1 3
2 51
3 58
4 229
5 1591
6 6590
7 29406
8 180787
9 1110885
10 5756268
11 36802761
12 229866739
13 1326398339
14 8345914515
15 51694139615
16 311041797197
17 1933674989684
18 11927131376828
19 72834711581082
20 450206903590675
21 2772873317202237
22 17021159999141836
23 104953414387656884
24 646142203506739258
25 3973586677211740574
26 24476778312875726290
27 150675010162883088232
28 927206826195466830272
29 5709191425799384566529
30 35144340753012211058603
31 216316554052936332422376
32 1331741012985920007477768
33 8197895052046028453051222
34 50462810676961514670383588
35 310652725135620305637176723
36 1912317316483679144074960123
37 11771753184726083513672566037
38 72466086876093609414425565082
39 446088468219157586737397087250
40 2746036931740760387348498602304
41 16904261831844242172154429720876
42 104059833410480136365697091338997
43 640574929186947308877358178029897
44 3943286496047844529907887474574984
45 24274237343039894531962163238564016
46 149428311787095010421114397814083000
47 919857902163858113089382823915987994
48 5662499312536013321003562960768877848
49 34857450548407536201623905771628246890
50 214577050985976119395527176984403369824
51 1320902489829145739676221815443059159162
52 8131267888910051138437549427249484539910
53 50054813468545189491250182698861581837855
54 308129558995653962446469406891788322852709
55 1896797156249621601798547537248238613971606
56 11676385915836641223896300823636833167089610
57 71877997168662653764101705839103708345617796
58 442469663474480499573370448908519285735790879
59 2723773815585577798315943433756914534780231946
60 16767123849771290029212947444865401067738890787
61 103215781826179575463506905288273296530188702505
62 635380150880963332079812283672039461636816534406
63 3911300441958783269056464653950715079710971601920
64 24077351434380123683678220167938929956622929402393
65 148216395499476406395607976262141220950482577944956
66 912396859479971094328128941246806617678238940738358
67 5616571819176314332107953786188841505645714902779341
68 34574734329417797678512853304976169700577488186408522
69 212836636155580583416889776609211339566431533182766421
70 1310188916533647953641968012383835354807456899957514917
71 8065317270287376178323653567646480127656126281057793001
72 49648826840982383936679132333726844811685538798982008381
73 305630383099567859703032777731322808998762701037700560935
74 1881412654079611222704934207559566547391103060383216704931
75 11581680913232531747085813105747338537186409593971020533419
76 71295009361666403586543208039423428869295357323154462533011
77 438880884220380617099124768567305554280049958539548957659823
78 2701681818253013172385777151859952884162071828621963034842905
79 16631129105238471896277576857348538887661888237896110642206769
80 102378619661052654411717260770863905552226872748554945067345827
81 630226709034233481160375541127425517089307046925899556467674759
82 3879576674305600396548754661028080747681883203894089265837561780
83 23882064907863305833930266893773228052395263607545187541893336088
84 147014242053074228200763554767144415542230748803997662374942931903
85 904996592627914978759926960196713149727380816915128479963749592510
86 5571016938429672212705809952605733089875259698288043385089377595304
87 34294305615095428479123784037787505522179191609890426549928132308059
88 211110361110312799775296288213093890596187461224042429758065930925623
89 1299562238358993654182786797396149285114525530956521436747886656854509
90 7999901106155753801649016284570450869878923309939365971065358040594112
91 49246135213290495168516538217883918997150862130316896715579833888899714
92 303151476657549426589551034020894728756396090712190471502544509158206862
93 1866152895076850793008878794884968807564564131573069915739752221404845027
94 11487744233350876869235011464268271429893283031368970822601713822947069132
95 70716749907807326669231575659233079032810754893116268269448294678890794652
96 435321209798923260836656672939003957727497241538006125496098064383562323445
97 2679769021453485363515727747093048491461162928858802164294752620990879575384
98 16496237368398893610949450055835147433151296747710139660484039859497572255192
99 101548247306386388685836112979539813373049303248722832812329649351033373603999
100 625115067194273978572085113446793675119630697657721843549762911035105868793512
101 3848110209665058995783436901923604319870472589641957710321675666538759168661600
102 23688362291747925632298128921199536289694603176867418007217657339943289816789501
103 145821839160358659823579400891703507976939566439429480209704622248444808545379169
104 897656347628427885489817029484465017454017563444199763068779875929069136074893250
105 5525831542636705365915161172423814406388555058113208582080743088868811666756768371
106 34016151412810317464843491757083643750651161830743993179721156682448854034806924101
107 209398087511570102288248208073253659640508891129615290184131978029196295154626281857
108 1289021750914194989501122007372870067885834084083345841791417253430032454408316307429
109 7935015520321268105670522538774875814716452547596723004430537707235071878356858090833
110 48846709734016466704677016654801102071718977791501604393555366788025068558549938327330
111 300692676117494886136266118273047974290564575050727988997017070791518666141201294452805
112 1851016904987884630920876425917743734683664943257877471977442768314177814092469794540715
113 11394569454734982730299390700358484576346205006405499065140076116504848408117668839884101
114 70143180599222717041972058693834276941177419533730004878962666854308820405556746098324161
115 431790407186526489466097174121090042137515120038465654916371002859238811889000397384097367
116 2658033954912679967886462569195117915541995390057219514599034709783148487377715477141875959
117 16362439711210893503138321867063420703016175805809254661446600104617884219963088910755166435
118 100724609935167862330823128127056868901642548820566086751935930558169572263311523440701673140
119 620044884849321019923922930621136101121197596223776714465855792704236040420880693555291426479
120 3816898963175588167516002592985798945502173597928637418103811024539912551597343148138217399544
121 23496230758570435565101571951391347709365350695146835851247256912389968586165467806521026901619
122 144639107607049985069954201617137370394189839852865138419448162490061163891024040583604163516210
123 890375637876848728144875573866288331609972881437126146836775235811807110992614144382979422755710
124 5481012636488115409178644331853520481764179130257878576581877616143531885390499049531395209673396
125 33740253263193570022572585451375826490082291837703064005944926515371030433844579347272152085372423
126 207699701818943758667700675117795803769095449935093315145353333205433213448518374052267078746492675
127 1278566755239434648970064902865650571415748383169943182849221789883230140297245164678561781219472447
128 7870656208397101189035166571513063061401891169355794091739550655784957660289786746301041371807360695
129 48450523914317715047503608956358114934907994538990638094819156818525093149599362286564509333379438058
130 298253818413184571612517006821972064558353370773969301858919117353014916827963311806660701191129999628
131 1836003679864388393189525370626377684823474823364903112225643971698473526142239792503296635784386911900
132 11302150397973116346411424146504579643470735606729618977962695266687790620405288366115496911403363583650
133 69574263395724212231785092616559201973046207494201239159061318439862975823454371367883688011874917487419
134 428288242202625477917269004872637707258068634118404696385615674452589423289849756877193217995493310955707
135 2636475177116827252119222129199069490345212892214798889775294482161442436905784738603284434242616922167774
136 16229727259859376172279760108163873914997457477734045612923577401638443390844550247671275881729297166325552
137 99907652920697534131173113083413581267562795375769418579402505333604406467888428001986431096786171648842601
138 615015825731691833867228908627902247160321413605259584923065013023312264765727050660706068165528753867399697
139 3785940864817124524710819173707440475263222604068453970382520778023357422849721080607554277510904548051015307
140 23305657565542606046549814809673447396776587207549072421461470346092284630923457529991443482272576310905555146
141 143465968951041637022788299108991313119377924073946418407058865092767230251598568071037222764863467732547239218
142 883153980494951906436772147178985017194467506681636511243996055443365763922031454362215100208257163339499523322
143 5436557247455965222328423028779555189423624135301835268784689182888141514661745843212551421310466705961048027805
144 33466592867872969485095643815559361683167292127392388934028000878874432575922329116490389852279174914094965310158
145 206015091390433801760277908703153325407570613606850791325843593117807087105791403537800751478085881562396721793445
146 1268196557927836779159464601499965422566306479867392945962952399129233803120914601768342829312267423281052964221685
147 7806818901883100806074143978240047270235269589467068374772593585106876141614278766933556426661918851590387524708573
148 48057551477968332122655554620183487239873110317292485614120468570845321139975624447338588017262352538545583869573637
149 295834741792266960676130530696005763832462858648557196400636976303033184685366718627689849012651081866404230172590350
150 1821112223984599039402959525928128218919640295524487301168875790122823737828393109264133047165778075823578783815516873
151 11210480933557559299114370956987662979074186200871418815928845310499516322181466855322389817889893139401435008412477793
152 69009960565022480435623806023390141770327661951354377492352767822745713948556517498284146080930571344719807299542727373
153 424814482573198146843684688462835901810114319802845279342217890265046882278558666354061318555760425535475098039753794869
154 2615091258223432135175679964501169413052448649892846824273624267949227759263580399715844969043855652945588414994451848821
155 16098091212458282814035261648811498259035511586298525110774710818239362934608702515766553852214455285307476644720390124753
156 99097322079949020182228655122022088385380496260507702199161211329135822993748636396122536796107310295897269814204737635446
157 610027556299175133187717731144808691681879841539739911210821507987078704265338943426212634786484162270449145047532141870421
158 3755233861356172863559873778325788201386865989176662021628400864014207839666652451863554259014984682335938687580177217267199
159 23116630073281593258586393535964835106173680913861914159204182857126702076217104166793116303657887177606868039700737518748391
160 142302345386276523527852385159543638972423907884483312067205703141132191559057005783507343045935459010097560624430616341890779
161 875990896520865143624488362365444998538194606612401018697580298810201785365514423312435025668177760258983504763243495908412751
162 5392462427126182807346054250853332072375894264496143353044406689700633047849858154135980808792949522633523377482274192211446001
163 33195152076874329490693781985447251409522941093662019262029354547637449081130117157982310058240212686838138816321137515159834388
164 204344144497648697808075884558364157965708710386763690284040238966837723833479679076644432154494673460342349272982874466627284734
165 1257910471196965946945421569262972104327918546646312427084645142155345167695465327926532702957247931368755332722920280531818485291
166 7743499366898571455075385846146215274520741169828944918526837135910845041345009010077990930543917551724019481959617055062407104188
167 47667766361863482891648002274037589706688211187319325351180307378935256720961473016100966881034070092952585839666086266946026496826
168 293435285814360743637036417163142433894549841116708209909654392556765799171162953971937024612145479835567959023906523567374560869065
169 1806341549702718079965240458948646189701641703953296648091413998996383993345747212681988174290095163691853606874687668066302908777597
170 11119554981695838207857334451332214348702095278448127166034485497828810008956761239845380104866964660420252828799779804394584216005861
171 68450234680869600754377539553918555454013589012526521098389693524132271271147659163221973306707710067193090475461469173507592950427004
172 421368897908138224534907891359350710272261149680246009464346820349329742088236772697958056872133336287993069880434638888366388395028155
173 2593880779987172034240534759703591917300924181017318831373330646742024228112997466932036786125787841907791774378951186832557521338788927
174 15967522838512074923159956972899433155428224679010456210326567852493969552441004398468129042913390932876611180942361039908230155493067814
175 98293563669362481946466331251063419701322845399458085811686484327757063261761836344993580481850822860347589287467349918501504584389559039
176 605079745714854374572853899597297315199794914545000634440750583687396569382603800515671316854568945634770891688558768218270614672917854276
177 3724775916212616882123505498304710206363208678965574253358250276443034513703945502798408913893114874165478391448082066710181966459789445348
178 22929135744919946952366875849695903382851976674885497438472586274907404257862730620626154974117683256939574840043946170150626299898661192517
179 141148159737766927988301064376553041539882857767693016843703712117280336633045893589959029318942851996148208890191430571372920213256108513141
180 868885910877480647179089959131223265704057827630867764014841337354887496879036367546032204715973196451515285500789750809809936184075872591695
181 5348725250998680365008560527297590870046958949556095975139783255618793741548781000743473998799220737854688782604038717576241806902109134248829
182 32925912887434260410057997718147277944516250209003813126448889475055088055792882028225624424765240911271073654727863230808121129714244800351014
183 202686750318403480874717116117413157099692317065708242486841666787802845982276106535557540112369455378981658584521295398541073983492459822039578
184 1247707812842850744960431176640635761602653210393454531580463932686202063787647954138780246341796670882166215559954463598289250433032077740121688
185 7680693403902972182693297281171309710949780056686632794613674524278818664589824498303507124988413976999259276244473376705015643467755621829399867
186 47281142714290931300111651116593022510039266200203747798192157576084792761796137956863010788627382826045370019559431410007280111711771527414381681
187 291055291340384151867065678062522929200160101344226877323437627334875098016197532778740879038050399885998377244616047727726209578959426483083756510
188 1791690677383543217140490873015072608190864540261813447865966756623688005690086059866419348501461970751755023872446197990570319171287978662026352623
189 11029366511907451894131273675310668574175924136258322395054731003335961173710180570682800009998131760377460983950092375991889109583909655113603274961
190 67895048620574402201306029370887588438770834739858706662874118428505040165527541556738769051820424290493483812289958407906493050020351194729032988386
191 417951259685987179442090879218779594780420306097530253055583740725474804022976503890377014439476488673937579196284590084803660518574024661907107220321
192 2572842335665826433584785537845189831146900926997241758033380728778151242001977686181444422922760776486888927499591277319435846803191744617100381663085
193 15838013478336503596108205294296620671343899082679514110279776318539468826231804803806274742513960866355174860873583462261068762570863918083251586487021
194 97496324381281266313900965942330171157371263940670982636876537029064278610198585502873759623463452828724012430983807365758228822366730964457597395346543
195 600172065825164581810459690731523123053437491223616675231303222523061580599175704251337020140367587336372780537899105233245029056831885045379017421459557
196 3694565009324631177957662728316869549841599579521690814330565586006985916204982920131529336903744338825636404697798527834035707962813903830325537000260613
197 22743162145274222621938210004698459303323573802192427268175297838167269850889533409173744868954655863556444924919425548150753178088124082836704945771213484
198 140003335456475908075426993866295212234713722745326417837492863066037457724547522782359532385417560084121298574442467591024778106926071520287967332547953007
199 861838552340945311247804533035534982075472061992630447220365465212583006754201132630584455781462456242504726445495356221505878694002552846298957435286692390
200 5305342818293401012185265097045084163195328250550418045217344321731841303859206887131147653746494785160312071777852099825606939865978567097590369409711128170
201 32658857442806158796471330341289537830582365436616058698979821689913272912464555082734175218636041356548570936694865653063025106048524244467619178128271775014
202 201042798929369595562553345812074117299356951458605774197150359487126440575584873618580044829230898789854693384030507743510170828849244954030883192398821884616
203 1237587906194738710075374909935520984839619411693181328445229275328523471714531126653778631114502964913481207417751679353062968013192845885279964115782101864438
204 7618396847417389127051651330231906359301464429747538306065311620138845644808699999455532196717960009629751445143983581401586421019161530819411848178302329503963
205 46897654893216469916532870406748050829992795419171892831498963601791315624020468490086151488513604264882623692199421077095750585331344281883210386551979292920201
206 288694600522000441418222438444667759036521458940769847860387460462778972611040500115700490563166152193739525446743186339500559931128422378671017867849052204937265
207 1777158635337495875694715675825929015492604290615737298794655266595891642073248238047224789030687757673505418607784317592455449240996092585026838119818110605289031
208 10939909542623911338571275594533466732135764688660235031786719856575142904429748613320751443024942324799816581434950202575560918230947096767746870777033230681890443
209 67344365562540381403909070124367317699174582509083010030193348940887070261211476234625890313931451767955409266438370319783501900522236760278074789481402278297072612
210 414561341238777981490518349662779000625000154130050342101104483337820069925575122852905456097822513285450489943529655912620679253661067244883530365434251735766016798