0  3 
 1  15 
 2  89 
 3  567 
 4  3713 
 5  24615 
 6  164369 
 7  1103607 
 8  7444673 
 9  50431815 
 10  342942449 
 11  2340125847 
 12  16018073633 
 13  109949712615 
 14  756587253329 
 15  5217746527287 
 16  36054040542593 
 17  249557173563015 
 18  1729973554841009 
 19  12008254925907927 
 20  83448424738723553 
 21  580482814725759015 
 22  4041442752429449489 
 23  28158477563142907767 
 24  196319612718904808513 
 25  1369498907693928156615 
 26  9558062065827399622769 
 27  66735852732611883606807 
 28  466127478759205044909473 
 29  3256751409099969156691815 
 30  22760414210412992519504849 
 31  159101825553170208909925047 
 32  1112386335353867051484658433 
 33  7778745686367122938033380615 
 34  54403467837910182117977639729 
 35  380537763065413204308106022487 
 36  2662045270658144007393914807393 
 37  18624002469808517515867634319015 
 38  130306130739868679397109213771409 
 39  911771595886335096498727916699127 
 40  6380173255447871719810373496828353 
 41  44647845293596258304599278073683015 
 42  312454712087940745727776918323643889 
 43  2186701754812186845667974239577794967 
 44  15304024904864917673117122505848513313 
 45  107110850061132082232467850435623728615 
 46  749672004790390526751163262261191801169 
 47  5247080359707529394001473394786738590007 
 48  36725820475001479998470298524632429574273 
 49  257058291067303005432052001053928330791815 
 50  1799273323924876910680923481296005792387249 
 51  12594104986196673610705821223842084476204247 
 52  88153885215711926690576889718032853047243233 
 53  617048098383994755327855074978095537887288615 
 54  4319162099932030898257886606647934157097946129 
 55  30233087166988621953582612737523275436101997687 
 56  211625324973706787669742728108949634041401872193 
 57  1481339563644666117656185730441088250162319715015 
 58  10369150678484974447401219915159703774252036221809 
 59  72582697147228690874656058218553324862220559970327 
 60  508070734417604054579677520404491429297804792533153 
 61  3556446267245247692800253320079160465873244852647015 
 62  24894830628648849714056837304040469084274473934958289 
 63  174262054948134643185128245509201404645752061617162167 
 64  1219823827922498673416280024849918651088969264302618113 
 65  8538703455170827740636254011662483653502454585108740615 
 66  59770544144475816344787541107915704518730081979894699569 
 67  418391528761010847375515365913079846034257736112446053207 
 68  2928727019825156729400623030337578410134426652202985439073 
 69  20501007049764581892436454026039165801260200613709604731815 
 70  143506556814282981966847735064330862196639646689286529589649 
 71  1004542942495566326086689486742656244915192897392095598963447 
 72  7031782866242476996519358454952634971662254337561556769828033 
 73  49222373676338415259110701471192692345218428362660919303436615 
 74  344555977410215364514626064017494331678119333866663959516172529 
 75  2411888011926586297807489370437333233316566243694187648774452887 
 76  16883193103816576561883067126950570102634726934943182706005736993 
 77  118182213848698870796565319091989415534956423497742753072781751015 
 78  827274669672789104756260328863938457643776485360316634580390192209 
 79  5790917724100905788375640873367644496900927545093469657061175721527 
 80  40536394287054632849120397541493963238673451745710904962564769837953 
 81  283754581319472183926788251357980453232915927889574235063064374651015 
 82  1986280997096843811385190570910999436003622113423123439684700031392689 
 83  13903960546841137823082370864807813632264618551495519627837563661009367 
 84  97327685230867351621892817264239600907287912502384636264301260251122913 
 85  681293565033947782515147048113186639239628883561616578205079377455192615 
 86  4769053565744892404577413300373363072009083161587717055842060312276317969 
 87  33383366623257794393870196884099881088053667991826137965886812878285996407 
 88  233683516341065846128061200877617205120316191108603102260268759645736503873 
 89  1635784314257028635122247342276828660865856428758237384914461185193810511815 
 90  11450488399016606719210645012738849976202853547301945409153134403773099112049 
 91  80153407988420684674603996789978245934271126107091699552976231273659238202647 
 92  561073791090771418563004867734685498145004790405535145805045069204597916412833 
 93  3927516148666359684985695415371825146645674978774155031842155601377080873824615 
 94  27492610706850276325167835954976935984303573527031638325339272741730930800318929 
 95  192448260945066485457782659969083511636828106742896984962446296045508687563388087 
 96  1347137742598152705294125469489054339938015299522332390988364964760601812430401793 
 97  9429963694083192779596759384656198930447418410588648506707625250619834619372427015 
 98  66009742833959092512404602281990303818419796757714471750251050023399325800643682609 
 99  462068181689974105918195935510313594560665784605564898640669890348731685136483952727 
 100  3234477162943381491415553865790483968915023736048335875156417474691887230630772742753 
 101  22641339487285046939837970963843120624347345615194640646801797778630097237434751695015 
 102  158489372491083587578440360166760241422084496083500221677206849189696588430093380947089 
 103  1109425583918114667046529901686472072264509933247327974688719556772720741678822509336567 
 104  7765978946309979993310393594920206799711080296708254360612078620096371279880506878027713 
 105  54361851777468923897080860863130861361134626660819531751233624772835072192175516535084615 
 106  380532957362076850943014660234052512106884774128907229620735468194881378151779371104656369 
 107  2663730671053304258581794426791186480221847743921373651518560142458530950718718019938419607 
 108  18646114514485727621956711818455218734394860157563753825672014780544176610602516452906768673 
 109  130522800504075680225001887714688011377815576803631106369959911349352580274914388610580131815 
 110  913659596944583282802842643915824961067018371829526722131260717129801294463117024035868954449 
 111  6395617139108404106986875086888828016002984608031340920168086026756754793543188317062753921847 
 112  44769319736736755513109985085090115843224028287567309632672194189870450622748675764790950997633 
 113  313385236735024849176981052456840729289787014201058706577678963267500742115195160930609990452615 
 114  2193696648612379307750134308365144615351821996535936180937594470348887892038645280586636518385329 
 115  15355876489089887335318541805559569369402631358522704675926211864992385769057297029760508308803287 
 116  107491135116448604433635402520938327957457683806285841187661786905631472214907969884687580579866593 
 117  752437943972056589553881476938696349932039372423762339050702332274296433858969553815876611243743015 
 118  5267065596745894277987772294323642774903289121644905077777335271190866801871614305579276387164693009 
 119  36869459110870248852578017794782109376597104939585747770975860573283888191716554394523293011604663927 
 120  258086213377985675408027794970574425349824221105528707756038106069320280792631985658992236191345247553 
 121  1806603491257263328496084587236618935730636466909271794447509234836532626209969687725958834602895779015 
 122  12646224424469024903311932245311920299805656783388327602064019597990056907354760860217867071006751621489 
 123  88523570885292263946219566525116968596786806573858843460036866910789538614624560933258153152177362143767 
 124  619664995681100385361753210523419939166390900557855205693790446724787950120882129273037878560844567332513 
 125  4337654966672029923961569942749546528098035831150046248697727397169295406236561707892314598029175020416615 
 126  30363584748130172826306774413760467420286047981520682593931257400760171728956903946211828093083093147714769 
 127  212545093125466989935602129783405122283601118851466931275801795528772676120421461915435210529373439483322807 
 128  1487815651209603610457943161806326958034800529845201437640310531042119278361123643852078273845401959920233473 
 129  10414709554455233358657971652579235318541159896226007575740361491339101624460575179013373351502615338345591815 
 130  72902966857114682023320018687664326903573456397439638103731657083639318232467622704155835335519265717207116849 
 131  510320767855371065239525433531308366367726217525222977167416359451068882406029614473002717133624907383906121047 
 132  3572245374121007203134389851025107032830355659135433902819683075351044132737334188249567315715283230409537582433 
 133  25005717613647508900686999855011440039350122432701275695624392882618680718977279346728415138826373074282845320615 
 134  175040023264335313177286624372094225132676653941428360124690418309298995880626953015687877852980828666642238371729 
 135  1225280162663163697475872122926744445072091359065115102404750936950902356468885371470749592874602852302801250698487 
 136  8576961137519044913740299374419720330364768202306505206024764611371172807544739232119655070777761773450105558131393 
 137  60038727955894708584637262704533097601714149549249733377322400595887347527259547275101635485843822253159046347699015 
 138  420271095650831325223191841433302014946963679643373315252151094068946259939237312545930953276236172796213822321223409 
 139  2941897669313229467346728905042536095038533554295364296430423397869032783068668568980104112051494667698201050057855127 
 140  20593283683737067416133418425354284607728461660818056613005158221401683262451693252686794238799241334595835726231352353 
 141  144152985777426238781171825517819183908851592310229435518989274167722505523001870353513034037690821130341825564518903015 
 142  1009070900389584272677630157866769437290475310278624284000643918881521874776081073914322247739339458289259442288911415889 
 143  7063496302412693515999975380519596960604412156592479400210821430415439140123031157901638117586252309581697696949819430967 
 144  49444474115002476255539213316350444121657395004000012274713634002376790081004111452045753776684730455004536726020903037313 
 145  346111318793699063650010807130732701236160824475116024762422741953449827167886363252177983464510314269810400649994383188615 
 146  2422779231487983824717493533412806462960480128008507806373523017295022569780350487307296097030338237111710118924279173493169 
 147  16959454620008429048026962034875710566567487036155728442834044062790400666093329970433181897109889544548925624650325400706007 
 148  118716182337614256986215778050046365921037166093667141889154606089884260728438570932784544469604209443301669937503425400898273 
 149  831013276348631320803672709185822913177648703699132249959980028531298561493781566936124670191139064537581756575968704338891815 
 150  5817092934352408377026682541313750502625872172154699290135246915131742348824740398128908308291230447661322545359924971481599249 
 151  40719650539938793427592619251274194180675092682647536273439048698398110951982799378631048786817753919601619007983290410854800247 
 152  285037553776403162723583383531387003238489573643920601369027262643642263725137295229334439134518319774211219587655829266540167233 
 153  1995262876415811791447693977354514886512010564699771294312914369034628768443507264135933567410630887683809295082207388664430428615 
 154  13966840134796620454429519597290439388639575248052361568568741766417198913309828034249269748104908899857312490943110834353528278129 
 155  97767880942891970666780607715886086818810034507290306030251239463969177598400459351759656524950271996394397743919649744511029073687 
 156  684375166596137559582108077220320674321668288176574792513378958842076954420193194134862924665613269321058697561568630079437669196193 
 157  4790626166148325506562619479796953119791666296989279449403374407460294948329692230980225885128392891649075666076214578650511436295015 
 158  33534383162890454082865513994106922235781593757444491556681951025616602242637884849080520547760013908601272967445802412894836481273809 
 159  234740682139346231801621663771917958033910734373228653361923638219683441324445429336880933699581006619850879813676209771860533763526327 
 160  1643184774970101941940730041282442720538012609039303848324365353779987443026999417718077582596819156411398991369230607107702086375057153 
 161  11502293424758783509561380658251201129569913073835346587015956793913132223724284398186023973392620064343631972473924244812181264133067015 
 162  80516053973119904062787286823403020421812340380208744001584093462111246301281721632259082415070402885246822078349984009695261924628330289 
 163  563612377810689845414656741057688818041624075841629115365923029663094648520242436495555122973490688041892872322038282495247578163881198167 
 164  3945286644667932019753471587167027776824994689972411251690467460211558086109319365887335254142553009836474269190584961333659087770669142113 
 165  27617006512634142749379547508748430740976719784292923426607309736900279881570969423722043372806842203059131774541569867142453003084895400615 
 166  193319045588190710912288310952714433006047580216966731974895393250818198843831189141118483640182246172525727588214986366048773643633949991569 
 167  1353233319115845246385807047017853537957596311880264731756133103310824829943824743038214466599842875606128791766407181277072163817472570569207 
 168  9472633233801978344699382551218089807194753685330838769884123826506358437828811715569811754781025139417149469558980515104731901754111172763073 
 169  66308432636560218132888077191085318899312752810329785274736019405528016834133913094802545218701370228532645320679078254478168372788784592031815 
 170  464159028455599745250170936332949373788886131750391980236435051558597164454930778178500994149797645498538334388553702017324818033219905060401649 
 171  3249113199187267526670922930302758465484384094721244761534742855229586430880475766338806024776877618648895689465082572224154300896006562159959447 
 172  22743792394299288546214818767951986352163775697859718730021384952523542694339092278907436567837839485029570810491629419560393030495402794022752033 
 173  159206546760025514980613880910659967027784952093884063505818804463163424929428217439566822341322916429195875362387337351618687711293067708537776615 
 174  1114445827319761575806958063584596144570325797910384638914746290015135730920324951000256354588128381422434553237446195811002550870973176855956104529 
 175  7801120791235828856304671828352031264247267384891869638647311982743900654928239230541526071310345920893682722000650868498040513258282883356683928887 
 176  54607845538635788948068495098023368363260792491358150467995711595035007815413462055029072034333583856732144740303958049858404007396684911662417060993 
 177  382254918770360444360094219483518475624005072222197431260757147460211274093388959032633841451303019269696248480460592138133519482548784462582061531015 
 178  2675784431391982640862348059168758711855112654251524286734023029991276234966691061113018913424930644142727233514294407635466722848952955147648012844209 
 179  18730491019740635668086567550886087277908251471937523614590499196557717542644647515098624533569375395767063764228628325327027454542298516338783041677527 
 180  131113437138164992768906759676431268714892537656623786946847522295616726185779393129535324572554800753454989456816094900296890300939774689898573920361953 
 181  917794059967038207936152038656390827621456427714733238496216823587593303624056915049816989033298658497653593499895427623594692324532369469843795050271015 
 182  6424558419768567006875892596122967473053446978713333048683222770222810447310005384207137225385580959474297975630141740461202150585633938507011674670364689 
 183  44971908938375766356068218126030162389593640759254533616040789422217617062819679562600470390614008877564244390831789000138531965995249027607277265947445367 
 184  314803362568605148340099346601227477196472556764348948963834906139470983029635608177106351611787715233014305373618412571098187405366346631099243895849646913 
 185  2203623537980084741466426344522690383191210326047845924656140624079982862746836364673162814547451925416686991980646442755793618042011516423782785025629052615 
 186  15425364765859685408779369921543420939233886854519341164048762055181995928464177197312649821421790991120728643133514862513864212208862093761004480806245209969 
 187  107977553361012351172541902510111476116009695414741906297076000506006666834667176248791609467490302018049415843702711486286244898326921406610174317602272912407 
 188  755842873527053778074311195926625510060302792501832452971940000260442839855177848947159630577658704609533397248835962834837570960230166103002064011362259827873 
 189  5290900114689180365719285641621449633911529095104661824158027982133476911061290633863827599874970475169781887383970309906263505142766251771463482961203937011815 
 190  37036300802823086075229643112160573818317160951283640689232883756796600569879308584449054314112950583614608228709736940673042323305303879723066534324016311524049 
 191  259254105619754543617775363509986575013838870372291532345390313588749777143856804975556946888719597629874760457438293914596072460530787028038654550452806781598647 
 192  1814778739338239451871434714919081374810584554885877011542292958868289878935207504135380028360610844676589725849565802785300343355193506748214226491500123249336833 
 193  12703451175367422042382086026528621721956366657880156791543415294560277786115711744786548599361717880340989267849300958603507778169454609213322476824928357759364615 
 194  88924158227570429572366860318270664643388215247235203805288094556815436304225537508539170600556676968016217538393856478478263411073246789676516733189952755089850929 
 195  622469107592983858660721571023316528041879398583091064223921786867069004938072094329974176634044649609889529833518909426100651092412042985491817599040173351655264087 
 196  4357283753150832120549972289935746949522127141196305275088883257885648739417464650931019131019200012271883253391342681377682507799434050258293214181979794980505725793 
 197  30500986272055495503399333786185416166028718095062143878750767304096535405028012500244333284619724875919123045415938323882567469237644561193782021582921168222575407015 
 198  213506903904386492481092503043109038278443995305563048870026878122057713209830647164073529197250022871529504956643360916348556199965764611124104437688566026203283934609 
 199  1494548327330693591111430520540630018646565778979709592402817188814695784716621888122693881610221852541280400546239392956939085746479099227381019088976153732276612308727 
 200  10461838291314784000242711639217610634710707323902576648695494573464621246503197364703932234648383122432406006956781171248520132015476637994553874384785194333022211266753