1 1
2 1
3 2
4 4
5 13
6 35
7 93
8 227
9 499
10 1185
11 2823
12 6809
13 16640
14 40117
15 96797
16 232099
17 556269
18 1338482
19 3218538
20 7747725
21 18645571
22 44845905
23 107873385
24 259405282
25 623911219
26 1500766461
27 3609839279
28 8683275206
29 20886151010
30 50237661120
31 120837419260
32 290649741632
33 699108292582
34 1681584556814
35 4044760140265
36 9728977193479
37 23401321776513
38 56287747844334
39 135390212665270
40 325657213735239
41 783311292358535
42 1884117432624571
43 4531913117728581
44 10900719271513857
45 26219759087175891
46 63067013304205689
47 151696591295823503
48 364879438455702994
49 877653248046889371
50 2111040338259592075
51 5077735817089597695
52 12213599325874773487
53 29377662380370850594
54 70662793660195064988
55 169966906755297519623
56 408825464512491037433
57 983357663824873575727
58 2365293697614424291535
59 5689297478184361949106
60 13684603234031157838205
61 32915903312629680851179
62 79173409150991345455177
63 190437693808798822289608
64 458064337693037684487124
65 1101793102289671030326808
66 2650169289258109595146096
67 6374515548443545390583712
68 15332774642607669225358936
69 36880289405127282988458184
70 88709041794806707142160857
71 213373978976231314105726681
72 513233532715864882054440289
73 1234492885998165558010501730
74 2969355251433657897492310568
75 7142261173973457154049938169
76 17179451550172734319616104075
77 41322145518893484559824863089
78 99393144495755354977078445539
79 239072706625045260529503185623
80 575047296702243028494585533025
81 1383175010283224146336130690163
82 3326983919485738349248115554053
83 8002473958989281961210157547264
84 19248541926888079108502036391709
85 46298978067273211498926908612785
86 111364038804386499127370570871627
87 267866584891026317330454459946493
88 644305900464114021866044792070714
89 1549764385661454967078254974277690
90 3727685326697394822380623458019545
91 8966290633233416724869207336527651
92 21566833215194213343484071632101533
93 51875219525899955738069641017355965
94 124776705694762272748903602243435798
95 300128393216032755746319490611183983
96 721905999303992578085079693876890857
97 1736417758568990647447415041726135959
98 4176647146831768632053737726595412814
99 10046189232431108231409345993059093654
100 24164339132735443964185757858621494088
101 58123062607347090287532561456750389052
102 139804792024335466804483006594328203816
103 336275808537608698455898681218939780278
104 808852241545044216720077966601985235182
105 1945551633635498038704200691688671530649
106 4679681856245387627827337629478002376663
107 11256150644920465711455981534588814206697
108 27074688244469331435520287287239359528782
109 65123394902857161369573813331743793197930
110 156642858650083324474215605454772471944611
111 376776812736362305476960126499053688817599
112 906270275192633647467689899991973081322279
113 2179873558918894412095309353592833967406045
114 5243301985010696991413996542911097050241717
115 12611839614978331874624506589500986621454075
116 30335559334298441927547765409623358346207397
117 72966846092129152397473757494641008938039467
118 175508899307249020072660417705152406861773298
119 422155751355200744241944755227047249497793107
120 1015421321116525659146707877098072888146721615
121 2442417179128946460128783309144332767107283879
122 5874804431272755086311933033009186714674566439
123 14130807546158305877548154413684383240629528634
124 33989169212787672984195752777185249647316305868
125 81754961278882533211062597048694171153927224579
126 196647162861424771698617497205960429216592452425
127 473000122029735244608205317600671690904947129859
128 1137718501424828761622101853679949747716647084299
129 2736581510655477514397298951643495450900312627734
130 6582364930413518388184025608509599659746632754985
131 15832719730230060276128510315653490341933497080455
132 38082819276364290942037612887630143352176390077905
133 91601515642767570572853557651230238001224375311232
134 220331315472220797389709367039591305121697985377672
135 529968180516151112458771732457751287978483796502992
136 1274745134424666633380103597398787324409093842330688
137 3066174946874644049958953997885373819273486557455808
138 7375143902067053295757047726152168409430915294074368
139 17739609943535490857448496117589657338044414534453568
140 42669507894019954540409428331888819540545664279348081
141 102633987427739896058887387552447967564059549330914769
142 246867983607417061644377262732027373681576597951262689
143 593797462787848961298935385115511259871179306362373794
144 1428275233024965115360995316449150985630524124128594396
145 3435464563447209905770243829939274299490940159943469141
146 8263405045332205712175330491984742916499857763248875043
147 19876165706888979645747425345371206703207495681774405301
148 47808616549768461268018528381882272921031521929126422915
149 114995208336917575606697286418082848313793713206622035931
150 276600723777168600496927228338852079737550926777702876849
151 665314333532032316639573418516951265829320190733532380095
152 1600296471963568119617558278202258790603950621315802597585
153 3849231361939000472335421073773616870227099691964122243440
154 9258648217573576215733919041843201654468625227391618925717
155 22270047902134083855742944060486348512858638915371302798069
156 53566678623990551877989656360199471901489034995671409795443
157 128845212700728849174632984650130957866483377130278696134029
158 309914470382358923489732166032060316697562854521932484675026
159 745444684665685756202155006788775267332803234140089346093290
160 1793035921203486846497309461205005228930109109450731304219173
161 4312832166974103405153064085527109949497165975573612508034243
162 10373758317123874947835266500913377054864538174925735725609673
163 24952248883266815123810796035852087355867968287129466707789697
164 60018240766680015377023471059182651360198992292018410393113658
165 144363309358573642027012809842216807240226782707535436349190011
166 347240519261092452033867605823176313076550704825067401328598213
167 835225922379093688326111498614841513889630171322795449990234815
168 2008988878655247034750451159450953459083275699546331331517250086
169 4832268978271227823296569511216707465802037357258116807658328586
170 11623172097394959807156429711115867024893514537515647137973598896
171 27957493718404906818711395119254068549490617881359489487886917692
172 67246828014344768501170987392127818659272315975401993912322618800
173 161750403077578562196727113954050731787118357799025508022747861430
174 389062111452723546806024522662853807777827141490910817922139392894
175 935820397896949152585806175306699377820030891229580627426271350729
176 2250951175507670121249150861523364551069102261516654512265139225287
177 5414266675428148453506317735799112786671418282315262549041581130257
178 13023065072053530618478385985341748338144642793067768839980985961678
179 31324689757275210897039375165320163539806364539637436678440983206190
180 75346025145431999393925852410385141761242340076097738658213519588943
181 181231595562652717621717762549423747136678673581720804305317286494055
182 435920689469525522563178862189445987327599439341177564111589535598083
183 1048530455838166569861194599153616751047996660538189345472962608123221
184 2522055372407488575896244679738367687038352814637677515282757692057129
185 6066360081457868257038977150241317463305972102698884941655478212765331
186 14591560931026069324158813393857456052993611055710232386416513215275793
187 35097430344536841509390006256403291279066280894754747515155413791810887
188 84420688274026485166251717349636256973319343080605365535599362006470082
189 203059099731775575296477923763972863410303952617216705850678006971970203
190 488422907072711454513335834849277300684225135686778151918147901701976387
191 1174815294997725714386373374293775375022679235825833718898901550874255311
192 2825811315101002097451983147568908751277254085267561712109531119256852703
193 6796991512243048610172828374087918530076807520795512178079953684089320834
194 16348966178533673593685026574174180148701209565109910126063898254818664252
195 39324559200255798596839553045377122294255740721728838465655916292877754975
196 94588302367698720116852982724233688328567546176432858948500380674750666553
197 227515504986130935578812148178846105613685634410009423421043354455801712055
198 547248483304749499698374951363467961771250766473792453140277627652665756407
199 1316309859838364326629539308372807228110371928319749886867760687316944252138
200 3166151574590680465220842749936076347280186045893621347554823114942461750597