0 1
1 2
2 6
3 14
4 38
5 94
6 246
7 622
8 1606
9 4094
10 10518
11 26894
12 68966
13 176542
14 452406
15 1158574
16 2968198
17 7602494
18 19475286
19 49885262
20 127786406
21 327327454
22 838473078
23 2147782894
24 5501675206
25 14092806782
26 36099507606
27 92470734734
28 236868765158
29 606751704094
30 1554226764726
31 3981233581102
32 10198140640006
33 26123074964414
34 66915637524438
35 171407937382094
36 439070487479846
37 1124702237008222
38 2880984186927606
39 7379793134960494
40 18903729882670918
41 48422902422512894
42 124037821953196566
43 317729431643248142
44 813880719456034406
45 2084798446029026974
46 5340321323853164598
47 13679515107969272494
48 35040800403381930886
49 89758860835259020862
50 229922062448786744406
51 588957505789822827854
52 1508645755584969805478
53 3864475778744261116894
54 9899058801084140338806
55 25356961916061184806382
56 64953197120397746161606
57 166381044784642485387134
58 426193833266233470033558
59 1091718012404803411582094
60 2796493345469737291716326
61 7163365395088950938044702
62 18349338776967900104910006
63 47002800357323703857088814
64 120400155465195304276728838
65 308411356894490119705084094
66 790011978755271336811999446
67 2023657406333231815632335822
68 5183705321354317162880333606
69 13278334946687244425409676894
70 34013156232104513076931011318
71 87126496018853490778569718894
72 223179120947271543086293764166
73 571685105022685506200572639742
74 1464401588811771678545747696406
75 3751142008902513703348038255374
76 9608748364149600417531029040998
77 24613316399759655230923182062494
78 63048309856358056901047298226486
79 161501575455396677824740026476462
80 413694814880828905428929219382406
81 1059701116702415616727889325288254
82 2714480376225731238443606202817878
83 6953284843035393705355163503970894
84 17811206347938318659129588315242406
85 45624345720079893480550242331125982
86 116869171111833168117068595592095606
87 299366553992152742039269564916599534
88 766843238439485414507543947284981958
89 1964309454408096382664622206951380094
90 5031682408166038040694797996091307926
91 12888920225798423571353286823896828302
92 33015649858462575734132478808262060006
93 84571330761656270019545626103849373214
94 216633930195506572956075541336897613238
95 554919253242131653034258045752295106094
96 1421454974024157944858560211099885559046
97 3641131986992684556995592394109065983422
98 9326951883089316336429833238508608219606
99 23891479831060054564412202814944872153294
100 61199287363417319910131535768979305031718
101 156765206687657538167780347028758793644894
102 401562356141326817808306490104676013771766
103 1028623182891956970479427878219711188351342
104 2634872607457264241712653838638415243438406
105 6749365339025092123630365351517259996843774
106 17288855768854149090480980706070920970597398
107 44286317124954517585002442112139960957972494
108 113441740200371113946926364936423644840362086
109 290587008700189184286936133384983488672252062
110 744353969501673640074641593130678068033700406
111 1906702004302430377222386126670612022722708654
112 4884117882309124937520952499193324294857510278
113 12510925899518846446410497005875772385748344894
114 32047397428755346196494307002649069565178386006
115 82091101026830731982136295026152159108171765582
116 210280690741852116768113523036748437368885309606
117 538645094849175044696658703141357073801572371934
118 1379767857816583511769112795288350823277113610358
119 3534348237213283690555747607853779118483403098094
120 9053419668479617737632198789007182411591857539526
121 23190812617332752499855189220422298885525469931902
122 59404491291251223450383984376451028531892900090006
123 152167741760582233449804741258140224073994779817614
124 389785706925587127251340678763944338201566380177638
125 998456673967916061050559643796505234497545499448094
126 2557599501670264570055922358852282587303811020158646
127 6551426197541928814258160934038303525293993017951022
128 16781824204222987094481850369447433874509237098585606
129 42987528994390702351514494105600647975685209170389694
130 110114825811282650729441895583390383473722157564732118
131 282064941788845460135499872005792975376462994246290894
132 722524245033976063053267454339354509271351624505219366
133 1850784012189357903595266942362526410777203601490382942
134 4740880992325262155808336759719944447862610099511260406
135 12144017041082693770189404529170050090971424505472792174
136 31107541010383742393422751568049827882421864903517833798
137 79683609174714517474180369684730028246307562925409002494
138 204113773216249487047871375956929339775995022539480337686
139 522848209915107556944592854695849452761225274241116347662
140 1339303302780105505136078358523566811865205364399037698406
141 3430696142440535732914449777306964622910106461363503089054
142 8787909353560957753458763211401231870370927918959653882678
143 22510693923323100685116562320629090362011353764413666238894
144 57662331337566931698951615166234017843495065440252281769606
145 147705107030859334439417864448750379291540480497906946725182
146 378354432381127061235224325113686450665520742258916073803606
147 969174860504564398992895782908687967831682664250543860704334
148 2482592590029072643933793083363433770493765633286208155918758
149 6359292032047330239905376214998185641820496290288383598736094
150 16289662392163620815640548548451920723795558823433216222411126
151 41726830520352941775262053408444663291077543984586750617355502
152 106885480089007425037824247602252346186259779278319615507000006
153 273792802170419192138872461236030999350569955216666617976422014
154 701334722526448892290169451645040384095609072329945080004422038
155 1796505931208125660845659296589164381497888893196611551910110094
156 4601844821313921230006337103169325917880325182516391871927798246
157 11787868546146423873388974289525983443871880755302838079568238622
158 30195247831402108793414322702203287115393181485368405567279431606
159 77346722015987804286970219860307220890880704506579757885552386094
160 198127713341596239460627510669120369352453430448053380154670112518
161 507514601405547456608508390110349252915976248474372411696879656894
162 1300025454771932414451018432786830730325789970266585932315560106966
163 3330083860394122240885051993228227741989694964164075579103078734542
164 8530185679481851898689125724375550663292854845230419308365319162406
165 21850521121058340862229333697288461631251634701886721624777634100574
166 55971263838985748456985836594790664284423054082808398858238910750198
167 143373348323219111905903171383944510809429592890355285357349447152494
168 367258403679162105733846517763107167947121809221588880790305090153286
169 940751796972038553357459203298885211184840180783010022219702878763262
170 2409785411688686976292845274351313882973327417669365545380923239376406
171 6172792599576841189722682087546854727712688140801405634259734754429454
172 15811934246331589094894063184952110259605997811478867815783427711935078
173 40503104644638953853784791535139529170456750374684490352822366729652894
174 103750841629965310233361044274947970208880741620599961615956077577393206
175 265763260208521125648500210415506086890707743119337923027245544496004782
176 680766626728382366581944387515297967726230709601737769491069854805577606
177 1743819667562466869175945229177322315289061682079089461600052032789596734
178 4466886174475996335503722779238514186193984520486040539564331452011907158
179 11442164844725863812207503695947803447350231248802398385964539583170294094
180 29309709542629849154222394812901860192126169330746560544221865391217922726
181 75078368921533304403052409596693073981527094325956154088080023723899099102
182 192317207092052701019941988848300514750031771648942396264967485288770790006
183 492630682778185918632151627235072810676140148952767012617287580184367186414
184 1261899511146396722711919582628274869676267235548536597677157521339450346438
185 3232422242259140397240526091568566112380827831359604648146307842076919092094
186 8280020286844727288088204422081665591085896773553751038854937927434720477846
187 21209709255881288877050308788355930040609208098992169631440169295742396846222
188 54329790403260198029403126476682592404952795193207173786859921005481278757606
189 139168627426785353537604361630106312567389627589175852312620598188450866142494
190 356487789039826145655216867536836682187200808362004547460060282210375981172918
191 913162298746967559805634314057261932456759318718707956710542674964179445742894
192 2339113454906272142426501784204608661205562552166726146550783803805683370434566
193 5991762649894142381649039040433656391032599827041557973392954503662401153406142
194 15348216469519230951355046177252091035854850035708462559596089718885134635144406
195 39315267069095800477951202338986716599985249343874694453167907733534739248768974
196 100708132947172724283371387047995080743404649486708544691552266609075277789346598
197 257969201223555926195176196403941947143345646862207322504223897543214234784422494
198 660801733012246823328661744595922270116964244809041501270432963979515345941808886
199 1692678537906470528109366530211690058690346832257870791287328554152372285079498862
200 4335885469955457821424013508595379139158203811494036796369060410070433668846734406
201 11106599621581339933861479629442139373919591140525519961518374626679922809164729854
202 28450141501403171219557533663823655930552406386501667146994616266961657484551667478
203 72876539987728530955003452181592213426230770948603746993068114773681348721210586894
204 186677105993341215833233586836886837148440396494610415581046579841527978659417256806
205 478183265944255339653247395563255690853363480289025403553319038936253373544259604382
206 1224891689917620202986181742910803039447125066267467065877505358302365288181928631606
207 3137624753694641561599171325163825802860578987423568680090781514047378782358967049134
208 8037191513365122373543898296807037960649079252493436943600802947256839935086681575558
209 20587690528143688619940583597462341172091395202187711663963929003446355064522549772094
210 52736456581604178114116176784690493014687712212161459438367140792473714804869276074326
211 135087218694178932593878511174539857703053293020912306094222856806259135062959475162702
212 346033045020595645050343218313301829761804141869558143847691419976153994282436579460006
213 886381919797311375425857263011461260574017313953207368224582847201190534534274480110814
214 2270514099879693955627230136264668579621233881431439943615348527105806511664020797950838
215 5816041779068939457330659188310513621917303137244269416513679915910568649801118718394094
216 14898098178587715279839579733369187940402238662970029190975074024333794696457201910197446
217 38162265294863473109162216486611242428071451211947106857029793687976069295661676783773822
218 97754658009214334228520535420087994189680405863827223620930089785311248081490484424563606
219 250403719188668226665169401366532963901966210711615651049049264537215525264137191559658894
220 641422351225525563579251543046884940660687834166924545532769623678460517590099129257913318
221 1643037227980198470239929148513016796268552677013387149728966681827322618646647895496548894
222 4208726632882300724556935320700556558911304013681085331860045176541164689007044412528202166
223 10780875544803094605516651914752623743985514721734633930775911903850455163593635994514397742
224 27615782076332297503744393197554849979630730776458975258216092610015113919621813644627206406
225 70739284255544675925811000856565344955572789663397510981319740225416934573996357622684797374
226 181202412560873865940788573646784744874095712769233412014184110665477390252483612201193622998
227 464159549583052569644032577073046124696386871422823455939463071567145128548469042691932812494
228 1188969199826548033407186871660185104192769722499757103996199514229054689558403491496707304486
229 3045607398158758311983317179952369602978317208191050927754051800497635203752279662264438554462
230 7801484197464950445612064666593110019749396098190079343738849857413853961985893628251267772406
231 19983913790099983693545333386402588431662664930954283054755057059404394776995012277309021990254
232 51189850579959785475993592052775028510660249323714600429710456489059810624938586790314093079878
233 131125505740359720250174925598385382237310909047531732648730684726677389732918635899550181040894
234 335884908060198862154149293809485496279951906342390134367572510682916632232672983060806553360406
235 860386931021637743154848996203027025229195542532517064962495249589626191164347526659007277523982
236 2203926563262433191771446171440969010349003167902077602432785292321292720095039458902233490965606
237 5645474287348984164390842156253077111265785338032145862282766290679797484752429565538262601061534
238 14461180540398716931476626842016953152661798009640456272013907459964968365132587401147196564923958
239 37043077689794653589039995467029261597724939361769039721144972622684158304142305663300246969170094
240 94887799851389521314946502835097074208372131400330864809200602462544031764672655267889033228865926
241 243060110610568135671106484703214120599271888847407023693780492953280664981241877921090021105546302
242 622611310016126220930892496043602417432760414448730482930582902803456792039932498992646154021010006
243 1594851752458398763615318434856458899829847969838358577705704874616579451964900010677006238443195214
244 4085296992522903647338888419030868569560889627633280509428036485830406620124630006647590854527235238
245 10464704002356498701800162158456704168880281506986714820250855984296724427984230049355615808300016094
246 26805891972448113291155715834580178447123840017519836857963001927618350908482750075945979226408957046
247 68664707981874108098356364468406995122644966045466696138966425864805248620419670273368442459609021422
248 175888275871666561262979227806727708911140326115546043570818433575278652254350670577152359365244849606
249 450547107799162993656404685680355689401720190297412828126684137034499646736029351670626129203680935294
250 1154100211285829238708321596907266525046281494759597002409957871335614255753432033979235566664660333718
251 2956288642482481213333940339628689282653162255949248314916694419473612842697549440661740083479384074894
252 7572689487625798168167226727257755382838288234987636324556525904816069865711277576578682350138025409766
253 19397844057555723021502988085772512513450937258784629584223303582710521236501475339225642684055561709342
254 49688602008058915694171894994803534044804090198735174882449407201974800699346585645540372084607663348406
255 127279978238281807780183847337893584098607839233873693219342621532816885645352487002442942820829910185774
256 326034386270517470556871427317107720277824200028814392749140250340716088442738829584604431159260563579398
257 835154299223644701677606816668682056672255556964309165626510736471983631024148777594376202442580204322494
258 2139291844305714583905092525937112937783552357079566736623071737834847984795104095932793927079622458640086
259 5479909041200293390615519792611841164472574584936803399129114683722782508891699206310298736849943275930062
260 14037076418423151726235889896360292915606784013255070345621401635062174448072115590041474445168433110490406
261 35956712583224325288697969066807657573497082353002283942137860369953304483638912415282669392568206214210654
262 92105018256916932193641528652248829235924218406022565324623466910202002275927374775448567173241938656172278
263 235931868589814233348433404919479459529912547818031701093174908390015220210483024436579244743514763513014894
264 604351941617481962122999519528474776473609421442121962391668776030823229314192523538373513436482518137704006
265 1548079415976738895516733139206392614593259612714248766764368409590884110156124621284690492410541572189763582
266 3965487182446666744008731217320291720487697298482736616331043513714177027412894715438184546156471644740579606
267 10157804846353622326075663774145862178860735749339731683388517152077713468037393200576946515798637933499633934
268 26019753576140289302110588643427029060811524943270678148712691206934421577688972062329684700424524512461952358
269 66650972961554778606413243740010477776254467940629604882266759815245275449838544864637470763619076246460488094
270 170729987266115935814855598313718594019500567713712317477117524642982961760594433113956209565317174296308297526
271 437333879112335050240508573273760505124518439476230737006184563903964063559948612572506092619793479282150249902
272 1120253828176798793499930966528634881202520710331080006914654662475895910602326345028330930881062176467383440006
273 2869589344626138994461965259623676901700594468236002954939392918091752164842120795318355301360236093595984439614
274 7350604657333334168461689125738216426510677309560322982598011567995335807251426175431679024884484799465518199638
275 18828962035837890146309550164232924033313055182504334802355583240362344466619909356705100230325429173849455958094
276 48231380665171226820156306667185789739355764420745626732747629512343687695625614058431816329863368371711528756646
277 123547228808522787405394507324117485872607985150762965942169962473793065562105251485252217251165085067109352589022
278 316472751469207694686019733992860644830031042833745472873160480523167816344607707718979482570618558553955467615606
279 810661666703298844307597763289330588320462983436797336641840330418340078593028713659988351575278898822392877971694
280 2076552672580129623051676699260773167640587154771779228134482252511011343971459544535906281857753133038214748434118
281 5319199339393325000282067752418095520922439088518968574701843574184371658343574399175859688158868728327786260320894
282 13625410029713843492488774549461188191484787707606085487239772584228417034229412577319484815589881260480645254057366
283 34902207387287143493617045559133570275174544061681959786047146880965903667603710174022923568225356173791790295340942
284 89403847506142517463572143756978323041113694892106301735006237217879571804521360483300862830584881215714371311570406
285 229012677055291091438040325993512604141811871138834140879194824741743186474936201179392557103486305910881532492934174
286 586628067079861161292328901021425896306266650707259347819219773613261473693021643112596008425825830773739017739215798
287 1502678775301025527044490204995476312873514135262595911335999072580234219592766447830166236839771054417265147710952494
288 3849191043620470172213805809081179898098580738091633302612878167033280114364853020280550270543074377512221218667815686
289 9859906144824572280391766629063085149592637279142016947956874457354216992735918811601215217902158595181281809511625662
290 25256670319306452969246989865387804741986960231508550158408387125487337450195330892723416300074456105230166684182888406
291 64696294898604742090814056381640145340357509348076617950235884954904205421139006139128277171683090485955293922229391054
292 165722976175830553967802015843191364308305350274110818583869433456853555221920329710021942371980914906875960658960944678
293 424508155770249522331058241369751945669735387666417290384812973276470376906476354266535051058713276850697136347878508894
294 1087400060473571738202266304742517402902956788762860564720290707103884597794157673106622820546636936478200978983722287606
295 2785432683554569827526499270221525185581898339428529726259542600209766105420063090172763024781490043880989524375236323182
296 7135032925448856780335564489191594797193725494479971985140705428625304496596693782599254306968037789793793440310125473606
297 18276763659667136090441561570077695539521318852194090890178875829464368918276946143290306406093997965317751537811070766334
298 46816895361462563211783819526844074728296220830113978830741697543965586904663721273687323633966149124492925299051572660758
299 119923950000131107573550065807154856886381496238890342391457200861823062577771505846848549258342140985763931450295855726094
300 307191531445981360420685343914531155799566379559346257714423991037685410196426390941597843794206737483735632646502146369126
301 786887331446505790714885607143150583345092364514907627280252794484977660507512414328992040827575301426791358447685569273502
302 2015653457230431232397626982801275206543357882752292658137948758635719301293217978095383416004402251361733889033694154750006
303 5163202783016454395257169411373877539923727340811923167258959936575629943323267635411351579314703457068899322824436431844014
304 13225816611938179324847677342578978366097158871821093799810754971118507148496139547792885243332312462515834878959213050844038
305 33878627744003996905876354988074488525792068235068786468846594717421026921789210089438291560591126290791432170256958778220094
306 86781894191756714205267064358390401990180703722353161668089614601895055515773768280609832533920376140854771686093810981596246
307 222296405167772701828772484310688356093348976662628307543475993471579163202930608638362998776284881304020500367121646094476622
308 569423981934799558649840741744249964054071791552040954215834451879159385266025681760802328911966385867439587111496890020861606
309 1458609602605890365964930678987003388427467698202554184389738425765476038077748116314254324017105911083521588579983474398768094
310 3736305530345088600564293645964003244643754864410718001253076233282113579141850843357463639664971454553279937025971034482214518
311 9570743940768650064424016361912016798353625657220934738812029936344017731452843308614480935733395098887366291345904932077286894
312 24515966062149004466681190945768029776928645114863806743824334869472472048020246682044335494393280917100486039449789070006144966
313 62798941825223604724377256393416096970343147743747545699072454614848542973831619916502259237326861312649951204833408798315292542
314 160862806073819622591102020176488216078057728203202772674369794092738431165912606644679601214899984981051895362632565078339872406
315 412058573374714041488611045750152603959430319178192955470659612552132603061239086310688638164207430231651700181966200271601042574
316 1055509797669992531853019126456105468271661231991004046168138788923086327724889512889407043023807370155859281632496460584960532198
317 2703744091168848697807463309456715884109382508703775868050777239131616739969845858132161595680637091082466082360361261671364702494
318 6925783281848818825219539815281137757196027436667792052723332394823962050869403909689789767775866571705903208890347104011206831286
319 17740759646524213616449393053108001293633557471482895524926441351350429010748787342218436150498414936035767538331792150696665641262
320 45443892773919488917327552314232552322417667218154063735819770930646277214226402980977595221601881222859380373893180566741492966406
321 116406931360016343383125124526664557496951897104085645835525536336047993257221552349851339823595540967002450527220349169528155531454
322 298182502455694299052435333783594766786622565976701900778804620058633102114127164273761720710003065858439972022793071436494127397078
323 763810227895759672584935831890252996774430154393044484120906765402825075143013373673167080004385229726449774131674468114606749522894
324 1956540237718536868794677167024632063920920418299852087236125245637357483599522030768213962844397493160209662222846753860583259111206
325 5011781149301575559134420494585644051018641035872030023719752307248657784171575525460882282861938412066008758749544626319010257202782
326 12837942100175723034313129162684172306702322709071438372664253289798087718569663648533738134239528384706847407640931641761343293647606
327 32885066697382025270850811141026748510776886852559558467543262518792718855255965750377267265687282032970882442639110147037384322458734
328 84236835098084917408103327791763437737586177688845311958200275677985069729534620344512219802645395571798272073202836714082757497049158
329 215777101887613018491506572355870431780693725099083545828373325753155945150558483346021288865394523703681801843759277302232294786884094
330 552724442279952688123919883522924182731038435854464793661174428465096224068696964724070168075976105990874890136570624158563324775080726
331 1415832849830404762089946172946405909853813336250798976974667731477720004670930898108155323537554200805602097511607733367492503922617102
332 3626730618950215514585625707038102640777967079668658151619365445338104900945718757004435995841458624769101658057890230001745803022940006
333 9290062018271834562945410398823726280193220424671854059518036371248984919629442349437057289991675427991510048104321163471715818713408414
334 23796984494072696621287913226976136843305088743346486665995498152601404523412317377454801273357509927067916680335882083478699030805168438
335 60957232567160034873069554822271041964077970442033902904067643637597344201930086775203030433324211639033956872753166737365562305658802094
336 156145170543450821358221207730175589337298325415419849568049636248002962295579356285022235526754251347305623594096695071280358428879475846
337 399974100812090960850499427019259757193610207183555461184320210798392339103299703385834357260051097903441451085109362020742607651514684222
338 1024554782985894246283384257939962114542803508845234859456518755790404188285617128525923299367068103292663945461496142305864041367032587606
339 2624451186234258089685381966017001143317244337579456704193799598983973544698815942069260728407272494906429749801933590388834471973091324494
340 6722670318177835074818918997776849601488458372960396142019874622145590297841284456172953925875544908077085531647918159612290637441221674918
341 17220475063114867433560446861844854174757435723278222958795073018081484476636548224449996839504634887702804530855652521167628525333586972894
342 44111156335826207732836122852952252580711269215119807526874571506663845668001686049141812543006814520011146657447325159616791075098473672566
343 112993056588285677467077910300331669279741012108232699362054863578989783574547878946941799901025354070822364780869935244287305176432821564142
344 289437681931590508398422401712140679602586088968711929469553149605645166246554623143509050073052612150866951410659235882754469476826716254406
345 741409908284733218266734042913467356721550137401642726917772603921604300544746138931276249677154028434156410534138976859903690182558002510974
346 1899160636011095251860423649762030075131894493276490444795985202344184965530964631505312449969364477037624216176775920390921568089864867528598
347 4864800269150028124927359821415899502018095042883061352467075618030602167709949187230417448677980590774249858313331827830536328820096877572494
348 12461442813194409132369054420464019802545673015989023131651016427407342029833807713251667248555438498924746723020435509394222601179556347686886
349 31920643889794521632078493706127617810618053187521268541519318899529750700673604462173337043267360862021746156273762820716367916459943857976862
350 81766415142572158161554711387983697020800745251477361068123384609159118820008835315180006037489114857720733048355504858293258321178169248724406
351 209448990701750244689868686212494168263272958001562435234200660207278121622703253163873354210558558305807717673450556141158729987017944680631854
352 536514651272038877336087531764428956346475939007471879506694198643914596902738594424593378360515017736690649866872575574331763271730621675529478
353 1374310614079039856095562276614405629399567771013721620443496839473027083393551607080086795202749250959921520560674800138966683219802400398056894
354 3520369219167195365439912403672121454785471527043609138470273634048685471004505984778460308644809321906684120028165102436293736306724887100174806
355 9017611675483354789822161510129743972383742611098495620244260991940793804578712413098807489455806325746370202270864302992160469185934488692402382
356 23099088552152136251581811124818229791525628719272932174125355528135535688596736352212648724035043613373106682383524712737335414412834037093101606
357 59169535254085555410870457165337205681060599163666914655102399495898710906911586004607878681858268916358587491466981924705977291156571991862711134
358 151565889462694100417197701664610124847163114040758643351603821608440853661298531413458473577998443369851014221001080775655318948807908140235117558
359 388244030479036322060679530325958947571405510695426301972013419592035697288944875431889988305431519035285364186869008474479228113434196107685962094
360 994507588329812723729470336984399446960057966858460875378428706025799111934139001085723882617425292514689421070873331577100503908665828668626432326
361 2547483710245958011972188458288235237245680009640166083266482384393941901089918502813283835839151368655830877818349365475017416362402613099370280702
362 6525514063565208906890069806225833025085911877074009584780197208497138348826474507156179366308852538714588562101842691783419431997065927773876010006
363 16715448904549040954778823639378773974068631915634673917846126746072905953186148518409314709665458013337912073375240153683489097446676380171357132814
364 42817505158809876582339102864282106074412279423930712256966915580061459348492046547034032174900868168196266321782610920817166825434940091266861172838
365 109679300777006040401454397421797201970686807086469407928351422564353083161236640620671291013562700221547914615283571535551123215221645611952289704094
366 280949321412245546730810808878925626268335924782192256956219084884598920555204826808807419713166172894332979902414015218819790516961405977019734395446
367 719666524520269708336628398566114434151083153128069888669624775142011253200151389291492583767416973780524638363548301361024283377847988424828893211822
368 1843463810169251895259871634081816939224426852256838916494501114680406935420970696526722262620081665357856557973204362236303445445693612332907830793606
369 4722129908250330728606385228346274675828759464769118471173000215248451948221576253692692597689749560479955111427397567680400578957085566032223403640894
370 12095985148927338309645871764673542432726466873796474137151004673970079689905459039799581648170076221911381343320215016625614360739860015363854726815318
371 30984504781928661224071412678058641136041504732872948021843005534963887482791764054570352038929074463831201789029805287347216676568202279492748341378894
372 79368445377638014462654899736752810866947372228058844570447024230844206242413600213768678631609379351476727162310665353849674119527642340948167248640166
373 203306464505352659358940550448987375411113391159550636657819046370699756173580656432050086787325677206801534318429886503238540825800451458919160614155742
374 520780246015904717209560149395998618878902880071786014939607143294076581143235057287124801313763194612708442967672547918637237303911020822711829608716406
375 1334006104037315354645322351191948120523356444709988561570883328776875605837557683015325148463065903439914580241392093931591400607112826658388472065339374
376 3417127088100934223483562948775942596038967964997132621329311901953181930410497912163824353718118681890748352112082285606140349822756909949235790500204998
377 8753151504250195642064852353543735078132393743837086867612845217060684353760728644225124947570382295650406673077650661332505952251208216582789678761562494
378 22421659856653932535999104148647505462288265603825617352930092824873412075402720292880422362442857023213400081525979803757067351542235856379732840762382486
379 57434265873654715104258513562822445774817840579173964823381473693116149490445634869780922152724386205815026773836582449087091160547068722710891555808632462
380 147120905300270445248254930157412467623970902994476434235101844992609797792056516041302611602495814298668627099940501664115360566716012148229822918858162406
381 376857968794889305665288984408702250723242265311172293528627739765074395753839055520426300213393359121928734195286831460463725208904287039073389142092692254
382 965341589995971086658308705038352121219125877289078030469035119735513586922065119685636746623376616316603242595048838116925167475768335631992680817525341878
383 2472773465175528309319464642673161124112094938533767204583546078795811169937421341767341947476950052804318179376196163958780068311385483788286237385896110894
384 6334139825159412655952699462826569608988598447690079326459686557737865517625681820509888933970456518070731149756391516426480738214458826316256960655997478406
385 16225233685861525893230558033519214105436978201825148144793870872921110197375367187579256723878256729288003867261176172261601011460000761469401910199581921982
386 41561792986499176517041355884825492541391371992585465450632617103872572267878094469618812459760082801570928466286742237967523964317836066734429752823571835606
387 106462727729945280089963588018902348963139284799886058029808100595557013057379563219935839355273109718722943935331446927013928010157839112612037393621899523534
388 272709899675941986158129011558204319128704772770227919832338569011047302128891941098411089194313440925006657800478415878884023867429183379549756404916186865958
389 698560810595723106517983363633813714981261911969772151951570971393275354358410193978154446615405879799898433541804203586939735908060539829997905979403784960094
390 1789400409299491051150499409866630991496081003050683831280925247437464562873977958371798803392659643499925064743717867102475831377777273348196931599068532423926
391 4583643651682383477222432864401885851421128650929772439087209133010565980307618734284416589854283162699518798910934681450234775010019432668188555516683672264302
392 11741245288880347681824430503868409817405452663132507764210910122760424231803530567771611803424921736699219057885806149860138100521128526060976281912957801960006
393 30075819895609881590714161961475953223089967266851597520559746654802688153034005504909278162842054387497294253529544875661077200561206256733730503979692491017214
394 77040801051131272318011883976949592492711777919381628577403387145844385080248127775995725376541741334294170485072769475101629602645720360977635631631523698857238
395 197344080633570798680868531822853405385071646986788018659642373765055137692384149795632838027909958884283347499190948977745938404890545387912557647550293662926094
396 505507284838095887952916067730651775355918758664314532969255922348432678013376660899615739534076924221460029439482026878152456815473426831823100174076388458355046
397 1294883607372379082676390195022065396896205346611466607607825417408653228782913260082147091645716759758593419436245822789136210435035608383473330764277563110059422
398 3316912746724762634488054465944672498319880381268724739484849106802383940836419903680610049782024456644433537194173930301746037696929315710765731460583116943479606
399 8496447176214278965193615246032934085904701767714591169916150776436996855968072944009198416364891495678807214939157221458290879437071749244659054517693369383717294
400 21764098163113329503145833109811624079184223292789490127855547203646532619313752558731638615492989322256541363715852942665275030224789012087721980360025837157635718
401 55749886867970445363920294093943360422803030363647854807520150309394520043186044334768432280952555304971770223472481828498438547973076009066358198430799314692504894
402 142806279520423763376503626533189856739539923534805815318942339123980650520441054569694986742924512593997935678335893599159538668872232057417246119870902663323047766
403 365805826992305544832184802908963298430752044989397234549022940361558730693185231908768715866734733813885016572225820913153292860764536093682678913594099922093067342
404 937030945074000598338199309041722725388911739128620495824792296857481332774949450187548662838432784189876759285569395309791447536253464323351663393077710575385258406
405 2400254253043222777666938520677575919111919919086209434020884058303716255547690377822623526305371719445416825574472678962404618979311608698082379047454110263757527774
406 6148378033339225171019735756844466820667566875600691417320053245733641586647488178572818177659102856204923862716750260201570409124325465991489032619764952565298561398
407 15749395045512116281687489839554770497115246551945529153403589478948506608838249689863312282880589733986591165014640976051188885041571900783818548809581393620328672494
408 40342907178869016965766432866932637779785514054348294822683802461883072955428202404154584993517001158806286615881642016857470521538873764749774679288641203881522918086
409 103340487360917482092516392225151719768246500262130411436298160377677099390781201163607834125039360094752651275940205921062226061705161367885048874526966778362837608062
410 264712116076393549955582123692882270887388556479523590727033370225209391212494010780226174099107364729977797739466773988492108147860656426884147591681531593888929280406
411 678074065520063478325647692593489149960374557528045236472226011735917788775618815434657510599264805108988402843227597672741012394681301898424343089789398707340279712654
412 1736922529825637678147976187365018233509928783446139599380359492636755353625594858555562206995694264028899593801094693626709444986123927605960933456515525082895996834278
413 4449218791905891591450566957738974833351427013558320545269263539580426508728070120294192249392753484464853205174005084317673494564849135199658305815673119912257115684894
414 11396908911208442304042471707199047767391142147342878942790701510127447923230449554516441077375530540580451580378383858824511274509344845623502039641735220243841103022006
415 29193784078832008669844739538154947100796850201576161123867755668449153958142730035693210074946544478439864401074404196095205252768741386422135262904427699892869565761582
416 74781419723665777886014626366951138170361418790947676895030561708958945651064528253758974384448666640761670722587939631393250350806120768916143421471368580868233977849606
417 191556556038993812565393584519570926573548819597252321390501584382755561483635448396531814684234844554521128326885556415774071361881086314604684473089079380439712240895934
418 490682234933656924109452089987375479254994494761043028970623831218591344087893561411567712222029511117567811217237314941347072765105569390269258158974553703912648152294358
419 1256908459089632174371026428065659185549189773150052314532630168749613590022435354997694970958968889335652324524779540604443358212629914648687996051330871225671497115878094
420 3219637398824259870808834788015161102569167752194224430415125493623978966374009600643965819847086933805923569393728800369831649273052192209765028687229086041322089725055526
421 8247271235182788568292940500277797844765926844794433688545646168622433326463751020634745703682962491148532867492846962787605082123571850804517012892552570944008078188567902
422 21125820830479828051528279652338442255042597853571331410206148143118349191959789423210608983071310226372227145067762164266931679215780619643577127641468915109296437088790006
423 54114905771210982324700041653449633634106305232749066164388732817608082497814793505749591797803160190966358615039150015417352007710068022861645179211679198885328749843061614
424 138618189093130294530813160262803402654276696647034391805213325390081479265653951198592027730088401096455267195310198672485078724573190501435953689777554859322514498198221638
425 355077812177974223829613326876601937190701917578030656462768256660513809256913125221590394921301041860320701655466798734154486755413462592882534406624271654863829497570468094
426 909550568550495401952865967927815547807808704166168223683621558220839726319528930015958505841654646246141770436707593424094801653706224598626349165734491092153887490363354646
427 2329861817262392297271319275434223296570616374478290849534694584862894963347181430902320085526858813687424577058574788360712748675360074970156486792231577711609205480645227022
428 5968064091464373905082783147145485487801851191142963744269180817746253868625297150966154108893477398671991658805405162057091955290184973364661883455169542080224755442098645606
429 15287511360513943094168060248882378674084316689056127142407959157197833722014022874575434451000912653421689967039704315499942949991625273245287830624095852926661577364679553694
430 39159767726371438714499192837464320625291721453627982119484682428182849196515211478440050886574822248109656602261324963728310771152365166703935364444774021247560599133074136118
431 100309813168427211091171433832993835321628988209852490689116519056974184084571302976741788690578472861796416470420142225728082571118866259685086686941157432954206908591792350894
432 256948884073912965949168205182851117822795874024364419167055248769705580870632148890501992236877761854235042879465442080641325655728326926500828144720253517944449305124088895366
433 658188136747621810313853940514826459109311826863774381923521324997602317208917360797469146999191653301420708761146010983553655940203791965241174892484883249761276939491258298942
434 1685983673043273674110526761246230930400495322961232058591742320076424640691445956359477115946702700718360880279007779306118958563117099671244487471365897321539074159987613880406
435 4318736220033760915365942523305536766837742630416329586285827620066833909527115399549353703943469313924043715323591823240333582323932267532209187041305430320584181917952647076174
436 11062670912206855611808049568290460488439723922261257820652796900372532472292899224987262167730280116797487236439622940464809416576400666217187136926769019606740478557903102597798
437 28337615792341899273271819661512607555790694443926576165796107380639868110401360823184676983504157372493662097733990233426143745872129736346023885091990740889077206229713690902494
438 72588299441169321720504017934674449509549590132971607448407294982129997999572957723133725654425277839683611043492481995285381412177732401214772432799066819316039120461326101293686
439 185938762610536918813591296580724879732712367908677912111591724504689470441178401015872433588441907329658259434428442928989956395666251346598867973167029782872347945380180864903662
440 476291960375214205695607368319422677770910728440564341905220904433209462439470231908407336206143018688392703608398370910131482044377180951457957704363297060136504427225485270078406
441 1220047010817361880949972554642322196701760200075275990351587802451967344204183835971897070559910648007025741346112142626091307627042186337853429597031416191625896208746208729693054
442 3125214852318218703732402027920012907785403113837533357972471420184805193962064763605526415384482722760596555779705626266617235804550910143685260414484604432171913917648149810006678
443 8005402895587666227532292246489301694592443914138637319378822629992674570778800107493114697624125314788699521164154196770982466312719655495098978802610269198675498752632984728778894
444 20506262304860541042461900358169353325734056369488770751268708310731895346627059161915220359162056205831085744282976701837451409530923296069840020460548686927363154423225583968805606
445 52527873887211205952591069344126560104103832026043320028783998830702593629742259591887679149658557464985883828939593488921381274781801918050235935670989763722065149433757522883921182
446 134552923106653370122438670776803973407040057503998403033858832073630175016250496239548560586306782288310226806071500296271186912905495102329596017513184511431517767126659858759143606
447 344664418655498193932802948153310213823455385608171683148994827396440549535219534607099277184941012148253762121829874251956712012032702774530539760197143566319778364861689950294828334
448 882876111082111674422557631260526107451615615624165295284430155690961249600221519565293519530168141301494669346115875437041459663654683183848923830249881612045849433368329385331402758
449 2261533785704104450153769423873766962745437158056852027880409465276723447741099657993690628269932189894509717833435372444868307711785494281971082871038455877324962892815089186510716094
450 5793038230032551147843999948915871392551899620553513209018130088040568446141985736254864706390604755100488395217898874193034146366404227017366778192037982325508360626288406727836327126
451 14839173372848968948459077644410939243533648252780921320539767949147462237106384368229627219470333514678527266551640363972507377213546204145251109676191805834808212197548763473879191502
452 38011326292979173539835077440074424813741246734994974156612288301309736021674327313249086045032752535080480847423235860744643962679163112214718222444343735136841654702702390385224500006
453 97368019784375049333671388017718181787875839746118659438771360097899584970099864786167594922914086593794589913629797316634673471533347928795722661149110958476074503492897444280741266014
454 249413324956291743493011697778015881042840826686098556065220513303138529056797174039163939103045096734116513303322740759613249322250000377654595550926485899023441122303707005821639266038
455 638885404093791940827697249848888608194344185670573193820305953694736868937196633183834318794701443109294872957841930026151943208383392092837486195522929732927739136275296782944604330094
456 1636538703918958914799744040960952132365707492414967418081188006907290985164385329340490075206881830045760926171132893064604940497383393603455868399228873329021503625490124806231161394246
457 4192080320294126678110533040356506565143084235097260193362411821686238460913171862075827350385687602482940418002500613169212713330916961974805813181320592260732460170591311938009578714622
458 10738235135969962337309509204200315094605914204757129865687163849315402401570713179437787651213214922665984122687032185427632475320450536388629286778236085576818474672551811162934224291606
459 27506556417146469049751641365626341355178251145146170639136811136060356245223400627741097052755965332597745794697034638104483328644118384287852539503518454619748315354917058914972539150094
460 70459496961026318398989678182427601733601907964174690101885466533321965851506253345492247657608825023261682285445163379815013229925920529842369686616462796927022214045124303566709436316518
461 180485722629612194597996243644932967154314912544759372658432711077563390832399855856456635868632686353652665464233301932232946544502394066993779844630536615406015475464792539226599592916894
462 462323710473717468193954956374643374088722544401458133065974577210851254238424869238425626499067986446699394606013955451492999464206076186363258591096387803114104331645289753493437338182966
463 1184266600992166246585939930954375242705982194580495623699705421521104817568024292664252169973598731861310056462947163180424785642215652454338377969618534264738166233504459910399835709850542
464 3033561442887036119361759756452948739060872372186328155963603730364509834521723769617954675969870677648107634887002984986396783499039957199791412334004085477194583560085618924373585062582406
465 7770627846855701105705519480270449709884801150508310650762425416448929104793820940274963355864265605093347860738791637708095926067902567017144924212478222536147248494103458565972927901984574
466 19904873618403845583152558506082244666128290639253623274616840337906968442880716018746782059743748315685778400286803577653683060064062395816310573548494564444925582734445934263467268152314198
467 50987385005826650005974636427164043505667495241286865877666542003702684862055999779846635483200810736059169843241970128486066764335672663884890270398407454589514576710859768527358979760252494
468 130606879479442032338584870451493022170180657798301358976133903355330558633578863854833763722175803998802283444389184439100799004591922247150132564592385712369216907648643505581228052369509286
469 334556419502748632362483416160149196192850638763448822486800071370141298081802862974220305654979046943038962817357064953045066061934612902689693646186015530727275214492082579690663971410519262
470 856983937420516761716822897966121284873573269956654258391335684791463532616118318393555360543682262938248096594913802709448262080302301891290223904555558380204142845086656602015576180888556406
471 2195209615431511291166756562606718069644975825010449548338535970272028724943329770290436583163598450710403947864342062521628526328040753502048998489299620503113243703054986920778232066530633454
472 5623145365113578338034048154471203209139268904837066581903878709437882855407803043864658025338327502463396334243997273359421574649249961067209894107521854023929815083401613328840536790084859078
473 14403983826839623502701074404898075487719172204878864775258022590525997755181122125026404357992721305305012125701365523445935679961412975075405888064720336036382789895621561011953465056207392894
474 36896565287293936854837267022782888324276247824227131102873537428277529176812334300485036459346031315158597462677354616883621978558412819344245464494807752132102050229228014327315612216546829206
475 94512500594652430865641564642375190275152936643742590203905627790381520197536822800590653891316916536378645965482816710667364698404064719645869016753689096277633209811714258375129472441376400782
476 242098761743828178284990632733506743572257927940651114615399777503491636904786160002530799728701041797013035816192235178201852612637715997022850874732920104806041410728626315684391921307563717606
477 620148764122437901747556891303007504672869674515621475431022288665017717694933451204893415293968707942527619678123502020871311406253974875606326941747676489916574249975483349184909811073069320734
478 1588543811097750614887519422237034478961901386278225933892621398678984265314078091215016614208772875130579762942892442733678721856804838863697730440679356909140739892889988611922477496303324191158
479 4069138867587502221877746987449064497653380084340711835616710553339055136093811896034590275384647706900690241655386450817163967481820738366123038207670062868807036892791922008662116740595601474094
480 10423314111978504681427824676397202413500985629453615571187196148054992197350124260894656732219739207423009293426956221751878854909040093820913959970387490505369996464351876456352026725808898238726
481 26699869582328513568938812626193460404114505966816462913654038361411212741725371845033017833758330035025770260048502025020534724836323047285406112801067741980598144035519564491000493688191304135102
482 68393126030242532294650111331782270058118448484630925198402822953631181531125868888611644762637286864717807433756326912028050144472483422569061952682617704002078129892927070316408600591426897090006
483 175192604359556586570405361836556111674576472351896776853018976399276032498027356268743716097670607004820888473950335012110189043817775611710686403886888671924470706035005328280410575344192113630414
484 448765108480526715749005807163685191907050266290420477646630268213800758622530831823190295148219754463692118208975642660222389621707709301986934214617359487932783225606713609546044977709899701990438
485 1149535525918753062030627254509909638605356155698007585058706173810904888614640256898165159538902182482975672104776982708663145796978811748829679830164914175630666049746734922667687279086668156512094
486 2944595959840859925026650483164650406233557220859689495645227246666107923104763584190926340131781200337744144940679553349552704283809648956777416688634352127361798952173589360851867189926266964473846
487 7542738063515872173149159501204288960654981843651719835880051941909727477563324611783586978287389930269646833359787484184205287471724895952096136009294008829884463151160529051522616306272939590522222
488 19321121902879311873255761433862890585589210727090477818460960928574159169982378948547292338814514731620623413122505697582416104606963491779205802763831417339331658959854886494930085065978007448417606
489 49492074156942800565852399438680046428209138101697357161981168696213069080235677395681640251964074452699210746561655634319237254493863075587590346801007452658869511564497002701020550291069765810506494
490 126776561768460048058875445174131608770565981010059268435825012410509705760165193189870809607222133379181704399051678424648901672921717042704413557856333122016196147403916548680740890554981795604176918
491 324744858396231250322285042928851794483402533416848697083749687195361982081107902772597370615078431189978547385298300961925850690897169345054774945060362932651674193661904559484823091719260858846202894
492 831851105470071442557786823625378229565666457457085770827049736837400805121768675532080609043966964706705364981505014660521457382584037515872429176485695420716458783277570754207786653939188041262910566
493 2130830539054996443846926995340785407499276591124480559162048485618848733446200286622470091504280689466619554522698218508224860146172714896091528956727147151323155557925188992147079020816231476647722142
494 5458234960935282214078074289842298325761942420952823642470247432968451953933274988750792527680148548293441014448718277150310689676508864959581245662669928834188990691035472008978225636572983641699364406
495 13981557117155267989465782271205439955759048785450745879118441375443846887718076135240672893697271306159919232539511151183210130261199724543947361489578517439481612922736227977566541719837909548290252974
496 35814496960896396845778079430574633258806818469262040448999431107317654703451176090243843004417865499333683290334384259784452888967235184382272344140258232776237575686878116013479444266129844115087710598
497 91740725429517468803641208515396393081843013611065023965473196609093042254323480631206534579206950723973360220492428864517293410012034082558061790098572302534164027377823027923745611145481482308248722494
498 234998713273103056186753526237694926117070287488113185761470921038363661068128184992181906596878412721308093381829965903655104965880974820087151166659605233639114330125335491977663388210000858768599564886
499 601961614991172931401318360299280498444442341932373281623363707474735830085422107517008044913706215617201534263799681361724278605929111150319398327053894443775770439636627603672645832791926788001594454862
500 1541956468083585156148332465250060202912723491884826024669247391628190474357934847485735671301219866502433907791119544976344698469453010430668002993692315378332227760137969571583299385631930223075992714406