1 0
2 20
3 84
4 501
5 2190
6 9996
7 42362
8 178400
9 732378
10 2974934
11 11933578
12 47466417
13 187325260
14 734639334
15 2865135348
16 11121381104
17 42989239524
18 165564387000
19 635557701344
20 2432620417837
21 9286486715514
22 35366757558512
23 134400104565934
24 509737103749968
25 1929774759781470
26 7293628399808858
27 27524086527101334
28 103720338018170185
29 390337985005458520
30 1467179265850593930
31 5508414953592155880
32 20658719606154265120
33 77400292858370744712
34 289714859662022856796
35 1083457991527793875180
36 4048448560439155987941
37 15115435933355055563558
38 56393214380551032161556
39 210244330398443610395106
40 783301280503422733322880
41 2916453944447754712869026
42 10852173357393842917690206
43 40357684328665343580483618
44 150001428293535888359861217
45 557230798987861052172195108
46 2068976648760248579383024622
47 7678322599842288342829406684
48 28482383654910997063175308944
49 105607286957771289029292863468
50 391405450183385247404202654208
51 1450048948382407076907446612088
52 5369924937879780062195271279901
53 19878795804800585530541147424402
54 73562149629135430244884232523384
55 272124137328927168978322123083542
56 1006314078206221763055371548689264
57 3720138259619782061892919148338086
58 13748287559351080264850420835375074
59 50793345318139789160309001935062318
60 187602300964584056337294900024278649
61 692702678278444106417741398416099248
62 2557036665767077540431584006617977874
63 9436528429272046451514585930684123600
64 34815801845794519332724401698987407680
65 128420062273780105841993099646948903440
66 473570878296927950678471011564913115300
67 1745966472223637919956467861099079247748
68 6435593901964389542637177937729454689237
69 23716252785972910882564067472134222655678
70 87379786485535075244436799919496954337308
71 321874076370323799082987976883882029817418
72 1185423862854191027054330725108039419007776
73 4364921134071809514581493286478646370385770
74 16069284286871829627571533038754573286947814
75 59147486822390497206129157464149500331598522
76 217669625727759690176791044065673338927050769
77 800909039625584742526714512715157645210768892
78 2946418068789967028034101873821047060952399350
79 10837603392127453303160411619407486426208389316
80 39856731325029817142883574184135496669517129520
81 146555258704053119025650125809466766820185829876
82 538808119774321970327124125686581534166368573768
83 1980621501291998491089646939755725797448638257168
84 7279558724882423476789276004010621023096726078733
85 26751389461493959148515528258507313178963461487530
86 98293958455250806064583247027460375443792327079168
87 361116981046834589198421143971768042201588816419198
88 1326511339919092521419126579443253803287016674401936
89 4872112543244586628751494684232134366204100220106222
90 17892384380332316511487926831065110734869142442892394
91 65699932315305662907914053100824414520685878530753222
92 241217388216011054425688838875616260701000381220877225
93 885524207357996523994709782879852319823261495169231368
94 3250435245433662800123842262967299331208377341522123930
95 11929793666491960366737552386452972162101252977569095864
96 43779996731122098581139829190957045448773626478761807200
97 160646367114516769729657522292830512872305564689670670744
98 589412668088401418793917076702545447900033041562162690284
99 2162331859933830276955069566277970462396353996557695630364
100 7931959278134446022590531462310489261159153499610360265669
101 29093417994250188927423101927095454500479527795354323198294
102 106700395170291241928418325098697553271020885080715599804452
103 391286768566515539018157538219476924222944324515403034188466
104 1434772250657343624418148255205750093303324917492137461332672
105 5260538956357631054937828954102731989554651524323579559952690
106 19285804139268358791942809455218380642683675935929731770670702
107 70697857251382879543114120330370910824047675106781505773125458
108 259141201499147608074792487889546584989704993231627333262502977
109 949793321131056188326781047397538303533104545430509825393110484
110 3480846487630167231247739122033106801375521723669091274007966462
111 12755703505301824907459855613141407812221359344214776960265837484
112 46739966864561774333187827798015694606401403819818554226596534480
113 171252712148614375241828338933861556693963833361258432470151009020
114 627411114752136270757778048001729431534850308667567685803645293712
115 2298440426193350114791125737962632528210141848569267078542346661288
116 8419400621041668353558447244556165175701386510861958936500152912637
117 30838734594215595515220587647899837551148376579116948511790342626242
118 112948360360455716471301664563069373990088178965892670882933507257480
119 413648888396486900920531439927148311079375807865848265321340054453222
120 1514791537723770119585948629070491125930647307573441286468440775797936
121 5546812329722184121234909225060134579136474372425600906062084965417782
122 20309730940180504859657834060634543249344181054943797788331591045555954
123 74359327550208723965420710812384939701162626211479578242964219011076702
124 272231139852733625818025833715715081681786830652006747800162877910396121
125 996578882795887889450629404562185536744125911377144463175265903364983648
126 3648022812484765526713129252957634966581539958562875447705611616410125346
127 13352907531761618434131474943783567130908038434465288129548774344002732960
128 48872775415364688006388837311453806057188401998734103012372786793752454784
129 178867506547357304065104046307123891150346134195591573069496718860128383008
130 654590361354122962440031743245706961770908913351960649283500030668221948212
131 2395421080135595777686925849256916461306932126637841516240856238518761318068
132 8765337261191944294893949838764013694654462163130921242236200322510168423861
133 32072313177713817033382172970710367367121244589044024464567676318868236559598
134 117345706454041171962283233071163703009380829735349379386585511671060720827692
135 429318654540568939366739581701963127746879644151690102017900524405882229184282
136 1570609833485556135130103641685745493435207229218300008563039399619090562017632
137 5745571249116510450298764859263596091963269550092645007054503392934375473544698
138 21017197819607076279577191811193776461895720659933536423718288348563672243821302
139 76876471558034016678112326695835306190444310383355169638720928325720137526924778
140 281183242896094870883672009440329854432692096971637911489394833512793222734772337
141 1028402479786905727134268890581530409813557595613572055864039107574927670069800108
142 3761099285070335250958616528227561787179132508070647890692305762194849144163537670
143 13754499557478303147514747802527068581426891912901055883342173922279476677983511188
144 50298311415772487478858179208115485115984036418744841497204139665478318846117331824
145 183925070108357582614663421926370930146061048994113246592720301630192338051548750596
146 672523801183539369495599308520909493761048685935555766926899706890588860906167604184
147 2458973658864469095514315472476997944095133145824274822012958250997147190446835859776
148 8990417534934115971804202139473375654473487976662003888658173082702450722866217373421
149 32868954356002726326038214321577768207870774040046750818500452518087230975182883010266
150 120163404363899708590364122560530208626256827908642639948180646424938934727718280881424
151 439277673974829006183128209062653604653230233413492710747374538594905560150132479886926
152 1605783041877196431030474587129952165980481569626938818811599313549357224322785951520208
153 5869697018021722902479506866154048409235404351094042271538236324111969544808790700692350
154 21454867169922414740929218170503447196501588802133629754848859301775210754275196197068666
155 78418322303835992685041066322375064154590664943496909826615426865871420069541834205414390
156 286609823681599653040776889659729993607940895499557008231973143922520709719302346496573961
157 1047482169694973860638906990854933989553058223258852212159386778323012507016322854955367352
158 3828110601653826431359240556869058463318604863318851940242249322836458841424629591315636906
159 13989584303492912720325300109098733201326036456692224220832456741444173997917911329898660488
160 51122002566834638612492119712507656676288234589954057258173395819431518437448591269556071584
161 186807297272535423957151761553116864288976116966834289080058295346686406182493179643284901288
162 682594775173932663913389681554300884562589506870467818674102287860812683639338296723609411964
163 2494109023859903193299019346447615897344616475170781830146135681579863043627476653825743583052
164 9112792119360643610661423322103938873616321697315688319403377745442973876000778107478766987685
165 33294404307530628477977961936843381091870490298614941353032449979973945159961858690891617323910
166 121639601265051048462065115352604510485571382785892197925711750268709064009637295840298098376500
167 444388562832780116501266316574406660787879052135049283835308655362823692071130618894740626039682
168 1623435708930049283126525277839001470181228530911118757224237066539589362094251183220472061069056
169 5930507213801537896601783095572936463281466430890434078897389484238303098257554292714958139295170
170 21663732698475159518406404161750092847181199405800977597585296460928564902179091974975094346209662
171 79133363250072825856745851698926465699835027145580437368505973482036183140726274337326635301844610
172 289048701191906169700923070465280851421252581793010227408778281712279942225099154409125423231036577
173 1055765963065751045047080956887073359775733626482590902736580618922600426448192152113471985876083332
174 3856112519015551347469827962950808704468843968071787053868518791289646957607477358655663696144021006
175 14083717777276384607593809198651176767664766405325327429606088914126508742361204409686593507000118652
176 51436412312032552848733574586699611693279945495080058204048819642006910513021216939587377054648078096
177 187849449070024213255807865182632332393327529369349624380187762790178684466854599003186098462252577292
178 686017576933000497084076168333337163489090001211543882157845836848504060213426865437438363592649850656
179 2505225237536512956029184592647621103962484768879621343061626936189220288830976768642701631470848877272
180 9148390292708337922828395367858969632651024392189772976768350789054632128850514825077731956412403181789
181 33406356656684904381449544223450452302244690819901465324399715340260026517721125045355423567943927045362
182 121983253975581463010390579744271821423690104537424752765183947772766229898701020969925190206062509481624
183 445408123083212500778966574661792316444427563669803616870915301712605623614297212677634220460422150801590
184 1626308808715177186212999770075895966638645323542327880602278899849532599292542462271334903027803654701552
185 5937928985730628755289683071962306195901901630739235907084266822250403854139227221429722876572059916613318
186 21679747900137043569875345471430823815587585576782810856313002456323071695560353933986109251015293821038082
187 79151807470611885014769049807517978697567554391796361079987140090065717552509546938775405108482431487354766
188 288971465844579184636350302871749682034286081233833931665232678311890075123175702933890980521624125954149177
189 1054961798437361454135355510330256791910895911626215243739649335275426111616064073691942666454318963680594704
190 3851290559399715457415208479949237534745770399355600403263672542234394342136308059628821621000525162473001010
191 14059301492250833907752245453005938092236544608244179752660181544623711718930463019144402366297806412050410864
192 51322669475485752260612173239682167628358651261071703830434783004844242277303571966014364775013140481540884416
193 187345337697776702799325483797549968491126480759915817226299460749781104915244841933606576861670002325100442160
194 683856254559767887102975258327754266985598216390597855504897269840390353900143929113220823580443573161896075716
195 2496175747715472015451497749718771658949024651245263425475313569600000019938276621585783687771847741816062787044
196 9111167203740887047478074004516542011120081187091142276870863188951290875357080351222987211537036061930379040661
197 33255349188747895971159843714527809776583720740507117681678968989163699264176539865403967006477992257917783713054
198 121377380860413708306582193890124829883036272573801736335556311110445311065485179970305535778752893113293028791868
199 442999135417788916417072889272440077189613645071829599031676886602274167571993182111479423768911947355311641186282
200 1616802509658465737963727128816031372434167296546505212193899565106061163292325688155929029381069450488935045594016
201 5900654144603676672601975858459487296533903910932693311467821981133785338770667771364855649261888887425514008930442
202 21534388479905100145025121041656876766475638435565170166104760681686358716412094360906916795790390436982595705176582
203 78587637236729571538802865552751043831740652114406624394401204881125976924474283100212481532397327667904580889751834
204 286790875893441528408643178855989043914799434580981869457723506373299094205787922433161782934355607221406053784723665
205 1046564364769399150958406275567557845255654733376481512083286214829310111116539358958812531461424645197070595086212956
206 3819057279620681190498213207054897564078627085786260586273185613647225550704943529344342259716814373986938216025945110
207 13935935204719044301113064970790645213345534786894259018589423464395166292446480490361806657453556949279879499436231780
208 50851747425621390048065323317034860076265299821142115469509484416809295479940134467773893199618731156336819937039410096
209 185551965264374315588216862719778371568567099312331856774284235153436889134563313868454767683842627198424169617555705876
210 677041432504944424116336694375831217360343868183166375440345321659258501648490145742914135288458220527178650201138986600