0 1
1 1
2 0
3 1
4 1
5 2
6 2
7 5
8 7
9 16
10 28
11 63
12 131
13 301
14 673
15 1600
16 3773
17 9158
18 22319
19 55255
20 137563
21 345930
22 874736
23 2227371
24 5700069
25 14664077
26 37888336
27 98310195
28 256037795
29 669184336
30 1754609183
31 4614527680
32 12169871478
33 32179850297
34 85299241707
35 226624608261
36 603405140452
37 1609896914074
38 4303525227955
39 11525054347606
40 30918051366022
41 83079428229245
42 223589586864120
43 602633843606137
44 1626555146046760
45 4396114945720087
46 11896735698266305
47 32234463646237547
48 87442764283593924
49 237474244372194116
50 645621689624233688
51 1757072436113104241
52 4786668008626490420
53 13052455327408414103
54 35624644445846285969
55 97318031939011732404
56 266076440489640510205
57 728075620116654804962
58 1993842585701013508801
59 5464338205225398640178
60 14986672937868601605246
61 41132304992679585789308
62 112969385653978898467244
63 310476427392000852414957
64 853841692363109737128515
65 2349622513914826104878663
66 6469674205319231368054862
67 17824701247735264038378636
68 49137149186573864289858483
69 135530849380650578915737414
70 374024328594483451129867785
71 1032733621844976258831324432
72 2852969462202621297271609024
73 7885334353552072358289233302
74 21804763552460402798105167366
75 60323324173739032367228706637
76 166961497135613351834049669873
77 462316460685763643399738638730
78 1280705665049731146952510020439
79 3549289564376005546906374128470
80 9840360880762799841796016108221
81 27293149302601140724233403275911
82 75729486696853374833334796261831
83 210204000066023130861404382830230
84 583683684985914334708839272781477
85 1621328080618285459312783047463451
86 4505233668975997970694847979358890
87 12523139765279580876902856465933468
88 34822117122020119275385868603482197
89 96858964152324168290159594212699105
90 269503215785745366740040907347008138
91 750109133130590848752833570409312407
92 2088422269040572070610405915315046509
93 5816244126375355064031645258871738524
94 16202967878429002253533957756543063372
95 45151420829969564474633446634491039455
96 125855018501104665900268044328771620530
97 350904844201181741802144784348348497256
98 978645539832708203938245175300928047937
99 2730085881048187650451659027005852623292
100 7617977731640027578211378271777196917023
101 21262451332635103495986687943607617499808
102 59360154062192939742728673419882572165837
103 165761105062952720056156590452812065486350
104 462992664667524264265659899313529124683416
105 1293503018558940931017327620151374355520938
106 3614603752254402900962814702200475711739098
107 10103037494839111986276585611944476458328924
108 28244859418080090852587500006037884450587891
109 78980752354009341518873729914764977818677265
110 220900029622272588720537504779219296997361223
111 617961260911381439503570119159006026792221036
112 1729083840368274891293245597890926387107281137
113 4839032938131497623684973248929950546548510629
114 13545257707906403547762148596114338196969948441
115 37922819390921195546557407904339619251465996352
116 106193305244764183631547108274601374043823566425
117 297423579437497692131746183414279984403341312473
118 833170701380967497626805229339804328932390027777
119 2334379998866260432281459434066242651710841531260
120 6541641759748850150177038106310380084605078866658
121 18334889755421003841745735103227937733872725853787
122 51397846821037990191305868790265012476887629464364
123 144107104286247499011077705525388776324017658812120
124 404108975383585018810861689963693511586323631747229
125 1133399628113027123033454703325815374749766638542725
126 3179347170235014912396656416030703497001776238378325
127 8919942204742674125585611643580625917403573589871887
128 25029618735678696148702632202825266413526455709384195
129 70244684809783863396118743992646097768918353989419951
130 197169030166212725346547676060149151229218853870268393
131 553514385940944887991533300693111746926959633686874506
132 1554114853673494181227998665477924626521784915626104404
133 4364156580270409582150899572359383763262643122072659631
134 12256870609507529813436728305917952882795775061115501457
135 34428651680498322918415087276553185686312947917206084539
136 96720972958637288880640341053978750745414750360471850642
137 271756937069026489612477577970636922636883613026023306840
138 763658330793695914746858354546215145145761856278923124845
139 2146224617020006584181030452834636016092210061746009069594
140 6032648789754887688824023851134764961514607479336284717072
141 16958869245169026245896090752375402455717153877806221207760
142 47680513596101476704761893507581220831653836554503111478085
143 134072393489242806629815683302510953310479041449446988510667
144 377043486381885650099585334477540246679559975656214694854964
145 1060465192125842544863513887577781399279131365365457001471158
146 2983002094806581719232876194760966398151641904076302983117880
147 8391935690886258057453337636444682440822134402208448090299920
148 23611386106098341855183563296579926196541141471249391404013561
149 66440192048349010882233464110046008823249863541913861922709841
150 186977634885403989470339717017774663159151559125679132967762580
151 526256135192716053983058853174616921670151773626853912266948901
152 1481333220132757047812587335898840675146389864396800758850104939
153 4170189585765871838734955224291959840733177810331243896871466301
154 11741015506873599292325870829501622786166082411228768133231518095
155 33059915553846322058415277240052439277439319269556533326014489608
156 93098661424796083972474758071871690947958637891659654610172428605
157 262198477890450113950316127730911168139827063555167714849562529270
158 738518456986481144432779494498459486227743946157886400162785503152
159 2080350134302647921813493242747149524972282093543542205881465415707
160 5860772424858329730269808085811954964339254028203083051058143914560
161 16512623509604702055989467164829608667351222438500294304890969449397
162 46528555074125231661873602042345940863713831366611101732489870170791
163 131118748658917212379783334973378744137611461057899301641614714170549
164 369531322128574985297506313879698068820589985141937506630642451007467
165 1041545968493534121291029392459286902309490300256205720527239634415192
166 2935931107480714728309440161206849468579061592743547107989798149214755
167 8276620172065550545246999842294778981646007434877932525831333360429149
168 23334551575568312928629205022648844658750960878401978223298883715743711
169 65793758279733032928690990262433740041174669084691723775878207186303135
170 185527491205846004288847788521434319649159682244330508395883720601332191
171 523202413148884882441199491485753740732954491041919968463117693426263151
172 1475600013961937069954554834997397658358113869647861523987832676094433920
173 4162023926619320012065787041013473937560668957399262369738121500479030363
174 11740242715924404252286743532127579676905290800899611331657694133334912097
175 33119649990560305767627795782073160873746965450024416306791893892017149640
176 93439422910521629366435292363148036670017068489598377726267985204801487818
177 263639145791897123673286060473647107929016686406639484009227460791622038885
178 743917171505112614103018858795062228695268231432536518523828427516450246480
179 2099296671712614768054865341144440651282277292261638687117130101146215685145
180 5924575122351290033332107499230965598158857436030018977036792767966974130587
181 16721467283791135817082581979217401535191155813014201454645146679605360257495
182 47198148460983613951829371659572486301541831076898558974431210875771823941619
183 133232009593493846102592155559614283115792405589743962475828362585360674419503
184 376118652589465520167428370546805689054397905953746284289276013217928410911447
185 1061875218100102665142438687969132147778736827362954691669742467423821960505795
186 2998154921350597550101062762610067274550445367344973485550121220252382467370010
187 8465766413316410749659625949997947638250260688253552522853073663897156592424167
188 23906157717835136487149271176157513549452499117570858579989664200852576460293375
189 67512506797915161134139760972388131428722303426743715481181455226279564617242596
190 190673050265221594025573355227892507333550768874734258771451043513551225875886688
191 538548348039826575345909109787021595792404544159218125875790655353428475063837503
192 1521213139163603814634072378871522177390006793877318193616157991286808805134916022
193 4297195486298927070034189840515955349772085951540954459669377855585217792412535649
194 12139743737601835974022998384323653290049069859782440857617163160850753005399760538
195 34297541442880750862529919658823454950016066642247539103708704618968257026857267286
196 96904785282462046609136155999816249088884171626988180191698853448695645703458530465
197 273814175114320685406447506947939287283322504627948081495052134431572297447576499463
198 773739576775777923006719967197351932595466276806218255114187012046905969294081542156
199 2186560966908695623435723780289821000536992306765020578735199160749772593518459742720
200 6179537687086258333323222699978201661451756738237721233592497603806326613758645866432
201 17465367061832569092431855648300948299111522508561210489072368045578199767747417300579
202 49365838196892391529319498695134158519910472821994996229126812174550567678978325715751
203 139541089925365085571209467760183998516726218087814388916818867284578656828899400050373
204 394461152560114637101573059112778362164466456594806617552082552215177117870942696061200
205 1115148335448175952139240301817282168781742504121061700815479618841242588079158663959125
206 3152732019954047281861528923723908884428789837794388643211991512788460250303450012822909
207 8913889329805528765582142038705601821769764775219055603817407732095984188707266304311444
208 25204200855932230735901865429807720756946905647572829089928939681012866568247507244030857
209 71269529917431756132365470192467073565065200973040574144830080202860708639519765701832551
210 201539363565992605965603346483841372279053768735951487918955392337313976199259143984545492
211 569955119316455288335079338407763606411552698133607825785543154662292825336346930606477216
212 1611929291277241703504869222333819172794541859645225603440161560879879825690614012893493513
213 4559063444149023314230262423414810249607669599697551843178620295981119683012248657744676325
214 12895238425751163588139967741404993993099039027020209226978276423686664694897559068422956041
215 36475981205198834182437699360341062505292925982516606828498632863883185762590619263165144350
216 103183019848966355146124011929040319674665237831078680022897976085779886515430146100858551744
217 291899203544311647006753976855539024812053904514941869096892532711708095203334365821188369920
218 825811249268193546974939778294769316404693985975410175952722891477531002517558252106329510535
219 2336424086159056884768309836577495568285511325050319959521741469119923655723138494921567686131
220 6610667902296721135650200129218635689723937613238063951425628652136317209807466397375193258045
221 18705166730073874895135814083855857598828147590113342157528943251027859096370418941841798355053
222 52929793609413429111782904252777828625512959016310315922581619599290081741257588347545158585178
223 149782470327818976341387644693494921341357473130838695793025600145431812843126166601862641077356
224 423880804641368174337870842092953963133615367125784777272329426159651302678607003434808067910634
225 1199632677561802553931889105861461114772770682386467807572318973943866710948848658528402236919167
226 3395270709275307880887771424432802868145447176350783427703302692179677620506956517539315380120858
227 9609967470698222783613407284751224953233336264306195359722131656247864838418986743631320838726173
228 27201360791917802801961402711303480290864084559907041913282171701505866962905395845681783059720950
229 76998162362873348821094759413581628923952107602358857627698705936094262784542960004939829030457175
230 217967088215811678893258369112576466802008552746966651498882552894608672758893270661925969730565814
231 617052528035292423831498023669579800874327222846401420643701390549925038959781927381965582378771610
232 1746923236325861065634169658447390914795892006569290148707401107639611690571331453666091674858452437
233 4945905369581537373905433110624250177617475472935571769788725495171859017360149954258880033792581265
234 14003542218372856813026925528509421440217051677272875614183136008410192588329256425823410308453744616
235 39650617611268033623401096710908221426033637075827544431633438083874157086038543133089535125191541856
236 112274669897266434638599193753139427306483433858224426527523854129967596582819739374988648700320167954
237 317931258055464764886873456368504962667214110866110763621694069963143872615833211255913874129674584318
238 900334963614505401354054590153568142803435465747637540744511508431166120857378490751501035145972420143
239 2549730536223814702330622374300302674709039390684746842464931286327551867186364851758742048410990328480
240 7221103588042128816436597338565658866188094974785568190061103897529042666287055167950353150988477073963
241 20451813603904732516556022883369131789420684302095322006000950670648223134720584009500973469865158858675
242 57926712305111295328753151019293278905845256890054014396256813134073413996008501688090163776300543704974
243 164075819721960692487623517745023563837538641236673224639493692518830382313708402724627574296928681175960
244 464760038831832821643397159979876701948530855932972026106908981407971369447577223032661874352743954937042
245 1316531693503825405268807754083895427556553933682290380638741624256650772222107993286772847026931210274159
246 3729512357283677518661214405495985292660657786271025800957469584305086092703954423846588080845139627429071
247 10565518797781794177988274829414780981261145869303632728295367803337153765957373994798503653419203417309314
248 29932810896732799094831493733358701777921932127124693831551879265750815635373603211659831967514883730849467
249 84805092240055761773174404788012139881436781179870134846581254334322534263585737868914942956071591055536191
250 240277979272823416385207035205820050680739180511967464580219890338779669382322156291483310021776972688278497
251 680806166965451856967830469530372139595850156983900528438845898120222328379746843141525981192201747485080757
252 1929080371444093430549615817264461324445000209147293041933152237490242627137544652418911770873498087493924716
253 5466311244333692314812308650957387996481958591935654702266263737157412402968856990202509997415530733557525475
254 15490143726748816249150452705662469910609042664704491299378673867580626656729868813214779580459029837196615054
255 43896860566277543618483883981169902722241650284254172055794947041699230297841178358435639699176891926272483657
256 124402258508693697644240222753483224751961134804745661340501397630727869857285703384346913988097880150424285123
257 352565430736509755472265304198279350905981653990629897951658638366261909900573741969706675794544875177209544396
258 999235185436361699145535497968677415386641352567264493503819833838922712461608480936871537038429858254343765787
259 2832122991399101606902891836332982517818899743587753728477062740938955081626543449638597583722799923695003099342
260 8027360643913257633416439630821469428025028070778184981192051849003014920305038775590503170957600147920115920689
261 22753572206358579152268805282955981190820128523925669044214972100611501148140865976329532871269979630315782254514
262 64497432530241227919177665771978976809310892843374729369968860922401906105927287982546151202686660104350656010902
263 182831561041454982758129774760060983478761226546766119039318950143957848590697527742896795515599166546157699033584
264 518293412426453198298554232363894085994921930255610138013840483601739282623236953033611004512521979524501459163841
265 1469318247017587811658907031653558941280705906853014719763240800611240962479374174488588373035965756718685724774769
266 4165542772431004514982513559585955514587433413935092605819398773746878338072091771774175654687126396967181418517773
267 11809805650640100346722395422596963908845711924395726172897997688248591658855965529711477762153856721726169372480623
268 33483373984428138869742211074045591779826345267595823608115021403202395202007421928315676357233733674351961382576786
269 94935987633406764189702296138225626479937016321575418652403305690096565970890670908633554287941150456170192688177866
270 269182991378362865435631192221082064623231572879541457294249766164157573610306547996154970622092065550190530705994817
271 763271995871446632597968514031561112238597144368550875714301568275976497164793177384878917138137624288470610045759397
272 2164342077917176240278457765871087714860877723444192511436090745339320120909825348133803084988837037521682167848027758
273 6137439561226700311090805710386845388397761973603838358230025993355262663288215501222360359363660257266554897352217536
274 17404565958784719350422334346301124626211417441689540807218952621927289349843387139823496108415005580143209019432327713
275 49357562271836266835885300541064069469757325524708352659744881838215815999596225672496312127466561217552398797120987899
276 139977630446063486880413837128382462730773354939712523342771128124953125615007951510469807412511089601085010620349217598
277 396988474664004533929859825894177846380090378628366692845518455742146437114245663454146101158021332613308416103588894224
278 1125929976499117283864795022259262132139628288827013324976059352027460367627922294343092452035612029493880979672745670751
279 3193441648067099057370397195768386571398519148753607555824739854173908025819011738086889486406176536878837995186146601491
280 9057755774679632653591844983400984227990128531608934379023908422371057335821274473467383018823818263515439008190388375568
281 25691895476695376909461999932419861354978856561119101524575023427193736181412135708133169628292596071682400796378001328245
282 72876164176839235925374769070767370771655465933798312287718600497256319895875525600306804291223841367678535950625007080222
283 206722898505175226270008995093722401291968397140265088332091334599381152104825494580798529439513399624685602162610190930447
284 586415295953874323549810274041668437027102001857755621873807496277720233103706933508152412722318481276441705422986869401846
285 1663548710445380059835000972030907923594301851847488567109107064755503039849773092272266499843276124095528902132212450033706
286 4719317401145215549412632726454637008057685867447387606007079295004691659747555415193488497078918193955042583273341666379599
287 13388631584380211914110653346210663613665174638717300671070054449578780781364779005037246246123439756785632164295044826953599
288 37984502381239236453846711072461615636120497877240271681554168788155226763053507608247122423019839633931788851545305670826008
289 107768005478264432624644456365141332729245957585008092640037929955520179914212604857154589761030040578760499287354425214121185
290 305763972358879891397158045560118656414116353449201927951538326426028134374127617576632692959876552901433478656223761446229593
291 867552471321012236554753629021031976958249571364482427267490841681764128044048578786819012061326941583231785576030875121124234
292 2461603348448044956380967383031229368762086003949319572679733322056209001397845939155671993059784901625971969301831172960924547
293 6984787400601381943592515602484729640794301978473302404078530872999996375681321498232427072849644155687067389870369824834505659
294 19819879845022939066272092962153610318490982241905723323328562867049217548340111308401954584343783148983626104205154303639553075
295 56242091675693870267814831393029069032915316970338031544873595202953452995065314309802610493309032904822241977635924940748726137
296 159600572976520110975472920594061013265138237781479608789258672847493345530051792261307047002014681579482706219431281692028410968
297 452918311022925973650739982562580481468814996800221418769413615035036372593131401147879814416469395864230385202304838989294726614
298 1285338981486893330557625954511827548547493765267686392541005086222404549717504910801725944549408507104551840299894237258899749511
299 3647772647900658554628183879828597494701297941736953192356193307439057459131246703913242751348279311262466201382819964028492130650
300 10352614624314756909348477586955945030538513575072501525771378372100087047036042594731838582847506132461812462501902509299142138443
301 29382209638728554476749565160426458871300382819188415020697666978304421981870482270309268646929805883278597114245712126092870004185
302 83393249708105111065716050285732090310161000867148551760452090306712555638737630727968182460196223732024162838382055930154529964546
303 236695119224965311401394357233823545463388738475367205496752996911205925614039143089506007855552188269309890228535043219041935604518
304 671830301831612533630908035902784052113044510882127932817984831598932881279540085067272846489234224989527844260888252057614785366685
305 1906960406819995813948027789402610978660733459275244167598067292950286942673559718876535624204993232738562417988636831304338791026799
306 5412968368558392808533879386561675504797011834463301014704072237262135236646414568011922100035554605546800205408398858349925565539594
307 15365296699204949454242413265640277425165085949291279070514331179891523519102990218587326049538462903375671957308346637080064609247527
308 43617220297825682022266783318231689884287598641439288780022364380469066590438897559184366948797130412262222567498605065239045127558453
309 123818778715270086379644007636992142919449059678011709316097166357903902065272685999360379984913765059069380041687593565744832275966225
310 351500923282566650467021299725427974350875568771290526110161025065441803089041500816872498294874505052550906014194054565800663973764914
311 997878747443358494582410792196856451398177809035784133593857959634954284738234838256453345659317446564276744390593243397624862040656862
312 2832959411834349892586940229290987417777114268120191320394734048556564834456336011083376251626019357490988254537233770697317189927487869
313 8042927152910740833466238373394394354609008965775603328465769539474172270137521672877806969053579972776291914294719804181564413043479869
314 22834896634440875868803526184147341127008089354319099569986149254164954785409296022438934106655631741653919379649539394819115280483278099
315 64832836972373822369776691784004023596961221231294973964802681643084797789417713772465768182776450143234580586545502895637199089816399054
316 184078044778088230586316847412630189827505012364123162300336453637126607691150295902088492276123712878810086461100593154260635222756120680
317 522660742009326561713828526176756250830912405019774130439820383086106012765986248883163322910937635215057640058961477502766330656451335735
318 1484050299362188832127102333375404710092032583149243433499832092991398000035033025383936070052255753051982312763326570856907534055550723498
319 4213938033776055587156145303292319409112812344344625333781514345993109224998308255334424596572778260135866686193748229616602412931292909684
320 11965707583494855243703291673929215607684016098756693615165533400040512677605638580912954228107529560984630783990484716281452548750797518863
321 33978114465815006240984628913661646537602329732761166642676624566519013949978115974878183455598458324063097169017788246804442869481280520923
322 96487431940572107274626287784802793373294325481809643146222549617151369622074980993340811291848238109165859904585313662837329303039880664218
323 274001371847786956120676964478449799475100773912067920872499323919475386343194441234045289866347940048221839744408422511056806379180090846564
324 778117492774745808091237613229652028247141010841868915850882100777575850494204235290956420380949282856820387284197747737805704022297049705278
325 2209774754303419709297509538964767047095411739895897443546455158375424707121229072766453901325800953120840617730934073365098118979969168166179
326 6275685337045349902960325861272736250459261696641235220211369983091614636139777462954350219798308835790568325368252175172438630973306105767936
327 17823154517788504510241037365243237073637015891267432009780320122342901693327834829458835806257461896076450920435112628130055675906556018177267
328 50619538544521168789148342302984134360226360446235110120168354892640968923368734805968891266606110040462045414377587289326066672136544986593072
329 143767899060800344755330691364160106146366195929915705335698693968255764657585119146468349238521804688219215781590933591113572585535387265854639
330 408334189072447854541345167819375385322761853092411298209950810085499972113253117021580330605594826058407036535626407869381538571153845768089770
331 1159790572589857725749046178365284817854497064053547776093863521550260684274386642579624017525487840858314755628741375347425286223020304598076724
332 3294225738318990562333026554491286017907165211113332010726229586000781472950215762506737737799805063884449161686207603802768506558364314582864057
333 9357008621737040354092107818514095374470793304023503981424590664949315531637256580675569021709713097872746337023766532605281994768701777832496085
334 26578504179305312834406074261112918860347080359336623436856707701869312088784148033666864613983724970163274475514730567027744189258371326785716481
335 75497716241678790195085080384722696304530737578608851454285944662344221240965368875312606045524452412708155692803054043353298606133594893309426366
336 214460250473694042148758898355569354042187402676170185880380538069428785386369505227566871019021090792468023119645923243114806638980061868890244415
337 609213418018175887220475901429635102595258151807092178773528719109974507947267811251971582857884884921881915035751692657964011776443099578922839400
338 1730619971600365617780162538688842051957575226073176678373770879949167664612405878842345295558498853788830504636052751175793238897857722008225865496
339 4916358060313240143785220809059609622907394644536967321370978385022281488703839933808396960853251153981946505091129440638995685169001880673147979528
340 13966731549203261264942301582224428983680185295208142640823056348746048089012337871449867462751023781218960968447839168097341703423458993282994157082
341 39678522958391665189130505608674532161723420478118675790870932073292981837938404209602836522015023245321583055104919398990212743298400361991255051418
342 112726386002046816100224373140342452529461494630830625638689336843124469587070274728080058554804090745999789581011066415583113911589010117508674153243
343 320261689970247572887201683222062372226919815215617081231419211725421390033182278703771691718739577220865205225733136997855462220685810436471166273170
344 909899998712129192443909626073382608593272651824867997566711469253401772167072560848600035940807199483665255424157655672942427088890271041519482974347
345 2585184539867150646175770118657886555900276538739545889175266706208217901248043278502074383723319376154597151832576949825559208826462503166340615033227
346 7345114910689287083935288261029760467810199825547533921308843697917095878659107436548548450380478399053848039482670079567317980084762590608413910359600
347 20869629774304251317032883135890962224044429657422081914524798771177307968089926234794079537094718412520542153425561522995814936364920746144475826474498
348 59297986705193667978400241584043413952280298061740088856066628681519554414081736431979221475751559170826576858544604374818478974481078053850090188547320
349 168490008899524409092928902105673229452929334960236229933272296771883420108908861837196502762514340988836685235202512004646699344577693997756040531663682
350 478759393037278911438784426411564590399832566651036999512474987031220595730720831503037917656583766933951459332614924196478280137149004412426276312244915
351 1360408574789091128343301764145649311288650254968405652322859762987630718315176178781511653658720145594215645609215371087337535014055871031028641488292595
352 3865718817344843478606173331880762317606777104084017575210293318977071903649048465617751607109023444647481880421216885771503594623582440875486468266077866
353 10984997425318147394289950440348504661321339020447700951555299723370268596980195711777085134671825313796993929689655983367776849333444992804722944478079061
354 31216082880663344821668040024554128515268253086478850640508079638774467179462526664369012596454946961696956360284118658054884175061025749565261807047589200
355 88708563976485961916685946879296654730397582170310834289245616574516741999408390257448540934129236720969935693774113619764819539595653165064044239645990512
356 252093322260093829667749958387700712160832611155552979920171450263644721491287777533434325327708257751018476551136963456412886271332989957076853505495801949
357 716416756284502195086750287792482233076397046926876550789525786232400840360439768625683807736553136270008907739875280548956245552034051951646488090076005153
358 2036004251485008675981682577182579024148388315575726178317606169181538705903002984826198154212749487406788102671491268694052005272617809919503410837403682254
359 5786289126747613406176836363685270357917506368551302919428489480012525451515752962362611716895239309362680795908216312510503486472783909407903789114178359418
360 16444854581735581398008930060839637141264258294622821816121295937479018750488597932297208521362730578621430382633229293617784328747604927524133563522906561936
361 46737809538715426012241988060099941350580926531996217597250526452074567329918933375276437717550655918406118492635267442498547157337198178773965416072136854636
362 132835769168391233319583895948026022145488422915105333183170496728506798406576579850718504069976784834151010718512274793600457222582771826867368772446416882286
363 377546138194856910249975193407169349081523925436793696708545106984011517840456783472748749708207491221173984143397692125773883389987975630781855587678640615917
364 1073082966535110568612884508795446625251109627715717009378326247171958563634029820796246520921112444929153725354518831895862112186145673718234362148000783612493
365 3050034809258213856785171525310505037259211705367277903417004177187102237149782554983035914545134925377248431569126958099718467543525959333352654616844112249892
366 8669308770203896920031336000577471518723568764890777224350432054284739936151710328467597611263275758815401895650810328023380799089510046468565385772996918423624
367 24641791731490982666027885810029550660640564566427720378449696089156899054434536361036951420198221358017071882640068171774772217379543658684096843350382484712748
368 70043555885554447699464172516747151435973460461893906492117338564083696488262999044192288207522784452841744553473214034577023685601480266052878266031534797637868
369 199100401756913595599472899123015921868120564196852868176960044882064499744766742692781880355993379779658292262640611482172715019746615310371806809302053697398250
370 565957853841515989819018736376182862050330821884217499478734975617784977139154866158304894959400794464506790586091995880155861778031454050745480633381961091435933
371 1608807219193504819423826133479483759272147348764100140821379067958371690107921205971628427803941425371680849937966966670522248613275263860459033046752775577468815
372 4573322622515370117150304985478405266902036741567905390348050787023528154607087479505764855076379481410383883799146452572085361854994875547003689012908803131487018
373 13000724279072962406620584762673510877451327158674147343700642602010549103713955658381958759531644839631854902111262986323581422745851090909093717585965148815766517
374 36958223632083934229520551199259217235526314087474707895873746832146445925584836123600625187493880840190331979968288611622155003378466094001813610192548180588857955
375 105066053907660686877208906060457383795040157638913749876673390017022545216317437964445621105894073901584497827064254543332233109359943995131090468133451381994980930
376 298690563973154110263803752766508641987006297731388165094956628218644149101791614900187152459081289914269138591338103148816637857363607546914550476451974242973001548
377 849157583979150560866101136998714896279523840691600038470641032986730449652014600704144025045813299350703482309154096035588001820098816864598830176899403421090988689
378 2414141655787054084075269434688809153745807927582902380051860128824881433155534741195363556036283491070120337105467195822960700529704468635791523962206088119890103941
379 6863487287210261793082934412074740814221036324696736555599292270109444325027506220168196374385684510339169672402181325397311345549741731840626714625314286924910602702
380 19513469943162706341197569937310292197578822292569167574065395978295058425832668201013868611983239478462897534658399039600468212089991760263882606293449263315894708549
381 55479395508494621284858954840981107389235021092260054418523763712721521411104714602313280140565255419460447918270233663031945214595486830970789033134990029988995691006
382 157738041379431185663962866059059037330047814729761290926715050823104121067497512037959969054841978809569830899452146252886384419101775074163022623394714827564528984223
383 448485735946666787283882850987183866226257221534824085647325195147398988257202495322038355608057878774709152347877991281508796937524994772171879885774846431368192427607
384 1275170491851579931752054330793871313173966048232454955473669061942799306925459842166144695200311096582192460912092994028054217814708807060809333986255381153351280865871
385 3625728359977354845851184565617866459994752714364577087680749042763911350174828925829641357923682610352562421622317419275264553479947330193127804632799177846423389229838
386 10309310597086125050043321737091373474595133060436565344880792195281407052161043030558604039663469135693416659110994477154682369263966424980265804779577497369731384194413
387 29313744486897032721973293701721284613100382550019570016466080416932030227341848295535057502937363364441648527728027524667412708213479176403075098801864347435942716552345
388 83352810360563955383637922027700145773109895785890674449233133640822519902539821751385602107558747851868292225701617251752169953659961338329306306548692542495238321640785
389 237015328718737797748697784831926049129586466866080093769496884913085821571946589306075167313374280417340463168096509419347077600189485640170926556184173002349185620057008
390 673968846696554715899751490786271912079230831548814919175236112142639559301206301857359793680163270597945482333551482955233217136556849245315054085814776468778685814710536
391 1916506841437248357615739800572747079793664400615890302482809821498674178124808195965640669583558405873069678563623806579420059464716059953148720192419183036044023572068525
392 5449893964949799191642488800520170052699243456144118665288747826961024101543094813506161159924256250903897198389136493993741080800597303787690452254043681102252779592677604
393 15497898844949109794450693588402845306189174189034773817952243453559979000479366964728213336460031081532486697341797231920123769828730438602266499331358200885887122105586649
394 44072191439564002549805415703872202053985902648885594688904489627376194632738213133554333348682787229527378508036016428934670539427397139108386358622156047671608436067052242
395 125332438219633555673984463265308540760745685181643648033952118516182045223258479180265954345022199601728735104144508227203375742328277523880514973740527082402314841888373968
396 356425948829967082101472510999295447378517187347899066670153085913271718982631720221046900557108268728423453405748715899946879626046840519142080814201378950816256384351124376
397 1013636144131435306766302706526227712033158265430218401824425164590682020302663431576277084634511720494244861347573214177031898929685053641819876886966475227811665380524043824
398 2882715444170732285782730234112002868316732187905451802426933728010832221801129593533596668943380643356058912894783107849528580725911596783524082938384697973260518815905825471
399 8198385575957112742442007628668285156714953622191817403051417315541342356225322509181299396835431949386011487701062262793010213360613512611308198343770962834220147433144113956
400 23316413470662008295720155965522599439775394100917364733390117727027352518717753020942658821366434006505777444422961170400263287382775957604291443408875961336003414151909342644
401 66313502366091174463227222448021068263481242513361259674710224534426507602545235625037084160103893084015266927397909165337963178572073421885051228099364343165900765848431373306
402 188603157476055653039804770221918071114833234388432018560997219470338681128181152330638405359609351999385204525002707510011189355022284105470585809196989416636594425963861394498
403 536417199021709419229220944812760589231143765770138233783622201417140471268212089704370045664307898009407431966428682457718880588851864305627502839306474836404927381161310591147
404 1525678890242157869850484958071250665738619995838965954725779164284814669978666289018695738254074547156567914556166562267879285061125288474293815876284068275067710300783191142057
405 4339405702720301353300206447227022086315508291199131492476344042684844989641824031399932578734347029427125631063367045685989648244830603127715521439034688579207372564782027040447
406 12342524999409874590758858359649724886885674041841745507897175371518979599717336626973263444131550095912132191041056430845402726226888047926026420225683986698372760692197655029954
407 35106245453133971889693161211167197879216140845419316131718448107587888111944648798996702232327871671185269234478187528610044203679959266710691364863405331377284721315551242334736
408 99855348375926050563728898438134927831844836086169669303339600161537763628825365388000268744269218332256486028253275947297103103966189266564426616508630071953797792856383423261638
409 284030397704736364572581146528286330053636276696064294198681427166475722377722087233949439172958582321264028545093544200458502604847408550234087660359803708900742220371308093051925
410 807913425620805441453383803940427390731706580046690505704051575569447069149219480552037460977619518965250785706468456499725136623922349185688874190888153391975884516321179653151575
411 2298112627594401364497727862940952173429549357238226356223284479621817457840744794202088699153038024027996696054017472678717321273615693807797846906513630670018183250968068151660128
412 6537086658715297750273730485474197286443289460771646419005555576612942412090995612203116638976153143922981506787769958842281284904718892811303388184230804623495913110509575834309396
413 18595317294307447405520542549663532857436161954415638238220058568124949912886287280550495925860149225118525626719560256550315219661279792576676465361604985560531726070686615113285982
414 52896791568460508658256249177323015847448222304413019929256266223811714934087292012232526741475209162954258877920291341052696794031730122898352025868712087616957305394148716773216112
415 150473985675104336570620059585389380728361751614842598758195584404514880108743483078513721697397864454066971668808660691231229651212344232359044408240447164671027232812648837153119428
416 428055265148262836217297665719735629854643402667528075185296998139348297975564774983754282410970852044266717070680292670510764460159829740323323466070678274273663747306362773081367334
417 1217711918997159264404508105638297823194989321287247615635779686839112399163335826317842286104540284409541939089614472081624068178196972261274975751095934025839541770636612925973721704
418 3464140796613330353712404566529506561475884454440620921980927852216258122875034506073484896520983685682670670533174490721552019618545967801188942201556979825601301938378283627950980268
419 9854911942130783282230465780775877581898483879451006447322742975555197442832078997956919144206202722954817931381064436090720732708654948415448514411658779084141988498238266517527521385
420 28036007385020029845084507605998350198903646790534455085308152806806164036235601775440954445768442522144334116752761499725376162439527297163922883146072078536039268433215675534113990689
421 79760112647553773272794242407206799491297948668087107180397147771261511925522644740297637552814653467903467487862140298151841368121462932978676526138072407430453535452098021597185286771
422 226914107639361658149693854419101302419646263247193852106547331105740480247879942170062724845748978163916153803670408480030367527902791757190042487439374077802741978605329214015086313212
423 645570019253270330480088999660372192840056273353936553527098074629358113121963916262697564882542873797161420925462987309977658789609830886969962548786691151934421285917714154255653254719
424 1836670695347001154485838328070599821903657971272625891798642022686575626327145691479720626583098477343481205496745143099098305166352876180801137068585406216926976046825264241232624525614
425 5225469285653646443630981297655961318187570214509366475762901916755629129883178910533571247504394626330736284057579210655539007102558421448509506613116186895157627834537542276508131501535
426 14867068163190153983901626669040299701792153475238747285216729934664286992708581330864809034307731529023370008321454573310360698027239731536429618032973322929824621796792755377223865937438
427 42299123484881524956627006134392703377738012772344291041531010600970902820069597320453500468820850524297117642247628563057391509446943611771437203040957984175850595491500920279434844801792
428 120349247107335482346822625158384676292671848862219981240080978330871923312489706095930119065800439014754304523873973510245405970430099008235816563263654464132061132107259223125999065979866
429 342421742966202554148408069899213421340849574697187882338420904225998391447927334743290074137364477143659642820765543917900530143633681297707438833132140973959858735169268319047514148921238
430 974283186466301903297794616729733676295210046492027068323109624557176680195334626704278678414442842053072759970476679411519169516632233931550140571460320700928751131372159917594234582643785
431 2772138810370948171221894409058816503979676268310135993276183180762762374624726948727598194818899922690761855655696551560038402899329652000852278311341071871696116058168045269365121003245675
432 7887703951264786408549537647963589226938154908393190015796714586598020775047150214821748312953594289300402479478606157790424902313609306801324209886522232383267246208464036605886033387445422
433 22443576600788959404478720492718838321004189294433408780762737972529557574307382154360956146183095385249152877862136032939511177865417804395970281282289917022581988437148420029549641804578740
434 63861533324809059923254744755939933708995985077231329899109828564303295925053174298488277741500132358340428517172516732261736887985361065092277638401318142762074788045468324285492119580336267
435 181715678134824725551989239879748214863633693953582702011580153346448157475681373034293328975735346932710763316982338767950618291043776029430555326811174364283442324163537990205215537706729486
436 517072228194608882158339742743697492053611024154841355698880633330325362362488633557164818574388052048974059198836055250682040239880688467719017886364860392936261304847802999536691641058594575
437 1471349193795715124231488212195289487789895427309218406892199362827004932221327062077358590113782871765207996105731622651199016871004672782970881787590845158228209414793483945991301335770246646
438 4186836504777573955891018734584082418204270691501377046093285198449059691124467631838251594108063621282365879666894692590183716557323745034122110878846502414750683163012515048399770106097615505
439 11914118790166910165937435769026898199425584217105917604588256283825886205956703113228207956339799179898861993988200664500067410620808640271442642336333254106469113874842068261366350640611356056
440 33903419334575201888099106891375032125740419957131477749047028998746611300833643725097771378374802162457042471173421923613072763049491424810192535669238893885538147504961588957116956355240335167
441 96478535475470040258639639078781866357282371867063308335863597692517767538956273041165993128713623898680372132862518533956624439748533968332521327492714792358472101749126994001340798108395775967
442 274551299532423419136593397722180657383582170683899073116641329805895489014040974040533569111094455348505382303990263157057973674828224977266778405309574689195751263979911979011016287764297896080
443 781307296164571408579574877967543459513239067416956266103229764984511502363119033907242635589814388000397344897549267221298333446051227283205110643107604873581851736025667513995629513168454362298
444 2223442004378230210943688699472823451561272629974807897950110126827853039399285887837218203734905062886167297220195045135375362186473479994217424149580271991670142550215963761543000992701357113483
445 6327545206370760534601054851838544703760481041296713433121966004129791866991791710736523561137996107550415365670948117451424131563636296608863967711971317967990659870948477081239719759108273582201
446 18007366640895640205107623873105645107076384669105086616877449474304199128568960234229060288783037493828414681689274640016825130153575928405208009267424449514374032801026234505506451446027845041035
447 51247257954617190565025934116226960887473642908916023393784523447947747533272086278988925586103072367292201437423070773140381793501089069844522210309884637002061864812398120800055763693448534195753
448 145846667202028057351252784750458676703296070423654322373912561422032822927805443514726167417648807827900175728267298729617606098351282491349167543754833848971118893660216681818517947123569674138735
449 415076180865222807984568486124229776633111661753356814861599266056667687136234579952498359238997180563775634476448176835443736424512191899716818168731695343713740078412298903022217290970942403814639
450 1181311731846342334275626776594312871475617993634603152767288474169492867860707482135814987726100841880970943929870960189409971339590688956849232059216422980501091289069413087448072877857026074429090
451 3362068828683877603048492014580151934077885036220372240279924445881363848413619292453014853700900169627437612611177040106503770793715665072332267205981774792544302410046622254482615604633196783602229
452 9568724209074034955849327167196901179088215383314844509338490865600310501056747902021362281263736981570977973662321611225653873344484659667243670989643336272583807658681780674565279247199391902197571
453 27233709803273651945929620594511077534243298416739291042589386371287467720945669759180090599705537165441156830073897055163133089447119354736934644504987484947530758967399532052786770222638734100393651
454 77511274928964507961987461003208001998066742163316420316054063517250549903268119042091505928238232668118000681740231044486117112945182287899523250209129215579427466904315243990370107313945229802267432
455 220611546441734199549643648045106601096491619077747522914700717575423650494196093270625181914170696382530485468782327993553852264670087762380302322674477710028024075967587418329766747464616499970727619
456 627909216843605402743864947297032221858012267745914807629681033790745527595447728224065250703606664246148836672738480026616589802045183293703640615470025893357079992052703978207485746909064187835307458
457 1787189952823632798938047520234568812329402659255780569713548481047442284548187786250401642832033415053745733213568538011407647056217250533645164840341429355465604304768344891433919011755054109904575825
458 5086859997616787966573993222277106250640721993620047185797509759341084936571832447322081305473779794136862569250247597048854699976613049295057905453037473316774073063419092919909751185009755131220045913
459 14478849281249586492348222582173450269675137097944028015045892086033201310506952099530804057495282586532577827341354505082413271431574334906281793917630338057989789241399620502775058538609864430506690757
460 41211979831527591948436637805720170499609654013010898481191824599309545181831820891484451161691095758398085923281444798647267672575597173847235943638656319663075855959510412444335883685759882977088160693
461 117305413955111793133581376232758055168086044177249375118941638604558318569292159417452387549307671455508698156609891129423774952056229585850262813936657822286367034396352558155686071784463680598603460204
462 333901029715629756175784865439245614076800484927654654147112729168248690409735422428507478892243161903297242679777367993857780926400495115912566067189778625518744589007647077028774490495133471943592294899
463 950435309375050905085174466208746623155472523655363869616022310498111611598673138289754503850399976237624422941330582661570531765484796562233496969846497827332254413483031302480205270127644496837837863169
464 2705405983035706761460234316739543909367726351853401483890345915912562706078725741979747481328261106106397058717255966346813634244992302993173680183455254693546279988558671864341045264953669652244085132087
465 7701004691916118089493768951177954301415974055384101882990352185372715911924492915867945037461917299250481549803470207862105156622490454283321757686155154791036777461268879515890935641955395444982011247356
466 21921353530648094023888125213634316793891333351583861115040630338397661500986567521413637584778052186365686923429269300685221982584400371090859510168723082094295472767279438910317554056822831323613538780631
467 62401116287941529097829345114162732272009875258804832616768483786522090227590010131653644878558422913205297682007411162490730668114843018845629992040507311532233234618371709676690895288522372454907657892027
468 177632465870780376351044007660824628819934464838799043459773061108881870706107687326830646345949761465163562304851152435689395337664210111559948477220256512789937417798738537056224293348074632530119485651008
469 505658488685837381806633169792108868887157925706245559788677590551117311545947347158103372623039952703510421246686642746787088837265305381195923183764598449897392369308234805700167833051620949254252314537252
470 1439452076465012267160937696179143671024381827509148867196179941712459350039886699114074588679660909682397131666796031534633070986709330199891510195755579364137759288006956582126048961026245581287830451373303
471 4097717818704457158681132541791916839074654252674055700357285242601436145152937955662178980610305242187278164658736737728276044898980532016127439300158522455812319643639232086559053295596089954766887725364900
472 11665189400118283599339363230642498797754013506969892352973571051674294170744842011426503908307571744206708045792212638250991221322495954490153708491501238344011445198823046113720218074755278094576542192528944
473 33208283547078546753170308158396326210141706135375101437203176306727081885359115592585441508521792463611868576041951394714274163557149011663883288642186928115944232499335945159355518871814241434765281093727216
474 94537895373980968424793313462952343403655256597365717585311727742977485734061371148422528913793775778243328230024700919514929372108551130113391131902137601344567805331262660750844565219635600869475605587946304
475 269135060448570412713773155584952339811520505357629241374783560359240967264897432414351277516667860964362232492245280383423583623938998095221727266121347630585554086242611210637132852736358468967266612940738564
476 766195242691816424006750550191499256120699141161186452008305358232299164345484124151863709683150221569357391067370299139949841244729702223039832909109711819201852233395683758038506000288214367399520570160993527
477 2181290112240961259881546726685618279971729549335370581410740780860566719842171663913255825532633677975447876011953956841156819511245034983047580791524230403888388383607311363190666357720443736909546598203858690
478 6210008519505333756872742095968054764670772619533366633680260919823280450492110747622189393422966413176265680157602018469884622060552004360570239985341517030031408357978813339314412645619121202032488749098149508
479 17679734013564785355353656124813735707880185219641908762625189399585770608911343630472687398495200480454632513513188337756192477809181521722578330014900812493838163071838827411758395027187386633634646032700405139
480 50334296555911519470141460134802056467513336123684101998094393389956686025157790695657016219467942520441175515110082118313164311408958558442871810966235093861607157610238393781717566607281926450443700473131534912
481 143303568805562111701048588244938499930628707634483197027502516665747241550865689290320834388448898547105298018352362575540994805240965014292306329987771152449741181850444928775195243735577503022960284459103476204
482 407994881799999083002848176293543959563301830415244006828497561684017081409194063003451724977832567975156874589961777416213804048781370926734656885890937344474437350951489054881408958266150239441753208643053356036
483 1161601356815154743092394549706682044827772270400543244199705168328056852084914970312831321944109501265402698848543141236442916461472154701047512035661930008875220704734883286152804421185504577927948271715536650604
484 3307228285130231434026392845385655634385239514569027505676518440193231900506534477843536791804368663474418647749684705704364834117359946619496905763873471482163634721564501968587598229161854881939735213517408679150
485 9416204559321717672889269956611533575181640732228674496719936969030961965316869681065145027459700878781127451282285287369246614029041398080823716194910757151098289706201851901471604193811859592152646807005069619053
486 26809716683207715995049083955086196580431788659048314454313502282926946744999007332560995069816490768171229021579379718431395727045976016363175800805034209269314549622810193005938721270681674344937409966667937255468
487 76333148183364983495502502196206901323768804804355634203344916753592991202343319644821064932950462361955176297893625990920304570532568433154622050907100095500797337057828875356680540090238975776747619155702180338420
488 217339525613273224947620278959435119038758906065599328279135629802001233398707916984001278191586947143362201898978886125945751190563680748828478227335950293203298110806619418420670132050499821065896634423821062585292
489 618826391995576382511946067649293843905349888777907060507914799480387682825868465010546871242003896915449202136130280110384600853332054422583191501983127005477999459436955128584051693979613282484296525164561716426472
490 1761990219466190814232615701854035467922218541318286680550867791307404956390405584402349836441019639420929677924253373466348258731283767830817246743464156907122010989114520694443563337672604582847827559606297359709029
491 5016983747073091917599424570860672924587903327193461620019497649581200968313100911432918855786124269045669733928089852414208917944574629884083464877815820786051773975243167104471390223063336155738831974719810436852661
492 14285202828182940245053395296947565645758004597343808867929537184516464828297209249641450272044691611661202903051472439140448381787865881030153207272669083895956782913228422308225429761557880137849638126953536001334661
493 40675661637351553557885409504519289179669307365349686762502756626435539758371894568171429527257794315506640682667226621424943566497734624170925177895735098319344509135778363264776425627732274369726603334144369292196173
494 115821002719796114322884116396635350601800516723999496116774431220093927558565393146209020095073374190695739757064949392534825912877409330370809004324972374651732600766088854934478978910399027306385303685834183188224460
495 329795310977106373764454683214795187160360432972576660984541751111228139065916261708884374554273674903578697147202256122828243587660712580028972899474008496831846103807016318526468395354795686632060545465566148364304834
496 939087535245125951276401196406530093714618369981430895607406503148644476477378726879318259008149787394182680194042914348450945556518118072686975703037589205421513435581201830823131639505737353872200564551122711704900878
497 2674065870960929641363086564562391533975014242883853914273471765825319597918349758893782121014664762337536800732822546253366117502576981261300074796033241250787589521572109616595850096952250398275128655330383841149127260
498 7614520039097726497231553965660324494448014260474841965704839722039669818442621709142365726618427005340190937390613785283692126324579659653345428862510788708640612930929263012568452557795959738856640817913867414864773929
499 21682899494994022025404106991626347587679262551268444987191230323179917215833252092775569253506644879218564614231110779163636803873381161808668015278806266658329066422076881445769869835715000360714196007498804283207882582
500 61744254596381617241589436969184418243087454725379854463042086179387970424469062041948987300877118333292838051988399087455960344502742997531081270949937058454573069619094428837997402795111603519433098811489583071736909296