1 52
2 264
3 1256
4 5670
5 25023
6 108214
7 462970
8 1962897
9 8278491
10 34768983
11 145652451
12 608974557
13 2542990472
14 10609555831
15 44237987228
16 184378860260
17 768258530698
18 3200511193171
19 13331394907045
20 55525565937033
21 231251505598612
22 963070974024815
23 4010699277829877
24 16702201480957450
25 69553958681551211
26 289645134545031668
27 1206168840005146620
28 5022827415116998071
29 20916415162958212062
30 87101466311473258037
31 362713024518668383068
32 1510429561095579472094
33 6289810498850881313395
34 26192350975724107062971
35 109071501479385639729102
36 454200938140238535677118
37 1891405779043774578255393
38 7876283906785968948945793
39 32798802654216061444183923
40 136582356556882030551848784
41 568762825485300044244597294
42 2368469504423716865710964260
43 9862894478835396666081711788
44 41071538641462586249908162792
45 171032071920098996364250029526
46 712219957976600104762851889244
47 2965860506008492522778907113749
48 12350578538067339419135620671254
49 51430871328943455586222317325062
50 214170900222711677511875008883717
51 891860730625220431333057929025901
52 3713929211416775363458277276113185
53 15465722069311830743287295259179389
54 64403101263857123365076432828182449
55 268190481724528886754368615621656680
56 1116811660793771122886860068885549783
57 4650680656552644022949789300829747490
58 19366587337734961889102202621979139202
59 80647271399686222343149367367875929400
60 335835233678470834983220551272431577723
61 1398501179535692026122061625902449132737
62 5823705653893943756283392510682967871997
63 24251354263647138937959917119309080026174
64 100988651997880426672394818427204896192249
65 420541785891792507247156009913426256069023
66 1751240264941177292814361934948850019312286
67 7292598663043611898526014711762239928322219
68 30368188948635881757733732768695599475209308
69 126460668224236387857089769800402846284940426
70 526613576949384498483428145291967957185990277
71 2192949502177497052948302639488842620743506164
72 9131985443592421913216843298900743709862408821
73 38027851557535246863649040910521226222251232656
74 158357402452556347153027596141736986524475781466
75 659439486703025963274160228259192977125325362509
76 2746069523042488228111489465225096857977501281717
77 11435314350198526140960749088506052063653703762208
78 47619484208459889479557556583487503522394767520162
79 198299338945621074151193548634237788232023256239153
80 825767613402334788286136706529184539289679549249737
81 3438701081757908210654417361935568769519345280051713
82 14319603890691343132858962715218257279611988665168246
83 59630380981378458176712338665049685979263606288953052
84 248315691071302829742478616643289861934999546430560324
85 1034048104630997170251795886326996092065565985903045512
86 4306032687978323490942701416095534796997639329188996476
87 17931387743856028852652163915817094631989753359239288168
88 74670744446083203557407792662175950103986519333984797198
89 310947493622891352076171897504125787963876143731619634919
90 1294862459288495282847344305843993527236963969497406572282
91 5392128326681636487853438271126554660410829726476453038078
92 22454159268296915397366909370972991011484720211916411103165
93 93504686442862681208360174896345040236600601048147940137643
94 389376697756059398834016195272744578596470063705111187716983
95 1621461110915115153401068058165832420394193532115172522228347
96 6752166088421672302766678624342010236244489195747549442044057
97 28117693713850897522354740341788246035693189310710529395821724
98 117089048082159241146195398035405998302109021189426427028081227
99 487587827092400170667244748016765356022209308124339449287777788
100 2030436603787821340786445067785458140189078633352167911141544636
101 8455241441497587726332682938445824698169163963500600712590555154
102 35209721741939674314941574977649600278988257967865397789626248039
103 146622011177629965846297621923519359797117070665418474731898598201
104 610570407779335631205846176754807234336286607281421932757361049813
105 2542566561879908910906689284114819808385738782983265511086915301188
106 10587877563706277732167004558728264004589943905293534996158480033039
107 44090547317332990673985653415237407001796338274900331288389882202589
108 183603970771786302374917263263706390884754884385000857985074163622566
109 764572456779519984453861912886390728988644208947013197121689527016367
110 3183869276947575033981064982564182478229704530587769146244288968940888
111 13258421072855742612312954600444597448842471475115785819069659544472668
112 55211352619876947992174256542382042712570470978295909500180222698210575
113 229913761326922362060079286415384015483775669385336019967209102780694118
114 957417906629269481110808855198226516149010710999938620749977060313188729
115 3986925543925826423421986295421295424982894399594625068843899742474012944
116 16602546477087478949748868432960155347458573446080587253805451337371982618
117 69137119940401376516514272728546407060649514191979562497053412389268176627
118 287904109182892792887205309572249870887160268212545082034937882581153418555
119 1198904093139084876989024517743518755900537163909135738991039067179542806966
120 4992533898265943253256213721543126000097133517578537749877990650287653895898
121 20790148993546676049555722176517925010850451787529904155664609289738834708021
122 86575335086657380734077325935927946456577153396450372884531805688546204211749
123 360521160656114989015334788223533012468861631112790516051944822602594294631811
124 1501299500033509450775689964267743244977873827810942838396555718450994736838328
125 6251783348025887525365302142461273040909040742675556444300178905793585196212630
126 26033975918716679296471616749284676076027463120028741998468150749924260034335144
127 108411930549438715004718803525337579012652373474946943961015127001600982872033440
128 451454158294991762083471089206928014001301232367563644305740379797955756237301876
129 1879967047989209306810319181578152387040880747469106135441232625256172073455991734
130 7828648903962193817791923358524838843778124511689160288642558442192363496754412428
131 32600435059253357644362218806715305996971731458751284113577060740443561059839827437
132 135756294488401788154816097286004768756193088448034857469307015998072820005471544466
133 565322869456324480205413955236254168761458983357431768198264117150474950926522136858
134 2354144593697910321273908222195674872064014305266271913447324477344564002271309818121
135 9803241771143774589443698494117263324424158237772025787174125923801589009171736619469
136 40823129335712493022986028362936793515337479636903859641446822819126568494682929036489
137 169997632177735320704051478806048152863010054653464871761016686516127422577259176961141
138 707912289339251575272412612310801172730449212030824666562501307987207801681373807198725
139 2947922291491626928203938538940700521830871777832683771206258373424863262634802992876284
140 12275879325084909273794357444457029244483968780183126718912633296869971885329849043785539
141 51119805172271162433815161980314423391612074136621156490427835916317698455725927013960194
142 212875543303117830491284904381098242877762710297351106177282888171457042373174114578004162
143 886466542348605846607390444567014009401548414237986652442133313229104269606010783678917392
144 3691466471489133416695467533187296592492784315513211305697064683559621738572040824223712039
145 15372181643793613882672597501078127854967774339891968005526420593774965031894947433791705029
146 64013575719803457470061806767290178357840327772942843207438308211107641217433621181318072257
147 266568400724658178868900314005935178909324775484665397656187193278279597190668101448863597982
148 1110056913176293294168970976500412235041730616538654767159603837320992071926942184925949367681
149 4622552212267885019298030388215290422951864333622550233478414951041395743788578809348813003463
150 19249453520361228856245438555940678198611218076160002352072180400844586973272093511940750801266
151 80159497138649902634995160147058680713237423516493233299438765115386768841817215370156356348559
152 333804020707630056567643425655645528190924030827463120753108940632948356311664394737043127510328
153 1390042705081478117220740774564631012660720503992101583604111111722058512766496508402769920684618
154 5788482469007200611130783286364832907014465662269634914063501281732888354225367893873565869170149
155 24104676188376308590856407287213616850877749314169447057841082492726305727586294068932044881070572
156 100377848124696984886448205113362870156673197714657586573274989184439358522541765528061787252884145
157 417998247120341597437410237373059373365980671809494045017643828158620354670193022067463619331893524
158 1740648338850864415345993757627778467680340910777395806854074011005504607617521074320669266048319406
159 7248491256643903314644841667697792891590551652082943000383576054378910358076401001981660908468538269
160 30184514772426240132311406596218880392536739068223440886530955850611356739168935354468087683008283901
161 125695803414497761886930520477824624872051392776780205374787860879766451649397043197182890126056251048
162 523428490241922282408428699307497715864269811527208916945500451833322008614264142744839576264921737494
163 2179686011421265646116729122030949316239691159641918128541535815499681169711768598276697129480933058821
164 9076752979551565859584498471612471066855707041537540664107305938545795906245734263218854900722161867845
165 37797849883010187794755447594299509199849369604678722734664008910720510753176355281279938368383517763921
166 157399618453553710102790284315257084562578321928110199765383915537514923617492330782163719877562562307974
167 655451036659634855410516081857642911844460989850646541300804456987738087296992945777729868620594553514836
168 2729460628171492771154698661174892761361612841940425998649208956255361633045599320764125920232818967087776
169 11366150793971451869336364491730243026104773069508545435702714781141300095657823083584600428275573977958700
170 47331470012023511322396694311577878775811091442323446784653162555663646108173601591741830044974722831982528
171 197099976421860215461664980760817704207552348648277972445424752087168415023252500101190959284654286358675384
172 820773170485287639602462091887213487528459806821616705265283019758962615447496268112848925533670849161257190
173 3417902983136810528982522128534169964491184078372150417418895433051053262625873430712595179204146330809252543
174 14232995451384469295181894405498016362253715964315476143879999597820561250520562966371783012983927422039017070
175 59269721966541339609756981458142525777663485209404797137303340150056168939883318715267384121214692531814787186
176 246813817512279669105274179817232905980773159611481718955643897336126789099965792160363657361158372411328025209
177 1027793930759005388106736165900973509745946021666225163445185407971944221245419137923877113479516585305541475883
178 4279988757325105253998344327137538195685986785988856062966277464110553232460375960689890709908416093988785317351
179 17822934359323950767460964778352145907620691864363290067016218795156429137064344808564086421775852834756878259747
180 74219117663126427299096318578551348541896444192153409494497924200434844315222496226392925093060382665256947980965
181 309066807723010073685102009903439804794196468383126723239707695972456277631488227431809389385926860631120411479616
182 1287030816907023184993299164224881698218196442904569714229118082360828752440950696459084711061899939797384459832975
183 5359515426039832849312997154257101770377048778609066024566643370817552716584787640513820798649467194021728412503916
184 22318351064032074544214884258804308811813697183665012472684185114750348849213573981052194520881365171327018609885828
185 92939147408226827803148831502801388828724874792642350818195139975693588558984405491667397031898184302872683585270218
186 387021652996958249684473510429082384332886449895816845800921334550363665157706593794996849949819831755860344939071147
187 1611654120632046615924491289119406368988873674255925384597667172697533922542113637708956838533130379220881655190782525
188 6711327349352904674962738251304202260698670097373922715886746461608394564818738072190779769517221210683222324848640689
189 27947631078874467027671270368304684674653594017070654482249896250543478150315855163087112160668654778846624435170284580
190 116380865105049527881619154509372164923142232935751572060506291231812321644593777579469267907113711564864733857173646335
191 484638777589918428975156484939338819257806174131385903163081242387717723678573885730896508722056612161867037678018234197
192 2018156030476694627175582420431969507261462033759595557172721732568966495087683057888806997909515109744517979701878406034
193 8404102089403618793189204338323090336292400634586409963224157268184036034376973050112436761318904198270586420110557777667
194 34996764800408173226468961460440875615270180517812986043716861463075144231616233664378553726515361841279274422372557245996
195 145735205672876620498426029446371196453799178469210016054266751854093057057187635628932136857206924367818268447982957080140
196 606877529784351345226344854173887254659412293700740439587160051154102584149602501731131346695346548189243473440059001664087
197 2527188502302310518183508259609441157537075914382248349551539555026568847544253226106490275617695482613410160762721353067422
198 10523839510812745314241654676632802263388187447339156157638873487395495877385681597788643084957275793635832421045701719045613
199 43823876987588092326205058895987915114866404671705789864220743503895543155570688576520367151848965557416033582204440168873396
200 182493489400897604651933313930822291476906373374601553083699427454978262689193863002493557138568226244960626545194733357767654
201 759948137020098255652568083612882121603171679406718922003383332574550387419943312971194208759100422199472105060871887669898019
202 3164612462922622279654630358479967942999165423482699495457945995976695998682823606940692879958852902085112562098737950085681163
203 13178230924751021422011580913699548878774437320233941285533079107471116221182599643276322826240114499237038219525311667668969390
204 54877420960947043759788877325832076635503469012348911750110374434740036911549784965651604597596738105423306910465022834633838662
205 228523187104636909973600383171101801538204242386497626724477604501957110982360908337001347018599619987029058957125133410024784089
206 951627210790841375744612122050613682511400500665551958877382402701681311384864138086898951160897532545936553373741349918853107513
207 3962811650718402061282681706088098861661615355281117239977248199552599217426255794396483542514341781468642739796164574427751716259
208 16502130247010212359232371397946449677365230454877898374651914216213538318304598786433344210990363706164527176980681016934737357840
209 68718961861314172860824587627366724492155852948290519565390163661511597613322078366357449648598626129344692754094648500578621974574
210 286162795264103423103860460530818075861057864109858266697379807207201943054961863643471288194996193748385813074568741951532601062492