1 1
2 94
3 21
4 79
5 105
6 242
7 444
8 935
9 1835
10 3921
11 8793
12 19694
13 44948
14 102048
15 235955
16 545484
17 1264620
18 2932659
19 6807942
20 15840667
21 36867513
22 85882218
23 200113634
24 466535260
25 1088021475
26 2538033638
27 5921858545
28 13819429210
29 32254710106
30 75292055532
31 175771892393
32 410379644178
33 958189456593
34 2237393769792
35 5224607013335
36 12200616261311
37 28492047761746
38 66539122674920
39 155396062541865
40 362919872118956
41 847594147159448
42 1979568199412945
43 4623356738399629
44 10798115792447213
45 25219795293328542
46 58903027105766126
47 137573795644728897
48 321318342531356258
49 750475835560928056
50 1752827028939286721
51 4093948381696588465
52 9561949604887979396
53 22333211979949049073
54 52162267531270366056
55 121832226023485401729
56 284556337457304200662
57 664621899849941099184
58 1552320104624527144842
59 3625668746330755932729
60 8468278526579460832728
61 19778906850713216769009
62 46196550987897433054906
63 107898874803686535356540
64 252013820429529610750848
65 588615732640073272242919
66 1374799696187112909580871
67 3211049745643344367912908
68 7499886253450362766515399
69 17517105683883669509414132
70 40913821743702289066722258
71 95560357958846057022003499
72 223195535980036862806670916
73 521306637675061705436981134
74 1217589843784234701229068044
75 2843863771232724403584031611
76 6642270661860399643991341379
77 15514020277420737722158209113
78 36235323796464426182550345175
79 84633040353619382467459891115
80 197673177167638768113398197821
81 461695397959284169856091121765
82 1078358959925889242226608651196
83 2518669359005581532164466320139
84 5882730705528787821674108289609
85 13740001458829926673663421990181
86 32091837965916874667104131003372
87 74955309824056148131800354783948
88 175069389517164622184623693039869
89 408900867256936961095594719144523
90 955049423059008461555542882551481
91 2230661449928128869290523893315787
92 5210045038845828376892967685826760
93 12168843159455466495631130559033688
94 28422161962500418702479173054702951
95 66384230647669785793854930024526579
96 155050347199284458638196905251646493
97 362143387668794706521416419690036140
98 845840306950912715337874797472237985
99 1975587155212054687889710643957362977
100 4614280705812977044563558201819689859
101 10777346055893248005037045762720446789
102 25172111414210132122040519554357332831
103 58793249268365849359229189669336981413
104 137320469584403792729072353624833223477
105 320732594351951332044202242333003178352
106 749119176457185439709562151262021919360
107 1749680420529199107454809751324998210792
108 4086641578959726992856117654588307148629
109 9544965583134507274818316946084875662628
110 22293701619143550208001634944864795984568
111 52070290622400910721796390211131027901249
112 121617989325902612665422434432009363832160
113 284057091886866149726814056251901003568357
114 663458028696947478805611523655057738575325
115 1549605936338937159962045569546732893074018
116 3619337552782183213407499608108777074329396
117 8453506800588263573874606338932139754080896
118 19744435600675617800332915176640376367229117
119 46116096714324819418170336920379376718659208
120 107711074612878134230449032345673038585566795
121 251575402536092646306790294186710884329746178
122 587592161612359000635012689767309790449133986
123 1372409802025597559772222078309593379765955216
124 3205469350597029426216167506109721753669601737
125 7486855414809412520118955173063640566931654110
126 17486676012638419965436145491187889667604596019
127 40842759881064308031878521013530199600574002896
128 95394403916335896403904449664676962735001183857
129 222807967068322935149334852165159730411865811357
130 520401492656606325321535565284297418446328075384
131 1215475896677931904974476626844150526967858470434
132 2838926629252563376082904150219139378492257848703
133 6630739801842052905319318905762518707140822449850
134 15487089333943149420946742785340288057936798841370
135 36172424677403107681944468881882008823114698677473
136 84486134148843755351048261587632226290510492143027
137 197330063634815759664109562375850957826199582628095
138 460894020142101079881091544762794680752384866094278
139 1076487251308478912270172553054750269187297792711916
140 2514297759542424732516303344909306603030658934777109
141 5872520288518462068801582887809034967058552989122112
142 13716153708596231435383156951483171736364531951553272
143 32036138372424457757262515089793596342131019465857141
144 74825215845602094446681282136558040519800082964799469
145 174765537008679731893226717028542632025777564004722020
146 408191177008522338695617836514639582728789583208198271
147 953391840516768816513208300165314051124287140436718714
148 2226789927762186146365258184105112604389036093693129317
149 5201002538154180117798063051787837620695728991952936988
150 12147723080942312741777456564718202182219273190517934230
151 28372832923790748861616515825297936622223358970198032098
152 66269015416089420970477577171628601969085205476790504395
153 154781245003404916049686821658655137456773929614809520498
154 361514859612470396416421207896117548627443769361498904883
155 844372286304776862798432504703826398221095208641826113538
156 1972158374468559185924507371996999388470933321954093908834
157 4606272277134635481476643162962921208629048209484965041696
158 10758641174959764841691584894292888220421903244252117751731
159 25128423368742324903671518831038061272106195179307855656221
160 58691209301449541824724848540855477344317826291186513522910
161 137082139962327745485588078598530118260364474307345809184727
162 320175939809560705617808140151869019452066771414034017355804
163 747819026323250999386760985715733032156580279192803143450112
164 1746643724896022062541207929627073381195310129548049526979171
165 4079548920703623248071545957861376427524536260434443172231582
166 9528399615327877320598080079113677136100144349097438139230608
167 22255009314539937898240357910231966925883608127004834356246228
168 51979918935549027606232322641800690253894381903580184010102309
169 121406912680148837575492825901246023854491095196418748217510473
170 283564090678965277609030938114724618283368710381657639305218093
171 662306550323275094999694435113681554695813112549140104954053177
172 1546916485619933148012067663775914923042176227680287151331693335
173 3613055936582107207323219493351092482733003100075144350184485779
174 8438835142182673146781764864052765996792530879625053944939041427
175 19710167738035217152032265239310138748655329126054522421550738908
176 46036058972115750276640359725072108122862861511444668385231649943
177 107524134439222220504788977893688989391771163135420297071346397395
178 251138775669454047307799796007239238088767107786931087790654829433
179 586572353952804265780104959881704511816500135116033166722218568970
180 1370027887985689147024905874929027018524681518645816468316445426578
181 3199906032410027267758545010580325615075715493239596057451847729163
182 7473861449133537711818660863197118913859061329475180025757131175765
183 17456326653059321992458945694789191108328307853584769649307269110589
184 40771874390799225750796124829574388487412403997576615586127244859079
185 95228840200912147648948738163055234603034559564305851781049268117984
186 222421268129318812017303752494853420063285350306137178926426005198432
187 519498299169461833820454774213320243474200386103372261867272968095105
188 1213366352551558050776890187408394239705303568593673645271511548387985
189 2833999471909757162926974582959449632893845529497845129193272586624629
190 6619231685381277164295882294667798194764500540326752860856365708762836
191 15460210398426861975162581086702542126515733197174499925359786469678575
192 36109644883937657228476210240547717620456602283924236540552914505740109
193 84339502506173053483201870284673089499626064745572327004869565675551039
194 196987583396392050255441386415575585660990587101981649673134162759061007
195 460094106074556552248781358430779291410882650269514776022631641985077805
196 1074618931786045089499442886865914938738613828123404048760244018566248143
197 2509934018511092607367144114901573929553687700382621281562933770242137061
198 5862328115519851704089101508500668665680572010838893936517255870821259552
199 13692348356791137670951569238760386665026826146730916728841826534122641648
200 31980537395610418032642825606959273494776085007619925211542237263959053162
201 74695351408056307991555624000655863805866639964131486763542467384647464629
202 174462219097632664774119905543805224850787118584027025968458645009201355368
203 407482732442002773923325039458006980813099905216384959184931329980761026458
204 951737161760393433592738799090982390210872839307848320512108773115599712725
205 2222925176846979132758257605444557256938541751437260824387533519238110857312
206 5191975831562837467003835182644668242361457282927373496390825615579254711159
207 12126639851084941202844227237704389965450431748203461881932624904999832486631
208 28323589871884329925456765161465091801898536069924033976650932836164608398316
209 66154000867679383727675996305739972938689860213867386589579957605648666263286
210 154512611240185703143416904479656502270512960619420147865474283903776163901682