2 1
3 0
4 3
5 6
6 10
7 23
8 50
9 99
10 200
11 404
12 805
13 1599
14 3166
15 6225
16 12223
17 23934
18 46713
19 90995
20 176935
21 343395
22 665474
23 1287918
24 2489467
25 4806805
26 9272272
27 17870317
28 34414163
29 66226890
30 127365537
31 244803475
32 470278815
33 902997083
34 1733124564
35 3325087228
36 6377076320
37 12226427395
38 23434172145
39 44903809832
40 86022228787
41 164756112001
42 315489023355
43 604013436906
44 1156207061517
45 2212879201280
46 4234661427383
47 8102590270524
48 15501655843046
49 29654167117750
50 56721905129271
51 108486821163379
52 207475868873419
53 396757987931430
54 758671946852086
55 1450625041387346
56 2773520830180773
57 5302551919275191
58 10137190294765743
59 19378993197424668
60 37044810772541245
61 70812118847691465
62 135354652892921906
63 258717268571123681
64 494498985754470651
65 945135743344588295
66 1806394957363852954
67 3452405861726245702
68 6598152971300061327
69 12609998706080076792
70 24099081787649826313
71 46055271698073270168
72 88014080846362862822
73 168197459775784385324
74 321426470167901904152
75 614241569189405225342
76 1173795713494612792338
77 2243065428214088138490
78 4286351670923051860741
79 8190876781815398571162
80 15652005650031726034130
81 29909342152020174412680
82 57153287707071290464224
83 109212733698980971312648
84 208690766600982064614056
85 398778067054131195519278
86 762004487119697471702927
87 1456069742295335895077079
88 2782308901102012438815119
89 5316516390843092183066813
90 10158924370739250425020372
91 19411860409688763977201497
92 37092452583019688173202369
93 70876618014792946052956551
94 135431456272379037001824421
95 258782741713537105834476525
96 494481829888197554403825870
97 944853973934409160220598114
98 1805420772410834269367349864
99 3449781686383164940647682164
100 6591803816390492772785794453
101 12595530440974356064752649292
102 24067346859176318366148828729
103 45987476148274027546320284445
104 87872012040155311199292895115
105 167904073651292501233528875230
106 320827502448700590162696261405
107 613029915850625117525944872843
108 1171362970797904248439581605599
109 2238211274251063736838071067009
110 4276716404282032751379922500113
111 8171835757379864362992114022685
112 15614519562427501550567355170811
113 29835784248160807209284693287779
114 57009356482114617054184159593459
115 108931800278442087676711805854167
116 208143616779084678977406403303547
117 397714473755807227807483276210663
118 759940498517373451130601502253195
119 1452070442110309140313121139311426
120 2774570035051105271745314105496128
121 5301559213149572804253344857013076
122 10130047138813308294787760816708684
123 19356161971213453598069148046063751
124 36985114375864719199484574002768692
125 70669924450387536755387546863533089
126 135033720997757480671680223116299458
127 258017875655800881123149387741638906
128 493011796512377573231037144670475615
129 942030114042779131266301811970190385
130 1799998836177442116831744510853236203
131 3439375778310073667744649548511101286
132 6571840302718159811450172663759521815
133 12557244370000937450761810176006798086
134 23993945290866177716468303836820934375
135 45846792651298463589377476637739427697
136 87602445736049422841469527384086451045
137 167387677532029844853921581264625417171
138 319838483592323457657105670475215607690
139 611136095125567270296624656901110210052
140 1167737256948210248597909932595912977054
141 2231271017644765105645312974972389717903
142 4263433555927240100412539254780689622615
143 8146417465993154899104874112514393427382
144 15565884867185982432852710033961831365931
145 29742738714183939628559816086205803984272
146 56831365206971535923697366965214023337948
147 108591345277361907203002674747094709209012
148 207492465095320786033732871519772225538175
149 396469186996656673213957472258705109062362
150 757559142417463527836490061404082328782812
151 1447516894924171715899017501715084428827009
152 2765863439299917919189909142755128238071228
153 5284912739068082583458109146410854013096218
154 10098221760422448823570573340315759627076900
155 19295319863547436996234851632854978466955936
156 36868804649060769526294184893639886469346450
157 70447588067922346330104855867846309400537291
158 134608720719118631092729221542149123610168526
159 257205506520027989180975080658460742133987010
160 491459036416286389599292771608983776192018305
161 939062255641758776070796062651321825699108203
162 1794326383448526311144893842339960177037236468
163 3428534301955472970106482301654437952803166371
164 6551119973089958293057652036353902314215115925
165 12517644261962979005213667548489793687951923138
166 23918264044035040447315485508415682855639119835
167 45702157770787202320689781743084526142504467405
168 87326037320342773359568987155129417688904126708
169 166859447010244112762284325246888760750727350907
170 318829020986169398665394348635494083748991133227
171 609207007493672607268643273713226827275055717324
172 1164050800758471113461008490826894416229492832323
173 2224226326057875209597507188974451333432255182315
174 4249971511045182078679333940916207200518619524428
175 8120692396873707548122572087389319924310874230690
176 15516726343637997215296688156487673710095040175956
177 29648801398178029362302651003419174539060015432586
178 56651860951083874270752989998773356714705648445769
179 108248333630668137784823575717736081488206834614293
180 206837013376985856381422562438735666000224427037684
181 395216707973118077366930072172921848247598148980291
182 755165835996782363480650909013299684885195258540746
183 1442943650626185030217905590877642319118850299345605
184 2757124697752399409700940348702265233850999668639080
185 5268214452068724045801497309176450865161934167090847
186 10066314199788801164698696973158149865451115293003952
187 19234350164095331780707513728683218067902857674363060
188 36752302649965998756913555634249259001346140231126583
189 70224974480542327789085892574210673643001699946354259
190 134183348607662888622916882631498109039745143435265785
191 256392703158192996309413155909162367950211309908298405
192 489905930136033116608111684928710769172798207232271332
193 936094582040032004056840779630064709818945489477047028
194 1788655765013762675526943215302506572598084574096633362
195 3417698922937441103704069639497736217704993831888200062
196 6530415831416628804737906364811900028654386447927758637
197 12478083026802255860850177704043827253390908379398083967
198 23842670973666452171492447426547517139220485839467021483
199 45557715702282857929087674026843314214728126532495524737
200 87050039902039023269685295286331117427864019409877722530
201 166332076331300813859739651442212702232748187804195233494
202 317821331771387476564476511581402374168077115998623946686
203 607281536686213264346990451199304696586399362396024845840
204 1160371655032780651247191835583691919298505658748162850332
205 2217196302379568403850664672584272943611922828462480031555
206 4236538717083253380592264869858783108888137832553243408080
207 8095025361669283044950515376632350811131720369770112546126
208 15467682458764311785004913555983643739384594499959418691156
209 29555089692255469536739462879835394112367193014738230038679
210 56472799269008292606017610553420723945171754787972577041830
211 107906187741676698523920674695336293510414966044318836197845
212 206183251103436387349241948148512594602496471525229051151639
213 393967518664069281166373382252861817354640358832583143776464
214 752778923231327884683408924740933071701870945416146038511931
215 1438382811748011465099569355829904831885155742700196775896693
216 2748409990223656403866445116610324207807110988568044008538179
217 5251562666317803328017961603648953234529779697049331264007546
218 10034496503549267539879941781439819379434005824341919058024255
219 19173553944630446009238556381397895519146437854657147987216827
220 36636135228703114301292090198296268273995389030340648444443066
221 70003005615589818163253543696946114526840713828048997554163467
222 133759217900430324628475403799250543892865708327694652634730311
223 255582288439821797275297362153428096507309007162138397393450138
224 488357417066400170989044914953758395585461537165228369380710362
225 933135735870980055091734836613546030465884714081291169587085606
226 1783002102791347926670473599355097500793858818159673067936163735
227 3406896099136540573163344641637168541679766188286283733249095851
228 6509774167937358341410583890184920039516083478614740166614640905
229 12438641650290975030577812797821623262865279720581065065476926350
230 23767307760744301241585890183732669275747817773181683111359765584
231 45413714300056992750683488603152955775778046183013806739563642598
232 86774887053499589731001866824353426491654104925559194400162907906
233 165806323907352007281377104628897619871972608079223131383763082160
234 316816742503676231892069947129794855763139544207056565025742988859
235 605362002874339032910829078880989489432265951778386090135167467748
236 1156703877532358186272820291223608567300470908694880400291273333307
237 2210188042751285931708825898245213095223693021344976733975576583649
238 4223147582689882260258752426522022792521364407834525431011542263991
239 8069438056895445810747519491398129394350803023081946465368977047931
240 15418791145404460213134810656430354792553623999910862416981001444510
241 29461669909127800273362178424420416367707574935228816409513437661693
242 56294296073211310570755081040284357540117593221595268203399429882144
243 107565110197068909840942458272257603245076339869400831519161284853910
244 205531532299748816347854331833055523417466668193647662060591626522280
245 392722237646944957955874628894992195632727590795967906206870016051939
246 750399484770988523652186206610153845175582491754476755446057816992962
247 1433836265847301716047217304389076234094560908339986553270338244704203
248 2739722613056920535718106442150695356981238630194145380276075707180133
249 5234963137189961933749450413491975466827886612430949102387712925370293
250 10002778718206620624963270753636793358674390820170941408667774588990218
251 19112948737764396286658161669434792576623624920933402609075323446390819
252 36520332973756378626458434232922188941532415660513697361299495016471332
253 69781734823388707573983382949425376370725628567602296005080929517909099
254 133336421616230711318568624615995313939596853054499957987073177340870564
255 254774424487884989636511827951470146125931136198707667760095282361704305
256 486813779657816593066767434626374282502700173298495360463977485868908282
257 930186208999583712550421246691260002981630985185999774912188184365486150
258 1777366252903160214055187841651295716064649110261270037953503585514532628
259 3396127319876401141371251228294523029439702336565334160365425861053830038
260 6489197571947108250163744394519952491052058098433704605457726166406849072
261 12399324631109579995031265221895835940528546738659792034909474413432562129
262 23692182215587405371570321381052128651053983920752626068077604136401680861
263 45270167112799891538195802385441171673946507493677608222619093831137629447
264 86500602256517306114256952846573422727903308102422613497244482028093683328
265 165282230394507012043604777178478139713966558094873175033162092639255449351
266 315815323495153035834202218451177987487469330056857972425547936269316116507
267 603448527504936564817871182035475855819644277675455790315997699421360685336
268 1153047677730221409527474547626591051068972808537760821617599757858780587701
269 2203201907900267865702518096565202626767812225161786823098458681975095357134
270 4209798727949199013327931947121272831604437162140296118668934024054132655317
271 8043931546304072891704902457215542279893681684528750194302426001558309072070
272 15370054224213546297636669368484852368346067531188996633578674762877667880120
273 29368545156719664289470150275512918458471908258692799166110207210561890891162
274 56116356653008181075958881231985101925839309279016232514899404816118834958536
275 107225109967229586351512628645886378429675319847562975753256816419281097344034
276 204881872117502745373956102087507559432525783132312771347030999813565768283935
277 391480890392117792007049760254462363370733518897340372151142056046701347383250
278 748027563191535396298160223109001181407414479135957443416159861819164899566783
279 1429304083613661545372558778736379735907128848777832095924436890213151377145184
280 2731062682661144467493343755403020912410612300437230923903924505398171338575303
281 5218416054451881287834449840374741716465163404724470663313080658949026437668674
282 9971161149191452769635690923748418538346972272266119806048057009333823792894197
283 19052535027043856492429790568995779174545407107086328131602506808346384266759281
284 36404896633941792487438007233783411983233990787208015592664171760453574803885934
285 69561163228234145218488451118906588435784355281062080677256830158942584784775123
286 132914961366850660813464757718020434896133748442182920389844919383447199139836482
287 253969113443163838926279496447667743873935108875414664975607101339000460213771456
288 485275020357399148121377982084326327794431915137389029570939888494492816375772341
289 927246003225339884320202832297553461233604538432957212556248145598583117827676034
290 1771748213753279592980107222757300700353820722726626559037985639028410202993553871
291 3385392573296297792666792694590382395459298670808175817567619793385356668470555009
292 6468686005360934114944525815063625445703986743666889971658569144185566231505261065
293 12360131869494688549065550236828643081841280892618770587759385803821036807084741588
294 23617294100328902232364316595422066404547471915875228330880625605281053430738640263
295 45127073603318201966203079725350080833719332974013247543046731083104572944287747900
296 86227184339922160000851658138868449124829568765718881183976388175324047497677667795
297 164759793301640913681655580423511164005952663528929032150751623837101617375176519876
298 314817069542538017276028665837512136447391501938673640191813455068916698692305764026
299 601541099859834977344719217000492690422538748919505651625843997565861595235693868705
300 1149403033788408855121279686829623795860457636372527355062690833772621926271424156298
301 2196237853722379944860510572435522794655990659715726172128290307874004959923203239650
302 4196492064428387137109122548628583681236704821037399517035860861261230833565279331716
303 8018505653639526211838518967476756442850550137307915633806572590393306620920420195036
304 15321471345664443851537805590122955933332280567925050447359119423405737340000353120935
305 29275714744861793029140565882533648101170797958625633120905627005279090650424951710174
306 55938979650608452601034704458247059016641136736153204804012006339906258225199230145575
307 106886184389412451095830435752011946222490707484249408442835678308772400906019588039116
308 204234265349225946483722642090402890032174073300544222876387240538368979814968800104296
309 390243466740021626419370688177147267057101397016526936676506901359770562625980281509209
310 745663138714082343002057729660277183389256468822579781061988818360102068814325559238924
311 1424786226613101508545759334831697752943451978241323266057520900096579094394634819704975
312 2722430124475780187269223143393257049079016158499173405468063229489104450589941143335176
313 5201921273671717114565099208928456659525915697463682479685814741609517463947833921433900
314 9939643517090714252200421587056270111308740060749122167958071898130772769119089454143923
315 18992312272559310372798221490665182093956855837503480849987604309417024215893031037315759
316 36289825167088281336152855416697790400347530359281005517652918973078617749414976065921463
317 69341288820350662675158464283681748709949205413431931695110155198566098503605059393603568
318 132494833279822255718146949417520759349807019306481287759570610119407194419518049109397849
319 253166347849821016765734630242340122210328996676325882799342367826820101711264171834506804
320 483741124819974883506195799434253801156753379022856235195353513402882801542404310446473169
321 924315090965036825474291061132642457897658596322251071032269801703811889418632015054809777
322 1766147932333956039566169342934416793730133448499199025022343983907514803298980156160788991
323 3374691757581058829735556306924067055516530485965910194264367682145052930138840473075831946
324 6448239272706669361788802881639895407553478869123213392521360756106104724276937920926666129
325 12321062990321946078349005337815559173063476250276290746475560984032011418840914077427688512
326 23542642695353732762680458502071903913767211551241862091256528360215297868118687380268595036
327 44984432391625037677315413777016748346086825536723762957399843823595749727174902997952116170
328 85954630658182106686062169719583931382225412330758500329378946276234063395275850344297400829
329 164239007558534369273103079873112370376348606537956753787856016328716544057296228852373925803
330 313821970931179026397770715296751240221351631850923856892164274586163980737225014702703697603
331 599639701329966074121291701568719591952214815687703913394715119736785431801612995760279299964
332 1145769910067715756516781765710829114722532910253386646192793371260766014265615909849885629201
333 2189295811976575662374359056593054331222796602690050781766926480929623110829133777986121245906
334 4183227461484737748821655904973797811428425951490334195392049027280418567675723705485666155341
335 7993160128836556919851447453482499108895440387901661003171414970867953178205712291783490073573
336 15273042031175111896749425289372560306063927992217420033636555416988499940873075693082177157453
337 29183177757755529454337618039963284620813442875470556075219867981468444994779100946456262190328
338 55762163313789388483085732782734469408323678544966398955932724171516156203259724907012675265200
339 106548330111424468217043548563609987266970532138343157348124572896466663568101304741209118066549
340 203588705582477081647949074050917708048553057613993282156241592142928184298196458683716563345203
341 389009954425407468197451816647572954082239309673994579753865479797849601668185372366784863221164
342 743306187880603045288342268653062817325290711369995191944171313285634973646015581550042605701137
343 1420282649984311575915250192074955243619885700272490013905486982950853114481901045582234936845679
344 2713824852713966273097420860340411043169231657745622480189992824467198244559237267565823735660727
345 5185478630812908045317118535569284677686830896134840641984348930720421298988331072621242653028589
346 9908225508262520390906756322421567693950951849058368485095922757223065656298222374766519430161368
347 18932279874653312924309324724066293639983899126719550736396303734387065787835196095024749545058529
348 36175117426758713353826254516807327232616297426346209183660692355904760649463619094967363231915932
349 69122109408059085785604081963525165761683689167727533475165905796784236072499494976888756363593514
350 132076033165423921479796258292874465381597960273182759846590673633960748529454830921421138644496348
351 252366119698892085683006930460985282778909312822192106610064080891402758301258821478809818785538688
352 482212077736360360507433852718406430082015431726551486555853999608201090843776258639061322306713374
353 921393442956037213207892096628785092272012053814512137250639298151320409209216692398121429532441731
354 1760565352712991991906578748116646579967628057319261573327624432252614032956721614060061924129662189
355 3364024765825594329873864229394008744884186879549836686923280818490325491616055519688924029338602459
356 6427857169658154060287181871325546717395260442394958233371558953135145562027356559199861963087996730
357 12282117603074685037351152563600390908957204897080184283024069775020483119051862923486610481984708703
358 23468227254305891530847861854419540734272173830007857757798634719015702454031922523779837366248454490
359 44842242051311248276250761719878569648766664773035626925314171362326653294759619111383613226869821336
360 85682938485242641983332560114505912803898384295349789986403239282335443045408302903597586584274491083
361 163719867955424772746195475220993418081735698868213343296300536828377350341597441639739672331216593308
362 312830017704846392813227506523085831009528918886992088098796789134457891964469363245971002004072771667
363 597744312888519340482052989240055455380649320703701739442638331325904367469559298612240302633445277929
364 1142148270207487740271409770931023387119438822889367524274601038940698933948906871761676385164517067948
365 2182375713177632503249436130548208352004249200901953456532711567275192668507410637883148070644628131137
366 4170004786333349529168959578815072723697555308688067940774220083515183509655684552074029682793325677116
367 7967894718148233715808301851830544960165564142130814134600569593803827867734847340236103571345261852720
368 15224765795848980514742257920743250631576551199052566663991040537345381835683449082585308422990060350314
369 29090933268797336091162028748078572883903967442944553011730470306230436232741095576906323305906272103029
370 55585905871889194420759457569556506739083188837610258223646761697490628460737719826988371861302570026115
371 106211543749701854823473125693529914142198388284609780238499795109638931221178414265913456012353992711257
372 202945186351632046403591888380408734244466882024190822759155514601096727398606654199735896188446945508673
373 387780341093237063059918537216076397367137575409015309721815768223074056981700342381486007793141057342201
374 740956687082211245890809368862132549332023325029912691900391668731933902390875174883497763610316881570976
375 1415793308613964734711570276685055441800226401866458155032195924144992771629452736813629205103627278197427
376 2705246781170726392697106772090432836365147030005760391303112718298406917040947130258231361645798757318641
377 5169087961150991716092218954659461675123546363531403928933459268493724978763443103959332720842115063651298
378 9876906807944878196465306768977931844149338941737322261932953794269280277017756055076786189504202558689509
379 18872437231868242654602458409094938878801292838396226313994814692147153645700468054233575749618470598719021
380 36060772263671477088354940222545452203857418015084358023079041468807231443244328789391393793421893795977534
381 68903622795286912103323428433727402744706961213599720786988559926120804053977124584913554997446102962125437
382 131658556827362873086765739399564341070347240481220825348652545374073381395789619979962381567819875330909491
383 251568420972047971094693600331975757722559399922902117623448130757416291692248105244397965983252763952425701
384 480687863785064240567103571908512910929941816178152013880803212489163460638508520170339083297644313478483405
385 918481029921962575601071482678709770640138716253446905750532497663924227255884066625489354344526734140413559
386 1755000418949044753362045658562526459368076278801273822351244511182020089821637159604187042883628295851169623
387 3353391491137288480841648205548048289243529769160835670927085684284232263194853683323741647091095973250479847
388 6407539491965480118614355435411569044809609281830649210991802286985826946019966146629590906233025870754330203
389 12243295317473679117771418953703183456714707499437315678023778960805868473071409541623377241573181977739572737
390 23394047031443637848298839725345948521338449209634342845023793379587712564564152825487776697016651995589268478
391 44700501157422435561076587600068400422294171589025830573228195897489615005983387857909656425471721637401194351
392 85412105098320832772628945981236866225170986862980468798716353493392929942685052448673805301016297578985667117
393 163202369289661632036799162552664072404643743898743612491192689072767604487393028630937979579424107143994284802
394 311841199922406824308005529263944776290775044559624579070216576690401678103890703592817190779948787866639958402
395 595854915540167152921066506582272273787119738704173678532950582280896806318747491470830022802062357711671063322
396 1138538077911842675598301264283326244992536083065927314232567684262536814913665275954826603987308801362978255149
397 2175477487972171303335759553742068095006775925791343186568366652172843118496192874874357348058408790012005926363
398 4156823906455382677705901821828052530766255151555441157184321389242904369885800643376639118925982195375683684166
399 7942709168360754464272115035598101475695600186340055816697281534807257990170105667142765322003041148697472860277
400 15176642155851479455330596836880072126757997151257449139860077459793634817574423486842202491544088499338127961492
401 28998980353488719035776227933212129358086170721842669581543292653570461728278250751979197343902218661885283385112
402 55410205558401008322275326080325416703591503165351210435597401616108175958941087796237894397619937367855625052852
403 105875821928852163684981775158198987868877877254081958159661474443725908960508394895551683026050321731735234555557
404 202303701207086707625923898290402731105201403068938412448018856582195973592745733721431258978316238117428148198701
405 386554614419793974510206899872814582588362579662983153780383400292567586591113081139911988001100374268528680689312
406 738614612771114469025386815368250367035361840797934146540607275201752830265282768604173459668193500866609029351289
407 1411318157507649134811905606948040889879607358021952753748970976662512085465003821886287687362687790095446963240113
408 2696695823872117438247536651901003815001139993641061032308469093588087944351517641258457925921375184378836560583499
409 5152749100409631871778445062651483352036634591426363378920504739648527035679561477047516944026698569752234289787676
410 9845687102243742769950323499362468200298510011181375653626575484938421409817768111293046288848068506160346878046475
411 18812783744425373344123034964270664024631405116876404622307643426710620258128077118095447343777146779335312842703846
412 35946788531788728446409720092062785172445701005045412323091959371099714852012661352344055814603615222716165214428032
413 68685826792222362435317519538144276489184436338846850393734884251466583611520961127682732435169277624010687430206133
414 131242400081418741587902073457965811018063444788187479719436402119679945317111276965463653149010544531704057894367597
415 250773243674219052838663840956411327960942376826196284523364178138045145777456735360304065447940342441557022860097145
416 479168467689374413180613649731892236741501549966793577218488022107787845932410696205172272335459597960144070412164301
417 915577822672584883195757825357821110974164080210536109593423313922326949375174174392774567022467736923218506862500461
418 1749453075266413767328860655124881573400499212561905369339767842730878020174014162190325065303831890623382794760643179
419 3342791826941829463641777781392973117305924756794000272148936001036292928133379989034919183766358071743342000979305506
420 6387286035990095360317541009841039883958552763493723638814857244553499562403256841034010053739172002364270861786407800
421 12204595744413375824216128540045488570985121342739918373270771860713547489039977083394275872495595259477375035089059893
422 23320101283277500662056947748630065271845406839191613239249929040071355958006676035915797160597779789144410691937832315
423 44559208289324657323900974267246287601981068114614911459141623412405511929554221857273975659252354762697466733384242251
424 85142127782918697209012902607537207237562490629344547297018023955238105667298753914774365449971750873957428710287115583
425 162686506374476812924640788486515097317439874609706438634664119506670471424333634655158555480585000656176726634281723094
426 310855507673165078270878306955446317721796005079041205033090412198322761229599638501304912640380930057615691344721912025
427 593971490347900410013646141878338150846977303260421000077680994877189565876026411243600390726230915735560869198259912090
428 1134939296996608939303154881650828127864936070163421287604804022502718774518015344142015920435012483029384634711922552222
429 2168601067220751137445312465200732337887486059409457506046300409538639564107672311640449197159897294071707715540585395137
430 4143684689741633184693168177482548548120435668650008507064451234224842056600528334726991246695847543542174050147190246942
431 7917603227044522588954808614530433929817974577587891318807862005517405170573598748354953469866986106295740281643262539480
432 15128670628849074988516678198352413119584996660389299660376362521801191790962700806458382479371084768100316167414170582149
433 28907318090203869894881553272697773603856429756959948147286370267855482152028939346217313371530074236053563078155546322400
434 55235060612314971423541556109663419875995492152336314431783364243309089878436303030743727504643014365166268146097995513504
435 105541161284000389252561457102843955835549027565757933351438830002010954055318761970276078822808677540302616996830873836453
436 201664243719357724256056058360020248088292308164841180317795336703641620467631654852201008717533441539271180193804506554198
437 385332762119850632430821560313163901392583626410451109639293008672515593874821309421512950089303673348979029301898505615032
438 736279941473138256451759938532584405105615169877311254047990180387687938213766725382568541730185617874096806832005406922067
439 1406857151811750636588901072054452038674152954247106225838372245088421372534950008205897182462130797224998905206839634529217
440 2688171895113456871603843457691574200944827043735383059166118791333212917588739996938113234205107450316509358140480636155309
441 5136461884827387117145598185826305080422628192358960080470094769424685997731029186404773038058171056495859829618778221761810
442 9814566078249614417405268730566467076021728641634040925487998491185040619927229487989131034478669054716994097584720070190998
443 18753318814428442095855084870942725290351713442618534042912638789437480564153351883508209119717800664199350760271287880623646
444 35833165088671718897579093698132891376095464760623825643763203221650528628532354532983889504962479175028080062313512634369310
445 68468719215934447045753818160274037141629867218371605350467015048800796739494549648995640620615270242742633290299041681522545
446 130827558756525316324738702692262578849304456940805585440615406637043996134599517765284034203919735054715866887970794970913334
447 249980579835481743013921909020977766088262402257345994704581952803327779567461964779664435511132706274476315809017935733812593
448 477653874220647098912863504017468676213300039809765459382560946347078178982862969869783638947490063663058214954866029623290339
449 912683792109558693949704359614005865490419843909417382972182491153521543170752068014618205071186092723151610401747286295568546
450 1743923266065026289442057287217323799859878688877309625205363076608769349638740732801380236477623267636511246652235912020213003
451 3332225667000597050100050625961660055835714383742244737489849776543502386160911097698564917878837955454124091988347551611570849
452 6367096598735064546981466744648798626047465709738398829256146602191848456409727315147878199883890810863521991683116648166571977
453 12166018496014532929612934619951521115626771818105606853468339438442023325763562391413980434938702022967097363734376625019781871
454 23246389268661779017434885642133853190330183605720249028462296606708799288679681876113896990095544439283101904435504425412879176
455 44418362030863379033768594095511721474485760539069015085106902518637277592480907071092963217890327363136199977780211188197093196
456 84873003833099122855824745788065096448298711868373682675538911403232784378728478477979028943686640656902887909649049669525851535
457 162172274039463094975744552020712732086299123566966215943008266280388398615669978754982389819746739454545414062089745491375080432
458 309872931077693205056568230329972813941600274652057283775408363381299693510200833245063164099294016184267510860193326024493410453
459 592094018434463963050397384643464621228843257504062599997509370644788118683745196126574435015986798629177889498694627801950095090
460 1131351891391807297970130462352245083617337531201477311498722574344516927769268032975405067429821824382255838498552646227265121573
461 2161746382002154995297762596279046160129705203069043882366749029660699594513039723606644607133737827674567390456888367128721275333
462 4130587004499922559658991071903925990669178293920467297509097431731108663940106060885567617311632487929409583372535032424332201534
463 7892576642566868330379494398408468543786727395565130102909580812810785798142383828998858375346352530372145240646771170492670074906
464 15080850734031129041295028238227005556710001937963728941045778569389738297860614341280819616558630022402998368298215730305249051665
465 28815945560227148524048268268113496695002785502967754386292519000973787645584506845783881024344021676345078073521659671762501078566
466 55060469278182349322963751067621810882529738526708895940786535617021166950147758664714213718467144814038178698676361219075937240315
467 105207558460898361657424542041208044548380603917978473450981646761373316631648250940431148870671358196193059891508266564133046325443
468 201026807479268599458928456661451516696762713280947571417957629450995497903402596439297088500048427104068031259448853399929199034598
469 384114771946983624880666329758984104710120349282597382159817926068262947888432127497235872657067259904638421304260910633216741729216
470 733952649788258238543144690525346517158026558715721035862179946657248491371878745132981254400724936811866021044504280293515183023670
471 1402410246814346296170651390520725445341104533842087326336847793769538291935318639225349410673137917977487133125481425310909637780027
472 2679674909460814374322803724739686867546315768319927687786042704758477432337409227342353766499116777949872513856621516657926742435795
473 5120226151160183774474221248617291478719826320924895242655910521383181289021799170925305899360531652164233706792384039705755301152972
474 9783543424041603272443627412337306393055619901053922041929098785071445332407917879645907969169516212093490843112562293411846414134841
475 18694041845870259967240764470644041663840322669974061347102663450000238956764549258457648204295423717427595150211218786866059263000208
476 35719900795491403723401192585613269310419364366737243608445393664815187706418466137734498354173512443380140210729455284496479811417805
477 68252297890389694588431161094233299953699204688053015919088765733589575256207179320217156819694673405148585496812151970754108990170381
478 130414028694796312495342575475087463009635068311182411573088591695574088271207679459519534981229722613951295674661301970471871624887790
479 249190421511096874632217031797771455248330491277098966762285917815094282573470598076979066585443101302540339236355759294176079011415806
480 476144068198361216041858502180686460699756604545834124150409199858286990286389247357780436353314091319989206346981522858499256557811190
481 909798909226491806714622661909630278965449327063879962749240685948453290027946545949975129595429045045602588766592010104835752738381914
482 1738410935920514232074233529529354694878486094022399180998491386293584226207534992474102658288703998638765017494813871344088499114945895
483 3321692905410707644696212215885497985717501968636737210500893394945149530093474393616817064984427938163771329080809536258687004925686194
484 6346970977844977285708998373423783470012065330812792125967478553320331256776662117723036679737077861167981791959589598818258418978974388
485 12127563185623730690714951031814305062769310930136909443123837665704395915270072892096564348745261200026120947683563981744706797270362774
486 23172910248793064261271079992777799378524356281815647453335486600664370048840020133506013039749563539907162625220700821913641558722771196
487 44277960970359694911674858419935234973900669857065281819029401669924257627900294609737781223334075555839333740330230883478684781350924021
488 84604730551476974213237681549362642635506541228461429978297562818541873416442979913322403862357015666220820864776403568050138836741142197
489 161659667130554254009047508966243973224028802164315876075403627117046063800176202039360641674678088788795972611983548655738263954915964489
490 308893460287787368865877780597219862159138355045028603283956028412816167420734448812087208246660235336631344527816522649309508325597203597
491 590222480982265147219588927013094186336434337554387723793890792058993984602279617672635296396285261449328418117438897885867608259328133691
492 1127775825141460443984099891774873597198690023854174712200976517051646395246994456480251669535261353866053394887663681582449015661580444610
493 2154913363612998390880850118274033543283738690938540757249953735816069550684567551842078821116483815142532288981397752854915033589940294972
494 4117530719454301916510351717768837294106043846896222817927475202971843333384198628224995152684030722944035714494221841423012479600957682081
495 7867629164090443824222443103625491186864945224883801177474160038367828036961625185991574817591967827794694352635276065101427704356941906874
496 15033181992106685347597026947869359681969749173427515230621833840759604724347327579812652246536262464492166431827379040589934647920842225151
497 28724861847746684442059476017084451937431353879524523806221674379313959410028212185709637854419881473071309009412388746485027007391103485770
498 54886429806102854798033783335004344943761105652915429717196853466732522667379683129024202724680909509512722643686182492840289130274882709283
499 104875010115899734253102782773164688635061719395008674690944120950006393227606681014378136789696050655779398704493671742205722019913200773281
500 200391386097900506162564645055281374879407246442597227517263028674523441678233692815267069076201633449872511403198247845177828254821386720473
501 382900631693477319248657068729950549116595061886275009716808762555135340018974484402236651586315861826387169725753964024949063335525385707911
502 731632714390411744873671626218226027366293912285375312568413852829047023374755351955784675788856402434471854357859172053381868736842246917879
503 1397977397944836990393843639890975866420338767930306850840046347887641045193199031388970426164797034132109128102473859384715356374024106096354
504 2671204781750296916020562872457938623989671689526327349602823426175978930929610990112474480894104181155915783757342311660839531023305727662047
505 5104041736679927126688703057129727321809103613650486430231768286304930150950099751591697231714467292258231236419867685916134781730965575228335
506 9752618828684735994518660302017801029451229030845237178613870440377505987655218991218127074659568239893801701704393161426953292565131151210240
507 18634952244627496195197096042893728656108575166949686136832202139766144892682737144633171846606190811972739331700110785388558782207887304247935
508 35606994517018354241315293036619724390459509240097626463729195726288585961438781808191813386717045629400842533293423718445326772684993833880664
509 68036560646432663811468996317920810520730211453284065649408788711194594021134549134199357528433527521614679985739437198378445263086179828897269
510 130001805751487760931973160462844906812891692380103327331466802745612598641039963892802231863699252708470565073789723495087240096566646702638676
511 248402760781437185063323845839405735222860667438631351879651934796443187033063984434924496611648064577229890110790587572141190127443174456694948
512 474639034489978676861930137106799674197943667959480873557595895164354366844403724013446339264979929694832382188285296016032361586433082199935190
513 906923145108676322236593600454372041921797702952386984219366767486889424596353218766219943153065261493625924725764282978155481538247812257168551
514 1732916029583696788037639464798431074715362553830462307142884405643780603036019078295268240985659975158029464646393045104511120767700778832468149
515 3311193436604019579375235281410475671745919208822845495254918172629021536082392983666188679753772881744392213268831675001410946663709790718675574
516 6326908971604036668713122560995459620447773308280978097045110560794489142273709159601404129771456612685704733486985338757459032188218772405838016
517 12089229427809700938169666675137734900831954841704210733669829580901174325499931867268060578412962644372619235559179073630279117675883524434898391
518 23099663487203192980158858773212051356926052533280404534414494957775531820389976414443086173542168457649795720074688590913644636860989858224503948
519 44138003700596805217107585577590651746539725240610264998356252781803926032264505519161882119958106581831093947181279745543827956768893178955770980
520 84337305249193153467765263014195746572123029151049116617645515887383583242060190074069946076383371859287914816617246140134963782001308966918864475
521 161148680509975322347520678849261434778361534074644455455203428775457469231297024396551403233386616280092056492494746985457031803044467889234235435
522 307917085486372498847035414918807220871207112517449196480826524412607749308460293604446990020399254513860704580217526042851464795265923599845399681
523 588356859233191053330490949926160797938782200878588274236165396674639693848952838577867893648958745551184990874204597163163087293945633321399152033
524 1124211062403242901479994418719600451042171527548424911295869192027324011568569400375372484866051715407281318473950386868549603715260192839274568678
525 2148101943567058764100179919828543768169460825527634228919419307183281508534237531084484531261794712569779827270647740777906557894580817701981569643
526 4104515703743767728279966225812795656038235801336450826336079875166870105510689375912134296673289776738826331971441729780652981729667786252398533424
527 7842760541570764153410043070994398031985333778229647572489452660078162756411085983219606102581951975251673228607356243535024376457874892749453762910
528 14985663925299762125918723750758072888843600611303324521945996529067760033932291955491066355092923664893069501220130895356650535163539179987650391972
529 28634066039845366753507430774575345781984180174057300276534583831418774130214725496502153854645660648354349080766360643016552780625578192406586875211
530 54712940451707404553370159621461649151730399059659430949652713203188115770880511999835742496171947622052033777272849391740673013523435772775907576829
531 104543512915926988363190558679940580079501765699712099448679243210290256802408626419390808871101278826997595553095825753558592422379924888425629378966
532 199757973206529157839096249372662688931473014453410357206271751725457120892212190944472062387353717471399604583835475187561672737672980851558301949743
533 381690329190203091807219283701278303845753066070344763266185103828639717077508813654836284399501138597628415844279464509566687463311245422940610598032
534 729320112027266785899429110721133055903121771237012302901745416861906563709945197289665310096276944386632282707277462559599532785102686294034659103739
535 1393558560773505549885940718724899599290846985566698748882762687387830017121629431553244261082672755533567794569005230787401659697493394504689410023827
536 2662761427087203671364994848168639918179363191285163792963650350612553303196332778547288769536252238414570494553808169173280894930440561141883964204487
537 5087908479172885298671940913250904246638806405859587675083322478776575886409547222050008211260039813582220967489978343418241886266047771758751211977507
538 9721791982226865359330271566837340875116756613716861491016078107291205572272075925946101286321915614923438015000725145622851151993522158235251751762690
539 18576049418454768972831646549521892149062070362767672674215875505049347482789478807271995800932203491251609335373365448210092332621273539956907954900754
540 35494445121611459357765587954014115461396512103359385422515385171777775667874191012298456467585175649951754435107186819339725698221431624077945950189249
541 67821505321764342087418363771180735263013157457517313363419896080538209772200928648246499364890797036411979174986250466475038425534986357634528896309439
542 129590885794956710379584854758970982615949631781115874157862042564808971009927528963829989534138816226725816560035524405467517051227788698355182959942463
543 247617589751908366612021082105965074909862391133326133743165461604319532878383676439149025725230959519251919303038343199479939705964661119207344380281562
544 473138758010793465318305449083412031553248411183626144721004604467534493385969028128927189271465656225807590939192831653588005236681083998943730269504560
545 904056470932800145980106158595867536130034392255712361796328692104952381060186894093451158011462564827643794336343034446993087613769010696253600644183971
546 1727438491980028970270774023265968470646721360445567530565766812064982246768124144432253078288305659237864280761314852058892316034976263741882537397380678
547 3300727155346079034968645787021907752685540291227282464542315719782081731571670636660914088946495641294064091700118928260389087271706482105600827369346510
548 6306910378934044533720697221960889323010170988709177874965575491546414445754859059512630912608316606014630369056803906148327046860629757257164871211674108
549 12051016838359476257144979701728593288503767386034114778929347498551672603930946666486402720210829563916039892475533362721968618735623918702408541378321773
550 23026648249751887020070911372625706803252093201672335189607413820342781228097730782571138313657345166896372686286113206278057281382364873483643372648291313
551 43998488818805949608720063475126097609540905379839306675221099772509176914849350279615945852525113739453132874685191517562827353940475642739419405107831793
552 84070725245887716419365336955615658711638803280572179136159164437005229584482191688807649770604297692023159139932383648275244567566166905772304655698573174
553 160639309056191209119693190743317113585097003703473214563648606517614534268105373508623198239105950463780467543088264954160698270367967356718350198680591424
554 306943796887404096100610915190292767088598647200679105540300637384735050460006855441545256608924389611410601683879717810245760696426956053704903493383342393
555 586497134488420871764870847508032666973625257620837590425932132326674719614576957235025952363803130874315130713486161490649773561957598551473092845174852920
556 1120657567448122403199507285470697528481302843538069421465750132899950320365348409421103379350596485974875057688933525728766608487300494431077872638358339579
557 2141312053594590137313472532020180262866440657642926185290246996072872620114198674870691748809294932549515307425997780020804417655485552672824797103946737684
558 4091541826920952123755147284565682813321369382167652122615392788913986103009700734861826901362658510874246047792206391301972046988452485032304606525353190633
559 7817970525753704509971737004708601169019072928500811759319528632994596459666811871028351694878317341065019860150733732251920091141960471260088264707351576596
560 14938296057344569214067823817487927650857504579637694562699566859757477864192100037728627262767850112221872439158945982137393951901602633727337529081981578541
561 28543557226491704290560851377654422629608838697633317979029241674889415109588895471748374088844694675772108710067498769567046010523056140418962596297144863424
562 54539999476140653478365645373343748618728466073304799098775702585364218817194547780944157972446602505973610293421443477167535595408264846080996732181706854029
563 104213063538438057516356139848476572590860634748134330220674262861260207513764428013075720794368389888742433627137408778558299518120093780913882238226925873438
564 199126562456561030300848505419686326439507158659408609746209488629141261509559076035379329712135113151584835164346878447436017325397797303627801733147900131053
565 380483852306497453876476417398681452866885020833417713626429923937267110923910669410142257293832067675046058501271734384003229797144937953407187310573248195280
566 727014819519989165524471153079903783455655794840414788785653051768255813292597591227748067185331194157655347152972531466918777256280479441634085670659658200461
567 1389153691011071739370042089122000801044857373274726562129714937000126356218850134265294991534385912427987120509170382914905876923415019794527134588547353609037
568 2654344760845175645611361824613115295018134605480537428325407883057405016541375953963143999501005723077945684629106875533045168281653456684004248847350684097276
569 5071826216938064310356064392919680311201699487643342018732751660311642533620891584095083076463073594366171763789307856663875666155190598261345354247112417884674
570 9691062575695565225265619285971307597050216889642039459060592427637323206322448334536118887451300018463745329955881362019414262142539324617625541840139784044286
571 18517332776978712211952409328120689274968963316376251199581682297591648057360734373549298456586928070883007602563223612871636193892878710407440550912862007807551
572 35382251481206588112072202005088774013817276090891765638807737637698604141838306624293978429622962964241416062654220387117358415862077535820274624603986139878995
573 67607129760920481441026761194464781775947240679928122136368676082031493457438067757023064775487440345856108397298408721224924309092411550140335338164752977869343
574 129181264706619831411410194882784596117621327110106267010291723301218350834693468381524056898875725142447149898957420697822808883186700542284838472678036346697548
575 246834900552869966014376076271149266638346168118285575936034536448451649075563974636593294425417943819732221014023596609901730311261715949105342461366966498955548
576 471643223723780490489373057261731623813361289072131003175683864116676889331354922621461701036946961529497435264577563712663181146969755727056320348647382013198092
577 901198857966658175588195578298069754652114550134588627236682363757637155013781331257294679843025578292945123079493157493381317444237950468153302437483581162144401
578 1721978268209049746608178317392127159945603185613908568032086916058274400782548104434790481342655575036397671487897637569259239412828796048288972287424132587350039
579 3290293956735065534884156668041114761586573341203832518146161342597500119234260518620539450697069105686207533617345598036478129065080671551870191217380548461018821
580 6286974999392386512610669043329367180044105948015298804587531213668515453324208621047921932828815598212414183381035153675113940650610097327340073605140868465527694
581 12012925034274539823142720909503154597938127347182460225310964735536971771711450582585500956167776990644928765064006471726421891377845792936692578819672772394783531
582 22953863804619396612835596753988284159870727403743375278417309704684379480134324415430588143425422757124300621929910711670429853625783870739405896859677944822635694
583 43859414926652349688062780709443165434330405627522905154688241654069821370818291711124073656167868436326201364948230266339389092721032626287363141363141665898213235
584 83804987869673011637531511907520486180221492631011565371125414679624047505155657280174447320985590492036165804268291833272262975069397744725896829206345550414246260
585 160131547663855374891736926902997919041981515607450041064240004469950647478335657870852361660661458597564525997408833365802621043403075052694459308471321792770266925
586 305973584735770161904241505927261543121439245466240834195245766105069134511582227140760535008080958395385018998964522754652176767479638024450523318156868665206246935
587 584643288108238498517268100843114785438141925617765250653868150809748860249689171027867793418573974560179464652778524215714418823916663429606051680628186233352527871
588 1117115304660001821461023081591877317033415062169877385548448741721782575505372714332066006323910066559050515605978364773618430524573075159309763693843686441904962687
589 2134543625641638923973269830922570994597653535164635714388279183975043228230541596716062392668908529635947759771891313974147691399253099918671302923143352448626325596
590 4078608958950815548862017518197394800899709618688843642658597587393693226055086756355841008973556200878109974177525853415618469618434518323313406060831824563051546053
591 7793258868173002161280728686717407212306861931187750185647691388021629082736582141431111377145291087489092406755977528284220481700556085665486927978538606492918984055
592 14891077913480734884352959708870233029525847639443806683126979450730144841447978311152497953906405200480939737169885288961132994566390981110503288752651471496914125668
593 28453334500530705127577915771935976010067387560350395050115327367419215519575764091270302128621924815440289941233283846285903296294067393314629149437795508519356544859
594 54367605146043567454640991461065611698339541072801132448612219496202156801615193271489701256274640456957646660643046285663649391254830575330232741454814381630740518709
595 103883658671393028023826680230637449326109882551960126930695490047356394143740884740393960673132553414723567273030887258068828450685973361142617142808295977689929277612
596 198497147519469734064584011221294550591267941272861659737331773057293326683772552350932162540020892227659276596785073939555612083394103873784523641591110346005538756369
597 379281188950040473907274742569233292493448367816838389164055146327939025756210639821307332754343836135640314226538177224472163942338755573579538990958310394409764972083
598 724716813763010173482451431966658028838012943420390774285681188182341833471277425340492256437947350607162035739734133588969538377507029123996901713882178148250322731330
599 1384762744508248371037027003265981156276392714464568400160029946533178410542285606188427109875155795631800608953446837250798598138981392612418529914634357203926649215079
600 2645954698665347509227013307306859099215263382279875479389285314161200853373659830919637612670163499315117741392487425419386556589391747031915607556392319744657884031345
601 5055794788785587427985100561896831826127957637611811061438313309929609151117245888045879156088405235177701274315896806418229087471914908976402104072203847257721059072523
602 9660430301095033847617746291793421285924566368673131492534412251789252490651427792481303060304145744975783656320795521777450568468843203419211197355025777003249176425745
603 18458801731692058492469082638603146176823047443535878377612657274644871087197202711935158875218182556395038273299343465437904635666467549370938963128641978559641567653033
604 35270412471305283563139382898926851200377037219186316343430655771145584894867780057275910072333959009754184287485294965981684133955039327693822061316276369843522481848504
605 67393431815249995189506188423652440050531509910778624901550765365575510070891383214697182588561133206684000592826814392931203497149613196421332891811099999492743757416618
606 128772938380912137427448226583121779358859550280307288577997583619735719685112961687172697733190811287788567279855008700820379312297742524468434206029104729225459633284204
607 246054685339556509868887546680619874579008142827629075580019474139928349001423899769387964975206154841864938724916667478094735286836822453119813488346561576716459160231400
608 470152416639444875657527753626173757097503800361082080706649612204607818641357309158080817524500696201246724782436364494846952966952622062452346214630642861042218925328624
609 898350277568864327441163396421901903856619371915055784724018937336082266821395870360789283130827222029873463909591431720033655087346678618405830788263560294139709968800639
610 1716535303543831789756537349455377559930916844148864825701236353169501484607800277023566692697825714886832979225699538380932306204577617672408964850186214578040043508773948
611 3279893736200740545878380466723469484317886431407203638385651540913959914525405817640423036226405131567423195950246009298011503042186382370602977366810419601879846331639099
612 6267102633170023053368554110961604727322960038790080775018583871371917144761410721384174082765593222798662758434847492617600552414507734338346219206502537904152458742810846
613 11974953633766986715142699312627339546248090970063388425612847663876605247505967826362993807519330232853214756417640364645214188465489553857301103991945099843852533991003059
614 22881309422299165544631012852164713442118090090310516842209593019829079175738707111580292572681075613749533844655508868380597350259619659048134500347857697035299791890216528
615 43720780630221193855644575633883829436355466298492611657142106700251217453019834142360136348467293941794186903949197037387092072923613101947028014524494087072355567497437867
616 83540090457106900807969204394601470250665995308531657484744044414631168250429889549673559463339276111982800384046897475304934209621298405500510868016036173401195722482974107
617 159625391243758662033669590623101487521921159897823106806657453245046209452087014187881664246816317365659885779265228251471211182826298191403160010164550391298630722414972337
618 305006439307193424555274812381451971199663980775157524132291433961005040737188894715113458120066063380880149126610791196845691873465682290593575891751034417139090314805794395
619 582795301511845713655732182990977499754759896447907098876446147658796365559151379246634886374331980620523109619356170036785856912889168478518772412255836213304485714409665175
620 1113584238535362196096570233828714000534687184450722466555229406505972732846117451014387751782967799781924629799425024712721610059983032910985669986987154589496195345888709963
621 2127796591869361838927071101215706993904727733282969513740918085927991764993118962240974215044184185044397995535518943740099206204373699313402077173465234420788274240109852096
622 4065716970209343453644005315162464212276029783827220629245771290554248745131305103852843039911978487160363804500890512907334138242985565005629694762881884618876550924873322683
623 7768625321147766125447785196119512335116548624957809481161876911700491880784835939566955718543139834081968167349459706746963274247935367333157490453972345982550411326028133601
624 14844009020448547419236076312699532915794670579103738170984807545038197666220621384724271364190644047275300441306319541958126531181526749650869060550541972732914159728285056945
625 28363396957674784352147051839978622063248892880721438811464084335581595655681846018228348390461285174382224148170093495457589501783628278004031948885729672914787937041930002064
626 54195755733536050247042140183299869501304218879882453069774778440170796023936647174135538485540222387376142346071208094353540972997438561072139991533157288068944994414945685360
627 103555295013220943059095319954402396499612237028371978730340429067649303384306954358381776534762161068657123431726506290771982648906375544000956607514622206277645797718170363603
628 197869722086732584766439595931750869088738305945918091076239414086861457052944204451458372318337805452339950383180144162083743472109540457709849212434856098644828579583976796358
629 378082327066734578486562810201026224031624102442919183107297072387484003629686676162009308794272717652612268135673509228436078964483018559389313186791131317453045116138689638628
630 722426071723795002614453021508820055224413093302513790977999313348979127211198128398152993213948129308659611935045695942854993364120661894761267110760020575143561177513212644678
631 1380385677255298804537209569760160687453934849521440477010300583422695684216357185423729619265566543674658408404991923287425633677926015363836553027828075182778993695354750141634
632 2637591156455502084668512156958435661617799785567744169989755483386014489425419918375652109846939763119699268328474121432269439681944607110663163538609157662552262480113744011740
633 5039814034035079587652760309628870049291331895133778117414532394385636920357325612298522813726460035847841725450450742070013675963822750574772700412756767367700982190751211422404
634 9629894851403006892842045060070836094634936434699783330794607538949935353817130060371781731766719345284600953794297835076197270595907052858318105122258771480065611539091670631364
635 18400455695947740560484323536413447471239588367994273196721740909669736789378545822600655935831368975531149800551422450620988417729992181803080060964317329832452137626803389652786
636 35158926970963492143198102778881902119592693177369972664829925342971405738568735360488585146831715310601694755919007432791550804843218027139527644222234953446113326997109558476243
637 67180409342893422395453884446251957809815043406447590431161061562374522172307459802384393823397861970097780681912545742044097128212153949633175390089801727570093311259145924648668
638 128365902725245835303098734147392314867047831407160397686226068778307874070689040400398090615339276642160046929004274802436679188690879337240248080477762493789751718881157676705295
639 245276936291998877931775358497265415026659016974654339268000784774892719185645110282074983756879962653994204805672967059777163807497683491977596118873394241875263200280635659186392
640 468666321815671721223237118262604848284697590272316257296930262218873684917682091154535034602638031937796073636891006035991098403277583260426742878851971679841143032202444002057532
641 895510701188564469026253985782645602253420515941353137703113997292450883516535264501357927783714325575145183734841701628238042917012860538823624543969052132783973633434195980711924
642 1711109543430432958776517006281794875924740987569328922008403641037535988531442754574833227007967127485851299971820683038954642428236312789133458605595578113478456093525283294100047
643 3269526389503399388579373831182473060209232238564915927660172948944505630601759791787987359346461731573190046966280716508220424514149211529689575002381542132767138017545161908566033
644 6247293081089486768381289935935050331488919038855862201425129554220159374150660909761236020516755084753155294378036625991772417590919508213415326336573585741872931554979792423903680
645 11937102256255697320722371544044035574429169501648561785293195109529071798235028750432653742863617020496978568651561861008130850516961472943570423066317397379201809733312772293260484
646 22808984375590519436097959625271071760250707212046818035145206458777894072984041597188944752974107993329726147522984552008809780898031471151888974643725163344004296400424063014892268
647 43582584540003666339582193764700769524129399940725836572804355674294659719124774679363877037953382237466312475210671889719712325026487588011684755474755440040786484588680026132361013
648 83276030353166063503209288913737112338296127521691391211839183040739391654373810163504433567450717207834078470936889071059128694601296576270857927702486311083478422245961024851219592
649 159120834722778286435738219901756484090610463935688915564583870664577778350047985661274446647204355291319661492588156461547008928376169996857798464769183717543430761289678022441515054
650 304042350908133874578465218153702269808338269492980804336519829215161874445344232798236993638434795309668307191270418883904421631704383931353803494727745733885204149719697409787066940
651 580953156177175949105556747861907081115002879445888490178191222709556304138812138624211938659886513560787250113513478421945632228730512649451152672381816709101859906249830154098364663
652 1110064333682906888638730521843887908965200210228216920819115134467937719373366086161096503763475728266580443687876554411598071799430523606382516087447213328737760510770595792846512587
653 2121070884653345961052766387704547795042715799191963579312106248278484988758719827643497611132863579759404758252065096684406535023205317229299566288890353521972617863259943730531203616
654 4052865731482247092435703411750148513008222309333769467783093805906382683003519577444534448879950484186361881770349957942871572509769665112651766596984585416810289747882311205109824701
655 7744069637779994707094261575695140119934600475754137821851527468754349802550035547240453803698637755265103912777196078875172361991099874374273886916360366795236582224565224395264356275
656 14797088906484211708123458103975347290369990552350434681401317231749095239780918617298260502894812211752228553685184932759737164897031320443679705735780334802745617779614078732131970172
657 28273743696494700541144774353743597557802334828251054478089946878379040422937245686343971459138904606428742661081511417975220894620662447630781378020378067786192828839050990423701763754
658 54024449516199625248691864743467929528936968247508640434191441901981957765453425093108600808141604898619386235652959515131844359301411780437015305381309056882287940511785432409360033001
659 103227969272786711560478924238675753785112847387852146062049717351109326070288976017376663080778798257223050282631301415115205693504232907484445489449292353745063531823693525972286911138
660 197244279869767373885566052203043437531245514155564561393688756626963794004309505542621785080033729030395698113181619923284077631758314625587871939778060397702086737665449045975319604663
661 376887254640583736115135676733661363532101694509560247136952592478554674478062675265126391778872792740067397117513644589468848840965026933577840651064216880475971786634719894438650951878
662 720142570442611897586464033470296106717205247959345712573581359292750787177383899820255116885329700649201708170886267416937892954191358506142664035064605768657400006736087904554022881189
663 1376022445381595844671529849479609718293599852408321981258971949107918892064873480101706484709338721949046963556635182054293063979053413302773625689552601583235405756855101820651846970292
664 2629254050389227503991966937012786726937998188383802577546880688653436717157870293757487779764468111583404707974196401507466121837015420116594396755241460364656383463461662593881439804612
665 5023883792514056922450874818750470664055107734072925167628798690933733414376004686779103899823372277704061330590116875997176157626217765422024886899146461172147851381125583712861059545767
666 9599455920567680205096000119303384758368614290652263099210885152761133398637548241838045087288871773290540422116242069641030984437037390199518980250744942631762763551262732097392184386871
667 18342294084953011461550473639579251337839123714513279026007888225668339615381609896052911438204586919391995758503121383199594486026339547935106023647265840030048494638123999732557844833292
668 35047793862780328620445985834106372983831279709034690111926625508148936032265688075732824149750273934831369806295783221048042644618105845930893615568189092041742245126524131743611445757746
669 66968060208761460362586809799005294795710039154831672888635436018332987585505430686170776838824541839420442386958113025522432368135646561373071720452397556856879584533466595511424736271042
670 127960153659969306056131288075160800288291944914230984089347808854873414329841515925551384982655015100153452074990366780919833505739460140890654187767524792836919829148303548591302169440526
671 244501645614945924854631843678442536816081985521637026374261349866367698529560707431176096234596307201927197102907171469248239935664696352957339624265136384478823002638646406851226174930389
672 467184924357576342347843142284544679345418783374644970692567290146202735097056268105247117693125566773819326031015688827788599373923706510354418105823971893186476676199152666985064856449877
673 892680100365150258426433480626754927275561727097080484747803992770781050480901781233271457795786155635043972186193856451652651487039718171013041940226416006026294222879880089208984090332550
674 1705700933487349513898045991749357601869325656007657774359712947463296852464869580033056020776756433096997095617750651876574306641177377843459232322343069518684485856714180107078321448832597
675 3259191812732826460075438897519876819387546804460047908118379671440726494833033742075608108430552688028919783153058912774688167274310994986107067318826175381803808937470775345606448626579496
676 6227546144602886111440497379958709231703802370968016546657217837097926624038260500418429499019325058772113857939914457415759594048849908585606550928720624632610438295226913571476570140830912
677 11899370522362522834074721008809711927964840369241638227791289472712425864933146831881246764598150752994348105332135560194081331205302487019500845331148932514188564363931781462719372058794768
678 22736887939591377129529961387639641436004102387571434655003619705139014648170926612069921411999201168864793025944134041167894230760113293583400725235811799998505180726893923802586625995789857
679 43444825270883020377125172023665437072032602715084267225687445832539303595151246920036927317747273180446406040450768278009202335439037390945351681069293838056947762948127493064346732327532462
680 83012804911219386320178904670701527014982309986260815688584945115795128681791396592188605551451561862842985617590028394201009481880596557479061532016407659036489206455901786661818740478707426
681 158617873043826990432303850651133908119833718692520159960997085934218881162104420066457468475993768075285192358574049345376601893624958337669490801215580601512648178231452177280965745236968769
682 303081309875691607966933564721154031987755163502368333912843412424477617869901795291553547775049189451970736906920868638479979189369686283399002290537996888732001994046136127683915692767897159
683 579116833640708645018487044916043033120427686729168984279685860084676932396042527325733760785463787048963647826299946731892101174198371539615246078786650143689785760274754096337904272695888171
684 1106555554823206861167034656201578814159310293251604704266278989621517992127152973458829637838980948150181717250298950397270688904508956808982920773980412567305088319602571417285257135861092751
685 2114366436582930944873141468776591168896974770943389624290078282152327370632676143457535716572834869216262716629625336267079918729561006901897509934802935512574719893311545040175896966653409468
686 4040055113963668430263939293956618620120638653765010688084686053338199620979766155982664481382839613262496920496057141010991556185911737236226005744927082888922967830038114009182776101947350546
687 7719591571952100879218129529089200821895006649779223319155069739796204716090087116761779216688812014458507992831500597486728105124540447222235223403382314025517412200702429996338508318850137347
688 14750317101315120836297051261239984596617983592469262780213739490378795858638069066116679490022303957821272235241123246645877199977754017857669448032337334259853835905500236179888928874187722463
689 28184373818410520883424837230505751895455393256132635459908472187349471264611708858717412651844921238719317745802006846162869801861512477905078128039605855440055901247093753266681318474589788256
690 53853684777060171963324490198613004580975603676002213395709033019105122362458998940966450967348527379436688670881103926908734016193160349380308181026313336369074256080325739703405918226494510006
691 102901678169358121724285208214343138230878647879147544122034299874441275948084598331333304130793069359570251467444225945405829834855538215050082197339480062364109279212551810919381116967557916596
692 196620814599869339316752491274588895845609213393013006255986830302894839930028547269799170481083268315290394900192253351062128572342555559445132772977064083068016461178932345733771211133585234112
693 375695959693573022851396964339932745258984630278189864322012250189875083314057972275297568811658570929715233973042300775673860782164510168711177780574803848049062983798858785396567661122317667534
694 717866287032302033265793034887371773930870478689840552608743076496973144554297147743784383089812768718769347974554389707439981911705076670310414754093987637479879780705990778940050491513812999545
695 1371673005155182033294200715696704517697660947662230477683745753637182952840609172733746490911651763576880456258029066359678260956883029334567499527305700202201006280781654927022100430689125566002
696 2620943296905077030481902382053843968505478040199828513585367615191096128547578591477480718048694896172382326172531121517137261563189169974733995260455312947056011390049215587734968303564589270671
697 5008003904556321379945125900052585415853731335428785348260716380418032256422429836010090433509033139140306068066519437228742356021532961615880438996503992748782104691112308916046057933571272998875
698 9569113203504642299222052079628646759969997949433842285495123657160260761305283273637487216427233066416232962089061658056525311659168903337256717332303964863396527184338721807224459748518865502510
699 18284316315763583258914311985536012414694510323984303585745137603947067126968130048677050298596724684472698123103740272053581653007905578804261651976934524145527725335173516482584106264303593710722
700 34937012032886876573301854568660757861325119579469961324306197252347233206692276183618931494964285143990089498790997624892053604578353183214282978738530611102506544534110631989220684156627540643145
701 66756382284513564985945698718003950544317422878473025273954580423604557701416591921008782235085232312028717944981844120619066564446149526768143396610232618700083380155471221208116379932045207346373
702 127555687118326215167802458298788031779642353176413754634514883629804424123226738093522090690271648507374296123380581377334083814795583372070925326405401714040247890306752849993642947877376354880734
703 243728805537786349661024475632165297081007508481941629906036020052822414862928024803698604849707793694620253482104384298495498580579836490918283520880090485220208819828136619287461780607521170933614
704 465708209417354979967859108022790867197624457495449156299588356847796442273006148977019044604664240583662129526489810961344796497970612098057921516914468940880927453931629627538240519384019079806267
705 889858446727973888311822552640869904923575666482317549282761286791032186340242674477461579645000374751630123547031634123319319155380198221928686143862799874347004899069291892630544816278900545461378
706 1700309419504971059629225039461951480351842401291865102494259700353168336199305100087956788582342128590541158522951767957372268640150056488808166600383402935482156261065757670621112944007863453331442
707 3248889902307253758869566209117989088827529651689332877594171416944894740178184043093415065897816722690425810072889089522222830735848453022754075613320771928445832167575238709261272580155289997913765
708 6207861625789915364794800802288362886400706375679223445782702541356182263558088973570415729217219301094479140680894598625817725379376407833529153281574062014185183647990951130848140080191285943851775
709 11861758053908482811054110681020873938629856825033252330442926512838960352807990902934601966706709385230098699076312453502314357597557499746497820242905439368820435758523292886657673583139913283653151
710 22665019391690985114221657915469751028992417152621823049010267128379789367474435500464739401850777564048756663499704351373529196023171497479448702390884769061326825218026155872192511413821658699950094
711 43307501442120695416705120339019530546203794674732567740438334639198035720475396450889129447034663440289716724125946775285116902136274540859579114769579304266107953842869790819072776584111661194073235
712 82750411493001436130676609137520775126848037388902549795640554450571517391255431721820969095506264671327819821135481907350615122328409838909132605788497077659554327081304521919083389852766807075607515
713 158116501165802356445759605131434428404246313545906051859830901017414928827751963431855157336310227230283934604577770647365633945318320737104887456031871055677621830089932014849667644324937744637561566
714 302123306577509976521396594991617088252655765767236631780023003201926735255665691732662371709462073572967840914936845372426980700607778186344220273932251146396024053038133215171068331899822507476203820
715 577286315497284192934621416770407375036823719977187029224352282469495604648886357530649733617667530640450880098243919703608427852430068284358833641288315174492845360874693325198164599515314898651884639
716 1103057866788347076377367268633432892237817208465592537590149481781980376440793784364610128322648379744261327196152606960558244571465943698565267076597638508467790277595165456251333691977541582873417420
717 2107683180460533374564083067893406979765111887433770536351217983510133890069140656776993953329696359001341542478676883616736239960372735763594173779704108944973896959723054127807706255901292135690703341
718 4027284989254889142859580139955213807202125509414415613388459297072165227656220441920443937280817407526583547106746789507223480173002762319856384428801859254965971153117694557979156138246122225232656542
719 7695190878324445486987464840230104920616343909917594930264758132992437152924440701724045417264961583964454950086543106964568646181455012099059029219899259134315725000919862116644868546456991281891273241
720 14703693136155142619709151918319703544312539403066084166203597895938207474501248273370689382300855600422996372552874312391044609984618138152913372215098877604281122653784071064724421827821126726935310576
721 28095286427682614860535406543783593074999174492294968255846131532985111862676076225319835481589109947678579519861416856190698059849940396354615263263155462132024206765265190312570724982442316250321980724
722 53683459804570717055290408787393607837493245821630493401491006222701200263144264762481282820471221336423354977617056630478186056806813847394685701966991283285393000496110948229375494174720403522347436031
723 102576418432572958763949932446346984560579823277974593383237306326586285156745229497852271472530330692730273361878869551141303592085015494524988706261327294380724663036661486504109639400124030576139079300
724 195999320028148335170766457505025783871417088485660018624298086186066418307922962166927491869113813435241430966736318321203371342351711902316237765317150891663480775295301480160929659302953743360050021968
725 374508430285548568632360791436543715839337530034106624805430441495731872698387260193251693263908521002115508897035889486431702281505170926431893494374065901718666831392119303208083739002851375566528556725
726 715597198678050120482010084931846593271783343824771950062247636925062845554108313883595712581605083779590004946672847857494840755139236147994877827640823777564558828249252846979957078094720016340786091875
727 1367337312982331331075796056089802120219672888671489896117945380063399842266255247406674910359203479884715018962318388215918677345092509795144469811126800974334134491201188990170773989814944742467649071864
728 2612658812705731535975900020687535236932056165260132896129513920402316790985271252650338955175549197944883283877430012082885432548481205939654317139259285646281055436170727226605236300694962411173535580388
729 4992174211000360414059461733384613284121297717578846847943208421894461778808130070748254839595801231682242795132419270047411936748408769108119596491092402533344893323298895885698851224117898534476456424894
730 9538866396093816549729290267092430665202059053837054586687331827131382130250341540126794235449554032358235821174369003952373582038021505794790073478975613743274927262963714736191434226987864256911880186198
731 18226521807277784278529688594780810888720502450358691905268177240279399572825400779832396496298707419178418468223167384123318117479140247558138464034613930085722543521644452972280148667017149314540831945995
732 34826580370935024264945420907020456273729949763028830687491849782490798521282259325225812079170891922068949553856301959064217099868388102667556292221141921402369506369234027972638829018816424072857167955406
733 66545373448536618743696411061123579840676970760923795489712740897822340875684077823516013291403701150560647476601692453072279137035346858199572973554050916697025919561831107490920049291443248877726675904965
734 127152499046414752151113629799789967487800624536635700097645514282370192689333972888224829312801271138365886183747458114678793092061467083529562948647905378303816524162234041280218508449027330557742281452918
735 242958408314470812183901376343178454031590800333122693240536199373938283721624354638432007274090604582150297929191417505962544975761309155623405699104010595009798051341435193164974371490337559481820490737249
736 464236162194135983693110474182542677390122462963657014052951292653604771617463185003522704717562918911603794225540217620866552379209537245309914361477723843080935149537249078587226550696499973178487464155664
737 887045711996063731589844526496749174416142590013739556380260601595303886658320595389492475869989273243223757845519903668094190602978739814688201938514689412946901363568157212509616557059791145021012345892464
738 1694934947445037210722338669628269856658429078617153703558630279789901470119252159999270916197454354266832375368070586085797874643705647122639751910556364924773517799302966600871415440303539654704955763338358
739 3238620554972322701807351400994897587317376193337195972332772857538124069401168762167767859688331655949278616796713567584436427115243769942716395501345060964621059644343409564097590577800221803058788357266952
740 6188239327355870916386784368284025891155501753725185721193397669495431732298020136013466163909141008263191618537285489305199996759353222946061067375740046820829164450583447493985477316955623945704119143177391
741 11824264473909974743280861821179888991237565286239623930550519803195855437360502149421337770513581429331699941207658728849581532049690888022191402384312903495001508774431745613865512419575406057802540191187965
742 22593378011562674917402495713702124817715495146396297029447192821843041367169660343593104048979520691551585907080946012922351700002878880691585014659174852762148070663742501532568598600223128729639956579913932
743 43170611677342478201799494011506182679487343261651083613522124281358998262867285207060643438283473962179212908311991231290399828088400172014994432322759749014425756924868987601434680340161196192278475886106913
744 82488847468586017179640149191299447759234899862627791354878280018445803985455919722364445632451652220978033642005847037997629263814236359859863132654650646607121935964216043407490047218329793823323429935443997
745 157616714063536280843794033961094088239553712843959566165053516478117894672744219237918374939133926079881260337224201365513942898524372182442604503593452759578502251230958199454315929617267391952277740779129662
746 301168331411679044319290705912361984283205586068497171942084399652061899668570895832122321179223184396360870505555577243635272641583814431451886192282164706855043249688483592172812206320454421205208290796140345
747 575461583399919463886295559092231508699725551591546720344117109709991698502143026138883115805571652574684901941984181853566303217148880985771351926668496893596558920883557680243822526373798725947272325596659030
748 1099571234521574015337453468161992352992843875271716519001120722121822250911398061826511354603087098642994432614185198863319763137953798698599473284957820797798679544433427244419306424264345476549189380662499106
749 2101021049300973253597103026377387879735721861131980584396888917727405985307633791906276579869448664681780516213077092911312356990481114048920207111366365650984612162058498891245015628505314683142709804644041678
750 4014555229363043697362482627415395574441835990858418975114341334292671255497238707641293333124217318044525311577010482009610081616209514282432190766479848178589171089769230878798218075621179671056821849429089834
751 7670867312332878248775415069292672383341308437292600465650328612175478249271506401771772997718873638732331314479616962555153050488697241604759420094745212136127353859409814937358849479763473454691004922111224660
752 14657216543699921038465232966724580704901109557742520503643746297215462740247615326129372659153781897792095812286105452989309427690013506265335741604213688248812282009046941221365628538003054436751780003749709801
753 28006480631402676395312766372105423931041057488704185705233341479391462671703176477727577242468881603872619396772316612098708850542477987220626558194369700771091903348003861971261842798559910578748741134156828159
754 53513772892594279794953337567241468588573071213519973817896685635752638390688037639200941211841007702972545265537408395132107885035830956526059706729267278871786995266254669479391034632401123182759301723862258017
755 102252186802406226605930416339093838962895619950039143565166759685400223628794713065345746533414649936294983106336197434013219156368193968697846186162212981982745372685345678477579358062313582869824140357754064031
756 195379789925466200173302322775847619236709703830467029284317871617293363471493155103322964393295304319176281084040198905855792145878489936678830158440874075255779154325244265610321282570691652157502775724276648600
757 373324654514097883069716677642279226185959566484132922914672440525808353390929672344458450602925792679792024815607297945052872553483350230232903105046735700758581914538873465915650712601955726888047401933354385843
758 713335282637155736875160339544525054896642793648472454968610340910453239877826827735339451300452205830821080703430892842649559413440239920079493614841017281093807266605237761699935013362703953015493402139371997308
759 1363015325407112184736962603229600144256928052064323111360914036694701654805680015733300337810197438735322901688920000811038609914213842688218298789507714554951143733936167811212033618111881225550982238696785006434
760 2604400514757164625496562005512274415693714205685454169665800517469887593651238210914324222138783195888276898843513128138963973144356107417835778548986416024032960916494957107704827577357060068817774756193256335181
761 4976394553187751735339908228282053245142287876733189290787278485083991350014447989026817600007713457882471276970015669477820219259773687887214690267136752161667220860932487240137831158520283484119202071593889388210
762 9508715195176413045144126114342062322825726717548554186849756965259186465352249113391361224021866432398382313876176545898652199475352518764471262332281794038939076898672597860445916052444066629403312347194539982563
763 18168909980230734822308726471062599346897754904360086912428055354639894112203526357447462232064056653684348912029349963891845381300970759884824606727789833501963109234429230835761633036671714816314832046785609775996
764 34716497770086335806301341036318177442829874184397574752147806603133383908062642500187341866260686874132594449953739343224274237369176873135704041362468478100822792844260272150380996036077725268339798296633459965435
765 66335031585923666116818358242847313965882472135529044239758926783351445743433035449825575634879324916203890072673839870176442081696687460535394615200666146717824523934129207408917998627286487680974819674190917646109
766 126750585403146998957844060856676598262734370107504904965237601621310910802431702653079234227229431554019959972696221149128362729109633051876041877057736644613455819444031253379328644528440083431119447923828005522007
767 242190446223434295683482607048387642581352966593579692075343266685328845165818339091474134752079235057897399146688869665669423455694016457272479925899899343187842756513693136388023236287316324367551182270676385228064
768 462768767933831465097670402457750221708914327657059131747724314202217696464882219558160699580637838235998413571332225391273243632151408736433939521416546408311856860456518781017270333368616340781954439696388734534676
769 884241867977840885864962020424798314954898710938756125885594290246777157943452719160392170767052216499086365801718518960580549127849359547313849000046682646485314031067399322953592919174416623372384760721658312109415
770 1689577463440095975552814644228896345307870328366549497342912943351602399428757156328237573735055816549884800269470734713378579506985731955985537587826536992130817350485164099184903776944348444077011473247651321304045
771 3228383667800049222575635237428802409738075935318311793253507518208067921217707870740905391429468732772894919374868777197545027798825603153288873806180111428399422425342754458996119080176219342829809170378823435606489
772 6168679052629673807396936721470203369745937620121902899197029336316322318135550196482702914005314468001532771855041482661405596096444889958630184142205370724860863765866541896531949265389036517865929648400066646632789
773 11786889406574995613322282893935109792645177890415616332342408353183839421345310616456475919088845244660683915473980095266148108107452646686095832292374763219520637955479143983383157436887380130662994746798565496821914
774 22521963081156643388179186077027654803679358914486627056013291917372832026830240816887473297092208431361572770974781092300926668154777412582703377175166460243142780347137917253951388860109328473601482226063246575090860
775 43034154604524707597930835266804219860791852636068870427544861338917031621116775765489196459111223292084439845051629951917592639305874325559998415408008599047712753173911787298592361820037873396533891225472538477179251
776 82228110216359811766219777969945734692323500160188291251341055401056716817766654924758513381697967403415163164206356731031698861413657600079061621054744843405079206876750728323784487518094644227092353823915943369493401
777 157118506727744607503664622664925332283974004869128839898654792686097702274844392496723048762131694138434534070787960961114630691633133393181930304776066868600444939409972767255378581861217309913954179373156359701633049
778 300216374806639349346290321034795797167069989602122130927719205663512224143409788270658112896911044991782721732796113945572024509651763846181348825498186478928043876285108553365012003452115606557353093302518988470833270
779 573642619059623919595263518937038417329505017881253202174848217922255652256627764807972995598330589772397332019865775334100979140747223958008289321704530657117359705911990844940101600707560033614760751564489155449337050
780 1096095623076944309395984983629553224607994052206321408506168825365180688227468871533071101867723822178842606697492094731734878667885702036551818584317546455499544818004660801930631612151945332648002133527084601119743899
781 2094379976330802623266449747333013101578024981196720642614678877199062366273648142960129311658384431979417054783122818117550602958716868526862872025311997458206868148212007617288725277671732571677742429850410546579478655
782 4001865706699836500822323041139448743009624426952822388863646865451558448983606851704819844923820979705101382528056370231327288071158248887214401271575911502190108642919676524200724328473880499489607709327704906966841222
783 7646620630186286529792808325394655715969673076095680580075855401853562396679459502629617507159933836630816688650683004047302967881264064487411204348294389726178627887619004035098366088697832474644232591895996490109069915
784 14610886858122192521905980595793237239058143472500153849214435151091554975723610251622145250609884083944827198364015819079019112987955596762247377641202093400078128283437982662147477580392294260277395194305117823707425218
785 27917955539484774378375083629952175032039626217519627074442740323269070085887798245984552418334895090863367302704898230296959186338445438043726835404532472555136791950525182186298956877666568882511561468332116908655163329
786 53344622340386771727555384879840606534507631033273698746300157487842544710575788747578219891579449855504032240313580488880467038302058759603226516099010536713839995183831482384016979817563495903935507705866131809717980170
787 101928980029137473193845425437240181672939785622734806445121472229966555093703683754820482016957814007749066885671865543001825128766980037958429877324749328471088009391654111081651156985126463033963267101252054330575866763
788 194762218082374324034829539528713055943323592277671998763402101065815411599049217026921974421174368652203709879578588295041203439074890236086902486826310299551545619019889990131409936101675912927544398689140293000875005243
789 372144620514430559521548740848994995100450108527824069638525752505512960317793656993991086006233790308180485644789785412481210300021763956152914433305696044902793131872569700885635704057713485282462840775753637369030116190
790 711080516238805380539452748382496723268451875707912889231995439961982290758024922244238040076414988656094490649733888073328647908585286591130642733378995842545553647456040156665506685078761182906984408336866782397332293833
791 1358706999110951975373652841862450918644788471089795245611668052656370811089259831703444729196946705627208077375443243196939177681697239812664186171718002281203772609038427339203618846402343452794722982321241970363984818386
792 2596168320287810400823334394285966946946880238128982055081694413112098714234974552200184152040442588677465903914788490443976518369338064047951857831362048965916073379022222900465483304258412369547291444319538082683655971683
793 4960664772961573103609471098594744135565766422538146460843382592326618165341025188450241910305533888412168134480596505469703196580779090710166857954703011957643383912465354315121312560059872103538987866242951848078097019628
794 9478659298551890077179971276362293434892968242805313103157021439939326112905680397185374761374364095179090660553930409944136764599815143178290396216362730897973729190327491258874408903903557359739654608040746389922345453770
795 18111480257188541291237625258027295915890590788251944503946816914395052743915015254072634543740084656996512754529382097492165805728824813528485933119097926658839012678863007669587512933930271213244348134904638552988854552439
796 34606763127000957495928458382376239986870137350045579648510355654437592409107750494183181290149969629920152736050304287545277343176893167446660454262634233532557343266827740916852375203727319330369465415844228246773053503883
797 66125354588452716223554435118619564674999713876382432012609779427351728482612925676291420533358967742888798652524414103648586115098296260027456752878431812655560221837670741007234642337137692195218602989176048152598463727438
798 126349942160208426817125600403672205255114022169339901286637247191418449095358949142997071240647935747500823026103471300502370041313254019906999215605861901741569924791429950633482560869224039199161829410970642365243213947047
799 241424911567518714867508362752997288568949630740576608847237788337166129070843855842178442495327069867691609622973178077916853367752875244775843970093022067813702517865458995999513536944967306741209783668222565445425220989473
800 461306011928989419916766464054625556729172383540655726071845076518326262529753581756494605609179005590100484225711875105174235203110669437104351972269160971215353641352955184054048842192394518642668383751530296848637760964062
801 881446886570836613867028456693908552738289724180627088557811818609680075295773006033115908262954754159232209378390987416819547764999854276921025396684207549009663650939839503562495958906971625652218481759135899211275751800339
802 1684236913792963851482692358453740311238074476959046308613071459430319353292457852266294631271000690239698471509406057506604443542854579119773227154829189035400799969431771027622495282823043840899850003719299244584901711090056
803 3218179138187792141399386662224769544730838758873745089929838318810984129128797069881150094970838747923024842952560726147828072708576102984376811902937696361737156077449881402149290080875474080064366057305548291847741140371170
804 6149180605561898530275195842718612704605601981550385105714222640976216203356509558709923507607672416959024024138849726725249385022772070106006288807660330778960530279717020366944357223631786492989972875592667004445563274508787
805 11749632477299375393079929609270764947533092647183929491498425275002873028215391776239975292636059040389108000050488844777997239584326880387765068056689120871613701881505881375335039618023998433125781828208373679732672136875345
806 22450773884692755802125799001175776318192348363440157079657861656770126918801186702865428708203552016764122461314759811784250946406333689492325141840695349094378937402768688365506423914918803263574194331135183126175259532665661
807 42898128855980523024536301012261656216154585636295196874125714207806578482562894230402092664449839227568127595877719835493722144667175224346105333800143733752535566014213503314065139091102847688702111475638366541198775129378978
808 81968197122996104243464740965161349856753213885261802507818639993168549742640640674562878801854589779538681859070632213472484380377661836466272210166304349914735838444701983364464827603750689129038732101387188570790811602315701
809 156621874164976920578671758114118961864428803589481510554705616851741767245043011056556679458371916718832621621675379265977256339559155016384677270496252588935950522578476266771922009868708111359697378070910595907780923962149068
810 299267427221085969325647936030936527109878562615070693112365902897636310332268595659308873860643282891830163899458969503840767042363643093928920980031140449164121076139155607002427988141459860624282182316163838249558650262675484
811 571829404245216304920102885915611046690144070615410120329171284367127426338548737690805836389606415727230935049580227719543564465772405466516961854423365121354021582140574356366395621099176356796440414446993980260414182911417832
812 1092630997618974482723706988749529448009712991739879045871260437139095131145402923970510011916835049145481100546516118692020198110281561800358019260635340583552661574649112870653599546135299322238247369420660971592655208831614243
813 2087759894987636303371705752794031429062555513557333031393614234568785325989289722780113492376440958082960029068886434459847845686222279645643095854559979564434182692899925360160762829647563803758620056199168497410259674909072458
814 3989216294080263103637576671445532367937707911487962534080009675128466006335790950362409433498455949647915557837733606137801977280969623646298881266305105375731490450876952304985772474085773221161245421275749958528427967335330707
815 7622450588864151863750301821058530530514679077617011367562967266206855054604443706180348042231324638177721885732941552908171105270527381218233727950096203570843976659064823181710454392889176454004479541316565552923061895624955958
816 14564703615067117038344676636775589080895645885424140531834027743481543996783792595447342125185458902184519931841250372368020108537500806808295800655023994091268746377154829986172970744781657889679190291955124812822551781750908501
817 27829710264656431482817551186758487419239970852686718095441976925085186326061510045110855096807280870079701147061219088670229027073594548963234588023503778893082725322742082129223588640309507314674797878915024974892489040540987744
818 53176006452579950394156854204184555561613079859280196326067157423432054504036863089241133607841212544573493769290400754161190448694961291999872437059599477793884792843480627655237903102385380793430650686359735030514201342665200504
819 101606794873318219073369615244939499723327907039535379168924133125418827760137607130882458359422958021471870710294703682960353741983908209485442495335949237480859704094509961366755240280814758241267857832188587072887019801856970972
820 194146598309051411165580992918091783959517658194854020920145738976322668140330245289846815313788359525847955222776812608341516662647703225413237908006702040750275248959140299888690610506099471762444075136357314324091027914350890905
821 370968316459259356244029646085033390459663956176732896934137879592658729662724323068279255840774933369963127901193101786370088006332296746001637016688660646644387797397287485771698320265796280808913996742701259542397724071451308157
822 708832876883845244177761871655205081599329751129299759460397338307409860589231607209409313914737061396806168458818367171908621905826116969024185150951044356617829450050653363224513178998601385026437018426582027670235147972069869962
823 1354412290912202843508428193250545624733739909807073025580312362907574708541408931754839727093816616627709756345904220865180396038281745094106525373316123146555073082746067980170096562687478499058494468982311306075447648263077339107
824 2587962146787733854662842013523620999530702931363421415342568418144203848411213522202285097064203180423820589351553128854954183303276419399912408074421622638591344773620163399806980526396585375022779733940758255778580684586817920360
825 4944984712664817147075778618774689506572418571419232065753649859444155664709355532958662826764768637160452322898144674197018651556510834574715775219739873236643714813019744600021771065085788020881126411747441875544246547093830919167
826 9448698404974925234271490184939924297716577665138200705646488102495863924768898915551035640927287578088559041151018807848624547316002643592658265594517848964920473531708856724498048443645400272628208582064889288366027089071114827366
827 18054232062542508660165829264204797009204036095372249870762748524078174588049508900361152214286101976241593836978769489802990035781374145597609985391223905117087683593191084312805288261951114008852809546926113769564580391366535512477
828 34497375341826559225624499303433559245380563825934279671549612784865362191399466764440131868455015831320797241713097450435495682476683617048159201641095115177413119573641944436136001747592650317582339730596455712131131698223659517947
829 65916340354565612456165090242939506590664299301734470549471630146955759351847488335082822163093802606995536329969160980115737151146135298309716837397454418221317562513244266086339649200672072425040036341821282453796209703573779269063
830 125950565302017521099603134358619099525001826460384573264877313226031708119686809160808567283593916507539220033640315187128320510908249813043250840019953821756120912537221908259329877135005214316266287072614534165059982231924710557897
831 240661796673895768538158025064941874732570590882309388766023860873872987272001673061467216928492950872504781760889295743857997973452392315989626329784137887098972022675430301689502687470503175475755034441777783814745849656335975359945
832 459847879518646317667505439738028891419940247568210668301049218628358617143232307299956122565731026469985827862918588162197772001566616306932333676428298636463960159850058969640072027394328804248566944661313939774902660685915959783058
833 878660739761410677016209489418555986911977734049576090622423832453994256924074825993944620596821006940079813109264218948092505139651589376810652373507275618692877972136483062908112614024144859461717165706387267741103620569079830316177
834 1678913244976187626797230307041906359299585580186049108243144391859681322053091286268313414235800539236815444511767852698432812258532474045632077081723865005042090361333902337001632327100633251779530476578150316093953893233452952255824
835 3208006863857224795596977613976063137059906142412796922760675170657811241281230724357939030438801032520483181656875825976594429367317483498233101098898697614741651528657956060290749319878877859220325878396920170330490271971599722999647
836 6129743790722808057503077710844280704237317842599184615511279081568022815756263419442107462738890357674057167984683664234852803979118707056072673050342110024349774870267593540741752333149998576717812796369396676058323732650238731010672
837 11712493312663022447632099053463174687991046208367951773847334662895565673804153742000883223165767595087747040263800247095708616725164231714790534372487575483476469488391967742864446536929151452164900297022209650035501628428251495790977
838 22379809708653371714388244673069166278137822339519251242623085077546934042286231979747962270011337145369920986794160769288969604540657674281820635219064419954781740928740532811820937102255364551238756326258941162146928161810349005137302
839 42762533068346156353877859437196988461084451981983172296477008875811974523214363347533733678451627771575811545998200741941573102110656350188100430441331896844021630264568038461596022646757343701083472832083885913176780824850805849306907
840 81709105583428588073263055337667574077716292519272169710426692632138223428647829819225964932810188058399968813322289990043489639477548826555665599592456371004441776031231915182549353207119218534939836257989179729334053252294616784048745
841 156126811397566495963614577554268652203646704036680021227576579485950734416276332202913563020479569093930104419991424964028710225681327171610620487894000776483733801679763444217298881010180204027002237323399021471308240333833158289620691
842 298321479143872890783823886085768129509597048130407536102360469045798310533868447172811877963920003607362082346401589597470085889145531791000365262976479038853668835753179842070873903424506587836589839036163315628163923794683354496632025
843 570021920783141919716583528669833979677320458997045166092316917084983968406771017262959050021151768647651986442194057233457985440380664820494540647449968762124519354084760056670905767350062191631845150843281921709588657897027247405370056
844 1089177323422291801975894098687904034500066426481744157049854095236427497777329322393698167169052543116922236297441249132586133756752998847170240726257981763291193430132053528234784161508790303089869111940045558525740032734227200174594469
845 2081160738919484748347997700790698517479073581770585605792620602696171378972390206441314063438434313111291244052328919900742641980369012257851848227722518508418030926651458277931277115853769759518527803182738029617244051172655403783819439
846 3976606864721335445115483067873249790629694581225530259577353267365666801484863019612984965575026348552497577397312653760994328662251905543140830159193536502366309115737428493825106357831190775367034037591700913404477282131305606122688350
847 7598356946114114198059495914563200116796136545969612959202104040942892422048003189495705802087166098886435563052049285600545357181053582141451263412981592049207520839579428768377553548957068580945068214564208948391635625939003909061448239
848 14518666351647623942664219478641388860024787470702411665990367187719572870381776852802158268320944822801353803232602198387209957792251090452141537273360250340313605360342773547389654464662175545179699432344490580937531071347424091351045055
849 27741743922449731177693357648779851630521839702765041996894271020893356675529907607507059584176985379363977099199346776236265959347394957442319528499936920536486178285789335055063883499035771765874818522315885756993630193782402948579689022
850 53007923539164426933798770805827344203624866674717318002280974872994486262371630976593733863937822964924065712541217191695291999845316131248105606891324705002049050988555837130031282631632681587890442715245739832777806504785597617806453608
851 101285628105739488931424658178359305894574220104495043884232513047388293295655110635038539218809855816616182475219842101257702756640523701835888247520168908037183787037545496664155008132885518169856663613289810266980248426904926762912055562
852 193532924435241441111897511612466793887170066810156484728831742992077063119273358023955620092123240035073200560550497135456230407017968907753910560375213110593398680573374355466265912760153372579004344704505825599196555221347775918602428807
853 369795730558681653431185432964753368004432386083528668928902622530907194299559589429136195236725787553460694993701493906197953175849371939723433996891288147546560398694754073450030686110111067093859054518938921213473551063003635252762634206
854 706592342044554707489495853880990926656095411203670836365834808891127726947360056489830328811202145105483468939398856187467173655035389745387139386977215937104762782500839315857315922538859903661103165419354908663759116140063577993367953607
855 1350131157765708886516168908412055716564895835348704571794257945178013545936542636778596153908751458254360586713167286150612872749373981635310471585859535160168851985745441254870199616978333815664650476277264367284889056308597274069484185984
856 2579781912007803887102733021390577319459146363802418858072440243775401036607400049831515562733919595274837430882474686526073364482819292894128719276586832109599351814095461880666205949287591569036519201857091057282658831315710366536088439784
857 4929354215138811192003459210409945615241252486271549139955139514120301318342117092158957592543579814037170491845527936464441272754529214515248923049645666070354613399849769190987255151890268234330297053425360968308744489762641729619629355246
858 9418832214152396069115198239602859653671631645418699860980980863612389652811923835727627201327503735976474035654575029251110435731855873790637965490451573596804459423421927305633126863288147111462504631306493922385093263813959243821075943678
859 17997164822503371246261150763660676918301241854121167959230155072640248850678725534085059678816815282342939381872332328854481321210939559221142477205217692689860493748807252427816836270519916282938536151480811622652403257687624721612351990929
860 34388333318187310840907755644895307942356824352355265900578381420679114241233462735258722007417317452574841239199253272886913911647097168520347627149029008085911771420591672537983261584006584581757249821226302350571475796002641391776204451009
861 65707986789346968908200390363283056477317801902581113498926872892283674447396824804832439328182096832536676309456404337447072759839000222950551076302299965464784955941289619820624539646796379639150469092170533046513922958343518344664833163280
862 125552450825685533802507433229070256392980380683456811030510436697615891014027448827875801452067082417702986280245173254014859308224540932201516140043093935994797327753528721090618233505192164211235977530629812789245688827040421423903054507115
863 239901093893990036092404870941003792342181437286841441379866127891436246037077405494644958205660696113809437836501314682029461407856349448425768382209344570334066758840861288552811871443054125825611484712510025360089456091374985761646163924046
864 458394356088180157215946271738628550183709497646952624521685653595517500444632544313346603431650850861512435878580909649794639429328786721218024571733571819709101667431459139321483400815169865282411786775681251690810466545490673013167011165876
865 875883399624470559301378064845424885852128255575703913753501517361586665822034914550211785022141401209361761297343476696904732599876283435615777740886057423519721127603831647571541957152283043826293471742817485501991398779092908572173955535169
866 1673606403631507883820382052242686739005986789020578736662552733628929039617773197027662524137402015398705073204461389193336423844569680250612884120443419791086702662509055887406100074946743320458488863601362901159480045213259333853206010788775
867 3197866742853309920686671930678360783154475719384869306955518740320104230703420811446291174304319702395207232826099273382030127726086058019414563531748544152837569733931236323667926287166655526492796466337029886352716805880790891712569007317972
868 6110368413300395081391805382886787309856298642246371967223198713523873064037719010873324935399773006674616862478143726982631734345738691211731635194899890065451103387680878945828034594970327329499612087288483330021500965670964785733853570581530
869 11675471540426180806899858270488253792215461251192039568641121224687970432581485751134928592385578274847356333071601820120218725630891659991125494509325679407683954549488379032194113865501814874242257349995869980544616328730720814245134666242044
870 22309069841776193489397848086199140831373561339577846202490209082209866334959787945560311837093520094706160466765052212604429413695234844766232682151839518959663989919755813442929351721015213352010790816368000410531559331954977850449812463544637
871 42627365882567267139599112184200879443020068001834933048310629045152743867718956035851808157520492066941537637459734700976021095173566819057696737472979649082738631703947657654954682842795297812072546816111450032368436732259358864266877896691579
872 81450833000825255674006999970045519170609826509739576634634656847925730462756627550299129657724420869169585444629326700666702796928641527132623720745685034301305787514653576671735086515321126751748233283175608148986203729808043554921904158163462
873 155633313463580410957600464357163250943687813202730098982556733238687726673770114845796678052240381101768307727103850768858135498972391712096688775714892878302860696585782496335331226648926924394265805383802299161042295203245782764057406391291225
874 297378521093917680393912694873622267587474875532603175208216913938128436289426494746452436534789767216460582553704766372780993194723168301624717231485628910580734292287922103001030746956709902137388209389309335868596725313533260152529163576728517
875 568220150557290468279545755701897145375485952580438549221472905573263980089293162016743655886286218345342193021079366457369485546294740202422634191741591356313256918721646401934355622645437935660020620283107013792308660868138167673871287130199939
876 1085734565871286229576739062641416094256630613740583342669323560504288411438414606126545797403611488975488947323275401267576041082468842163805670681377605818180747651370776817426118009341876170211179474091653780197752611669183027000901948609004718
877 2074582441984089012157145437014119839242535299832860610850869738492891272316777562854379590014133134341822132869847157796489534825682754449486813216925485754407775207194852440074526625510024229170450768135214528986661499305912737611549480550970109
878 3964037292240811128376342754020283149626242753224989763995687122734057269122321081889089461756521550671953389546542459189835631096323517016822616776434266869716612937388492404660130614368195294655311616022256452375591271781352453329526303958811079
879 7574339460449543838159843279238288772261332179711906422637033495382774270468060974212503288264836699898554681699764031199924101511278272292030301787521018786473804252735113360973244573706119693191223142971200555716383396809856876947715230438768417
880 14472774606439772535125978223309497562975138036795516450942546846914025596747794710939731551365109851475092717752613630564147857705038823188896178662522709145289468522381070257953816708765486485264526542972694424481684205945393865687418804232573799
881 27654055631192452851147539993861027902190187808299722376705446471964689466458502677220325617702783606523406275964868507877096936840652570684107946091829604915506901499756996770146935031095221792848681566075012534675530368819211146739439822972880084
882 52840371915472727396576117260545057077153745099465512111652855333181801981676354824031033968759090307821896676105552181881179518385238007683394314700719106890143824040403750980688982008544621424693264972940893490548277514447555417134228389449156769
883 100965476507399445764241000806061900787939656158880755409799188062012061665247039089190113826984334717192501062489130709060224316024951609351512191962891699581830690753115369786781284110620931579967152283966175820714250222733291283575353345477164335
884 192921190310191825092116174040008344479170646742157795039185009716379679384815256977764624565367381160270054965855090982388187739098156089766790415415692560754236368651016470710362756550770974910964501772868194949495159893732889072326242495849827338
885 368626851060061284954594587876677046249929497387065078567207861462944633395016933737673970720504153214022357689546929101669604168190564266298095324221613846963738103392923884013608898354922825771197788846441253973886867631297946887438114291348635934
886 704358889264420545521581932802187655749164871656757201213552191222019156667483150326773512723053455783136602622956961468739110790276058068932960795384274379191969989020165222136863330198646152676359857868208595603866189387329484325407446995460707567
887 1345863556762374724086281496060601544649012478556746313531906201027786060971970736783783570250444626491463776008283614885930025089954662518038467665483084984727751190251277115287254319539766324991254789914591171655536395726659907117134992454084087937
888 2571627533958868936060312797258739239673668591932086289397415227507038421933927749019460567218992412178482531786278684402761253605411509255683801874951462004553554341394920227670055201064757658208549586515178388629093543212108241782694671168540349097
889 4913773123721642087113465963543845712941138313745128479556556779920771608560145039167661591865078938402841402687944744554177041145710190057662833949906060620421661093060681345449742211952997504098134275572938194043474083594409841486533239404934954732
890 9389060426740370309954131830586455573293099175055310639246459475421240460581827528469985584455168041351432591608033599678241203405140642165035171141519388983152193036307593373551770041024219363116661445624977103491178239445066557784398587734732679789
891 17940277965095541713306787421535126280786070864226524553459652993001019205584551916698878340820408467056992136383998138269669908859548118273545165226731960073548850366413104493726475146848819199297990478442403055831137251914843382241186350206700907101
892 34279635963172893345887623970617618448455560371331294811803598201421956413351830590444707981957185003586030735093649896247285771594433105983787276075683883098242575485654004508618679867206312515298165127629152426976564001252023149976743941560917807158
893 65500291804503173381173345594669896099051086221029971758789442803366978292839727296359939559565288929080308358316026133578212615561464139778339301146097157954536686658105016738871012602605754754643285485162996492737928564213081710893743107579422292759
894 125155594740976363252246162081261619319073399372822298171266964661571218735569879022445254397921386778544185126578153133434693847467177068198125608125386809112997705578348469867562952809040430864787465275074953232540547751684374208629217236741613415772
895 239142795603402317105015277198961823209811344954003163163474050261854745375705254288567389245852749494993919605428928289016162033865170036633189851708479296875412933137133272662199847066779893056975144960224700032864662298610377055623212225132273555012
896 456945427069163986817721223393864037109737117210126768315661760467180617795387408063621772751254091344833101249413884525979014308917399073107972182261647885326490711372791149740775967338794615767119089258576186175921086711082322841317356125311363672950
897 873114838323191578657810109160169467019391364049007451289497320234372595988211306975294671747245694238842562697880629624043872321800069670564380723168775402326216524442097345265661406446662226511617475743588302478519574739041354212387397597685906234089
898 1668316336569324197831920431294456151964259102708667477673097789772755323096827288603602635276534014338491482545908317645268876524115905896096118008850819377147140482676543231283159220579836388980421100665558253373854795360432813670292176532070961403625
899 3187758673543277771769729839854136010103890585197786785899843499345523084497943702544880645174681768211137078408712549965105488718048031257189872578062741866370564737024189760406105472147944815495750606050180686612207080712132040842997487178225915051066
900 6091054279098429445284106310051675668212170403389799847799423887789745614932969519091912377369808497861054105767582561834930318396645866835269203878839455086107196434351683938928162492631402138543942810627336449771429621938313476582355272284937475680998
901 11638566789525699267623855157619377783970672317137005957906881842292122625301975014803373151407495222407482833079849061858005445574797718906237787401149073012745855939363095034820125972857667390996365924473041360287915317517630447997010961256438955394086
902 22238553575047137435516003205772951364172489701402638964699415395067149972779276962509363261601329369585694367386221692261186542604463333374025241964468532775852939486453002325553709180971828350620848966683840942065987699837273767756410270169404262568727
903 42492625943885321037968979412550095503439607970192514644488151765349132741138651871787951664804590509611158707501732498160133218895929929753375101141279023666889989180450462358745189042313777909830237986778633676509036978424583402173105430442717460403540
904 81193376786562370799286542323326172686977982848912714757784082959767149689334398461739942112826104195570055626959948486049937242442230004700616915269322783003480323205580188647644468879876318785829680337989002363444168782706428238008625255164150750169861
905 155141375416769811624165524379130729826191961508526383722783880221064530104090105110479811230565422891789230336985432668382175841241977275816734416157311885500968874546657288764517624846982387587932022389926232093142810695216230954271410359864461780130798
906 296438543620106457641402516931770102932989665520675270387501732325647176835577067424129373879113276934715613692821690321994175764818518002584303959071467442736163341765119078125450506926904954703961006450658205035112598870618978539835187797525432924381325
907 566424075508814484540622734155609760294501366804643599567579036917126816132943973646075698071136552930082464055087970165151010958600019375984466137417118786208452405881350247285237411920787660531995608612006947593189036390584647422531398832427159435853336
908 1082302690459763477137239010468255386411394617712773933654267905440747819046775427479507030235807319282886594513532668986763910001302183650933692210072396828360536698468020052004264145224526434974260965841802897241740462269476955766607743165445607768550832
909 2068024938248257815274212267053287976499855770160331493416627640058698773268423513640623000590955733655296917145479404088225048356843285673324470923302110399112160357242384273826127946696325487553023572256932022088179077494515778286569587883237109143389338
910 3951507450655926711865876197625975818701722297137872820368320744985563543192732535027793676113888924077360999823042387277332154403077121182174958165469294820581011304517629168923321117866790777165336218026406064793036922947816350468567902232286646164619158
911 7550397891147121066635349442920225421632489454569441497016590496763898882105593378512350136355440011336345824031698481394505377106370961112097544549125296000521478390803786976196692667150748526581049074702803825528304712672117945226515916138654085473993141
912 14427027919478127284890121987145655344763922768982280953242129438228217987134372583456658600264881251988481123353271059224914659546503404167468516038909355285638429683607436720595843201542461569055176878054008261501968364559866612297144972300500580141915944
913 27566644511999234954352512247058378391488419499309857482273439346885291312970251043596836849991036273566417627035524268259431189483183528353472431164515837613425946130563229271633574931302170406300966191516685791490590783872610665976426103720908254347072766
914 52673349902162407597848097054526315887955646891631122340789966505013668525069729662407291299785969287270449935330944441872048059611428787594856324256915504011546690929434878967602372444538464355109407559539107946513382907990762916592030892511948964201183153
915 100646336869471127349892826450640665853906961641364225370916657589599904363841117078952512914403619518007184265531404268478134085249455126320359950276424269298365303359164693021667310578089592081998432623532059023443156371144618224689372948294138884362696683
916 192311389802591758012155512704855974977987399728087312785587915708748594242440821431658643274363770367985925686381138477424211330205917352307646710408777527570215638615632718044596794176238406054978259568268600701072333473338526649873202195181428913850863998
917 367461666247910743618640269511129563937290107937913854841376468569299409515859143129059094799579894142234773647471919025078904884371748520876166539344536583412180783325235536011314736000194231599275405653430684583476803188243697362937712381143131413511218737
918 702132496157911850719496818904003049002212455438117959790765230052346148279636602085666839686903438268762845017618437957244073754864743251724199113367446778880851539990114873925763598477088595484649387809953346765709048431278512406951248301762950098553942724
919 1341609445128735427397206075014992581736429244278301920801588930417279495306565146302652928397843886442586345803069195654647250935316100997575053302799222471076726623254287065426502584568279801207887388456787279395576483855593591312193947215785865197107924258
920 2563498930910935213463446353760185665390401989066327137380524050515698962531531501052954170367894669592217959059809887724647461520582883682850842976747698240712797431461803817820784432718922619680476318511298349242260294190359609325364363804214094333820824687
921 4898241282246586006921621399281456799305416353501422856557732863449461977131597442971749965713108068938465804439819426194887610571525196811038972535815546499142408062799489032388077966097423378521339042155173681119019052185750571244022908789933651253838619653
922 9359382744341105585439971548589836168242178189127056096653812424440458549250266255193197075176021078616995877855671092317838134303346685401303467099473268632338843768358362850862178107847670753297315900547324824022184912608172756108803636357732943531909775413
923 17883570920151378254198947156965803343758998530702603435167195367721992060288899597105610340439523426907862267196800053338213569634211988800556372462172126156837130914344068237231774599070925169353654556033590305513746842333686954127045864738913275938356848737
924 34171282187327544842385110199781211493389624576650380382013475720684191767222344000006648864891500008202825938067468750273215690646949222242375190859343691983536701402091875963571055852005733760147834826582332221710351437934399213470981618281844180546197407079
925 65293253318341456760185074946681799645535233389216730102999648033225873815929193107148327828893716812112406732315757217392993393520374156832451471576637032256433735349255148525733152794828239527903806740742903329809911563027508406849072427812638671757829889292
926 124759993070266560622393892189690163746558824744466523240564515223143500779982086796395389063636598858311792670317416111136945111490716629395954275441823628501620852383181054778365187503252336572381347442481065202136486930356080013789435670902996667521344177665
927 238386894201833213225837634475933668096512756208695982896042639916820253702477017119857234987353085985128620216859754836452539350420260085514566822822769098427597761405292095314055514894591615949290069197074365543290622209002168749546145532439509805785037732976
928 455501077939219887164060638199294815886113389742189868567439018383042160876777621124563105561612371438719549063848297682986617280349648512614976392252412151950226224257922188294038071982071583047895313441485549755329871689084208308589961620707002034513524898104
929 870355028108737883038903087599148476022385548725088679319738787111906091175881648079766749414931998787876272701858961331754611300688896466010084606185875290175472743674887378820899166227861175735744545797651254334053413044559820658492651571629500678297894407637
930 1663042990768162026425986463529863790127482016892850435174823984639765311823606792063956860021406746195783711188949937546159060840179728320575995661905646788154978415056589744703850936685840190006884946726150999857341979827739411292954852727049282905695517704868
931 3177682554615607474948006257154661448110404060625176356023070080203039367128176033160574636655943491964682129263737623820077500478855136638089354263900128648015773598879793449683901095052038581506914612043667586460876843601059140519415407093067332637577789351193
932 6071801194534511746589401068820956203178314095991993147495810015975284801451434332717717405677314191870427492569965069100951920428406130556511570581497117657932321101730900668834666108383078714295312316585600885305822970448456899229379921011648584219492267979755
933 11601778690071312288257732698656232667783059059942245241697736781720825707006538593666076292323882970308843763059789563956745508887417661459600781340044993969238562869984739781955541929770700484960007705505356780974499397489467701356718195714908769585410600927167
934 22168260201693227473158458441219600214145268648837791752382906997123195862083745130747837401489449909733691848433065576945700292098445184692305301741740595794165710163301044020782326999883444254909264460641803269560289336795068193827945302165025404831408211403688
935 42358311901824011285285397969651543131826659177836876266772787181932008150543799911585074063092013616954750044787897779594389286814760668198252720778252381922612851307400636685526562122550178221419328928195907066660910550110525804073704591326742355127087643745966
936 80936734360198523186740122557708172631439157270166798127033256088181888053731870123003328492828021101815988673865313089707002628124723799014365523873518654883951446412293010933177981140722233068832639955115055507479130127157391023435800549392425596316708886087611
937 154650992326520337350243950107614569203859239069148326329017319453839919320685329180525104646387251100500751543366306521420157190459303945581030709638713976142153130211377345709019741261274748103670796768674049781732503028472836913293958375931535800870444410103397
938 295501537301199167859824287844928717723573327720540405597036878125291614268809993648753744725895974903142356751398965363112641318262629948315029170976770871111359508401491547373251992389822072157571636635885567788159688034756475133207353369041180297025198486568817
939 564633677635948331201912703528110244910666571051492479835370076764755137661860522262374278457708482362613653106279283934878453019876608903704584093575417967157328002351374654439060521917880299111656736268754879764622076192845008556741475689593662101497442734494663
940 1078881662790599155529190563758381007843385336361320330528198760230502691278964007062312446569809122375013804451943463391195158581190794131886883659861526542446564757994995710283766381767705575147909133076708539069778563122539998784393346225671895830590124887466489
941 2061488161987206707124987583377910965245659932615181825793822491426191003183228534136455873626087153443375032765922716484569134321486908181885097916743220088492246356560641314652823132684071920044416075254181552780641340128811222581566625442983764133375786353228384
942 3939017214382135004779633617682288340799572446122079884416565448665490039751953562844564367272771876522527390353572488101423749331785333015752237576991461627791083532374217842486435985817251106336808296837666038297977567730258972044902849969030516120018715573055833
943 7526531998244423412861984071808073450928635190660656719408744439514073151400914309872116355394628148752729396356989081004133006537380822807799192249463661504371198160403997562022352440165906990981287756023388677605666642092173881238661813488941437384297657176486234
944 14381425832251147671894048203969943231418962161323608437781338430174250210095434999018661372175353444126792730705776239392087437156142759774829764520826211441369543690284590047920624968966693239067585311500400568686354196063908816452877897808656486006454892115011875
945 27479509688762766077674911197830345086083225699051928153379067647866074179570591494013876917541611388734147744283306289551284868771113467758922864967910002489201830680038993428565275552145456324931727953070083798384624487064181800249546138589239927603681668298529829
946 52506855825199221344348379346536421615384282085586282597863240734864373372704083008192391005935719495859410641910628766638916238160171864999424437441786898043519817230287779029277155265331916668234704621875575126971823350894083828604215998925441842798090402874151248
947 100328205993270284701934178915258820125450146025243189782575053224326694122058795451473728129090995901629671838543062877017350038535816074490604069897127305109372218916673430022791004108250543196220526132728254390083559294673237490610084973925639600623614866425654526
948 191703516800510765342909979676451689929751836492676695616058506067823998956984706427849067116809754762521551658011545174499018752895276359065562471411289838994082499977623355658035809424822259441321287690611074756154899791952215965610133201676938084690648759384006132
949 366300164443773758750678280643233179187008940968512064632108589178328405445556201905746766344069247745621926286980939530745773763540544227755935941607637389787462945179137527503241444809634368941980530057745103512325588088169761253566353658250848625716685189264001090
950 699913140410255666422422578053567500623076103808108106915154082839852827284966550156533413936924741738076421524163552470325604398046191069638302415213007020145223390814933545058505212056006263899819871471188470435877564229051206912662887905313370095724989196044332538
951 1337368780226527807692694303076438060685883636879130842573756505331919862765497359382737707846678186740482792591897964919883968331136101446273097178973437180052532108514309368245866132311197428627860789430874190493669407623790023305085831472330882730773548915273464359
952 2555396021392347538927325289969774230740013067284750805966270607208174818687351251966766030297159116849126769390862873020765565389406716711931237056101139107135651928080722610137382883265526100783847914124982735643287867340612628214279609718738744212980675966953653927
953 4882758535040543218278558863755882340589897040313501129914907379688803498191637327585528801329152096063553247983977251031765592715081742729981941506513387987372317480935882608143159246040221382749717975265010624874660566558480085637775617385296364072017749435800934402
954 9329798869500058633001352949208382648621526970726531042221819025250339873545058951774931102721758038105145961652282829353722699911610351097812231156056879124657855127217231941607649136803751434799877927627599533159475847625723125549026933758224731901290628926615795234
955 17827043119305469894185990855776421447679768836240117532502983714813566947728334261226085078512551369161248686294831594832009983327198153266827105197718044781013440550792287562649305084059566155506814424348201687911742961057094476215212844697771038033127870149336476774
956 34063270904639141093512544028098339064373359457052410729181557355222094041914217232577319255109291158136809760941025125336109269450505657368265673723975401510189141648999118575724415911340944989450164944651283002022054567701720689179221743326333025730171740097639661255
957 65086869255749028548717596922195119230072435024780643499532526806961353761315602235378668673513411108102276215079777963894961972511197528195127678887994139035363404689119118434916717053455387294934108227871455279360192968695525301162737182378839418758293432705596125154
958 124365641848505462866233003504792806320327988046101292280479684211293202275645338591108876631932165306629660898714611037380693915494705783534627438739453416915168395846805147732113381683948778279530267280300689279332271948342858508821154538238719085004341253497118240696
959 237633382113006951625454860477339932956513979390912696183278974030724297714691126860097649735404194570928633005421701992462048233926244325061975802663706196025841580071988483421972425777403640821922407379658747835942520626043153991869575793479505216748301638537611515118
960 454061294221873415969717316785467603187763261728919286416556092139273456550711987739252825714374618089701116165431988278286517213749396643585964031050661290253519696146816131006893445429526385182895343232256668263059871525981953691234725173519510091902908593174663358140
961 867603941319984328385506821071106890708946954871342974351484614266773752552422396931526597940131099877817192413152004504806947512110105945762184123271239352067013020278050551460460478177801382386895243219319561645936217726164573115778741032834834497366785837091275369427
962 1657786313374141283967782433189319491397824056833283094700228583047317808703621941550653125803522587439262406391634664166775847067235407933194593047188241900554749996054842057351016754684487491155218807273821157876771646079277099870918986773202225547792051823605940617760
963 3167638285079011598566295220320879397162483448341636473626014389577316743332947410594932360783728687843281890921359117141549209807176538188708644801518105046820327769696586530907644523395054466256901101108281020569612774244204056361502982963714529810883496866023289952889
964 6052608966638133092143965956976634021710670555282868910337171131383471962458129007621199179198768645101137975641991237296112583114791928033801074914054420408014588105574595976140188332796196445850446815175640634743515705127040556079614929532362228334044158887911129275867
965 11565106873341932639502166020875454707544947317728404855950704030818344180645174182372113997444947495235211261425258445232240107260866830931395525025561112817341191877828847500424396977501499263943958617376909488763381370649468545429733906511259694770557695536223749775486
966 22098189017175511265173634543228177912596453042445528896315877578795320759466354884902730536257131368714709967528902707263386518583966630517611997733761071210914277253091497471929918102513753898776001089969827670396910331016089990528736686281129857435318642188399948735562
967 42224422410175723095343727697281424547012786274241861752931002257686508942580325613390862746568352428157890857750116442281909584622009739417311381689957074604767769756305315821675259681052340588019899630577042575842491132090157416671807287928194184144614657828964684276354
968 80680903149448765217016795638026654490086987173343341175638217088802974236119279350246992501764680911834788949701246705578815542765426362464850678475040967481082092400891316875370636786410317009914259442759851144096189250098123210434297124932698218642779880807094859599604
969 154162159277802702107099757998697952199260504180033214904846797298793896434024588950133693536786324145154105114112838354810091436831462176678291544675016274281923945312747586882567411864016286264516463412313983684572116738536284124109358585945806270080652998100484433869248
970 294567492745735154686857754691685107268100742929444260863824392489135718542113552553647686629392903125961923149916861337555263532383307695751732067365011165968400067795175404829049686629190372777917401499608330369364791558999768179031939031576146959539925337521914135156085
971 562848938993827770991458987002550392162993314057632968763847432088299320191750032656710860887558371506137192801972880384514033731512907583232259720718941643103054443891589994204246333159721061657913870245328232438674349874681396650876708034259956885618316584837252938860511
972 1075471448575394018148896725729935325949949397112529417980520124440677463988536886461708305628383466151165933330283386544291008840501009370849474035212413718667966707631499989112853461720118727869636250469900627661693044858392120312048396108188513187743422139665841654668148
973 2054972047683899317350935341705059453137391302558057930906119149635180546753828888880793651993044985789189874276814198174301282220272021348105935906619342560509968646001413696890164953024114449400444774756139122983660471584307614053668164381419643265576628122853918965472129
974 3926566458231846353743574763184955101166457886968556834144466382026473593358773827873267324767359304225961148230528230709364796972480985566786541524711741715749377562694634931618625780424731408110509626707711332247450671997922231740694714439421120046783266029159177772752184
975 7502741542537520549003402385807160886432339666123607954167413645155292331686613037596266558278503854576219869074967268275880820953209886624334303274877913407031354395716628496178258200961756083668692202170154835788083516351945925841828624800175582559875909827408733035390819
976 14335967887696592600882051187509306246891347735985550290527703871081215399642163304578906454592170302626244775433575189819920313386594242577788237690453251093783008636055201403195151536546628277913350722671394722240288028268196278538498761172707496569971708502044381112121155
977 27392650288145003870783360327629339703070153200061255373887127601252163509960673049749891542073305878876817646103698370015934566132530045764382571662596978741996631184875484364142601307023550891285319670093837327769464257473674628854202549352770274575287149809342935653740779
978 52340888015840341863493215768375011621264064258537171004370824989192730323831565782352743930627245716914870931201926223338608867151693422469237544144492238956728856015438137153640441962997655200570524839983517513103549190881198552155149765576628459648515753147778011801759580
979 100011080690223322181786342933812401308385752178579991687195091370132841842665399010684312984196902662031461165179453842131682772738776962925714029897886079753405968996440514067294823425452404261836068762671304968541496346826214513773098297741318362375034256251786698950658761
980 191097565211337444243519104281409533669720803579246060675406903069513845266783986926858626001712952085886027971885608103605114477244621148730499955095066181162024215741082752039135809683886047779636637422057561529856850951186705504322772671449498259432224542803728538627057867
981 365142334006108244949215230832176778117995772682996500134440989834451629149423446917782337540751211014761494242167871378821769155643129105280036925616154267598408142529676524685622474487625823109462565771254822157055637902080494191854180769801866354208954776568292920773711438
982 697700799777213329553739337476080435365731468528889459325243920484399580144891071700982633438330868247118296808030808537642443066729663877566288715454553717299444819152517228125209339449324837697354338425433238918118028021083221909932278346565626744900724061898006767543282000
983 1333141519552263059962953595211977562230981998578100262995553772268389472078900823364535169615200510983400831794749489730911544143908150990472758582385768163721460656360781330938566135607057177377043213930829695758527136550033007031166270921976663548970135908463744324136421861
984 2547318724188972762716729579121846382071417881174607214937590557769503865700542543069363835618470241668186782093650565088567108197314376806282403609455321460679333835885370919531637781593832026666059167486426270804903080396608733849861172213139179696971225171331480137400166268
985 4867324726922477794422982296653281760227471811013147072485681703981447553738259886768516276610434436393217686275551711078005624804149841066896259312044523938671145890502622152483770901089388987576849019860701242141708734554931857594594225714518830267178032345700839560402724290
986 9300308505702903960742150866256148357728779122792667982856239273341824606582912304338286878777550378831940698276847622250867422052902808867383029256464247752903537270064790162314847711849858081476736472381828773065142776057757902556991172071001538178390404298119587488941988519
987 17770693995988939857571624564163076978837163639484777896848670391993144179986845467023484645974656397641038714855988192837405602202063611273324757847059017063129289524414122762115819486955856622773606300473894635739689798684690526591540441043994772437933645127574113159635653676
988 33955601032528310602268782785549605796472914681278049432622383174999899701274057746716714108419346783760947585060196098803708593143233497701146177925597665173754244435817215733738960783778660944204531982392498725233714576087621201087480820974535958332790176335193031698033256333
989 64881137548172278353473132389145453856562353104808141769806822468853368764964529114618551445698823257892299123404985958534122329865077695054761485082271630995806830305260578115181127200847820640704013019055017825321723631936642933926107295265427510602434267761189474476666513259
990 123972537123175451664264399379052260139293366034390379105876279158499079278966794056325095046717659216053759198271008240621153133106346383099946998918158786639308375727336283390628153544205440409022342506204211948900271285599297134941210344276469227713167785532747149378374555776
991 236882251784595449225695401979811532517284274106246594444436985094594226092516166302296112278631030864619115300941931062167985193351231019861595808549744220408857420880217146372311574954403660348067389589004752285525684371772102284869567370324591478284408234180754503567898089385
992 452626061486408512643912489074880706397237982861184360625120256994587260339423928333318282310170823224300891638016644711346990959915589647983528089257458256176214890569665170860309593441393803876083147339997647527816281402279601129076426712706233757471109827875551020959073580246
993 864861550383239235705295061581290602980827511450605894677735050578665846531946932570771674031393042461839513506812103638493030485681477210366076571739183263881660841736566727643285574059052814250026453319178979105280824561753953146482113491615117930221322952217674493880025866180
994 1652546251700446595822018086280735554446885586189908476937929055427849385898517011221102347045829639066809441794284141724566680131031536987039594997223207790788891673592288663993243899624920348814533594111851864838988790492956592570055479927996037708201867793496425539709707623293
995 3157625764261423934101944560608748613446246165344405124138649697143982297268073478948282465848155791250367930504002608823906700576814591291097884798331880264912848766190995280113920928285190845629285503653717194938942105755396746982029058403652412081816671623960413385946027702706
996 6033477403048740986449315648236869591340786640598116383549893341896239961598302680837396204155490795439076167761660287224989078252224538291544994690466289588229619089646261932972088085156975448890762067952964222779835475686405434097760728663151238236592187576137324342654035006473
997 11528550971781955773321366619338679201698285187028338357571412012646720509731464635353186960554156835375787004511952320351873306915587418302212724329615465768032065185957001531151211645415536311040844825004929438203441242307272438857904301376883856715928790692321763064542807249359
998 22028339319181998738474511529969587808426623478816483259770966806667275609821765609031960743880197093443214477993066723245638751441742039656267416631535770226119786774343082933661220508638395109929462460657389746577081988209778028778538089090844027013142746096731174668440886621167
999 42090956126988040841304741667487859110150272031061856023016457835947928901405621457966609214504048528134968546502612520385974881776795731531340651793316420233198319603225382854452774518336241222650865461031299928751031437293668520900889475433915999638096975441532584372049528933200
1000 80425880590158830323625706038255241127132138632186033569912788583908968376985707049574179478683446349536566613058948666890484248563171995306372871226357852244028163685096104452731578768205272098059627485393439219312701228737430847273012386829039107636586213416596924749406712467323