1 0
2 0
3 0
4 0
5 1
6 6
7 25
8 93
9 333
10 1172
11 4083
12 14137
13 48778
14 167981
15 577874
16 1986747
17 6828120
18 23462470
19 80611581
20 276944893
21 951422603
22 3268470411
23 11228209786
24 38572124196
25 132505812826
26 455192771711
27 1563706508759
28 5371738013650
29 18453307892648
30 63391865570617
31 217767357418370
32 748086808949340
33 2569870235113090
34 8828163773161720
35 30327007749207090
36 104181052306581207
37 357888641737833382
38 1229439295573320925
39 4223439369228627061
40 14508597663255741161
41 49840754809750986354
42 171215778188812372881
43 588170119177445099279
44 2020515239441129219206
45 6940988158871392296097
46 23844074857641940563048
47 81910513718581212191789
48 281383626650982972721020
49 966624939246209326321940
50 3320604628957061965509147
51 11407128715746894739279471
52 39186413342548955952885481
53 134615382092821263290840977
54 462438369584449014722217482
55 1588594426129031178217190942
56 5457229366576412936173171482
57 18746982785273441806914259507
58 64400694921094856991436040863
59 221232907386987898989651141220
60 759991788456107615851499501176
61 2610766749588362131351626288389
62 8968653509536983322392895458380
63 30809625481407827450035544619760
64 105838966941384120133682887743160
65 363584001693860577663419542749980
66 1249004313892563317361198805417060
67 4290650217981179750114361717916849
68 14739484154131996401671278498669954
69 50633909102972500051282107166335125
70 173940466588809346180373044468967897
71 597530122661545432440937771921564937
72 2052669252244562145833280744806828728
73 7051445440679220427711027196982365667
74 24223523954726052465543565608270620293
75 83214018703187502786505660027683361762
76 285861500650215802480537482225520031589
77 982007585109733171559818429527803580146
78 3373447963505336197724364122459046274143
79 11588659125485919520932533474631284985000
80 39810016866885530326062932363083890162630
81 136757620168179484612264085072705011522889
82 469797506908899288100628862988266962827837
83 1613874950634535881100366861438768140222487
84 5544074453316958015815402942187615699618339
85 19045317936087172855461666407925122998956134
86 65425552694305892328178358976555074552697184
87 224753556738723513509138731039207200223552274
88 772086122110863744844462984812946219855714359
89 2652313888180994863815849187696381600995410391
90 9111378588446724308469506173993012815064579930
91 31299922739891145601949056148959271282033352812
92 107523263797357816851786183164667862529684061813
93 369369993456936107344370926956394202328137762590
94 1268880679845300956169822093805707536236217823980
95 4358930633796558423119069614691806999787551791130
96 14974044898032915861439241547815091398648349467740
97 51439685428765776568671402985196750232203733575030
98 176708514968990020307063401517557019914450785140743
99 607039078918702320930136954291480025578531846030938
100 2085334956264743095139103513366301800444558654601225
101 7163660513530245012069361688132188141009937907153769
102 24609011515844626642615764093923929282188299131192229
103 84538267362495748990803407594135270914281778908761246
104 290410634496691014340701397255724526366530912956448969
105 997635026835033236821009052992472061941541147522061131
106 3427132234647825260571968216874221851953594463291496574
107 11773078368171973829945414968565554555018521999361687593
108 40443544273500161818086517447403620256254400759332564792
109 138933949324975284868611215588669967017587006269635015241
110 477273755843462950706993128645458919152676315729109285220
111 1639557783563106863924765533735249826462943507539572951260
112 5632301572693285572257613966162478073863366532072465194343
113 19348400723530974673819355566520521829921560344944963636639
114 66466719817227415742920938715464008680774022897493176606349
115 228330232890462039222172823322586449604832380092411552453473
116 784372922195867327431258289293153845927621507943830001483558
117 2694522198333834340709554015052651458250862308723361378997618
118 9256374961272283519418334754832718846775909719352062133970218
119 31798022475617102470399683274469850341932062440035193695596883
120 109234364164183915124311599967385560687866086976601258071745687
121 375248062155537570612897020184578845219817919606812623015169140
122 1289073353691527675430471374146212229455589656254220778511796444
123 4428297648366684302341202904451218500209754578310971478610358521
124 15212338387395207732968678694547597158952985839583520170233512440
125 52258284692758199310454647788304701743222117618474801432641236480
126 179520613431277992452094085252509829474723888463761297682735892080
127 616699358507807321553807694000430488030035350516942695463989912440
128 2118520494748253765678094001297868069240053016551231365350752102680
129 7277661351112897045174174038028103535273953580540947906212357970801
130 25000633636908107183253053206427236314560625417345265801300508905486
131 85883589808877476436992098362711635054234925428777908956469622696625
132 295032162207698786656261058551882458283102625626929126134847127788213
133 1013511160055776647858075483716008435003051211763273376108833046834293
134 3481670824872534758714479328513224793062194454567427426313205764202572
135 11960432416058925068318588744931670715947618778846967804770827051694483
136 41087153488828260949585179634936678349994244999904082649595229832413377
137 141144912080929178512816561501281863424011033099082664781892882227870698
138 484868980075488979406695733537407704683680192565477915705193900559568141
139 1665649327158497198685184644614712261986871794580200617928471469125797634
140 5721932718054290815939903258097365419746142686492253843459580826878143667
141 19656306700398705691981361683859084482394314618043517482969862284731759480
142 67524455833084665593987432065096076040959393650409779941821275933545813270
143 231963827439755832761734038239895617713875988366926640459642629314615225941
144 796855251577416363185281076000737727152003053877719580814703485897817047933
145 2737402201778292520245499048828228165081442036660249574620754175350733306723
146 9403678772860098426962573529382591274567833832221600887043865399013717199211
147 32304048855405156820011576803655569685342220861515034064644342079596677855346
148 110972694586738886787496570413281530274117574569266665696814757481669594419036
149 381219673080734401846553852942845268625831618055144077471913382589897978705626
150 1309587369081948920371318025107032365876331275400916766482473267145832449346671
151 4498768553572982354535633799707105597166339248184029447742993135982052433177959
152 15454424024267349543745219183212519167427604674299483754239180787751188092706690
153 53089910956224343648205015411839393102708423244744701559994151416810370220759328
154 182377462978498063696769394711276369141309407285575176382900126217976372085593857
155 626513369553387757246286917940023856641367379613670054146187766582783211368177850
156 2152234140220587556974351210616086150525677162328862562663726351422465377600176700
157 7393476371674348794994610414177241258887428691364988656011203476403700108500762450
158 25398487941885497178630229008437464077505786061648494206064582962268734618583525600
159 87250321405709115399485800155026544461976096501483616863681439276187666952800029450
160 299727235842465959393747992445429169589752921792568607528622298014000203905100432807
161 1029639942390938603925186654461986919373321487758766572705265671161633619784018424542
162 3537077329615869312477739204787596815715384473497972236304242282898221204792469075925
163 12150767972958380764715644455412908514594506670213355130202159111259937340099482223101
164 41741004952443354784371110428578382996928293915516774932850530229935410617122881000881
165 143391059587132854968777973617542037851078328840531636187545741264410796176971527834554
166 492585072950360888360808471645053285000844229081191102407228637540289277239971966436481
167 1692156085547788056862784765948222706213692159393863047882703103497164600487467134675159
168 5812990232744963191042947889820450873702195578165438338488708764337619548253757943940646
169 19969112621812012057766450466568666263992725793036876136536193258553385289483878727026817
170 68599024415410038138357364234299239420744670895174828347339444090092113227448488094806968
171 235655246172827301988174166305168603556860734626072592663564736352618612399919299190400629
172 809536221863540856823749923301408343054244853325688314946401853617880049185212406294741740
173 2780964587686155049379425179900680328142137083798489430653037113651237723008735459978111540
174 9553326743257283351515417108921456455402628336668337073882871078654068934094874273996721267
175 32818128022036724928884215312642627504694036881865880732724354375809429576920079970459972751
176 112738688397835565553941191302633858424990865661118112657419351496731056160442403614753143921
177 387286314841899012946735007110524170015705776282328383159759859421645379547011538313528642177
178 1330427839771623168200259256915969086170456650529922368618268248532512179130254283323422435202
179 4570360916475880078700722080497397717162649631233646629073249336323350648887329329506649178022
180 15700362156008284859942309511551259397978889636278421531589692066465770464798927645237150315082
181 53934771527822735218674426917739913788360209197977797484760831446732678949952336109017895677427
182 185279775769071945401953619739048869640537657028319082828282926895862855248363155639125512035263
183 636483558502308034771126617600572557709756928367892570814029333579307791291370262529683814784900
184 2186484296854296389586967863622278344933473525258127340861877791279325478290183114513231541881136
185 7511134445703189263421230742142144466530160107051026282235161575649862415761176474317483362178269
186 25802673608311077170388307634297354149982951644508880981535992410736447988668913909679171064905540
187 88638802853262351445505371892380295076854392284428274035301589043330180756043208934635573870799280
188 304497025793823617417521499751137820269152942422955429391154726350190248179673938517667375855810280
189 1046025394440127898560803008593862744431221126608732768870860682187000088874674489919332306338766740
190 3593365560668865993435978715689947383197214950078759854525953666505613513936592317811899482289426780
191 12344132485915611108004579210002866040421414573974399940311531867887775687052112649514806410331778049
192 42405261657117259008997217285832764620006066745273610229197157746284561001128031134532402286014341674
193 145672951765569082094388948184686965760451132824789776203476918884386923907162928018025275388133823725
194 500423957943722991488835906456603075416188202552171529098300462239761089450972846181521225096974222577
195 1719084666363235596468510535586379319762178057978200222003852003971484866022117003722253450622356296977
196 5905496815677119796808797568890172205580545604891509216949590404360835794097683083680637770857530694928
197 20286896464355804389793152597328212339363601430852117475749489767981732879455455352812013789885772022467
198 69690693433775577906754834945175466252568658178347333855108199828914259843425856164221694715828583319853
199 239405409290371432054348512400466769017684229865437596621745992218973422635439079385926683116456595671842
200 822418994179681776278305866870374793356167845659547298379315693936529751899020929180999537272774531969829