1 170504
2 443179
3 1191782
4 3450189
5 8246808
6 22508196
7 59892062
8 165385452
9 447994455
10 1233098106
11 3358246607
12 9233403548
13 25332168892
14 69690076249
15 191199913388
16 524626265145
17 1436850857292
18 3933840486592
19 10761585580624
20 29431732270800
21 80458984574536
22 219917215183500
23 600974485399688
24 1642170991645843
25 4486920460663891
26 12259256695600894
27 33493996518985383
28 91509129757680853
29 250009758092584237
30 683042437860605959
31 1866108627613707322
32 5098303224701851329
33 13928809125662100578
34 38054169676304093100
35 103965788632883842066
36 284039485878008015309
37 776009495170580953386
38 2120095520421395016717
39 5792204414214090048791
40 15824587283660931757949
41 43233555272059560911318
42 118116223218480445604949
43 322699421277888880057608
44 881630993742419157804829
45 2408660188205156658839213
46 6580580974592843645902737
47 17978479318792877542623421
48 49118114097522333077934663
49 134193172836965184671718122
50 366622543727834342999597189
51 1001631368229330424635556689
52 2736507684294483878397580327
53 7476277804698779488944820504
54 20425570332243117306504679465
55 55803694885710751104362731936
56 152458527452610335128247666672
57 416524438265527286817448148446
58 1137965917661231731747304514391
59 3108980682256599147989756671695
60 8493893136251697995106312783540
61 23205747500420916252449226935259
62 63399280979918579734709478981699
63 173210056330360710337924815662126
64 473218673266604088563674568727722
65 1292857456285577047740683778536048
66 3532152252857248564796691597958917
67 9650019404866990685944632320659551
68 26364343286625878846741057552037493
69 72028725321076351347474312695032647
70 196786137082427454920941098169474378
71 537629724521382442777304205806145853
72 1468831722594120332912908198515643816
73 4012922892913260593961392756466262751
74 10963509228184364737549392957694387942
75 29952864236115815466599276022667939038
76 81832746915542308870516394429566067743
77 223571222275268792331472633175811487071
78 610807938321378989158260033304214134892
79 1668758321063899017816217968942887165530
80 4559132518492625013646296531788239098350
81 12455781678516079763236634528041184024257
82 34029828392735181116411802677416112549061
83 92971220139748422883843360754994240416813
84 254002097059051679465023589808838745266967
85 693946634384894242542478287231735802321855
86 1895897462860600714442672294058768426705962
87 5179688194432371311385482336595881249729787
88 14151171314460037195316139173929915990753717
89 38661719017514381764303073182679939292944937
90 105625780663367970262381271143209831675951695
91 288574999360517058888297549077420986185377446
92 788401560045090242338077421254495505470071950
93 2153953118805458628094994367376741817067895633
94 5884709357688734488766134880193292010439538406
95 16077324952961831215768276915432403040724480684
96 43924068621244093910671507748306522154755350924
97 120002787148289339463333190856135086227030978833
98 327853711538803725938857740677267491910360616115
99 895712997373620930909312745318657647423933113958
100 2447133417823635321380072730479185416716787089980
101 6685692830391904971639459087527101865571586615748
102 18265652496425479868534321998170305952635083137457
103 49902690653622739904584319328047548901117210167407
104 136336686300070600802426240947854280216855064727674
105 372478753907331182401006594399315600652252297184056
106 1017630880414684360130190456815909189694467139947668
107 2780219268643775042015387837859574306059985243347607
108 7595700298116368849677009510768619992731981345036737
109 20751839133519106536398674513155520898999955656151642
110 56695078863268413572887963483601185077839663493208900
111 154893835993569590570719996100146868833938255641039921
112 423177829713664302993844096728058792905145144496234572
113 1156143331414442645340776364777583654366420218724645237
114 3158642322256159894646276181251720421575509017770912370
115 8629571307341089089081038309184804797067992156246199427
116 23576427259194248830727240183657397432999849401014515133
117 64411997133070140719079999411639496468415052961326321938
118 175976848784527629714729964720746034188340537923818072004
119 480777691835193072104934706616355935614756762758238423331
120 1313509081239436100986338208428867095489268531689981724369
121 3588573546149246956619299194871158741343106658070226271883
122 9804165254777341651579359841352061016024477998236221226683
123 26785477601853124670985917245129851616762869070035880353069
124 73179285713260819782892074471363193080642282917846964658028
125 199929526630227646491062783003704458500537509560475122319630
126 546217624686976411861328147749308931652483202327383925966034
127 1492294302634406998322575402744971598547413514188176765872191
128 4077023854642764418195744290275693538300571540304430557572947
129 11138636314554337673413582060816914449431524132360151048491085
130 30431320338394193100869263249155521151373515603897225195800637
131 83139913305897037744798123620852176646442948483031237140129844
132 227142467288582410563245370375469282832082675143656184892024033
133 620564761188958786798113060954604096311079032721603248501290497
134 1695414456955082158844796561550837447453902913793078352384193119
135 4631958436288081384643861685857792217077746857768870779187864011
136 12654745786486325998761544405436818029321192098784383195698908578
137 34573408445548812429433204672058101965094524267098870612441438088
138 94456308464070271835938388903778556333352956187126879656139247480
139 258059433819238157747321090785423437141878363966499967159700191121
140 705031484566616836004817036992160496824836816164081901238098426952
141 1926181836771709937755279031173027164199305682495990049248219720326
142 5262426642676653440664368970790040083554993092896626581389742017187
143 14377216958896726527323776467200129526795640688277987176621853485776
144 39279287203146759443000127783735133996443551861616042423419957251108
145 107313008324086970881784783170539040662030057127533834215419984685012
146 293184591054467458375238950855855206737064241041437681037376468504493
147 800995198757108853629014383244935151102043914795635713561324121794388
148 2188359579623152613515948815956610383520538179487257334146582548786973
149 5978709556760522911752971505489010552441904570930662757445352901845496
150 16334138272767351002130736960678236218862698402624292529280591238247622
151 44625695659055747723793845612046454302314445073066888389766769435454878
152 121919667863646197228524431567818289296678049448995807887446944463124111
153 333090727045403889424957574459304160028945557985258851684760812597698607
154 910020789818100172276661993678261114173741280128841875619109871759631346
155 2486223033727008121190254424520650336022390028293800904598867907111224716
156 6792487647090216582180565107990926590188541750751787897876414715775173238
157 18557421361634449396532099894731274894929563568441020175075548890249447430
158 50699818017449331935496270666584191850823689838912099030762845289164691436
159 138514478758167562616955335714779963843993606780449122808917867300971889136
160 378428593551233789003734149506864872685751514711264161618559119411001357142
161 1033886144618802703024078037032863783878818382558952317709767292454220194143
162 2824629476340072983588883907749453098541092413300823544930546832949878400927
163 7717031241917751372223412494157913538423593401047923686486458135321431856603
164 21083321436515648709471299544337577511756053698088818690757704449338186382410
165 57600705356866800158764367561370379563435033894668249468900100105771368736721
166 157368053586764897726537179781434276497917885830880227509444100459562534719957
167 429937517887263395749265533964909307556693761410643592204907905748928962725302
168 1174611142948056586905774501396403275950108069831733032252053670799819929099875
169 3209097321670639965211639868754959611825837815445044944938022563273691953276464
170 8767416929237393104023389125421792406363685852590471995102864068545562526464456
171 23953028501816066138015907043440955621074340418221796783250860277769349385727377
172 65440890862106918483103121961083415276971386365191256877087303289994206571718292
173 178787838727845969240142846127700630695548959821380146228618399577336928966357577
174 488457459179905775441991632598023270677780423436115923630334587665468752851157580
175 1334490595815503489354602759732564678171461509716101334948952989150194603682191605
176 3645896109990818529572426767901855018976238715689673457889185062122270538171135980
177 9960773411612644037809464339492207444264698358204867750623566949539928962889465993
178 27213339043206925134667997267773968093007495712370176583838011218522447933904198482
179 74348224909639138344749186819205609459747462533907650022928796350217890615669496515
180 203123127905692126958392467168827467869721309295312382391415332631860083418309085822
181 554942705630662530605334149233266827353433693205714764552347775527737437970942034944
182 1516131667072709315125414535655799147044172347825753483296778300215723145631860897653
183 4142148745406743691457118454139012163528241224735051858004041970417338673464336072208
184 11316560824958906013155660510910924621739049422950266069492547731972420312849252220327
185 30917419140731299409205355932994546557140835025163767158225708496817736148150876221588
186 84467959931380410844678641037709099560204775862625766038171514618422414298353176620688
187 230770758144223420507674792628416097410805521727583540917594207357279861869280755808136
188 630477436151207662704506680321950186509420640217068893865703563641038763413872801887890
189 1722496388590862166423932964414348127962161559402753137547511011748659542716302389527256
190 4705947649484139658255955732652620579375206160664528232872645790543828969467229255940808
191 12856888076150003649357793687330892277916544743347726785461284179011974739140860592305712
192 35125671451268286615223238038037644038809417605601473168544469207328005635132616695167761
193 95965119054836580529152911678381624634590691793209158520535600099034371695210644803957875
194 262181581012209734288732642349821280859628283498048146338655789622526064501258923325568870
195 716293400134092629635728886626748276827761928749255316603756537167862587714117358770571855
196 1956949962292604727848832370585091620240887360939431184907665130638904242739303088716028487
197 5346486724853394714968927727113299974194860294347440851004052462741650119330524875829091405
198 14606873374291998885635101811920650844500561051241816831360671916671955668267816899621597731
199 39906720198290787201207160432602962158001081914034479366815951584560632809179749322030226050
200 109027187145165572173682594289319642016929129813208275974094077915821305044093370503534834055
201 297867814686912718749775363569711613058635657478905919718775104112700724220555440185594414434
202 813790003664156581846907010799008807404366489349316486138226014081077328044174163294291345388
203 2223315636702138601193345621870392363608717081306563388745134137146826026304336165052050668234
204 6074211280732590366080464182759512863924128298690933872190500178950399593700403051147638994119
205 16595053834869457934547531368027370319582313257984880021957093010005434723946972589706432365002
206 45338530231204096601255801568315698798008138939566572535779409895178396939523227897193095528385
207 123867168132147109071606258774383900917107363255593548532463884245318983900278885491918809446495
208 338411396726702411345723246279348386838664592381529227911997649841558884598589164819389250795323
209 924557129717699040834657131971551220714825663839560525051949876854411338761319979090209921276966
210 2525937052888802904360756722455481997809055885545721030000327692287157202897083282907865013135661