1 1
2 1
3 1
4 2
5 3
6 6
7 14
8 31
9 69
10 159
11 396
12 944
13 2350
14 5811
15 14619
16 36968
17 94135
18 240167
19 619442
20 1597898
21 4148847
22 10803432
23 28240541
24 73948872
25 194487691
26 512132722
27 1352830588
28 3579378655
29 9495900793
30 25216707748
31 67144870791
32 178936476598
33 477855429166
34 1277384266794
35 3420935189369
36 9167825957081
37 24613904554938
38 66122702016266
39 177896700270743
40 478935881231588
41 1291117619088498
42 3482361634863886
43 9404763257191055
44 25410794191199635
45 68733819836982175
46 186009546714454458
47 503892194621135347
48 1365550460710600923
49 3704308733024428657
50 10052119569423146024
51 27301207281829234070
52 74176639845597558355
53 201695547050799470965
54 548601182110694402633
55 1493322192956605373023
56 4066027903203386450335
57 11078629272735035135506
58 30194475987048667986919
59 82346698681629041974209
60 224631258522860350212373
61 613148756456722512049853
62 1674011459198321575937315
63 4572938040453304221043157
64 12494912441695888848447130
65 34158581845470166600531031
66 93401175078474955531398246
67 255522332172048918229112893
68 699173846819738231476297772
69 1914015496015590758976372022
70 5240686551742935552935801848
71 14355649642508962135086932917
72 39330440406231365239241470129
73 107801072280995921085000636902
74 295517943498610822551525317356
75 810433620658286687446563189256
76 2222898383513732805139339153207
77 6099376015151950861895073998513
78 16738288555975576106758595887740
79 45951242112394797897874255722272
80 126165226916117693290910282420896
81 346521882713434605161522430606262
82 951873686977194090506495877184624
83 2615586868760760899173227789261577
84 7188030234588599600172262491786253
85 19760110978125033266893222402496705
86 54327136490022769804730797996085324
87 149407824393396723127884642130641676
88 410940554697713100695612981877063351
89 1130597136027962214966271780193604410
90 3110859753728303497448879704324664066
91 8561977647110599919185514098500074231
92 23567259932560974096897130201526991393
93 64886963869958737245041706471207406197
94 178668519080152693670161436653799839118
95 492092904003670219496524421913741234681
96 1355451600200147549065248391792797670112
97 3734459000739463785391630401231982521753
98 10289807886919451796681729160910587253882
99 28358756316401394937507196279403056750335
100 78163453102464994971386613595450785436652
101 215484803358379462252930682609533597929681
102 594104114409254264548249345306282841062054
103 1638337289972068488888037893505447403712352
104 4518304526547503433699094365681623689758601
105 12463419855847768542176615677694390751250791
106 34381985693971817417739312780195957647346226
107 94866054442995223971212197644314495382253356
108 261769914380929511254383613481269722123787059
109 722459534594328347228185515861231919625562216
110 1994045120875721868949912211151844700499991043
111 5504740361916903919237379839335442094497292739
112 15197315110696545345458126869862715821641130834
113 41963766722353852893471877109959915223746052370
114 115879786206004231879691568702922554662056856348
115 320049650511053984769669996729591407856444913601
116 883998531491626432223343390714650233564660962465
117 2442071592591563075646501327089904480893165616923
118 6746680711406528315889595878453601732286884920563
119 18641983879279439345794635726414823891299644868971
120 51513004805798451881273692680869835620918067104117
121 142367514466719425999945314300380787418076346080091
122 393483692576747084712756600665846582085854481265254
123 1087698578331919810290507466571814940962402620981940
124 3006855560459816391807655412496574419379279964836115
125 8313434284406427559452898898358551075923370147071051
126 22986280775443895452688061863066355971827337710959526
127 63565284225638533494637638678793411909564755346723040
128 175788640025821327596709115566386177994468281294162844
129 486207731204222693019572573399475797353147109233741023
130 1344846564871447583202008498891503054618310211434899606
131 3720334738980025418476523502940339757878322329067730099
132 10292231579408944838018598415671885998373006465107036842
133 28477034196275866107701493638173716969939936481733365737
134 78794789602747039508078420376102176467307371564596030874
135 218049681713113495060990041432497312724483328528046744585
136 603436011958108458149075298502298228043896629975883353897
137 1670169766310011831509230604723238698181844832272748275571
138 4622814241818155394115484383469587871995526490804084702803
139 12796913397214918675186801843107392201851021662388789470320
140 35425814490035944415159234244771982197301859478756239894808
141 98081089921589658988794361246690875961676206432055168671624
142 271560608689192309897435722146718189210272196487264129360062
143 751965084632623157712798299009560596025916125382415103402288
144 2082300674262201527477069350908301858038569409775251607911875
145 5766841868597941366873599134490400816760414016314019519210604
146 15971546297189394404537937879695062123650406474364428694652125
147 44238748004474385284576858106579325637664645116126676566476707
148 122538686602374960641032727964126690769322356943598207839353746
149 339460557982491039776536917340352398115808899233506241896993802
150 940413587160672307269528613138083105893376139480300021522418455
151 2605515425387769375764114895716235576133680720537745816554097767
152 7219072646344917029283812029606862975002817134622848451791805806
153 20003808468903647416487002949403632970348152676766450848045830675
154 55431566335811171584786029685978546269521561822289269738423557235
155 153618674881009080555105916409739165885721792462382746372349461633
156 425738715189098655688720993749243767931672283713904154224340735547
157 1180006001553008471091414396156053350063113603919053295959106870015
158 3270673059941566781100289567860087753038859817419660056330239179322
159 9066308572067065235400200487130209193769794805471755201281106005414
160 25132510562184408909470775526399544302414138002252649643300578620869
161 69675599752443309861591237407106556631588470358644508472702577920569
162 193168695651784146017858183471447170273834777543133378758033127658627
163 535589206768370952295597321696597446661005227170143108431784241823543
164 1485038497586875810139625374667151264531920027324254953839732256934599
165 4117952376892665333845627538754619160858229072271145497153509579484979
166 11419205712363092536150506260709048128597352716696404970991213430389007
167 31668485583555662488099952205124283800547382025545696628159717831465049
168 87827179716310606359916821539670263384891541755180036407260566402347414
169 243594245339188427530305692071554315143646281888772817107944105204386183
170 675639486962592017660080072736748819257231173751248179961446944993889633
171 1874123768190738986497661443518350486856273374233337324450839349755184345
172 5198661763996194843645305264913256775988838269666788281138316816185177148
173 14421794731361093764871235649377565564898622530367230972999065398979139324
174 40008885085732049542977821932107529818558100849804425256845651771623392169
175 111001204581584087131920332037823456246359280479754986757371719585461003826
176 307969733903127180520392311108010273907468391990484499855332656986800126442
177 854518391774886931179600732913895581926851766082422950689890028106821845206
178 2371068013315509810451675573054112813028982291953217156309228241007747306205
179 6579591267803333400779860188161869919634666223426633531325212471008217554713
180 18258389065906333930357787874014616215633355623178089254407549129560587828059
181 50670827146041013510500316681704390308871885006604654778503130438289113207414
182 140624795370318994333117183475835243293343128108374432492387480140056926845881
183 390298453396516946922348471997379161375293700539961122321789396367654162638127
184 1083278798549708595811810397293215739807031421834991641589362090342818597459755
185 3006865653338159868360698788944030891556793581080367370484795786810521529762853
186 8346334009211292979395339793543396750013626633130527623146877766449199903979701
187 23169015102706369919849399231321438194342696568862491286325510899900353635022270
188 64317196820005360860912603988336037361469223580802078263421578813525248896865924
189 178556571638257796325983598343808696895767963797221427488136683769570910460762269
190 495715376616901014766851078850056869591758001755054639491133878516353986716397561
191 1376314039523349683108650183584157177398768003847642912174175649139825613437983064
192 3821290341411437043907538181185161904366967301276069601864115518327356974878884343
193 10610378330735266811346362536559091421496651767946961136330488784844740236194860768
194 29461770030321423182358294764393586005003549827555700348032188962977046868527112362
195 81811495104799183259134294556603173124200119775464647715140655464368597065457184664
196 227183638650125312449073988907114539941181572106827221002514970549464285644500112869
197 630909057171264453685244829730854763108657398276458628445321945342266616491626384206
198 1752117655461060134041993587377982884267158999595718562670868694034182366380947410101
199 4866161440027906162095396720233640989993827860089097915823954758301677378261396135625
200 13515009758751315661617143806405418725043420184450300438491610117284891111437281518386