1 9 2 81 3 387 4 2205 5 12015 6 66339 7 364869 8 2009223 9 11059965 10 60888177 11 335192787 12 1845279405 13 10158455727 14 55923440859 15 307864679445 16 1694829122631 17 9330221332989 18 51363898889337 19 282763934436339 20 1556646681947805 21 8569511863778799 22 47176109037096435 23 259709689314000261 24 1429730516185822791 25 7870824358904199933 26 43329757172811830433 27 238535097601199314995 28 1313162050751893561293 29 7229102085504049889007 30 39797005200323659374699 31 219086907914946065046165 32 1206097619107828608657927 33 6639700567513160722462461 34 36552284763521471821021545 35 201224363636322293010280083 36 1107762340515917823383991741 37 6098354000925750974220380847 38 33572112140304989504584780995 39 184818184282204353367304607045 40 1017444511641635974068908946183 41 5601144380300911262084324130045 42 30834918278105179562392008381777 43 169749629836598733834581770480659 44 934490455585957943219156219826669 45 5144473142132119289208961053565743 46 28320892687474125569861730118028667 47 155909641367669274098646397365123477 48 858299790887107368693566286856698567 49 4725035120179655885258269567970668029 50 26011840063313868620786068156787806425 51 143198051711770995672709790816426378163 52 788321086249007471142983470092298686429 53 4339794624270934633577580214888560255087 54 23891048596030898398082952237942550609683 55 131522860511814824409634071631510304933253 56 724047869547430363284494574700426113880263 57 3985963469438678143174315076099823849798909 58 21943169019515845132483852389499322504575617 59 120799568363040571026104394790136182164508275 60 665014962228955325960758935704224589710075149 61 3660980796382436731935347003365569742483869807 62 20154103520555965081806833431134540450277777419 63 110950565247066314970454695833785832803816085781 64 610795112572883062336914137566966973563767532167 65 3362494537203679479766095271740585118546914389757 66 18510903705660308957325235477101706101797207416521 67 101904568827994705084023330263359674551615155198803 68 560995903449278924400007414587431090510806368567549 69 3088344392272384459837787704546243994519459742611247 70 17001676886830648738941707774288937642568088034119907 71 93596108545234217666932390266411114957026745461761605 72 515256912192988740289348410422457162530344617861440391 73 2836546195019896161323043837306236689143490922318322429 74 15615500008019756774958751687576906487405199870342189105 75 85965051769147954724181916574238369132055119580709322579 76 473247102038164723999128291122069000116093608559730208045 77 2605277551497959256028491012656823052658574680489580285615 78 14342340589318242192305101127089720520487007997610778874907 79 78956168590073030485644403566907876724340965049856745922837 80 434662426233762275029753634316620936894712830972064814218567 81 2392864650769980822476756114551665757185134299932892643781117 82 13172984116702085372124830608769742837524506165157805221766969 83 72518732090863303691811885480723028859395518374720582771074419 84 399223627499750799616327882806728076583639691062547799299288349 85 2197770150674492298654319457938919386035019966962570938225043183 86 12098967351822871877831798637185556388106702881791174192591244851 87 66606151209920846879946208080003705997398481039908485344612036485 88 366674216897563590534472183395982818266284409132530509101493100359 89 2018582051283807930024505517461873975919455482318589644663133148925 90 11112517079169141957294613968180257947184727966146050644806596362849 91 61175633537555788014495208499274988986155245302641425630099811278515 92 336778617486825560957200357137123720480700448217524168141314377866829 93 1854003475529338098488382885239021739333199029281270399960443613611503 94 10206493847280342269374068951724273172581412818077788958278839174514091 95 56187875605157158334335812609505926966619749139456769960787219087907221 96 309320459333041255922649044910115802127218159942212937266762488654747399 97 1702843283030650779358309510297399839463304240044570848417895325846646525 98 9374340296839411358151605666160625635275207045297746128428161546341844521 99 51606778425637090807415547508560366815052036036752345303860087597851783699 100 284101013526330842223013944084934518239908535734987099896742664164687124541 101 1564007449195701376622309514772840832285546417744342023585985757265840244655 102 8610033701667646404712838525938564345340157702065808040815142887965421232899 103 47399186226367255298172507405223110010773009617767770968982315992099975395653 104 260937753877396719191677306550382308374940379544380058268145283338032318535687 105 1436491147198314931174468890077805858463639886193382322822989734339001218781437 106 7908042379136454264846586876928451603403431122463061485995732871351434507689233 107 43534646483682493198342342420597429927225684175083513615591716575490384419122323 108 239663035880969629051503426616529686759918103477224796841140863486674181988682861 109 1319371475526091360005244279485267474608778689981555671076716720821766279026621999 110 7263285654515563586152700176189698097336641280512795284356518128113754957383823547 111 39985189522197087199055214526155423481630396623207966219839761760827984311166085781 112 220122883385708622075432428845611352501741860951862850264433777085948231254906190791 113 1211800778464231847137322081278813830893658780206458048722636975620686877052907531773 114 6671097089498953387595828061453329782710633457974071144243419216427512749329068668825 115 36725126083779782641878492898158305997014533024420167337812157658150564588749908635955 116 202175874189056614590889114984482441536389302066942198548840861568703324656439901775453 117 1113000511172168822789791460269450531490984992992030953082620539006828350012679413469551 118 6127190708774297986527490527671953008292682980001656567110538559355018636423473229716307 119 33730861401089402933829432325791753040512600436919461131702783831313941443766393073646469 120 185692116491524410182807571820259545855203935083302203790342861798581898804823409619829191 121 1022255604951382106459741897865061929625399751737863548555064437350977625363394308067477757 122 5627629980200121635254399185069078278843849317427057819684564972939063760323945001292401729 123 30980724430024953485667255196598761985472906000368183923183499547751680743315779110601230579 124 170552308802472790169492785901737749898873159348712202433816263368390186133014599662652533645 125 938909291922926429955567670442521993127973528703973227695370006402197734647183021431394901871 126 5168799324084141191553329357936244042685000214953653124648343964778333645881616710304068350283 127 28454811005157022892853572947297319714632557813965895847686001710096059696806281916241345485845 128 156646876493443986656691612463075496163179424177632128097299241063920991778126593874254640811911 129 862358351658181544894292392143212958018804750328314760034214797161008456418489701382092832388861 130 4747377945360690150857010551426457171564555619815494115572700709957883449475723036676838728046473 131 26134839782975115800231071047055295883965251570088095893973272931328055892466809572549898410308307 132 143875178749831858607786947490856156040175305005165912873556803288288277845454249392540394568194941 133 792048745360230101242493934168055461982647124555131617437654199058705052553581661253052544904862767 134 4360315799277140942557649302594362204464651363635111272854449628060423641222364093235415946460848931 135 24004019930337598012496303396016215269437374329638534064453562824400233665326292042398978025021967941 136 132144780181189324632953059035528665797477047722838231406359342393728904487845868424828087044805554311 137 727471605998173071356778351958954556026961950987692187007439853822635949668957971922496570321020509949 138 4004811516640551859781109690904634232858833307016657577826660215174439391776000448727474899283243375601 139 22046929600517048019171476976175273401126987895375910191187209292123046266750212122914062297438301549523 140 121370781818439647770021178287132138784319919860240966168685407785058332649010534139981966704764357693357 141 668159555372908234699137318569626796276221096666037505669371639710026928009242707662495189988554148000175 142 3678292128858117104033499924234038404979499954046328637756447659540072529565104218859475633950730689217371 143 20249404317309223459951346821695214817192661532747478632116298850642031957110663772529136990769104121632277 144 111475206656071944460732126237837091339703759546754987626303653465975850983779162082888989456117040784758343 145 613683321459069539384501864977024357957125583531291215970313788783323250913513331141848957750884957655775741 146 3378394446031038209937611272306218041820840464324314178381569499890314766636929153492292320072932154182672889 147 18598434459383638369394245607242566313212130662165679636356478655968146915376011280084941563038424314050995955 148 102386435292171587102490199177005888274245744756931220584635064224419218853453881530017071707715500394451475357 149 563648631541079232236706238574633275220961654240286074257077485279981772282161260685200057217641525110661046255 150 3102947953325438766363441490949757636891962208555399985474196511350061208945924485405711876309262630233041569395 151 17082071102916908174935984213297970405015515285395465688133561493500337374139116969634900783604833542981802011013 152 94038687581720144051778655535142794190625051074374187105776014499178143319569593781025477443779619315706578065479 153 517693358657329464258051517393843155570176479063387218075840213858742136710683420880218524515980230927150759252733 154 2849959101832501558646654015233316781866130414762570134432327204788276620798496332769509459689400934000380993730593 155 15689339541043240183776658781616573141817498176771932430361145967373700034630686283817739428572581164641940974243123 156 86371546551621360760092371145112217816084352654249338431337951444976027987190949453712884222764104578570899369733325 157 475484900699832188094951048551414336792595511061491877113456741977601288958203956765637041643285878126249841906638063 158 2617596880222647901268243058371110148093311470515802625422881411061233798660757464859490819382095181953132309141881579 159 14410159854217548447639633744894536960185365470341762594308733101983506219740656632906888022080109847568685277870235797 160 79329521131779682492743185787261624105839958313205529163256217895525010502227635098716854427561662730576779019164513287 161 436717773200524269708929130920930929116230142708485390729296068344316678384330357090891915306537999666704087201284015869 162 2404179562768348678199186830363152156529753000034989481429151395268963272347474932844339506200548605823213965042982204137 163 13235273956617777901322945899010000752681485340309186552107275211903335636029680856589537295164652700578883126385472036243 164 72861644537489692377863367982688089747902182787921958709982792691100617783317225121983398558496218557724260558856178854589 165 401111398381975718766665533214382340648774529020002649167986584413558421272340302187848525024833540369483285668239009084591 166 2208162537824145583149173138804587470218597665092692698366429476722658408453474720865458083259013415996135982088254912852291 167 12156178590583472072197729551391757475543963638204848873385330840961896663180581826252210596197140736547312036217348956316997 168 66921105396421837806156492691447713075956604238536858774784523972817217820844675155202321653924550732378696634134640103640327 169 368408074470716063966777071578238414770165714351001890155807985983531148562805561747448991577724978415039815034344996666279165 170 2028127128672289401415348811766341736847802458872023138993704591150579024005777113257139466481386175589819406064202735889820881 171 11165063784136637167729029494186471098026630058336529103664352631946768719566502281150352061605177894517697209093757178263213331 172 61464908950479418465513167464868715569592873450940730047615243820715032349412817177753903347304635394476539979252388431425967853 173 338371110576047816779156119619153379909379622912424230256401300143108307371129892611666191279143253617023490603929206491842767151 174 1862770325824666046200986440295381261406224957848669791762434324319555378897440563326171420847911819546899648771118898212514327547 175 10254756326170111006770332445077028930700800217139599006133811402002966886173694784148506037649084447204900822844289952128047244181 176 56453565880469227011674700896090001684052237383037252704301827371467800195872829288049525811086199304169229177698206185889335684295 177 310783113635499135904574910440984077826200292675249468852424028672980742041805048356635319952623885662164375573506924551299671461373 178 1710895356468362218165750049919276585626517395911090127659320396072559886470708742319582943980208513258490631592938945602106092389977 179 9418667850204103412831624623554306134487784759125392805222477555376195195031724208862909243144629026114689739172267482254429059466931 180 51850806501448840368682949396487769930034445319065979066361808374915341308053730576906829156685728864692056610368185872668144052382941 181 285444415028652820996650917433547611689672000490450101592951440591014818213565485998218324781640439838712734775356533664553657036034671 182 1571403022801064595222715865724006112179448722272308740257824686277587969848559907700301882172155882487500557860834444563749479389491091 183 8650747150966169110501418920747125310477608372984546149948872308399226933629003380742287457727121687264111862450964854252512110518385029 184 47623318260234284883418470203933117377624161411420829734864203161602687986690795482047438047425618269596210779151071525370627257565528775 185 262171625471941131530148582536888671832210298264850655476944546125112676208190969483487687761501793305765695004911259399752660251320022269 186 1443283746567340357639743143533994089281784933692226472004066524116331566411284159455173424867586822117556764299452663219610393324499084801 187 7945436388685009332369934162781018045307027643102818741998805029765704009249950297818712296879449115480662317598820997652113045632343812979 188 43740504635201600304348221707857988394852525720749854253506244396621201461168671890904708716421182502349310127512866693003714261108826472973 189 240796307735431707205503456889361781976001952128574661737097179995054795447930343313705465873969564157129095581274760537333554175446264315503 190 1325610262217988340776959774537194252717534041963333705232285792268009256288956078163123617587815218088940768350771534685576477369401999858315 191 7297630864125896590882596944775705725599262944187310594426100167726422021260996522938674089236877532801638927923138137572060382092455930996501 192 40174263693415311766911043478965835386482546013725850360300917784234345695255085781645058701167391851010670813308046938594217118584088232666247 193 221163757575368630487231023385565736672767638746237164913493549322481762993054298672184065815768622004947480386191001207934880774293332821761789 194 1217530905809071162067214135544217077168500116903810123124906584740017378220767057678091577797806866689625825912790073868159024255002625752905801 195 6702642073238823319732596814345040806295728324721899545633713303155082634597955298943577174641969545513211635265402318013196083239655433988092499 196 36898784702387073429347776616095769819361026021497393304799819006388899637525327590280578466244712611447238753347748407448979937539599272399316477 197 203131884059446131814395748573883454105317372925344308308477519941989356077548768715773566748881177720465601460146825489742759764257794957455085871 198 1118263451068915246317518444862146628890034030098919101798195365439880493782636130647281714455550430564052152741043602831789447832860665447063186787 199 6156163774026730733074058965742814833264771087256066108667204128908348699363772593680194252476064913859805565776948798546083738870076934032233676357 200 33890361324438455620010519914342866305580410802365555843713553919257715285730921314948541877320363943086073099868519296825325712756433570092260593031 201 186570181181149115094489046678434064055817391641032417232193195277155733379427535198517577688455239142614423854693981411144833698810535738132173767421 202 1027089448021503610287497622618906381677577103856398492430237794100626308472530740630583281477609409881686306125337016751916273539935663961914593423281 203 5654240820042170862015035377922710783097796309812282614925959032852464990066972807428682509790875837766846941073793449174586808482963016254634302656595 204 31127220041658740913997555039017805528969782073987102440207249749699007832582382698159966521050928650738719610206837132048199870759136978205988811440685 205 171358783320200932091710254653727229514767600503264949550619229540536815454518550652985057982359422732944844026469552169003985830533936543452345524593839 206 943349023191947132808675741658205734033222562689571169756662762421074917847386035679626292994452217482952306467356363140800870102196854064603757493324443 207 5193240534944277408743414740192361828290993295033865202431433142561007336214303016840001376733743441974736404619554158254797956112946632704770353564341013 208 28589362569680297863272846557038062832315916742198042684615096864580307719142084411493520369389907458034862536094605073581782360843549124411174131506831175 209 157387597712996532534714720735160785507448729705528791473407087217196067603837106869249179178226517279331124460258126025019955370435837385153734824871438845 210 866436103760428570898912210442483387497415742422638120289821602889552835549155484440013183103879282740926330270974731614606077525338699655767798041746982073