1 4
2 20
3 94
4 382
5 1342
6 4389
7 14868
8 53277
9 192067
10 687805
11 2471382
12 8789391
13 30491148
14 104830637
15 369460303
16 1355591535
17 5095626584
18 19126876148
19 70732331394
20 257556440087
21 926451506264
22 3302456624059
23 11734430655646
24 41995106000880
25 153139568630812
26 573497022182050
27 2207910524238508
28 8679219390726794
29 34353436212029009
30 134544159944095488
31 513427621390525628
32 1892796949520646141
33 6748958633590976018
34 23561841241205038868
35 82410001969937516663
36 296925247805328197586
37 1124068043918126885492
38 4469299633749203029515
39 18320705597174900269248
40 75664854113348612525919
41 309674291955495229154477
42 1246939291854037313486947
43 4940538666819472382950549
44 19340937805577115262884339
45 75176707741435158368002363
46 291128728045579555217613004
47 1124523970964519993087784672
48 4329004227217759440385587444
49 16579518396667700127311032043
50 63046083244212587939641684896
51 237615970027178090404865502454
52 886498331978723866394970212547
53 3272807044225801808142152715944
54 11969025223519223259596648812842
55 43475870377695413544151035867945
56 157475353671468684796098648650859
57 571264496379331360461735262059815
58 2082627148441961850526858367163287
59 7642110100361372231774559403724981
60 28218279472061501537066428033875318
61 104751817777974507765009340858046643
62 390936162148894417366837483116717738
63 1469637391970623657275383212729950141
64 5585201713686995979421071485508887079
65 21533948580369297861587248876659936095
66 84323063919072021008770155978763674289
67 334411931545887740725335560940813139494
68 1334575676934275620545037670316799464133
69 5316073753203021296128397810453487329966
70 20973451659490073022130154273114124483073
71 81480882612988452857430491011676168530151
72 310687804183934264761532991568324940225900
73 1161873077610288990022775558722626204741864
74 4268068249300383462692405252931118497350850
75 15453706490941211344437613953496538189472134
76 55419742365793387196260516586460920634656506
77 197962499655906424259646010598819408258106659
78 708400427438752619756933379797831541568439704
79 2552211906991933416482904245896603309528139369
80 9289621947120145897863046008234458878580506810
81 34209196216041879743305814345885761090387859207
82 127369320087230997286746257282026968246164621097
83 478347058976522108701059095843459842782582354841
84 1806019067113394183067483683671303638939591629113
85 6830297244115188367370833458893269018815963510148
86 25792851194240768982595095026998953515883998050308
87 97020053375264670385602406181012212935113624254870
88 363031998334912978724361473616093552265286603482819
89 1351021510476644330376483950749621676862952683625038
90 5004948657740080807232382382706687711845531345705239
91 18490218818421794294878465628657965245572360173413826
92 68287303940461893564057962815970612687335011005001312
93 252764898362815013619494703046413743257442811225169106
94 939813849208490492877966479987120268775964250288379947
95 3515001742249582054545162334841399545288214887730188597
96 13228442532830752009242654169752581980543030764344746417
97 50060712256829555452348173092778474110308115974058122501
98 190253627854042071756231546351416345335273763561903499718
99 725171587138105080715637108149495639680635063661571938510
100 2769853538856153686596052653794281601406210543937623401705
101 10601606154815933348988129796168345038623026125786398578297
102 40695445107073311914960640307192835839214213886857079219213
103 156889637991525617913833382589695490161317279776906597839126
104 608374810853991790834951578488530865055251801632640837192149
105 2375295059872559730891002038449412928518117970940629421820115
106 9338031978548906961504502313597904096832171640388378511606940
107 36923446805168198522370879644656797805009981470346468514245275
108 146531416846849202984955158970194898814012892642492711631463453
109 582020075050335876848298098361448483785740106235045098264838305
110 2307040846232249787258324382261831418654191125692477864373795801
111 9101916241655467711292526284226968763025509775483655545742907249
112 35666658586791532187160888346933054030442119844775593202621726840
113 138622416656052735970382300446943083674524657127496574820332041992
114 533991056560210968379919594212766571771402275702226988353994209666
115 2038514548198368653633430014986545032481876309038326818446140616761
116 7714814825778474009990859962924291626818423010887130850236391781912
117 28963797655910583498494697285844352988242081304100678893506829526577
118 107958380637432245034081579508730670774066108372247042466340505998055
119 399843028160112089353229050012805725163083784854615080644695724859497
120 1472606576687496190147916585918019679382504883250520233811283894507991
121 5396781861525179175084136004752927230154967860848539065223158272164447
122 19691767855954859653353421013525304759452589979565921172235893147433831
123 71577960523477794921086378082460284968007102107349746274963662793362537
124 259354638863228449084856658285568606427557576287029373847377923847777558
125 937515335045648574616949486601750992785494988046563460500374879218053238
126 3384467147144813802791217471390997655686287535438677837832621358429455115
127 12218354001157068507026566542045769360740431615618608535955061480129566673
128 44181854558021096524489197554405190912786846236375177834864310636534262302
129 160307852607456720153770697946694970949838745931462185028847156856296421337
130 584668218198945253799957861911579465277102217518485957619095467401180526703
131 2146632381265943060551283596940138126240365533317120298755212087304316265667
132 7941775009729381917551530469788943139989575854412511033678777731778795152438
133 29612927815438487775786409963745525982073821384307263636927604549111606275805
134 111217863003931422933097597282660218792551225603702075673467638237255038885770
135 420133456864653166703221300813529825543156201492494306108411028151772033114342
136 1593201340968137635251467593419055918130404403457077279917946782342134929649374
137 6051624483509626494969033895257198606094531437461339388129753457740414224787503
138 22975969935673174925176121157092994268271934091628793108198634305423578184771793
139 87038322973299814580378941575903004419893851961863966028119789305780133707541738
140 328583956849609314664482542999721339248855847775335586838518112890019949393872253
141 1235420682312833290432188271213088447903245509863915837992857754774624530587491063
142 4626175339323283131115467331044372074369671003590353899454987966009366278576016676
143 17263181806815771082188516680321800473285038686400126773961268797246806272193977722
144 64263079997677933650311037486618532438889147716110227933169964158572811502903414470
145 238959798565261347162767227936327925244128935890179192830111510827344876731651127829
146 888878825126530389119331796708413405761554611865968284721521589593543529815653908637
147 3312187771798815376600919873292038031208105670960967255285254377791250190514599037476
148 12377561333962843125093406739066051452314229972204539218670904583893908736511988935299
149 46422789353256151460145583172639911863409714240314632473675065116218679672159867310702
150 174797813308428760103846818726738537150381929584658330757241458403088098862720326332159
151 660672588203786979869250033075717588767065640273792760915087348890408859330680263101576
152 2505255991026306723227177950569762360904250010441040739544854838467461221829932171992735
153 9523295020128408605868023752098009573216009328410480791309945113493511246579792278523911
154 36257018133344579235821780334384030180091113707332878806237669568235310858567054867368899
155 138126985446122810138784880916688766483505761306144003037336228681795618171171131969839445
156 526172123878801419395925601268292518688251805781814524935097700167433234675875950399825885
157 2003246335772966166764112200940862283938073885551831679382269226737969656077449047568536023
158 7621314739042488631632030704545759065680710307674731189315554570504764825073999965951624331
159 28979108994832675246850846719389697424184446592985671985625179578549632340188642702693407905
160 110175786849305975897141958680926386092763222542205996178440918497914617422365820995227745448
161 419073611685576171853983562551837404003678322845154401629073739964870723341162521462005338344
162 1595747112602275359691302720954769975420222348888103295587884534374850623691542116992626156073
163 6085804245730136409169239163255581637158121334749044239671217830110022060419531598765389995867
164 23251500999831681287084886282327864557631239991488627946619034694435163950094779162074097595437
165 88985353306149352802264111262022876203484476876875641029601301343699921618647785352242285663607
166 340982676658932141850620812645897954915234028582051759838856053866780175834221991162674981572946
167 1307347802941518761704063511953278520296540321900620050623782046964906438460991155967518453594995
168 5011100023740166578024443516696945957830485997755328494994972019969028849617604707554267398268003
169 19186464889708696664117524549433293027322688101647031723587317350232739929965104311709312307676420
170 73327244045323673659559888391500135341529174062154187413784437952406557407891162699068339593160706
171 279589564777878694892409599481646866741483785615488371861070807634532430717860981476658287663453550
172 1063266953427232734127580026460496357321415843715804687254279249200333470903433877030560511671094364
173 4032827926293034967238774470549060702113657422989140450583591260482158496087383897652606593767469684
174 15257499487538061004091176572841703255964802850792733268677781266841907934110094423203342132005785466
175 57593711550591993634134837819887673220585409979427469066625355278365251366875050761170104749002272294
176 216979037026444939965473006816804782416405291512383943389303344169240994302397237299192448796649538459
177 816094494725051982095434758307604963103253510874079431541758265424097918229601186382529289646497509162
178 3065154207385045794612523879753209271270844963969772626558568221074530062316757874289663163580184134900
179 11498431745567419097011233488948822158993452972523669448190640163034604799423045006122517205956815053659
180 43088953850431470060718761637867434627974126429925413884986021979213754480461685452036441065831717274351
181 161322063286982382928690991834848917191544316429563722313620403487327666842491163148191749922810695449866
182 603512053727873471004459071303577702189505863987145968711767576594073460366804931854176535741874647279287
183 2256408599027478543264949432281090696960816225966162730818082145696979989121140411324079526851630818860608
184 8432851517757113224051001358157411216184152879397493718638448820131630337193865337711573227994367564275569
185 31509459978089064400278076067747467584735354594420520884153852611937693396050040986811396422578588829789406
186 117729191475163873595134317055398862242335051176739224831536764475545406519605633349991494432577995603242151
187 439878263289404164528400464704345274198522106915763147291047869518907010727240129441166261689229501064666412
188 1643456121747066890363892251736739235355602402284640809867087730278420437005423480998503719864470476867305059
189 6138562545308611099607896529547014976654635735112033201499725967575264325745112575411039017651399231444285622
190 22913868631999516743697234619437340384975277039410883788050775219805085337156989169996634892116927776918782231
191 85435978846223520131410149788893106076925004690271570393295921322727198344034456425997278658501875540052896879
192 318017684227706783836898454607326832886990645853352601156526389655512173785632396701482102913173374410612776019
193 1181098417189721410038800523552429120843538895526249198751120772705386173405348792533509510892866836116154603307
194 4374525772614973436824844797815505073037965765922074216900951687394831353822660646040778204671086760452571817005
195 16152125248042744934873913212204532903090107350519962470651908992121825323027879437332811020721139709448419855736
196 59443901807203915786824891433445878276079754530363067866539008749688100726372434103443475642635955642706294812695
197 218065423185817810464719322853513262077370385962611008305435378038116658683568480869777931221329722038945586695121
198 797621828334731019370995351652064642212257564159564469507356852374174258186605224222851210329383221754466675507611
199 2910528508653696221755690680814131238123844353613309443255459806649320700957925709744596572177083121266329750318199
200 10603265478304816620696377898771805327789779562559935615742728220015267275372877179426432031446876824602655401218117
201 38601365980617475741649007203248449219473022493274475093347929002418119676230545902354351422458077785558010763967307
202 140574760954917015265965494807566319912231387072290014649136951161326875877845648072142211098513727415113614021058415
203 512633325964553216417842893880559947104070943855344916158777381095927999459601740306706200222492013812879100187252206
204 1873787135962974010603102819891192527899308572242078541038161691322481559549546883613714388826594488493609039044412384
205 6870590276488921050258826760622532349015843731824259696643555010787651315731125982657539812599927779566701902935692353
206 25285519426737070998408385382765044570589300469234669887457590678566338019983966936043543726753943821690807021498879974
207 93428309363047787465092896565201795701375255828825391701717798459471505687457061810241204145937797840467711152864094675
208 346593405892028394083990037206681170066275786878707654287824112032576998516206666549770819826080254161712421677693201702
209 1290629243776351974403942678175025379234281173289476465316044592052344526265926083368083659165788261866901190955442029299
210 4822266537864898317641477766178263451104543171951651076626999505546072420395012826875974729538792928993133292852169580167