0 1
1 8
2 55
3 377
4 2584
5 17711
6 121393
7 832040
8 5702887
9 39088169
10 267914296
11 1836311903
12 12586269025
13 86267571272
14 591286729879
15 4052739537881
16 27777890035288
17 190392490709135
18 1304969544928657
19 8944394323791464
20 61305790721611591
21 420196140727489673
22 2880067194370816120
23 19740274219868223167
24 135301852344706746049
25 927372692193078999176
26 6356306993006846248183
27 43566776258854844738105
28 298611126818977066918552
29 2046711111473984623691759
30 14028366653498915298923761
31 96151855463018422468774568
32 659034621587630041982498215
33 4517090495650391871408712937
34 30960598847965113057878492344
35 212207101440105399533740733471
36 1454489111232772683678306641953
37 9969216677189303386214405760200
38 68330027629092351019822533679447
39 468340976726457153752543329995929
40 3210056809456107725247980776292056
41 22002056689466296922983322104048463
42 150804340016807970735635273952047185
43 1033628323428189498226463595560281832
44 7084593923980518516849609894969925639
45 48558529144435440119720805669229197641
46 332825110087067562321196029789634457848
47 2281217241465037496128651402858212007295
48 15635695580168194910579363790217849593217
49 107168651819712326877926895128666735145224
50 734544867157818093234908902110449296423351
51 5034645418285014325766435419644478339818233
52 34507973060837282187130139035400899082304280
53 236521166007575960984144537828161815236311727
54 1621140188992194444701881625761731807571877809
55 11111460156937785151929026842503960837766832936
56 76159080909572301618801306271765994056795952743
57 522002106210068326179680117059857997559804836265
58 3577855662560905981638959513147239988861837901112
59 24522987531716273545293036474970821924473060471519
60 168083057059453008835412295811648513482449585399521
61 1152058411884454788302593034206568772452674037325128
62 7896325826131730509282738943634332893686268675876375
63 54122222371037658776676579571233761483351206693809497
64 370959230771131880927453318055001997489772178180790104
65 2542592393026885507715496646813780220945054040571721231
66 17427187520417066673081023209641459549125606105821258513
67 119447720249892581203851665820676436622934188700177088360
68 818706854228831001753880637535093596811413714795418360007
69 5611500259351924431073312796924978741056961814867751431689
70 38461794961234640015759308940939757590587318989278841661816
71 263621064469290555679241849789653324393054271110084140201023
72 1806885656323799249738933639586633513160792578781310139745345
73 12384578529797304192493293627316781267732493780359086838016392
74 84885164052257330097714121751630835360966663883732297726369399
75 581811569836004006491505558634099066259034153405766997246569401
76 3987795824799770715342824788687062628452272409956636682999616408
77 27332759203762391000908267962175339332906872716290689783750745455
78 187341518601536966291015050946540312701895836604078191803255601777
79 1284057871006996373036197088663606849580363983512256652839038466984
80 8801063578447437644962364569698707634360652047981718378070013667111
81 60323387178125067141700354899227346590944200352359771993651057202793
82 413462646668428032346940119724892718502248750418536685577487386752440
83 2833915139500871159286880483175021682924797052577397027048760650064287
84 19423943329837670082661223262500259061971330617623242503763837163697569
85 133133688169362819419341682354326791750874517270785300499298099495818696
86 912511873855702065852730553217787283194150290277873860991322859307033303
87 6254449428820551641549772190170184190608177514674331726439961915653414425
88 42868634127888159424995674777973502051063092312442448224088410550266867672
89 293825989466396564333419951255644330166833468672422805842178911936214659279
90 2013913292136887790908943984011536809116771188394517192671163973003235747281
91 13803567055491817972029187936825113333650564850089197542855968899086435571688
92 94611056096305838013295371573764256526437182762229865607320618320601813254535
93 648473825618649048121038413079524682351409714485519861708388359345126257210057
94 4444705723234237498833973519982908519933430818636409166351397897095281987215864
95 30464466237021013443716776226800834957182606015969344302751396920321847653300991
96 208806557935912856607183460067622936180344811293149000952908380545157651585891073
97 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
98 9809463517264670023038788649658295091956272699959366635620342487725314342549664567
99 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
100 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
101 3158616788092986726405046228413744218774962626780900087325447529650630896453338689583
102 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
103 148387753977188837819858707782342616776497854780875624611509059103432470714622518694952
104 1017064796302424461232401846760575980150446009550749868752158484205015423343632508381159
105 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
106 47780395944676052274416277690031248729785923474969864327823043828116713025492002771430968
107 327491705792592583530106989610677051864224840112714676838107706466485315685753214360043615
108 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
109 15385139106431711643524221557482279748374290861085515437934408603594478161737710269882076744
110 105451312200418509472233218252791250124300248070284575192001929323724066635389191391425662871
111 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353
112 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
113 33954995036828967457475566170409171862972815653791520497147783134532682971279633874824703400847
114 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
115 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
116 10933402950546727102797660073653500548627122340272799315506394167390200192685406718502163069409863
117 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585
118 513637207677450246125760857023446893186481668075116373246321641937144993869266524849692790595738232
119 3520521795081009298133389068150256767486070420752187588072561774116509929361729683723821683646575039
120 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
121 165389585710146294587522349272048196587026008519579189614758713664032461652278159144795591280865434248
122 1133597084613134447271848482284309025629966048359864130560049384871348807054284272752352079971127752695
123 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
124 53254932961459429406936070704742495854129188261636423939579059478176515507039697978099330699648074089624
125 365014740723634211012237077906479355996081581501455497852747829366800199361550174096573645929019489792751
126 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633
127 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680
128 117533612915925602811493067237404068321712639277420310444454241006724792845612101774823961637064304585513127
129 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209
130 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336
131 37845458344187320471089755413366203520235473765747838507616412856336016496087735221319219073488777057045434143
132 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
133 1777930954809416587147660791784794314784432111526800706093789579403138960940165075820050317562202766948028237512
134 12186120053215401266088089750036680129447500839931526579142040485499190586947405129163013717701749148064044280919
135 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
136 572488245870673344662194682459267086009989015536025670856161416248139175446894290669084306226748539738437927821528
137 3923892811677015020359893809756397635478575034984185810645229419917883032980568363855269097880889736899565213021775
138 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897
139 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504
140 1263481299239945621154619718651810001943971713764067899501184731173072837429156065756267486503928793532511934548730631
141 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913
142 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760
143 406837054462450812996767189512073064228323413256994879453570838208309535769155272605154275385167190627731943359478241407
144 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
145 19112681530077747993507540208576962440934493522760981347760536080554578992699648659003387440023885153416266764418366526216
146 131000268055609921839337880403168874871518195097038587116150308718344497444830568622793920406537331453336153249817445002423
147 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745
148 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792
149 42181679476851932381453800722630865635564630497833168056520945836468719867699673941267037216629635560783613614497857812538799
150 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
151 1981641046217181630223446776341037079709877940526002389528019162689081976878763560907850195126187133921809903075415013440832808
152 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855
153 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177
154 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384
155 4373480891112124998711442153527046221314538955048015117179209826763178975114528057809293680089439598827999436150634950360169516511
156 29976283975127038464780157546372987501602448734818643049351758757847434345900558941022481278879912368297886950485649658502032884193
157 205460506934777144254749660671083866289902602188682486228283101478168861446189384529348075272069946979257209217248912659154060672840
158 1408247264568312971318467467151214076527715766585958760548629951589334595777425132764414045625609716486502577570256738955576391825687
159 9652270345043413654974522609387414669404107763913028837612126559647173308995786544821550244107198068426260833774548260029880682106969
160 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096
161 453451245710105664639547812980537405595703162301723672881541665201938976661355778222083513397766239269055001978186519308745237998354703
162 3108001074820004069863331500065201150560621097531260467068055400447631958062297366873598156121238898120887690588454054079963077605559825
163 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072
164 146009892871389455700963077312265893387739890545388436709095867565072761150360783162378126900035103434919224134398488960677011059078388679
165 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681
166 6859356963880484413875401302176431788073214234535725264860437720157972142108894511264898366145528622543082646626140527097739556699078708088
167 47014732053341694630045471346736637133446649052452774896655987814288227151439510822507534778297905539804721116274335258818688815785242799935
168 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457
169 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264
170 15138597711283154281418940810571884891076433254999248128286518980333244070002372124064263820485025548713685280216201554850657121671789103190391
171 103761492339168842018587530858475070677646106130118753779820168511287979391742270610548339362599898075442971926458625775220986965441725618892473
172 711191848662898739848693775198753609852446309655832028330454660598682611672193522149774111717714260979387118204994178871696251636420290229056920
173 4874581448301122336922268895532800198289478061460705444533362455679490302313612384437870442661399928780266855508500626326652774489500305984505967
174 33410878289444957618607188493530847778173900120569106083403082529157749504523093168915318986912085240482480870354510205414873169790081851662484849
175 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976
176 1569600087755250109334689165420751091964320859357092153891614424209815544100913185416870218273150292041697213788456985475627342728497426737907730983
177 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905
178 73737793246207310181111783586281770474544906489662762126822474855332172823238396621423984939851151640719286567187123807149070235069588974830000871352
179 505406353675742234083432988996586318812313027234922212847655311233104925710191732091847772413511732637497722573027640822525677705801681909300304870559
180 3464106682483988328402919139389822461211646284154792727806764703776402307148103728021510421954730976821764771444006361950530673705542184390272133222561
181 23743340423712176064737000986732170909669210961848626881799697615201711224326534364058725181269605105114855677535016892831189038232993608822604627687368
182 162739276283501244124756087767735373906472830448785595444791118602635576263137636820389565846932504758982224971301111887867792593925413077367960260589015
183 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737
184 7645281878642074485535133205944172751143011384808768193177375809620095682060320826830288084383872992695342808879708252367835721240788872451903860114461144
185 52401541556933724865937376828221793811565439091481726811009892534737422451804608864433348354939853020659638943036385000252606689566277209230573903604792271
186 359165509019893999576026504591608383929815062255563319483891871933541861480571941224203150400195098151922129792374986749400411105723151592162113465119084753
187 2461757021582324272166248155313036893697139996697461509576233211000055607912198979704988704446425834042795269603588522245550271050495783935904220352228801000
188 16873133642056375905587710582599649871950164914626667247549740605066847393904820916710717780724785740147644757432744668969451486247747335959167429000482522247
189 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729
190 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856
191 5433096631200596107874376870220259036974141537070695371984205464938990123414900530571986692045026068474520952254400747023163125965085075901642681564251767371263
192 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985
193 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594632
194 1749440242112949890359643764500340810255801624771849283111666609969749752892204066023263004120717669263055598981159607796789557109271146692992984296260068611024439
195 11990841803302694027754477586327956381565036675175027988507631884887140202321077558773394924354668086697433698830192845091598773454671712019141462308083298359576441
196 82186452381005908303921699339795353860699455101453346636441756584240231663355338845390501466361958937618980292830190307844401857073430837440997251860323019906010648
197 563314324863738664099697417792239520643331149034998398466584664204794481441166294358960115340179044476635428350981139309819214226059344150067839300714177840982498095
198 3861013821665164740393960225205881290642618588143535442629650892849321138424808721667330305914891352398829018164037784860890097725341978213033877853138921866971476017
199 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834024