0 1
1 1
2 2
3 5
4 7
5 12
6 679
7 691
8 1370
9 3431
10 4801
11 8232
12 465793
13 474025
14 939818
15 2353661
16 3293479
17 5647140
18 319533319
19 325180459
20 644713778
21 1614608015
22 2259321793
23 3873929808
24 219199391041
25 223073320849
26 442272711890
27 1107618744629
28 1549891456519
29 2657510201148
30 150370462720807
31 153027972921955
32 303398435642762
33 759824844207479
34 1063223279850241
35 1823048124057720
36 103153918227082561
37 104976966351140281
38 208130884578222842
39 521238735507585965
40 729369620085808807
41 1250608355593394772
42 70763437533315916039
43 72014045888909310811
44 142777483422225226850
45 357569012733359764511
46 500346496155584991361
47 857915508888944755872
48 48543614993936491320193
49 49401530502825436076065
50 97945145496761927396258
51 245291821496349290868581
52 343236966993111218264839
53 588528788489460509133420
54 33300849122402899729736359
55 33889377910892360238869779
56 67190227033295259968606138
57 168269831977482880176082055
58 235460059010778140144688193
59 403729890988261020320770248
60 22844333954353395278107822081
61 23248063845341656298428592329
62 46092397799695051576536414410
63 115432859444731759451501421149
64 161525257244426811028037835559
65 276958116689158570479539256708
66 15671179791837306757882236211207
67 15948137908526465328361775467915
68 31619317700363772086244011679122
69 79186773309254009500849798826159
70 110806091009617781587093810505281
71 189992864318871791087943609331440
72 10750406492866438082511935933065921
73 10940399357185309873599879542397361
74 21690805850051747956111815475463282
75 54322011057288805785823510493323925
76 76012816907340553741935325968787207
77 130334827964629359527758836462111132
78 7374763182926584687296430167847010599
79 7505098010891214046824189004309121731
80 14879861193817798734120619172156132330
81 37264820398526811515065427348621386391
82 52144681592344610249186046520777518721
83 89409501990871421764251473869398905112
84 5059076793081144229047268583207116204993
85 5148486295072015650811520057076515110105
86 10207563088153159879858788640283631315098
87 25563612471378335410529097337643777740301
88 35771175559531495290387885977927409055399
89 61334788030909830700916983315571186795700
90 3470519305290482014541738951649913869614599
91 3531854093321391845242655934965485056410299
92 7002373398611873859784394886615398926024898
93 17536600890545139564811445708196282908460095
94 24538974289157013424595840594811681834484993
95 42075575179702152989407286303007964742945088
96 2380771184352477580831403873563257707439409921
97 2422846759532179733820811159866265672182355009
98 4803617943884657314652215033429523379621764930
99 12030082647301494363125241226725312431425884869
100 16833700591186151677777456260154835811047649799
101 28863783238487646040902697486880148242473534668
102 1633205561946494329968328515525443137389565591207
103 1662069345184981976009231213012323285632039125875
104 3295274907131476305977559728537766423021604717082
105 8252619159447934587964350670087856131675248560039
106 11547894066579410893941910398625622554696853277121
107 19800513226027345481906261068713478686372101837160
108 1120376634724110757880692530246580428991534556158081
109 1140177147950138103362598791315293907677906657995241
110 2260553782674248861243291321561874336669441214153322
111 5661284713298635825849181434439042581016789086301885
112 7921838495972884687092472756000916917686230300455207
113 13583123209271520512941654190439959498703019386757092
114 768576738215178033411825107420638648845055315958852359
115 782159861424449553924766761611078608343758335345609451
116 1550736599639627587336591869031717257188813651304461810
117 3883633060703704728597950499674513122721385637954533071
118 5434369660343332315934542368706230379910199289258994881
119 9318002721047037044532492868380743502631584927213527952
120 527242522038977406809754142998027866527278955213216560193
121 536560524760024443854286635866408610029910540140430088145
122 1063803046799001850664040778864436476557189495353646648338
123 2664166618358028145182368193595281563144289530847723384821
124 3727969665157029995846408972459718039701479026201370033159
125 6392136283515058141028777166054999602845768557049093417980
126 361687601542000285893457930271539695799064518220950601440039
127 368079737825515344034486707437594695401910286777999694858019
128 729767339367515629927944637709134391200974804998950296298058
129 1827614416560546603890375982855863477803859896775900287454135
130 2557381755928062233818320620564997869004834701774850583752193
131 4384996172488608837708696603420861346808694598550750871206328
132 248117167415290157145505330412133233290291732220616899371306561
133 252502163587778765983214027015554094637100426819167650242512889
134 500619331003068923128719357427687327927392159039784549613819450
135 1253740825593916612240652741870928750491884744898736749470151789
136 1754360156596985535369372099298616078419276903938521299083971239
137 3008100982190902147610024841169544828911161648837258048554123028
138 170208015159287505801530763204793126497444329238824972018114860807
139 173216116141478407949140788045962671326355490887662230066668983835
140 343424131300765913750671551250755797823799820126487202084783844642
141 860064378743010235450483890547474266973955131140636634236236673119
142 1203488510043776149201155441798230064797754951267123836321020517761
143 2063552888786786384651639332345704331771710082407760470557257190880
144 116762450282103813689692958053157672644013519566101710187527423207041
145 118826003170890600074344597385503376975785229648509470658084680397921
146 235588453452994413764037555438661049619798749214611180845612103604962
147 590002910076879427602419708262825476215382728077731832349308887607845
148 825591363529873841366457263701486525835181477292343013194920991212807
149 1415594273606753268968876971964312002050564205370074845544229878820652
150 80098870685508056903623567693702958640666776978016534363671794205169319
151 81514464959114810172592444665667270642717341183386609209216024083989971
152 161613335644622867076216012359370229283384118161403143572887818289159290
153 404741136248360544325024469384407729209485577506192896354991660662308551
154 566354471892983411401240481743777958492869695667596039927879478951467841
155 971095608141343955726264951128185687702355273173788936282871139613776392
156 54947708527808244932072077744922176469824764993399776471768663297322945793
157 55918804135949588887798342696050362157527120266573565408051534436936722185
158 110866512663757833819870420440972538627351885259973341879820197734259667978
159 277651829463465256527539183577995439412230890786520249167691929905456058141
160 388518342127223090347409604018967978039582776046493591047512127639715726119
161 666170171590688346874948787596963417451813666833013840215204057545171784260
162 37694047951205770515344541709448919355341148118695268643098939350169335644679
163 38360218122796458862219490497045882772792961785528282483314143407714507428939
164 76054266074002229377564032206494802128134109904223551126413082757883843073618
165 190468750270800917617347554910035487029061181593975384736140308923482193576175
166 266523016344803146994911587116530289157195291498198935862553391681366036649793
167 456991766615604064612259142026565776186256473092174320598693700604848230225968
168 25858061946818630765281423540604213755587557784659960889389400625552866929304001
169 26315053713434234829893682682630779531773814257752135209988094326157715159529969
170 52173115660252865595175106223234993287361372042412096099377494951710582088833970
171 130661285033939966020243895129100766106496558342576327408743084229578879337197909
172 182834400694192831615419001352335759393857930384988423508120579181289461426031879
173 313495685728132797635662896481436525500354488727564750916863663410868340763229788
174 17738592801469629499212541204312781187413709299128614474852485730189916544166900007
175 18052088487197762296848204100794217712914063787856179225769349393600784884930129795
176 35790681288667391796060745305106998900327773086984793700621835123790701429097029802
177 89633451064532545888969694711008215513569609961825766627013019641182187743124189399
178 125424132353199937685030440016115214413897383048810560327634854764972889172221219201
179 215057583417732483574000134727123429927466993010636326954647874406155076915345408600
180 12168648803746219017829037984735027290352048991644444869787915821509657196431564100801
181 12383706387163951501403038119462150720279515984655081196742563695915812273346909509401
182 24552355190910170519232076104197178010631564976299526066530479517425469469778473610202
183 61488416768984292539867190327856506741542645937254133329803522730766751212903856729805
184 86040771959894463059099266432053684752174210913553659396334002248192220682682330340007
185 147529188728878755598966456759910191493716856850807792726137524978958971895586187069812
186 8347675340777104776601220844987024408400318194558790052060035401069894646835508806249479
187 8495204529505983532200187301746934599894035051409597844786172926048853618731094993319291
188 16842879870283088308801408146733959008294353245968387896846208327118748265566603799568770
189 42180964270072160149803003595214852616482741543346373638478589580286350149864302592456831
190 59023844140355248458604411741948811624777094789314761535324797907405098415430906392025601
191 101204808410427408608407415337163664241259836332661135173803387487691448565295208984482432
192 5726493115124290130529419670623114009135327929418338331268314497218126218071962609523041793
193 5827697923534717539137827085960277673376587765750999466442117884705817666637257818507524225
194 11554191038659007669667246756583391682511915695169337797710432381923943884709220428030566018
195 28936080000852732878472320599127061038400419156089675061862982648553705436055698674568656261
196 40490271039511740548139567355710452720912334851259012859573415030477649320764919102599222279
197 69426351040364473426611887954837513759312754007348687921436397679031354756820617777167878540
198 3928365929299922252438405292826611223242426559262785536460011685056233515702719514624000420519
199 3997792280340286725865017180781448737001739313270134224381448082735264870459540132401168299059
200 7926158209640208978303422473608059960244165872532919760841459767791498386162259647025168719578