1 13
2 105
3 148
4 640
5 2861
6 8916
7 31433
8 121028
9 417457
10 1475614
11 5432803
12 19246569
13 68385710
14 247600789
15 884288193
16 3153623933
17 11341724622
18 40601573283
19 145110168322
20 520483754072
21 1864258211948
22 6670315687373
23 23900988608589
24 85611533896692
25 306480310509780
26 1097778966489828
27 3931936665816564
28 14079230141575731
29 50424229889249588
30 180596114705149702
31 646731069106602601
32 2316161464932765056
33 8295150461566257562
34 29706860323541005621
35 106389393711254195601
36 381019005801457199274
37 1364538024663219864728
38 4886826729495495585447
39 17501362444446708547491
40 62677720518353879965034
41 224468212840268144089128
42 803893025589045314673354
43 2878991403999849424670617
44 10310562327908802150563485
45 36925393292245117007164938
46 132241408065879530893528879
47 473597770853750011182664114
48 1696102808957179137631999290
49 6074276564762520174254389840
50 21753886152644663462244568663
51 77907501847356770101410029598
52 279011222183593411559609206353
53 999226656188781068448293473844
54 3578544349044591340380198467378
55 12815890601519543277762650652524
56 45897724354120306096990630110825
57 164374155511640052425783745216940
58 588675440635371373860095043916779
59 2108231455120666819395669143443570
60 7550238431694998145568898764030230
61 27039773324858903474696308139467995
62 96837913085819113042660179592479237
63 346806955139310631780957740552024269
64 1242024540807704710968326684087782498
65 4448079630117807889748486255401184583
66 15929968989620330954199069100233648688
67 57050217974825020862121932470201164627
68 204314733268123883054331936123858124019
69 731715175149808767277874976108127582663
70 2620501661581203179921492794726725471147
71 9384838782939696755698883758424657709700
72 33610052711693193814783954085663707571015
73 120368145885039025497406247861723698357445
74 431076102879786086459977096875882106926658
75 1543818799351385295858192031363315129719923
76 5528899583425956288191896232916606582873669
77 19800724420722535241848800533292948839271955
78 70912607771280230633160336339308357397622468
79 253960301372072691489082576044765145122329508
80 909511533969614663541390420777296817918413884
81 3257246214989758778625839001012799400323576577
82 11665220845570911236399044428619215897971935454
83 41776816486683773268667757642591863235811863321
84 149615889732780961878393055767401123795665029814
85 535821451782622346930300283680413547112099091382
86 1918944763844542880179534256777118667014431295252
87 6872343379336471230484177291137169745413593768547
88 24612018237067876771078365553359703914673636179743
89 88143360752863573073127486317350045413897767661084
90 315669034938740157988079403231617023208274835052244
91 1130509873553026132905237373106561567290918929547868
92 4048710620127234685901279412798238524258463984752662
93 14499703248054281645759716420804561762563886564877000
94 51927987452727635314510217778358574222291698680087110
95 185970418481049622940563893143821064990509248333404222
96 666018427567354864435419240531266569899375802553233566
97 2385220990963739170024716867325559142425003770981519173
98 8542224869836301574178457761915935968335089481252973236
99 30592387876544776215941358822431244458551534608163597450
100 109560941118948617852024735145036272645432714811357234565
101 392372111236009199679838219675171606030945862108996043062
102 1405207659805039610472250019273810898935926423643635653482
103 5032489595028866487511646834120440145287714792989511904609
104 18022924474798623705634095122935242596341192074315028204474
105 64545748280365204180641954238605013624538777209456520368356
106 231158579557814739818405375142705447570698333174760327471146
107 827851412785341748168836096831012733948711202080391587626069
108 2964795695499048748963836597777049818487916875518885640651824
109 10617863761898114826120963503008461017359868850595960668258677
110 38025902100904484348209780572014052094042585782049964726717810
111 136182688251886250311524714180881901418354094459279967665153540
112 487712941833647032633482749451414175603228734361019431725308637
113 1746653092881181699429517299014936047207388432678746389034804504
114 6255312839149526323138891877884490178262778593333042604637131519
115 22402238243590740104046164248169150615917035244946963676937468544
116 80229445149674229556993748816210675895849617572792405201334723683
117 287326819714817534967717659181515073015741332744277925379181580863
118 1029007506825147641641699600441424413060453298901816227947360462151
119 3685198792627366248644220567938973678330914091008866364898377163094
120 13197853320898926939752435034245486434495879319120896986782026332445
121 47265654332796144819607811001514742497044674318004634886821958374042
122 169273140501549908583431494953030704300848237340488763072170988472640
123 606220235385079008987057748713079128662898619098200896402287997009179
124 2171064899613979901746186452929335397475931601246784154168293749958818
125 7775264702838184621374318777111903078313004352828089770625165505973623
126 27845662840364814249080068845594328443211790478031732181782366977364091
127 99724056820372757922791655241242702156210141228998371263628006619476819
128 357143141670770996414060765359077214891047255214640247724614948518241253
129 1279041664662912096357409354262364057805907619059393596397214329948529858
130 4580649574538816022717907766604600915625818048562164562212059072065227282
131 16404743570454741048093612392190728087825399187255066751165449860898879274
132 58750534663955596930332049836187497908399145384703603044336761991614418472
133 210404101013629485919682774622763162343514269807324570919773415721692862248
134 753523112199247629029278980498669745799813099417352016453132419058269835840
135 2698602726292199813311605585795114720294293217987246990867571157648190644865
136 9664543205711328169067380286080570499599432784954065639354350842876378151618
137 34611762029676184782829469582697508641259252567973841512068976468168472735508
138 123955581272685820156713263587743298348690501357161191369550654729565964728114
139 443923834778346559115656932743660901300615141888187547323497509508495247342556
140 1589830559148349149046014170944638594988889494281072778101317183795257541500178
141 5693682133702004848573085025002249882193904456224888259796511375225245077939470
142 20390862443229994251144045770072990532684984413001797748494190716144301940982726
143 73026077222963024537020635596263738367087323921575883698125282365897704501946207
144 261529298695490631502506071210748733593137618729276139482236690887879825806637624
145 936618488588999059592425915684849342211148803380711579996430098691533687610580413
146 3354324725919768803895486996410392658547256011668536775257725640907292203736481945
147 12012889457122430316117304057099997986415755017411199272117212278873303743739232055
148 43021926885588875814142562430062667564780773368390293881700781208494542843811998401
149 154075020797895243137192799079652081954107558417325011653171151973104799737542808885
150 551790999436238183534434776306289737862733545647701381058005896061573733712792853425
151 1976136725356858720081411537028701062273268485176540445932264326029539747937088457330
152 7077165740822095110839561751492132224309754546625307625469336988144290421507620638545
153 25345551388414773415778979713964986281627301974266086158297938222943783714603676474788
154 90770373156211001555142006693398234605278449021367411412219772126926175716440869214798
155 325077190732724942495125237687804576910698839796360018771005204373728765746777882691593
156 1164203431804990458055149461594668505042705953297687380942677361601984525185088482085529
157 4169377825529714775072333935633147154716337232624028269323454137176860644723579203656027
158 14931850376928579610264618517032113264939268912655983815735445270212853803309235230031243
159 53475641932415977998823102519056342153800058072873148321239172057745316913771352479752836
160 191513054838966527013610356099976113884099345785650266371333834476247669375686797262748859
161 685868347688219279129149695439939627209223688225866860508414365241018680689714294099402468
162 2456309783978518558004368816756531539584094228578209638151982184582584523625159878353475060
163 8796816145846220305574612308023946248907935568951055912662906484933377180060512660332079088
164 31504159128691360814632374522926103080900266393181239111733619777874693760168841295549506008
165 112826280093913604625458308109870704138503928331468895913896967334120209594622923502592304478
166 404066314794513365715502038006354282666296317141187411586448254027246026900636163497204587742
167 1447088272481530854053430877301132204480473856358104091293627914544363700269576241830230188805
168 5182477211490670997137315115324843578903157056700564303856486087303129049151438216667771192437
169 18560077196647248633751600834808682760011053998967880114289901520141521457456286573978617905279
170 66469460740073586220499010867332341272748882838640287279674652693591224564906282324257411983361
171 238047997552203046300610762802316563059710286187485120494090378619945174907342972543240979074313
172 852524580577046117637577474532627100572046734334395059509943172884323973895148268662205628691440
173 3053158051996149420835874207287097761110293996609074098181528709896640036711816401306124458875093
174 10934317089319954417067771388314129312920206393156799620365258171710846804174578216377498631692578
175 39159220771956677498981291957688897508746168195644930855830072303242029478119936154150034097641680
176 140241458057278080026510964830263940454352769314117180543810039541491803044362119433055006212948974
177 502248670180791961661950310228240419931240462860901489782041294349072148505941306570154362029144431
178 1798710097518718635293474032696112899201840584535774156389719626532499581976079678955586808538639883
179 6441745308655934384055958535984102732597267616593746241417723868277668209420920717639110851835496503
180 23069911420875259798771793317576860778518820817263336925591465627027276735621868683233721922770431464
181 82620592318648848561741300024463219879496216316871124723910827024224634099917853764547047368656440460
182 295890268087791221419907791452750446313444115623417418096839977515705775122714173942476310335069052507
183 1059675902726531586983082966611517085580617433305512519531918023058995251676212181991083562569218868074
184 3795031942335187396289278070715561656060425106643505895008547519451885019132180898267023061869533913353
185 13591200296512875494859711689315955262585660348019008772913240271215406066185490527965821769325342405956
186 48674353287858741565959138251641456808020352227170903346243684809332625262322126361027266972391156416014
187 174318133520492234978452616639816278757928290952408843352075581225029180904217709850431649666116054478698
188 624287938544584623272620046842956756391560857560594680056010721594409476758706702869276743800710905801282
189 2235771014416185923479292264531248441080903074512696344865126825077571472071719974310130474051486068518746
190 8006997605234995378176258641996561437018336392387973181513240369873862061839869286758212936229912189981970
191 28675571083463640365844090340715185097306978897174308532588748347637999981478964820902770687620001201509032
192 102696218670673994872619774163878780213256333059078065553432469327568269859208723882944656670299677820221252
193 367787385944573375957211734423943278238573727893185924448540167377807260956954899267696037619609512695700954
194 1317162043655358758655990224469630856022147990469126448793042592972383528333243997840893049319929443357966363
195 4717170614186909755807279335510765007476609213078047668480550958689374314309834381656248881151383894058269201
196 16893668254815549641936451636237450302749826066340713434849753559185361445683935097235648841244384877984499105
197 60501527387080922953842561532554433217059781953283502583079063054407919231242811188620478230189385566290487965
198 216674955430493550052125716806737972392220455276510595190803913764580624743405497222275365220624945384186317484
199 775981009709704036443691180370225504914436738980864997198447981218323239599893990146985253881886261564713141166
200 2779031504742837730840333026691688004651278317734005393211621459978815243717605982670974539594986607365825979102
201 9952583900529261486130017583191185279534533035350385045229295941152780426933219125879288890508861232122848355550
202 35643326147265238478901054647231555596846222723397983627913390134454018838614587863740979660957829949476904158414
203 127649936090743393175483873811279745776670516527872498786009984977078768249118342060090153305942792761717776406623
204 457154478699544182363761548473585250374000459206917500065927202766731358051863570128172878937639710398278225650520
205 1637213646910764403895628846665839917386994640012458482412479819950032988387897522563050834486565540757805149964554
206 5863375840166558927432624060838242904303148165501891598541478911686299362061294389912325377028075485231572278250314
207 20998588857305513515640471318283102218669917092500545089567274441194520424229294875579049773026541149114779071439084
208 75202536221118245438326296047679287422368475271048113168259595943249945969511976489325924277626897471323260463463998
209 269323881357915744857941362823807807128758153758312572012787708591023793837601527830080310484371608714653740899150697
210 964533335104773027272008172110074321697720140458573130016315213469355938913222103431678508857831686354801954972094075