1 3
2 27
3 188
4 1363
5 9838
6 70994
7 512456
8 3698699
9 26696370
10 192687348
11 1390767557
12 10038200482
13 72453134112
14 522947981192
15 3774503253017
16 27243388115499
17 196635728242591
18 1419265821803368
19 10243893573843252
20 73937773981558032
21 533663726779369295
22 3851846734675414157
23 27801633356212231968
24 200664997990472530606
25 1448348048569559912754
26 10453801563812590428660
27 75452835555308216930504
28 544599049310828004604808
29 3930775064018018413272084
30 28371317620657939700244497
31 204776831648427782736219390
32 1478026200286008509607622391
33 10668010785919729176790798881
34 76998942310005955949233559753
35 555758447927785637299159397196
36 4011320716582935728728564868292
37 28952675305762038513395219124053
38 208972921037078494302265772426034
39 1508312488071804848933003244878030
40 10886609376866102957632665611497044
41 78576730393567336345942211051365774
42 567146514181327923058596110245906681
43 4093516832998225793941500700954961646
44 29545945612005153665885906082236598529
45 213254992643618854933847137880926921563
46 1539219373264918176544153489371072157430
47 11109687279365743067083114534678775074615
48 80186848989236345990036678327757130865778
49 578767933708182790276514859090772599343196
50 4177397232977735880462086275879363964017252
51 30151372641333535903566060729708683256219264
52 217624808332753944317890804321327317238048380
53 1570759572549040218810692205358044141474467063
54 11337336279152054105775558955835340848910123016
55 81829960582694067094942234469359105633231410393
56 590627488158628112807945898258628263198364303808
57 4262996429236280504721423608838061016507541821238
58 30769205497595155842309743564436166308889029931856
59 222084166071621591543409724469022125002981165724903
60 1602946063185883507173964042662131948443095801572497
61 11569650042743189946172402513949559578866627119017780
62 83506741234639390991837702335079239060523714492854516
63 602730057163908799258196057035409434394373812247626755
64 4350349641689949058586362741862313087987131725711461035
65 31399698389033851185753824638292285716764777765280007170
66 226634900669568617095615800873542355951381091248229430617
67 1635792088354694931579107163730690757466841166159962986710
68 11806724155981281365039673749333581807019312283291509802245
69 85217880858955194063947490937218439471614599683400830451548
70 615080620343968296369487434144427694444828377535834324455780
71 4439492811947392451784976597445307838188174544091404465766090
72 32043110732883685183446112765791820514124286621416456600791860
73 231278884533085856309469590236420406193687118111321630286655903
74 1669311162601181457294276540872679789346904887749448481027436071
75 12048656163361372369105161061255204704368681280688369117230511231
76 86964083506574426750703435716526831219978661904877846385773909818
77 627684259356320590523538014262623504447986444553812517347976590799
78 4530462618098051227733543273415096761907822882149915461235595050504
79 32699707262106551832807118991558438946159000720859171267495047919576
80 236018028436212583416715237216260860627977743128991933191860431330364
81 1703517077398089973673590305064947725201040401386450193654056976346937
82 12295545608166247163005331402470942428445412510936547764426854857324228
83 88746067655162912744557415024634696161789655917849345716346892391550130
84 640546159986905718779873156801102493781361695248041524384796589810367693
85 4623296489803409791127496188961518890261351429499309541741217653497863996
86 33369758134316945170664642803567919764700129840515359002026565199521742084
87 240854282306727320227791391744110242888817007096992553066840865726193459126
88 1738423906819729183678857017934587027763081188536299313580343163835198138241
89 12547494073423661293524364565812064219280206934074022488382852258590979294187
90 90564566504738048797250011077181991309752033412574656808289997514943402255293
91 653671614283789075046842368520342794849530737986395507337880875263901750215094
92 4718032623697486066201323940728773129458921668101586214073108384524275945368958
93 34053539042938709912024640396799480840371283512683670101041281403557115868510620
94 245789636028448508821349533453378332517701900187696128162148526947412141081189789
95 1774046013332768324596581951592338920359528417680004275495013064015135874274179065
96 12804605223702828883545108482507123158435628653821272104779705016600512843375971578
97 92420328279345037887438450681692777072092225247745130973522318690865700484130286860
98 667066022734582425125282994228788138010030973390566896999175180174413325463585555144
99 4814709999102893139938387401126453518428114998045322491886948932080404469283598990242
100 34751331330639509045773146767070698799829916434908513566202224601391889531468600345732
101 250826120259975156041518852746481686959079877490129190087186090337162358614214394469702
102 1810398053705695352661174028550227560750978413925316193189704984707793073999155943776736
103 13066984847767363182292972023688534291612627082734514229637328956552946617661491882081283
104 94314116534914780882660960079074538624165619468229483809502900813684598726764576283678864
105 680734896488482533726648339950589591005214563360333262895720860482997770486247853855009527
106 4913368394068939287072251819621567691011721534508407940795807997419468091388184629511222249
107 35463422105089681167019688006296354720146977404004171273333220105539376941828612297423986957
108 255965807270204321853807884104692123596315240513176559298657280439221894019685164317360718140
109 1847494985039366046907456685875053355847703570297743060789617195892089840140192008328844890320
110 13334740902102220047439332015731931000124652388471425393269476921642665841818394105387640797647
111 96246710473430095281158383823357847509592553780796958751575967135422359401421853290433747175536
112 694683859623841664549951870084089564142862278820425460241102223741954624719121364469733188630992
113 5014048401738365276890320364709440116204521814348700666571240004952978788605520132819734340758290
114 36190104357093116699392627951930760699379793873859934256469680322622271403171018620902749995861556
115 261210811790969226467788444167678235732441473943766593348222734743754874467638032000596245779556539
116 1885352070921125310613661681777576913684435765373691313936743152028422494486033941313438884324634460
117 13607983555332553584431910611085644298642849395720836429985615019429832194434152079574537937198844611
118 98218905263529525189594766213345548283018774487794053426906016852351856896113724149253832553996106057
119 708918651462202948658490599564077344941639855534656337900085247541661874821417632019592541203317231650
120 5116791447049453080146927894789736597046608309684617090192060684630290969167269429462908082351889090849
121 36931677081138758131282578610707147256488714487866889498252002605126877336493027433898465095882548390316
122 266563291887148795438657937035973267238723281541055513119619551690628834771209182435907010209806151904692
123 1923984887705032792659817572751536292992653108290111987907789971677403300356111296230380938006825601700172
124 13886825233552760146997763021935451826421832735594417300836751426353906987154077819364940616340328688998276
125 100231512367680655449167910722714846177395566618755387420130644453407227489823666907862559705435313479433020
126 723445128929752734436196120557232647332962157515391930128767790605675989926166158895614058725827195026853397
127 5221639803780378083452378096908593625944287398056390107572158362996753008408822789494346668871410664043942552
128 37688445398422325359365950754797929036770302865299034548994218202034080512925709014851289480683928967083015499
129 272025449844606650608811046584501236567369221518545573500536255601827743579632662206971690148983545539752765500
130 1963409330920776836935658442634457229279342268750678543316859160197161789615469423621013875496631836411278317264
131 14171380666584361401113883483769443613697650374494178734282960776041630953790204751423302899473024489397447027486
132 102285359876057545854813482539165045518304514342331967178651616513931372089803434658621359494986361044865058617565
133 738269268967161542190766277605139773663438836674601263292428238638310267035555009936259304816118262814499368761681
134 5328636611942817735102486330513853242360552409796579909193616828389907993279187772830738812961924350465529522085980
135 38460720682388883610519988274021903161084650757820732465996575364668141542378096755173902320081242479108135811466764
136 277599533076324890702451533518376558053450927167738557144482800197271238193779330051002311464856497107065168769909349
137 2003641621813913716935366515430178129650821869196674670186903480716052109786935886904005764237340839495279605157329719
138 14461766935181759326948889720888700796334072374582532351275924656650110798365357375148913103070276443206846801870915936
139 104381292847259659832348609280696839317691882169589530991001869430691093751087507189880701845610640514864973022946955057
140 753397170988805156033785219583737066896376109097115965604091522841173209523949967909035492976027913685600321252628597576
141 5437825895531973248389222415061291160039445207402313028131334912151560639948081364864072373631461943498310409634625397333
142 39248820686847908617653359990469412082730150797021767608239937354967008008147061905601126269614461968475732110124168464316
143 283287835047105491659427568534786715107650207832383255702921920367260636797165336360961911992888079181435877855285928995244
144 2044698314020123146659570320755223890858034398267019063337172066945071266187015880934000344310669152732471389171189294121236
145 14758103519205286036592104374172783520482526124033736383050737520157307670826168568156949905322290180502039138278518699584336
146 106520173656012476881429218543241811972245825176265523290577678024866360931308959377047976678831799179313253928644974737303073
147 768835059392377703198663620112631064416879637725077439672330226256331718146077200165806599331999909248847556987040658014794423
148 5549252580640307635113464239144754294153796372461214585579724521574710718522689283691571875679909768157647445225842121188776779
149 40053069676713562182781867618215814973123905707714062680591596735049874083376816164138056933214113121488316005697743180752536292
150 289092696217219796469117939566087319959694878366913462999411249603228197275313002446761374898241795874081359372955016017379553883
151 2086596300376226200140410488833382226180863965364544992871908276216142235845082610999457953882954033555247608161231716676048247766
152 15060512346781369280271056568101967903753173168408142285535028392730987040192043021005986191142149272663766002849739127340799724666
153 108702882347992850716322006605988444031529154169646292222831413272587692645026946965372800496164053692992995167889132893182192793420
154 784589286119929304815102339549638871845965302542069763863202752943220225270405768980796104069503835091190484266135725198070896473775
155 5662962513942452993643668314065053185790050122799942523065170726200214781580883981994578693224968783114880428855434507136599764144714
156 40873798561423971407381100226290965907321255525156111598421472751419456672745056075270220206939393147060363204110161767555092863931764
157 295016505005394360484687018726855714979809105639549029372460849481404562867571926137369944810017926720772188184457059559505231810673489
158 2129352819870768043001084549125958484874234061618857747035037815241512453363226441410967123578926620051358998490703498953482259648916842
159 15369117844470040663970562857611464204219031266676850698639211458159345481367251048871104096509538335758286233003365177304359361837919916
160 110930317001925106523662412198183992747302233533771078807990811564302196908958606233393296916904370531124119793930906715147924843082583732
161 800666333271382040874878233483183609066035042120584738137796927154102638804603058443166955675119187380682225684597041175415934394331254661
162 5779002481558892694003819108237173656285899294720643886898146663265091292512958922977262382444315776224436661626090153258062724498931697767
163 41711345031094407150074884491711434619173512823883727330011026649655981507400686285024467701617834320497284155246409692015550426155549174599
164 301061698771529374170129620352506832609742282349620008197320662019991205348075008919185921261108324802229319800267572209612310089255900082064
165 2172985464737025303609915925556266476906338354298930847349869159244344618212089967184985761905573230724970082835060437468207321093792669792056
166 15684046988460428074017220575487661304570345724887430107880961113515553063258777292123608627154407008618058978034857213623848665559498009932132
167 113203394099096862312749011102034868769458837391949909623933099160628023371285907454954110894490770476971093319828916980217251768106479099255663
168 817072815771599564403855272266503448064964871568168880300262897592322159655827940859598908240340011142998007936257784032729500171443292343507717
169 5897420228306179949966439905592409372716099446568770956777559521818230483164710965547329841782722469330756344865408664718188487771251432351465976
170 42566053695460382138604896016059399983030290726476246796415924579928942096810262468917580865897786950955310184804757525437751945641156014376624270
171 307230764819554004230739331598991383630922248587210965763190619390723697929020072481537416785011952353624800765983426296106510426695089937208917158
172 2217512187691356512217911673419479292091489161752057993449788765016913373405723867870375261328754467666697399742451706167835825891464877469826198712
173 16005429356815296769817744130863793782719454446156748396481916630622828504543178221764390588568670221725394322155068968865733422316256505881583931968
174 115523048900446612190392654755651263876116573105717822895109670464598885682645557786506538570229258713764387032406596644102194776464036990877870842064
175 833815484092107734583413254907686953963179397904017856117558038837052700336081758612181566983553715050909131033295121696247744622071581526494442319860
176 6018264477341613309095415627745968751353813499502943317520339360323760713440008924079562697628119612689615593944515171886016380105150007747526763917541
177 43438276225667837079600956624235907191161719937358994834043593815814642038911556528965677197088550674844177879609059425564354262996049196016041717273474
178 313526241420831279442529391776915549414044611546492706361089321198030858921719074905552081837096032891806123344770961295406164848944674753262524008481199
179 2262951309319873838089376246388200710769896722842432599909315451183323651306704276179830463463588763193444868289439396730043984568054187155860110423327381
180 16333397182786135238567928822732107963578264131588255077524576699583950583320064751901174974184137633983666515129872342238708845229086562713081060877790589
181 117890235831378224804997764513751121665433632844745123556290570980744056490821744925533634447755804988613785205479926860346509772298167688337391767560093604
182 850901227028586124807181770751512149199712900382643424553443959610044819086471245000169944699454748740980513990250605590727562809036746483145967052485420136
183 6141584950210451891566534798083514172053732390905244664491418691932731748817626281985182481588694305847601922871238305729814485571965114352361041416829484397
184 44328371498968754548245320590042778915154289774886874479019843846342562327708076411154606056875849738965377035501295965184983147390538388896739301237742202402
185 319950718858533602636739394383636553940928597456640381649884458809570208369385640419888512978550308748234835380428478464316618385462689658930662348115796852162
186 2309321525616475381652900091189113389897170431400529049576274672177213878233676154488532614966789757322495363977723256851131469739648878570145000758720080594536
187 16668085409220722382977021496160031253260184387714606693287318723532774680030941435248011109273931317626285921133605796812469533261507585285565616606952553884558
188 120305928874460689455244615927193077656999658997260126277166785801705600856249382323424649525283622660800840643129389254619653992080558905092930089315981434829577
189 868337074535273208668066547307621466848324473005031068733460217101252576494964267615892174248138543336123951754883401535918916556807276596310973200494889626832646
190 6267432387303918834169530928141667442085643023739782264666963347485143938725238367397898255167153846034810084253018336993345815346095694472757686751666019351806285
191 45236705746381735882487785446145128651877478268669700249482176606040140196932079180464311460357918197094543759480308786664844313440031739629525349868998941605830363
192 326506840493418598690754111954238018632069515675191411224696346527813696045057299621012876779186116605565020741897707745646606466747041524396683961814737158353588306
193 2356641915675339556224598989103620117094096180063687901094196580737522476531468771047919597450788731573639501436746616765386807304497730442721137975270588833816226251
194 17009631744085562116114920772711225640569979834392225560274353296564179089339038597102045118545615128238424165140412089613828779264482266131264842481991470440914216098
195 122771121970174686755572610380756908642880631753745120940085124021771025076240104218654895854339457989237892093256317718996723316100123699448051319760976575743068389748
196 886130200617451444087639805195764769720014598874686437862920923353038372267848128241390170627360585158019445263501984657883798806399683897399120201762569108698035969304
197 6395858568736410415310881588923623491583579003528179034813327635267963906465901330669342924652509762613751654278426723836424385455879452280766914931003681510428825769528
198 46163652703378296244888363880798167194151124071590025045206719876634957231022775297790654657120601002090102791397021657024604795822255266905147435969071163433317511774664
199 333197303851443813576708580854190891509273976932496809262987846024885184111600454973555119109810756451591626822392809176213950286656747261990168506612151087150473572521191
200 2404931949541046647511022521411774951146967638559282831133794090318772291545695081556151067169092040232486737477838541883071540807361304918466608852815791427058212392774592
201 17358176717126030151335622555234681766428138099183134674825912058640791762504802579982870814495284128217139244995199347559028395979073293302502538638868513427022012963081589
202 125286829425870871628547316437396054733851678844917954906591631670072232875779544160367248244734171754048077148211798704444100481379540472610273094957747597062411998244061236
203 904287926283202372860084376289181109771766580841094624465079328422864562957709720211433209967610567814052123252723913747440690248115459516989911394997332560143776887801837790
204 6526916335650500819634995140662251401019677748707319776185228074400694146703576542475222131907445170871776484974815827897986588933175623206038137504924949492685546447474881868
205 47109593763656877951385992031276338933096473064229217594308432961509724549309571822691512340841262970126462683920581220384167720795632979659554499927605641579686375280634020147
206 340024861733667765146668791709024326315133334430609080608114177216874013490552315402331978416073693229758925263277687801520765374172683536478984469008797985458378913323733302437
207 2454211496219557495034923538341459015204130685774390601779877535907067345648158848617029138353442803491716221528747427970929439148450917740751615517662646176237155763289041375824
208 17713863737687545888598160417615864624237090148411619646746607951559781952147238600433106131201488897310467579038176944197424702576552629856057331573981289194532685113886363357312
209 127854086333108135115394079192974793950814158725193894456371490694470058283119901064409671555499499016613909210555972503045953412635335026497382310195178032653779028993387008955031
210 922817722555646239618513910473967617290274531871992325590027830073931719472221818627313793316357863914420106428013230284031025981855960815134068811067314202370874545976327404191011