0 3 1 9 2 33 3 123 4 459 5 1713 6 6393 7 23859 8 89043 9 332313 10 1240209 11 4628523 12 17273883 13 64467009 14 240594153 15 897909603 16 3351044259 17 12506267433 18 46674025473 19 174189834459 20 650085312363 21 2426151414993 22 9054520347609 23 33791929975443 24 126113199554163 25 470660868241209 26 1756530273410673 27 6555460225401483 28 24465310628195259 29 91305782287379553 30 340757818521322953 31 1271725491797912259 32 4746144148670326083 33 17712851102883392073 34 66105260262863242209 35 246708189948569576763 36 920727499531415064843 37 3436201808177090682609 38 12824079733176947665593 39 47860117124530699979763 40 178616388764945852253459 41 666605437935252709034073 42 2487805362976064983882833 43 9284616013969007226497259 44 34650658692899963922106203 45 129318018757630848461927553 46 482621416337623429925604009 47 1801167646592862871240488483 48 6722049170033828055036349923 49 25087029033542449348904911209 50 93626066964135969340583294913 51 349417238823001428013428268443 52 1304042888327869742713129778859 53 4866754314488477542839090846993 54 18162974369626040428643233609113 55 67785143164015684171733843589459 56 252977598286436696258292140748723 57 944125249981731100861434719405433 58 3523523401640487707187446736873009 59 13149968356580219727888352228086603 60 49076350024680391204365962175473403 61 183155431742141345089575496473807009 62 683545376943884989153936023719754633 63 2551026076033398611526168598405211523 64 9520558927189709456950738369901091459 65 35531209632725439216276784881199154313 66 132604279603712047408156401154895525793 67 494885908782122750416348819738382948859 68 1846939355524778954257238877798636269643 69 6892871513316993066612606691456162129713 70 25724546697743193312193187888026012249209 71 96005315277655780182160144860647886867123 72 358296714412879927416447391554565535219283 73 1337181542373863929483629421357614254010009 74 4990429455082575790518070293875891480820753 75 18624536277956439232588651754145951669273003 76 69507715656743181139836536722707915196271259 77 259406326349016285326757495136685709115812033 78 968117589739321960167193443824034921266976873 79 3613064032608271555342016280159453975952095459 80 13484138540693764261200871676813780982541404963 81 50323490130166785489461470427095669954213524393 82 187809821979973377696645010031568898834312692609 83 700915797789726725297118569699179925383037246043 84 2615853369178933523491829268765150802697836291563 85 9762497678926007368670198505361423285408307920209 86 36434137346525095951188964752680542338935395389273 87 135974051707174376436085660505360746070333273636883 88 507462069482172409793153677268762441942397699158259 89 1893874226221515262736529048569689021699257522996153 90 7068034835403888641152962517009993644854632392826353 91 26378265115394039301875321019470285557719272048309259 92 98445025626172268566348321560871148586022455800410683 93 367401837389295034963517965224014308786370551153333473 94 1371162323931007871287723539335186086559459748812923209 95 5117247458334736450187376192116730037451468444098359363 96 19097827509407937929461781229131734063246414027580514243 97 71274062579297015267659748724410206215534187666223697609 98 265998422807780123141177213668509090798890336637314276193 99 992719628651823477297049105949626156980027158883033407163 100 3704880091799513786047019210129995537121218298894819352459 101 13826800738546231666891027734570355991504846036696244002673 102 51602322862385412881517091728151428428898165847890156658233 103 192582490710995419859177339178035357724087817354864382630259 104 718727639981596266555192264983990002467453103571567373862803 105 2682328069215389646361591720757924652145724596931405112820953 106 10010584636879962318891174618047708606115445284154053077421009 107 37360010478304459629203106751432909772316056539684807196863083 108 139429457276337876197921252387683930483148780874585175710031323 109 520357818627047045162481902799302812160279066958655895643262209 110 1942001817231850304452006358809527318157967486960038406863017513 111 7247649450300354172645543532438806460471590880881497731808807843 112 27048595983969566386130167770945698523728396036565952520372213859 113 100946734485577911371875127551343987634441993265382312349680047593 114 376738341958342079101370342434430252014039577024963296878347976513 115 1406006633347790405033606242186377020421716314834470875163711858459 116 5247288191432819541033054626311077829672825682312920203776499457323 117 19583146132383487759098612263057934298269586414417209939942285970833 118 73085296338101131495361394425920659363405519975355919555992644426009 119 272758039220021038222346965440624703155352493487006468284028291733203 120 1017946860541983021394026467336578153258004453972669953580120522506803 121 3799029402947911047353758903905687909876665322403673346036453798294009 122 14178170751249661168021009148286173486248656835642023430565694670669233 123 52913653602050733624730277689239006035117962020164420376226324884382923 124 197476443656953273330900101608669850654223191245015658074339604866862459 125 736992121025762359698870128745440396581774802959898211921132094583066913 126 2750492040446096165464580413373091735672876020594577189610188773465405193 127 10264976040758622302159451524746926546109729279418410546519622999278553859 128 38309412122588393043173225685614614448766041097079064996468303223648810243 129 142972672449594949870533451217711531248954435108897849439353589895316687113 130 533581277675791406438960579185231510547051699338512332760946056357617938209 131 1991352438253570675885308865523214510939252362245151481604430635535155065723 132 7431828475338491297102274882907626533209957749642093593656776485783002324683 133 27735961463100394512523790666107291621900578636323222893022675307596854233009 134 103512017377063086752992887781521539954392356795650797978433924744604414607353 135 386312108045151952499447760459978868195668848546279969020713023670820804196403 136 1441736414803544723244798154058393932828283037389469078104418169938678802178259 137 5380633551169026940479744855773596863117463301011596343396959656083894404516633 138 20080797789872563038674181269035993519641570166656916295483420454396898815888273 139 74942557608321225214216980220370377215448817365616068838536722161503700859036459 140 279689432643412337818193739612445515342153699295807359058663468191617904620257563 141 1043815172965328126058557978229411684153165979817613367396117150604967917621993793 142 3895571259217900166416038173305201221270510219974646110525805134228253765867717609 143 14538469863906272539605594714991393200928874900080971074707103386308047145848876643 144 54258308196407189992006340686660371582444989380349238188302608411003934817527788963 145 202494762921722487428419768031650093128851082621315981678503330257707692124262279209 146 755720743490482759721672731439940000932959341104914688525710712619826833679521327873 147 2820388211040208551458271157728109910602986281798342772424339520221599642593823032283 148 10525832100670351446111411899472499641478985786088456401171647368266571736695770801259 149 39282940191641197232987376440161888655312956862555482832262249952844687304189260172753 150 146605928665894437485838093861175054979772841664133474927877352443112177480061269889753 151 547140774471936552710364999004538331263778409793978416879247159819604022616055819386259 152 2041957169221851773355621902156978270075340797511780192589111286835303912984162007655283 153 7620687902415470540712122609623374749037584780253142353477197987521611629320592211234873 154 28440794440440030389492868536336520726074998323500789221319680663251142604298206837284209 155 106142489859344651017259351535722708155262408513750014531801524665482958787872235137901963 156 396129164996938573679544537606554311894974635731499268905886417998680692547190733714323643 157 1478374170128409643700918798890494539424636134412247061091744147329239811400890699719392609 158 5517367515516700001124130657955423845803569901917488975461090171318278553056372065163246793 159 20591095891938390360795603832931200843789643473257708840752616537943874400824597560933594563 160 76847016052236861442058284673769379529355003991113346387549375980457219050242018178571131459 161 286796968317009055407437534862146317273630372491195676709444887383885001800143475153350931273 162 1070340857215799360187691854774815889565166485973669360450230173555082788150331882434832593633 163 3994566460546188385343329884237117240987035571403481765091475806836446150801184054585979443259 164 14907924984968954181185627682173653074382975799640257699915673053790701815054404335909085179403 165 55637133479329628339399180844457495056544867627157549034571216408326361109416433289050361274353 166 207640608932349559176411095695656327151796494708989938438369192579514742622611328820292359918009 167 774925302250068608366245201938167813550641111208802204718905553909732609381028881992119078397683 168 2892060600067924874288569712057014927050767950126218880437253023059415694901504199148183953672723 169 10793317098021630888788033646289891894652430689296073317030106538327930170224987914600616736293209 170 40281207792018598680863564873102552651558954807058074387683173130252304985998447459254282991500113 171 150331514070052763834666225846120318711583388538936224233702585982681289773768801922416515229707243 172 561044848488192456657801338511378722194774599348686822547127170800472854109076760230411777927328859 173 2093847879882717062796539128199394570067515008855811065954806097219210126662538238999230596479608193 174 7814346671042675794528355174286199558075285436074557441272097218076367652541076195766510607991103913 175 29163538804287986115316881568945403662233626735442418699133582775086260483501766544066811835484807459 176 108839808546109268666739171101495415090859221505695117355262233882268674281465989980500736733948125923 177 406195695380149088551639802837036256701203259287338050721915352753988436642362193377936135100307696233 178 1515942972974487085539820040246649611713953815643657085532399177133685072287982783531243803667282659009 179 5657576196517799253607640358149562190154612003287290291407681355780751852509568940747039079568822939803 180 21114361813096709928890741392351599148904494197505504080098326245989322337750292979456912514608009100203 181 78799871055869040461955325211256834405463364786734726028985623628176537498491602977080610978863213461009 182 294085122410379451918930559452675738472948964949433400035844168266716827656216118928865531400844844743833 183 1097540618585648767213766912599446119486332495010998874114391049438690773126372872738381514624516165514323 184 4096077351932215616936137090945108739472381015094562096421720029488046264849275372024660527097219817313459 185 15286768789143213700530781451180988838403191565367249511572489068513494286270728615360260593764363103739513 186 57050997804640639185186988713778846614140385246374435949868236244565930880233639089416381847960232597644593 187 212917222429419343040217173403934397618158349420130494287900455909750229234663827742305266798076567286838859 188 794617891913036732975681704901958743858493012434147541201733587394434986058421671879804685344346036549710843 189 2965554345222727588862509646203900577815813700316459670519033893667989714999022859776913474579307578912004513 190 11067599488977873622474356879913643567404761788831691140874401987277523873937669767227849212972884279098307209 191 41304843610688766901034917873450673691803233455010304892978574055442105780751656209134483377312229537481224323 192 154151774953777193981665314613889051199808172031209528431039894234490899249068955069310084296276033870826590083 193 575302256204420009025626340582105531107429454669827808831181002882521491215524164068105853807791905945825136009 194 2147057249863902842120840047714533073229909646648101706893684117295595065613027701203113330934891589912473953953 195 8012926743251191359457733850276026761812209131922579018743555466299858771236586640744347469931774453704070679803 196 29904649723140862595710095353389573974018926881042214368080537747903840019333318861774276548792206224903808765259 197 111605672149312259023382647563282269134263498392246278453578595525315501306096688806352758725237050445911164381233 198 416518038874108173497820494899739502563035066687942899446233844353358165205053436363636758352155995558740848759673 199 1554466483347120434967899332035675741117876768359525319331356781888117159514117056648194274683386931789052230657459 200 5801347894514373566373776833242963461908472006750158377879193283199110472851414790229140340381391731597468073870163