0 1
1 1
2 2
3 5
4 7
5 12
6 535
7 547
8 1082
9 2711
10 3793
11 6504
12 289969
13 296473
14 586442
15 1469357
16 2055799
17 3525156
18 157162663
19 160687819
20 317850482
21 796388783
22 1114239265
23 1910628048
24 85181873377
25 87092501425
26 172274374802
27 431641251029
28 603915625831
29 1035556876860
30 46168418207671
31 47203975084531
32 93372393292202
33 233948761668935
34 327321154961137
35 561269916630072
36 25023197486684305
37 25584467403314377
38 50607664889998682
39 126799797183311741
40 177407462073310423
41 304207259256622164
42 13562526869364685639
43 13866734128621307803
44 27429260997985993442
45 68725256124593294687
46 96154517122579288129
47 164879773247172582816
48 7350864539998172932033
49 7515744313245345514849
50 14866608853243518446882
51 37248962019732382408613
52 52115570872975900855495
53 89364532892708283264108
54 3984155018152140364476247
55 4073519551044848647740355
56 8057674569196989012216602
57 20188868689438826672173559
58 28246543258635815684390161
59 48435411948074642356563720
60 2159404668973920079373193841
61 2207840080921994721729757561
62 4367244749895914801102951402
63 10942329580713824323935660365
64 15309574330609739125038611767
65 26251903911323563448974272132
66 1170393346428846530879906585575
67 1196645250340170094328880857707
68 2367038596769016625208787443282
69 5930722443878203344746455744271
70 8297761040647219969955243187553
71 14228483484525423314701698931824
72 634351034359765845816829996187809
73 648579517844291269131531695119633
74 1282930552204057114948361691307442
75 3214440622252405499028255077734517
76 4497371174456462613976616769041959
77 7711811796708868113004871846776476
78 343817090229646659586190978027206903
79 351528902026355527699195849873983379
80 695345992256002187285386827901190282
81 1742220886538359902269969505676363943
82 2437566878794362089555356333577554225
83 4179787765332721991825325839253918168
84 186348228553434129729869693260749953617
85 190528016318766851721695019100003871785
86 376876244872200981451564712360753825402
87 944280506063168814624824443821511522589
88 1321156750935369796076389156182265347991
89 2265437256998538610701213600003776870580
90 101000396058871068666929787556348447653511
91 103265833315869607277631001156352224524091
92 204266229374740675944560788712700672177602
93 511798292065350959166752578581753568879295
94 716064521440091635111313367294454241056897
95 1227862813505442594278065945876207809936192
96 54742028315679565783346214985847597878249345
97 55969891129185008377624280931723805688185537
98 110711919444864574160970495917571403566434882
99 277393730018914156699565272766866612821055301
100 388105649463778730860535768684438016387490183
101 665499379482692887560101041451304629208545484
102 29670078346702265783504981592541841701563491479
103 30335577726184958671065082633993146330772036963
104 60005656072887224454570064226534988032335528442
105 150346889871959407580205211087063122395443093847
106 210352545944846632034775275313598110427778622289
107 360699435816806039614980486400661232823221716136
108 16081127721884312375093916676942692354649534132273
109 16441827157701118414708897163343353587472755848409
110 32522954879585430789802813840286045942122289980682
111 81487736916871979994314524843915445471717335809773
112 114010691796457410784117338684201491413839625790455
113 195498428713329390778431863528116936885556961600228
114 8715941555182950605035119333921346714378345936200487
115 8911439983896279995813551197449463651263902897800715
116 17627381539079230600848670531370810365642248834001202
117 44166203062054741197510892260191084382548400565803119
118 61793584601133971798359562791561894748190649399804321
119 105959787663188712995870455051752979130739049965607440
120 4724024241781437343616659585068692976500708847886531681
121 4829984029444626056612530040120445955631447897852139121
122 9554008271226063400229189625189138932132156745738670802
123 23938000571896752857070909290498723819895761389329480725
124 33492008843122816257300098915687862752027918135068151527
125 57430009415019569114371008206186586571923679524397632252
126 2560412423103983857289624459987897671916669817208563970615
127 2617842432519003426403995468194084258488593496732961602867
128 5178254855622987283693619928181981930405263313941525573482
129 12974352143764977993791235324558048119299120124616012749831
130 18152606999387965277484855252740030049704383438557538323313
131 31126959143152943271276090577298078169003503563173551073144
132 1387738809298117469213632840653855469485858540218193785541649
133 1418865768441270412484908931231153547654862043781367336614793
134 2806604577739387881698541771885009017140720583999561122156442
135 7032074923920046175881992475001171581936303211780489580927677
136 9838679501659434057580534246886180599077023795780050703084119
137 16870754425579480233462526721887352181013327007560540284011796
138 752151874227156564329931710009929676563663412128443823199603143
139 769022628652736044563394236731817028744676739136004363483614939
140 1521174502879892608893325946741746705308340151264448186683218082
141 3811371634412521262350046130215310439361357041664900736850051103
142 5332546137292413871243372076957057144669697192929348923533269185
143 9143917771704935133593418207172367584031054234594249660383320288
144 407664928092309559749353773192541230842036083515076333980399361857
145 416808845864014494882947191399713598426067137749670583640782682145
146 824473773956324054632300964592254829268103221264746917621182044002
147 2065756393776662604147549120584223256962273580279164418883146770149
148 2890230167732986658779850085176478086230376801543911336504328814151
149 4955986561509649262927399205760701343192650381823075755387475584300
150 220953638874157554227585415138647337186706993601759244573553254523351
151 225909625435667203490512814344408038529899643983582320328940730107651
152 446863264309824757718098229483055375716606637585341564902493984631002
153 1119636154055316718926709273310518789963112919154265450133928699369655
154 1566499418365141476644807502793574165679719556739607015036422684000657
155 2686135572420458195571516776104092955642832475893872465170351383370312
156 119756464604865302081791545651373664213964348496069995482531883552294385
157 122442600177285760277363062427477757169607180971963867947702234935664697
158 242199064782151062359154608078851421383571529468033863430234118487959082
159 606840729741587884995672278585180599936750239908031594808170471911582861
160 849039794523738947354826886664032021320321769376065458238404590399541943
161 1455880524265326832350499165249212621257072009284097053046575062311124804
162 64907782862198119570776790157629387356631490177876335792287707332089033319
163 66363663386463446403127289322878599977888562187160432845334282394400158123
164 131271446248661565973904079480507987334520052365036768637621989726489191442
165 328906555883786578350935448283894574646928666917233970120578261847378541007
166 460178002132448144324839527764402561981448719282270738758200251573867732449
167 789084558016234722675774976048297136628377386199504708878778513421246273456
168 35179898554846775942058938473889476573630053712060477929424454842108703764513
169 35968983112863010664734713449937773710258431098259982638303233355529950037969
170 71148881667709786606793651923827250283888484810320460567727688197638653802482
171 178266746448282583878322017297592274278035400718900903773758609750807257642933
172 249415628115992370485115669221419524561923885529221364341486297948445911445415
173 427682374564274954363437686519011798839959286248122268115244907699253169088348
174 19067440108944090362476373876057938673520132480446601161412262236715585351332727
175 19495122483508365316839811562576950472360091766694723429527507144414838520421075
176 38562562592452455679316185438634889145880224247141324590939769381130423871753802
177 96620247668413276675472182439846728764120540260977372611407045906675686263928679
178 135182810260865732354788367878481617910000764508118697202346815287806110135682481
179 231803057929279009030260550318328346674121304769096069813753861194481796399611160
180 10334517359149142129686252581884928871571338174348345769007516707845005151718573521
181 10566320417078421138716513132203257218245459479117441838821270569039486948118184681
182 20900837776227563268402765714088186089816797653465787607828787276884492099836758202
183 52367995969533547675522044560379629397879054786049017054478845122808471147791701085
184 73268833745761110943924810274467815487695852439514804662307632399692963247628459287
185 125636829715294658619446854834847444885574907225563821716786477522501434395420160372
186 5601289341218726090199586423007755390452991770364322960200912643389756076646115515655
187 5726926170934020748819033277842602835338566677589886781917699120912257511041535676027
188 11328215512152746839018619700850358225791558447954209742118611764302013587687651191682
189 28383357195239514426856272679543319286921683573498306266154922649516284686416838059391
190 39711572707392261265874892380393677512713242021452516008273534413818298274104489251073
191 68094929902631775692731165059936996799634925594950822274428457063334582960521327310464
192 3035888488423190391746046155017621536696649968199288696083125645200539948537042890911489
193 3103983418325822167438777320077558533496284893794239518357554102263874531497564218221953
194 6139871906749012559184823475095180070192934861993528214440679747464414480034607109133442
195 15383727231823847285808424270267918673882154617781295947238913597192703491566778436488837
196 21523599138572859844993247745363098744075089479774824161679593344657117971601385545622279
197 36907326370396707130801672015631017417957244097556120108918506941849821463168163982111116
198 1645445959436027973600266816433127865134193829772244108954093898786049262351000600758511383
199 1682353285806424680731068488448758882552151073869800229063012405727899083814168764740622499
200 3327799245242452654331335304881886747686344903642044338017106304513948346165169365499133882