1 0
2 34
3 250
4 1401
5 10264
6 78679
7 584333
8 4330427
9 32116855
10 238854305
11 1774890111
12 13186901755
13 97987405188
14 728115173717
15 5410378555145
16 40202636764567
17 298731900955463
18 2219776401635593
19 16494405056538952
20 122564331015474402
21 910734015368035169
22 6767355923137558997
23 50285929212427789382
24 373657703812326792203
25 2776523808969654340687
26 20631407804338202169793
27 153305001937741746420046
28 1139157533222817016937896
29 8464693709316037071971105
30 62898271313559360691243185
31 467375745668007035133302476
32 3472910830093502097698388995
33 25806023837530527060348308517
34 191755820659993930916413893891
35 1424872540941910033998201428987
36 10587745138284030388035526970548
37 78673947242435992439650381857024
38 584599449067293645311114784475370
39 4343960457413593877801970391571075
40 32278498526947577969407827981471562
41 239850587354220467632143051090532135
42 1782248458866118594974716050194218386
43 13243284513786132156166613839937331507
44 98406360707232016670888921930430469741
45 731224328644536996408981617169949876875
46 5433480264476022379187607956912035616130
47 40374351109428163837550681573442669420943
48 300008125209336849236240426846239782407459
49 2229258742702203329805060812756436322434049
50 16564866496354295197597409290249057566408648
51 123087911145492451979826105858436325923513242
52 914624568419859959063304374701556941237056225
53 6796265314539376549865991272335778169933051560
54 50500745136782472794047792096882597604476986162
55 375253928641411394955224689799222736769751071585
56 2788384816489564757023943057544766624153125655032
57 20719542931845853433482315190285163161280934743447
58 153959904230532189468932334024570374226548556841553
59 1144023890326375223101484977264862864264817564597927
60 8500853960507624952148131680061523635560475044332796
61 63166965890250806025161310949026164175343380678955326
62 469372324041412387684695751622794388924000711935325087
63 3487746727598315002875730454466067908141905087873417725
64 25916264365854473618453861355822677835794463517032326318
65 192574980679105338454946850288854724005876856847187383349
66 1430959441531961595693776344497424644493981276380859031850
67 10632974834469947460216351423042744261566868719159231670667
68 79010033792034573074916778170104220322224934244001521380590
69 587096794359114768453962074524532816618397750589712685104425
70 4362517384235038867142465799526520637253607288611712738722509
71 32416388763505531591754335789212042894399382683107725651167395
72 240875202988099463022516815622431756744231203331158920277886577
73 1789862030525688407579787569552796317687955485493030586094587311
74 13299858385488587621302791593138668097420850523197791558019282931
75 98826741981949875740104518013476337247575753630942977299582761479
76 734348039481632472427701285547508719920258303852571535490395661440
77 5456691501466386539114704227076529798892222624327493021316499428505
78 40546825948079940197244978062705327530964125310890661452914634373025
79 301289727304921222088221734119578428398542444074040267041168259198803
80 2238781893697708481991179896945137672807592979196082554819892667927599
81 16635629805181313437986570546770631036414474979876140268051149105445819
82 123613729320433858383737243246372347241546906812223350496793923673200734
83 918531745142963477925837966565796864912819482302290295963313240122076010
84 6825298221108768323879911564778089806652548063477384352783936936778665081
85 50716478829830658856874381676803543475670198739257678653513809023922785725
86 376856972628928486880832158689440516112095749799033934809407258126858609772
87 2800296493287035245576002715244777805557519269025368955955463320773746924991
88 20808054566730659711935577948055333602999040803283981046840566734096808325111
89 154617604203691712681018851654392562542192703750765974428430452576080145392761
90 1148911036013572234577353950390980139192635430500870293621263116237519716800778
91 8537168684458655596514388740456811572614490983536848407308704050824723333995168
92 63436808301352719362087953414328712160929413634154780609656767668964487843400389
93 471377431582019961250317212909648816215626458631750731967064968002351459234167615
94 3502646002449083058967242257340541539203873716639974339977615838465288927865609118
95 26026975829745065801475744368516633059953022284069665003731919152962189670982786151
96 193397640060824580199195866968652185509663395109899658270834448783776806376282399629
97 1437072344699780643671787745081225667180979580416086682268955351088566355087984057779
98 10678397747001546120742603234721642288881824742706448023822736826985717892723966142483
99 79347556066837656946290721161694435162701065546416473334523655242529992269906083944090
100 589604808038532586339407253372341985797597936676236174417255494208100820708377229105818
101 4381153584230481151183221377202159140909550726524017426050162592519502250265541412274000
102 32554868052163455958735592118117630501496858066851777359862646310410612788830968288139545
103 241904195668575879705609250106239618024057347994904882819802310041347089358517385918983616
104 1797508126535681527143186233172765346763013313232749635243057802046796628305589840814488553
105 13356673934620545321601289465323779817092994754099521825593266947652657263898288265164239646
106 99248919079771696598281548278280120760361658067511704316453655599422694498032632208415927977
107 737485094471830608782546174116680766255057888160747004541586583814655532880993942117520550319
108 5480001894337769759382971178395092271108529633762148256951081094290085728310541777538652157489
109 40720037580491877653016889149047278746074913623580470717066352196459238163081916828317432797384
110 302576804265328875278650276891712929058548381311155729699554625086406433747882801491434558288429
111 2248345726558959409307751899216062278565592843833744508108772594213928017884399115157950406465871
112 16706695407170624923892046524949291992642701704909973343449469254620052577370702426616365631949775
113 124141793733454420353672338302196209410970154921410190481167790820146067075908685139116494466515566
114 922455612900260334061625542684980163184796452768437331356696169593328867513240340784828113580220434
115 6854455153098719208014722803529190377418482965188693226511998193492691266146209109927909726237109259
116 50933134113762111130288058272401592931173719409954077871882625929720385861815935530154353379318013892
117 378466864646085717040484270044103104469937942911915101907328732562047742296033296100040972805065372800
118 2812259055472809500168926492466691547943546900368251968267774790673063545331694690724135666729286154147
119 20896944313697173157631087519657041647783278866111358676012248461683189896108777432922835347800230745674
120 155278113799634881751595038764655845804899540197769081772354044783236267870458325487057516022607356364481
121 1153819059055840104320168819317364698008532172727257856071759667185489349143130060698921359528782832081617
122 8573638540962458716651217084256154087322431048347632562521686171399113858998495134034362499727728685151533
123 63707803449899008387548904420128308427547426732153384833530578436908775040089631160826972943495803638564250
124 473391104724056234796775930612188765200715461702530297061528438703221014228525704068674889323945830893597674
125 3517608925382242577045906552069875635524486988216000403499018703785875661870667146791075109487912601919449793
126 26138160240973428891505872202697723183289487606929106606256789538066234165865381089168991569945813495346511471
127 194223813753987313187406524629397353678411051594786173515761708018551578203717058524283293528312282416691900600
128 1443211361525369842724826171315204006321442501236594223861492561348358638040658265897427950936116995498307334081
129 10724014701277338951079955047907608390547900087528133150617852378176643583534957471458332481787502167692513567906
130 79686520200105048087507232126713385887080896285768744180359147692501471535028111110427306295384421122838939779867
131 592123535679730783763224626982890910892382776270680953094361959529800117360816994735976846936497458424767465802568
132 4399869396046274042935307082075260896651992905008367336701412820173594774595319094971910486801241681575097807926165
133 32693938909287785001765662233626901550086510816097630630100431755785251652214779216223676295747883103790577562486097
134 242937584093916604204909718828100471506590585996161363699671948307548765646369166614360249726546921088872502770884845
135 1805186885836585880791905422629473426096518176321711095640130167704231462941271092503068558259303213348043661142644815
136 13413732193601706225604726655146799853993092911721379854633739284096744785735598487499676737902759461646647882890223913
137 99672899672258532403534335658638955349432103449766990457322929543751842526881116075984931921386038724213047658290838545
138 740635550619902706038076663522845730620197513755000123903256754451875354894209282686600300833451835838772998100123500851
139 5503411866673315872434683802715713479799174039639743340859240120159267352403975796851433562909627007286623974100402385926
140 40893989154166818677472270707250396070046002599207598676452198448177379549102968659789178027607838738048058147394101409375
141 303869379478587133195073184266637171722599736407658260118577368867742855140037863827684071959879951155634197542476196982415
142 2257950415074463851601561121437125752496653547280825791085843634943522420704362848277976645205789846595968648569919408010125
143 16778064593685755219857824447180784112797214930660347728713222417710145742381151437870726396329635035317651444868719206006845
144 124672113980239012734349978379636912873275711835771287346510529093581228096458180334322244037085183667135839407314513304313101
145 926396242994034039408071116918484630287821395681433744695532184343754572513909654855399672328536522956684137745914415142709088
146 6883736640332342436523002471641990055460923602838862629307165617382385191350263001601292532980656954755572676032572052968437714
147 51150714925512892396569858044017548642702199411732440103035404403214654267548764964128608522360137523006891246610004341464762385
148 380083633946921226225923134229033936283408614963503002315327085115336859755446516476393314374122703917236101785759351866381535427
149 2824272720423734361911116419647202610465382719924836957943017434380324642221403169251488568057606567406326150293061457040936445960
150 20986213787999100461009363318072890226689742246254074850433373766060463058728438386472158819636536880645673443692517407610004178797
151 155941445020764780961908135868949095377286227261730651693800683836616069239795617733583887783410164444574092055971583783469745231419
152 1158748048638970018487364338367248136569446293570403980320374869579238029292996739325038855671927476616719899944641563253036300168703
153 8610264192728434559059207394747634390506883364137086294327165367288118968132619617944574147086971039992632699975914604231360363785858
154 63979956260258715905304333031688051630286565501847874918927650464357398083376882395367371393133013310999343750296059329580431261555410
155 475413380058839304467225109992130915985371555864898114862294645345886792112160228606459561616645026869016216149645042460026192088921355
156 3532635768295482047736276579568294996762348215418828053279234960543346832436674567915249184589087648839213398574501061211348874546633035
157 26249819619919173491775208827904889926030228884965337305487173284068486172514540566903886502529583727055542850771660143664140711589367518
158 195053516771349966505637059027665398113111892263131197168893506935509774538775338388091583476037987578283580675917644759462297714206756383
159 1449376603563436247024504131376908782240019614897207585799467443679631735761291560179741230988662410380375549307525105362494174079130759613
160 10769826526222561947988956209733888034549163259531366396169609814918537176978485579265904506989812161988538980118940381792624067402209195173
161 80026932351299354729137251872588360383403817853542077523291117315422891755111701670177765500208403927545486150012633039949417537341582321529
162 594653023051589320773841755118115680656245652916002890171648616265976878047593927434837230366910667496687169606783614048647080828993014435702
163 4418665159775459100628597349940338933546143108112319205800454064863238749975238036804020248901360921663045810436992886460767974291653654128568
164 32833603861994694980568120710816746701973758473511082182705931459259674791682024171979439817721835011265980783039808225025412822739971423596262
165 243975387042265814516242587767843986179733976267576791376259320525678590689837884711731024579612008756070215622171195908616104617957062560996447
166 1812898447962429259640126855148686020111932683665453722579245121140102755967253757997069951874432966506257789683539351909412978154648386424538076
167 13471034199262159987540819610494849758269525414207845759568547000412472457181226511734317597652427520348144571130982738310276482502120758696176157
168 100098691463743525618573245059260417025908680668055622639892571678409595223473389695922727751277937618805797509760944794012070432319685477328813886
169 743799465174138298156615896750272544304371323850936044879221573944132001902056111472922219686935290582771403265834387874464090529871435116161671597
170 5526921843865670025071112101249794796931676508297928213576731972484315532527400926682577944775279184447098323076215259848218501703033011654186452493
171 41068683830053396288532595769617881263166176573133749898203692919070857481642714549397948384650151733118313814205036681985318137122942462581694596061
172 305167476432634432407796480466053474920168108613325008180978567645665212663025546441839383286805802531816908487606006752611067991259720225430816245994
173 2267596133775135167434894776445143379541141867349892886449866630021661249169629233847696474887232937920514543769637829926625417909760768434272388569427
174 16849738661606794506411372963133494897398009294516251255338613018176862273726119191610197674626013822250024300272476171486354055894039717225109467665009
175 125204699697464233048091367821159948641079774788212768645945928011408405964625326677116813021384621661225511945800678175082592234968160196177330449040535
176 930353707031163709757115667075134806648757984683247148509184613729679958638389213733301241966678662910324078551899410223830047563749220518589524410542946
177 6913143214896097984826086830499772568723636943188055402174995054798045820871086993758336371913597217647878252601974283318078201859602413785172821914528020
178 51369225218837228298800464674812917217698852904333026100043114183662267171286380007756270688052961040596542248217847953211267485858477012402156401784800103
179 381707309910443225833118739789689127514467704362363475974913764620341472930504179489899553093280885943446239317126412214070617430360566987242599217404632174
180 2836337706445266929589184355004285576477377798003408018137572754319868896237054722387488322266077078536456741189091394484265292204464097118316759515314507506
181 21075864611790336545730381066584896417032068562235809237931083665680066208883699955716506392594939338734437498648519742419496589188305418924616087886640854003
182 156607609920757455731467159604072572799441148545649602399895038144007180947332106385514796213634870464658888939562557420821373231417200770713308496204467018948
183 1163698094329745167373979682786970726966293782714997343441290089122670952433066697586192447526920727815460488972444301466067092570278883320013470212898102896149
184 8647046305297005881808077439967885127869754757571566725471957745574419171625807615087228527052297203707284253935587278106346248226402170835856068040640917957211
185 64253271677837253918418452212771254226705359187406772636930046415822850627706371383369272960977431272792259950946527297439891443887861271175017952614853438235329
186 477444294334001399295425982522515172255217368937538192932966442217749819576154172352299710889342538544624387080882364061139076720522777048843136586627643381292524
187 3547726804248007327604452510164819769281678365863636737075150658661630290703260783879644803953279484144280285191496965587109735343108043994485632298291016851191044
188 26361955995592752256937715869672172261270032604562318339500576584111667528784695316756008716614482634564325058937647937851699123807565419512658268092048347917546971
189 195886764189801832596863350298065195354910088356994188491236758545813055237739917812864504971669082927776644014579144853021168753415008276776715653187814365968955091
190 1455568182845236491635189391172733583350491992720849958501840146999498294731463285810846453833306769265279599112705403282877634236574571348764991240690069521304679596
191 10815834054303529600004184220406016143623473011816022104831626707770844089793579233022704675660031566528399098983565058417699181599940294486187928192442702870812286765
192 80368798706195739739642786001099184386883344682470346819928533436786708482658517585783438985167928644129227793031015119473029335707404114389852650220789735431027263668
193 597193316118507836856429557993927472648208317711728633192758422333442895317942264337862787702884679037278745556873632235722915835219651048308655261717290576607331732683
194 4437541216963918382897943145271466958739080445779746197042122175774641178397337200250714939350889372283143857619029763228313313387933378489425127551235550295762144990438
195 32973865448195927725031437887973032326141882819935937406330526328626166821489196312375611809645560498534465480553283508368311302937330595051308217596715051295585091125431
196 245017623371985879102481609166991395975376160574591310252660826276819397434718445973101264364722712627758372074771791616385819862679311320593184998655719387252717887283009
197 1820642953043313652117988510655093347700969726209422566837147072515221279752053835012265468689930285718255367076079365669636719661839075897422340332881736815929194288677611
198 13528580992861221685910689214532044432116900609550138125220612660834682976661197953465606086021999651323673135244118843657493807908695700326218539264729894471395702844884267
199 100526302191471892316017215176711830539775070243374157460560177353318213374032177079021957768947866470474798717827733011226599022824571110921148843926673436912464418341734897
200 746976895627385388255787572596010582230188353587438700696795148751879142876158315963212620803254707915356035091575149146173884574593953285867949664033775308695459067525286041
201 5550532253124708497703348975543210950816438037511166503739162337654971547853447157771118253346166036027615133967343583111433779892502162017108557938109392119260529954555907463
202 41244124782603472422614828375829507286111831676854599743917662191154605017238713678076044016378975333614076135433311317977200624590403128234081645068738876839361108203983968194
203 306471118715747129002675534476354386897511565700829494324151585696580907248389096944059576173160344348661316863604096846949739244210450686311098218555588302691238341405380958561
204 2277283057937463803152284792017313975846250493746028920855518198224918415410989080821084462050617780891602564717662337968536575066884694846028443430003926271857167942857609229157
205 16921718913353963719329751465807142280581160823105330100412602559879928810549364719966566347331456801206832757197522305860028675109593331016395959939675881920621664830546725483497
206 125739560562973513592895120973066461333618075651923043197448121845551975024699849370556897560271963867776545882394028359450723911837614099676880056050687493045285775945845196651551
207 934328076924425263759024395072202150119269640210677282598598329545291686610350877903574187841629045054286527507470216250150681450621763638934361047373989907679092235176647351218983
208 6942675411149461339711031702359155049295754031008857493440004974810345615070264619114880630708546932387325708848255834727635237993650732284581428171380384266285720927761751885034850
209 51588668964379352700584751536047197384561358415244438232566454458822289623261290127327683685805255192122184156499585724598388227271998540420924131631753909917542017178453903375776014
210 383337922041163856405436789118181286597768734117696217911833262592046228535880479494787813823220407819546178388098227421761595309318535634457165251432908302087408164400986546381448611