0 1
1 1
2 0
3 3
4 6
5 13
6 55
7 142
8 429
9 1495
10 4538
11 14894
12 50279
13 164189
14 554402
15 1883870
16 6371434
17 21854442
18 75183191
19 259137380
20 899092908
21 3127293679
22 10907931688
23 38188033950
24 133998312862
25 471339759941
26 1662075700667
27 5872497411731
28 20790187564837
29 73741279736768
30 261990143158622
31 932310872001880
32 3322710682729738
33 11858523020574741
34 42378749544105746
35 151638669245750048
36 543230040974542790
37 1948250007454081004
38 6994651017363146530
39 25137610547185213902
40 90426874486180529451
41 325586203313330160629
42 1173304296715547196560
43 4231694217205336519445
44 15274268714008151667867
45 55173934659620869808333
46 199443881971522465751893
47 721451887289825003023749
48 2611448564932892178121676
49 9458697423738177607642029
50 34280403670177532131828777
51 124312531479337211556087556
52 451053983395407693846759380
53 1637485829399470819030498548
54 5947758103011399582148952276
55 21614616648260844213919253585
56 78587320864210351058626884076
57 285864850774984729244491649066
58 1040316213078621366042232547493
59 3787561258175515096204941844692
60 13795496805329156235702578187255
61 50268092335751135000266008075042
62 183239514422042899929773381968687
63 668208644596437901210201745104098
64 2437620489502652769941056632184151
65 8895619368491840633050948186788272
66 32474140710869393571399331097789329
67 118589437762516284096584716495910580
68 433208436134005360939647568084231649
69 1583019369787990695177210657799301785
70 5786421053996349245092455895807450135
71 21157508957646649577219567630393865907
72 77383097126968585541854140651919155072
73 283107437558378283352022177744997797483
74 1036040450396766863322520036538852094480
75 3792444245732179765903567719309623965419
76 13885952690321098667808931459808231693096
77 50856115560814831447149336454469250235871
78 186302582054614588417679040580783011400700
79 682653014865609546654722174782988297271752
80 2501980775585440757884721969937733431540859
81 9172087861139905827935564337476209332102154
82 33631813313331419727554861560730981655966294
83 123346788370507853356055512819923710205714433
84 452479203347649023450125450634593993187173479
85 1660200056939453201299582758117246130808059240
86 6092718819307847591184586534878250392098511063
87 22363960467500896757537407270608220220194651635
88 82105300126423762823270588363223005598119936483
89 301492603091392419723645369606661052864376666174
90 1107294848741735726761038886096813846425940701113
91 4067515960066089667549012799144227704175507887120
92 14944207758871713505168702796237340628418956441781
93 54915191763735670604004796313644860721164177292798
94 201830350614303466604843790826599899076635635071346
95 741913448232210176168118404257394642923334075278124
96 2727666661765353672083986711188987000753769279270412
97 10029959132799413834104376493644475728625399130102419
98 36887177330252582691523552033692143844827174767558564
99 135680893751754906338837760448190594257746616118770484
100 499146052819205099843168736561455462700064953010191445
101 1836542406169538472071807293409900389112951124767923235
102 6758298872313683793928449935853738971096624838433579068
103 24873432167403912666966661689169703906216580302951924078
104 91557671201971003875049560754448452933438702594809865275
105 337064725326212791471364994059770515529740256233472167601
106 1241052902920598699164747080069810330584350806086340589308
107 4570088564511209524184995295049031507723469784489323374787
108 16831204983475085850052880695457666744567087913671707902651
109 61995624853219912835242610352956919770050642581649701459816
110 228381599492730768680262207297896859511179457778306312004348
111 841423115671440543922370070458647650859026807880835350016160
112 3100416769048845674800935734765657587961395599967734562129553
113 11425549607725875664534050129814827051124829909744188979405802
114 42109938536176850752211591599092250764680988430576012043111648
115 155217870796853506556100437574166985291257842701200185257436118
116 572199650624935406602471225252462915872333416785623263763177248
117 2109606110273890018010650688297456083975011896492185307026220713
118 7778614867655925066736772820190493158700805718299419293978411784
119 28684645124151435069000265156715593092949367376185095288713470005
120 105789420772333826538359325236919097395855345718382672125205852273
121 390193284830105468258340176164049011437845856792258469412142334934
122 1439333398043829358814242006505778149653246983068107917833869487307
123 5309900204270344390997054466287845548417034544133906262276403550887
124 19590880736466072575884942947214859385598200145419225927745205748986
125 72287553482693094679956056284627975041714714432302443512589826822232
126 266756119387346877312591221440845262334169850473346025957697905006296
127 984477746955072457644531443127026972474506092453788959542734382183029
128 3633602625789887534629400098347850882839290606517775347035800966443597
129 13412457279824192778179551897122675005650657315000242457716081643292391
130 49512865483163889623851263971782283959844968908901825702444127022519756
131 182795696683356702499603877849050948711092385880726229164529463298615481
132 674918748135568325995578566337217752184789480908368712348904410998112563
133 2492149379221278517425788841745085405658498054114091458568026810950384976
134 9203078977929383981891917282840146324926291547551743855331617809022766502
135 33988201787997074187588526813903791760297149361677853160001535879091569599
136 125533217098089846608129134426068879294984214941064932562933047073088872902
137 463686065299882349243685258401185175319704413095497472878002900670059521222
138 1712867778959868118746569965820691317979103156175630960391828121545773139483
139 6327870018164021080053879877704073253209450019721505867323617589444436651096
140 23378933193976961047401155387831977342735712730637772598093085611389652996314
141 86382304683918109687136400744727658877816297100577611117670565763935915719537
142 319195953107758041635078796406324929836893368840717866845099700772924093652249
143 1179565345495702962273249811136622183436012895705125740007192967945528715251512
144 4359314752987256454627928875381162924601788363742138323991030819721688535876491
145 16111857350454990460966482954505794448762121347124183719396434791955030166876581
146 59553010541367094688654210382523558274794172496771203010945353105947014867266878
147 220136545973939420506632721582689228818556886064515385418836050345657931769718684
148 813786497565532690742382237607444236512489997060087643676225063311720824030422592
149 3008557492503916741955967889824974665795377237086361077611122696850107993371628242
150 11123341250797978304478907866121993868558757366437507364583787091896838378871269770
151 41128316429394943888293820261400905576799193297549686845080969575872158100403018612
152 152080996956562749519870692748088823009439490229134507208503237047487750939333852708
153 562389167228351407870496019404034547853954009811833470892699687758902986299519031948
154 2079823862037011214230155841067140178313918412839036922500657283007486343574094329917
155 7692073484582767516577925049736810896779643251531641193850778844660394517278554935081
156 28450322990601008046691745685121591761140566534556050196674060823767373948273489750032
157 105234355136791348886112710221902401967150914972696524195551049409479481839023793784622
158 389272852149179082373966257012902881558060346547017349992075572842468481625595964160091
159 1440046747281740352980863015296369450042197593396117475905008214934217999045158995833780
160 5327514504754525266684326733815625211744140006623324508446239549412526572249808677881226
161 19710514030293753454224437606522546402354392163141988712094107596765856010208529816532783
162 72928319749784743960770687357536976253341596440743575781605306397345786359588946790361753
163 269847939754378626605898810404721154195641150801233014766921116750914625091905775693678048
164 998542024093726898563271470051816082350788606962998067773654294408007795735871769121086163
165 3695197318225402871549553916289316861388248199495352517707038535656061727300352230804839592
166 13675168241728236830145620999409520944951382224569173135318331972955008708501308627527198036
167 50611731417656627792751788404529056413894935715403650896950262771658686288745019395982940053
168 187323776518795232715389776934162017697085906879285370784423539289433751685532033274872823087
169 693358004843900145018812396849127621346124080845332565736005402121083727565588319464771151227
170 2566520943579247180802802836077805669692975170077112262434894444149395686660965777151776722934
171 9500675310422908064705723900600954462992443491215999334271113764728779654707681414865909971666
172 35171125350885716042327515449799820288466618089765942843096636208607185336075507998860770302300
173 130208675661227152865480704581953356296971513741942815394619172354796229072949488358012901947585
174 482075651614043950629784019249991337061848403923404490428601612226644398050834748510026801486434
175 1784891589263055040597691341996288803100909357324502758958506369472291874360477435188289663446837
176 6608906647683911484697539414939105960381445645319187609477858803980275034706665140216904227456351
177 24471933360181365493632015227901397178401361344721108854985705037599197878842363178821568087377807
178 90620739175190956250599017176132611669932981684347639409843809179277442510592303077268921759372412
179 335588711497861167414111900918461144876198940005839873226990034700959264831694819317265431562929043
180 1242817284364728784676131363458150567943692037396343221823844164418427123397596255865579449389341004
181 4602854004184433611145449472822300077633105379286189186298394672755433563672204519139410283748466597
182 17047742246415210202333440381424018155092727022098162233475363329568028327408449738901994753405279817
183 63143126255027580542292076181955824166082745806941172707461425988418367634181924114834792342787464993
184 233886210401485231036247265894524232642695489774801253856037453267253831952848058892330920526223311546
185 866367739500571821566772502385919138088308734875947137000740383916106058596653834401421470289271950790
186 3209362991047041098770627569036987856639691366277174138396645844469727746365768350711458241997022271209
187 11889240678029460205261595873070003588342920167738662352025192001555975940494139132514511437802543954350
188 44046145478266596249232141227956839114533309057934079519777339797542938696607689551841349680055807772075
189 163184916989792106444656223457564703806364308587265223225927707370360737082651404931292254403300625449104
190 604602925224989302630108940794278720555131787464574161401329058418054106101727447553409392225417569105037
191 2240156742581077955174534790426825540875451609190062733743026630411524619561575226857956224670666770316977
192 8300501190759460649905465112695121847738811219669067675443862806701154443651494817374857805667423254275704
193 30757270251829861680686292205894303646101883656693425933033690283605402785903066018181293080587590507617357
194 113974748633481149470470234965060123611176787816813019167501043508231272568441661584548181323500006156008825
195 422363812376755629836965778871156906571111243634449090276470941272929943397775538312118675700776266254385193
196 1565243063586565025694942604295427590758819491058424060674341765208682807782205117781390135424933687050249653
197 5800877976360783767914106340752764416447796707841619059474186306955483221403534028682308950929051076811733429
198 21499202857493122292687296412189752203292520917487081933238545506351106503187327068264109161968034730113500370
199 79683335082139394944885518905048920586636112014547095910151910847527723770687458145672852699664033944430623380
200 295344576930090756951653577853070035213184338851599306488695164952635403931914199961521422044089327070643946654