1 2
2 3
3 13
4 35
5 112
6 337
7 1034
8 3154
9 9637
10 29431
11 89895
12 274564
13 838609
14 2561372
15 7823242
16 23894643
17 72981777
18 222909351
19 680835436
20 2079486057
21 6351405998
22 19399196250
23 59251261117
24 180972030923
25 552745635451
26 1688259428536
27 5156476533233
28 15749504956600
29 48103953305986
30 146924638586467
31 448754165514261
32 1370636695137307
33 4186356572097880
34 12786452756535473
35 39053857758987634
36 119282793664542258
37 364327256790485013
38 1112770299577048959
39 3398751305431107583
40 10380857972719304796
41 31706412904518496289
42 96841380733048965588
43 295784106846941617258
44 903417910824829322771
45 2759323110019013966617
46 8427842678626408553215
47 25741288491287746711796
48 78622010217648903727081
49 240136405477768442176150
50 733452287421144933692122
51 2240194513001956350927981
52 6842260283527467041381395
53 20898419988004179627062707
54 63830363052171571795505456
55 194958051838881193162652449
56 595463352538753814297502576
57 1818732803658318600251405250
58 5554983353719608264762465219
59 16966670419114044951413996317
60 51821560350506479483069290963
61 158279382508416383484891630848
62 483435133133746642105642665681
63 1476563303724134869197615518554
64 4509889829007419568713981374034
65 13774625319812574003641560338565
66 42072048297237794940517037652103
67 128501299079196596591475122175383
68 392483478540911732439428936271604
69 1198768277296838475590158716382897
70 3661416240998370950149562326103884
71 11183119493348972462917554615452682
72 34156772508448984519434525989328307
73 104325551460646418902181119434735649
74 318643123698990392875433809126805015
75 973236554795020054513927947931692604
76 2972571259639208722036903916689207593
77 9079169755901821581588844366865562366
78 27730646721817298990926894622603635098
79 84698137416184251394143298314561472285
80 258694813494083012620619220947110204635
81 790135516202634256833006387093642898859
82 2413322963581884503931086840720574248808
83 7371049151849570539587668765354625926545
84 22513507897153345835180985219017507293736
85 68763350697234653536223057187725823717058
86 210024951274197030613645651957138220993059
87 641482413385401797131553791931116794504485
88 1959289523393475993805086611702356568411467
89 5984287887520119756082257193967475917612392
90 18277901807331872260097682363016000113970609
91 55826474387232177985115669127705667754685378
92 170511652560586616512801555926724455200483506
93 520796342202681519484965544405614437861381365
94 1590676214667023194233353743356091908964928015
95 4858426634115445385449290006728045918959798255
96 14839166601874055256570805232003257547475278412
97 45323492978558788344237868683141130322933498241
98 138432236182188164649404089325663987298287701956
99 422815691267811304202643299926026577193891378794
100 1291412417458871835441165931280182989058104083283
101 3944380651924806959795427982980968566673236506665
102 12047382011311852565467592970402848690416388940015
103 36796502704589186541559992521102759492716700104516
104 112388119677579865903877026005114850634297699452457
105 343268748828314337038106194560959859870488651651814
106 1048450977382645605763935866687964182446170712825498
107 3202299818223224902004507350542820035645388379954381
108 9780833197745121092435051469705377627865479850584611
109 29873748078714248159609454663166219685242806902206051
110 91243844591504438892764635219303428107281271023294816
111 278687466798673518454788178547268072862511054223838017
112 851199382252829480655044665945907272104243248569181920
113 2599831261414469707407609048089755971218058123930966658
114 7940704291794596936342375637345198403504075776770022275
115 24253414283286758957107834906358303919904058119678288429
116 74077573321118948949995361106896051749434158445028428419
117 226256262522478302000248993522122457690866508901930777744
118 691057954999805612871249529633946176146435475481855106897
119 2110708856604878321736133566034797473195000577994852687018
120 6446770267410532835136269353386659880770739932892173044050
121 19690468797113027946351939940989535899582050566348828478309
122 60140899298062727106977571978539902738524886033887173668887
123 183689266398270192566411099567400275583371663121718153129735
124 561044929220431061564970585658023135401129294978554482700388
125 1713608088136622399989800102055797464391316414789801769980561
126 5233899331034745450133945488674524707830867491603097967523132
127 15985978589301518969235850769607064668653441859432437574558602
128 48826218330623465627298367521635477789789673313485416338966771
129 149130663672049611212448432738710876828979223282081441599151921
130 455492061594236392825893873323260726988150040872448471822239623
131 1391216353945943565947195561614682497584373983045194247206343180
132 4249213338016022455957222808416222575172387638676329935139590377
133 12978437135792062391369477742261042493257068044078609642121297998
134 39640238577983899323731925598062174482627522946358954865045470682
135 121073785547414064711582311669709016522614263680584874344388082557
136 369797510626555867329772655067449376411195776605648892990894284779
137 1129478179337545765726654692999826934379604799155332754237876989915
138 3449782437524189298830477737273648840032783668861838106927779446040
139 10536723138140157697459109896944518843092963248114738495215696064049
140 32182474257563873189806535043642361764252686525364675172461713171352
141 98295422187734863005094222822392101963437441664780071183260416990978
142 300225207848777313978236682935382159222693122484907068272193890114019
143 916982433380182932464103459484638467256858293241404286771415048308277
144 2800753438236868796678204655554173152380980709076945174370210470778235
145 8554383962275328841721862149675251763791791978698230206143599559604344
146 26127785464792669691964205042562279292760691255383793153897051689737649
147 79802493821268011773308097730219848562020880862697817813823697480758290
148 243741974560952492667552468082247613613734646761168300121111939119555634
149 744464832088226361505271572248041800442500835387115616631448422811519445
150 2273830296215785543094544441430484010995465800665050158286159308772726431
151 6944994569435934651599147969957121188370147873389917648773952127618808543
152 21212202885046499801319648368371488596555459337400933088916718665247760188
153 64788754942528362739026013515796782968774327260249553665810004599313152993
154 197885282813416373990515575665234668904589714605426774088857958013215668660
155 604404038770028401347829692276274054123687722455613224615288696361999747946
156 1846040478037787787604912476695677409333363456650355392074044552697711894675
157 5638389600256548790504803592369614866973605468012727678417003147895325548857
158 17221419390583072971181658731437301347166399313826707983582570692232570861023
159 52599644021203551700134811024402850650463290765886341169874906684486830515348
160 160655895336375083316714489358791542800066021484615178576840484040868987267945
161 490693752526687345914510266929859324031714709112703360968471255679535711394102
162 1498733415693120420508117154229058825766924374131311890853756299473932644246362
163 4577604340281474410376344787582084315778595606319462702019891943342854579427629
164 13981446784832622344874836815422412890089613022660949258992683556746173815720499
165 42703746253676100995472314880890278229250222529298895153930327987315308302576147
166 130430703786438423015437367841400820618780955358768788896004842288738059987495056
167 398376488778456296951790172353312804499623595721775749810773460152825364119011425
168 1216767388385071341600489926296295936194750667026495812204499091602434042687363664
169 3716391200638273896076315422613040828277902854047788767583393077964766929416680514
170 11351030351423779690890453428626881449020900349538071932695052048600923291026968387
171 34669625204368996114658552879035868514570636332524230230534008962545756048872330557
172 105891965275262533856464291540269126268287125900683969214532068057256614857554883123
173 323427445314417561851718379723659698701029158294430912285777821972786654223337045792
174 987849381307567941696597733518535763272469430273899890512990805031287985777184103121
175 3017203438629282106690156344869283880401742824999252256867313135075646793033061896186
176 9215490501220423066465359978477565623053635973213951128344844439160687582763458264402
177 28147013254321842832846068345357858951883940693405128005518841266606816876179949274693
178 85969852069626669030081775237499162890058062701177461762426538180740055307906151135655
179 262579030964810007518476959144680184378419840630785006412887131465385602034082546463607
180 801999140891601441893579952368738150755844174085293574990227874300437499285300037344468
181 2449558213492937732539826489063658158585121992070714502976024839911165043104573915940721
182 7481723028555863129248788019140711790926138284326917275573193896008288130791224339242796
183 22851540807517330890492158498696456023985066878320486628651803054585123288147387917188618
184 69795809773303587459376927591509967428577826427607146012008984762805838512487722730701875
185 213178406784222092986939292209186356561451869782431954682570547745464169977104259636271681
186 651114060667316416113252737672458359641696147441678916754246658937922690649027851042594807
187 1988707610653085367756208121065289300372340663779940356939562142820458606453708815807517916
188 6074140000319038489379736819765630068802643813239742272812425825437343616319117721648390057
189 18552338486480427405154411448190400041802553895478552578515214190528521572671285482125656990
190 56664690523903739230090988739070521230743683747014593415653021341251609910104605093961407258
191 173071828896914713797268740521412583355325332329924646482724548936705669548088475540140657629
192 528615927851702034200585121888461500375881625983131883518110950262257346782842934122642803963
193 1614559694431571521617913042632040872006680378807573747321533354485354790547384614477543331083
194 4931374310791260120404759202711808307265587284147453198264471087352935681081281901769194324424
195 15061971803832022126066573914686788147571771998370834875528928639487487411039472105553520788433
196 46004010306617694100764753358252580588571104602008471209654692945256879309087331596769525077256
197 140510750641091143178516074620645293055116432104469326496839109541843801741826976797491263513154
198 429164129695076130664988224028023307716252362729187448299906755471592793140874138589075428722083
199 1310802549816211362840222851361548287038853354375420512424456603874486383405277067061840652272453
200 4003604229052124566753161696069559209693009124440864225035817890760338068665916195091629329147051
201 12228269486606868209513464095631141295163714242632708109148073239073884278946710753160364780320392
202 37348990080491245351461647906804485198729056850234241957528149998831676354155573020068382771632305
203 114075590300039008535376626945210405205603412198432051955111881001770857230411917427647648561100386
204 348422816099106496767898500010395848092864700065758673666920467348350289733571348473569180888271026
205 1064193123692214396283875064667596255706104979334415037047556654461770943233587311496989325451155125
206 3250381295901296046055360608404785975697678414214303905093458441971531936544145012822265459356591407
207 9927689188678302769194868283877546161400933054299179543041395433674956135292211391181420427393818831
208 30322292572653601576071794957626650657508141630509927164743802380377928733716873783853057377420295980
209 92613840883551193109499680310623129519210655858797281826657692849290486866620939442575652170927484737
210 282871867377840197670354253169598971196648991249209220785494729831418184133140566615069631442153084836