1 103093
2 1188599
3 9865706
4 72722706
5 475951361
6 2839711239
7 15686582837
8 81197881457
9 397409857238
10 1852256126330
11 8268389261288
12 35518343223640
13 147408746536971
14 593071701754583
15 2319960593452318
16 8846272931682598
17 32955930634073460
18 120193361874984716
19 429924032379235692
20 1510714633153811684
21 5222799511028751575
22 17788929437296503915
23 59768049649511527415
24 198319948558190690975
25 650593754255773705587
26 2112198007425035466865
27 6792755302601543597754
28 21658194257475587810210
29 68519935140531342282957
30 215258575161332616088423
31 671987935622584613519870
32 2085969831588987710619736
33 6442706293185991789215620
34 19810319987710876309043790
35 60674745328390737157375438
36 185195340809067728730872064
37 563575820227661987828424797
38 1710614461255342690513494799
39 5180717494007457569368400913
40 15660654938610344514305006549
41 47265127455519437559236549249
42 142461157338232869195830853865
43 428920334707525031134880515764
44 1290232753838750041723379772878
45 3878335520873188821702640156635
46 11651240229826991890339501460873
47 34986619793490711131257027032342
48 105021817430590712898311531877306
49 315167614202809010925692184059348
50 945623122567519273777283223772134
51 2836828314809698652837348709079952
52 8509528497870192505890140041112260
53 25524086092424831207262760447467211
54 76555862738396770415424145063270469
55 229614173973096362319175931784376029
56 688679326547319762946712043741809783
57 2065560003754335086409191782624230125
58 6195321895638442079470150275520590429
59 18582194786713895249185567514648294242
60 55736304465097724856879978714861052162
61 167181308103838080206865604111761328109
62 501470728453184915396644595172064309211
63 1504220211005323428603635302708081344982
64 4512161911913438222643189807976647202684
65 13535201039925892074784124057598750278684
66 40602318765377986338795306372995730033030
67 121798617219855835633211838208486669470922
68 365374810807534959705472104326085483212776
69 1096071648087575610923411059653023647352673
70 3288083230781608340388393156416564651821891
71 9863922652687128350260246108759763658607761
72 29590959687991481107608908973405026018130617
73 88770890121069478958913060208327569167807121
74 266307796115391945717680393110736294359460153
75 798911489352033320962779801482658552705007880
76 2396705526750612742412697888921274689140673942
77 7190046433021571541978447845728264372543151015
78 21569969842084903051409594987132953790309427797
79 64709501460126731380776080878700385219320507070
80 194127524701198259412793923863836585616381439262
81 582380228931550553951159456240379512649191822172
82 1747135088522395582458114712500136020955624991342
83 5241391937443907749769865679094746341219548493564
84 15724144163075804885570328078096295142882415595372
85 47172357520807589851478037606388106592730267334303
86 141516895408124273803037367577459014174987687644233
87 424550268567895434036060812211707771331014771956781
88 1273649823244670161099126254614282304508366737875739
89 3820947163683216333963860615401695114743648976768109
90 11462836089576841011939120604799024040777013449080253
91 34388495642536701451824801789746202546252975759822374
92 103165457471448363348079501952361837429648440689406602
93 309496303826300171445101036913623716604070317404305033
94 928488752069809116676578991789898034181210158548741687
95 2785465886387388802461060455822316236273856716387599310
96 8356396802698242317014083279452641632318635779536079648
97 25069188428015939075533500913897550397401019368805185940
98 75207560713875676892188190755395040039743356311840049630
99 225622671610422828750341008897324126395072927008690864550
100 676867990602196923122114992097554038554694751367385842768
101 2030603916148810561331034894795951006428905718223486949125
102 6091811620784401355247447891816401670247116654143161250199
103 18275434569964842271896955245479425403128389922405005131441
104 54826303041187380245550850859747889129257016654350833621533
105 164478907596334141346381283232699280954468433811932122669441
106 493436719305807791581335081935223687203787116712269915652649
107 1480310149983811477534334988522947612988164762137436502754108
108 4440930431904792674093777502372074820767059377231709466659550
109 13322791254716016555565930363542693717072195907605366397016595
110 39968373671124430269011411475930445494831223818890886254742209
111 119905120802564777179305315330450944130406526560656899951858438
112 359715361930536136767798097791958163333504836222947214498908162
113 1079146084712843722612039964552436465920075395373661610667819716
114 3237438251702451118977649171739669877326555851341548896623334678
115 9712314749612362862093528505613652498212500568979176056232234568
116 29136944236455891857956485848769077203343487215058434588446363028
117 87410832681500817274905776051390221433970076262073339192384973075
118 262232497981847958820024900862397660390391050804384225918641624941
119 786697493804821198373788355990372674503708858611522366116944000797
120 2360092481098721717977676139852298368487238024546074842868689263679
121 7080277442588439712508249349896645518305496684630721078054621214925
122 21240832326180535386234211409715640665000604950921764675150778651325
123 63722496974996284793088525104260430713717595061024409345585867862730
124 191167490917065133104186117761502966231196600602462190851521077255570
125 573502472733502535832476026098493689581416635143298004370801326747077
126 1720507418161037384886232122004739801456165952011859557529400724651315
127 5161522254395138932919773810617763504148568238825627291210883969544294
128 15484566762989510835862094383643182598375591600416590346504370368031300
129 46453700288532651817363972457352035738928742337481288340990860960823532
130 139361100864628970968216459813437631359083289047808386067474707655093078
131 418083302591734619556282808267082136590025276521851752638301378046236770
132 1254249907770427162516388152637020123498788234089910782677659990179888696
133 3762749723300688921332894779207362607691889558831976462682824458309854025
134 11288249169878595962030548011077915153970308798354055925786084990108381195
135 33864747509583822585188651941383102944645468765932096293769280017921477233
136 101594242528636503401888230889270891245321610193716262207726423311965347329
137 304782727585655364648571720425013687308443748018863723898731878855861430097
138 914348182756404688528382028987112046761685689818330333538150226701569369529
139 2743044548267974839635006555080318805935055106582325807592041307194754251088
140 8229133644801191081302409012036237029503216346323235037458885981053003287974
141 24687400934397548238820728778720302576062312331752979486646274169070689050399
142 74062202803179373828974189879656973107963165193843756697121938794996720681165
143 222186608409508910824291294177996208469839400604130345891233232757283874186734
144 666559825228462480534864670913242013731133503981187636959211723546588546103398
145 1999679475685246207747388679966465991718170822289931809278800087874780949316620
146 5999038427055428379194310658870865884518166558485442093314106973650757061750238
147 17997115281165604079217584841039824892903624538521313218885337225214067392271732
148 53991345843495318117469774634900863590556068093464851186049889430099210715008316
149 161974037530482678600067431978618562249961610052152967238619001494525331131666983
150 485922112591440858438609195819841028521223923221075358765369823866641413616063409
151 1457766337774306859003306524348819724260667028956110690995184560108936774494166957
152 4373299013322886183833177300355739250357642049294487594175419864549968147612048355
153 13119897039968583331488448271943576272736684990952988641928032885469847045837221901
154 39359691119905585580939302396675791395903074571261993875258785027721857007177669469
155 118079073359716397582581557002962391031119472729754215334165886754484230478476385614
156 354237220079148408616171362341458261364683640292670471067322198436025080235493141018
157 1062711660237443514876202455291310316767117216411154671444610799094089397475949805985
158 3188134980712326813384520267721663050130184584135391175139338611378842723380431478479
159 9564404942136972307651153528804479485367827256308629378285894271390850479911999836062
160 28693214826410899207276215556400970799410739914443488927108411913285432075091591137512
161 86079644479232659051136682245476873115913530055522965893967105435864085110298381879844
162 258238933437697893221666705951569197508348644218205665723694893076952253238210062864366
163 774716800313093497121164827903947314131927355557391664057969180112097863326901910770942
164 2324150400939280094553024225607872396525854027063522514453586384966095502562669202122144
165 6972451202817839421520741713555023588974120968675791560638105159229613262692783777675309
166 20917353608453516392365574258738645155427665572753710096427689158967067217545653931790495
167 62752060825360545113511276054011734204331775560510541740984991180121735989105769961201617
168 188256182476081626524902026081834932831128289486239576912997581313897428557608486892546661
169 564768547428244860459180458358131525858782912786241552426124459106905583292662282361807873
170 1694305642284734539947974716093883764320048008260192919441996238796778958690995369113275881
171 5082916926854203530095171014985782055445356805977301220423803609783698784984853403102981956
172 15248750780562610395954176652312289675887978844905933102651470650494720652006259229904207342
173 45746252341687830767275303035109013046054884562449789204488073054701431462735508642137927371