0 1
1 1
2 0
3 1
4 2
5 8
6 18
7 61
8 170
9 538
10 1654
11 5344
12 17252
13 57146
14 190786
15 646305
16 2209050
17 7626164
18 26532732
19 93013852
20 328196780
21 1165060170
22 4158266282
23 14915635376
24 53745892932
25 194477856048
26 706436256598
27 2575316698792
28 9419568272632
29 34560076436254
30 127166211559646
31 469181807716997
32 1735439508623994
33 6434428194289020
34 23910118818121310
35 89036728425922788
36 332216621577294860
37 1241913630395182226
38 4650891125043722042
39 17446804403332446148
40 65553176053466139180
41 246680941259460930098
42 929629283603955856446
43 3508220446629891899086
44 13256820899793013502824
45 50158174535049953735280
46 190007145902716086072146
47 720612207599809508221904
48 2735997880044523276525860
49 10399025411828921184787860
50 39565233155120684860343044
51 150682071970868948684259018
52 574407056649464039069412872
53 2191657951995894985859506526
54 8369624407925028231464977308
55 31989356665614888563499621278
56 122365302282944033015340315912
57 468437769417102664986138169278
58 1794628625674521964935031366742
59 6880423646230118402214295650290
60 26397516076601998740367556085504
61 101346359976800912303066899134694
62 389350608758800425165856536951810
63 1496759532678920314094203915689795
64 5757487029309635275724764090171194
65 22160285740783379521115229142053300
66 85343660372125950420825532844463942
67 328861567491888320348635113642641044
68 1267925352925886554378420576300890172
69 4891094239278492399373678046690259378
70 18877458691718318148253655705336091450
71 72895351051353599428435777380212193188
72 281623477634852775867867861051808378716
73 1088540950206539422482304625100674916226
74 4209417274474369204537704877763155511046
75 16285275392405050824383476291754018256480
76 63031696452148735675282810365081199995656
77 244066788659868630846900795832305781721314
78 945451841173493057175165831272848867753482
79 3663925078167910119674479063664440091954332
80 14204494724341703399144067122449176498626060
81 55090000617139759042756065401286249926839588
82 213738841653863132130911167479692766398470798
83 829571579913014394070940385959863218590183206
84 3220922036183275214626676004508032212369258168
85 12510043563791456893800431271099723043773762330
86 48605582250657264354821967332765377147363700506
87 188911664766269273529530401847848920414955067286
88 734468870292760390573825127700463633838981207800
89 2856451216898885354201724053694849967264577213782
90 11112606675559497576993323852323560650493991505000
91 43245189380044007532064324975421423184330018347470
92 168340845896650971816612245141118410760378062996288
93 655493296078929201628629715922899445446681458625558
94 2553120697000819203924635904231655134692665712123554
95 9947092610288717977395851267946732598286639188312000
96 38765033379228691516290318072335204625110246339745636
97 151112673774531705536256472645948791357865514957729434
98 589217939485728140634568373291482082398366068591694584
99 2298068997921508582442621620158473272210325799671967000
100 8965199470901314966871700699732092878752733280660870680
101 34983597236481543551566915955133804526613927747871855518
102 136544582931578352834147435333624317186762362402268002854
103 533074538666785541030997549086632615315294339805812242166
104 2081626783683980681377637132599447442144831188148983798136
105 8130501306407008821280201386255606534539519894070659546910
106 31763578988440712473190418217626059369090280216067454276486
107 124118741156284943963256016358410733172863405378525588956354
108 485109011264073247685135007870180796362030195934229081112272
109 1896416144784790764428494419424679113056763856850301596116582
110 7415126911082348949659719948580024053587156399315706469448130
111 28999635651288916178608074638031235401865962842085117344581270
112 113436785915985231063382691453091830209363534007925078660875528
113 443814160081171840210719426272007763396376442711119089700218646
114 1736731810868365960830688635133971333516807687494451230245368342
115 6797469363497685423305241005818262410021833096210384417831117050
116 26609898856663131928986697217736778906706352533922265302410660576
117 104188374083426210310973845053019135331670706829691533798667413000
118 408013010315311729454525832464429522392914611199049730474154712282
119 1598108101747620143687012525308157114254633155593468046525187023450
120 6260577482342157645537510087092188793569426546797330722503992011600
121 24529996042451591804490555713142680286440976329338678952111440581208
122 96128944906864474720436599977813435277858206174528932683152527941462
123 376776050782347121609474163825969535059232293920048581797215059355554
124 1477010735331417793757088331767326496720557284961001565007996677106096
125 5791007424011791212703982137352123592561776851506366010935186253906248
126 22708768644965622959453498257645653959930935138739694653053289823186096
127 89063745923254691031183392895820393511505507209744666243761565034190501
128 349361605102301740436636891827900126250636740707754320668419679270314170
129 1370614115855136321216888156657197681490326864054546450608783933655373540
130 5377990396340100954571632437119627918971976672131150306400856707521754766
131 21105160091119549547607620702228657797308792369478102256786804122043996852
132 82836190546746621162420295745486893035495945626067308969776998073215913980
133 325172252870070340956285708133445350519768425489138118755082764210981447110
134 1276638128432179975422737620953762061051007380839580245434486266822230840730
135 5012821130442958539661002209684020397935474177325177678007254785649957356758
136 19685923256467973183071894143547647730577695259033981075208433808179666393852
137 77319259353236317395651463637113833168572175547316414287798888114172938924706
138 303722562416137864443871222242546519093349478341719703787035306049814196499670
139 1193226995983482631678460569521437126296908633400231305089372779266535947259102
140 4688402850175829781066097198238181681348915839263492656511249072606723654911560
141 18423910511029581818713441592117677289410919269714403560414174646925168699158622
142 72409071320950793195323791967918021952067100146305699554797630744589727263811378
143 284614910291266375351083319827276840365215787258726243110794424328508842377053840
144 1118858288626806830534847751822918467952941935770401935444903932819550247069245820
145 4398904727396617199767427873392779873625891297173131662403756697997766056184918810
146 17296783614993967267187272306197777165934586812254369009343810971989563504575580366
147 68020022934566274292676699275099146130203298178157180647870063939107676847301801476
148 267521158584932567087060136410726870300767665971973387947813745905294295128087955032
149 1052273829687632744418685937903347678831369169043134373195577570794989674999883186414
150 4139501226173397474313190041459782996875613319352972568539950268127625881960654779676
151 16286030007121723245489763887409306579725859995593734944140364438428096515026878492422
152 64081074210168576165367489434179394903869732039946366580169625427549169186625014103704
153 252168627483525608269793464915419467595569212280338450406487176172354201538283766812736
154 992426694723810753752867100171107483236822903763320449977166281923537022112871962446986
155 3906171769654860093307190556554368957593668747016848050801097826580451798720295953479002
156 15376205304279971484392709519737331014274277436927652460554324295433049525436333174848768
157 60532883382841445427713232317159912824718569742304446756938655368037877171636414639616582
158 238329253060936524450884316873269921880937573820934949294619571745646680580822992293663202
159 938440170503936066324449048342342555607597431583003296303068649277601673734187915680250620
160 3695545332929358790375961194174841363584856313657754469237759378867586647214557241984462156
161 14554344628422043361223017171445429984948870508320585455583161728788715331379977775575365534
162 57325576286588769288319363929915677914663039689038394383293131225629651270636841760885346640
163 225811132088051676120755237985190815667141182084901353741775557980385042625111165451263350646
164 889575694857741492159081665916382532584943987153533907235472515634638158334414100350891695384
165 3504778838389507115803973009578994956418637296190921793049916200834676145689374273973180113610
166 13809501209050063568980159145671799260140240670296821923188503935900528117258312265025081245546
167 54416995140709253918312320876421850549047064711619170138108087266543943388745276360417737615934
168 214451873284515300821356916837941703928320515306395547653167546256590259904044463243018833681384
169 845207605838922260445662596846286634848993685666177545709485365273280436005239939923394675541920
170 3331461227803075006755586916816003274656601117680987886581667601125256258729247009495367557420210
171 13132381842495869586673560014131899213371628368828916883981447670312230806386417031977678371651968
172 51771312824836015517352084655792329920815036881092284231991551322789680864340657139151190912040608
173 204113328219106315912542203406731569829324582321715607695819975721496652786210693271184400218669126
174 804803100579387274255883153544138119436728013225273109600232646223336011449364443983397356310589666
175 3173537213362589066004075349488398145513944502020677897076164280464171266515581394972368810430370168
176 12515056711016758691531864942368057016447999552941681480741293474956129996722806085975660712204117112
177 49357928225864862818986333088265260351544551274370774939290478253383676416109973814700378350652909238
178 194677384977227961536062158031582928516056862678117230276487481157802771564227038382212482218915171502
179 767906213889691374535729726522344430507842917178376516658713829000578971846332936388466498190580180194
180 3029246237616050179192174828486947541366758361006730822614923540459446899116048064987599100607602174416
181 11950726763420007324625555239820402600814277111178277075401584758151286233090745796257066363161759367702
182 47150579507415164910218750730914544651492250587626632171840025284012641417478526123197133125301257720070
183 186042587115561261878464695358437467403102293094323907538792924885236224188154168923096071604208095057770
184 734124923223749113338399965039249045138645893449347110516032665113447213193145064793223447872703580642096
185 2897073280278969473945016217745123694782534238979184652547295101714430733588176328694097153132500645857438
186 11433536000916972563062284406010957667264633286891860047829248199474615560808745088413429764523650591732534
187 45126627640893032340433221499614758279638509965751704888821699548597993857255047117921564697755902497499722
188 178121398363031852576431366523724244307083784270423184913547305046543848099519801559551246405563803598837872
189 703120703446296050303934811124226095210741871008104353245777803520399315926091073445126111812857470378320972
190 2775708961618166568163193962834909860900559435777433062479183800722659773590321257248306132540903197004276850
191 10958419051676433129872033757069105848090723034245657691286620689852517186988452668519020192770669818008592528
192 43266473925263715066360583194671648321749819846943685074258181898204838825096307332930990166620074253300385252
193 170837976206158528802167315301005728537137262063248608558738427561767109261750065415533842824964695124043343386
194 674600014846110847198661324194946807833323776937145219229218893894693579940189155068825287147833505628024012734
195 2664016992170413458644383856185026467815259662498095296436997521170660250055832316397859150798267393121149762850
196 10520976668809342906575212219767292190954857192953862834159110724409057967737030096497160141028150303468090989560
197 41553083671488799949119389163935547499608816072340160303125396180700143422349358105960127916448962169245752373534
198 164126349215618545659648001004601016632762805069242656412640931472249077629609798808008059407987729447847729853668
199 648307326956930221111672902862696859971605681169491871858345987934177984991700095706203923873606711197365578503462
200 2561007466055085397337708465681641461622162322912379309324150729464613323709893342257313960249156929852833772449880