0 1
1 1
2 2
3 4
4 7
5 14
6 28
7 54
8 105
9 205
10 399
11 777
12 1514
13 2949
14 5744
15 11189
16 21795
17 42454
18 82696
19 161083
20 313772
21 611194
22 1190540
23 2319043
24 4517245
25 8799105
26 17139705
27 33386292
28 65032887
29 126677032
30 246753161
31 480648477
32 936251262
33 1823716224
34 3552402011
35 6919695006
36 13478817664
37 26255279382
38 51142445325
39 99619953601
40 194048897983
41 377986271297
42 736276385870
43 1434186788133
44 2793640788608
45 5441710187509
46 10599863048103
47 20647387083650
48 40218877493740
49 78342024601135
50 152601793015236
51 297251792381270
52 579014350539484
53 1127857347620775
54 2196944161050505
55 4279409676193169
56 8335827328419169
57 16237290305664888
58 31628485821867215
59 61608870479765216
60 120007418096766993
61 233761474380257481
62 455342076107076074
63 886957129369530652
64 1727696583775498415
65 3365366134112127838
66 6555369341460999972
67 12769150663098414358
68 24872924798554116657
69 48449768066595189477
70 94374909453484218879
71 183832119115844067209
72 358085090775938592194
73 697511038074960482117
74 1358676082218781477056
75 2646554098252119808053
76 5155201218775284578299
77 10041774556436990412734
78 19560291046459114868336
79 38101331957998470149539
80 74217274861888641485964
81 144567226521035336724626
82 281601325606156847806764
83 548528933503516286579627
84 1068475051539056227465317
85 2081273869127763168725873
86 4054096454638381172063545
87 7896941535329752191558988
88 15382388236241109607620487
89 29963229028840522426548520
90 58365130306588821625256857
91 113688962976127969019710725
92 221453807002436803851200134
93 431368070849323869114275224
94 840258359370718573218063427
95 1636732429227447737629798030
96 3188177796756515805438593672
97 6210225619180133954420441078
98 12096848011537252874558096341
99 23563351927550674241161204345
100 45898861714395295448796398863
101 89406019701890804256565938657
102 174153259152130542626520231878
103 339231718115147450527464214821
104 660786706695101345733904880560
105 1287141055591820817385616470261
106 2507211601268595451722302196383
107 4883777101372555869625853700682
108 9513069724080204027094197479764
109 18530431200428323616355434061911
110 36095276333844780310531692319300
111 70309695415317684640992794031918
112 136955684274939588046696420089276
113 266774864325902932484202194203087
114 519648590074085189509517298123345
115 1012219265290673718297764140509537
116 1971693680299446208648711745244545
117 3840646095405425733581188172112432
118 7481163315344570438083877776079135
119 14572497220666019031095744028148736
120 28385648901789546600919039019708193
121 55292174798496235521977613136558033
122 107703177916595817800724985705738642
123 209794144932953044688298570062266036
124 408656309865179215050004085700350039
125 796018304733890332092100998633061486
126 1550557586350407956232047679121124396
127 3020318520680926783584428946653359990
128 5883253899547000104759306695813634553
129 11459942456245178221356182890283446461
130 22322728772688692280981970297571915439
131 43482261953895687722773989828955417929
132 84698744668726966286103497391745538778
133 164983996372237451294800069355209678597
134 321370985667095797689418833569296185296
135 625995931118201081214452573035490267061
136 1219372386598949988765756943649313585171
137 2375205561710380006687202409438265134054
138 4626643609763353840642934257084110710360
139 9012201485563122368605146252562389375243
140 17554794029302902002390458696303374990124
141 34194840617457959299540194188423630476842
142 66607852128686287499944490338022819137740
143 129744893822720651177167491884750479114003
144 252729024207931153819685569364584414429069
145 492288812262359174164942892028343732532897
146 958925376451000168664130902312004820203833
147 1867882947361469107125467049778107076756644
148 3638434012411445891274170903821062863060183
149 7087276042308994992405879239824268971667560
150 13805247402740841313289333665100028146117289
151 26891129217085110478259793750551810790134573
152 52381012050997392843893308461609175591183438
153 102032547660493808734973782166863390575859504
154 198748370343728599261690388947945467966354987
155 387140335314613906311223152566794113895200062
156 754107512772574548465069965808312176174715280
157 1468919895308495973251217083240466959402264406
158 2861297125790410420133093899025127893029718173
159 5573497416846588656895577882807564533077757425
160 10856570321061798198006649219829417029650810271
161 21147425094321907154597761237469370529055750337
162 41192897470793278978098152204939792160988751486
163 80239310198332068960849357628286611212175333925
164 156297500210299463711685014189550318824900364192
165 304450630390593307462125863143053657260197957365
166 593036908591079917310765036385659796487913217239
167 1155171774484626664600023032584019754314242623058
168 2250149711147392632062697098507223319048242913340
169 4383048334812024590396460388248243138322772044927
170 8537704229245423268081630569914696326998071162756
171 16630524680080060462602936952397236195943526701446
172 32394463863875980870454490045453058776800526039708
173 63100912882498115856135540988597254192379138571895
174 122913755366846973089337295654869468811169505389145
175 239422705128113154868926724029565261114615468747121
176 466369541470579647952935681288399739221962709910625
177 908437439528117952229938178913828959536070349320232
178 1769537905357533709011592369932116487460618559406831
179 3446868504366842579919528495152507701525646225956704
180 6714127146089920862203332020941722356555467349983537
181 13078393700470528258233317788969740766192417953414425
182 25475296797755405057320706356284487050956112798672122
183 49623123588210814709906822840262286834765714677347020
184 96660479137884202596675771376390353495930331338823935
185 188284161728687793202056146857059375849370222994214206
186 366757188398628136428162779450938225587577849159040820
187 714403346553881475195034838313619982533836536122840406
188 1391580472616837012479250242354292424517671052413591489
189 2710648292886245232014410829816172295323221375367033941
190 5280049779593476058713534461311413281458237144401330591
191 10284966053379127571604286518652557359682336331299010633
192 20034001786874314011239644831585373586569043752640007474
193 39024069259287044348766911479679136505566675139830223045
194 76014667351750799002803627533582773157793963420584163232
195 148068352744177530166428881193316012904935240019720438325
196 288421140921683163587952599499474709436323159477176162667
197 561813196330277664677556306224705189364301374388609997902
198 1094351359134763471445981059282664058449922781058730769600
199 2131678118390188874226685757679839106661049230084067591539
200 4152278482128663972940979350220265837069390508429168684940
201 8088189508728071513457631354600790204449599133980297482306
202 15754918609303370995659230121283033916066284813029440691052
203 30688877914880573020962082890008634253610625059911584447739
204 59778615874175442974465904775395388269645822296409222075637
205 116442280025477647378771534898967685750433380533414612288273
206 226816970905965698342799732035875008026825503211194028187641
207 441814934229227433230456885954847506504964930234909744481596
208 860607719644149592922153287786368622467935921088957047724199
209 1676370782719700944895143523566067457003770360128387017129448
210 3265389023373219112365019334118553982273142536959857059598521
211 6360624739991774730791544566324805254000247128945525481222037
212 12389809236634810079316660443831670323771921450333920633861846
213 24134008716948732300598824753795944523554046406602599936293448
214 47010439436592685815994202385857342706067293443930860158700051
215 91571252912887703871596375673375830264397278789941293227206830
216 178370899326437151179871082590979341800063682627768531015660696
217 347447225132858047898852029970333264548082548397188809819083062
218 676789626045410398845630351064377449642382724709163414854512485
219 1318313012134542034096548664052861830778480280930664648852756521
220 2567931202075840317836896330064409229475076530108716264700712815
221 5002052318301538502549523750825357604708419362935674431454271713
222 9743457057883768404508470178597985456404422581311987290877914230
223 18979200815528547306890290953510947385914481303684231445704738341
224 36969431019835104930630811564063077126144782502749772847592149584
225 72012454223683501178675645111050229403950586031612330664481830389
226 140272474319006762138542114137286648601889348949467038513357345359
227 273235612696355454057288385516736260122607618150449047902590335386
228 532233429316764590709645426507734200710996758215590177218899574948
229 1036733171371338855391041862226318286225358792650802825745033824423
230 2019444118723300767227148599952138472786997300469058862227473229700
231 3933658786331443168563799919313977449249911055517513243758478794846
232 7662341980061854144030177922137455057575153255802432147463242769276
233 14925413669184292389269456689146625525960028022590256127096818953631
234 29073091983617655059800228557057930706283086392594850557764913322401
235 56631239590566583617054704949882307025293537519155854901828487664577
236 110311531342153685977381716718176456787898802490612452596380935939585
237 214874935371853660212069906833577297494685365480470927426829634675040
238 418553140268253439010336734980831447071735945138636517630267214370879
239 815296260242011661206112520171614133905573678651466008682403091603712
240 1588108959207890101465701107261257265966176878153780756893645789911617
241 3093464534680575445511274974197162451463465404943510065534974218225825
242 6025734425740884333170807053329041755194850709378005801337671250051618
243 11737479115243215201565965561792652904024752036607233559875523984467812
244 22863340175140818520724085431560945823720980974221166701272082457027751
245 44535314511047505162178245541051417068309622803801382136702655001376718
246 86749977186380313319104804694995314817216383402161568956081578482835516
247 168979575522492427649084376203597493064735204621734861419466814143933622
248 329153941820801948984262318924534212529177042511296985014860801335225225
249 641156288155965410316195710925971090383463005375602031086987372947838893
250 1248903122860780918789371296180659056618312616885016613178668649366861007
251 2432728242871088210901091947775813269663997492197451872836686292795235465
252 4738691572895016802310026078501972944012166540371529071073284694927996106
253 9230458802305343769965769409588013853742674859451334449595093824181865093
254 17979935682753031650950521050970993336566328551416628991698594262607182896
255 35022970588980445844443604197762764494368630448812546416290646447460118453
256 68220959769794618986459292033004403685308113016937055541836287878544023555
257 132887053086704528462720278639101988639649744368815017272257308705588425462
258 258849610701127641746883721999342123099904982926352777293156121989127746472
259 504211052948912578810472666278799293772974145620368730973135458844902179035
260 982148612189292399657486480001218802534403314483890210072083771680769557420
261 1913119299515017594522006751116224972541300817848239282026923307667848026842
262 3726549535124144833723308911428589595633891373895788055907134948061191533324
263 7258915552864071935175995087463934653122219396217101296251534794960299722083
264 14139582610393654404825680952009310146931719885371371621550832944359236586141
265 27542378050845801347057464368296858662002105618952868986709561453893478047425
266 53649574361416964920439935799199911860224339588921020170491147912954975446393
267 104503569875035510202021082958086240294821685307310601357030000413835837828884
268 203561654432816075708067472989020910559613741774451650191688677673104719442167
269 396516092272978424112761951202067856029784091685853242002170922248749310486952
270 772370473552640629348116123900384228891375578241907885342931581193004079790537
271 1504494168184316440718024095417856094437597202628476247880530742982587425595965
272 2930591962804168534807409579308529001778594953919610045587813072010400510762014
273 5708476266689139539188332832786923421432173511783158022170476318848577164464352
274 11119494525663081219769950104402713657099354988347603851173440392707673900055035
275 21659573015613684158596478563118090030777504748364701408814431448797988311364318
276 42190506244322714081710287203516640339979003780656981213089092813557643966436256
277 82182544220472935439983072799242223543725634231780920743127971716894470767915926
278 160082709968876583434867198249588196573360092703069817261792749443968177456533549
279 311823809715975056654345369648252073909274408975655578648994721742066857666714401
280 607399064675310370830675878005001848023438494679510901718177976109194823757655167
281 1183147701596248630518467997265202432080576135338381919780907850460922317960183361
282 2304643792200733355520066730371561190926628135477275198622962390569709820807522734
283 4489196912408740348963539048089259768483642808702604519514170910598788290959991589
284 8744470180849909289267616851980613436087645666900842356898011877182583430941886400
285 17033282396771606680924035997354888901487767155394759573465047750554070718336298485
286 33178992346906300045505934505801325145009122261154992550218370905014347084803354375
287 64629089538532804995179594400491289683148754027491580919876509293810711843001714210
288 125890478255261354366397248485999678356659917246419450599080902217131422897890776204
289 245221039449880806436970352437736441854789203499163388162155001077109340834992134863
290 477664069771431175133320746682009348475694642701130254588228795370248406091629866052
291 930437959411877747612791978003591647271780284629599433842806255708853952385850789814
292 1812392539235357383594986260115138441103933170337467519742489325278357469295166921308
293 3530344697407079917773248931638967168389346055194852177255555886728379880450641426247
294 6876729744081007578480745164925706283597414070109468836028161165302971131121179779625
295 13395125979585203433898742687121139982217262783770551355031167634095671774087831051857
296 26092257030080079488881043790482961223783650722113470142645602806775628661046449045089
297 50824895410565248166646572552172366305259453915817941944803293748611505399091952092632
298 99001400703546896051502090454817312235961714662148899798250714680064134434642578890511
299 192844023821184507058701698416232746915611428139045715417986334756275320149319452506336
300 375639306709457738344212150378631092964213661509235496139714107157029559775221612314193
301 731704752624339593054961254488974658403263521010018604655785617976076191532363426855529
302 1425281740888608813998258237529138771742833976042562186154382377376220834552593519611658
303 2776294719454155900622779913365149636331182040616679944312671731014213411408589963380348
304 5407921920380108942071713646216711471677454913840645131060804548203604131703411101052239
305 10534047157168397756806414750016207285070345879648951581601630609326389889346277463406110
306 20519184844600729151843378697505838257786030471658074339269203373077457826786093659764548
307 39969153394227731344399248261592881309268276826774369600900095879597741450776735614458774
308 77855589057265576009119013592860777095544942067964602838986116787581414133165111358293329
309 151654269172716590162790835215340853584000777286662678305069718380597216711482808059303109
310 295406118389190735610224189413517061718277481566900370215285938969057434253914159792871999
311 575419177170569030883339701233327780992161823627950972541843500626160196438685092288333321
312 1120854338634342661817317118152552311647771055021136698240454478136473719364033265158566306
313 2183303056761046749818071092276330889251479414329425088903553731991886308218892060913533509
314 4252838280012414754138071114668588820705234716613377732740123766511159072408689689511598464
315 8284069121751089786819589861546140656180647786878553170731045195646276513141782915931334709
316 16136470915548084688203273376057129739503410454409393060830463111254853047387312091307904987
317 31432100551243205009862345145781517886632934195858700025747029306030335137595361849952704990
318 61226333207189136900840596616205929414669998208781160688289115857579097489897179811862109456
319 119262276852492563135543876091867048586238470060257232034501207202502448496240528729967587651
320 232310019806485404488588162344580214447750047635919863542107939243877893243529072172601905548
321 452514799539161399321654570059980850991472097887695509461376336805636050880403925480315642354
322 881449900320876588534830478488691173179634024247063158787105062220850343157458018286055149996
323 1716969097070259160490479432130900805091727574026794463850837574778897070915226906518892990539
324 3344470149943971689736393239640358973125253742006254156329716028906840455686515102269727797893
325 6514666223726761401218901596411798850974325908228064520463536209914726369135844481284959168433
326 12689865390868354244469192909016330016818691296144096162973302815065192132138573580532237012409
327 24718485661148507895236621747259369497001470618292904813078768965471292078756563996086132611628
328 48148937326008471819195939970816548511099375588918382811632429081578901378874955178459111740359
329 93788923698822354520611135655634947680985590985610242771998874646809009029821164142881333523368
330 182690682226791660169249283522367554679030382230971880716013091537831235075277772000228542685657
331 355861695136497755805511882492490219219091145332021475633186700441605163931866299798940079729445
332 693180103778988596559037434550325600107025185433666078095804398522889501547978764701041304691238
333 1350239890502248874949646357968077691183133774600562582030081834114606201663700564639177393241336
334 2630121308970535359302640898504077613699379863186140399286718453698511003597698356317846432088035
335 5123191922087092941137447709170606071889615559538000777817790261424420879771065149599886543273422
336 9979423907565657432118021683715454531558184764989341717946408039298258821655720607258180215979688
337 19438838724262032363313268531850706127549405107646066952714185288977402070620050977614030664311926
338 37864755966664306692430416257791169944803610480793215925860906441921482277192513855490985160344309
339 73756450411081338303948800540496014366983949687567187956369371865736170250903051154602259977150681
340 143669590318543870151113147912357422584594529904181952952177590089631824423969034951283302449874639
341 279852827342638640451943080951665919095821110739726424564939843947691299902455716088590464794954977
342 545123047946493813031553467346025980523761385577258123117294120384279035676176036657225192598304294
343 1061840754743019694301871765282396042698710381016379755543495111576315732324123889829315250484596517
344 2068350976317360324628911877750236534847691017718339472103767572439839374603917191381905195488074736
345 4028924056760593810718228991870820491532967844739270963285866020213861612757575885111638363343081205
346 7847908426086011512831679250161836472187725158955430267002600414703927579785762037931367304363931391
347 15286877041249623982932634966016955460362915513169146882500668962881635599373834720342816578474638826
348 29777183548360083444143008553145874939455060920159445708010197090623543202197265871424952634268030452
349 58002733827199332444927423526477883406237379818039673576342827599999283726438562404640090130934278391
350 112983053819212411709463658173552786813090772428042035905960061640648229482399342225721131843528953796
351 220078772292782045392184954211064321110679096524149573036099621314366553623166581107240629550548982670
352 428689651913639884503550723714402702741650034849346158493415308060341537613987513646958171463644176700
353 835041088894083298033059394591514649532020199132746587894318487578237240045365834104902839567131030383
354 1626569750468077723082401739243680335136895163854443801037803675684217103967116536956247725059121174001
355 3168381997395782283456124235287139891927481874178725794037979920237161718976075028219989455771379642145
356 6171665542490795600784599751010290366151138044443304377369477453200605830084944255153819323704804977025
357 12021737151541520950748370074343689563858214378133370133375679158014588446696668235542199973652985806224
358 23417044093809816442575046523599202859815379495459190264314355515196914637338791569519214649651935776095
359 45613869874131998575597199978831837331284233991347337156991810534227507873141844922540126242348237231872
360 88850886412442209292787618067028700456245861073237645733089126336323833891229365519711607914417084965217
361 173071919529321327545164358879090570103131170812356269081808951464000006567382745275533138235841623421553
362 337125385452196147456908823199560601116627783416843746613573721302948868799177691542457906365963686371762
363 656683798419633203821206370198855398571147263671918368718839288795514805577628315495784978732223617796628
364 1279149033907402704558642216868134473106967458469815220411625443413984429472756909403006845898097948331255
365 2491644007182685381957518969124472880229157910362280941982839215510675618290087506639322995474475113153070
366 4853453111374359647087063997458052053480146276994095923459966795359447556030879788600284334385177450617932
367 9454001870413402264969595912528605375490550080310466723655079694543622415938735265413932292725815753320438
368 18415373408330046146029729919178825383423449509553502556123084870130678888531637161599004374849529951794457
369 35871156195720126643865115168488811091194451040892264513939809864339939284368968037748328976167221886682525
370 69873133619745337406510147214522428376695564366220144937589566667787672574342977162764556824025842990746607
371 136105309101391597843332107183843143107033172907338659673290380312312588781472405134165145463242885695697097
372 265118425436561467686824163483491260011826784100998667604402808509930327084746867284877319972670657975538618
373 516422026223831931845501128962874247962240522495760203452877645048914150140869952884969283528832424301985285
374 1005934267789860380928197276763909904841219493379871178224283485409075417469963839628375310163621340915762064
375 1959451184747365504947719791562607367013514423924860973468794129144572422761422032970135388104534530775665589
376 3816799037817364622814752507987405208205496788267711167687947634780279990031345669931121858593684796959698163
377 7434711825679814038379502812460639871129504400975542182507193274695154569185073900548766985853915978648808198
378 14482014741470966014756996552258053611201561890648984169492621332539012726532552310363276862688427305275472632
379 28209398815939342112744472793231580305512318026312858696609434016207933858651263866698270378769395035961629867
380 54948858688697347169623921942701588900890100599584967394521479743631456561870199587169811396069044457761370924
381 107034435256534834840452613892214470055746999341447213416599522496218130139000511697750261011485317308422947210
382 208491506540459854760392757688393098081556476646261734844911005223376813276085873131912741507605868904381118796
383 406118911127311192921593269129001377214835399014582316535148634754129488404792922184079851279783541685175874995
384 791075726354474195706819559204568587864230537492525216360673263549894901108282058911275942057632199661016784557
385 1540929978094719420342002672707409113521881730521129339853941860039827266786812629791717066235276322594958355425
386 3001564980805662010900432180672073765583394244274083574989196243310859926137843683606155412476366977303293504697
387 5846724031638701654711300295605267314240088910643767661155559524150929712576731806190978533060544358552867466884
388 11388786223434017136420947465877711879291151899577767527204281896274888619885756051632039695337425727016517230359
389 22184124125100411415296275883991463449851352184031330419738128158530635013791937093404970558389396927152812432360
390 43212275087333266413035775385351084996830217776019474399447839085817208173500550693745420141321366189686507418857
391 84172839445601116039806301703532936753734692500793469347399750524813488786541788274765125994344009525003662903885
392 163959589862274473015459732619425270845290808604696125268779195908747080519857875797153711801868565346162793490158
393 319375552551947968538309385887906023359947159976184167096520473202059342206268883665260207028983882346558643712144
394 622109043170590841143032143062093027835094030757271003639351540617712008306054854482556504661855249134428124755403
395 1211801149155514810151903839156948722243918044022976095771789088411862554832515339313140520045441103279306037293950
396 2360457609827661359261740876111724129281080261137146866175888137226198194038197503951856363679470166296142106670512
397 4597916194151316095134792545922204839473774188394371602030948989982645588169578369687578721410094410581438575335894
398 8956243586167357578706929136872395989679157332916461692886756952147165425866203943232285821598729494637477637545917
399 17445794091853797811793675783951179704037876986447140423961903640969931105112764039850121633762719057140923000558417
400 33982520525170723686040170485919597690306982799652391588694849260943652321492798711204399045112868377790409444866143
401 66194275546498709981827471791822326945741709351433341403346247932455256995473860403287525741929852443429554695600321
402 128939291359518250417629988074677224459046806731586481975065645923742204041983824601526188606083639539294506885241310
403 251159797717192797992426098682292533638607150057513726993099595748093690052232826125555813748299173828236832601602085
404 489232128734547839656630658171584078723381806273102403653093095817381968837049513784806212963024263683388781264855776
405 952971287449611395860307892504327343470815349400083094448566489062643051031852788955025862693099648551490598447857909
406 1856285025786041007613034807918800777982158095261938098658519675812804566284611752178118477055619593980201128644423223
407 3615842515233891751104226929068827060760704110344070665156625104373378533201220741446793892201972532486746895654339314
408 7043270248563610244651830275738216485396106168010780743891870010989950323396718620966270633519799678241121910896717532
409 13719528874750347197221826003912464201248390873074386329148680875986870163966636729671764679218790627087797366244940063
410 26724158793068438040247548674809892604110741052964278240508788762980385555686237358047753894959206695479256082705275908
411 52055771719065898629085739776033727694986757553793599073154531243393227627282666239087608962592869181846412853949130726
412 101399014661234335118819979538413101763724153743104982485362390569163238236616870699951516647346285776634789342440487452
413 197514316563352910736479320922238013324830747333281316793331016555897100116753631768205438076319124813535002540994173463
414 384736531985285192769284419187232951873048505851154957336248597142423901859736124686258588214737286145736582730985785081
415 749425163803688684450891285427830258857838555354409242017245216386864338004355930123174916580214356544840584834614516785
416 1459799185806629561115722553750524218423552703334914776872696009417328963773148794635638213413576259976226215531740238689
417 2843530969878022247701463319063859170174257269427553892092675370745907531381277147452364765247439896662184798492283844744
418 5538890866134860021156181556967859701092421187711137850804227584261687973255134867597388000103314085105622970932064872751
419 10789160502186553425160738036132311361872900463161297078580175197367685906530670371576771333420863723102409572331697646432
420 21016118055991350447903389885101787403436180129486058555686022758935034276799967305948420900399931250992180140018772387697
421 40937125557994474826372664082693647895433597605140456619180346127697180025971405622698119915751763312407238066609433268409
422 79741094168113868281708696114646130580258652088833864881123467677678917146330326962456338363089448631583676965423708413978
423 155327029254164269228846951437637736411175587556049231026662687132424724887013647410132015277909446814747689542875895561260
424 302560257902398822805987883077047161991396438567220748933456751280997544309370482168832282457253904094836407685859874504095
425 589354667384857988568076932748156988240137176280405598539003427416166052275216532535695527347425426576677421833100609394174
426 1147999166765526299332523853262589804626404034621995501935932356266202272894730956383064584346078157368837376167278860261204
427 2236178246864941854761808284608125339164546834630811537054235568223487774392303024120422529344418698167506133295724672989142
428 4355833433085838833750105649810565424602743136189267251343751570864532561017951322170471261858265634839441015947387725562593
429 8484692543355329245641361671867075293045006769278529119899585609902813385467215482619785918174097363767209636786367763768373
430 16527263647974035056291787342625403023430097213287824159166961856538033538081571267462576576180113758237830569882618897085407
431 32193322538665002979013139881659326068482531129666837666003538032945033311234257628908951812904320881588664777745199668799689
432 62709111329845732414028918399224959614186782283044453698349769426516615068695726657544850153462875795801983376528852915477266
433 122150568306705041549737015579984889338308964229908456180474090494125983077871074060656586990065826497563194494238763918119877
434 237936099256275650832820966853305143469011117992096838955338111380990197556900580936743436794471402568031114234342823125044832
435 463473793974846757021241402386041393783034402403995115620065094944480642400168854766473611669078523106752166519642007391210037
436 902796836515647216874120090561181789227971364122332688613394028102651471641717807688881062183258741726386289194635066246937419
437 1758550620592139669256932615262172541886808379877999937035274862955193327987892575081663649449778814780321429220603860350111854
438 3425466461668755026399143993461925827981012046679469033922421866809832254655375545131306610250050357977292982545752610028781408
439 6672438281058093711101175117251306442217135157313705231371629943306283679763025856728981520542232264088316061974872307935160595
440 12997188299090911274464192783389891744781938065985603729898058812554950931604912365567576279219791581140347877170206667686036108
441 25317117456384746438242685911751337950649928052260773047847450580570740836411375197276001671130931541093030517431077453391300002
442 49315007334718153667081317896415643754857984686361883731652955231344459174076406772392747143326264486025373728316544105288215532
443 96060301991844044760146304324070352434393794341799965677805369430731627949843612767046970263668998687127389614113304394650824091
444 187115081543706611166333644909089151712664657193087695221126255922011611146591682647414601967596036653363434719576885231045157141
445 364479946607711649742905128158577792294783499430824022909803661107964722786686103240859302566264463631697544641412683492310657361
446 709967525777071370610930588071542831941481873718059171270286300504607371988802717793281198220075555039354090580589623890980890233
447 1382939973376718422718558351375031466333973752736031628126869037545886074708335491645878074688735985552635490073123574462378828828
448 2693817534639926207905809030410656886037761767764364401259738210311814239804492402099825924585998305363075933743019311182003749095
449 5247265282393271695738349402339879329042394687991079189244502578901004037238160327546891470324743308273890448652258497422324949608
450 10221105397730694308139981017106199665068276739402622085122522383185323334886382621733291269787149190882319397768567892188733574905
451 19909608134748322284245602929390345138777190447324921326663435871051992409424056946266746041952891253703618814878381958747751759797
452 38781763875289285866640672967318623850867105516201046173560485343954741393341895015440035904870857613262258685622817283431794923638
453 75542682663538292577483164667530079450088941143655700402717815214638947249598830402632842761624377351674722836995149206252984036776
454 147148977605946521244415230611755904990839275614348654389323997023142818627055657388172741902821273714885995669007935651803268044211
455 286630297561915693668523020578334832759614907409521401481510236031689503716658600080059258081594143241800486455156542597658123714030
456 558324827104420487665202069842045640716478506423129424532235055996611334321541365508038169920697801112505783044551012631334904293560
457 1087556393070569317439869088629056803055798821037980102132450540137134596324278510325169758708690486674570606820589022045797031848374
458 2118442259218141305884650082628511805373598616001180628709080314532532994382876028316879964518674562357025130674927330210025122823813
459 4126496459618585097235727426345479161355579792015467257257993961912607375994953334632779993991281370737576729832219056691068166716553
460 8037968916617662729469863898056849315492295011092106067021083869602029119650704896171040629042165494596564246041294357230028493726511
461 15657094326086874143698633516238231918036887147556255456602118922215993590069471369525929604342406057607537199824186308774576938829281
462 30498326788645683763954076993111117840974839073088138834122512124259774414419546994154668361815225286411209089417178065537033626389718
463 59407442884039375051798170922380735038915399844789947717136159418127539096458955104809588347899768696027457871935466810278504257510437
464 115719275174607736994805395412415445918793019692527628703590954648737869214981554392978106907618240096999793537893052872030168439279760
465 225408635632998255051492004270491009878075725549977437968709739075253783691924481196101073215666921507783574428902103113311351428725749
466 439071649396908713591519511496455157992251279171475259290580449135980995537435242584214477462042321081818599174189095218387086245632175
467 855264097414640954833313715617980580746072311406326529136619421200316181130869704647629175537569657440236962212743904322781687309977402
468 1665961984407801344235084703790453312376167174893394993933623076184548603989630529815077501484712365413250138443145333592047327050004804
469 3245113809736388642763208106097760796031481890865964168046668845014227103446318913347831816047891034139116732130915903056805956291850567
470 6321130816130347392417931432415065293064765676029688579111082746183810753319235944787731077439833618171422225498887289062052225336744708
471 12312879343322176589301029962191750992096562778745351708196703827658156425577979573794370643725673596671809632714594533146998547417303230
472 23984157602993622682308773715991485551561228799705874708578658944176723881870600204329225516160152935477417327961732154076291142341535484
473 46718545669597176261624256932314043213500111456753205693069733784233234345345004340906788228911120841900002880518873783664929558697411391
474 91002675416451124269887076746702798362598835886127515682889802378436474010102450593633192967721493357633902205137233093542318800842999617
475 177263371842100488445884345463297838915788220812197911960781567779518815766342353626011409172566331765822248778463349467487344005591100289
476 345289881347272759052122384290721231336513162630814196624430845632549058756979644709668346962798932519004993417580075787832935732809791489
477 672587353618743724618819093395227662820496893564638181669368653402395739304347432844014107975723552081032956914414126665674526645358606016
478 1310127439827561719069021673611941016986958341693483680646049528137076811719642481977656282594970462658971518643556517168613416326944032895
479 2551986592305275867447471753693501793273256730157887176593700328735773659892656917498256934934970399866731720634532942873273152269400942080
480 4970993942515305194457321981738094502779823963932950751216439158286231743683728927623228865436184840483375091815220895588936349775356372097
481 9682958700108986994038518847902062814776324150161157702086339236340996770366718113569167600114415586855933536786187831763984789022651053377
482 18861356556104402534064456641236321359152876348576293507166959097132628044419726085377978030043340222384016861297078263182640643127162191938
483 36739883144652714314626588317965208132802778086392927318732806473898025957667177476912645538504634601671090167447434060074509460839929165508
484 71565319783208970756255907462453627826498760890756812959848593493794959327856993085460676316693545714053387175989477567778684659092042815815
485 139401504776380350466432943023250721926503996206045078664428398629902383760203271678818724420290906524831159462154710665673092704351186168718
486 271539058202861743265837217426643973747738235495704063201393196853014228833830897254193253170968611903423028758703921452297863817185676714076
487 528928724607212765797191175078215594448320094829060039846489334686950594649925057608954467046572114330834599101081731577588135430491485917494
488 1030295963925768232819781699631800239308213963770142288179326482760794794616235945712805098984568518695526191359226919526520417254247553808041
489 2006905134656875806663869623477875737563579068387344397210370219404560027817862349731684189160904786056286068848614717282154018667115831773837
490 3909234201175927519302935623076989172894350123373007601397427827199114605245711243393097684679707576700123275243616767406339119828132591029263
491 7614765529142164675050211064288131466140967246565599405298042262681322406089937868125360164292043902307601294014694846458274783884338648697353
492 14832739887103597977102635227901440589654848637591797755286559988898806062603578304217140390288193395662959858224857172125586203451020302022570
493 28892573476685778743916842713822652560702065170746809199038889632870753696407014823076236895467421775057805095432865234849942261261098859440517
494 56279609058033237148192406328721014028700445142047356249200246194410791564962478184524640233711935168424015714275260940366662785678837954997744
495 109626593085621654350925964958211114382761905265338907006034108298266233757880871529675061872920499027508668030796292911082620052942411596932021
496 213540749708620195739440784851733210734713614339097877810957231941645699687099654084886177077067756943353571973972893025831150423161501304422115
497 415954290858103030657526209916776123173018997163796549670528518329874801112439956490287476243459656816651662108492006958588650306928188364489750
498 810233982597481715873188001283342902908849810547872488492006664753096332184986538593590495817448041351600877685761311007994669772161959522864200
499 1578248189726512375364997803723886003760046392486852632178565412955753820438814035521515447906363375914172584894455369138347032816455159648148603
500 3074256821948750554783345206104459254605329259679666904401258074174781444988302662874804237278050766194202712376956841071128166104385646794922412
501 5988319878216469331029983185986675398830006365143527481748392778511772632482424065009872719118242339304136505096461821087141139052873365927356986
502 11664599622197834172790954981950096770838945442197017384631180162337049929781626956084669077197172279707466252027608235330442158169037633197714316
503 22721378802947669464626807387681893551207346456670860952629924946309232628803607675981148957743288417936629716503974273585647146449679993932632067
504 44258789107908205239104278763006467878390477334238945211902762626085932968240947898544085487154201844494036063690762482082353279548138599375489981
505 86211335600996690582917022122349019603026821990737203663090825926199741979747420631141291689119268257356441122213262181223930756036184752081341953
506 167930359955999150014222408461091937058068920483523694116655951735106738951561905824625999448491981565688775866812564013293501506307426625382100729
507 327110183346068184631900499920115993489523572630314231426027858012213419160836306095302398301626982424780019274317024771272573827394303336698921716
508 637175267633170064640935164248513514799848737881011091802308578461942882990168207405698444003589606372026738579061221683202801527455090946735568695
509 1241148525339181759334601902139752358501675399442257081960713139081772015711117447632749282400571127037788604558908046922578454763642685654830565160
510 2417623125382327363860764253532480271727507107771345044517608289917120989781924814856920209641433899244778174342789619872429684904347645163022646281
511 4709268437301744063051118841963211158121581639715664653369748691399249049623794196621811626036340883336729977877289175430707445778875909853369043805
512 9173145715612422400901642570345049240208681805293801565767034650595191677058566572341805561530427497557012271224860627922211888480628758243339924670
513 17868295986981743771780028067900609022048969524853382577041132629005547151336239337548589077910400389601089047278164494919200047754889302251261101632
514 34805508532911407664234488897989863206906588815515204932497832839379051750790693128774824919122192276111636209302165139827751868446196706457728285083
515 67797367198146499659301880280338484985787497184820310810636461949460811644520410682919780466999932173644256110241387485022449705224233362460528920350
516 132061940559034400860078804070106486726679244438254044930460070358357723213487834536441920235204386236158771812389367367564043194810295774575880878016
517 257242380714375796018446320158298655099543881603158607904005246467602382809758971882306926325273251958852483157088373662764152262014491055598768228886
518 501080342720080526602963135977078539259125893847041970143366646265395161095616476802785257508130190142324159560246154283100608918975845657336246237005
519 976050327178618966912570168553722775093185486598128316365509557669821625914719933242002473613518160900580759687243447293370454128779755152222685365889
520 1901240499705021098058292917657196319385441095302098144275839353600555944784373909592311402601248181514027810426269507746627010373026584346191308994879
521 3703410917516242887251574422626634773823083854535247349499357265952835926248989702202325840515169716689429468941088870470884675388020909573809537747009
522 7213844027678997879685479448884738894287515574720769825214532893846966381257187856375866894473270635482520970427237347161546792003613390504135659222798
523 14051788152793256627926363277880591417688769892759402243259244317537782261015030373294813537528479946545411492638927546335193084155455130631957959559461
524 27371363940413599019524673203026239944443936311164559532392340477203535674401198318268102932626298670373713901993769425997352170839091860713430711761152
525 53316457365580715381300660520971927805336491119778107266730984512210941868837126183383111678756737129991656593688266637258347176514961046575556553656309
526 103854693986171590006495469368420694381142153993724937011872941554399782130294916640914206445986034563907330769174470464499066233886148012771272193194599
527 202297714362475403922498740792926088322434435171962253403754868127304877860797261218062560435412720027507542226436522944560843340783676960266026955918530
528 394054073682320306209505023334229689347644532171350627039965667564966103915587690217003848387255061027262764461720266819477155714027491270830422073753388
529 767574727549341272147726257294428991274246382349575326965583706076419488036532024632658540484939032695214705543658454412130605549367732421075235736082287
530 1495152573520722171305750163993031703269911439997777703953569523800293787617613091026907258686219146984266056902983484066665023008904140525656387670709956
531 2912395546480439868966780845935588400019573280810444018629604750081195199299367193278015319672582697864242725728486994880091974789598002224403628990120470
532 5673031615218995208636257759925699478292517789322872613600596589077274360999394915795499173676981973134893583406023670642863825295783514454736946663860700
533 11050452177131973924979013767941674661178683327652631916553109437162487713813704485951142852956135570706124613807589126946312271984437066586138226016691943
534 21525085986034451480097307561130223932108330369955076879776845967686217165645667376268568453379174449716789744306803543355410250792750215061765611415136457
535 41928540052415201754827086192227615462873351150090600755525740450083593927794665995925884340169813724117265372792561790236808928411936530748119648821891857
536 81672262404321344539845415445218245237722794077018959869409861967809866955871045864968002078868324864659339371215961615248060299493811467376416820588290913
537 159088736166383411568715603812453347693902732205527713439895162572823360962424450916391613045046031307063761827851403070666683725472533281996843935832131640
538 309887656224373404552121670770955131804899725591915223558208207547480313372735225069349567091140326318692049899572753690149827029466815009637882963321311567
539 603627647024625336340488789988796014860577286352205129539592081975359622932639092332586209408180631785238541085240269293247692254829533356345401594580317920
540 1175801387805737948481268787578552963529210868596622103286882160031159381389315481559563960076614488725370481928187191212667673560055443330418310925737188497
541 2290333967273535302697421938342985073351463963896360770580103352576906272584908915873817233961151291860482100113644179056968685498236261509146559068292841481
542 4461322920732593336611146602126507428783874638514122186834195664098715457235469760700284972615955063554442512397860354868281938642081864672924571372519950378
543 8690174659002875335699041721849294828219029489564837903680668421254964095104757701382643989106947507232597397352783397501832673680675636150831686896962429916
544 16927520591039115328041000720668295425688478686163858187940057805509225519687187084585659722851808677691584541692047876329900798410516020672959011226833721839
545 32972979785072744639389099772975878770903424064491384178574617325415170967544962554874992127944043172124345092641576077050231788486339316362207230159189261534
546 64227799343653066588221557605198529417124017747330824560316421376309235420961692583103144772595368909328340026012454896962914872779668281189340810581242552164
547 125108808346041337194048121759034983515286413951447265601091868281065502275883508839820257846459319558237349157812506426901848818855435515884485297932520806934
548 243698430986538857086310926460004194557786209087947454714757160452397849641312820823084339442466495380936061330556445632113178217174040998781916921272306292849
549 474698193120308880843668747319062881089319094340781766958420735856442722400807742502265378178572174527858693004375766430530006370976159748368781946842221343397
550 924660752387581257040290353863968884005204213813671170022526243771724535258652951832858779962945167054052028060449221262837849078195820564897483987855124717183
551 1801139164625543076803707249175046821938499355258339041475370625687045780544201986552903747558387199693208476645835515829433114273687796144294875384061362421897
552 3508424340463625138362198834423281311007932890248070257731391187143920123265937194294215389914966405565383599067229404051877062812813485737532399050612257327490
553 6834031258943099690243913306540394881556241967612309501788800660740198663745483384022063553461330266398740145935702414001579881354528697710978025667303486616901
554 13311953947406388019536420670462696093065664636020337425732845877795286952455588337525125810340095534092320311039773000777841085736399841156484701011104537376320
555 25930246904558964805789908807920481988657657943479837993686829087222894242412018644896573879453351580277511225692916101091261150548405980497658783059923865086005
556 50509317203759658910972731973210823158292701651174226348962393056674024517137680512570837413132688953388007309796070141185397029530343825667551392776799271123899
557 98386688479293654503346682007309442943510765553545050311646239308119450156294972865567504403945853533849787469110297172885512261443366141176967777899192522625022
558 191646630875482291378007942293326725494534722674467522337759698516955575991566197554854256896786956007173009914706285819991888590071329274236195053797632453538736
559 373306914722037669288361178388307868466552089790278946493843960629712143571156352961911236146780180341087056065241271649155638912947973919289351033200851598990563
560 727161505227979662100224955332617556155955944305486082917945137389256481188610792232428960670985774369590181069893697783996277879729413001526549958685580383654540
561 1416431986209352242075730666829482075049211180267257440054881864931266545150040334259658531997952115831977545744644468527120578794740488316726722606643180823894866
562 2759056354238611523753297474816945048324546638688664218153393054523864770418511357521423823125637715503215800104281793921449781207019548337446370045104044531202604
563 5374343448877274751720960957374661990939776618605231737931710256782219390484613809840990056345301639579720370453171529054607789055880789716165961421532849860367595
564 10468639925428700471028221996647033395964025104541107001395690012143562763233342491409355629036664201291676907286697775107166315527441568646101799085763288052658341
565 20391778629475976657866572274056430378744111631892539344029519149010625612857664345993339276652335852547677679654036838259500103498030368935730204192244214867113969
566 39720979863248543066469277658227688370128415938033028384428257609849529018182742796997537745830925183291880938568081634126720267168101688636970884703329977694997049
567 77372173853239847189160763553135296210825540473339163907840058892717203329908403778500881239863178992542933441706632245075115054044194904251695572009513511299031820
568 150712628625631678908278132956883393403986639786494502855846918718244785494600664770422537714508741945177384767319730286489951521444788078807944830035955036445003783
569 293571904420473320573495707399677470354624484448364466230076464626604362846034089501755286033200483613139597197701652533005894735210995830348507452362575590166514216
570 571846326688022090208432103564570881735529105750772268379587389859559443451959243339085598362439993935443473252582794473804847893395522070691220538197137403658205209
571 1113894812216842913537233279748323472083709882090862940717380351246136420735360065735757642626664734338851066338964846376635309307593531253035098596797425756435868997
572 2169746651814218546293908501327682905947978528014527206567319382060394541546136806144018602482644879015903402495137105304062723724812938921519742302096423764400589254
573 4226431868992796717802230355593390026332667540777866045802203646685411971909398608499118010744813269895880472726093030932583890715057182979846264461463076025960209496
574 8232632288337511946750082373190850679503871696420522964322337688569747163137455388488402391931071619131255799580097507373576723162303963303900270728590017986899876739
575 16036277525781843444956950217259924554222852131752143623639317533188294460174384958369051933818394985995030338337994142519864541644978612288649883541309519123863058702
576 31236934661614392746011603550936419047742899002715832108710765640363407580219335004839676537339364747973513486391904580603892727140548219564607381571656174304781939400
577 60846171156943387769058099776728907779886000253757227683192004860052997596175934025932006516460309357334531163375054107806553191970481509390038898899816213197940953334
578 118521762284491354453070644419443784967303601612660253586431745104234841341253246183773155982031785589450234190180187443607949907643125243468716177043468348377886417429
579 230867577497823775130899528319962426375488020541663323047776036784524952949732298781413008980394667950649189651011233305470844259114190767691858605517713331030432578361
580 449705077889210422045789958440262388849924393107217159390432890077745946630518269384446250408157199264538724290538476944862816809030649703419121333761244084897941765263
581 875976866354250782843775181173657432526824867647050107331471994359747032977854133333933473820862357147967709633442945944268028709403425836258384898763551496628064773089
582 1706308218687390727219546915904262451767283781911306675464823431966616181479577282688405565728785374700579371251564748218813532412331939770402688396657633435239107473542
583 3323703911585619095009069683614873607299407063460994492917696358048687111633857918214130305454659908421069525989932458521221775381850687587162092133599958560993487543589
584 6474215836800962381571252383552499665410743707739228688690856419557031114063060849804688751394496625123605565355658817072774103220259828140711002939825855926136487972912
585 12611072410926046761774543692565255583379747441300243287452624240716606393104082482822571105379198933343871361881610203062548283982960072102226026974364712750027580341493
586 24565005455889229387620202634077153696707106387518990303916433340366686746911096802914241978365298040853664548769304703820220511806433177303920931778209404757294605096799
587 47849974481556108408818843574983439985323829467666506880309082353048758398689952187089565614414515864890178711629949128421032703100907190970278438724763483491080225727882
588 93206576403859737667004389201082611382588710786136275835833819785655698834247769605319473015282294838911899558888087600595389134522892208287539088813821090359778006612628
589 181556332663816741320227048786323334255298801146083010800429656077836437484586758996359982018895967586420683707158884094420412408795043336251126578424758649919173905322391
590 353652104841922779165241736580019038985329191495144012509179847976464612578498638441487951378352572956200032091801884344329828861445535740953576040681378484453463230732612
591 688876060802081413323066561834973680191920280336330049313205030433722113689127201713079543132324550179766665431360415370829211391847338548564746173619086420973522948737006
592 1341856080167569900863159939036475818511844090151212338762564787614045549333371465559161191523220683602152945337978576113995062308417243011360908813317254050463232696501436
593 2613790552956946943080514129812775311929716192596435918265688404455117471484274016897178233667208290189430505279929709051995547673606067828100636044767241089300473007021327
594 5091381375172380774098986756465326461001398465365258594686471890265005445919519092216226392716388391766462047699958672481745039369839077337267406161198781135550469889605009
595 9917460401762795772685954435935874605890177829595319911828359768845727017910878535382005343058037883324232847456386257112985273152504770061544823771327121346206872447187169
596 19318140514901616169893856997830471236318465769203370776052264699156360097226541748496059112343207821838478377866055099105050751365812693979227350831291776105974511271047553
597 37629648905595821073082378881879421295331678537096715250145989793155932146230340594704548624917166937298370443733690153122605822953609947754704962982204006098005849563598064
598 73298487277600183690624337011147569417053564691411876871475650939037070256620651436358000664558021717829696662094068757936381949150183732144105452559338938736200935867939231
599 142777527652817363649367041456606111866523603019903718727767953604650206989472686331837791978543642650480208836430129976329019344295717211767683226188929083375688642156793344
600 278115185726087365357066601103928900276228710482980940220128330926264574935469739203612626773078427519213216367823902658974802907135162662982988398722962585451420408748983201
601 541738309963863529542826312889497877461027734560988570981346285031953511345704296101894973384155296708145725157538177803475795296687178324711026864224761735007522708784501009
602 1055247651135270058409778149459010930257152078524488477576770485201061723624493914822199451912678596417507325401752334295821050248634054625585031292527284118676807206829264338
603 2055508323383634138032120483790923241156263805125458422756159044557085949041370977054249392673373130232644846207278234887723273619705722772801434744646141528609444816083139956
604 4003907957486455275032415884254508518567725893385328288405879796655402829203659578618314445407843472595340809796486718403931304021312302118224586752680488906481396076313827735
605 7799179769622040364666507871850546679308693114616167478447923565050154220204701452928496055356594138604118915399485595367280442530634975053089762880267605372150859450167526382
606 15191958887353487201497888990458918269566063602134423607406861222389969297009695662626871972123567765368825113172826785613730873327422217232683804068844482511369927958142741612
607 29592293247809480508771759543244394586059774149822366367998169913684565806805131967329826838945533803509075409733615512076141688795762395501510615310663480053619151009491736694
608 57642587513406733408378350439267378983759408838482774219835604982981153876847682576325708763746217776494867573504166945756905358923765944531093800304983340962298141700945096761
609 112281527741575375621346627328612161759850203510181190096444718728662929149908582636265153022845286614209531858017373073701781637197291255091179417309405050428047524934830241405
610 218712275347631532015027042185837362117803175994006082580091234644374020959774752421165875043068449432177640764224469035552490862265554114474692223746576842861816141679723644207
611 426027863620045161918190287368811844126781255607108580742817651834752824013540851054015059723962081764995234520879110162454599989713008684651565819551896319677931818775158245449
612 829856213110012290164440196312987665257760107551913051246596071413160897297081564350398668525745603353246099829797946003079508721427042215981215064981706036441463555048799969434
613 1616470173067073840227775912739493427848254516813031271033947846534635237227110882429174583154566954968137582382652513786864522899398658665700163140900247729462878191448003837189
614 3148709112658169557733811789046397678334358464804541759823288409409904133374355732831079895211089307295051425071058205933708027831728029625338730049485410269406387848652630793040
615 6133344890196876225665564812796302777327004548286775852943094697921116021061997613300933359638209233995639873662405148959808441079464030446762853492228665405416708938859423086517
616 11947092664379763445806619753081018910885180813450268017627018259923190309920320545332752381572679549044252621710138283719012991394283315068257653971342606283589254675688581330387
617 23271644703921928231351962555032024638521579598961725482170166865623598525597325624947955279300507127068076737347133262561848583194587042490710966473508826007553161473423797292582
618 45330647584266749750722399106268731670325883533055224163810164304290969887251081080763119584248230820756266757620532847177457552221489459847051419051547214002406976491673232471960
619 88299200015832391493774322139917571424907903010567024787584391974293509981057835746773935187914193685832373572722862056204992090789222506518483056129527559428428979771093038018635
620 171997294081059002479389115343345744322974905420838784211015029813541172837200918730648842328246700489996021114471724655597019245431310353549841825675411615991384760260531279906604
621 335032131275276948180903363957360374834057276111709534497522847655670367252169158796434785739347841357648378055824657970501125912716073392852850120822223880835190586935580770776298
622 652606365620814855350595820299973441163151148889620835677559452007719210267599314899953435221329645903277292122349915813199607792552379027836484075650052876541000558134566902503884
623 1271206635696905125736014584295629156383612813031697904655851888316847858863624553798758953756138888563822141602716293758064593624683572323248370044750724758803558046575195788498003
624 2476173074258322681497625283002577448374122026986922283205759382098069579107845027306559136629311307135500099652983125044539804127604824557334597485949960346173540928397547974156749
625 4823317406867152002258913373695457992179851168030517582824277962052600525472295890548480246534041876646080285006596854642510123548346071807790784783302489421781719099813984473953569
626 9395300776524253667322538176636983782423712062359597390574463714288778346548565705284400614469068418738675839499117913913911148338618158069760078215328639019291203393181826419018809
627 18301030024621910424995994781588008754195355346520444695757875794411966677244500335734633737127908332441726743817238845329526795551968700150986680650154037426885212054904135426403428
628 35648427647892453631425667435223001418336191752787102788039936304859134338640806273774027169981659580865260260098286654743687479359090133613708625210385179090672676034432061196036439
629 69439282491602674851739128351439081103518723142729360361852405663929327746769792759140300721868817097255565270023956562387700140422706635965494538903921069717434368628907203303910248
630 135260214014899615256980954027889652506848104331383427519430440859587276688311510101239921380076764736436728213091583101419365367799988452357284520465738885600457001039822774319525673
631 263472271585883806167400657969835201775078225741450852947904936584840305976438905360437363255589191623645360772037662018522789906682099993895265150013501661257230976857880158719829357
632 513215496516802803574868945961023920586204957030710341007802183127504823096709580199876013141985501456941590354750606250987454042602503373901512912808875434685086225954224023958320526
633 999688294633810810275985681091775864725845365592794426532747842030273700185474288756428232236648183246720971353721046778646836253059267156270543802842191088687093784535738295727989232
634 1947284704399289488906661906485747641012312844449126150795925338907065240285575090691755557184281300644609910953699184804320133049502949110038315011340692249320540664422097313921701227
635 3793100049627389583776656319859821709202960115956811131646232706313613397290967657767637466540372994069173398704232456414864913392269526270071131415909181503667386020398846995631750590
636 7388548759192192301791153807426258788034171387360825477502138511238044437547038127516937190483364744153882599579494877350238702105234234362638787663366679161960563696350729403559287248
637 14392094079438565990917858372833439204750367939101008039424949335073837081285494070093195809700256413738032241363185227366593374706748076892914043043472245664892815142565292167560557654
638 28034243089174240168967199352566291263586017243898481140377048074660064979505784526269402037050260954062639740955362352187004577296357290009563790046897674014526391749691189904631617245
639 54607674272066198855728853533777586830299362051909920215483116469315833595814758670403600736010903289270448951955995960097348403753668394691458295972487971433734250393541796767111201969
640 106369844904270486806311726973089323727682231466719361023583177729194845334438650484974891330429066701869613444807737601805505190911510945066613231737565262524434561646571105556784365343
641 207196956394576881405702294552126462735520938817585581550514524314558194388335655409508727379730860353009907777786513597871316460060554232930620492216332335141255404952768231391719492801
642 403597267419279999538501228218985923345122720967474169407460005098966982735641887218673558673704456042366492515085104389311413334127325097060894597636649922275911172438923053023805964606
643 786163837069632132597161961650812735843375621242790040236465772947109693135516445853653973929575542800254494930998536776452176763559806746642500660606507737040228204574369478906981582373
644 1531362148876933740516644410747580736915287529738467633358400528164489780573438423493080553350490186851563148409633254717627416325955554311710192772243952930996355735362323058783923022368
645 2982927884032488952913738748703283445669606172818227344768323946994440484428747170645320414069511949336464492585459405441359671287456908783035666818675930896887484767721925618873541264117
646 5810420982302605312372358076293752165501074276233678548794233430934201786207782577695703391353711201732518241885984038926556182902011105883515868080900606749724414441744112315145036198807
647 11318071808676237019805605491947555546664864538850749148707938203354799938733820273097267060083019741073810285589861749459866763739043929957834848824643330649789738554355498703101201560466
648 22046380091307545025146847955911157818095955238608596845036356114546898972679430332150044977530437535036722660986023552934721447588594824033157471094100471149673904671622782748927508010364
649 42943964603388508442835712234506561711774875847754041927543317468777450875185296799441989816966255969979770175978327283538956242280666575404186355478926847183115770640018688864954268616127
650 83650199634551829540677168169406607978952057431185534103440245745777841353379768405878085799283914634674384512849829879577728052836271989590404736250815208663300184043103405690911937408132
651 162941544021956608981379072600475166501157359229217149369496181479451431624407062981212708067933139830101152127989501870952632177732034227768619078467161788542767082676822301626768456859206
652 317392509333507097302411159036593246175481322022999000794310334239487824611859341096378532053067459171524547719689666625930594103339578722679883509371904922288581356473311291246707207092636
653 618246289402080281287108717532929137914030479070006475343498017136849348403565289556008582797333789347353664822097187409459777339927595445400928528393452097327554132387611186132443071536567
654 1204276922483403362136722965295315316387717172992016756455781134716113344965890892371627953695148740518690471843612209338855453121424075209472993323577434487971876660252470967445758180906905
655 2345801229844335858150457626699819428690161209161993423890628985040679400480907882804669766430449384837649606689366892528737412984703950180726610795288880143313895002430234435316631185011441
656 4569367150697878428417377636734063737146342240678201190587658716878907759815603174234562920775283288509892675587615785782560965602231471547870820892882486859565207335586731285832451581955681
657 8900633136449654538973046018862602786639408461131434995647063035252001285290374301948081931766148343043687571070681576930566241226019126611239972618609415376721300213333870176354052476269800
658 17337470948808779284980015406628394515039110405986645367375442206127189615164635592455321104720097216081444872910966131206650667037718202271990281139730121789860860568076618156195600631236463
659 33771518755202728391808005406457809605429052796028281452844290960435627409155086240998644306489312021820028391080727573857975064190600346057228613974904356266788817251815065239831178946009952
660 65783266913642444006315167433978185960641631076816579762910236053409839414391590202008238217445989609973743982493603277116608391177993221697802681949703814780908062029064755825659041816378801
661 128138690983947942080226691892626812296439363949124935002667661240265337124482594220214955326851996575756554424245345451640537776617034846818988160478236588357592935064720543833356505054906457
662 249600314752299772191747257776425266114695500468634642776385289177116901323009509429911721876282678712141664346318258219604332864625578088393880558435457368054715882249263714340874778030487354
663 486194424541542541209070168528350676763844956751735873990454540466479706556329154395081641658836125262735678715208616099150020337837225629579139987456911542836726996808197949416075556324052364
664 947054168140241478772339301038009335650660562652298676899793169143398974033377483839671878184136887376689086341176789178718150037295549988761801669460039435819804736719323581572161481857061439
665 1844759117173234462645191424641869900431069436617822410122144950987696546446353828125878841352596999949143012218029736522971016080565988899611038989805549291335629368093320854402299500212517566
666 3593391291520960698824663319418633364920912087567308183551688185828101967773461565992552321289298680910683185603227003297560127711502335828043663887107661452827785045899170855557070358240497524
667 6999537692359927123531490905519490090062926407538290079566748507665942531934004626573399637811720690075007517301887490550039851943818135192814632694308398311177539082584733784780963401689035350
668 13634342583946663535965432208394427957180263994844353992916760102802256921510207013961414400514035937023664465810639277768893478637807587997625017799117105859215474115545812790653369520029599233
669 26558225109542328362175848026502771989359016883319510540147796287750477674220356189048326842626488433221233859648992124238614494711531273547673493357795626457393154608931236234809778336495702037
670 51732550845510121199269773760873332737173779935921761473082786253190178069471406879415365080425680628607278114705922685033826103041954882554918609407788831516433757589680277247373343098311895583
671 100769415348532274683587736325931892674207056658241738495836236102396551743582328537124384802730522688876326969685471314114344944415677868192642792248815511435555554764835380912019753856738749769
672 196287925179052348479823453641121058722841029559894672685535266931967566376557760185542043447586026368639186595454252404453239148518473948120903576700624736721425726124891878040413315169816444146
673 382347654174996999848388302659948546213643809444915973274168834082970716395765856417703519811180438809419033056796526018390064542631456107608953104409333104441985732170923506219397153863051826885
674 744771888132038407747034698596269258305045939593818499921539883473327269506887559033746727542436704432565489202452811699760368217245370394475043100565679289974616244765876855209856935507948515616
675 1450735107944162359121010039249773527905096852140190394917228016878412581697013860363165002446560180732721269684038053560956631347522509591945216067282248269030976412435458856616496936734051238453
676 2825875126275760236395526267907985723883801410674741302271554787619868312045696442879572658328189030971952256653447566368594129358959764924705034458365674231685437873086831373333537684373179920683
677 5504499191875490277795547044739908948981795068511907908880327758156975431388946047231312292931096877635534375566420428961815538410774778886926889522871750406568571817223925972291308464334970251406
678 10722169239406503629538941504135058517798580300480552778676185713060551161015101669693338724695868820141412577701813112995579906483020897746173086725785976933981028073636984935491613336119966370304
679 20885626319676913502699413158692675264782917441252308358019465109798778202542523876585092198212895348291039512662515687905336270142909407257359179878714982945707999908554124643952353575425219607731
680 40682941765366706054176462674071897713752140160513328847769073252109500376499155595423062601710486781472504211786649607931086212612910219209639233686304063807917653917267743780278669995761284665740
681 79245971624269775823331374420889313973220529822898288288262279850004217753142741049295970819996908008273211947401436891354774558997137812692043605880959022363206230129118238188630442308375492133634
682 154362584074995659246141718025696931193437969135819219574998558712592915805245218633877037002944347989150120506205862866555371077594938101829920140630129720282498349901663922921686616900055142698092
683 300681622976184544904144515324090727094175351628995052977929704682662387568818585202412474915795735004822410553622885482708383657758670319875889049598979539805898805673827955506839391243952109356603
684 585695289680223189657333011948883928492384571048706442467635802210429572664720802150701884065143346603859659796718647961545195413446677351353665116522158323193502067695514845332926733784263995224373
685 1140871094675350083133650032878253576018001339077671311666845810565487871994469870912872459002093232954396442316611348890069060977940332993008877092510941588590813453308679086594035537812071959020433
686 2222293533172120182995445740850997060511751371051705355535178949423282248409753632495286917587687149333701137384945394808809097339353528985277990632948513235680630330496953554135766949736104490965241
687 4328787512128147776513904675423114606089533162629976450935852546731866298390905631810569706390716371905052861999299714034486511947496347462208465497461551709634050887304093679758199054884768046700284
688 8432010013730836891546475179126946102305108412943878780180511667643658907265095156003308004048584448786160222003780968561465236755831824893678918480073294577381495088706905088742614893117263634608423
689 16424643776682639479093620143603402072018569637332226951296318679046957713629042876424449561944876937984133074258260311777538290678380704654050140752593280651092888565490459364737455826794160240650984
690 31993430125393967519806778750953343769417347155006493980415497645056194740359518098884316074037008254612906955443005037143844332134509083346569180479598798496982566939693926532706963458316560408149305
691 62319742522610941750094428781985060125848559706990247474495026349044165531639031634035515805423279246242649556020957380407403432494158293349515582302237867023681814934504063752539268770924824289129429
692 121392119971590505823536748596519749130101336283324552541922533290214259141302441397842876363041436036959550945110949092699060389402233435229091812647451753984819395858892308292862069898888913063503382
693 236458723908406202349045480948484669703475345945283497399065228510093443425320939638997727510837316847704293392832471536062332956656777864041435181679343251866210717185884851622603957009809226048133384
694 460596026541732454334029912257069768831147697503548670176078797462051721745887025925763743757387624834305561071411164014874106347443510500860290675588704965949075990007682055289454874031056787443523923
695 897191256721022743735800190727662649862591509076479194542857904290450547557778481473064312998634533903196188039633802335820441416675060798134383392970331119474880806552453738322197625537473911084941102
696 1747631557268145873762219111280690181296733235963642408640339961197866166610648406534552976703937919876778500404431392016599785442312091681611770243365429889771969476544606880059825489935545398048251096
697 3404197306961918215931189123995892329819796348195944018232836917809506044871273885206414276776220674708227192464329787283764069595581599137997395075906047094085818805225131589046621215284810146913978934
698 6631008267464409793586775086857834678940370127022938844134036114050088739926890240537638186599222189359466992924917094743757463191414495553832931200477964823266564474188766571010961274687775156554198437
699 12916487112323902829365028993810564509622966566204287962949136125858004942391911953390667480588852634695373167226144547916004092602640025035617915094399116178465444279696843630062209562455413838649502953
700 25159920270560109166979242228202051468511013974890361904132427916377517615546611511595036664425621043474151414091233985974999517179391721909920302289737262951538873025663030725469072416394601327609455343
701 49008804214031362749598035623594005636756738525390011923991294978385567890294466072202820921388551076140414954746259218254345583985702902435502927053490722166831581391326226253911062094360074380812076769
702 95463851421647930413291301043745146475127822429471243043847235095869045354770528184260716229706184863546185029392986238905706442401461236616485845881470496009874432647419474060513130837833410101673484598
703 185953260325525223375164797013347660419838337844151848853152931034299641847874791606655655572885430292564351757920953778334819705764777485135524385395003644400796150149330706259002096126328309795658498597
704 362216844499229035498620150995746698679174282900926404569257925138981861448413287615251867575005009465084570149076350316213628712522747841651266391820180090352307601687928203869906322749604170762307713744
705 705559247572757454866039313670244075720520148266143796353198522373394121483744985431761727779574028332030895058362694099624504537277329490874397465244544069108275210155701454073394821370581378879101276661
706 1374353124089719753320094804951285632763171605415583654723589041558922187750350204349525003821596273996700153408844218419053658915145707776187594390630935562822792267666042868988285443500741870866350428943
707 2677091280701262829809517102254218073219461112952195716423189715083983380420677735075397075670449293162520385328950475831480957454696265496284285560144154088851002811050329459444499745841615804684229994714
708 5214684348284617003907562672915239626857454971964320815113082439251150596457956740656196391076330789819882188974626724905278456062043511841614029653721284307144252323207421460436599464300376635293662898660
709 10157641260973882265278378690804335068980446176442395831466212649301749927960604457119535853920835815603697974528705067033772396674927592090095831455135921672327118762228825949201781571139643999519003097575
710 19785986858548710887814173421920825100499708149675422422295331770334787954038002424815906192064217182047885272390202836505799097819335825045833007451452475721497473765840547941941072547531982481125554133636
711 38540962996081230441675671201564861945277590559300478581651015096345065980360986343098797240511407108966016716280847798375955412548280523964701551585698379858928122872482826265097348150184200299501551401246
712 75073628587978160351995880792156547374378371462798201305249230996791676646567900170039960681394387170434182305583226645239859022019733160718432014536638997122719759991425664485665087176656945286306121960060
713 146235310984283246776573621208700787562355577461168693857084980227857263889348171130149597043561296570214302654111932822986866886516973367315346690589069928464323478203028194101349789191354387871136460587231
714 284850573775175965461966909297258261609368702604907116981393640530579945066773016808760457548607638821482269137340836828013758874966366388885927293816581065474613087155984654254489896530027892573363350980833
715 554858117604492485297490461190484793560360688264616886556845079500875701511010678909168348367995565486700468787845549161650212592726281032974503381983124292592911566985150165055803902619363070029826488026945
716 1080803617810478568775841045910521215206963047943166321122868263026439375067737769442934269833623105230879108157271748294396496474048689774940042388376866759376065366101429225839249748064934278241757975688705
717 2105288583170511496753547708808529919884325606833159497099842978382097351515230622634111470034299013218242165452850914905423290240806591088080521306351340425766841621318075065515990684555863829015585826684960
718 4100874520948636676640842005998950737635396417108648023066199192436784049807319987965014506465919709927738193840892275834723617204567661445599426385064551540333151401552064775151199318946846015146839763341503
719 7988060150518402474244294843117187453849401337610759421702840493574053741790647230081378191745398690433774238892972421019180483398666196708909840152364952946533293434159747425663593443378361580305146514329344
720 15559877446223205181876492513132447588185455112100640379973144567949954463247708626932198895627848157632115975481328196881737646193055505406415757525974292737483964910287301146424523091476033595282693431025345
721 30308958818465248314812667532247600493114939161917824208398872311843765307871917146521871412241461136698571042455889357802715249629822235681980048751738261942710162934302338577811110440976468089780092023408097
722 59038574553965971216350137940406707487992155076681038354263924828830996937785330760943397275914250799923078558828353999832753492900160289017845115203518925926436638046402881150889676042842643558756529707792994
723 115000759552343338684037140537712472943026276295143421861438625180580867802210834387112957245563257797905781981111394890441810162362510817903231282939947773978930900946470343366304893703229370653140047503240740
724 224009044891946400073717280529498179249954222062951572827140766081642368560923110909475439335812737602087285751717858720793740168290116509455071630806243806125894818239014929016581402597471361912106202428808679
725 436345397967239360763161521382982147627936993934304616672945028896472052350581840434135043461277106027048491573006469389890199556581276048767037917853813720920505813600350239537250676227898205794088018177579854
726 849953654411718275919142572903731954897095102481181290095761489555476240114748825118599036214195200384596753840145405197840241026327119170549601704329498519689252135742525694217451171662917615513373491248447612
727 1655617815641712623754871182886172355211127533935498725665684782026015294136336527995844347669089762948336884188437017556768706163190844782356922584681242082657293831462663544715399254632493021962487851381484982
728 3224964487466582631727242695642791344474106007490617243615795991388436952100375635218997263956289057761992493912135104865125640407289516800146478952874317055319383237090957288637572181163622848740812092944114121
729 6281882115039596230848455113353390275153291914136745297911625917046981406504253663154688648546414384919880405494835391900066597315751267619723272442678819152565365918842967110473978177390161062663901501254867309
730 12236427117451556162323428845315584108985574780106994130116008946098552261416637762397604735721801143616893823187270778240594925080848864882231347315370120616357189941378128567060982187446665910792681139257722703
731 23835236933566687009417159358580920231452037229604160013982060665456457966508185429201270039354871455274152098355684761952446068523661770133225059213458312627819738742375066750425182476860841049953970603015768969
732 46428464307936140310235428585796417914962105033819697975721253009545904826644201315091159723793571241957515574790071442156073472353878538605875759628711067971750929975429645410815166194524208487664738827720920714
733 90437628289635692336579343085932484885764136491603096143396633320173911755209614697840567495085747988716778786016299391805949769437331286023412361184899562451150518409488471383490708290854369533037779922630764677
734 176162721136056658450282602571268198485637959542624565506831751932663263761879014839749599257912280887327332776261461479020189875803009976444891006295313380722397760305762269400429611330849707830189982585569291184
735 343145932782234774337362988714931411792969530211788264937843324844886519716745269945037285164692885958195659640918352466834725783433632838827127458765061142925684313351898420055634646470479287963510373440191612853
736 668411173633314821596783791803244097188319306059942618693908972053368152321894738560116216377206287219814180601173455558057533826108701504783537933189355274687340711983956934817431114474154239725195555915370312131
737 1301992692774808633730425885533957112584142969535562705295962742816548305522236823471944938334252073509328103902725253657670845323306337376212193818648087673414393042793481162407411263043198446101887662466777749814
738 2536140984634351028425090697209197237966031870383737852410268044657012146149400048131939198857857098816622792495868594603739368281005560234873625976526528539721566758410528432091721801513205890108448313235629886696
739 4940128412114344950426242706347262344417227812682634537481379717691989035465486494806878206229094093492677515426701955678108422983291563240719897548313932193200135344949353420755689533791892233432079684980600326171
740 9622835984292876092628825683464928990641359918204502279388351229151580903220897119810628159056321833925769925202730720976596360289515172333034146282973217061745833618443082219472683324153300517197801199183947565996
741 18744244006598615479547947961270277097401732101018225639513805059162016910074765756166427787642217985702593996668944877382949722660552266023666991085226826611007613077948343654783140568972076374803727233307147141530
742 36511760561273502372624890840094909767614671008349042927487713022715967147232444157475989568162697299157478410395419604199451408040473263337078198826229859680362489511735264661920666342904629255267251986622695232524
743 71120961657054147528958333076711335312659133809789968089167211771538102301515830351731868659424583285787847951596522411894776759297138602310711427561391923219730464595869525119339591032865096826802747766561168016035
744 138535943193853492502185088258750648406282928707745476787967349127224679408193337433316853373143677503390313076359486209057513618568684864239364389732348355112567967562406744087607803070408308864179976498910587842781
745 269853037830894102833742502843174432928375693439585347981617458698332754802481864193498017594602270167530910950447075058212799931550140559151540904753510896816868670092909230944406890548942003554485783170382198559041
746 525644539227368121330139640702196255405573786883674338065628083848963084562644373255833357354389550089792320314001234004341138077745952461371729067156454251891275425381363847032747634319273339017933560621660597216377
747 1023898725915768479674573512842102949150293274941813356563893908505220637984910170990546524769202299032203986289073262560889178109822468753097012780288932253651450140710497690838885059540460824638205795290821698775764
748 1994444006729157698713265635486319195658140354981167562326594513202457123905462190030670742659500494092075009040276477436700081145727719901196725340757475617152524693258912777565568053821989105330072367568397777626487
749 3884961271360242550080679624950504168455042244056030573026901176026511703557014428822280511037119196667390074545394571472037974024143420277127719520517764942731849394039553071500947229263530369367500254417823440193704
750 7567484486426390342300843502239873217075332589570431306770985030710377229418224500532647989193355217384851703265105031683025884976008246257032551098452975420539667620952734131025755780015661947217891954397614101655113
751 14740641528262453173603104778361973963267184156989028146669992087142899449668093154569643785253779477344051684090296418210865918187251995747605549644770659130892360519054606901875563013190584250108156154845039216810109
752 28713175832005611886028033181740866799861273132480331926860100890931208591111438647211076385498143935578160791255073732806970996410877334644334274671655329363207677652687170729000581710611039011041554291850535133501790
753 55930161843970466431687234600135321097809125398037635309891873093316217611739680902126195195751600126006658239444943016733789951708103465679197107715685661111023005327444562524241732792621276402373308450801833590936480
754 108945907697394079532332481697964354273671055632058594252519545615303160005842899394470234098356379250405797427095694676871352832427968762229366208471322100642815235813397987063709201350260550716070983219463419820529979
755 212214848172992853573731533883153020303063680563621620208968412862719997361919126527199429975897021986002058216431402416095017672758344978577630860023951515190670128706623880290328026095946980748961502371378651201972062
756 413371578032789401766080126865233435691480467315768613005010917492980960800031369971539583644696500515377526377492218874190157338281302787387561001981067581728255715121106334738305297729455508825665240287892053848595424
757 805203137275409254477434481824848105329291513066475490923060741151463235229201169949905086699955281355136091944554555402101183713362971989621360727836797517803656445487627371518459820981474900943179190484380997678844054
758 1568448647010591201235606657452939782397367989710404650316419718013398561988106004490325410804403327042499634756828945102064682553241465852460253072984794044728605202781442744339802927867748980244918470654965657683443309
759 3055168372335753177484540034626309664819012776054308009763351662613878972990997351841095706320703731025021969534752064811184831229352189073726002770542296320562210497424244893411137805467247647165097712249419194003791329
760 5951137642351937114495993782467295342510823801779015358260362584887024891014178795647336021568115219188441020040723478866412207666665898465424543781816277565465543096627819331071415053396187587894931596896121323035204095
761 11592172647146683601267306490254545915359559761173825129472163119528485658584402448455861655369074580597100774493290446597857922835380870359809791213204116963750685371027758220631143633808606096997088472656265823603254849
762 22580298886877754496249527091666324140778244796033321760817308002535769045377715970406158377706993358368440925203087154251709801622921726538808151840528552476235299882982371524191804718269245821127701492744664052174289006
763 43983980685987537643974801880839323168796932648106945749236246110716621803196495736300356847664842170534140781216407699929265947067683656427389850333928040843817395293549821340823961031922762054127998465030851390495383333
764 85676038509374504057223235902680428349842928996803512648102499535681299960160898955300038313113428655730623135710337724747310561745893617643892590242461781893997528846969213161058127365264550540392638497982868246991574592
765 166887659101722232976199411400066931239596678978171913297391568431076055440310510462303510900175042496255327586157875090337329064501232060043626386400664788498363119891953409140116174554732412159810524640664068707268293109
766 325079114826313966288142970057720302241525609220894708813807984664896771140059799919957400460228421900076973448328431148132027582604396959119141522599399441277878887012082634497261482723585158163353794693318573719964744135
767 633218965770544924566807725731561530915121709605150905638010461861899234002312107522317168176550809803194165725906342109743791078754587163593860140789658169477807616415582836359890889309313489014682044769652627888323250018
768 1233442077094833382384622870183695516886865171597054362158129822496089129588221032830284276227774696213625530821306073227212168089229031526939328791872712733624282452049570464682518478671164855699366704094362802614722150860
769 2402611797479402043859747779253883604451906102049378835656576083564677811974099946471162712612393812583686138362915129275354581762156931366123346691996363173722149470662739166020610986290718677091341066663028924320773821455
770 4680027993680468821156544581129541382845261521469282324914626852123244246664853785699021595790061169156313431494166313485189879074490840633419569737500595299996115954986944314721339964360046730509136248718345796790775541060
771 9116188493126971404943922367698748966338751183699038341664734788476986477669797382985089263706955530253074593990451733187837749069132622750119731748559994165318718614006790190924476493185976164474336588886054220321863056502
772 17757349476207989618632980568323589772764309588035648573207875531325894437037031947905515248797413630106776668117167680323726405577613823235721118492529064813939145378718126770846207405231491585937534403055110317768099314012
773 34589396726265376813160003022137325257315350104858498981081823717352702207348095170583105989083374951903044997690607198381852406562148805148977626811375675622453937034790183278872525738377546647027030352092191887089834983047
774 67376404766375640040278073409472900896150537569659522583027190711774916498307999320003016373605579977632835222113698998605818608372615123295177375581838042635332199434551615020047068079826225983647404296846065024585295045481
775 131241951259455379920874727146886448497020854548302087314638200832495177432337023767947889587805717902479417620274840739774589751343667305796119199326299140410766149932729454426710888702911959058177646707542450374085866220497
776 255645130221984855214102328727949805806096313332325039776869717645071934821695003992138548795082147631278387939690480930571177050930535898109414889949542518782487547735776323811198029890707270005298752008254163400319871104097
777 497969071467208223393359054674145229422921806738844186997281667695171717437357919633657650009283775993546760373760079600521275566278099755099808823417615371616358552751854366727752988905008977858625169953620924906402730409624
778 969989907191232088187247164526777974394953821777166485245024652415839640626734978661652620014574635135044177823956267949796587382502531905536241406767824138258883595233629886756555182983685924491686507369318714023161862093711
779 1889435456866145923528743278097896783378308146501496298314896062305931172525473021225979814395829651614251788755372276419045482157616983669690561946272656844690949782688780215001089616220691678060815106390828444591060164810976
780 3680415970512946730363729899436242693898430625919491532917099290773789381909568922833431649588375790351753950114892803898540340765700766351731204441989476915984011677844592407316642886079920076400072940018868311945529923463889
781 7169052357296988345393954123881949129591635255485300590788939874023227089931471866122669623595869570997076094688256268607678275623442048987853935817773872410960969758451586330228751562892218615869377370440178845840240546998697
782 13964538822089297942687776794670816387069424163015779947042829597163859219814943792835872256389731795729404399322168097805631862980192866812921358502753372828677302361954365163114237278067223564827250676227448479800312368471370
783 27201411678232587165367563150761050223360719997660912556061046491961978581618815522651610993979090584686032993254449526331417237093230765577296869532206994371929592133691178482388474332165062913016141263030945007083545734154556
784 52985408735323052272000271133276836408315163863858651112054939906338693913901535083105237143567642376899311615203722964593064303845068979635339609701491540665810759527175352269804661242188111094604528757086759358692790435182223
785 103209847049808071648978308480688548931715251426522140504262651931793689977792239285941369831928163979926076891223969133756837161699551644683102335500498437122069573563961262460537214031533307866378113173176160136007949249617822
786 201041622255965955759397649458833494644358990076976975652338567218032011075037102607367521875453004527592579849119202526385490906383745023060391377678939821904471239264626750783161229770033625515226106809540181293530127710889860
787 391607342076626655191137746347441879337341760620503980415506145422149600638281164365188409468523771040101077443489600419674487884645038461943984128230910666475242134247906130326120330938812326005094267373274224641154653676843158
788 762808758939813032814201752214911575708800590150877527631205134075477854824826985134438410575862313720248450198358663142215512119553596976135738809614593838996271008965623861002737673260634594046130266789304773909185833441004433
789 1485868982000446302579083019652636548845577312272541536759373545139415135097556306915587322745746343852554217375445884748363745309375162871400513520557149758869983548175809183054944922333178916345844895408326284986962109812509829
790 2894312114008174998615820438807100334944393816984758671570478331761413295549603094105686901809153075517395636481617073801232300523802612312175967445783085626911778690181141277436768817544847573006900065137532224189525515076429503
791 5637807044074869060849221265502778887767828731455203856880825808330249576088059789806842414431213668110225458390135191245242882999075962266339306239686238328375344955134441714281108958109006717270347607881613667862836061256404745
792 10981838521279269350617724125636260841910959440940358568494221386524587872635083278569922571437428405728016342294676015463439931858191079449111917393320007375057849441721642786558721601017701426184448942026317132242039647297238370
793 21391434003439386367852986595946218492806101062273366614120405217177815480008583633763227619892065264248292731985363765677953348575089855360971688727577391755690198769460941091657664629943546958812635777827063533922517987119425605
794 41668200441741512810749954178107270133138083641804565238697135877869544079106156781380117918145722727324178619350150709330083976075713106364734618615981316925031442865463790730937001679875737269320462659661831332126105044190502656
795 81165148992535483892648969184845164904468550188746035814951961835041612142935439790435697846652176409263267369395771566465083884817445166312558044497122104143024819579956625506489441791279171287933739882805151951140460849676081205
796 158100934073003827420485454523342014707268088150749084907834202648374972870234866578254652857936545882081150699507579130737793441850241819799552236679783905825716089346784141393079598519661004515258187327457896173620649043359677339
797 307963524554795079552586585747743447125448651775028256432484531386794194148373106573640538657057723951027114878629000363456157534317565910104155894760150956977837895516799940436444815578868466748595373255633556658672568985602091550
798 599879646583355173027088687759674157712234333197268300962462053134604911113284653002280929851229597375423727909177177785452558768919157082030112711946358291246668096750726140853509579170702081247292212067584753247801823570125591120
799 1168500688207128950260662683811551002942225724374065044731853154221993505754836649578375046832768108882043553588694892611789546978479499833607350576610992649948937099963727789281181099690454270757892148311308421565158020435882866819
800 2276112993860024543071573366020417892620314881138915252273331077269637127965835432513931286117137698817899725695358800600766140699642177751905906038613267120924190624443501802695152094639561560538358383621646458977379167079160729484
801 4433622002197839229804560292524231665304692140674022890215082777848071351125265281458663499304845305435657389441255642927929487866175845743960083266427891123240658536254712298772777030870865550580071857138978342400152040920447360178
802 8636216264921351723584370484639216733286735167535020573090563265122681868829456883131505414963917256393105547333994093056675527755066922231303004830278293091186170446759452172995699402891244467638872788466975872364111701048976224940
803 16822415473741139526273753412743160741279416565497052016743314805849178047823767353256115785875726093479733330937932429560616860833682011470880500606690594942277794602938194004181254443670994316263790550794542651965473498470069272971
804 32768246381303710195761346243686701190203393088042279033284753979224173306857609603362496916112855951501819721317718143931440575923486114280079607453956404568875482307146586419498392551243367976268385792089728078954918231088779178693
805 63829000810371169625684693117404861333016462686122439558065567982266098080390935770787156663090112715692359542619595202088451999356890393559830546733964176375529042993062672684729304528366926581509013136801533367249813491964154903601
806 124331991924197395614375736624494357890406322388335706433457531109731768431867605043051206066159749715884917867904598669237951104568767619293999565663502736098792680974350407084099803020812094902218420651774426429511696089651140309689
807 242185276591811254191900089690853312820210286868671499931766250654919289218065183051915638930543289781994487852221100087746390028549001984348750303724541803108715659413752572491281531574964249326839681988599208870082053352094591025132
808 471750731972604881351306236161078449967123200198706945529664666991264010906010790352248003990869925421466690531397006196060909236153213033713963028406243413243099036135071690852604731078277883254474374357731872618162592865847641642055
809 918919416772725840309540509006574142752035688707333643469697331544030344684158281571258121436538803728518189125080232584694319229461555042387423945134942723768414214119175537116896624646092148381305280685701583936971629298027597153448
810 1789955663642643081662883917726686964619978891251090074397870534279169586546959469621835467340224624599366105097920655681671010174656023794024216450383187080787897072949496793964381082871389743841106143475896819933682889836709749309017
811 3486640089790156227141315445702597731492364529711924602887064351451649329435584660368044388361266756247037832149238589752261080668176684248034184274382879197283655025610559267109893274699090951385234493644731018726148978844643734033253
812 6791597894102327426079421845221431646721908632257390972717754415375845040004580806956437187195059859712273734771541082883925270413016243737453787263970755151181858029788653696127875516315662821764338712815835721644477786934879862447462
813 13229298340899663829385061807348143798406498028796410793404152883305613589889348401569490803263633334069190348996001660990298070513859508806248362237596305956130540001881637866810328030107199914698824312610764353111363338266355533968312
814 25769242720407395445619989252159938591207873282215523388936506851403541556782484128868055850151054500049334711546098995504216341005861673619474513254739370798627049166365419314865082635071621314943978036904959786033835586748436521400099
815 50195698461972268768535328859438685910580680161688583401415175833080679860796156279333286350407553253806354816587960561715395081830375665453598270975824253826991516437765445682030076080839667151173680836661992463452797320092343249002574
816 97775793081024298551282685681894886911536938996208998630871460517444849634019529086349105658357525572236519716999522956775505773937769115410799150182513872813718860708750653353797743345205540946421928042469449144176156921878724916127464
817 190456672694093782821964381046544252943224354998621440817514360436686333970923102556487983050541033416408437426278822764737676347956042647538154480925056682592751621340373715484613123365923120278623645722291896765500302145830503954531702
818 370989004851600073013481806685259196003271756070991937211455258053991250062525852857994868096652226602212920406183946361616718815143065345759480202602104935183270905683043887531433900943355612512927571351144133880807569761484888503509301
819 722646467429590086984649264080485165567020228256307370854660407724508727118153989181734733959221972178733422715046254305835594089381112282968280466923096050372863444171815339918685171765431140803845650265178236607048189487552816157139353
820 1407637180776715636816998126746343440016261151604345270903437993584034702342404957811434746614923812269640634976054645384469711367423851065296188813887510911761231881070349015603395022054987035856762773417988676183566053903495370052707919
821 2741925024213971848405628907418070740440358171091954603188483195632301693354804058686985618071746597720801770340151629378375095701734447007015702235313592833737109368703347404220157294210536576603333321593264935900374912618455921916890849
822 5340973470352901943772040790612053428938448246019808180788908315512281222511908387624499072400902134343625268154435998387072625747620244816450450868908818603868194460337306300627469132319515906723291244670045431715972882692867721546374886
823 10403638815467273298801281469903497027905312151971036866553004272889812679298194495861142154097335549929209533611967350220490703254115697819268776865958075082332150775623191775854319743716393780265856635668769177172462340848202333627644709
824 20265163495662462800809431101365223833303651476758136858645289035672421547569837752842056459281560320865490127488793569732024854886037306053790598986670102366881957391417238383836775093244788911962171546701212354853183759824506235647127664
825 39474347273126199978773031533379330196154790274097243880030345227431325869852898684196418037810766575037860122310394802023798873678888807979493809423773684937192275440252899204457406435256666316358498398898470136249042085471585028895177461
826 76891760235385553658972783022006447926318463300450571056920984845089876021575244278335550470205488392445825686541646365747856768934085907734299824959198191902035809948700984680379365426592351951166580599356485776174227122740656689769032639
827 149776834843855461585762156034072569724122575374368943265338106576715737811650979269922152739466897435999187240292953717102546296454862166593868712470913647122179302924697661448748023993020737536356440502218202380349290221503406209855873322
828 291749079318382579968089442481435625108837928671694703241723634000421642473160868372920676779165614858691988444788224452993299419701494433177903396709464444932157540165406090018049040080434060622566982291844416079341716072233021885713585972
829 568295660486217068490398694540797469983339069772582498310566074922548394855538185101235940180746102812104071027545186688087992062023447013304834520429308043975897079254680827127488155679020210206714358427986343549286737842796872147861314103
830 1106978498379503126504032507179677336575921688595854852733194089380448072709495114775256376628865663820106562526656804793663719401999926826864697053555554430299151689684902801658501360272312149228766533368106660140005155019098463168846933700
831 2156274420301084436527055831769362331588376052688598241430852250107565173719698046203531564366055045501939669361593564453871356053858619247920797492589014251266577887469940279457243986460043823910762812989054092285231941241103348441172884558
832 4200189418720572765148549258993279211182793203029180866773257033256073159779467458731280108425037915385288117047125426754364223706517573429002532288242539362375820006523630982941661907918402595919977267676347997830039777297972362333363750972
833 8181514832731232858255798448517188919054552589460585402513207554243350538875849784081226142340171624955437607203213936407089837520854428683686730067287329735039625965857852552633643434322799516802577412963713296184912901622474452301100756655
834 15936706249450775766403525488940943423510481462445914066692234560987858587557671272164214868539295864521463944583377956861982436102932042620652660298383902223913333089701732706709099729053992146484651009289066462519531491252881648130197911857
835 31042980581689882894825327722761571355319542377396861075720117473517395854788224746281488623851306553176233409222856071165395845446186110994567554666932093616571254028807837348869137213434258293324682861346168192369002849257228683353696618145
836 60468369580971967411137233426392660245643291320928396264432010711385126213710708376033466119784677621858529640583230195982496062178490082554774174374401419368199184780575956392812043645001764701760655084643402609043492174449655609287205971329
837 117785845665144943367148940918381726275116243802920355050788422550241296368652152224763927318881506710013604270954271724870835537302321284101601916899593759194989975752413319280481168008272858482283329181231404652402171357823343741513374142544
838 229434091495978142204663576815470180510772352166720707324406042329387750184488224077974377039481824664955119382390861375635074104736447093700598838527553713766049567658022476711813110503681276219773295404186389914164237650081082044617838394847
839 446912802156516168736030877331523327305905982257426905117859800618774919160515159209134485244339487174958924310354433304060891387184299000035229214535768315680849608185677442286609102804712957213944539944371078664163816933233784531073215883520
840 870537815148061997485384153980708837760948351010442277824178510770776950514923915160070470591026792036307641548866174557411279527504489503012856804635701110234001669466390927378424524690722848764246470623721342302293249606840747574621832304097
841 1695713535047391134688052876768845643208062471614907106392952893742698312083367675418224748817580917139411522921788597033143476402173742991844854329265548992492462075091312003006197043220824198973572318014856383725392478397236186575179957343153
842 3303066613428919410525268718322940649031332448370425392923829258173023058157005682241437547812213698637491737803983296466233217483777468671148313361338973551541562105181978805775855824864943045873297279071778597215057274761841456334780049896946
843 6434016611446033654801885567322400183581365497056122037309608885855514536284464584253631179784042401698183430855946773085719700337942321450142855626675585729143865433677772497727567663589475909307343936835958806559308991056975518757168429570260
844 12532768666566384339705254893210365494092481120218617521774975590871400607224250081151338324044345634176349452512975702518142747856134469709849478960443363097177940851075476710599858166869647279138233299950501519716216231472974991286368107509303
845 24412478228645244708456492932956075297219147519517498963519226429261411432909603182273766285702522138826395068405048802407300033467212301823020731492259239686036680073212217459396087801349603390506391373817466385880138792622261937484569760203182
846 47552867935234644110974286265792490461685274936173106193351818674932126585090247445080243807934150665374727331126820749034806978672571051157174236245352863174134050132613836400877793981364392473589512360299426651673014539520894651437508179483788
847 92627844976939697948625972536050177079786331544580251822348582474663151473591932968177204346282641757215066805822580624079112936736033887132032156653996600678984998565670615071607504656393943251515053288918209747554071033070343285540794434109686
848 180429026420814890518287275346332048981814567568859899893918432427901113156973039358923990311775873894230030395671409174505595914215729178493224916713391040187875231727754124448257100430842529440622487602057382902038497871448316322084020531202905
849 351456234173080510941145912648453192004086687066186878910447668892613317184849287538708835931479230857344403031881806123112535563429488740055594896731675329456174825932928565877866054533539944465540788561928444493705031227718791715304061334569821
850 684598742172636127858738701689838274021465342236018754341841478060981109007728757392041612721516242808340577017015592373250194140909957326547875685304859196594347047210042618509208311769010456910406075113153965314686830903231320965652752586875503
851 1333524325972116471975254355153629767384372075935163283932075388285420102256052620440125409596756511455956472318796437097354738588758421434051748386896181406603418783509608141366335059191136477458590795939875468843864569828091034226066198646961097
852 2597561196673882645404400531104045772853423947742401923271634786341847768190693952174880092369462009681246210094492065517257871185986167730305618121891459836015949938512947286602544319905893800748749659577314688205967944370010357880544541279093114
853 5059768343968655454128165473132017183343134384524351092278347904055525448112916550513933154965496636560102729268008481735054452415820069118092869247478172369348875593731197227427561250055974622834802372481190776605778447362121848073108348281609221
854 9855881635208105589884846336425863046584210318006794953717817989171675540724364919879904259965007274399876019093983985897422852245690344787491336358284063848750466594691549398353906041352857887393171390713592281872336290334902877467455861325741840
855 19198191735995840672333812608464008962169227413274898132110323736747082176468877330547551752828201662954525833807162776370202449999684491809997167011281552790174885736378230619628212725039402732900855007273901660021652283122844909362479010867975093
856 37396001654019120489609963650815773238971461405784464855719965894377112042504581510508310872849683826404091369280662901893187819988091030772434866424240108040884524910523967150521432648123139500787984505159153372020421796093111313749240514341294771
857 72843367695163838677932042423991292198452405597525672317758530912636815310066792931889825450205145911774552423768614582993222313238044357922067987428180078455762171618834552537297447723762511221375404071567713559364053386741071982878349933463582022
858 141891003917060788075165065550800983219030728682334232182578273319274532837955310645000472428217500685214291856044916312671293306657496393022296975343877262971587998798941246992403543458183805143206164634291675561484431700661941441338069861277686840
859 276388333346208243369169049707204074801966957483443618580445441767091067815108478968460093659066028722907564212169365055662960342299136342644889865455057174627758456658409194527278197805164833221105210590773634929496337613981091495401247668232147947
860 538374588247660096201760967669237986505005763487094782890220029882551203546359528975738606670303366420700375880357542839118086634428458469149181031009638687944743618581400510605854527676587146973867935192505769704237580787812119110834363838640453420
861 1048695484942088806996360937959698345686625082663673204103112599618300701685958988851636549960620243403551310206147601566815765046622820054548433026248034756790027131393963735282461929388737699292455569496412695414604055772319068939814510312481845322
862 2042745412107037055132065984537757163451599993722330302612076310481594617927886888951344033591056823058777633524000088676161293149996002290137235764480847990375001730343238654558519630976796624131422864419142928981842827670867332301137432194973428300
863 3979047186338158040377288982297888862643650202954067580503612912662174406285380678679069109331251607517711436246443212720751327486584461514401807674621758688193293108595846647511411733571048814840226983770402742589544855231720683830065903947791457011
864 7750753675552004786782641938015383341505911771509500102291600125963895462283541396102788771981449541085955047712993362115517765624289238721258954471704157386274653587713390794950651365071354090381179517512755812251713751163381145623190280155164870893
865 15097630092285496932657526892517931788089754008333014808090847390493056255997876431553298558523444243788902991901753630134909111649791658922991320802509855996260734014704849026830322856813102061866390145789487814167201827452269322189609374278643749473
866 29408550954530356911151284765038199142195921740006007576388356769483271946041044924262239080097505581872047485265547836486457584545089819917938499744326258749048426059938725634456760114108888738193087446684295067694540842306050603054837354415213959097
867 57284677393648105477965103515829101480121862805466263271377529798220698772293802419449032069894271217668168271332885643024451554352377999131139015719410065576567133902346775839031607998953131404573339663253354132117605331925740823637517423109295881796
868 111584357528123001163688623095938372915365050319037116060760410394642517054544152060318702514087727407473851429737180560437497309321544718983465026502431185698525949295046979949827861965923272919145419637659035755212904580518309226806291864153291889559
869 217354263154925118525839827251621494188416239075796469297120757265501718435162256514262341331934200058320681614483810882804066887355388658469935670443299124708595536380633177097657964669369443938618463877156575511781797437434090659518321919904236936936
870 423382602706778586865427480566442551067604985711815356307938654353812101670324797314395103767995153806420703848532418284867991101198690435223737166881170792119011699225679049315924846113426091090911490142266016279058561943347572458640158841737203538281
871 824703530875760308965578561322349451439597891920448219745288199202670092188322884739978478242434796733672308155988049001268915963877793470731268200348821024098961052818410831229272603604485041415115103466124469492338071120677982490791899423182671996045
872 1606433305220117372431685777001390068753180088767103168987496377986109701294395135553216864936549383587759592534007006565864928846298507103326344563920048385374142663779708763227140036467312738101983564569890392106085875924284005438811509403392618319918
873 3129158379351229492266496749657632666928921068280629477609221518606314312360498876541301820348807805403841454424344170377830354353082757666882424617312749391877278086106778596709027058853546445951201961718690807521381911757669391871399407011326026672976
874 6095262175682008761692877191643753111104669084999033338710705160543548724568085846209210969809874866939167910392608824790269687573779293395147239574965220779167919451225624220431192407004693589478357539534630721154077325326497261486449266543791812416779
875 11872911654284041053882478106876746792414784373043010674349832013604144548846464999557970474669601052722761947121431861618037953624393740294557212626990138705226896790311155588694290070599407258885276633166492965785664981566562731946970404301597366342654
876 23127148117244175267138965305745965190269159600801592015965193725093929388739769655176095233532828262459951608320924281636870915498752988895136958550069328053765248690648946218377574419038386123507731189131970902846268656518360963202270746101845027290608
877 45049183857437214883946395915246447212157132019044713726380240617050607066703142262224556976603546784259395228415297187424277827013886573722455103569686257954136304071110915455441356559100518459237682427017909866799730946289768330997881723381742904719062
878 87750939109867557339092402296514302374698925166655452924393467894278339430151857898721050519552400349969036286784269162035321312557111103410622858885630993877670511667076350246171553492210318169211031353420894848691827785625473293072383649732369729089021
879 170929341118184218036326738374041094236468922227825398818697955768633334746801733692220975024707184254814986525066266663092338363047227163989654558249689467982676239305254146105393801599802176456792923564455959391644874281757834711090905930528881054114321
880 332951874378415174288197379083191562124698808099326190824147563165599759356964589354551888724205834518442537558979366118979078105690757123413016718830041268647416223185315982245815478477156092798227726073561365731136778995517934559849891316288630527629791
881 648554250118188205601445393775870152740438571885894766967969059459166185149467788207276441719738566960208717546366630993149053561933375704830306452162038127167126175019068549641516480198868513142354640051622622804058876990757573626958033024233221581894849
882 1263313552841899330532200878835363076666574386980503401551173240012771548072125738807946451221736814345895229525517457218892662258727224084538737546677469185728654397867363974457274888187075486690094052232192813678378626710177177154173484666884947920018590
883 2460798202314124143342116785983712332980337821212594471888368059023221434392062992324220313666991946863620866384345018181537410116412470650494170379488924307480009339448113567905442005022002787546707024348850671472018887924500288383070196661317423988376613
884 4793368818762494411103052839974651426886748513344974284156051389555037266400772966592716145852225563038136387301992741674593525355320938666686853956044103882900876647186938424496220405377313198346594474059648368534284998406578447017123989318456593747008864
885 9336964165154890308615142636943638083510568215651792323382259703818829768761231219624380327485400075462676187283288114731264989655441236270539722892622224971259342798826738662605847580385062162182543114256770435880386264313771320892416609601421068291413237
886 18187396613451823367880710520820556482168927745289190671801999955575459776983157506703815126950560234228771208054122697925267665491592626795672501493662763616016299406514470611710600357448609727564166390971023655296205556350545168006634171564368664474447095
887 35427082049801520436542468177498428478287020867384446518196648167431714431686692473452408355674916386553413366570115203505812644180700648088223555173980054904823654366995329816359626828431856388782365643687915753986954583986152797926203000169796972083140658
888 69008125200012627854673575054072637547519839728650907199088132456393812791903979905181266407184839073628892378735036215055831486941782673905661371062986616560728827617390841489629570059829916963565763675207551027376210029767224910996551255320928246516028444
889 134420366230734986111054013175318972924466694378188931184357408342243038203727124097286090530962707716737374007026907249399714196385929655710591321002740584360308133529175494148211086831117448029641545848472111544011775322342194486204875233317832375353406047
890 261836338912763452181253819767685246859329231232858449857600240311199062470701726949216296566625248974186587347688174107561219518355326543166835602689414123324777791567263074490407104482205144307900436032398250349205430490852695810151387649691382852174031108
891 510028876558467476892139018811518923893113354422734527082624688981086457666780754644760442187933112226568943287303520890253842835519180757141851572821743604121897749879651478607213235781969427852072654314022599110460756691262039326171433748101361514418019494
892 993481103515430366407001137329416337706598047507722005995472470046497830910096743103147910819656468225350568228807761160195875702693812256720612369070547691983728801999995359347171597512570546880744566261071535686350378090574699701530882057995873652935932188
893 1935193767267197802027990457261437909861794348408888360638251455848458103682993041267863148460852453529396886237396478610916464897134949860828114420758426058695536131343080736409362651436294423459141568099652412444015295179017782121984781689276247366964529495
894 3769548211453871725363058008224131055868354821300854250773036987643635267522476245870169064442252122029131877479930970983983234440645052091763075336403118094686669302407381490343784159272869459463424988382352348617408070481474441870835036400385793633008540729
895 7342672325025702356801242634801823200254327266018388075673743010861920697986073908983226656441656863727185649240465638894749132072378924622164245020056576033848140119159284558855742730834821305685025322905571007402246275764671157506727009129077108542680427953
896 14302731746174965702780546057384493750550403714468711142938104164711710962572341666173623076731043156485251568534289023757405926631208065374642882748978082002538852146477005219446468243538760879796236881681045554499225450006590777011229096926426406047763461473
897 27860174926480205063864976176483404840427993504619576357105760308046811489430665616939642388263737707997534924779385633137308600876886172706540169099017945793891095449266403483662571020864715496255901415382643922073355848123016197836947357893266917104834979144
898 54268608312650175215216824014223269184807677353915251832486116941310576248421654181069809096698346318464454588262879027933642769723812027051830984573526269616948485819310070111655737752023737688081333174612684368278586022466327273927269382407152098981223341487
899 105709381077598246140691579340154428885902196187430815768841975880779477502093728414434164366595636500203823617054415802334022894201420139616006395862337299505922109665555844110029882398698329793277638362681597264697428891539623188404157628045198778043466739552
900 205910444274357463847916983596469727717556625581735209352144994282492211470040866124487407992731015805180196576110900458146363425873971456840783507620262715013987212383016704415138443574398413316874534822740323458166004282617031879050438501672429993810297062385
901 401091280916111792624491605762132653828948819893719241386252590423490997407972988245914250500730393195573195355448046560446086822748468720837325302175200805964597043436308306679342377476820017600174433098322820020617621320510669696725539879147124896482502550521
902 781282446326892643531097538770364573367765722731269229482663781692784973591101578632079255033486434975906921705410530872617521839178880409720589072980305172103993703450667930535612909445479259278204176340038470666258865967140242815118634488198332173365253155418
903 1521853727521440351208062683645604788640601357898774072347009102587594471460639827033854720281807218184861672178803279326681303582879626899721244447737123938382391164384815189223786183916260735484786684039165855331813276309930583777135717854956352758806354487020
904 2964406507351452426426785635788795012739680203459413004400556585927673230178176914217405442905453408479986440404035636245824918440404759514171773315086418901081917609474118200965535652164982163368121161474880153845134353902664855441957600106381391921445630596831
905 5774343343193495459931129043307051457462898300170606363385324036512323150139985036543687833088073091336532053260751908807903853579413155684066938533841386117038821630411465471514307005402240505524564093315088897128521546391785974919341649956728400528143207529342
906 11247796468667638344944991885108285559928502209841797878967698501002868036839944222551514659301551168782467284125112255711173960867750393964521328877265496843621111320104083496654380194503361076972550649991913700429894046854138688832604040907936907375570742830996
907 21909491327650138375135460853611869472600630891264310560486840816453949886026718988592376906077615279979420645324151126652030123293196404783318610476105626606088838767810790665037351413463664498950197021919371426755980844779030772667764548705150177480448437994710
908 42677320093189617249969464956586366076099477327467397036723083721589599276775926740537064096406179383554313344819461458289550378019943594355799240275279233639934683031251125764707187174979727504093637103041292648825789657894760534676786474164395209478973272107297
909 83130804960222329781189109422259177354732110086642885911909956178146334821243214815258498215155226141837594999708280028787339619343183175687427362610228867145065845913962280587137011972265254321025735552306832528471999372229646554873632431589167047621942014949365
910 161929819357081176177665812753354493476100400718675804392488135803120425251063981681156859319846025382633782714381040505685918999964478328305238315553965643135792396642602398714501466407376989564410241488734290458328798275660241406492745095473030733878380098479199
911 315421779081336757043890977029118957836995517324221004264993340555822632385249827262088486370573119279341643757493685028222742974200214658815850467449420756643920585986038061202897323973487876394004375259316875959511089696955465243630270199888471568987887031059913
912 614407519960497518597660356046427280303856007666848889485082214759681859771172894721592422661282101356149802100527579276696725932395570151128836714766159997408334622893957949765897369722613208860506540053391205295567571049594252428506038242023001467342753159426770
913 1196799414686787919975541716104771778444284666687652894614960488113225202114756637468688643472934087439942244217434735966044757649196642718720671470855880890939202290204371480935470523489206993638897089375668575668635439239218636406170450517678820995311410741909957
914 2331235853178892989044728326890258876137336069724865989794247262953439718799019267874063475921041512841621786134656502234939695933776849451326396208900706521767184578758221016383473870767664795961911883280152240030868687919323356019476290529227719974999404302983136
915 4540995371867737514443010485492836070077204371490231664071193262560315747891441842141691526640986047058893071209820782534691262108912460155679182224582397033903707923756550788874876099925238129176345623520835729483054787277321356652656681920407181054263397250329141
916 8845367979050997118238606697287648498438781516288275242357971364189782953827454623887192928016089774079240686376820640518058360624246000805160324934659110087154221812255703634674219330312100117202071377718782040936455283761117842913302206304809754225795345553128203
917 17229820397865752298745778202804634180934602141515246795103365718372586255017922198633725060421624540699039431696226346281956819290332167789702425306447515290408237190960884982070937148467697912373230349154755462078525287893936657235235899472011947819357444879410350
918 33561827121923877439069784068521804905891780106685468580811859822835806535307010827258265413661023976034944777518051850846342863889663048352997165389355888930641686128625318371769403819195314163574065773727916677824471617901293465249177116468479604541758345145277600
919 65374810285395152290472721170211695433786652802666875176959350656071716694158586129389563572212658425312060211018354356147094063562350319822259769325900792233047055345802829258324906921389557315964610213497958485991142416072887958456542354683387308636485943570055251
920 127343061637414672135571618465716041895189152636880731785026794824423332157109993047042810450232438228966906892744109696028391803300368386221446081165264013063018385056402957263222941090132334305075889597379564906861463293548559279873733867457916335198396483450854540
921 248050514814467191678302912392747012485879392059238554001972564284263757389484954044466056023168731218071844384186563031838476812151626382342084623411550606551019071645548540664263065079110141826164141557281031262238657402693998717467345920002202377250261614295926882
922 483175581838251890661655642794484203219185759121759904787128540951784395729887998672043888387290941622464996951843899575378363903528254137543947964226730410864880419988635349192254536240139447727980778519605253373852190013977857263960101464916795379852697732015242476
923 941173788973394659064748673025963587214975558762061312546190616434915788225659454091576043493326394035514847871489153005674283401832931393719440863435893338002373169227350561360136386479239179087558650236918563491021978414187239876992959506532313348757199218211489499
924 1833304774385452290979348630747432649721121642686625971701130376318223080037449410682387063767679529081053540877781777159765858784702843348179916697628794257411932732046562726851646332707816417110353525684912329711798760742308948603543317875377707045600313393118790997
925 3571079470296961184674528580130839148074949005432352618213381448645258738076640403619862615243678254382417290296319747128804076965778005581607649918028869405063252448253900007326625227427694743068021706212215136324902728989240932420420267121512405460096957901211505105
926 6956076677131474697515853145164435630125421118639680539032857777174605334226747260112912421342207557350417582890178686565650974859142402847272401524485551424405457154572851601993885423945022121298990550251030847808437121453263537444790379835797137569505564728007882617
927 13549685225601750023912781941461418027622346717579958995495532782857266697955981482551204199870060466067475106319955926891733670823607809553121493626990659031434034575746213438196556435638882602391088573942357908598399247001694657063214270259221765801210296854845595100
928 26393321729253890087744167940298609658763024243460378029230030925947138246026706555638410188610916748503828517336080037321332945336759315467725409731360604529179557330608163123560967955959555331596435134610121475817390048200485932795928336556825811256265830609199016295
929 51411336891257470652912080280081266051800716643874431494517993551059184804511735156013965468560189420339653344714023550913195951387120464843446395664301577728084674678408478732438171429450393977442094615252643932040151124058872299601346213279889433435835849311475488616
930 100143725297630037753064231937753162018032630366241075029977545413356418162758619864998879342151053721342428092138019978851679401191332836059745617244767186970515656471382269623041227577701670449838962399741066493976176301456625375508822517807111855108417854896646773625
931 195069148614040109702307790679725294904293666976588196167434484121865266649329683462822321814435898610635802350804399241106746045704598431505646566185448897664277175504399024924563548626178197104336602429758404946757019449706919197389731605024561271061826789573378378741
932 379973609209312982893544123983022768263015459348803761260192911789402613196853492299586489235100266058172129887882701494758605318478953450723836390350363818316462521139370788005597801013234838984513085129613267696399174044876166342740619052504185508431851889118707539894
933 740147505237842351025741008822043909264764820053087422947618467658540749511409512265972860060117468276557488781859100192521960387585612992685796463071872139710774062369306774723837305082203983118521833148307740977770920167100277872303733658874969833839142679755053775976
934 1441727310088079371462401323362843744108869600988180833434453439909112185766378014449018960640415603415211677630020300944560324098297257026442750446583812647191208972815067020400600850255278244988806918242030601590720680011340474720738835170767654279697505043952985484531
935 2808328910040532285736906327127716982592744264010534645304217297029979999928482437633414597218629425780916751995280525423860831801453542366201476261855799080610807406506552086787037676406345658173620533564962659143687944797082710432774265700451260326466162251711600667758
936 5470321059873397028871657015233380566247426774766847737976459661800391966565882076512991786496413817252200476387180648034553401007006698672113605179106614872799768619301678939540114860334764395715301332484655335902554895321856254744066276100405181803543079719434994241784
937 10655593933853891146799013465225710497118099126795238835830183350519890168421481724324220526230012213335522197145144973836603263340047709488949274916803547637976836236497003846376154240704770479100587219869714742561491459747086636967272842235523627514607716484428012548790
938 20755944823065212815763522254932674558330155225909605813805506661048776933879077745219232359820571325842023233045509149734336425565284161004430943194700138056895083756259672681109505428714393616962829089290976606894854153922242243207592838259651909432746315388646300482757
939 40430336232070875628196840071341526513553190211535314455863985438057579818306333495955832129825744250487220147354974397221875882101377724524381096015537971787993270080934214328536649511242478133070860008358617085480359373955368123224009955954906948911202416523975961717065
940 78753923358951455991093434130096135879357740939995187676910588551335751072939153056461295763013157210332177731562829469771929296112013550716317669752732085002856167665807636815963024891251684869838384568245994372429980562957893732863680747721255321941797033160438254474927
941 153404127257981967867589716248723764430951929768245881427714481297991977993474528459593995376108114425777860061103738515988605698920176688100280460141629541566332165146005079758772371748319672757146281419330265466510373495379673446695330649871789068126819643809200129891297
942 298814652731942909331515169720327481948440442920452837112271021610234477785164974833743347415264001029691481649454232180751300703705858823017523774283706351286876455268308282523921666439862993772733656417710508867218122481537033800734680467908008430216108488601695640807830
943 582058633514801099965194173635714619269421402967024459508590260248139676838306471570078691210441029129624261786620919537570314844179474495847452275110409497282034894397552217273569866831381600011889769633515100534200327373577055740484974663691483396710535298579737999439909
944 1133787281686742645971156015989794676086501671821627971539291858368750660623764205665096562124646873121267804461787228853816486968482807718686005122483177613194994766233932889053336435339530345028570921128092845847253658067373898963986259367452188126428006779539718325096720
945 2208495031423539498763651915665902068248868637688886464043731606963174373059016514024468428256285761956848628106321093485348584097389695450175642728034460975118231551126732682938136989870337089703411488607007337800662840791823030075125255104878375970392672627054328056952821
946 4301909522715977610022610709141834981432589896337986919880795335741634939379191319149848324769650822447764353735746303527258615909869850038442941569664486521884993834692333708604927983372363713386444220354571787421764929277268912313194850351651311245689120226935918276772207
947 8379654596599042822590202530681970109468333538583771696400123542619691627893753038869086001737132601081282908151579283919982607518842004391252322155434164149046587211596556577628743647161932420887462681142517337070392129005422570539486670137545147807347154575918902788152954
948 16322661085157245486679136341199829317184734187352725888976213365303486078740890052542242664302980059636855176104888141967157595198290216421574435349899995610531683818917864140749066722184026562778622967649899817007291679623425445692527715429435031580073062698050563087782532
949 31794778869410606518020795670325251095603947662930395428809454110876126695911157396155724110276490274252375327885155742437317717568571240797292794078143516753863531310731039327194445209420041386767831127387511379834311906071517014360819465687201350000212545426539450209100423
950 61932791355569615083283901267338680179776106957026507905605878212909690002548756012381997663210900630539545570339156700705533023164056119367248498275625340648521790942171726643230519997477894428848931917662593167181014302045007841870014960973285028759749889706984552686904836
951 120638380938160049409337687725211632770281990983582287383835400838672168778153573013973518867783789327466907610587100962515339527547149276427543692587137478137081824834543919371740912566114231888986260182449529038893672857537195902537974067332344934117775325034547796828893566
952 234990521771013494107344131713217228344279369687229903527107741863503106494733567794203331630343811114343448038652047851152606479387936703052102361860470817671883824741056883191519872478568557980768090415504105190338055674554415116774531059773917655703499943093058281089453564
953 457736127530752807940576718906774762499409748829352865941758598568580783599240807255583658273352123947683559455615040540730779355186555344035439668956811317360397559040100125111314493898742658106258576324146256113317446869213558446082826223904294116388584857837048983602505343
954 891620482680653212027221575953742133110931950644544290647283832848969234953417594128684749098993605079670315851298234197071415980483987659303908657029944949428416683376790518458554865663087368967640481807412383326737481382973602752957874027413276766549683078369690177295539841
955 1736780291789990170002500909969271007820507007807639742928795028230601420521456699588600981980749819743416606284037579293907459060174200223616287174512508079351643423303222485460324589815932858330421239856899785049120968690350289232714024844111034822759755749760884689025492737
956 3383060215127979299160927237810343811954904183925793310950551079724564235571397424779454718646650260515653475199942058583567793898396736049374986360635360504460863281403341738864944341853809337813937320321625122846694966919136873390399271116175808390161273518767666683699896321
957 6589835498067535538540564130365343348156034882190912497852223940211387843423666098766297626867529598613890864401480013577792787821788628552758165553721762328738402771957998787266879203797686455107243878492533076374764536719211519724691970278936759029977072529769838330452327808
958 12836287009437171713838557985811917529386657394256119745905961622879025840964671385057241408224267095066974709775409933503492063240231489188105450107760046679651209984782410413242222873609084578200011010893974472787656009386226700217537671326410796665151284819761138161562710271
959 25003699141953429529483126982863650459817513217009818163579290269614160124080432415447178393992548897887619215116484625499490883375777609357890328865586488909562517020487073549945685502975255887557872025889178713171553928584138941011425763789538693024437971475896576848342932480
960 48704502347266769293050397912804997282426041628027188008935310745278107278993584918178856896829989457163808580344614865361414944316678450807432839544733603371841409742007615007778286787898923627646704717404723768507406922991687637097012550538475333876277285422564910201353406721
961 94871104288514896244915147921815179627606754129291678159201581606213282507983811517038175307895084868475709975922027017236098137814650378129803071246314409369145182942538320243693398958096883406842252872537309815890502366371615087283381980777472617418603369997753348230736870017
962 184798653002300246080448158041106088711191870552510597388572695323709139987593897660500906725588540579109765956358478500184063822645734663532606676125029908834661182971218760953524538464433956838060777947046811893203814194252805238999757237548073249374631185234743640125695815810
963 359967794278102876686437394988955259429198214409030194218141101885026077742075392609931414951173693401250794592143085021858860575974629730380491081335386172813948695448209768542208788917202706215214851441370557267148041948919458424116269502932496652723926884660728313736581352836
964 701178340925621960018689656850493442579809538113115777520756651183105633357611358090706595289711575401067053814543615338143929543991924712038439118359224141069247681088756875160447236001241554665964597989253377217537421441921793087713958943122928650058590010135551350455930155655
965 1365819591636493408559973484785233620807623890420958065450251320267668293719344892293624270668361443147790943554083690502922442963802717093439230275931541120996565259471210798449819647843950357013640352276097234906951333880049810779124793428170509862600189421504673229397287126798
966 2660468882189785260638599092578593408810249555123641822586657079404787252085619125572942044531665241986382366497473484228470711850731684650198199991295914947086264228721403818113778498014727498360527284371172705053348018388135555167051791662312483748633614786958261443916847857820
967 5182305713318518402148614777125090911254487952196037537935007734346800539412634580084242500748807038804966868434165902108632043072315606564186163538168380791335171047672119580509947569735218999662189338950431184260875318025398232545290195517315891531434924473256967685737383363126
968 10094571181072719277446325169380517472163362806406263800881245480526070858562803853702016317964133839919316998256625170678353191253487667683394639599880090909321909399924709833187517490059572366540382351534001313331915905929758196818180496788469887042101949877090197349633144319209
969 19663133162495619225479949918858390672464922418555931421071302716430353021522477844262756548864141257259707971334491332540237249716312305721598724486611313941553858631237653798803271994570671927791954178573072994820238618172261253733763546899201268837494605443470828022421244019789
970 38301657280002264125732178614793085907272832270394990359994969661891117304941146761712664007398458953371441258337299504893837125436839189331416166734314924730366450988644643905774962788381432347021017751417931574683915281957475031351999989810422459809723684590911805852164549715599
971 74607486928525614439367041964942318583963229337974181185332776913462010018158407932055303645643902532503224039916665600723982052442757486394034924634906251493573955326950337916725519490590845998029183972751534302003896457964942525228359022443580017083355353806234472139353608544521
972 145327317434286002328664094760552906044674596388455008589866951851714338455270455517305682564402301825040072634342555093064880330700128333780642655447008496021902438575478749272605050261617250137743065538647712889893314282412572562299354847603986116521309208504665564807489394456938
973 283081900518628018521391880036271792119630068367576149094201008877844619339305122635420649267057611606979412772365177433331568801368352921791878634841009366978731874569983504474418752104895419410247410780340682945662239958532649605158767602274505753783317776818539638507166180099973
974 551412933342514618692601520545940620127704089170806593030276952785438155976237936700196315802466408757813467703218322802692621501201565598981367021257119130133896628860981945402711802135544520259581060394691863025575281886797397920856661958920964234239807973597441678655806877136240
975 1074092771386449873207504487226566027548436905683367863320748993144889476810494400629240707828434365979595885121177212262353289935429116646669521960666654558569658755964632190865264395987218707733392674865004866157954971203879823867276906978142237390465284918170352182132237304257461
976 2092216579961880776875894161184124431747718491880600604395088876321777707886249062243876019469759147122800279489440567096336197694136002690554826438946106476434556148959721033920774963277657329887985229330103056593769722613579918986943691376752115954819443561681910869954864305666211
977 4075411672137998901736759090957845190127452784440325391025648608043411970030444930140788996013361435999692269126117945195437659984577795344391628980345795783610417363682269012579895432995906823289235559342892003024966112120754732905464386938533403350391209584074478841389428275704406
978 7938461274263130172841423354675029175595986867563555460361630382147231649158696785231407721678423659684941974074296602449884649446044608614377987056662684444770431336043082932041251644657944631307937589471339501692159402107424446242841002099952707046437055246028849136939826157221256
979 15463264198268087743182972974079836617139225117935425468197317868535155423225190300880734094257036220394009820583397504437343365861555876217785843071462250630363795479219688673881605189023622911628798463789680110414512448004171571607684754995654969495896311086774130668923522222949307
980 30120766657973612213329651101442776034738087350990713517009962687833014906276819015197003147221046871959257810976470941981694494487515848466091652568673956465313096956765743597826239032090676216373537902328706534750982966732728067663790497369814160081783827452156811195863447838677420
981 58671996574029278904298311008382053045149189026613387699915308539703703425501645432079174666998302554017497759881460206326713459715123245289316633637811341882627399891675416407194255694755369290332902189797623016040575900168958642287057548382097477364973688287204622025248461798809850
982 114286705284495989810528252599763819304370206854983682749879308354540883112048600595632195649624568453178507645005065822291972167204375581278126942773556339899509279812663652644864126523805270379531161374717452219492000439626862646788317494224271429943910325633846323896930122323324044
983 222618144386904967573075946774626330191524161134963534826027546058656168837082700273929896554114315535548965305572512420233161147253148346595712701031849684661423989504006770336346121872670845621155635489976353883723037866653475661252314681910371440236955362044056366628354982459465027
984 433636074177666978674073584838890007751377631235114874253193756022881001930068462102069677739636657074389170495509805993283425918106207630243625917068554007353644197501154665918271994767980106138701174546291475155698756575289449464234321223986507214674060258663292972883336840577497597
985 844676184621365302705159068195742046909560413369610904997213236844316912727926598704591678704630879837528151026552241946572616058140410679624568037583233624427568662188720193980558104048235214341349672064572584385368883229742917986169695703498902531715795945715174416102793929382045825
986 1645337875128406850976166503510464980191570499945663710343323809968227981513403180691420451795227467772604052283616097124362869785191658086208125251025867612807459225963311026477866586244782112697111181377886572179033661078045433826108439600989866776652505719508526890707279322581009913
987 3204940274888373378832773414328105418089181894711966412119673657433785768433982587204090879460607622774087836871132117690778786368406547987961348540347316271132723475048868073120237062628423648088650565668524608619864914649900235580051828758767745440644290974218255268347013536798828212
988 6242877114100308500998700823472966272246060646117339584463283768623752547717429429297804883349727195911787718321815328577289670297049199965315794688798527855620904840514717612141797874213226351645343755031992692559458215972604899503352602781467293393630563223739095871937353751662705591
989 12160449593125359001085875756281905047627897615279544146749522018928739379229824496171837789864307481831556723808688297759237103656040965065705549218786795048650080193219623676056805749007338172393610809632952811627448712796946962556934881526634179582880111225225108813722795522884054568
990 23687240931420114710567590082432331725906088287289628727928997010977386678824708155467223682209506425364425501780761647144951856024794578735434443616027060795564811932247675053714979266861750390963417486257648160141504261072786980930682073891845592408481531401354279817597778974504095881
991 46140184098155520894190099144711050510778788856768089776258689692807981286933871266845548913588779605719385931808949633118830032404431702434041704101542933595396089103219604609014378056758973777432372288655690857333644987721981996557191082662213713357352292770251914187707735715231730077
992 89876089611929709957818432310408718536750405905400265945743816301306087874219236528473835720807548176599759928003831003724671532167508104286705616876181184908039345295164931977405827533086070805131855520956171093841089838642366273374269080463150645518997004340078925581672943286863596030
993 175068904509519077942494770708162111239152362559449495008800698681453980987641623034162536985930749312289215922273362699438469310621181898509848662352885290618783049998900703389312227668342556794009906671170987531563552714883982448999128947302611876308355230711128483669048267036282304768
994 341015296265124732006069593069187178284833706255024819043195485455169189375336868414246950185886310715884575002188720312004212401514965483931346221635434997773404201170047632641589210399262578119182895722072490335439250018293722599364623787101289120986816622446552699127964078764544432347
995 664260924077854399801658770988750963619143161191922213920748212149665978903361423739900709596077695292324493508083551946045420380364128154227647754184831201944272765760552496293378449406457517668150641012488292629804986272339000280852147779055899535754401261493237131380115820325806117790
996 1293908455395848034418609157158941303405785724199086422646417209598572623819383859872251256170911809922462469862330227608357725480692578219690982698665359736040064174156913439355400694274010473777438716412945589750790383105231858583520851667814796770977051650392351519576398888388000546816
997 2520393764346501765063022391069752607059693743062251040395420295577669754372657646327407001852395344848680140226684812198964657605597285458793867040940054159971920280189633876288694959804832100136214532107333051104931817098470545909293943263936811017383977057813521747941234790229865131798
998 4909454529697258641247178344597040770906206740613684761951525019082383634344959034882279753526078708955951438527291143069096687400336465420930549332301861280637700766572312376556469141417648740506118640775795594914807526332977493646405835578371947090621243596485742023607386520995079824781
999 9563086578026981918472963434522647756229981731626393933922911435089745972428003587856001258131394308331707758046663097521902960177611639152152895488444991669212741036678312891883255472571291388881932436979733515931898265523902880869071907236482066291045028796895980906174184286975033925953
1000 18627858623731715091207842920417569615886501645756440977959469444803541174340340997352186219866666482774686381665158000710326243065752933735499640781987701843635830458767220216725409478467045281420887221997880242037867242078876501607657161533706910291014117724034148896427168565352523861695