0 0
1 1
2 0
3 1
4 2
5 6
6 18
7 57
8 186
9 622
10 2120
11 7338
12 25724
13 91144
14 325878
15 1174281
16 4260282
17 15548694
18 57048048
19 210295326
20 778483932
21 2892818244
22 10786724388
23 40347919626
24 151355847012
25 569274150156
26 2146336125648
27 8110508473252
28 30711521221376
29 116518215264492
30 442862000693438
31 1686062250699433
32 6429286894263738
33 24552388991392230
34 93891870710425440
35 359526085719652662
36 1378379704593824300
37 5290709340633314596
38 20330047491994213884
39 78201907647506243758
40 301111732041234778316
41 1160507655117628665252
42 4476705468260134734384
43 17283862221822154612428
44 66784808491631598524136
45 258257655550682547281952
46 999430099263282762985884
47 3870449306134945313530218
48 14999162225528050786449636
49 58164368008320657345771132
50 225693938585648240354418720
51 876283859585256206634677868
52 3404250905464530089298069144
53 13232458020154047930422174184
54 51462706717814193160065835848
55 200248505655069639143771836788
56 779583055476874615924354019592
57 3036436936183999440812652222360
58 11832257960295426231716284345152
59 46128101164413438900891017233464
60 179908446981581773414876213066824
61 701971258807269134635948282986036
62 2740078349888793257925566282115150
63 10699829696578416783892946132079081
64 41798010431096781502021219407150522
65 163340579722359938988493911653198214
66 638538996714279864941997991295333568
67 2497071293923016435025958857276905766
68 9768326864016750514166296878390022092
69 38225298567471767606009671892655543204
70 149630101971372103975387060781201540748
71 585896003224455083257277558204514001926
72 2294836960710825238080831317895275857212
73 8991026714499287312424083625179682584244
74 35236231325289045264392077003584793150128
75 138130323492907137936572107257612170438556
76 541632665468735836946094307375174980176232
77 2124388132447284037191145950509844740424144
78 8334377297181300269010107664288850226412948
79 32705433157175579095340022095179239506461326
80 128372324009044660179471911967155763878965452
81 503993626969145805876080482518755846394324244
82 1979148211509587338293580407493688668552665248
83 7773718402053594748220780055210983483921784516
84 30540361365363299979833635989728831829531710792
85 120008544837015909024404413649719867295569784824
86 471672579042628963474316122196878295713766809848
87 1854203747256947885520189852987014581357492252236
88 7290555543704239455774477553887935781005049071352
89 28671352521029337457361079966129122840838243094824
90 112776402891485729533296180406356262122854564465888
91 443679098954434526198051535065092801119803262742456
92 1745816567314785079609901018849128354327114208640672
93 6870770627588552163759212972464607438843408459597464
94 27045052953875931793851675304182520726563160223920268
95 106474146282100536687532050659647101139858833632154666
96 419249825847663835582536909897646247848685962301374692
97 1651096689279145274990666815740800205930410367538659804
98 6503416333425215081013105515458116277891272291680547648
99 25619970868088071350587297546292370028064729666538031676
100 100944429963070639155616121424698241963988476467501507832
101 397787758563530428765776974324701195228424522535622200744
102 1567777781160552734971240768571906530979791089999717603288
103 6179884838930219627055898817928691338482583684268264049676
104 24363396321874345549568424368997234019496366657865198446712
105 96062894590629822656852918711464182905846013042493332350184
106 378819871291053051788784113422687251610457881056640497954528
107 1494059750741831235184700108825973783285862036648019781515256
108 5893322776490328884441846820761987333105261169427109118407312
109 23249225220014790932776367014621198229242989972469758963190144
110 91730067280763701194964762351334412546972135212106557506758648
111 361966946469147341633802215996283380283072581284699418552016436
112 1428496305411961177095847034412591874662025520158656471161357192
113 5638211858589192351001507204167041849415788723259156334995117624
114 22256394115291612796404893982284917707187374651548650400564794688
115 87865516161851053369146805211494681484497200778424942364068111256
116 346921730320191385155477955228802747834006802642884636959970538672
117 1369913268526365959303489461014334873281543574754018057260238000464
118 5410063249617250323540225205094451980261964575768453133191440692368
119 21367735983794766876046911512854128009400833600169279450682708691816
120 84403564062086015111353789499408284293450255957726709042908440354192
121 333432866909486451176573710475827233774894885064391395158078026654704
122 1317348327113578078583391765407218540442231625392794379023703142188448
123 5205191475761943918654936715943010473374201480080392869259958897041376
124 20569131385233376019655192717325621169455685336255183636323142562660312
125 81290099897931215203111880210911432972348447905391750222245166906857156
126 321292914051771343192442943479052008048936829266452000572389762718930798
127 1270005967606948574849348918492150198468647716988917571313200376739151977
128 5020544882323198593055470989638519888746275849324327520822259191301520826
129 19848870285385712091417025582166348147643186501598154195435523765839622342
130 78480175329963436672780773313306076382304489480722487743091313715588317568
131 310329288097124843710765721756122776589560051862143875117302443600428823558
132 1227223341919768073512916295117915697428945874269743760260884448193667382028
133 4853576905125392959963281371643177091816954307268354112749826666254909343140
134 19197166363296981193611358905052527263656123141393507840838090486920484194860
135 75936171423307567756517741151375794459338579596301644117445725422507160529782
136 300397340593245917548858778577983479630975217171298723120477480070293938951580
137 1188444111143199217674459412472248305866770221906625481411488163523968033555796
138 4702147210125088132764895552906173419113808914037861638008479754058862299564464
139 18605783201650968580244666558282623107896021541147586506843408394204133411284668
140 73626384620026558611530676302598568723687139250742282450289703961922181628865256
141 291375007202294805368861465725373433332627449607922264751244976052624232381703792
142 1153198187426438115534866899381609532237156083710904319446427394754497402374138724
143 4564444970074287259100555780031374792478372389049539768467557167335605756909327078
144 18067743600788402208052179477634606689873742594474156498188022755820579351510239036
145 71523924980735890694482948392432826347675688184731085499251602200478202738036977572
146 283158630245886801635897046624760127664039274952686502774646559504613971337637895584
147 1121085888771616209686722355040057669281208139967332194157755045907723547088147145428
148 4438928741304813055668376219199758405929338346110886680552310982700042903453102985576
149 17577101364632603436608261984793909199292149790003524034236604363252688343094483201112
150 69605849629412337740887971381402447473290928198711748785952226842600386615944055787288
151 275659667148298641703045267418782501029025581265151936601965451853452025307390858450268
152 1091765431963540784182954539790011396254789639034751019981614789174595274230833896952728
153 4324278923991041396476451927102628314566704999949292169089284724049308244270365872855560
154 17128760540494188334400974102478275113777692239471245371551826419587875667769541225990880
155 67852475223486333871770279661936138652346518202972618308051388931561502753221685101359768
156 268802074536508490295422128301995524887336068792319414783059387094204263256926270471573440
157 1064942976465583530634920278388514056669725608597134307187240502187360792588480076865114984
158 4219359857320261700758028597702796128405544920472331916826064195297292961679218510777344196
159 16718331063153854581240846734136925764391295883195698282872510048428795126225037826386410062
160 66246828023485989982173275976147770288608347869250912914657705729617464804881145148340558028
161 262520212622605708238990257545913423942484331204017463988559016457829330894329350849795813108
162 1040364636276671636458957753528400401817141910317798397180165010938576918728923539625634384448
163 4123189361075354494124389601558969710179135259836164638506182276016598432523593364681930415060
164 16342012584638534356779357095013566621782438710001378010701616837393081757684763301936997870120
165 64774200686015535178655018057636584361074187592316444666106034101985296436073074286715063809080
166 256757153824126569464500264261448791724000483139592825593565069567131743066387378561436349334280
167 1017810023439091991493103076960034942729639734067731693355440060073909260384702311896368947369380
168 4034914082529676706432527254701207049480610036386334859854305256719464642767879420146696617245800
169 15996500314634446915777717387036499605238618267555557264608095549905361837689163757285056016367800
170 63421792536071707549769630739992970842120657305014223980147465590639515923598193044884322080308640
171 251463308095225521799340072559363792924750766350422582578593671075273864606482782998909911240535400
172 997086993485784088760919344928595486280898842359661102291116940274833129275643735439859656562467120
173 3953789406193005290111819607933842630049643750594287726288914652448447378964000080721514240836431680
174 15678908187856193681378990790715359475211754495531256202543970573685236776525224927596693498496663560
175 62178415656478596019572338962982336653389459902833855587800980213369756259788896837701485990905532812
176 246595298340987245265570423598743669405775413975392388200263884433930107690218923697324730030839264760
177 978027341398981142222018903129017182744536253671174652385197950028863872966865607222270866987162321736
178 3879162977289549788369281026746966949739424660946226255934608350410035604692153706299419969842502320064
179 15386705774328513682524891551437397163059348447879331806727205327875272444774964610741319827193940300648
180 61034253255963121179685364748031127948922266863525032337591285031614181757859315501397091674459955977040
181 242115034757462955537453052189809714748547119058843303372671812541685756136634987692722700793846668196272
182 960483254710779185109886223108841577999418519032212423637507514341848526026395000714903155469215888678896
183 3810461107819390414274963204958802774286085543957917496843051288538441635198612723967564986521223070612056
184 15117666167164160254742038022817626880240817046151678791378026982729893887262766810610033223623935426186352
185 59980659853002838299761777772202098712635013674264095491948130444945054101605166371364500881124559150341456
186 237988948499303257190033111255322892411066910268442532614650731686112315806103727218522609289476197979747328
187 944324373835626819769775894131357616850077440546721721005955913869082630331303656818118406155735432270817232
188 3747177497505685113945618263148301090721161961524423546601850950859371110487695077116607096162309168547971216
189 14869822697372151585211739321655928419505294740657567619972205111054093911634513197654657956840182259707680392
190 59009995126988900961115969990411401787662459439937077571739899877150688402215817059617791941109845608894455404
191 234187353790231373494945441474110735891721916678887602195011253432993888266897692690617290715328281635192605098
192 929435342539983677155306503063044240546803091431016508420366649164418447223948383498257783051934826802224283876
193 3688863825555324807792962735156956118614581159591085513099092133059144091309094606490103668897622271556310496412
194 14641432791116635625512664558968574744526455209307947969368712193180953998104334009353963998160281943692027388544
195 58115485044514434365513816167425552987569178758249112281268115149645149451560008051485265459583643866666403540828
196 230683914214358095035070517894327304118203227714439735261973200739316799654711180635962614835720548497088536030136
197 915713756436136557326835538590030982654474391052258690119464546846874548221091650318838507791432485531099381528232
198 3635121863423578516324842063352635937384231187599376444798119250375526852990865948277653345874506530905156918028984
199 14430947640634446762142731067779182677951402108055334762463768032104606726319216779706838421627952720476357324636508
200 57291105211897333619540088300948746228199064222336773868673541783398406143514551132913871214609891403899696398776216