0 1
1 3
2 6
3 13
4 26
5 53
6 107
7 215
8 430
9 861
10 1723
11 3447
12 6895
13 13791
14 27583
15 55167
16 110334
17 220669
18 441339
19 882679
20 1765359
21 3530719
22 7061439
23 14122879
24 28245759
25 56491519
26 112983039
27 225966079
28 451932159
29 903864319
30 1807728639
31 3615457279
32 7230914558
33 14461829117
34 28923658235
35 57847316471
36 115694632943
37 231389265887
38 462778531775
39 925557063551
40 1851114127103
41 3702228254207
42 7404456508415
43 14808913016831
44 29617826033663
45 59235652067327
46 118471304134655
47 236942608269311
48 473885216538623
49 947770433077247
50 1895540866154495
51 3791081732308991
52 7582163464617983
53 15164326929235967
54 30328653858471935
55 60657307716943871
56 121314615433887743
57 242629230867775487
58 485258461735550975
59 970516923471101951
60 1941033846942203903
61 3882067693884407807
62 7764135387768815615
63 15528270775537631231
64 31056541551075262462
65 62113083102150524925
66 124226166204301049851
67 248452332408602099703
68 496904664817204199407
69 993809329634408398815
70 1987618659268816797631
71 3975237318537633595263
72 7950474637075267190527
73 15900949274150534381055
74 31801898548301068762111
75 63603797096602137524223
76 127207594193204275048447
77 254415188386408550096895
78 508830376772817100193791
79 1017660753545634200387583
80 2035321507091268400775167
81 4070643014182536801550335
82 8141286028365073603100671
83 16282572056730147206201343
84 32565144113460294412402687
85 65130288226920588824805375
86 130260576453841177649610751
87 260521152907682355299221503
88 521042305815364710598443007
89 1042084611630729421196886015
90 2084169223261458842393772031
91 4168338446522917684787544063
92 8336676893045835369575088127
93 16673353786091670739150176255
94 33346707572183341478300352511
95 66693415144366682956600705023
96 133386830288733365913201410047
97 266773660577466731826402820095
98 533547321154933463652805640191
99 1067094642309866927305611280383
100 2134189284619733854611222560767
101 4268378569239467709222445121535
102 8536757138478935418444890243071
103 17073514276957870836889780486143
104 34147028553915741673779560972287
105 68294057107831483347559121944575
106 136588114215662966695118243889151
107 273176228431325933390236487778303
108 546352456862651866780472975556607
109 1092704913725303733560945951113215
110 2185409827450607467121891902226431
111 4370819654901214934243783804452863
112 8741639309802429868487567608905727
113 17483278619604859736975135217811455
114 34966557239209719473950270435622911
115 69933114478419438947900540871245823
116 139866228956838877895801081742491647
117 279732457913677755791602163484983295
118 559464915827355511583204326969966591
119 1118929831654711023166408653939933183
120 2237859663309422046332817307879866367
121 4475719326618844092665634615759732735
122 8951438653237688185331269231519465471
123 17902877306475376370662538463038930943
124 35805754612950752741325076926077861887
125 71611509225901505482650153852155723775
126 143223018451803010965300307704311447551
127 286446036903606021930600615408622895103
128 572892073807212043861201230817245790206
129 1145784147614424087722402461634491580413
130 2291568295228848175444804923268983160827
131 4583136590457696350889609846537966321655
132 9166273180915392701779219693075932643311
133 18332546361830785403558439386151865286623
134 36665092723661570807116878772303730573247
135 73330185447323141614233757544607461146495
136 146660370894646283228467515089214922292991
137 293320741789292566456935030178429844585983
138 586641483578585132913870060356859689171967
139 1173282967157170265827740120713719378343935
140 2346565934314340531655480241427438756687871
141 4693131868628681063310960482854877513375743
142 9386263737257362126621920965709755026751487
143 18772527474514724253243841931419510053502975
144 37545054949029448506487683862839020107005951
145 75090109898058897012975367725678040214011903
146 150180219796117794025950735451356080428023807
147 300360439592235588051901470902712160856047615
148 600720879184471176103802941805424321712095231
149 1201441758368942352207605883610848643424190463
150 2402883516737884704415211767221697286848380927
151 4805767033475769408830423534443394573696761855
152 9611534066951538817660847068886789147393523711
153 19223068133903077635321694137773578294787047423
154 38446136267806155270643388275547156589574094847
155 76892272535612310541286776551094313179148189695
156 153784545071224621082573553102188626358296379391
157 307569090142449242165147106204377252716592758783
158 615138180284898484330294212408754505433185517567
159 1230276360569796968660588424817509010866371035135
160 2460552721139593937321176849635018021732742070271
161 4921105442279187874642353699270036043465484140543
162 9842210884558375749284707398540072086930968281087
163 19684421769116751498569414797080144173861936562175
164 39368843538233502997138829594160288347723873124351
165 78737687076467005994277659188320576695447746248703
166 157475374152934011988555318376641153390895492497407
167 314950748305868023977110636753282306781790984994815
168 629901496611736047954221273506564613563581969989631
169 1259802993223472095908442547013129227127163939979263
170 2519605986446944191816885094026258454254327879958527
171 5039211972893888383633770188052516908508655759917055
172 10078423945787776767267540376105033817017311519834111
173 20156847891575553534535080752210067634034623039668223
174 40313695783151107069070161504420135268069246079336447
175 80627391566302214138140323008840270536138492158672895
176 161254783132604428276280646017680541072276984317345791
177 322509566265208856552561292035361082144553968634691583
178 645019132530417713105122584070722164289107937269383167
179 1290038265060835426210245168141444328578215874538766335
180 2580076530121670852420490336282888657156431749077532671
181 5160153060243341704840980672565777314312863498155065343
182 10320306120486683409681961345131554628625726996310130687
183 20640612240973366819363922690263109257251453992620261375
184 41281224481946733638727845380526218514502907985240522751
185 82562448963893467277455690761052437029005815970481045503
186 165124897927786934554911381522104874058011631940962091007
187 330249795855573869109822763044209748116023263881924182015
188 660499591711147738219645526088419496232046527763848364031
189 1320999183422295476439291052176838992464093055527696728063
190 2641998366844590952878582104353677984928186111055393456127
191 5283996733689181905757164208707355969856372222110786912255
192 10567993467378363811514328417414711939712744444221573824511
193 21135986934756727623028656834829423879425488888443147649023
194 42271973869513455246057313669658847758850977776886295298047
195 84543947739026910492114627339317695517701955553772590596095
196 169087895478053820984229254678635391035403911107545181192191
197 338175790956107641968458509357270782070807822215090362384383
198 676351581912215283936917018714541564141615644430180724768767
199 1352703163824430567873834037429083128283231288860361449537535
200 2705406327648861135747668074858166256566462577720722899075071
201 5410812655297722271495336149716332513132925155441445798150143
202 10821625310595444542990672299432665026265850310882891596300287
203 21643250621190889085981344598865330052531700621765783192600575
204 43286501242381778171962689197730660105063401243531566385201151
205 86573002484763556343925378395461320210126802487063132770402303
206 173146004969527112687850756790922640420253604974126265540804607
207 346292009939054225375701513581845280840507209948252531081609215
208 692584019878108450751403027163690561681014419896505062163218431
209 1385168039756216901502806054327381123362028839793010124326436863
210 2770336079512433803005612108654762246724057679586020248652873727
211 5540672159024867606011224217309524493448115359172040497305747455
212 11081344318049735212022448434619048986896230718344080994611494911
213 22162688636099470424044896869238097973792461436688161989222989823
214 44325377272198940848089793738476195947584922873376323978445979647
215 88650754544397881696179587476952391895169845746752647956891959295
216 177301509088795763392359174953904783790339691493505295913783918591
217 354603018177591526784718349907809567580679382987010591827567837183
218 709206036355183053569436699815619135161358765974021183655135674367
219 1418412072710366107138873399631238270322717531948042367310271348735
220 2836824145420732214277746799262476540645435063896084734620542697471
221 5673648290841464428555493598524953081290870127792169469241085394943
222 11347296581682928857110987197049906162581740255584338938482170789887
223 22694593163365857714221974394099812325163480511168677876964341579775
224 45389186326731715428443948788199624650326961022337355753928683159551
225 90778372653463430856887897576399249300653922044674711507857366319103
226 181556745306926861713775795152798498601307844089349423015714732638207
227 363113490613853723427551590305596997202615688178698846031429465276415
228 726226981227707446855103180611193994405231376357397692062858930552831
229 1452453962455414893710206361222387988810462752714795384125717861105663
230 2904907924910829787420412722444775977620925505429590768251435722211327
231 5809815849821659574840825444889551955241851010859181536502871444422655
232 11619631699643319149681650889779103910483702021718363073005742888845311
233 23239263399286638299363301779558207820967404043436726146011485777690623
234 46478526798573276598726603559116415641934808086873452292022971555381247
235 92957053597146553197453207118232831283869616173746904584045943110762495
236 185914107194293106394906414236465662567739232347493809168091886221524991
237 371828214388586212789812828472931325135478464694987618336183772443049983
238 743656428777172425579625656945862650270956929389975236672367544886099967
239 1487312857554344851159251313891725300541913858779950473344735089772199935
240 2974625715108689702318502627783450601083827717559900946689470179544399871
241 5949251430217379404637005255566901202167655435119801893378940359088799743
242 11898502860434758809274010511133802404335310870239603786757880718177599487
243 23797005720869517618548021022267604808670621740479207573515761436355198975
244 47594011441739035237096042044535209617341243480958415147031522872710397951
245 95188022883478070474192084089070419234682486961916830294063045745420795903
246 190376045766956140948384168178140838469364973923833660588126091490841591807
247 380752091533912281896768336356281676938729947847667321176252182981683183615
248 761504183067824563793536672712563353877459895695334642352504365963366367231
249 1523008366135649127587073345425126707754919791390669284705008731926732734463
250 3046016732271298255174146690850253415509839582781338569410017463853465468927
251 6092033464542596510348293381700506831019679165562677138820034927706930937855
252 12184066929085193020696586763401013662039358331125354277640069855413861875711
253 24368133858170386041393173526802027324078716662250708555280139710827723751423
254 48736267716340772082786347053604054648157433324501417110560279421655447502847
255 97472535432681544165572694107208109296314866649002834221120558843310895005695
256 194945070865363088331145388214416218592629733298005668442241117686621790011390
257 389890141730726176662290776428832437185259466596011336884482235373243580022781
258 779780283461452353324581552857664874370518933192022673768964470746487160045563
259 1559560566922904706649163105715329748741037866384045347537928941492974320091127
260 3119121133845809413298326211430659497482075732768090695075857882985948640182255
261 6238242267691618826596652422861318994964151465536181390151715765971897280364511
262 12476484535383237653193304845722637989928302931072362780303431531943794560729023
263 24952969070766475306386609691445275979856605862144725560606863063887589121458047
264 49905938141532950612773219382890551959713211724289451121213726127775178242916095
265 99811876283065901225546438765781103919426423448578902242427452255550356485832191
266 199623752566131802451092877531562207838852846897157804484854904511100712971664383
267 399247505132263604902185755063124415677705693794315608969709809022201425943328767
268 798495010264527209804371510126248831355411387588631217939419618044402851886657535
269 1596990020529054419608743020252497662710822775177262435878839236088805703773315071
270 3193980041058108839217486040504995325421645550354524871757678472177611407546630143
271 6387960082116217678434972081009990650843291100709049743515356944355222815093260287
272 12775920164232435356869944162019981301686582201418099487030713888710445630186520575
273 25551840328464870713739888324039962603373164402836198974061427777420891260373041151
274 51103680656929741427479776648079925206746328805672397948122855554841782520746082303
275 102207361313859482854959553296159850413492657611344795896245711109683565041492164607
276 204414722627718965709919106592319700826985315222689591792491422219367130082984329215
277 408829445255437931419838213184639401653970630445379183584982844438734260165968658431
278 817658890510875862839676426369278803307941260890758367169965688877468520331937316863
279 1635317781021751725679352852738557606615882521781516734339931377754937040663874633727
280 3270635562043503451358705705477115213231765043563033468679862755509874081327749267455
281 6541271124087006902717411410954230426463530087126066937359725511019748162655498534911
282 13082542248174013805434822821908460852927060174252133874719451022039496325310997069823
283 26165084496348027610869645643816921705854120348504267749438902044078992650621994139647
284 52330168992696055221739291287633843411708240697008535498877804088157985301243988279295
285 104660337985392110443478582575267686823416481394017070997755608176315970602487976558591
286 209320675970784220886957165150535373646832962788034141995511216352631941204975953117183
287 418641351941568441773914330301070747293665925576068283991022432705263882409951906234367
288 837282703883136883547828660602141494587331851152136567982044865410527764819903812468735
289 1674565407766273767095657321204282989174663702304273135964089730821055529639807624937471
290 3349130815532547534191314642408565978349327404608546271928179461642111059279615249874943
291 6698261631065095068382629284817131956698654809217092543856358923284222118559230499749887
292 13396523262130190136765258569634263913397309618434185087712717846568444237118460999499775
293 26793046524260380273530517139268527826794619236868370175425435693136888474236921998999551
294 53586093048520760547061034278537055653589238473736740350850871386273776948473843997999103
295 107172186097041521094122068557074111307178476947473480701701742772547553896947687995998207
296 214344372194083042188244137114148222614356953894946961403403485545095107793895375991996415
297 428688744388166084376488274228296445228713907789893922806806971090190215587790751983992831
298 857377488776332168752976548456592890457427815579787845613613942180380431175581503967985663
299 1714754977552664337505953096913185780914855631159575691227227884360760862351163007935971327
300 3429509955105328675011906193826371561829711262319151382454455768721521724702326015871942655
301 6859019910210657350023812387652743123659422524638302764908911537443043449404652031743885311
302 13718039820421314700047624775305486247318845049276605529817823074886086898809304063487770623
303 27436079640842629400095249550610972494637690098553211059635646149772173797618608126975541247
304 54872159281685258800190499101221944989275380197106422119271292299544347595237216253951082495
305 109744318563370517600380998202443889978550760394212844238542584599088695190474432507902164991
306 219488637126741035200761996404887779957101520788425688477085169198177390380948865015804329983
307 438977274253482070401523992809775559914203041576851376954170338396354780761897730031608659967
308 877954548506964140803047985619551119828406083153702753908340676792709561523795460063217319935
309 1755909097013928281606095971239102239656812166307405507816681353585419123047590920126434639871
310 3511818194027856563212191942478204479313624332614811015633362707170838246095181840252869279743
311 7023636388055713126424383884956408958627248665229622031266725414341676492190363680505738559487
312 14047272776111426252848767769912817917254497330459244062533450828683352984380727361011477118975
313 28094545552222852505697535539825635834508994660918488125066901657366705968761454722022954237951
314 56189091104445705011395071079651271669017989321836976250133803314733411937522909444045908475903
315 112378182208891410022790142159302543338035978643673952500267606629466823875045818888091816951807
316 224756364417782820045580284318605086676071957287347905000535213258933647750091637776183633903615
317 449512728835565640091160568637210173352143914574695810001070426517867295500183275552367267807231
318 899025457671131280182321137274420346704287829149391620002140853035734591000366551104734535614463
319 1798050915342262560364642274548840693408575658298783240004281706071469182000733102209469071228927
320 3596101830684525120729284549097681386817151316597566480008563412142938364001466204418938142457855
321 7192203661369050241458569098195362773634302633195132960017126824285876728002932408837876284915711
322 14384407322738100482917138196390725547268605266390265920034253648571753456005864817675752569831423
323 28768814645476200965834276392781451094537210532780531840068507297143506912011729635351505139662847
324 57537629290952401931668552785562902189074421065561063680137014594287013824023459270703010279325695
325 115075258581904803863337105571125804378148842131122127360274029188574027648046918541406020558651391
326 230150517163809607726674211142251608756297684262244254720548058377148055296093837082812041117302783
327 460301034327619215453348422284503217512595368524488509441096116754296110592187674165624082234605567
328 920602068655238430906696844569006435025190737048977018882192233508592221184375348331248164469211135
329 1841204137310476861813393689138012870050381474097954037764384467017184442368750696662496328938422271
330 3682408274620953723626787378276025740100762948195908075528768934034368884737501393324992657876844543
331 7364816549241907447253574756552051480201525896391816151057537868068737769475002786649985315753689087
332 14729633098483814894507149513104102960403051792783632302115075736137475538950005573299970631507378175
333 29459266196967629789014299026208205920806103585567264604230151472274951077900011146599941263014756351
334 58918532393935259578028598052416411841612207171134529208460302944549902155800022293199882526029512703
335 117837064787870519156057196104832823683224414342269058416920605889099804311600044586399765052059025407
336 235674129575741038312114392209665647366448828684538116833841211778199608623200089172799530104118050815
337 471348259151482076624228784419331294732897657369076233667682423556399217246400178345599060208236101631
338 942696518302964153248457568838662589465795314738152467335364847112798434492800356691198120416472203263
339 1885393036605928306496915137677325178931590629476304934670729694225596868985600713382396240832944406527
340 3770786073211856612993830275354650357863181258952609869341459388451193737971201426764792481665888813055
341 7541572146423713225987660550709300715726362517905219738682918776902387475942402853529584963331777626111
342 15083144292847426451975321101418601431452725035810439477365837553804774951884805707059169926663555252223
343 30166288585694852903950642202837202862905450071620878954731675107609549903769611414118339853327110504447
344 60332577171389705807901284405674405725810900143241757909463350215219099807539222828236679706654221008895
345 120665154342779411615802568811348811451621800286483515818926700430438199615078445656473359413308442017791
346 241330308685558823231605137622697622903243600572967031637853400860876399230156891312946718826616884035583
347 482660617371117646463210275245395245806487201145934063275706801721752798460313782625893437653233768071167
348 965321234742235292926420550490790491612974402291868126551413603443505596920627565251786875306467536142335
349 1930642469484470585852841100981580983225948804583736253102827206887011193841255130503573750612935072284671
350 3861284938968941171705682201963161966451897609167472506205654413774022387682510261007147501225870144569343
351 7722569877937882343411364403926323932903795218334945012411308827548044775365020522014295002451740289138687
352 15445139755875764686822728807852647865807590436669890024822617655096089550730041044028590004903480578277375
353 30890279511751529373645457615705295731615180873339780049645235310192179101460082088057180009806961156554751
354 61780559023503058747290915231410591463230361746679560099290470620384358202920164176114360019613922313109503
355 123561118047006117494581830462821182926460723493359120198580941240768716405840328352228720039227844626219007
356 247122236094012234989163660925642365852921446986718240397161882481537432811680656704457440078455689252438015
357 494244472188024469978327321851284731705842893973436480794323764963074865623361313408914880156911378504876031
358 988488944376048939956654643702569463411685787946872961588647529926149731246722626817829760313822757009752063
359 1976977888752097879913309287405138926823371575893745923177295059852299462493445253635659520627645514019504127
360 3953955777504195759826618574810277853646743151787491846354590119704598924986890507271319041255291028039008255
361 7907911555008391519653237149620555707293486303574983692709180239409197849973781014542638082510582056078016511
362 15815823110016783039306474299241111414586972607149967385418360478818395699947562029085276165021164112156033023
363 31631646220033566078612948598482222829173945214299934770836720957636791399895124058170552330042328224312066047
364 63263292440067132157225897196964445658347890428599869541673441915273582799790248116341104660084656448624132095
365 126526584880134264314451794393928891316695780857199739083346883830547165599580496232682209320169312897248264191
366 253053169760268528628903588787857782633391561714399478166693767661094331199160992465364418640338625794496528383
367 506106339520537057257807177575715565266783123428798956333387535322188662398321984930728837280677251588993056767
368 1012212679041074114515614355151431130533566246857597912666775070644377324796643969861457674561354503177986113535
369 2024425358082148229031228710302862261067132493715195825333550141288754649593287939722915349122709006355972227071
370 4048850716164296458062457420605724522134264987430391650667100282577509299186575879445830698245418012711944454143
371 8097701432328592916124914841211449044268529974860783301334200565155018598373151758891661396490836025423888908287
372 16195402864657185832249829682422898088537059949721566602668401130310037196746303517783322792981672050847777816575
373 32390805729314371664499659364845796177074119899443133205336802260620074393492607035566645585963344101695555633151
374 64781611458628743328999318729691592354148239798886266410673604521240148786985214071133291171926688203391111266303
375 129563222917257486657998637459383184708296479597772532821347209042480297573970428142266582343853376406782222532607
376 259126445834514973315997274918766369416592959195545065642694418084960595147940856284533164687706752813564445065215
377 518252891669029946631994549837532738833185918391090131285388836169921190295881712569066329375413505627128890130431
378 1036505783338059893263989099675065477666371836782180262570777672339842380591763425138132658750827011254257780260863
379 2073011566676119786527978199350130955332743673564360525141555344679684761183526850276265317501654022508515560521727
380 4146023133352239573055956398700261910665487347128721050283110689359369522367053700552530635003308045017031121043455
381 8292046266704479146111912797400523821330974694257442100566221378718739044734107401105061270006616090034062242086911
382 16584092533408958292223825594801047642661949388514884201132442757437478089468214802210122540013232180068124484173823
383 33168185066817916584447651189602095285323898777029768402264885514874956178936429604420245080026464360136248968347647
384 66336370133635833168895302379204190570647797554059536804529771029749912357872859208840490160052928720272497936695295
385 132672740267271666337790604758408381141295595108119073609059542059499824715745718417680980320105857440544995873390591
386 265345480534543332675581209516816762282591190216238147218119084118999649431491436835361960640211714881089991746781183
387 530690961069086665351162419033633524565182380432476294436238168237999298862982873670723921280423429762179983493562367
388 1061381922138173330702324838067267049130364760864952588872476336475998597725965747341447842560846859524359966987124735
389 2122763844276346661404649676134534098260729521729905177744952672951997195451931494682895685121693719048719933974249471
390 4245527688552693322809299352269068196521459043459810355489905345903994390903862989365791370243387438097439867948498943
391 8491055377105386645618598704538136393042918086919620710979810691807988781807725978731582740486774876194879735896997887
392 16982110754210773291237197409076272786085836173839241421959621383615977563615451957463165480973549752389759471793995775
393 33964221508421546582474394818152545572171672347678482843919242767231955127230903914926330961947099504779518943587991551
394 67928443016843093164948789636305091144343344695356965687838485534463910254461807829852661923894199009559037887175983103
395 135856886033686186329897579272610182288686689390713931375676971068927820508923615659705323847788398019118075774351966207
396 271713772067372372659795158545220364577373378781427862751353942137855641017847231319410647695576796038236151548703932415
397 543427544134744745319590317090440729154746757562855725502707884275711282035694462638821295391153592076472303097407864831
398 1086855088269489490639180634180881458309493515125711451005415768551422564071388925277642590782307184152944606194815729663
399 2173710176538978981278361268361762916618987030251422902010831537102845128142777850555285181564614368305889212389631459327
400 4347420353077957962556722536723525833237974060502845804021663074205690256285555701110570363129228736611778424779262918655
401 8694840706155915925113445073447051666475948121005691608043326148411380512571111402221140726258457473223556849558525837311
402 17389681412311831850226890146894103332951896242011383216086652296822761025142222804442281452516914946447113699117051674623
403 34779362824623663700453780293788206665903792484022766432173304593645522050284445608884562905033829892894227398234103349247
404 69558725649247327400907560587576413331807584968045532864346609187291044100568891217769125810067659785788454796468206698495
405 139117451298494654801815121175152826663615169936091065728693218374582088201137782435538251620135319571576909592936413396991
406 278234902596989309603630242350305653327230339872182131457386436749164176402275564871076503240270639143153819185872826793983
407 556469805193978619207260484700611306654460679744364262914772873498328352804551129742153006480541278286307638371745653587967
408 1112939610387957238414520969401222613308921359488728525829545746996656705609102259484306012961082556572615276743491307175935
409 2225879220775914476829041938802445226617842718977457051659091493993313411218204518968612025922165113145230553486982614351871
410 4451758441551828953658083877604890453235685437954914103318182987986626822436409037937224051844330226290461106973965228703743
411 8903516883103657907316167755209780906471370875909828206636365975973253644872818075874448103688660452580922213947930457407487
412 17807033766207315814632335510419561812942741751819656413272731951946507289745636151748896207377320905161844427895860914814975
413 35614067532414631629264671020839123625885483503639312826545463903893014579491272303497792414754641810323688855791721829629951
414 71228135064829263258529342041678247251770967007278625653090927807786029158982544606995584829509283620647377711583443659259903
415 142456270129658526517058684083356494503541934014557251306181855615572058317965089213991169659018567241294755423166887318519807
416 284912540259317053034117368166712989007083868029114502612363711231144116635930178427982339318037134482589510846333774637039615
417 569825080518634106068234736333425978014167736058229005224727422462288233271860356855964678636074268965179021692667549274079231
418 1139650161037268212136469472666851956028335472116458010449454844924576466543720713711929357272148537930358043385335098548158463
419 2279300322074536424272938945333703912056670944232916020898909689849152933087441427423858714544297075860716086770670197096316927
420 4558600644149072848545877890667407824113341888465832041797819379698305866174882854847717429088594151721432173541340394192633855
421 9117201288298145697091755781334815648226683776931664083595638759396611732349765709695434858177188303442864347082680788385267711
422 18234402576596291394183511562669631296453367553863328167191277518793223464699531419390869716354376606885728694165361576770535423
423 36468805153192582788367023125339262592906735107726656334382555037586446929399062838781739432708753213771457388330723153541070847
424 72937610306385165576734046250678525185813470215453312668765110075172893858798125677563478865417506427542914776661446307082141695
425 145875220612770331153468092501357050371626940430906625337530220150345787717596251355126957730835012855085829553322892614164283391
426 291750441225540662306936185002714100743253880861813250675060440300691575435192502710253915461670025710171659106645785228328566783
427 583500882451081324613872370005428201486507761723626501350120880601383150870385005420507830923340051420343318213291570456657133567
428 1167001764902162649227744740010856402973015523447253002700241761202766301740770010841015661846680102840686636426583140913314267135
429 2334003529804325298455489480021712805946031046894506005400483522405532603481540021682031323693360205681373272853166281826628534271
430 4668007059608650596910978960043425611892062093789012010800967044811065206963080043364062647386720411362746545706332563653257068543
431 9336014119217301193821957920086851223784124187578024021601934089622130413926160086728125294773440822725493091412665127306514137087
432 18672028238434602387643915840173702447568248375156048043203868179244260827852320173456250589546881645450986182825330254613028274175
433 37344056476869204775287831680347404895136496750312096086407736358488521655704640346912501179093763290901972365650660509226056548351
434 74688112953738409550575663360694809790272993500624192172815472716977043311409280693825002358187526581803944731301321018452113096703
435 149376225907476819101151326721389619580545987001248384345630945433954086622818561387650004716375053163607889462602642036904226193407
436 298752451814953638202302653442779239161091974002496768691261890867908173245637122775300009432750106327215778925205284073808452386815
437 597504903629907276404605306885558478322183948004993537382523781735816346491274245550600018865500212654431557850410568147616904773631
438 1195009807259814552809210613771116956644367896009987074765047563471632692982548491101200037731000425308863115700821136295233809547263
439 2390019614519629105618421227542233913288735792019974149530095126943265385965096982202400075462000850617726231401642272590467619094527
440 4780039229039258211236842455084467826577471584039948299060190253886530771930193964404800150924001701235452462803284545180935238189055
441 9560078458078516422473684910168935653154943168079896598120380507773061543860387928809600301848003402470904925606569090361870476378111
442 19120156916157032844947369820337871306309886336159793196240761015546123087720775857619200603696006804941809851213138180723740952756223
443 38240313832314065689894739640675742612619772672319586392481522031092246175441551715238401207392013609883619702426276361447481905512447
444 76480627664628131379789479281351485225239545344639172784963044062184492350883103430476802414784027219767239404852552722894963811024895
445 152961255329256262759578958562702970450479090689278345569926088124368984701766206860953604829568054439534478809705105445789927622049791
446 305922510658512525519157917125405940900958181378556691139852176248737969403532413721907209659136108879068957619410210891579855244099583
447 611845021317025051038315834250811881801916362757113382279704352497475938807064827443814419318272217758137915238820421783159710488199167
448 1223690042634050102076631668501623763603832725514226764559408704994951877614129654887628838636544435516275830477640843566319420976398335
449 2447380085268100204153263337003247527207665451028453529118817409989903755228259309775257677273088871032551660955281687132638841952796671
450 4894760170536200408306526674006495054415330902056907058237634819979807510456518619550515354546177742065103321910563374265277683905593343
451 9789520341072400816613053348012990108830661804113814116475269639959615020913037239101030709092355484130206643821126748530555367811186687
452 19579040682144801633226106696025980217661323608227628232950539279919230041826074478202061418184710968260413287642253497061110735622373375
453 39158081364289603266452213392051960435322647216455256465901078559838460083652148956404122836369421936520826575284506994122221471244746751
454 78316162728579206532904426784103920870645294432910512931802157119676920167304297912808245672738843873041653150569013988244442942489493503
455 156632325457158413065808853568207841741290588865821025863604314239353840334608595825616491345477687746083306301138027976488885884978987007
456 313264650914316826131617707136415683482581177731642051727208628478707680669217191651232982690955375492166612602276055952977771769957974015
457 626529301828633652263235414272831366965162355463284103454417256957415361338434383302465965381910750984333225204552111905955543539915948031
458 1253058603657267304526470828545662733930324710926568206908834513914830722676868766604931930763821501968666450409104223811911087079831896063
459 2506117207314534609052941657091325467860649421853136413817669027829661445353737533209863861527643003937332900818208447623822174159663792127
460 5012234414629069218105883314182650935721298843706272827635338055659322890707475066419727723055286007874665801636416895247644348319327584255
461 10024468829258138436211766628365301871442597687412545655270676111318645781414950132839455446110572015749331603272833790495288696638655168511
462 20048937658516276872423533256730603742885195374825091310541352222637291562829900265678910892221144031498663206545667580990577393277310337023
463 40097875317032553744847066513461207485770390749650182621082704445274583125659800531357821784442288062997326413091335161981154786554620674047
464 80195750634065107489694133026922414971540781499300365242165408890549166251319601062715643568884576125994652826182670323962309573109241348095
465 160391501268130214979388266053844829943081562998600730484330817781098332502639202125431287137769152251989305652365340647924619146218482696191
466 320783002536260429958776532107689659886163125997201460968661635562196665005278404250862574275538304503978611304730681295849238292436965392383
467 641566005072520859917553064215379319772326251994402921937323271124393330010556808501725148551076609007957222609461362591698476584873930784767
468 1283132010145041719835106128430758639544652503988805843874646542248786660021113617003450297102153218015914445218922725183396953169747861569535
469 2566264020290083439670212256861517279089305007977611687749293084497573320042227234006900594204306436031828890437845450366793906339495723139071
470 5132528040580166879340424513723034558178610015955223375498586168995146640084454468013801188408612872063657780875690900733587812678991446278143
471 10265056081160333758680849027446069116357220031910446750997172337990293280168908936027602376817225744127315561751381801467175625357982892556287
472 20530112162320667517361698054892138232714440063820893501994344675980586560337817872055204753634451488254631123502763602934351250715965785112575
473 41060224324641335034723396109784276465428880127641787003988689351961173120675635744110409507268902976509262247005527205868702501431931570225151
474 82120448649282670069446792219568552930857760255283574007977378703922346241351271488220819014537805953018524494011054411737405002863863140450303
475 164240897298565340138893584439137105861715520510567148015954757407844692482702542976441638029075611906037048988022108823474810005727726280900607
476 328481794597130680277787168878274211723431041021134296031909514815689384965405085952883276058151223812074097976044217646949620011455452561801215
477 656963589194261360555574337756548423446862082042268592063819029631378769930810171905766552116302447624148195952088435293899240022910905123602431
478 1313927178388522721111148675513096846893724164084537184127638059262757539861620343811533104232604895248296391904176870587798480045821810247204863
479 2627854356777045442222297351026193693787448328169074368255276118525515079723240687623066208465209790496592783808353741175596960091643620494409727
480 5255708713554090884444594702052387387574896656338148736510552237051030159446481375246132416930419580993185567616707482351193920183287240988819455
481 10511417427108181768889189404104774775149793312676297473021104474102060318892962750492264833860839161986371135233414964702387840366574481977638911
482 21022834854216363537778378808209549550299586625352594946042208948204120637785925500984529667721678323972742270466829929404775680733148963955277823
483 42045669708432727075556757616419099100599173250705189892084417896408241275571851001969059335443356647945484540933659858809551361466297927910555647
484 84091339416865454151113515232838198201198346501410379784168835792816482551143702003938118670886713295890969081867319717619102722932595855821111295
485 168182678833730908302227030465676396402396693002820759568337671585632965102287404007876237341773426591781938163734639435238205445865191711642222591
486 336365357667461816604454060931352792804793386005641519136675343171265930204574808015752474683546853183563876327469278870476410891730383423284445183
487 672730715334923633208908121862705585609586772011283038273350686342531860409149616031504949367093706367127752654938557740952821783460766846568890367
488 1345461430669847266417816243725411171219173544022566076546701372685063720818299232063009898734187412734255505309877115481905643566921533693137780735
489 2690922861339694532835632487450822342438347088045132153093402745370127441636598464126019797468374825468511010619754230963811287133843067386275561471
490 5381845722679389065671264974901644684876694176090264306186805490740254883273196928252039594936749650937022021239508461927622574267686134772551122943
491 10763691445358778131342529949803289369753388352180528612373610981480509766546393856504079189873499301874044042479016923855245148535372269545102245887
492 21527382890717556262685059899606578739506776704361057224747221962961019533092787713008158379746998603748088084958033847710490297070744539090204491775
493 43054765781435112525370119799213157479013553408722114449494443925922039066185575426016316759493997207496176169916067695420980594141489078180408983551
494 86109531562870225050740239598426314958027106817444228898988887851844078132371150852032633518987994414992352339832135390841961188282978156360817967103
495 172219063125740450101480479196852629916054213634888457797977775703688156264742301704065267037975988829984704679664270781683922376565956312721635934207
496 344438126251480900202960958393705259832108427269776915595955551407376312529484603408130534075951977659969409359328541563367844753131912625443271868415
497 688876252502961800405921916787410519664216854539553831191911102814752625058969206816261068151903955319938818718657083126735689506263825250886543736831
498 1377752505005923600811843833574821039328433709079107662383822205629505250117938413632522136303807910639877637437314166253471379012527650501773087473663
499 2755505010011847201623687667149642078656867418158215324767644411259010500235876827265044272607615821279755274874628332506942758025055301003546174947327
500 5511010020023694403247375334299284157313734836316430649535288822518021000471753654530088545215231642559510549749256665013885516050110602007092349894655
501 11022020040047388806494750668598568314627469672632861299070577645036042000943507309060177090430463285119021099498513330027771032100221204014184699789311
502 22044040080094777612989501337197136629254939345265722598141155290072084001887014618120354180860926570238042198997026660055542064200442408028369399578623
503 44088080160189555225979002674394273258509878690531445196282310580144168003774029236240708361721853140476084397994053320111084128400884816056738799157247
504 88176160320379110451958005348788546517019757381062890392564621160288336007548058472481416723443706280952168795988106640222168256801769632113477598314495
505 176352320640758220903916010697577093034039514762125780785129242320576672015096116944962833446887412561904337591976213280444336513603539264226955196628991
506 352704641281516441807832021395154186068079029524251561570258484641153344030192233889925666893774825123808675183952426560888673027207078528453910393257983
507 705409282563032883615664042790308372136158059048503123140516969282306688060384467779851333787549650247617350367904853121777346054414157056907820786515967
508 1410818565126065767231328085580616744272316118097006246281033938564613376120768935559702667575099300495234700735809706243554692108828314113815641573031935
509 2821637130252131534462656171161233488544632236194012492562067877129226752241537871119405335150198600990469401471619412487109384217656628227631283146063871
510 5643274260504263068925312342322466977089264472388024985124135754258453504483075742238810670300397201980938802943238824974218768435313256455262566292127743
511 11286548521008526137850624684644933954178528944776049970248271508516907008966151484477621340600794403961877605886477649948437536870626512910525132584255487
512 22573097042017052275701249369289867908357057889552099940496543017033814017932302968955242681201588807923755211772955299896875073741253025821050265168510974
513 45146194084034104551402498738579735816714115779104199880993086034067628035864605937910485362403177615847510423545910599793750147482506051642100530337021949
514 90292388168068209102804997477159471633428231558208399761986172068135256071729211875820970724806355231695020847091821199587500294965012103284201060674043899
515 180584776336136418205609994954318943266856463116416799523972344136270512143458423751641941449612710463390041694183642399175000589930024206568402121348087799
516 361169552672272836411219989908637886533712926232833599047944688272541024286916847503283882899225420926780083388367284798350001179860048413136804242696175599
517 722339105344545672822439979817275773067425852465667198095889376545082048573833695006567765798450841853560166776734569596700002359720096826273608485392351199
518 1444678210689091345644879959634551546134851704931334396191778753090164097147667390013135531596901683707120333553469139193400004719440193652547216970784702399
519 2889356421378182691289759919269103092269703409862668792383557506180328194295334780026271063193803367414240667106938278386800009438880387305094433941569404799
520 5778712842756365382579519838538206184539406819725337584767115012360656388590669560052542126387606734828481334213876556773600018877760774610188867883138809599
521 11557425685512730765159039677076412369078813639450675169534230024721312777181339120105084252775213469656962668427753113547200037755521549220377735766277619199
522 23114851371025461530318079354152824738157627278901350339068460049442625554362678240210168505550426939313925336855506227094400075511043098440755471532555238399
523 46229702742050923060636158708305649476315254557802700678136920098885251108725356480420337011100853878627850673711012454188800151022086196881510943065110476799
524 92459405484101846121272317416611298952630509115605401356273840197770502217450712960840674022201707757255701347422024908377600302044172393763021886130220953599
525 184918810968203692242544634833222597905261018231210802712547680395541004434901425921681348044403415514511402694844049816755200604088344787526043772260441907199
526 369837621936407384485089269666445195810522036462421605425095360791082008869802851843362696088806831029022805389688099633510401208176689575052087544520883814399
527 739675243872814768970178539332890391621044072924843210850190721582164017739605703686725392177613662058045610779376199267020802416353379150104175089041767628799
528 1479350487745629537940357078665780783242088145849686421700381443164328035479211407373450784355227324116091221558752398534041604832706758300208350178083535257599
529 2958700975491259075880714157331561566484176291699372843400762886328656070958422814746901568710454648232182443117504797068083209665413516600416700356167070515199
530 5917401950982518151761428314663123132968352583398745686801525772657312141916845629493803137420909296464364886235009594136166419330827033200833400712334141030399
531 11834803901965036303522856629326246265936705166797491373603051545314624283833691258987606274841818592928729772470019188272332838661654066401666801424668282060799
532 23669607803930072607045713258652492531873410333594982747206103090629248567667382517975212549683637185857459544940038376544665677323308132803333602849336564121599
533 47339215607860145214091426517304985063746820667189965494412206181258497135334765035950425099367274371714919089880076753089331354646616265606667205698673128243199
534 94678431215720290428182853034609970127493641334379930988824412362516994270669530071900850198734548743429838179760153506178662709293232531213334411397346256486399
535 189356862431440580856365706069219940254987282668759861977648824725033988541339060143801700397469097486859676359520307012357325418586465062426668822794692512972799
536 378713724862881161712731412138439880509974565337519723955297649450067977082678120287603400794938194973719352719040614024714650837172930124853337645589385025945599
537 757427449725762323425462824276879761019949130675039447910595298900135954165356240575206801589876389947438705438081228049429301674345860249706675291178770051891199
538 1514854899451524646850925648553759522039898261350078895821190597800271908330712481150413603179752779894877410876162456098858603348691720499413350582357540103782399
539 3029709798903049293701851297107519044079796522700157791642381195600543816661424962300827206359505559789754821752324912197717206697383440998826701164715080207564799
540 6059419597806098587403702594215038088159593045400315583284762391201087633322849924601654412719011119579509643504649824395434413394766881997653402329430160415129599
541 12118839195612197174807405188430076176319186090800631166569524782402175266645699849203308825438022239159019287009299648790868826789533763995306804658860320830259199
542 24237678391224394349614810376860152352638372181601262333139049564804350533291399698406617650876044478318038574018599297581737653579067527990613609317720641660518399
543 48475356782448788699229620753720304705276744363202524666278099129608701066582799396813235301752088956636077148037198595163475307158135055981227218635441283321036799
544 96950713564897577398459241507440609410553488726405049332556198259217402133165598793626470603504177913272154296074397190326950614316270111962454437270882566642073599
545 193901427129795154796918483014881218821106977452810098665112396518434804266331197587252941207008355826544308592148794380653901228632540223924908874541765133284147199
546 387802854259590309593836966029762437642213954905620197330224793036869608532662395174505882414016711653088617184297588761307802457265080447849817749083530266568294399
547 775605708519180619187673932059524875284427909811240394660449586073739217065324790349011764828033423306177234368595177522615604914530160895699635498167060533136588799
548 1551211417038361238375347864119049750568855819622480789320899172147478434130649580698023529656066846612354468737190355045231209829060321791399270996334121066273177599
549 3102422834076722476750695728238099501137711639244961578641798344294956868261299161396047059312133693224708937474380710090462419658120643582798541992668242132546355199
550 6204845668153444953501391456476199002275423278489923157283596688589913736522598322792094118624267386449417874948761420180924839316241287165597083985336484265092710399
551 12409691336306889907002782912952398004550846556979846314567193377179827473045196645584188237248534772898835749897522840361849678632482574331194167970672968530185420799
552 24819382672613779814005565825904796009101693113959692629134386754359654946090393291168376474497069545797671499795045680723699357264965148662388335941345937060370841599
553 49638765345227559628011131651809592018203386227919385258268773508719309892180786582336752948994139091595342999590091361447398714529930297324776671882691874120741683199
554 99277530690455119256022263303619184036406772455838770516537547017438619784361573164673505897988278183190685999180182722894797429059860594649553343765383748241483366399
555 198555061380910238512044526607238368072813544911677541033075094034877239568723146329347011795976556366381371998360365445789594858119721189299106687530767496482966732799
556 397110122761820477024089053214476736145627089823355082066150188069754479137446292658694023591953112732762743996720730891579189716239442378598213375061534992965933465599
557 794220245523640954048178106428953472291254179646710164132300376139508958274892585317388047183906225465525487993441461783158379432478884757196426750123069985931866931199
558 1588440491047281908096356212857906944582508359293420328264600752279017916549785170634776094367812450931050975986882923566316758864957769514392853500246139971863733862399
559 3176880982094563816192712425715813889165016718586840656529201504558035833099570341269552188735624901862101951973765847132633517729915539028785707000492279943727467724799
560 6353761964189127632385424851431627778330033437173681313058403009116071666199140682539104377471249803724203903947531694265267035459831078057571414000984559887454935449599
561 12707523928378255264770849702863255556660066874347362626116806018232143332398281365078208754942499607448407807895063388530534070919662156115142828001969119774909870899199
562 25415047856756510529541699405726511113320133748694725252233612036464286664796562730156417509884999214896815615790126777061068141839324312230285656003938239549819741798399
563 50830095713513021059083398811453022226640267497389450504467224072928573329593125460312835019769998429793631231580253554122136283678648624460571312007876479099639483596799
564 101660191427026042118166797622906044453280534994778901008934448145857146659186250920625670039539996859587262463160507108244272567357297248921142624015752958199278967193599
565 203320382854052084236333595245812088906561069989557802017868896291714293318372501841251340079079993719174524926321014216488545134714594497842285248031505916398557934387199
566 406640765708104168472667190491624177813122139979115604035737792583428586636745003682502680158159987438349049852642028432977090269429188995684570496063011832797115868774399
567 813281531416208336945334380983248355626244279958231208071475585166857173273490007365005360316319974876698099705284056865954180538858377991369140992126023665594231737548799
568 1626563062832416673890668761966496711252488559916462416142951170333714346546980014730010720632639949753396199410568113731908361077716755982738281984252047331188463475097599
569 3253126125664833347781337523932993422504977119832924832285902340667428693093960029460021441265279899506792398821136227463816722155433511965476563968504094662376926950195199
570 6506252251329666695562675047865986845009954239665849664571804681334857386187920058920042882530559799013584797642272454927633444310867023930953127937008189324753853900390399
571 13012504502659333391125350095731973690019908479331699329143609362669714772375840117840085765061119598027169595284544909855266888621734047861906255874016378649507707800780799
572 26025009005318666782250700191463947380039816958663398658287218725339429544751680235680171530122239196054339190569089819710533777243468095723812511748032757299015415601561599
573 52050018010637333564501400382927894760079633917326797316574437450678859089503360471360343060244478392108678381138179639421067554486936191447625023496065514598030831203123199
574 104100036021274667129002800765855789520159267834653594633148874901357718179006720942720686120488956784217356762276359278842135108973872382895250046992131029196061662406246399
575 208200072042549334258005601531711579040318535669307189266297749802715436358013441885441372240977913568434713524552718557684270217947744765790500093984262058392123324812492799
576 416400144085098668516011203063423158080637071338614378532595499605430872716026883770882744481955827136869427049105437115368540435895489531581000187968524116784246649624985599
577 832800288170197337032022406126846316161274142677228757065190999210861745432053767541765488963911654273738854098210874230737080871790979063162000375937048233568493299249971199
578 1665600576340394674064044812253692632322548285354457514130381998421723490864107535083530977927823308547477708196421748461474161743581958126324000751874096467136986598499942399
579 3331201152680789348128089624507385264645096570708915028260763996843446981728215070167061955855646617094955416392843496922948323487163916252648001503748192934273973196999884799
580 6662402305361578696256179249014770529290193141417830056521527993686893963456430140334123911711293234189910832785686993845896646974327832505296003007496385868547946393999769599
581 13324804610723157392512358498029541058580386282835660113043055987373787926912860280668247823422586468379821665571373987691793293948655665010592006014992771737095892787999539199
582 26649609221446314785024716996059082117160772565671320226086111974747575853825720561336495646845172936759643331142747975383586587897311330021184012029985543474191785575999078399
583 53299218442892629570049433992118164234321545131342640452172223949495151707651441122672991293690345873519286662285495950767173175794622660042368024059971086948383571151998156799
584 106598436885785259140098867984236328468643090262685280904344447898990303415302882245345982587380691747038573324570991901534346351589245320084736048119942173896767142303996313599
585 213196873771570518280197735968472656937286180525370561808688895797980606830605764490691965174761383494077146649141983803068692703178490640169472096239884347793534284607992627199
586 426393747543141036560395471936945313874572361050741123617377791595961213661211528981383930349522766988154293298283967606137385406356981280338944192479768695587068569215985254399
587 852787495086282073120790943873890627749144722101482247234755583191922427322423057962767860699045533976308586596567935212274770812713962560677888384959537391174137138431970508799
588 1705574990172564146241581887747781255498289444202964494469511166383844854644846115925535721398091067952617173193135870424549541625427925121355776769919074782348274276863941017599
589 3411149980345128292483163775495562510996578888405928988939022332767689709289692231851071442796182135905234346386271740849099083250855850242711553539838149564696548553727882035199
590 6822299960690256584966327550991125021993157776811857977878044665535379418579384463702142885592364271810468692772543481698198166501711700485423107079676299129393097107455764070399
591 13644599921380513169932655101982250043986315553623715955756089331070758837158768927404285771184728543620937385545086963396396333003423400970846214159352598258786194214911528140799
592 27289199842761026339865310203964500087972631107247431911512178662141517674317537854808571542369457087241874771090173926792792666006846801941692428318705196517572388429823056281599
593 54578399685522052679730620407929000175945262214494863823024357324283035348635075709617143084738914174483749542180347853585585332013693603883384856637410393035144776859646112563199
594 109156799371044105359461240815858000351890524428989727646048714648566070697270151419234286169477828348967499084360695707171170664027387207766769713274820786070289553719292225126399
595 218313598742088210718922481631716000703781048857979455292097429297132141394540302838468572338955656697934998168721391414342341328054774415533539426549641572140579107438584450252799
596 436627197484176421437844963263432001407562097715958910584194858594264282789080605676937144677911313395869996337442782828684682656109548831067078853099283144281158214877168900505599
597 873254394968352842875689926526864002815124195431917821168389717188528565578161211353874289355822626791739992674885565657369365312219097662134157706198566288562316429754337801011199
598 1746508789936705685751379853053728005630248390863835642336779434377057131156322422707748578711645253583479985349771131314738730624438195324268315412397132577124632859508675602022399
599 3493017579873411371502759706107456011260496781727671284673558868754114262312644845415497157423290507166959970699542262629477461248876390648536630824794265154249265719017351204044799
600 6986035159746822743005519412214912022520993563455342569347117737508228524625289690830994314846581014333919941399084525258954922497752781297073261649588530308498531438034702408089599
601 13972070319493645486011038824429824045041987126910685138694235475016457049250579381661988629693162028667839882798169050517909844995505562594146523299177060616997062876069404816179199
602 27944140638987290972022077648859648090083974253821370277388470950032914098501158763323977259386324057335679765596338101035819689991011125188293046598354121233994125752138809632358399
603 55888281277974581944044155297719296180167948507642740554776941900065828197002317526647954518772648114671359531192676202071639379982022250376586093196708242467988251504277619264716799
604 111776562555949163888088310595438592360335897015285481109553883800131656394004635053295909037545296229342719062385352404143278759964044500753172186393416484935976503008555238529433599
605 223553125111898327776176621190877184720671794030570962219107767600263312788009270106591818075090592458685438124770704808286557519928089001506344372786832969871953006017110477058867199
606 447106250223796655552353242381754369441343588061141924438215535200526625576018540213183636150181184917370876249541409616573115039856178003012688745573665939743906012034220954117734399
607 894212500447593311104706484763508738882687176122283848876431070401053251152037080426367272300362369834741752499082819233146230079712356006025377491147331879487812024068441908235468799
608 1788425000895186622209412969527017477765374352244567697752862140802106502304074160852734544600724739669483504998165638466292460159424712012050754982294663758975624048136883816470937599
609 3576850001790373244418825939054034955530748704489135395505724281604213004608148321705469089201449479338967009996331276932584920318849424024101509964589327517951248096273767632941875199
610 7153700003580746488837651878108069911061497408978270791011448563208426009216296643410938178402898958677934019992662553865169840637698848048203019929178655035902496192547535265883750399
611 14307400007161492977675303756216139822122994817956541582022897126416852018432593286821876356805797917355868039985325107730339681275397696096406039858357310071804992385095070531767500799
612 28614800014322985955350607512432279644245989635913083164045794252833704036865186573643752713611595834711736079970650215460679362550795392192812079716714620143609984770190141063535001599
613 57229600028645971910701215024864559288491979271826166328091588505667408073730373147287505427223191669423472159941300430921358725101590784385624159433429240287219969540380282127070003199
614 114459200057291943821402430049729118576983958543652332656183177011334816147460746294575010854446383338846944319882600861842717450203181568771248318866858480574439939080760564254140006399
615 228918400114583887642804860099458237153967917087304665312366354022669632294921492589150021708892766677693888639765201723685434900406363137542496637733716961148879878161521128508280012799
616 457836800229167775285609720198916474307935834174609330624732708045339264589842985178300043417785533355387777279530403447370869800812726275084993275467433922297759756323042257016560025599
617 915673600458335550571219440397832948615871668349218661249465416090678529179685970356600086835571066710775554559060806894741739601625452550169986550934867844595519512646084514033120051199
618 1831347200916671101142438880795665897231743336698437322498930832181357058359371940713200173671142133421551109118121613789483479203250905100339973101869735689191039025292169028066240102399
619 3662694401833342202284877761591331794463486673396874644997861664362714116718743881426400347342284266843102218236243227578966958406501810200679946203739471378382078050584338056132480204799
620 7325388803666684404569755523182663588926973346793749289995723328725428233437487762852800694684568533686204436472486455157933916813003620401359892407478942756764156101168676112264960409599
621 14650777607333368809139511046365327177853946693587498579991446657450856466874975525705601389369137067372408872944972910315867833626007240802719784814957885513528312202337352224529920819199
622 29301555214666737618279022092730654355707893387174997159982893314901712933749951051411202778738274134744817745889945820631735667252014481605439569629915771027056624404674704449059841638399
623 58603110429333475236558044185461308711415786774349994319965786629803425867499902102822405557476548269489635491779891641263471334504028963210879139259831542054113248809349408898119683276799
624 117206220858666950473116088370922617422831573548699988639931573259606851734999804205644811114953096538979270983559783282526942669008057926421758278519663084108226497618698817796239366553599
625 234412441717333900946232176741845234845663147097399977279863146519213703469999608411289622229906193077958541967119566565053885338016115852843516557039326168216452995237397635592478733107199
626 468824883434667801892464353483690469691326294194799954559726293038427406939999216822579244459812386155917083934239133130107770676032231705687033114078652336432905990474795271184957466214399
627 937649766869335603784928706967380939382652588389599909119452586076854813879998433645158488919624772311834167868478266260215541352064463411374066228157304672865811980949590542369914932428799
628 1875299533738671207569857413934761878765305176779199818238905172153709627759996867290316977839249544623668335736956532520431082704128926822748132456314609345731623961899181084739829864857599
629 3750599067477342415139714827869523757530610353558399636477810344307419255519993734580633955678499089247336671473913065040862165408257853645496264912629218691463247923798362169479659729715199
630 7501198134954684830279429655739047515061220707116799272955620688614838511039987469161267911356998178494673342947826130081724330816515707290992529825258437382926495847596724338959319459430399
631 15002396269909369660558859311478095030122441414233598545911241377229677022079974938322535822713996356989346685895652260163448661633031414581985059650516874765852991695193448677918638918860799
632 30004792539818739321117718622956190060244882828467197091822482754459354044159949876645071645427992713978693371791304520326897323266062829163970119301033749531705983390386897355837277837721599
633 60009585079637478642235437245912380120489765656934394183644965508918708088319899753290143290855985427957386743582609040653794646532125658327940238602067499063411966780773794711674555675443199
634 120019170159274957284470874491824760240979531313868788367289931017837416176639799506580286581711970855914773487165218081307589293064251316655880477204134998126823933561547589423349111350886399
635 240038340318549914568941748983649520481959062627737576734579862035674832353279599013160573163423941711829546974330436162615178586128502633311760954408269996253647867123095178846698222701772799
636 480076680637099829137883497967299040963918125255475153469159724071349664706559198026321146326847883423659093948660872325230357172257005266623521908816539992507295734246190357693396445403545599
637 960153361274199658275766995934598081927836250510950306938319448142699329413118396052642292653695766847318187897321744650460714344514010533247043817633079985014591468492380715386792890807091199
638 1920306722548399316551533991869196163855672501021900613876638896285398658826236792105284585307391533694636375794643489300921428689028021066494087635266159970029182936984761430773585781614182399
639 3840613445096798633103067983738392327711345002043801227753277792570797317652473584210569170614783067389272751589286978601842857378056042132988175270532319940058365873969522861547171563228364799
640 7681226890193597266206135967476784655422690004087602455506555585141594635304947168421138341229566134778545503178573957203685714756112084265976350541064639880116731747939045723094343126456729599
641 15362453780387194532412271934953569310845380008175204911013111170283189270609894336842276682459132269557091006357147914407371429512224168531952701082129279760233463495878091446188686252913459199
642 30724907560774389064824543869907138621690760016350409822026222340566378541219788673684553364918264539114182012714295828814742859024448337063905402164258559520466926991756182892377372505826918399
643 61449815121548778129649087739814277243381520032700819644052444681132757082439577347369106729836529078228364025428591657629485718048896674127810804328517119040933853983512365784754745011653836799
644 122899630243097556259298175479628554486763040065401639288104889362265514164879154694738213459673058156456728050857183315258971436097793348255621608657034238081867707967024731569509490023307673599
645 245799260486195112518596350959257108973526080130803278576209778724531028329758309389476426919346116312913456101714366630517942872195586696511243217314068476163735415934049463139018980046615347199
646 491598520972390225037192701918514217947052160261606557152419557449062056659516618778952853838692232625826912203428733261035885744391173393022486434628136952327470831868098926278037960093230694399
647 983197041944780450074385403837028435894104320523213114304839114898124113319033237557905707677384465251653824406857466522071771488782346786044972869256273904654941663736197852556075920186461388799
648 1966394083889560900148770807674056871788208641046426228609678229796248226638066475115811415354768930503307648813714933044143542977564693572089945738512547809309883327472395705112151840372922777599
649 3932788167779121800297541615348113743576417282092852457219356459592496453276132950231622830709537861006615297627429866088287085955129387144179891477025095618619766654944791410224303680745845555199
650 7865576335558243600595083230696227487152834564185704914438712919184992906552265900463245661419075722013230595254859732176574171910258774288359782954050191237239533309889582820448607361491691110399
651 15731152671116487201190166461392454974305669128371409828877425838369985813104531800926491322838151444026461190509719464353148343820517548576719565908100382474479066619779165640897214722983382220799
652 31462305342232974402380332922784909948611338256742819657754851676739971626209063601852982645676302888052922381019438928706296687641035097153439131816200764948958133239558331281794429445966764441599
653 62924610684465948804760665845569819897222676513485639315509703353479943252418127203705965291352605776105844762038877857412593375282070194306878263632401529897916266479116662563588858891933528883199
654 125849221368931897609521331691139639794445353026971278631019406706959886504836254407411930582705211552211689524077755714825186750564140388613756527264803059795832532958233325127177717783867057766399
655 251698442737863795219042663382279279588890706053942557262038813413919773009672508814823861165410423104423379048155511429650373501128280777227513054529606119591665065916466650254355435567734115532799
656 503396885475727590438085326764558559177781412107885114524077626827839546019345017629647722330820846208846758096311022859300747002256561554455026109059212239183330131832933300508710871135468231065599
657 1006793770951455180876170653529117118355562824215770229048155253655679092038690035259295444661641692417693516192622045718601494004513123108910052218118424478366660263665866601017421742270936462131199
658 2013587541902910361752341307058234236711125648431540458096310507311358184077380070518590889323283384835387032385244091437202988009026246217820104436236848956733320527331733202034843484541872924262399
659 4027175083805820723504682614116468473422251296863080916192621014622716368154760141037181778646566769670774064770488182874405976018052492435640208872473697913466641054663466404069686969083745848524799
660 8054350167611641447009365228232936946844502593726161832385242029245432736309520282074363557293133539341548129540976365748811952036104984871280417744947395826933282109326932808139373938167491697049599
661 16108700335223282894018730456465873893689005187452323664770484058490865472619040564148727114586267078683096259081952731497623904072209969742560835489894791653866564218653865616278747876334983394099199
662 32217400670446565788037460912931747787378010374904647329540968116981730945238081128297454229172534157366192518163905462995247808144419939485121670979789583307733128437307731232557495752669966788198399
663 64434801340893131576074921825863495574756020749809294659081936233963461890476162256594908458345068314732385036327810925990495616288839878970243341959579166615466256874615462465114991505339933576396799
664 128869602681786263152149843651726991149512041499618589318163872467926923780952324513189816916690136629464770072655621851980991232577679757940486683919158333230932513749230924930229983010679867152793599
665 257739205363572526304299687303453982299024082999237178636327744935853847561904649026379633833380273258929540145311243703961982465155359515880973367838316666461865027498461849860459966021359734305587199
666 515478410727145052608599374606907964598048165998474357272655489871707695123809298052759267666760546517859080290622487407923964930310719031761946735676633332923730054996923699720919932042719468611174399
667 1030956821454290105217198749213815929196096331996948714545310979743415390247618596105518535333521093035718160581244974815847929860621438063523893471353266665847460109993847399441839864085438937222348799
668 2061913642908580210434397498427631858392192663993897429090621959486830780495237192211037070667042186071436321162489949631695859721242876127047786942706533331694920219987694798883679728170877874444697599
669 4123827285817160420868794996855263716784385327987794858181243918973661560990474384422074141334084372142872642324979899263391719442485752254095573885413066663389840439975389597767359456341755748889395199
670 8247654571634320841737589993710527433568770655975589716362487837947323121980948768844148282668168744285745284649959798526783438884971504508191147770826133326779680879950779195534718912683511497778790399
671 16495309143268641683475179987421054867137541311951179432724975675894646243961897537688296565336337488571490569299919597053566877769943009016382295541652266653559361759901558391069437825367022995557580799
672 32990618286537283366950359974842109734275082623902358865449951351789292487923795075376593130672674977142981138599839194107133755539886018032764591083304533307118723519803116782138875650734045991115161599
673 65981236573074566733900719949684219468550165247804717730899902703578584975847590150753186261345349954285962277199678388214267511079772036065529182166609066614237447039606233564277751301468091982230323199
674 131962473146149133467801439899368438937100330495609435461799805407157169951695180301506372522690699908571924554399356776428535022159544072131058364333218133228474894079212467128555502602936183964460646399
675 263924946292298266935602879798736877874200660991218870923599610814314339903390360603012745045381399817143849108798713552857070044319088144262116728666436266456949788158424934257111005205872367928921292799
676 527849892584596533871205759597473755748401321982437741847199221628628679806780721206025490090762799634287698217597427105714140088638176288524233457332872532913899576316849868514222010411744735857842585599
677 1055699785169193067742411519194947511496802643964875483694398443257257359613561442412050980181525599268575396435194854211428280177276352577048466914665745065827799152633699737028444020823489471715685171199
678 2111399570338386135484823038389895022993605287929750967388796886514514719227122884824101960363051198537150792870389708422856560354552705154096933829331490131655598305267399474056888041646978943431370342399
679 4222799140676772270969646076779790045987210575859501934777593773029029438454245769648203920726102397074301585740779416845713120709105410308193867658662980263311196610534798948113776083293957886862740684799
680 8445598281353544541939292153559580091974421151719003869555187546058058876908491539296407841452204794148603171481558833691426241418210820616387735317325960526622393221069597896227552166587915773725481369599
681 16891196562707089083878584307119160183948842303438007739110375092116117753816983078592815682904409588297206342963117667382852482836421641232775470634651921053244786442139195792455104333175831547450962739199
682 33782393125414178167757168614238320367897684606876015478220750184232235507633966157185631365808819176594412685926235334765704965672843282465550941269303842106489572884278391584910208666351663094901925478399
683 67564786250828356335514337228476640735795369213752030956441500368464471015267932314371262731617638353188825371852470669531409931345686564931101882538607684212979145768556783169820417332703326189803850956799
684 135129572501656712671028674456953281471590738427504061912883000736928942030535864628742525463235276706377650743704941339062819862691373129862203765077215368425958291537113566339640834665406652379607701913599
685 270259145003313425342057348913906562943181476855008123825766001473857884061071729257485050926470553412755301487409882678125639725382746259724407530154430736851916583074227132679281669330813304759215403827199
686 540518290006626850684114697827813125886362953710016247651532002947715768122143458514970101852941106825510602974819765356251279450765492519448815060308861473703833166148454265358563338661626609518430807654399
687 1081036580013253701368229395655626251772725907420032495303064005895431536244286917029940203705882213651021205949639530712502558901530985038897630120617722947407666332296908530717126677323253219036861615308799
688 2162073160026507402736458791311252503545451814840064990606128011790863072488573834059880407411764427302042411899279061425005117803061970077795260241235445894815332664593817061434253354646506438073723230617599
689 4324146320053014805472917582622505007090903629680129981212256023581726144977147668119760814823528854604084823798558122850010235606123940155590520482470891789630665329187634122868506709293012876147446461235199
690 8648292640106029610945835165245010014181807259360259962424512047163452289954295336239521629647057709208169647597116245700020471212247880311181040964941783579261330658375268245737013418586025752294892922470399
691 17296585280212059221891670330490020028363614518720519924849024094326904579908590672479043259294115418416339295194232491400040942424495760622362081929883567158522661316750536491474026837172051504589785844940799
692 34593170560424118443783340660980040056727229037441039849698048188653809159817181344958086518588230836832678590388464982800081884848991521244724163859767134317045322633501072982948053674344103009179571689881599
693 69186341120848236887566681321960080113454458074882079699396096377307618319634362689916173037176461673665357180776929965600163769697983042489448327719534268634090645267002145965896107348688206018359143379763199
694 138372682241696473775133362643920160226908916149764159398792192754615236639268725379832346074352923347330714361553859931200327539395966084978896655439068537268181290534004291931792214697376412036718286759526399
695 276745364483392947550266725287840320453817832299528318797584385509230473278537450759664692148705846694661428723107719862400655078791932169957793310878137074536362581068008583863584429394752824073436573519052799
696 553490728966785895100533450575680640907635664599056637595168771018460946557074901519329384297411693389322857446215439724801310157583864339915586621756274149072725162136017167727168858789505648146873147038105599
697 1106981457933571790201066901151361281815271329198113275190337542036921893114149803038658768594823386778645714892430879449602620315167728679831173243512548298145450324272034335454337717579011296293746294076211199
698 2213962915867143580402133802302722563630542658396226550380675084073843786228299606077317537189646773557291429784861758899205240630335457359662346487025096596290900648544068670908675435158022592587492588152422399
699 4427925831734287160804267604605445127261085316792453100761350168147687572456599212154635074379293547114582859569723517798410481260670914719324692974050193192581801297088137341817350870316045185174985176304844799
700 8855851663468574321608535209210890254522170633584906201522700336295375144913198424309270148758587094229165719139447035596820962521341829438649385948100386385163602594176274683634701740632090370349970352609689599
701 17711703326937148643217070418421780509044341267169812403045400672590750289826396848618540297517174188458331438278894071193641925042683658877298771896200772770327205188352549367269403481264180740699940705219379199
702 35423406653874297286434140836843561018088682534339624806090801345181500579652793697237080595034348376916662876557788142387283850085367317754597543792401545540654410376705098734538806962528361481399881410438758399
703 70846813307748594572868281673687122036177365068679249612181602690363001159305587394474161190068696753833325753115576284774567700170734635509195087584803091081308820753410197469077613925056722962799762820877516799
704 141693626615497189145736563347374244072354730137358499224363205380726002318611174788948322380137393507666651506231152569549135400341469271018390175169606182162617641506820394938155227850113445925599525641755033599
705 283387253230994378291473126694748488144709460274716998448726410761452004637222349577896644760274787015333303012462305139098270800682938542036780350339212364325235283013640789876310455700226891851199051283510067199
706 566774506461988756582946253389496976289418920549433996897452821522904009274444699155793289520549574030666606024924610278196541601365877084073560700678424728650470566027281579752620911400453783702398102567020134399
707 1133549012923977513165892506778993952578837841098867993794905643045808018548889398311586579041099148061333212049849220556393083202731754168147121401356849457300941132054563159505241822800907567404796205134040268799
708 2267098025847955026331785013557987905157675682197735987589811286091616037097778796623173158082198296122666424099698441112786166405463508336294242802713698914601882264109126319010483645601815134809592410268080537599
709 4534196051695910052663570027115975810315351364395471975179622572183232074195557593246346316164396592245332848199396882225572332810927016672588485605427397829203764528218252638020967291203630269619184820536161075199
710 9068392103391820105327140054231951620630702728790943950359245144366464148391115186492692632328793184490665696398793764451144665621854033345176971210854795658407529056436505276041934582407260539238369641072322150399
711 18136784206783640210654280108463903241261405457581887900718490288732928296782230372985385264657586368981331392797587528902289331243708066690353942421709591316815058112873010552083869164814521078476739282144644300799
712 36273568413567280421308560216927806482522810915163775801436980577465856593564460745970770529315172737962662785595175057804578662487416133380707884843419182633630116225746021104167738329629042156953478564289288601599
713 72547136827134560842617120433855612965045621830327551602873961154931713187128921491941541058630345475925325571190350115609157324974832266761415769686838365267260232451492042208335476659258084313906957128578577203199
714 145094273654269121685234240867711225930091243660655103205747922309863426374257842983883082117260690951850651142380700231218314649949664533522831539373676730534520464902984084416670953318516168627813914257157154406399
715 290188547308538243370468481735422451860182487321310206411495844619726852748515685967766164234521381903701302284761400462436629299899329067045663078747353461069040929805968168833341906637032337255627828514314308812799
716 580377094617076486740936963470844903720364974642620412822991689239453705497031371935532328469042763807402604569522800924873258599798658134091326157494706922138081859611936337666683813274064674511255657028628617625599
717 1160754189234152973481873926941689807440729949285240825645983378478907410994062743871064656938085527614805209139045601849746517199597316268182652314989413844276163719223872675333367626548129349022511314057257235251199
718 2321508378468305946963747853883379614881459898570481651291966756957814821988125487742129313876171055229610418278091203699493034399194632536365304629978827688552327438447745350666735253096258698045022628114514470502399
719 4643016756936611893927495707766759229762919797140963302583933513915629643976250975484258627752342110459220836556182407398986068798389265072730609259957655377104654876895490701333470506192517396090045256229028941004799
720 9286033513873223787854991415533518459525839594281926605167867027831259287952501950968517255504684220918441673112364814797972137596778530145461218519915310754209309753790981402666941012385034792180090512458057882009599
721 18572067027746447575709982831067036919051679188563853210335734055662518575905003901937034511009368441836883346224729629595944275193557060290922437039830621508418619507581962805333882024770069584360181024916115764019199
722 37144134055492895151419965662134073838103358377127706420671468111325037151810007803874069022018736883673766692449459259191888550387114120581844874079661243016837239015163925610667764049540139168720362049832231528038399
723 74288268110985790302839931324268147676206716754255412841342936222650074303620015607748138044037473767347533384898918518383777100774228241163689748159322486033674478030327851221335528099080278337440724099664463056076799
724 148576536221971580605679862648536295352413433508510825682685872445300148607240031215496276088074947534695066769797837036767554201548456482327379496318644972067348956060655702442671056198160556674881448199328926112153599
725 297153072443943161211359725297072590704826867017021651365371744890600297214480062430992552176149895069390133539595674073535108403096912964654758992637289944134697912121311404885342112396321113349762896398657852224307199
726 594306144887886322422719450594145181409653734034043302730743489781200594428960124861985104352299790138780267079191348147070216806193825929309517985274579888269395824242622809770684224792642226699525792797315704448614399
727 1188612289775772644845438901188290362819307468068086605461486979562401188857920249723970208704599580277560534158382696294140433612387651858619035970549159776538791648485245619541368449585284453399051585594631408897228799
728 2377224579551545289690877802376580725638614936136173210922973959124802377715840499447940417409199160555121068316765392588280867224775303717238071941098319553077583296970491239082736899170568906798103171189262817794457599
729 4754449159103090579381755604753161451277229872272346421845947918249604755431680998895880834818398321110242136633530785176561734449550607434476143882196639106155166593940982478165473798341137813596206342378525635588915199
730 9508898318206181158763511209506322902554459744544692843691895836499209510863361997791761669636796642220484273267061570353123468899101214868952287764393278212310333187881964956330947596682275627192412684757051271177830399
731 19017796636412362317527022419012645805108919489089385687383791672998419021726723995583523339273593284440968546534123140706246937798202429737904575528786556424620666375763929912661895193364551254384825369514102542355660799
732 38035593272824724635054044838025291610217838978178771374767583345996838043453447991167046678547186568881937093068246281412493875596404859475809151057573112849241332751527859825323790386729102508769650739028205084711321599
733 76071186545649449270108089676050583220435677956357542749535166691993676086906895982334093357094373137763874186136492562824987751192809718951618302115146225698482665503055719650647580773458205017539301478056410169422643199
734 152142373091298898540216179352101166440871355912715085499070333383987352173813791964668186714188746275527748372272985125649975502385619437903236604230292451396965331006111439301295161546916410035078602956112820338845286399
735 304284746182597797080432358704202332881742711825430170998140666767974704347627583929336373428377492551055496744545970251299951004771238875806473208460584902793930662012222878602590323093832820070157205912225640677690572799
736 608569492365195594160864717408404665763485423650860341996281333535949408695255167858672746856754985102110993489091940502599902009542477751612946416921169805587861324024445757205180646187665640140314411824451281355381145599
737 1217138984730391188321729434816809331526970847301720683992562667071898817390510335717345493713509970204221986978183881005199804019084955503225892833842339611175722648048891514410361292375331280280628823648902562710762291199
738 2434277969460782376643458869633618663053941694603441367985125334143797634781020671434690987427019940408443973956367762010399608038169911006451785667684679222351445296097783028820722584750662560561257647297805125421524582399
739 4868555938921564753286917739267237326107883389206882735970250668287595269562041342869381974854039880816887947912735524020799216076339822012903571335369358444702890592195566057641445169501325121122515294595610250843049164799
740 9737111877843129506573835478534474652215766778413765471940501336575190539124082685738763949708079761633775895825471048041598432152679644025807142670738716889405781184391132115282890339002650242245030589191220501686098329599
741 19474223755686259013147670957068949304431533556827530943881002673150381078248165371477527899416159523267551791650942096083196864305359288051614285341477433778811562368782264230565780678005300484490061178382441003372196659199
742 38948447511372518026295341914137898608863067113655061887762005346300762156496330742955055798832319046535103583301884192166393728610718576103228570682954867557623124737564528461131561356010600968980122356764882006744393318399
743 77896895022745036052590683828275797217726134227310123775524010692601524312992661485910111597664638093070207166603768384332787457221437152206457141365909735115246249475129056922263122712021201937960244713529764013488786636799
744 155793790045490072105181367656551594435452268454620247551048021385203048625985322971820223195329276186140414333207536768665574914442874304412914282731819470230492498950258113844526245424042403875920489427059528026977573273599
745 311587580090980144210362735313103188870904536909240495102096042770406097251970645943640446390658552372280828666415073537331149828885748608825828565463638940460984997900516227689052490848084807751840978854119056053955146547199
746 623175160181960288420725470626206377741809073818480990204192085540812194503941291887280892781317104744561657332830147074662299657771497217651657130927277880921969995801032455378104981696169615503681957708238112107910293094399
747 1246350320363920576841450941252412755483618147636961980408384171081624389007882583774561785562634209489123314665660294149324599315542994435303314261854555761843939991602064910756209963392339231007363915416476224215820586188799
748 2492700640727841153682901882504825510967236295273923960816768342163248778015765167549123571125268418978246629331320588298649198631085988870606628523709111523687879983204129821512419926784678462014727830832952448431641172377599
749 4985401281455682307365803765009651021934472590547847921633536684326497556031530335098247142250536837956493258662641176597298397262171977741213257047418223047375759966408259643024839853569356924029455661665904896863282344755199
750 9970802562911364614731607530019302043868945181095695843267073368652995112063060670196494284501073675912986517325282353194596794524343955482426514094836446094751519932816519286049679707138713848058911323331809793726564689510399
751 19941605125822729229463215060038604087737890362191391686534146737305990224126121340392988569002147351825973034650564706389193589048687910964853028189672892189503039865633038572099359414277427696117822646663619587453129379020799
752 39883210251645458458926430120077208175475780724382783373068293474611980448252242680785977138004294703651946069301129412778387178097375821929706056379345784379006079731266077144198718828554855392235645293327239174906258758041599
753 79766420503290916917852860240154416350951561448765566746136586949223960896504485361571954276008589407303892138602258825556774356194751643859412112758691568758012159462532154288397437657109710784471290586654478349812517516083199
754 159532841006581833835705720480308832701903122897531133492273173898447921793008970723143908552017178814607784277204517651113548712389503287718824225517383137516024318925064308576794875314219421568942581173308956699625035032166399
755 319065682013163667671411440960617665403806245795062266984546347796895843586017941446287817104034357629215568554409035302227097424779006575437648451034766275032048637850128617153589750628438843137885162346617913399250070064332799
756 638131364026327335342822881921235330807612491590124533969092695593791687172035882892575634208068715258431137108818070604454194849558013150875296902069532550064097275700257234307179501256877686275770324693235826798500140128665599
757 1276262728052654670685645763842470661615224983180249067938185391187583374344071765785151268416137430516862274217636141208908389699116026301750593804139065100128194551400514468614359002513755372551540649386471653597000280257331199
758 2552525456105309341371291527684941323230449966360498135876370782375166748688143531570302536832274861033724548435272282417816779398232052603501187608278130200256389102801028937228718005027510745103081298772943307194000560514662399
759 5105050912210618682742583055369882646460899932720996271752741564750333497376287063140605073664549722067449096870544564835633558796464105207002375216556260400512778205602057874457436010055021490206162597545886614388001121029324799
760 10210101824421237365485166110739765292921799865441992543505483129500666994752574126281210147329099444134898193741089129671267117592928210414004750433112520801025556411204115748914872020110042980412325195091773228776002242058649599
761 20420203648842474730970332221479530585843599730883985087010966259001333989505148252562420294658198888269796387482178259342534235185856420828009500866225041602051112822408231497829744040220085960824650390183546457552004484117299199
762 40840407297684949461940664442959061171687199461767970174021932518002667979010296505124840589316397776539592774964356518685068470371712841656019001732450083204102225644816462995659488080440171921649300780367092915104008968234598399
763 81680814595369898923881328885918122343374398923535940348043865036005335958020593010249681178632795553079185549928713037370136940743425683312038003464900166408204451289632925991318976160880343843298601560734185830208017936469196799
764 163361629190739797847762657771836244686748797847071880696087730072010671916041186020499362357265591106158371099857426074740273881486851366624076006929800332816408902579265851982637952321760687686597203121468371660416035872938393599
765 326723258381479595695525315543672489373497595694143761392175460144021343832082372040998724714531182212316742199714852149480547762973702733248152013859600665632817805158531703965275904643521375373194406242936743320832071745876787199
766 653446516762959191391050631087344978746995191388287522784350920288042687664164744081997449429062364424633484399429704298961095525947405466496304027719201331265635610317063407930551809287042750746388812485873486641664143491753574399
767 1306893033525918382782101262174689957493990382776575045568701840576085375328329488163994898858124728849266968798859408597922191051894810932992608055438402662531271220634126815861103618574085501492777624971746973283328286983507148799
768 2613786067051836765564202524349379914987980765553150091137403681152170750656658976327989797716249457698533937597718817195844382103789621865985216110876805325062542441268253631722207237148171002985555249943493946566656573967014297599
769 5227572134103673531128405048698759829975961531106300182274807362304341501313317952655979595432498915397067875195437634391688764207579243731970432221753610650125084882536507263444414474296342005971110499886987893133313147934028595199
770 10455144268207347062256810097397519659951923062212600364549614724608683002626635905311959190864997830794135750390875268783377528415158487463940864443507221300250169765073014526888828948592684011942220999773975786266626295868057190399
771 20910288536414694124513620194795039319903846124425200729099229449217366005253271810623918381729995661588271500781750537566755056830316974927881728887014442600500339530146029053777657897185368023884441999547951572533252591736114380799
772 41820577072829388249027240389590078639807692248850401458198458898434732010506543621247836763459991323176543001563501075133510113660633949855763457774028885201000679060292058107555315794370736047768883999095903145066505183472228761599
773 83641154145658776498054480779180157279615384497700802916396917796869464021013087242495673526919982646353086003127002150267020227321267899711526915548057770402001358120584116215110631588741472095537767998191806290133010366944457523199
774 167282308291317552996108961558360314559230768995401605832793835593738928042026174484991347053839965292706172006254004300534040454642535799423053831096115540804002716241168232430221263177482944191075535996383612580266020733888915046399
775 334564616582635105992217923116720629118461537990803211665587671187477856084052348969982694107679930585412344012508008601068080909285071598846107662192231081608005432482336464860442526354965888382151071992767225160532041467777830092799
776 669129233165270211984435846233441258236923075981606423331175342374955712168104697939965388215359861170824688025016017202136161818570143197692215324384462163216010864964672929720885052709931776764302143985534450321064082935555660185599
777 1338258466330540423968871692466882516473846151963212846662350684749911424336209395879930776430719722341649376050032034404272323637140286395384430648768924326432021729929345859441770105419863553528604287971068900642128165871111320371199
778 2676516932661080847937743384933765032947692303926425693324701369499822848672418791759861552861439444683298752100064068808544647274280572790768861297537848652864043459858691718883540210839727107057208575942137801284256331742222640742399
779 5353033865322161695875486769867530065895384607852851386649402738999645697344837583519723105722878889366597504200128137617089294548561145581537722595075697305728086919717383437767080421679454214114417151884275602568512663484445281484799
780 10706067730644323391750973539735060131790769215705702773298805477999291394689675167039446211445757778733195008400256275234178589097122291163075445190151394611456173839434766875534160843358908428228834303768551205137025326968890562969599
781 21412135461288646783501947079470120263581538431411405546597610955998582789379350334078892422891515557466390016800512550468357178194244582326150890380302789222912347678869533751068321686717816856457668607537102410274050653937781125939199
782 42824270922577293567003894158940240527163076862822811093195221911997165578758700668157784845783031114932780033601025100936714356388489164652301780760605578445824695357739067502136643373435633712915337215074204820548101307875562251878399
783 85648541845154587134007788317880481054326153725645622186390443823994331157517401336315569691566062229865560067202050201873428712776978329304603561521211156891649390715478135004273286746871267425830674430148409641096202615751124503756799
784 171297083690309174268015576635760962108652307451291244372780887647988662315034802672631139383132124459731120134404100403746857425553956658609207123042422313783298781430956270008546573493742534851661348860296819282192405231502249007513599
785 342594167380618348536031153271521924217304614902582488745561775295977324630069605345262278766264248919462240268808200807493714851107913317218414246084844627566597562861912540017093146987485069703322697720593638564384810463004498015027199
786 685188334761236697072062306543043848434609229805164977491123550591954649260139210690524557532528497838924480537616401614987429702215826634436828492169689255133195125723825080034186293974970139406645395441187277128769620926008996030054399
787 1370376669522473394144124613086087696869218459610329954982247101183909298520278421381049115065056995677848961075232803229974859404431653268873656984339378510266390251447650160068372587949940278813290790882374554257539241852017992060108799
788 2740753339044946788288249226172175393738436919220659909964494202367818597040556842762098230130113991355697922150465606459949718808863306537747313968678757020532780502895300320136745175899880557626581581764749108515078483704035984120217599
789 5481506678089893576576498452344350787476873838441319819928988404735637194081113685524196460260227982711395844300931212919899437617726613075494627937357514041065561005790600640273490351799761115253163163529498217030156967408071968240435199
790 10963013356179787153152996904688701574953747676882639639857976809471274388162227371048392920520455965422791688601862425839798875235453226150989255874715028082131122011581201280546980703599522230506326327058996434060313934816143936480870399
791 21926026712359574306305993809377403149907495353765279279715953618942548776324454742096785841040911930845583377203724851679597750470906452301978511749430056164262244023162402561093961407199044461012652654117992868120627869632287872961740799
792 43852053424719148612611987618754806299814990707530558559431907237885097552648909484193571682081823861691166754407449703359195500941812904603957023498860112328524488046324805122187922814398088922025305308235985736241255739264575745923481599
793 87704106849438297225223975237509612599629981415061117118863814475770195105297818968387143364163647723382333508814899406718391001883625809207914046997720224657048976092649610244375845628796177844050610616471971472482511478529151491846963199
794 175408213698876594450447950475019225199259962830122234237727628951540390210595637936774286728327295446764667017629798813436782003767251618415828093995440449314097952185299220488751691257592355688101221232943942944965022957058302983693926399
795 350816427397753188900895900950038450398519925660244468475455257903080780421191275873548573456654590893529334035259597626873564007534503236831656187990880898628195904370598440977503382515184711376202442465887885889930045914116605967387852799
796 701632854795506377801791801900076900797039851320488936950910515806161560842382551747097146913309181787058668070519195253747128015069006473663312375981761797256391808741196881955006765030369422752404884931775771779860091828233211934775705599
797 1403265709591012755603583603800153801594079702640977873901821031612323121684765103494194293826618363574117336141038390507494256030138012947326624751963523594512783617482393763910013530060738845504809769863551543559720183656466423869551411199
798 2806531419182025511207167207600307603188159405281955747803642063224646243369530206988388587653236727148234672282076781014988512060276025894653249503927047189025567234964787527820027060121477691009619539727103087119440367312932847739102822399
799 5613062838364051022414334415200615206376318810563911495607284126449292486739060413976777175306473454296469344564153562029977024120552051789306499007854094378051134469929575055640054120242955382019239079454206174238880734625865695478205644799
800 11226125676728102044828668830401230412752637621127822991214568252898584973478120827953554350612946908592938689128307124059954048241104103578612998015708188756102268939859150111280108240485910764038478158908412348477761469251731390956411289599
801 22452251353456204089657337660802460825505275242255645982429136505797169946956241655907108701225893817185877378256614248119908096482208207157225996031416377512204537879718300222560216480971821528076956317816824696955522938503462781912822579199
802 44904502706912408179314675321604921651010550484511291964858273011594339893912483311814217402451787634371754756513228496239816192964416414314451992062832755024409075759436600445120432961943643056153912635633649393911045877006925563825645158399
803 89809005413824816358629350643209843302021100969022583929716546023188679787824966623628434804903575268743509513026456992479632385928832828628903984125665510048818151518873200890240865923887286112307825271267298787822091754013851127651290316799
804 179618010827649632717258701286419686604042201938045167859433092046377359575649933247256869609807150537487019026052913984959264771857665657257807968251331020097636303037746401780481731847774572224615650542534597575644183508027702255302580633599
805 359236021655299265434517402572839373208084403876090335718866184092754719151299866494513739219614301074974038052105827969918529543715331314515615936502662040195272606075492803560963463695549144449231301085069195151288367016055404510605161267199
806 718472043310598530869034805145678746416168807752180671437732368185509438302599732989027478439228602149948076104211655939837059087430662629031231873005324080390545212150985607121926927391098288898462602170138390302576734032110809021210322534399
807 1436944086621197061738069610291357492832337615504361342875464736371018876605199465978054956878457204299896152208423311879674118174861325258062463746010648160781090424301971214243853854782196577796925204340276780605153468064221618042420645068799
808 2873888173242394123476139220582714985664675231008722685750929472742037753210398931956109913756914408599792304416846623759348236349722650516124927492021296321562180848603942428487707709564393155593850408680553561210306936128443236084841290137599
809 5747776346484788246952278441165429971329350462017445371501858945484075506420797863912219827513828817199584608833693247518696472699445301032249854984042592643124361697207884856975415419128786311187700817361107122420613872256886472169682580275199
810 11495552692969576493904556882330859942658700924034890743003717890968151012841595727824439655027657634399169217667386495037392945398890602064499709968085185286248723394415769713950830838257572622375401634722214244841227744513772944339365160550399
811 22991105385939152987809113764661719885317401848069781486007435781936302025683191455648879310055315268798338435334772990074785890797781204128999419936170370572497446788831539427901661676515145244750803269444428489682455489027545888678730321100799
812 45982210771878305975618227529323439770634803696139562972014871563872604051366382911297758620110630537596676870669545980149571781595562408257998839872340741144994893577663078855803323353030290489501606538888856979364910978055091777357460642201599
813 91964421543756611951236455058646879541269607392279125944029743127745208102732765822595517240221261075193353741339091960299143563191124816515997679744681482289989787155326157711606646706060580979003213077777713958729821956110183554714921284403199
814 183928843087513223902472910117293759082539214784558251888059486255490416205465531645191034480442522150386707482678183920598287126382249633031995359489362964579979574310652315423213293412121161958006426155555427917459643912220367109429842568806399
815 367857686175026447804945820234587518165078429569116503776118972510980832410931063290382068960885044300773414965356367841196574252764499266063990718978725929159959148621304630846426586824242323916012852311110855834919287824440734218859685137612799
816 735715372350052895609891640469175036330156859138233007552237945021961664821862126580764137921770088601546829930712735682393148505528998532127981437957451858319918297242609261692853173648484647832025704622221711669838575648881468437719370275225599
817 1471430744700105791219783280938350072660313718276466015104475890043923329643724253161528275843540177203093659861425471364786297011057997064255962875914903716639836594485218523385706347296969295664051409244443423339677151297762936875438740550451199
818 2942861489400211582439566561876700145320627436552932030208951780087846659287448506323056551687080354406187319722850942729572594022115994128511925751829807433279673188970437046771412694593938591328102818488886846679354302595525873750877481100902399
819 5885722978800423164879133123753400290641254873105864060417903560175693318574897012646113103374160708812374639445701885459145188044231988257023851503659614866559346377940874093542825389187877182656205636977773693358708605191051747501754962201804799
820 11771445957600846329758266247506800581282509746211728120835807120351386637149794025292226206748321417624749278891403770918290376088463976514047703007319229733118692755881748187085650778375754365312411273955547386717417210382103495003509924403609599
821 23542891915201692659516532495013601162565019492423456241671614240702773274299588050584452413496642835249498557782807541836580752176927953028095406014638459466237385511763496374171301556751508730624822547911094773434834420764206990007019848807219199
822 47085783830403385319033064990027202325130038984846912483343228481405546548599176101168904826993285670498997115565615083673161504353855906056190812029276918932474771023526992748342603113503017461249645095822189546869668841528413980014039697614438399
823 94171567660806770638066129980054404650260077969693824966686456962811093097198352202337809653986571340997994231131230167346323008707711812112381624058553837864949542047053985496685206227006034922499290191644379093739337683056827960028079395228876799
824 188343135321613541276132259960108809300520155939387649933372913925622186194396704404675619307973142681995988462262460334692646017415423624224763248117107675729899084094107970993370412454012069844998580383288758187478675366113655920056158790457753599
825 376686270643227082552264519920217618601040311878775299866745827851244372388793408809351238615946285363991976924524920669385292034830847248449526496234215351459798168188215941986740824908024139689997160766577516374957350732227311840112317580915507199
826 753372541286454165104529039840435237202080623757550599733491655702488744777586817618702477231892570727983953849049841338770584069661694496899052992468430702919596336376431883973481649816048279379994321533155032749914701464454623680224635161831014399
827 1506745082572908330209058079680870474404161247515101199466983311404977489555173635237404954463785141455967907698099682677541168139323388993798105984936861405839192672752863767946963299632096558759988643066310065499829402928909247360449270323662028799
828 3013490165145816660418116159361740948808322495030202398933966622809954979110347270474809908927570282911935815396199365355082336278646777987596211969873722811678385345505727535893926599264193117519977286132620130999658805857818494720898540647324057599
829 6026980330291633320836232318723481897616644990060404797867933245619909958220694540949619817855140565823871630792398730710164672557293555975192423939747445623356770691011455071787853198528386235039954572265240261999317611715636989441797081294648115199
830 12053960660583266641672464637446963795233289980120809595735866491239819916441389081899239635710281131647743261584797461420329345114587111950384847879494891246713541382022910143575706397056772470079909144530480523998635223431273978883594162589296230399
831 24107921321166533283344929274893927590466579960241619191471732982479639832882778163798479271420562263295486523169594922840658690229174223900769695758989782493427082764045820287151412794113544940159818289060961047997270446862547957767188325178592460799
832 48215842642333066566689858549787855180933159920483238382943465964959279665765556327596958542841124526590973046339189845681317380458348447801539391517979564986854165528091640574302825588227089880319636578121922095994540893725095915534376650357184921599
833 96431685284666133133379717099575710361866319840966476765886931929918559331531112655193917085682249053181946092678379691362634760916696895603078783035959129973708331056183281148605651176454179760639273156243844191989081787450191831068753300714369843199
834 192863370569332266266759434199151420723732639681932953531773863859837118663062225310387834171364498106363892185356759382725269521833393791206157566071918259947416662112366562297211302352908359521278546312487688383978163574900383662137506601428739686399
835 385726741138664532533518868398302841447465279363865907063547727719674237326124450620775668342728996212727784370713518765450539043666787582412315132143836519894833324224733124594422604705816719042557092624975376767956327149800767324275013202857479372799
836 771453482277329065067037736796605682894930558727731814127095455439348474652248901241551336685457992425455568741427037530901078087333575164824630264287673039789666648449466249188845209411633438085114185249950753535912654299601534648550026405714958745599
837 1542906964554658130134075473593211365789861117455463628254190910878696949304497802483102673370915984850911137482854075061802156174667150329649260528575346079579333296898932498377690418823266876170228370499901507071825308599203069297100052811429917491199
838 3085813929109316260268150947186422731579722234910927256508381821757393898608995604966205346741831969701822274965708150123604312349334300659298521057150692159158666593797864996755380837646533752340456740999803014143650617198406138594200105622859834982399
839 6171627858218632520536301894372845463159444469821854513016763643514787797217991209932410693483663939403644549931416300247208624698668601318597042114301384318317333187595729993510761675293067504680913481999606028287301234396812277188400211245719669964799
840 12343255716437265041072603788745690926318888939643709026033527287029575594435982419864821386967327878807289099862832600494417249397337202637194084228602768636634666375191459987021523350586135009361826963999212056574602468793624554376800422491439339929599
841 24686511432874530082145207577491381852637777879287418052067054574059151188871964839729642773934655757614578199725665200988834498794674405274388168457205537273269332750382919974043046701172270018723653927998424113149204937587249108753600844982878679859199
842 49373022865749060164290415154982763705275555758574836104134109148118302377743929679459285547869311515229156399451330401977668997589348810548776336914411074546538665500765839948086093402344540037447307855996848226298409875174498217507201689965757359718399
843 98746045731498120328580830309965527410551111517149672208268218296236604755487859358918571095738623030458312798902660803955337995178697621097552673828822149093077331001531679896172186804689080074894615711993696452596819750348996435014403379931514719436799
844 197492091462996240657161660619931054821102223034299344416536436592473209510975718717837142191477246060916625597805321607910675990357395242195105347657644298186154662003063359792344373609378160149789231423987392905193639500697992870028806759863029438873599
845 394984182925992481314323321239862109642204446068598688833072873184946419021951437435674284382954492121833251195610643215821351980714790484390210695315288596372309324006126719584688747218756320299578462847974785810387279001395985740057613519726058877747199
846 789968365851984962628646642479724219284408892137197377666145746369892838043902874871348568765908984243666502391221286431642703961429580968780421390630577192744618648012253439169377494437512640599156925695949571620774558002791971480115227039452117755494399
847 1579936731703969925257293284959448438568817784274394755332291492739785676087805749742697137531817968487333004782442572863285407922859161937560842781261154385489237296024506878338754988875025281198313851391899143241549116005583942960230454078904235510988799
848 3159873463407939850514586569918896877137635568548789510664582985479571352175611499485394275063635936974666009564885145726570815845718323875121685562522308770978474592049013756677509977750050562396627702783798286483098232011167885920460908157808471021977599
849 6319746926815879701029173139837793754275271137097579021329165970959142704351222998970788550127271873949332019129770291453141631691436647750243371125044617541956949184098027513355019955500101124793255405567596572966196464022335771840921816315616942043955199
850 12639493853631759402058346279675587508550542274195158042658331941918285408702445997941577100254543747898664038259540582906283263382873295500486742250089235083913898368196055026710039911000202249586510811135193145932392928044671543681843632631233884087910399
851 25278987707263518804116692559351175017101084548390316085316663883836570817404891995883154200509087495797328076519081165812566526765746591000973484500178470167827796736392110053420079822000404499173021622270386291864785856089343087363687265262467768175820799
852 50557975414527037608233385118702350034202169096780632170633327767673141634809783991766308401018174991594656153038162331625133053531493182001946969000356940335655593472784220106840159644000808998346043244540772583729571712178686174727374530524935536351641599
853 101115950829054075216466770237404700068404338193561264341266655535346283269619567983532616802036349983189312306076324663250266107062986364003893938000713880671311186945568440213680319288001617996692086489081545167459143424357372349454749061049871072703283199
854 202231901658108150432933540474809400136808676387122528682533311070692566539239135967065233604072699966378624612152649326500532214125972728007787876001427761342622373891136880427360638576003235993384172978163090334918286848714744698909498122099742145406566399
855 404463803316216300865867080949618800273617352774245057365066622141385133078478271934130467208145399932757249224305298653001064428251945456015575752002855522685244747782273760854721277152006471986768345956326180669836573697429489397818996244199484290813132799
856 808927606632432601731734161899237600547234705548490114730133244282770266156956543868260934416290799865514498448610597306002128856503890912031151504005711045370489495564547521709442554304012943973536691912652361339673147394858978795637992488398968581626265599
857 1617855213264865203463468323798475201094469411096980229460266488565540532313913087736521868832581599731028996897221194612004257713007781824062303008011422090740978991129095043418885108608025887947073383825304722679346294789717957591275984976797937163252531199
858 3235710426529730406926936647596950402188938822193960458920532977131081064627826175473043737665163199462057993794442389224008515426015563648124606016022844181481957982258190086837770217216051775894146767650609445358692589579435915182551969953595874326505062399
859 6471420853059460813853873295193900804377877644387920917841065954262162129255652350946087475330326398924115987588884778448017030852031127296249212032045688362963915964516380173675540434432103551788293535301218890717385179158871830365103939907191748653010124799
860 12942841706118921627707746590387801608755755288775841835682131908524324258511304701892174950660652797848231975177769556896034061704062254592498424064091376725927831929032760347351080868864207103576587070602437781434770358317743660730207879814383497306020249599
861 25885683412237843255415493180775603217511510577551683671364263817048648517022609403784349901321305595696463950355539113792068123408124509184996848128182753451855663858065520694702161737728414207153174141204875562869540716635487321460415759628766994612040499199
862 51771366824475686510830986361551206435023021155103367342728527634097297034045218807568699802642611191392927900711078227584136246816249018369993696256365506903711327716131041389404323475456828414306348282409751125739081433270974642920831519257533989224080998399
863 103542733648951373021661972723102412870046042310206734685457055268194594068090437615137399605285222382785855801422156455168272493632498036739987392512731013807422655432262082778808646950913656828612696564819502251478162866541949285841663038515067978448161996799
864 207085467297902746043323945446204825740092084620413469370914110536389188136180875230274799210570444765571711602844312910336544987264996073479974785025462027614845310864524165557617293901827313657225393129639004502956325733083898571683326077030135956896323993599
865 414170934595805492086647890892409651480184169240826938741828221072778376272361750460549598421140889531143423205688625820673089974529992146959949570050924055229690621729048331115234587803654627314450786259278009005912651466167797143366652154060271913792647987199
866 828341869191610984173295781784819302960368338481653877483656442145556752544723500921099196842281779062286846411377251641346179949059984293919899140101848110459381243458096662230469175607309254628901572518556018011825302932335594286733304308120543827585295974399
867 1656683738383221968346591563569638605920736676963307754967312884291113505089447001842198393684563558124573692822754503282692359898119968587839798280203696220918762486916193324460938351214618509257803145037112036023650605864671188573466608616241087655170591948799
868 3313367476766443936693183127139277211841473353926615509934625768582227010178894003684396787369127116249147385645509006565384719796239937175679596560407392441837524973832386648921876702429237018515606290074224072047301211729342377146933217232482175310341183897599
869 6626734953532887873386366254278554423682946707853231019869251537164454020357788007368793574738254232498294771291018013130769439592479874351359193120814784883675049947664773297843753404858474037031212580148448144094602423458684754293866434464964350620682367795199
870 13253469907065775746772732508557108847365893415706462039738503074328908040715576014737587149476508464996589542582036026261538879184959748702718386241629569767350099895329546595687506809716948074062425160296896288189204846917369508587732868929928701241364735590399
871 26506939814131551493545465017114217694731786831412924079477006148657816081431152029475174298953016929993179085164072052523077758369919497405436772483259139534700199790659093191375013619433896148124850320593792576378409693834739017175465737859857402482729471180799
872 53013879628263102987090930034228435389463573662825848158954012297315632162862304058950348597906033859986358170328144105046155516739838994810873544966518279069400399581318186382750027238867792296249700641187585152756819387669478034350931475719714804965458942361599
873 106027759256526205974181860068456870778927147325651696317908024594631264325724608117900697195812067719972716340656288210092311033479677989621747089933036558138800799162636372765500054477735584592499401282375170305513638775338956068701862951439429609930917884723199
874 212055518513052411948363720136913741557854294651303392635816049189262528651449216235801394391624135439945432681312576420184622066959355979243494179866073116277601598325272745531000108955471169184998802564750340611027277550677912137403725902878859219861835769446399
875 424111037026104823896727440273827483115708589302606785271632098378525057302898432471602788783248270879890865362625152840369244133918711958486988359732146232555203196650545491062000217910942338369997605129500681222054555101355824274807451805757718439723671538892799
876 848222074052209647793454880547654966231417178605213570543264196757050114605796864943205577566496541759781730725250305680738488267837423916973976719464292465110406393301090982124000435821884676739995210259001362444109110202711648549614903611515436879447343077785599
877 1696444148104419295586909761095309932462834357210427141086528393514100229211593729886411155132993083519563461450500611361476976535674847833947953438928584930220812786602181964248000871643769353479990420518002724888218220405423297099229807223030873758894686155571199
878 3392888296208838591173819522190619864925668714420854282173056787028200458423187459772822310265986167039126922901001222722953953071349695667895906877857169860441625573204363928496001743287538706959980841036005449776436440810846594198459614446061747517789372311142399
879 6785776592417677182347639044381239729851337428841708564346113574056400916846374919545644620531972334078253845802002445445907906142699391335791813755714339720883251146408727856992003486575077413919961682072010899552872881621693188396919228892123495035578744622284799
880 13571553184835354364695278088762479459702674857683417128692227148112801833692749839091289241063944668156507691604004890891815812285398782671583627511428679441766502292817455713984006973150154827839923364144021799105745763243386376793838457784246990071157489244569599
881 27143106369670708729390556177524958919405349715366834257384454296225603667385499678182578482127889336313015383208009781783631624570797565343167255022857358883533004585634911427968013946300309655679846728288043598211491526486772753587676915568493980142314978489139199
882 54286212739341417458781112355049917838810699430733668514768908592451207334770999356365156964255778672626030766416019563567263249141595130686334510045714717767066009171269822855936027892600619311359693456576087196422983052973545507175353831136987960284629956978278399
883 108572425478682834917562224710099835677621398861467337029537817184902414669541998712730313928511557345252061532832039127134526498283190261372669020091429435534132018342539645711872055785201238622719386913152174392845966105947091014350707662273975920569259913956556799
884 217144850957365669835124449420199671355242797722934674059075634369804829339083997425460627857023114690504123065664078254269052996566380522745338040182858871068264036685079291423744111570402477245438773826304348785691932211894182028701415324547951841138519827913113599
885 434289701914731339670248898840399342710485595445869348118151268739609658678167994850921255714046229381008246131328156508538105993132761045490676080365717742136528073370158582847488223140804954490877547652608697571383864423788364057402830649095903682277039655826227199
886 868579403829462679340497797680798685420971190891738696236302537479219317356335989701842511428092458762016492262656313017076211986265522090981352160731435484273056146740317165694976446281609908981755095305217395142767728847576728114805661298191807364554079311652454399
887 1737158807658925358680995595361597370841942381783477392472605074958438634712671979403685022856184917524032984525312626034152423972531044181962704321462870968546112293480634331389952892563219817963510190610434790285535457695153456229611322596383614729108158623304908799
888 3474317615317850717361991190723194741683884763566954784945210149916877269425343958807370045712369835048065969050625252068304847945062088363925408642925741937092224586961268662779905785126439635927020381220869580571070915390306912459222645192767229458216317246609817599
889 6948635230635701434723982381446389483367769527133909569890420299833754538850687917614740091424739670096131938101250504136609695890124176727850817285851483874184449173922537325559811570252879271854040762441739161142141830780613824918445290385534458916432634493219635199
890 13897270461271402869447964762892778966735539054267819139780840599667509077701375835229480182849479340192263876202501008273219391780248353455701634571702967748368898347845074651119623140505758543708081524883478322284283661561227649836890580771068917832865268986439270399
891 27794540922542805738895929525785557933471078108535638279561681199335018155402751670458960365698958680384527752405002016546438783560496706911403269143405935496737796695690149302239246281011517087416163049766956644568567323122455299673781161542137835665730537972878540799
892 55589081845085611477791859051571115866942156217071276559123362398670036310805503340917920731397917360769055504810004033092877567120993413822806538286811870993475593391380298604478492562023034174832326099533913289137134646244910599347562323084275671331461075945757081599
893 111178163690171222955583718103142231733884312434142553118246724797340072621611006681835841462795834721538111009620008066185755134241986827645613076573623741986951186782760597208956985124046068349664652199067826578274269292489821198695124646168551342662922151891514163199
894 222356327380342445911167436206284463467768624868285106236493449594680145243222013363671682925591669443076222019240016132371510268483973655291226153147247483973902373565521194417913970248092136699329304398135653156548538584979642397390249292337102685325844303783028326399
895 444712654760684891822334872412568926935537249736570212472986899189360290486444026727343365851183338886152444038480032264743020536967947310582452306294494967947804747131042388835827940496184273398658608796271306313097077169959284794780498584674205370651688607566056652799
896 889425309521369783644669744825137853871074499473140424945973798378720580972888053454686731702366677772304888076960064529486041073935894621164904612588989935895609494262084777671655880992368546797317217592542612626194154339918569589560997169348410741303377215132113305599
897 1778850619042739567289339489650275707742148998946280849891947596757441161945776106909373463404733355544609776153920129058972082147871789242329809225177979871791218988524169555343311761984737093594634435185085225252388308679837139179121994338696821482606754430264226611199
898 3557701238085479134578678979300551415484297997892561699783895193514882323891552213818746926809466711089219552307840258117944164295743578484659618450355959743582437977048339110686623523969474187189268870370170450504776617359674278358243988677393642965213508860528453222399
899 7115402476170958269157357958601102830968595995785123399567790387029764647783104427637493853618933422178439104615680516235888328591487156969319236900711919487164875954096678221373247047938948374378537740740340901009553234719348556716487977354787285930427017721056906444799
900 14230804952341916538314715917202205661937191991570246799135580774059529295566208855274987707237866844356878209231361032471776657182974313938638473801423838974329751908193356442746494095877896748757075481480681802019106469438697113432975954709574571860854035442113812889599
901 28461609904683833076629431834404411323874383983140493598271161548119058591132417710549975414475733688713756418462722064943553314365948627877276947602847677948659503816386712885492988191755793497514150962961363604038212938877394226865951909419149143721708070884227625779199
902 56923219809367666153258863668808822647748767966280987196542323096238117182264835421099950828951467377427512836925444129887106628731897255754553895205695355897319007632773425770985976383511586995028301925922727208076425877754788453731903818838298287443416141768455251558399
903 113846439618735332306517727337617645295497535932561974393084646192476234364529670842199901657902934754855025673850888259774213257463794511509107790411390711794638015265546851541971952767023173990056603851845454416152851755509576907463807637676596574886832283536910503116799
904 227692879237470664613035454675235290590995071865123948786169292384952468729059341684399803315805869509710051347701776519548426514927589023018215580822781423589276030531093703083943905534046347980113207703690908832305703511019153814927615275353193149773664567073821006233599
905 455385758474941329226070909350470581181990143730247897572338584769904937458118683368799606631611739019420102695403553039096853029855178046036431161645562847178552061062187406167887811068092695960226415407381817664611407022038307629855230550706386299547329134147642012467199
906 910771516949882658452141818700941162363980287460495795144677169539809874916237366737599213263223478038840205390807106078193706059710356092072862323291125694357104122124374812335775622136185391920452830814763635329222814044076615259710461101412772599094658268295284024934399
907 1821543033899765316904283637401882324727960574920991590289354339079619749832474733475198426526446956077680410781614212156387412119420712184145724646582251388714208244248749624671551244272370783840905661629527270658445628088153230519420922202825545198189316536590568049868799
908 3643086067799530633808567274803764649455921149841983180578708678159239499664949466950396853052893912155360821563228424312774824238841424368291449293164502777428416488497499249343102488544741567681811323259054541316891256176306461038841844405651090396378633073181136099737599
909 7286172135599061267617134549607529298911842299683966361157417356318478999329898933900793706105787824310721643126456848625549648477682848736582898586329005554856832976994998498686204977089483135363622646518109082633782512352612922077683688811302180792757266146362272199475199
910 14572344271198122535234269099215058597823684599367932722314834712636957998659797867801587412211575648621443286252913697251099296955365697473165797172658011109713665953989996997372409954178966270727245293036218165267565024705225844155367377622604361585514532292724544398950399
911 29144688542396245070468538198430117195647369198735865444629669425273915997319595735603174824423151297242886572505827394502198593910731394946331594345316022219427331907979993994744819908357932541454490586072436330535130049410451688310734755245208723171029064585449088797900799
912 58289377084792490140937076396860234391294738397471730889259338850547831994639191471206349648846302594485773145011654789004397187821462789892663188690632044438854663815959987989489639816715865082908981172144872661070260098820903376621469510490417446342058129170898177595801599
913 116578754169584980281874152793720468782589476794943461778518677701095663989278382942412699297692605188971546290023309578008794375642925579785326377381264088877709327631919975978979279633431730165817962344289745322140520197641806753242939020980834892684116258341796355191603199
914 233157508339169960563748305587440937565178953589886923557037355402191327978556765884825398595385210377943092580046619156017588751285851159570652754762528177755418655263839951957958559266863460331635924688579490644281040395283613506485878041961669785368232516683592710383206399
915 466315016678339921127496611174881875130357907179773847114074710804382655957113531769650797190770420755886185160093238312035177502571702319141305509525056355510837310527679903915917118533726920663271849377158981288562080790567227012971756083923339570736465033367185420766412799
916 932630033356679842254993222349763750260715814359547694228149421608765311914227063539301594381540841511772370320186476624070355005143404638282611019050112711021674621055359807831834237067453841326543698754317962577124161581134454025943512167846679141472930066734370841532825599
917 1865260066713359684509986444699527500521431628719095388456298843217530623828454127078603188763081683023544740640372953248140710010286809276565222038100225422043349242110719615663668474134907682653087397508635925154248323162268908051887024335693358282945860133468741683065651199
918 3730520133426719369019972889399055001042863257438190776912597686435061247656908254157206377526163366047089481280745906496281420020573618553130444076200450844086698484221439231327336948269815365306174795017271850308496646324537816103774048671386716565891720266937483366131302399
919 7461040266853438738039945778798110002085726514876381553825195372870122495313816508314412755052326732094178962561491812992562840041147237106260888152400901688173396968442878462654673896539630730612349590034543700616993292649075632207548097342773433131783440533874966732262604799
920 14922080533706877476079891557596220004171453029752763107650390745740244990627633016628825510104653464188357925122983625985125680082294474212521776304801803376346793936885756925309347793079261461224699180069087401233986585298151264415096194685546866263566881067749933464525209599
921 29844161067413754952159783115192440008342906059505526215300781491480489981255266033257651020209306928376715850245967251970251360164588948425043552609603606752693587873771513850618695586158522922449398360138174802467973170596302528830192389371093732527133762135499866929050419199
922 59688322134827509904319566230384880016685812119011052430601562982960979962510532066515302040418613856753431700491934503940502720329177896850087105219207213505387175747543027701237391172317045844898796720276349604935946341192605057660384778742187465054267524270999733858100838399
923 119376644269655019808639132460769760033371624238022104861203125965921959925021064133030604080837227713506863400983869007881005440658355793700174210438414427010774351495086055402474782344634091689797593440552699209871892682385210115320769557484374930108535048541999467716201676799
924 238753288539310039617278264921539520066743248476044209722406251931843919850042128266061208161674455427013726801967738015762010881316711587400348420876828854021548702990172110804949564689268183379595186881105398419743785364770420230641539114968749860217070097083998935432403353599
925 477506577078620079234556529843079040133486496952088419444812503863687839700084256532122416323348910854027453603935476031524021762633423174800696841753657708043097405980344221609899129378536366759190373762210796839487570729540840461283078229937499720434140194167997870864806707199
926 955013154157240158469113059686158080266972993904176838889625007727375679400168513064244832646697821708054907207870952063048043525266846349601393683507315416086194811960688443219798258757072733518380747524421593678975141459081680922566156459874999440868280388335995741729613414399
927 1910026308314480316938226119372316160533945987808353677779250015454751358800337026128489665293395643416109814415741904126096087050533692699202787367014630832172389623921376886439596517514145467036761495048843187357950282918163361845132312919749998881736560776671991483459226828799
928 3820052616628960633876452238744632321067891975616707355558500030909502717600674052256979330586791286832219628831483808252192174101067385398405574734029261664344779247842753772879193035028290934073522990097686374715900565836326723690264625839499997763473121553343982966918453657599
929 7640105233257921267752904477489264642135783951233414711117000061819005435201348104513958661173582573664439257662967616504384348202134770796811149468058523328689558495685507545758386070056581868147045980195372749431801131672653447380529251678999995526946243106687965933836907315199
930 15280210466515842535505808954978529284271567902466829422234000123638010870402696209027917322347165147328878515325935233008768696404269541593622298936117046657379116991371015091516772140113163736294091960390745498863602263345306894761058503357999991053892486213375931867673814630399
931 30560420933031685071011617909957058568543135804933658844468000247276021740805392418055834644694330294657757030651870466017537392808539083187244597872234093314758233982742030183033544280226327472588183920781490997727204526690613789522117006715999982107784972426751863735347629260799
932 61120841866063370142023235819914117137086271609867317688936000494552043481610784836111669289388660589315514061303740932035074785617078166374489195744468186629516467965484060366067088560452654945176367841562981995454409053381227579044234013431999964215569944853503727470695258521599
933 122241683732126740284046471639828234274172543219734635377872000989104086963221569672223338578777321178631028122607481864070149571234156332748978391488936373259032935930968120732134177120905309890352735683125963990908818106762455158088468026863999928431139889707007454941390517043199
934 244483367464253480568092943279656468548345086439469270755744001978208173926443139344446677157554642357262056245214963728140299142468312665497956782977872746518065871861936241464268354241810619780705471366251927981817636213524910316176936053727999856862279779414014909882781034086399
935 488966734928506961136185886559312937096690172878938541511488003956416347852886278688893354315109284714524112490429927456280598284936625330995913565955745493036131743723872482928536708483621239561410942732503855963635272427049820632353872107455999713724559558828029819765562068172799
936 977933469857013922272371773118625874193380345757877083022976007912832695705772557377786708630218569429048224980859854912561196569873250661991827131911490986072263487447744965857073416967242479122821885465007711927270544854099641264707744214911999427449119117656059639531124136345599
937 1955866939714027844544743546237251748386760691515754166045952015825665391411545114755573417260437138858096449961719709825122393139746501323983654263822981972144526974895489931714146833934484958245643770930015423854541089708199282529415488429823998854898238235312119279062248272691199
938 3911733879428055689089487092474503496773521383031508332091904031651330782823090229511146834520874277716192899923439419650244786279493002647967308527645963944289053949790979863428293667868969916491287541860030847709082179416398565058830976859647997709796476470624238558124496545382399
939 7823467758856111378178974184949006993547042766063016664183808063302661565646180459022293669041748555432385799846878839300489572558986005295934617055291927888578107899581959726856587335737939832982575083720061695418164358832797130117661953719295995419592952941248477116248993090764799
940 15646935517712222756357948369898013987094085532126033328367616126605323131292360918044587338083497110864771599693757678600979145117972010591869234110583855777156215799163919453713174671475879665965150167440123390836328717665594260235323907438591990839185905882496954232497986181529599
941 31293871035424445512715896739796027974188171064252066656735232253210646262584721836089174676166994221729543199387515357201958290235944021183738468221167711554312431598327838907426349342951759331930300334880246781672657435331188520470647814877183981678371811764993908464995972363059199
942 62587742070848891025431793479592055948376342128504133313470464506421292525169443672178349352333988443459086398775030714403916580471888042367476936442335423108624863196655677814852698685903518663860600669760493563345314870662377040941295629754367963356743623529987816929991944726118399
943 125175484141697782050863586959184111896752684257008266626940929012842585050338887344356698704667976886918172797550061428807833160943776084734953872884670846217249726393311355629705397371807037327721201339520987126690629741324754081882591259508735926713487247059975633859983889452236799
944 250350968283395564101727173918368223793505368514016533253881858025685170100677774688713397409335953773836345595100122857615666321887552169469907745769341692434499452786622711259410794743614074655442402679041974253381259482649508163765182519017471853426974494119951267719967778904473599
945 500701936566791128203454347836736447587010737028033066507763716051370340201355549377426794818671907547672691190200245715231332643775104338939815491538683384868998905573245422518821589487228149310884805358083948506762518965299016327530365038034943706853948988239902535439935557808947199
946 1001403873133582256406908695673472895174021474056066133015527432102740680402711098754853589637343815095345382380400491430462665287550208677879630983077366769737997811146490845037643178974456298621769610716167897013525037930598032655060730076069887413707897976479805070879871115617894399
947 2002807746267164512813817391346945790348042948112132266031054864205481360805422197509707179274687630190690764760800982860925330575100417355759261966154733539475995622292981690075286357948912597243539221432335794027050075861196065310121460152139774827415795952959610141759742231235788799
948 4005615492534329025627634782693891580696085896224264532062109728410962721610844395019414358549375260381381529521601965721850661150200834711518523932309467078951991244585963380150572715897825194487078442864671588054100151722392130620242920304279549654831591905919220283519484462471577599
949 8011230985068658051255269565387783161392171792448529064124219456821925443221688790038828717098750520762763059043203931443701322300401669423037047864618934157903982489171926760301145431795650388974156885729343176108200303444784261240485840608559099309663183811838440567038968924943155199
950 16022461970137316102510539130775566322784343584897058128248438913643850886443377580077657434197501041525526118086407862887402644600803338846074095729237868315807964978343853520602290863591300777948313771458686352216400606889568522480971681217118198619326367623676881134077937849886310399
951 32044923940274632205021078261551132645568687169794116256496877827287701772886755160155314868395002083051052236172815725774805289201606677692148191458475736631615929956687707041204581727182601555896627542917372704432801213779137044961943362434236397238652735247353762268155875699772620799
952 64089847880549264410042156523102265291137374339588232512993755654575403545773510320310629736790004166102104472345631451549610578403213355384296382916951473263231859913375414082409163454365203111793255085834745408865602427558274089923886724868472794477305470494707524536311751399545241599
953 128179695761098528820084313046204530582274748679176465025987511309150807091547020640621259473580008332204208944691262903099221156806426710768592765833902946526463719826750828164818326908730406223586510171669490817731204855116548179847773449736945588954610940989415049072623502799090483199
954 256359391522197057640168626092409061164549497358352930051975022618301614183094041281242518947160016664408417889382525806198442313612853421537185531667805893052927439653501656329636653817460812447173020343338981635462409710233096359695546899473891177909221881978830098145247005598180966399
955 512718783044394115280337252184818122329098994716705860103950045236603228366188082562485037894320033328816835778765051612396884627225706843074371063335611786105854879307003312659273307634921624894346040686677963270924819420466192719391093798947782355818443763957660196290494011196361932799
956 1025437566088788230560674504369636244658197989433411720207900090473206456732376165124970075788640066657633671557530103224793769254451413686148742126671223572211709758614006625318546615269843249788692081373355926541849638840932385438782187597895564711636887527915320392580988022392723865599
957 2050875132177576461121349008739272489316395978866823440415800180946412913464752330249940151577280133315267343115060206449587538508902827372297484253342447144423419517228013250637093230539686499577384162746711853083699277681864770877564375195791129423273775055830640785161976044785447731199
958 4101750264355152922242698017478544978632791957733646880831600361892825826929504660499880303154560266630534686230120412899175077017805654744594968506684894288846839034456026501274186461079372999154768325493423706167398555363729541755128750391582258846547550111661281570323952089570895462399
959 8203500528710305844485396034957089957265583915467293761663200723785651653859009320999760606309120533261069372460240825798350154035611309489189937013369788577693678068912053002548372922158745998309536650986847412334797110727459083510257500783164517693095100223322563140647904179141790924799
960 16407001057420611688970792069914179914531167830934587523326401447571303307718018641999521212618241066522138744920481651596700308071222618978379874026739577155387356137824106005096745844317491996619073301973694824669594221454918167020515001566329035386190200446645126281295808358283581849599
961 32814002114841223377941584139828359829062335661869175046652802895142606615436037283999042425236482133044277489840963303193400616142445237956759748053479154310774712275648212010193491688634983993238146603947389649339188442909836334041030003132658070772380400893290252562591616716567163699199
962 65628004229682446755883168279656719658124671323738350093305605790285213230872074567998084850472964266088554979681926606386801232284890475913519496106958308621549424551296424020386983377269967986476293207894779298678376885819672668082060006265316141544760801786580505125183233433134327398399
963 131256008459364893511766336559313439316249342647476700186611211580570426461744149135996169700945928532177109959363853212773602464569780951827038992213916617243098849102592848040773966754539935972952586415789558597356753771639345336164120012530632283089521603573161010250366466866268654796799
964 262512016918729787023532673118626878632498685294953400373222423161140852923488298271992339401891857064354219918727706425547204929139561903654077984427833234486197698205185696081547933509079871945905172831579117194713507543278690672328240025061264566179043207146322020500732933732537309593599
965 525024033837459574047065346237253757264997370589906800746444846322281705846976596543984678803783714128708439837455412851094409858279123807308155968855666468972395396410371392163095867018159743891810345663158234389427015086557381344656480050122529132358086414292644041001465867465074619187199
966 1050048067674919148094130692474507514529994741179813601492889692644563411693953193087969357607567428257416879674910825702188819716558247614616311937711332937944790792820742784326191734036319487783620691326316468778854030173114762689312960100245058264716172828585288082002931734930149238374399
967 2100096135349838296188261384949015029059989482359627202985779385289126823387906386175938715215134856514833759349821651404377639433116495229232623875422665875889581585641485568652383468072638975567241382652632937557708060346229525378625920200490116529432345657170576164005863469860298476748799
968 4200192270699676592376522769898030058119978964719254405971558770578253646775812772351877430430269713029667518699643302808755278866232990458465247750845331751779163171282971137304766936145277951134482765305265875115416120692459050757251840400980233058864691314341152328011726939720596953497599
969 8400384541399353184753045539796060116239957929438508811943117541156507293551625544703754860860539426059335037399286605617510557732465980916930495501690663503558326342565942274609533872290555902268965530610531750230832241384918101514503680801960466117729382628682304656023453879441193906995199
970 16800769082798706369506091079592120232479915858877017623886235082313014587103251089407509721721078852118670074798573211235021115464931961833860991003381327007116652685131884549219067744581111804537931061221063500461664482769836203029007361603920932235458765257364609312046907758882387813990399
971 33601538165597412739012182159184240464959831717754035247772470164626029174206502178815019443442157704237340149597146422470042230929863923667721982006762654014233305370263769098438135489162223609075862122442127000923328965539672406058014723207841864470917530514729218624093815517764775627980799
972 67203076331194825478024364318368480929919663435508070495544940329252058348413004357630038886884315408474680299194292844940084461859727847335443964013525308028466610740527538196876270978324447218151724244884254001846657931079344812116029446415683728941835061029458437248187631035529551255961599
973 134406152662389650956048728636736961859839326871016140991089880658504116696826008715260077773768630816949360598388585689880168923719455694670887928027050616056933221481055076393752541956648894436303448489768508003693315862158689624232058892831367457883670122058916874496375262071059102511923199
974 268812305324779301912097457273473923719678653742032281982179761317008233393652017430520155547537261633898721196777171379760337847438911389341775856054101232113866442962110152787505083913297788872606896979537016007386631724317379248464117785662734915767340244117833748992750524142118205023846399
975 537624610649558603824194914546947847439357307484064563964359522634016466787304034861040311095074523267797442393554342759520675694877822778683551712108202464227732885924220305575010167826595577745213793959074032014773263448634758496928235571325469831534680488235667497985501048284236410047692799
976 1075249221299117207648389829093895694878714614968129127928719045268032933574608069722080622190149046535594884787108685519041351389755645557367103424216404928455465771848440611150020335653191155490427587918148064029546526897269516993856471142650939663069360976471334995971002096568472820095385599
977 2150498442598234415296779658187791389757429229936258255857438090536065867149216139444161244380298093071189769574217371038082702779511291114734206848432809856910931543696881222300040671306382310980855175836296128059093053794539033987712942285301879326138721952942669991942004193136945640190771199
978 4300996885196468830593559316375582779514858459872516511714876181072131734298432278888322488760596186142379539148434742076165405559022582229468413696865619713821863087393762444600081342612764621961710351672592256118186107589078067975425884570603758652277443905885339983884008386273891280381542399
979 8601993770392937661187118632751165559029716919745033023429752362144263468596864557776644977521192372284759078296869484152330811118045164458936827393731239427643726174787524889200162685225529243923420703345184512236372215178156135950851769141207517304554887811770679967768016772547782560763084799
980 17203987540785875322374237265502331118059433839490066046859504724288526937193729115553289955042384744569518156593738968304661622236090328917873654787462478855287452349575049778400325370451058487846841406690369024472744430356312271901703538282415034609109775623541359935536033545095565121526169599
981 34407975081571750644748474531004662236118867678980132093719009448577053874387458231106579910084769489139036313187477936609323244472180657835747309574924957710574904699150099556800650740902116975693682813380738048945488860712624543803407076564830069218219551247082719871072067090191130243052339199
982 68815950163143501289496949062009324472237735357960264187438018897154107748774916462213159820169538978278072626374955873218646488944361315671494619149849915421149809398300199113601301481804233951387365626761476097890977721425249087606814153129660138436439102494165439742144134180382260486104678399
983 137631900326287002578993898124018648944475470715920528374876037794308215497549832924426319640339077956556145252749911746437292977888722631342989238299699830842299618796600398227202602963608467902774731253522952195781955442850498175213628306259320276872878204988330879484288268360764520972209356799
984 275263800652574005157987796248037297888950941431841056749752075588616430995099665848852639280678155913112290505499823492874585955777445262685978476599399661684599237593200796454405205927216935805549462507045904391563910885700996350427256612518640553745756409976661758968576536721529041944418713599
985 550527601305148010315975592496074595777901882863682113499504151177232861990199331697705278561356311826224581010999646985749171911554890525371956953198799323369198475186401592908810411854433871611098925014091808783127821771401992700854513225037281107491512819953323517937153073443058083888837427199
986 1101055202610296020631951184992149191555803765727364226999008302354465723980398663395410557122712623652449162021999293971498343823109781050743913906397598646738396950372803185817620823708867743222197850028183617566255643542803985401709026450074562214983025639906647035874306146886116167777674854399
987 2202110405220592041263902369984298383111607531454728453998016604708931447960797326790821114245425247304898324043998587942996687646219562101487827812795197293476793900745606371635241647417735486444395700056367235132511287085607970803418052900149124429966051279813294071748612293772232335555349708799
988 4404220810441184082527804739968596766223215062909456907996033209417862895921594653581642228490850494609796648087997175885993375292439124202975655625590394586953587801491212743270483294835470972888791400112734470265022574171215941606836105800298248859932102559626588143497224587544464671110699417599
989 8808441620882368165055609479937193532446430125818913815992066418835725791843189307163284456981700989219593296175994351771986750584878248405951311251180789173907175602982425486540966589670941945777582800225468940530045148342431883213672211600596497719864205119253176286994449175088929342221398835199
990 17616883241764736330111218959874387064892860251637827631984132837671451583686378614326568913963401978439186592351988703543973501169756496811902622502361578347814351205964850973081933179341883891555165600450937881060090296684863766427344423201192995439728410238506352573988898350177858684442797670399
991 35233766483529472660222437919748774129785720503275655263968265675342903167372757228653137827926803956878373184703977407087947002339512993623805245004723156695628702411929701946163866358683767783110331200901875762120180593369727532854688846402385990879456820477012705147977796700355717368885595340799
992 70467532967058945320444875839497548259571441006551310527936531350685806334745514457306275655853607913756746369407954814175894004679025987247610490009446313391257404823859403892327732717367535566220662401803751524240361186739455065709377692804771981758913640954025410295955593400711434737771190681599
993 140935065934117890640889751678995096519142882013102621055873062701371612669491028914612551311707215827513492738815909628351788009358051974495220980018892626782514809647718807784655465434735071132441324803607503048480722373478910131418755385609543963517827281908050820591911186801422869475542381363199
994 281870131868235781281779503357990193038285764026205242111746125402743225338982057829225102623414431655026985477631819256703576018716103948990441960037785253565029619295437615569310930869470142264882649607215006096961444746957820262837510771219087927035654563816101641183822373602845738951084762726399
995 563740263736471562563559006715980386076571528052410484223492250805486450677964115658450205246828863310053970955263638513407152037432207897980883920075570507130059238590875231138621861738940284529765299214430012193922889493915640525675021542438175854071309127632203282367644747205691477902169525452799
996 1127480527472943125127118013431960772153143056104820968446984501610972901355928231316900410493657726620107941910527277026814304074864415795961767840151141014260118477181750462277243723477880569059530598428860024387845778987831281051350043084876351708142618255264406564735289494411382955804339050905599
997 2254961054945886250254236026863921544306286112209641936893969003221945802711856462633800820987315453240215883821054554053628608149728831591923535680302282028520236954363500924554487446955761138119061196857720048775691557975662562102700086169752703416285236510528813129470578988822765911608678101811199
998 4509922109891772500508472053727843088612572224419283873787938006443891605423712925267601641974630906480431767642109108107257216299457663183847071360604564057040473908727001849108974893911522276238122393715440097551383115951325124205400172339505406832570473021057626258941157977645531823217356203622399
999 9019844219783545001016944107455686177225144448838567747575876012887783210847425850535203283949261812960863535284218216214514432598915326367694142721209128114080947817454003698217949787823044552476244787430880195102766231902650248410800344679010813665140946042115252517882315955291063646434712407244799
1000 18039688439567090002033888214911372354450288897677135495151752025775566421694851701070406567898523625921727070568436432429028865197830652735388285442418256228161895634908007396435899575646089104952489574861760390205532463805300496821600689358021627330281892084230505035764631910582127292869424814489599