0 0
1 0
2 0
3 2
4 9
5 30
6 88
7 240
8 624
9 1568
10 3840
11 9216
12 21760
13 50688
14 116736
15 266240
16 602112
17 1351680
18 3014656
19 6684672
20 14745600
21 32374784
22 70778880
23 154140672
24 334495744
25 723517440
26 1560281088
27 3355443200
28 7197425664
29 15401484288
30 32883343360
31 70061654016
32 148981678080
33 316216967168
34 670014898176
35 1417339207680
36 2993592205312
37 6313601925120
38 13297218748416
39 27968827031552
40 58755152609280
41 123282741264384
42 258385232527360
43 540959720865792
44 1131397464981504
45 2363949999718400
46 4934608185458688
47 10291428835983360
48 21444874788143104
49 44648968180727808
50 92886742314516480
51 193091834023510016
52 401101841812684800
53 832602981110120448
54 1727130457096585216
55 3580361703759544320
56 7417428586279206912
57 15357274729333391360
58 31777398970726219776
59 65716525762590277632
60 135828564761494159360
61 280592271183691382784
62 579343056064940605440
63 1195579600277300314112
64 2466099098354045681664
65 5084383835316195164160
66 10477750633867025317888
67 21582690566240175390720
68 44438206473566309842944
69 91458957117451956912128
70 188156789551837426483200
71 386938903690131554697216
72 795423604458355865681920
73 1634529098883255949590528
74 3357602569320317746937856
75 6894655064989682011996160
76 14152932349160326705446912
77 29042553869648318064230400
78 59577375547883444015988736
79 122177065644803460968742912
80 250474318251405982134435840
81 513340126153861913309609984
82 1051765463064727381994373120
83 2154305810553269189326405632
84 4411370315773781858502836224
85 9030675872521279935055134720
86 18482057930268450822908018688
87 37815199637545600584809185280
88 77351909642222433114399965184
89 158185525644934998251953717248
90 323411835263305596817396203520
91 661059980978393066796132335616
92 1350902067870171224983669309440
93 2759987317586755322887597457408
94 5637578938905621771890611716096
95 11512842365354036556561855283200
96 23506005465950800659784570765312
97 47982555922701339455090054922240
98 97926008867630721265620322615296
99 199813425860974659410917842747392
100 407628896135890016918783624478720
101 831420337424689958706650214825984
102 1695482677805256824501840537190400
103 3456883186822381577881509641060352
104 7046869686668727242920173118685184
105 14362481300585839118957647316910080
106 29267517058069360421755883605721088
107 59630284234735911046404918780887040
108 121471351116269854169020087951949824
109 247404832345343075831308571186823168
110 503815054554707493330849721944637440
111 1025803148114286883361556181041545216
112 2088276892791975986849608992408207360
113 4250544015818073267405777557507801088
114 8650366566319022829131806884480679936
115 17601886350433065660718382556056125440
116 35811271433314706153974833182631002112
117 72847924925243631628282863498957946880
118 148167383155149841207746243250624659456
119 301319371294493116938881762977300611072
120 612691029307109660166598566847971328000
121 1245652785549939287394980191365217910784
122 2532179331970264737881752449834056417280
123 5146770799679194259883540937405494198272
124 10459695098831503003880057757346031468544
125 21254355652600804807731874893882709770240
126 43183959127060346878898883774387834585088
127 87729047721804447611651265978502742016000
128 178201622026908961584975989729424115236864
129 361932832516283173201231816829614463909888
130 735009912549227081080889152052619336744960
131 1492478461315236100750361028195735375446016
132 3030214477430957017141350879179895923015680
133 6151624629196725542490886153151505726701568
134 12487001736530757855251994594316166287589376
135 25344230688271496758752140761518096389242880
136 51434360324833690629415998662526628697997312
137 104371407581990245513486259591471945817784320
138 211769967100109159597942699690656901644681216
139 429637794215441536461149072346491089638653952
140 871558420747261267699472114522839284638023680
141 1767856730699142445446585416504397845321744384
142 3585541688951251751975039703524244373383413760
143 7271436731295891308086990139275406373543739392
144 14744973965953466388394147725396688523235426304
145 29896936531780116649121322309269209643954995200
146 60613425449606233698694082265058246573254770688
147 122877106043903733509861807682292471897952092160
148 249077023122388529867812437387209549660295266304
149 504844269804336246678085590256213607772384657408
150 1023158189708584989733658754349106825894381486080
151 2073434085578583217207424942117754059380035158016
152 4201460395403169399865329322566951307726710374400
153 8512818863144697710572146664781513740954892238848
154 17246861118658819202708327654827699228049110204416
155 34939023517441897888306840532123640938649637355520
156 70774358585903138581918284653061564822947639590912
157 143352758255386610453494242771507291498283070914560
158 290336434641017182844400765049294098623523849240576
159 587980377468688880279819954262169612345327361196032
160 1190667115163019971174064487153546822575942543605760
161 2410929638481990726441753592169598376299917721206784
162 4881415468685215746800307341272385285650814693539840
163 9882674071631565532893316838827505778913415855603712
164 20006495913422730047290241675053198256070060580798464
165 40498210370439319863424106714568202474665890765864960
166 81972703834615682876208274897390882006461944470437888
167 165909665869804099274482302209952448391341462278635520
168 335771232166950960039787368207569726067832566153478144
169 679493033240982031954602781905116031762593405340745728
170 1374980740400913465446026690619479064892301336431820800
171 2782137900849304089539225706516039816745347683729801216
172 5629002786212719207519856206903418375865217307922923520
173 11388207830291973894216642288183864973385542334234492928
174 23038316753993645591375384898390487863893427780170285056
175 46603428850159940477811451587363894509655797133591183360
176 94266434695371686924097229048968432478297988113379622912
177 190663996002260000541849034432567763665065785318545817600
178 385614190470379283984419070706696548328065231619448897536
179 779848668358129192797103843441113585813985870801180557312
180 1577033692522303753304386487626865044267658727922063114240
181 3188931658599306478136425370121399622462643770873803177984
182 6447974988193227371542745116734925890075844856587506155520
183 13036939566146116518054458159967680225044613712415903711232
184 26357390807352422474905210519958167649058694162435773825024
185 53284869955906955605119726134016250314423559278323847659520
186 107716046576381596076291495844340931898193935420041029746688
187 217736966446225488995553945617515928808550454479846197166080
188 440108199408029425898783532645134392588363976065175607312384
189 889533971704523456056385815215342665013129885993227515854848
190 1797801168900591537517344064490570709486815239016027384709120
191 3633264948213503159617702865520387417470244610698838976495616
192 7342247436110108155949174940958217311084723883946525369303040
193 14836714589303343320421367775429220532759929887421303575543808
194 29979437888206787328079730285239814803304849602760228833591296
195 60574031746481469371015367933953980915387730039077933049446400
196 122384652534834114852506386384279872114747624100715280897933312
197 247255037356881355287491745380149980130271780957438319462973440
198 499506647695130508462996779141173262727761036848670010398212096
199 1009056658166879706148130821359478791721285842408482476017057792
200 2038300475514762977632757541503993438636756859926361287027589120
201 4117176136647065459722949625839601232987199345445738093146537984
202 8315904379040274675929653827865516468052400492825952922684620800
203 16795716438594966359964587789149831521562065691017750714569981952
204 33920855176263025726415277807229601376641182995760973960376745984
205 68503768826760755446353843996503761745521513624960458568897658880
206 138338082354167954840856432605466006125931411328773069605424857088
207 279350109613982869500214690132587706822459768439200706488791203840
208 564073820047967802481841701501964261387753783689611072218830209024
209 1138946263753356019615325388264461135464456771497442512290885664768
210 2299592618856385443911569432623897330713373372222927859029681111040
211 4642791108481782847940245548585564449808789244885145584438100361216
212 9373205334640919917625243206142307814007909174615279296599514152960
213 18922479656915208881761068114818252132048971086853351638577329471488
214 38198742793654477062585454603886334622669230384817922947774609883136
215 77108343556071715135381855894637444663491002663589552396515818864640
216 155644985067898237115354225039734669565307020058549052114418230362112
217 314159730083764657568226716333849358411303931466763067510516434862080
218 634085308136382821108164444683379672992067369406706198862206395744256
219 1279754968356306932753099872411963093539213199307472799962386999017472
220 2582783953171365003766439628942017352620902214698466953511976724070400
221 5212326563843569398426754862175584377191393851754777712420867522166784
222 10518591691855491807388052605045002780011242128606845232080580436295680
223 21225903010381038093338774315699142974737944268171474471528886144335872
224 42830930270768882058790053531059499505823910879784925743573291807801344
225 86423479034884769691779450238327303578178071089506622659737760605143040
226 174376935043130338191906253582842971197085050124992422807778151091929088
227 351827304006315849320404546885606180290964734714154470878402113752268800
228 709828435799409195153787840226139856006192375501070732854976954251608064
229 1432058447065707684613122507392308742122257837436510129051261569217855488
230 2889027884851862560396517336725023622986956396319447747075062874305986560
231 5828093430717956708251936653451555680504183332687130796675054049234518016
232 11756693542611051001658391939147520544159685939781492847559662357478113280
233 23715263165865725994099250487266644082803566816998969501857828548502355968
234 47836003929605397610710292881442063410938636286112949213831455395152920576
235 96486413928132081748337886954632815825266503430942004041172088648714158080
236 194608541740453527114297811048625286682763919688288389695917695538468749312
237 392502314741979362591414565887694437480894567247329883392092752607465963520
238 791602698991490504163616758379725711294332394672054656330920878372884054016
239 1596456750968818890799108248015023311457370918570676454847753803255462756352
240 3219526635850862195562564914634986833059393313338041920252214299917895598080
241 6492500395411270517095024578667446951222568014556571313987607187424892944384
242 13092336750007827882212234480505026202281655675848336479681101951578312540160
243 26400228841918618652633631256100688463494264387115498472253039859714324692992
244 53233335214707941466015170399883391963366262328965523589245873238745341231104
245 107335959185286848022185323170132299836519646735193851705887576728526651392000
246 216417563270574739761998944270998603166676847560500814942399300383930411122688
247 436340551117669794033891150783471156668755423172402857897711867471225379880960
248 879720220941416671236842158809902100704567542189958181724580214048400556949504
249 1773575218401060417110350697625747549535754955554921315114133277707142072107008
250 3575533068050720800091127486303429342109762612429252573171532037431848788295680
251 7208057555022933165117293816790822263866056545436125111456234604492592320086016
252 14530550260737432726493038646109761874165227567905090311592089399430505037824000
253 29290875448555164778279725965596138815476787761631061117449977442126712692277248
254 59043110002665261272700242574586268513806448118414283857244668695534954260463616
255 119012556719229052108789053029242040290439056114153692226804998063133213558046720
256 239885023871832495606569215005186130100771261356999236013493783569393531760934912
257 483504342621568438515548594276902445229810479719465380217260074223042261952757760
258 974506223021253100684773409833117432493120190946030986956075027010596899049701376
259 1964065417643357306774611047717364293007165479898595247237279539942222504952594432
260 3958352570577654140554774122521996129964034425794922681688857509310510336741212160
261 7977380195915661967511499441188544723643182323554641018934390792641167153413750784
262 16076573669708980572608595558606229126348004670977535911238290963658658919208714240
263 32397700231887172949951773037550807114082115549568904693727916344742030368216973312
264 65286358922140566568499487051538450957462095834120125378983132845677612406107275264
265 131558340107869168592444410327470853386571225777714183239070128646430581371709685760
266 265095335436625596332286801646770165742539129053394832436446508488388382302706597888
267 534162802702448087432383782363278361476076831660759798781702569938584216604581560320
268 1076299511838134717346416357038195007038561247545534269365418346942289362968687673344
269 2168606122092436025548187167043991030458758537771246690303651310297832636978800099328
270 4369345012116584244591196976711832990098430909367147299690508257988197199085200998400
271 8803192702295350899740266712048665631393972983312197669422580599893506454515106185216
272 17735865045112582667732733888101926150852735289637391942678594985885333433898625925120
273 35731637940063959166242778597722233249176183213015158020524668780495500741892089315328
274 71984988717395570182585998625499610735976059668939826166385517651497054880689874272256
275 145017197384506572442464519685146274632564041774556196293445840430118987852623181250560
276 292136423218804265793697363386660184957081000324180527928246181006713274482597310758912
277 588492080437911286913297933102202700039525978001927421379211142090828231709624683724800
278 1185452983077869111495135395454464177812696198317847763483879403905361999287565823246336
279 2387904318962713352360816082593634146058513456477401747778712166395939411070677220851712
280 4809926760345141071529655214925856342914934183065656695899409288237918328650270915952640
281 9688332599141239092809221462067241727289013207207901309922944963919133033354025431465984
282 19514109022407448517385994854042247417222976698278741490974455655827293544886319364177920
283 39304077027510950562842553298853434519189175167702886793966668673837511498271778335096832
284 79161814689306233910897153241151571926771436284535633351490103884450610717827041092173824
285 159434835984965584850360238693006196668142329281009090509136244467271874686791461445304320
286 321099855858206306674136019655045793041110141613250037188669569580924011492998502246514688
287 646675620844100693127670479543412973643124388583676203834303314953886458459109804872826880
288 1302334142645853157479272550943977898710563266391129500814875010490405610333008493841219584
289 2622696252611561080736677708383278052874768068248662856386966840143188252432721322545512448
290 5281572770671934139690159475319237321866844321467832759217727434605353858273104448161054720
291 10635754733859697129135004758867910486388355240952078285181762609837109003110038769149935616
292 21417225175987461744421536516442839478926144134087779451573581164903913738844749817331056640
293 43126876414983878034430437794796009611831356484844399361002155148221005261932869259475550208
294 86840594248931304306604226642405267814981251227629669028584057789175938730340527902080106496
295 174858849921680983381832398448422207379320382620347457452067134275634879149606734837422489600
296 352080979862781272887187173340038107390798132869283911257411353369466052229017028275378061312
297 708904434107966271193968071798404298312794215592571330348334971222585273421545574819839344640
298 1427325645667870219572221538297346160221750760086800706617610661106998046977922988313879248896
299 2873748503613876246203209754923530240703359036364219565584935138926693418641127258248227848192
300 5785818746532545011904344644360261908061498821884279556884962670056866135484052288281530859520
301 11648535601171716873565323113457977841702690575629448207231439642076860165034170537221484969984
302 23451376677550771068165480987812966079105029882079091085448566923192314713525413829936362291200
303 47212382823504384021443765720264157638689882959995404480993827194686495384614854839212600983552
304 95046061619790786299199407375493175616500463780058919518431677226426077065657527373811138166784
305 191338789257098278083195103512292890667564426217041392022252672407857035486770216811806515527680
306 385179058693135305080327858329952497716900055621504553760286525287521251209649811098806243033088
307 775377374031958783877221166836145703222630929365001974442140500642251697941916483841648377200640
308 1560825853930915266964953529155787372073500318468288337707426079666111457029862904358667471028224
309 3141859104747068635905690039540595775504631203401742763021162672589818376553378108842674244026368
310 6324263373567098882872467222063291813926830833711012321174987084683586358497245671485222829424640
311 12729877815885091802086151091138900554093413109191467472455379074352589288581839957668585816457216
312 25622979250481913305292820198398667761475558277830599084801730810631046441951116558930234897858560
313 51573448700807169269702845873231534431147039026374083408745732649023898056702585233440162225061888
314 103803963726140790371392441587716397881922839697809051214496658761391545345456832354826841107726336
315 208926231951014017434263060634709316209577036093010099060445007265110866927918903799120979128483840
316 420497416598851974306491831741511398123564452395344647058675999646157841875652116404325079278682112
317 846301425990069959598933795534287777281844998838419103342689180786749010882540511675113454992097280
318 1703249412362308205389805277385264415884912853030459647835583147087486898210768903591747611636269056
319 3427858695083825511603560771832224352915852751284485823370636710253195993679344212683724844141903872
320 6898570630075814281735171666644475345130922262048751992938335942763325270607162526402285365152972800
321 13883114738347445194286742956962275162874603381122359259867040310241494885176995834942994954305142784
322 27938710429845503877726883916697741659003375152425018230907304230314634013210778394300344097130414080
323 56223450759510195188801761349794950760572388437471814210546029201096467621998020557704408052344553472
324 113141097305694686154381904754095005958390655844709540571324846924735156654874749294166278782943494144
325 227674858158809805682485363660612559895502275037995618748655164977770400570958476226947528846569635840
326 458143587360604161752743415712894893956904887591233739320401060378572264543238030293325092102852313088
327 921892004703464791561691368382778692662527271849131335509143157936070033646924461389910436721826201600
328 1855027845164017253797110131026833907656323180303948091199287542895716231930358214635141745869286539264
329 3732611713427359318064311691270818285642850920363982435649215845170035104164959993478525971376623321088
330 7510472176223667195314079522365132363281445533329568203576989819760176111000857076368738371602911068160
331 15111715257525829385489617887155646013225047598041204723265649119686365271468488253551252540052278870016
332 30405519137889844513683246584718834005115746551204269381863743642356359130120324552710862552091726970880
333 61176309146818452018736701041366310778245472397367705240610590975983180411106944884600051804746303930368
334 123085347286439213032138190328817024713884256554084636647423815105113695076945680703479980523795330891776
335 247640527059932610077454702154257090985285842965729512052125748057734878569353342027366161902550153953280
336 498229468096872720228963537310668735571067758324303074468553434892910373781627442799237619567727384461312
337 1002373262153558704701430320643463519314050486789741395365202153505553260473089998094871618766125106462720
338 2016610172238340466080657093366813016913776564572647574985577686780274106013837411197307573004423256866816
339 4057017632362320101898487010964665754282595612553413301279467757758288500658964032439286969374857339338752
340 8161769824542304656034479510533946477242658794766640070771491533230867815572455245027003890325065805332480
341 16419288736812710442070289678562193947375017934540061409159957600527937733637862370469040293487492814864384
342 33030635585267167595195880032683131991598966970467994015937589266463520620229423542004490832023025939906560
343 66446507266188917514607640137624036399034856966460347751877976658292813442301834766614492592888768303726592
344 133665726468429177481857597862044186074021681629466649593296449556418135080160825059385387920956241062395904
345 268881356298445395477420945782241735588503541943019676664743691570703214135178321492974343067256434248908800
346 540871478299033583199095621449912471835039927836201046883928568013544171387554706378137344095173859174514688
347 1087978405960290173320383162208927492540370516736703358073018705684171539344474980828215051131615872559349760
348 2188463546560901205352519082112549177929772301929964999148918950508124892497619980375436922185660399253192704
349 4402012234234193817863281517767464931774507033428958073088717778947044253952457763339139672295962798203076608
350 8854338094356669829512525418925619395812738711307795313329428913058139128499106662155315376600778978654945280
351 17809590127816902805535926957244530617020526282138994996103311735049302863546106655865711569538403487518294016
352 35821581508494929421971508858499470406566349424572090801376465685174501670907022096043602276388775566875033600
353 72049112272020101501498133015467410201653690852226967361654484594920488690881706003115597836678043380270235648
354 144912416552716678389618107448767061267290162275608674522235813227823335002774824113096052259710181379267362816
355 291457804120018287695503119374989208436427478823505165204572789709290159093324649409537957729234772247361617920
356 586190724263670397509586490988469797024312452451542635853842856281224844053703655124999901952310803975123238912
357 1178950028563536359828426373021084771047066267032063228846070166998453835224524730740312337040729007916538920960
358 2371073913177319690419545301264784729482068003361909064466889044290346155449301718218178860650522577776647602176
359 4768568930410845004652847259243449500522112435399036727479235112010429662431142781425324335032873803462404472832
360 9590126852845524621509950924451958417724388708307817422041303476566054790991433915856298378716803950786966978560
361 19286525257561565196581900845908634335937527051953736318232111869593942040369303863779329137110518685386129014784
362 38786180754509855758594772055975901007109397295220902664730910394854432049767758443802988958324455130572406128640
363 77999796259084549164665429580567461353201168814343119545930547746527726142106375624316371134354938165096624422912
364 156856810560881547457510519578963030721394461759037775844669256697664708578379583330496992403120316906799905112064
365 315432754292353540837836138954775856146827923143876441834696250386490994163143060041609412473058284504219186626560
366 634313169096219068854214035425638459049843348269550297239590803919191271175154365278223535075745409464489253797888
367 1275540447556124302731334701728224726308280705963086688178543872458573365720246137814004200002735577990704524165120
368 2564946690520945316840128896899893698426187441694928096873743590813072893524768923878218078891934830404109592428544
369 5157700125221932819098469244065773147256502964768930701016661506729087141906894811727046353924745322252117294972928
370 10371164045529247534359946315421712312891014135979140549043396930286235054906110886335694776867138592589024854016000
371 20854156294679853911699078138940145697677548772207099657050392227472947774752078968315357045241366331741618323849216
372 41932570223503615610662867001106511609425146719644356961914882255235563124894301667680175780440497457398350054686720
373 84314858169097426998467834862731019787548408139214070279231762244027885891589749476982328354683697504202879274057728
374 169531556689980005956445230274629144993609078377208935388815124221124140048823508596254717124747146190370021578899456
375 340871603898739836642360299303854725386474746349839624677428656440294714593018471195181768735802486750972378622197760
376 685369808465458364364561711429426770695926802686243085632644545940501694104946719831892633755318746255017046978854912
377 1378012057527712194130608519127337079486736486937054500777244392128466709904046733419212314700259806041393911037952000
378 2770607474770691485547792972041739031661095260186126974491161053007137646909067532094016433024153775195937931459035136
379 5570458626015269498635949294157803401693148139362052522681189980025238915445418150188691891784354948719037032129626112
380 11199558519065016718287048253464648666119637609435227448411162381093515408996072383357652672018362838294118303572951040
381 22516707400372398210473241767228163429688810065755750214221982950315326643903956754633744794891147846703768887554473984
382 45269211181576344632482465915055623798242394196208192085847468968971686279034217129020171839401372610445489939488440320
383 91011246437509423015512280311312970962145745263661969531710317458794321219326400785377314873861364208580659414860562432
384 182970603649119588187070025025035647631476221753519513873868140727628305118779453201091785529480896699768228315737882624
385 367842354097215209996132513734903224629047540926838985549464786612011466313033646814184309405759990579205376432008069120
386 739496852293931585856053024599495343893736546628095503064053570610883706207459648755022949071680096746658794122078322688
387 1486637693789963700679288182978418548865658562674661302781689110142191082438589756368660265796807867127634074074276167680
388 2988602767990324853772152912555792963501493143925533664317210106418633750646291927665160681166765966439541926436781686784
389 6007939100813837401329883476389697945770948484482030377035419881692579164274351679607224490012342167078913022706002690048
390 12077502939318835768147771371496020503533041681183068712659510894269398637399324996610700892447324342220047611588845240320
391 24278570570069564623105249812746091379958813424718317066069707636654511858274065245698796923869967779889664808555292655616
392 48804900955102057731497310229641885803523968249969320860787474142234920815047304951722166753950651909328721693913634570240
393 98106582404328257056903034596866382289902381852660670073164440367710571690189646734833044576842892835056733353529057476608
394 197209247525301366548292483327464395136797179514078706638094613592680475226762742953922641804609276337513058262653071261696
395 396415703940685576458896966639524869770146240852298765836894190281435357598679136519316649937146159279027322884878814412800
396 796835912575123116629096276682507535298530345766133475949545301518131016392439077547492554582308782304461104985668491149312
397 1601701008364922714654153927040461935643804620481845318759298434473005608984586770684536662684972993178543221396689744035840
398 3219500730813543500046943975168880148441633500515860327856400510871944317987684785691842520619301845649944651631147085725696
399 6471279585103173357464586939987797945312388323442085949623184263700646731250580086316555608154605414192838092911953515118592
400 13007276807775899861457425354223921375725164898316954313536686927524593443527957255073516702975794282786038509071474014289920
401 26144311671925666879545060646840994098135397512723577108593114487715354430062260780177173084953915491601731152534578590121984
402 52548785019068589799497955150261291642609512884074698486103917905602179108042718310713282939250804869720629549645411490201600
403 105619184513510735134106405973267191683833626338300900121799629001225569035732838542741754239864197581391311540029317974065152
404 212284180227646668247023459211195603176770783522697635766295675041850100358382497769308514847806850984514163864707598682947584
405 426665147356299906268847524790057651995497288149172601025009845481211206585842670588656301722477173888154281105057068330516480
406 857534197514125299721654885992136207322403337329071177928908004394870587500328758642169666080094412165886212574085769580249088
407 1723496858630326269079946692161690245402618834365936941403695280929489848838920486943610494593295194213579213101490586978877440
408 3463891960462853267970601719384968200510851263440148321475354396688181695716319182664877388378455610396074976560370833554407424
409 6961663039326206776637489098306615916812908266882216055439047044134176688233499321803295723791946629140589002737024114221907968
410 13991249579445611596817287494513599057968185114939012006159591751982798571516529634390129638956574003799268002509619378509578240
411 28118676688462014405018669542481948950141021594568665943491821155792124736027739406020248255263729356277139794696393568829833216
412 56510369492034401481404480107181432339731174323201580030548202264032579063836075397866299654439061125196334759959121784639324160
413 113568093326227128802741146089413999100440267723897584910664093730552366122815816590075855975122206506246475043474962909954572288
414 228233539560646070279742471590162398126995687221515876645340704461260245859083910014221526039574340385339951498911464594694209536
415 458667073385426087896796917325457858274540305227936881188460720113193714191402264187349281771492053238652686551442206925824983040
416 921744712194620714445801013586110364926815726500611446671988616988458263821933197674044225955037886857808501669515369698255962112
417 1852331709027779794151182846332467075282376194040553118933128696262506979507443295909846182788917405365738383391077451837189652480
418 3722390294914638894731860253565140938768790888059476403042594534619092424712679516869340639444986215809949772723817930050666233856
419 7480318958711441554143375474090123648638756811875112564433931788472136904762223131690243450843211525333306049006101115843769270272
420 15031883885515220941287392572418787228866059766861383501557485885503768168080730954988142494030773805206346088479411149152138035200
421 30206598167871138155858731773952367099681603963142761460478490128309705549039144284600658669625994253718002124593796945192926838784
422 60699534050735710072850683567409745040806961071520867259652564451590110515363879301268189696132372062498308077858656808082058772480
423 121973097374082370097098460696380362879590997006303134044633392253854341848359392032306374093528491772024591679861666699394334851072
424 245096960978634804955252415560984173585315280884710488835797501130522369298102954855425237564590439911911870141616494060924718546944
425 492500869788706069149138433548618647283255409804792262556404815349602997731216059155020453834259714707162585314228218437472763248640
426 989626465981277716208589300130944703712477064262652781665926016562184289596936032923470864978700943476229803624864715488894635737088
427 1988524046252271907103893922690117843558319714996093450005078324222048719191847126523981644377812603666722759111381624171092403814400
428 3995633644047947401313399402958319795066236797263065420490596269382904821837578837302403117196542017942879593683738906659600900030464
429 8028525037110643252302383746516062277397400717726493376210045858130318617498795768914405890475108411466442881764771673815653640306688
430 16131738864106665954884661025117478872056120459170922811413746509963443596476605578049451091514647082817884239274816156347450271989760
431 32413201891695855912186556416178684264097808520412139717886698917280076743574714939743060800958917702853027603941548105573665148502016
432 65126545277780290032922476167790857339092611354233711580035602249161686243719388853180198831378608515035097806469668147797816749588480
433 130854759879184796890373468213540763841830929553823975356883198567316745311232598466560072108881815318517329505717960870682520891424768
434 262915631075312148244663546597183769094656709235436430923965555752200850891360644079142533084418931353507024188204132295110645541502976
435 528249030123897647046879470362940307178709991600600573901479769698697651563127793701575923850960672419114973512366608504856156548628480
436 1061344686873118478468302008719762724671026875208958075176357537704309661172299820992225722963791380820744186861493750453269359925133312
437 2132404808354436292204566780740762814638895025930033011632112435859092955407150554167583516246571666723141632526196259022227445299281920
438 4284284848640377187982812342710946649210727585877505758888222320292423010880327822711399812721618809842839340918185416732981605083119616
439 8607608886573975449188488757134627916965840205776303015154844993079899889774558854195202465081183904945289950086707395757315166308401152
440 17293473602594816776973718676202510228377470411568013077327301601843066851340623685975085167800251045342800669711589445925931299247226880
441 34743813765804212775442945713287099560360560687112488353211448256438986517791658447199279927600249891456039344574531260331658640447504384
442 69802070456279278922480960222369497957360440830069197312579830261156316008858937285056277272647958044184947631601773376937297582185512960
443 140234446368783654445360162184391874846855680027609428255560015304414592650378711831746985847086757930379619012408980705051332201720840192
444 281732342863784281805933016144214070075693275701726108608093714744123655938298291147400827231547050183706657251828853789713691347678920704
445 565997264407536068871123832431537905950775020519597091082480746901017351896116703183891351405424870291164096414879541293164542322907545600
446 1137071043030074267118428098333793593571176254917744669242240026911936981320150419988514068430678682985541643566602847922833615379064946688
447 2284317828200287030704546729978019250623303488885111791328420916612402912673888410903594811571350055888933962435693422336736715180930498560
448 4589032568101119529775133859314895628491906038454511445723491151939312515370459051030530859503355101836416823133962689291733245120063995904
449 9218949814443866947143667182823491512041204403447684532337816127582535990697296735248159965609359404235626538108277851092227811581737566208
450 18519850695052063571196770624986355535330781870312864175972370275122689061129379086351347972186695650488229050527662213746461649497101434880
451 37203966941794934299657688430555400095425486688141062233568357335260202601372386103374415121834701866793190430938340583705902118962269782016
452 74737191825695778520734220546084066244913172912673479548444229730749234800260141466015594789642738628785406284164319746015695412462302003200
453 150134353213051968098087227109730440607019452180851043895624052562354490074127248246411371053333574575099984937947129181595040243203386114048
454 301591552904321940736974223549817049466562531638153006660960417287217743652620880713276409818966198839520557665217662807029113461370850902016
455 605834613474874255410672380350809539474447146960093349605827710821046459428279437050846764590936207166206777009254984631159761149482888069120
456 1216983871701797988405041416384896168104088119549532368868433677978501753331244039717054638144691453523793849576494987555369527306074206502912
457 2444620291746872391397973722498198930663663206881298071228352876316194956069078039398377932328643825864446234669651412214532937733617389404160
458 4910592197858652530812724381176915882528498982374146797795534808723520371865775256192386052963055170230805429174008499672041387924676962942976
459 9863980659803830395340992948162277472039740368065562882980443760374796785015667382110218234992136739201828555620193951900809293193246756831232
460 19813739918494131133477054894836265687205760074954000294163067868096095896257325533539700233025308999356876060990273013056622605932296100904960
461 39799409176188042303272209040485591518985667891930421551577360553867176932282146665454671001950654487565757131891378652906355220672231226998784
462 79943421313629323380636539090176580643762809396659028843350898989048285118730312647133369095337312846726658504426547375965134398391808205783040
463 160577537115472481712369165213922511132394922276421116794481610232652354695054720165661764412818495224425873931784924525367524589742443317952512
464 322539440338787348132754194525300831221101164034061727059297757958272122203821742552007525348468453086361398592722007863874376523130811254308864
465 647853567156088895293187497306147498887970392060589191568814416870190757832116314501170931899687278598871172410325331886557039249010013356687360
466 1301268415794865047865027971244655107733767762166163359057166287583097918107274737708229402519050196352297242803567293155789913934429891632037888
467 2613683211606422328733951415996567309515771180542403671991606786722475392288826592651385435105801459618220576639275839207050024803505679546449920
468 5249706817348864560368872819492722555393177073745175255814160604299203399102593219418927235603704630272725925475450172465277495599955484547743744
469 10544189691175039800326043694954768480039950373291514343443012485790299032007838106362773412505011837036086575609929309553383987433103885785366528
470 21178122031715242707401399663788478691647746799146212366821001956931156541126522746360597128632027135889572961068380501393374175827202936510873600
471 42536110434981895123446856199215430832552492905340504126123146746496978055485824957161719706561657813086206262894732673441857170565614866022793216
472 85432715758708776654472690789468988535861598828620591102430956882130382095459381637545339995825715944131054649427264500357724812932085044289208320
473 171587945586191860104685067656536590757721652500807196035675995990267808235938572310216180525270618994868436430373838931991056237422755365548720128
474 344623967892501001762012966059315128776410672304120115993869667328018088714005453868046760854208385144327612892273720975188497033876430590004166656
475 692150186390373902551638510793203591852696994443999072354553707141937890216444908586049118788608610480592877384574374670100105857642199507754024960
476 1390117068321766275003156013299732731861027119021010610486294202837552742618112583581463026683315993110573401043152307774267120638718072890863910912
477 2791891916386118833495377678754474319145084159231035722614078069946206482823380229400562821470259714050946780782211118405909429811613487972168499200
478 5607148169578508921347501999275681867359755482686079588685367642762109107254489642114213558930635250823542891252034014505051978066201649204676263936
479 11261122567411757726165727956998261229305739937512133744633622639918598790591275768530231709407222881214483186470889128353535675767592622688946880512
480 22616092700617389968787365180717179520678047106688133184489948685935935319080820741015330121037791989811958670058615543307865756304043849454914109440
481 45420270751391318469515471594529397311277447251471830880819161578689299285425532360642908684785159370886296912717295835645182253142764818099532201984
482 91217492640233293000970271054556319453974037728670457028104566360253362208313551419915344331515235397290142927367501521004989849348803696649798942720
483 183190448429643056121934888638722585153939236207865837074717048704736064377421486119899802739971835851600963972066383444750678108811995158343720108032
484 367894944906189368476089851933894855966166542514924185157600788534890434048170558565557953939929465309214444005726649101605648485828445135060990951424
485 738824229403285881401082616375148669581520722424518722273836677634536729426473929313872845412036644814396239788503305440665672404017158483439695953920
486 1483729624982587315668896584153934427126639714030948808349546993026423683000168762055740047112840971988611822438831110982731677464657570546656045170688
487 2979646556305608265009106923892981375510921955210861664072048134823224817268689889092429769252041816632631609216760193421247183826367082559147847188480
488 5983717673268888853236543464511864484198020942289934062428418313698558543021905624396680813454452394447617704342614272260028352614448916662532108713984
489 12016384363806732464661150373586885816070179903456854872502308208524042914908505173716848026604940343003021494965212200367057329487549073638666847387648
490 24130866554058594669201236058522792090132203754948813798449214565347353511337682662280356552192547857707769391413983482451981216162844102354798557265920
491 48458328344821889265165959584189038621535231226530096820094935399384074433299278884253409501531622185791300043642268668387426164042067063765046044655616
492 97310646330682059277870127791555813176186381527449654319197503280328547783011522747890962595718681566278739524607507823837241026198665743442028359843840
493 195410870278698441838839140207248752319753144485927274461639511412141221589179251174547713973473006029838991755249690781990181917989942514310006081323008
494 392404092462581053819920984418335064776564138398408569500226512303977351605331465146622008704466834870019476585346200152993608505892202674676064527056896
495 787979282076561495076417246355471866231838148778921358015264963120797832825929958768287185310874389392278874645940974124777396229063231823872541065216000
496 1582313545137983859330164786770800438630284387780043509781987722374188550405036180246640719199428366152151462893488969168662530647592498961602520717197312
497 3177362625609813645623349639705820755212161648520473318510558875227376121361709297433374161101812203165718094292411726738595297183933833280553147737047040
498 6380247468615567522389458367829094197564262427993688657801620287840376785917261291786853818704727940306722008200130523405840585164998866735068966337642496
499 12811641665479512261497872824671119631881909887956800202938917003307255662403345623493758732602048133068926620839754172921200189963527192736596190918868992
500 25725781374368772465300533651724153462217603379980323872098529567578021514306612618987299859970051140058640380976252570565876495272647421843174731357880320
501 51656968009383027832944394956924238771236801048349850059737135668504075424337618566293524918233552765978498901381509535587581373393549152100445827821993984
502 103725564887708995506042948518224548135864844833989615516751795226546239673573124957863621050577087979718721803292059750104571816797743392377347717988352000
503 208276024208607818763329220840049651258088283463582083360453379877852705063840227903557826164420303807039467050984264638103466382245049903804134224929226752
504 418205110674203189171015102476997240088045971160415914439595821896593957694864816457331703725465189213440131877452947112066587479045771931100199356291088384
505 839722892643597273914483552927184010518135184071427410446148734657701202791691163564205276784364193433916961079242985015994502821715979879970367182502625280
506 1686084221440007923541353854559534392116965718212230156285369584209901364922491007125713825315965320498535920353896661855995698239707015337052884618956505088
507 3385471502310505767642441312046976147188539869699579327875199264539745417593570611642473260287143115491733044192087727840572855410016508911474496374036234240
508 6797601497731717714674270040984916261872732072222133375395950453981265748825060892859915872206188394439302909539710304899444776157342708463975300276760346624
509 13648624730184300464667155337822058941909639742635689568156268223089860401207446074455526712319135544723308289764382390157759977941514266542580922123779309568
510 27404302426809236353051222031489167686493372546745171527187798007081936762092510625553955889737697459002079177646472504877805397041105168979577900413841571840
511 55023129780497554259695628462949628911026414946619821348419172997263421748666198002736741768246065372847198865023928786569270856207201483078298739211780489216
512 110476147402748893038896349102404232763515137059862386309511607683316172556546629105417193631177107086844709376500961782144040196282061003055505007294818549760
513 221813746464996597941440329310943191140720823373697833893541954189391468452025483604093907686011437718918503299890405293055434079534789573230068376538278002688
514 445353748200973305259450814340405384970354615096796938434465816914662114022922936381451056687911864254152098201522320665158288971481617267340740085386089332736
515 894166710847871800570591727130347878241598906575306714360384312681804443165604847882916996944750789592648224622456754731436846444728716749727660052215748362240
516 1795265258395523923841663225184768178931104645279859696097051706630013038334757719552840562901653868257412195715595922751165083646871209876117626300967642202112
517 3604421005806468378278485140267677614450277913549853111733425022915721824204671633773647867576208648465911264436273045051014656316335596398699757862305587527680
518 7236676620875497588135685956431630565461202990543256032119004159388610030535775951071136426195411788447707035010141235143601705693388793876608311979947805638656
519 14529129722739556380205599856855797450812720142900176420689338334383102599436657857565768649471197895154604602550338252258755027539275285484193787939760921116672
520 29170026932383114249833248786096638834944108279280811032575380276961069823828008802730157723091915097282433310670519052237426947445670957575461046777636559257600
521 58564017888427989641617782085763308123601631885228797404132254924278067994014366134160813954460410149421000913500185167468314999749832670655307321228270747254784
522 117576821923887017893352505936266562328782253103204463399403672897200390873643354032729140245429062890373642573357588396030806849465146816899861669556073141370880
523 236052932341251145659367640877212787169026802230727699807438020507554087904311801008286335803784776327449310963507460784464476679358256514139170536818282355228672
524 473907874068286576368918030714184440057586831227743017284842087673144380894265486730254843513243184475580162208755185294163697880566438647279141756062982412959744
525 951426631705801853447916541248685692947457385423361413215025663125820357502998140543926153397474294047078382277302289519654921926820728249203697451007091345981440
526 1910088760145381369535424005939603174345916755653073870331553090737622277521297410566789484656205761195102834866811199863680970428993157840985847927833017962201088
527 3834675972948958586788889786366866251166706558660050401687747288301044422245930670715661815273488514410317719543281207299536342496641717233703852203416870925107200
528 7698403769595589913891582976915444958428897367510307271868051945961362063244000221843906302946256304497299357076371161590285785246498235304022517694561740772081664
529 15455021023349087398166212472607100131340239546365829773607768942056617532683212567009811911645321743620806186873342080856726364951234067747575663149032137228812288
530 31026688688539114116609397403592191296228321337351694592731968607211715815138718105657290356704762923039786592669848204453219506722559320706814584186786901508751360
531 62287110007810355232794498565591505868718232407802668448042999906281781004585759604577249624054767050767440170149953549160886942892532993702159688888829688483414016
532 125042563971185461182783922331299540708291454769522313764336527687603036507315640895654508757034021177093651403848279488380498496294358655711788428283792410625966080
533 251023573241701417236044730429436704194956510422315417951358916107930573509974474964258379907185025837670919122649019975978103716836230575499330976531093414024839168
534 503927551858465811085217303125757783619987464562046090120459163646601251008745235874314171351140037307041219250914394388589735888625343534071802230891689064504754176
535 1011622944019861549141038432251702577046778300460670035421140210085264915991302842840020539276892083206945497264484362526845158700072163544133149093247352703738183680
536 2030795627751190899711980799436615692400472311397990474692202625615819071922670026262420218705152258258545705557125602305818951271618703459931915601032594760570765312
537 4076718853136533297261162034605325498801393979356271144063206541844545447710347930488788211717328849524258020176256418621489690337849006502568122334360848634604421120
538 8183749137963801380151510072406185300376922543047101451441929424359563151120470010503850960057282663698563632487906184273871996368246905849290939539752776310682812416
539 16428233612153935911470962414666131355848585997191278777430719048949386109580005107257008969376967853968651197269364900631907304328242984744383494034447232333409943552
540 32978162842450265285096949895965168520979597301432624399786813536137922425717173961406147989313045955623207755171366541476897392253287090295354668404536867349101281280
541 66200166812564771814142230979046917258709932186677212681087688024311406448306742565383587983812922795703941223699069915469472672526781971633853598331876626579150864384
542 132888915663216934755457686440028532147293113480402013508530118103808458457874408713483823786136728138494363858292940200149325762747190624213933521412395209952969359360
543 266756794968126469043814946059329533947076273053746524076422960620217252773302933187549070825569662927504550506739734547077461644188056808040195295728146679560816033792
544 535475116350673771710535286908010155984619734051072683804877850670093266731778635086557243390280622268726466530515684204428642092376309130744798304075150570562470805504
545 1074880483792260479781093860256334785721148035504693921980432521408420234774031881976625200723941603590259103968560812262836918925978698081697914447012304948268787302400
546 2157635866290489370510659287116523114088061588845263518835444605371140230049271136321456850264839457736873429499094539500497501600860933385571469398997196279349602418688
547 4331050323041200639375111694887202503751550979423835519686500180686544696861473314901696640023982481487943061615962963484371119232431696379012229462436722861371933327360
548 8693715413099415228371509605975615939221751094437402267937125990932947298769841309365699242757354224807250047455129805002952047592088562300799059562752421402186669359104
549 17450775532425998661812991594139450503016387524300495522068310620328269270675537167945490578375051232883170981331979584209238867570238484341219359019251424311453635575808
550 35028470821692614345420727852226931777449719847944830074656353276266605613706913814498125677353916551515569811458023553094977588175821729469825275061973271933457247764480
551 70311241845839023957740544831493112142275677551562252326615400141123980824293767346568461065681718312953367472405424748082615498948777063130711818642841911080793214550016
552 141132005474130760895898467515351095548388527328439517240362646494170771746683935648997182892843721122598734947592102525029872876144709499876122483267383597774901398732800
553 283284897268257192645870089932004681802620792135448716120041903481669705498233716251146569987713039392276558508351706597947671974889506077446795276385984829147547799912448
554 568615252686686216786363288059759841373267845283916108448822864088960818623545208491460913737607329386101471458248407271988481327190738971212996408250041090232815731081216
555 1141328792694077076134926389297311630995265784705628195175335514707094619735938141126984105715837272590080006230006784656797807273628036896925414999007497373825531977400320
556 2290868902070285396540159598522789143913346901910365598626473947028395538918956074873546229345439998045474847947873473460506443514595402346570895306132369793339785490726912
557 4598189921586277199912747224047074022523034757265984117245400418396924345670840423649155417383451352280700784593146683057372824421561883086024363114704578995994855064207360
558 9229343046226855050073979276387467456140171998316543081357399263697556564885074772428250597882126317859146582024452694072542082543250765532698755006699015446495960315723776
559 18524730434888087073812185757942229617871390117990373870211382137649411552612012149768008413454861664150268860611943755430830150317525214936467335112798103073755785049669632
560 37181785427296479441287341023380360413730554786271599182942705008701185302417899018662286645211264988837460456123403668173458506758637167914613855514037065052542027022991360
561 74628691714936672162569651256075146717048023288277453305978838509994625702243846494183623692866260506094709065592718496451125897087526552511665151784237277002150424067702784
562 149788568641166976270467301319424392280492603238328520602251628056748823005344387939298369722301276483720879804971017004071894503961715019586363325439363705972444500527677440
563 300641394686133627202266721030687476388223778260814477405305346290166912024483361854885027181102652739888453691700709412405524312789068830695108975337631432229198130537562112
564 603415078142291425268549920399633324699815617011164243652643249139972601700718287811198715961930682683437837015293800397179419005894045169227615161027322337723058169434865664
565 1211102281749480835347837280584945369784149188843839897870208363811823249953264488122958927376762475091732616231122425466785378313589165203715289865627266487367527454379868160
566 2430763910278456926482558406959572133412897955015584282631973963512603575506834369842449190166227880268249282736814623333803436313118999837121229064136782329362051737361317888
567 4878676705815302936869702437935154960666122400056740870570489408453523267207578664068777740171663041976206997769769037578831430162796377931964817285512074829546446327088414720
568 9791711565546181186210211988775627121315152450904153014800915799064482696789575451286947578049343489372111523625818149201630371728063591176056473868449192923874276749233618944
569 19652260205721107286685309933108480267200629544868701903015413601045445578301183697635946107565927474664179430412197430934232558919777010569730868297644518223584718469231280128
570 39442436094294892980546935236824595832750927058816302205045407285127067245992826082922527630176747311329394281121519095816482334084269992761426061648573392891388560441291571200
571 79161186621485519932739588133850828760619227421706614512494806890732918110659355736199393114664102086983104710789290597301146271292804559140237741267299682056308955010843017216
572 158875968243143262123356785426077664708309276183393675838547262731236266338451691003213595986391064583259332334575093881482950090103803526262160654202073523429868752523409489920
573 318861058755392477391641136844852809784432344510413098521709151979639118670740485848269079583791140946393891726951228887815803957783326389981519523193432099034613538540673302528
574 639944226586519878331482101026991512291836572235407397167646214228862860848297468940646470583366887375116200033120571527508592835796752497865091218874107769499727841049870073856
575 1284340400399555638276053247432336674004305508754636607453745563467397871748512511490358636385836149560045158151909433563125510242211026517509598268540049616021954603998416732160
576 2577600153402235108811663367028944374799252941786235666884392025895145849677429328440546807984943376430027682329619574151176379085971740250528651170298461254411901839717445926912
577 5173069928310902020209198041201558259078544123545033889202575107593003523868805584284148975946561562860553796419768814369620894295672143275977457550303034290205778518722635366400
578 10381940932235035921723653822320710448914673509872468192232710842555453921071781656341201250946738056483351855778453464908612898680060188789597717406557067616467485867713794932736
579 20835607680897272158324853375737118582939535110984287818040499971377848037424457554161794258201236596013687036270451610225637693220069335430086023198093684251630787699350712614912
580 41814914325050418050938858716186652183289481535796379715071070578345669362635810123149542345419055401166330319639418597407438529525070893313163190712301568433821123933319819427840
581 83917721237415529779524142366840173695779855961946570011802110553983471095295623339685332981673397706700552328818719981005882047950074845034728605149141740515097178149420724649984
582 168412216971066339332477376612698164638721638229997166034283816154775578519539678993611843810621614194316846427402909598951131479160153033891101527931981095897775883291492215685120
583 337979961577815023048085421003600120949287410122995193784646134907617172874777074870643405847001355894825093175708166600895712535760587209435171431500598236676058153422463153733632
584 678274935713418304534977145603944139597303649673577730390887900020263863776551288018000973207935946690752820555963844266007753848242285610195639095012950193403815746232238131380224
585 1361187811115260265292656834482048703302146082405501385203844310468381736318300261609179719568572322961150576646508343176907024493607891419080589615526371087492403702655808668958720
586 2731667330753062121720898627673763512239531979334037096809580141828061435589402712404213885692213424636470358613149260676514801068824618867617240005007610097517098488527699667058688
587 5481949736842595983093326917089549750589868084526827801538452325509898687929223439259134464993900245811037796368506200064266543275591301058301477403832809082424272469154399025889280
588 11001192940940912560250432646308525983081993414396532729146506734869708791048910179577677918205418962917787088025312817682677842776515511291046701287116502024279682573840467502301184
589 22077099449558820538149861894166666989329799306729559530894253637723959975858001505590165014843418224866031840634996590736986945902594405987600398916766183936723613721411614039605248
590 44303879300802740370640594946014088143713819543833586847915059611986443865994874392681930790546683760671048358454275332743919908302110708899453797285861551988379671195619266417131520
591 88907625937637896248048688116552732854981272897419068549931367898188813814064509725631027910802435568976204767308195449081098841193655471873891607010907120883832123107499970045935616
592 178415999612665057345803884500480675319960197312347845371761521147087236299312577686324318097001754084732903027477841427455449714757359572350707265969233572936225594068861535586877440
593 358035520830757512063363809172363962809696465455726944414713189000149202955060344551829019976754767766051347824802905837710871460637177442813174689971408402918405456688123704307089408
594 718482137133667554214925745960837535858506608165540070426591823421358892651127212880130525982927042131322888757548901489448622916283993563661693804284904509346382596162403559167492096
595 1441794569734235639295619841700503063994363642023299852557084841703060810840539764149429460952519072273184382867481270303804877688116708647017724673806394804547234849267829188014899200
596 2893265939447463281701520572051879656141674277799133825541112681163251776870194786749642613734028070191642414712724050651132762818389748660671419911190781938474061595163122052536205312
597 5805917896943292452381091299591941455785734827839525285974392573913652072343709253745746358837355890922225003926960272176727027983209936709109373815747190051048612149064010532378378240
598 11650672666164080448233259666533117372969226769633944629809682003147377598344236194674202475835951081419116109948923187677208035583516305502741001350644915480980812546569232067954999296
599 23379148749244679514438626980510444017519936906122434951494282581226454936902464417093399458839660358981135930271808265151585980249696581792504881604429467781094022251952242439479099392
600 46914163677045451326881376281400787275774778823843476439044652040899415020033626196435937913705396304235222293659453516196835678361663318395012263944815341323183280145394754080441630720
601 94140578400649197373890811254544334428163244226663196254813977295858051664126073730888453782844062168990631478286407416779646591841751372881943015220897758413817914221495471752540585984
602 188906696273307204436277367994540111399841614722836939872302299934166969239572643364846663403316900234970208787979468427528539252708121070891549976823038196853460301599853721065776742400
603 379066546248416468746025483163914953467288988207811095688403288381900515628191984989906038335415825815815453337715549693390161841041016497926081789845978810740413080104334698007706468352
604 760643549416005938231950973085363059430940506386128865701303949448263876207288779408383899435444649427175266396830936364235672748482657119913435138966596569511498175199727309277242589184
605 1526316311701495639929618984501519806176908097605735564925402635580112823622010003490204243814213188653027828632234769284960408420068713311500029170232139263011714502745177248097191854080
606 3062707647204234330762506095296081751628474414663355766643994727156714552270130547959866976343269945318587401733161776886055672266948526413447607672561507229855613554909013361317891801088
607 6145598538135505811275216542441157311095473367800338746369568331565044439814973481143822127772618603492592597986800920810694514548727855701992777104316144779085092698109771664958989271040
608 12331629955974188017938177987106121296446412011687647797892694348150594600624354339266163001030177786356729396180742356511182287449534523742585603917015896020336909551711887638716768845824
609 24744258455852933018426518175711494058560586973828667964073303927376750744127488645550048283655803038777964415108137304427204928248061085339181159630793696611845253372226172743335876231168
610 49650779568511388385502705548524767282770364645122944180684038038973724775792467651256910711753633624327774520374322914914598236483775072740001927615100585659709347197692558115085945405440
611 99626615588626638235403439079459645365466440278294831898366135890526096530219776875070188874893587571484909310394228688450588579522193602310522481457206322778808319133136376880219308425216
612 199904406356446632933800313300152617268038961718923004934574790294485887824828958599738590977564346247199876938738595587145992065312349423696561034408380481651099775404316945846971515535360
613 401113287623251245861982255235598097484799404134983600272527415392391966792676170307644565060692095620002546070695412580785675329477973896373111849884611701838573600409805617439884955353088
614 804839774171160985849517284447434340616060406409184197607196095944729919099867733649565809632529119325496027642463157946566855829297199112364118538064755013448710850672121369517406013095936
615 1614914444399524028223719150258649812023081282586686021849445913315563015685724027003568804887384338490544628516342761407140967544546303307279857305040233511838180102349596374601588738621440
616 3240315677329222306043965530067471564624158051689774561990541651695754799257340720687779634219493363997335807954061973730328937951535221666294616172541234524353139209310566752919739917402112
617 6501638924550333384375301652880506368396456170371888690607467717945611960114297869280378623728581076701447526667963969068816863809033283209322357679282645111650360833045214978438622745722880
618 13045360974547524859513976758542577931073490662647525574553873793849118295083490783457466570836640800165012492689782220906081667792147465718637610445522924472369935305341259832407567374483456
619 26175024171314926992931964957229163682676734344940685655957963361313404643188096034882493014032818792551391099755621486453319144656767169130314299902075681689240395509989513276539850637443072
620 52518924729721930718426481863908097870350167480848916565961036385255903999041069762048388223985871766939776899600054020397469764907099691832813335500440157360206036060203681497857277296640000
621 105376146118932659271487125765039246478568118046985476120701648326567514636657192421360145742214531492342068142051124052193642195898571847182209297741916159669310952684078008327925995126390784
622 211429973327452202951260691881171613888620573271251343180341160226841476976955085662640159877719278091186214855151067960018769153760372134142010159662820523207316447461939978205587448298209280
623 424217484375296752197130497017823508551707362910473678161315472524285918214172763015906316151628264774530686623093351296968666691036168173328056069077450482093815541044333221281270966645686272
624 851154395273815351939551685653195656475342242583709759769412099036157902654833089514637144314854503491686086613156284679135907868281118207721888880446185891429583498195343655843984381306732544
625 1707756345758948708881829684754664747340529686746585166123416205740248213174566066198068351091342068385237999043026036191341600147335668239530741731050273749110246076335583105333354274477834240
626 3426425206270282047593401856832228674752730112758783304798075826201881792902781427140014903982824486607440447885027611374168039992929936331146232373567015654256998808024040532122480804351705088
627 6874710250704830594494868409162960332232762376263355913462757280617575420560560484580366365319678126955275391699103511381996301135800544774283604512368296067655707917679995175486508582830080000
628 13793209795057188666903025651028335875088050398447417152186963415204856713926514311386566152854911469524270967918498021332694128078329378588192772439807778547732230420476149510116116040582692864
629 27674137412047421248226947850872320661756994777594498389953299733433289580054611470475119765155927186541844690201966882405553474783809224886923239478963243708580877974889279211838439684348837888
630 55523988937236908242484326566197576127347462894304831821178295663082060277693980962854855679234050500602019659782653129496961720849307164457495003695032488219944166145061842553529314281741352960
631 111399963039309903811406790394944295823705243222274347465125884498931740416920662622520226116372468521304149419620300358776681652316767316807433327941098233198552304535508900860043537802923606016
632 223505010285395893944444406382273426708117862822744090056242156904072035809633095944664046668673622612935418121945699657940977061979391726450045839137905490220630857271425528212616972911436103680
633 448422416738551783869659566083889619383023961423611025325368692741907812076302471900580412049444517426778872974491818678301376310869599872671035129094514048700710818362941099383413898087464173568
634 899674081321039206375878843075610962390371360446931850998313349594036366077582981047675721203563381375881415740564919044729986339999037053085127328441004275145113059204611464629428016010940645376
635 1805015569346780983374913516505177755410883528180211522535393039893900738026932991036401755977435060037425363725053287392291218805394157658058709134615100988227195393043779820876537102307562618880
636 3621383774136629694696211510794851938845036535106975125835547586170230531841021948850945177817405923128206177259475245243398487239333300292699007899154667017227502194710870144773397606413801357312
637 7265508463226720018685337611311866267262587756054767292575075835046865263343599649050255764803721869327184024780731375110736188491262206284170556407074824445799572925376754735157364538879581880320
638 14576570044495011642756795670374396380722156340486594425707028295389631102184798436381406502832940618724032931371111606881965034518726895457104916729513750373884974360080325240675712774772375945216
639 29244388901342467189886414772862798587942177251118160050025640441137247707713770420492931261892228665443638708933695101910143843131881299674174886685421945031534988613647855780353083033389683965952
640 58671560579928423575719641483178965097087889469307965532270109782522835126813838478782755655787859522590909275394682329763172152496662702833154770614965261268986822763937269675268861214106247495680
641 117709257019421028317735236987715378572998460526322627998969199764607087085796173317832610814683938100014054596132645610713027073547215784565669317300838230226580868100491950612781873082140284944384
642 236151926368124824516867042311047078976473507535185462006779004726466482654721141525546047113787143652542525943529246522401247356378392670789557749908821806383923244344887313816289568190684211445760
643 473772958615123995894136541879129651759562634649704960311204509443696531913283477169546998152818480895813774710741190443956536475677068232614552856762594165736463630974918632946505821871271829307392
644 950488691428614307704296639443935991423681401686585241777632598061438096309416551253390310068936666344484773711157349280628467165899423622737978680076409159624349798514799636785815097596542718050304
645 1906872056135196491631077672602436759239124854604535622985573512856002056134866713690146259490095376537483553286283782535502344138298864311369699798577899419979921174148872735887137268649468048179200
646 3825551708588799224487998697320425872427073384585830519071485975948327436402469484456569821335880110257594232869744027397124750644416648256278877484651239930279038510514989837465089015708470306930688
647 7674755109339351908989433228244802055082393265753237572823094485909444715271748752484786294685629473851640947472317568201748111534108906783140696765583919818909975361421863288431407651229547007836160
648 15396886602052092693129236382443195935282477816325744191965323306924755503879792410951049988003978532318583316687247340729010414578044576114455249166311835109950759435542283568104475868071382749282304
649 30888671968950727046806209134284957930122734785602258430486693818221815931237525311541422962483358389752562393413625445130083154214293761339274153688073892275017160360311260647170675519341494857105408
650 61967433463794065235201884042349812798005821043730520861921039113509387263041632957714228276337443741505502140013325127646358842622098908927307506257372690881973651826735067373221603909028752213934080
651 124315629971772408394570685702224949108821931365761977541408495317792576434437833295396694012256190030550930652614424150149238521785424926408197186617844118871242062121013545018117324166645636992598016
652 249393954016711483919451178779431604517843613954623682349292053090417338900027606772140808457354682403260057382835646930179790252961712742035686274123183560843905833687750546807410102246260754245222400
653 500315632149352524663473916588688740185245075688442530494218687637068214291244704749798348807753363984993193585747392800458749997321968606734211455383953465664319471288221279612825554750046899271630848
654 1003691384469756608103994839796752779767922537601266815105075451279741830422639613596273943456313515315245918141371986841788925122674658147242610935768271014828983320444429476132970694878317440627900416
655 2013512353160001224017891469951704632527343228983279983494164880756971122241122078757189942703678183297637644881948382886666872791878027538930618342987652987753312936709925875903198330239427886469611520
656 4039302562517748244167202074858704359430949528192018363657833370281470482705014747386239125208333827882820400281205597622204135257748016320546070471778293473886633545232171778726146080897133225455910912
657 8103198212944527641620473528105792804400958722162884900857625262843104072717740448001346986456372890247238008234828885827533739025349032634049890200964093108911912594429355970582262081536204240123330560
658 16255657352734196711859548029943941573453103826539328909205070179736747621775242349430731957867656873270684405090093206592087793394142220269191442288346260868858376517469481486005406160367049827025944576
659 32609986061212834525049222441263770663354714518817501554201584886555000719678686699658140911396137179719813533972257390599754974122649060570918535092734795697300376333521991498854460630944913884322988032
660 65417613838022867740944546513101667533898710971736141621609669265233865438511135588790837865615923721048572408631056951113746236208979981267613024703966388628797040546933018925719986513554519302613237760
661 131231109115456765839952994022996289830760522216921462352879558390637164969124511932293191919883151155819147284839998672222120074935228922908187265417750870356044739419090067456109640792924547820011126784
662 263255177126168858348777185510867893884616317791235087091573998253456610310042938125534224423076919720090523077245367744765805408084806246805115576800786924169106960619520109618853691642452366363291811840
663 528098664075714901940783556894065225609761327918242107287766642954964605738852570276013746424791094219101950314440678010839361438957930256073350473423442209772481215063503999645566352448055778760523251712
664 1059378731863917238178999067417946945689256331750003297450748345813405630465596259608017320830888737920078603238419644505623464336211737958044214042273217131453961678299503222096030941322302658763726782464
665 2125129839284275472574809205865842117895332597810995193983882345448511396407690219340212763272454654651972400275192672861794892014453714649826003186964291664806851173991132213780218951696765538362416168960
666 4263023565944365192827134881332211163979010229211868452796447066569917658769806762953178701062391826623706765305645727190002671563844874451012254401894682089573416624860786614693473233897407555093961637888
667 8551613179166223391497091356946737134644120855539294768578081020544614239451328022500657613752005007279200614438919444843465039899318574572515200505982329611389979087667158899566459513601680140324590059520
668 17154434997939161815655403212620625783279263165181308729782180088016764702731808734287503375942965361406501705167309325675117316745402671221552175708872125911913684419602571731318829888415314487719330054144
669 34411440365195211738584402043020598395778210558311262778127684814124558613133370239342558499132866694078256980181988433449144794191352128067228683396602256851389690464495816510663251038450985683172592713728
670 69028327649231115775618304562249978052471072212006230060004595992903089161629140804610571393497655885825126334595574251341181283397829310324867595921006667056493762453081309484685223678535581369000316108800
671 138468161496557448315940228558217693831722011893752696860752798892057949234028871829852753378935257877263687886728058912058288704053971694914878780437789927417595764501358632630702968717124175917685424521216
672 277760560110132994496896932946471213526904889284931522669483119950507094369690503238530131544702610186306667146677369923848715177080695470128690998747477614638766961287142614053301136467925964543489495531520
673 557172043895957513395045291478214779600533770680606614167901900941571888702829683909832319868973813677276758916092106609122276881019146964392541394599439895273402693331202568628852983630350327200714407804928
674 1117650834026608732935030381977375665934120047814482987859636357379809793652923039235454367708893622846090050830248671865015388793578309704129986626129227415315978740552373104179128013903983796023895896621056
675 2241924958289226192844814257697446348613554152999070738498860292584052852441106054402979420183296854439672535161805711271414731605885658413098951011561906665725175813636948713954941371603106566082718450319360
676 4497116092583712469008883294281888337276154509665481490020740674479174700434197326871082667544848161903168672336587058121281939160527409744174197712616230172746531541842835582610935931813636461815275204902912
677 9020803728244430363395771729140979167767237604519903981015211394904892322535295622274377904740675700911662018719843188390837966041163035140897667145988320370304909411832613761639343242876410346090196998553600
678 18094828924775842095026544905042785748198004735126211913833262616351680349530254246417110779372251098149328325574460123060962379167734561220087238417030413474672484477977245290144359248319677063419627135041536
679 36296257550391587961481075034820071174190413233842275630982964355084771830231556626178791159704183473181375107501338942645974195796670223583145006451252477786348246260614791262081524029910229921957600466829312
680 72806028030994865535734085181534831408904323417698342668020325893527605367308653778262440843683493268589606887873257686271000353096510887985004514871056467984458939122622714183871579142636537539431653168906240
681 146039708979476874436843969911710420348725019581092443746992484030961813037315277126766037380628766718555766641819159790362010802360899134672984919147552382267954555432176752279406060483453882680455730491817984
682 292935977908055563884103397570405114579021542344912755513574708304117788458040270430877263437204148873710318056446578048087854143380625940883015388042656500085006033206506273566629605428366684985215348658667520
683 587587583942569814348365427934184294560663606437953949461701048601385817238927527290170658805147638768309563739835612294350998056725053133102309417453762157170253047033898327517877539909845818061276551401439232
684 1178611440594567114975703556053927755205523287137510180583249664206595946235604135584625090629466179873779698896208015511947825038670000585401551201391114000145082327182728700542958458186305749988720968439169024
685 2364105459521009428746663381676595913137348784328915734067683068455888178210816649472720745612658605012645972950793369924177806698364373442245717303242790115507505664341642461576257113626618163078729983087083520
686 4741996141531809707558461040885916772843122111827003833100710829067264252349070488142188656563538581736995960868948931756500924179946658693474164742393469948666070436128296983085061502802806523097940688463986688
687 9511602859695282020196434113627771721054733556115115634458065466585694945449456219857483717065057669260461680973837275544454465008667475537108790426576250307067013262131901963938951318787867181552652081252270080
688 19078507135958051060450379244548396357309726269397973682081327398354104070194424657220404388529151874819986339021983431582138153479559936438928504076678183382469279653984987679223026788106470116770464090642448384
689 38267777631659399780812754430844451673946531837622485143796865423634399094565637210170130978902527871690345549397444737011382734212923181736058857280301856199340082267353478372751236925606866706774485076539342848
690 76757403036022042121043448559508127524400344241880151753469787494242705288656377133235802947585806086385930675911565447438274283592159657446081418174282939062945243853356233797342710646666496291822558021544837120
691 153959143723883863840110672143302515917521493554994878251906959068676275158706013535136481046917717056591328174875923293150158118834359255355210254295500827045344713143775563744825635077568338203805239935936495616
692 308808246964313875834644685592473178603897085128387329620179227870220380244884653293350298741696852276439565333496312285732719183603625096666755365924024543111446010761206403882851178110267007375156623969395671040
693 619398981387453225894887636311273900808327342045426652725950158351148621874086774404350443467854957670628899309759317776100611944346716775306660489392400846628101457668781528737941132904113956139857328757494775808
694 1242368074544023756074474967904385388943370979171870986928805888213657369575552915186990924282109255159229237255607545573012306413511673534680580579630117178794014322028416835792037740722026353967706404399712567296
695 2491886646329214832385355656430810952791474451513204725822867252029923796923353424616542614011970857119345154484503958410728248617738440677737600532464089258118436526234773900959742274364926709129203473063503462400
696 4998094834546629728577535414222432255895013695380189733599134120424843321626179760690168140429353742170351274317807745797026710299064295852711920154362336176207258954417893606157529820758155656281602615644428173312
697 10024873847681390431436744351399945213419356587497649587150844803899233323281260790238424868689346208863799690137659338437519729689617875260864959173645883390174429987917409511764573557946024259880825252302228029440
698 20107198242162504504772886389176971832107770792529258526298397394536670455560235010080872439079599204093344084888294748346623843490843226754547517449239980291506964684367925004375021693497691356939347910588257796096
699 40329461957171379680016669432041946478774455268245273980773319683827969426995718663145481333640270655557278422220318395205719987062159224218600955846587970476606699886541784734335486031699102273319005361058235809792
700 80889383618529347474319334733327578594708334799101738266265907799721637681501578179809817682401203155133939035763648098574991637999779626343955199077815126482952063010174884447629244331790511435688459257708145541120
701 162240344162419564723899066328877888479818711915901210038702789748687556609542725201760109603360764696863045827044425835754300731179512881476899863901754955510487696897491289908749807158335372189817474498256105897984
702 325405157209536256091695736629671959572607896052148592883212402366089442895203162358006696100472315564029233910865324993271664627576995566482744441249451979080355024355183403955631799222118914097195378785504775372800
703 652661882256417539657940301698117724435489511714890942964968199610059079508718897165397402821714342262890365826768024719178312095306055831925309873298173420219894287442604020409827064087013109790870252795620545789952
704 1309032160323426682638485501263665939580192012990772223500882687256781615186217236310384940551504384383895754646579655081844302890348491245574124856009656416439007007573353594261379251123334667097416767333714817449984
705 2625491632539839668669195280241958620836141105783130768491376947148696280174301950741594378252232723660924009245184233807099389219034242022202986186475473288638150790970340552295405131472801997871620600738880558202880
706 5265858929409258137616868079872702245538458572528645472657415032691270934880956046048126205469058467461917926326293739613891197392472003841730897833122350096319974954482632345914496288052900860387684418793669906137088
707 10561511268564886262778749126442037539838594269700481402055028328417523168683850757872704218199593195911585484188188872652908936849209048748542551609105672445774096295838536202033150159630458524645993442565171277987840
708 21182693518796937274623640042115467259259191594124188888372205155399458034926047600591465869586719355213889863175082231007554366137864182568108425148969619827910084649002353479588186552930356806196712435778033259905024
709 42484897325277053595331795374369971041799686908568520286832211252916637664397724877461354242877665520039656779402576831121548533776452541159987114249528450388731151979812745220447287706439845424529828654235503472672768
710 85209151874618164378737084752370519458396576479524706276967032280046514916744584120652168767822106424963946191819985195861910303798017446130961996582380643963658666457556519183890688880518459069986370236597991941079040
711 170897691494759841325430084358707202322856748727319505326793299888475101807103186999108488649094407151018914703489647049773314346573587643410794009691699417740458852179605000294682173229275463775133977054986176053641216
712 342755505075357504170389852118756748770779069878168718931813101993625533156865911566515740623722489966863388154318674597269350704076936836173117013157856381988698331425453733324983074460950037207206048724625180810280960
713 687433947511972244147074778427018220417566046377375899885095271540424096589913898375009930095778905388664922018596164553231614495962708865156869935305790430755953094057914549884837879058542330501519529580700907746623488
714 1378719156125622145441211120006685955838901429544786814743160804426838996113917947444738602282758809937780191887670068550343993299441712304150167531474061342595009404678882501766687766654057246723716409228592685185499136
715 2765151607212925976245488195865951080188848579765559841292326384024949082859468196700438377536985914697609192337415833441439391477713262132403502070437733942408205950781950278581936646909435811981712490200146664635760640
716 5545751349865868065354993962531620774406802695074924469916790823351019316509104997865846478595041012041612227521223494470361345240680696065873961527383990989356747601008428049370069714076266555217834267103375027561562112
717 11122442061645073840713794384851799330885844649621123241938114767221438873652355206347727159388485575380604592179711513927647320107058729239603084570843629368002089434098224967370680654776827561316186994047231671224238080
718 22306849029183434069986744325658955333944224194952124542965809795315994106680616837299712233486308625365154361522913817453062909575890119706358985659955755874997212998743815440438740535021253201136810680644063013692768256
719 44737800234286662854194885035985106228289630934858664113871808152046852688328278530552319317016352943956568883150732693349500378096081535889908591328682910748812185591351617429144833065415720912769294292124598247958249472
720 89724149548679359011038733386817568009493852466695476103146049506260697839021110786499186375370298762402397698067122462081425914522277612779968396619377428936923273035969719028569557210453907553503533537396686693230182400
721 179946086714103672375787734494355775989041337141485883596141077575529907627632257050764984315916026249856794482777252991919054226587808203651779169051715691635771115109549428545189270757904819976884155164037445293424246784
722 360889127574763028955820686612204689646638840727438901250068336594425893204166441111018223927183395901964545585063909953333217410028170155670322985507228288562044898956472882361459602545307796521416882872461217425449287680
723 723774921268768977313781172835499370087287818400366613171885484710282050405580448348923022775070450512724921301593403513622061057293543392440335057377800863238402196712001903855042823860620199833919703565491454577446223872
724 1451548690428286895419140673621386152676391518804819932799621489732820845004543453167439324051550162251629336651011525577086191236125684115812367870593791249772043313670732263154255878683266200561588868235713680706679865344
725 2911106107942597876396035460599961992184006017844031448735649814628947610793626867705705462425922734572793328967459590925718154009456945230952770419086963448267792713132153791556698206134617177533831829608074368714318807040
726 5838251732666296331856774062827133081685640428609282404193524888662091927951883355016345068137498064519007304405366466738251117681581809135490888526418692598249454088440150822329461283493470257135282187343813680425324249088
727 11708626624112898637741344238734343805316902507965876502730323474287746998224125342969119452126316870253558572030775913937578387865012984968011029094218924208459558482420917540530436256811545016898422114651699103633558732800
728 23481587816222618855335060363280161789145778047236121755944840698812959740271166739264219594515306323875610411059934610172202147086751762029797675600984941657906243538300925707682667788024564436037801076649025406412011864064
729 47092021269311300133968423817485909724556961616700471736453361610721529886552563160086644686676020016363018037233228427688281169593009225646580812686632100231918392148275750338366461914356608470527998582824272638271960383488
730 94442086814099563641720572455428267320127653197096381369224669072875638421854380833102188602882979173699251866926362555563888355437138089266001001661724695164311898289410733862250248084337237725901755494370923781756089794560
731 189400968182642731085382831828979981539248604160061601425466400699099149814664860991687152133308085436844178043238911082501573274200731924075417662538642501466100632263562804774565287837940640197376958585526474282569109078016
732 379836937481152023883397512048627959190415479528816806013729268205859476918157101233589807058660922667578190154182943249749028736702808278433140456784215468680208151294654025007320445330449856237664674243301941420517260001280
733 761746701207995879409555669987434115232530852828932669930576153428972171107799322166110525575332344152933019341641626952986399973305171295821838803535380355802536506920456363647141202602109356864678586388461347386322969427968
734 1527644702935292838539626529972909033424188195908287158822436907696312502146229606127082685814527676401413258545565731380942641193003183826336688640110836522381526284095392319991524174350782987915111096095356581532283569176576
735 3063603302965022669390271236377268491278082777733065361877541750677084774929042580637888264452465309913908840407158410847811277371979513635623189852514178614100384831884109756242014177522984495015840933857018851921963861934080
736 6143856992230588989142554418488175468438485138130407624840616839138535992681894787631221561543118495889958094629294704139447169702280246264273585862038076262444285637523601606730924593745385970031141141105524912234964096909312
737 12321059941285604610489083914185103182687423063251958677092695288276698674112694607149331682345348667584148551254393145710488819293952784568856746062945006384513306115295431125413570827002765783317644409111775902604486791659520
738 24708902164666741148346020354270661405087378943811383459489103665414438331925770836424437471174392534136664895232089711372057098312189861326842964853326552070551487696562245521646443257255839019658900232260507284183062482518016
739 49551549630417903477347550503308133985783078008888057630547213246274533843657448033804417131247119160929871513374178152822054115963947723248965523260923845908703537896017112478763206369464932478390797613065932171724246170468352
740 99370951336791363967845730082081692515149305233607413686155597798887532471736995022927906592152793896612438747495137546151550070389030280122531529829184501681709823939719177616130485745741652900979138164163712840984621565870080
741 199278329773067271265671937286957838502197926845478858226279857161346295361938760423309933747346473721609493486337405134021107817264327892362346618670633275750228390458607680124795984098917439822456459486275149258681275209744384
742 399630959640250487798663266763231792717660522340688646168189675351623653260048206535160060428222268857746668055076205472884478986629185778695425540160976401590480758643152849185315726600324263950115479852213798834066161831772160
743 801413411259026583346682193792550234400782453767244887783024548564686634990920074314664410338398279660065596474369471598265980675715422204804646055551735113993822457873378354543386436380869529039048470591290704628098641000660992
744 1607135590055691816621509459892182601810351869279036438490110044459406333720452050852545206870494241440309510076001604987150998752856927023381542800743760070878992767191297378034897771872665525412556741211379835829248105700655104
745 3222900282347835801958176567948347139794005949192789146889883086793187608512057065620578800587964243583043247204185614526790056301589981912196908459129550270071933177812466807171275207468152915607682638990500950110834236850176000
746 6463081903490925679064403439324293492246072893946256721722174375763742726354278378010245603789040801495070134108050200101056198180980144831040105590266061681834265523566259142955969473383887421007802704136773307738817280698482688
747 12960772753217058983860377499703056090431180927596362075575329568739455725744601887434889670642627817496377918806086666182064503489656502226930074437991847417174337145178332195959696525666813742055078486625667131736877687594024960
748 25990855936193932170054836269913591753986258431765404967904949597617322506312727313451021183090991235701771881173402512094033093178897130686674447217794746481610302010774617917656747133139456725098299582036730698442132651983765504
749 52120517806486290646519715137639225376711962611006138674303137766940408139775368255569415881146740016214657334231776679187874102645345916045206634772994803338243890511037794298071880277906074813991277285806565071720801906362155008
750 104519017630327029709343275584496699935886121905622869035562067980150224568856296871483358454929567808837704781758523259455363525642561945846587037528366641587534416098358008344227888275097478119208696623403959102914241115119943680
751 209594739593678147858261762014618229126663247555786789864974351458555029786335180669675329620544456544064515729157039503229956667542397728030438185636620181319162226543891461829758743380827624748143248967038819344372885030243926016
752 420304368450034855809608986174862778543041723355295420157526395125050749009938467604807003313285845688051895667694171339418370518706410346385237741663279815570511490171355025232392843207044609570285352607837927405032832050921472000
753 842841476618687598233258977549731521225380344707313994849962697088845933174459012564604932072618138070238823510348740073393651306870184908718864522567169850293397551288296676191075244873115985397662701029793405121036300863561269248
754 1690154355061132502550340127316981617849087368426633246129254252700906849218173909487348189640634332517326318883018700393181114957083367119933839720536622765467545238024651448995807297800781595527697966621015856620806900812261359616
755 3389263358542822682979804922704013680734293860914394899836184312139695889295043046987285979478675103765507196515480692193709838209709266586058565985719936913848592734059188781541083593983654624956518208231277697512668450918204702720
756 6796459703472846853140819828818154840019757502025282404265756417138060610547843468592377057765383736947037940579449669031234860228216673346896235448417507099828193958365688710825415949277476486588035258173823146594618302670582054912
757 13628832758812268943489980918996617814099717628592021596594360778759267785491935523605616109973275836634751836355079311008340022509455778008145338626158781756526412845681078478425950950267256184271576783235733362382143611503126773760
758 27329586979542032887088486949793958250235566634563899927066562164016446500737835894423459802484451006568113303300925375224900517995808720574585734261702100652008891446171716592979383062143056266225183267178743995258789644317413605376
759 54803206399287744825777709301349574452374848280481399637393094976091950462906536832012381957350465895367961308180197871499201719687116374124940225643647279632361946195782867503368214563871075278796460269634248795723960949231616786432
760 109894856711720225857524259762542890224220031096857771472314710118428487052520674447837702994075589986468422900310717214363124282248639821919775251730728724022276282586085233731864298239647825952249176677546431730295438855605751644160
761 220367359315204680332520942557414113918706540291881032601703618309599088766148291858265312896123557226939908130109331829987529201212912206616054676754221793761385472736490725094602279168578502497739002967097556795155418897394417270784
762 441891526544887330311056212604766596440597654832844135041589948245188291669893952431638497106637990686962064442368967379561297577790726369658546844905764311359893014952184485812187812646665705789815579829102150373178934710950418186240
763 886099701180629624736280043039973333412867694269354590807613950703368581245749607873348851838949977290240872295387560032422429310178530313916826962229754135200942677563900083592813911774234812384018856789813674539572092341815515021312
764 1776838763066767227345173247441953754539686629957046185160233271754744697564956552926553648923032433313419725504772406279699238537285763100526837048543127424978023667849112472567447952234048424808238206526436697120528688698643410059264
765 3562968376592146509724128669010175297808488687172775101602751808049551543799895642532243648323898797893324401022935456325616660123898025793427473503747829418335973995945349718788423273286798446559727596313673291233738501777677625589760
766 7144542712196709328092933389077393399677634117706933114154623192867321541985892083061608917578603405920836678443444342856688532777387240065577412137807480491887101381993949310663675507106088080731657953883308778272663485016868952997888
767 14326345858608635670629442285877886860681433499824666946976583634647268306836257211395158916969094327312485062423619831470325183475833235676549487170215949331115109683412399019060557381067334524139122219747266751795348398358229491384320
768 28727309618028474164454482398420002750424901083847005124826037957872163687586003411889595677462515475971465441403870525146621988517536739619787765397588565430733233484109800136706624387425337748532658642393281501370036584168370517049344
769 57604049102440891563917054072604521371793277446841492298474209674404334779368070599088538401774788175445665326887339916089337991614319530124752043445399844546114895759661607076822461808592716847379748848458958212857346604846420829667328
770 115507346067172744775084073941610190111112319673482227868745471629138190879866440343017353616851297959516287163866551846539165555282142190723454973263063876756811450215951232972939737250990924294999567140012505275066427805923914704486400
771 231613964117973563199135653965766906208553797349571500629390617344954437427469822164158426299510453459521462591782196287335913340461312699802007441414293649433355820052646514009421876902235645589701685797713785107070700250733402407305216
772 464428024721295574405141469076115326892321167590374207739191721915303012241366213661450621609045450646498652199393274894260197312296726151128601316892194131887316683801757144995834108870264516777253299893804313044485840672084804627333120
773 931259347449472646241893558400370607740179994735245061832426696385470351357490938742941442994957646040864659405905708689843548230501742034935158390486152012178121863906394565645460028402686747947096106910360499182598063471099316512227328
774 1867331500985077490182748953214974973401656336123551883159384454088821460668309645833508609057284096163375830776972523706626228359140239994483794071524931685887777538238453765998125879190831451073150529118221519418323894767445462803808256
775 3744301034287157781434902771094325162666347420641364218880720143229708645650896319377359311276576429661868289386112837115716369887194344756709674278453319024287736332968044968209907805274863865291776290935437630674653332328159415694786560
776 7507902973497797976351577655189216157099648448247523210031120981396157156745589676205584102931710592337617042240252407733531864857497124885933783936309950012498062450197981142445616508580699762449620251476851544488817764528405472620838912
777 15054457437421514402352624303723194777814972330777183698893159802331010878009259391373261754729619167390289427023940590665604577371772532190956964848619325270637759011478977364139812421712483799781610250581629854183657757372083549818060800
778 30186317216852772949376036128823176083024831970823737424031268183069848552315650788791435783409799333585278370349517348116976045038224452568213776083623103668151695330242450221170738869505416571628428813251061636633360028516910953016590336
779 60527637840040848678837346369774448421166511441596405837718659321616218031747509445914146467157050731529133435731836262582856260628053328205269349808786318861241563445290822096911616225128291931988211884341623925506809198863706901249523712
780 121365679937383931899332639102554135753220863645911055529082016151507212586771322340973743439861665725273775586388334123418261642283806795940706504638195271314731108800667348840539330290404623130641007551690042746909796909955978369842544640
781 243352963278635590844955967208616842129525700342899362514118330514207447558183027005204189300563780241975279252344108374451103086471996457726717038792720630898701454102453829649662497996931568173014933204049262468443951301506675028193705984
782 487950723143533151708442904979247011107835929839234755437475063840087878561822369506853386262299098600799435963259330866350328896450723820713978975568271080505367926569041368586795954297760266926303203678748053251800618480477964941047889920
783 978394219016643275305846936192513047118474084087904626688086546082095601366908471706459993485922554503283469442533357692034829479310839799088921425002541082765638980590141046449140392146619768526768084037417511864754670544435516266703224832
784 1961780342606546558093414495073048886453018949199805594991765154525178645925046612198152840172456385745909819114841042751613854810232324607779517153537758577719030397531980492850590885282047953429089525711922531914472211912930918533194317824
785 3933557212587825258557866975962112842159112124857856093193352884886627687641956968766224209302060449242452769084720611136067806281269660623321877625742227117169458030662521348408228240314932633663745775252509475124182172788183035527110328320
786 7887132916381539056673003404436194792466238031452706432763627823674387185686450239871191121630266502530066540670498015333319215799316786839288431312020588432513495258312490547835401955677978509047545015271326562689463858129411320897955954688
787 15814353688087703702090932675656205740512234284020410238195653559608220029815590711617678939536524710238244567925069100380012457902523390418104193591518873810799718362180531048918399932545063077753036994293225929962374770621718847327966330880
788 31708984832650355600932491008399799670751446325552832981557210552649695451791797141381573852072433825008291072182203307368786608073496185423739006810803998611992031318633470506751402049654097427257647984523512628494139708482841517409209155584
789 63578728069902001633887781178013887478091770796693726493104443189994629838455296227846824811038438447431343943356374762319123880005230722239491168262762213402463529632134374836170828752807655702889804097792977112932051868471713503703306600448
790 127479379932309372208864256372535374743631143145691645085505360985037193847754937363443494157653622466394527337352361688529403646369617231696912476579076287557274548866648851327355347381357269712271344726821518575361632874009933591933060382720
791 255603421416235058453992092166243996090697179918247816448236532051485168639400446577551658030039944029257365281295299442297228182742904206697492894807743153410021188163348373984093355651684529257011603063601487124938292490261771646432356335616
792 512497793868913897288683725951150579445343528134736969608190406008421724370985800926762616776703702158260615186394454489983516380063864237737936995999641176992540779637379026665662595356281184617931914442094516748746575401225134805023866224640
793 1027580745677137659955111300692258521532744154954981180954346939313005873335148945537503757560971864329631526441642027140569589258425272799633007050937539521493186810797284482803698083368330914321623007703921403596113005516289017808419404382208
794 2060338318965739659898399830069696144577920031459025982013689020188855896674267634724284408285706312312720698663481104501993164451728499598522741512091488232328801014441945568706984201148087504570647897427206117591225468205126662361688882282496
795 4131043316620097218238533179720279244637338554372277477495494097444438694991704869309762293196205119186830796172337937244992046649778637897443860429295584551994890594183291831922828969318803532507866607652935996383969346245092838909291370905600
796 8282846037548808670291291523023389905150944188365202528443471856904408396540209163467190920236529882005388604605390586570591020545332014599454320838175964695969225878174680029482748069082418454772408938422513795978014503139349227582836873101312
797 16607262977577602682072549622054557651880962729396093296824414133604033212734937626880273269350368360292127662872137108499586879088476429615581531974240679410507076254384142743478414391853568375105237518117499759990258609535994597479035846000640
798 33297771947840689794848064893808901006573154550972349259588775298326808077860754754153446918833492531182749091346839110110365401185103505679588225221697176527370871741675030762460141276682817053425450708858320979277132389504519565154503566032896
799 66762244256503375946548126082385833458074928060002596223187457041947717086666950310094929642688773919634071430458514051231878022411559995486185534344702623805894122422837911888881859510513429457469125543120039123603807047709976041841286229000192
800 133858305985552799597692374745044649884619415583516132598654751740596871287552145825770400984933680025948460789566111854063578352955929341686706759201775059790970883672000244131596776877715319104551244897360381070219322488493578249025961349611520
801 268385080418001804586361254632109105863402593188844434990389228326823087308195509266710825548004733369543900302669215390481857058277684149722719944847796285294062806891346768222679477353593297565081568537588384772287309474477913513296361877929984
802 538108764733404239918244039511205504229581996610893788543978005409357805091882908171779578610334431262954443784890062503983226293487432761985322833423097984719879216666780974867970417673083391795627476802166048779922443366624350426196924904243200
803 1078898071268826181254668179442280954093616186067358572168435306459044753153368504436310772965419227350787545393838685170625699885239821508732951735979232963118288686680526583588442992817103332829195997540818723973841526413959766389832897687191552
804 2163163894156120645199970639576092520713933902584181450405989600456559556283180202690196298852540055905623149365705084099810340255811209106355595973580592244423683975212561948896448763654365675948298811919626836662278313880089701331005182295670784
805 4337076627578043615489758000238827708996865155583936144766537968505682740593722428279685146412885057327923901747286782583219453259888858629220737677117541786881673344443300489261140009505621196104460715445264722526951113246015814717611720761671680
806 8695677605745423400576245762058103638162913591032308041074835057227739793391120172886241475970183491906365981245969167666598235571517214568920888267572007493152141857553272217516998835718165727880746529962616087005099124226696603452271318519513088
807 17434457256784982179180143686091429486726570899860066112498471524950722323487493519482797489686800710748094261434014287799438696356926656713721245268666281471722242813700523025139903009476465421617341089789534545005407897448707454750328720342384640
808 34955225292389161192083976973761954934379383551444189340225112211016918344981298468499368397781682820235565007630749975463208977362464234489042713818073933207561141347110275454724552104285773363970773902747932006186866799940012004815610265913524224
809 70083285518878568206952103705939404870860759238602807019967695424514760535166829960292572318209956327687186758544081740518775392463803242920968445825024281529917069178681554166804467197742380947462522578714106193097099024069155399507887499528634368
810 140512667658881332370146048039224405906424520013167098937092598214491321659125346295625393053373949809281094551167605039949654197288661897367068071282588742462546661416370203745251402010836728690064577357625729444383455724724447977262631568948592640
811 281718382065858465274122859554169216463253077627322424104744141880906150292600505998236437683977685485324846265522649157178292293066046345063128788339832542076764269130924776107651222526397987682603384423168558398630480459036919108006021546656137216
812 564824564639603348858601410501837666869310299514751813543095236107659126127433520124254488009058365822073437047477288387824106530642761245341703441248124595149362231218558645037326248610286229394545558877215446603958206250081382116947650448782786560
813 1132428144318369168823302532674790650908221025665978583498382499791011526526397819131692820273609567582791223507932780760402365245373306510229219757671467005675375449071216186894154037431635353696549359046275814395251117789840847223714696684411813888
814 2270421146761842548829581146460045634723627180837429131311105300501408847969988721284994567004778499514464866602050417165951251449055074877779907557769967228874020072851991589778219021477561270905576523136417994313052075410363850802964547094326542336
815 4551985665867452057966667770677487332397593173150846294230803694377587778522626659123689462817823112669882013896927440973471977994992861106662435784547196066334512898005824456238075668568033216231231301280921765966964688984743995068792125943279779840
816 9126285388609555112431453127942701584967801074183756857638618558576712707707077852375744535038473222508043472220421885932635772544282720188449482075415305696921840106380777155243058053130546876092864402418721179207172171302824538566895764003054682112
817 18297253515342646369625354691206726598824705813991818665550909422940493687730856975050150192455189979125395599375805361241760910918222586872986923500085219216509046445030702174827192467787372829027022984232609838143873363282930096999585449453583073280
818 36683981755680833332308032777347839232515367378952600055488463389743111862081220894781482436812046106014908040785189064046712018937885767829827242371905215466668300577661482835951063517701940190897615486618379006112891635941638079745100536231080493056
819 73547131458849684457795565393147928888938143099283831207428815731786448581373664487093048591717782666649048829964845136840227362962905326010716228833731107777275966976646688159724535917807542205804332328268725412608246826677263623010743935967923535872
820 147453035807669277716079836560367315334042096560206335903118609097325298645114191985581703848203662560718561285373244942414907237868583437090265852540205814795708566488187952325551993036720953576270792004052683107445768235027365557119940776663239884800
821 295624491385266119461396496863211459197117801201452841373473572920459303790850945226625499483104952212642046078942840524780411223159722853051618308211703319180286199830659318724226035348250736515153687978038425742278780577570134504551521718213000822784
822 592687570290362859837785465600044402285706793280511667062848654209143827654724683429516939453928023880421931688896864934425399388238578481312249449457598999751422136938873989716528582991313313822107282445748160465189439258510529325955792477062514606080
823 1188255811580337947218593523724667426021163917747286593120357922987953709599050293742249273711938017216575527469053062848506719554463464147976203818526800686710766955570835732212875018062638673360965774970449318743357414500440486358076020457124996841472
824 2382279957079802320949307530053163402275444396729202284955752270781670756064413123112296364689331434435526353179098722076178814453195625936523175983363242676689825688803801066472715395266078166421736764298025392816101460521077642273398786763703812358144
825 4776110565837661437775006620423326519684353713651867928793007782507730642435672681202922419224156591057627242957130497750395447171520813693922605673518639817621127761483769530014020818775311428775689545708745815697835303189264251951126814913223028899840
826 9575350402711044353007097551699337698970100863139072898251882829569964458633480959807972328768466470852051439346022824376280666026485084109067152788967332279134993947823690240114540313960039962481022302439764730340653608886177695290583611971892399833088
827 19197015282852747432336966105541415175811915788845640523641221753580385091088118569311135859435571207904992546023360749862369145726225747819517056518486257276875036059567315612300715220585127960951753380517841736198709699214516286517170186982308551065600
828 38486771391285243860136678976243050824705114084619911793168798826704582182412321347794526565185082325666355947644934588662010459411699987159677351031458674852599311075389767032541974106192779646143769019499840178687097314167079391225032297536926739595264
829 77159248175166848796833261004556024430248501946684367661333194553822587670484352933497307708031371225954636648357461128633878335967371621996396650278655620026175385320120336768559584501815462045289751970303058080463296365517702471468820437208997023449088
830 154690354618400145918055147156750858091524968975432388639103355431123620562663209981938614341451809110971488886592437706758097668673635868618388141442319680140860867492583341119259539501260440205627310631963000228124288016817392426249896548669329674076160
831 310125320738680640827425182695777261983808703169341214243972188554507328789465595472020206073815058559704141120424569406238129655726955645030987853561720039351855069717174141753178015835319333859436992304140025832682950228028560029673792425803427679830016
832 621741654412616884322555418330101470246540606884333563085258422584141227348709876516836326009719611834204073270297852985402632598017076422736442626291729034630203090953007451236430297011314417051412242003708616902312616090504270834794559468460586177658880
833 1246468914558734783350671494885288542405738955077365916696711116299748383119977793292284397904151441176546657269431786691623021068768077744993906646548291176685844649052621735334521908054138017640248029428275393246674597941222044062681020090477022300602368
834 2498916200310451214852765410916731707346416073206922457108943135224854200851073005327832123898793773526464193336413039574811572482219194557374031192282758959367471360617034131195392010871609772100037210958269163313759796385509494595941746327762521110347776
835 5009803462458824963488977873517739497181953833387812246975192796425274426456383524594270576620702241713857858947679621032614242852234845786208848405450891913016317102694803573049531544670517757328544848639979196140964531742426605501834712628535548476129280
836 10043577687497413469506054269187964834180641762462731330117528086251383213485247429969913156171899697377950091804575544830930755876923361988715969297698573379175003481185385746628660401996893419892806795766848363054066417358222050361155480561879215937421312
837 20135154177962190973990714420248768697671733159778020673874400042203839770243466327310889008773321471913119790146602133192706200892475578956781884459042808993793986539710944652740719962908025608214600278587493131142902494324288992912450302450948882793758720
838 40366420517474783917783458279378950153318328476217846057637605589608635471288897000980540791542750396654180510806143229445982077649651896165770462425481108716794414285599467541296647310849574669202278911442611999336334211586482197155513748991427093322530816
839 80925294469281719574860610786792195221294307039672678900273057721216801292693765517911881893351842295991246317514238137010864102203591325422967915425961531408638675086548555387920527526176288075780924491740541326735706676493201670872922709032209693909450752
840 162235954029690438227687880730195919069319765801646086100982279589627900262643559714191913931784620791402270096584527134255049288565529830202817019122338355800650971409785279053889157130127037289975002241831849017521449474515735602670973685903724105936404480
841 325243554686560265810067621174700772986933538143547138263717829600034869833847348078053227202827620369752108855785450996967783126147298245467450829026340627634597041704924749998661790953443364184097150841645494178990890421867851142794879598967245055285264384
842 652032235517330092727036044580191170860118495558911227572704084294408826192911496041311451182365011089615382515812285466833020111726162113754644068097675747468879994004513594448665080368546042231130274081815107477573602248963892991700975035216458611750338560
843 1307158389102780872462907859226305101872066642044070395079468787283057721252449277024765292114535588431885149598124517911425117465113632378540990613248673799603323234846266799139162247810972181497415852325799506857722524227495029058035084510921603854570094592
844 2620511945901206248533555589793142744806446210705864745714106348965719371870536494277280156121454360473943178245283289842296728459146234869929821494530658849070155814662835661440286850070827495683709031706179704847379041752346267590157843434670080228698619904
845 5253428890312507763462727584684724613254825524177633553912645320752894185737119609696989040813219190377960334420703807851343122067323117587124194152981273478932096021857921134561094769641667133982306154982005006612192777775848400778133846758692904011353292800
846 10531697103882818578076961304401075556828131752947987535542346035193194421995873943052694708338147524035525064365819512291898930615092946111915231889509125081577292233963633263196424399487850307668655368024269636366388359446895426051189635423489292160297074688
847 21113131506756468295177481528534899940362453913203240532015183153850191278094100296170541009241889743469171799108737698273649946555850144585439633457524739534839847658789431255967703961793716203693930602010995377631049157389961887690794398913981546655131893760
848 42325854916445048941843174195874289866275746637264661196884109066805968090511071337966821881899321695412412697628222504949857488492570454866648571294889124061568347320036357453937889134041430601998168435630776682287176853183813419755561542471561006098052808704
849 84851128248655222733544957268035544367930086888732981081461224836179068581904216018175996847198433443128615111391038748750537017205964563069937681395110870603950249886454035757586282458626791629011086333846872653081578105998501274653353551249501814009110724608
850 170101562548642495460571505486000987335171192990847876382279505446204324630045242422818446574333858261576112689677464019294131813771743076703360300492193651163600112748603375146004656837613312179639941591599878752091739656904941712379737989150131184119085793280
851 341002675639552691495634939266573710526072088378408774891215207177524869521509433022533292334816521815212596382398099170357206584099447342314098196570944452226744456414462681416495664594489818345691961028483014133868915494918142336482677659679253385389608534016
852 683606329242847985315311227911714770077818909490141981411626976400129870223747417206786369894480299297391146909387336780617953876983483638003767024680229864228867384595167872807608365184593496950561157742474521002765241934637563667566038498269960614981507481600
853 1370418368171595577628820140159411992835417940326729600833415415840115384124733246352866283943754400094404626384966542793774298762881478333880306193167594967961071732586282061015739470674589658992182946845849986426898382924047207666642002986669772538166428827648
854 2747255663231819173954265620148484400287257435105944027190690435659332818235505935816027603607294983519434766456336008758087998726282645085749418435410367054833977431691379343735101758588334537311899476393269779599158718287977620680920977218213134932337351458816
855 5507364195274551994702241862271680648321080602636044804436173435075651261706215996316061173474559494362882257393516233268180038218985999611962972491892901627301942875874234312682603824911679291569690758149215008494293650116399741426350135455401224055879022673920
856 11040464158238246501792824853123567029162737917158777306996078709262836824409090718926966069109852364699313357964797636862218634701576083313827263271773764849492501935639110239400317611806778573612814406942852587191044344635044661720185110007207905452557349158912
857 22132459911989408465964171732669109597421519752167678406267914519943868351863999844297283161822760123996771190717279092019855339391885665225403257211210706008003516556874884434091473840607196241335793155012693658008012012717292038652276852324137823503494634536960
858 44368103135273908731889067056705298421144908328189101189143930089114378311924638409188595529414808322491924907874232775917948725684288988482196163941122270872526619120573858233205862301255268897218512111955650969709889141614414222682240877501541868037311798706176
859 88942813133676522814106940373191011591113116280392684715617235969462544244452558074979903787494547364584802022356428646167177359015714614698956003286395271935057531526057418105340028614699487076184070067124402619691545454159338166027603917177260569802393971064832
860 178299320474687499829686211420035365272311955761428321274119570906953672538531686293994541666571665309579882765386011302146522161017905148210608110114590029204053892164457285306301614797991265621168620299380153345694699127321394633196947791638163590394579318210560
861 357426990326197995063946520495562439909673605829370520570462034521086530793156528137717168784813890062397071587032786266216594463393167420733745932779775078983845927638645560439376243821595899990550977886433296395548762446931623588308366763714189649037242646134784
862 716512601330350154940300108918478348919203096082224745858275243998775468252179397898207743009979735576102252516416011140878719720269859663466826301594732298934889112066845283803358314271276109098754984263033159182488548787007711259707658420045259367907655826800640
863 1436346287865224987511932098924403736777630952632328798497063616995243820303451540088596765974685055184487718177190722067845362049044390117680871497127813079435614678052983259998047878152435979675267133336040625113903736377437941564121131688806589142155657752870912
864 2879342433836732026299563450489181752912737409442240005246775050154849549139808690854825030006864624692875851562414488846260291358173364110353280825868291521265786144624920637862997448232069768790950811951312211657949932395988102974701823202009939630340017764696064
865 5771999959280493547176596387190072467498477793723292416382088848976375197214868847251450932424804970552220511379526357390447161322666380557683837402433850565846453627648486977628276665733395729432539145779651042040763148142735009156418626306742643019433460168130560
866 11570660852563976867560273708665483664259065470091504823307741427962007156039121113959579362263934768474714594945710054730322368030273034963310626481206109775374205454815740291398073640835024988505962197950484713260409591124056351755058932926789295689765809855397888
867 23194705074711794849638993209625486398874558571407439985235582781294336962774770043578665224540865961764648245619259950466650603175028555970483956664976784032214078354111963119753101442065959328172909933957593468336899228199422824450944667495903574948113479232389120
868 46496299891746995064523445851287694162126388137132921362777310344032937481898117671968646459476418313309078425403249905159612493268225960724646921434858191415565633688070791042767938288242621942426226394576952587222585460849740798896309820307891045566958838474604544
869 93206625274452247131954946261544197500336149726640286940298800112361638586404434420544530960479596486476408364554060463200446665751197372408559060479076618309818505517607111150755001551344419624530136743574471609375998755697821714006994375310817739542517758902140928
870 186841793543443900814560273030816746247496709285506185170349738796129277437847354808272750045487486853266695047439443521020534900688701153519462958975975685129836055681688879349339561385682729063449383198184146356280160829585423292893805748137442490036508325576704000
871 374541657101212399820089849856671660777957564090417038640731314180699501445415857178851300422981109788355897313213934808994749361263646138011244399585800222385719337383414270629120856003904314425744469422826839522949663595936605580449380547557970430244507554431369216
872 750801422281565566201455392862582589700474070929550305322581420429538788109562360738191049675873588382746310226442770307325650685327041965102383373635706059234831400261075960788690411805988494789315312107347053737344041666177127680026569310185054617369087490884894720
873 1505042996822395805884136343141969578847327330776346849609510662777872930815162716749112693343368107662340653979604952304181190982308107362635071118592439167819044798418995551977408689874541028134553305155633418998909573482506885457917295275514222461572500896746569728
874 3016974170365287239448072143354199682901935646226813742911937444958368139139554829067193967333574463687935379666027948609137332560033309698671781424612564075182046686448375947433134045606618746741491841028250585328926249668408625230779984311328442802962015925311635456
875 6047740438575498295690439885322223868847478475481122704738148079852043969931875259319339881288018197241494912052450426463254909055118905561228902113651762911142393739750916747179423289593128101148833881160678913885394949549786147329884917043280424217854784717990133760
876 12123096561648709347838864336818703649040261744375746110361724441834829596437895341102613226472160480492470148159206793903330991468778575884392604535299321907222160588476953529698200709275671871071527635870133811356531289137868464873288052727855011364164524378173734912
877 24301487469908574454332484543879132931287313930295514148608069252451395052561307567321152522045340225560364981654059234734025700631511066160983053244875289111080612145437727791501197145389443986575093969518660584145858337577046023127349186338392519994425857055653888000
878 48713689588270920917452054304028144750020570453113113205212906851506766917568103385250275464910261165384507408433477293270221578604674730843018281954873975068956895728910258370064160677773626275782903235955789079679934152206143738923717821642338377339419127539759579136
879 97649060383912306835433425992168902516997749510138478330874405614302497646176092232468728336694768129522425856025807294039668995800144198201453889073134956338551313336024444959956203996173804784368512868471877959181555175415257875000421115616160115016720675596100698112
880 195741987003491385637835780655708741552038163065837624711556105487344943286729773310378284617608196597003386088185590122867560636596856948380368376939324350092470028432725391650976873006874865289416990135511083472096987926634190567936706324696040321982701379544720343040
881 392372714120167999141430006460450777108420547898268913940547020364493823306810360154647171384594051350827265524271671554891108498816809158608909848397318425043859576395341077346900075509352544530343012279050277959842738672471198819004927133921027570410913190433190313984
882 786524923750409821878018078831550984162047326680669813751604101253243601569513619063093439589824093977102366935609406207253275320139725156700669679697097999861927623867537323949327608943007321984002294995943689767345018318538969098792455832102962478806827992831303352320
883 1576612869088374026673634640709566512087542689831492912915509207044295276029195579005820857864681520428714104027881099567766835027811496623940046912929361699385011053922934148740979731600812319855233543711147470862733149254652953308189259983133766603771620708147299090432
884 3160359842486670290637030949962393479448052602007071023998182190142799023795492926514981243186952405653674345134147095358690574315726751132103524108389541598317811448289885623829147686363606411566117820547962771647000585085219681215665506984935270440235093858373676826624
885 6335004015862811998762714641911970604934181947509869699015815466351199642978719563524784681464128940594295757955184626996967628121740348558945939132761693196182157033604402549677750210515949207005922758721556497667965866003794400386061568768830123226605738595124898693120
886 12698608938043820718320993577599633972928801979626309209440780172747971780559966895015500033458796939151395238344391414219653557164213050759953720799330553592359293253531261002044566879538916862083991055442965493145653369037353854193897408658827626906986270935443662962688
887 25454484177802542649869633362353304413947049323695987060440352961415827157979110019915433968678853593006217095677309724223834400050208130909199248069959335986512366704253820406767580241950961980961815792382817160034334502860347770255969682606486446244529513338152608071680
888 51023629937191903269467594378219983648010127766739169441479279426328898724984813887504880862280589812974925777572638390682904739304614964807318351889882918380219937451983010813492680581366363196810384158753769023801893516744195574297541741883628140396187737564590882422784
889 102276840993871473564937914541877320704126590553093645599117682402967240698639298246168077817207671274986111424063244967168644092538896624013148900894429907182045570289102308016101655621097970305992443887472532167564574018439831036264793529294552502698662432813263301378048
890 205013360139346343354973421611450555760214404707259736780477564993183276755850902986273368305309778638267295978926286908607682883979665213664667167247659110421733105944848281588838408685799159321924579758852502000039397932591421488066017734015668901393957852809710083768320
891 410947108407155603506326310191935355295848363740348029025287436534123961951312350063662322923611335033569845005379888971085606107848151512288763007871859123387611291815726079847752029312550217834121225173474778179876647508224121087598917987628408499149299823615827945455616
892 823737056721749289297780118149224028285530050379720497578935298510282376226777650516038140415612036742100409677669850660570594779644099501861763247414684672721235041868995564149264516614495157589571945034398902419303702005766316958919643351938844199757604170484553078538240
893 1651163920559399240550552359483724352244715175052224531413983072597672927991724926222467913852814429155902685832870731579257758455524100573022760728007071439049939596984046679433270017422761606103373606195516092357617625396639820606858986132217514419905689961995063795908608
894 3309715709952648799780563220647140616408717355679485449738974345735640748839516551651648381518432814298769958908225293317384262240200621514105509462041085548745707414002141945590462139663029488218348098148107950553074508376436088834909540471066224115537288315082369396637696
895 6634223666777096226458991955271943697799962436487982302097531591324028366950621399368580446201720029858590800876261786237777230212067318223254034015479133405644849655156256033537648761820998916786180874817645814381465161545069221398506556055297925252416283710429875457228800
896 13298064845705985685791611959735769607852887751191864667029361979897864639563329186171445409811641840813526785021833050252114302034189255754440176372438345361320125738784206289606507034351732490923896920692708218512837871926300827226996739736732977487295762177551330350989312
897 26655430752531949795486274060328418204787516114731283974917587549383973424688650737818894156596673200968230770881659213198433147581932687960436725745209155690148217882847300899910954181562643849855995811529363142924041360028463017259178089525352554819077475060808431792291840
898 53429595700936640355090236487316823516890143165989186261933434268121691808976925387804663591454097354915789612038052966067445102777863604495370510125827857050206595672923378192488830771723064542338658819404846750441914989415721948019160108753703001086245973917673630199709696
899 107096923940884330071039025877846079506713767628694627208824450855305386874104376962372814948057640444384182701823071640040387261957503417482503762791964036910021965353646308672853590726400520983151178543618388535665696591563182098820797496111851168586912240196751242498670592
900 214669841254321894529041509901901940475901016698147799909086194309443806934412363023132079843670060015061467033535067953020447519066118754634070261203523182378838387109575720926543208550227502189691131921087075352083530556618133354768288387829491437039141554654891346933841920
901 430292725842812529162502640775793276909962033972464763044091229737971733589037057692756008416961453597084926675637971766177598793129580353977340494724193507754419503797085647024926808758343277679041919558340563688048144156276390526913441243664358607881870236909722213216681984
902 862493651532087081194829932854705011802670144486571997026108653556947813314109005577933611962189124956845417265991588281143320625644084408115229936238595153260632100296775700413871075758533807663167362645945586188612070990746199694827566776927063751516820687173647056083353600
903 1728807929113347293451279987033926271703684592835037224900246718961576532291508245339586209518957786696545119756574412116892318388838492238035855770369434285541465653092232205596450417852903531348030196544283355691762940522105578684150412840226010710831613717364346553370673152
904 3465265563037539019669741854153443703869762094951077489440906308989859302692037866644361980903168849473805124752651187457054853170338583362651099345147011936156564745368770004811664068081761717562508183981077609391617944493890199982279205667546168109842795953380092352957251584
905 6945847441121763246161730743351187057195718611578594214051346454855819935167000300414606266889032656139052649564946885588767863361122268584398166316357621416526857437480039165023548000323998390504025646522630077557448948624043853242490814137981390141211976609297571925962260480
906 13922361323186889588543722106537208070366643272738933210219176772949220237029613365471983506647832036721015358410462360983087489233378549058862651919337059549614092905192852577172922527786077983058297243717115998179381881994425349140797719539142409215811217954139095747251929088
907 27906123149960490734679498552236553366809333057099088608226153651344356621709979521011521684443951142447901353704621038489749400429512738241606710480906995788614786144346805521248271707482580952801541175879755933519847464429147455793130192919447118479065956040304450195622461440
908 55935182550494375314846171981782319814022027962356086839137572271522056367240519143722178162001983663147645017821752983851589438665511989418473770384258231468534461503606915521602943914054537044141885302854184243426093791634131371009135036150824921414356933666538127614409703424
909 112116508088935479781272826116152943045353317270858923417865003996593820639160267533970676811867144563279176729758764329097243740705947470082463311889361915744742078531022647492021783216824874695699195656304962243753448232610421549663629658184723380463839873148688129317004115968
910 224725843127364300786918881333422247438330232533673207303348385932053100401755211647250096402730672561486530994328518476282384383685642853405948310572328683154957222297627342862881545992155451266904879710617610009566343611486132492217199058654018173643283683216106846094087946240
911 450438422100915049865008750460956726597917811650580857518810845805369205678532212625629881969994169914750225351439962779340096922966583394793920283835694961741114083442347611445851428663470507606174012810879587079765433210664787325412718742914027847608479090844688545675755913216
912 902852479788602527997208535693896934690370617666278044815604475620328594363412876258543549482134105256896394014767669593429918859219365888551848471261120898545134461330738734256704285809556627999779085588305900313824061787038506443178961019113736045642189331664354155461513052160
913 1809660558539548975898497259299278868473851826460083637094683791513965901252132399221703484474719973056267907825954612018757425149202337421031633906117015315617095545057279811093060938832937286859825397484221237002289921086142650691858733668946227491697656365578717153412710924288
914 3627240970581383918344551131156563807342006039969812144931335808082805920580097581232737368822663934572852521590035339226106299968314301021918984052254200805089872401913594947044725632590708246010995460332693314885974250757712125436306619727624755183347498940257561420344156225536
915 7270338959322536023263007960899211899888779263628093582976645155291873463362299706804330795096416772817071387746898047878988048893212684187549085210209988231495163561440121823205256816025455057746300676891952247798958945808868995860966602491303689564850631907915595924804510679040
916 14572426577275000926631412265910736659019417713811484855441311566869296943229686459806764220504293206478341330008601112710712094933123192230519773883145642252829276906135830063439320815727729689224461717233163604180382034449809675464990047567894895122515055089032575731998876762112
917 29208419716430644627388787113926387614187203439090283296378814002375747463671302927050514732450069441648011499809112815525266382626701351307881493194387601179752677914842278078530648162786583410479125863357101170582578863054127105948794013332723137423662739161268794657092382228480
918 58544111045864144830859839179823180976000442177828630176790306454157909170169977699056564109420232354684544140726647923654957547708431274581444354250257805896526053106944682295554093716190384654151619988480261755722560331397998497000616329112029599590600829162546626557003857657856
919 117343042296217140869544887839108327757911553508380260347726563231392861002801722748187321631154906480157857486719342657312245454195156969638246398234060759244758398912647397338471350869525144512955903308461665320787471907336943114338090195222659109439772545752314829312905573302272
920 235196278958378264266061553788182895748961642429060266335906213957468235684141027516849278333487206157916707230069183384216113213683377333315198083956371694148259179511286421112424165925158918511748986895863660220714738371678693569611497328653384560940727237853479814450126205747200
921 471414054562577053808709382098382889206834749896427515257040976601358355432585313715300323302426218023082306665596171806789394213425830560883786558931563501124662714971507216977321534846174854148236041581484071520619249993212832021616832262144634849091899511393473947401921216118784
922 944873318244660278615876749844969208316761218296883978293183797969674192408233334075109172861950086084756213126501571488640970349915711122626313531985406750926933326994785427222610024931343258852075633206233829041438414757828214209067747190808467238780850580137604545513257414164480
923 1893841486384063140119240344194683745410243450456655817361860780261490774731504460001845384210483549494883256612408834324101997247851318671674027156384652045251720818400917328507195058835232651427613195426503397766917395601844849551896474628342261731108127246931778419857499537539072
924 3795881535869071927794596123815535086315004082348747286709286918743721182950909260832164817338910008136883435481203522535235492995526023045598693025935539269384426706240136580190422332604675635526659906736087010269197396462833182975500539577509042314013752611087207552201277984210944
925 7608177924562956114263706611316759239501192834987685738258862533081831340193268717571717676403258143560751238550327695231316753798266003194514340534880665080701377032588094956837073489056008066845206160948351920743682949617486616902787519451414851021031793344442740639023732768112640
926 15249221008021378673001008935671604364509055625394393527936618415658260043600736855459091324036497159680972258426794575557890584826094291993293944149134735613608908267854269406794933413761801986172223648269094583367068104965680302125890438805118692206890746709064180566587057098457088
927 30564243240325374089198343268752796003560052391304110602187655446917353642892470608551254366091165300451886171806463290853426407341581897990381122683724746868312338865989569600248097274736120199104147212123040533431792406086907873725896716033806279501072981009769856148847773247078400
928 61260230742199349373287605274991597563261189522993427183957411958259652055692131126372171719335091035025659838119866400276405456522487909578874130591776974492178150242390944374645970595723161895319848781095923566135400773873176552066995186152732178692003272305390895206231816445886464
929 122784233633462636553353583910288868252918953445466384100985553711815748968249034299290708515208539882179103034455995515880440529644699017535022864539042769442192101205304986299258123587599944872047115327251811662567440609921607244698334034951667255794269835387620541983914076498034688
930 246096578816986619554256986311856406786859865527310063215925622347117498284328397147688225387959469276381789523749282618793188958330994374186696601602730897693513515251055142101781872574810688081277684287344111449234173621746787833193235704147667626470163592739191358619484847614197760
931 493250515237962873671599753147604802192221268002211187555386385206993218532519020305618223899935065352346779433982680724405091046429481311330898279882087948792201078981798572016761517163450085185659512045810317273678960602406852479315367294687856118825769710226828809559794699275862016
932 988618014691638899805343354425662877734360849249277439549095272771075323529165630455776306865765079854932026594552657047955803015762547518025213376372099075968581100520569617273251620783771813115001783444747059551803205032852518835160047597968463241666813831591640889796262636269076480
933 1981474535830171871206918979277570894394388803687610892357339992919473305059392716248744957499045449112485122549518034545219237204069464365674073712469386251853181777350275976252626499339715361112318030417511441620545091942207185924721763684737847035852955208741430493015918207217696768
934 3971435160585067418950191647738309251091772775152025579997987765919881696266520894468099853804572259234500651634337768491086515406702066468389067997407832189833726089709209026370831683940631090779162877534586473291063776078267709360932949290308372265722122955163522757018715202284158976
935 7959860651081453257660868970504307795692857800655042288092608862654213105119737815469870087765008804896638651968231452787534670117479206566447230445791150724512824014216499381379485077837376716247175167755358016714267193425940175750216912308743775097431785878817097744291373817245204480
936 15953738266109285488218265884386702916210983931606833907438519928242484715995317889191981940927549311465705072593479771193923733457006156703407156405608008083897685227590695781847942254454410097031640719457201953757198583154086029567880191846664959682748881480871757325651006133802893312
937 31975583068358813188980700842174997957685792182996700627503715344963404604667220705258249422821768283910571825016803341641818482585902993170188717063416897327902031912619854325500486064202988713457045323955607308300495386439375743292141797697531435053088841980733553078559272614148177920
938 64087524425493079336551966204444015117125808323938535180500923832104315877017412085004673947920088405048079294724914417824103454971177731111824269079534492756742560858362771621863489954464024846339984652290084538430726868194743510940023782495159294905000761144477012517874552617215983616
939 128448055861527001657289514195657738540213215200525474812469118279004917734060367160464906141079705515087254448895684576794188806452279722255938260961068253276812464019463944079958644991983565292808489781930835161036005237128640382677482657373898226254929514945033496769744093403940913152
940 257442706610115563416959097458018233497255928779864031728833346448484952717491023584799344854011318501231149756809561180010439239746769505555248073319330785203180309117389239621393879011957003308427485455748854971451272095949926111121744935881729299094278691782345255032444109930239098880
941 515979764726313995306696144035768659437983456864386774067378049999685230512361032263254587014472152066724479511908467501125197400822682215154823461019441613951272773337670281743767453803651435107582912569643784203721384675713820162120867986764871438746524060509485669100731959671871504384
942 1034150555928713224094983808283655062982535317432156062158021088848331292336756847845654632967334734506271115580901547460979423979593097002313469973973226287483972642773062367645547334614293093286835568204323126853201084799912930700684129948999662853387236181229038928373015186099887144960
943 2072687811737435908225221900936852332617457852459207337970256704681644609612136888593267512462433130246782137396984164192457688985660551476464922898160704639114005049525444741919225594137597364897438342036204190446160069458511151147628323339873354248119357895519167581288860479978777608192
944 4154158317090568722665094858503402515418190960484465474464311561907373993730627415517786175282359183939235273506354155631994625365427602552266485389441045296486540770577282293718925179883278550803266534322497894068318476557822299774527324545363142758041505682442423700062836324048991944704
945 8325900609123887230047776806047427604959934072853553288406957626051158985732176612752743965883635416724194916921527343170310876201383773614527597350503626409422965171342855800447222626562847672345023647135122093881598704244103430481097106785695908397914628798256842651894813673347717529600
946 16687006343555985974107297741738554105680975730981392740632060650871622866522625799049169791612967335048603318628787504977591264708455822871687142615014852011611342177333305213410038353878522343610450207230391358039051062438842194773281332888804571275944567764385312160925729991328622706688
947 33444497288573818865391223645889413497912173195521440778623364887874821320194654765404380561333052481115163096765230156877774076757550474273923570599573957528484797172503820024844960043583190399948549752340866174201669736166390401062741312267381668945023906466769150743319306460191061442560
948 67030112481762179343441983422853252558980802984180358091411122525198725408753831905858197595711790199901298092418149626898036293654903160099516491021294532306956398277766103991727081027459655655126085204361477499794195301685063512945848733224202425542125656014045899743965588251984636411904
949 134342758176135137468815598720354986224386545406676001130042841703667479542368140642689977171177850106414657942356435918675658958506459852283513239852998519592811561015217225359503272472787827880257515855921601772657543475624433823108447315247071096120023600598128086831367691920244062814208
950 269251177584255223614719580415006194621847022194063235912310499022618742910720099109076536369190038088593675319242661244299710841240324986698270111659048390101270964138140664455054342855876622619620470701918810032028275122856963991802429590931050821774824983154370930007173544179177231482880
951 539634867246007126810066165228603353510290012157710266644637873893292506225933562189045072926700348853796541346523933456874647894603656973583593719888664363949538238868366114350103435681483046395641315575345458918632691443129086177079999628415071181545671939861055736018353668048011726422016
952 1081537137874061177234286816154385675394668169870910777960443988717669958765905308966871818499344436910972407787083153159056628940789720819390426898247393659224470351674246515515994679600681429980462371876419847308717194989486419745718421201294385996936320646098907950674981013499896083251200
953 2167613840966323330602683557503123367219305050885447355325493437767459621169989900405302326829182739929025353118153007426241685639417041126925597644092776708762530956730211036535161592273305004092042209969724057084937073602225196283769968394233868377268460463495746311887030417856653634306048
954 4344316329277262871285188872994938926662132364123436929584735753139058271636544192341712722396565987472855556036111674303767749703854852717537212844697251253477847431237236947819860883883517235951835321904069846154077633284546830170638752977191147752740290546676028351369239689525262618198016
955 8706828987060186678353225077167238556498478933082539537286045175366193845906628820921622960423958540976608361095499181980159302076442389337239520525049336289512475920054861372625183632826894806450204386799089170374958476396469983584340266742695553964710782886898477970970921230870900763525120
956 17450088698764552259518552447089151156799725636097572911303389516668140785161161820671603708418421315617586319084879059645676301127732432428395350166671216365440933999324013154194063928545602040015540137703489325080315847782059509728536311883750497773528894469244498104490894453775482237222912
957 34973114982083176387154124740487555676113665532582458457065681020726984733179778611703848504595553301769062029652177568542288179479924744263795557457013272746318672405183638036221067048419012450305470759864424675215014436211091896724244694207685521086566296546093479786248229468404185206620160
958 70092257403805924635527919695193428627073117026984192105041773327273769744397760389536830209943932351016203237658510151346887879958298391139945306942419730408720633799652561347999104210582008673247978001137389513325964255053597132277754556582671584954737308740814725231366013212086530501246976
959 140476874227953849243466440862023112903472520859696234435889583848263927949518513562147628871864325009809165622803962562739279535012552875101287953503728840420027205930303816886894332110828718955946539990079155578018139078044956110803881504073807238877859449645722578789144481281872818425823232
960 281539076378717410931696606753717979304867045095026769011361671328114208629776185592074598748623188260813051122139074108611328086415134511038748497369442459586065009227461269435145278525340309259147270005741656709917378897315306251284191899112268582502839365353306608248460564893432026192936960
961 564250026767305671752805707739577950004116956469679337677829208407708274339617033922970687708918688255297945160454975109571717138006559694136597997711266515745828654598342304752132519506753297469508964162599189429894318487781141236280609798449297308120621266297686505871957719674810580057718784
962 1130846237882855893284206492289036851594077364555324673417751865294990566076536084930109972244948470480504382479492661856008602071158167033164909645864120302802409464302949130386206431623065825354858864827328500684502476783262821288704408033939018769712530810712220366563375389582661713437655040
963 2266389717119206586125143314889029543953997070456010140463454061502357773422021587241608370951652069905955361928608862690081631462191361957660269881605063304553033004457277280772810583860077856568223779058713984627622070024725682907132665815140693580850444591527536994904444220545699529476800512
964 4542183662259414171362827643782358644627989699829599463190335652735926042330632775672096060441880279712063143101381034744960301023302644901075487520951068319655913691895012558019446479737703614907108009725135414990857246651449371868587976871170314713517267951000069617641822405680741256070692864
965 9103195271188853140948898022338092153072592269948072480922580100747187501531826286574155689191044603244949575300921151036851045162784862179848963713358612685718361812306341021932603325089814013462833628264872679889698453878090606635571135716845715468598519093367736699504606904197346890203791360
966 18244085416973801478340602927752485534531653785381322450959085263670874688599537109312648377456920822172582630017825390802235710394608329927470091081579362714863470606756113681544746864567063554437495885357322976468880323648956640647432418368156064896187455880425880744561326321380782504188837888
967 36563638545651884549559462448716676527342733071547860640206235594946406451860369422362790477984031931792606021306946810330884128600652792615236882096781370617807791428020690290232813124226242084327835850766549020063758468568247539206444696576150321462080649770143001014447254323362462391253073920
968 73278368439736514684860723737974969974257291164295874277109031211605442460222381515018207851949498550644241170035145380653284608170895694000571909308604772614231995785501505738320742971271201960419733506430399841873574558646730400554048244773794873767022580802689330747984465317184159418882719744
969 146859231426386885341175616465269585793684180410251497587852042239642774847806152896256948395543974699734835804670113686366983788974407292040349599342887089990606242430809660399488675253448815186084337912242394622227388318253065058026412456674213904226667334617827018271030350593801667851770134528
970 294324075646698212225200713525651287289759453062341379323453763658162591179051294576225519973742121045018968958054512033009560464600917765157129741128316233515315836583005415858945640859248404266091912202421961791391502954303605855161453375368947511852378236235834148765946554343499793214052761600
971 589860624281438766735982673474472454008404882765397299103370324766105788582412984822415401911521018278449713452566871006879834185279784638463158529124090502118476076612328616266375685884274259046897286319066234016608954375958697639084156730313477210530442048422595319327190841472852020414136713216
972 1182148689339349136442892410261175962922789303126299223441593122615825836128311597189841758948572454728349339656107991136100149848262952985216191075947844930451916360124383990486815827022255224576955474783273019580774797350133436036778799530847204354767452132648178276940029201465527946730348216320
973 2369157249832415315627168088078596627753952850071758785996744947766986283213324121879869890543119477388851228170281590998119372583027644370996282035224513425412311934062403874595951858396227473027700710490219003616473355223725091392954543424273079697058434104704599019841457545866941781124870832128
974 4748044221173812390336160993133247843517484525038140427508314813340853974399509443580441451168015553820513000768928620410553110801248707511088667532965665403998683895780444291864926713184496215617916856094567658862414198148418897029054920017979843609384715423830217350385921589398131489298140102656
975 9515567843768683646034088183945735231439787374378130920621694487767895136863659976442944092079239232083657983819056559574687392597264136496306149382682590762659691046928891179932664594530289413990736408950962066423003305006879773753105395263379740129746700347711542079738272597709711136133176360960
976 19070134407185675717187941890704210288460532746385170681604348748653013394094439510731326262804204565766601719049448640506442006632821483812743142182303667131272435004707246573984481876137601680751021864492712521120836294050052609313609678758704955042331089837943436432530236880416223194220343590912
977 38218346087280349673407881081942421701625624186078576462232277145430170517398792895716160081218481040159818514619442091426828215039748925009494400765356236867707788631340339619634329827938106841560629128301271600548291689405109547076832689535511597572103858245763852441409522825165857446109066035200
978 76593006387603458602464689274769888599745651154874457959115033790888023470168763057064598070294345308428954329675721339081164351422748836274497893465954141732255040106986208269453513210219736192277403667502775881223741047885064160722523154215648045962623674200954214096000475167678155435075684007936
979 153498960535741961271397097790943953486650678667385195660737666989390201764982579679644277549577935894788717555016612061416583581122077788034999689069879345031216257103491146772984976335161948500945047381343096249729636366849491273922024080937388745249144464960106546739330472147408428810908060352512
980 307624455261453061786069364103964431335961251634446290152903813609126293087060664558819769103683319988863401490946553030940154989977472092991978618950676264341899370387835098361542338111839711430826473304435439728079259141717054091476528151320648700520213565315299530815253313473639567213412682301440
981 616503256240642504279368525330618254973924575037051056661491148109179525103923135653704068589519451663147432922885744161291241777781889791727858592593138579534841457941006495049062418330852776111837500590517690421509846831188942547575065170400411627832537205978152336787558016414361501030184841641984
982 1235517758592353974414555565063687981705217859948032423420002461260683247698671476653541402689540357270833520086088725087798259435938295938743405640709751065355986359819946964139746263324335707508667702940625635789945062221324936379108245854053795322745816171766172024856952113981761630107421345054720
983 2476063118758038289423465999246424281231902272319152181805351499126955529641436548547357745892475283578139137369475844838815895202066874875661959684746253552453015626730284631142067264870498623156567996993025047506186284487418740435560918290083022006646159081381600354213042994707348305989611429036032
984 4962191659365122077801077417359235946720195914834932463084008644506970406295946656671282191796523027524012046566876321269646192203396816322873759160705617166724989106070396177567947775977785457730095551394784178929855734918124746444667080855055881189587458074920756521295296731777842282890091166695424
985 9944534599833104789041317033707828159180091100764027984199853567603822063667813170687731421585757620373070791656257590254472486283084766939246283872956668893761637994218537204820849584015414928571098967977409589824459493430323084474137432481769385639737368847074711076070881366032967066324580612177920
986 19929412636681470116022701187907531844293413805118195802633829664554931743587011532449864195096071660575393290090836445001607772874281804766288270787242635781494083706308746147246262311323053063917991167071247771837978417463791472993306970950609915616543988834451991034586071372522481451183281105010688
987 39939593897012539850049022061825140729360956940220298710076804332139488947875884399816665645919522739167606613204938157113146339475848155909764291533620725297624759155793199846170961067575622902495523797856844984573202462963869795827529282762873915539115171441181465465028225696962022174325448617492480
988 80040888540562436020352254385723087518085504786015666502453698559008329273553673375003474907050337471085486531389652324695364652628385413777096770738466073557912654412802542948637415341700420076526040526105373363979149715660305774838591505024079590954062113410262588983703548639766092162349963342249984
989 160405505572675898849706871075697091110528855874395980914871176684815562215507519711819775252036325241104786150605347622827294025054389049875715292325288824027931486257766828715743057729879470140553886918920082543700296078105728883047653404594869884187342533843013876598571154455232138491660645483675648
990 321459122125406479654406350320106622281034733335950277140397112057909333593408112969410277794970083706943731432595763097524559034592494581207244837359105863853635137839316055680177050819476763144975025583110774771037599584421662366843056629383255537988231213664383915507210148629895902396367901734993920
991 644215774204827579892773684098059340504546167811075223883558140601735889162787828274652163001787299117088847039427625708782743127929382198951659682158897883249934227245114733081244934891910297795411834680466645013655242294543673803195230961353731345313773783152237685730035427434718489777079371343855616
992 1291029224305494914301420869352653304539091053830215864935552912394027829579889771709547846487373392148046594250259378065020102552901470618228742383246427525479435599461030360051289461356776390157201796436831233179082627379047925481435933452282280689522608405684930141082260016691417217839346571112611840
993 2587259032378290364330491809500060719428270175935994720133796683606610976273149594716743345262553433138763252489190864664924170058996193971610496812444637464706483972539333808774213955993548872558068967120273857078933653415136766185017282212514952297276214745597799941790816159971048648882070184429355008
994 5184929696242423853508089897552999386136897752141979732644610277725219015982522933983103217741138285992731160247453656879565734742594574002531349732981877548485150459664556396679769678815258935825286922923401504433852330298594881758434339538532196271896177870585539443598060179007033197436897223975632896
995 10390703583359018063494004626138494119994872832261668673746524762224205017256460640974081935195175655475600685616506589818465188170824881301692075714527035918268579883203575555198366291823178265512508303591772607088571159842311500181886118299271995580243357521819078488756647287920953140751313699602432000
996 20823137404271345053510883462195457841752625375354213011814198709495489721933685395781199760377821966050936210643122573675395672585783951552660231990936784645441545563561447041226673253104353343636158483432008445956668222791824549470242893033365236596915728648670397143689690859209709666321676985341837312
997 41729818995259244387201964439934812699672460282121091847083777332084230252384768154863041081853930218540258318440285619267317655405561725715907281235151297241307518460242226758417801447270052362269146640877991426147974061031968348706298654917185042793743504594877756545842859132263085888409475308626903040
998 83626893787171470189033222102371335056962239846569344330704477576353144989156069307596504848151122962435120867856295550046879366770561986077057509235882655048695203064344600497373659980953500174081044472818028062116394971428407500049966159496903382241419143959774401460834042786429624460607237624478826496
999 167588634014088648915862827032573920679724918696796667913735127149072024681788681153472134189682150880535115070999326458476629716442902820292739536520974640560013361371652458213041728543315199446345775013828338826576026878521421211586156242242121672698918637809476507364407474005098393433303137926084820992
1000 335847630600548206324394012486466004992182316278916610290627250634868250239937400468579075615110871482311306559242697104435767140655166894559005358176466360706197879139717357377108863066609613487255289536177627623243214102243384058567732778827369791646430136098588279023179203651539554179807778531778232320