0 1
1 1
2 2
3 7
4 22
5 81
6 303
7 1178
8 4675
9 18951
10 77925
11 324642
12 1366718
13 5806575
14 24861979
15 107178994
16 464805955
17 2026418389
18 8876266930
19 39045009419
20 172406753611
21 763909798818
22 3395430555790
23 15135466679592
24 67646059160525
25 303071133963399
26 1360886676130531
27 6123551484079123
28 27607371004054917
29 124689462625734510
30 564112716631425465
31 2556152779855827595
32 11599791340916724567
33 52712968612570672128
34 239857631713187715437
35 1092763548106568958927
36 4984320128676592294596
37 22759649812050535108954
38 104035154063587273506766
39 476021343276391624132684
40 2180133594594110523366060
41 9993792110450511857595180
42 45851082615443525021712607
43 210534751006466904128219681
44 967468637375471086424942650
45 4449118373034818301588412775
46 20474863164398754741137167310
47 94289849724088383308413370479
48 434503707205877476843368474280
49 2003526547182210692575819917882
50 9243978813645032415486140355254
51 42675124124041659926913895528790
52 197121060749928972023157935109382
53 911012966098522750139228214572619
54 4212508590623233391191485237842489
55 19488285423506762738976687228183566
56 90201833777922760872086472786328039
57 417694463934590296808591059271440880
58 1935070437499664494974568163175530520
59 8968565451552985896129070619265990892
60 41584462751233715819695628710122446633
61 192892431182581176922419046573191137417
62 895095991860652818192616846299720376935
63 4155171884665635449050751042823996364291
64 19296040574616419782509142540123706978521
65 89640103757979945407688464143748764128382
66 416568823588436076073106833127256749361463
67 1936497679579450941833219832704555036130808
68 9005104050097188823049367786429565086176614
69 41888802469210302902832326124896099152126523
70 194912953111663276179699543947608050012057586
71 907221349289936867915883008767034628866626194
72 4223884529287441574980880908646008805445001082
73 19671323747627736869767271464574708542242485957
74 91637789719288707397043729509775590329759470463
75 427003981558496857481725856674791230266243740887
76 1990226462327218282951216587695887320636479868144
77 9278620077931252122184220920434938762584538315113
78 43268495702204407961213491054606982744635601501150
79 201820370285556334778642664412428011277607924559789
80 941586862042234925959276987871174116517018187613994
81 4393953520317445596741731491010611353626331795485678
82 20509155740057977653233298832645079528494981869543434
83 95749172549064614262995233599654450819082183753102951
84 447110580756477318627423933322919129014082091982825372
85 2088263823966591014721528825873249568133281270295893050
86 9755379887935892642710325275869572896227721507948649272
87 45581581179035089171871817383125769616298699305220676835
88 213019328008622342968938258720958887469258061298772853393
89 995706101008090798707952561915391313754682147451469977695
90 4655046599724345795977338420148573540322016890609149905290
91 21766862672372804801397175564364807212773082542136103589307
92 101799318775176879776846790394348039149371545976675617092510
93 476178169955364228931375325148414140904626867633447652575541
94 2227758270609882725090266591978369651512826632040481633648493
95 10424112008366329487843549487826180473461907352957124487276813
96 48784402704618560931437821093901316700593002781278736311395625
97 228345457161082314826474270535966084272501856799019905435046271
98 1068985485083863994979267430784283379636553030025367135119433283
99 5005159471246995242967872635532444613420178864462159545534384769
100 23438476534461391749608383030018717573403545121293660868801947043
101 109775367637743896167714617601920974092914532011787510532893305491
102 514213209297568069124565933849613757480108970202300272625806683977
103 2409035222578013340279394240052329444339486038656072642723316054746
104 11287648658058845753512126628651085262183989442551487295657095041780
105 52896030366962497452931117361987325794996081920300893561809001619698
106 247913872888752015533868447069109941604463710593398447773013972980171
107 1162078980149199802446307407400812399680275349119297432556763285544055
108 5447866731001358471616753770436212956561777128899247924350127572782130
109 25543022947103652025379507233707433887936001456431215890826933506355068
110 119776634050062091733003954405443769199224194211231188566915891602666737
111 561726532682432007896428224592187429439037778789214214513746890953419396
112 2634691983505141040268262004468174007318015210398063366563864253910698390
113 12359073695280534170525083581839176114151860165832911042856523206453945062
114 57981875437758514527125767665825364817964150059084940694835366397737211369
115 272049535457208707093330317236071100026439538887353709923483726481473756429
116 1276592424527339868089036848895036372744583960293543941826910787535406769610
117 5991068070575735430981185767534380200666030363008881070235076498211265915047
118 28119212622562947238649502840103594737304957519094166940540782870269863650366
119 131992173853595511514520766655489774391579803092254515275416025635189210026942
120 619638744394157082959504168802571345874813623746608451730957056055025861490453
121 2909199867373667926901585489980672128135893118813973513699592822628274776799310
122 13660054557494720463290024260566870957868767391694198790067543083237546485185027
123 64146723472851830512908942525585502443170429614750201255967750630760141433521005
124 301258283586812402376913767296936091658175996174173365222999588217307563161900866
125 1414963750597591130890726389667836873601212104309623211548190014040422949878361498
126 6646496283922958144241008937271990017224409651696155964684621039381294072884000775
127 31223437054418248943222038565899406202225941234247060686706381283725007400362900893
128 146692702230031629316379677749477448076892326271919446106664505743386228547806540197
129 689248059010546554709675071764486172776753392145468192641116709602310850063587673558
130 3238778405464900169418286590582102384098497254052686055654569842717078819025320228123
131 15220361586929003886962694078757565819605183186149930282538333320848824327750940858500
132 71532957616665222378873467087810823178459468817629573932520649586842546229926653194170
133 336220591914205240922457274598807218983348281326309654325193050164085889089220457653024
134 1580442864696423204807787358282919207489793872437872331390950102571654677050050264478233
135 7429663074971811106193201380774442386320642639841824358599885931160364304642138872229211
136 34929690798974377230078982850909742887349444633382419171562203102929977113770151198141022
137 164231005210676358399261909241859949703731764783989895149998064862823016860437689751848845
138 772235648848246101518107062870678653356730590041631264035877390962199757663313501938039874
139 3631435496393090671344054518506136993821995665487227631726026142102556501527555384885174627
140 17078122884447569013722635194573592308130428115320982166778164333987126468563750217620324707
141 80322048159216576364573908980606402104811716285708858073456393796208818617881827079539887049
142 377799860263967060952845793060002607954449720000667650212443562719243475490400098256293453641
143 1777136303505386323089966577811317488625265744903403031395206332134885289821045607197399051480
144 8360094165958862223911725194521974636852943768778346436976826630049486946704550515203835594039
145 39330788313835989348328458626736268043346650819145855756485054305750508904495385412353545883542
146 185048155300320008987413686584460154416153643927685407128040024741098955156180389256712614674529
147 870697064667396300243812508457593676040473853245961240238930815645884941634474953021317949593575
148 4097124910433165202245265158953291958118280293685737413897655850764259222996212060959449499828563
149 19280608393652854751646930286415106252283186791054383409549366534923235262368675379470694288182591
150 90738433359630769075818731064756763082965357521490056252781533934612026162124696727852520711357041
151 427061528287369425725563720550442352399912192451977563512293016340944936845805539247318192210333677
152 2010100990295951134452300497648678058277221724914016515554180944880844187446173839547963983818169283
153 9461787521601132098103704157610858141460231522631509346194803233662419901413930993995988525449859155
154 44540596532622986155641092836272215068762843830273353957707511691341730428016610514622006390487247648
155 209684359624762603424582962072058710507858832390178088610500689273416324330674828915640217694250491785
156 987194821696480903965378582481742800830055983951006542068997093268137112453332859926459945021536657447
157 4648000662920937529034037385540215895929047999733753409840137425018454695140822236201977746538054174122
158 21885458083953785106121540197145143890134740054544154170535957017602630993558126813292341943860854949784
159 103055439605075619441042183362470491886678413480064243761246788758485168698868371964668506410255982850597
160 485301569839036301853894387106864288868683084388830767220132396761067414633595002493109892367890910381795
161 2285481199139941091393047499660498011053738846610494534508595917591230557677593961263681994931247724450112
162 10763870909018371266468592732399765220592524810492334045152147268914177900212146815066021250518957985544516
163 50697188379895991029129857893934663264641079521035090393460802044072154224645523362337057156120367265497922
164 238794068756596525050244011331610273070437556266321676991229709265055784834340167521857596083536526760650787
165 1124830723652997825063745132290720356811232165278552452086689740335329515461975775485745864434263903205317186
166 5298762942264285948230653027775735648844256248469707923365376837007153084300373907428970844682146767884501706
167 24962335326664338167106587758846566656671897904160395684325695844369780986032773234205113497137131112847958104
168 117603178525055043059371669949596520899478997972032232845975243830674151283008185860913848010952278004778422358
169 554084189491773824531106608682283772756526396983824468372043001847762253565771630631814865470465120737307856238
170 2610688397517371611506712975336327395363978799230545052937303253465400995293033623888027681749826155056784357429
171 12301459454653624159266839027777625672942713526831693720064429832587187293783272843012881235659588742370122355779
172 57966930016136487944420078059950483118985350865576152086843285994771280940755561216563087362792564487549376577160
173 273165448795480360889772946490714819518420729212655375352420865500494208306797661416296378335385594734196369984352
174 1287338593342639540390428325196543075341889535365998971282801388899961422019354228732181600205864173419048189630124
175 6067099554829823532050992470399872864307389583451562155047325164415780275400265764325801038100175390306995467889419
176 28595027696730816895712197947441218334665056500889647049025529037526718192022839206827399154278758329094039080863743
177 134778541469615103415893083293945600552508041699656387347388868957148444575010070193904424259849457232120553471492875
178 635289357373748577893816814990181374717880459576601467848115281635765555241110536941837410179924686379110736131830580
179 2994627268034370227296062756631710940327818769848289712682444586604199993929912909399794604773599457721342395239073565
180 14116730086960498837368133618559013602242217779035984417397978329042080495776570086773688518657658969827032804759929397
181 66549587288887137352610446535348194479142384364384115984201470600197246667062989916902616133060743069473437234194746946
182 313744645525689569897571100106272643305112402468580894852304434198849318066769027109216070843722785313644806333875411274
183 1479199545776258207989778125714028526557720492517622640028930237018509663067343998700782298759840551751807456373631906521
184 6974233462322781486639326610430700599857791389748056994024307067418531911443306322714524833073581049147439493647283151817
185 32884047300378053716223885454169032916821111170979275585628072800029162168841891958452848325808409054136039431791672488500
186 155057546926952064751681239790281849418785680460456511578943593771970188605383104724991484408222296569183484002703882855455
187 731171431455720857670569757783416943848863462400329484280684763587571367100431930080534286564346720388740538315487615391434
188 3447973995068148059185260052963253373048976674551264873668554251036525305407823310766282011254049050125362205618936972085074
189 16260242433670368175835756379874252971927735178205539819275987187772959917691737807463725262659914456616766281787102497737072
190 76684594708173525220200708698823345991549620652480954317289443771919680100525435070968448456712809913892984256010928526092670
191 361665533831538852665490030838839619552392987203401443671018204446270247738447982398346105961654544333996881205921307913596661
192 1705783150196343606067500868463377275472085098673901573362795581859020566267989358060196445216548062722349297826143402787891656
193 8045592539785227411397922586928783584500316177792175956020704330858115098067752039090489169572243434386661125111225070842974724
194 37949808243856597530970601104948837154520059289401830017442582472588495075564975787547716909946752921394241428011081511660585188
195 179010413901704958280102479620733387780062322373870175992095870309284260019703550981550816200834821910058109460444468312618250280
196 844430657911950004571820465852054304527280317455895530403133496054435705264073121815738820858094707557674454971002320983665284688
197 3983515402736218859066768696826722584492311250008182792865607393417890175436102877847871895172596568479545733375021311640915507623
198 18792547307503130297272896662323065729485768392845823419128401717061591367613232175923636555799705776154834169598604863016252570898
199 88658683830197748896019135049786689395956270677576379736593753476659197415614553883090305292781015452003251125779078414055857857902
200 418285893999083178969942167570658288909900594698508538768236160645253070521083019857834411011341152370775506077634662197447017026189