0 1
1 1
2 2
3 3
4 7
5 11
6 33
7 73
8 237
9 703
10 2433
11 8309
12 30108
13 108991
14 403262
15 1497070
16 5607437
17 21076571
18 79595990
19 301492045
20 1145560579
21 4363503684
22 16660204452
23 63741248201
24 244339646708
25 938255682551
26 3608668388957
27 13900021844558
28 53614340398327
29 207062143625711
30 800640169394590
31 3099251723043169
32 12009599945846797
33 46582688519063176
34 180850435842761187
35 702733113419224139
36 2732850988835925385
37 10635960570374518471
38 41424267453270819392
39 161448426858162847518
40 629648864620846898835
41 2457166300402942310051
42 9594649362972033683928
43 37486071927526598710741
44 146536462987389728075407
45 573120388564008228894679
46 2242644998720569122203382
47 8779716590700286400238353
48 34387223313543380755139828
49 134741772983538012098485369
50 528187750095337652436932609
51 2071324510177226246494655938
52 8125965386079360718489450867
53 31890581137818614304822540791
54 125200059281804298915881271589
55 491694778270349612112157029195
56 1931658057490650719384178112767
57 7591077278559713850637362635568
58 29840786543303668765011540117717
59 117340042000787162349643843964165
60 461537498536429369133150598536442
61 1815885240143328084256036472911951
62 7146387074112451915152291896607602
63 28131809434601395691059348485033919
64 110768999648742993347799062474829837
65 436259444770433933737010639509548011
66 1718597812732012457479163513534870308
67 6771788396436586362450577481106275293
68 26688813091838310922808468599237740427
69 105208074796811892184746576526849606900
70 414820409198858317616454164426842312071
71 1635911472896906040709873459138990185689
72 6452761920871129382237089123006125524705
73 25457471687820346053571708202163135666691
74 100453807200588392533460565486084344375537
75 396457692418322189189216667271864827611222
76 1564964575335482325737877406811759554988287
77 6178561440285540610667361875992142749048367
78 24397396456512134719009315780703008742194518
79 96354274613060582687580921813166619625715825
80 380599384721589301615799821923200154235446931
81 1503602507542081191567983694917055625709629971
82 5941063566385784220341209342327571045339211927
83 23477937949090809930984515345440574214446814221
84 92793754751168439251031714936357934566105819798
85 366808254075207006921715638980653429526320293291
86 1450172167274074213411424625005582878653282563732
87 5734014086692891142684214781719835602085416272878
88 22675419342830978609705721234721383499506563154087
89 89682557400859600793442696911997050411096317727411
90 354744338163400198694062074329487312448994985925003
91 1403384194932132654174310880470973993913278397676723
92 5552520075601046588254881582711153537673420964010967
93 21971262234636399402987055816590507066955936732069596
94 86950101609412133807565792971190157782706981413121962
95 344139349527778550648891970646119045392287315908523211
96 1362218258547456762985197374247906473601649161566014708
97 5392699085383746360683667915967249105824494367302164171
98 21350686174784628448421052526991424769231889473661833022
99 84540090712278528805869217927416506759878460693664390559
100 334778759220622974071242102839394919240434187861799671811
101 1325856472160883065628681594766581185491000297188078415751
102 5251431517186242730529287884540797738502112582234696983778
103 20801786980698903243261645210002347602535686656156320943161
104 82407079192768732079074979098709104724988006915103857285027
105 326488999468493262332335155276124671038122171158747923993290
106 1293635658271388397920573256744633944745491401737222567399657
107 5126182421561389539423580007994056771096292011172277659354773
108 20314871078039580767345298550159356607581947549436073680217304
109 80513984456083476068744669483037382235436654995112321672281311
110 319128156571385414236115235405336281804138777143398836915502143
111 1265012512535221461836853185389870237444641800599752819143916438
112 5014871031836056509424667984937784435057373509436177263390211327
113 19881966568695162090462400506653387292557358236807930572959738491
114 78830253412721168990254430079009155694237605475812323061464919388
115 312579091793050896170052348835017178921721969030012462497991502987
116 1239537777800029415846759314345747692296838930223968069029003535187
117 4915773751275330332930737793644632892877660179481080276389579218143
118 19496458606753005049250722774793927379658983623688591652703285911692
119 77330491280566541035683539073132049309713052379833308903008320674443
120 306744282079580612774878038323423634057070620026923803958111409916634
121 1216836821472716480429268251200357550386720278326204588344107822197621
122 4827450996662252266621031422794860455079056268892414440978108819451077
123 19152813710334789480577750685560094095603776425586105924279639903779578
124 75993422141005777616485914010448112695564798537269461576211663896907207
125 301541899055510925582216106793458100499641858451440932272647689711487991
126 1196594837521868752310381376164516261471469756842303781071205025787701445
127 4748691323708833473735686721156820396522602635008152204666801246655485313
128 18846368690969432848888506674591130907271473339058726023532124194355195917
129 74801091238576353632797793933260922499920241019126598674150551876351050280
130 296902792916195372880951243612020276833904829186229021843353412766320634067
131 1178545437529935831283165241818706441710963730355971568455543903684972941469
132 4678468252012775572669534747825774055825598476910664545427205663318234824158
133 18573167195960492499018904863548937602349582164941865690067436181480018420767
134 73738245882470014996104905876179364209658725454186951790861903922228039718312
135 292768146614843911391942441108386216406678611114629758863350392133464315967526
136 1162461758617762589350359692636239388662954690638713557640265955268236312190667
137 4615906545168341960632085202876746185596046584304026703644879558496648638027971
138 18329831788059792713234657182438093548556289620380686803237425466795654846487368
139 72791849978482054515867127803639047760998327645145165461474896071923969339241205
140 289087632771685873648729450420166503964937567708662125208309279551377048384844315
141 1148149463490383611654528313725483987377776076660822961169339399872186207754892844
142 4560255615553354626571506823529387104795556835733642141099884078445180358724175902
143 18113462864575562432815495634718125003660673168389581070574355661610816879516317699
144 71950699712064039663683774326796996542316062020016894969500023144580001746358366945
145 285817951959647495491598993187828069023258133409079575168824995526961344389465939691
146 1135441179017777721815941205814659452284165250621748801918728775281283343054632608007
147 4510868357458382241772174586365721905673101548593658052971630571232315902890739731684
148 17921558068821140257851612545831381625241738231244100182116313891357808031559243506627
149 71205116622430302232537950517665623638544176920840603122064298972579841329477190969111
150 282921663379789734203950790056858077923815355190755332343242076587043763610127734143902
151 1124192039919694308095168702212681104333040430466493224698558637822276355191437356793929
152 4467184158628258961115012474581969651428659959932127740624418367842861149335355274817207
153 17751947506182885283385147611410702928553103382180993500457286171440299428163074821634143
154 70546700479116401256050067131060715534249992466347164200545069515937379349843779454006437
155 280366241904101310798237686146667101736116087637249828524655940550385030223974947461010955
156 1114276089618864183941713880839317968438410080717626356797485188127922591282230943577621578
157 4428715158739944272481716316202130014685145752703633601296770232066542672016474913061589871
158 17602741263852436728598214218828719298875136238189603298618191568058937383318428167082306842
159 69968128797199622719962713121382079225717522474195851512212705470131424399080891729097820518
160 278123311968868500311851784657493764922227151656046798941898531723876882048939313086200686227
161 1105583351925936895649597156402459686647362589700954621790960556884059944383061937808438734007
162 4395035053335205930853954127920889124696922886737462838714775517968333735035659314273079175402
163 17472286592400082473578909661918626704316601411828005423803492520884033678019892797477472726781
164 69462993038078376663252738412017954946429415366111160631245205198578897774674430971208640406107
165 276168020805935849036932099383538051180955736231720564886489328163956703268257609118963623857146
166 1098017432119985905809489069838163336020667385006226939925921736478164162486694662991268405670432
167 4365769909746530787170663127979284162381575710397012211585140080119336845435963947549978580447993
168 17359132736373110510892874818393820359945789134151803678836694061972278814330615191352176517197318
169 69025663898477693865798886851838149596944202947445581850027971242155241253018803878655579954648511
170 274478522325711300313412044187309347809025183484953144876603035082991751827114298483220613389478411
171 1091493539073004001246316900861814950351679092220115830294264982064330704853417390247346541985093279
172 4340590585615899632863260233659775732793886622549029165914040991308310620114209549457851892874009167
173 17262001866495600852080480004381073434463549111637067940433934606635827905862025637423774002232396191
174 68651179836867562009423518178343119635912505662369771166283491100608647216256453143690257336349908038
175 273035549522627560906050106583581778666257736805755768781001861235552023328689312474344782702309709155
176 1085936844692268708149062923911972983331706907750153243602674179830843901618603553517965219774053944487
177 4319206433126311697948815245389994238788257983367793123927002158890695055923471507615244828778457865208
178 17179764913783307203077310077169190567764531754069602061060806941111946040201102318036590848889735999167
179 68335154293931367198832652373991417230437690552500124481042437785980146174367391985361705245533173390125
180 271822058191415882857578772776543637427741035753278084921202914813237943032281679649046569933094681264871
181 1081281115457565942858876886182936016287146661560000453421523564011698458394519881095062379930069305023351
182 4301360041710317267196850909870580636219198807524396655902461957830027493765373453215410768109367464779807
183 17111421368115360494641024384621763405287304545780110399295785833437426229189480346747117273422301721761678
184 68073698051415455880854510051864841373208189823429566622515180057255553469068509957058965733368539303344927
185 270822928464009597450318483233364990544222852486725182486204269606275792159175324454766908709701533692816491
186 1077467564856812376952879987057473618294219950753637810754324421809812730419895980621425704637316749072140608
187 4286822824884857799213597381661820171181281515297895839605583554177366423799031950703998083259843928829959499
188 17056082303265285286232823624909795149168077518312904675366752743091369812106829078189192505140451749959810727
189 67863353926219547805540123629270719323674043882387853326474001182866190213736356868181970433608325286202582926
190 270024713516957779689412281388045598993145143026764300411567990023637905328499868084414896331750761005475469295
191 1074443886245486453214415360496935367721415228797596168390228008519089723902307279717915216499971153589176643649
192 4275391297351831511749027788644055317391464764590434752615100082894350665178973960216082967665229865967460404468
193 17012956043348220730690431822169090589412668078784735178243975496187564491999113736787654459138273363672821562091
194 67701041574560960845840275086157412036219483282586678128896556963659465060159641992032328406115064352490620046587
195 269415426983893874955754120342862316615929841165575703720868622693659244656536404845606516318818765121056657385858
196 1072163433915496032987184764629758198777679980148719637244177291661659233900161377011712997859994929851852598246647
197 4266883919744918222649506880557007247927416773789828404007701400613349663811502397403624529362406858947391533973671
198 16981336003833310906302077888277382380640426352254468597718652343000390627477705360874657822910845407439427087592465
199 67584010628321518782870581344299933896820189301434869996749244412952767874201039192754598747848586479376910015556185
200 268984362300719644755824913750313736909344353419710782586864473295611848584618103146646372672046524549797991323211923