0 1
1 1
2 1
3 1
4 1
5 3
6 7
7 19
8 43
9 95
10 189
11 429
12 1003
13 2457
14 6319
15 16165
16 41601
17 107969
18 280253
19 737065
20 1950865
21 5201941
22 13954313
23 37593679
24 101695957
25 276296549
26 753191093
27 2061201397
28 5658850121
29 15583938539
30 43040609115
31 119182143639
32 330841253283
33 920550527585
34 2566977467721
35 7173105443007
36 20083648411623
37 56335865474737
38 158304046235209
39 445576940750407
40 1256150588601667
41 3546632845829039
42 10028001405596491
43 28392808928266019
44 80495316512804379
45 228494705531066623
46 649383763192517267
47 1847669697278054883
48 5262889721343682917
49 15006584980404846015
50 42833036998201036805
51 122376536237519133003
52 349964126352334710781
53 1001704739265980555651
54 2869672509090399899083
55 8227875538637237524765
56 23609835021164242346249
57 67800957160840658647939
58 194851937481269201242167
59 560387776703701372171471
60 1612787449344384593351433
61 4644727310568962517996965
62 13385310280949854201481563
63 38598708728485547585326879
64 111374206166092017872429447
65 321555375944442566210369949
66 928920190956983416455962479
67 2685004529278596932600285191
68 7765125517419958684393048165
69 22468906210644128607229203813
70 65048730445024101995012755283
71 188413876471157106761120441573
72 546006857033771582132374208693
73 1583028348590588201637819930463
74 4591759528370186183212630853643
75 13324904756705106373000005229789
76 38684636451296421345589914140201
77 112356304928558265265153988368087
78 326464663116916437860552031709815
79 948964955618609520761441900374695
80 2759529638453758131522639301239657
81 8027616849476527820743212988985483
82 23361506117090345941520698462784597
83 68010154503017834058090154570732363
84 198062216832458223166769980057463563
85 577006657276491869494857015758999109
86 1681542374556502937738482388289896693
87 4902066766725609557955875863018670565
88 14295250435831974692165482034104495561
89 41700598646315384639465471058632008883
90 121682389057269047231528432722011665335
91 355177236887267681519678335172072370679
92 1037030708408179712026467318555462257901
93 3028757032130845481898864076250052773439
94 8848321586962249350770200998740746563291
95 25857016248990400983343097672656502574871
96 75581315913293516960829536761476610650593
97 220986926416935027232000596128794223498603
98 646297449532516593986519392859889405252327
99 1890643899711257300670701531416500624412845
100 5532179265075255245413428670498753967672345
101 16191601416945951159404839172668292349984761
102 47401089346538760293937008731475660307707995
103 138800095516297049620065069927704393976708407
104 406529584841810242122415646351447784509987821
105 1190950135114944778984030439220727068841969105
106 3489732714703860593622086569659053573027820875
107 10227891308807981960786361569436112782241641629
108 29982899825649288956096135239818076315690170925
109 87912987690923343188946205852774700935572345495
110 257823591883330449323733305167591087962031443019
111 756276936000608033093577677419770640500048243161
112 2218840402314218858184556087872357193426938917273
113 6511135675755103947357095278281294734942863094903
114 19110471344830478929127059388983914279801120651839
115 56100737237161218600500319993469529601321926473383
116 164720189878629182757712557310326111488638472377539
117 483731993588934464835964262317360900895663754914329
118 1420826843720698817422140023737697683688110979066981
119 4174020175518975639848652612197865881492662510503915
120 12264326425849980425394201585717828362829697134128455
121 36041874910940744587015237138940978410183133008988245
122 105936189202787817447972848031865078968038107114763227
123 311424965326692511450309536573074935347245226181788375
124 915658328003574217519009202391897809036904614207803433
125 2692670967465803378314154407797767975772524041250559435
126 7919574209433747835567587318295917384760115750247333739
127 23296356528983609873770321063424877529994111073799334639
128 68539470867558874339539122086153546402469104887584493979
129 201678234878737578144879619107045006524935960420324618725
130 593528872869000703559391348176554827595853226280992296387
131 1746981155153453817098098518353608433349660787734166425615
132 5142770918547653366814260426846255856558441374523871256019
133 15141461208971964409639687544021119848606531199785754359931
134 44586063290840459239279571419940007010816051302139656085311
135 131307732213258604021638376309124376071387592833133890644679
136 386758999033021918829677915803919097308378012402199010848681
137 1139327681222157635541732916949430012535195657308078579890099
138 3356712338387424713135180630249663220477268378766499127242993
139 9890905038315471626924836760626577361591884782613263810133907
140 29148322517797680433202804032112913924130088261193026614567981
141 85910439133214692707926015547158364113339809093985921317682609
142 253240043351173007697725441998533352884720285380864252791595415
143 746572746224089081226731019310435841343218102316559399978632587
144 2201225106643469576088872002201968576340490366522312448769854673
145 6490955508678887076338249666425959732212319523050766437639848727
146 19142733213619422118330926501365172382660528604983552014930638467
147 56461148244995811822381428171060409468545318149904926062734340653
148 166550227271316284871675356714467429852365783612817126696703517611
149 491348744155461835542933648987384529356590207273449994726947736891
150 1449715941382505681962412644031906901859470149488052255633163074203
151 4277832556762508743178226774417365039056081698131274634892143433803
152 12624431285313278074489552274356707073715817520851277830013084625173
153 37260306496641873272332954961988613628997064284384016005820646321819
154 109983358692248025470938108381377412181144961261479901677498720767199
155 324678025346889476101455443357778122019513164666496022313745973669493
156 958569476619390464203194150525488383417961737561233856697964630731117
157 2830339340108181066579106318753605241930644306687804580150081181180105
158 8357898126177923828905530232201641750213815756111921524274765647185135
159 24683045490308089598590016986473988687474017392701522799141145606743039
160 72902593878976562625811927429223309212179286412237359494280187410160263
161 215342255117006191084670940428908696507974749090254962168874122018506537
162 636146369750962912796567453020948774981180404510372370771953191194404251
163 1879428728880186542535410202213716849257526193437838378700616985319517591
164 5553095998011021910276440808834463677581285127621266518893909863754629547
165 16409090986623705155167673890278806840907360223375343451239457126784870365
166 48492369426290923908707675197368883568768523737763702799671460329942272535
167 143318203011503337231609552905518437039616459622652016813841797799979294735
168 423611660236122757686122469027798744596654232100247113545718048459733342337
169 1252196841537357690628894845956442442184915167670009852075063260926959649097
170 3701817466848854373370351044378344125141739137073059706900976801694815569293
171 10944467963789648630579348323970859673275818001417872946824855249156348855747
172 32360195260858793951529856458523180934612092428677732183655628806663708014227
173 95689439885895386302672171674232569818458118260599064151710768584192031257215
174 282978130726365910844551539076317308155361763630802388406302481166217997180045
175 836907202870730148719406463401805438345117447280723177151102707310836789282561
176 2475351658919734750564457158324194146620506097319750382042610181539622952441207
177 7322026151449146546844279090595243762072070190649912200031368045864295420243423
178 21660078506161244974825303330915424810368616528790531463492035467340086854886081
179 64080039939399901801623510779872467298497832829244969456022079779924928111229923
180 189591621324803486817535982106618034681931729029275597431915690177061677270920569
181 560981779345703904451654908198966008580188578768116497954097147386810649936498147
182 1660012101667215454637996062711684725378152666424441535557060213400656439641561607
183 4912542006492349489352006952484855721015311620791473757183533081259959864128469921
184 14538964333930572287638690901961860518728438044501700831415984750847760417606380549
185 43032094918017269042249501521788898078640065541712856111215536008219033272038523155
186 127374645800590165071109645524680774459400629556666244907809519779099934858736175645
187 377054940104796506416917484329893440834089382884907069581686170629198529757954458249
188 1116238752459992150655604399949821551099170666114277358749275217042924283242634943339
189 3304760914055437161219127738128383246160923300351005681497729067376578113767696662749
190 9784827273264215916580561789583025164250439929734799719512802702645682228323963868459
191 28973178011415328071883589482824323851465396384598232572859468918982370315517562052579
192 85796317570235002860375662992629883299567942287508448400868266801560581920404726877257
193 254079951516760454023791441635144930174508032476110748998108256891012286310995000193025
194 752490606784165266666441293837263389329897018471521162479492925706338981554997101662061
195 2228745129960163547700657794144038134360887627713491183691755721335460373248053045887921
196 6601582854441265553280844316591092618849712424426253621375125354837613609416044992694517
197 19555269656925368497104113095956531634569726284841921754348041982617790874534715231630035
198 57930505224860765525132760307844817934594269788636555582929628442972530296950023026051117
199 171624118927345498555389928050052043614641951454985016486694741646362309186663089946958555
200 508483129159217272074997345576084845872932346074832031549280702434676033307542906026306735