0 1 1 81 2 6481 3 518481 4 41478481 5 3318278481 6 265462278481 7 21236982278481 8 1698958582278481 9 135916686582278481 10 10873334926582278481 11 869866794126582278481 12 69589343530126582278481 13 5567147482410126582278481 14 445371798592810126582278481 15 35629743887424810126582278481 16 2850379510993984810126582278481 17 228030360879518784810126582278481 18 18242428870361502784810126582278481 19 1459394309628920222784810126582278481 20 116751544770313617822784810126582278481 21 9340123581625089425822784810126582278481 22 747209886530007154065822784810126582278481 23 59776790922400572325265822784810126582278481 24 4782143273792045786021265822784810126582278481 25 382571461903363662881701265822784810126582278481 26 30605716952269093030536101265822784810126582278481 27 2448457356181527442442888101265822784810126582278481 28 195876588494522195395431048101265822784810126582278481 29 15670127079561775631634483848101265822784810126582278481 30 1253610166364942050530758707848101265822784810126582278481 31 100288813309195364042460696627848101265822784810126582278481 32 8023105064735629123396855730227848101265822784810126582278481 33 641848405178850329871748458418227848101265822784810126582278481 34 51347872414308026389739876673458227848101265822784810126582278481 35 4107829793144642111179190133876658227848101265822784810126582278481 36 328626383451571368894335210710132658227848101265822784810126582278481 37 26290110676125709511546816856810612658227848101265822784810126582278481 38 2103208854090056760923745348544849012658227848101265822784810126582278481 39 168256708327204540873899627883587921012658227848101265822784810126582278481 40 13460536666176363269911970230687033681012658227848101265822784810126582278481 41 1076842933294109061592957618454962694481012658227848101265822784810126582278481 42 86147434663528724927436609476397015558481012658227848101265822784810126582278481 43 6891794773082297994194928758111761244678481012658227848101265822784810126582278481 44 551343581846583839535594300648940899574278481012658227848101265822784810126582278481 45 44107486547726707162847544051915271965942278481012658227848101265822784810126582278481 46 3528598923818136573027803524153221757275382278481012658227848101265822784810126582278481 47 282287913905450925842224281932257740582030582278481012658227848101265822784810126582278481 48 22583033112436074067377942554580619246562446582278481012658227848101265822784810126582278481 49 1806642648994885925390235404366449539724995726582278481012658227848101265822784810126582278481 50 144531411919590874031218832349315963177999658126582278481012658227848101265822784810126582278481 51 11562512953567269922497506587945277054239972650126582278481012658227848101265822784810126582278481 52 925001036285381593799800527035622164339197812010126582278481012658227848101265822784810126582278481 53 74000082902830527503984042162849773147135824960810126582278481012658227848101265822784810126582278481 54 5920006632226442200318723373027981851770865996864810126582278481012658227848101265822784810126582278481 55 473600530578115376025497869842238548141669279749184810126582278481012658227848101265822784810126582278481 56 37888042446249230082039829587379083851333542379934784810126582278481012658227848101265822784810126582278481 57 3031043395699938406563186366990326708106683390394782784810126582278481012658227848101265822784810126582278481 58 242483471655995072525054909359226136648534671231582622784810126582278481012658227848101265822784810126582278481 59 19398677732479605802004392748738090931882773698526609822784810126582278481012658227848101265822784810126582278481 60 1551894218598368464160351419899047274550621895882128785822784810126582278481012658227848101265822784810126582278481 61 124151537487869477132828113591923781964049751670570302865822784810126582278481012658227848101265822784810126582278481 62 9932122999029558170626249087353902557123980133645624229265822784810126582278481012658227848101265822784810126582278481 63 794569839922364653650099926988312204569918410691649938341265822784810126582278481012658227848101265822784810126582278481 64 63565587193789172292007994159064976365593472855331995067301265822784810126582278481012658227848101265822784810126582278481 65 5085246975503133783360639532725198109247477828426559605384101265822784810126582278481012658227848101265822784810126582278481 66 406819758040250702668851162618015848739798226274124768430728101265822784810126582278481012658227848101265822784810126582278481 67 32545580643220056213508093009441267899183858101929981474458248101265822784810126582278481012658227848101265822784810126582278481 68 2603646451457604497080647440755301431934708648154398517956659848101265822784810126582278481012658227848101265822784810126582278481 69 208291716116608359766451795260424114554776691852351881436532787848101265822784810126582278481012658227848101265822784810126582278481 70 16663337289328668781316143620833929164382135348188150514922623027848101265822784810126582278481012658227848101265822784810126582278481 71 1333066983146293502505291489666714333150570827855052041193809842227848101265822784810126582278481012658227848101265822784810126582278481 72 106645358651703480200423319173337146652045666228404163295504787378227848101265822784810126582278481012658227848101265822784810126582278481 73 8531628692136278416033865533866971732163653298272333063640382990258227848101265822784810126582278481012658227848101265822784810126582278481 74 682530295370902273282709242709357738573092263861786645091230639220658227848101265822784810126582278481012658227848101265822784810126582278481 75 54602423629672181862616739416748619085847381108942931607298451137652658227848101265822784810126582278481012658227848101265822784810126582278481 76 4368193890373774549009339153339889526867790488715434528583876091012212658227848101265822784810126582278481012658227848101265822784810126582278481 77 349455511229901963920747132267191162149423239097234762286710087280977012658227848101265822784810126582278481012658227848101265822784810126582278481 78 27956440898392157113659770581375292971953859127778780982936806982478161012658227848101265822784810126582278481012658227848101265822784810126582278481 79 2236515271871372569092781646510023437756308730222302478634944558598252881012658227848101265822784810126582278481012658227848101265822784810126582278481 80 178921221749709805527422531720801875020504698417784198290795564687860230481012658227848101265822784810126582278481012658227848101265822784810126582278481 81 14313697739976784442193802537664150001640375873422735863263645175028818438481012658227848101265822784810126582278481012658227848101265822784810126582278481 82 1145095819198142755375504203013132000131230069873818869061091614002305475078481012658227848101265822784810126582278481012658227848101265822784810126582278481 83 91607665535851420430040336241050560010498405589905509524887329120184438006278481012658227848101265822784810126582278481012658227848101265822784810126582278481 84 7328613242868113634403226899284044800839872447192440761990986329614755040502278481012658227848101265822784810126582278481012658227848101265822784810126582278481 85 586289059429449090752258151942723584067189795775395260959278906369180403240182278481012658227848101265822784810126582278481012658227848101265822784810126582278481 86 46903124754355927260180652155417886725375183662031620876742312509534432259214582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 87 3752249980348474180814452172433430938030014692962529670139385000762754580737166582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 88 300179998427877934465156173794674475042401175437002373611150800061020366458973326582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 89 24014399874230234757212493903573958003392094034960189888892064004881629316717866126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 90 1921151989938418780576999512285916640271367522796815191111365120390530345337429290126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 91 153692159195073502446159960982873331221709401823745215288909209631242427626994343210126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 92 12295372735605880195692796878629866497736752145899617223112736770499394210159547456810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 93 983629818848470415655423750290389319818940171671969377849018941639951536812763796544810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 94 78690385507877633252433900023231145585515213733757550227921515331196122945021103723584810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 95 6295230840630210660194712001858491646841217098700604018233721226495689835601688297886784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 96 503618467250416852815576960148679331747297367896048321458697698119655186848135063830942784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 97 40289477380033348225246156811894346539783789431683865716695815849572414947850805106475422784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 98 3223158190402667858019692544951547723182703154534709257335665267965793195828064408518033822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 99 257852655232213428641575403596123817854616252362776740586853221437263455666245152681442705822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 100 20628212418577074291326032287689905428369300189022139246948257714981076453299612214515416465822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 101 1650256993486165943306082583015192434269544015121771139755860617198486116263968977161233317265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 102 132020559478893275464486606641215394741563521209741691180468849375878889301117518172898665381265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 103 10561644758311462037158928531297231579325081696779335294437507950070311144089401453831893230501265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 104 844931580664916962972714282503778526346006535742346823555000636005624891527152116306551458440101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 105 67594526453193357037817142600302282107680522859387745884400050880449991322172169304524116675208101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 106 5407562116255468563025371408024182568614441828751019670752004070435999305773773544361929334016648101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 107 432604969300437485042029712641934605489155346300081573660160325634879944461901883548954346721331848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 108 34608397544034998803362377011354768439132427704006525892812826050790395556952150683916347737706547848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 109 2768671803522799904268990160908381475130594216320522071425026084063231644556172054713307819016523827848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 110 221493744281823992341519212872670518010447537305641765714002086725058531564493764377064625521321906227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 111 17719499542545919387321537029813641440835802984451341257120166938004682525159501150165170041705752498227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 112 1417559963403673550985722962385091315266864238756107300569613355040374602012760092013213603336460199858227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 113 113404797072293884078857836990807305221349139100488584045569068403229968161020807361057088266916815988658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 114 9072383765783510726308626959264584417707931128039086723645525472258397452881664588884567061353345279092658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 115 725790701262680858104690156741166753416634490243126937891642037780671796230533167110765364908267622327412658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 116 58063256101014468648375212539293340273330759219450155031331363022453743698442653368861229192661409786193012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 117 4645060488081157491870017003143467221866460737556012402506509041796299495875412269508898335412912782895441012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 118 371604839046492599349601360251477377749316859004480992200520723343703959670032981560711866833033022631635281012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 119 29728387123719407947968108820118190219945348720358479376041657867496316773602638524856949346642641810530822481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 120 2378270969897552635837448705609455217595627897628678350083332629399705341888211081988555947731411344842465798481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 121 190261677591804210866995896448756417407650231810294268006666610351976427351056886559084475818512907587397263878481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 122 15220934207344336869359671715900513392612018544823541440533328828158114188084550924726758065481032606991781110278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 123 1217674736587546949548773737272041071408961483585883315242666306252649135046764073978140645238482608559342488822278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 124 97413978927003755963901898981763285712716918686870665219413304500211930803741125918251251619078608684747399105782278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 125 7793118314160300477112151918541062857017353494949653217553064360016954464299290073460100129526288694779791928462582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 126 623449465132824038168972153483285028561388279595972257404245148801356357143943205876808010362103095582383354277006582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 127 49875957210625923053517772278662802284911062367677780592339611904108508571515456470144640828968247646590668342160526582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 128 3990076576850073844281421782293024182792884989414222447387168952328680685721236517611571266317459811727253467372842126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 129 319206126148005907542513742583441934623430799153137795790973516186294454857698921408925701305396784938180277389827370126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 130 25536490091840472603401099406675354769874463932251023663277881294903556388615913712714056104431742795054422191186189610126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 131 2042919207347237808272087952534028381589957114580081893062230503592284511089273097017124488354539423604353775294895168810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 132 163433536587779024661767036202722270527196569166406551444978440287382760887141847761369959068363153888348302023591613504810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 133 13074682927022321972941362896217781642175725533312524115598275222990620870971347820909596725469052311067864161887329080384810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 134 1045974634161785757835309031697422531374058042665001929247862017839249669677707825672767738037524184885429132950986326430784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 135 83677970732942860626824722535793802509924643413200154339828961427139973574216626053821419043001934790834330636078906114462784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 136 6694237658635428850145977802863504200793971473056012347186316914171197885937330084305713523440154783266746450886312489157022784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 137 535539012690834308011678224229080336063517717844480987774905353133695830874986406744457081875212382661339716070904999132561822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 138 42843121015266744640934257938326426885081417427558479021992428250695666469998912539556566550016990612907177285672399930604945822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 139 3427449681221339571274740635066114150806513394204678321759394260055653317599913003164525324001359249032574182853791994448395665822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 140 274195974497707165701979250805289132064521071536374265740751540804452265407993040253162025920108739922605934628303359555871653265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 141 21935677959816573256158340064423130565161685722909941259260123264356181232639443220252962073608699193808474770264268764469732261265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 142 1754854236785325860492667205153850445212934857832795300740809861148494498611155457620236965888695935504677981621141501157578580901265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 143 140388338942826068839413376412308035617034788626623624059264788891879559888892436609618957271095674840374238529691320092606286472101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 144 11231067115426085507153070112984642849362783090129889924741183111350364791111394928769516581687653987229939082375305607408502917768101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 145 898485369234086840572245609038771427949022647210391193979294648908029183288911594301561326535012318978395126590024448592680233421448101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 146 71878829538726947245779648723101714235921811776831295518343571912642334663112927544124906122800985518271610127201955887414418673715848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 147 5750306363098155779662371897848137138873744942146503641467485753011386773049034203529992489824078841461728810176156470993153493897267848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 148 460024509047852462372989751827850971109899595371720291317398860240910941843922736282399399185926307316938304814092517679452279511781427848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 149 36801960723828196989839180146228077688791967629737623305391908819272875347513818902591951934874104585355064385127401414356182360942514227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481 150 2944156857906255759187134411698246215103357410379009864431352705541830027801105512207356154789928366828405150810192113148494588875401138227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481012658227848101265822784810126582278481