0 1
1 1
2 0
3 2
4 3
5 11
6 23
7 76
8 188
9 575
10 1587
11 4732
12 13714
13 40993
14 121787
15 367100
16 1107371
17 3367412
18 10267404
19 31468401
20 96734992
21 298488537
22 923587457
23 2866241029
24 8916951360
25 27808418089
26 86910042122
27 272180834822
28 854004007736
29 2684311988984
30 8451232727631
31 26648962626304
32 84153085853406
33 266105334629612
34 842550081992970
35 2670950498041182
36 8476855550035445
37 26932480285314760
38 85657614802729216
39 272697521075986245
40 868962471935422284
41 2771443955787951843
42 8846640130635827585
43 28261877470535264278
44 90356282596803274484
45 289091785958858651947
46 925591771670046571235
47 2965491656600639770484
48 9507259671945401519351
49 30498894895818001316893
50 97897654560074683511778
51 314419784096867786519058
52 1010386108205674781700689
53 3248597078133282992880220
54 10450254382751481952752496
55 33633526753133390167892518
56 108299117217404740772801878
57 348880909198495961677040481
58 1124404210974545329876926853
59 3625385725696695778399447019
60 11694087161888594826032647396
61 37735745185500428783764255233
62 121817157622136222208477257081
63 393393891134716541630699403417
64 1270882260946382903823301827970
65 4107113922420238191412639209856
66 13277530042453368371333604397705
67 42938071889894525971228991354302
68 138901927089387403548265110717616
69 449480085413054820165015542986220
70 1454940476592889577174577701152344
71 4710954216575913852608898768096263
72 15258009393734633930435548367479095
73 49432070867625935171529592739747201
74 160191104790616271550630445516238136
75 519258381298505317889117289073579694
76 1683608637998449908455311406316566071
77 5460197957784513518177490772034165281
78 17712605731922165409053816290103902982
79 57472576179448002416256918905026146694
80 186526452918269602890668986457813602225
81 605507139249453414052324305571192756666
82 1966050984994647574078917860327220719793
83 6385055012547750353373031688448604788900
84 20740854266384146981422688462401525159813
85 67387386551060243006008538777170447122553
86 218987077145260663176190445718869411034454
87 711777497044052731717408644988322834134341
88 2313950023617381886089303237783935843093313
89 7523947859637902067504104194116241072578773
90 24469091734667853005662915215859512221533840
91 79591820455372861250067231958464265218035056
92 258938035529884380636828724609287618302863948
93 842555348677295826889346257643732072408337968
94 2742045280425343550778486905836488297843925772
95 8925300691103041250407529057088324095949394261
96 29056389642583203650615783617585064160381052930
97 94608369907623679557259940754500943302893914265
98 308095376833026441169717635091730869650218879653
99 1003476384932395332989136414404825978012459704505
100 3268843780318584888609516197172236678953444025253
101 10649885276574199264650103142828991971496836207101
102 34702295574177589836281618805485583320770707898076
103 113092234352799864703602648504931005244213453302281
104 368610326079858707340277129608969482413906024175326
105 1201603553152422592625887245932470241796933385349152
106 3917534211435677931551187159804303314895485175211640
107 12773832088580519609818586920535976581654580573404900
108 41656749002936857181506180747949975940272744551034931
109 135863967131565289591478583458785263267282969768387651
110 443176748876180831188098867383099537315130497500281905
111 1445780747232904633318198992869260420110109234770866177
112 4717150838336838451833279104219926824465701055465232758
113 15392460009692740993105397388290485209497372296470688058
114 50232681119004995790813747361039852909093682711014092701
115 163950925402228245277610578910346212261464540142357091713
116 535167499254072851061684756031333449991484637226680357650
117 1747081287518667506116854262403521348516091832032682354723
118 5704048569754063228489756255838992103509444002002924650080
119 18625127641212350849275520849020723930693946172222214554272
120 60821969470639363089791143584325445074160926358535529283013
121 198639738714196404127013270746418502994432243456806723334641
122 648806962962579597219207940154195571913425823189044382502765
123 2119375316143449744458169498742169475713543490790775155550897
124 6923768755294908298558465375059277027023348661854339480715197
125 22621368599239758874333840455082598898584617128302440949081458
126 73915612379390106079433104421641223232753212437377276041101530
127 241542646952707989724670083449043449406193759091381999288389346
128 789389189752075775158530732464848855367182220043533205490432987
129 2580047055805938712588351359183010967710681306450287561718427554
130 8433397657691957443102007649201196765919377842632823214702249596
131 27568646581186793510882123070157950065990622857211667794996725266
132 90129228983737860545331320143794545719221346944020952652741115031
133 294681349294624634680720391089757224638659748713528500522693151161
134 963553605808869184742125040692961443993927748868115174011286825103
135 3150901413624267843607761149119653443039554535652208848292610534594
136 10304547588708337633884659073323573944027963058964820412489536436539
137 33702158149801851719689198244372653938687329279320664154192746631841
138 110235293738394791237155394576949526783151809526439285697636857856744
139 360593001948378595592109631265323404380637780491097353072671467288692
140 1179633573134220411768802951854193588749336067634969127004301457890534
141 3859310184571671105638015886640926423458683991263808652404452930502700
142 12627126130523254845701357306334726317995124504285595400005725425525528
143 41317227741141040825469926506788229925731179038662473060041596929225237
144 135203897654371157884985678025343266833819735431279752843284215874843961
145 442464264057783466237679051814059349492588490830335053448666568342568139
146 1448097213753062435210430668430655937595401302390203667074979151912775788
147 4739661768324389423702328876999193136915906373464329316340976559304718618
148 15514103813660544358371171060018174386668543150843960194366983374193798447
149 50784987326954989543701346841980922387088397381816845215129448537162891407
150 166254315393818887866479650003069684039440532291550443107010342177820578432
151 544300893410347239534890959350362942524643545612225763828741840118468941225
152 1782105190243897576418151436287555306591274403744438631088599982681832903013
153 5835195671294468792109870553855522199915029172038544446708121445042556506353
154 19107547757690183623380787796620806656537959208766841000437263219266892215834
155 62572221233193399925387066556013630115283354130263234312411285921101420707528
156 204920276423684832854476069706896091402274155537435561942253776737170329479383
157 671142431556539234180417195519086475897565687120189206967087825915941471868641
158 2198216842973955292163877135227718803586836536851921063253763751353146661329873
159 7200325151511406175498454730084581046749227355385698721042019448878901565733387
160 23586261489994027597026108512531933212952314032802464086613886135058514175335136
161 77266495987092052147163965064666509178480003600319500960390329691485758540093274
162 253132626497373886032474888336916447525231340843462945433446650961903037327589556
163 829334112491317577712826817146974663904516724319973186095924250332536537391272247
164 2717284626586903935613505406344771419276594033119449014196844782450379990857399808
165 8903579488323448093641189855654452936813124426073243139605445034379907861326044957
166 29175463756132841636577445134555259249834540292827112472192632618314771994080615076
167 95607999946322068049920099855703701086707153379413830024648974150750713123093834639
168 313324069573501931961292894412630734838902256295899837315757956453784972834794115794
169 1026871434302358073818409824603563840940178909741265031980915001190201802430810737656
170 3365587671350399838935336854046361872304537291652857259756205898062317049127765078691
171 11031333193538498142911439768758721747743978614085360084692261751827774655339813688028
172 36159057129634276627329531517228087490971359591169405682355029237015310483225895188968
173 118529905993448711811288993427755921938183782712220967513131375924867090212919005982164
174 388561959641580038521252321143562131166712577407334128437092352766610107158707204015839
175 1273837045952440604644432555191626705028933843714776795777219917691369607280254230948702
176 4176269167198062072902266458147065367952080136132045165200791682520249460380619136069843
177 13692535161080462128816266966658013346226801967049322337179385375019614968199920492447240
178 44895187653888846232081353980408552059982315192539614198193678791746420350660960304830832
179 147209565930738149999382990640792510183066305087873354674119763441772722183535973822407089
180 482716743144910268235900810754357721961297400914458075419251229907660520052809157874417932
181 1582954973119948525673281885245700806618243657041683096193383526453979521304455872098454806
182 5191159958171384028502768343555033899281741462143799633694268963626031034544592724773948251
183 17024709007830654135170973888703995120316164318679809807595291213985196225078617048965170523
184 55835988595911078395194792167792375212268237861001902610329703065568937894639004346629647951
185 183133477006865750628429257779604958361391049930023766524277683572348686934748060295670223086
186 600675733363587816365978192076984440887598188617120412067455482314548299140555732122196239883
187 1970294059295134604539479327929282798701677760065815850229952516897151571489823221712878717123
188 6463093301770002748543514770537681877594745805182486165179841905685794858919900788788708793763
189 21201570179010853223678524549395489986816827847218192035445753757223553719280185753546653792433
190 69552646159195240653279147035153873967055612809543734780168246052401638034778118756543229039202
191 228179767131288325978286647675092637500957624540506799727562341760675238503968790637345119067371
192 748614553059002319420818398268882130950284662812950361250741777468894944064390363841803008182758
193 2456161242350477811275265338960058660618598784561975699845678978682852201710326883239704056656514
194 8058844546364489503035553905638840368190815915786848536278147702869776145018361285631863797322010
195 26442700241414611925032496862027576375532120648626056805029121512165962100465103240088909884552013
196 86767237399475073646901244424746391700998806073015930840693647712553896991990772422276286884905347
197 284722974247123454316078565961148614091097447274710015555352362969522588894281005358314480820430224
198 934341970566506796383309812911466663706252564761609099329109112841701444391182842335775599199350975
199 3066236448706582077245161807998621113542504088534168127696516593970426818749414244323736317190826942
200 10062866243901858110670645083249974503367739109274536956132497344365700744777825080440183317606927991
201 33025839879127515602558733696871043162129547770402778951853214859667708373038272431963083785950078247
202 108393189434309205453097447892595677302382768657378875605005770599486668386470857150749131130012028494
203 355767209056363362057399991951795892243814872691422327497530586021243804911635027151432801382707409727
204 1167738181704124186302869590586570637606241419016093931040571621723727468846660386991551331844871748425
205 3833015140346246744623529378821901091796606549643741730792375841629600509040054857914776308770457568798
206 12582036163380861835096836305923048943961520283323809295305591606267032487641583270657589037914940217995
207 41302516750120719171938466797704513927042765021870207589577534198501597233745771558619554278378881231243
208 135586718425974785587718921460660838872303360694717557524239788076245816232186998711826274608913903304475
209 445115468205881994470444631267653831050036673465543075817861245196860238826930655077677615393170525159924
210 1461312116927404798624578764281247000574835418570322460318101581034707158644245124282322079138839644706673
211 4797642756269516762658851319908530977684387021371714860764810630503374304721760476819779125936670525808581
212 15751695643430855240049365029378137862634873717658321111849057818924909431159254747434635260872856330207659
213 51717921918267240500259235735913516249038486886828593725241223168193848382273894589234044955919386932634391
214 169812257591145270667406612797451641446432310620393987016754385039579505390745890299248855237518283046991884
215 557585008789668888122928043244796145391954438459595624618891135805239466808268353584554451681839288858559284
216 1830910415044506535929764361819013367286438755446969360109963499814519268860426203909340739410382342293739012
217 6012248553282963412219312684692271708546544648931323202965238714642829328621533962847599795372492645375067156
218 19743332357081733277016397520738244061746167510377109913513665543749758700843092375176499529039318954525185495
219 64836201030268787336686091639643522262000528433999698236062843715278661422576374915566452128038593346446490574
220 212925715150469025169891912925617933404519109634307619638955276732973351383312212900224176604871781875060426666
221 699281434773243119467513887256764126312075926823617876208574116413241750886073818871151089520430764552524713715
222 2296619730487604648989918235484310628022538180155749701733646345949993431722564827389985111458407899097662421991
223 7542916084969128707689507768785472950571713315599171580168533690682118065490440313391783936914857448600026828201
224 24774359517318219223487392238819023932030399151512837423583758826563551562764586416562990862957949501693668841677
225 81372649114162497662247335213806839820792233092480438087982924176292141322121202656087119461917685864115252558089
226 267280466274860931050006978330663000486412511779489375189010305901069474295542871995211984909217569280309816479880
227 877947648451890723511840215997842669442205467258077612890480299743105348099638678150120089925745362506076154762075
228 2883915580165597831645225637950499098146590456385776013758858930321831702507597222604947911967945259113595326738596
229 9473465573398852567418889603893301835308813209327272720650673922934456644381933918647916237116626867220359259332461
230 31120568797072224147175435628653400513580264052393171048156511373696859023500293949038203511182420658362453750572111
231 102234710506755989738768005002218736514751947827392582504818130698915635743725597922140142677286794849809396265815036
232 335862342543625500956389417354762743239898446767468394975766238267473902505458678789951608545294538034476514857902225
233 1103408298978711801588214651669791181879401006324413252106856041053097242493413441413336404466795652092313427331217592
234 3625125692478794172536802941585709739816126313631662377053633326696819559807563150192318729595172727525510166505359033
235 11910272046442004355567626484526553970933800332505599909962358002730218335048341862994619530348355500189267309360214897
236 39131994420822609621998790752587902130984108657528645028938447255125589867450507150355278032108260139715015915190525184
237 128574213180821439795229021310708841103280046037435657729622638652904237919885127840880877568279620530644510613984304121
238 422461621288010569377252704602887913970186728867877804900211577542859287810111833660234256995395641834879999798750827221
239 1388136089179036307017978171980355061147003094274894581448872635376666780911233228483842492709728568937115379008002733235
240 4561294697692268650902866386053020586368589890490638256598272170900349567864490538244913464399427535341163672366330373529
241 14988405309054061446039751277975850220279195146787472283724263926957312990856743192183796160672219822558752608788613148052
242 49253130811141370565249101932083693195483374687953495753085501224246809562889026670353946719694916723359770498553736311680
243 161853941953159926441125166741932118695168049896510978601981659111435995749552236884084090635381549694855878791231016683192
244 531892241957919589555511818100226901203486530303982314821256292175985503095285027103857219572963453961741257673007793429562
245 1747973632344029993385020339542518769031561659400837734571875018787650989995226515419004861683265606224397764087896411760265
246 5744561152565675297608282093871684768868645035491251259839968750982182252065521301569277734035561636791198150981503860637132
247 18879457403240344820450257376862725350847446971606164612685134994172080260931603308862197138840985994178041404337980537975201
248 62048708412029482351970847936060245067651553010781873862334126765232440343282969928250939106916064268420837230492639437280181
249 203932519142119988341222623889459509439664668757907051146583981233818325045075725564835564521608857021751638274662728201892676
250 670271323877105833592385225510168103740365641817077212088074885438790015261296429692571273507724378926795874409917001129423783
251 2203053932576276349844565832193521630364102739741581401390441816596377229393523849525376344192910024323954312812268308755900707
252 7241188806532880088091847590943866135750143944195042689237047397525355978034960099635817496328667714284607227230288120151326170
253 23801525078709001317760486517023099223761637365916568539224213623107904124889640444199517365241997479362684057996349608641744155
254 78236567980542372389502896079917891448477761697974948463676016554625343836589883382967559798140614725763970846884492993810781430
255 257172667338324660656924997611137873701125604500511634996087639449709453874602724076420026800110089903082187790795386438478272989
256 845375704571934238699976806919137897573750111992097782217857494344074600948061291687813682600115081232084834540086290541479600240
257 2778974572806247790336160648036932378105272396359671675626209574381395269110854331290837818055916176975351272483287078590352409831
258 9135433594609454312133529183999122254677408084906757792674650769233707502601833096346705517672720763460463843563462676682578373937
259 30031945216619786198669292684160548526481460012457613838490482053017332958920585089583757810141780912360376545686960276200648850925
260 98729603413602344480647299598430984915630573931596060595175690470214641996629392739335435287211269889344394652162179264881500900713
261 324579345204813689683674941251125725348136127977094557612088669137838370370342865854601452100058189456107046861687689774752892818129
262 1067096884913329355205465846383846390314810573255573350804403067561302364795609167597461622565552139716447012630781201318000235169620
263 3508296074308358255325043268757248152920444146357778616741389942293105311593244580414175623914819137443424942667184690702893293782305
264 11534478524522639913727236967048340431799673997643229639435654554707933367872938165667226857292916779358111878660867611285926608748171
265 37923548168580088051760433959858872722147000328756722002123948661460756965578949502870971723395038622899756685755102571244927501336516
266 124689293581680153579271307197820754177746428374106707716466073794957073509196762297225930877598166601225820400800130818571156408248043
267 409976061065433008815367873317857709297035958391205023723216121690933667349517113714370205321063091403405610503948730942131812444245440
268 1348021744817403917345159330424568418405085715677279843331818265107985029735991031948048246929408890582608180139729000798672880337071345
269 4432454590510508000336392123795573374367549943914711120428428128320170277198442503505900908028857439589177538638708707280755631582933259
270 14574733544255801207489095908724100099769147457215967054675040335155488945719514660862845919616651965373587708659631404346355263336401866
271 47925407916566739908669140678851966253805403992815521290859336290161780893796961297494327813282760760077588057821172705347379535411464871
272 157594048709775362453824393489044807090706361451742360254709705094339445095292467014529521635210284675397790887105298595523607724743312512
273 518229992668971183857080246411824859801166581228167582440177348197239208670180983887797695209335060307331259773895863784506362713709305844
274 1704174051066201221700616356047417014061064432826324664138192141977633010295797571347684170357873018959681481005306521033037442790689173484
275 5604204335374437180444529596450356914904682463133224269345817957680595982488964839716988334475410946152746312171048651249022301540181727102
276 18429880650677253671078064264230666539928802840249007141327295404005133130049043766122272605294586062145398999883707923721170941554708478841
277 60609342077116759312339237453470852104781576077174922637978031675625279481887969127292293129785497601628133275579898413811902866501121999866
278 199326500260204852848657032705772070083671160792052306488219386502183707768616772049130578529405687714448697799771161650232108046634937392498
279 655539518932881581469692744063864754739466033235698041924546985710238632846599872838356438171092698573957025930214632494581678774771456469465
280 2155961591659747217740796987341542832505454343326464554883198914492546551113676926071923050859680009332999725144000126864355998343647091847173
281 7090737487635137225182874563850037086168003951619746606070523329491119932756319454110638168355955015791938365423862786626813748384545969876263
282 23321151089535239951678853436312548706333963155489656164566065175130136710838828266391817905140606165201831542886482603722741561783373052813913
283 76703766073824276190681667109479347289693580716668248314135459646722095330223660410927339393247931181329620171748061615407785248776308647051487
284 252285021104810679181643311373634129718644724742489131121897557690066351330556548347521776152790395847277559844090539904407367306759463530097709
285 829801585535146988551473142131306893778610602359412962397454059887124241443395242692921830694955155814684830004043737765660891290566276424520421
286 2729386348436285255983248026030079319496225984028574155569707619872548023893561899348993092524396216544585095523174007389424588452012854984878154
287 8977670765923524792219232792956485773412725301563457318175950174547512884135883377911446203609772496792937979445758868310159270434498476012588754
288 29530458125767846790237038844504864035056804423486414468287535711517927981450132300508232569445344482456242625769959013212641717779343555799300211
289 97136956123761243837079299907888569932060445031550723950309215509632508687532284772021735674117742450416328502701125356525275786630409369096894178
290 319526247022127957421192696362404642030260503579523863874940768579868555281622455884043969210908957444376164910944818898687376910497306231759886304
291 1051081218295483218934371595564567491744538964438042270760250371734685028704414929878119197261877567180254937929045469335564549736561456692049428197
292 3457591244042692524885386712812144337111662364049144258571575272609003875468031687556348211314563319844659917356305947741025504683861544572266319817
293 11374141016215467433273107466706863232156225852638508224635230870837297378744782379100455895572519732576408568851829554506148420298339304956220801843
294 37417184036674410274566873801775578252052437444705090281493887875488796381537540033018283547016954293288425757540852546998083689853655190407546162291
295 123092353069115687042979838153749079161669399147969024467514388706627987068034597174525675253633751706616422962750949478381826855861939379295501685799
296 404947273674574479871133491158863367852321097462408482518907534432241594901199590883252861316231584596432381919053366651846729374003000950622550969033
297 1332211771193584648477206747517647993318387289134390461661867149807286344765235844271723438972772421902675464940213877185999575434035207536224339226993
298 4382837675704822255572834421129495307965542245620574109804010606457577739751109627584690640152961950235269061270276995625358837314422838001350368305704
299 14419320305638441961358995678086048091394089234383226739011342424174956624828617025038781487189823391104692612499804765501972445177830535094861403225522
300 47439644623614652142205823080397306231478856517951955594282054053152874606064829386006656558302238813339697142692077849183294071014931127084189787274019