0 1
1 6
2 37
3 233
4 1491
5 9660
6 63195
7 416610
8 2763595
9 18426026
10 123375927
11 829053197
12 5588050069
13 37764371676
14 255800207277
15 1736181639585
16 11804962371795
17 80394249836010
18 548283258074895
19 3744067955618403
20 25596986050620681
21 175184204607811596
22 1200114024983063217
23 8228806302802571208
24 56468642048456107941
25 387799208446093973550
26 2665087242127302385225
27 18327334358823533543675
28 126110476651795034720475
29 868259552644530413823260
30 5981067890893709962253395
31 41221551993524479609825170
32 284232258937669007543537715
33 1960712559636990006078000210
34 13531163998629884567171555295
35 93417248887136347314019314275
36 645179420490551150562267530425
37 4457455375363419722099076834900
38 30806244709427386919358089225425
39 212974963413888168353832691552910
40 1472820021350293019299669925088945
41 10188163798301301488910584481719070
42 70495513593035975318680252227531765
43 487911395502040759646607578395852335
44 3377764178608678445578495153100123295
45 23389549549722543380174226233988873300
46 161999675386949232139762012774962615975
47 1122282123283501263848320155994772981925
48 7776455179912830960264187930216172965725
49 53895111364946871169817474888472518667126
50 373595559315157377826206333604328674297377
51 2590212681464737744590563349471541089226437
52 17961701428265274547630322361017140347239799
53 124576165031067267449008079971077699912894516
54 864161959221440152469996919209309748114744207
55 5995500541875083622790413155648872665323507520
56 41602881432158484559743258803296731207706695915
57 288726543826716462547786520076597517179099745170
58 2004071176828055511606763964356501148179849774215
59 13912353438354470191466671424095881729972126278637
60 96593321013105414366920584351934686538498133598149
61 670734631091836792763022445629406728738644816951364
62 4658109465418007131659915755978772251105094714357453
63 32353573319728265672368930212017132841886004809425537
64 224743311515654201945765917707001286096596535085481299
65 1561355099492299251590538426363845636295244703210089170
66 10848394860373643565626357620638941129934294375125329215
67 75383576151099436961712147972486446873685833256397612395
68 523882715456581152334078257173866182580234581087852658665
69 3641129890745488020483674380851496460141413717466546418516
70 25309396177559809868274084798772090372683274953031226526657
71 175942071375371072723613153289917063179758522248366806274462
72 1223203641538030657436329263566451135207053289155496922998849
73 8504873698463207828179593691301184208699569216517474818218526
74 59139268023758656142124876771974787901102235551741193762145477
75 411265208242824795445879193897934213701444086479489761073971175
76 2860256383683280658518354088757994544107329518225698931986842975
77 19894085331383901215955720039231651063889149051909922010510061300
78 138381520971219568684217652014651569039743831995222833407546111975
79 962645660454988352577061387141782477960333609914850397569513003435
80 6697121930785770300243038861671636966509290591007843681822597888745
81 46595345100410549408144932015599690900392481649285614655160580974270
82 324211677930974413647972590519511945061329115908535339081466970507165
83 2256034902091235072312947885492515125720832988521804448566595226479385
84 15699769799142723857636304638931628419000526203609202937342073542372395
85 109262305832333279757512691655359892223452313182820672736557821844088900
86 760459983172431322587300418694566326077010973449988421330543001798504675
87 5293106602195070568796114136046384897540894218638815550431932628612176400
88 36844490268314833879900840483572346088633366880295578311349017012922152175
89 256484714649781571219292564310364593560059897124212496850279018642791752810
90 1785569893435412667233705737847825808258442467107332266978465516688424819995
91 12431343827445751988181268330115522340252025265620928352579708760706163293745
92 86553494005913007806661481025153940625058964949036386869705848118059169094865
93 602664895094529047177045637251705143629660026801300840270019714046242958647860
94 4196540604057876402045969661568216834298943017909024505029716307968329576884345
95 29223397418192687454377864894563296590912967293162744480159073017276730800239800
96 203513503208308267103399964471559780783833847580351095900811795961065953855117725
97 1417354652279583446086520304478739806067407732500869105546820147666594059733581550
98 9871568308113404080478153650197527435368937836309881609060846026625293117732346225
99 68756798872571141157882696343787006949992612201326139369730033945144401978587766253
100 478923979779688280761231488096177439859015600634064829536950446769115904859201920631
101 3336095979457305330380515721876263279826855904106752106029027263191588740808608181836
102 23239731358181040817032185257335424485845384903419894649648485100820474358252721244447
103 161898895900435443322136062589530789653877998785891041031952502175868715912545861526698
104 1127915339052458482423096766730233901490069592274297453600998418992195389942591920562671
105 7858299509779578446165590923628969997768713789850706486551566717242379949684967347713410
106 54751969689488236972756347572465424157427762559407704705865068596575856745252524658233195
107 381495711095944892718798140756341180386383375624790618570588574286553524656592306644591985
108 2658263151500296380219780507367260083452537889495727860727504846252706087815141769563289345
109 18523555351570187550125146643724238309216853449202815463603094596600469581572576917210703116
110 129082825618433948341575081261445516087694714161853887997165330201633092287244326596719148857
111 899559725228316226027164300140396637457371345360026961892184809518472445446277129435669369027
112 6269149957430099752374042746345978134750037794536892374527778509555038457249171804689103504979
113 43692221737490115404136192587135389098572854202885778540307250884463652122073848021713779049866
114 304520211958539870253390682586344419450507476637039247724143148755507690994400432593651243979407
115 2122483666695574088400034666257471118146562070035867754764804730594300662459521605033650396714635
116 14794100075387891487682921228591108259088286917121611519511943527401934154072538977225931681813145
117 103121314205798223256117790109369315558020737832704702120855368562604664532386619080057792921086060
118 718825962235507987424321768492656957957988161032682003390001683984640010594325676349447034374023745
119 5010882753189646031509430534601916082776220830012622468211686700096304449309851367734647117628208728
120 34931694129813389002487234736597961930247975398797519672056472770563161666076210568758493359408442581
121 243522858584392782554186586504589355171020243374678567398680282899015284647733948874131009960491364046
122 1697752019563188283137365408478965615888021397687095218491803320265005561349847434707095630450923530617
123 11836491325876077870333936682430062184079745955036893705697441982090400744479981149545307816102894476083
124 82525030081650987036887476075815752374306281647440440264895159724094146877419845311094754353160475677691
125 575389795632108960284393245443440000359427032981582222238195246453987844062728376318052784897023637561500
126 4011919040341635172496650795674054570638133277938784321017737061017208847668788322612274680023603007469875
127 27974059531812497113306525661359806038286418752100524189783569683567482959724370801759732219941394379015250
128 195061676272809924761320916479074169001482847968450652923629702268221838431271200863946047553038126922289875
129 1360195490176603311931220639332528213223091892073784881193779538623947854288179098469908717164021476098504050
130 9485133184632789511114739768466716105278233651401031271329680120944787373838896969980086312415081496547854975
131 66145159470121915128865956294322193242621224888460002290344864986637752971741696104477442757809153740317194475
132 461280446831401262069805602391293259106201793440149518800059860899368416264749749516571141957667759757114150825
133 3216949053195884569699736056248817175081453384115433079797341559514917009156557348913890222111690162897886461300
134 22435476602879802722785768444496522787227324684478322867255297639830241775264103050686351693230534411906250428225
135 156472571554413780162288982902022994688618626106719586985142965151290517767577315769737208854598429459577927035750
136 1091321651736841809211240446513924647183278126108438190840116421365977735522383736713038477442733546468546836924625
137 7611649578431458015176264909050195239889585455507145343500517548130693727481954151680574801178966023320954352510750
138 53090412412556698502682441292710853320727452738826605681084174872278422922893256310065774644795587273665824930487125
139 370309239999889707055379589807328871551804254017049485018604796912348673474462211800294660940991528209705018497585175
140 2582997451401364300441930062244341113988837798491266071014178856871859033328160324644901549298665271618268744407960975
141 18017487575908807418881614463770864581619256793377057790967059457610984894679179406378413270726762468932836005078454100
142 125682600554845345846441264707529198577214226845101659737637587087589132325518254507668183101399359171753839489717407575
143 876731500299850496729159143959840931806820479752327711191897593102997781487561301841391734915949143413845702653690121675
144 6116013613559888570390237018437106485090074541979422588597176932624087148493324682543167778588250960068887746475860555225
145 42665861027275413028066074653672052318951802083445771232868510853607597591739192207426787726878836879017504130535552042750
146 297647805228481586055743737568214634307539167793676025579424211619958927292248471761319848781602961521862774495401236026125
147 2076513779639854583310839167650361008721563714894907939546875575860936802418360723815488420512898956007529299952760924779625
148 14486943937489542525587803547548700931664322244934064935871054108423457265992211814546036684639650406611866024581799160474875
149 101071436850758196021646098399235598499576991756988340054719489599946711059627432651227658150188456342623353629485755954756260
150 705163248804198886502968228446172077689979982215879454157934735588496438584574656122048965267189372876369194440868581926609395
151 4919946092842502624501991785875131882852514533394055681015992947170884705934542547402440212571688778353991171458639240891784120
152 34327354845412904087523655200647967760435298014504568610271439340150093566540441324075142056678776596495476126719311446719065615
153 239513244771553900549843389525190036616374351737838788163199971310003112744135690241393042027941916657955387057389666749656062410
154 1671197627867254540739645177342974942246262179736414402599046588129822898207501912115965415348242105045337045466746570642976067195
155 11660980031145985466985485855845080333005411855325285332781612804877788919253257342072520683987869157426508800133285226727635579825
156 81367532037847871142189706080118675434031018617681954199649570425837788268841842320890508798920532305590029699451792590482036159025
157 567774618870016487630871938570873889945386278664243020580104817472388396576871551112723430830119097624419518090516300946063460015700
158 3961954049833846869661886452031265540802520908580723619883529481429756323661882010870141258259166147360385847170466842300963022192025
159 27647216637029809440890563371597594838242635086578460378561194687892421046422852216957803372839108379249439422944063290025591068735070
160 192930909814450559170842507192341312361025367049364331426484030754718646904735311908515523863111154394542072123318016175019138888288265
161 1346357893336260133716085362132631338700479245633775773997078045835110642558349008318202500830838127961257430874670305059536209240560790
162 9395663171219365621661791046391546345273316382969837428652258174005188448127190195886094908996568285553452803863662712385447992680288205
163 65569589892073461705182442595949950129433060630247984758673328219789153300976043130412085266194439821335592658962616882929932562303917945
164 457599464046671124830068242368191242258536506520978408820999546710751694922807822906779037173309193607173176959947269438033701747626707515
165 3193570162751805398232677133083134361236956915434230553394098245645831060505524282535299685262247813821507874821479738354343298448823056700
166 22288212380669372001955227157954411101496966457224556845366633861740219159596720067075920437726583896541862453814862494264262188421660950275
167 155554199482895216482321591203404577252564857793307924620959436503025472368592013709719549220563407119263199828278403110158366908621547221450
168 1085665104800131754511289554799883900626415558833475789087295782514591100185006330085875910141304858280641363820328705703559796718974422922275
169 7577353773800991793432184429151718890075566513243827512193879835482436911744929918455361590052588940553438932881352728692849750558164146983610
170 52886729041366201378134568821236477120382838521877127779433747063431718182650779273311414158935762776514367623191320278908166999382193866754095
171 369133297362496488702403973313286118561195622657983596161967581162341870661446129691997093974478391602423374305332041139868071473544592413671645
172 2576481468616606499402649742245193681058289532283161773034460052351268215520874491093397153637650093693121135369374241163546770998048150062593165
173 17983657664198995056162679321615436754884591269389651962980792571919642025592018380036036590026402366715704473959177316655514558656185793736950460
174 125526711288860102717174633512441726764138240688525982846161984514810622751965479953602650746630915042466560621942572956952805383675238420070667045
175 876196097006248704689042770867131246525124438567884850418999890978146813067785714307160036409891414241035398078389510826829913834484743304823816375
176 6116083948804798532070489175760801754344978679244520449031822117579466926621272823614272557403164175771976051573352330282896883566980884233558548375
177 42692584172735998799428116507433840570463158958844875441212164018514521195923367659355210545772181193444240067922767962052415259260868065209196193250
178 298015089151441976071926789664492758523268511250892097917255829441061442485386425048026447467589193549570954286816882104557968021141893550316483195875
179 2080323111787204764492391708744351817896143799852424972602618762539860137241394029863297871343463452998536559489336367162310835859828602302306458425775
180 14522118935471119323540978214411567384308755765425228754469361034408165773516157293138847227238968860500141784727289910472103449878114715431583302485925
181 101376143673176012112500065194835770487472757601694220366266941054653434411202239463100688033399558916987850104704164010450090613346108503622585336566300
182 707698140430606390820742407606625170494086249649757240500548225736574422907516756451085766590812435562791387797937474739538797183223473553250832516255725
183 4940453109510827117878395878047146725771984401112391056288761417600646285037802927121838558319104716142968800791533363450515381062264004612554369638174400
184 34489895535373638871394011540165317506287685456459498651028603782241810539492141063334616342785398363608330960813679675955685050494932365573957835208359425
185 240781589872914748421180579030172005770224977093896303549490323048940515450286960961811426223083533044226868242841128190844824091892616275376665733999869750
186 1680973669456902002913756702249401156322092242515988047860453774455175432205921675293250754736151154469155416499513556953289978812466520130997462069108455125
187 11735584144572955011284155345313973989874776156708354595374788638036844445429066524638989266163354686678238257077403893101696582095770034646840386363657110375
188 81932199789042577596796072963743389989774986722565281928821958965607763619179094076687735899844274797503021583206795707205413866178217887041939542809596711375
189 572019135779444896992570130232120655519098203223204891930481477999791720510173112388518245787854966388789643139398246884563920677342569186829598787537045821900
190 3993672750208346615697302482242910847790093509050649740713515267126212767569777148547581569120514237697321510928731379123258060175100627223457795018241737203175
191 27883051805408195782358789200116063153403421658563827007508437987115363785196995779129104997212926596802125274841330165699267539334351813519797942253153066161925
192 194676705538387948280475194747910663058835810170764349214659627330531035152467615257314974771507058609584083926994274698500539540094795698402914140893225830265725
193 1359231599076080776718595042258223888634784480013336970043548340404828933673469823173628762421593387605207634220580904584554616870448653490735076376499995573755150
194 9490272194146987251316644142318917304365589341352781992090027730746335916517575138283535712173416667613686838462873442821448098494395272376310293898065369816233425
195 66262764226219214439890475324727155386854685830338243023481215263303952210492809236327031286004785071828065341147358954642812138422713047741341798628380713845965125
196 462664359273148151964078450884866560952445711910071018042951679132975170857093510306611962648686533284510744141246962033783591128176722635977268809118300868874658375
197 3230487772381463985043300549032221649625904328328221410586121359729636210261616159130892573585930041825307426779679190269249631025336414816382885093065021693085019500
198 22556705078125867907941854959151609783408414414947593136371866524678495914084057162105403976732146506028836037009977252160251518567586294578054860256947046739497723375
199 157502941790323008114050656978770145347025256586934304512178327517018682492938209386238567003400693630499065525869843065818405295916415429964826227074370784526159769410
200 1099783178819595324661892554214941560695924377348141720977527271056915263312960300053786706079823623878430962110083238213884359732988659531084034057657256727845825235695