1 6
2 55
3 377
4 2859
5 21185
6 158361
7 1182050
8 8806229
9 65681168
10 489881002
11 3653247015
12 27243826263
13 203174609491
14 1515201570870
15 11299733962485
16 84268754243729
17 628442480251730
18 4686669295204890
19 34951271585401256
20 260652383447473092
21 1943839657037114074
22 14496366595374242142
23 108108013166694675296
24 806225650636730265154
25 6012503431029254057571
26 44838808372240989772492
27 334389619797828976827903
28 2493741959773109093337630
29 18597314609897517032803415
30 138691218360429607755727307
31 1034302771883586303865211437
32 7713409951874244738312637621
33 57523478330279244985260806455
34 428986736067775819039708207372
35 3199208828535661733541127591429
36 23858399964531159930556351817203
37 177926255951199019974725016780302
38 1326901745459632191671404482436614
39 9895494246711104495704961085145510
40 73796576665722421112969342499168858
41 550344893524625565743653828721061598
42 4104248672680172888350517576547006992
43 30607819506266166940613749381624682422
44 228260685363489194728507387055556714583
45 1702275474799602697194553007275528390814
46 12694879048004968477791112113716141361487
47 94673251438606207746566968515465134693466
48 706034654136079643148421665058501181729316
49 5265319668082927700871818345855813684094697
50 39266615377433761603495693891809242175400729
51 292834467875851192574221704926395850554727660
52 2183840515712336885169764257848071081073544082
53 16286195517423301672441635506271248858800117066
54 121455830919604207810652291909688411456094702749
55 905768253155871301395906754460066576031150003734
56 6754851720277639175683934383706928451300699018729
57 50374940393374301462783398040737288780694746101981
58 375675843781765721821036352228248787626125508778955
59 2801637848085760723782435068499572841277238099362056
60 20893477080699085279926269470030773912731205931261145
61 155815065398250986992977174714994409404137817697732770
62 1162005467605437509603720609251555606628285113135113886
63 8665764785284286232208236635644805484947383484032231440
64 64625753843158429823349041955253220472858104607317076126
65 481952621987707697419587979857481550644720848226449062765
66 3594206891644890077528298869510083655484009182969391298831
67 26804135075910235718884200691150031333335024300502876052924
68 199894351891033513088736328068097460250556461216274479570114
69 1490730881812623343315146696574459991939782887815228377520288
70 11117265400281299300501796717794120022101617439915704399382336
71 82908049660855386451179384408082929648209752846081770823795068
72 618294558155725699742061004672795401134756858639573484554582484
73 4610989671193284361665931057853909734071386740138944940061526318
74 34386888041308347451551688911341983788499406279439610700617449842
75 256443443487364196481562183504561205043386625735542083974640720745
76 1912451037402883400839461368323604473209547914494009873700007998824
77 14262283023210068268401558517932592598924862530056427888037518820065
78 106362313625755070293355518035886935264595464715342898328257768421042
79 793206931976675518581364629884652409607323548131591705829851572744510
80 5915415107926896499817920992804371511718060608230269960252658581733733
81 44114763107136752225881650043015721239369669235617326840671116615441840
82 328989984386881712127985992444504889545972920195643776479245356024028015
83 2453473671932080238828973685065150879864533360557255314697727350252356654
84 18297010074887587786641589747744159162723549284652956535616747230063692074
85 136451669121398118513163380255272453081803942272000212297099628664787064668
86 1017601123342547188190818490935385489343745279469566917046961756387491650901
87 7588855841013869277902076724258961755674855937386736142599366325949054314496
88 56594604363761102679774907127655468664615512408735822862890914231939556173149
89 422059571323038073818989624919253892148404356737808355913903563073948871756896
90 3147548847597393265076812458010423633251395237467357349810772020280073171100941
91 23473140810326417596873518883049137951575346904184131812094187725680771782562709
92 175053149666603403117048517180653351507240567172902124119259999789721679516960308
93 1305475285809105195680033742248199108066405725364256751986849055680260444657596641
94 9735704413797841497419082664089815017563057140469453977183090298396449999929615243
95 72604928996490153592751786068470695119899589287597450119915247826220896137251689210
96 541458069239902567783719185013303913960327020873959382143805964614545695962880613166
97 4037974346881818354400501437487928552175401697792409465233777773019844472117256610926
98 30113572504265928916584907962230019868107841884144858632348872298788570196075686440757
99 224574791979534482147455990902763798745713257857122686629576925814522375931976544454598
100 1674787579105954977867830030306547210133436279404645817802735119519874331924434044105503
101 12489885487161877799523872975309813430064589610595621261167865537177644918086113061120309
102 93144492727664165976858922999062178197143046291693418590309487997689085803494452312079752
103 694633792632580676334368242903579502899050473660895651963018427559278380786180610256087298
104 5180296673877472363975583090347278377644224162650942595684302690893923106229246127431333967
105 38632548421928485241343574413250262774776229676726126101439784053836838967046874054086980484
106 288105854071775894693642681783111994550190490226115855668568178562218969579495512850359987949
107 2148576434665449102041217352785592335490616196698968593287960065509907974376447776390813967651
108 16023210324805176006107671262393021512179002389946833677236313854386663531735706032683637645240
109 119494594174360949717064234819777456451123343733506739920914946284862423203232800800007738870407
110 891142146139733311790530724104935573663910099342765261174148966487147236602006098509166786521058
111 6645776155093392431492116044342668345784333351863443648656011431964709561541364672137289195258201
112 49561499133363311942756997558636118917077817361446716459274483920844922713970772340519131441075976
113 369609529274290398984927672480840925478943195559865089079623145868388674522217985166762905788114615
114 2756397738550244414252511252892435322030603119289971149384291064318661888849110633615194778766776448
115 20556094719751021732006833981278975282768362513550670070836714124530110482826912854178428808894700098
116 153299004790804220135836897035881811437732459106411119860513802582408870784667698505851894250586816005
117 1143241709587513399907268077476862732951506206236390002770638366859572148492735910563094752360755740787
118 8525832299590910358419708993004540858777361355383221561547274979838647268785777462223730351589130705347
119 63582194203686317352889787174863733278269167034980984941724483034100473340882071742442925276329193831568
120 474170178077424774099753540248342222689953326602887432403441296780495881437207760204039937697337579242159
121 3536168586093577786865901340162045586233807406768450279406359236726738204392800011436928158975082958475442
122 26371308967543843335097040610809404299900679662146211062977351679133276106045812011200975311770366767235657
123 196666510583399745047460075974292684263516996087536923457011963978174344272458466523016572952156629875018244
124 1466658952449140718110524913453118880608186440616606576480637507298007435291336555498432845396876224567834121
125 10937746728805693257442842060185331943378988621245016253015633759868428671625254225535518272184480602998947561
126 81569272327233960807390570191193273422614179929653307520482149928873268269342279698511993196300189618474706654
127 608310500596219725503116712702990227318270209918729631344342400424116085832074237839689295114905545395263288534
128 4536532625314050856103491408836386070780364295734829850992007188845805368834197627035689917388600058899192848937
129 33831617636663705054714541092781612528159995514953589853890856713068507313352429306536431233581300893724233129683
130 252302462353432067616992367271961498317412686505404548353530462857663145454523339136098892815733363410291701878785
131 1881569282120867449869114821286262363273634558344320521801066012848446798894235137982399607261829066291865475348422
132 14031979436100330169942429479058847758946212679304680790234462818757180703399934185051875476570277753572786631721002
133 104644803019533133181682310966619885503674263497551555559238357519887074970711280393945154065597994224533691508196844
134 780398435506843001923007729897747618732577658698340882837180677332842666831757301140031772277186089325183221024453485
135 5819894543906279043883877310087958317716523078243724325952068337754671604713153503422290012584671907034021598462909183
136 43402409539931827556497567239500403320840571099493929736903173967118248867928344205830095997958447196474712186455371918
137 323677540831794955557463725635394671394367198424350203060758437751172798476396169221430623188382620577753808609852161433
138 2413855625746506633388411089538949933504500043778076040196576537005865912496423689901083154875298534370611108009413288787
139 18001554778791437430524396422939237196554038447618162557763164337765470737393374196353659686251585756830726411359560594604
140 134248283533366500999349977387461309477697803040267074487131630221137692078255856500476730213382120348676618838829614307223
141 1001169168614731110750292358318692205009065281795221131458652873018920003097109849156702275622759852668208147220583809917556
142 7466312997108727678336225162135000236315471352359654823569039880929403404048401464852839207782008617266482616027211100046044
143 55680729609290200399676062637893047288444425416392125409362481575399024577934379828287434608287489501139264501647502135237650
144 415244264608712584356891634618450881652275591279791413724042855331465696668980934931100277398521830039812946938170062400036954
145 3096723058414474093622392914057562855168462554097416292627950982740848973584189637518358022548255542724100849444177126606653071
146 23094102719401377160912901241492871034594740830062141465504474311115407573584901811529116722641155554776582337096867562234623129
147 172226437545025922407892339722126804757666408875446578953046567417841607550108481232129312369466062998329521290770945225282795109
148 1284394814981561783994948137047676073496175385981516310601664853593544452729961537690679724629169850364442950730259778928700983869
149 9578494824990151480991168026177913874212197650075952922018342078609611742112525408515209813175558270486557174698731502043152503747
150 71432523739735122607746828926530491343139368893952010214559339081709517365108687992005716017269553434442667782312773397607664920113
151 532714747051405158293444416077125265355827612020141827225217711421232835484704066460948374832323277286240359595781225631332417964146
152 3972770201428345583512661194783231607485755006596793878595539761037693747583301081828021230389045036027777659360742515919891484615281
153 29627306472583949627304059397404899146122167124327811569453927546464203579604489029403539074636711666149894898687181896767821381597738
154 220948417430442893401725348919248445400077119251778846012630031756074645200095339913582353421559257626796168605968073467578163200277827
155 1647743550706908209315904894007041330509624253318762537189788158037662973339265891620453457894294977471226202097105915594594029819425212
156 12288202108308565591483115400625567634153727303309614878949564982328402019110707371540319411041848463281351198993991885809949509395157880
157 91640420009447289997097897744705945641874718189829815226257475048420697062792381892723986320125941551968547222106499295322804780954544201
158 683417029235683878664376634371539660775691199002615413572237810338563338728177282396748757506462183328248491556556613657258387059987531958
159 5096646608572702905679007200579196915673829956115254144675288821267897031687163753750382310124903779159661213467323063696276686615360351113
160 38008720212497941289693406377984912024870379000495067205825203940559654733555115251466970341961127578086720576602887403424570107484483595081
161 283453596677075093927336290553133901473201412213680933856510798662717310206482822190713356811228177186048342125186748234547243477906615918207
162 2113881788704655892132097610549794085255544378963707700942014075548844903623997100931975102256366608054173128701777907652001897548406208276130
163 15764471747761719239348799214932257826482912101083543398049733159817213611392408821962584043647419578122532140383717523330345776451375009000106
164 117565026963151331103216665069430998266018801441720248023219104801030247312730412571500136312565878380679924255119826908447990630226872794924601
165 876752217644648772607387242649903639244052726456300377539117797210514809484451127765245676063295537157321352060497449078170831864950197400662662
166 6538461913386394992244479439919583486146099052594597042935155393740743327274034577105114607058149862669894651799514293321531633217117218543676384
167 48761193108418035698294382857413404403272516718630407973582529152633382306146222866237308179004390431478539969120965168055335019532473039892414184
168 363641172014566632934820144030247748312079447959492550730866371133215744597011280714989902887640507365239168174990259112284323933499999068954749900
169 2711888154379447857519465000084128718507898811325965868457316001093878277410785355390383472932899678200421626332854462979925246272356738907739743605
170 20224160320242753194293092293078913569395132770510886865887576095517278200697341841687681782831280700282575192867866413400977296508504011535656000315
171 150823572866881507773067636118855105081013278092750747168280005144915007712954498326201757835030916302920653789313134207531916177063818389809773702508
172 1124780943788447558680080535565765271944354010585727063150929769707393756978821984490158019541073980517474139111706165117922920615055407664772288364824
173 8388159406794122027129672325949533865942896726600445650150090941454502458932194783755111331988761721940373624121005231692668789502312307234216305074555
174 62555485690218523879178328281396105986243419124156834658770051909338515396689047143065010885464868322013944743576697522608870900294621000157444320321792
175 466513403020165010631921093231786053607511077950515663855339413919295604097423567991285085933199480406841499683513765443756051799540793839954004425545666
176 3479067467802992692970274550231793102236543790249201847396072147610684646869474487655627147916285749925568942120216624680022460062167618439735345638676468
177 25945472021094186824879767289885358500487167872872209551842140986208488628601449190415474220316532406575912138901345231897061484432921571344020928835168059
178 193490791606430659622313262341234130625112498889166118617253295709766043621105510082193961323524859265034531055177378420846291032055823477147779169594232932
179 1442975730256315158340940164314640121267513465424953948380545612978261656880290177584222431504524157797514168355977776345219966793022304238049126702008352703
180 10761126877520846637530638960064207654145722944806424606244025198297567128267476512383597098099016431599207186835373568582285936103157806293582035600654385585
181 80252113217130639835972470545324779377396235097783748264111624522886361778282435361896318180111316211986659190661566562706764394965902978796018584729105756939
182 598487662966659216357410514964904828006271106342432773821043703312612153168919285059811678530837531430424563988610440340289315602446817652908085418436813180886
183 4463277892186827394004581609149349052320451818248686532717653219812503386764524677284991402338388058060107039374460601794706770128992940579036662354470818821296
184 33285313592159120676056558287235889912178713060063306051902281339172095750524447803307925529765198491080353998748196266302672076271434383809463127719171092962287
185 248228348691400918525414878499905153462018840182389352878675819594719366109681945467532585101578056081312130551919649047787868388994435306342529418653860302276486
186 1851186197283556543675707363469467519001957055611315474331926707792028815333977804989107170115321941335105407285083916030465708904047884299232494711119585392680606
187 13805394730613491941586412675824709337281080995499908946263532376650080457160919208662800009792782251502829612802009552127216255717521492720601613951822922363677091
188 102955026321891486271193500418681131815276077224365934824018001864443489789076561231262566362290238687950462248585248538774322504453106584337730446113495134921018904
189 767796767262034792291774765504173543675267016082784735964625262045919427741638831119353774299296171316649765231434228728673573046276247373855026614082419466316872880
190 5725916420776849445372894607780800623876291841716106023202412100636175227514586813593942288974638158949795920115853377168249338500343364137448499514260087804383808969
191 42701558870373144305942846486822680288727939703355996689931104266730707952286508955986463159310873113167911409584359371759523918445325534235872153863696363792049771101
192 318450881215020420005395150616770058148479545946991697229570978760208696285367993174217763860648375616942742114918101068241032511912422332179097474812689507397385785586
193 2374877321328500564501369741082952792770559898958033517939678601144737366542373316210801464870152713913801883728381465958226925593672915238210186025356040908882476621240
194 17710870416942684879982385514800465215149759051244019861060748784348684363120945252336781627112062324936258031224606768311770798302290750600580912311620431559006304509037
195 132080477635058034687907415395967499673315849894156435422537961139020682914807153336017402324685112469759014306843802830884541512689140872661527139818688306001885012008244
196 985002552760844426619270599276306877999524382994379997687317127129142563709124171891745581041466378142326697477032447172209481558897627355006210621511753658806890291683375
197 7345748942748012800381346677591201493574272687491925564900924563638766906453248533463029313670712187696002279446931773416217819469703189514816858692625257582438077446711680
198 54781611863482018441528447903908814352234976507047181768285591772966609485856482469308259669796707441979612607908268157455260514397486809077368172756337263916189345904147515
199 408539009670880937715218447248710008421752838656314300154238828680542917044798686420255611264685890935585705691337219197636053068133706164621418936579589114826997105283828107
200 3046717990678988030103804903572054966602979347328839955153653414257313511468836704836766942360048228771553101585883927917106984147981856945597770060587476574045468939771829237
201 22721185235664484945625122367457917533181027333377239825524879478478992558149666465070060209299164771276707749993501995825752510556489632927059981749564004403696141828052174817
202 169445370425743407259262324730566523018244840221189346799625660567875856320355489023718947183685127159300216701689967450861450032328652046272722025433766007566943510242261754231
203 1263654746040704023258161905462662483819277884289307409355411261761819817838048386264790072386788570723927947186263523368884089521564610389371962973199620608302434252671090059041
204 9423823815186365492643287407005066630140953001435226721423262388759386348066638293840185339944374799064503792944992131688204208965295407644980142636004313091281549229336085984924
205 70279050174052102414942875656291423516013658223746509021626895123352799736386203306707684123907041022622890427004925561900004632547218979704935226321189983087854560603186859496010
206 524112609725106192685324319574577047146667216864146370761926615066978341789624556900290775608765950013782997848516165835887585399977842521520368552388279243647786040338602733516060
207 3908618955329620017807369690221439327660008673054693297846692774556053177299992342404079193028768367800986833390926463543590940923563349593575877089232815195981346050296763932720825
208 29148892536615099134141714054918142737167319650101270564327244702613526669212992037520755445649102030303229016179533734005014894531479791604024426353359126199759037386966345394933850
209 217380600621756548527157510504525603397862728929094021992119136582754854543339995369781383693237916230647959570487883937760985831284268243087995970875502406691204803667996156126466977
210 1621136222150380500669871797595747772106651061743963768238638895629601262693745466805335654945330458690050201006761210077659931386559987489816906652002046467401842396299390427382810584