0 1
1 1
2 2
3 3
4 7
5 15
6 44
7 128
8 415
9 1367
10 4654
11 16080
12 56450
13 200170
14 716728
15 2585850
16 9393119
17 34319667
18 126047906
19 465076160
20 1723097066
21 6407856892
22 23910271224
23 89493903438
24 335912741682
25 1264106399934
26 4768448177636
27 18027218147818
28 68291883119226
29 259200577900104
30 985538189951356
31 3753454479054394
32 14317376139365599
33 54692639716724361
34 209213540402605254
35 801330556078732856
36 3073003752462759960
37 11798179489682872726
38 45346188480286089304
39 174468044036851337484
40 671920054591084607146
41 2590149883237748444418
42 9993514798909687375636
43 38590424912979950965658
44 149139235123321292521470
45 576819007153269978068106
46 2232583964359444301760108
47 8647346491198462702324314
48 33515974030555274126267186
49 129987817647864387003489140
50 504456722727827228226968156
51 1958866935621307371747468630
52 7610893500605548917672420672
53 29587382351944624795892275560
54 115082335608969726347105914280
55 447850993318608603656254067506
56 1743705557531954772618820484010
57 6792347656547989274392463071786
58 26470772228699208001181226443568
59 103206354693451778475844741124790
60 402562120168180516146164599405412
61 1570868579640414150147713203856996
62 6132272087951106835068291388680788
63 23948152522862725062108086309299062
64 93559164226281573775058421878223071
65 365644714722925762240299312182907135
66 1429506311233109671687874095629298518
67 5590646647362101446477446008752048544
68 21871712337971543071435331442974255022
69 85594149187373616991178120901013360920
70 335074891778000147164566687425390189128
71 1312116318924364789720158018341829416142
72 5139628466836063159718686717258285117256
73 20138007578820979315954980540272552013290
74 78926573896394422585594113041914777489916
75 309420232455695965663411979349069670008052
76 1213360156703863161751211146482828261618758
77 4759302378867438301515056154208702447157864
78 18672673863176487879217472580089438471044208
79 73278501563358202393491494130598318657401050
80 287641018167919493832698685845020045101730602
81 1129345012651365060376506803231932235137163976
82 4435080964317659991716530254496520516851690276
83 17421003178173302275489777235899768906759502898
84 68444593268894598310817352384830188985027965792
85 268965936621516323216709386109897656230381818648
86 1057171413951795499717379712382774678084058734468
87 4156056624857924017649669285315054458113265488420
88 16341932364013918690267616681819674298999912334478
89 64270152380224920469538792946813954720447755426844
90 252811801868978569876598147612757695740325600247172
91 994639355741012173237479481236561080961460067095972
92 3913924667097135094736234817918319367285415891849870
93 15404092457854836238272798350810503524352294159402302
94 60636616553769456093210103193252740570500571104502996
95 238730222646929231457500430534969164614490320338699794
96 940052059446295769270040215102734780009423598657852210
97 3702260507476026785638283580234137978547418196843463662
98 14583144002271771480705567246272023059653295316397853016
99 57451724948037714561065540505562400746799802570170892612
100 226371286640258202913510442697131764548195964438543510960
101 892081729530279360564956356862187513449586986291013024648
102 3516023010488142585479296459955115195279821798710395241788
103 13859938005336424066805936276277062572959366027213190203218
104 54642703071704492886162974731187628504150381893263911203744
105 215458284619785733763925336735870156068200656856947212652476
106 849675737940789058657843687323286150256996905818152084782320
107 3351206011219693487007912441677468906127193284854283373808214
108 13219220556945995999419928964469507429679620672913607657668662
109 52151443981581746021783596534180164226279622699744684517153604
110 205769771782535183353057228573123697311339054214961529580019268
111 811989798236089653001026089864880438433394406588965717595190968
112 3204589202126582777540561033549955184579644100937667000783728426
113 12648703562313397446005503648752244231561589390840471625024059820
114 49931039562465521373882298260102115341235973925445801834192696648
115 197126611541432877275851989168729700191448090830581646447498817630
116 778339541557396608922860893618802523841441564692061118497503820172
117 3073557035461073204173728429064064847313130886477023959199291156408
118 12138387056880523951272143515816785187610743295000684226322335572044
119 47943243052428604310610375759244714823886889399858529740091375778734
120 189382468840850268777509680134538738330989474545753878937744413252324
121 748164879294773550036961949250851754229127446577539926650171914284338
122 2955965055886082597653425449317763243083303218432407584047087391880200
123 11680057574252760769893699078605055608449664457726485386155554314035396
124 46156585479106806054909010367728953451728879140625733824065822886900798
125 182416733856371423200175437326591893250766562552685145210334885613931128
126 721003404477658528962648569680249514929279808726237792853049781418174436
127 2850039869544150112997868572666252592703099820200941980689518316755285218
128 11266911764549231129081539761449779078328994560425837068317393552581165279
129 44544958765291930439548865091358924649754546984568792753184649099958880005
130 176129185480138306262220962315667814373082343852630876398367450082251676286
131 696470283006945135071051483173545707316385298832791702160428270492059044384
132 2754303335679325153650474833537439193536328701795755157143906983188164572962
133 10893270471147356422035571222470419242432710366182123276849460547388865176246
134 43086536834586074170517394707189469560892293805735075699762961910764490858776
135 170435918435060590348474075129256693529886781553066956703186384757957670763390
136 674242871534028081520212374416506934773955343651784918162896230672425047998606
137 2667514447686652950149975495480427244316057984433262133245290194316712862472186
138 10554359043960790789424524972928491538500517211266656836072669871997063683311420
139 41762944859421892108746119933250299420393055583194164170885552654177715458559690
140 165266200468697999782579926237895904267575562573809547302374080105971562440202704
141 654048823141550154564327176520177543774092576615907100440791242828412422506594906
142 2588624299723990856732825562853069284786503118074228694785116433316029907782258220
143 10246136770485589512638999513781966253147787834972535075959876842013619591627198444
144 40558612962721747606888231003580794463294559081126674420906995853516184379895560520
145 160560022549976527791511117378836465387345109245940679921265193738023728958853141126
146 635656797851028297069132257252768310848097708307739020767930743416474517036504338420
147 2516740848578952148829037873178668406817522336003314983714061029224183551736379654202
148 9965163157288738123992990081299575918703602079671894134168111126012825909008979149424
149 39460268613286227915700722671375537956176345036472985895807213483911080471468049341824
150 156266171288045754655322924065106808132054428700258535605235375421686006352692310474288
151 618869140270625483328611027721553650029582684558547665314287097197638427337561569409874
152 2451101088538948038325306470857361855073017353346468039901845581757230125850633402013334
153 9708492158115735918387048399243649502429414691449862925041490575850746183627489886801278
154 38456534420547666707923600131630414975426887929125621629988624606525244325354980943126320
155 152340699016539543638980431705620389346153081207321471024131067162226573532111511369035350
156 603516058192988880762413848649690242310265391020935973006772982744871053516430919874231704
157 2391048893622237094394672676527816556576383505111929635221310748144917492371255221349236468
158 9473587809172226846922651595712479394767268565822570007208147664493499297205391460330356564
159 37537606820157442652977961933693702224303897264469111126753960554831900143617350507825621524
160 148745699650406691312632438065537364884290466650307136166750829809561884547167130661916548394
161 589450957451092756129532195443539914390429255591522535911773028022786712637399297771871059234
162 2336017233678492348499014080144063875022518867429942477201859525874215163104235816489881213780
163 9258256415610118720950964757392823442352788465498888038840170919136936254779450826687759738978
164 36694997412881836551562118719050779469128939470487031774899921754563335820776712966145281170172
165 145448321793164545305864879897528290691373447791994115097017869167874045845660420809004669967684
166 576546675477840154004921644331797619110855047986496547187781141574574085098772337028010777101748
167 2285513795909788664569117476809717723059976717888285194018471335215100220618600535620353302272674
168 9060591646270771459702329736403036990971541771701586441302691880932255333073038218283864160651776
169 35921323248154196068940660365967181981082231640813652628804479240525839072581204454001764597151440
170 142419967488581456538801340693884139991569697780887564071440191593942872313016275551996307100020752
171 564692419227322392226963080607671666174980019859647801969321041767060350351177298973476030664564310
172 2239109279674157671125477661363018269075250345107341967979652045364409577845945157755839821432344730
173 8878929777531124742195585848192823287575619330994646236244199312030633188954716619421517105175968340
174 35210135650348193248694887967556042725356850578606098682077685926932921552462223602991738522066646704
175 139635637387953918904179315377489518402613558088909895886330731281890426724320722046435000658171847964
176 553791259462491572100285023699786522977823980217670996007298690491443844406718436192435932695165915918
177 2196427806050986395444891822427804085643732531709499755366141830631663542606337015008538300181855654046
178 8711812977730951278738781571913336051093544604845752377281873407212121046645927724278191152516232402168
179 34555779625036111854107837693505499372852931273026944319820572630367435268243520650266735169092254884990
180 137073392252126270608445910989034376246845815835554594857665289263241047676092473560994893753474498961324
181 543758067735610333270462763411828318337049608558611611164185202810493629567913539117290949409879725770780
182 2157139012464243794642507845939340417805770464383918521788807054509494207743617011470028995928980997953064
183 8557959007315818046409375986488123500542705482338899763533059690796154479539075152433770161250697134945668
184 33953277699098396491900998383065268337662372572032304258676625255136776950182079171371148836998792657502078
185 134713907532972080538443254125148251807387842112532086409719299672570277040859800458343390107967869530493852
186 534517808042868467323161795981012270944621606162194458815829617771611280669707341840710451889222467682419080
187 2120951499121972520000361410481893639143009968390330130036865105028535890261399540043970727296129834630749450
188 8416236072653255034236382068245970543509708806777495493447289345713767954402665154336535069268726453674569614
189 33398233413699062389436903528400739522510238872884956780212326245159886946486920022462469662520482208328204404
190 132540102917267453629792511725366945858001713058372428758363963955778881712751233139010029354492229004547980452
191 526004114480468790233857620339317080708354705643791569185865843986864987779003181899912750938923012157386285922
192 2087607366893974251951898139142907031524428807615032804932315635905958903514083259476979693086495948473399694130
193 8285641845998688646905114792098777834051157210067557515115075658339970811536421668568437144928151328657200689230
194 32886750723747903800934739554503656881874534125685829437819598801611265125240875107764686180932977365635645891164
195 130536832616350259473574808953066296922947723462406669525477259067981702824696693382084326023737052650515853357374
196 518158100938860138148829201823539140404526716752977744583908038550419718058329109724539809793903935226122924054874
197 2056877641738695597481409763614809601230636395580837935004962018629342852939850009571857100043557733182516073840712
198 8165285873477022646567488049978900577479949552194822156535138753783469054702125036978577229678642697908270937047584
199 32415366347846511055583645143134842998580284058474593592918308779902529268602305012755134109887950008984976659366130
200 128690625169268041216219850400502483446513656726347060293563446328102809332760832455757521128534011544468305003975632