0 1
1 6
2 11
3 57
4 245
5 1294
6 6781
7 37728
8 213225
9 1235908
10 7267625
11 43355213
12 261455499
13 1592057090
14 9772992459
15 60420010845
16 375850271829
17 2350842606832
18 14775426937345
19 93270580122351
20 591082988357567
21 3759155772624834
22 23984500817501783
23 153478776733192654
24 984775143934342015
25 6334371143284067340
26 40838043529213978615
27 263844372161300933531
28 1707994925333804582309
29 11077003113940633976902
30 71961787463685334016277
31 468249896486983050587920
32 3051449037828286574818417
33 19913508029256043983129628
34 130126772941487963314835025
35 851392599917238384322644567
36 5577084645736466024753567983
37 36573879060028584738634533242
38 240101952340646352824629311767
39 1577820713945358998788249512648
40 10378511996999914658520434181515
41 68329427496135640584070789584108
42 450253338194524741724084464084587
43 2969375324593541404766554171597887
44 19598189749596614779852968846665697
45 129447697100953133513837023877374182
46 855629983055648956413178442580610305
47 5659494603536200466536820338183922709
48 37459055153152972612432784830036787811
49 248091444114201210838351470974609481288
50 1644112545415499801544865860053310200463
51 10901988561589290862656754318534014294585
52 72331014305531739911608543837216315560993
53 480152093674456269477181561608611134350622
54 3189039011227531252127621716967330096741161
55 21191384895135131685983274929551536960316266
56 140886558039057965540658847300157817074743505
57 937093896988071349837961992489123614757286196
58 6235811672009681954400263239008943755579853049
59 41513806612670553173744829330053970669193854685
60 276487498035702134865433762726527043537939653211
61 1842195892939688250566078742986951747190901678074
62 12279135128080241349991914254256200869668738532491
63 81877762151968786103600181019816234637113457733661
64 546166652703580464328416183078634370872010360824469
65 3644521179086072288105320653974821959594875187437960
66 24328040870088733721958047203022699371149338646945009
67 162450347018382793398576591989473176979331675113013351
68 1085117294991922421255664974211530734590702104173452351
69 7250553097999265900049356035778255927355120024589204506
70 48461856806474925412599725146482197854120293288640841511
71 324010915370059904156028097264525170177877545438480637240
72 2166937002101642702721699884439904785725351834939728005307
73 14496277939768454012007998042956143043917109648914355602828
74 97003403113027166224749130645929560020635676437054621908699
75 649283660162074400446371789180855654796416157944403153272999
76 4347063058432306259347566416723604203739458625699711815135105
77 29111756763591383535058782066705781459553281203759519350000614
78 195006484195873323700418287481310590003619054570369287301031681
79 1306577335978592573006764797133719303584157615343192743799108623
80 8756367615192847233048142219239415193633941644852878104122944303
81 58696622753458751756041839808572181923189236894982785677642942800
82 393550131066924896276330834728263286014067451252053594331929671443
83 2639261815471646123458477709741546474853150060139455070482082670397
84 17703457100291479199305007158610689345873372133282961776527175364525
85 118774906286672139146043336267879397483103816331819636590691539849478
86 797040153843138833973690613996499860361329077352689006208857208057397
87 5349615344919074976786376199781993797503796675596485454958227140976658
88 35912843190544675484097892958675009235456942372027760328427555338671773
89 241134858066139031841833740583356260657230142806885503123945211697676452
90 1619389555721657753363792056152706235153818003358787918069654323295455525
91 10877322937513447656448811997148963699795005119561771345519740019194064977
92 73075254812402893069925115507060778850773529285331377634831788635280610223
93 491014835488442490464035549011139130182730015177500811770195803893075391858
94 3299842677685834505585478739784490620220008639922237208251014016549100088383
95 22180158125603383221058120769674460629957217296403867969808424447309040769198
96 149110184674080401736792345360263695275724895204930113064329794204375719831895
97 1002581709969554701969149746001803041674463736218854562485635820937451471889036
98 6742184353239256136532875956827911964080013706253998048238532456540354496058719
99 45346990052219100190003766752489249481522703593964792951733505732793426764915401
100 305043633860394366028625480870019600908846338346231334526757159979916726070704929
101 2052295180017724490223287372224943917809751146678513712533381489544589568430056902
102 13809589940195958639990491471723291561648032201770886975189913383097675429927003769
103 92935922689598562536751539504900497178933851732932908442916382401594750693592109152
104 625528545246120020330060474911916183900559841250464987255815358046303571724083212149
105 4210853982344856491098431322242832565649834175331801081590269377200259263081020253972
106 28349907067525063008053941362123706088216403508802100807260051924827693986773213117877
107 190893181201467019740896638557968701071216716004738827991768182267836360034326847700385
108 1285539569729904501275822638046996523027287487861004084309623035382555294935359584918911
109 8658361395722635940214716106533426997681912091831627355293458432402770980664348683133306
110 58323045316561101419378347560900544087602514481575747274614851568451167542173344827619999
111 392914379491611590484569338157543747681833789129511919062206950724046240344138148835584067
112 2647329205228389408378265436231837819098884856314946151012936204435926998686637074491190797
113 17838952582419287262043493259204107158849046305452760033391485316170010488953180382745389624
114 120221245636835826166533942143718082243861193466696229303573033766953665573907074030811414849
115 810294126547771623432198047190092376827322560591490029850385542403071076192478454569935101015
116 5462015133897520196566484618986781421958290573237158821021000943866294526356812827211731269839
117 36822308792038588696280017678495299543093193591164478617200554326012609258844171421355583108258
118 248265418191695934693335706492180073729862283452041541776836028750595235651874562220235549791239
119 1674047393770032685497305413357376023314601626428595696004100556980335896667283102755375030899806
120 11289242550991277415115570957021487594114248000023376623075089749468509227867810727882831333116943
121 76138907699096834421947071555128433819245337964950618095354529097354057095860869925415693032971468
122 513561584019860376940851058687684442896163068990946926707878428016607800792204198993679045098920839
123 3464349915561876505958501790539594069654112143192172682862566204480642662550012453798324823944732995
124 23371877888763906232656984002891469425253598506648434458062234701972052573855699061679185323169406565
125 157691186121032931756009753820993139398673271341638389932147501096863001424643428395447624072012915238
126 1064051185190527129091362305027584485495272733324435749053496735141893786091927186667483848929309404917
127 7180559061442503709153985930648965384176966905565386063073073870806210577855038679554543613934297769360
128 48461181942243074917693697832737402692421018138892184795372386598927549570327031515275011855062201619601
129 327091403559101716713583167966774604942809155882883390764524878674233271462935901114316369782404605598716
130 2207918497878489884911439769190156380282653682890627536883104314242027474513608914182691489299196856422129
131 14905108213424750585076937648139662029146046213138181687609951213100146758384619829984914869451999726262607
132 100629389641039423481063929615276581074542491477359682723156231603996720112202176714796449270218858955319007
133 679440746411848271671961066297028319657789658122077930203004547062440682128580480392484849806529709912770714
134 4587909366968705585447949095390636612609507203705727403866416998397803247133768039729868850585232147286775911
135 30982326303353472872743019875384217122940353870557162659842051272012968414146599094942525355078457936409126416
136 209241893207767758429311831388888989660877043235770461016780898362061724104195325370163639928905928407850103755
137 1413247301828948799501543880602648388138275675271262141655261113117931039739732614033831567710629844155769453004
138 9546014517084672329121283849077871251347837445468974503608580484146118180895118838980721247988904590572523007691
139 64485180937906915656901252429030079112763499702846996462137203123841837383037474661901280918036115872622837617047
140 435643439042056275828982776784789053819808481399407551463016464447606493819439973883759270308269628868938967714385
141 2943305770091832164409204555465575859644605006474111567626341986928849368508473342688422225704171553248224129087142
142 19887128099980331010556774602257660617799093060989236050282785173594577805314763115873496529821470578954514234732945
143 134381904533851711266011557371513212267993845648009551838909988853897848299720582893073608242800831085467402857367311
144 908115522722712368985613557002430842984837555348678557194512957169377004521060628814496330250989111489639473562172543
145 6137232244266412471048350582259751476640157802373051059258154534139558004782935466666314293774565078390863824580852080
146 41479617402158121883074813886467929780395666031275093780611682025790137459852722392153309725735127257172115790595874083
147 280367218444939120022003200518093408560061262993055464309853164812546361956869453771129324542655875591242531713449617933
148 1895176323233777051941715793083817429512597210044626816614048188236983728180627088318409208633054252936430790417587956701
149 12811545050058822052647355285671792124429160729988995328465219247076724271016913665349823622975939659148819763534620570502
150 86612883651363855287468431260411733596608728740787689726151875700419663609345067978330258578213051836863955615124851085093
151 585588051651656319671366296419367665362203358261115640198354715570732968360242262894769742982635692317685305693835758508874
152 3959408003865861599946132193337087600408856724042320525858149542650889831957607488140373735202476224688069717805372500538205
153 26772953115595485469370427952151809544194897803531498451630684203773889251099046117919115419905905387659991099641717030114212
154 181046405267089943376569395648561757693230915398950526243780024598807263428115304189294104490155810204907649990307586359414597
155 1224364663355931535206899419981305716113241919997494143083518408908379847967937798309762431890676457169245796145213197395092433
156 8280538300724048676638240257317793477628219641715889867604509047191857231715925085710691893934006944897440555403846479323900879
157 56005788249379432260183809289080385130694885295869017351568973673864504728006466597787031639826657103502455503190057021785741074
158 378820508026198760015344429860715113290916854238226574921428270343031190589817841440967727949673509739179468036240321615452258463
159 2562476816942134372813112602630586926159131999818303351265565350598819512003712126927568669299572086976370231282224192616696838472
160 17334526331582439140633377358346899927289480238773239774019324232755620047169480596068306072081435240506057803581282343082209373187
161 117270632307547802532445069918735391140466744656090861709498428821835156842319087182536025791565964493752895914985687865368279814580
162 793398722504292569157431518164318772917653336539149636399236273732520814578238944718726045010055129878144784267391865477365513673923
163 5368072383755907748738505556783618115225449144079143359136772122240739947853700521913036328553253703308914675132355311761101387091477
164 36321984256486837659728387658173203436162476812279249317113063027997252289950482894944716908754165250209497675636560595143063727447229
165 245779020866645329479987567351434333511467895506439811420290979798213822530503248073859871069131486472507944033526796039220242225835150
166 1663197431134182473479419178916168480493114930948120106176291364015227400549740285806606704836596012293443841831526946917293131119963189
167 11255538269538904305083823809960825098143765362411375090148618147503870285672854020254519675804952523307465642737231728965079002249301400
168 76174904909163453342597881758576578204696352152751622385919847003489949203491206397687575736970938973288957731213186068065364787821738577
169 515561509691142165178552627382068909688854051217388574402009625895028215673285210384270292282513957720703178855653565417166640226462065156
170 3489568255505075008747233152102376202137927447264688767249533609532582034351326487845378405749893479267975583676165355860045236665844700145
171 23620293422203166040721464598016928356529026903899677965246082742037810048188133490421017241806983860194176589860686638492315814254011892301
172 159889888315067147336345384238645612911419480474107110912854897090453587825426376056674131193615880013953796256277524304012320141722266777971
173 1082377048122744178134283325356842157477285478982860149218770374954135951579666057613020901851939965193048380637111921929169589647943932448402
174 7327532663101205734976707110563930127512401970426069287876981697224103125619033915323445344700237903112075287843299496017379852456821234869075
175 49608753866007682663073118364111474023415681152213823640027742281438490990324352606178868872919911631728132532816138071010009757578195433923479
176 335876792219096032334335202812481609960942014343098247169478234613805483276988661113984650912144466498897638895710258943539855358007565000941961
177 2274168086933989841138265572731030603114753169766223487424630583044463068001030962589362557132773959006648611610264926865418445486330161977011448
178 15398760898330885454354165195422188333517215608686750324242786944867710560789050421949319485695019535297680289869334295022871919466945200588814125
179 104272409800112167012437230232649416155513686867330339735392043644499107116924079127923154555918461848872440243637062501159205208255031239257866379
180 706111425337843562742800461444700299468717691525230824403458430991617513201391589984703443524993727724205294141971319147553058022037676138588838563
181 4781861985683602889986777653875361009748581449530434082202895998515405942034290503720592653908853432356626163998957820187723818145059729499016999386
182 32384752849537896513784801793701808517096179358514742699654026016932657455612607390373686844607920568242013565596242383448517419351526239761899495227
183 219332845013213747340272398951179606722420052316663533767237615857015637562003318492621139590867579928548267044763321147128167035290444990623131082686
184 1485545917157522500465475717384980709426551853462183413650312041118227350230572537952737615622495134720408169307144504084978319037257399128297408216883
185 10062076213600214898359238796956921966662338470387992128492287963001248451855573452476450728039782467862179920275989637518889228080456163009467336754844
186 68156618262148594019480035490472441818264728646212050943162391389481963844091627653339461838869494804726173896115578284289450696659857890355402301224619
187 461686496042032770267985805884368878526405301140170670886570399763248224226200340776099182883077706335619156900249745622322427170443069438927288977955703
188 3127554007993410633276726880886414237667744327558996738442452524648524058799931126071095138970819278375502282417736717565711012654958418176613991629759249
189 21187551746936000476205385153628850062881234301745812625332889128420275003448729141493675913630031301637491281108949453526305261428824368187816310373356910
190 143540631968667900584037240071917440776338894766982825648680020905888910206878863635114462449332985784268770208459519212772685073281877309912124237751535905
191 972493845653434958380434440161284090599287063441837679228311514310206848115671817832716723724896852638352154463615952266430249573250679202018104518468197845
192 6588956076892956601214269187570800405041828883778380081227425495245527439075708357691940168674292621570791428476715278050971818242352179949602805808304501571
193 44644084637463700149962920200414805700374324271982559855683409034966007622196693705581149201515250183673933448569451464733686751767446138748341389994856838704
194 302502251687762950858900466055128507135292551824924874614466158918825339022857298526911335148528724694915778193356644558860121460426828874492178704785872186495
195 2049795337631123747444450972075380189640921289420948233378136713435404692305750123505893643821948506846937914515227592336350137720599351160432406351668971240121
196 13890229303359591043348558343135992598029562934158840749279054550658060564329974665176110068205810517242390557501483787655137113883530463831304878595496679678929
197 94129376446693760923815253317103684596814447776474581784445570497999145077214188116565403262380081136946863025153724651611002141877600427113061038481791074108166
198 637907385572820423889496182019213589854094596398219388124827605864704071018716574020752428920146300672402821702138509001350329266734989486684079043367785391929641
199 4323212604197708800579643770054899532468767257409184590418124189836612678445742300212194404423530568092577891803405467992305216684142699201972894089717656464208328
200 29300289146405161091732493151115044079339060724897031096848151872300090474468356448856831991090557938181862477291557090028643916410438965852975225326122288469246037