1 1
2 0
3 1
4 1
5 3
6 5
7 14
8 28
9 75
10 170
11 443
12 1076
13 2795
14 7046
15 18398
16 47458
17 124793
18 326905
19 865853
20 2293103
21 6114688
22 16327765
23 43800590
24 117720693
25 317452606
26 857742087
27 2323588888
28 6306229600
29 17151172495
30 46725729232
31 127522337636
32 348562660876
33 954193590040
34 2615695888677
35 7179870392822
36 19732365564388
37 54294303549505
38 149557563570575
39 412401934615508
40 1138321543961727
41 3145007992302613
42 8697004550381962
43 24070841061191207
44 66675843345006006
45 184835702363219111
46 512776311033855978
47 1423577078765141683
48 3954864906985298414
49 10994303817068115832
50 30582823069126050679
51 85123668532156106313
52 237069521846053783141
53 660608426978329038096
54 1841816464684301219032
55 5137760372948435211801
56 14338985764219062485140
57 40038003127671056192536
58 111848060354216289648243
59 312593286170137227698058
60 874016016132512255641901
61 2444789309112844010055720
62 6841318913374332953345343
63 19151770251025080813497240
64 53634384968837782578338415
65 150258081199614263321815055
66 421102304110709932716934896
67 1180559711510461219358213317
68 3310810960757591921685041223
69 9288008783671955718952513254
70 26064449932620090452171852359
71 73165830236492506882739282926
72 205446187675809286015349279562
73 577051150224859660570362684595
74 1621263207327279307575704731237
75 4556301171670829385845121961660
76 12808191734606949194942008625697
77 36014439775368794374271653096486
78 101292203100683531356592944690562
79 284959445984280004902374106110036
80 801853573243437392667728782978166
81 2256885027370008734785703305467000
82 6353655139494056285579749805841003
83 17891026222079151796420720839175731
84 50389719015363116630837619032216428
85 141951973878405951198601807250282672
86 399973826884364750461490870982955976
87 1127224054609689957831342067322037466
88 3177425897587841163847179896724394573
89 8958290930684653846528626005696284742
90 25261407738664363313541822230039851780
91 71247685136999627482330972552300172810
92 200984710669821252357137260490372142220
93 567064712663927768885010471907602090580
94 1600213411182239570844279059130339742463
95 4516450602740855564424741169193638804163
96 12749382308960265155912747715829399495413
97 35995817257277081341357631232898852786892
98 101644641119124601483025377609598283004212
99 287068192176375166373843592386845096454866
100 810872231537198198311551968964236921054178
101 2290789673988864389996211594467305778955050
102 6472650362340724076204896036868515657786168
103 18291190281762703423766500380140084643876057
104 51696775778870178589089985136976109462310810
105 146132036227731377909096644657698190510537603
106 413130018582220354128605131625568345147603826
107 1168116857106449565959793162673897704686381539
108 3303261584046399061500343184255961135196953690
109 9342341175399925035131213259030543671027958699
110 26425519566610283895364814650196676346879625213
111 74755887716898401696769151508420251631072458824
112 211504862403301890020139347679085768402978275144
113 598476977532096212663281140638992421318139304381
114 1693658162921777118771367081456924759565215089305
115 4793518339488474680228284966823265456388368105072
116 13568519912054390860374165918390524607981918793774
117 38411313486095610988620057064358629333962960484852
118 108751087935276098151755550457731118299223768172656
119 307932143214579825374556559430937375389003815725876
120 872012306470262933880046774780572733450660289391212
121 2469651145070866082750558001032488158245910341694024
122 6995089337146884781712964160205535984376087509164391
123 19815035201522396093100153595915990462212342123668663
124 56135765104054687892527791524170227055822801409107118
125 159047542892025311231218147966992000383551967489581294
126 450667378676639424887941900861720756900648017157473072
127 1277104573830283199056331386710527912829167867360345281
128 3619406223705367172262193449697166366255019416300622161
129 10258600011970272771495465980043596637199212289906887056
130 29078911576492397522977872805520281769491108529743579914
131 82434095301872299196114863680578502527632837288450210032
132 233708062480374294877621828405505798754831798653958378295
133 662640579077543956909258026917665090416814041427634958961
134 1878967688111210249622097415060326273141483929816454648339
135 5328402167477518841754373721739998841188162068853338593633
136 15111603266760435957769306436364318338372093117952192984929
137 42860716462729636999019572757349889045377425363920602864816
138 121574678846091067330594425697777334764751467370758089153854
139 344874555128507959857999867833209905040931627196265568506542
140 978392242227710693654664571800769522517394793379738449548508
141 2775864036993241451953285779536914318780857037535375037886461
142 7876191210141405827621908620712305162576332244591879421713377
143 22349443832532447728667477537803181658869600304095095438433980
144 63423345328218674318967838117986512908533227017039530851833814
145 179996095445826044023330030634887848765010880999491408919503069
146 510867297096581916311458547794156477247163386070422647695623878
147 1450052662508556157612235407411435800963755378305173238713271891
148 4116135717781933308828945151939507393789426462881579400775031432
149 11684911492682953707473331710060159890587262450842501110400217324
150 33173446879026911168112348010785550930198644751204406969700737603
151 94185665355464023882976749019094923857747091427063470683651073360
152 267428492501160096638003385490290717686752340677888102654384377237
153 759379416452985415497930788612315704213001623178660076550326633901
154 2156442466557097904175078013803410649078970900000504768719896842818
155 6124131089729010615604678210802708449852941153859151839685592992241
156 17393151274666760092573724530866279471798893988462418966120554505807
157 49401361149786779351696194754801469065574534407350807799780808050229
158 140322094947096571065556386221105464915674866862149730025770146482673
159 398601908280451543898055654322287451115609620607078399425400360916026
160 1132344376060901688253629766880115740082948700489350513791620742614460
161 3216941765859256332024000750940471651897214351644921299689307093976261
162 9139723815854609516844612820776210807730208424604013552169559743837008
163 25968558115863789131767317317493447535161162958057086528859484759740101
164 73788245898340808207186475316548045464845198616201745225968405372433014
165 209677013862145213063396803177275607051523618385933645819547876770117529
166 595852069703669973331175763078967550708378337754058652602018422996076129
167 1693361906068037533800683969811870207270138249024204544558031245722046185
168 4812652892798665175698468899286305411739418707500601843258015455218170605
169 13678624774212638855073883060525527233790124588586301035646078579952869685
170 38879726556661212424495110293354177532518883664125426722245861527845266808
171 110516358797106811526349907228560073309326902927279638773279602580137821461
172 314160999525717789799903919966288035425902472878244927227863719514728457049
173 893099917921538199864173875035518301280199129749121880024462731360033139458
174 2539040633959829961775576837401356228425953027758950396582995416501653108356
175 7218730441861982088304313733459427655143639742674071701589135823172315139885
176 20524534893301579184600264767029221814409313147685161069234240191055400936382
177 58358874503161008710425056238428465799333319840598307780656327175246346588353
178 165943916867802452413584206103880862729426844561681883893433274057907382385911
179 471885223367650452142188286356297640282869358114725601114299327703245404546777
180 1341935992650586333295810255788475633838920586925223842035854404578214621971052
181 3816342825808006439167849826499860406832265857538516921270706901377400056684532
182 10853826972948708467706269312498210866080244073705556555854731909200027548831339
183 30870106087730318225069004842884933612567812285747594425807062873874586113364261
184 87803706582532894246647282083625587458396549875737791717383266589793331391820928
185 249750787190062850122010388985755006789401474308130530860642538784819517013190567
186 710427822980570796227840442028091554370131665922608545529214221078319868203328616
187 2020933079686715048259135130745746460427393828198467807338182615158512809004685711
188 5749135933188044729584603310647900533961957754816908226513799695523632844817126949
189 16355796447715967810498630839023379946987233836943092668573809204599824332600744979
190 46532790435996668398558813859672475651676651843720106623713044282945144502262605800
191 132392866137127149816327473865311098977295072000284028930957287747369847303003726824
192 376693364729085034583895951775633856622105627147424270764823042064914118071796956455
193 1071837800137693527951367415546600299218539805594317229162304872922462627335019294869
194 3049914727130124419730082292268480175963343846148054793350359888597547121246275022821
195 8678879803946408807957390737303156263485472321537731795671218637246018156355771388409
196 24697717661516428153248189583479157015767940944902872846169391216049082568061444590561
197 70285698548178157965117577373420531476592982467856090189121882995286089772661436973390
198 200029446527356173510318786420294218764595453469603024019492435500260442109725048682390
199 569295243375486271039067093770336515239881983415689865306285829890142064579618237508963
200 1620308327513739973810752995587829821302148110234213495367174659856894536737409707329481