0 1
1 1
2 5
3 11
4 16
5 27
6 43
7 70
8 113
9 522
10 1679
11 2201
12 21488
13 23689
14 613713
15 637402
16 6350331
17 6987733
18 27313530
19 116241853
20 143555383
21 259797236
22 403352619
23 663149855
24 1066502474
25 2796154803
26 12251121686
27 15047276489
28 794709499114
29 809756775603
30 4033736601526
31 8877229978655
32 12910966580181
33 21788196558836
34 34699163139017
35 56487359697853
36 91186522836870
37 421233451045333
38 1354886875972869
39 1776120327018202
40 17339969819136687
41 19116090146154889
42 495242223473008912
43 514358313619163801
44 5124467046045483121
45 5638825359664646922
46 22040943125039423887
47 93802597859822342470
48 115843540984861766357
49 209646138844684108827
50 325489679829545875184
51 535135818674229984011
52 860625498503775859195
53 2256386815681781702401
54 9886172761230902668799
55 12142559576912684371200
56 641299270760690489971199
57 653441830337603174342399
58 3255066592111103187340795
59 7163575014559809549023989
60 10418641606670912736364784
61 17582216621230722285388773
62 28000858227901635021753557
63 45583074849132357307142330
64 73583933077033992328895887
65 339918807157268326622725878
66 1093340354548838972197073521
67 1433259161706107298819799399
68 13992672809903804661575268112
69 15425931971609911960395067511
70 399640972100151603671451955887
71 415066904071761515631847023398
72 4135243108746005244358075166469
73 4550310012817766759989922189867
74 17786173147199305524327841736070
75 75695002601614988857301289134147
76 93481175748814294381629130870217
77 169176178350429283238930420004364
78 262657354099243577620559550874581
79 431833532449672860859489970878945
80 694490886548916438480049521753526
81 1820815305547505737819589014385997
82 7977752108738939389758405579297514
83 9798567414286445127577994593683511
84 517503257651634086023814124450840086
85 527301825065920531151392119044523597
86 2626710557915316210629382600628934474
87 5780722940896552952410157320302392545
88 8407433498811869163039539920931327019
89 14188156439708422115449697241233719564
90 22595589938520291278489237162165046583
91 36783746378228713393938934403398766147
92 59379336316749004672428171565563812730
93 274301091645224732083651620665654017067
94 882282611252423200923383033562525863931
95 1156583702897647933007034654228179880998
96 11291535937331254597986694921616144792913
97 12448119640228902530993729575844324673911
98 322494526943053817872829934317724261640688
99 334942646583282720403823663893568586314599
100 3336978346192598301507242909359841538472079
101 3671920992775881021911066573253410124786678
102 14352741324520241367240442629120071912832113
103 61082886290856846490872837089733697776115130
104 75435627615377087858113279718853769688947243
105 136518513906233934348986116808587467465062373
106 211954141521611022207099396527441237154009616
107 348472655427844956556085513336028704619071989
108 560426796949455978763184909863469941773081605
109 1469326249326756914082455333062968588165235199
110 6437731794256483635093006242115344294434022401
111 7907058043583240549175461575178312882599257600
112 417604750060584992192217008151387614189595417601
113 425511808104168232741392469726565927072194675201
114 2119651982477257923157786887057651322478374118405
115 4664815773058684079056966243841868572028942912011
116 6784467755535942002214753130899519894507317030416
117 11449283528594626081271719374741388466536259942427
118 18233751284130568083486472505640908361043576972843
119 29683034812725194164758191880382296827579836915270
120 47916786096855762248244664386023205188623413888113
121 221350179200148243157736849424475117582073492467722
122 711967323697300491721455212659448557934843891291279
123 933317502897448734879192062083923675516917383759001
124 9111824849774339105634183771414761637587100345122288
125 10045142352671787840513375833498685313104017728881289
126 260240383666569035118468579608881894465187543567154513
127 270285526019240822958981955442380579778291561296035802
128 2692810117839736441749306178590307112469811595231476731
129 2963095643858977264708288134032687692248103156527512533
130 11582097049416668235874170580688370189214121064814014330
131 49291483841525650208204970456786168449104587415783569853
132 60873580890942318444079141037474538638318708480597584183
133 110165064732467968652284111494260707087423295896381154036
134 171038645623410287096363252531735245725742004376978738219
135 281203710355878255748647364025995952813165300273359892255
136 452242355979288542845010616557731198538907304650338630474
137 1185688422314455341438668597141458349890979909574037153203
138 5194996045237109908599685005123564598102826942946487243286
139 6380684467551565250038353602265022947993806852520524396489
140 336990588357918502910594072322904757893780783274013755860714
141 343371272825470068160632425925169780841774590126534280257203
142 1710475679659798775553123776023583881260879143780150876889526
143 3764322632145067619266879977972337543363532877686836034036255
144 5474798311804866394820003753995921424624412021466986910925781
145 9239120943949934014086883731968258967987944899153822944962036
146 14713919255754800408906887485964180392612356920620809855887817
147 23953040199704734422993771217932439360600301819774632800849853
148 38666959455459534831900658703896619753212658740395442656737670
149 178620878021542873750596406033518918373450936781356403427800533
150 574529593520088156083689876804453374873565469084464652940139269
151 753150471541631029834286282837972293247016405865821056367939802
152 7352883837394767424592266422346204014096713121876854160251597487
153 8106034308936398454426552705184176307343729527742675216619537289
154 210003741560804728785256084051950611697689951315443734575740029712
155 218109775869741127239682636757134788005033680843186409792359567001
156 2172991724388474873942399814866163703742993078904121422706976132721
157 2391101500258216001182082451623298491748026759747307832499335699722
158 9346296225163122877488647169736059178987073358146044920204983231887
159 39776286400910707511136671130567535207696320192331487513319268627270
160 49122582626073830388625318300303594386683393550477532433524251859157
161 88898869026984537899761989430871129594379713742809019946843520486427
162 138021451653058368288387307731174723981063107293286552380367772345584
163 226920320680042906188149297162045853575442821036095572327211292832011
164 364941772333101274476536604893220577556505928329382124707579065177595
165 956803865346245455141222506948487008688454677694859821742369423187201
166 4192157233718083095041426632687168612310324639108821411677056757926399
167 5148961099064328550182649139635655620998779316803681233419426181113600
168 271938134385063167704539181893741260904246849112900245549487218175833599
169 277087095484127496254721831033376916525245628429703926782906644356947199
170 1380286516321573152723426506027248927005229362831715952681113795603622395
171 3037660128127273801701574843087874770535704354093135832145134235564191989
172 4417946644448846954425001349115123697540933716924851784826248031167814384
173 7455606772576120756126576192202998468076638071017987616971382266732006373
174 11873553417024967710551577541318122165617571787942839401797630297899820757
175 19329160189601088466678153733521120633694209858960827018769012564631827130
176 31202713606626056177229731274839242799311781646903666420566642862531647887
177 144140014616105313175597078832878091830941336446575492701035584014758418678
178 463622757454941995704020967773473518292135790986630144523673394906806903921
179 607762772071047308879618046606351610123077127433205637224708978921565322599
180 5933487706094367775620583387230638009399829937885480879546054205200894807312
181 6541250478165415084500201433836989619522907065318686516770763184122460129911
182 169464749660229744888125619233155378497472506570852643798815133808262398055087
183 176006000138395159972625820666992368116995413636171330315585896992384858184998
184 1753518750905786184641758005236086691550431229296394616639088206739726121720069
185 1929524751044181344614383825903079059667426642932565946954674103732110979905067
186 7542093004038330218484909482945323870552711158094092457503110517936059061435270
187 32097896767197502218554021757684374541878271275308935776967116175476347225646147
188 39639989771235832437038931240629698412430982433403028234470226693412406287081417
189 71737886538433334655592952998314072954309253708711964011437342868888753512727564
190 111377876309669167092631884238943771366740236142114992245907569562301159799808981
191 183115762848102501748224837237257844321049489850826956257344912431189913312536545
192 294493639157771668840856721476201615687789725992941948503252481993491073112345526
193 772103041163645839429938280189661075696628941836710853263849876418172059537227597
194 3382905803812355026560609842234845918474305493339785361558651987666179311261255914
195 4155008844976000865990548122424506994170934435176496214822501864084351370798483511
196 219443365742564400058069112208309209615362896122517588532328748920052450592782398486
197 223598374587540400924059660330733716609533830557694084747151250784136801963580881997
198 1113836864092726003754307753531244076053498218353293927520933752056599658447105926474
199 2451272102772992408432675167393221868716530267264281939789018754897336118857792734945
200 3565108966865718412186982920924465944770028485617575867309952506953935777304898661419