0 1
1 1
2 2
3 3
4 5
5 23
6 97
7 411
8 508
9 919
10 1427
11 2346
12 123419
13 125765
14 249184
15 374949
16 624133
17 2871481
18 12110057
19 51311709
20 63421766
21 114733475
22 178155241
23 292888716
24 15408368473
25 15701257189
26 31109625662
27 46810882851
28 77920508513
29 358492916903
30 1511892176125
31 6406061621403
32 7917953797528
33 14324015418931
34 22241969216459
35 36565984635390
36 1923673170256739
37 1960239154892129
38 3883912325148868
39 5844151480040997
40 9728063805189865
41 44756406700800457
42 188753690608391693
43 799771169134367229
44 988524859742758922
45 1788296028877126151
46 2776820888619885073
47 4565116917497011224
48 240162900598464468721
49 244728017515961479945
50 484890918114425948666
51 729618935630387428611
52 1214509853744813377277
53 5587658350609640937719
54 23565143256183377128153
55 99848231375343149450331
56 123413374631526526578484
57 223261606006869676028815
58 346674980638396202607299
59 569936586645265878636114
60 29983377486192221891685227
61 30553314072837487770321341
62 60536691559029709662006568
63 91090005631867197432327909
64 151626697190896907094334477
65 697596794395454825809665817
66 2942013874772716210332997745
67 12465652293486319667141656797
68 15407666168259035877474654542
69 27873318461745355544616311339
70 43280984630004391422090965881
71 71154303091749746966707277220
72 3743304745400991233690869381321
73 3814459048492740980657576658541
74 7557763793893732214348446039862
75 11372222842386473195006022698403
76 18929986636280205409354468738265
77 87092169387507294832423897651463
78 367298664186309384739050059344117
79 1556286826132744833788624135027931
80 1923585490319054218527674194372048
81 3479872316451799052316298329399979
82 5403457806770853270843972523772027
83 8883330123222652323160270853172006
84 467336624214348774075178056888716339
85 476219954337571426398338327741888345
86 943556578551920200473516384630604684
87 1419776532889491626871854712372493029
88 2363333111441411827345371097003097713
89 10873108978655138936253339100384883881
90 45855769026061967572358727498542633237
91 194296185082903009225688249094555416829
92 240151954108964976798046976593098050066
93 434448139191867986023735225687653466895
94 674600093300832962821782202280751516961
95 1109048232492700948845517427968404983856
96 58345108182921282302788688456637810677473
97 59454156415413983251634205884606215661329
98 117799264598335265554422894341244026338802
99 177253421013749248806057100225850242000131
100 295052685612084514360479994567094268338933
101 1357464163462087306247977078494227315355863
102 5724909339460433739352388308544003529762385
103 24257101521303822263657530312670241434405403
104 29982010860764256003009918621214244964167788
105 54239112382068078266667448933884486398573191
106 84221123242832334269677367555098731362740979
107 138460235624900412536344816488983217761314170
108 7284153375737653786159607824982226054951077819
109 7422613611362554198695952641471209272712391989
110 14706766987100207984855560466453435327663469808
111 22129380598462762183551513107924644600375861797
112 36836147585562970168407073574378079928039331605
113 169473970940714642857179807405436964312533188217
114 714732031348421541597126303196125937178172084473
115 3028402096334400809245685020189940713025221526109
116 3743134127682822350842811323386066650203393610582
117 6771536224017223160088496343576007363228615136691
118 10514670351700045510931307666962074013432008747273
119 17286206575717268671019804010538081376660623883964
120 909397412288998016403961116214942305599784450713401
121 926683618864715285074980920225480386976445074597365
122 1836081031153713301478942036440422692576229525310766
123 2762764650018428586553922956665903079552674599908131
124 4598845681172141888032864993106325772128904125218897
125 21158147374706996138685382929091206168068291100783719
126 89231435180000126442774396709471150444402068528353773
127 378083888094707501909782969766975807945676565214198811
128 467315323274707628352557366476446958390078633742552584
129 845399211369415130262340336243422766335755198956751395
130 1312714534644122758614897702719869724725833832699303979
131 2158113746013537888877238038963292491061589031656055374
132 113534629327348092980231275728811079259928463478814183427
133 115692743073361630869108513767774371750990052510470238801
134 229227372400709723849339789496585451010918515989284422228
135 344920115474071354718448303264359822761908568499754661029
136 574147487874781078567788092760945273772827084489039083257
137 2641510066973195668989600674308140917853216906455910994057
138 11140187755767563754526190789993508945185694710312683059485
139 47202261090043450687094363834282176698595995747706643231997
140 58342448845811014441620554624275685643781690458019326291482
141 105544709935854465128714918458557862342377686205725969523479
142 163887158781665479570335473082833547986159376663745295814961
143 269431868717519944699050391541391410328537062869471265338440
144 14174344332092702603920955833235186885070086645876251093413841
145 14443776200810222548620006224776578295398623708745722358752281
146 28618120532902925152540962058011765180468710354621973452166122
147 43061896733713147701160968282788343475867334063367695810918403
148 71680017266616072853701930340800108656336044417989669263084525
149 329781965800177439115968689645988778101211511735326372863256503
150 1390807880467325829317576688924755221061182091359295160716110537
151 5893013487669480756386275445345009662345939877172507015727698651
152 7283821368136806585703852134269764883407121968531802176443809188
153 13176834855806287342090127579614774545753061845704309192171507839
154 20460656223943093927793979713884539429160183814236111368615317027
155 33637491079749381269884107293499313974913245659940420560786824866
156 1769610192370910919961767558975848866124648958131137980529530210059
157 1803247683450660301231651666269348180099562203791078401090317034925
158 3572857875821571221193419225245197046224211161922216381619847244984
159 5376105559272231522425070891514545226323773365713294782710164279909
160 8948963435093802743618490116759742272547984527635511164330011524893
161 41171959299647442496899031358553514316515711476255339440030210379481
162 173636800633683572731214615550973799538610830432656868924450853042817
163 735719161834381733421757493562448712470959033206882815137833622550749
164 909355962468065306152972109113422512009569863639539684062284475593566
165 1645075124302447039574729602675871224480528896846422499200118098144315
166 2554431086770512345727701711789293736490098760485962183262402573737881
167 4199506211072959385302431314465164960970627657332384682462520671882196
168 220928754062564400381454130063977871706962736941769965671313477511612073
169 225128260273637359766756561378443036667933364599102350353775998183494269
170 446057014336201760148210691442420908374896101540872316025089475695106342
171 671185274609839119914967252820863945042829466139974666378865473878600611
172 1117242288946040880063177944263284853417725567680846982403954949573706953
173 5140154430394002640167679029874003358713731736863362595994685272173428423
174 21677860010522051440733894063759298288272652515134297366382696038267420645
175 91851594472482208403103255284911196511804341797400552061525469425243111003
176 113529454483004259843837149348670494800076994312534849427908165463510531648
177 205381048955486468246940404633581691311881336109935401489433634888753642651
178 318910503438490728090777553982252186111958330422470250917341800352264174299
179 524291552393977196337717958615833877423839666532405652406775435241017816950
180 27582071227925304937652111402005613812151620990107564176069664432885190655699
181 28106362780319282133989829360621447689575460656639969828476439868126208472649
182 55688434008244587071641940762627061501727081646747534004546104301011399128348
183 83794796788563869205631770123248509191302542303387503833022544169137607600997
184 139483230796808456277273710885875570693029623950135037837568648470149006729345
185 641727719975797694314726613666750791963421038103927655183297138049733634518377
186 2706394110699999233536180165552878738546713776365845658570757200669083544802853
187 11467304162775794628459447275878265746150276143567310289466325940726067813729789
188 14173698273475793861995627441431144484696989919933155948037083141395151358532642
189 25641002436251588490455074717309410230847266063500466237503409082121219172262431
190 39814700709727382352450702158740554715544255983433622185540492223516370530795073
191 65455703145978970842905776876049964946391522046934088423043901305637589703057504
192 3443511264300633866183551099713338731927903402424006220183823360116671035089785281
193 3508966967446612837026456876589388696874294924470940308606867261422308624792842785
194 6952478231747246703210007976302727428802198326894946528790690621538979659882628066
195 10461445199193859540236464852892116125676493251365886837397557882961288284675470851
196 17413923430941106243446472829194843554478691578260833366188248504500267944558098917
197 80117138922958284514022356169671490343591259564409220302150551900962360062907866519
198 337882479122774244299535897507880804928843729835897714574790456108349708196189564993
199 1431647055414055261712165946201194710058966178908000078601312376334361192847666126491
200 1769529534536829506011701843709075514987809908743897793176102832442710901043855691484