1 1
2 10
3 28
4 104
5 505
6 2144
7 8185
8 33056
9 141037
10 570758
11 2282482
12 9418808
13 38665282
14 156604130
15 638555695
16 2615136620
17 10661366332
18 43431404510
19 177359065069
20 724008744080
21 2952331313623
22 12044993411660
23 49159821177145
24 200565817045508
25 818224125921616
26 3338672630113952
27 13622736555250108
28 55579700598054584
29 226769796467459749
30 925268669052890510
31 3775182726034044328
32 15402997981161440540
33 62846271233508300937
34 256420671380390948360
35 1046220854075307436105
36 4268694167807514276872
37 17416779543984404631433
38 71062367367681165446666
39 289942068553368094657978
40 1182996225055007384087912
41 4826757023702096658965182
42 19693697138857349245357670
43 80352459567487066844363755
44 327846982743398156664725432
45 1337651953040511309091124968
46 5457767642071906373454201530
47 22268296842253920500309253181
48 90857118433914495671259620288
49 370707091884882865325510227903
50 1512525962062908273953713104116
51 6171273434738179428466412450005
52 25179478706213899220943158715320
53 102735059740988739410574432706960
54 419170417011676890263407043821160
55 1710261705031671231062866528063456
56 6978057060313575463324148777715164
57 28471245226075040029708782802003513
58 116165832260785358879362236440859122
59 473969454521084211841190040484243972
60 1933847839389854559587805689191509008
61 7890313252879961289951754369152558217
62 32193351493209823598512842170720846672
63 131352437705207934521538165295807359721
64 535932485829232324309944715628701629680
65 2186663867241314486298508358888055478309
66 8921830630337268369779169465488126837678
67 36402056569423941231951915869567706934594
68 148524420319148307755001014452278560014136
69 605996075773244579110004930725240997077258
70 2472531069662283003090974792046538089326762
71 10088200460199081136279015815991416220344679
72 41160974587935345676456880088048400554042116
73 167941332619302062956814581509994388512436644
74 685219227295178555063027259012194913677787542
75 2795770297484922851981282145371821430994419677
76 11407052290628203311744894271428567697716534416
77 46542036045628176456254300257600187642901593143
78 189896659021501893580022981218299939690070148348
79 774799389356493010752187752209446072968363208273
80 3161267274738525814854918738195392646336930206732
81 12898320416372937133665501941242632202570856110768
82 52626575074150486291875960485032880538668301191408
83 214722251784008692136428890352388065404956271565876
84 876090555887864893278564534797222538574808688931424
85 3574546446578875925654871540739917070633501666140109
86 14584545185287957371838321525149620007633569779138550
87 59506558787416505407452109344448784367380140768984624
88 242793346911644760009060816570846596153843222529883844
89 990623731329351756546042831558108466324792098113508601
90 4041854480592538155040215311286994673070292880512374584
91 16491213692572369369139555218824706018821422134149382681
92 67285977355181231172661487592267578528864991346823361944
93 274534235808315790921674249304188886883910281068250522689
94 1120130071575040045845532645860934419637640491815728419058
95 4570254684456723261388446433944303663166888991482859722186
96 18647145015425459304836346910527075755358251853579641494760
97 76082415802532116621706025397611087037053148363541460788326
98 310424678392372591891049174745044494142338871949529350394478
99 1266567050198751490914736013593644548933286613251686655086563
100 5167733767034753582813951630751824849026764194761860666174608
101 21084925810094725770783635297455285480361652090048316181154160
102 86028831294127471930441977357729095761050616904283263215748210
103 351007154613279531921344273373247192877460409286918115337998157
104 1432148045443935434006700032668605274612592825684696727047259392
105 5843322556569015777154083116589299940555474081713865918305806975
106 23841402855473796830226747624562367248235474750568201215840851748
107 97275562766595766709686371508272114746693553451486006811404564141
108 396895063974198544623882635009848304554962209368092624263816698880
109 1619375795183547990873428274123546461642177897035344183535522771312
110 6607232500620931444303978543227479277668582934437917118551693485176
111 26958239987966101561606467093052746666481067185334073353755118112376
112 109992603284427585066526196096873145451753978183865298037714079307140
113 448781996995577862735402685940537339170910009592102610339937519936161
114 1831080225517793518343770513812627733827299867389726607785917075456602
115 7471010010937072851354699220338141633737023325087021968514205035552812
116 30482547845623910685816764113403208322219127146076111731797525985673912
117 124372169465772826117157519393914033674804340278475125011985010665903577
118 507452218756824513377012279692774641423811002367911312937390135019182784
119 2070461224784618046460917507767557483732612659589464911623514233498114585
120 8447710986146849204354320355880180515338119845743015763572688735503868864
121 34467595940073627622456308544703306008008578171240968579650335604052116829
122 140631606814718315241245284206716673580906263212517380643356896014690243158
123 573792522973601967510925081582306752884600900120419057602029857017188227474
124 2341137009507267815518852170011509908829567619441797676899840191590126064056
125 9552098150182395443034638393979633352096813041795149800652867701405528089106
126 38973617819113242196975687436303876005040251734322489270220858956834604421746
127 159016674873812651947971495750899966143960261374021911062399201972283776807327
128 648805635783780399581237039152938170462711678867003670544064477187907970311580
129 2647198813324693799135755776734132036324785718816511472024662430879334713331788
130 10800864189168396169000185510114600830031918181182357310241022696815996197957454
131 44068721489922878497799230761756024587457573584786822558071312538705689992744973
132 179805261851544239506851710791295404147547056985330726251263384157247792523754256
133 733625371838736510866574828469854934730183896448687594531262541198520502829782487
134 2993272725521753576076683033439794186656688767615660125003053870105128174394287148
135 12212884059470505087690232078475633059085266819293895510372238412015849754238807785
136 49829918863831502453071778300029854404087321305581208133742730249267380666959912084
137 203311584870943502767738106185014279965634902932261171236765433746200577469345175440
138 829533771782595720676849748773824714530395675420208155492901932805706686077563731264
139 3384589613841547103312917921736830136000267632377953777922795502781941241766196423276
140 13809500280509757709355419693708573053042602291536935183197089102234963552053646594184
141 56344289782580120151678346903870385515512443187503297896249082755071321509843663801077
142 229890939325588242412616944602323823737614863142138571620655437554971914395897213785054
143 937980480150462415119284899670829278577116536058468929227177241915113247516570595138296
144 3827064188455226214958714576172330187559178298363778417583320095261122016639147919765868
145 15614845524511354292031705225181101776264038623864232326541238380120863123370002779147305
146 63710298220205778586697852354361788743053453957269118000329863755337454243750585784952040
147 259945069128986893451125155250324424065161851785597178007915319007828989187267621734058281
148 1060604656580361634443754212254354794595621286972041052625745829231500973767404651845544232
149 4327384402132171119762930225672352385233303945758340494400033829290865549273633762343081721
150 17656207379095102440811679069535763899923035314911203303615241133513159147439344234673723994
151 72039280554787846669694931807762212490242732241287250648479049064061444514211753856060769754
152 293928239028047104164281561527908389335683008801006732894910871553130556184949572677339033832
153 1199259751524363621167026528864326615487860694466741734913647305857450187248672209582643704654
154 4893112537883917767240543440856106540637031094719819347117021311719476072710442325697071388022
155 19964440796052504322320085438148393380159142237628189594147937220410524840233482048233526063579
156 81457128405114413051014421955266529794221118973744719838462871700223733754255949146512561868648
157 332354100762955691572455778111845616955637119672970809879780927452498726794372415717340719997752
158 1356041520940941352341679103513456615854165668614390183179477444857840907338601419941768635555370
159 5532799512010053753477170719845812477158173751666825745306933410584070557891091000663508812723357
160 22574434460426750103582427193187432043492475326307387023482709876012276198499255024325508254894272
161 92106191468153231565293623354395853218956977236045907858966687369419556066160776770290007036311935
162 375803456854694068055444000019732298418299968639007087276851796700431853080164046701339696516581588
163 1533319703407443390569043161391645977776532792709549632306056784261605093716288596265055474564413445
164 6256114120223595119801870586126459602174386786380221616233645683605969351117578306433630998290150088
165 25525638129011112711592415298230312194428749017234072889055071415980332272148974171886868493012269008
166 104147429118498733820998850598792924288008706785470301279913554735811351479570495258716692833053348232
167 424933039368952647199620080275545015722077587546655371825263960109023093318743338160249129165808020432
168 1733773838448627049557311054557724458347512728411880639994338315747586932296428087917902656811139750060
169 7073989180396299787166634980137897028213500173627378221416688446152635470533676643804179591730157990409
170 28862658908927049863796727953155821257685495870913188687317325547736153911536676390242405736342378379074
171 117762843290975546947536277675399662294133962241386099048817823749283424483481253265203040236576078575252
172 480485436346460337360584493431276457127095429540195456617566482600987849887307088150749513328306138935392
173 1960433767471205674632843228490446113964325358222074854617767738629358348148282984971522711103217972466153
174 7998786780854858115108736418616155418458197226968180977660208851435881738357689149638486176745149219788464
175 32635935488964767449444848799663351276283155035364420377187916197835786473670081327646366554648075756758921
176 133158229419141809105014709373247386203808306335953389779155459221637478729160701544795391735035555826602896
177 543300315936592303517388203397968264560316088242103146376775615571555053023046814797875651455337458223999637
178 2216725429471420096272147559447562394751065343421771559173189438656081307220820137317134742729933594908116350
179 9044485131937125248434047391005822448632447048208180744118549094584699848354423496847640868114897914075492066
180 36902500514616119183467779538974003130585206104002387288241988731841199651680060176959811573288193066245800376
181 150566287009814254074174266790323772493114802691773924872453114159371225727415236867899287675172550264307368282
182 614327117885756338345904993314186099842231868770201626849397924080838470429391050382782579095437187723640994362
183 2506522643712535164777831143124782426135066371275531758203017909775334549069853702611863359338636404710378319063
184 10226889845048373465483014049606229028273023615939455808529440794281176263537117180692675636659704492969361826612
185 41726842630011581962716702743621656748286743099117547586668477452922796430928924397242640978879780503248221192756
186 170250136869594519940965801151592472975283757299813472999247377712647771346878846918956171893500375350485101329670
187 694639404210958437382296241547083556087785065060826077185375678466668691270960693107455910035730910376033942796413
188 2834205662061530396393685994935655594106687750122179974443177816835444892112854693898864809320880022688883343341584
189 11563872832676421703285578188241912996507350322709748687895944176327108425167733746720652779298402936179842393753783
190 47181881216426943079690140868488852615082172064634269649985985063857793846172442592672003687216313832259717716278748
191 192507298145874791949053484961884996032961490146128889011034312618931382497130571775140281942438100012414223528182529
192 785451085967343070438276268975062789354153828637053676617494103152984263892023690876007497453386034721334843698465692
193 3204727375996880986791069826213960185690500233695548062069500876324392590093921470383581216521562382608261858627222000
194 13075642440312145085141610682102815592735428537953754821596418663014021985916671817388836467490869344640374571283518864
195 53350068560421143359704252912222071708365762189738133071363219418258372567104612351837086755416066925868829825783276132
196 217674185294844342709466801757879484020311949438543351941839322942054292847998707305347867886695289676887988750376999728
197 888134771375450262921531219661647917014304186241172489990093887673132584553040164328786991039743478901287162477257322013
198 3623688178998806626442188906941275498051335287795697520525580375304517603269334662797338811600710384798331202805537091398
199 14785048893288557800872290985606218741086401058298580729516756638340487702777741382450524412306456141323641837410280712192
200 60324636110751072895615495699101693661835851231503498844505517404279829742519165794860024051423653879438002401933322930452
201 246131192947655898873035439567374173081515630287716294501501510989943701929905320127886916158264468658741386919495960949273
202 1004242512638041962937052621951878985707667912550776738428469528862966426427169656113969228567500796476835079544670250426136
203 4097420615858485156434181621564094468076728161703761746757195679320499894863640193353058803874353572512338241613659123509113
204 16717929675332632318132726624458844464018067199914487087681279379718493749292096080404033474690068278148313951664827234356408
205 68211003661094558846244699885789388817161824467079828292028403534296533655556456506126463991044076605049718282722548919534513
206 278308445531924450276918846290571377796628762119196719893957236554657762736616329589837782134176441096131694395769061067132482
207 1135529265032269646988375873840866082451790198730733771101390424722509479932553887023321777965606256474139578204557316172004330
208 4633085098370892906311051696055973168970605380325732997066816795583459773586966846555138038339107191689532915822754967702907752
209 18903500059187305159193878023504545482231657673852252260482351188868386334140265099914781120086495034164756101725579907085681014
210 77128372758217808009155304552151913128141031031504470397353821907467439829404037751439506151792716679673681978122591728019103102