1 4
2 7
3 14
4 36
5 72
6 170
7 411
8 879
9 2106
10 4874
11 10808
12 25648
13 58383
14 132428
15 310199
16 704308
17 1615735
18 3746472
19 8529529
20 19647966
21 45277950
22 103456016
23 238430432
24 547803553
25 1255188579
26 2890336834
27 6633676274
28 15225374578
29 35023723614
30 80376422163
31 184624981690
32 424374308399
33 974148839256
34 2238226695553
35 5142388736588
36 11807737537489
37 27130073013472
38 62318846036286
39 143124415766152
40 328825317371856
41 755273050495049
42 1734809837087319
43 3985364380835520
44 9153911154276496
45 21027084646856024
46 48302515638728322
47 110947642242937041
48 254857804775778472
49 585428879378815241
50 1344721670438414854
51 3088957248743381459
52 7095477559247978182
53 16298472082593414311
54 37438940636196137458
55 85998605914291328184
56 197542517015089663170
57 453768617911762589648
58 1042323484175555731575
59 2394271528259181589421
60 5499780463404141686126
61 12633225424668376635428
62 29019210181623572143404
63 66658645866108961835818
64 153117968163680697090309
65 351720283769698027714848
66 807919080800435154408135
67 1855829449697118431143070
68 4262938625709903426397951
69 9792180645227336884294260
70 22493130214296662167840359
71 51667886624958958242777414
72 118683696842591331535210366
73 272622479852646278968934942
74 626227767007547944137388866
75 1438476452759878440733106537
76 3304253683758839998061237217
77 7590038224293866105012196574
78 17434699256782381810379453880
79 40048391289455860608573174606
80 91993178572975823424201618312
81 211312973677919425810418044893
82 485396630204050647488256744734
83 1114980571678088413750825680483
84 2561166761929742639523419896258
85 5883129870215103352689552514877
86 13513846512439529323222305031944
87 31041989458164551665119780957911
88 71305021449170616071447563492776
89 163791238554826851278621168784938
90 376236766740206967310551068140374
91 864234891270924691374009526581718
92 1985191251486079752340500882453681
93 4560084791584293559688305719652289
94 10474745462313479181218240591478916
95 24061020219772305669893492246333694
96 55269381165839326938858540685495632
97 126956564535030960771966537062437044
98 291625652154778211873982114769123771
99 669878880087120762830870956781500696
100 1538745676963960667032336215515481553
101 3534576677810549534865418067529876316
102 8119101473673687311943435483978516303
103 18649986852916617106809509949704630242
104 42839963464602995904574196483946601425
105 98405563633259897703493759706880501638
106 226042558462970362453738578934330965016
107 519231194104134083272651958773364368012
108 1192700323792993247641878274167999673918
109 2739692989401441526765697564600532060487
110 6293213417915110028614615817079076678207
111 14455829630888544637224697698147817725790
112 33205772074629188235827176313092509680322
113 76275338562760737335233165520398998452428
114 175208311900392891542695242655168723668048
115 402462357372276681485280965152886697685631
116 924476398085054780680844750561308427247080
117 2123569061324922867625303774226700642475495
118 4877945579167244885770006073770903194344456
119 11204887801780956489004899527114851531733759
120 25738194206215974969518701674065757956249636
121 59121934354656412096785868831397007062360549
122 135806074566237529573687531749004418996740658
123 311953424570849759900591406832431887284811342
124 716572799978851846101739476170517848156424492
125 1646003977513038183319389494525185872873269364
126 3780954418210877225166554604357285734872921421
127 8685043601396657674362836054676350645797716427
128 19949984583962618322376780035798501585867480270
129 45826123986854474376588942542620664361281344626
130 105264925434681195252415699362041642018889296446
131 241798859746685881898311546276125704844504066070
132 555424214990993185903845850253106847968799552219
133 1275837524294089408264569533682733409243089770974
134 2930663346066233420549402520699383077975981620687
135 6731881986928799921114795089269720314910342907420
136 15463473532876467527186541986032111813293935013393
137 35520381100925762662661519132758766318505006358504
138 81592112592080006869247914794325523187460923051901
139 187421210890071084125386804859891762315030273003948
140 430516004251327810218146966390620123851414345329062
141 988917044322063204338662907896366831055950173560468
142 2271592486438014775441920367949645531336779717369188
143 5217962875731058859340641271652464405305182646347149
144 11985924735643720158955734383111174987792991287107975
145 27532275562283706155563025373745640528478925829498204
146 63243030000357667736265995559863497191203979776553728
147 145272439779845547823250649350309226550329551825852588
148 333698144435294533636815620952815281275495957874459578
149 766521521689692358452379792238135649137148532294484953
150 1760738718543097867924338680366116391048736422419884836
151 4044505923516809350635353802876383930058102394413644929
152 9290434743720202773356843924850589609758773376806685698
153 21340598668785521764814613470736078877081330318618672107
154 49020434899462525136068423177695245031521875693393134010
155 112602419221133206830255029714618146818286337575531141963
156 258653454226880720818514862727614487323539117686278780054
157 594140071290311826995032742224281990326725578902902239968
158 1364769805096847390756874372610130305161494562120861223398
159 3134945294733147089350434980611447908783417060879774246996
160 7201127958918228738197338287141587808675549730495302208811
161 16541355272716371386114376088357790509290599986031367768125
162 37996329994297513303129454234628227425088652703391501957658
163 87279492474048504948860893221296024418977966692899034117324
164 200485410240159618549110588002360928787445983319349212276976
165 460525131159725601129375522972084916301220251095075060012978
166 1057849527183214405698284233284666456907143916326708646894981
167 2429933887307451004093972438399597462216948132604871361507708
168 5581681085028768794169133805118999656251723224789493043370679
169 12821403865226248676909304615997671575751518321213314512161914
170 29451413395179588392496534149711120905274618860649839828071415
171 67651386703936900684142323109221562766368147346294812335899840
172 155398658174914042846622158437340496966754397443075408413718795
173 356958580438948726874974507172808682629368213384262856150092410
174 819951920083950029156152068167494523758743779877383787302856038
175 1883471047040266580062068159090891700858599088830725610711647330
176 4326428291887837661801977761135612927562711256617265165565317758
177 9938024688121152745362045356105238978200738229244075256734021613
178 22828145536790911158957612148633914336219276903932626881541685593
179 52437405319771762346450355745005625378075854996066889475514470770
180 120451373162945489892995774096305044944396396890640446158906437080
181 276682898559982963885562061940947182471913467843386808914180271786
182 635554617148225795027959703114802054444084893078881541155232993800
183 1459901112358987001372403199208041724019817993218375968430810400181
184 3353466720815176918976453922585947180093544490576658845112846841330
185 7703082731023769233630438619042995647365178475725154147405278067907
186 17694370781342524618456318379403723455779169065481961346511526891678
187 40644864956035208599414189671380524224753264227532346971514742463181
188 93363311287466824445945617293017715369409910666414347026416092754852
189 214460249873855598317937486167402538621285058508174557616012313750091
190 492626044874768153218223214369533355041549358121126499216055325804276
191 1131586950177016459035067624353585066471027224240744519940827646327882
192 2599312478771677546003869714986301498486396487102190962094559511369434
193 5970752279567417882153925811263128902166093652405292755060883799420754
194 13715120084679510822815134292183977289662745257459321278997206045089373
195 31504324770078636954692836693999001007425538586922668954864257464249073
196 72367028001985101811361999937078254855520583963551790826619985420864392
197 166230724830958627482792156717039849636526421931057062082164444072562286
198 381840385611357311686608137684591720872320862101000675628436904319987012
199 877106685494497928424405869159998826936806843061661713338268312860975860
200 2014758435013118858530499619106168586999543621090199506634351189456714915
201 4628002064729417024708103103932333230614311358990973598259437352582483844
202 10630754902882580265209626645326248344535294039150200422668755110233705385
203 24419381889746301364529886373286584965226143297988419472719323835147040112
204 56092555733325989009070969695886175238527402492746903392923641841985398023
205 128847438600296641021054831547510394522802213328098188996402376679102123686
206 295969085680183227522463750034363401016594712920903418536085812977463762077
207 679855964774777973986168974027197749527157471090183807720611571484105403866
208 1561663549345455448193841812760562049711871416581465571044083189529631063992
209 3587220187385083457975529438451457859812018872082377606345811183963775290920
210 8240026270816487751422885784341909278198256981179366434502784855673244299866