1 1
2 10
3 53
4 277
5 1433
6 7522
7 39390
8 206370
9 1081141
10 5664201
11 29675091
12 155470142
13 814520042
14 4267334800
15 22356902816
16 117129577486
17 613651093697
18 3214966486924
19 16843463025482
20 88244231458054
21 462318489581630
22 2422123036101807
23 12689693651006275
24 66482306041816165
25 348306045692841241
26 1824802848895294092
27 9560286071728826177
28 50087092876157916118
29 262410230610515037004
30 1374787897938508575711
31 7202622245027843956343
32 37735106107902579229963
33 197697197566851125675952
34 1035751213048834184902091
35 5426382308577599992933571
36 28429244965272992410779530
37 148943056964107711806924041
38 780324424546334838404973112
39 4088181214719547422652000338
40 21418303872908415748602599555
41 112212183535438958655801767148
42 587888481203120310274836835058
43 3079994127573141447954399019993
44 16136332194281282260083787806480
45 84539517252055292729730630776723
46 442909199634810887816626648079488
47 2320436235000852093913095641588450
48 12156948478705149737193347334774898
49 63691212059458804149838281579221935
50 333683284148870596550999224635599290
51 1748193047675563892247256738073611653
52 9158921279909491460214837360933587551
53 47984311070859927327038969308233957238
54 251393590858311629951812069320578851791
55 1317070853248442804057937103188633888870
56 6900238094988923760628869661506112199258
57 36150891692806250831160507309666913802058
58 189397373278190599371640894247258579914558
59 992267778883484415283946018037062952032027
60 5198569166871023325527453816276027523612491
61 27235713945232792546571513823948810346514918
62 142690053800519471679937653057663844533434745
63 747564447715127222908057249263186518059833693
64 3916549111887633523483270644248266686723380153
65 20519109747275122791196340583061307227905082416
66 107501234579897306405316561927778117233304528646
67 563207448010105776586499532001467443623125480932
68 2950688247754996322812792088731730730536499091536
69 15458888489846864540612156624930868848084795841173
70 80990336245566936733105044652636087418926318061793
71 424314760370910155201423682791779444612882898860077
72 2223018500907602896478719222886735874343492005660824
73 11646569285163813860142536919286760169692395979301262
74 61017295204129734550768847408288145910808821865271304
75 319674422816568201370592669735492714578182581741760278
76 1674799518091217239415734562514799644702223991703925984
77 8774406788897461216080430615976121411145476980823216781
78 45969809320697820630008927204575804577552346838020447308
79 240839457278781015730708852262093522893462454528285594636
80 1261776914880996770186964818539068606020780595106087837184
81 6610548790116690316200834311653419688142218322778957106322
82 34633186572948752369624900496052814345279276393546327125311
83 181445996433755200548691866007333636955820802268132977901577
84 950609888365094549101215538922066806180918284011973265187671
85 4980320192335672908268907674948783051882063925560972690106285
86 26092290351455171281732094856510465752522983081027267363836932
87 136699567395757169088286824879349578662709226916508062118031627
88 716179816891582005469908622456347445320134245232287808765258616
89 3752122555281616433335573547560508285147397932683770867615318400
90 19657666046716158014490182166311801616364779240327072230203841839
91 102988063079196018768112837733972890253387914697361122670955537749
92 539562586504326968263069355966116951910932716133014074243432140853
93 2826810953142862288093134537610426316161209766813909835522429006276
94 14809885571531145563735883652315614036612769085854926955591039943019
95 77590158761055889565216903518242160645573317660582991961158856787813
96 406500962312529594413222155490132311533429664146217789931905683115876
97 2129690607669583889027542580776525729692734365000625463946417023367573
98 11157617090482939481118987505289773344584016263749111197837342813904792
99 58455636086061783325547211053328345821956559979258990958708644853572056
100 306253688625031186574748870703718138899721718389885127514320421135436317
101 1604487232990716648835640103673775757594997275732647285628465132254966920
102 8406035180794858244167332299202303229564966774611775405351285989653408282
103 44039881407501160722630472626678832467378515131215630878920167686820987963
104 230728412702570920745296583574208871880920907800669326708027572293418408018
105 1208804354754244512299230717637060951314260335577487424943131038974814192479
106 6333021368965295713867833586257583823735364598031676162316093283696387236024
107 33179198521273559031623136708219803082980204999204570317715138410767899143096
108 173828438335735879014347124526232027683189851767353226413550294290309240569508
109 910700900591883845628961349354430593558419709858258694236968848806976169246723
110 4771233857241436577402088314977886170022666548451617903620042117444807998238538
111 24996870548488261431352296697622207882202467790911877640904372197028270661079831
112 130960576637746885122425472209687174586439580261463178522883615382311135017697265
113 686112791600162861662814841941940592114933039455051626945762469133528401235989346
114 3594599037995405378750015084846407493908174774768933341052336740286168005452902591
115 18832387913687786035644118894126396928115434244771626614271455320155681346411121268
116 98664365839644763130369799781188905822254910561957384697943598053713751422307135532
117 516910395599057386137950693544961745850584291071517366101522201192741330945412472246
118 2708134338111872414140374539184375606520242530434901636634250388595653879411754332510
119 14188129423787512668667515706831261844484003279646273664188749745180278057535784186077
120 74332729256885628835678236496929186128879977954198525774223623488241678361663807036917
121 389435032183578052845679109562102904713088686288507739046734860895876052793049962926554
122 2040280853508091217097519057469790310339581188379984019306996946394506866086219930262393
123 10689192335499503951810039985681650712585876852487778373473603041860600714104959962018619
124 56001521843839730656081324040525010671452658305967765673498734799733633221906102649174235
125 293396390521539422697172791159978215042976595397339243065203985724295398724637113869566180
126 1537126834001151047456481791768353132689518036881571988039568278608120467890699991231731814
127 8053128736881793451943255557155760774018381770407733478110006797462786327654993303454421550
128 42190976709435798096587918806356421663612551841622139945670246711181829672733314200987460546
129 221041855141807670327262121048234521172794034775730204246735820766190799893303420876022801761
130 1158055715586330716728112822867807046859964359852192684609159848410864835459219139073925941609
131 6067145245147353506268693735526550833354206706539948036578643740490790830015423711102141932899
132 31786252535420443086032537750489322277359191378925992737185889148231241283583928895489532138826
133 166530684435754540138867717150032624413403220250517679983068428122273964111445851137816321497458
134 872467392239386440081598089673321962302239624726510314747851540880559793460361932630736470406232
135 4570925490999567712302637367433026281298461783950556937088956150376987621576818810151576655184816
136 23947439216773555874183873184811792303939641317409054963144889394779079615494894445454958571096130
137 125462523108346658262387829271912651779397248283469175602971851986962016127145610220968507478945689
138 657308055455341789757779910709332937095098731781827340959683590284272714258987716779795383761925732
139 3443688753121683270171787854731301407505050696411583620449409155577865806790505523129442978321318154
140 18041757026941663892784456719045605561552867031384258265960021995880746348143108089473217505735370946
141 94522188256453366537332094404870398571709400224539211237719794309675589696805321649816822287326627446
142 495209200492316290461015470336769098546112156069039715541073170517994690865118389916728343532667779399
143 2594440065087006068499089666114774077501923157839298228211941461611736909695091278271848101882990948787
144 13592476158837256747922624624551691517235063731817635536708650856125004672272296537907074018119043210121
145 71212054814749919772786781164035465087520216147243292119953272711208729838584926057122705491674394198817
146 373085572612308334740572899107415608007847536428720784470995204720751819058038707453077937091695659490036
147 1954624745115814813037351660048229560692521485276290933440154310559498803296837627538737823135839293518225
148 10240433226800744274532627059955633872101094193028914892765434210384005360864642355032581422386771239263986
149 53650437473793051893522448636125296406989318765132559615461486880969250185783378719808731165525352106929252
150 281078874045704898842528136759699708347656032489889780611437363676658888966040052036682057765577315600782487
151 1472594393538607096378821125346205137372278303342990419109756538363392542740713953146962013350184538631001111
152 7715038190770335124971446023107649609713679163546197762763265159472689280145944065895094203665578083142849807
153 40419693668679120166724003511679059661369052683226077173913809771191649636682735477986496922566636705598562648
154 211761963566732684412230239422338003916448460987044217457269816464301582683482249249237791816607828618571617315
155 1109437631596569559301810567392069331693276287549639225190029873870446168201756583243043081972383676871812982659
156 5812431267972855083011699156384407845981623082826527466551520586583138914595877438682389045331600677969512858086
157 30451785916338656617460070958086717021269192117837676597950197319429231067977979760006206966857931330552516612785
158 159539308551330303312753605759284161348953953711680923197034453078034249524964758940659105778230028831874387320432
159 835839022478484182042974906265536405010863271771159908004775931091644120428603866202064291989779317839752433245122
160 4379026572457603597878392021033281705618450813278143782688105512617198020450485606298246146628749290316064959837911
161 22942065644923158778804503842015584141657574526287849046728523054817406628168343576536334618926053569340014676642244
162 120195291658294526428443324085439231525473790446245740967313012071028150379841695131600880696492401632894755622550970
163 629712614392219591924703617055378604279435547212470342747452011445394985634009249069375082853417555122321020091625305
164 3299114060574099504452528878374987424386570933499885265831418128931080891725349289612506307099534684488500366917856012
165 17284318808164250342699455026218608023419991852032966713203996003496596575936034952063638493500783459415940844884375131
166 90553909679095331661888816878844417598766822550822269394151529944766871051596526722994351843315240623518378209230693128
167 474419075994853733470093335557897720902819476668109202432313706749195480610892515469752178199434354678982901139425855346
168 2485518962852354364359432512087663680457223603149311693545409883778382530482026649507266629328891345568161888192474434598
169 13021829912180127263852583734761835911258497445690031095852003037375058300462560808952090089693018648734864496417315470231
170 68222394114086604002599458346107524873633848249216419308548934704044768544179704926088652421478366778984270026027345663986
171 357422504367401306603654369583566321267539564205491765295413777698184609575315275670005600576375598996241270387893225988325
172 1872564695027126419258686315980843364042207898551414245237695456928451630349753158018820678847106869508129300622411922355083
173 9810514151223223642904282205498898784932102564418727786705351569367416818074238655761483840151018052466753458061353173567326
174 51398057523431457709228899691997586599841426715020008947696583200661937094060433489896670721153100172229717588235735311700711
175 269278477810725268793502373030912460857073583318726125518458733744258382911259821279871293856596612646961133779771060945581542
176 1410771186810023619052093988850580284606426370199902581989953419937095815672485441178052230496460565021410628293069529039711870
177 7391141533904239043089486491657185957805072889979069320643640585512248632806406062750882311689051766613907585149125645242911298
178 38722773533338911294496471890878164666464131081840543934130385618833381406403493669441254073833713077800089503635502916251015990
179 202871665119121727466581172833893060277261111148426336689158487398221481308085032788292253956447529231136487981221284463190166619
180 1062860656733961843889340122420612312655862351822970683211286426238995337850433319037584844937098309338768202856168130556827706615
181 5568410822524821067872265048774170206955028173627269486307774253600441146181102481126011291168186764817319071504908644775846320126
182 29173343553512280244974468522186349816232675060421609679753472692078514486284930713007541492822342671415363901824687079541810116817
183 152841448164803187169076534974592425504754205210624499276864618835483392032429578968634144547738274971333937991141541616837376956989
184 800748403564519321337747138435522889513021885425084397727108738349798360330771327539014720285003443700617793482373615998167479896621
185 4195184051905518435362256640567493243983436385165717750118948716773140786462565048794978218882935716685573057224809439445548077684952
186 21978900177656538873691180163847710346254992490355839997087275229771671330440378315501923046093848453871757601520449452368668322277982
187 115149191797668979094317774904105269674540057706631988251727592007337935856149637168832121667206623510214875064516458821960323672392308
188 603275699169680202020915165623491909608254562418222678008580180924923252544940435144553271071017777367121131584185349482976882095818524
189 3160608976293604620753198181205143637838155408806184007623638044702221559257609409855273237439515338498962649559230715673556191440446205
190 16558679745888500062223581938692682915581696216094624123903213054866831105743404006849414138219333509119182040962941472867345034900149481
191 86752229391070104201170747244482128202765266349080027298164621388587238499351763786919708614613179428375070116910212424237321053359691517
192 454501773077019116459989247935642337670459368110057221867070272867772089543851227519261525738207689894093981008275714197965778065975197468
193 2381170641724370309815682362342571275344953051720567354894883924131994970004771663205341529457231921101126498730262010893704453944288160822
194 12475140826456633398539979529587308666383212728816456449359094451920633800774281001817209275900734049328533228397402964990679636608534030496
195 65358246869373155792959100323104398482187394900261644026453671762160430895025947207796482935611069904606166486507965026492899041346267673670
196 342417011019124095984390425161456172858153685136044919235533608287839091866034768849260454456214428565764359220719875662944881835706134488028
197 1793949731693522084331031808032535390836248084096658145807271731571295544034087225629771625265716502536971669469663887203325106750718475207701
198 9398644156915204489526438685695307735940757511931950806973510044890550434583301875266524792853904486556442331950500862980725703268160967007060
199 49240238133610847765457649233664993876548719035017243648864972083074884952247907404711454738963171575265088496714215998630342184023047989177900
200 257973491811663542533721376940978155204128134682510528131392825205821806725385758674741117265120948355807447364989481832270469150835593124705364
201 1351543473386980127053695809030411629334813262629613625337741620759275096810340936187733290923764884967998024474407647486306523846893633548600090
202 7080842871206796399020955274641434518345485902679478768441333693482824002575490247996878939739334846620764295392748629192674897176567437815622887
203 37097094362102157824549336051130179488903809694628122359261834377660619958223652438969933062775683726925789633878572491000787357704272965699102105
204 194354603702167065328105087355907539527555989860316989083632206714016358891727822044528120295184186678658385569495964526358311859539804118409195587
205 1018239100117109890126262392912582632253546503700463644354011845276964372880939734573981696090271519591159282983945099143375423234960629765475336869
206 5334634967516034382385161530053858691407313214966223203844157872822230968253883580967912968066277605440372420231061739926320279184048073282545254940
207 27948573408123638985330082471952141589139131469744720505805914249101966083618308311499272545323546275135138918719609960675655723376372967406513633595
208 146424780759270942572479694942696509020216348729172843235415356377166104613967508400957210394344541380007540959865845587869584788688446742352029846124
209 767130976859400878012576222666365182931010316997983031481323143517109566157412694436178346772344207169235330755663111393948245724800067403776533006056
210 4019059701545758836318153972382007565903540355760924634478440853732685613300354864746501016170678074764843133522050389021240996974803898608529152184183