0 0
1 0
2 1
3 0
4 1
5 1
6 3
7 4
8 11
9 20
10 51
11 108
12 267
13 619
14 1541
15 3762
16 9497
17 23907
18 61216
19 157211
20 407919
21 1063398
22 2792026
23 7365532
24 19535887
25 52037837
26 139213244
27 373820978
28 1007420841
29 2723783122
30 7387129661
31 20091790330
32 54793762295
33 149808274055
34 410553630946
35 1127641286321
36 3103734670796
37 8559709275388
38 23650903532983
39 65464723373239
40 181509009783833
41 504061450866464
42 1401939650594489
43 3904848301737760
44 10891276449148822
45 30417666576407369
46 85058961199648887
47 238142841421084268
48 667507258538183942
49 1873072410424117105
50 5261549211808101307
51 14794992736858807679
52 41642861422027245734
53 117320714331044073739
54 330827595747135223937
55 933699404778121998661
56 2637405965993549615420
57 7455871302752613361104
58 21094002565509310119071
59 59723748288431489841659
60 169219919302130981427515
61 479801639788080025181239
62 1361343622479525156679905
63 3865093828838810722430375
64 10980686214127436695357386
65 31215293319077685470779624
66 88790315103377021963610704
67 252706333745530821736824291
68 719633674524192321559446724
69 2050427645752305776991393848
70 5845318151604673515146275887
71 16672318645856716833351140296
72 47577506767480414803520585924
73 135837330251797175625105030800
74 388009692159670927554745116195
75 1108833719030952514873131034926
76 3170190387055084189642585109656
77 9067638630705791721116457962012
78 25947054870394843127775303229517
79 74278342053302403198225842174756
80 212721817885014589264033874875141
81 609443125544338509678491916993344
82 1746712443057985617991205255110292
83 5008096133221682309153208379834644
84 14364250986452998473553724599153641
85 41214364978316620318401738853420973
86 118294863653479556585472038317287714
87 339649739769886634100060891650074958
88 975531739562897119661928359522585934
89 2802805456984216538717287011575526444
90 8055319320212463893269714837629961456
91 23158357458711772279883361311050059736
92 66598578843965683077010509727873857339
93 191580593521047438347544696142614126317
94 551270345466873122336656452137819692695
95 1586724840415792717466637137296203462904
96 4568355339848360926072970462418224324342
97 13156394145481821959421550407115806844320
98 37899211090963601958867849423170146462818
99 109203708598964476866778113055277927191650
100 314743107785432489117072159096075587958260
101 907370097248135440259970306664138676620277
102 2616495094997491512425822018617329969220429
103 7546759567986331669815760634234921576868779
104 21772294006328016671588988892575520691841286
105 62827383360380130873440537319943124144912752
106 181339718185852728977655728023005211331311492
107 523521126273743710997792048620644789926595180
108 1511718686499023050734806386540345586066713899
109 4366178410141989766238424564895131066992791481
110 12613162237745010118110556484803965554098806428
111 36444902820184488085094695344140401352041699327
112 105326596740290705543393926054926461436154256685
113 304456465916929495525976814919687132086856961813
114 880226367722914111844174495671403825702315528491
115 2545304816276350094493333865414279158714683927158
116 7361282055376857347651041150595942960471472786121
117 21292417798037862385518940088641672490608791922356
118 61594475806962171357182086929958789665135377353730
119 178192446863395674560611904365621657658181566387556
120 515527143962262431259015554409177175370744203016517
121 1491459406363496571333476192089751491032532490949855
122 4314707554976980880539071728667197310759723454913569
123 12481120287554262714401733942074109436545184972834965
124 36099447866261009186642344344631895200332349380378061
125 104393974190028812372195641795541621363402516475237384
126 301829795256578508240429036557718061461380905652733939
127 872460015400465973092085588656028408872956348889284866
128 2521225975888050764786967344836495547266384917313792121
129 7283633764129867622933209205510513149332492997258902795
130 21035023587008229132746230190128036799624348869140544483
131 60727607629094759690676279949623213247470532643721732869
132 175254208919447909029592128485779266796102763937616010553
133 505570586972049673377459590942403801084701856890396770437
134 1457871207017923942712977658742243963553581564745126847281
135 4202177743917575404455036832303660146721732094488081528533
136 12107160395057073276289075099705894257277470043830808681535
137 34867294332684753621754245273763843151239684376555925951190
138 100368717368519038884427399544381236904936980766464886358251
139 288788122953425762045078373332479924868212477144749628184415
140 830535549634033427599211520809737859843714403031551195104539
141 2387440562850840233859875686028418115534103083352425135342546
142 6859621534509390039330318339288341870679364934751424983321856
143 19699673013451754475901915818719581061691492634731857688982947
144 56546710755318218125400906122692460623481733033056253851077767
145 162234582291696188155264946334213819637481108109182732906543531
146 465227745330591277993913597398429623484568057375900448822604755
147 1333436001762551480298282089974924767268285247470438076094290362
148 3819982616193289524161349571042038455637556870595799471995689114
149 10937834944517399719945954110956196804113551514350415627318302698
150 31302576104663134285730937250443019546406398523272350014529348106
151 89537567734022825884858039315700287470175790275348096616789185769
152 255979106609095532779827697735528673769999959700027848313151999895
153 731433736288820214311044010838610161426433349305777929034357219910
154 2088880520825836840287452260095376465511900880473222196618164339219
155 5962342091604058564675926366520918157538147733138855388243935626066
156 17009086280525265972482439150591562260900050855752477866351531823831
157 48495513023355328663055091509475103390745783026974172437381228813733
158 138189101955696236277298774381288035201938680820346404805902542232674
159 393543131669508353378220911591466591798529895029121364507324275112233
160 1120085671733093756925485443998285910306799037985230397795378611362249
161 3185986437319112051213814552084045364669267740221448689032138520994105
162 9056556420065773375017242418896235011158651671328554639146878057765142
163 25727685663883867127870637356939705860783216511448090919080331667434981
164 73037840012982320259958771624544869758176505477707769974883539241295879
165 207202464797354141650188095946049320618951573896951286408819269133939246
166 587395935431769119721598513506901726589625280716604667431553911342565812
167 1663964738695811007110914127192613577053991379530986519539831802136069052
168 4710005383688475803400190441866955432966418322568611697292706522937156241
169 13321355266955435287102391640393163647609348778999738932045221051474911060
170 37645173053186839230077494347339617147866331738834143479765460640209044742
171 106288578885180295375462514024253269287722152119328214633114344745463579820
172 299820307896973447961816371611148690164965918220920652830631157407808240972
173 844911733042874644182557681042104103641910430529085910975533327460803600597
174 2378558982628317090490796138161695719485125468694168144870899602500213522844
175 6688714858713781505665293055907947396739973289778162162005174885271728407974
176 18787483107823033979321487911368569369352968306720551773570689454796671611172
177 52705919061350947342681887274478317346069329697987823849513829490036806855153
178 147665483395546627381485897924069009191276666010231817087980055605404591353946
179 413130289766843861451963750970195484473307086847482324742051284018904313467603
180 1154086023230419738763834341051592423581137576864646790253209194520946616985337
181 3218705867002222277782428944802765116106976034919860516537920656033732028689522
182 8961041300921685012222599030822739270635817903858528844316470963894785069979357
183 24900261314238697502684415212231189067856328148004425833571055703061828222106022
184 69046602197138259403691223665390303663601196566151270990408608445653922383119791
185 191023674537434879881798416530346881409180010118265611534426430673327236557727929
186 527155211245687499005965587168510178637631018397712487606764437258494064326049057
187 1450707053580434388513777853022671919566721244033368422068805306144798473270196059
188 3979917874683385573450313393601468057027904589684111439696832734810529687281495845
189 10880774424668689339726394275678476878147623048592771286513922254531318329231955832
190 29630798053734551786621960000211057607501211161076677936340444611056957615812474849
191 80332438511614764554966150449323194945680784182712913039258213594952333581580393204
192 216678861211173181873284783692490838579198112035617208625517074677019195447536715020
193 580985141731469553173124809336697005836014120214161234173024414474361242422717287764
194 1546992422239127485083820099316347466677494971670298811699003162764077662375561952680
195 4085160722801376459363289948401810599954493923274819501638223796325286928668182644892
196 10679919722660754161046779142730972819806414864223727772929547456584645756438912213572
197 27576250209871491717354043355704140331709498122716770630504988109453663404624688674773
198 70091785495835240780845004245388561804558677618250616320924275688544837716248910110740
199 174521516823792841127044860521073671971021972678080043211969125062622558920223549916344
200 422475772981418795783417213066381510784808217468713222927587437722859450683524689101212