0 1
1 2
2 3
3 5
4 13
5 44
6 57
7 101
8 865
9 966
10 1831
11 6459
12 14749
13 21208
14 35957
15 93122
16 5064545
17 10222212
18 15286757
19 25508969
20 66304695
21 224423054
22 290727749
23 515150803
24 4411934173
25 4927084976
26 9339019149
27 32944142423
28 75227303995
29 108171446418
30 183398750413
31 474968947244
32 25831721901589
33 52138412750422
34 77970134652011
35 130108547402433
36 338187229456877
37 1144670235773064
38 1482857465229941
39 2627527701003005
40 22503079073253981
41 25130606774256986
42 47633685847510967
43 168031664316789887
44 383697014481090741
45 551728678797880628
46 935425693278971369
47 2422580065355823366
48 131754749222493433133
49 265932078510342689632
50 397686827732836122765
51 663618906243178812397
52 1724924640219193747559
53 5838392826900760055074
54 7563317467119953802633
55 13401710294020713857707
56 114776999819285664664289
57 128178710113306378521996
58 242955709932592043186285
59 857045839911082508080851
60 1957047389754757059347987
61 2814093229665839567428838
62 4771140619420596626776825
63 12356374468507032820982488
64 672015361918800368959831177
65 1356387098306107770740644842
66 2028402460224908139700476019
67 3384789558531015910441120861
68 8797981577286939960582717741
69 29778734290391835792189274084
70 38576715867678775752771991825
71 68355450158070611544961265909
72 585420317132243668112462119097
73 653775767290314279657423385006
74 1239196084422557947769885504103
75 4371364020557988122967079897315
76 9981924125538534193704045298733
77 14353288146096522316671125196048
78 24335212271635056510375170494781
79 63023712689366635337421466185610
80 3427615697497433364731134344517721
81 6918255107684233364799690155221052
82 10345870805181666729530824499738773
83 17264125912865900094330514654959825
84 44874122630913466918191853809658423
85 151886493805606300848906076083935094
86 196760616436519767767097929893593517
87 348647110242126068616004005977528611
88 2985937498373528316695129977713822405
89 3334584608615654385311133983691351016
90 6320522106989182702006263961405173421
91 22296150929583202491329925867906871279
92 50912823966155587684666115697218915979
93 73208974895738790175996041565125787258
94 124121798861894377860662157262344703237
95 321452572619527545897320356089815193732
96 17482560720316381856315961386112365164765
97 35286574013252291258529243128314545523262
98 52769134733568673114845204514426910688027
99 88055708746820964373374447642741456211289
100 228880552227210601861594099799909823110605
101 774697365428452769958156747042470925543104
102 1003577917655663371819750846842380748653709
103 1778275283084116141777907593884851674196813
104 15229780182328592506043011597921194142228213
105 17008055465412708647820919191806045816425026
106 32237835647741301153863930789727239958653239
107 113721562408636612109412711560987765692384743
108 259680960465014525372689353911702771343422725
109 373402522873651137482102065472690537035807468
110 633083483338665662854791419384393308379230193
111 1639569489550982463191684904241477153794267854
112 89169835919091718675205776248424159613269694309
113 179979241327734419813603237401089796380333656472
114 269149077246826138488809013649513955993603350781
115 449128318574560558302412251050603752373937007253
116 1167405714395947255093633515750721460741477365287
117 3951345461762402323583312798302768134598369103114
118 5118751176158349578676946314053489595339846468401
119 9070096637920751902260259112356257729938215571515
120 77679524279524364796759019212903551434845571040521
121 86749620917445116699019278325259809164783786612036
122 164429145196969481495778297538163360599629357652557
123 580037056508353561186354170939749890963671859569707
124 1324503258213676603868486639417663142526973076791971
125 1904540314722030165054840810357413033490644936361678
126 3229043572935706768923327449775076176017618013153649
127 8362627460593443702901495709907565385525880962668976
128 454810926444981666725604095784783606994415189997278353
129 917984480350556777154109687279474779374356260957225682
130 1372795406795538443879713783064258386368771450954504035
131 2290779887146095221033823470343733165743127711911729717
132 5954355181087728885947360723751724717855026874777963469
133 20153845430409281878875905641598907319308208336245620124
134 26108200611497010764823266365350632037163235211023583593
135 46262046041906292643699172006949539356471443547269203717
136 396204568946747351914416642420946946888934783589177213329
137 442466614988653644558115814427896486245406227136446417046
138 838671183935400996472532456848843433134341010725623630375
139 2958480166794856633975713184974426785648429259313317308171
140 6755631517525114264423958826797697004431199529352258246717
141 9714111684319970898399672011772123790079628788665575554888
142 16469743201845085162823630838569820794510828318017833801605
143 42653598088010141224046933688911765379101285424701243158098
144 2319764039954392711261358050039805151265980241251884964338897
145 4682181677996795563746763033768522067911061767928471171835892
146 7001945717951188275008121083808327219177042009180356136174789
147 11684127395947983838754884117576849287088103777108827308010681
148 30370200509847155952517889318962025793353249563398010752196151
149 102794728925489451696308552074462926667147852467302859564599134
150 133164929435336607648826441393424952460501102030700870316795285
151 235959658360826059345134993467887879127648954498003729881394419
152 2020842196321945082409906389136527985481692738014730709367950637
153 2256801854682771141755041382604415864609341692512734439249345056
154 4277644051004716224164947771740943850091034430527465148617295693
155 15089734007696919814249884697827247414882444984095129885101232135
156 34457112066398555852664717167395438679855924398717724918819759963
157 49546846074095475666914601865222686094738369382812854803920992098
158 84003958140494031519579319032618124774594293781530579722740752061
159 217554762355083538706073239930458935643926956945874014249402496220
160 11831961125315005121647534275277400649546649968858727349190475547941
161 23881477012985093782001141790485260234737226894663328712630353592102
162 35713438138300098903648676065762660884283876863522056061820829140043
163 59594915151285192685649817856247921119021103758185384774451182732145
164 154903268440870484274948311778258503122326084379892825610723194604333
165 524304720473896645510494753191023430485999356897863861606620766545144
166 679207988914767129785443064969281933608325441277756687217343961149477
167 1203512709388663775295937818160305364094324798175620548823964727694621
168 10307309664024077332152945610251724846362923826682721077809061782706445
169 11510822373412741107448883428412030210457248624858341626633026510401066
170 21818132037436818439601829038663755056820172451541062704442088293107511
171 76965218485723196426254370544403295380917765979481529739959291389723599
172 175748569008883211292110570127470345818655704410504122184360671072554709
173 252713787494606407718364940671873641199573470389985651924319962462278308
174 428462356503489619010475510799343987018229174800489774108680633534833017
175 1109638500501585645739315962270561615236031819990965200141681229531944342
176 60348941383589114488933537473409671209763947454312610581759467028259827485
177 121807521267679814623606390909089904034763926728616186363660615286051599312
178 182156462651268929112539928382499575244527874182928796945420082314311426797
179 303963983918948743736146319291589479279291800911544983309080697600363026109
180 790084430489166416584832566965678533803111476006018763563581477515037479015
181 2674217275386447993490644020188625080688626228929601273999825130145475463154
182 3464301705875614410075476587154303614491737704935620037563406607660512942169
183 6138518981262062403566120607342928695180363933865221311563231737805988405323
184 52572453555972113638604441445897733175934649175857390530069260510108420184753
185 58710972537234176042170562053240661871115013109722611841632492247914408590076
186 111283426093206289680775003499138395047049662285580002371701752758022828774829
187 392561250816853045084495572550655847012263999966462618956737750521982894914563
188 896405927726912379849766148600450089071577662218505240285177253801988618603955
189 1288967178543765424934261721151105936083841662184967859241915004323971513518518
190 2185373106270677804784027869751556025155419324403473099527092258125960132122473
191 5659713391085121034502317460654217986394680310991914058296099520575891777763464
192 307809896224867213667909170745079327290468156117966832247516466369224116131349529
193 621279505840819548370320658950812872567330992546925578553329032259024124040462522
194 929089402065686762038229829695892199857799148664892410800845498628248240171812051
195 1550368907906506310408550488646705072425130141211817989354174530887272364212274573
196 4029827217878699382855330806989302344708059431088528389509194560402792968596361197
197 13639850561542604458974542909614612106549308434477403157881758212095651270001358164
198 17669677779421303841829873716603914451257367865565931547390952772498444238597719361
199 31309528340963908300804416626218526557806676300043334705272710984594095508599077525
200 268145904507132570248265206726352126913710778265912609189572640649251208307390339561