1 48
2 173
3 650
4 2495
5 9667
6 37604
7 146521
8 571315
9 2228340
10 8692454
11 33909901
12 132287996
13 516081723
14 2013345287
15 7854504270
16 30642176351
17 119542013302
18 466360306590
19 1819376645854
20 7097798434855
21 27690112004115
22 108025370530911
23 421431328857260
24 1644098642720442
25 6413999536149708
26 25022458498526124
27 97618252981644483
28 380830817082382450
29 1485706892012177360
30 5796077601839303741
31 22611805698162478784
32 88213752826491991784
33 344141741336833565536
34 1342574534418806111832
35 5237685999576965771318
36 20433394144512761609003
37 79715278139761468959595
38 310987275239636074890022
39 1213231486082383284555421
40 4733089602098511025074528
41 18464849815125761754879715
42 72035542818370170023935008
43 281026896026335214551570178
44 1096349290923320454418455872
45 4277105802696653855705957484
46 16685954192623141998061494135
47 65095669866940705995828727408
48 253952886751847048677455765889
49 990727475751028459238395961918
50 3865051284757115469073270098301
51 15078436602839033892321133598834
52 58824381265648193686312849260176
53 229487175788159650146843532212621
54 895281220441501113156136737281278
55 3492693920357088766695592888476316
56 13625786560432452715531560247386598
57 53157265888182892327871999725519223
58 207378480807297421337238633796263050
59 809030215970965167972221451578944697
60 3156209302942267257822737045112286740
61 12313084193059138973367640183850003639
62 48036117948206961602137832933623798007
63 187399727911774246003319707549761514549
64 731088595861812128997355300801334468338
65 2852141467627041562806243006101597828935
66 11126847002405341682079905538273876190337
67 43408339179592982274129856366257458133571
68 169345719404899953045104785062960973078727
69 660655837628662925120864852553482386166426
70 2577367395683939869043825120858829014996931
71 10054891388197145726299565059246628009908014
72 39226398610359011834442036890107092933816095
73 153031026247083913496703507106482971221103749
74 597008540775172439686804393447805946730055403
75 2329064938655160383629198820940531176957701978
76 9086207512926680003083509754062379167557912059
77 35447344381748426806445381302483314770173995683
78 138288083551984252434193981914069674754471476810
79 539492996895055795930157161672479253254799023324
80 2104683832641286600938276387345963616171070483178
81 8210846222056328244184564652098782731196284491807
82 32032362598447876258086640663710334653085726991427
83 124965469561732012853695602646174931809224675177396
84 487518475566359229251575940028434019997544538830196
85 1901919505060855882924194748572201041097049646094686
86 7419816858281420513170569193541926417923245827229587
87 28946378678983899514575695428588004177925739971376044
88 112926350424935770302528945520340296055242702320081584
89 440551157079764821018342877035072023526347897044511705
90 1718689404855350511359100604783242653837306391226125735
91 6704994920322536386258849207026356743959552133072813083
92 26157697111849428997974223326100717408156289754419360046
93 102047074804098742624959511750983956026049446367253185760
94 398108649685218820450474190641658313982687986309612925008
95 1553111613031973695121486828632173705750288298829567824870
96 6059038617829706856319226527187813912212420697450923897296
97 23637675917368818626547530290287558836247403844798558303459
98 92215903877947779964264114770805891584641804167457531830049
99 359755035044641780946599610800882907765072124719080176280347
100 1403485513857457371887865176420396539985102592530544532758569
101 5475313465350953112637918045684984921107636075364900667936429
102 21360432471765601004757167498277581264846602040233358663654212
103 83331863694787148779192741511054818311277004117348409501086741
104 325096391003575685590365458642972441927338091078456987524240446
105 1268274328180675159213377266409146555055979171745112726156801874
106 4947824140885190733549841542354445812270060529542173689816385107
107 19302577672011965116894369150972312900886204292185943108169660461
108 75303708089632448047664745757774767119279339027074451425308362583
109 293776745697068697962646651715913418533890488006582896078429932747
110 1146089329487379020703114331324317079569590348629882243038792743509
111 4471152909152592367633659434251402793577174752868142121754826628689
112 17442975711121335706687856423579907953634974986466380022181655394905
113 68048981513458034115755990387656147554713076823409401375021416620154
114 265474421435244166337968021079419082463225168729650787354253202948484
115 1035675580573376693340003776147958806377527409150439917410202374678307
116 4040403977140376241733920081960475286789846383516383191757272125852903
117 15762526996585073843096023375738581111296516578385193576395361110872358
118 61493172149068273256644261284159623422525227890967639972975664245906321
119 239898730817348157901663218306479213715062446543559171233521057040968681
120 935899044340428824887805190263588465895422730298364007099191191853988439
121 3651153210411178954113894099792845266067288232176791034781429065298391129
122 14243971982352831821972292646446838676414181181643045765524362544546568184
123 55568946615418442039754507246702870514599777889277965242361058103032388836
124 216786991140736672076548426821683433939747749056768887142641801324684442255
125 845734936332478997336730606806589233286554262656901321177443155361387198711
126 3299402693720470285155496125689845431013381874589565775416930224344741977334
127 12871713899554837493820723476669656759334840299517545543637976491347048999788
128 50215458400189423477053118658180987646862693235923952951149096712300058663089
129 195901826440406097084494178089840416755028233271600422961726553817500120071492
130 764257199383491541295156281127290128976072884376336595695173439776806074017861
131 2981539669244378020720508743573275504184931082318744164545023374656752676909955
132 11631658565269507413649253194437750291800040112428369196440126047291538093414126
133 45377722917668206126509825263072546249909789680334551977346057265263614125110775
134 177028729448865126552524358198788838566638609820116586845088221866079532422294843
135 690628992273151535796635948962496836354051346609147600549740218470164551221263228
136 2694299430680834571278144503877195939532917465045364163047841564210723590720910394
137 10511069624044909027549625654265886878773395243129047847889368927222299584665273059
138 41006052773281122227360117222144218000347795185048825331557677174870502976076727492
139 159973858435735174128930613101241378493708322032075181846879433523352769303518847935
140 624094094701349352216375100743491473354302898974166785891180610369984766442613962501
141 2434731792116925330353101723148599930416495877714137838158950967898436542204207783958
142 9498437735389259667361056741283461643275712594614807703533625344311633206612568075939
143 37055547434497013183253142171397813030701750608530704643822931739302151588741098786354
144 144562046298868116070841014334373705124001543521643269048193423941713098371003669248758
145 563969140303695470655768617842930687850026434730923876932489554536846096081985188147348
146 2200170787271013365995817390405755759753323930172190681986457733851039656536994724803089
147 8583362363681854077560254696613826506878032894124965719834202662803457686209529657670025
148 33485632066614241053175053665912775718548218721226996084669395314084226981915079109394019
149 130635001458762241441272215988664481757272193871565355013470254609882472686760276659990724
150 509636597934951855320799388438653448288080439853737525130939783027886920811663520148905926
151 1988207287896735591082613662860486918309700342221944248711635402877279107156416869678678668
152 7756444956392702387769318934816481055922744126844490977478811928780847649756484602738162956
153 30259640796907960417226035663334692053582105787035898592096771138093682384988699417000979993
154 118049682078029850683809242989225486137192483748199269776894785041031197545800018402901694982
155 460538429132573350897722619731882955966944526838148407036942315134824677550089286387690284974
156 1796664260118081830758603722011386430378720908971971314741700642336074164664497272965722671939
157 7009192413466156772842387964576107446015711506329255029476487301748752763865741964059264827358
158 27344440126928692870481764956367254528226857876686712606027836363181716144741234177649295249074
159 106676826907856202362338201069485946453765584598630790863585796163075400670099390909147459534730
160 416170356617460577439590813276559100352051506482211040326094330169937662271340746867738758200218
161 1623574404558420400173470276780980155258439071270391365242942315543147556430594942948759308725366
162 6333929856422251676401603898071010170200524350414309358101284766485554682264016978656647680487907
163 24710088625096720949317336470214286985766910703247520479727192620948116661628109033467443469089529
164 96399627672073394791796847174679490208015437205940229721406166138866324224581710533970701059150630
165 376076684964864390760664334870766581119458165237388305844322045985736160619150320850868357651658967
166 1467159950609795299269933215914733281618314436106323468465768526722326931224280855376057234361918848
167 5723721801244986603062833158488468187492940983433032958927043210136130178512029039320596589017419377
168 22329529404364337955910149012088689238017220928274403769337372476300196621619510505991022253396430564
169 87112529353176748284916247252273025345780391066496786769371129391093144899678810777945749094275359258
170 339845620249608997103161249617604511823265326285052173064030400452227397299888951373306982426183772456
171 1325814397313555563815409102933288686692946628944217152291556209441765681970990506748039924420581203506
172 5172300925440362373701443342257407164609140042430852042643593827986401540868904453209245795031514153529
173 20178312226446736182070130169058582398964678569701800470071618532933097629121248727995463966986375327604
174 78720146058266021911472942450175688716854759982565105749069210638979906506039071043899700383904216788889
175 307105040594664281090100466954757290709494133946833666590962385802996653484609208872968652556630841629108
176 1198086013316625328812054633345381616081822467257428523839570777401409837095263091746152205842454350976843
177 4674003697645150584471436683988335067803940892783582436308103544318317888400444394911784659625971226680120
178 18234342378410760723957088323860349894206941952318465562421640235518434440762009291011076865703065836476286
179 71136281329991636238780121339476158956463466546553443236144053629644989720640414007539344957788117857654377
180 277518674183234252290327099315059779306941843791925583179471619027235463362801997752764777937573656316536024
181 1082662926434830335005356491634020663150618735863243944586050557250257691732552656097965821277949456992619654
182 4223712208651235099834259383130533954872111663996227829974899936982101878127616624172345986892272733301716928
183 16477653742384183986011031642023665706972064178664525086146538934253766803415271960917608718119682772162912767
184 64283042840319420297919244307327585909279490737278024212573689595242378015888151285315411435718755754653978988
185 250782645479503195074944290300353130716133133521357508467998568134655258533660407617800181140600653535902907573
186 978359649681226514772133862452669405220118982502418632714159223924488225151757608232804714253132822803733393346
187 3816801606403839085396699506085141622805448995729458048929132078519640214462771024971201495307490719441750680293
188 14890203727630763097791590247354232804398137420404047323326297164848461554915488135597233337622455569748794377471
189 58090042374314082440018798701168393531760731411365559084362665899622755415514943743265525342730816099831392160395
190 226622354184977140321217995265749046098219748894695531804551729873980206699730478152090435477662123554442605212830
191 884104905371015389369330214000665228886722703067959020374608717852196945642770392157273086537438821120052967642159
192 3449092595089224037178514616334872021751741971778341538091913261754813563745821216391123544019977046712526500960731
193 13455687958780242995717504708897687247769128586539479984127052431145256562607212360589550722833583856860214167716117
194 52493672887137993726976106723848288241361782013921984993164138256014460359468456582315679838901536077256021929646127
195 204789654874817721756670127390966689116011563326241007172879647889925243311300564850060521902008691637646696258310092
196 798930622246910913783481743349938179629958145364118913202491358950861018164181478496532043384197309593997263937597449
197 3116808510439677502758887472116505676307078488117308181846129737054942186471618175894272908033095334170494620464328914
198 12159372816913906463637806473903748432811023771298306284395097912082772573181694509344922107770750708122744630727002795
199 47436455209065149309229816578713260520445355803171142292739523053789193223613370584455638724478995220034350198614712113
200 185060308346788363356193010735686686686439188205240895576841265353201402361001605465812406365857896770407470203374870897
201 721961992616676246260258268558120551380736775147163429650445964994791797164239001056647940903244100678843507351799877534
202 2816536530385000726430337641227529690219700438989794681158273824190904433270046088632930877151211110739058835518489346419
203 10987944113569310986955621927811043287504698271898305373916096394030069904100821225711425346557632617405146003292616940109
204 42866447688650733702671346529867349927165229520747405956108296695809010057424361163538591210074486529481264136121944389854
205 167231678506137574659923886839262161749431279683527926891870984746990409637028288409142944313214999513143176107345504170288
206 652408487381717746874706431327356276485942199826350918465945071945797157548941093314291685748253182551960203217055480260938
207 2545192622653008023234309160994395167614475703411150219770074622665388890475631158359170453010926052035035065120802882771523
208 9929370343425775230197057581302083454830185792581190678674893175297891579434854342359312564577221817137051597266942837326861
209 38736712710621677003442220680014503856628135980890244246499032618180366251186068821703769277172340272140387411513453913544470
210 151120651131593668369915178317904954231124720534155182624818293860896668971624714981361880444851699733609763485434478615534462