1 3686
2 13554
3 49784
4 183422
5 677138
6 2505400
7 9288710
8 34509914
9 128461544
10 479146446
11 1790472578
12 6703375016
13 25141441190
14 94466340970
15 355552667288
16 1340563920974
17 5062700401010
18 19151478723096
19 72561523035974
20 275363458362938
21 1046560790871176
22 3983734731457294
23 15186228653925026
24 57976294404864968
25 221646429409647590
26 848567165228268426
27 3253106834686130360
28 12488222476340740622
29 48002834273248349330
30 184756170445631764792
31 711987943016787156998
32 2747187063179981946458
33 10612637139242911931432
34 41046557428206194507982
35 158937962896917316843970
36 616131732741933071886824
37 2391085140013838303351078
38 9289416194474562484746154
39 36127291869055304378146520
40 140647288930280989979620814
41 548099031428177509969198514
42 2138025579121476009183395160
43 8347888357871183312654124230
44 32624508469529363683342366586
45 127614335453419977175143827912
46 499615861569000907275915185806
47 1957670317210610645787946108130
48 7677187169206352432584707092744
49 30130752965675984299531997878886
50 118346501617572637526057149379274
51 465184454525407847684007494701304
52 1829832594861498563348425756169102
53 7202799723948876997882159271610578
54 28371812354155698682358358806080120
55 111829567659026105805469996318177670
56 441064356517635886267451539555713434
57 1740651125723667335876574639348860264
58 6873500194070043875380306689310445646
59 27157509309070593396459431858580566018
60 107359337685961279081947191723761290536
61 424636730495348611609899274286936560550
62 1680410806570255609596797095512268266730
63 6653100784126050224052522239436186162968
64 26353363319671471303478324602658866501454
65 104434129919948236525712609014056401150450
66 414034175757273485091422615382327166987416
67 1642135488644073327133755585199427305368134
68 6515594474273016518395165565376652290962618
69 25862092102736045449122545475974200310247176
70 102690758956425399903939161403353575006231054
71 407896522070427455933367644178551665894135586
72 1620740504391937304367868850530096749751118408
73 6441917562822268006664701181427019116622571750
74 25612343487913040406533777809863428599742014986
75 101861436701491528819467470082491593663562774840
76 405220357540078657392384755414660687230915669262
77 1612456524790762864021030929855802583756008262930
78 6417931690315677905615490620039704657086600454072
79 25550962037462824043438992414811900947308211688198
80 101746595398194114321748906319601869237911581542618
81 405254806586625115118990169839363799312443581105832
82 1614462044088348435433556898278996270976029366177742
83 6433013679182381101737775866256890105453136539190850
84 25637999095362163635413040556890017941205321479726184
85 102195733676669811287934411911091180507898030291883558
86 407433513389268860832667758063272575523247186361073194
87 1624622232923496663886424321002935908319460762819493720
88 6479124908194368919867561595813413041626903168811921614
89 25843139254846527218218067396464921592247607066156506674
90 103094636995206026422098659088980228321145492063402250200
91 411325569055781618175118563654025771494451647857589731270
92 1641312833706248689513824229681336532817587594267095127546
93 6550135145428675467632004311259876295809773744465317145672
94 26143265527986699321663129422830397618560818031122997388686
95 104356030664371474826749885861618362030694713278873510230370
96 416601741275295027582325869628879404673421469101316538025864
97 1663290555018201055634978971371581361952531918634108614256486
98 6641352768195989005094679403440991946948298603280185719461194
99 26520656989178427618531418778430109602366616166249858744578424
100 105913026426555075153512484078138472385508401762297743851466382
101 423009341040815475713874661228696495324505113488687062698260818
102 1689601412074547637759818926805374685075777897631943602867157240
103 6749173384203823433684752941728294123738643880469505844487556230
104 26961703648615370521479343534390651328935426830590674141246460954
105 107714198128870930726219029764390420566546372422280757087791505384
106 430354163531824392130532413873583879565569285230088696518871424846
107 1719511561026096411866226550326206138624056234508633149214127152258
108 6870825526214467835204353009675258522697038470037506340141829689256
109 27455932950738443924347827719001354338615691441888481947732538783910
110 109719993731926914165562601833019937860621473715193269509743644400490
111 438486759831365051940165264051269752080638200615380827732922606180248
112 1752456586354447142173929396149533595732676318515446316761294756307534
113 7004176713620906324286405618153807059258985381963152889479919554187890
114 27995291840587263327376233186426176764782035071248719724017942115616536
115 111899991101947184885635031830116702027904518748687453592800134638036294
116 447292258153300069573821652412659238380609954530914381944836952496823098
117 1788002612801768286019825785816711335164633066695164343018033222250512776
118 7147588944432225090798875638102558135079503835696369445819747454914924814
119 28573594932639516594711607802934890921860134871855878535546991161693424546
120 114230843916362186012449130862781762911517654681188147905701162774910773448
121 456682523514294072293002600106630481545527174940256380967378324346874983910
122 1825817075210851161648750524279462507961918679731652009502064460781990903946
123 7299807175540873084219146442888472374248273544480936516583854499644464200120
124 29186108141770234015130297754596630807402243183093493611574077985525785868302
125 116694693799181946205541737707567466447506883102609091147004956171330449354130
126 466590221378892889454285555233291512054833498117786236272657184246282949367352
127 1865646088882578130354380349036950149344079907135318640824702691156978192942598
128 7459874616233492085664909149419807624487428469568353156314098681242527820063578
129 29829225903817126384197726757247803057900623300449983172053090523503728710209832
130 119277960744381923364855644008261308029567551840618683462351756612836694699613902
131 476964210189024999023498450510201864422682348783780147837596625477216853732020930
132 1907297165844178926356743524596536546437017772253171846138341799479140155292135144
133 7627066914633897886889505215397240744542459728725319238116576239524397862107667238
134 30500224060347288655570344755677760546731661628952063895596023932087216288340030634
135 121970402451793507280600328762186894209788427927523161063186719436998277282097192920
136 487766006339130007159111970732421455694941474433469144768129366646300781784064625614
137 1950625762656377266912547983878410181007347010922775011038671259178500519261164576434
138 7800841564529426322081877519772483089268419434982384684423757201930661662089247601240
139 31197067387273154939471673588042116974182058952586631189936395044211330951822018509510
140 124764389931760353600690534406856346926976137053872838208369299787047993088831351030906
141 498967029114685113781874915945154797775386696064344883462694038678406144766894047391432
142 1995524904568155158905692475881373675637479743453620138936298331123532871695450156596366
143 7980798453470219401582217525283920307403954686693495040674867642098988384597760246115810
144 31918260926983467982689518592231947162718965629913925204463209783204173179253204697509384
145 127654342363398244838295117788467761073962598886950130434541110549490846577871128135824486
146 510546469905844233359044855555557819288095722092154326172320918204858881266656333535930314
147 2041917087426520696753407925066635883291986018138628976351547123822208437887049574580081144
148 8166649315194730054730006529706585084379351473714253541103295923220969999070237749468965262
149 32662733916183559824124121669288998870776147058410979188831832892582932825690343223665723858
150 130636289054556209909605337815624736214238047067383542874707353549127835478617835440855504760
151 522489628106986536370666250917996443500863421838896772207618197053136295906080081237321408390
152 2089747995088887551299506632048527177831580980328853331139988089932611816396865919088684152474
153 8358193866685943644794217043362641367718527939439906292089942536392771283255127776521885964904
154 33429749662105966310497879775256306323743715205580455317848434612776365636687725576034642964046
155 133707527187015431369126036696350037676593765332098567101344926036561931531335315952139073751298
156 534786618094816442316214035612642167122378145583160774523741073927156199681716605414533264155176
157 2138981589834433279700968009260724788408384884632736197769919385518951354095764656416402528591270
158 8555301254576406494639559999361955985509284995048665086459630569719336190530233956232954656246250
159 34218835105572195885083664439170683138954746629306766177158265352492527016055850869777017107503128
160 136866355562014860980237578650860948528565045531812455695839186716796200740705506740414658049019214
161 547431358565942679964779096422213166486592966043098802691418242799864417959438665881226689331225330
162 2189596291127838226620268253251801773432812059321429174579675028151263181733972568169715183816962456
163 8757895552306338356718778650842524408029002246981936301870216589688751032074043385165232914189328454
164 35029725975497963631588657011017396108768320265788995344850025677784217589937257609128413047460008378
165 140111866471058896381684487173090010940803987285869270505550451382365847506342284812853774490663891976
166 560420785309003027094055529030852490511308523946451355903429539520886367231555410288051222819463874574
167 2241581988602185491131559953918765093304406297080169990515714452046710792880347447149577789123982671906
168 8965944460212192222472668585886000389316782181017815671291878860103000623822170995850664693117114038088
169 35862323918302854709506873428051860516317006109246727269902215749352319592025694325502759371030380004070
170 143443783493425848665603974002695002602371467711292398676934482315837281182897023447199991558423504407306
171 573754235899324410703091096478237376371565723545505617004494291330791351808118270079880788265643854150200
172 2294937713748693532954555575897447217554219739700578773122567198600298603137154607822670315607095410729742
173 9179450474241711072798248941385159248350866652625281407815896046317588033508128216563850429056977768934930
174 36716663077020575158699651815339460665568531988970545708176387705588269876175988219852881251497211103976632
175 146862334745093296989427814357248573322954801906967774804170306377268877123911970853923779471458837412264198
176 587432969985476030678457453432370494266238332171797645803100225975538385143598238961604807364407184250277338
177 2349669820775496158702409010886885405520499531617433506189864686926838322819077569596699000151084927719275432
178 9398444000615937739934155280106337333691400624136223909580119992889639758400429026030457338789011372766080462
179 37592883984086772949079942482907914964249362894941478634392303268586196623817969654355118636299431325866598210
180 150368154059696738285791972693803999524479129308454260941101257243690688422958692183624348347612652947351865704
181 601459794639086146436070551385540689282793668457009093721056811363552701013770593216163091700435815211260846118
182 2405790568464118070289421799178546024559329015969928123868986333020371104463475547665655732082054754734903794474
183 9622977979888725830785965600964025807550048826851337083483410080419440534021341350678861251846950979725118636120
184 38491213211749606555465597983659891663469686565483880010175458209220972435172244833110341855765059987620737156814
185 153962203856061475433200241622999888700061749269998607717405468515417679613852900981712649766860462494625083391794
186 615838772384845332847490063042039869892943604205515183177986025282794403114208994147596556476957540282410610648280
187 2463317013635081536409892912783406182844468522917981643200962362553230915321711428362462451666407951871425006826950
188 9853123698447518869896909503120804445794670802380971132375815096566657891971635606134964930989137338826365739516666
189 39411947500223132867729066666723280112708340084228634942559080086337425669222286253221550945831720235981423964197192
190 157645715061506885161592098854947883179205047504051959092915274220113028229556876289077461384123397298410251065512846
191 630574993578654706773656113745834123492353541540108485743084107228183816018509113596189038275948801485165663874212450
192 2522270149619025674628353718767979525607462120419251153544804292356702207318674470251274555509757001650666466653447304
193 10088967524796163745903463756004066510825953809757075520323960050695422744559342481359245058688960674066501551122710886
194 40355441405678737684298827043146831055737867493672339462988080639223456767168912384617036554368665365604393144304642634
195 161420140326470264717454084118263221204970007307447427801372455498872012071924172698893021589098765557595416725356409464
196 645674399357698895894357041026606929941051825875836918652366451227752924604223549149670626245533092600486739300469785742
197 2582674235766547425346346780876721912005641071826309481497185384274789168803692621204848588945472706455219843463282735698
198 10330608372502856922126712132300106162201219096412999202498906567005706013181241578752586763760903773245721854564833330680
199 41322097694225796652180251595791597306346508007209421443358451134660587987792508786375423470037755287528183077591949718150
200 165287117681418975339764917335214052835897052252306759332839064771564179903791950370225670576251399723753813679924391667994
201 661143644063526680861515705926374186067009017098491776349594207238183871723771458969286750742770445497634427246042639086824
202 2644556277027544046155520077849055748141203127882955698539055335063387854588192327161344815193268445063955775840472024743246
203 10578155730595620484642525250552782067329832563219054109287819237486614030586096801699308462501798637559375620938181073483138
204 42312359892761899622810400582093458735675508262669330542419898645038641844354506792208471938094792067919994929187117002032296
205 169248442351612977778694117518124814263530608584772488280972456285621193824337221311010186691781264535080850125218997665022630
206 676989988667128458049594155418794229139391900184243663837590560843802950700572114142399606155809769765530944600407508865788010
207 2707945620817867116285586272100000030061873737774751547917630424396628403422701207146025908629193388410843200454237807908755608
208 10831728139603599721203985012795923379463851133396339799446982325242590802863194885544720163481671586599742189305532732027836494
209 43326706526192153340673062462479045043418979560741815870652871701729267795326607646583801402021301895040875655493135558208934770
210 173306044978426214857720851347661678408292738259815560321629937468805534914249752185059589654532216468560095498396987272477617176