1 8
2 493
3 10291
4 142016
5 1568581
6 14958462
7 138422394
8 1173655141
9 9363219885
10 69952868658
11 497884249838
12 3381452690787
13 21979257675454
14 136907878682739
15 818941738568977
16 4715840496632312
17 26197628049449759
18 140702069459245248
19 732115211999335548
20 3697716431291107314
21 18160890763155861950
22 86874853107916798703
23 405361118607994632425
24 1847376775671996613265
25 8232882770167057262677
26 35916890327470427956451
27 153539007360187435174424
28 643718673938943734609536
29 2648997614916975963671134
30 10707713742989858651335890
31 42543962245227045314790282
32 166256659674984562743621187
33 639402375228264568687264107
34 2421363608586969273809771682
35 9033519762375028897597313571
36 33217853354269413233345225099
37 120447308139468367957376190647
38 430839202428030384354666856399
39 1520886428453987804591409549476
40 5300330008105135858660196470444
41 18242560079391687370980876664292
42 62028246586652060240652416443300
43 208425478746918309827892889619530
44 692308647911886414256855647657188
45 2273842382538162914913061055071173
46 7386711187474580705418323483633405
47 23740264706519030803325994359920572
48 75504465431077170433396644907344187
49 237693423473056225800842804009769818
50 740832679375504302674274939548881013
51 2286541030657339842084760490326476912
52 6990173596709306422879788287840235008
53 21170843264074800288719491056603420516
54 63535704968872196332318271217917806849
55 188978589402725458578358736380628876247
56 557192650676329433461444193005382874042
57 1628833488749080359958493894091142791852
58 4721768323594561187969264353356286759656
59 13575792544867788422130546789125043782122
60 38719692567839292374722259504213382701933
61 109566128403500035557209260149259921721157
62 307657766792871669959780852747515388896789
63 857381344438337553959180437873983592175158
64 2371702534279180946205361805561331770442114
65 6513133765739791740397104960238504273021800
66 17759267801148921445417277518422037466284972
67 48086732020195014937908803307441612457388940
68 129314945109923796926225050563481207997389471
69 345423438032678263894150612274820320168993673
70 916619748192674184291960481142945743432555587
71 2416651389430207895833421901999176469401403696
72 6331078057449767386783086140990948520962847580
73 16482767213191263861897571433871086677469975291
74 42650075698552778180994893854059047778964988375
75 109696730136843021181465428029605334300027928628
76 280477035037485585158293388270280849759801725872
77 712975923913974948864915371242671271524950277934
78 1802059817510019902891945295835895029726261637224
79 4529203995502634073872136961046701824290422461804
80 11320698147115953056399249414711144767853615240726
81 28142474934650700358409637995952297403025322480710
82 69586828046781287967490772706429883936951485653346
83 171160781925140633264506806300021137350835900517200
84 418822156059623571063902913291838709591042703208792
85 1019618803895134053028851880536002956623509829669704
86 2469803703840680512799481860132730558783741648814962
87 5953002624042740665709108793523764794026305966402174
88 14278757251070461682487329948773105165561878429522562
89 34084441936414890116134006048055490572842770479389775
90 80977293057379617162059731776860238011796607290521422
91 191487575059364013135375514369956630411538384932300727
92 450729908789257575196815977939425833300139472514370706
93 1056131368165634330726747277428479226997286729352496202
94 2463609511529768184044005306990920743237401481036165274
95 5721422242690517762927427670964114781372478716190357429
96 13229378319854095705557674191115609804728725588478556543
97 30458085095466783564935090257294409175926819852646754193
98 69826009463594202505558163541488584154335389157316027059
99 159406642630246659628649693936983124128807202373099577639
100 362403717854053308374770559998553436547608639577675321477
101 820536268701656478249780621684839811266420083003936128189
102 1850304130398406501072890307431385690179985349189775340180
103 4155749707165571771072952650623325970648631187403579877142
104 9296870172894947687629089627722646051180855338543855888194
105 20716908006682554709649686299755961743433091413359407787192
106 45986786649359061717146859297409196562746080204479913128030
107 101690370279822389621136994098321068259654232734491713723267
108 224018274311184789410206676084358155329711999403996567625185
109 491656387433926352714727830313896014160990462125752009210603
110 1075057950039312608825244321121976752795414632824889895429642
111 2342129629362381741903886206328044119054750164771875440748126
112 5084114862559876081315849667121634610052002178741115491638780
113 10996671993861927532977945136456511280793889497343997032975214
114 23700877435975738533647962398678987851067986605577034104310473
115 50902626882957607838235521765217743227234473862699471724043178
116 108944074992350891730164621693120679342116363851722310122937268
117 232364287866370877697466373073941031401839626001368004650377109
118 493914600632288706974255499551906338657370691089891097550996550
119 1046321431275404222820025646613122686552701680680039876724098089
120 2209138304953538052572976530751126370934497737711650676317433902
121 4648776681312381894541557037201881213653650896220854964907894898
122 9750471943375321647316850030462523559351090858263892763365606930
123 20384341022130199817541288114612442956930233116771413986061511645
124 42478038228281605000307562774891664372440936824459746903277742148
125 88235095355133665624960526557997751285236756244488280551705455378
126 182700423255609684966548791099606210465447849362917756242955168320
127 377112520807674676705814920757652396673397521010107188692271268534
128 775974136546788347405290959906970311890951365881934525532966235674
129 1591768510386445441974473765854818624113929159580513069934358894298
130 3255218917680070582290295693693468477189055567358116339326663288849
131 6636806854812549099845082700216143326233132317171708725066124685506
132 13490489352247831226665390176192401305291483199904359048484318494941
133 27339869944843979951678785610100432283045011345601467346959681637584
134 55242826040050746049477466203081169765736715505010214796266401505226
135 111295176355457573592491117868400411892355424360427590563015527847397
136 223567126583376228811046158776755285282606034275422588318834923042324
137 447796472946079807380916291652617285940873470705804549053809817806502
138 894343437025414135027046257914623016951897526647119594613775448614193
139 1781101090827195956364157868802239751432177747841648574376129779931539
140 3537063951414934445753371353875564025776900391510589529403723188888615
141 7004493149600984893850817508817801567244710589848196213352585942563894
142 13832452940036636959815503338282572694953509350421577083098613890638923
143 27240775033204820867028177564941446150134971101327304984050183140042053
144 53499096410382192177515406753445351764539297370134605343675848697119880
145 104782557382602093243170186616448299754965622882026217599236244470521380
146 204670762930340852222417342755997024055675413798354796442951711017716198
147 398708486630227585019932470596777028836523524818737425976190180604681145