1 1
2 1
3 1
4 1
5 2
6 7
7 23
8 65
9 167
10 418
11 1078
12 2927
13 8261
14 23677
15 67917
16 194401
17 557097
18 1604805
19 4655373
20 13592002
21 39875297
22 117379888
23 346445156
24 1025077295
25 3040774879
26 9043131251
27 26958950829
28 80545589421
29 241122613367
30 723125785251
31 2172271809579
32 6535785964961
33 19693769446456
34 59425319779021
35 179551868445081
36 543187254954865
37 1645200904479900
38 4988499520593897
39 15141797175935431
40 46006425338552914
41 139917435952949738
42 425909682135255771
43 1297588029317189687
44 3956510922663864616
45 12073353920985326632
46 36869602306890205578
47 112673005520347088070
48 344563329263137987007
49 1054395721839004710157
50 3228583448163779974007
51 9891981218357676780637
52 30325443649225997487371
53 93019494909891020149948
54 285479281258950472021655
55 876597833671672912341063
56 2693042564489063697367741
57 8277426799801553666000762
58 25453615038655262282056229
59 78306650515673066920639543
60 241010682067773888069572119
61 742089259125485444853375010
62 2285873848290650328480548077
63 7043993852975392508553082337
64 21714552246864958816571162913
65 66964225079303929598587593140
66 206580806543651086586744901656
67 637510817660865396243558071252
68 1968027407734660691808158328513
69 6077380698707792792243477100031
70 18773245770366900990954842149999
71 58009082342173730419878023392839
72 179300944928006606282378581909329
73 554364636073132693643622920578162
74 1714475822700687818275343871178558
75 5303795977659223109729448143571040
76 16411892874257843118609147957504229
77 50797683047431418225505091163582836
78 157267711306899292665043630666032489
79 487015562967154094569882683432924281
80 1508519776644181005320212208491793042
81 4673706742490603311608483165811390597
82 14483438314268546788394280530681651376
83 44893062116150413189876330069769383694
84 139181587776871419929373349102877855811
85 431595682470729010487607304960883843784
86 1338637443993570602208514143121394038897
87 4152764649699885333699998529597594632995
88 12885406225181663898384323539684772445032
89 39989262751323474428466561814287893853230
90 124128433554102327529261624482223279326002
91 385371787116453300680606019738157141921980
92 1196651127814947989849112737798477581109198
93 3716485778060409772235729208135806046845328
94 11544444025203323431441007903442656710935032
95 35866383813168430778247840323452057232195772
96 111448603110404909990321824775511066389354047
97 346363907474950531816797709191804122034429345
98 1076614279921906585655526190166156929148261239
99 3347000146910532964749130097992162283176704337
100 10406820062246395781387900922257627567151775203
101 32362774538786689419467276850381081253839299211
102 100655508392544462831779625478723402190256304119
103 313106576403414040592775853172594920617199276587
104 974111026044561667956118049885766672870511094243
105 3030994678924102603288850609957746938673845092574
106 9432377760282112889454497350981667536724240540678
107 29357250495392113513803329861301031970279370033022
108 91383264450971407532376513973024845274065212606751
109 284494581988855589958658170350873575310551477291507
110 885801371697360597189488240939383645361063605505241
111 2758371240178960019391534103103230049066421922605265
112 8590572985776697137070319389799566253561493288799005
113 26757384005740731867933344937803295706762693373372890
114 83352063262675694615853381449929288534112708389302538
115 259680504374770101709663742349771681799915547388425864
116 809117795817016418932700470765989553963517967439538745
117 2521347620510828615263066531793879493347663399511365260
118 7857808444639893486446431312123798862531468169966088827
119 24491595578896563175660950229338290150658032559810398727
120 76344695193800833650460203718657864278363973440098193415
121 238004971333031251279563258196109827709099733420578060967
122 742057946514749133726943162768017023722649412722633956514
123 2313840992341053805799179020110685989287070974097474911438
124 7215598976971198073612534828018601598615972850850934975121
125 22503691099659815923379765923341282475778424784304406347002
126 70190274523980459047508468919034580630712300926639142169731
127 218948147910674475047150330559665633974797472283212289499331
128 683039965873377135341536442279326337773170413745983833835041
129 2131036210945279768280763626716506396563022990934943320356540
130 6649282733787111097489494071727619068017902237038722307966350
131 20749012146331448181586935665764110321422158261934544216613994
132 64752734822220840927855320728242958771229696671752928019887984
133 202095338505254499684440951105224941391436074680731892764768973
134 630799593442854914375989495891760018720083723340676171729208580
135 1969077868863136917916813719020912787853040990377186008107186404
136 6147099138955328368635787010209673753597598642229973536406806929
137 19191674002624446444098235270335631355878571376324242484195899644
138 59922551631156313753510957218160586508868721551209089722936502191
139 187112169893568353883733577812377324449213466734542577515686128727
140 584315727945644005954456883745809509838195778977059637695121014639
141 1824846923577640550547781329712800812970793485276712266139862376295
142 5699518318453358192951268435364116653986759005937115519999382723617
143 17802551751557023228491603143110455652229238678075740663824118953613
144 55610691701102338415202843110697704717458151243673185917972782842913
145 173726404476657932658688931165985527795097719663677910440913761045352
146 542755741915921804659722019936006399214002070518513330253335311413104
147 1695796201534444802442352572638370969339604100426475347919626924784688
148 5298746100314567718529680066876910505214760332392524641323555898319594
149 16557790165175245699734266004189935545220368330409059906999308279506542
150 51744125615686252284470175003751820062593646129044582066600465552501228
151 161714421904417874232002769805578487060644656154798386333352142951827976
152 505434742486173154440995504548563583434987442332780038532385562148179477
153 1579827582297166947019479995913415376290110951080168827302694638673831409
154 4938353634635489890440286444261864944785079605779810580996976405979173844
155 15437686353137146225356487302649799124395162312233922383892019976336585438
156 48262455858130787512820450944053415477735512937977308251968113092605804617
157 150891039887571237705852367330787611087244528572445888114638752887495938463
158 471784832366026111391153390799338284381008588444839184488723648481695769685
159 1475199143034454939468551019379812687414832792555081450108690851077820987431
160 4612996808782660202149786487151881912500985148269882233700548945310331214706
161 14425841642525372559206878816265621490980387608123975036056014912249596671183
162 45115352412227660032126886304291653907675393777830774827209833453833583136649
163 141101758035597568963606763089159789894560264060908942269140770345754518604261
164 441331643824603567243152892518917731377537535378486311920007300844255920579220
165 1380454141675843461519951593002450325487890685596308860113917813976308964761199
166 4318201260959722312506206039052744781968960114783174418258595880085546510779536
167 13508510569237467971567370899815708101472300560923565152228550048424745097291680
168 42260580853996600814796222277052132239513343319797024093570100910466791651410179
169 132216783249195290795463612304069082362662188769257582259460134426732002451885546
170 413676231415688848839283416894527259894555852886477608459240159702509430332113082
171 1294366123999190436791439621942951416090597954954218762649565237988004081366992270
172 4050195925004420199283851454671950954181123227129970109831984545608095153581813461
173 12674095990190522378711151542258619400362536149229331365207470033324274880395205606
174 39662470533304640161831116930541070680702572667789655455979089682245410192208453577
175 124126381003125482143362136103938512919523052880786670970251089914022582758000838503
176 388480960549306716268626228496110831448125391699034360855687899628179230635903965512
177 1215896076728241163658584553182535621162091699386424744609566497124134002121685153238
178 3805782900486844479512370826213552363467216767645605222305345508672996205312199145022
179 11912753768920548458958559989218638617079951713279964108991141243465896820852940481354
180 37290713375590597709162815076453733270876517278627883708770257382297707930061927847502
181 116737224513019938952400779991055087431724953561840983630667148483963900142184606504133
182 365458408763317406171466980338095958774864947033491419813885979109363487300284648406914
183 1144158678825320256266963621707332844936411487984702700902998428250247064217767706826868
184 3582234806596015101941274568372375432373825948096373932482495993979890013959605468935070
185 11216080507128779400658600381187018888392680468990466819866563240454851372828587772082556
186 35119413686825270881380539607666085579050036012980869533623976462141180506856139953495520
187 109969502755428161480349417834683489715314171211085263183256187492982117849296620413073408
188 344362561835188934109977166210011320553826735687143311329121260449341756075375159106659172
189 1078395494420893864753791843882223481415710215180292148969417145692391314760025774056727448
190 3377213139192634175088511628370448577186767600042809398114732794662691477753146281351211430
191 10576864841474874058271636131177443484150581952826702907246880170022045094920472724398443006
192 33126330385239960939583312154061249060961083402333875770925597739202266134891664388623435583
193 103754611155265349307526027035581130042600051226093927839008150532450068030191582822389572353
194 324981774647762817452654140646465190036658100289202339518975606047042039051998803813207341735
195 1017953512058786781063222531958432959225583821143049569952133392426726221234043577626476422341
196 3188702828449387629021072785619810462754147002093426102223430499074592573496416902939082181731
197 9988887843760071905141405506002486060029466254518385555122895245008170398227744528345293027954
198 31292268099063236447615795540840061910203399020515882913495561556559018990433932087392069274433
199 98033293694308353482608919139213518762005469618865025780561170343360511454297880440452595782781
200 307133101262036097858065164881331050871074812924247101375219443775668827129084990772420690437651
201 962267837844413047705894985724834181394956594306945607485396599313515819285631169814167144111112
202 3014959401478405570219483840597958566431071836789816761360853645692907097145290222393806247012903
203 9446761679456664166502785172811548838309209283760128053729956883864847372105836009546693540406693
204 29600584410895404469059982704823892945054895707956517133421540464198538828296201968951349852630607
205 92754137701207884390473411337220111125668811469327952905366774471691545694380900995875942363130575
206 290657696147437481272345293162849203829813689888889892401962191196342973988950400242859383718967389
207 910847642592775698064857535678697786195289695595870655663993972736109716417597465664767553625925813
208 2854466032180117646927473119477401395395856124481127051312979980836310120312115920075940040852347091
209 8945798314721637637389456358837341584784368680283537858820521099267617250958982430531916053532918728
210 28036788442181581569650263267907711844584446712323716235949796744597436656885790200106187834904781196
211 87872346350547171804528326261903584552972079839716500496756956421548092408669361091162970032433339522
212 275417059926937394991533933706535899756510660890371346076667890314966926425246934402082122622464671010
213 863264677670143055165960240815944211970791155494867945728889755422586243584664806740745426072512732421
214 2705898405646522289723908145461272009978335364068642728665228197306237870564358269501748505813181632286
215 8481902001781112638864506442034595937526831854035412561635644995061685058425130389785954814089228503012
216 26588211805433188985819307991160594774897931299624582754260147824819857275286522203785576043978964791119
217 83348731450614581646481418539055866406882877102408159424731088388711528164924715885312851695173123297624
218 261289955813654687316715135979976443174860137451175404188870371808016112378738331444197377447470352390427
219 819143833212560481015978654763450787509401971404877829151785283680125222069336707654453410889047966798923
220 2568095803141100704969251291834647100528335448582064375284801303418571256883724492316213746995608219890249
221 8051480714187229939538502728018250610076426303618079107899495270611651252417057181936353492360975438084262
222 25243737294485576622017398412615411128204210463549365617172024427049724850289108706848021626961546866550599
223 79148882184308724046444768968076152610182147968032083994533244528325248657486118151689268387103376805213103
224 248169862350795058832096250781172773338808972116042992279292920596341195760582030564658927639251599892456381
225 778155331283966602804879578855623558843322165248050026177283498260042801668074958678713094166720583474137515
226 2440037172133134728159115740164074165747696865195756722092815367867251772552823008600595546302646734374419024
227 7651372784550526720226961812581611856332202150106884358955979696270594524917586522266813202975986464806693778
228 23993573944447142958592406527055637872646902755531078283661307716667909904655823878558252142729686426294247106
229 75242475308482240636384723663786493306283197003518457052200319611652775925411511816736069721439856478207608299
230 235962857767611815390543540950677327514891865971811802939128709563329886144909395500438140820856039057443575666
231 740008236197527880954547362927320115446605282131095958748892282189343399326509433064779175916824989629207345230
232 2320821216593264747706716470707031044872968142139143764974665842708626155317520030990881243132199027462021484177
233 7278785814994790220333263168173324826997830968215079632414966590137236555908077836770074475063149664016371947846
234 22829069562954935435599616477932452950098514619745483020032799456824680090222777841396821476868840344048144060960
235 71602699779985897866193528102583291629194834580278126423632957761918558998276568815323581087098021608906687607650
236 224585853818220733659564872637550723789016878667005351353880998008862729921390202209084526617641942970623153418159
237 704445032400397236415422453841487645905267419654373594109397688435335877050090929137813087032530360657988243570288
238 2209649748885096726234777439899289375263109452745845611951015069502253587571853756854956486840984087942892203065643
239 6931245553929062450392630929129086688249398689245073036982292094676286952820257761988481160017708773820047415044103
240 21742553719800221530709908315089188392268996707404093830775994334988616858580532775969112106085678677620116106321703
241 68205774480799851376403241263515639507739100032595316945224329109700457958869505796972361811495788163550110107503140
242 213965114230571634845439446936414439003289180975648793904332401745023628816347985914652003324180598511092661779684975
243 671237072562274779836989990204913894173402113810963385928271329136614795048490303572107615701176052283410191644366969
244 2105813702728537047481988038145063160849885890333006956160331901883561124756672737314411832799633518230177276706894306
245 6606552911549389325744588318979907823187615797025429109673486407763937369877355280519945351034473137613090937354347509
246 20727205632036335421435154372050075523042346523984266761552038545224835071602200067568372540363349867344573442168357678
247 65030542106817813414742050513096631406198863607408374742321770859495058258058089004614465354930314520513427612122055438
248 204035006199317019911416233677399785117573879615146611512134995681451235770188445582217972101453199467256063479273137425
249 640180738828770850130171542074275490720277956659341946423634372185911017426415496485198357335813902527326267057914357728
250 2008681328911747250855046516806793410164786615414223424002246469343437605795210487723871572735836196595624430869090327758
251 6302747656912729335090160217034100234391170875460432421279316568542351737613941898369950459735010557933238509337501120524
252 19776942504779392460725250509999222855422599214654784271661481361086423762080294059774717972071725818430643302686393918939
253 62058125690580217244249371551176752423880608468452332885742024689124257981457952264784340447477591931334284637233888995122
254 194736943685899386068338162975536413402104178212655509012018892221017074847295439857026205704261564493930152487212335269469
255 611094191535912715876982626681793325223649268525452832497955191008363174741744254297488660994279703695370016774597771055841
256 1917688190503252332942107201687705049617570007725506951175430507232282076198498253312087495652374239714699539410757404520481
257 6018077627943388304454103382511531032368007567882618741250679579937774375328993335735985723354722667403898937741249018335586
258 18886324763618167883247905934785388759188800687562988435610271137954122804941697414233192867007393157273206581380670658743372
259 59271636886650736698571459482464471896432596719535200219384580906355092600179334082305986146389496067087096231992479797624628
260 186018489360744399884181624072711402218878915522761126439891865318956130620775132869876212813209979318188783357869656725460530
261 583814604193683666126366246107709091684117271284549624160128946713648567517664004563324975377085189166610083085908205680419328
262 1832328648764630576700069190661422935155560382530039728190215971825652605792448004831445765653945603100579986665180028853386288
263 5750972511894387653750910765884143005208729035453403855914108548347075116239503324118328054866817304591927873635079380064857128
264 18050475301704085671219670486211645098797843924031424515319675937725667495169503722433520604974028794703602042946518921939871296
265 56655927236481796757802248001830082621796428475835759060692684023079815039666575459031465752768249366905456633242162482820658666
266 177832588369052698279332066279665006753590639489163065599706223589011129540677450422014489050754882106911120571838163560053230459
267 558195802839162402459704429487185878210574239692249373096154937319579164527214047219403719337692122810911065773074362656291408541
268 1752148589620485187124947649879255177045563249511556165285032406333995312251143027571077480909897281422171128264381843674211910340
269 5500021432149955870122595537483948949012495287051117119811004002875077399497333950728706581428311737844568949593382309378460822787
270 17265010407053367019809834900927711125750324345803998678310127286325454718370819672842306899077602941425311429381424033813805568296
271 54197375279674479382611519898398657527712458470467530235662095936239013088341989720491407853456013946422184482643176884005315442508
272 170136912121632309126347053343476348937200998555219631908693310148986725995443681230711000373038157857074248711498229657670333006705
273 534106243134330168707533605377165083279246686408298260015183785199888660975524056560382825402844305450915496424049987768440948990763
274 1676739187026250965352742174293526770770151733826280725553352956447155922635446190897738962541423804906213676136511360241505613367620
275 5263953718738302385413214812697084026785332712321445918829927060120435791085069980718560025660468016249891773130386838153871406000994
276 16525980466291127793120774659004944360428078327218808403054414979482431416866561095266782328889535127499679554497361145206666877133843
277 51883703689852735423852564602839235515230679099153184672982650082420436201122147886025713880178170052822573341028250499398256181903315
278 162893294305279406164368436792563204799779487187703239489714561227564211967773869374923792657310962513617296015252041368187544407533673
279 511427270744656811071142965815591418660137366660074466049623339233119559555626825146606357846455679535950684394477054176421525488385377
280 1605731536616824459264301618884047486281622756812016203403262135071844521572681709660244367590301834356456732889226955114117465957169055
281 5041622352771344702006173206834160620515344217771574447262390463562390161805593069914005917128821224256236025574334871074304398370765338
282 15829818884900344612391446914680707849671565238789578905084559142885868544778399602188079951652656271253321800915168803385588845376020249
283 49703821661142480645796051685124920488601600812898129903883407902144044151919513623998687845759360332866151297021450822105284467753013467
284 156067244500568943826294674456512035168977882778975981275396637179418137736373978875372922215330644517965954301376987396870675955836111557
285 490051620268539149290846009486542777991873956426793195007766412695046433263012826229883623882662614049491358657494223153024977649938639737
286 1538792022694202023223924107239036973548957226903224370937347380148478994334982137312640299128086706830060937878480626462221757892921978675
287 4831989665509268084314386103423394691069665891876438937647893509420008003707483711000758489831200466731711959027915568474000386339436232523
288 15173297939958860323329405944903280399991056508748228446705580737703319015612719676369232576558068111937609002692965639155462732993375791521
289 47647688612774377952552702526028822779217103026283043818933147543218062161894140040593873244023246907507092835045717063064262610633837953296
290 149627527361842221245214429175128412040983180767032717686226278098084485769567298440274399237635681764776783332437618493627473766033247182406
291 469882115818658487795478989928657763332327523051457428449598946098598893227266003041346942432174592990893028262562591624884712955563005071640
292 1475618305505769268512352651900823661367476104983707683890833677873424295266857925466495456705850883896314367099986874373881939853903007082412
293 4634114945659849407076351239022780412753252808160693797616706629709154407877966919175556086088215467894977616833547718537127107959196226850203
294 14553490503871831706118303196043685871338557459625961245469756574717303537650184791732613511028934103346127428743023610671363292845461563110738
295 45706195958552384984744355039988692482022897255730047201040807798608812079798257348875311425409554040397330736471624862351095996685090543965160
296 143545797387681315806660024423431265116669999945344553754707705331307023758721728432779534144872928018993251936814873642169450218357347136913714
297 450830542687044631681685687209378669220948930756440812324454048298612625101566434135575917478655242674639711764621869838827092808704092221131794
298 1415935835096032908271169324962184465088292894643539624150963303581808958885789992251665165198355542493239102980423949557577191983048842423337052
299 4447143667558583684345568169264308510640448578899274685092349212426386721309234747856244124340581951072286069284050149426021603909820281351737948
300 13967736757922481102544109023965427994982609935605442434250749990214598571232435165537639059034217065870361486089082648796375334418097963312334116