0 1
1 3
2 18
3 108
4 729
5 5103
6 37179
7 277749
8 2119203
9 16435305
10 129199212
11 1027098306
12 8243181351
13 66698502705
14 543507899346
15 4456368744804
16 36738955831707
17 304354824214977
18 2532328310730798
19 21152326520189628
20 177310026608555619
21 1491097815365481477
22 12576374590057959807
23 106359236781010733205
24 901720631816714262357
25 7662371929705638416943
26 65249234403552808406604
27 556727888663433501923574
28 4758905361387904205244849
29 40748791380490799089760007
30 349476616268642038316649939
31 3001745499786996742562195277
32 25819185302215227966784237587
33 222376124501749314482781956409
34 1917687552114885450453906129630
35 16556992726839904638969617340396
36 143110424840171207016139144474923
37 1238288269731459202248968604146733
38 10725297618082452788215868822208585
39 92984860981219962251575675578487383
40 806882371673268419360099977032335097
41 7007845590845613852380619160600414251
42 60914077525180447104288376375634104236
43 529899358535356062284864185825808243694
44 4613138537732055819959511795382652088789
45 40189516143422430656241816444692004547827
46 350371631819985541132130700405395657431716
47 3056557022833194655055297666119290449315106
48 26681593888480425926355309593103212200630869
49 233053554636676603393709661263573616586269519
50 2036826457103319506324271191433429914751428922
51 17811352339706398906334110204882155208484063916
52 155838629971088641031551224910031701542318477021
53 1364206161921222506102200616795904038323561033851
54 11948223114944064371635167938187785454265396405113
55 104697734760658172800903849521139660423616298074691
56 917855920854397520196286713377158729020517908774363
57 8050224875472581385469246382899710645298076630781153
58 70636819891429897498029845538087428674370032650132156
59 620065522233287473056417945782264900119457207539351890
60 5445294171898889990868407391308636010026361747555568719
61 47838407864263747825108561897780251204654732715265951097
62 420434413284630894521499651330514339222795977600761770962
63 3696415480403413610337278458058616980930419846634545182660
64 32510177695655730587599964699725600949061339977976738759027
65 286028444545220908053576168694290318149684658303423170267673
66 2517363400432631610214923961132945097166571034182573844983734
67 22162824135576803772297346911189392917321729419429601400513124
68 195183301587209956189900100374119116711336539888883460874092411
69 1719470167250500893762341842041568972744084962644185230363924381
70 15152255161165750367267423419174549859777332125159447778505196873
71 133563233975939090366692475729923934908641041932752235374884199159
72 1177660539506597942750849697798304375222324309792944375398230932969
73 10386602996955137125679665193973658119139242748479450868258596328059
74 91631321881663826846588619685087935563400562147002735552914549046372
75 808589890913117890111852152920833814704683917714989377146116443915174
76 7137130599224235396483103757089305005965846879216162353906659097127797
77 63012559301177055314862833732152883741115572126413591094562372444029907
78 556462624333019730532359592485408416868355376667890036741385271050834702
79 4915273107347275184654773499450046765493764315664328029269001613066359716
80 43426971811598353651387544036655472450166953449981462030564665393444904417
81 383768423225803726920274937261887072790339411552721487664664636886962593331
82 3392144724389743384060960151819043086663489713258411831605403791363220114986
83 29989738775778716315482702907754806653837880041413996486163233006361275991092
84 265192952170665396460817931098350727101263786376848803873400802682210967501945
85 2345525425368016976872578952278641660848880854543107820892791083154041382486143
86 20749380920428157907664154864810567507704199468667510953781970617188882362809909
87 183592528325048520469907973384455661550964113093253254054478600776492666636045239
88 1624754759140961192162491484939844215101767873382416234815133177689936562822005535
89 14381419263285840053052299694221571377524616271603596150869974416092774836952312749
90 127319525501955879277976801872529988118319726469768466545469142760079285836156360036
91 1127368476455466333898132822419111633595079003998920718065339754907408287933806039138
92 9984187006288185220206943815355458909063621437825767242856183486543897926624452429043
93 88436970589926845073042709592668271008788082868984994599122346180432936042777810672757
94 783479748929980773378696377702088197735849962678072848797023406448095858645927278133127
95 6942133273135188824137890941953490815700476112742470707765638417532966171965839318121021
96 61521640011741581764206072083642116423296232893338238744496629400928094806071677893913693
97 545294634856921563275009752429031174766908387139710643838980434119074583629165526065749463
98 4833943043911918465359864664726161271998556907472218377806741089654037592219385503090178946
99 42858550505414156240054604057116185819964139268639492427213531279232988028096486409057523860
100 380047408932757786967253377404451854210691358751596604485168414647281708479849007396291521669
101 3370552994220074894283541143626455154642856441796591861018874747321588622719306396201911175907
102 29896917073124774471577670803002020447479923529043345528439059964864559826893477661864061084367
103 265223699509453059101967675030585830416871039545178395794348926593376635423522089934834717255617
104 2353194207290444017569728629691754099394526501217890547902318893739014068765463318554578505612231
105 20881496088199955636261340692343601464741207049661548151520557435616799044839143076467888599124437
106 185320199796557226309084975625774853775491795700800453445599169121381846987058341981159359983807316
107 1644902483240437467893025379267084110800748099111446268642782563890152019935617046446778755598622546
108 14602014307288896530957327422597593715351661911828763917188976806219646553851802247458385098981114667
109 129640171540701988083018253356661588631360570568292569486085691153062982666782823279450142895100681805
110 1151117516409255719550433183751529924704214279404375230156803321207010511750561302219156000765653325908
111 10222379893395371513148708074327950777542126084153592569456424111611390184791774303757365388590009734454
112 90789523023863290902351107033988613677012853527882346922482682710483323495183156822693264663095785864059
113 806436017190247865741415627016643209263766456791029062471712464690017280165478741659272923223168866177505
114 7163968780650924002650222097595975388730808378698327641194492484411435271185238853327221109839847014958534
115 63648208768398916791356249688814006346190797952484859056715506478743571207527470873359028092307074798808756
116 565544245703660693774465746995902491677936676141061218699602018582536125348236176102194764259113307337403123
117 5025671286417699130264925425693081718564831393837233090326490667160612045314979352331157855359501175989396853
118 44665054640173735110432493936898642275918309007899042642451480342111889868283569998452387462126202283394313567
119 396996966078771549613257442636483346009760168425033373557172815461718471172998709962127526756362461023933398357
120 3528996942900246240001678147913383580308050234538350435180594687852688170531747358259391170169356944728276856581
121 31373243426581295363481117755862298139156028997362321931478808532850223763562273532100726420683541353044374301823
122 278940055895099649663258903707998494267307108300791108801386509006932634833431368270382781226981387362216900018468
123 2480304362123421018622253196283498354579636214145581600512948787850765755909974183224747469751398346018647134911118
124 22056724477252551090813539339984414843910437766933942285020455086797978571004573721387520447294442475443267736031249
125 196163563273703815289211801765082022587379383334335950701872088362860170194905807697962656894018872806922922936330343
126 1744762419027098091687558225094880119078270932923148764020819929573078491055265190253410453845148967305277555607657779
127 15520090641960235812053337920948777766954588572012555881889116982432987167909669987072309736007683451765031890459333549
128 138067540152271239749921236083860396820318298600116597667414621015091686556052768441628425020745690386158740967098497619
129 1228365740129231513375153712152354994595285313871496103170915639847440031346174202705856402204289736178208335456969384697
130 10929542552057189416831219862843785779494522990799905745897212659061438551657471160612707327827394720019151677660690116854
131 97255434747569361367117458657432428654516015725038172598818155517774357347991099227225428972878732391583623542317646935972
132 865491512171223292941719434981621276734420599401974730144021453818887479469144771497995237701224532656841195522599927294107
133 7702793116218422678212769556113835691770118371592724488796659931661308745503890663820189735244597428901732088284612114388029
134 68559809301434779016701614138256378000086690428881028811809452981722802179377490001119073639172701631576577414465722906060865
135 610276134719304588250746076995783159466385164869363165142097816838622286226766246661396009713593868060133022871345688704258191
136 5432729414774204545603176960822397865313662584357099871524808464559501930170670341085234459204477357886562104401157094502748633
137 48366444128618742432945040197172618708232647176222366448991008393474893002989127259970968176345399307721022993629755193430242443
138 430629865543799696971167714156660684645261197878412135313441389181308812322751959605072548708145632653846880942044333273615704740
139 3834401193499246671418585790948866456418145148956280103874403829920871824420431761419131565204119520225804049806777126246364739078
140 34144747123279895822103241218308746283339166452167780784489211001554555779110648445592712568793967006339719423680320423954684612197
141 304076411322320167628866476112803082516192594272343948801934172149795198271148060059248463548095452970880846845973493546495006639651
142 2708155444297988241093249141628805782305672741571227900501417662993007558145179374882145090854307254744711360411516089140616076357886
143 24121039990002368263933528140406129634015631978848233945091973957650305501617800717521969189441079400176232056012260186257464118624564
144 214857053710730040299256190640828311768313393019643354481032294644512445560966923208982941664615727058370710651448583572994110011406129
145 1913964703201336959125334774417293525107417477822520966261624407972814644659960089463724654977935009726821909064559735125121622674624867
146 17050948239131643884072684142375971953664641193769592311737900595549799304238448804066095867179563817455390474784927107184147615038177386
147 151912335917121980740110034541984605738031188953439374797928627136177232976514025934661056593133783803967466682665469568598658227464149076
148 1353527365755127862768816827586656775977871668370573298868280894947140453470642669407475572808785934405436384057842060493568575765047219145
149 12060634049054100185040452929635772268750486871432768150843514945720193441968983590022590536130089955247221413005400958005637422107245664111
150 107473639070583762230332099295014622160793864254990829089202552870774215279015708163267588707468533182245470454003787331873137976747551298109
151 957771933423723827560690932184269079951641140111695259169943503854251928945095831764717188277227195956943655982753703036571986799986072350527
152 8535917828399203252149975141392083264320183297206485534656994247277837601800712521080247963857221390159858625098656358639676308137578070409887
153 76079202159526637313156146392944187035873703585455293684209934461682182888058900164369727196143492338996945534639249700446666539495820927574637
154 678123698403835265537995480867627931712574361695365698646991362060795709424803486390725906727687172826926567249314960832401043019416416722595716
155 6044756262357261533089509811155151528554106617643944636793553173849661868419685093541379596550934862376253418959495915357244666295153759356924482
156 53885910178313412442073169620922216326135631757359300397384843547273813534106879072028755448206953506658162305957909972177538649920298000127944051
157 480394330160723020975673966140610016770239428202646752740271214593890123141601976962663300372503828327803413709356111441462192192514900909008006581
158 4282983632679488426811338173892558755968666495251019601503201730473020016742140877986391831245002604090406227828457764705569569450586337418806056817
159 38187438192173384049320967527770317149092268550731160284649447562237362865492564310283842371991110706589615670285386659829240930791799330357922686015
160 340502171075037115159241768578787470086107036286831694465251006366390465255205865555548890961495282653122924855261707020349192456814011738726012028073
161 3036296544551533642223140205354679930046112382215328370346710666490170358351057432783761192568653540756707079020745180817059437494928530564243752507899
162 27076537003664217321736497977029280879629675971943917908100542832333021047906468869110598730268641438603138758482007266549334702239791623953534347446554
163 241471781130078820264894059234467239739020652656283816725716030143919386638931946494507083701144411142663732640652051814416456500000321065372238595846180
164 2153593297159722988159113036514006209479901133278778974830314522633410001472663859536350823041818221500611552966282464583811232470226745955071711790436529
165 19208114915710143373502695446398976668131289073699714146514807799115276499997280668247148107240676326286360959451052531532698342664290900663799295271319511
166 171328362735958328228440722194181400920810222222517706935936572557428587976535719534603237355861522778245827779502320587631218362955278351148690309538350763
167 1528259027229887470234449744354511960662595922851789433581630911099706509996486450221064919285760601695577081293842897259756972938410689702246048535456192693
168 13632879200622660790523928870093973699893045705908773281912746216372051675250866826794250768444021026596110980269712545054373313172344455142942351029733143547
169 121618836810222313385650875446068055592729605783420697651646436928647048439030374859956160850220932592627967881188123042634826249970205844267604954117356123057
170 1085016847961038533608613564043990830604502059723843640598849802112276757833126621002309993059221406898932939217593884974991469079796094927343057068667021208676
171 9680420794860283638863588876871207744870875780356856117903315559977010035522755570049570873759843400573204433696864695982428174395800153210545158745994389760458
172 86372174193773037217786110992832216556565186450657081440659891614532110216560905886028569495953236524400229708298194984318096397937193843979638699931838105301903
173 770681757183136508357701990215589864014655464109207209092971112178635207659471885112376845617303039852357717236723775010385913097981226874814717736259665220953417
174 6876978553578737392584050614791146995221933277462268041645813114673355393414903722194875031118828696198250016558583302316044768683812369222499442257076620887519412
175 61367917017880145709918018346937395294404220969224992746733443473255770818362104721633614850159414114819965101775799504732136503719605811577239867918924231653090926
176 547653639256149485880690003282555456006728678328193729300939233736008233317589263975172936226715085040062215567527403252554180277921775275486555532532740421427823103
177 4887550097635562317745616070841162363609915645057449649374176577171844644760275350674648686309548052744640970631593763745571590288615963603397907790492159204671059693
178 43621127203182364640718735208656763420457644497705368926716287289863494230905633295055001140361096421644265598575835450641464448596088117004385600742172605456701508558
179 389334363353944305067069108597712489079238329912567874856164276470004799167973759083517114997638612086196787594042068557470023613619200127578196888621133774665837776804
180 3475110018051110168660601603707476721340037951388577233472778724664425632510343443969504703592350526896471739572882269124671611283596085756315290322876967473271102764503
181 31019452544031848613646726853673906264832784767416614639632865654665479987760199342233244814757340866279639956841055979596020215573909562888838186012632391930427336097329
182 276897626053970921881453945337453076615112308634549836795540529996161677460192753752306372601169050399561212739313217102553871197806331752469514334194196789161379414329899
183 2471858789658348589615896267975618447235821384614727646762410947852973921856896440264991790560025391928729978237301627641333273124945745143268573664939925615204317106808073
184 22067198120884205450113231787964329422824323600708678755767498268732671934550520191739202683722174123060946441148599502702551671707935618615861190173881849415470724319572945
185 197010620190196772509025666520359203708401244953768590397245364502850472229624548067605410708475860674164512945889335468610073323506218210648191329577283683720609430771696227
186 1758939035141738269472953795835977523493130263238334590636043706016007312436328285347807297808386956590848497127592664390286796006301045705859323099550639786774671388349973076
187 15704728831373670606864549828469410766949008456618795108150875078313879883746263499533320542922757134763802874512158678108108115014480974989243149968950203279187332662588244246
188 140225955245864515678593418795656600492295490860664255870736970448672731942147608056280339898316758227605553226686667512878043742722062960430093289181651895748348363585085885805
189 1252115783573825687575943309423938658705618534211373104157077368050587175435172062217915610158440153512296216805059991687010955640253879659970755492366122708434696282678222931691
190 11180944740856923877120653222842695412566176429508172686249532249382281732412400578261854775584414128645967260020654348002448851645421206970944476992023166040336872658728656698884
191 99845904025794462756871604820679079524343833150306914201173675920413232748830471210366726514296838452498942870329997944089015196762131448006555335438719312303715329611494871433122
192 891660573084493612981948001227237716975365459461742950749198110815163457314174969227164712379905526154966660696688979886966192165957211272148103506595795221550559061867733294337117
193 7963174829850336305659815532385760705962039638391151841224119705783728064162534882191176109349667314890619553377674948671411301972775444684256056564471995729244406869407321888383063
194 71119736085605299418132325309639380035797600343151105689094995163813405239499203939591111407258925781994307590215270098421009269280775366763727476446987285283307071877505626737417098
195 635200813132848110591448382471287347004161161565528428008326742873341583482314334690648498180143539785159330070633366530907087678171306012537997736837667001355844662407460163524572284
196 5673470551385554665776688564085349080840304925719437313509607976692663159149555097687988792492967058832842826342222910142050859471349758054511739874873724503106831264714457866504907797
197 50676107067793540101484024062709504025838101527549294761452012943047886951661458542428033022479827021406944341453899116582364705861467410617826611935026619634958417096215636970755539027
198 452662166902809357640668395655284955278813804096064485657234761215991543514726403443170998585217828842137808519929387534475824431045585245688897196045350223086303551293045125120547257767
199 4043537722224313763574197324570254228810301563528695120032002340144656125525918717857193780321805454629256125610786176895606385878094379682848313487915107092551209197483302537387831737241
200 36121434171310119486054805303533969811741877971946409459578322708948237041150025659813672738245085922216839427165130544693827162769086476651252305744126438519711948740940318860149811860807