1 1
2 1
3 3
4 5
5 11
6 26
7 65
8 169
9 463
10 1294
11 3691
12 10700
13 31417
14 93175
15 278805
16 840424
17 2549895
18 7780472
19 23860359
20 73500838
21 227330605
22 705669634
23 2197750615
24 6865335389
25 21505105039
26 67533738479
27 212575923471
28 670572120240
29 2119568530289
30 6712115439347
31 21292513979931
32 67655159447177
33 215296467097095
34 686111187368042
35 2189459543978947
36 6995690099642152
37 22379203366273575
38 71672215310938752
39 229785779388937893
40 737458468312145926
41 2369037200888478067
42 7617378192159458907
43 24514293818390211417
44 78957926076661223850
45 254517715630564010035
46 821052275425591189792
47 2650572513485749590883
48 8562708593953569829563
49 27680414151362822807215
50 89538966460401683577124
51 289813417688559317495399
52 938601665305909652556868
53 3041520047668061818607877
54 9861369896990778626084150
55 31989850485903537622296807
56 103826267121948708301870982
57 337143242972122748656369279
58 1095283151865412221556964635
59 3559885307463593879319441859
60 11575414238379692992369620617
61 37654911883978053968498118093
62 122542073403184072926203094182
63 398952818820973490675981251077
64 1299346803665961616753747309118
65 4233412829790317302025889628185
66 13797905360055719575336235085194
67 44987093615651978754837593499873
68 146727120095729473313291780168639
69 478714058145958351028942868590921
70 1562360097849932627674053211931728
71 5100600187636624027347578183167203
72 16656847080007297442509120937161494
73 54411667070552795242628397380137381
74 177793335744970561808083855562398948
75 581111907894837891083236928682955835
76 1899860418052064790998856061513224444
77 6212953993948230228179972268642108003
78 20322920823367966110663844456374621751
79 66494051118390076308298415560177679803
80 217613275445764874496967425210094297067
81 712346430259233670073782714532567539597
82 2332372106403782402418186788949263840256
83 7638405077072419686472233580243663990905
84 25020928555796440050051199833948236628517
85 81978083960898509305632890415481997002223
86 268647932705457676968891815263644054379783
87 880559106977081356505213083449938053189609
88 2886826871350084251304172036966252196078763
89 9466036983871885731160717625367561229868343
90 31045522166915252840614557060426383947204784
91 101838314160610889871821922219695686751421731
92 334120484330937842038207913111695543620019824
93 1096409873363860211551215550014598121553848079
94 3598479476738158511191215869493447651931476018
95 11812443795017439648897602663392344419511378569
96 38782298072340083100154898679780883167204692198
97 127349974108623824541430543263644674974993062361
98 418248355352326181573620832988675683390592232798
99 1373846625744444244805299899216759104108290212381
100 4513459001217349526488019167494074361107450625266
101 14830187674877396660675828398472319383089904504169
102 48735831595048177261872342008228625829851928754052
103 160181898268568777531803591839646301882437949168975
104 526551169428833254430847913962829469441514421932301
105 1731125774674625384833270751368307872025825415136137
106 5692150811913240094580302052850102105525861019229967
107 18719005847808139375082659611312489497127262820307909
108 61566812851866787228057917611334880380918933410531561
109 202519575335682365436183539393565110804096984263053943
110 666258483267843732188249940606192267925343645898769714
111 2192163260826851950734982800650210379166558286166571797
112 7213673083508480063916117079651758657973243015845034168
113 23740643257721342920909916252538196637522222211368632067
114 78141193831606569680113097366812251824073366186798058092
115 257227994482754370509155922552296186140427337189480724019
116 846849372153654111427700210617608792388547633218048882680
117 2788322467677486947354916505787234837590749774684767946165
118 9181801092718310833851412345555968673094008764232949494212
119 30238483098131387600429272249960333013529764490683668939135
120 99595236270100155491721980118155286343886441215604689831598
121 328067191603179620258412414536410803301804620903532126794247
122 1080766687006405339553113643825975165067106042780555832763121
123 3560781099019461794556815336818087396951278763720337641521665
124 11732810621595446710960324208793834375228334103782263390438172
125 38663538898662881613514598330157106708101927131774585569758823
126 127421647876944111217757801364260095419585237320768224705920611
127 419977705113871260774453418831832072876880356748082815220293379
128 1384363074645776257607900871251355791621343015691605419608260449
129 4563666418301450097609446063027551734614917217367756031932646725
130 15045868777001750617132715920056257584339319167749247613052235213
131 49608892519897176267269171056094445583453739420023308755716110341
132 163583721573668183139442189096580446507970538293200886495898919799
133 539458880203447652228056628789695425858590765463629609577323735871
134 1779154859790103059092452422157435134375207971137042896339814360621
135 5868211304414588853806271284521550339557432508181383111091880599769
136 19356809743989573531258153323490367426577511725093994890888338593827
137 63855356546408936687598740275156035350070473406323418014271910079817
138 210666695561180878186245027117134167932637687751625549531474603128601
139 695070602567928562873460454539541282513326549036791812127374208650363
140 2293485245691826509897378996961002270480752771014609226519106876055855
141 7568267725625591931043420075844168565526598694551779832171830869645971
142 24976412224817807026565800105246692325124622367372781411447719631689998
143 82432066202110129776864403505990307075401108543152679549741575779636829
144 272078627130557902653981396043717303226859119385072792606861593541475983
145 898099247812617094437096310340843057365818908218314422888329148174253865
146 2964732158206877780987776353335093280828999625053575311467885679826029151
147 9787626633416624095039197802971466260164608541118898891076614135311634427
148 32314668353639666302125880810606991112322628952831451650542170805862522760
149 106696943991674770481747041705931731960055986529962927855771732256031304265
150 352317182278742267396266272820326939428268677989683669144049597328961730422
151 1163442271073940892833788544531976525426121260281635945468103065050972580863
152 3842241325029161115865853503818575238214146607411707298068238207714831037571
153 12689743525362236861638650930141866591281347457525476795194101900115636492519
154 41913032577477102640859104059376623684054588511190990046442241343823790939146
155 138443635583975102739247534770200739650060203473007392609458511904377985820601
156 457324237673842612222725488328117893676306467617634465730586086337805346497755
157 1510784099555885934085893845375816062924454223439288821781953814922790968387505
158 4991225721618431864634768346286559661777615835746902998062915852565377854237274
159 16490669885390917729973322698492918946264956509707655087867704192096662331293465
160 54487306079413420456308498415337449187582325303157095412173811914951090403037247
161 180043729879758563222535357114287764603164829527989326360253619745532199790365637
162 594957542531268014455799724964320112058243926903772645834003175258675598980141799
163 1966160393484643543028621501714089462032811103997995456507590981354794346854230543
164 6497953525311049454696624106666566888260883515293186683999261298714537477027514911
165 21476259642192509596538388179875430339030745773011858381686744361139679521375802733
166 70984705119438796039687770839939651456155993366519600528311912621736920661300607873
167 234636040154889505909359741264267000541723519908050780517741160168172967867203325019
168 775618527925728498104138663426033515652754693144033125384978693112301863367221342709
169 2564040408956833927578133490297240875096234001164019263923408719365726865700427657009
170 8476655175883319493088175800818381385492530802011980222657570606332226587589613099004
171 28025079864928366431068442551045418597239257497184039559103323983960527551515603657565
172 92659857150825105293624432481603805663863005819100168267174535797378267480997295248588
173 306378692298239733703973704221439180990267645268862534335034610386602519762036009209729
174 1013088529159785828290261417212747686912106006338313704144657213856471062517600806485067
175 3350100949968658140466574158751309720028534463634824540241155043957395034848771942729719
176 11078725413790037874620669465506490096934746711543143637190777151610968616737414337960005
177 36638937262004591976228384965170175675301132774202867258110090315608799289177704442466763
178 121176070115266048581076331483468762323395889636676990179162114827954911586756157384337038
179 400785083874999351222187774749403717476580434485012489747193766712002576342500712402600017
180 1325643343765201795247132362007168902119620924976135253992321839718979472584306228990360707
181 4384924025891081565235448159226909501933167494977979483470035770458309320048014660625685145
182 14504990844123788940708238559854484515836007853354488310531135030810864583981110244356912084
183 47983578478780083386531515506652304057301795987513212224926181774647828092693811262673344575
184 158740366836741106523292407219780069330888610648924145590049802727197844288167451510039355367
185 525171905493821462653672418448454653850288499781958531678886705949431731784024376276692589185
186 1737539716482049543292185205448612626253198498210745373691238605692447385412393274577495647230
187 5748928927354050080513011790674826950731476998658472417194107262482492009558037301878071728381
188 19022074572948040779737867430692619111606638622259109681265659706155217099113563955934494823988
189 62942988907067405702100950468318017430724727693909277957040573050327219878124978378823096899821
190 208283654638421830861878486665562881915324517364160358549086226591162426090602308189472649542247
191 689256974046291468135952099710604606931052513248915447203786041088014115870495999396339601264367
192 2280999083937205319190088709036698918206512091103615932498220372594233726019928849170385601665551
193 7548954844402136544521791124596881190609698546888585630118434437349339981105815543312738758289393
194 24984239529013193858065300025915411679236526757148924894445791088270053648662906618042894863453291
195 82691877292459866022281223841792774940470046350626546172472558735700980147659764261832382217419289
196 273701261266612448859253600982910153080582135880742965778657726914238968327898738722373091878893899
197 905957449962310454622528256827505146838984233658031061123954514440939341481714142489078765026743913
198 2998856497094739287083769986594747823716432664172090880799944893225499027778417979295097885382498835
199 9927051583596380013202268570232177232144628618256400564714212164729742429441535727608697759374589737
200 32862561810371473879545364743342738968059247532572390517557411034947898016729893438547743804824108254