0 0
1 1
2 10
3 64
4 328
5 1462
6 5908
7 22180
8 78592
9 265729
10 864146
11 2719028
12 8316200
13 24814832
14 72453344
15 207502016
16 584094080
17 1618757120
18 4423347200
19 11932579840
20 31812874240
21 83901227008
22 219074805760
23 566754967552
24 1453655916544
25 3698670370816
26 9340619456512
27 23423812894720
28 58354937888768
29 144479051841536
30 355626012114944
31 870531272278016
32 2119856983900160
33 5136635326889984
34 12388257505476608
35 29744180485947392
36 71112762972962816
37 169329864107622400
38 401643379206651904
39 949169445790547968
40 2235182422008266752
41 5245823770584678400
42 12271768205252362240
43 28618752907395727360
44 66542368980572569600
45 154276739505989877760
46 356701523101337255936
47 822539441177278545920
48 1891899939764131856384
49 4340795488202494312448
50 9935920631955662569472
51 22690831627463891615744
52 51704725435267772579840
53 117565488845140961263616
54 266765654774067004178432
55 604100997022821885411328
56 1365357832224111415263232
57 3080116267262662326353920
58 6935800322169358168096768
59 15590458686977764193468416
60 34984602729360390916931584
61 78374109755450282110615552
62 175293910262496830999756800
63 391452956298337967184805888
64 872830707332137055940509696
65 1943284972898510785419935744
66 4320326676722855930683719680
67 9591513973505743389175316480
68 21264952017339964807436042240
69 47082970635425925885581066240
70 104111916545259607618884730880
71 229926227751893672586968563712
72 507156363226482576091397488640
73 1117310342482454346681001443328
74 2458652343786591662914316271616
75 5404109144928258867458813722624
76 11864970329905873215188346339328
77 26021732313008439150663675412480
78 57009049355198906352588650708992
79 124767104082046625663739215478784
80 272781793627953762923399228686336
81 595798757264265157340110167998464
82 1300056818957946756386218091479040
83 2834085079506702120446528413761536
84 6172487494513403310686403697836032
85 13431144498581653636591129060179968
86 29199787759413429371665411676831744
87 63426153389368344945009792489881600
88 137653397858983983831450271021531136
89 298499092386756449976037722199949312
90 646761272930225686956169530146029568
91 1400222601742554079901380503320657920
92 3029069223741478227695340939598888960
93 6547674747844494520605763416327454720
94 14142862803388101494594683915951144960
95 30525743054043461181970124002903982080
96 65838513313091869306857638238412079104
97 141900731740560873134882080414372986880
98 305622922706943312239981375481526091776
99 657793446705317628531298677750520348672
100 1414819342907633029035135842846253252608
101 3041064358249904494645895655591967195136
102 6532337450256869183497034501626328514560
103 14022810015332542612902949770386896584704
104 30083603155268758759649874651558138871808
105 64499716763194521789137522703339861573632
106 138204946109073658991381984599536595632128
107 295959122313000845249813822897622855188480
108 633412556481688425567906104442229329231872
109 1354854666856080444254784837687839045976064
110 2896370151650331820719545112185474369191936
111 6188349306650329879408578256277781367226368
112 13214750728811163589555105247330101834547200
113 28203981731302284624899077919112120229691392
114 60163482440503449877475552076202219367563264
115 128271539477731470894840140919958205152362496
116 273341807823710358112341771569140714763714560
117 582188687047749472621276693926332470310993920
118 1239386756820457334327809960868259645693624320
119 2637173444432302721177632622836270627479879680
120 5608704698854876131153740537373892706041856000
121 11922894539207095770776218441509885114809581568
122 25333734312243431105043827226354737545698344960
123 53804446065399037915192645021187909071816097792
124 114219841856932041190908460851512990649206964224
125 242366341384589357130781580544445143745021607936
126 514059373027151905668906123814422585836759416832
127 1089851375153223368252646528035249282626166456320
128 2309601350839436115381594564381434882110938677248
129 4892436553822662387328369191813966571236958928896
130 10359395785978552985036350799170972862379546640384
131 21926396124209527993297784736791329622965727789056
132 46390195002514407795493608297191442022653503733760
133 98110096980836439449544731384309263438729858514944
134 207411187169592411718081566553165565880780432867328
135 438312610115379130590421359492675017690575034908672
136 925915534859892114539316594627657300981242654621696
137 1955224575262521046135313380201878861255591487078400
138 4127261656772577679780050213034033417065249923661824
139 8709026259995104612654530967478356960872740220305408
140 18370524582508582130548397636067842649640524276826112
141 38736462117518039195901472726014182687670586321141760
142 81651998776101800409106964071539734849638335606947840
143 172053754597971778337317606579159899098382351938355200
144 362421464002117370901287403302072946220960965963284480
145 763164228346594425147168990055349251728225773635502080
146 1606491084804034021348123596230809384498200232754937856
147 3380622647378649015118054747990814336304887871381176320
148 7111724824917393364212492768710806002660648288532824064
149 14955978633165010789291392856616716840042671242852958208
150 31442575511955479614304661056144905158334368126506893312
151 66082502508536539790189300209242933593507268022956457984
152 138842241724107049133746223704690582155715449355019223040
153 291625277372917952186100874421581405216164855976585854976
154 612348612886609299229177486759679724545067492033746173952
155 1285416653037057584217775154008349875425261089837608337408
156 2697505080415583971536794882386837329295757721657789120512
157 5659203530486631637002995329430508141241371666267892613120
158 11869284729190749830369119516962354425306364632603964735488
159 24886937001062964141700037684922233684952979019458156691456
160 52167192038303130177271550139259478648556167430911289196544
161 109321103476972511245441455837588098687698788816663150067712
162 229030057462481545674157871527050529126921943740828142796800
163 479693969193939835779800505451435451124280915217671235043328
164 1004432331916258513793582210608267560248592786355439351627776
165 2102631095542613487309649745831448509131294036770752523403264
166 4400406091477934412758480044411366011044673772935355511603200
167 9206848281128279684523180760863625467254417007216904823111680
168 19258347930793364399412936836970947435319833215878141438853120
169 40273383730586689246840883033117281151103925552995738478182400
170 84199493093343123282091521312426296884023395110679018072965120
171 175992554284235845714171165019592673293923343737108780812337152
172 367767839626116829564081219672299702761825639799214619167293440
173 768332131158432805975394996813442152778564104981965365038809088
174 1604800948889892870364241784720228176944836411153664468305575936
175 3351130945873192974455156524250285751393306213658209697874837504
176 6996176759947748248705069313248643509511061911912527567423275008
177 14602606451797885068169927835797865139777050841436527581336698880
178 30472022890201439452718851849693383784475477738416057260034752512
179 63573267975632176571846878633773462741124480104576158504975335424
180 132602333127554143072160842001574967060885179340856501911364304896
181 276523590474976650265282211244281151783231273455612454448528359424
182 576525606824959481436062503114848869275461523966179609163532861440
183 1201742422100335416692914306330118943757145614078931952511353880576
184 2504445168325143390374500563856508985315327686908179168638179213312
185 5218190883723002134292060755863940159653004794721647068747753586688
186 10870202457884726658455794255655886827724043815412733613931824676864
187 22639428826491181571717533735354398917163833234737554174380710297600
188 47141605663710549817058843307900046444041245871643817468800024969216
189 98142076876973521477224691020150964492171690228280715497161854287872
190 204276764009670024321231997681461566960566358430132567868265052766208
191 425105198810966383762946997139927681885294157409980953695061865922560
192 884480863804638185028487430482736440044269084263552761011492995727360
193 1839907071105806787886262599291577969091804729140825704990556165242880
194 3826657471331718728758604714401522781921234419271086025368148199342080
195 7957201655502788201622272234309009394237991997434592509358168090869760
196 16543180929133044864625879659093039600017704142585114808703559017693184
197 34387163301979970897039348090713494378865903499176797104739449286164480
198 71464958022151619337544087979097452362207463292458678495545155016196096
199 148494431466328357012275220846951778204108684141878826851289369424166912
200 308495041351207469234908414833348155275615526421513440874084913295392768
201 640778531882921238673519349533777612635316841246954427618781866697424896
202 1330730785612432676103897697921716823867149565134511564665785937150607360
203 2763094068136073725271953021353632736391907491317722322957309252777017344
204 5736210387115264106510090597012138762438850198706277235550369365033484288
205 11906362931181875242496731141573230406737910938844070321985348432981655552
206 24709189781717554367691950275500471697150876697018783552050419631126478848
207 51270071901887876846523345408460050213382303158789664504939414621027041280
208 106364342822792049565833707260902015433709783500232707660179611082033201152
209 220625435354808664719136559050609187261204807119749603021771235286816129024
210 457554829668264118720314623050483188053495587453705463775924617041701502976
211 948766640573210579867815872380967383404252761104547839819826689074641502208
212 1967002945526937636269526145225669129840064551546702951179150435309269811200
213 4077374394584556770835316100166684031559277554049107590585975788275291389952
214 8450585023465737634654155470103259029742281361783668789758594247205201117184
215 17511533589421694114554683371149568751675179279311594443755616731920099966976
216 36282183768649343511896162868768948657500095196594182954939459401898042327040
217 75161439467657368199229040877080309293714052146598167706807549599618401566720
218 155678911436230561649555606165026072328220300403377453062421756566492875325440
219 322402273992592217669224091442336603557255596032150879309661947542281671147520
220 667575819839656199329491106985206106058966505888016503773514371256091945205760
221 1382094890110433152789320074124495638105694128932840558542282511837699797680128
222 2860951202011499930605739197239463307080858840698081052321189862346508635996160
223 5921325304166342341282806337743836637940095472078797393407531113184400907436032
224 12253603461539647773624344756683909681182077192176318613062254410900471654907904
225 25353953860389429259280350281940283629470302825627574557185320841612399325741056
226 52452365253403682454424410850172808436129670866591178263771105946205533505585152
227 108498190094718050064621963741129407723394638372046675044025722099226596259921920
228 224397734319945171696299900218585564319669162855810131520110823421070471728201728
229 464037965403860170670196752248113481747676428563401800045653075223293075711328256
230 959462799739667948260278565766444275122787350046949472744596937663568818496077824
231 1983548622885133051175930642650329065739769472611677209052499813474953207895556096
232 4100134840430068742958542465812406837495049566262239345775910294836474411336335360
233 8474117797626753692485238778283060251669165296274824954733663894157815211731451904
234 17511865232467537382668733361935123455282093134868443612025512156529156277349122048
235 36183647675749644374418849072359386549218688053665205521453849334622350051169533952
236 74754060495059316168073418409081895514773133221664658386583834199980715313333272576
237 154418808671038466966930657196968828876822063001133831149678526549634351377049190400
238 318940034059652413716985478389607444939178575334128151928276845233107876206025375744
239 658660711121584693057232766418251020645101239299869586451008335414050824335390670848
240 1360062337404321208552934875202345586426796215037910377709917391250265471735375593472
241 2808022914070100147235943299684088556099676899780096592798033162962611266330422149120
242 5796791723307464428949501529760409811070132587640139134613294029720243975054887485440
243 11965211936374310559720082441597726063943648434075270363400382393541157865057723351040
244 24694439469508970322396798093053037179031197839759554100040523173916436645086085775360
245 50959417077414812033718334935039752492735418297630037226710495009275589993035097702400
246 105146942899271073517099457356692302882622268698117653964895559134739864049102174027776
247 216928284926925576722427282977911735472005021196174528303898573174130730162576917790720
248 447490126392303494809565484404799049047812144353298224374848249554484911131373542047744
249 922994000672252781052841133052079389160227580396841731949133630110474143384469889875968
250 1903543669944964110394770016291114582727296273172621472288040262346477864219795261489152
251 3925326183254223786418104072289752813291079775016189088045511723205070479235676031156224
252 8093530136656286942152884807946832058715428256677262831755254097460616064180144035594240
253 16685911707440978555876043111801495827491070288835811977898460282990097922195002109198336
254 34396320865711545276505909408832974095911399209023286592354041548024760917211774789353472
255 70896454416405681765195931184334646421438521360582624128754476563929336994902298211647488
256 146112673763465573812808850567134102731872736047788063680323932552772037702435265201569792
257 301094259430933289080769274552805702899483298996635199400727596409352997468699837669048320
258 620395505332185700827550054909378117731825547715621387274086445678822368587554933553758208
259 1278164497352470239375198394434427049062873399541200817709641587289739647937863126137962496
260 2633038166690844965417527849047689952570157384629501178575020843493758848618171216905109504
261 5423507029065828476104775572628841466377482464388751553711334852359627216271875570634063872
262 11170079334416724575117464447785386908435744470727100055835033313208240994533841639886028800
263 23003061996259924135654413962525025087559158468991076462747574902451945426608463254040608768
264 47366219687408881880681985336617403915120760603254359068781415080724829956063132056715001856
265 97522723182602183815570774771474024742899130179208055592996690343975060001887844097310326784
266 200769283009415327498444049467879919157061663415873807536855692427340709074387612226782494720
267 413279058405263839150356951852489104540218421258639645123611227525197327082261167184155770880
268 850637530451101976795191695804865466205766589661932463109627878161101809194355106292695040000
269 1750656791072510496547051690330286236076119653969080810022014230187306696248860178832225730560
270 3602575879595661281141551401403141659032232365323553825766390485792256806759843303332889231360
271 7412782000120905998334569205735824964519931365311029629108508781672232624225574824486048366592
272 15251255590839431095269036870648265590512687240886808966624082430418494746179542333132101386240
273 31375204070571032133489267775862887684640216173717888678510323825617908432998168328295151566848
274 64539324252289457972292231227949043026644383518126563994893870468178502651043282087721362784256
275 132745395556993347131916494461126350340418379217799103406205773026761316398897375706101667856384
276 273005888775141243072503202468149265107734433968274534417314044151649439240403265466928294002688
277 561412860764118105228210514881467911875826607948259889003782796021407817921533224733801478881280
278 1154385295005245509044110627105601862138892743357957559519179172181333072048888952307513433260032
279 2373436360561474974135497885436971017552521066045706219595446096433961088002108641683786971480064
280 4879362237602037186888296439563042664749474603711654646042626830313412079622213032609816254611456
281 10030151164484365934738497372271668961601779408893812195228021440947534801195849344860575848464384
282 20616318992009146689929810534788664502141660923420689552170630604376846321807945355409225511075840
283 42371543070012725075131534975028556254988073545672077071926949842982040263227340625363211823087616
284 87075748962677505057216186561850308745801746269561940163057361854148710741423754045442071138926592
285 178928785145467515674733293875926944972959332460222925976604296554879956823578626517884370480529408
286 367640657489797107505688790715501934031844044560003439225320428411052824844898539510895547183529984
287 755313850334818230971408484124583266793560416231034640291040984403073839515375592873183766223257600
288 1551644480858739648048531623452512785054340236237686761448572436971239989157017595866520056072503296
289 3187264558110335308585703382429263335565370370994483630884198151231200162062280332258789885510418432
290 6546442916310723260996368654444736301359286256665297988921838963600812138020729671886044317087694848
291 13444798355230105143211306051392825959776930940209154474597883585056132935766144448960276938830643200
292 27609916361313653040027682149992232954691797933052175615365879573748886403512659468698068736289013760
293 56694121590054912469162545262097660926036588245490901247096244579169853855088295347827101081314263040
294 116405462709151805707514842070385882371769307824581801861957675856911743535688861940119929747616563200
295 238985377879808763833508309785659252128726101851005284777149573174833352531107677520203865006737981440
296 490605237273925951130409102343800522251604507966924117038597647010465238165298296702479080998005899264
297 1007061873010393768918737310216765231956883900467243130848062992909509155961447452066886814659594158080
298 2067014348475317984578531703660354441496066915498872909813840944789709767877182559960258396005037244416
299 4242232132241904715998413096406781221495192127472959973216514340494228396698797650994839083532683313152
300 8705810354031412523256724226656050090635444152502433316182875453886673742344188196531841229078740860928
301 17864383920086107128089326139752607539174076513636256512647974870198881676934325663198220742739577798656
302 36654827757008338779426087213226720286601804438231008095680836742687634819281473207944438998158708572160
303 75203637822042307332802130097830880407565077453297629042193785013953919935395764866251469927780381097984
304 154280581781378603610803282154535139934726472166762704002832612805935509009823467986428730359600558112768
305 316481743871477955508717517962935131819174970343936058483663610033548214799927413061117146132361848553472
306 649159259430899947487439855776619103137592221572843678322018425786631687106755430513447018607870442733568
307 1331432847097976792697922158941118431348287820408756231283765495856764377600630886462931480625945855918080
308 2730567476661927347756868311928557046159624292302102447877065483953285830306355502160817063950687437586432
309 5599540755370443539107533093557272380281693163643769652484792049040440844702693533193119342317400158633984
310 11482011326512126276078333427943369782358488190243319571289719856597241674704209613823010208190382804566016
311 23542349761686865204893364419885623080825216319761744493751180707498783894101870337544557456523339967234048
312 48266758049994003220035999451342753797149326889470037588188050012728511325206264169522886431041486271283200
313 98949395158253573330289342350792818187302983031661667854320822954931867299801742826626176815751936199360512
314 202836008934541924476521578933585072318745820986973272636288036125951934181098210454332530781889598119215104
315 415761309266922131921840286931133533265089543754195642213479334757137059261739843030871289889657696032915456
316 852138897813389019105829846311579994451405936743412813243312507941894176988719537777995678234690346045931520
317 1746401970169701171314266210319445470709133724762075892572378051226305669902946384394104304062167506244075520
318 3578868466891204612126758885227476985634263584543318003515976870837614233155053275627314367972341237478850560
319 7333565244008984558618146262141751430078416739770353727949578894331665041960811918779833266811338774397583360
320 15026321474237789909703054375235025127687153910247870669301670107470227110230748609419396022494424926278123520
321 30786369499719408419638988330018224644010774847613141433696511435437835371319174691021944779770233642641522688
322 63071441343350905373332909283387108482774682553352367483902016272877741307264549346613311470344843241570959360
323 129203923007020405971567360946782473081629964820634213544731371093040223551495330318691501590164728184697782272
324 264659506593603508259515017664267479457473529723158104520200989805182640199322206228557068003401534553230147584
325 542086181150008186198866318276840693759671692360623711035124392880153766484168075653958825765690394815733170176
326 1110243906512778355369603055696653029487860783500080100022775115121700454887053109711023344109857764057097961472
327 2273724632415893739293852463132689518717043778261268363035590898842868097696435778804554469940218223822131691520
328 4656149571194408338597385447280976970233498538471195466251726094793287412653577742896980415722655483091860062208
329 9534232669066049262353138620020333025184300062933186578140805219807658811116544341075393197073929467574265839616
330 19521559739659942543036884300558936579209784867229432318573945502445034393766255549205233085645665330883161227264
331 39968090800592431214483055865708729208790563852174870464247193428194726645061426079181844432466917409777711579136
332 81824354599446734550086743889244202617861346948046662036218699083326295906875218781590303915228937436238142504960
333 167502866124255678583581991378954085811733667827563366792155762443106523360136085462399680158679291937572324900864
334 342872408008914657398876532686995975340372779162239529732310753232542048102497767880474824143901961656263159840768
335 701800451623474872391619207253878796310842848507612225198580276121335275381944954710900929866816379882474131423232
336 1436368025352243521545877951958244866684190884206947958327700466493890180758387418576938980588333331506507552915456
337 2939604890311901815079408489218808768321991187410571389343949965744059223106726518450266197280926657612641363558400
338 6015663101782814247097946167088447405756708470613924766634796295678213909949588280411477726636864506460818494193664
339 12309758375295951251252904481845644057480997894029858196202085032473255874806496925635027638842881934513536696844288
340 25187623361350653835530273098696604922032468782747969470990598163345549889899501989062269495482568420573298747768832
341 51534332393107254531588591863735489952809496669793884675536266652173565452376422432901182449191540636260588039700480
342 105433367974140843282626580388662355731412618174836017523544715251213485310311008074269427172255543487855022089175040
343 215690802412831413802367947048013477551851338730427417406742564320822101424065939302578104791202765231065838523514880
344 441222296225600606104771464011361257794261679571822065443967088642978638842797619809535359702225285812511293298442240
345 902517660823246162425677730909497387347871705540842783881559319697589663316155501803891450127462136658976943342878720
346 1845978152969881983326009937298202122475450091675781448635175229387011958410403682465781343645462463071438275866525696
347 3775462381171927226884285405055109886464779968144537840882896485890435343499203907318082091102772831257106668710789120
348 7721232546435220176694905555871467701043452285809322463370992099358397592988952007501525480325780699458249285041127424
349 15789783085546261236346700195726052564914112225555427147787880848326763625985462782199293990221468879994793018657865728
350 32287832435091249570572400399451913706284330930693787333129558489922533344035436032140384330620873446107651401939156992
351 66019915114800458437500087101725394563521392743730414462748578547760104953450293897135082949404794155141205728075710464
352 134984693211181228616380091305448942002659956287374895149067812870883013988126798599615153546821852969157612793170493440
353 275973717252544671011610727023525563537600897236877166450595406083014347136524660782960454516447341503708568119406493696
354 564189117763572335276049435490204520003427612544473465301390828961449439659756436771973870871303913746930238552111316992
355 1153335374319102510383897382091580745836491198759341398003012540862094129711562769481553635798904126253814056270920941568
356 2357548241953432895087591530352421857392371310953596521762942920843545644427289384928642245069132542003555096978964611072
357 4818809675093757246760094814168065076272164067853887270542204314311024538382377872096593629303639193858465587921441259520
358 9849026558768140310098086946953080643579900537107926482210870843660167937097964437117464016526892664069732982437789564928
359 20128959782154796092260682380838775729752925520016740268443624306085391116195200435326845671907185992861555654299836481536
360 41136182138656853765961976174960521309885689356904933397576337670573492275747784776930909394189789606651803659709095870464
361 84062324614257934581548605979832904694119843909954564140063768878177986895304689277664509219597060443210871161990290604032
362 171772528226338542887521766404560362253387627492739398521923947242108286086824671117074959239734480239087398702434536652800
363 350978936408546404994981207631892593242536324714301014572753682888342127498589447161572250807957760390398557466309278302208
364 717106346743519985740864034952210963973463277085759194054724789648310117387308463361765609906209205770737031191494117031936
365 1465080129776164215117728619977268754705370246633700048588800467160869325397461710426590525275677426095084188348657963106304
366 2993054472833014836822980607588330372363388345402478795268543747800844468849430804281472314635825265084071826994009200394240
367 6114253272524266441676097483064751012367824703899284243994307377848356640815502705244851978746837149913901397087048779694080
368 12489582430090246203876550971338109779655448237290987640896780793639675767917693865605608332801284654122785206029524014202880
369 25511043961406119468251610262464980223150053421109273461805711539111375010320594834342688873212089083406550919665509172510720
370 52105610581192400763087133651710404256809619535147869194448596180084743621435555448162676617388947787210102473901483858329600
371 106418423177497825634590918689895584189652988097247367771314775181866118560883557967169744305926845769620675363877869460652032
372 217332835926456032738699056685761065073779590870370966846308859920289332906542517228004670958949449863718815571040743236567040
373 443823399859426715442721986532814926368634310159325400220670125014893174413633459234971223687909980204026045070648858910916608
374 906298976708930812951509004455076071517936240299850941862790265378215685542315394855072714957448383407845919476397592937496576
375 1850586332645054968187120492182622860087563689624799371118904535697580750975143102144621824373738982981964207128740197002379264
376 3778538917269125269066911098182219136329882103762625022915287509084682872848560203402980038407736367857372625870369342638522368
377 7714632770257090303857988636435775464544530373808457108164023726164706110244038575143393551362969522025650997383813979103559680
378 15750108293809513430907357884432052223160753908128727246308654624784493456433948608896925391428226969327444616361439157972631552
379 32153546175827536337450719349905811868676836791860584995985452479764334991182884330934585010296105694167390093230175500007112704
380 65637400936745935135297256927867064108329211966604726747224313299507446376910697958477809118361491623524923843498872740318806016
381 133983449666237671201048180076407676673148852203856047768708722039141250186841958514541135844621533621063699889012457905632313344
382 273481738593822601518056408983437951317036690130747670882216672539072909365921579641152680554750734987780348428622528369645322240
383 558191245950273178259477294082935361894250990422549099810051772889333591247471227586829044937240808433665451368519063576202182656
384 1139240292513930356418174035238973064082344944304374775003671831958793547588805880534030621419375490910321346168512861147991375872
385 2325013032879520907661208592641774203282399822357025400455093737518260913437143372936016775528983684127277876200575008779039408128
386 4744749609234557872657575910613533275321838120397671917210386898836014900950019956107833703674282243991610644902987747635289391104
387 9682314143629608349085350568732124687104905562301497992745281241592996000674022931877962040474666781016120302169787485065419161600
388 19757096179406469958759795507197607095581577953026219471421369003305467248717941546041891586661149632726886550566421812356501733376
389 40313011543597060462669224738994158250275337313846246274870039747107534133317051033869877393435087967568832569159444404198013140992
390 82251848115587476337213543778904366785737638855802433976540987960255019248095360601631692001654861591079037205536360936092087615488
391 167812569874687042587035087643161498943843560264377141509076543348642297690480958266076248394500701676747371928487818141831622819840
392 342359056066425776751086545451112947981739239909051479485954860722248072279419819653957169678312112372174552059583795082377203548160
393 698421769603511292330290675336005931857938409912410651968843732999441818144381472669795167053427755676188903669413662743724241715200
394 1424729564360525658348277072047914717470308880578683647119745690918818085628934575006805717805518122473728221214277121296369524408320
395 2906202896234276984782977075763629280791516925931218487253468153210440189724160843057444155245601095583193849592934919555370838917120
396 5927865710367503663500927446927821026169328551427872716141201099197002670064808303339520322587362596014858811133995069692311024697344
397 12090654636020424393699637397034037864765275877451124471864887556828713234457976910291277532444124840219780651835114954125173514567680
398 24659281136880114665388995122619504053558418862608493516650639855205975667983194363435895184833426656270854011285500301878205387636736
399 50290997146715579760137364444776377647487517606272884127730396346684368012784378803304612452824900228760778467328654746181751004987392
400 102560332781175405407407886400765998648978621010817522933667889415198051267362830490936794050310206157985908475389579133102197296857088
401 209145264859499204195379255146982527516555391275627471617520715598724805513762505293809074203425371125344725782167388815503287088316416
402 426477566720832201372774537673905384977179866919838459626597891127926617600404905268727043755352952955806462384316401895953165933608960
403 869608920435450493782291919329769265942889937240574177337839870716412171958342340411271210358447722121559126355416790223277497593626624
404 1773093011429177941775573810459502476091567123277886049883445603782392557197565116883496894830195175988455339680388163243570947055157248
405 3615088096686125774841329673193909628726858994702575019489161522805218605508435522548262671408661028465223770366156529886018122276667392
406 7370317286211530666423311658744887816351198656587690729654151439535318394359692824968176527008854505150201315865900354617058815312396288
407 15025658416978727065879506765210395999412469380814865463152991822557975277410815116556461777696628905793510733840249126103995984516218880
408 30630985011415513355686253662844023047669137814475306919588950833411585023195111521516402268010492476983950153987014346207998307007987712
409 62440824994195620365744754294313063794507251405970103752469272383253601195443085240465027708029069386890502211304048704738708785614290944
410 127278959103966593234936537433500239402259001903069089447830069048584573340463462555443667337435965188762778491676754022351687097627181056
411 259432872113060142371798262908516365748018179765885167749868123423408954742148437693618106905464658975666161427701055817494568666176421888
412 528778625194506009947401180805572012695109881628177505261838969404349765793391784536794757533038164659466087122078761351252753591251763200
413 1077713617086979449842236639879916405667841357029774347451636508532923781755194107755052911983675944159511557279547651644724847743516803072
414 2196410604673373952316630218660010903150992223722713250820783968142466888748709510422462586257716171291407613999330446963425886995715457024
415 4476148303196132948970491977211455717280078083389070626280452705704700725404221849062758610959833739292781554522360792267575383143728807936
416 9121710108269891131549123215465671157170207708820987596201247378121259576679889832281384962651380365699462655109759281525994566899990528000
417 18587843976504622650116926188278627540639773714801468301489879119729036458287878857670789617862548931105329187281702982531335609255272120320
418 37875887080005433746758327648889868209494538416022027441810144158326714380643844754176837051187381513353839780693195754903579656552374599680
419 77175195529861236039389317522071168524591008766649167561435484683722417291339227913204672201554837989945807227897558754790143657401070387200
420 157243927329021622294744953301732761794619572709427524716709241345737475498889092763243126224278435021784463673992846336408947470351235809280
421 320369623980587332491508589880475642786132698277125408094256363381166656587976684618484584812518626040538878614216147789799990619125997109248
422 652694830163818882509810328681112936890518018375368521419643274973069297975447865901071726089084963546758732432067735796822974373384746434560
423 1329690273476035316296536293203071747477975605313991787089673059416528178852295651287441438149915818646659077234246993436834251838897375936512
424 2708771518432997462780379179007707402000708427593008246449749171957965647102248823220498199196465426382204757395352233127380413653182803083264
425 5517926416780844050257630344106271388661647916971274753140013638367583073902674820542079575701534192848505437189817334250843801902626474295296
426 11239866867486729938805930723166362454982663254019537036555553380157380310589463806691678925013562714493351379308440303100148619438277936545792
427 22894346174781057578982711706052687967817656225327515379823649063121568277676496230370985397408741840851471598122068205095008789579705740165120
428 46631267686227888182358500471330494826472862121304904576270558579406304255328112368656952570845208567373208532108741709416966504021658527858688
429 94974754555273786147134552129716526393598566780782555312139941182494671692740339456073140746668454972877699696626493690902257594371244059262976
430 193428828100496985991359519935651006018311830858964168430353113627450603095210105054984365327611846622919060382166899610178550115789860402888704
431 393927559623069028643143840998238546883820637967825799991516090326100009074689058146520853649467513263248732502244040017691726707462608231858176
432 802220499637035566783103958591763911306771820926831450438207052678242443469176531886753029147474661592837494951864775773191859907475895023042560
433 1633629061648082964879616822001358215321459010970823010019205832820953000041562622514208845216015017644784371540151482262080382031500747498061824
434 3326561299829093816240595263996512262911719665235825584079611834065041909692638017213399849119393776969692363956181684910483168529054972130623488
435 6773608235228211884500440167553590639822713221873186550422994561217038160718133487177501250092666932656553084481268760158665568583532975082176512
436 13791997233029334620615496116508823621241441557868791142928427108846661354595359393645173726634356821231504999828641174312344449881323097697550336
437 28081277974277593317876134053755686250657649416439880857988248577693891012541563001832516887485227037862908007513668171749297951665748131079782400
438 57172775246902261335890233568087643662801475726329924700674881433607001495017452277246374755332654663133730878838534431041671258578815321672515584
439 116397714958080526632162688083244994281931424302541951277876230860480338424558740627033884228612667531752230347896707765518633157138701309054025728
440 236964062615517622621283723044582224557319164100912367777031739233339942515900875615774575018250037191651035833149623963449125916939859479276552192
441 482395721267266324625919682597889788654606227782451997313967698334409924049631562889993433401126993773732877966218730866753704954116849499205795840
442 981990780462151255886039686113290388435794599868159348716075075418199658893463056920203266230020111089369197646030029398973235333488284562767216640
443 1998915575109318384108664573614654511745591648688085407709521641632376905640749358383838791006386424374879507004418797656910757760200954895631646720
444 4068784104779926977349699295316094185812343152062819955835012520431528323869570655718620626269062042351775735076327240814763955604570727284599685120
445 8281672785480779581871555279742491480621921801519081643316318897233176773116331478556648310231116447551541590228124145781409921574284139181417431040
446 16856010321507036051651897103761195348299456940689490886626986161671294557136939554932330148771306020237734744580593289427284768934450581916264431616
447 34306379155491187582076496425085180102487128210482920582873929526704851684474548622126831959622674795737401829950375525861531802725836656515502571520
448 69819771576773701795448825423847509009998955786657608668552092496168557775627609529367630847577988041615119182566480972465787150301784997569551663104
449 142090643828598547828738784249088914421618519302684594442242374922878536046769316977665806926730336109001760668910000164466671893796458841052689727488
450 289158611160652999891737564128060182748134545102427001130898665409822962227980661580058141067623603132074024851056956060932134649287318291677112696832
451 588424082637610277561956547257990717419122549711517054945546302845299631940824246929322228463469750276313045871562464948875189685452601961201170120704
452 1197370293442488420358530147573421754360721900256050762102293066520547302515162705990744797670637732942170997825662287972575026137155104666794212720640
453 2436409706688024881831397755566075716994724358869930984921554611727977224153856852953841834404932555864921908540328219298084821966071151973090832941056
454 4957423651355038535491342341494229941440840786721536062830840325575810434261504138894734323847420222365917759451853508242772722246501057343179049664512
455 10086620670585236150106610790666819802280376140717236558758792791823209514142301447953107020652531693403793311788656577313416317299998863029056881819648
456 20521984361785865951033255293885969190989873913672294095750902625843093580425916106538997947872122904267584831190667777119933089089616439578592230244352
457 41751981770225878916828311863128073722666522682558594546462696644682309243895044580819725415636765685022976379735725237247147256042157103210795074846720
458 84941315407926808315201498729467137172104383473296741946828824467403327774045811691916882919667586488554976116476893575915076458591602396780742886555648
459 172800535459302333959196927298024142035281554246210142386689305362978962897461124890104773541853565730531488222218640090600061129459544361614714471448576
460 351524392509833276215259203800160163240048051885000046709984303725972628342179157599366322064291559362830548097729331960462471823751855339920706632679424
461 715072697520650459860916818285295617446865611231465552338624884662411625153767780306967188242936564120908834833812764839109983266739047027190678727688192
462 1454552295975395932947149479219986026182861153747368925764648655646111368522629912440927061515257244065638126180235916969061610982463272136806926961868800
463 2958645716839148940700463026178350595642241328170289338385158947307986186061146265340233006776549413125445809636998405100093981659389473436152042144923648
464 6017846866579235592169935779148402469381436691281112373605068105021472594441576992050861063974007099797997239012336471361378552589010024756930130284118016
465 12239788432222626453355843518938496558404988062966785093381105805426389981317122349513144103932222362205248529427582328258365448395324078088509614744141824
466 24893809655463637974346649915058182114618967773700129931644746532791122980999617387944578422247520781073584947212950922139503358812135601087439395629301760
467 50628324729526542386987357635287433630306890179162172568919400170654474475707164474280919885409441846689926434477563262501550111852787825977550234221281280
468 102962849293964156507038804774412164498173925925421451564765763751006795382235640630028240062359324951132409526642267268026050165044571474867017586845941760
469 209388301402576141542704191250720301487642679601350852518191822421536985307743583995708264006445702609485979812585886811983566193178176328150277556147322880
470 425803478132392779639222612280743540156153420661227349245421070433072359802509313731823139886451802421222260422301240488853687937467425218611863546065059840
471 865866599570179038258982787677953092778426731087004370678080271004812428981898331425572420385225819113136370115309140304393810038702579019080958078953193472
472 1760669430881539323708888116685338564752827479239899146650059827218143590106023090692991688861477640901708536659821259390056780453796778135031441059049635840
473 3580055642689241109317343228920773229334736276005123662085346438230688603008310656468724477218220257200332175886238224460406418494269037818168385840368058368
474 7279254553324914799799875395962078266183223655773449360879593116327768285052357713552255708727161086165879120944829681218448101531593000780630946825839312896
475 14800257634424643796413112333904553517774611997889055173764136777776686626358559687018481123043622001728959969286456232324088323192126346707878333352608006144
476 30091022349355938286849042077430043033919049169060835820455557034731559820454362861816687487000248414296036356552645867143169849598262660517144496357976834048
477 61177252770215041670243526604837785528966290251276674343020576483092302620402056731175187976793940279143487816871666803870934510800392622835331797455292334080
478 124373660811283808538217826415185187887552600780691702314863519257069782429906926907715794178208489792449704128350813413933136540279703435691583992050139267072
479 252843820264173260146777329462900854291484219299704593540746236997003137618477655967525795148403796578696937806815799160219201320584682193821476982786405433344
480 513998448279496590165783343823615436276415295036392830187532446375602961833174766374386114738888864338322465649976276333270246710682431322248556298003416088576
481 1044857030931986630727657951848567745584856353809465468061092822629934333196046442764264575572919478281585294534554450539066775260911151211693095861878263906304
482 2123917223499093322236906486714661979776887795818685679227761838446623575414593692908051901104781567034322474118766586282135940303671590826603690132308114800640
483 4317218385866413814212070903564484824404950528962333011707814638782048187848149290158043341502280246460550833096113005081662413817921771795448970006466391965696
484 8775183781300978366162313421111709639396869844720380683790922778062354109331753719475670957685943288251501341485402787211017449412328542810202366546314790961152
485 17835868132585065478723047083798950461786882009234342413928114446548586975317595996740359626802868883219108166232143602545430923438997752904300718522369308622848
486 36250848060907254992676238030676145658136601005796453829388226951937475010476675766560734613084126194306974928811389791548773441312743681042910844665713838260224
487 73676338108274928086233195563077307492256882560770561149266422780733068980021114981838122160842514522504492488608038580555319127134447885618709239647268608409600
488 149735195128841360529176648297290089977257345834860432535847540133127144871637921864971928723201315519856705015342771578788091773464851412966233722355475290259456
489 304302702289069388078745322063271362416162606780510593649275073252860698605817248096441344604853536854077535642756121751918856903561156122706366815918984687255552
490 618406201898443988040069930435801350477751560040181662339558811461727150000523541828102125794907217536871458982511203274910465245291307046654684199684334449328128
491 1256689627276105936314633392399590208597208213771446846299055801811578035335273474779157560766390206650349622568476653395236969623698877183473758810132642770452480
492 2553691589629657184249264539560709134940268080534344813502718842054262495510573669412653985041239170379599616290192398809650629537044515938532734263351656904130560
493 5189137019178141412155872603317345655028372149408277551542396840218499288908419104686652713706427859232322970723803361383311340310903901916001653985772869894799360
494 10544067112176745373554463248685269481928878748022119969787680251487415106968572614325181361637266643338145866259680475835505947743511956518584680137364004604477440
495 21424345807938312608981589859152760005534667037425860261524397995970285010956484586050922007618121786897629039933186465982031122760198493860313679948508002307276800
496 43530476037602702997027721980110851879014123266249553495038734790945654769014394463504437272865895479662978609526767468928708199570962302624699689914057177562087424
497 88443466383784498987227158063920345067836278056434437129382569549300749433124193513606292208452768494087702160702949122431870860536274462706079623533251125344993280
498 179690302643073034426186685262540667701482362672875713788202543807312742696092077616872885218469374020759965907610592467254857173257433683963793126072566329225773056
499 365064937111989623856229757958909074743967401574077541946758522334882493675318795482734028629960800245055286906796722621791688718245685027509659310126245866616389632
500 741655559086035374732039313524466419607716510511479783877505178275710979483710940079411994753237569226224900729142526504586897971296806276846873043810817073110581248
501 1506680240609779330225331894076759275508698629139741294881070596742567434787968457615810631040856276358711498131669316531728699803870186803507195371033815908588978176
502 3060741725019423979856710272517844483853130577823412318149523798015101491110022816208507102032845125899060801296762757401843191082928494603690602727445598700316917760
503 6217547069448983252265777060666505796832809836352195338425093164264533837434103837435117516081188618673008110028026686821108746822694990355118868854281488631819403264
504 12629854205497329889977695646843950151510927657604815438628865494667736382655344950453870822938579402595672465806239858428131801860726434982613996112793947655507017728
505 25654555925168188395033230088344157635974786540736916946074609053869385961894366109681947537432591988408294279506911702401382555005579949288375154817315136756160397312
506 52109586294979552887411997985031893404417049576506799266906254576958667644131955463125588836535281125823734748270950165860093846421545418523627876337143245358663467008
507 105841932046292387103398684857600866066010802762902337483195025860580806987723166621517304274524477882586597369192130797453056789006365641239671156222638658198102343680
508 214973512497466390477183922093810349553440734615956392142431696021864499844929900727801469485009265690845564526381408857313325051327658256939459794585804547186850004992
509 436615607359607408066382516299244816880674824203634382208864508635522856254008635944971463085002687401066436136868339236081301317972815021963162191143919610886203899904
510 886749023560337743121830874569214605007189379093444887802922501156537779275442963458035228635804928352331668909926367365654966541495869262555991453665216627028678148096
511 1800899139059134842679758142392650243748084518877107826400917283307129998195637340084351366652351841378917927700440896664080233005064363459196195595488093709531221065728
512 3657339863247599138439452147209554751985747538934309720349181340730551198356809551864393681871038764783082791331808387768523469580182647904804363863626503626436064051200
513 7427258767329315744908909846912215689850519676334444726400487002358112579899640189376078817203728969084067626787362785031526787951261809105106682701146217430566286917632
514 15082701821297428116700147416342497837184206510222842872081074488767168852646141816113603744953257877321816321032146348116515363201839620705604800895942519364882943442944
515 30627894213832370035976628103078980256832106413260784668417674549962881412007476340194776915333794804846770615165292754455517146228900693251249766802410395744051885244416
516 62193154072959382896831019945589300159180708467711952102689099664251926933816251442752444898613787260651186051874733803982883140923811156971995927682159270461492932116480
517 126286092137993215634721529203914752098815759809367204091494855022189880867667772021471766656105873142093838327606510713380233766513098129927648077014098755719472999301120
518 256422430459766628257962340262767941983908051536393364418904899944030649508951677602577348771457489172901694601307965968541719162077434762924905041818138286836901792972800
519 520647866171835370162890254736163906885530835531707244840356889420246152637654618662975742683072717702653506644588036292004752697738093047452873858389065158954572620759040
520 1057109103538405187012545999797943665652488411136583054705843350118013930316026754513726258630242334689448803054297949936967653501638063799279562796140475228211794453463040
521 2146264384919838103499191340898537670635131409555987551114934766185985235321785442597769666093385110544253720171158665154091114878489818058105753531815913553101991400439808
522 4357469513712484506719160394281847851475179204262675774196488481361348045924252054096397441057893657346356210157868016041222055120010418426056214466343359003896084965621760
523 8846536505715070546404371499979062102621934788405842843964203744857478660983808524725588472633638769767635904521032682264902971265114938252184348995030501514935376650698752
524 17959738739371161292769571763550196399220042327490200408845986859185734244293619675890800199629395263640914535602931737098377164758184064720152669432706699020020345884114944
525 36459828787192938720885842033716910601194471462661287845002397201399526130440003342306503764961887343725299419061124097765742433606607657979649305315728956427461301859516416
526 74014557985672860993559792169789612847061046656610337794901329798452192095878803556562533994205903888529038566938715927973914783426812219232543244655250644752880870581338112
527 150247631522317298513045886794132662036763429496070405261722605834747570408756464121159291687464593065412474788181909587803470297423116590503705840678815337803197362963742720
528 304990367849168918925032195192531299049852191569270831490283300033410693973891392187660663069808658248847175315395338271733116660612718578913186682392096922488513731565191168
529 619088393226335828365484579299813392048420799427749404839365726900250899434908885959973904366435405649566491477367898645421460063543315099734799347746884162186847209008398336
530 1256629622597461119148862800152343090980224650265940554367126283258446580080936586143721632057429288269615066695400667723727100468206074573998005715883703221886510303641862144
531 2550645258971098303528398503668093108506018039019147537743871198685422144881362503256360482218916819225158327414150244505540140944332591922934712110094472833507684165632393216
532 5177033925424573445099139430710857433466272567135101831941695023809269410403742417886688967173995979650586352477430665577614875733773461446812906435620397586464394996518748160
533 10507519017722339913809701685214266136490683773833145773531101334891617569573669393635540568164334386020247705465213904616603413756311364806549670592817983424656512397590134784
534 21325912656304562393982920360558647478416367972503346647476520147284944022637394209281878220260392685929256915461814826716102916907881967917279246762787201403377565917887070208
535 43281607099441997273028795624907221144705743754404028766302559726567435586625535035803475301003354637008596110397269726338783434907404815533933256908952503234739066191103393792
536 87839020424985470967006840378081878464143883995263028321074397685843712055072197125611507001830482778103571110742393577430506508061903964308497522606681689935686232335991177216
537 178262496996172758450700066962596095326039602304360970071998905513452311364276634084986688872915373554175502809186356381283152490987036846524094989024648788777915045518927462400
538 361760317028348413960151537169789028908696150624830695002425465179779107009985472310713085829450273505640475446085062774507705314291740349976306048431134019798158105373262741504
539 734125561578184454374263512703345370782211760758302741155399357871699163676493207450539420594847178727618439927579442386577852303246902479822888636234935774991326263796897415168
540 1489732487718865789392728925112318899897133286454853105405860401948417667287348053234413244329393922006647856887572331893195067202773760687676931052195984217593869630843285143552
541 3022976670624651476900951656413956556350762183267769717647804381822933048580102972186497876153108615623043305396573231662032313992616199565928320133447417697378844772238832435200
542 6134086666140123576348251313925036552611531255739784262343053434874472806867341861683595627086546409793680041326869222115456560497169581792554669650919829744410605873269036810240
543 12446684074153042254925949637268789107828608594699890896515280291545388441052948052072916894897909160680713378316762367262401475187946861876212791799929845062838762633737860546560
544 25254926702059821680105615436974216127765568655077523694878689932899313014582733766346729982120005669718780703734616935668754883662153295333986860926497478968440366302341627904000
545 51242143309091624714785886755747858938062312668801433496857680888609709896907351210461585832418308720900416993693075784400958184316468674733156935962877860829100853215622447759360
546 103967411122362131731602782490844105007870419643023133984976692425876497414414415320720516910613388534063213390790398554089482615088474823098102723234892092410496298060741959745536
547 210938562434754277947564030464603271969704980776152917387750525406560905602715568467366523371104519473905735356638741788425191356988260491826443076047363779691477070155479955537920
548 427960398440321027800137630211452339191004223160728968086687966619662225332238967648982131716984328727238798619739545239961609397879412767288574068653662420510589130043694235254784
549 868240566644797147487941930932174876769143655965788749432340799442125370974736685556880516234950332890909456279246725683648645568163783760465888799546315111825742224365043998261248
550 1761430419926962906149553936338917090023356973375693337956432915960155855424554771161741270475032834820602035334498256280067278451123974402299276676147889220546761297945161914908672
551 3573385570259982304632819331545559279047605037514705116576543898106408354742229772861000869729370803242761799190274010646227759199397438210215191909954906264838760924258754514386944
552 7249086360638677729448222795631251550260130111726221092132462183848396420880383257116780483172812005590421683825602133874163473638409030102410189159278523152506180955589572391075840
553 14705361810354385080375050010455733700311839899383153329255313833381560219199529251616635842526485036455340140388214472645997945693728695928715585302735284961531638388790419223740416
554 29830273840696754666535253799353256117960834772199973527712684621057956015433042707660740796069330228865770587600905163889974869130105674835767298883387875561563988753623780301996032
555 60510102667637064331322262237466684094461621491126332555227605654920077594445972792053749362464656501186579269741056880479953661806646992064505748179691586903964449768584631159881728
556 122740447287922824128738308561010609058088695865884067321864688459268746797862802140947329967560518516037273383685124653283586247828030059484366565393964985912100289142447485990469632
557 248964092169412929870267906036159623790370801655046013719101998007758749562203531990840136516777157910153471093992824922513054677170093864109195353516967068236272383220270860515409920
558 504980914319757120091835811865048566333299058122628596335259639300381212434747021005199853054263508767332273775694975952469583196959870875814388119359751662775959672382787970419130368
559 1024241789058755761646769807205850930293553124839457726086902917353579876506299296903127313448973484455151586771030909699680692551473222898971940510440575682994947624315564228782063616
560 2077396193907148043990467959379711568133062099042564037960992406733815883648354813136070411161919985756945357046047332327918124166142560759320019102641228254929375321946724125726736384
561 4213330462417267515519340719673985848879077441989806775491137015283294810322735635397954369989654750626977398797623736773133680706670422857004004884791407950852687007391647843433316352
562 8545177797342560235219896081539677590546544253181999515265080321367013261602969399483322682319369241554033875359021573866894155665228781778784932014865069146916471803763910578588876800
563 17330301124677545063727017399595128182122730481716302450609831410901239634718359093254022238502312270013364251836102654621344867950797354281004264093292886734649238330033579589357273088
564 35146378087460175352919819385546607078340737400380606573847822010074563968811011398116460073841830519424390222398738638030926936193312899007511489018679215241262866608004112776582660096
565 71276200893985677629174027560460232434451628228429244697838261394400511266519567422687653590254727724232253262921995313671827204396880841300268117861149284098742141857058824449995833344
566 144543326440546098277452457771693350122244813198508407540567040116647012422650412205909768933309666833155013951553024495877104987358290693473598897321426419015778074171478725667093217280
567 293117075213652441417119769182715723158122025804473124289946233256555792313519154811729871862729928661036842049993024842793814951373516398768874817579387550159581265307234550589926932480
568 594393155086808089400995385478874043766651307818921655998776502628135582379277689243994290492127293294390565129153549739257412859358696550414681193399892820717291042650163483161279856640
569 1205302684966983754221988180107665244407447201436447940966738675147545269308826416795726331583968415008955066991707101112924731069551341904147210349951040729518168695626805879084458967040
570 2444038976897708550398869917048395984526271735641083953606994696339772530777625700187517431170237712026223730820856834452999240852336591814476697195279095898170999156157749665869154222080
571 4955755206738487839877608944929075188238480096247479634250984704030671787494278710365668182415337009243570665934821936297002372958442984313222743343947233871873560658771142255963549990912
572 10048501789714205494106437267675723119807768803703729008405813900359745690724458990569491072189682424148943068777787984508625125948963604816531845444782964861134124860011436184179457392640
573 20374293946822068100009024470448019353951820592424656187357679752302123503146462506142727365497391524916907704556926653946126542118046159113958036368135152751843515492103251903900054192128
574 41309852189846140410746617804140059608832032864027732275328279494697933850335101571362739347754801184607664620215472862885073765462710831973087503634501853138821062651862355656946237833216
575 83755737932379593602039303380182461470456094813563228420436749564798770196208265827258903782940837213644383099181732812728277915013495000238453630846987489587820467893936735625419134337024
576 169810830930327107699469489070127364931983969546413347777599278932727377251561773580674776662314814424526039206565910234875326375742924009231125625138389920978675600813844246624437668937728
577 344275508753265623639295771960870047683971663415676121025403623174936482301771131008894094025580278178579231700230662366095784131334121364135036951633803645611126092593737017229457206804480
578 697970116085682540407811438924099512085090499304985999484154467500065281883325931591890108668062144293443167294691442983878850667942555411148071926828640462919762316794395777874253779566592
579 1415003520768001337664796529972341203309410483924377822558126551511655631803852182901759333366049398264366991138393802533665301254893447952589897201424314254166205333366558012796336009641984
580 2868588404187124898404102115501734063214589407197843017508963974794908386889107823938589484922470313937540122888938658945333910218294609972417287688894811198843897863863481269592698845659136
581 5815258388044071807751951748402686715523431644810693505285947443648634017700707828655997451933914543549561411980544506626748141893438053263299828678017033203544523779536254481310841007243264
582 11788536368709226818273936498662117450666233504422058061858880921898478144896512262270622613380868996633710720163139487470261467229423142242290269307077155104206532000183833166207299658711040
583 23896862555738940157777393042114724961477112993095948332124308121251408005902686424161739522524836170952413284750156022053414108544679983606151960775688076142878546330757958476079379813236736
584 48440882186449466381794579927119643773204656289415454008930613495416198795378348349133807683667720075661746912094990756964684093909793333863425333874220331330357331232584894131269458232082432
585 98191387030775697160288057884756308376686090176595732613787681282633479359910928725263320945732124379723457069103436335251024778466146598255123246610104907581339316124063440400332911246573568
586 199032946246929575491438442116350207577124533923289624928312714286075334084036146225855870310865138647350104209287701912098383996531131097731703197541735897717029935266565172034297200686137344
587 403428715528708421612375123908179582888911393972677783003993777498706132776839610034261989065137174382758513922426234407184212906266305234706419701582493374744694259181456149099223640021401600
588 817709294809804134471402665944291412720963187028277478594682278491366526751213061607959312883864704964263595368934234737516835390705863728142067946982851472613731458433390272543834883055681536
589 1657377294349420808122322663127784458532727598134618532898798674191716188769368418244000625773560118650259068118119269602224574022080684212575281640219018258586134953412422880327624191337562112
590 3359187078912636420153872443528358112185409254916059359142822561137958375920938902400504173464975819096070625955308869648602030383193612986100980855851791271541689664237642154821146847129632768
591 6808279638108707129907347855907393683393083280310604829562730259227644684137614293007225727264420696209681898439727731820585186089701702159131798658763778950703585691916027044222434999921541120
592 13798472085814869230885803215146697434959230656771449327974837968328962189810906153502989627482229057055618342801101347640086692703046643857285015571394945569937713583435042971280847749995560960
593 27965015535073344613376523592777064514800141594081687910871602924195039810442881042840016378672751935490411319693590411875579194478893165617306413427598650728829907147668813600545326635700715520
594 56674750077632695295314806289993503305971878228351599670311087130035159980969431124392461270439419482684692241309019359197169978379251209891203703111567579505706511438363254995914721138898370560
595 114856261724390412747228335811051816329681350538619747387024939069928592577052281758804467656077841176820347802264709436227778058364500202143498347712899663251374880616324327032735149372976660480
596 232761038517445340558317962858642979723183846772983003208771629080387004774262192833612373193965480745264956099131503043687294699621233487210754688747855314443167143656601087575654956240946069504
597 471689786387231199887548697510255850957708385598233206995277511251811490609242316851269955322878199559285876364506784789106775329473756491598224215644378674758974689480156045351251373655463034880
598 955857752112976300590113143041771504509086318177935622031244863261198911933831075110414456990499413332060599720633915280969391558534847328540012647807620305528276811468428933251874810709070053376
599 1936960211720930208523512752158837781901940880659149843019917475415980469239790033366956706328382730998752180129833746459585927179815375899217864657562100388953529696012264532838181260773264719872
600 3924992237758661837513592129910825774888537749863598185072724990300559044800866868717753268206619613316534984454660961497585342785274224903597951110958456120634972462587452776412081336939769233408
601 7953304399980379250959821169437624187508437564956434014147588203207942653009829952998943369113265215877456008523385881945921289419286173455897492996237556573368444440121390427727483042406319783936
602 16115624423717291579402605259216487270422673365615353982562170814385533025269138057349057531193122304090438259703386510024983564902793517588780234592412362817029812781222584596492922965769909698560
603 32654078391068162414955512108464231142676353586018277550464808415656186554643075904433739824549810544570203393018488226870926600144157253977524549392966894993498638464004376377596735415229983227904
604 66163506719774732809218031935115079737166433466017090939700229556072061394374433866340640553608518565198344439533494630062226357742663645184565803065279264471790435923781020974358527799785536094208
605 134057285072255025012468961071467661065957053062826234591811520882804170018986002751865124070541098929377687489289950216021278584370946228963295677496398852172230869135378144438702813173911474143232
606 271614640139108724527575313214206714280457353807472319952268948338403549768906084137783078128540151772837266979388145091695206843918555943451519395529886540786581482592944637736018882678885583945728
607 550309246396773666662933174454540237082552205433361782271945363777876951493862277593559929800711299143368003919707137014782187133766534092002368196487459283510085567786000675078224516416721628692480
608 1114939635197203440745338654509523913803939240061826830660570279406612792439647560899562538688483675264247024029993763775761527818279958017655827933767468011240691369044745194574859193085597709238272
609 2258847116645388599795911517465668484139464426245236386943030444024943098426720195737692851250904756988137408290121903186634510287628340037231819006895490721053391476034084920594741150674061428260864
610 4576287381819118732478439932920287226151375438125750587143291255473406382443338924349853271180563506067191503421364784389099628966308615236147240215410654976589883846121677484019255322732581026267136
611 9271088741520717700018809718854726919275752473230009687353467140134863656827325255118312403828021584645703981127342017772877352263569849218777253648050271301233747225436075581736028371047122173165568
612 18781886544318814589870561644075199861804756982372834874657224560017337711917193096089809872673113319715420116367011907933539739486206238910720971603292144227218390511512164549739444695569486000947200
613 38048605325230814149850424237892348120835290189911867379162300684423447735981038258723761172971740966990962433867305556540943816024502847331883899847957500458587997717702671412235898536789182032904192
614 77077807993686547899873271926266280587623039386872687268112829040757688680643315295253076412975437392713935449405911063725823235318296606440351076471288680770698423818577882574398676005767992116772864
615 156138887380445356545845374065163410440343540803738842592650879897814038185988171133106851937342393018887861078225102515488355119963338655503777653390581229939401466512454445812152997277787427119824896
616 316288896280223934149367894054028688738073406831617360189181911396262043935967645131614816183454105288987977211386066784437597966180869849242674946622136484327404636637157713565440287517689789766696960
617 640690050522512352752739664561805556440752620915667900587616661308043546318919693547766324898338022561429591884584866543962771801478258155966745961548130301301739930440923036225557705671487053019217920
618 1297786375451526846908539791379694293908609290834292336367454849060210811882399759821070304899670321236795776008316122788096773602612272284472023439737364588536904827264597565955370798891133101324369920
619 2628752301570406502912478649981137579799406401347384868373324456386612596691907849820498693355562051748985150106632005167310736685173573069481344829774826387477075743325755733884477100222950935499898880
620 5324604733552747235298715705039641844063089577771147119382395142594871270996882276133387185070719139598430921894157237262971891774369582646051382538263156308280540903166665745460140561205395849006284800
621 10784905948707767480156538149407037095280843736823660007807671055190319787494511760424607245407817441233914379587711515440061016010488915064774235967219480257843790477378837658427580286603969019267514368
622 21844225852621769108087469992177139261734213705996814471121054583555970413170053091124984604548996589380620848116369661299241472044115923816463940275771520547343023305590597257470210692519695995591720960
623 44243379153803096992111593108977880650947547186811973914328951421951696797105025455353270041034986093082606413302287256329458995584568959481973246085584346470950956396248669278898150982519712343750868992
624 89608928301562005115153348318096537495313381496306943597442248740991582660329826177982750800838976169235116045422675817364058883617610206678171216618774418007398512371120065134703032330196594764623642624
625 181487060661853123011541821275507940164444230828193954362724538321428476938408464216441369044305839022454896567907945415770129381120379254541258095198780505982527104287834552029807534654198461510279233536
626 367562729032413112198416526303234343352532707698031930401663447507473437500788970536352293667098474849687504825784406163854460813622041950579664090918199101737412266928874857011181433393785846873752338432
627 744404023001249700845987021545066792354582852197360616379760264616296858651719854936856808717409466954620328892521843209509579724084784358891524268981357307183487608308523826563606363625460454423600824320
628 1507569790554670205302720902305321700299970454402999787658859239738774681632311475293895666965329797605286164126314455282947849410553869772665802835737188709070469611310273785604608707999759900583445659648
629 3053076160979799734660155256754537544035982854491373225354591481715265385696567359378882592515616521832009942566302935597658232900246891965065384918911467811535293907912163773992918291148437200885510045696
630 6182859446675794784715606682031176554574544730805235541370539048103039173893665128290096458690180391983445801395750086147189498018143009455271209339797155829022793052114362978097295240361592405952858947584
631 12520816761637134349846080258437989989889912576805371911879105540085176916936509540107426477381947014488774884919569556252959398018899521975551158554927901747214029656678483399630917239208264754569209184256
632 25355228120917676443686034978879395439028379611910633677406372940652942603919730688682391076190288484357417704577713230325141186581693977559279679058983513431280407451703678457838590731600787008210610421760
633 51344506900190308105741726706738522394351165711293602112836861573536481813426222248333889246098262426340715169371663761578336895197962725573043777140706667808136882838392174137551614883473841070187420319744
634 103970966519625251539849262069099633252292970009906105306201268186690702819961832566871801868497256777847752186786985160248549229712568352776132582779828985568989674045848395474668877224577798264453414780928
635 210533800237103588529500339557066609664635179745131001190357656492579441179037130920769031516405146620132513438725281307186602476657211632293633562565550302848738161009653145903789498705427656296505196675072
636 426307780325129515458072102251170114511614138110440209051497056933996976942688804134987312582853730304539237672435969568733265373374884991535891742772455158024107806551686692135693520006319733290694497796096
637 863209863241354504197708560650182665118953453152793441543809182834950189540679093787930870393601190763560295716248073056599399441286550292104273683885224438676523561421730377581824571472026990181003716198400
638 1747838337713270322430984780633535268507660187551927590215889727248650406386063332850153136278708224391106337306790032701929253647495682497680286701546777884419006374997069688862382057512259130959814327271424
639 3538978183350637384078434259135875447400734358888078458115848381054750610020066609591411043746004047057271876526400639100781287411661663018656717994359850127108182177301075817030394088441516308907844182212608
640 7165496566266812825578984248026656272587227710773714160092984339874901807715166422749733092763192632574553057955134190770330937912101015306503097949882101821654914514289528871640185791511478446375538536742912
641 14507965257615677715685099473080809086714764512503098307854885299923382037283563389970175556011373485674953569498130576318170675069554767434044037738485815231069942885070542564821553711272439255283496711618560
642 29373693201835784047630486966570735582601940779002536051857891846820987547709616726244587307901816314597866575583182914365126056718800938463932960155114716168871605600461076746343464663995499768075599573155840
643 59470619157142167807728090002946471389410005328322321117712370693774444171222992002942402185930888049037983823217584384155597916196686919315168155138781824342986210042104090004019759092915940695353101543014400
644 120403260679735754523489948647943303455422827924405532493476853082160460193201500219593220106712701578528578536081549775552746048102403531580833013234081362934976922318073865793899292341080932323475170661498880
645 243761966183109938230292991746231216138639124989440718241418492879060865078299598152185286608398767592708177926714769404926515010934194207291815163280140274263726686740061127374536207540164639815208489640263680
646 493498199336588911964300676143612475799461361802883021663932599071803918222037654773190324179944879119216236246832629571248612777175673491293941280689202507224661937524836542974894614740600759206974987704467456
647 999072850361383302559577176078464391038866683390447291958079023809086849831047611327455357283526903548424195007163176445392178773222251413560796022150337341720990778004842448565043835826093020581961918652088320
648 2022556783556571559703523748722258601253181174335805967147661546181345473149935234774221232067730485765537796975341747000882158488602744363005654585005266618760783326539944785596818469774919664912287686893502464
649 4094456815356853579428212913443817297902257689539997910665637993504392954373685237633917270739596241569295267838923762466641376356040680436846237720189411501566861424909207018913929183598617125942615053076267008
650 8288651811583937061366658327465596075311076615442143889086729237991618027186232496254674314738663091639855113216046421797648647147109911986351648941576709608856197277468138787094516006045303510578651728038592512
651 16778902536825490589225738438769379487240994546765166619844201543355222191425251625725496948497796536588078767552122775040458301471928145461944246796707330116150449142266149070451827297722544524198318604428509184
652 33965286662240926843480478516563300917185790647595913239757122911808190568128096684010595099685743767405257660862212428175660567732313793430343441009979484694534291640757406689497251452653291403496862086374359040
653 68754181924895936574509613314012312282282104511261550230990923108022973607361619898800922014937091909170003424723403594181203966168836704159988903946743534730280567036159912947476726165527082905764002227894091776
654 139173028877156573815600851132847873738064849103637269356025829331355720691016702366145171012827125299742374798226472373383132644969365656577902508548674642018466888964077688409854253824144491581274303551925911552
655 281710599793894802257811194025194776069708347696260242752814544914925704142809803319733696594417075966080598631527766069098984400807615049187988579171090693848034990552055232675226944048260143193579995082740727808
656 570221345072121758017706505856365006961948151190026947161631294361557566268352802216178574044904723531370861473729051639508488150797994806404300758692709032836901237562808095260241480398760316625088490469077286912
657 1154186388395485184645179397703225201369709852314332778411638342264517562428225521384301129878049480882457114639197413776691455080439121994225958780036541967853588577078282977643947602262699447791097523045788549120
658 2336149576121226710363674144556207852625890583738865876746058421304189058658982046865329293381836949638267279304109541399178937131296216314423902391944361889394800276679512189951737496183327202920357383697321689088
659 4728436771952101186332329410005790032601961246877902782676366186729517398438837537600677272841431579565135002531209118251065201339514890909514955625340068019956662549880318868799764180191465219738185154745027526656
660 9570327334411888319946504362997750972119300615486208842233835556957586824442235661494643944198638585938191358812914619315316962356315209248400328395866334909181276684146152646012512273934155382272183657160029241344
661 19369940527338716254769233343771060482775250605433365305986637299341244074279294522472977078057103103624754994886557167764592225509875294784592031830891208809455023531297189452346625301234569068121061958822775488512
662 39203251993918839280879559145154885139977718445341303006300673661883602268611263277682744900138324119175264517687142914304569044560235643590695476340287357716635721035111173248764399618553263753345886339797404876800
663 79342930282082271598169237002761849132547902660396235584656960873723405823481903857571653910550135447922018248505207329945944386230354226542334468679387501334071678118733661372787325969100535275471763694339152150528
664 160578255208277030018191946831564981814834260163678734610306488651007584645593616169021217130731416621816437711310130636550310075291153912616016272714203606404195135557323068957344551341418019910123207873317019058176
665 324980732842326341667459779293126787195926456535404189910764368516275490338259991275200903552624431058835034318360009371921306602960191215247411180251242744628022636737421656423818921530824265097983032951908140580864
666 657689480050745022788113643236874484385180253363178689682501126076760089094508541745100800846229758956414299886822383875560366976149850251084582816088008399158691998087508452007717168004973004940629190848052776140800
667 1330995544776951555964634156501613685017573905106735285633781002488374739466372128833198054011561821920961074519009109918683480488353446602320618132916372357294155179136161626474164799120081985473940080817279263047680
668 2693548225613982539764944547921624387277703604159775770458082088549343385569100235521120578302905696382827571491638496843283388318413973377833788455572486515393232171293630116770380283134183784483888455879296045547520
669 5450864408648601065584553175295260459583859818193000304424759315498858751394191846960310297778023779915126007277435425928621453498303896250491083824619505475786507316622530771120806747539901529902490444555409896243200
670 11030583691476833890824101911840604460685921761858359019102343185519848672926135224397380937387530466938125774505120950728874440287269026331394770472554322935229697391374420234726572094586086913532347949596197330616320
671 22321538398413351838865793145727523436239253368546381692849400359785166811830725457278540555647243484011583715581522921981558569072673153622785346098210703035456646042927252898035606696375744862067482984358793395044352
672 45169188402706428168114166307754377591481604535877034178775929743918688134392018216110523794796037275717303379490036107937491146858210544014839652287873066167532981374472917644557852339692471173238404435090697816637440
673 91401433940482717286215869105685668774009238029002970106934241948089006301187826320719922933324081329215118140473123936098650283331298449970599229337155430629964884421057052091929689131936933896676681558302054980517888
674 184950840936375253735405514547544251787803030832899381129827525424965245042472011357096612009968372473143794369337207378109773213449889581700578820151820953234984441114071301967256755775271243414315811703355223662657536
675 374241730231477229023577491395718659803614117467232710012591334458644925385425662931543040801144828306951349789775028118985083929860383156691465672700643181729748807996599227857309489460590860330445057223491369150971904
676 757252536663893166430493079860756541201459853526916297751967536810538278616196556692635890249613222260633048834009335691978838894438292471503226662760077481946800816633068912524727075257562951213283914225202400914833408
677 1532222746003740139799147639249141080784159383648684182556591177352477437446206135964394869195883711665686290179012884870631766042707704020673946154690664763944643152445098046420786667717962935314988074255286298088570880
678 3100243023317634924514972296629256541999620534575520723027581550482276609787696248813874475337863999820225668185003895880047487459021756828155302533542023682905624875325259451805217463901009382764528572082422200099930112
679 6272811817849894884435121760880494954040521689687786744126356180529604882410803740019656565299931973506993144341016969581624647023653649619870869288360044611252704339422111779175079197244599315347948323124728706182938624
680 12691749360922639449400716413859292805754552119053652436773006554563395135162837601190816245824620574509673020580520475716489522123585504512573588497680334420295287686064425125163456550984082882978653355998793773346717696
681 25678724254659537793912310511609206214400793725157076675809930476517744722594789839251334175773074552939417622225329954558540854601261575813902198766409858788622472647703897698661526485303311457668808230773748928006324224
682 51953899546545173019581882857489331165485222106694625361819483939288045958146637346322650464043052646391557735054946490265173277304713574568868468596615206615381024485676023659374197335585074548267383713550404949576253440
683 105112805475382624243244924618202137857371378198504585682349377152992947272582027435396017969615043316625192417297515757193061721905657921306967993121702040339110609271143941212783325596734674255495633363057383169406795776
684 212660042570862458924453699556966541325085959915950159838050575890724165308223477403792266050620505489463119852633594998634317057092830703506866182565792464295507606534421444893259315170056293682960923585890523345649139712
685 430238209611159558785347368946388871747343112350561571731662114865515629232872939324060402414815017006278583237637668973482948111741242248560408174413335814153837821037998730027132905219307519971066529955280997308891660288
686 870412043768279075046326443464997992715772123360347652922969478882018349396400414303393766163649216872059694419862942284949041273441531553480538274292400522086071797432503422922582930524927148061384877813563767173849022464
687 1760895806434705093928189810931003062192725030348175728882733056159783497747129633618870810232709999332655408077920363447154710374010584223629085040040141417954781992530701615448923719217963933507869718143256870117808537600
688 3562339452193437035341974743189719194481100450523479516039560167557937551629116031877101293136415652214651358313082030267490329587033634473201818559641686952006402699382963965791252504603419748695858114643443549987055599616
689 7206590359667621077232408274602776517903422734499611375338741116059514743487417420676087623293275111414933767975770792598229506571011793998160760744190086292638647576576939467335556318064243975158879596944384669304248860672
690 14578649230380953198184989136280268340385637926606511144241094752028608863499622744004810379324447958820337250715453919014022210619042350823018454927987340674850137822161994250109115177548528926377381013517090681211645329408
691 29491554979535156446672411353118103335231961515103274161408650060917984482555152512472960018780790299913132952848384982017049088986806826854991018231790967638271999849431071697809037126776473017850556928240051116775844085760
692 59658318986262532555113358330562785278654558050213928909807932516512196081165322488013196115190022634800652874004796460717961583847003988021151736789439482715358277123347434249337508362775823384556255589125500988164522639360
693 120680562813102990033236781665539108274778719081969492815120186485124638558058014407939099367031452245389899126756536101919005980019569757708759364936513475751444201526038965975430550015111205779423714909422930512951566663680
694 244116220131523076699935120670729704235974746989166355557238860613444612778897852426480083486586750443462086581228709966766793134598223658238380997894636170764006852589616787912936530674516934619988472677787214548913807687680
695 493797584720159889106769866992387821441077725954983861264143229615422258002376377160681992335409407585420603283144403578265257305286117489734347874351422598464709872830863779694780504694699921053133502247027823489524600668160
696 998836307470533032448708797492233802842016768168148685253438989674823368638649153744161686455099382810323058839701644391163466779620465253078248817360318087723354737507595576256582606108032704446922714566925975462148344643584
697 2020378479008253530347176459233923484412251566429373460414936198567985659015325880518205120369560532246971508197707218427728096622064901428833603056065214054474829672188954135749706405561344289586849883468881097618910326292480
698 4086619668522717253227795646145741774377068070414293472134503688620200550170952762288839705867775689787914671870767654618183645560775431227271128920888459552621639680978267911985252584168319648440594887863058228064796798877696
699 8265874389439431988148473736934260932228569244037083067530331216314139465962474894164003272540156650848324417153121747656949674257923651026794554731564104768080447574074410913819376719176397767463640575708689236509136217178112
700 16718853588158586005090681002131944898967843581052459351908511773692631571311011618263008091606687740258863650584515752822943841825220114116030396540272656504408372963099997936401367681900095384149398151408087077591940300013568
701 33815617305448306847563569410368444455528152317305271037234044666804582496195373682341259248577360101199240252287872125676467185875945023295738939993754098270017108749565241706397418646221281279269446257394417028352065400733696
702 68394518532202435151543763270888295210569786556406103845780196524661889967384910419645999552423490694961466221838927433987481289076941283012220553823736702201946329976095096846699912394959728903636767747690296749207049323151360
703 138330658399295184152318871051353858480460811174963115999902314293091949916550429934572010808782588285715446286378998501164018474674504285390592644385060407376280069476635998240324407334113491196365707404562142959152278529900544
704 279774920560023315381990451653396298817944660200608511602159176562670373412819766020442946656872511915857732242554917085554252293808286638033195416714454469582753882967459824045177480677753467981228755263579399524437445404786688
705 565838282609773261898121355618385272971160276211777407654989547216209147271442016632543120410176894346571899351313916777915981015891202216950522485813258648117621733414626638673061029608517088110985153114645418454140402272305152
706 1144376946878618487503504908786144057459767410721893439302195317152561595382623728705635223570948756065103380746057883895428829058211437614210311444201110578912164327783906801430674626999994862487858734039940118339401433321832448
707 2314403730364424910295462917490981426646841017458098319721855222909827893109549830095735198739258761486796467422125185015474119711462761762459879764774313436745754323549827751432248626950396584348740430514479761261883964029665280
708 4680609461418510473484860194080301367427561670737651609721935115322060514649020273707733475579862801810434100510394146609028882766334097764143796860293876741118796562493857215597896046430624024980570160778525438288619874971287552
709 9465835999360944909376345350639653215691385200079356717840028877905104965904179016265269018987818844513707433972831800581864610032555956501796837742790073638087088786970273002703272480841524049384853169310117692893707667268173824
710 19142949259897948668765245336314969289150900833857309670669057125745354454861079426149412531874357809349332831841050706408059491977920068745848851042225511534913443637381185853994587690225738648821987751262904282113521042300338176
711 38712573410293093554444607854222621283190268828507806958200864970208991025895775899460764946043345798674770591930774459674562137085423719141311378532337455959581038243886967679089004952364961113387135254038140228666643655224721408
712 78286806116697796198122099058325109923253018437312696425034866269604553402973597242916837115711915499139179248266617919274428262664079129878060452291479506855030002639714243207564213893024568074994721289519403669121543659795251200
713 158313688368885671654712676844503009973082382355369391775685517455232265033354811183339289586653085939522103015884551853016674730271978998187835349701765057325568903474860049373799923216978475676231996337356526204724017956757962752
714 320141323042708260287359797264023145682359739522986584910759426214602463836949540428516885554254915505526285866138266983908833275077164444831327596629622714248398517669139668483314438485229766987940225839679487251765307662909046784
715 647378688522057540025092334930146285503887399154259689497331175131679950767563867833950924517544135674534270904313396086860370508085412241633991311599919105285080053383516410593282966102727539135541622622410100470738370533970149376
716 1309086892859413189431676803184125530587351013903695116847121997550941168800886013771664723063327217663924775901030745630631753030195267575912186705700593956121369498810903313290310384470156023721548152985124794989521837827230269440
717 2647109957437839582387404290379443198526791137111552543050788162407787554704319872451658737627628547557505425521722207304191477588699248771723679853626949238664646359775234878480760107550678561670547135939800963029697891975005470720
718 5352651126326608272699940413499540673109802820051100391322903980450568743834105318032992569558909107300357641820921193332469370010004680168303277212780621913350775065687229181491988621385077977846281400674186571538483652877919191040
719 10823291650453953365126787578228949648889784684557745959490202335460879807770900968208382051613904239106699281026268876764980124971344555856617862321334092961707412307844589756911946262653872496783077317436271030793978268491679006720
720 21884834651150689294210367017388187251198633112363813761331165143268883432365027063292853170800967031075916092470101551730168254664287758208675310133260089153773473212585300597127894370061207380878051771298968837147296867153409474560
721 44250754577348276057641034429426350247561010525136591293135727648709618381056191741488832542923473972925106397592965858071157205762108473217198487556522482662905357712488647671578844964203288533317601397127094066411738279208894332928
722 89472920298458760695448150078801928426465133367187949084310195827174313098871424560178998685423780855059863674923425350239901317319280187324311056041274977804536511525627645752374376809199719124597504134667515948157232423276547932160
723 180907295994480156393477089299174229104883320816693142265241462968158604789978638612246631047825798239732798255234828973313984587016392560493805686594439206051728966376426931132261532365664608854163982368386762481412658527923425247232
724 365775074928097330384479969019658558622974347876770233874718534777694904437376459965906217231420466687347338667775327303160183899223554109458113428915489134742477881316872312140210918831537751660777357763692534066963902264937812066304
725 739546876050146100501124283656395115958287047130585712565569795343425213042450545348620191784681067205906387679575794886980689231467431991761306821534933332393728201670098654331863834714322840422255171356904382850540937574478203846656
726 1495239965580046699167898195583156620875745491190861691265490834594829783770077208165595939204244486731046609001235462770228851885498248628314238951061512088518630295030791938997381347418738997788351958426122171104712545252250329546752
727 3023080378126295030241359980781576168696952727152456628367797893032694929237004695711195384398741950494177105416411272130617137719264320750430739968104339643859919149064238757476688269661400263850246598751467753072331338695831369809920
728 6111982719832332488275526076978466634934456827786030161143396283526607509128492665694154329215796964164759051418588681539777172478688963952723774543701484990696632613160721466210173614260157843900484889179480125554633223329039282864128
729 12356861633732153170110906899180506384417617643405934265684619671342388221689454124961283030763791692948425234042123367549085805847523623144631173230255829357752746720735903267988167094445508038939153623087372035883285200343662441005056
730 24982040582074715983942611479727549501985849064987873613562785418532865878046059024573890625730533051447127276574696225076513984774342520801309983993898391583614854897849878347275755586900761065450476063660317124719316538253654594945024
731 50505806707995440677671527619118147873126060098208912561135978196848636036772558305199023350515579213302102240275605118639087835100741199528227101732714749459723741769511281868819297809204686767152616341644285335192477551290711378231296
732 102105329011984793644762172368888786659340619126097554252664138607399473459579182073269454251118599198566100006576299278241152967785349601357301022135267848289075983231277698665362314669459917554279153076160553673506495850874458718863360
733 206418784708078095804173896652337793469968694086354483407429367798235429160780680143731742591202865060920006610935317795785401056166450188633696897583013806107538634687813218671556510682736265462431487889751030850660393687827066287816704
734 417295548966540984240212545248300121044305965557832429701076243440210815257651102103418476306351829601212502283895782966108522217006053614923392441558112314294710762170157448217412324543010753493395882921271109793374240859026331059355648
735 843591184312052514629033487685514662343184976003618752771643008947156065060554233590927356297040587751729819963889112647836958622651711796769447209189607442129924298612457254141365095714740312396439978374268215676424469906314286283620352
736 1705352154850854418360258582769869191034127904055927448067611442749496243694849179340561889675277951363600555656277153445942914093524761615981601527238235081097628775054373213846990883390293584887918470796537828434799376669002105121406976
737 3447385845184681168700127084154284924587107870595869199586201253448117886066679631604186646568058421569745102488772960992450034703613220975744782588755390984647091056773266990602280048925043520793441093212169854536326968151572910335590400
738 6968824196308229482158183499073211008862915851032988712519227050774310719914623379794815305951077930304578859422060322400035559602368622829683867481363331295212399466815561484902424108772366855040483522024544170835208321442900429288505344
739 14087143366122435822776881069645238037727830764073112100698025246866149518791453590162213655116566354759709167625941235159359927809938785347533956829651100942136757450018382810054909422043242053381276058295087043141533510662958514383618048
740 28476078934378011575359004944870026991644156729599336904295032506207623690389998208313417831387621850955392141127377904102792954636275739264278933134846781466276924162139532635786387780887898306739112686251754246000004120791202574234550272
741 57561391745582258962513883501743092284634869145294140001396427130346228337465888653586796930051282148301092092620985739015386400907968306213370264725783047476919706213456174846804229003050591586770916132597997373079490065192101957515345920
742 116352640714937895215755240068123422195819711517137535202101733321841843631270896557617677143806584144800883937484856815023182322757194640681083494330530309451337512950122485300147876870565087374528011066182102372317485487999200479611453440
743 235187957074802442364334064316086710239132802890083828334533241914420116485853726453564204867633560985927433087788927766477039731228041243709763760803859440221080406751053178641868384999259923686963006741609706860486712692840322870531850240
744 475387554775626412687039288761338796172415202383304627074155257969084905132655345704798020461130109681896673783403115709755394713397339669130960785425198827871535558919748505057601964444719515074360315816992011600981347398385125742618869760
745 960891708238536436361398585971683754320814910002089369776770463854775281578006292369685966907482317140696891172829609426286892100392169665364935819909254096015917516114585859357734379412401542543905536419641249435368255058365022516281344000
746 1942204736059955152005290158485426642258675445742720915373391082019339385853018728971941588403239935332590844858765299540428435913481883170578948267817250775026633771082302981415206383287062577117836325794834319425282393170546729364410597376
747 3925631350106139445138595861530796270687281715535248383439510707761128353470238164760290583476038877053656942172134020674389235115526132595919550254135307489103318655588521800045729363478521698711961531024313117226622349371197753182094622720
748 7934470962298726085514953922705453100743059613755152289471111883097941331872009974236942947465196000134397945747897525517681089901991668520914803421302320052429079988364392179693857677691324516257935373034488732185978193809902046775968006144
749 16036899597695000116921255431661718317333995063573779035749791245265160665721067692320166367688441328856104684857418586968933978752389309815876222488868145787830883666255341212864376956478957310455804809291858741997410593991336984008896544768
750 32412821273171743711094978203735854804484923486138304568132504792674435124238664428613068549214704324486783221401557806212985684398539343414815032805928611224748875996190131365786775132279503740247680536828110094942510148086595594097736548352
751 65509949354935353841057766892270093672474863603974176552962501375545319197542008283045448662373736732986966550382537233790994119355232149310739930339541857525450065855134167140946553056999149187568292489735786785030832445909897938444352487424
752 132401136660980404945603310081127336209142219062282532832884814806552288548717632592227844411641263022397296367193338800330450310446092732783022228173730600759512429877920134074379556871369935490722796566658739003669661924935387416428271370240
753 267590197250911908141797240480587075990999463570181061992378535693030265360425407067922005335982480913216300425909514335098053038920145167584106285887181488717487539759736362186993636314225321723109193232401030072058689630813982739140639195136
754 540807539750932078102423862638771315454256158008442705304211155924770171752261159358832119649704969672858702561556677194734649295195385763134023124365288751515962909109124455601408667136114470181299264048294808342318484951290388064521339011072
755 1092972772725452986144367506848286443399551764435628407128293153898673660574376535200132015184603395135825792666780334172672747180616169329137180905356425537375575074125252557434991842762096019000484860898653804827851798104074313678054529957888
756 2208869363824931934757016941324555835362600427180153829664545195395010778572945244584875631877700423154867917186884039775698848287689132430455057146260852163749979472153661101252155227436055012100267965267434269653858291372067464205618162696192
757 4464006502495087490071717733032343909942583078752713052543806424783931605537224686876180846022509703733105244276882124191771205835664498137947237884464598030547731398439745560346316745828386460102351165378896452609089150442197443669204999864320
758 9021395422167123140067058626902180982537585743067751312076616512840871730794589995893801865046491499727679597987012960063405744098623194878990437907085793714660189119880323383587385525909840393418164849734168432400094251192549234873915888631808
759 18231262682302962298844828601784836598304963454757167785350183824099150352452640639450163922550088943834981297062238820419903557590716962187500093283619121431254124070196890316093011650944813768854715511688639795586350940898044690016128987037696
760 36842909758069311212410971868370040080370957238701792137854636654513435917150504330341463467317420334824683810200055096683710958476528034518709761782139670721422361884836794772645536434095700410595826503952376745191940269042463019667960631394304
761 74453523506537655227812424796648552246817690369196865685673651294591733825658019622112602783320928011845460874982957206208201791596199034662715899462131053430591028015872197559488355445582420444619996141836487377044587719759054061231766002204672
762 150456433636932821851282228047835379399538312671004071446325379434631600350444281672166670043997958263065159017354649481284548549107717709473299043179274392719436877912477535291467961354215871477101359893295589278239627686338620250099137957068800
763 304039815685743634184067766893946756487512895292250270673003671618427350027450435707903927788284600870314459547336155371045389365215986584075618250693848712840300808941146330364560050389816993937377669432351249904385306791733826709032251286355968
764 614390317105873871016075330594496244679466866422537898533442400756920886931781278003886517765201251907379681229666221392454209690295862919790710041661680825919932969056692281432284013880989292200677138321488848912754222542386381209419348239712256
765 1241516466348114193326007555964115335233180167132775805865681251898482961929680357644860877666590807862520971044198520791933198830720671891753205412593443825910506363111447977587044909708813678037851331737349288345981648508848783825224955680784384
766 2508735295419063526959354625726801620701379572347728099534246083024487141346878941841217178095770623248427611012830076569098289283067853795262318844615763902274938655116245017486075044365408429229410586018487713246746801075298705722451090022072320
767 5069340290376405631661254375555066935783177883222410295629170895517968575786090096275937927781811162608314043977740978694665486405311716715009452552965230732507387551543641461615175281211203005190442380175547999822975788851207411798505979516026880
768 10243357128561589145466028438288962718217811016480578244883522069963438295138040943030143442604562670773660643323299219717639326521250965011603577604031815166025872815286358704848966859279857656323447191218828692173940054004210025116240848512614400
769 20697956144099513380473473318729583544674435398728436107331603320261643365635612515176266555523236990516635420909231556575322431568831779558582509930558412636744087984451600214568077513564799002345505010048727182142617974877574477011359932727951360
770 41822202819214139187229905823574004664751737049861421285077035349312875847527667713424682030741433203832446834641578960245776464387041944916432812457112222036944185893031412127259451587171760118744712233472865836539461730710326061411886789359042560
771 84504658938304037555381155622097232878598042988681270629152577919214968626459784472290766627056054859565187062994987424515088530171315466766590813233675558213360092719567819180330449495602996531849495505846347710554008291810540180062168979752353792
772 170745287153405438106550228372194050706394013848189311388606156076053045925024762252970905638687730402450409676783838166143332859716481566442521602487904634394424602897702938809840580266607576356710729875506242931536353011292543557937647700924170240
773 344993676132766848200930619869602133020926310726421309644532157271038528577501988416294108367553317527775625943044799807446497046110386307113853171726780770638921100463459002175116729063613444591356351594282298135083765879871406382685610158638235648
774 697056361345352771641463220194084019554983494654659339520276704826661985204439058392901704730653506892914195863606672993008080457762627440827385670368909853817773470639006858391885712639486124482190823907527796087856028961378012927129367631003385856
775 1408377315596988446814378684126119875831013543498261313995190866150219894522377897810694287831336677849684811961747649739539450843465764959804863336950372064772380351165037927431487547293303357339516161906811116501004120672827128991798893937147510784
776 2845538906592994796735672292286025146021689204790364808592770013923406504425436897164293213289839360097075879094106308902489665572058860139179546172951219614631325995313143006425277260802656656280413282784297413337213518163638323609908076862754521088
777 5749160448091895306463283301665441892297130542220614421870582654611228545520244089268103745996395689638738040134058471895653634411579256104750904821608274613101748266430902232582753486687607072858911036528063440162161311687130716097741074577259233280
778 11615522193830789320434225175889179044485237531373423855080364459294627341773555490746259319322705837200396104864061410393017035117679472119563654842342153415088892538210362257151154881737325876186528427955447538738452723982683315307517756847666757632
779 23467534857870273127111283915126569977519537529992738345959187344399580266521123507859074351228863063223044173674088555789469320481868226536138316058025350123345733452335264748788245064054676715848220178764899874260564458202648468276361746641808523264
780 47412258245503481421506027116011704023217928589840733202083810059833345315694301872683556840069736505148907835588682952758641310098061443366710097439444197657566216203874886905048073728062751166369691739571564743247407768305459269603715410107098464256
781 95787372812352288928506750386554196560919280677727582669597805548531173590634123166594705210806542211644851112233857590005817889088973731587647567015348764628378534245841047548122747730725757261766845479818908267056034110683572554083780084940285149184
782 193517545769580599186224662109377853574827581296425448755831113118704531684388064686442008418548764723858007541909372509872204347767109369499236914827831816300750650703817718522680489310406706460455016342948519114104640258066426429596782535009726627840
783 390955126423182704065037194168246079838124529887312783622198001152821061259328153223755903158012051739959890420464792787903080930356817618531712226230068405890203338381175671884526162905362336903543274700103236268985541235732175267726809222763633442816
784 789819714264871511685788324292874586344305306854277798671492502935367219377514937197412013631757504305532028141850310603907447090693363033670379910865021971370300188410317970869056646901095245007147266453476041833039946089104871002394629175065016532992
785 1595598186188938496812406136402318607346572965645037637645011153851037612983992154209557647719220764836700084168593134194848779272967942609448679672773341462804183311932422182536909003737099825740958716050240197304731983736022709471159116047360362283008
786 3223395673644527642226225734638279234604757482428116320765116051966235722145536365245137740812998318207912584305472224129052152362475270327035191957776150425522102276887901422712736617179761075450875889823715812024930331358941658648564399436131502915584
787 6511757780983046353523595710264491318455638536742730289448895612409692659655630816406800572650845320315641386434797187505465339540323593418070994775936958854652931405987257045970324381377720377898239561366680388893805367936821079941647573119714040217600
788 13154592663784823775812258941620000616650919050355510126012989042560647602098793655763592411028168185876239162070390601883191792271505901219685888020069390214609144587179216833994035797834634617858010651224165062766633583707923799118523783016371187613696
789 26573645251987946969549145054092274272627098999441442935512988992358425403906442706587783636034716033674801409924524548136351897257958319482019663348045369240627624090327386450561634898956074624529840335610838111295480428729607801880541382539830185951232
790 53680856514695188637553295648190035679816076807748671191776128183502308349767042058245851346218026366290273292443454611796944409975284854408225248756185484916382722079902116227197364807014368822420299328784341618878651470063879612488734803695508073218048
791 108438207250371497561412193494164691150275002975822777810901721597776445139280876432221349458604388318396383533262268196559713378023030216184461250038275069600672581733405967662103640855342365738461979056868958846139603073172811047491428261691608426086400
792 219048267967971891465014934755969290219399627972459305571352484036377107760880606139896797199056842653659622006452010140547339661104755808538586450134414158636809157571758355748210908774503322020373498376572518705415911493616132117948670383043141970165760
793 442478255931299631589616792191548329789260427715427892272331371074500393413934517570201884951818577934302778398679585704503590717651766779979335622613330530206126512867742324376942721940012365879170701721471741389410688166070524949419497490903639879843840
794 893796547529399047783407325996946985081521273418203544686961307276338713735703504157509673053887879177616126104703035849077656278848905846539185193622313515499510913125810782418939791992504719933707027590089161823146403730588044457104952240297286094028800
795 1805427503955532883442604369509963093594442422971561248253442076270800457380472955372733525682813449309220048770566410221793231702738455861882729382996177289195736677643983164656191443417171490727029415595048898931853157532729201055723435619013908852899840
796 3646834807528237697251143167527899254803082381836311040074640113817520524077728483835790229715365809576855281012486078392696971147343803694741210813402040519676702896705182650787840934553178252282173084641880977697907249929703690977871438796338590765809664
797 7366255820026170854576315249633765573414847803986410246552500215229131819009054924301597103432949408963452915175506991831479908907706363101145301732580358234678997638385652282454189250278340758743502219750222603372916260181659434941459589551506042472366080
798 14878946603309665364178399053848625133503510517033882804810625413954787236702597192231683573808469653510673128254689999511562413417952977709558878218057277966668664147169565110753956153524217517984565586212245026842139084099788016252005978896788523650646016
799 30053307039379436337340463183426474463055966606320820402688754731616802049902885099262564508573952732069401295927008200310629548643635534708552951929602046831946291205222300868030414861739312144415788764678879047207452910017576300406490939330938112260964352
800 60702567388968634585403940679618071209155120070599718762936180493285296243040288685638846176237127410377730166100178315802628063985290204023661235047238929848805627132004737634520404639044624826623516288727512098431367731488099815067587829577347607170121728
801 122607368820398955224996531310906489010591174216291065073613445482767572976566455597138905826876986513665366548639712627550674664100079920775856219469000041635781213950987708373972513771401238938632966576262841129358490474354711658522639230927295733831827456
802 247640013776294215674900543535450342797598673843073554065805886172551032315431580639304131286884061974193714252760826625609139872789922949602940715161932350292314259938417973740375918560056911509997282630248973488469130677670281389427490660687923279728476160
803 500172504229325207173429636397717558323738826544686034554689356198219437741492446653396934738895647317752512819190841668651712844331366638789244740768584407175602000600898082070353022972110402361513005650396136581600636640027607126851953760965624823424221184
804 1010214431034712053036694308475745044910093066111670583764105657726184689600863631094848278636375901012557102502785439058512425748380504842032002972076164928851036563524965549691668655205837417239576314212251198637163950828547406562680728850248469032015495168
805 2040337894130189270615964597199120478817898720762892252028035422867288988969716734195376254764585690245105840008230703187421526190716749242512298676340667170356518201743593712561143684141432097151673155478730664369712654988024675907214484264477926768689283072
806 4120836738483852710743927709797853127306237330907029485365490554733998696157099641516379201232961606143421768540938853557573858174559148918481151074532450535417416509906632755178741373192002450161631887349299058006067599315144764340972507947038509851285127168
807 8322686205054265630102136097728548216899266236999119077228508144433761248064172070251443911686040860549847873819510282562491251744729491125151352961330916134135534406596027982735740072609057401027001918736096583163122275196657971856380908319800154208159662080
808 16808789694468136778399968992677541300388802783161994534202784387179636198382360798570139461197240520832508979858460389252688599577216674591419912587317415254756136462510116407353464439540623816645613452644575492458835085602815607868209619070444481458661752832
809 33947218084522841313496877425080725345507133489294839754950688985294065524618744282101706134541116036158879779320826250269090476802252892643251885916065022083932444564500128492748499474421086451742456938785771209086817748679503435830963858826847878136184438784
810 68559363005522974935917243214437056550724422268669785903928649469126654376188045157164656813570254326755721719920419164552066061334859572996218184893198171446978558153988831442604016299682665433673459640952945768978784798457059753396216672393954824902689161216
811 138459961461359916880978239555311720006277623559344712993041856763031924315971775061197170529608869194813118948771561272935798271613589628512348352064852763067264260390011820153529525398411528127090031874132038299628182020341256864014914206224972890695687733248
812 279625324163712672988163958702308958326934448100562326188233931395576714231253388402853701669866620007397954437400160862378545947441043385100192995698224049494475377487258858492717059884880654287976169117803207528171557035921368616146140140457123350129619763200
813 564707647095596397695982569644119674067141073025143643353622663460290802495622917141514510567067200546904339600567882514887836149065550015212737021479766220714163444395042141636308974264211748526337129870629396390795816012022641497306440296354490536524945293312
814 1140422359598966061293474903341902797595677147483626240975730787499944303804105968710836508407359141015638052468205632707149924479667996162125020085517333726307276472264409215559949871829293670764756852418508111372860956136618792705769029983740117505202353864704
815 2303046344570550542326845675728478330809142444039947297366798830222273654985715791278545472859424162479153727646329505565850790506543413115857817926911364153372592530699262465117541577341931076903028695827128951131084133590946693196324425685881014935934893817856
816 4650873663140948689570120802755351058476386351757800310226872404484792239793730801415646213207518239049602688062038254724203756158460062832078327432594411776247056182120409032560262032275245281670186756356796297985767679723418278763675473580676487514653898833920
817 9392070222256166236399372695253636236937042046299369689827315759494925111601583796190419525323034181404110322461748555484783618680580503521941238512443330074374016056453194064698346223245563126407318275315826864229647691136947015263253031584037650126104711659520
818 18966319202031368846623281437988622941196801497839804885318587971504706228853518118880926038297855877310099860090246655656912612810599822662153897054579712734364915272388547698763999241204888451681081437395362146834395558758870419308148811199388636947429887836160
819 38300084123511764182473497108613153358349879929743997248889011059729064054830709251333512806690935772183177859143765134363723113939874842074216084256709378603600139668830925164964675310295819475596067671838539299765529514410524057429338350554251730099718649282560
820 77341280910634514667324796633789282958701021851554686726350809926484388816481699576064200924335987212918225731163118147029920290829927107442716307725567153657936193844165733298284563133037486789888231394177470527962385335015896546419729231554916303931271618232320
821 156177319771003753601705713453231482753827216564469200805155180454635097912741037927397670369484302023699045787197469730042725483955994125297091689203029519416379952970746108081287657427974301962960863418249137096911301557170461431644165604924529497433058456895488
822 315369402120509948041169848660252543665875212031290182408669875083452246267284258679569983309031920790926617412022212511664388146662880673907139741366081340998103685667857593607300645930468998188911855245583820905618273930310559561550223026082247405861594317455360
823 636819187810259048773494226577370372024239792888713130626004616514436221710794631919452060798713766658208870653713730224593523895427690453569990300154433923852329114207599415476131586240043830532843406678301345482318289869567051246902654039191387347823163942633472
824 1285901594085155589530362665623467629824202768667087061421791197876729759529176412349149756959376437989601220793718929121406210269702534307577106012608190365561949486682938358236329946076133039339913954935278651087950964004395454396284817431541507093528180879785984
825 2596536005584240670102666930988136677162985393726804626522107743633071666185510148148208926489819575068943719965553914250345940445046849589693497295147458346562061960559824699264744351179152499352653454966106506532930260487365248902898414883837830716431350183755776
826 5242953380373029008059129272442521913658477072080690431278496394662343311234367830487825158883248261229400607377522448457310532921377580779069320700336598659055690947946669683880756034537199096437706275748529857238532991333814350220504832260006172300664447352963072
827 10586506950378910386631399280737580433562215041732794295357852014214715350134760671086804831860374855074217156646464074943518005539099257158587156662643028324365605049302377010480448627577891199413827959492761452128837232034353510421515888145015638601742643909099520
828 21375901219064673664601257378960161931486078477332396147978548690911754100333868069767936226352462529472409289418059895535666018615674955699567506625997331905999545243840889581988327952065707855896630224524086056515708018885139331758715292395730002660747316830404608
829 43160975170004087341827775024939378422970915227063957777889707195108744293247308226828929888824787621525382080733255579496093322717362491917052538508874136388096807307803773397823989007949089643971056092135834450434217262388963006248517529427424601908984581158076416
830 87147140717996494863617356685935804135522939225374020117013815575936481878414838593698008144619230855582621382475792796448967213545891831366278938562702671309503245478723881431122264773467089701687568446290572508797256179884539208916007471875353525639095281950654464
831 175958450049362013086388058618593028314596387709984200284870316823642285797828692684797060941497254903494845906248574532444034220673138423280873976799223195335379635474740814024000146221888834163144394469429332573068453566422643060606299510219382847657499377675534336
832 355273010266583455165301244822899080531315150614728793403047964143262520549221539887429553349789667916329679026127100227442599250537503752267342844746054818248704814912359075673089537943160910352658992241553527157722850369973853868489983600764585158342780115704872960
833 717314183551945579962947190345690847969979117325327438719200225588572848484026715259739731670378727337698020079580530043710145491991124798596570421825800792583061535536797516228190950061241005088412829293770345840553515202704475319835047075395603796304344547971825664
834 1448277376827828036004903226435770942387346047292151079480965129640545887283392924451650649209986894712483376254445754515093804861987217888967763485519833815903130127300178960081423204941236739405447763649752001783885097337744204458990750611367483085301682262526394368
835 2924079746598895930597160882507707843803196670494018639702103038893965546306527985403435354802165658380114975503385173891545868116389347444794043480104890795752485576968638307923410909347164825768552356587297813315833996274214092451753722849294891050814008129205829632
836 5903666657374382531262143179837719966145553089099002182463991613726001092614729223171348896264409573018474906433638369202858388261766899811406476321169344759286015229950324459985382393339036120960858263448509901884855875786189781079291951829542280878277344199606009856
837 11919268500569875433046688305626786621656372702582511196883285686086088858366198876378236162183461036658699019844434519313764649191355912431676118822925519665906312667209856510324330742389845197587411599368678295458097791655896848110036533125569818605272879289755238400
838 24064262166433666365760164584085520824295557586773275441663464013637870870387409210965236919741770709939921252582129947819450611099354756294251898192510530562993880324441429146835251430913693922674489116755583503001208142264084766519110928257096905160809307705928843264
839 48583710562798689061051573619165104049398965121876257332757723794597803956254942364899993960828031246291025439785162545491161059469145039626710277367233565189236760015522127781490142236960407539738735138422026902707863989756308320594841877904459930268703418610496831488
840 98085318318904727486388719871091048532972149525844653000777746329806657457471009167377649201004461449081335149809416534295937175086535766947140117645113074271818639875344475888421022178637327313346988950768579203104438454958660467813290803423078010665901107101021765632
841 198021586985114340611499707834866708390391855211072712295949886247721795662420770092453725791272425774466896709058205750990077361493393460216432418889265257496840975784463523991308886156901145558507432757523855361310857381987440047864334748960040916621247334780795617280
842 399775600828275076777599537977146029360639931605939292589116050383663446489147744271954192145340953596842575056168181655633437895877414228152649966879965679774497447971598092991039434859511520067301859024071511299525579752791526438966038484088147991834770388900946903040
843 807077538704344950794675915816941910757555636927339579627604806357662054219500594946974824136850849534618672627836225725123738798367698859651571303485996322754293960145594206879954087866074766628344545142301678627046830638144967113293544456584905037482821113996199854080
844 1629331585242471608448185647162812303959482147595885415439542538644058986492204872398051357578054078959323911494193891495643051217085312868170014568700622146814514567669105243239208966221765371739199805319502529027034028700634289532732645236885976223969965611133058416640
845 3289265597956291263993032895828218457601761100576372676005754504855743534703353279547455975587617030998052522788182954899145833443283968121932603995561006908291839893964912772256811579496279884254075121559592761889145073951419486458051268131103487842966476645105737400320
846 6640238383568757772792606211579294852236770239672526344549917332677075143215481907694346033552623914217409171982676665691104423856080282656191354751182756659236634816844211380460390887688998246482946375887768676597128210103949886207235051395741465361845540450019150135296
847 13404902867182454250128791033711130266661470449163723078522239359878191094367298360102730563414131299404961677522320236884520449402570228408913589940026021303479936392515148201132013285838992355685238263828202735634794467773822137450716977140185738642179142925614705541120
848 27060695585103371048126410677572364851793165831101832147693277168925643171342716450676415568840810965794552580085222013261404273805503074063324740174952866604295740044897511169711202444330540128969116680321317555602261360557043209872237486176621844944545220464030540365824
849 54627274741263705240627714183231660454245088554548852492628392196103372660656917740166875638784634849705069044899281691683330968384297612041087017485731937051254033733034068326905244020372588229327149802564511379924560026382267131536041589576754345747268147744988911894528
850 110274581833748157699576901666443969389282387419044831500218039564605562964335124626665488311780850421860053197701094117865589687725986911120774420873780100669042670245021003018946753689572431423992837109452070070701874016343421637219947518519999941121995471653363821576192
851 222605874397915609104979151621141023855396357958674920721852373197309291437658196879506233857138028886937586809744373349298843349645660219400064045274685750938485598279796302000425582161934179220884922498958120997262104629403575925909655512652130553376566007231364846321664
852 449358694878134067237915270642968593546456660119661085191035732227123770906034397351591807925083323423499567328852803494516494131561354186555637415297026264706404926180661372489870750954498666727000679801720647042065572295522135824976271834201473932710477880965423630909440
853 907078798999301933842843101641721223776624200282895124737126575723354238034356701083580039538896282592560584875193441215891013002458728975027217946418736113081236311653546703857763373071324072520371601218994479379664271964998060907882571629723534609964835052355161734250496
854 1831016391746621701837429985506492587113312484269644080785394965522987185430570553216124197834074886305823209919555912081266393158415651835907426840380239286174370904444494564333272046511784105491751899584768876352331520129677965819304937393190244112345970029517307318894592
855 3696024214641993036164481617523891157530654433730792225686348627920973945298036556397699668363444174258491180897258931408036646184748498752985650745136382807102306447115873371183643528137112996825007820086260727783878720422548012038579293867444247166296005159850183353171968
856 7460582787083013125469843631609776278806205240260871946764718210408751900106591249311980604830618140798237748216547922510721935055671585329765156342831962431674042897299215900354505846697692837022231425463248363801583429877547978179945158783038206745995799369262117758697472
857 15059344941239428395144373581109018736622148845785152519854548175301017168592091069554069654833355344127853133555254822146455978729479438500630624776412486753990322939225861540524324909032822232197993631098549874157295233659029139284331999244151541724968474944516518334955520
858 30397285329088830725645067438486713318197988743415998160237838529412180872401314537325881884119453699084040085599436275560335542998002611867056946341497165891203140136695464912561021710548617943552354003009311991539318880306435218705883059760631580650903057044091993774358528
859 61356265973302904234979560303861712074240845949977785352614412205066311660490616232660169877072189903847048007014496808930303600157945202376215719860877835511487052651489356945059795035948398142565576454620186207292981351491064516021607378249084343989959002536014129959796736
860 123844993772174937157136493714476675140640974681071879520590815158812627419868564143355838939703790644834178420531812695476564273601347987166788940859719662738507515223374948260861230637472913165603737007653762260958780691090882274855108422405576428955884070623281316064395264
861 249973179007537410406764214694554345634060962974268740795321951915749236863345461338548120335120562957414873369610341773785593245041089982695516724747798425692772308636758460371203809055096602733126985220654422168570957774407515821540748852245696882248979679471577313241464832
862 504549528851778166136172528304292536527660183103266441213086705445566555532974232915525654694159974623216881700320635723443665451872362970098154865061649364267186240632984322128613877765675714789733407744866994573460717592379963374029910616467785676214560706572986501352652800
863 1018379482670163995441586297203025480318294520353920081689082860813728413710349537731993224367609286293889747455292807304443889731721902820490528729801795722159930401959199859072253858298748002950503547253449190202673377528435618079079337244702874973540154181083176177036689408
864 2055469002631842611526763138751394917650760624761002534662222046911103383839188670226985146889434427541728714186080361268968086332007075274095241709384910997370278383122616295251263836472218868322139992720513788089795841175615072626260015740971264108361920736917840819531022336
865 4148658507814185059289212324817654411973322362989559637258979261756322283025449134021428346651789871571411138960402168438168868865664796723619074785941532714950594495317246290045514527277381696385037868658752352957830025001555204804581996326883279182062877174421187741198843904
866 8373363006687497678095125740361995794513376218395169706649184210436490096136532513955521646431230699464398341573895465899813345210117427747075439212951146729301278417086235709253462301215899386743596100380376643441741631794894563472075199123875084453732031646762891984335011840
867 16900036274714077712318089182111382115465932287468220454229896934582701097923372051959656869798798492247363059351618865208985705698332333659665727217158066550768246881767676606035253074454442918846365275648082662296409939460750385141834919251947485008086795528947666081892270080
868 34109146340105615565472686049180516540989600686801251456418897523547501288207243364867152969799740364831355168607883568081381783803145722406543893731853346515863637427055063829426693555330160777983174386426052176272134505011395179372861850664968159892994791150290869924690657280
869 68841380407444183742269143585978331912794839639133840190178686808083090045748830976463238930778808187808457143225203783396436202568093565250720893478475806859317761784626290810792589909980467476998238404360192276295585665391488070860138873390961896862427299822827429017702891520
870 138938884164137799402337121234027598279502605321529212576276042825604988657375914489143301506885449170982824395497579764797474633867359730112340870004877272242482571612940774880928757206715515390442582801106922936971502219371194229962157470989171084952987346720329055538564300800
871 280410046792426011140060315766689521647150444636353258691475685519723959559587701127580357220489255000058566584013519619462051720422452640572693268893302148433428298769408637280727627984400518737661265337607819712474360254763228773167867516810539025948355447442559846795005919232
872 565924987543692741936729548061444920446842286667950296083749691785446720760373921633927888973250478234952158440814733194308805562086819733530405569106733840635662994453884823631102580688225444676581424926069393497534339845894123335896278868567686062188855670500728176769016791040
873 1142140987172821044373918044150913852778361517630167717875143116259022489680801629680674163415990507110295285092781529806845301482084650987583282263021594634651733873848887667707975391280263346038609120829090822482686052582549014893575131029781056832476299580594576553380998545408
874 2305027553309997618085054355236128105540302860650532772932492967723223341232179794057136443025248840354958596028480415328638264366179702036788856712683349017785632176860943737672967327355906496198659274027637431362925183723407058433820370833245144043098967250043628967804509618176
875 4651875599597526538293760863647923572670980561633841904610439509331923223245676239306355399758649629151728353760730504412171739852364572117159603508476911139195079690191376680233530973047297913412887535985201637297895263386391964094200888035015741944855338481288981572259533553664
876 9388055331376930299858861234478380474040653071775017835255633235407345740695736664962803325436149543985007315703381624706715809347818782459493891314903698326025331085063741450196921866105558345997101238528846262109333842382249270118421404676170195441739721291058669785674068000768
877 18946054222468652851728330869254185270459937056241950528345119216857865737503804444510119649482439723042202805704488810937095448504411518922074312186000742688910225971812841930205719080314354900947270063412565108889015940355069508672590008288163146787085985456260133714380120391680
878 38234684262599685675606170980942324005648905099904714078000632914067708184533757682557427832577584935374684360702527795628154726541914572459975755944080592640990645441973320400385039708611550748588343280934786893995064035123115898096713957664223715861351012464856833835842406449152
879 77159933976441631853467431908880224071220989489977185254307895694401048760560342874673595718274718155021090746480299013519693868018745537218083858626505173677115897787803888874528540550765064955307862088522930508029191523208835044033825384571499628844281555158777475655395289595904
880 155711899736731088252791187399936964152888303590519908863960142001016470251285856735001301257237901769462819335950252312426656299469807976296810346724316448833577770597097077999064085879295732226749552401289126822950910058803149419075773159441033189546926113710488106276593720098816
881 314229812127889547507661963354342852494873681909916258052078653688560855720555204549854844494524740303682960511304491142301974323545030748668483595811215391747852966431314464570569842084375930696335049607487507803676977531648641482820575598822407392298257328434694562627225747718144
882 634115844043428587480580832082996029741579844202001185286536415837567854730088744839401870258515158559029833511560110621145649115014153740850278454784249532559266157539265010026852770006850996170497921945031818923212700062855115722929812231853758429044031736914280957906178529034240
883 1279633112559948593965397469485075239011841155490517798046959777117713481654543276238196060993750706623601782182823650890207855265358509858641633384039968809092988876530265289147274758589008279992504115092717037248531132489784258186171131117894488987555880708992806759609886473977856
884 2582248242431048060312968393157366747849720570566800884221149411650257430951971003161884302223534696595875093050042561300895966643156551512675296799287362379973310253867634349136798949626637411568893086495153252946264422403160323450987922392001962493901185933372710242103464948662272
885 5210821266791049293472048672279180215427031127308675474879078415371213235632768632998638140155446844288632494440267650483003736318473011382174762028382931732455671503485962934073146135055475401464846662598273995252501266055479977488007543083859220270655619982756492982219517856841728
886 10515018440203028529479395984751359687308984058908011469858886533243519203764232053618263596341909780694726029025443205882228109666298726807841007659226336253112073461515995255625824258279978050899004337754999349325607764328700845436982410056693530701997699055248398430089751983816704
887 21218251129707577631621968565946077410127085126019746023293412884748229402891284359463976271079061683025468794800826639188737357761838461395538325758013992040741689857528186188412362290370146777712266328801499203561870712209693220017815769235505010656617856222074479952212914706841600
888 42815875240157892409165639739531820929320792969375068845047213798873461124964743485950761666878322930012284352982548041186294318128414510822775634216721829677772530288702206491223474639273315103430993098918310065499542392091323126147913913979556293154359095461775141481832035989323776
889 86396424845000549444126184130969766189921609242839841711484902701855468135193346168114178499254217477900484082026710991089833390823754198076518839074490073411097602020122287432223389705385567857660610472879444366926260231774694028862019019837397488863122823243740175070661776393633792
890 174334134543319518891918155442974849067915247246055809300007624429653829961270667291888369613756890902366791253591023474721435070941118733898044824877714833288583772788607286687685549058325760211126016491339387582490025389664051699818159446363902034395780287754385350806767035050098688
891 351774870559612781080908479478628569291155613083058610037191296173353124114548097588177703465565391314526785941595143482777031366319932456702264607104718267627648565576768853267911267340407326330633461490489762330259446377567708333816340472635138214470642079315864666105706420675543040
892 709811328409263198281953320217990274252983056077012047525992258428510163070625267964932600870065076225273735007949453141232648300182073667366497596810676267102602738700358649218767586025220854534560457283870317787051707181009479583559448543360746120714738339353211426180974057262940160
893 1432243245274465454152804762011156721237572014507413543078433116124190022809823861040113789864066224428164460177585019161007315576912986560202777491460130573681405161519349954406429994288185759187261074570147204204189906863030019587252557981615544331492106254645510562156036495507456000
894 2889923792749259422306191340977684550925864119737428089498657514975489664444783216914116326565157651543293837382767678681418370741392455182668341130293017088910650591264875864870537056202769254969011635499429724031751225333905622658779747522131893611458795299632376467686737187878993920
895 5831117049935753115732034911562715719585397091793851839735803705113297904869884400966907800264526452093082106090710787195497688258655165536546989596879339762288310762234555013497751872852960582442085020890026421938138558462528640208753548693341498596384562404826150399998831227326955520
896 11765567996638403955829237837160593005663065838009528188318641270825499932829560240849693638450953439190131450676876904634529307158312844422093298384173483893975295323747289441282042218133651910669832482640190817082343920093970777796722194986484344630367503908434980729131807343057567744
897 23739404276289621187276175758315331486834934865094513029454966063305713246940370280534776108428367376529896528651574719765754041081094162284734740811309733169383197135155236127337196345383250509691815126475632764249608085943443058246090918892292440057267920009590919474344099210518855680
898 47898567321575672323773832766714583818653779581172710858419724951482183345166719136321265262470040823688902201436995742277511576821734038617417101454263965387951099944809012700979192959808813435036987070613194262802544382460438949092783863718645549271895519712330897742671327660223758336
899 96643139269390100820200070147526042546550095212436453957404752757664730122811006797243150484867582618362016117684187586449661491420958475686892501127480299785058424599622104335080033341677119903839405056602397020897411437464486364149356467050433174967317539249220094950982118069703278592
900 194991347802982119159425123503771998339899076002938801778754867012083903185941640501571175194311179177648079230742156708152918666107271840823666528183368908545092107471080292893323447831010348487936954943527902834831179995556198861055862144233241266539824552532307947054080025342286757888
901 393419126773676883655382314666065527786010808386660657999639643937144379070588700684788874088009387206753828331136498809481621630641668370916258416405744507131143652771215343630836303700232835299713429711509914589238287203788315371264084329647450288813409031260955424392809755902493065216
902 793764048292227014671610266857100980342143123110500044369883101496015806378024890069866518788840529201483165551658190564949990033347205296004950674505553361758305777538345231999538487160724035942216288146328128117802035882647254945865834266065211989914155693850205211328712977668856872960
903 1601486248969674220018935391302732681372331281913552233547829507742745800020377703021683275352030421260591385242728048944593615057710289981896156888658996306651843361605100404869158421728630532484644334147280870835686840142345297526736284259213098346114569094327455724588642049090150989824
904 3231103332317228845076238761204885707718743707182575621564380761827779710021471694043026108483993698188583135840595797513119021568751704581214873856910094910580756309457672094238612228767457768979552411658957809596025011178642502946039626835040014040135141515490143462619882163470910619648
905 6518900215631984057973557383875386080452249828200827191643994690737095261849092261555119462037845049312090159958200350712648839437180421514401308269934071606256468245969689262213591305726560765694839977688846273852147756745191767894907097336653697524385550880821144951611031041836939476992
906 13152056974719017518128379578619190664569652386493430819742047658344472471861224655384799968539175268400608956692181384238796629780886215999297093013775791507071932771303892845703850413896281500448976418773087113454069584143012537992814887991844220195373628328827599091567380711961041829888
907 26534377335337120962436749985566054917586899077429472148919922161980734063879669086654319743908115968142137105366282160332037987606642798738430695909446315948616787281013212406110808073402088413703973931059437779790234191038534289338453337305112922200061026602393968170093980413210793082880
908 53532804997363623200307420247151294741981092126683024671313073099187715994764275846566402115091901625964549717654889818241565751960259902500234405622941362400234017112460186998296480125976664954543435075097367600539123248826882935471135752069599035025082101476841384359532838717933446234112
909 108000803922355195522223898921975068634193532677879160681955136378908150649585371821345713833553591381386947764076066359884800835996717793850910660106296523771198511681025113863064627069263087674448361761177412758296102169606074995497486106861894409452189996560034319851689099195057117855744
910 217886275080865527861388189751213516385530753618553633114808363159306921484570386823096364554376925724928815071202074277225920880148728784871247595290817581816976629108575315415525063254776301589098947149265376148077552818298558445406539593401570371657577947539262790404407439040174941536256
911 439570630071963960766171897921890900626630582687469208478501156077107721123431805234734331907614523711833731664604163356589865416620920587880933063997495210128600153444029649768396270457585103359578787544745932002973569581691549586003592444906784693233746624910791059171969646501477994201088
912 886795286223936324688896262303811710093635373191984653086873706587636178678688301125287251303949275687216225391248773229972618265280610342840928619016299535505452201382035308791602816608222079377701200945050350272937908369408857843040550207523306238247721062276738994067151802811121087283200
913 1789015111974933116343944352506217434040702748913426541194589332014688344549067171983527387709494737946352025389568639620732628412918198310628955218594597974821431917561294769887443553928325773477940617637879410843476797016936944865966758535763450987326329521093896656704899889457469558095872
914 3609113795630565696876149408039343389556384258284873247414988680061868350735828031779016714427019793589485505592680966075642652690034544683072570897234431200545133877658798504791934788164058599326941889934112840392495662368791997695770816386291265972217149668489669544505115233431244844826624
915 7280866772124942265063995990179214380013322873642450429893308272681898445324064117416406934357045974931572053077601356449107081797501458663630224471929666814304855960850232866366035889704457578970507316873203932208732980852168862516869445470033510563202480014398956545625180064062530268430336
916 14687962118552095103351383439428719407308846037288825450045666731439878881296973561790064840850271410196838017318183745313298273212394389684867451526345249003683561613004980526207293962516686489352116241787430545574809937153023975801700176589499220625923798257515642061426387857472970188390400
917 29630294152426176489809987678600610973484159360223831690143076098372262186714110074082537059682427511973266245174220235847457186692924535182714539488482391632063674492874230572326691253902089419922545694592148424799803517354925802322939848574136493988820442983739632533554169246837993971384320
918 59773178485500497851206337575296696958211020256471319058812369059228834242553391514853040809341807911168659821661490500603407289393652503959923150177720763300418025492172304901270721852705990154474704548233994106984521587786854350204965516745371731989612195574029716762278360117653986900705280
919 120579287933461075037983856909412483416395074794626148803549618091629719491564527338389839550256165126119498337644722613967070855796351814714868575401754162548201949198209580569456766095495432266194673696941239126690004850817615402457122123582794141664294748962655296202736607719108689421926400
920 243240039334828615179730734177770803642699187749146173559338013941806751910072172733448676377536976152000689850576187971596439675837182174756776755913115542833147652644421032530190920746878320848908074589540774500269414333496435675098116279475887385883767894514538279356714814537109573027758080
921 490674410454097089437500665728686596913059244597135435584526181004960715336602283375534741786167371207367685730384034731452035163138900480550079176112137561147526491566091073830844284372925770960503078406827527747162217983675935220956844871918048656914578277748224983216739137865717845011202048
922 989800699871622460164139297699634739138553313871483384603643404702298325697997315006173366137910512621853659227039728923327566121991682008220684133496730125478454615387988680408129612962810287946365548254242374353033248035992289815276792986946104223265199678019362399016299840542624121943490560
923 1996632404216444949339785299619139284292140141884707107547945700464572255434409054809526843742196912946235271064223184738668863433602038528874957982416350596874198319963289428172807207083452991720200645210019303655844242166893217983470757807731563324379333535287919211916448986850373557091827712
924 4027582950749273415844605771164251564705838269873165297230746290594381872696438231072440770390066787718365075687564789490713686850191329721557900126782035650639766224748256041099806934518140123555990162645927029947595132044339968258661340635248324594556881568463228026537384053668513665897201664
925 8124317751026702863799692397152082228911508495734152641202095431281587489925847109276976566413311798453015405791327436111591573439667036982582502182669582111794524069180921270356451695616728550483340120059886993155496104882181700642135115489483363800291476377292004134793966943094166548849360896
926 16387976962563924426605311117584384723519381094493841274099254426818333725654798710255868393601070269830000215179300752739036609740540669794708672040966027624464949164461130605599140975368882031473710695607494555259929037583015383615582414916544664045048400154709524443195384112982224956022587392
927 33056725703392148196615940094752871848288537398549854818728452517082205798688765935097393983060857315700293842937793563252454154712766465400092896972086025947424421052958471259648133887161326824254973072522766089698957425093587145984284084111266378331447692368116434044201194287182816832777093120
928 66679199489092687307542831493424731612805338166293852421772498834042756965298373479673857777588444505336848797840888306661430832901522745496934774690730050896343257867385333322901173884598284426897036373169786344918343822607525860353964826404282572790341455486285414073824248430876604866481881088
929 134498358103414490860803976037151510263591325953895163012116910861145393469158177088468931694670818050740086433154364221575434754084785512748030953852995775802984004391904590074169758712410249895798392716659122153410808774541049684906307261370759477619977349797127933148808688752305670015498059776
930 271293668771995758689221543375678167710557004390249402972061239085098893891533009264701307986766536740433380113499036531666468328361318091470061941054117570645774189094848488718972795600279679561399149345255612314813082434131458366858195662501134042380347657643304323677883392127271327654586875904
931 547215529246374207563848246607251966684597051244290717458432328323670392633249391272036863817513573467437724284576340274606402302512984106619270684805914724359447448105518811386193008178843031641763448442072364175800977274374643803813391802568603018408510196242213433910272369976552654366757093376
932 1103756453248051203025588635683720853679093142124758452583863173585384701111543392405326300573203273224081139619447416562833829598586792533189734379265201446622247973124634245826048359918625439970714541198310613089893021526062825014308542550955938918062708814459346480029967268074782774209869250560
933 2226302599782766896563132522144599131862423141586725994297175407962617002288139230003859420685062769367736471819130861624791956306394423888418179667351659268374323948815315197692405763543885604421619439892409770810760428811876085571251404757453602968941123199062818422299432510211668533990731546624
934 4490464165204797930671439057045326358786848572745769972541857705444744078830227005302573751526082775515735579500354998120090001097510152356951497603042251243895479934053007728301325219309566115650216766928671847905073066582575766651940319865415798271789820435603479800853535515501121988478881497088
935 9057208981654854773307566407835652849868282718032159686843200196291266371696402414033970009677129966577628465098500002063673471750721652028788472706282106583850015681226467398184575360029636703437598526192079859135408226838859264292660853559469544117145042520512800411763212204483595483094724902912
936 18268111867177421484541848748955279332209388095419609337641592254759635398882801649581086523381141006794542439946865100871360086110032428772371965484045303091111751421174126082596952302388308990408472871689165296258921332079808255706029735508696948540864679137940849721800800402194411362549535604736
937 36845891143600281039423242570145769755251857698596219734043053237268916167503006548426532740621451812635119378970331469117317575027662177030334015894059817189829114237939819324685111974324432876678997745540396338018857014547001512377348193697407972909693207542675806834265006741231778239519024742400
938 74315705258601343596619377486260935176524824418376348485024827451135291668425685982337433608646483717488135498781070022562876035464216977811740594880819378286421819916837189786916916577988620508470388933970885214450841337609444191246189482355405528272163051770581806808695507624208338322595390685184
939 149888490971649747993799687966192884447371586734616591998569676410459177930413886870386543554442569157948631690694027036805991642263024706452104767988617663893663319726544233448222517938829329683900346916406358691384312759205928815895895538097714769747342108859101082089464183768468411500195037052928
940 302309728901813384182356088021622141946982737305306949995797859302243782008010894163052793980750811339764849519495894557627438716954111523584577751654354770149497210589749038570313370776301783762986293984879846945856784752547631174986323248870293651467429425235878579603337681213141588267690981588992
941 609722359107093840799111539187888891799953572845205093473198612711277484663116508783366297647169573169029467315416501212011826541126928594102711223025784002574817978607202618747355330314344320799571703815153389035656799078365339378121110642562565760758419685855783949334704135821667652378080984432640
942 1229725808647892037405585770904437765072838538807601858169024546742504751776364759649720902930582748936870855904332004953936115115319318020161175970300511965362040513867858893244236395037350769806985854522114748897659921420812288874716743263098734365767864390572175182744886146327963092759521934704640
943 2480165324904381670473563240149326214526368318839978851673340500848080398775431098256224995573638843985182247653247043262733287230678076790886739917332085886438273184765274857832695303067111166792353481190055632125227666156770324493045226576492532586489399118588521125337950391646221783452417439825920
944 5002063030685257496278792955121451108164955191003879239188919845537939616734306879612491947323034848934159238410230241102752875619237996425207994567876597063835480831248434084773470319457007867133354318913397227766653625942513560999268206005572435705384177506340474938671327477228846777425362178539520
945 10088204598883243857438933187148485651995314764754039243433711077206282775231180275326932517794717241915280041072690392899576731108006164219865577430204814705938926751532834729660401372196900078624167633337595135001430366185516067460846546108639013251553679240299425326801402827550764531270491454832640
946 20345801553536944857002208485298091566936771598746725424603096521740344604034542808223023723837774187021728290592668149649311789036859451282608759060837109140483642347575949999621744694866411820425514772314234293810183126899228635510166678415059594761005533617947248777310180485599164108033495155081216
947 41032873919580631318828434901651620111695528851003488015756972165360894242379855781212050777681238874055959523370778058321450336168851467783801245438683378129441216615704566712331612117804228837749379175714526174140874845600084672859856477743675277008059502514687113006123480060738559115490554827243520
948 82753292907786418507471176500232127596055432209956841991052585119128927995210638090532164444915627826257933259512827635652579358554541603401869244842942397485589792608144570852625227401076232909889290330745975987396351725634319503611019950425231716611542759827531893510843516086831887928741000332181504
949 166891745650225066927151127108052349456542938382686023433172167609117130822023293614442591413002308549788375934184407116861473433054001509827225377833715671998159108075607301843542668744037057602739496386237832242873609506557895078479377331029340347474940622896071768318372355620800507932596499055116288
950 336574076641284817196969405818694722262225971205592980467057602708695304412155015970463827297311441772930435675580586632587307391060810778711229863135095618809344412711002247760688456736608245311979376416468285299323286259129149394239883115649629101157002597589450323165516750728273329954412509666476032
951 678770109178972153372640792813607854983853792298990602861287154543829653058238599313055911670042534229225176002159717159472484884551833188553589422998500881563990526302979750477097826968744654238237383453442616319150018946194836800409987249597160381576967493743489849490116448276207936445987773590011904
952 1368866210970998113534711668129756564622074133211867992950443550839991303221312159507317177193932606232403970118374002601656595927237331692651870672785521393833079412277200647338792552398584695087905469490595310834968254777888380021153297175724062459633882330900552424318876146883528255859244231441776640
953 2760549594907103532915038569247910613795912111799262539049319031630809980048158505016824300745596797835489791694114482574817403245024048226295565812648948606942643252438401226810423330485919800079354890570511049035179388018310769334224888724122050185055055609525382244847416936876254098114230555934457856
954 5567065974097563816541877778956406421929333644051720648832847664065643191484411252545946002685868562780709951615895074612667910865455448765743892820638251808645784218796083823195815577550620028940250894506811327077696294819915203936634473516007535054800500964181630323011077394985421244532406880003162112
955 11226734540663491882518431692703786577170073102405652140538194836389943914462249237937371031954559129919720448864801640750673234473769231225995681408283279239174084784673345650364914071369565748509779239950364400340522805320163934741270090785376300230091930057108719956016356776233787462848796539955970048
956 22640020651526070078147678554132410048786682049485183193353531127826881374851647268584779717956917909260568106237259172643940476939660979933005496861583029868075199174993634317476876535085664727227316513527173346297106771060850902058459817033568960603418499774196537232852189520116496187155928100217290752
957 45655853975387219643372773336889588418270785843802412230610303195604070163258985201590860897586747961273501305544298104097848319410696742328178924672834882347169137750398126015218654981229514132975791451972204357692242059245223041906115167961759443823590586236126976389601258815615473309656999892059422720
958 92068786055848037768242926089934239764371144806528393034487461944141605790118087599419434527190212737762727835141954446706785027539554264146909545673011534260598743597761732347736155800307994478835630747034533650280255486143578881786859230120961156374668271284545098077386663018681913767346615633993269248
959 185662701584558516088614177346862079883698313238591318708737220819087448840138322231818875902770320772042732144292467838955079312097476273685920604655678773895932411952911834760646512762645137831951761318509073388136184503323897553465174332463133106510508254190842792015922929836883692744302820300765003776
960 374397744824673534969353327507858430652816289813127176331512166587354416852025719995910324869127380084481598510956717964187954768846022526803666667692896229689845550926888688499939591547527069954014401596727842729351185188879065074754891021805958606425903438274454853240509784469007323353840686332299444224
961 754984612155884647498501108712401895914320066561333342485122536881960911017096824570379691578809657357417098592061553591140399267766153689533947864478957840398110145208586192321255822207247163120370936667555082501241322669706901420074131260718242915067112911208661131477928717015501270665588804275501268992
962 1522436898092750722299177747516912895253878996796096962773674060084439700815317836229187809483907741936244272414173768352918710434609595121009437384364024347290358857308207922880900427063155387207246988453191186668296718993553735858985274278468555151099086068580725652184636010399900740254086916335258828800
963 3069989107711764601995220470500200168422192068399403148698371663136335949567416219736767739732300349252181929937902708776322226501745333985234983947439257242687983861852123554317038716435945413381717876632059495284819735839058516954950018923606098928659734907547809373253194370044822660432236764179199950848
964 6190570990657131773286127202851546497696993811265816160180618322783350909219694553948828690361062633384200300078188903743731639743370328357651460004431678224961319649494037144007571859947026949290458738258052393764314711989944005512822001132907333734874299788483011204712368859439665005568945422672819388416
965 12483056307533367621694697235356066153985936862160114713662394911357210837096525801540082683228537449710678706292810181379545036694677457109200211068547122121105610732319526675169433873579668319315198394000775209132972550656453286645681789250449184606641022463563452935244299758100892538539299556555357159424
966 25171407807745992517370319305601577545396253581210527815772060006665622068682431892285987804884027898337462618767862113933186627008016567313312950914382873344790733741934469220409428554559926947586218955470180975882163292526855331831137548415086211697030670670534606026314518898455042503734839935969378959360
967 50756357151100112580838521654798524940148300734417765949740592277892562312552970859335854031632529779222276402045047402601848064842195275180556640832283955872549951145903671430861679684252409861759454622380310125580794349920869457291189156203373207752646920231082366813066437750390451215288676883891518177280
968 102345735998794074293194378566423849749995549758829497044233735688969585696183640995917409601811225127601243017256968193016812419008909878154848076911782866985769969330786434319663648970420092053009223391844417993572503090390903702900744904551667763336126151289053426938529007721117156170469246765319229276160
969 206369465663493731958829685048015991103295693933459407591907127195399016992885468282190121543073516274205925476942058608718973961084846067261948562521242515638496668600972737352535530623500751336432917411131798550016839073740660277626971682905558962063888515160662426034697779821195153886226938264874049863680
970 416118965995619615166569025103531501505688614849336230593581895101700327770337178128179472845624039810113581381217408012514490484416916321871550293380484066136355657047298266049968742858769753539463018420461576614233955704730128462527506035887275568251218683470137125812298422549927620307984351255092831191040
971 839046391085950066912030841859738555808151169765432425493157088151522228014290217596922749216710154213082714757420071741038553821094549724273872053221344356301384441091014306266541200588337025757326423494549477725554448109060190832115117510528051097019576244640233210659000207509961505367920150777092659740672
972 1691807073058158745581860092203486580884413494240319665384623914423425612695441101765547116778870250330155694348202716724566905888596568002522037926105238344073648396821836393575037018096736141446791864951996927216277151813881882608107910835345617508640369092087965964004553724183550991016310194473975771299840
973 3411238665699673851226968266069114198092295341543194044867844276408865122536031623341018768894842203943660969671694199243633944847533078916493886142643786975092577859373948555195689498306799626983790850646370300936369728934343469411041013545545025460230228178067686849470712070786187554852030623084688512647168
974 6878120643177990839957834663180524388878475166035153490005758954915930069332467654741621092259182448198694067262560273046572309944964091174468930241548959247935981842863847403281310903253484737494356262615208092529676303942140402576098897194607260082052178966091516842267678395999549495335390118282003790954496
975 13868321273528511145532666820005400108354668405209352115928175582194155692628008441187459604679448112833275848081028878876076631576489169895813546451655125445250856574339327675359494735035343657094982030638714473713805340595787317937893077539398403731748262995033197353112961326625009743424338874666514638700544
976 27962398934435762587142479171671970880164736554499837338841222936222597657154537187820465305845389187421649993380624883046085973343052509258112658549451748913329455226732445130832866588293168547654852630008497920698531095946214268692986514472226848309382833308195958800604887276161442205955714492419361575272448
977 56379522939742178749461553350252770821713010652970067585490826775138033322872899780673687954437800660919728306162016104438435348552976673540701062768353881600802029477969300709060910556681895036917804825132631325315848721762657385896540900383359541507304818564795496148775686033417073642215738964806478153646080
978 113674959751222019033588458955925233895712650505672851669144300812537391275163687784026353053355228912932549617630525632685939850647908872866677392963043899963497713412172029260834390619430033381210069848989849429451822768937233518193784533343422236487764858061177744223461848109633804682501828443601677605404672
979 229194753378412822803001822641086092741987405236482970037734471545043712297916932107755744444730333069015827520665436009873871604992825741311215067540847264974110030209862908456655341087921580032721293249049064992178570921390768144137095494083763040291659337507477859188643767669873269605673132428835046549356544
980 462105344915890787642837936810590091452908045584381783377164486046256947569813355280569320809931841472407077802608514275316628863362174899992845943007702226511928908583889594751993111451722151504274352094562106080659803326387326511493939312934488760008761008431410776047268515952669237752939862548320220270821376
981 931695024849181473607312072499553499921335378453203530896550658258289424294814903004951062044986882316378232651861599859209249650767731253868936624284407670113619443312052103036727083263341557937783901470445364658182447488551354288930822630410133002913009907150740723183607978994800389561230389422694559178031104
982 1878464676116146180796746440086571096350906826800776881473580070551773888310774503073078251014520788529457608389275261574971145665214010596256253815844960512611413554481274310137042198961755534116294372306291638963858313528549781029375948732271451976530283027083710512068294848896462225494258428340714900962672640
983 3787291802257520998650963290561629817391616952156322610358909935678843627001313918410474634942582103281827113147227483204807785473086236833659739166338249027473098654383866407002675230317095677771369925392530961711730792135712572571145522001561015005069857781210227946284557875767265364119563253404077777429200896
984 7635737480753937917525368747273806822966875587728752635815693297358064948904906224604107157576555308880189423791116812431504052667306815126399701405265881666776870194666822333663028588053353972011970856816647755742480665089618102318018107554865949820021387320513760288418130211124501124584644378231220594699927552
985 15394645856008756112408305176767307081470595463567122761598597086725515866996986133138780433914543438947569512754538024394480066669180207666709013472724335634126673731199640171891912692323642581996858223575960201744651982379440088500145817072946534570605634840996858283570941576177799920515143657513988647653736448
986 31037370216623538866257334252741027155042733610594550692964223514396249927512911143488512445831692201306079300261953036945431453629291332934048208670706829470118098526608150087812187952663582447670188235550082572859347434427952402817839872590955782895768325027676765470386039282381345331353579063144560653787725824
987 62574391841735845027392124605624290633067578186800822478995625212307925737415536367302273779999307101567761851065163130310424471270348674488880509297544430202505694605405551594052808596115563966337015636877640193804260383155559736318060813994400834870040550781235090061926827147251950369217574966451384079718809600
988 126155117445886899085147277287829370870517022673082459119689530759615520498068744846194328303807341901193038291636102109326189467247651831141898970715783182498443780440093622247196657822308418708493061002784268755351987514198357810572668963714302810561119774837008273349744228478407067580960997556136407638638329856
989 254337049024436659005972172925747683346792181195327087521316024005791362342210498126506741851106255637600966468065007436817136640592211849070376231420282520225840314308145336892470674313103429871845764546635223410507231688597415117125048020617658301764804457286025822206322415000680210277529990643224934130596708352
990 512756189813551174207795978119739912470392628991801637075720265533087202327148818616937368591371786318976572913804241000066343763235468170676346356025816629458770661883517931605406662841545161851250773731235024633238604361812697193769766371099548468938074601507292666433274283861163376972088231549065129029772771328
991 1033733832428895084952318857389229092691317093034582317633592055564187158196999664372113344358611751737796511000568323987043645563697569400648766581959128566557624362349213541430291557058546830853194576893577976189058606974818901458766918688870330980947338254722677971361365460791250421532275094777038352940720455680
992 2084025796980096900329439110335840231613266934247515706496648032114798255115342420754149118443740548200867798599759039658182344226652401449035477930683235319892386164754077546804806909796377533276532096019189727819961868969294839458588577475334490771670716738737780903248219970850477063331427935386907503818765762560
993 4201399694070119954946795252808829989100992728292134273114638735554661539780859986213808640926320124333544312923341529393182890444410817510470741231638203770485661737182733954641029380879591091746838297401382469032492032370277664731546062265707449564169479446365375700757272005805155992379718037712757125365796700160
994 8469962039561798524891765790514460551797424661765600984724029777090090251396584648598389477153686448770837468244890102805851299014433370202798836961929645099701603017477899028899674544078998966702335828336813325816935408481941737565515412099032038980478714619527950181688565747398639778042583118633099988686644183040
995 17075187871053277223719469392122118944635745226991149574380736896288452659375858734446642038564081517554943850219537464700028483230927022092928402005205469330808417715489467367670063241272897387589598523399989383670312635478020534634280771734720090219527456556627169971190322751957237923242616618407243677271536435200
996 34422791533208592950637007065011690759172733157354276149664114167678342650327798042262065023921812301877353882398004592969299336066572975013947428059556411838765828146732083512177162034431617123481241362089631501726138505817223382256807467112971674817723080757594902103120177857314130640797239881841075683303907917824
997 69394213633096098606381618543561242092266267876067941179946140068858047636118269332355489046087656249185076923539301406817263885431567556427555248040173262538950706873131074354726078758021714340886563070173160114624360120804541331261967498244234123034358422009346047747164849805482849198729845758517677463579163361280
998 139893331733069795851818630210725492277173707766300872183899310435728353313570308684268528217170053490187734887697091743674335858655191743171541982878438383860534292414600451914956747586721482732199882939916337083455730931378240655634722252003183876248848718470301310086845361509596623531919734944241298169176476614656
999 282011850247042922575333428744014113819458275412614672055179586493304450208020708730233474971772088139457263539520646610794647018310305324390032390807703511485767236504200995925312022509274420123851745431626900119127930304791427648320078443649851674641567445533805824010797815008183031980985783692569024993308371320832
1000 568505013015925552448520154200610926254668607245203137111808262458631406617625498390211588081813739744259159996873500799252397666795189664762021525686664999316935266065142432169553200635399678196776453381916115254537200897459940247153763793519318732362929493810641922317410705416843811312481985249020740674896997122048