1 0
2 1
3 1
4 2
5 3
6 6
7 11
8 23
9 47
10 103
11 226
12 518
13 1200
14 2867
15 6946
16 17234
17 43393
18 111418
19 290233
20 768819
21 2064637
22 5626757
23 15531220
24 43432402
25 122878654
26 351665399
27 1016952840
28 2970387672
29 8755225931
30 26027153206
31 77972236615
32 235260594303
33 714404766475
34 2182093052003
35 6699879916950
36 20667901939278
37 64022670385628
38 199058790966027
39 620942425774350
40 1942581741646974
41 6092755281759141
42 19152337049477378
43 60323056163830917
44 190323849161577499
45 601391861621140185
46 1902804810423442497
47 6027409380323130024
48 19111883185476267962
49 60653639639218993482
50 192638111118615095919
51 612233263825603135604
52 1946901045893510462212
53 6194277364426876413199
54 19716461827094424433886
55 62781868485613476075699
56 199979258216887926118663
57 637180426874314325434023
58 2030721521677970172281823
59 6473432122573463396558474
60 20639670144988697994478678
61 65817907189355192005418056
62 209917755578680708971686947
63 669591452622953337571095674
64 2136087975043811941771478314
65 6815075581170306494070402569
66 21744985552732002707648476938
67 69387264625218509387374458641
68 221425943326257689445842294339
69 706645755325148307239714394293
70 2255258874327002715704166369277
71 7197964830222480571045650835388
72 22974144131394984697108451551842
73 73330254707271455006368254473750
74 234066613011799667363518452225319
75 747147930250086538403953563742048
76 2384971529115919974681697821709232
77 7613214647821219433858793648051987
78 24303016224246341569514898008095686
79 77581574887300397981823157427906783
80 247663793037690586529298470993440463
81 790626315355075415904288381475573571
82 2523970176665124045298054008062176603
83 8057509924829986683061961679380041918
84 25722945147559249635365357203737602078
85 82118941163910309523747590290676158964
86 262161216097702341916070911168170182267
87 836942627685661508658936665347711803238
88 2671928339822921844858293861962436291414
89 8530128259024961169854792031511249962157
90 27232514695072372194136680926994923763538
91 86940309561775908350897417097993554290525
92 277559253274089364858484423579643563805099
93 886117255302758625958328669411739956253841
94 2828964590556267350534537990916280636388537
95 9031597174412934211337882470099307202594832
96 28833824067634183831258739397198191173344202
97 92053538418084077654896575960058573295119138
98 293886215807799314641056606163810904106366239
99 938249566834426508680198602707724500082175692
100 2995421210666046577594382966235583970240464092
101 9563079238822158507465711762027288232285753175
102 30530779482301472601786189245221839194260401646
103 97471641333609289890613237971498527134372438987
104 311185164012965210612835209802635863907057775063
105 993481256265443786804466873299341851861802661599
106 3171762340624176986446440414154103231196824160983
107 10126089090035447755378877808570430827137797015602
108 32328308123334458502567915591128202652253296585638
109 103210604211110154095991487369747017167604987460832
110 329507846855603804174831534765991827216780007377427
111 1051979524604462473686583234738348464909992507358162
112 3358527330288725239793513132366777739058358826188034
113 10722364122897777637497598658836075603400973073744785
114 34231999947171856476717722854833133234769850970694618
115 109288393930307563715430291879132116595816462134794089
116 348911961266935621355989875000876642661596209497273939
117 1113929512156914504583425308404307771370913517067622509
118 3556309873081792561052257565619842471923326477043660917
119 11353807057500602990359949349106513597539770053271379876
120 36247949929635651762646015413742112119249533592918652402
121 115724526091764640996640742598879620040601654361234428526
122 369459971167953429251077486824317593532312763644806021719
123 1179531083193311683313704193864386677039155338013527017656
124 3765749288637037762654971695382839520400018050534461654152
125 12022462425279220660304512967591025146076977443013450785243
126 38382695036639065624330258692364247005374840314576330968406
127 122539897376634192305563660348768695996965573088427218080631
128 391218665952431399847290693783753052341861752232023485614623
129 1248997677727957629171986163051218618258351222611085390878587
130 3987527586142364278807581017471521644545352762200025175544403
131 12730509227710810960048750097483364006737280802625142719164646
132 40643196461993685094187136987838178568743814837270752652411118
133 129756744674815736465216278936208673776175781168350616651126540
134 414259074184552446972456307182314761920893641998807654632197867
135 1322556159279563642709744293280478926106784477864427418556459966
136 4222369322324936308300848888090597239155270025324877441623052334
137 13480261442900345460870335396898739682597191525263814818890686133
138 43036843923582543519631397107037634785725684495089798277734022818
139 137398666276440388044137549300032866640198485607306908131242348853
140 438656552116253912655900782419117149412946017700874718803041756219
141 1400447155689213410640196045943362447252146436342194188239962095177
142 4471042852015478406566437814726729711670818059188220347157178673457
143 14274172471544231740823095439146397745734836618416234034700715307640
144 45571471122925394924558532242586045886802799285960889934971523459802
145 145490674759544797350967685718603189823665937896625721228422103590394
146 464490962392236549690400115533879969505747148895775528760455820424399
147 1482925657160415830499977804088076969184410604301256997094839594516260
148 4734362314218770670891574015714545561573103432706068978346448176187572
149 15114841691911883568329080275390868628986288896442253751358906043392671
150 48255377270578703320511111969448676941980937594639623608571482181393406
151 154059267380952750160088655191945484036438793549568010781728215679844835
152 491846903437682998962466593531471087233020545552405722233925005176020903
153 1570261761602014928897923622955831097485660794551103567556186649150747415
154 5013190047976929625840261273592298801977789847000266831008104350014372303
155 16005022273990671799742963546191581399934826959281474786230392282369060570
156 51097352316184973536859240996307262151828592266955137518515776471016626678
157 163132507414474909306022589860184302107130506731289366336147538489610459768
158 520813971339907132126486496539014962031722638150529379947354611329023700227
159 1662741516855153276121188659713592573050475315135782303241600583588388688170
160 5308439298409133037544238048252316584623799040954496182078110497370243283674
161 16947629866639498538298416813166060034679328015009623515661937833133075565081
162 54106704816621009458279526633413528566731170196431584392204625582076085963178
163 172740113495436894978023516474906735238542647712256174879842750281328910687937
164 551487046129712160104652659160769730333533412391828693800032904820601717267299
165 1760667837577397920528503963295128013322034836253224838498997762799948772108325
166 5621077152054657468856951536468258337225089081153588849754223347731936390978797
167 17945751991563870027067311669438037424999033309030089826321118274813000241890444
168 57293291990260310520279125414376790026823910184531555702051715795271527894674562
169 182913555747858474288339917184917407515438059137314257111329836031057210257121222
170 583966599167901168194647715460660196090455406729624579517754159298174147515843719
171 1864361487974387031179281247635684670927444642885106119410697601224236567201092624
172 5952127678162276030157503348165386479269518473617634925903733841053944294918326112
173 19002658082852953081422714977780160926789704785048425954131461705261361824341714339
174 60667551798921768239487429001146028206366083626628346599426926568346259452296666086
175 193686158292175190113585482493577114385776037595617596938662951840585367362540239119
176 618359020642574805044564855359805234418447654595593403458641950052067387955181886063
177 1974162128012162309599040482423805978299786505573570630695660843748319319762444323763
178 6302675270624283778789780459730644352090916300802652453132299483820140969494158997323
179 20121810161445324862441738374446540337909034464549839825767875757737627199970637882894
180 64240537041121708508992031149486403136168905634776793517035718921592602425496935999678
181 205093208130224912287700487081903143792778395873831057882243070465688028778687436079396
182 654776967303594807968347781986802647439184713418664864589454868826169892952857853459547
183 2090429423895616831066216895803303507130975770376065082353765629882592374246553717263894
184 6673868194128817938379222394176338497739591962361663009723427172803533312468950325105414
185 21306874158908411735691950714184207865944628941243660751097440884985069186011558358514109
186 68023951510860601420211733231167328981161465319177734760749429194867072828621182715332338
187 217172070603821329835089044587976612133665483022183146637017587122023068936142132121307661
188 693339731125699712384225933817246545488568861203942602556602716952862071698186519580091339
189 2213544225201312439925656659231835126097799865672626600515313080418747583846356286522898433
190 7066922342659344746165483381393551152333316880435374153228561018297498542289485314717182377
191 22561731917890983335542463111036951862144144780513889129841230248068469772298103453922941408
192 72030188313219519914482211201830988453277523507206233950518637848919635591809098423625182442
193 229962311729281784804152888488965900741775767846848577162750013407554351872698235875333863890
194 734173629896209424153444793906564031916711287864699884636501277793693546555575035799997557119
195 2343909811929699829605355391736586369064258916587306256085377355383737909412056138394722470268
196 7483125221003638720924992873416249104869757937288303952081311392359126773928112397900616545932
197 23890493903954600036887534844973284594175659415510351709184656214351369101526809854429176413927
198 76272370449425498273412892651785439930131971401076402303886372246793943451127146369811754979086
199 243505827772768438444860362405789767066485367151154278005936712077144736682376985866485081867003
200 777412420906634802682187356499474278385068407858400638233298084002093311111843629802707248505463