1 1
2 1
3 2
4 4
5 9
6 21
7 56
8 155
9 469
10 1480
11 4882
12 16545
13 57384
14 202060
15 720526
16 2593494
17 9408469
18 34350507
19 126109784
20 465200333
21 1723346074
22 6408356210
23 23911272090
24 89495909409
25 335916761128
26 1264114452996
27 4768464309416
28 18027250459483
29 68291947831046
30 259200707489634
31 985538449438396
32 3753454998606889
33 14317377179551957
34 54692641799132715
35 209213544571248054
36 801330564423240740
37 3073003769165406840
38 11798179523113969516
39 45346188547197151858
40 174468044170766215120
41 671920054859090553274
42 2590149883774095579918
43 9993514799983020129964
44 38590424915127834145499
45 149139235127619383382338
46 576819007161870602356110
47 2232583964376654048886290
48 8647346491232898470751681
49 33515974030624176854765608
50 129987817648002252298204559
51 504456722728103073703809032
52 1958866935621859283466507846
53 7610893500606653165657332424
54 29587382351946834108917023350
55 115082335608974146546738940126
56 447850993318617447088249631350
57 1743705557531972465331639899622
58 6792347656548024671105323803716
59 26470772228699278816402948744548
60 103206354693451920148402510610223
61 402562120168180799572701139631404
62 1570868579640414717158289240011246
63 6132272087951107969394287839389234
64 23948152522862727331350412837044704
65 93559164226281578314686846234127573
66 365644714722925771321773317701455495
67 1429506311233109689855122046944810462
68 5590646647362101482820285079344000981
69 21871712337971543144137205145114986894
70 85594149187373617136613320554607446206
71 335074891778000147455498193959078261936
72 1312116318924364790302139803202525129097
73 5139628466836063160882881232131921702648
74 20138007578820979318283818805797308557030
75 78926573896394422590252663761501471829416
76 309420232455695965672730782541932436338944
77 1213360156703863161769852066809943473784954
78 4759302378867438301552344450592919905468562
79 18672673863176487879292061753254760624785280
80 73278501563358202393640697000740630485924913
81 287641018167919493832997139406737399807274554
82 1129345012651365060377103803636680200160881721
83 4435080964317659991717724437318334954213148476
84 17421003178173302275492165956796356848743259679
85 68444593268894598310822130520212475350347523612
86 268965936621516323216718943735200962475151258872
87 1057171413951795499717398830279456955889634942470
88 4156056624857924017649707526278911693279800235096
89 16341932364013918690267693173853351733618647184098
90 64270152380224920469538945950639034935987349700624
91 252811801868978569876598453659045185736920308939404
92 994639355741012173237480093404712375929727874355064
93 3913924667097135094736236042402488660432914059674074
94 15404092457854836238272800800068215658868106851500316
95 60636616553769456093210108092334598167962186995248034
96 238730222646929231457500440334241896641921549013867078
97 940052059446295769270040234703452068694609818522603560
98 3702260507476026785638283619439826645399873913236346302
99 14583144002271771480705567324691734936016973531691592270
100 57451724948037714561065540662418156835646369927042804674
101 226371286640258202913510443010875288104682735679477674024
102 892081729530279360564956357489737315542769858319083918398
103 3516023010488142585479296461210337848446990116605086681340
104 13859938005336424066805936278787749198654111637944524707069
105 54642703071704492886162974736209475112746829116002775048008
106 215458284619785733763925336745914777967151960304997116317780
107 849675737940789058657843687343377216373821673648443233439500
108 3351206011219693487007912441717654614874615286068085404393591
109 13219220556945995999419928964549885867738536551917702007682070
110 52151443981581746021783596534340934885890219426774871903494134
111 205769771782535183353057228573445265696327858880428344195738620
112 811989798236089653001026089865523628359564261362770170350211684
113 3204589202126582777540561033551241668845932864032807112175231334
114 12648703562313397446005503648754817405225996031081159304620841460
115 49931039562465521373882298260107262091630837394936607872383262128
116 197126611541432877275851989168739994484350229445358211257612328874
117 778339541557396608922860893618823113984156444180931634989941997044
118 3073557035461073204173728429064106030659154137075650252364407723316
119 12138387056880523951272143515816867560320227847520347962413455472958
120 47943243052428604310610375759244879581138467782288154371638763466846
121 189382468840850268777509680134539067868763429556147364869400581497068
122 748164879294773550036961949250852413350447670502766159942929078091523
123 2955965055886082597653425449317764561415987562488314307061290582985500
124 11680057574252760769893699078605058245292192681462038138423209670884572
125 46156585479106806054909010367728958725762539835614519843156392617290746
126 182416733856371423200175437326591903799519937101777512574947715998477246
127 721003404477658528962648569680249536028136884677283394464180196840682304
128 2850039869544150112997868572666252634903472095829137252722196010065122465
129 11266911764549231129081539761449779162734972292767994997637084286311562453
130 44544958765291930439548865091358924818576806542243689355168950427362903431
131 176129185480138306262220962315667814710747154104946736296497277887054157806
132 696470283006945135071051483173545707991754882034654301400713750890988319029
133 2754303335679325153650474833537439194887146582603116936346720625591910304278
134 10893270471147356422035571222470419245134501189253634686002269460531325556024
135 43086536834586074170517394707189469566296180946091471597150927415529475304834
136 170435918435060590348474075129256693540695157770526098416748979696104557951618
137 674242871534028081520212374416506934795573282256173949959391885336085860428270
138 2667514447686652950149975495480427244359296199348296416252373589690232723968726
139 10554359043960790789424524972928491538586998248749636211366779865358705791854036
140 41762944859421892108746119933250299420566026740871616171421295073333823478334043
141 165266200468697999782579926237895904267921522795081395139056382233311546488848176
142 654048823141550154564327176520177543774784532362315408782948822739354026853009704
143 2588624299723990856732825562853069284787887099180299477295220534278608027277752226
144 10246136770485589512638999513781966253150555934463961079881291240610399370765178344
145 40558612962721747606888231003580794463300095550854781849916092378287460745748275448
146 160560022549976527791511117378836465387356182719418570989307887336062561248700684014
147 635656797851028297069132257252768310848119856308107424468995967213920869978618872300
148 2516740848578952148829037873178668406817566634082212745223974828065922415954643371376
149 9965163157288738123992990081299575918703690679929845053130322092181066343270389873096
150 39460268613286227915700722671375537956176522245079127239819291190558293999387667333854
151 156266171288045754655322924065106808132054783133435557585272504895909156534021647912096
152 618869140270625483328611027721553650029583393456408280857274377803252392318589574085349
153 2451101088538948038325306470857361855073018771204373293848832685712122283363148939869082
154 9708492158115735918387048399243649502429417527288415752569620260288227965623539301493646
155 38456534420547666707923600131630414975426893601045023812114905175817047865791978033458628
156 152340699016539543638980431705620389346153092551638615628921863702925375866163176023205394
157 603516058192988880762413848649690242310265413710514677563058271363775240176804215072489088
158 2391048893622237094394672676527816556576383550492951813489793080902647170663482742512746958
159 9473587809172226846922651595712479394767268656588296692711216556098924099718506819295827458
160 37537606820157442652977961933693702224303897446007836518485612344283318043910338775781850160
161 148745699650406691312632438065537364884290467013398949191147023550789831397225507055072313402
162 589450957451092756129532195443539914390429256317734529616569509117785387279030611886620070752
163 2336017233678492348499014080144063875022518868882422499487509956928494526427666295148995876490
164 9258256415610118720950964757392823442352788468403958778074603713603156413062123822813662462439
165 36694997412881836551562118719050779469128939476297391942825218722056034043417962292878272910124
166 145448321793164545305864879897528290691373447803615267510218745705348194333683228710666345100300
167 576546675477840154004921644331797619110855048009739705757381043406247145059828264096885145864590
168 2285513795909788664569117476809717723059976717934773198195128558577363536974222663766534821244461
169 9060591646270771459702329736403036990971541771794565783563362657061784996658753851147747364570588
170 35921323248154196068940660365967181981082231640999617902231483597644490188810381673260233078832690
171 142419967488581456538801340693884139991569697781259507641072451498961485375270948819340778756278864
172 564692419227322392226963080607671666174980019860391714849515672117940167473046452622357871451125212
173 2239109279674157671125477661363018269075250345108829844623275245507369682665185078660759330050493854
174 8878929777531124742195585848192823287575619330997622090121422633061585542737568104920776759360121830
175 35210135650348193248694887967556042725356850578612050588699673147939027740403971008884801163397791616
176 139635637387953918904179315377489518402613558088921800092764243097129460312835193198129181935085038040
177 553791259462491572100285023699786522977823980217694805197608663018984035345083262238850971329601505634
178 2196427806050986395444891822427804085643732531709547375284078341302403491242773889022716915067707959696
179 8711812977730951278738781571913336051093544604845847620157833120108163682679565593999168461260448308448
180 34555779625036111854107837693505499372852931273027134811584730541133348526463375926128944760966381059003
181 137073392252126270608445910989034376246845815835554975853084476755054445098478386657472375527861020048700
182 543758067735610333270462763411828318337049608558612373178542539440312702779142508884288328893421143031530
183 2157139012464243794642507845939340417805770464383920045864042750805556641044781368437183917392721878349392
184 8557959007315818046409375986488123500542705482338902811775556276498583126742998008786463254519106808302744
185 33953277699098396491900998383065268337662372572032310355343668265085930854040904560232248458445567221836794
186 134713907532972080538443254125148251807387842112532098603413549156831895978626416486749434901394830161971956
187 534517808042868467323161795981012270944621606162194483203930698218014617985337451302879394642020519039971584
188 2120951499121972520000361410481893639143009968390330178814477186492549178758092083352207416594179327875668250
189 8416236072653255034236382068245970543509708806777495591005303351474182086491480159256730756687804280039832874
190 33398233413699062389436903528400739522510238872884956975333874898052741377890427225346280215942315807310061022
191 132540102917267453629792511725366945858001713058372429148617986320279758148594720305435042510179111125906626428
192 526004114480468790233857620339317080708354705643791569966395510036255920454919405989871271265786581822416755457
193 2087607366893974251951898139142907031524428807615032806493417760201344353895119431133888324792855931029882589224
194 8285641845998688646905114792098777834051157210067557518237364604439045181112772884257224585061965435748119410670
195 32886750723747903800934739554503656881874534125685829444064344342485643410912562523635822212609473945243713504764
196 130536832616350259473574808953066296922947723462406669537967082008135713780431494901082144328597029397733401693390
197 518158100938860138148829201823539140404526716752977744608888341374917733342981741102610326876734591947775013218310
198 2056877641738695597481409763614809601230636395580837935054923924827750545516979541630687663193042470933377018593102
199 8165285873477022646567488049978900577479949552194822156635065141005382275750662452442972419733716083817928041051892
200 32415366347846511055583645143134842998580284058474593593118166652241273034027750046852841518995610934091128029585773