1 512
2 2642
3 10285
4 39891
5 160753
6 639228
7 2462249
8 9299264
9 34829487
10 129672792
11 479519936
12 1761693892
13 6437736823
14 23424213675
15 84913778925
16 306782012022
17 1105018361491
18 3969595351765
19 14226219142333
20 50874856344189
21 181582498156629
22 646961904061534
23 2301369233772194
24 8174431229252725
25 28996505648293854
26 102730119641474724
27 363543310684885035
28 1285164534799646177
29 4538785719013477826
30 16015105317779821494
31 56462093070068542774
32 198905386549439868500
33 700199186523638137661
34 2463220159133409552356
35 8659857107160666484985
36 30427186199673623086479
37 106849552068728092441876
38 375023482352184548810947
39 1315627372366548152535734
40 4613269395100594737520499
41 16169554658312756395267104
42 56651526849984149669313952
43 198408241577225602989959230
44 694627260438750750768552583
45 2431066344403158338598159665
46 8505560203044324184399998475
47 29749376156126180834262846968
48 104022870355039089422128254759
49 363632400842940165806588112219
50 1270823965769029208049472220451
51 4440207048848188597373141807325
52 15510350271570249489753389377537
53 54168369826099326981474569022222
54 189138790920541812756953514324866
55 660283962467182848950985627406721
56 2304626401577939294609681030575480
57 8042555279899168675027425279916552
58 28061777373563904916806655243899485
59 97896583453566760085217792979342269
60 341471588127558741572511294288970844
61 1190911638134131116307831385109754658
62 4152842874633888071166292868351249574
63 14479559745507830416858595281280013338
64 50479129603759926729184710696997783321
65 175961477674134428335797286864964673556
66 613302938739988985134743605344827333411
67 2137403543881179473651763742849431424331
68 7448250051934648637554397211446121269842
69 25952566359909016272420525153594314889529
70 90420457025434726384285367094628151193458
71 315003440018645901886817555483738158686335
72 1097306358806673208328123860917280841510258
73 3822136517436598280130719967288810438213380
74 13312260496127393601746267786852411279632614
75 46362438076884406491550697882319506630475003
76 161454825145439070828166263468681983989929193
77 562221538572276429804405352370228684355920849
78 1957658503388730592319028129978184226793424800
79 6816173688694749428771276961409643409475957959
80 23731206082673858689426687143269711199217268851
81 82618167028491097019435042449568602896426617257
82 287613297561638940032812573049332640139084971975
83 1001200494787326617305254363025554320453976946521
84 3485080512263965714534609423656374643504246476332
85 12130680730854206616853277243476455814910023098438
86 42222020603935737192536171939378065274786920116615
87 146951892182969059125074025873723851366102526965106
88 511439756833832998240606867098137790826470936663146
89 1779908543003780638469618645026589522337032419155719
90 6194204240999626097850914702148764309097873212764275
91 21555528860253440945588836470530220601190256557960742
92 75009770375658196457756809871263714872053357173887996
93 261013887155310210470634518076382860233197479611948906
94 908231628588146193352820233130681944156998476953553910
95 3160220849892682537466970440646745837029341923031744929
96 10995794133411826726370818484373943843631475456663675122
97 38258209794175740262616445397507729845871670370719241789
98 133110423783887106210516717963407599622582513560656713593
99 463115527428633896776078537965482087717888267674045662152
100 1611227731336470960073263088275209263782245941466915616849
101 5605511622242332409649200934263560885284956313255789317106
102 19501353041016453098835390102252880727028099068378931808317
103 67843115772483471942561558040943363616202444515109521694044
104 236014538617764110149837983945250690479090378509200240688214
105 821039438744645121181555807791131608798432665356073473473730
106 2856155947782782011897310089617965287402456233764630503958913
107 9935569767460407946173397707160484069280065489186945290371613
108 34561844746291336393975449066200508683587591845786863245247129
109 120224956568264995936141098767207702538180022560662941351078820
110 418202095595709227793619194418784808394657854308482525599939209
111 1454694897578840122219877020517684788479266755388266638481114655
112 5060017535839797824712281529652437655468880841779904851533980489
113 17600571622013220889142467624571482512053107356098125818992462977
114 61220434275165819539819872237438781321933295776289968501637600779
115 212941911623518808522036306254469120988892392476191281148050105274
116 740663967538574043060297005944275804423316233975798872285966703992
117 2576183648579526623922315652038117864837688674287095529390094837101
118 8960415586543633546649784227254590979858991934415432874547414631362
119 31165593850897259019417234316657266855921038307527005884202501227252
120 108397374054691335937541205446491267008514304040327319470218771212467
121 377014791944770672900711559500425646826208997882176349542343752079481
122 1311277038852886645204824490824733358963364322388412494034326310882758
123 4560653937040688215359888884342915486623242453618015852556945454493046
124 15861948232643511903896690386301797550971372918806544605604135778225564
125 55167439490373126805372828368623127421958773612867506391609785266867974
126 191869592881241650630105848590766308231654536779904371620048335798866531
127 667308473541675093923209336465558577925080645880212778840373778516327560
128 2320835769974795555860563961783489837289193780973610717776525883826581489
129 8071599103402858209801340960985978634828526715977072697768714608418612815
130 28071930250245146131077844927740166214296011065442310525312140312545310492
131 97629844372303595797428004181435415941061571226681281889344381292250938549
132 339539770459689870584418171984169657771004123055645847669343835115362712032
133 1180854903138286116092613103513154429391133521981158447215347641467328867235
134 4106769727654237699271045517411741779123655553613119279133015326399240234804
135 14282432706981773330091407811949508202845883105030800821053818669879669839232
136 49670911297005853344820190882688282599286125353717930178888862633072026911956
137 172742921265663323576073959401772784878081716752727253851058706276377521697967
138 600753986714600931183962652515905852432943896732526390004046810195912140703627
139 2089254804997858411687388619850551348888177852143212313155790253405738037552381
140 7265819033364974918909670529305068471124031747591564850737436289050576447048670
141 25268312122785672891747119346327411202218183515752255841636531010305562133677683
142 87875223781286529325682372329742090267237823017982290714452467988746955339063389
143 305601353954728241821220354201076385745850306494405946830967695729570150939005541
144 1062778557894624271323853671654281735229600991855530715454539637960351621845405717
145 3695975052754841399792968635317673999430167255605084328833646383266076850442233917
146 12853283060273714410269672726463133358859373650217935590753440819960602374412695134
147 44699015613192712356336119752354491999289924795077246003920556078472883184815239354
148 155446426692245594697757111534979952212589704560523373025065613323414077319231006629
149 540583110770959915752239422493495894948479414164819627216209209256584671065165226038
150 1879936564743552239566800974720282970976828189804509484842529253746332829930473859132
151 6537669370625772433133783928104772246335458904354046851314768955400919544744548650499
152 22735357636001131364114233835570637862004261240589237450787198514841752206736604658249
153 79064175511043296060688980463004223784877124364998886739655140732578419907104489492682
154 274951985764449413024507720461629969078230358986937032841924070754270394338538784699062
155 956165720506943207297565899879075508310253647973016540653265980608583846524730720047918
156 3325130612673517840111036502251865817074505115331070601355756717944010939970482379578708
157 11563345790085662464149014254996629585479658353474950679549503254052372628245926466143589
158 40212179566223344498289967499099118268269040943278214904916221799750563772768233201721036
159 139839879452621672154455722665130820719913477747304658157723444511466754349514866570576273
160 486299502886667999710583737952013941186539268177586528256888254804521259079696731755991463
161 1691126112881657904843634119562359014954319355318079098598704238433388962248179605796461036
162 5880951229492914266895527027057622482387811345980475167698612459257874298429268223114829363
163 20451190690393160455904003492997854237312890212263350756021050947258642532753363835990290542
164 71119563309732731598883315037210555225109969742804768863009246857070567545075224315442312611
165 247319893505957362778863029925286963524173554666591031243121689573266183222169408558108561768
166 860059563316572214691223133579747175595986746660435247035973673012015776861963294604618721976
167 2990870011875905294686263980064251444528089826684267235672396435234209292177238199418391989702
168 10400784508763793316742134094830649190813894600759345797064909290102129334705746749607893608255
169 36168810772909312489069048121967303734923303694012117085483983618753263417376263185964604943049
170 125777208031943763925149507710180461072009097840306869953606099845628221352123638417537815461435
171 437390432066182821560620521739796293874177092476928480463309067671784270416562747441214263383520
172 1521024578683517046429416031341530901881141576555315899453961785332625862221005322806526751198311
173 5289356348993955287057473712835059493834364806022324967275832153718065141765869377175529443406627
174 18393699151289995317677115260668651997442909918401716853127092557896280711794478722913388181628091
175 63963909936303961649154904374597524097199292220895958890861921115910211611375362878068625891184469
176 222433714310088740294635311313631459413379919753091663280500621502889410138216102493978406254889817
177 773509986769682616919894462785671065278741027333954753828482560772357531666646763910729937750236150
178 2689867886455546658586972460634588990446350951409085625039729328357691106984628138321443501322828098
179 9353964147198498639992965356495787307384901703483154662406527970059129483813019174740521162120136761
180 32528211869643462753582830117248609697523074724588334595691314433272459657346012842211860262600835816
181 113116101455692153734889380345899406294695645770220401909616443881861026774154689550839083586322448784
182 393358399399387563121865724790106216951530411286271106447393120211902060707561211559285630994929138229
183 1367893225194174346073418690372249786143723473312398084530982941699050975208458269587057166706166450197
184 4756809402502505733362306402086793562800651570742581223702582492134148018865224595952759450338187049460
185 16541660105774611765891836829605915446096030543858456552358576189025776942738208393153901082485882891946
186 57523093713020746776669172139390782285775052487283820446092092925702451294938472513314069464672312175654
187 200034629664129855331178694196123920191465449453789782180217774089228467611422117041391809952624389943842
188 695613424731292029490647901026978533485311161446848696988879799006392167846555057051717396360574678374313
189 2418970368815664104259171686756750886012903114368787784373951334504969193822346616950621417258036310485852
190 8411878185842234710795608655431204918575886494916132938676801766732073655067436850001426190613029084601547
191 29251978233816578526014212885476765358782872937160790439009298282941762116021420070382522734183722504830243
192 101722577366764809882591187255737226275695932332905484321822487650224125582104760868819251638289423225931370
193 353736051043145438132409439219760700574173753004151390927377203057866716491939857760541728745630465549150177
194 1230102075718911782092377800687426740537323048773616089001660143848670302653179248567667129133971477749970594
195 4277626345860013650630656867061206599266068292111989236074627952256542014593009656464649047253645139680589191
196 14875254774894989159242742904836310632299169399948386547632100123634651464219500251160588493120316015750366674
197 51728020292540032952364603485342145378306147894591639356537873553691075664267921822729659264488412677941709900
198 179881783860508449366371329384698775074227956599765733199337755027205542011018313911978326123544472544430029422
199 625530373436134110089234075518003959534137752018694521248547818158045481439821537743388828590416842520072382499
200 2175251676775777728637470302084434962164085261764852638369630345432912328168543207069618253429474908080118871729
201 7564330921153328068047987171268937795377643253624563878967115427417092208523009341806119869398968635850557176489
202 26304583531912993193863486688416307787100033768056605896758042528913310850816941136283196453254242487481968753840
203 91472857735727338060243290215059978363387632513749310747580652150072724288365327892366011356329297070508347605807
204 318092167261629105208422434125028701768680084266641003877845951034196620107890279383143521756413668235009330063619
205 1106148966122423657017353863724098821371025036799916117227633658012400188838067738914353489270998209058359961476001
206 3846574771586772623895361482669602966455938877197546970969213712119860271429465662538454343777673940325483504716847
207 13376258778567535551370322136785483151661593717614971234779443977056562506834273283958098731597027160621972946779281
208 46515219081938789946110425689680765610939400512705860374649115755508652638601321699739283659552428561646541233349972
209 161754141210696914322242597571220812995510608099972540151673314551219512952838256360257348741072887168202722653647038
210 562491128965456974070878241544756314659569967017917495103608770095437271436398320768106103909161837872503524469418007