1 58
2 380
3 2481
4 15963
5 102683
6 659235
7 4232565
8 27168327
9 174393813
10 1119403274
11 7185285384
12 46121125726
13 296043902819
14 1900256127618
15 12197426714764
16 78293240150997
17 502551211372960
18 3225792130564117
19 20705819951262020
20 132907193647400261
21 853109037555884518
22 5475964166199691944
23 35149297723020522011
24 225617460760571235296
25 1448200729402678691424
26 9295758163245633673132
27 59667916246175691141555
28 382998370507949906667963
29 2458402455459822358344473
30 15780074011790223424830251
31 101289654696105414673352703
32 650161345301082293596140719
33 4173276887871232510385246539
34 26787566053738423998633922602
35 171944904295442094131571702074
36 1103685570158125330281577265550
37 7084373001727601516289108928081
38 45473404912249100658497597430394
39 291886177338361158423245976460230
40 1873568532763459048072857365258317
41 12026122918771339565793244811465638
42 77193670756241692213915868119389541
43 495493256228237253904564908482771910
44 3180488303800605920889665147076257349
45 20415022249975863902739463127273787044
46 131040611898800526671017545076078035216
47 841127761535129539893218145204283448325
48 5399058360407227091565255862666877835176
49 34655652223251150115733081794224032744534
50 222448832897658322889298340836923670933228
51 1427861837334888933499881668465894004095973
52 9165206218255806269435663609022102309634635
53 58829925155744187771335163389209856510916839
54 377619445914562767569317885742285010854591299
55 2423876038518097556191042254981358285852966713
56 15558454718540785264311534983098174734691738183
57 99867117534969878719303705424104815700616008721
58 641030317288405432996374742042612072987907842138
59 4114666346898260663607536524976547910999541945500
60 26411354798184840523195735901368057114902277925870
61 169530067195227014264004275653009244284905614640399
62 1088185134872120085826397788200522738228317320603778
63 6984878301222031876704008085256752165958994678886320
64 44834765077558097489175233322669730732874763302707445
65 287786855099270440393510628620617583597854943778567164
66 1847255669225852871075181455508574881245136932066154693
67 11857225050497812352653270152298445181626144856149342584
68 76109543600465891848358144023001569048817256972212768629
69 488534425415837082405958311684065265715717467121224104754
70 3135820733195424545275517761868370488280237350985085577352
71 20128308588219126735174265218217451099967670577484718906783
72 129200244878069359882060227971539187587947516629999106001568
73 829314753566682690407333127960156773252804818327820934590620
74 5323232638857865968619830921239108729331922085316395921762876
75 34168939604091105163176864455372079497473470653338732224055623
76 219324706033986863504106013240029404701783351426432513207303179
77 1407808589738478764576927010963814654270451390394642811698773381
78 9036487777324650967647526376592231485756574459675819905639227755
79 58003703021095368372607727265964775262926303033812860986142698019
80 372316064279069205609435088703637713841351964359771711028787159823
81 2389834519183052036839138661266536152830225964311199079436917131559
82 15339947901893329101117921779178200491164927562961088629534009222042
83 98464558840350992306006076481461536018391650780556046247000929570350
84 632027527709419837065711946903770745180181381057802449041715337098878
85 4056878946973785341110054067308652678390533203774834584609321118043805
86 26040427147290269573245448091600305233275757569454450772664663602433690
87 167149144669244133788671426857720247945844787075767356894850522529094474
88 1072902391563388040769544797286505098014785716640957019504502874044617165
89 6886780929093480106836792168108990721467734574972904449571500990338359714
90 44205094459912556495752044546798019126939670955416790034028157047027173429
91 283745104763629003213483554190542076730058503593560297876483115245040608602
92 1821312350103324728554483874447428536318121470068628930094532785256734466261
93 11690699225991010267975849820162601409845298025269118607142263301199934532240
94 75040642196728777787091583435936809914565376387449445187777845988858585625360
95 481673326158139048069368082327213806644293500830722332421836971310702376224233
96 3091780485087038601241531544630768066789762696188248934093807738881817200709832
97 19845621604603191196083110347894376200842335202032907593236222465300911199908402
98 127385724430563984884084520556604133792134689906820560775949453217356879102328732
99 817667650427019405690273391294046395221755673714392109293201118622581797444621529
100 5248471832644602006401727688738302020305253311090975296531651388881541087388221179
101 33689062498287542285713017265198743039912517822958679957987959828723118781712980979
102 216244455186805020922102739874819271509947354762917862247637408012966316446220920739
103 1388036974950403548376952035667035254138811177260641274081810858875850445515416559549
104 8909577090266261268456594399096271853282884087773125489516360037718099520191306541831
105 57189084556075168214026217021829098339093843359598397809766334714010687488742273392525
106 367087164657348985992773181256929335086134090040547808847346071003296978557585884727274
107 2356271087431786898061804549808870761827520302208920696172535648672464482719427885410544
108 15124509849450618009921094408580354379545336396505360334749696377788623123752123614402878
109 97081698029684370781726433738394879892582311105941434326375332479190588019655046572193275
110 623151175551594504923998276556492600970474835219869023402839511419835462141730564935040706
111 3999903127699718905869326771736979536741505271846146972908350916152844206128002760612769172
112 25674708896793728208424502592614565263575291514519489716475182380605068576749214067789131477
113 164801660412758336958306999317785344989735315232227993066013537226031588655491341931693958040
114 1057834282911531768563376850141081806655654755393204313486673239250807984647045386298872043957
115 6790061260913878165838333093614617744375983895026942872806406410475352032650229942248341604972
116 43584267093392347626803515113475381196243397005876640386810860820641952483218740107241334219365
117 279760117777272656721209336261413976797277024209554681913143454975869917136564941730545930590142
118 1795733385421985226875989896721680768883640368484903113887660094612528035728556095662901577681576
119 11526512131676944636165960358887375781301186489526331893904642438027972753031158494612359769238499
120 73986752710773078184181313170966469040863485994193585437032781143037141797335871559979847038041632
121 474908585888825332559833780309017580051317194696770716330211700928181409447425767900513218480777240
122 3048358749201917340639214700649230135867891253184152356092174683372928234481960358787066982609067276
123 19566904747456433885146426918480500617279572131206839197748463209179570830181142705071276501913756059
124 125596687560566704667676538052212658951178472157399950621536804185703568827644113623025421965434182427
125 806184122107365694980220079667418995287173766831651917094500862378730357562947190151126420709619607345
126 5174760985830981416114057238324190947342018873199697674867110590686065256689129094576264393183455772651
127 33215924906186852172289650592842977352011277595378341902065327659335028473523180893158371239924969520903
128 213207464150399325892119635112695598963519374658205840595990817660678131450389708658253734267271775491631
129 1368543037649294549037358647978054143942466042988970673948855859582421145506708055530467963457330863472195
130 8784448768534591567555931492020725705841331826717684881637265093171819632216547560758602082250654498419530
131 56385906795854634400663425625833125468948350339956609630574049418250687525291533618046217382143949933555682
132 361931701005432992008573630935104821643329165433914771080226922376280945062444771016658132804549679993355310
133 2323179028883092672118320199504086854855137379969923085610367940629035549634418494836414377830820463735252521
134 14912097462723145739934315238578169343122915075441369607640391277767098049351793732665358323372719699343696634
135 95718258460977286471943704768111066980016244261690157360516254500638987928020519617745805870923411196734864782
136 614399485096266970707228533925392736199755936036525206814790102207773984162055650463132311122561848863846734861
137 3943727491035087392179333687379533279452338518853338973755027576546134860440531681608720926403451765479554529502
138 25314126884577370692253800316517155751353266432706229148253457429444533597252783020897262420809952722462974458693
139 162487144810376952388646345893390748874077102280724341397156357739151805468338088697726645049420586245676365593518
140 1042977794533923651624280808935136893939617735944758057880188196468174349795237472986048415445704224058091937973285
141 6694699947865518025527116290657959298757231189645308913176091982008829823425094137447304634487141016746690763847100
142 42972158781174125203258247478966384976614086141144678969902802209194785814027611527065769590254135401253638527996240
143 275831096941573457992882272127901913968076974943914484443184716566668898160237616314279935023017619395571188417064589
144 1770513658097232087516014142622994720140789645707630325742464512989975589180912075294358579234159713774523397814881960
145 11364630921845764648668215177163741292795740626795236049844535645127089695595009755156268510571011575388351415144343886
146 72947664311483137238571568946595628089260658748006478307408237923714284571902813900325544081023889391511796661330372748
147 468238851318241653202402030925819002973669595077009317342498105579362329523275979442123448975793814617881403425009367693
148 3005546839000207801632790462040373419524208065452484866877524275648827200524413011369049051301654987214746205041703209067
149 19292102259333005494926805727126506269887735860449924196677823495527767828635458844614164396503818275528323037900703099455
150 123832776370362173068054401687028519871951700168902981146014517587157836051273761923685473929340062904950768199160285680707
151 794861871322171639289841246379469891202324992463862689732365527462569867324694436957536616014662894126410553819981572960001
152 5102085352525450343953357071883651894290029583568985233438881070535366244717262681799187279137514622121664649925433951725703
153 32749432176378492635453557367066263999603249078467693507538353970450870463562214808780404049817421164275824832158732248532041
154 210213125373202963566001732925289599898084933236585391366082035979325152718374027854216971210680826968729073888344862489330618
155 1349322878063302358614464355509169087598739287487777458252229515646380132401886709458900592611157179452663047721606622193202692
156 8661077780146666057113884217096750797287484026479485536596546493874998808196035403986833868735777933857296228051094740831137614
157 55594009064323497491394694903257432846724952154867074811603803438231341685022079933283446568279028591794361820322293763480912423
158 356848641970254378402480893359816511297014686433665350562908001079718213078319619012643369010019533735213752332542393887018114370
159 2290551723454203430774841676434477864727688007013634356739066323805258311035863225264631083210065852798203383676638212742234614328
160 14702668248507336724873703348879801856563722197073068042499914339194229738633954170985261308002245949354403285921848871722759021941
161 94373967377466121884761783335862611710971367830611980624090869004421746110774226561424845367165462548497422215708399238082596296820
162 605770705563410334621642126708946120106063997560863819158566824396502578830990253357712363540435704134746729728209079677607899960037
163 3888340799015845699934390703563504952056170644462872720738673724713892421867986326732849326576085364451011306531906903610595622573088
164 24958608976030372959701747034836142849233273123798603820659561083464018364997874954785577865227631945725826234510636601790803559521813
165 160205134842102954188770370066289479711356022681058513447856254026132783288919148862564472564093270844754265648262704710719480115277706
166 1028329954382677152611858680095118296911723614168821146707638859957760967592311238752980300592814963621373630875519905093321088710893832
167 6600677912870311032318059696699905934905943206808505212948082799658036124466541663122967087107346276646909774509275220075954672988665063
168 42368647070685691743366393480352211540748118037995377690915700869769234069054059022784390866382798495875709704228066607723834895323293280
169 271957256253959729251928822612022750455383090620060139490923175897673990886203841931470696105844909741423046165943830761279535002168034516
170 1745648122910074828677035996719793325484731011420729959592389992396035575194178888390641370952268208874745199432567086324676391782552928284
171 11205023212080956776331269661194123781193039104308569420645278080329696955881787737256173030761260008105980674456176477276365991179887325871
172 71923169128708045685514868312100077162701661478873486123666992107370940478627160149578767864179176670695679602141807071141409119594925418219
173 461662788162670994784728946862743247668819624163325165084753006900422662590163567842157831115984181644276738855550593661566579650762227853341
174 2963336189937988192212255746790371469938636651207954310038228461563989403062338413752507716024826845683335675844657565112672036191851034003115
175 19021159165858526046256691584706258408312875456779954383236295805870462525193932263801386697753271652116941568076900396714681854171615404367531
176 122093637988639778864607458854883178364355523445976938899362954206113898035154189993988815556190616059524827792183496294727840648230450745708047
177 783698633049538274941990316389837102471194493743785587925810155731166796980421108714676486674681626062583888957143162300238083153457503330863263
178 5030430393931431934153250891734259633103607781887084435486477205393601550937507568474340983852327998342247451428259911899717083932080330884288314
179 32289490986759926872016261381865302749306519125661909498897567791142881900496226784325105399639613530378228531426022049015094288696215312362214998
180 207260839836254780484673340333614921190207549112145139123993218051575762461828494550030205431348511073751916857246338872674822753148558247790619294
181 1330372651189945599655782324363816916122957636486082394369679057272096017370585952231359068376312814634056856665015899174974213501400104769868686581
182 8539439444674918085644681444420015654809755428001605964592258862205017627808005557395378315693931275919232817244159836708244964654273097896271742874
183 54813232941946835751866088958944314834846990379243592692414603908943242294036141903829870890104260476958376886755285034084382517903424429074858711698
184 351836970683325877568819013438198302141265293286494209259525041925730314612899677620901257247547156342817616609217028336100586520996684928341954608909
185 2258382644036445936497222984617182726042513220000692821705209545556801579303890525153572753532697437770475144449301636875257566228541623281351256699226
186 14496180310384759580186062770099802633009181219105152372625003191300113935073969791743746458238230838310899186227580572061170065515607246654275317481109
187 93048555853051243535470407547573967371900096388060004282346597700619627719129691231978329035381646084098693670688645713776862089893388128623819805603522
188 597263110761388848080386187626508846678343095545674097168544176686504504961392275085967464907320261300382404844330883622203773715332327064989283592417333
189 3833731971506717299928356222861575376919740500000014291113054846838285685055594786151202424518677133118779229012446283485008467789784511877977395924740136
190 24608084049618367856740355084953830866809672093860988029619268415687988369779486156024433398820467200120402662292088529201022229647126693625885865340537808
191 157955173990707581344066426803054693638260567872074622856717686681269778263920916753304676647434867346869244446502100588864819344941633364874783458014916081
192 1013887832150087157034762913627466503676152942514030672646937815641006063322752769394169420525549111786231382478326061249494600985925450444556806264635674952
193 6507976346773408950527296052004055441238080014512685928392541417058469737988720394364617159621697290885361945939744386360609816461739443025243309734045188522
194 41773611229109300011579932199300622771180417778874058342582626575911297061372738840738701384657999301292806154341806728848120685116810677374001296706589800892
195 268137820750675852606991955524560969943444440831754346495379508075361179455557088689039257381793652498736709081646594202632331584359561153964889774392868906241
196 1721131805497836197775636937641259577091731738298122882143239845345784028441483307866994440772075230186051129715722216861022424036469715049174833425400301158043
197 11047657072780826144451637628022639126838362916726252215660412343148965114892825635589364497151382579308781181003931980010205712413607497251615024950650151525323
198 70913062211677113754822752670010491552418483833588373247401434578780420415770289559754848850821784094687190462115481581986235135798698052645294247525536260976931
199 455179080877409488566740155028848347540842528275112750367103364811437849782417247649573441077261867618428587133830558445756395939746655387429334169114589945824517
200 2921718357753926620376005912927076281648633895317989117513503667918670429712028703305501734357252311523786949077315324925734084952627908147295057739779434134952647
201 18754021264732433960446610437308981749409493989066096209687529232788775286787883383662280734365040032205841443518723212049834940828392609180936387350998422357187141
202 120378924499901564646674200052577422646321180563800319109931479670865787310298551916590898592060223654462907014171476455365869169513128460178703975953063594959086538
203 772692174078098836520633019801537328562858297559364225053624458387723708862730904243921578259527841004957891525818263671324804588030815064714053666816298105401504728
204 4959781775438832845142927498092338275817294339069454115232166130873362064533705314445976763783998619981396743973705685475845413057300645278183824850328975903078272542
205 31836009325867490451126115647853486795299698565967216728334007201061611939169827495574445548432478713093594110073095576040469305615379136237710535038190265666869387667
206 204350016933365243569144210341794860942124357817892934265593292682214310410894619108296755529079145604549979894607873855899829620892388231718356935355006136078518498306
207 1311688566026916267077957753998144949487010653927120347548097445434723974153809786507611928113035670148008852425001228376883187832473418261954318004541458164626260557212
208 8419509428309858352272926923718547306157837599884466454628696536252863552277202921379412915630575118180788038368820400779475973891959007443758159250648362906346869523669
209 54043422234073168427733146383622128963523808845452373901885284968456924615302857649582719835961253550130501467203521251775908443341546548805982584158201254420906673367696
210 346895684557314753089061743564892125800642344564513402080101604528630690400341135088619333740101455689312934106823100036983906273638035759684736782379341892492885281920085