0 0
1 2
2 2
3 5
4 8
5 16
6 28
7 53
8 98
9 183
10 341
11 637
12 1188
13 2218
14 4140
15 7728
16 14426
17 26930
18 50271
19 93844
20 175184
21 327026
22 610479
23 1139618
24 2127393
25 3971333
26 7413527
27 13839278
28 25834616
29 48227038
30 90028324
31 168061310
32 313730198
33 585659109
34 1093285232
35 2040901576
36 3809874240
37 7112122357
38 13276628370
39 24784284075
40 46266320033
41 86368134053
42 161228612400
43 300975188842
44 561848563664
45 1048836648980
46 1957926721518
47 3654980068214
48 6822972051111
49 12736854029684
50 23776654712672
51 44385317442446
52 82856752906319
53 154673705129650
54 288738747529525
55 539006059595177
56 1006195166967023
57 1878325291534170
58 3506383271002688
59 6545577434633530
60 12219024744699912
61 22809991509931306
62 42580788856231770
63 79488130402397157
64 148385294039562920
65 276999790732825376
66 517092239919485364
67 965287316201804965
68 1801960135710347474
69 3363827822234034959
70 6279460568185750317
71 11722248316862958125
72 21882628947202228764
73 40849625148452742170
74 76256462548228276532
75 142352544466117282424
76 265738092730984051442
77 496069348062192568522
78 926042614206496131151
79 1728699680148125493284
80 3227068104965042469488
81 6024162943785781376346
82 11245668821629933390559
83 20992969218442949804914
84 39188843598065160702969
85 73156181318286169391725
86 136565062239759322369095
87 254934250099896433840134
88 475901162479571858991512
89 888393444037670565005654
90 1658417700215204018540268
91 3095868488050732611929158
92 5779244694543366517844174
93 10788465132909199582153733
94 20139479477982870570918576
95 37595582749473107235922136
96 70181945060580381407534712
97 131012875776087091826304581
98 244569648280683946987605602
99 456552934250260619803598627
100 852274937785014529188427385
101 1590993103065432203215553749
102 2970002920161287733615114472
103 5544283836787821557845400186
104 10349849508295225441663674008
105 19320689199494595352927787292
106 36067097482362656881625288870
107 67328629293217909879432303918
108 125686418895236449847600494551
109 234626429507604838166503487524
110 437991327204354423335199960000
111 817624864806690306702231729366
112 1526309719001012225085560465759
113 2849254540305274865002424459042
114 5318875543008213846637817148717
115 9929066231822105774892305561041
116 18535187642339948909867747128799
117 34600754281976958838100101567922
118 64591317875140025747945714723520
119 120576514339762208360915987879282
120 225087462039887406793599621319440
121 420184360486611746677353629483282
122 784383524508601310741736985810802
123 1464256101317077423050790338181445
124 2733415304187430506217826668199048
125 5102631444352871448371269980070576
126 9525390311897266784433486607770508
127 17781621420924180485699936885523413
128 33194026701682920029246430459175298
129 61965294535821444722430644290650663
130 115674357962615975743594838303548421
131 215936310644473211943643183033444957
132 403101353454807899194102152235414548
133 752493643482821267367040110457931338
134 1404725334283785298534031876185966140
135 2622285625757235909817604783169962688
136 4895178961486458451462271608117408586
137 9138126232171952871757551450506782370
138 17058692172870455132231529994029568191
139 31844491010011687722818393163111690484
140 59446034749337881025341506483834007184
141 110971503557977259790209034424145228546
142 207157208278813286989831205679208334799
143 386712872818300380677139298037694352898
144 721900276827961382589411068135077484433
145 1347614848935086737979199965015091862613
146 2515674033330686382271091837671697707127
147 4696160662651711762629911905246012282718
148 8766606753196298169870034913612010187256
149 16365154321996996695448177954567414529998
150 30549822014672968010537535841560514484404
151 57029197938801349613834948674755031064270
152 106459848308802000702091754308554657785798
153 198735028924928030089094150730116215617189
154 370990681925727678574890888627037914654512
155 692550713481454706061524971620276202587496
156 1292826246346783382736047546818990847343600
157 2413396839692767116986298355741059995649877
158 4505233647829807206485962628488881703366770
159 8410191762794285736297402681779048761977435
160 15699812932242587738344554554636028375648593
161 29307789056348135387189444836524235043580293
162 54710619997731792244567449619758303028549920
163 102131618826015282487087747366659626443428682
164 190655261527925017325330604451431046218925664
165 355907692114466377793283204119628024452881700
166 664394385400649265344046110492354725490884638
167 1240265128099388795849849363899938031206272294
168 2315277825612236231231746128131679084178588551
169 4322068957938289574912729349890631467319174164
170 8068267173177839619319655446373679628922960672
171 15061521648842831803257414128515618204873605086
172 28116252165359610262833845035272284026606624559
173 52486306115479670481260763974061519891609462610
174 97979357755294348778583769265981101207268280805
175 182903984994071919097591107625205536592803542137
176 341437916038023777976755296311621837320604246223
177 637382780436232877656187587331324093325549674250
178 1189840933633688184993367836303423751265564087168
179 2221147936223424511107571483920431201803327470250
180 4146351008048639922535710676821160147601709512472
181 7740243862899824537734241104670220637263404612026
182 14449180723209912749354278561723433823989045840970
183 26973158374594610087280417930546138702179709639717
184 50352423894338035559362305433243216914697724179880
185 93995910928365982907104573409433220642669807130816
186 175467844205347268476283007450043736407148950462884
187 327556422890951111480484127397390394601779886385605
188 611469358747874275613225986818590785475587689820274
189 1141466784218767265657273539596571055186696236308479
190 2130844989751930688310345959245795452178761536694237
191 3977777043646938212487950059070390513483715269953805
192 7425556661822983434931852565362800757256321993419404
193 13861735118112803447210632711076377117520578686453050
194 25876538182330599370243661322328159173736203639646532
195 48305296746485153518043420138363908103699800555827464
196 90174415036680487023808060131014239847135344418621282
197 168334027009143178124583091650776697638055063884049082
198 314239295454131802101366424485517646346146530851917231
199 586609472618068270696968208978384960948857517841040644
200 1095059333263673850293161386437007464106795316216653488
201 2044213398082359076609539440039273979505499165465438826
202 3816056619000781684623477095585680644408287343941754239
203 7123663377355957789650761013712738785658636889507895634
204 13298172689893230352985143973823211055918569929767005929
205 24824502158868038097956350292100015446934351681057696445
206 46341397559380900090885416666072972752618353816549251495
207 86508285806224527618436450372035473234976774592839392694
208 161490242143474247491901694425794142078937767434388094872
209 301463588886435632990874322477615326852191532733284634694
210 562760289526027638454197611249268153222024644690279128188
211 1050538622714805557034929978444777637600088296539009554198
212 1961103898686649728570887328837734090426922827779122568574
213 3660911096733707451678451368903815354484012543601250643653
214 6834043860278636984776170370612121224589961435353770861296
215 12757522444585429798016383390831285996353088339467428708216
216 23815237691123801872925202741596490728649086963112729341352
217 44457342618702674212752686481484675587192225034472938465061
218 82991206653098555612265159942750186402621323164832219083202
219 154924698059658739149621500534735168072946647706019137533267
220 289207291191738605959415517329582151287350157340678065942825
221 539880718349081330519318561197898791759271216550996851267509
222 1007827945291602477501280781803812601848217108560806784084952
223 1881373297451125088192767546812778220482030707486954639760346
224 3512073167744907451825632049757239800492140355763590494196008
225 6556199108547293756669301878908565790895334819517371055574572
226 12238852864935064902647116992808165963156856040108594255473750
227 22847005859576347441661369482671870346303602431940552656511838
228 42649885778350308578479069136192414702204010400127324751645111
229 79617117800312846010980323158485229232146499579663426303391044
230 148626082605984409482946393827106754081146252767494894205744000
231 277449285293194857829075088000692963806392097566803016316354726
232 517931338564427178225648921979093113082841705954069931080963519
233 966853712323182792979331773289564701316683658720308394259574082
234 1804884221959155137612534852405543192908121472641308666408537437
235 3369286390647077954828495870832686236539793336895350418052466081
236 6289650407535400294903308890354900884845744721024462372926321599
237 11741270305434828245173414701593823278100051628127924473703679842
238 21918138442181733673130868384760503512568431392001807195763431040
239 40915912867475145006186923749998792376830911399874502436653006562
240 76380205837050862062103741688758662360407515892645542772528654880
241 142583543537354818696250029694350644486346652021417202822997558562
242 266169312649416226059444004023463000108430824034961710405105541602
243 496874332329256735062971190108166130233285043577152380474335434885
244 927545326958209513491796092210740278340630951025533100898201966088
245 1731504884804357619620398210092368201059177730037521694214295949136
246 3232304749928874730237269234100033271993501240532852718359362004988
247 6033938505228796682045713566097492395879656573617324716294857478773
248 11263917452611445257962825014313356869040766368222660839273620974498
249 21027035040098373405308779004619048667147209225949990654402175893143
250 39252436324896824858809113677240638210408263118815509310868856312501
251 73274893702411001141701115906265411947655416443025682498758949129277
252 136786669817335074136056277822225132097204390028324035182389343339908
253 255347938349871696818612220971828674651147726163782551708312006260458
254 476673419322229217354332439714632575565048299003354930228733919704140
255 889835062529534361714309717513305430980547624421411507773837445197648
256 1661108856526532100746063491877007319407151912707364499021752227474746
257 3100892232080706680956406765011210737900403252575156619523082541505810
258 5788622820954108217552836252223748620385307179732256661501061557518111
259 10805971847911218696073918730083795352344010071178560331754208332759124
260 20172160320268262811937494187033387286194768802489328543007086351487184
261 37656590051663124087278558886854236689904633677821557044036193686962066
262 70295831076369137696036035295848426647850564464196810417819240598683119
263 131225473680381231276208495134747261361850370197082852624385603178638178
264 244966517629367601277075925569673673319990875518833476747742099021801473
265 457293794234029188945394374730353156682035820251291700121701151131881893
266 853657945864046284310616289621807478650071834769697358036835939683808727
267 1593574847779106198620365148808688545342003164217644091950315383524454158
268 2974822418953550809572411848456697607321961383702829960526671714938827896
269 5553280686277084523779601782021940892675886752887254263138208641325728958
270 10366644470639109133249454704857000718659842176326561792362937838810812484
271 19352041370103773655546862710065992375339726133167937716149519346207251230
272 36125624472884013596886535486566741465325526897151451129687501766027601398
273 67437885161406002584303218050298423104667098370863594730150274334570119269
274 125890373423347340646309028095387854552654312784885813536513967161743799792
275 235007163743914441351278383414274960015322824805788113659489951903667249416
276 438702066799306893715140084264818238391304078137864083718517131238791980960
277 818951645336672449368274358484547045334620941861705948630670569650410281397
278 1528786500352777798031579361650206985206573371702509597138365154558897113170
279 2853878097650163143699297022449870692037165490072943224217703129782669494795
280 5327506616762960731745459770680012577131014116422044583523252821153720689153
281 9945178378509816114827614538194365214390075803003285518538811057398954546533
282 18565265159722246883987511415589066721949559487636137409998284139574136711440
283 34656901800331696179928860082947991558805270348923173460691018587777222228522
284 64696131838916536976775565398381630480351479011265105986366478939309210599664
285 120772176896620643184391233919368559453143474337897360081273484796443239034420
286 225452717152631837072841119171378194069431237814507684111854235144683392551758
287 420866204266678833348835533027322749217316266966673435698033009937834796732374
288 785656363475653560490055397533658569461840538606714617301159014018535565029991
289 1466632186695295927091660909815307504307393313736818910571737277688830976542644
290 2737850886276544857907327405774670453466901598321472069557295780584510548904672
291 5110911613344114988673434947043005086689278925002902957511465557088320329511726
292 9540847403468587610745264381804361238533005074875701621752352850506345247510799
293 17810476107355926290674862267649359527906501865166750084519147198117010922659570
294 33247891487644282450583616994030384422590626403652069281084124619730212064712085
295 62065847185164092279095404553299412693337526657431339897927361946042399211425097
296 115862065666440845878261211220753827097301556524571631333087929544474132747701423
297 216286715952593335596613667715126629299918988510657943469610881667335064353350330
298 403755476207666861364715547870984230329091076767536616322378526008357941559987648
299 753714733934056969130265289074514046254218123667932941209596484418284149583698970
300 1407004817581961448542178121654655290305818815349779570282670016713707367561749032
301 2626540874908849371316254363153452979582465542442680467712572389086391857916860746
302 4903122492091308634866958985103376143239804037984964610537926819762857507810010170
303 9152954900534712790322005137626611042428007384288082592002780107230291797641970277
304 17086373743742537657869934033754424395579368041483264286575657842087899104928828840
305 31896165870302616052189163445558925627501397587424244430325961253499332559964508256
306 59542499332161827948923280738594616355814591828545370879187069219531230830097056404
307 111151579821115831030298632581061419358477822999895560063801260704204854352907254245
308 207493367515671583666278035750318337485033616453850139983852217996998275250778829074
309 387340401569483955435821954207600984241754038666579153518843328027964652231425109999
310 723071722650013907790268556572735165480844846161808117853072464571255680940040022157
311 1349801657605472062944557709976213412835133898869661655786093971849717940982208469485
312 2519756281157131754119571501495144178913547375526594298037196833668469504983770658044
313 4703781241233733555884696400625154176588003943557959631740164530793647981258926403930
314 8780832547512008956615103647846830105821718834408065725547307554308833702475684360532
315 16391710471472358222055193504174729445565024192159198808843512246798915840949806532504
316 30599395982868114642345262109219448893455591816287032283984056796472653205624457319122
317 57121740659457953883960116971217221857677468741723958474160970569430120690032156681642
318 106632603394955558502480144086106544375611632125696783865025736446370159241590191191311
319 199057521278515360584670219567168369303332696627265734254910928343066581118505731596004
320 371592697880440881927725584272338965642443516329094542319644942913175694752603763829488
321 693674533025384159236931141429788608766952869274216259248425119949411350953649493149306
322 1294924148167208516391672207378515392606184674046863568106965048002126280030383445893919
323 2417313119732491511440289050051860188873258528391898328149196081434143446426668859554354
324 4512544404320039745571372542946270734622007703838674939369611985832051236652291989788889
325 8423839193498255133988004019943814685404783602904702569880684043611387544227850026833165
326 15725289415431227272927391197214284574542493351464370379719137053790757922059414640005895
327 29355347546274906311723698901534158603336237527481964148217858203183608053893206149777254
328 54799400303371597235030766326070773255889699155897900665924644348587879800210854262510232
329 102297350384810222331122145474871076622641688563236133522010835686996389222590143911847734
330 190964642638776765623447983245422279216489632950454673275522950224599928313346496313924108
331 356485232520456840323588899066307943780425804272493410033339114303795584880375344515115238
332 665472514959475055551086418983815584194099619137648587210592037269182660338371399380892974
333 1242277737664983567809847000197079965794351293888078634667671960000761781585986446359709573
334 2319034885448287060919553084573274267024766416454118532577527755922327906604944044518228016
335 4329082488457555906611608649229040893635859018043081887977802588879268737751892034170678296
336 8081359754209603300964456717244817405671466361335733728498525255026958354256169021362539992
337 15085962360635903108819207350113440510112517600105427559087194714132350583493380444566561541
338 28161877118262537371946359135571114393613942598621891762774114595307760335839812899480672802
339 52571476970773027349539870203126452275192277853951131685027506524467831055175348811769483907
340 98138351335119754891224989773384281445943504469132569539466343589830269881113486200334946265
341 183200787912612875519322827761310889008385583939748674875245767298485130009880539945755781269
342 341991975972715261061052144455066440135192832624168109828238142667810189300425543979222751432
343 638417077581083794580419169339875051099634438633154781802037448270257939774912950569880040506
344 1191771718584674468532740500691823494636826797795693458268295472831861019421058847394339246008
345 2224752249109246551523751684689891438146846346906967481583598570294396979551572690755211521852
346 4153079396610124569528136344494974265329251087804948291193397834986346208628657974919765754630
347 7752804152216658465103951357638000087121309816447357905920537645411089337611170053015072303758
348 14472627773908744847216891531277932230732600083783441788525772193359642715091826262669272331671
349 27016928400316611676429398402750781634282795426668902767441745122027336201106567241173990430564
350 50434132045026689457282981792358537446773532124695395920156350433629929273230622404252674312000
351 94148440468361292532453023411077142749935773982054707957707466319311305168980588598851148596086
352 175752580310314718235693539950681436096321352621223954936498959709954916851946436219197579093279
353 328087956975919358690533496511755116380151968544421416720283314108307240631768817275316474305122
354 612461605528504114305896951404791627457141695231483521403015512330933105367787668356034474326157
355 1143319071215054802908553386269978961567897811823797795827239531271222599052609489091722518155121
356 2134302765764504965362266815978884242851965007724398129870694708144092874325396597127326141098399
357 3984231882976425175109170177064731974626940288761734155058657218065559883914774343173934282175762
358 7437606300266299661615683919264276615143124460931154035693090417190830274144726865612180520522560
359 13884228905983149160777654408819647949002181725961707737342725657508790273016666623188757418101842
360 25918528694754378111808405456553448166229388170886079449497488805096113536443955500330906695126320
361 48383682972218881737110297170907351691942592169602739018360544411066956682657958478223567151905842
362 90320743338720913975058623852259332050026127074174924335071453581815953366443977198870557406232402
363 168607186888670598999086496656784863882825047703425476957988144016044583469460665520598965535440325
364 314749219499876694372871101599215824239936891408134294347113232426118323792707328063305270614101128
365 587561378633251356507793876517079668121790247911696403377515555681487650901628637405963550973875696
366 1096836313716553027991559880229633804410781575194142254132114420928746671700240586490198693818543468
367 2047530594821899960609335155516836648464451306683575690875103753447419603077234510437691082558426133
368 3822249030510425259083747536115809453047049256863589272719805183639469879045547711532723884757077698
369 7135223125937548846683729068519064769805107186444732694685011502031680737292483473981212626669487623
370 13319751970769750760749682861750926695556544641400031952627033671544688543207973024014932864599092581
371 24864785505850976223024953342902880586530491332620050323409365912897326810447632846934832926999533597
372 46416596916274828858449925153402505856302924735658957224853525507402442762648329931421177112086657268
373 86648664987717455802833896513573149786854412016362615191765028845291877719381170312808633986243709578
374 161752296440353686143392522545994345682734877341505212012747725449231117171522680802697367910086978140
375 301952781470283519651360073281489066095697321279971517124051291303957118390844664520908391635086832608
376 563673494869124412358336175202807488260843155279239376281191079270024801824956488660429326396016612906
377 1052243358285612594376113724373193780625805845233336155741399461936110364197771466830969918868189957250
378 1964286231541295355244259898010892840838649246528206006371495358017494727176220949943728814011380060031
379 3666851749683749817781543694100467259512152659057144153585850928068921770918330075747936693261830339764
380 6845133635951011453545309839030548226659342628160191527711493473471757979463845173325332794051487335184
381 12778224398646340146222473504423397393105841855025513204792891050862131595949240863537906692959784567586
382 23853883279150225829907663212757220367538180297522088262371426531672836148156372601271605506669118855439
383 44529484672033190024051560280584359767929170625941129150617210517942836087767230104965814912548580715458
384 83125878581371051355425956895775870369411842025016936624153023458495298559049064519719055926188864198513
385 155176098282238217027166724083217917764391345607537298190727511436179892565890997301704413038668394109173
386 289676595171593469860189551098608696128391700886655555493209238886089785192171137099714616671457326358327
387 540756796433849078389004705582025881655300730374235303512882664831627107913060439784675992329274369233598
388 1009463373166830991106268643976609715915621957165950245459190841685569621819278946787366627546069208556536
389 1884426249444306729379514460937828653467243559052782233615899955921229351012277753776723051459349484863918
390 3517772297626357850230213767392240121407578088617984719212126485896921379303666204868484727260881926852564
391 6566838018519733787743163596389896408554834950444254496477944794939900244701113902734278819304969014382190
392 12258713160761991837213081375818573879558048299001677004799180475644140760209228998479201214696657752456998
393 22884080273341932553575463445182736291175762068438151524002134421312589492127069545866640753591783062925349
394 42719094825790489169637977061367816295204267275050033270738450533582200118856691393867487415139479038321072
395 79746314509338720289806036343306955119405321201542644033155665386460159722205267691990052434887269338567336
396 148867261906097499863249690617249747827192928633648813547108376827251870712492694836592665330879413366666320
397 277899509259746443110436867618314415650357352060685745347480437542234130798255767825184484000211130757936917
398 518771798835944655100705675954689692476513650194878879932543660231590301993162959352246402980674471215627570
399 968422650275130530627967697635436592245239692957651590351134609022388892996038491559890193065356798403156155
400 1807813053196612118008748218269808516667314962488266248901897157329795525906313910131188567461381879415041713
401 3374753816817026024027227628203241756508473626842339363218731091970234880617720628735315215942300418372392773
402 6299856782194866172527193234725736613248221210921906016018871235149671170232565725262986641799918509557256960
403 11760323161468250757673605948817101302074367152313197373486979921991935707554856031954674909203811938102628362
404 21953705559316087609328732487700769364307575640272321632657125909343432060398305345305223169926705337247905664
405 40982308153254335070157499368879043871875403696465076612514111675507427831181765594082774913995792583310947140
406 76504149927235285555168586023666723054924661451538861867560114664172591125041240881473861560587691738076522878
407 142814917456622734258682045508449778047616114415118599475950083340993685897239032449597174860452490077007768454
408 266601232319307221056535324135721281587664400774044443972043180915823376023694604650416797976835892907952495431
409 497680622864633491628059561616654883992279543793015102689040358842981588753529734013442509307079886661139415124
410 929050478199879534552605663748526712991867634622450467769690749009142082734861676458761705314294974983347584672
411 1734314641537074582307358048869781922443686982885975091043288400443454475343267780716703787512206547135750442366
412 3237549892528822894043191860258630242482758822752979523369579622959750737956700432070381863694169100518313965039
413 6043729929722399745161837618385388655965929554676523681658508855753340981932068921695444531381123112714419760530
414 11282195696107604442568922851649522102480039761089522740043420060072369571255731739132946980564334653276436663365
415 21061156141223460573402011891910195884921007682312041047760548897628442879898030826912215884946706753170309804057
416 39316132245253344295685378025693633356358844632700537937232168562463295515820693164199369102206459494144513812623
417 73393798724121483893963670818123133266203579058988076816079425920607562442317723510961235755229707447727010722410
418 137008637003127111657094252595985592749966190196753635324441723003659051575993147934143202606077042795560148304128
419 255762297902224339591905139058187748028494543443118773759411826342483250516063633530999251994894332850146092599690
420 477446929325580539585531985323945996147144352459950008639976395326822234105630236715236637336765417746709688289592
421 891279020372155451407933388870029532810526093782134458771590493570592979077585049007291307822683500145586238997466
422 1663804379845213674881055891277856910342523834317903779108210883802361759215099612417726566256549710236586533699370
423 3105924128267071149768484936289955572566397859618976323335857198620384534840632621651215747171228335576609471708837
424 5798016165487567387714568469033827608469413977915768196540100298996998324709310431010376823856538588754342392709800
425 10823506971502076551956014435659827839406830215295767072743580207762227869281106298610318389279210967417684490717696
426 20204894194582295629024599826307557016589786405290461601259514100706432962936679587987147597643743309495346043425924
427 37717696351944095020103116119871241997276556692284131329314785101036252136004681366615134118602176365812959165850885
428 70409901897873680875964786273116483763615697147188263782426090293307274727437566865630326671781680352962576233693874
429 131438416572667142674860987155585238350048438104381833036336246693670344361219560441883824135198828363847490914679519
430 245364030987972485958643458017606791719410105921769996344617222387010869549371119105139661749439223671377368706934077
431 458035856430015386061425245881968341672481071388635860236123139581750716507309352711264130945698943355605120346025165
432 855043198185237310323954290881467928758529401820078151218336122763138363380836711846274764427980738700325326011064684
433 1596160781955169277364126110900914304147697135822768139128391269832936201573521865029293691241721082093120774229874810
434 2979649738468295654625470433937467058342323306178670414365276622471132556189105496452462913287182444502013796820658532
435 5562292135181369384988411822875434529598598281925898537748340261760877465504683633769915193092083093659307387976277544
436 10383466686592806802936651825731422683808028829849107087586625376451957092816682114356811459370425843925819327733744962
437 19383444416672487228611959328426292613421431489342311899936365400265717831017780597290453696695390325442745632876706202
438 36184246436631900726860977267914617755586588002937395676489667161241690752719983057263455113585880001728197674597793391
439 67547318321852364035773714532973247356963745457951582803141049207792301878127967633940013960893417253189883409438119364
440 126094658913625047645872121563251624784314088256409960793932358391770843018054836784946385684461870024862840513733277488
441 235388515807290681793495225187014924426463019999224837811311415022565713114407471109919769952033250373440228985745467786
442 439413959729360900278077713108971219251548882543435488495971447998580815103406957643162981056758963495418772236650609599
443 820280578866949116946057019187664061075747422288412599001151586813183089066887046135319590389949474219164587369006061074
444 1531267300840232599744490934751564822509345912834010320984924116995571308037421457945665796512327568089751786265999931849
445 2858509157758394981004399381581173350193605963123809991285188201015127514085843429358088381919929423057525029281094721885
446 5336151696379201745340819457083653858563013386502642872065196263215652754208206770224020154506668335391304243429833992295
447 9961316670785120007883204998603406955692428282459688022146619996248917289445879128637694102890958576912021287962674113814
448 18595391484652077634506501550377205383700596514629576373992975908478278372843336285862965620374315298856269332910253437592
449 34713140430683348504676583025251930259031785605880319867205943754756031505564309230859999468161891685378759451671767604774
450 64801115886960778746810780508984107420934156315803594584330463776478798475890946103306324987939493129236801858810695088028
451 120968156960054599866998264466194416413860144399437300816814571640728235868384435049387378458395629536529355672673810852278
452 225818564974077928863826447457514107952389099707623858140416175435178718604047897153777723069003682686536221226586107537374
453 421549154491878427485518697431296038742875828705324441563707830848634670237769157435109120618229763929214400046033287591493
454 786931267910663033850849910905381768492825669327015176894931553833019903083044825924137187766003391451136246278203459418736
455 1469012127807302738704871638819443845447122383345843796466261503871589323430426189743884030921398729752265627002494622152376
456 2742293666096804978788051027665105760103758037693987009509231352329722695227131119206436664293571378261853075185542064250632
457 5119205218774825351210770841856125790457566234766283283687238981675060157608986569923845261439369129001784304138913956674021
458 9556329577653010997567519955798189503960835755513737947803148013311550894870591776027943679723342919702439227553536750614402
459 17839377617016519755051860522750717093265035856679332682563326178164968417944478622593334726074513190895291006924026059130547
460 33301843681355019137681001231310414156176263516286369090948644726984599373507101794469260855003228631050650784894680225837705
461 62166563003831852629005253348678764598849257511825283517781380422332708009752598382834423291722483471400646646374737657735029
462 116050077968300196500526166130405001608394314922484972300802582679811998496431309919103455537093796671608441513378986006953912
463 216637689872261893618423191552250306153877402185362908193219846810804366037299996666330984945258877903061523248787317847200666
464 404410660422046953745522130987132261865081810375186901959606957926260623438354496744296807453798500965773050636094578262504008
465 754937805879625563619523349192538286720618563339714115136192713595041956390030281952324582662225688731338306405184908175789132
466 1409287999855289430121149672963231268895754039416550294379968163059091545239191877157421635916286296231223531074961484511331510
467 2630803029160793800115200406491580582080303670643276594993549215002726833077329254236877449324032969399735534762615708607359678
468 4911078912864008990356399594777755139305070588322025976810512674336672333202982723265727123439638751033905813756141087301434231
469 9167807631752354114211172865784817296435005700567215774377249899209295077556803851326357193625216894567926402842505598267326084
470 17114100234199203858428294998041285279685461769907705248140918746474954867275470325573258573842687115967340801997356972438624000
471 31947924584695192526615390807796396002146156622136661114464874033615964234425287182117667473569768450300511325001188566183173446
472 59639120450502039929376008344585729847162378132028132431363010842359305724496753236174704876953958757067002060916012621400455039
473 111331948298557230114534894556914991711074300194715775388962352837452951659274839998102508373690447292734589722677173868629612162
474 207830072246618471560882693304074872699687905537202594911600750387764893951399863139660607847653813251136008922350516143514674877
475 387968948627430095719004769071360411554359589564513718506303363966786446412728260225264178291923436195505527108786208231812068161
476 724245069406805001252850651930391561244807257066339794055007385938479246890678433688600553087110383855343466555811255216394979199
477 1351992014865548761059353505113623241501000908790192768587376374326646551489231844235643006700257401752285513911949168157904895682
478 2523845153350285897960584934459960944147330133553074413580050135074271550517135291385682442956245180560201509637462644227512398080
479 4711414185921196890387323986060890738604212599604322751611396248176850300556320409308028511117303413460565079827900241470441885122
480 8795081426383650020968145118938549796952231547484792528690423507965533296514087408069014568621459809024188112299662569999373853760
481 16418309714282562905035058808530761891258133870206703412388173255183441594000271368987989700986931839240460228873811663929140205122
482 30649050395994214817643378565460593988059385274362158486745000397264304437961357620053633333812805445580556887557185730615350923202
483 57214433551525976504705935998043528917770751600843847196410973534739925879964948241346280610121454495597490742642609132701769877765
484 106805638815153040125344958306494845741235600878965783509124197322261943462443712521773586087877436960978709368711069171473773404168
485 199380536948594428338081596856059859385669950353776111943891567502443024080926338792481528542929000315617322078738764276261336090256
486 372195690741657094989100636279536783841628534381070535178117161867410426719849086963670409809549351581217710302392105150436253225948
487 694800176219687126357562250250622250859792219484019134043521099947298835857219409646913514141342720697054201978715750262100502925493
488 1297025454305932864502387861951679488075150089493227939652274829714416591095956193023119085827633878039469791247403805419413443164898
489 2421235754818803062353756684479882051694341594959161456070324065063865779552989637875049290388647404813339194271154269964651969194103
490 4519867024159576093339051754988678636370519504815374313275244192047843149968608953066855476445501440510841896865984894817639688688661
491 8437508770232906448533277898276300035525681139621539820941734654328568544698481122757505381204711723679268204463281734477966437137917
492 15750807239952942699215186974024397507432170773777146125465420073307687900939928800663080557848409920584667005902813004410694348246628
493 29402983210565112367445078877539998430188163637698079393725920019631398431464238286134354929639965805471831309210795383968400976998698
494 54888324675056894379695931611792375461221165640589993279785349576982071468198604402578059954520721327775236310824293928276475205548140
495 102463350880393752508709954147836653450535841647024380255047013734985023580155761127250544732397744458645073820209056586620222499987568
496 191274525790175335349190016392157705978315690430127827241833527523646336629787212769029815093003933032402983337110130793682738371223066
497 357063710115858888686129180050063034925598378857363740597607625489942000222840059421615925161127110542502561672606763043057402513896690
498 666552394026380919243244337564081791861882081708293094219953586821881048333722962118559365544377197954135285835828763427771057733353951
499 1244293613142980255646008612883842531195984314633482741453120659855100783617814472595339460728148207334512662154756452648479599595472404
500 2322798041960276957955078062109779733444685940839729569550467221743905903642576098538092811388173237158925745974016273047584535048271184
501 4336107400010031885353040966705540709953088178828529785478588482155872759174269294379242182393096386906218767784810545710455414877085106
502 8094473580903464434303317658091320680572074124731869923724009891278525783064447078281704269602421764432060159250693402200202287892051759
503 15110442732989632166297565866956704158895446623257493019350673220668246446104132530620655188544818499039707234682126984001299640331304738
504 28207576107929509405197168829317647341282491008526185822773225180924526036676571865400161006084713848332121447553459695339728400833795553
505 52656786034965586261444060967249514711945996071149031507301028952726399049462965946897859924960102319138401503641036534189709928652624453
506 98297602917845004790893873725633645945568619643772439918975394576063077435886246441456768930977807903669155931850639486578322504865995927
507 183498072460750132342888144488906348708750194902276187034528237191869875281200053548134032044415720458045897650829946261818216249229501038
508 342546934994464187829529396839880830046836884741929528384528670611937877549613713014770365169956052445285515245572315684786450970640173176
509 639453053106048957129608980921377528860051145911235648357382975600539076712804145534981821333894399306040276062935028417184289365066974878
510 1193705636669192786707223691079482354956920716563967549599213108585271355580294483963286379554350886057703810406890750059128684985770444644
511 2228362410804671517927806129807990228575754743288281757848425783750474708892175308459936425983161440128168003219039130695289135250130217150
512 4159818703497758266555532675534483758338295225407257395723997262512348218621160184399661395802384533395581245620715548658180432105833632598
513 7765384823432372703533450640910862690579720880161782890206164392039964158374830030371018233384312580039498956897475375674416468590963795429
514 14496112872729266675846318843093217507540607733599251572163116108914724963437779236245386420339814606008533720982802370712672486917567818352
515 27060769452765446603064911140459941485318674985079527506450660739067576417146573596551047870860406118749654199563928323462453676979432221256
516 50515972785596278769151904315543504038395924315404529518419154348607536894539477347130738904138884190855390687851096819908671317473734279680
517 94301217521895663565990940428904653259830961777371590354881356980340312984016005488387109621322266355741746611616866644779086616620864536437
518 176037778463755147204763288560442582541883856303262904775475169330527774514323216616468557792123941198742372744652607336808392043179864669970
519 328620353594679462243439583945801602530690463276200807538981845051515588551253529482357424550969404325379009001018046177170566445865427281515
520 613455462453059539690040131778242055839945889090434554241501487471298401013030530823458478384755426485871662078270322529470717592583724306273
521 1145174363964259595741307915424946182397838883654977794062409162592409340495753850518835508598709178128742698023504904366912129758608448479013
522 2137766152797594876443939535464533344806871160337017685361311649463830866954577388171782150438572893130848759790644369893462085114531334346480
523 3990697196736809675441278523096626236304486894859801624020103656507878921447377775002463247043359764101204866504036463434624019082344371668202
524 7449675491962419294831289262546548346051080795155060008219299637894646903412032230309549463872765776559538697062838345031806625998664019163664
525 13906759195091503308959946905053509529693129313628080125139696788917872280365240922966152285905667838116971332358537224537063296641405152459860
526 25960587346243791818922554822474926167888642892733376311620601570791696506237681459101623475206548805263586558003682355532964659314997267597998
527 48462196397261974018455098905499930226030691885171494239042007160196625030510708462896160733583691598068839285448562829468746711713674887700534
528 90467309091394864022781540168492899268419335251869968361163617169370024684068208233135718645134481134580245935601426779432236752784608642104871
529 168880790031637439535600472419564381898643156924634640535846329556866225142263975930135966100968081302013876645557708427868572142895625169071604
530 315259971012256696871668400756103759739144264856831163144271253524327521760254924856477394943559019811222500563670536381801362233392572718040672
531 588514829330380503739010360249214550435899886346963852166420897039481643866952349942715231975567250085933594477188208813639234425714211681677006
532 1098616177720518431965201788247357618241575951021163032158159081691467087275708932188430216495300900004433558244420135978842133461317406836387279
533 2050853174460417606594335648158175858642650794110129541707893239415472877933426915450519004148010861499658492570727444003751476832137866123805490
534 3828451490602711406321329336823240926588545966730126394393636835315791633760156405814800171264013492724605891227937215575665081471954093283974645
535 7146801632815284884416467245648338785371415868786053608795535485979597824111556229383885358008293335530711818688642503986127263908304991413239017
536 13341366268890670594203800631385859330341756894483140708041336814235189857565394475505681928363876709566198703050977699947345184445789523539059823
537 24905134221639047388680607574106653592737618616346284563396930032570060959304059460647082689611750787907450007444745628322776764251762819917950490
538 46491918301065521299266077239388209326692367330636641912391961414476315728256719097725080192479221733008794087428785968235091346067174741706636608
539 86789271966055656888744821093038898108414393635576196725538121500697039423059599949328363814602860091982101290495236740508964771596864951287452410
540 162014775979362936983012835243357001954432925549289249595720649783059207744380534913515326867957846105622951276596705552642497963387756606196014152
541 302442767879299400055440200821432448174911102384288141842446268184212160719808410189952656233048221266144558473209370765372681344960101290603342186
542 564588182093608664521401657789214207568100178463636728871746376282203597744813939528302028843972804173315809743352290758471489264390512371625868570
543 1053950860173910048948535301428110311290181825013560404873310224282045027168306944092417094634590622332990769500603112704809445336990133088343175397
544 1967473728447883634824643237278145176359885473192121917499894830162937101361186012908396859904090869505459931804593560196888707292407921492279022760
545 3672802042681458005183325017588508593326581870304895247970489552227882765697366496478444347197257156103748612339044200400678606665385431903535519136
546 6856241407282614625939516391538121082931082094059866819939415256455924101971239988392773628603896494047822264920837578855019257258171243090353731444
547 12798959946291255666002924847226207300792460539941172127252245907030956129749600907969567491938292740923175367537684710217959252560924697776771615525
548 23892591578348936961647167914142051184618224682769570924033897091996966595163021332369087496583419195248062054540918780232128605748871885142286734674
549 44601743792096717302538144454334489879631949141784170276098868479765891854052169172823845711760199052552050456500044182009916560904957959097755257039
550 83260769045184793565012880452980893541402519837687035244884906308956751680325977426070897560186001858228747810383241232656893126507162463509092629997
551 155427906458311905834381517839045943198979275532545671692988161432947492895238534427742275115726877262132608933763248395299616899826377739652670140845
552 290146660702876031327872059137899447702944826606076744033911351478126060531587921015029792016276974666961229465567371388821445844496669405349871759324
553 541634296152663986393269382277152491744119082516250623099036665127061261236902033776812532184128146528245761577251545726995915123391134306288406145690
554 1011101454892200860517170127168239933830661409337642609749970075130131781258891510551953686812715417652587662031123084291349106473463053336433234780532
555 1887484155539837595540849713037626363157357267601754147159016960215084994881433634516619856724880737900346703530442045589176384002255815007169267942584
556 3523480675629887236016302102935999682273540279293334415252908606781234789057553156271456973281910303939408874949199916840178298725617165113400001498802
557 6577494192520237597908703460980911922460538231765276843854883803559399058093116835767772791935233336754475849444528295116003406101162411196655174362762
558 12278605684392838460793727336092437415594380605266442150300720722033844902563691547570879413958301353261192657389737628934179534673532060722574315563471
559 22921214848695627281112002282286501512072578198841304032507549797501540010951263573386921711359573140483323143360717386617357154623702771338917897570724
560 42788416180500904200331603206528090783958158445210665636413124398224915752866963467277527604065823248151579312226106394958889201871860296594580622277488
561 79875720869129207537778182537944656074782474516920165966380411877975385661263352222751948586108578479796441816507003456099602275171350943663242103354266
562 149108832573955626255238090129695248053086751440265470050553994680483076214139132419687854874815885172370753147043027154516026930392531176710140624701279
563 278350463816105975591256579335148906834287922634161578497202414760242776686362564945485103856925520237073250125220665300690521813536904828164618524695794
564 519613622943583647845066579338881248377751529196613656664437542040735083464328741135495786731808285242501637746160433540240330553774319009260575568314809
565 969994134182340876972673251086011904777198781469882009244701501278962476375781702074055667174909263792428964161784843382064236452327457785474252615282605
566 1810746637122531404609328012966570150773196391745867910042754582478165252279339971622314085367708892520155431345392048617953978021510541919494027330570695
567 3380230115117585136964846025929407960002929176929283741918274037675838197780713767054617487860535020034882475069844328996358147302783669657892097617522374
568 6310079718996413044802085380111685263606411101585299131256284116113449002649974573170675095277969061519837623724064248150892388707014200539570518188076952
569 11779406935052635561967515998342812281216824592894612361714515151027695229396390876793091772363138494311948780264521291065895035844845316945121261660865814
570 21989330392110217391579513983722786753203916400605808891553510846857717513291407958153880142233450861109170516804590301753385902408417506151844453034779948
571 41048811180341606875321788613263296202804350876555602393769011615277824221713555110191702677049467680733385884954960684352237563412604481422010485499005318
572 76628295144626991233478146608295465387998288261801891557079792195641402216680693916760988677013765928674660613369464325789472479687377846438470227525221774
573 143046666832196400637344295231210956304009484715892586584320588695452782149466370752161188984157219490552099490198859640891454092811183503670217263676529413
574 267033852876161411790946315832881403158418534955835379666425676622485457590510594352284555433498422161479983612247348899184056524618180032070268494888833456
575 498488221788037439223736273670730637131643132526424470169540572664607337186054049897999824867032546075018692496080194156930878132961586699124077247751450456
576 930558071888505469043606398718545783347275068598758245311840348829403294439322422960599449426921638588159946115330992998759774652799367741016407459351593272
577 1737128957733045926933610776835421119840141086957573697541575609731773913437600622321075532404502074505392008108613496739226946873791738953632763687490882501
578 3242803546554215826434431595832993005707057576344558304580036323421425947279657789096435795375470025097245307333394148220707072139240071240211718622119148002
579 6053537243007963623048993066618170865198483216616782834017772870678055937306047205130271966191050957681349361047537497599585247758642361438531107032638153187
580 11300503600171386788207981755119466393904100414874750215805810480453741255613816210900067849404521479445466660101792491458703323296292351664445857837137017145
581 21095332611521603676915142691241360901941284340362515824573160247217830477385575255024775435838075008299080020978804331435926521327136371042312760739645768789
582 39379931526589459557215723911697543944391143040452807119708583947179030964744761094015714700860569084014055988243465313492974867034870451886306133068772532392
583 73512896696015495949272459134893792360076668882647646857629130284582376611181753182261633518507667646263994677432675633126831658532090913546697515333046200826
584 137230964380680775009837757333665690212116153839807528106490910802400664000591747320398559450581781763674375993988339426276440119033337807715528127763583650008
585 256177329846293694139374933446875197381782448979524764917846397904840127513824308801806179636141069451633776020712017870495831892358941534587062883198040536412
586 478221694523161351886693131670554146347879372116854690097772249472276909381211625515366440454635040341017613352234825421357806993220662607513734384131807404390
587 892725321361657424712820965142336394843719259276549498946682718426735531373013256892595954977195966564624845387913987049566005525940078320858638155833077359598
588 1666504277257701930296104754171463282517772223413381761082009949751031599232793952303784289768832645441290290749104295654912619278554552914845741556231697832791
589 3110964189838536202844891310119247616069447523689433596984094047934626416598200587894008318719171319993196744166685783758963263456247384756764811611529628797604
590 5807424752838576332863654786766712983643055160219172385119277626914794211204599544410787122915781713762786256297692405889718328379775353800184719451357987640000
591 10841070549781108160144025784504299079612057356301512508103228022505292354549418393410385911039926748648907067234194503174090043006936233006382335502317354806806
592 20237681186981382047739265013060813825672439412326973180304371946826989891733430151230547793129514822745907681050807518244129441836179634170845600949336778648799
593 37778901810962723965459766549474162283771271188124207572473560314673811988860461345944316782062419251722225849970608414357503818748831299298271294058845198455202
594 70524157824982916103639162101210738471573540180166075021963170233757125834376103842889034776000693468558330889004714731430635922870501719390344972066731029743597
595 131651705012765558319683084973864962197086698304306689371725196543192554131568195927957907669911798863019661164192816447791232446911760037616226678686442635645201
596 245762189401549774721645668411316575936074564832816144351281204718538286166009360661202046350890693297063004159465831999469090516910868410105027664263376851483999
597 458779122789079357305111941270896575684346860673590421253072799517993258486503078825459374707843112377289903279897557681865048929700066400117981650518867871679602
598 856430698390376072394179959669138927643180563223040228156383572726551088675814065565849876521775119360118476284607013647369501335358874482010081594418024137457600
599 1598750912391967928386397335900826241547373259917571001333211137277756445317186966398455614362571344286193609573941011743061144600718640591531362203259114059076402
600 2984484891396406274189328398942072483346474223994367725764630679756057918313880214632653900368190269492160320027450297803726330788648083193049770420262737097957200
601 5571318207191515833289588779485902614734114745439285644625950586303558006438449442524917298922448532001492067050191139641948209171637358304207440896626317930136402
602 10400316200381439810586960182740117915564036794184040516075073608055910656235525984217228860004100839076909000811048281188204775077914950498893601184411545938654002
603 19414898421758441275370989302438989589328972624291284307718727673633519839474358720200259434002582752947851291168587276315744363967900458396268794151819468838427205
604 36242963527721772991641718224334149047270304727137650696576135440719539590824148212508255469450907243386370835314433710793266849552811641681379917827275356844675208
605 67656929062253622005986065045414082793710687405530546521703147859686726531851219883324199377820162179697324736868010280040277133199345691168073675366765485680832816
606 126299275903130242547188100971129293913656438980953849251762641653795843880463607030665368181641842445523707183378481564953014677508705874438772157766123048461892428
607 235770486700297153378105473020363428369371545859061332114667875540505668009577424569022740327835360400608894822611116695428506869432500565592433191856790208917536853
608 440127007866062457741866599219646922992302709039729768404208738662044149078127777467229536747301465864906835743668656821610003455218467081698172626174090288998916098
609 821611668891248294942531162513578634864659666504036234078357983529979180807643167787117904690781251463987289040826842358307269366127573980125646769948823015216772583
610 1533752126985329679054144952977923135273604226129964985293810733173248537486172518035878437235368984972889390442421049586139046540331353269097632505806978869977900741
611 2863147732804894053744528779756562775924277289079261534298080603224958593903794683173550078051271864481480839963784559046096596494876740022089525577296657659874422237
612 5344810804584602270288392996219193839976197620694216602922011961581982156078073976027211788159063943363881226630410932555495927078844373145751577010818582593530987988
613 9977481151075123156465172201974043179543450681762504454628571173520694955477618601805663043773540153218860351859227657883160076983484967002531168285779009332300847818
614 18625566696330681938239960577169446718436228300575712360252872476989679854537615038473654446731177426929129254197091806306362604012424547252070443500068339874705174140
615 34769470320881655659936056937876262372820536269536469651881813595622336146900950784093647183354562774975858121727557239103325877440881461380478835566614754815753782528
616 64906270295272790433695334669997675406073819478004651452057067979305959494402356942408843111094649340096737118226297752878987604977122328904178079858269082892737705226
617 121164455045290022085615880964799947273254861337196094998489834655142934089744717448149694819231661406483205334114731357334772682925305077558816884502248835243071084130
618 226185006466029070449535665568893078892125414705431432705350728191653211887126099150679396901839937464919681800698997281872582092422153240989225376937951255545093559871
619 422233212957667006125312053405664744750997546202394683610526201999622800426750792143043597875939788364718484604899254049969502457308065614454751509584248183013203197044
620 788208241165316780598703560516527217634814050545597923674619637323408626258159223780346344043742564663050500993910074495483219836667948480254864214524516613676073015184
621 1471395930909894512833487336428961303650757547722960509642378381110306974718937065858162986004876853267664525521235883066428630263839048797079319936613330807050123554626
622 2746743655328151089991198285021150941442642963948957768379581288412644360898249438723961771035653855635530248238271509364760340162792185220693113740580364686632137472079
623 5127512282448652405509005062931439410001469423554712296695069141501502895965090445810620795903504934972728480087532198284006962946224487575586114776220460942601405126018
624 9571836875152727078783226349950444733986995349932062007422379539216107443469403049543424949845875581340842935647738587997068515465277874834347773830352107691828759712593
625 17868326025887197580408741751308699830182105283638126756107556171129877500759493726221051114660974160313820148578441549695805321031602613245081753856737181504075505507733
626 33355883424653893845299676724707111191805384107670498983899624489170896466452146445355443204454097241290442065307622410472364019279772924135270506677834266752181743361527
627 62267442256603713017325132162395217059625242288963648257071938580627188385399980286978082254965823836212769675055038431231666486040492461011779354301536886755136132136478
628 116238395362472955533024748923432179023055374644221231765458700529340606713509869897278538345116549093452562137179373900764596166514660183612824728576688699698025518477816
629 216989233326179214801158562873465946684487470464410091303125332740640194461327087075422684600439975105928502357629566940752633634781150056335460704332280314147944799101838
630 405066907820408610430291670309243787501155082747527033333078351389824097003706340309222730150368223616934677105511717860745964802801580575794412561040858008292935209428724
631 756162862534947978344883723857450613038880033139796483157769940830934775679302791008145004210585721976629561748899100251958999925128993428987779747806564203642981032516110
632 1411574887106189697421633633764867458416327970459404106777873249450569963610788364838145862165848017940783183277348007463929962381991496985252923519857536792836042784408198
633 2635072099718149999214134160093957076015988328635691271525793480251956024679197476442491678781767787370560191806813864007866593595962563451046895183006495891527095158489509
634 4919048244721760630513676266639707326494251706879113093226895371062801370682798502186061083503318076381425498970240345624520152069597714048900423179247285587704144493891632
635 9182684464872279541950602623371997807611055476438618562833687433505967553434111430542121309051373856798697376412031784037069341682332924541535702586443598586215227235891176
636 17141871717132598782108704720414905997622450594700949960919454636210549045799813749479896801486827944167617744294597711530202052150694782617277433509738238073739402097701040
637 31999767289261586932917867334284061744766637811158478100137807381610252745596026473216224198252105599324370181425768941443750545827754414636701339023235686451301754859999957
638 59735898358372654954398808311835833008416471852757450730668822700777339308440740018076388170956155418231468485409746444474951902042773618780767398639275059904092426978000370
639 111512609464484990668639514526628757826821548587252570063251878198850097124515777717215000849476856749094016602936926961456771093617185379485793066355255480320660679094190875
640 208167323356840993186469866439388359906498909958047611987285403652300490549235342710693674302188435843031280768742682692999993693557311126952162227197013512263759005426082833
641 388598515644570918351458791901224948549347985874496251344039791985433894535625971876527184631672821867155463233501387882968786030899603049760258394777987651074727338734165253
642 725420320183029500988676877587656972280290895014497383355496528472795031255176906053915756584824942403448378349475595248955752870224794338815491121839994881732886425352140000
643 1354185926473702999459523403262554342480904428658199724786959531492139669085634247114352839716938305712959492533145434766368283140509462930164613082838231731522674524372388042
644 2527940660659676073754057881063272096318959781399950810217164674651145934184877865062872169104392225401794802601532164342767773943676633937521129998095489324234380715436693664
645 4719059516780893564870897676440112168906976653659900488422872612814930731650204795948355766255632330267296690087090121319548581048028076585987027269128971417810602344255412580
646 8809353427271113631270948827205326967613339773676098635414282222610516825469952250836274449379151297225082265990510403121684631825771484580624932577259705985831416589490577118
647 16444952120356254188247363176609936181388624194610446185398359302062027385840660883724029569370848674761329221912634076666969772848375798153893348239262154378951126987916848614
648 30698785384591290885377886557843032290189231516960942692591010665960269974215994836562575541590457244657156556339710196357158738592400153659320799207490826664326032347014978311
649 57307276858692361704355721964920849781672099913905687238190611722124953854612242218237232400057395522356527536776000110912181426407056899324003693106850918760631250448794792084
650 106978955024299582851735029580437090349568915406877026926397146364798397148853775803586709680123093667176808117629876548279077711791509485074738970551699389128142790499163312672
651 199704076784364129006339535779641084590337223491403557345601641365698551709332217654334873388026578764457788900832676976867966457838994614644050490135170105970910675639228495646
652 372799662094627187193701236152204351689191578585862370145603681675232419538268187926995089917586219251216206821229064039180910227863332483623418086370980119845516133176677177519
653 695927646023647153240023164688892462810486341678753400603000828707791395782294842268640702555106740357612133061604251640994924170342212381496100895297111769323520726302985834450
654 1299130170287229760325441823178580931380204375272980270786797162414682637004111242686533241402309995617943285340005702853400959594636939633422890271010752821804273567465906485925
655 2425164755264196462463521945984598595661554395451501728773592284519831406179286515100406266275060350749128152759615018644488975419249541397866412945785695629733941677394364289977
656 4527201526599372958880721963432509080201814027810112427089787422007103836114546375859166919912600180391860379278854849687163936896020202897860143082645259609989878761662419923023
657 8451200528935163310676025268375329691833910022025997983995778510307316431007276351300441300977997105523389606279308248161921838367745678543793496789576878167499004682161919194570
658 15776366472893359919213970413944641719386470023873474510004761898509484092839377430187009577083243855915594345139007180532755660910878755323143470904378813527068341254395380585088
659 29450696174451543342010740810441372954232680415388338321693328659531695755743494999615258500528947882188456463758774530022836360344986849146293211671898063073880745424522705537130
660 54977393346567296332226178315939925296833264836560791086480666230763178916594260023789242619992498839245383700517095661570914819218248222646653069636864507590252364928545911802712
661 102629620749176396055914411486310538566113969671274105646952349073324190171356418968691916963879750928098562662174492390770995815893363368513956165158927079820935393284858362214906
662 191584911796794608689032052576124345897381728951033347482216131385626168679808720367955585004313797829924263205729217432051910932352618643204762589550334910095058382399589399477770
663 357643126421473464387848667646750139452162873480894242199644925200020854198766675711737185889164044702791599174700113732555743405831975912909165321135703375673745145295155592689957
664 667634025440337829052009102123129665635045042127075169838818167557480697142771192478571697434440837316730019387742830735911405814988836679951027546749344179116807262233998734967720
665 1246312759833057445470900563156445523938822324974391097842372552802659415777090083557879726828447627731634338231930936430541896513518418085211248669107280527959491535353266432672576
666 2326567305041436035242984511242265254322863505418921300967316311790924146035222211771977852772045008590401340494890976560579960553557478900718094606629192590340296307810966672132964
667 4343143711064007705821808588008150982462844842191661674295459381224388449126439906777121193998813224566864260776739236117804258697958097034394326987644744377237530498683090201988165
668 8107608687735295795224725714982986106621912401536007420587364377203598179618560922474934358603619658718824202709290366540978026697386612663528432852931552405632376724246912706271474
669 15134962830262213000677367481880152482859783622627484638049784995418931628978989716735770591263641936578881403155620692951917989354734164511550019768341192748883948676036125173082559
670 28253349254501854330775910886994419237579585908482228902771426921404398954866761738466397841300515657181299886029393126346611680565067710889423807155666833710870663161200126816309917
671 52742233532332420572148904647014003351000104257620112059250948846829588179241402461234982517996224880210639830126235122270049593130706906149713508446046859393346480096836431128336525
672 98457112922137923938845167527130840325762337294148746901039477075443842909122376128209128803332427482561222459806139918129159223604066260451405429976684078443441388241883649789861964
673 183795839420036206547591791649147413896804872302442749537357312224902218492356980234687630356627981244520026436738507402863624755997798974524937072566042515924896061998603297936496570
674 343102794562241846853810589538275243680189226255747615918235102524379247760339319746606676036560253266010712929380172809803811599429958753789584443841705006167316307061570291560966532
675 640490709734678190340924916196433650385616219474966596994681676820144240790797665826239205787784303929670843229080440823748513568386558153277476966152772793284537705978093364460407624
676 1195642692971458098073103208270850727200189903941639191353045518490830105998360727545999910022273054097382882481228514162762561604379383592481422289716187149087620738199467080774180642
677 2231978430800710555839987618652573624616995453929973516325213246682183182728739115580080774364613836173275078469815362918584936365326607405698197208156711807932821231335967167923891322
678 4166568946428984768192860910646988842528563914640728051573979919068601372427019885080529018978003621682890026639930457823225170761696615411908501894002355828748421063755411262948341551
679 7777985909621189628653543529219560608242554144814783508789595996466516879646476708441297333721518493198068014027712842307436293487400405384613058464441297301693759095289448809582910084
680 14519636081413126799540202648057398319068302739641232692607024264741680682562575028848513803100696204320243832066838835859050212213853586956009342010442069944542317697442397532016109488
681 27104681647197979386727532004120381420225037018571710849965281857096943175426869288196579361588002623130872715963562576813460190031337165905808379335038495868269035562465350969007768746
682 50597946331203753912994381389668191074736083806969366242714947636795970843634281753032390408432490374746567444539342769142709257336970541838912202099638050263592733093396664391380968959
683 94454242490615570655102103660498544438646419019112283301612467005316777884352465185657564347485803038370959071039559544733804595947487902106428120653275327884336907584640380060328738514
684 176323439415446288723016877964934105776136103759294088445866676418278293275840636111967063136484299657931289258182395348513199214077492225263057203981954229844947097304257806683665817769
685 329153614146886802919766906544320401897761160730190521498983687056857558883473859759098315226124111564246883787789010504697149360849351074593010585199308905294570497077584299944958435325
686 614450932134361789097426090817810450431611986248238125939069854745194310726229536085571456513194910464869375949077804233803203383088184788918505251844980532968396819663924884220969101095
687 1147032667343892860126937407331185339525734287756294446733885500077427106060970901244833414237391324310178421711012772663827012148046365254680381420361282163976183449608232341818601122934
688 2141235159956345206057124786082984382929843518541692460414653989516274946514308578842535576385142836714041248892418930171470074149320871660030809459505209652502743499443138190375909628312
689 3997173001925215425936590387892478717325836211565337316389221811344213141185861481358598011483214874527460005623549066613834094276402909605736124252364747677331660676299935796475808590854
690 7461764268640899780843669459271582545557550121622618311983627977356193487036981597557934065242233335209610965485163164797644379787847638745710372336213193723655534722655564135353985159868
691 13929326044669347215757151539791366047710991012459838610286487465273539133620625517518165968336715158015359103788920172087645697574420771086070316633282459958784509395476222422150661814358
692 26002714247369824211634837477773237761025989331896032364598407108719140072569698132520269501575358278217299450846710207732927375021759504226435318473705381892740101614095647238201424666174
693 48540837228023964068362595884167371693820264753734783733602408051426299799288276148841202949391698095752447941831806317282044464532074279312896388863562317739156329181835666137524672763333
694 90614112680019480701811709687814959885487088616632347168901956614935253951992908377722173995688914368699147745359855627274087611277575426285432833430055369243183683690850673988252668872176
695 169154837157338484407745733437648048057659178913828500583491993586424906965036744140442244458139185617196355143661921218902893545107812119430500665019687816552411775163081923160454574892536
696 315771551334022828958763708468901962182524082405818249797979986230142654203354910264563555468462031416857561796338746328256670000705309463774540259649518697258407322758423827421585901687912
697 589469827216050141284078303134156336173381340948738936160660423896776354254005188300246139890626846560768423789149443346521296854665117780576544074732544343012787291007832646992443807266981
698 1100398929954781278862222582518479584174590591600281718906730810822063055494966540837772209318803421873039640179996821101413787775499998868008020317875456238716346490543434044812685708513602
699 2054181145732878213173427190005705254224316279708573688598973629000408363751614915551423107627283997946418073707316817093473799095402500391672001041121081596726697433491526185364240090231827
700 3834664015583729114021539785346156134457775300874226690835266820334183027452579553067163630832403180748925285421822937168682971336845192466541998267159137547699014898733643551157622274884585
701 7158398928428727090464935291307989020914341351096910598924463253743079353664197753596801192236629786185579354452798496582473451752855503845652520291175363199694470597931685704495002648522549
702 13363015641079357246618665975128752371778957014085529228156683689307813399071747132479951486164778996297780275378276997172886892185808506167641059859105101041378590252915279268438450915326872
703 24945548412307863592389219354917053863324455007005405454077074187281852134442529627444162449124438809793053339042047874270564612130174320260412122492172146131784863040588441171083519646000986
704 46567361911770729208335043203872274840192343963788127000064951941154807942673441054358687336844651014149452609053120189127338743844338329141713722960328066611574270381978840188829658918364008
705 86930107110890828260516355723923786329520072264587635370897683446744881839939332729834224379761152818186704297180761877664264047255723655961438906352726395381464421108974086813715869569923692
706 162277681450553150175262158068059271167494646536255394515874976395515724944507882964704237796562645822878135530697752878230850374567081497830106750072385745672522569430275011724786670409173270
707 302933549401643434734578492287163321358121404115728067485762075037158494080784854502493950705405079441399871791384433441604926617419998986778911899676615570865255731519159624431827201545983518
708 565504353604166770416975672054275131226915079930656626600691418568726914264303817329512364367893657078762491894641225194672927931428612646738098615960832812960621312311324002238768192440407351
709 1055661132868671218919205541764414777615855585589645494056405544188682985424039084424154715318985821152833552555765459388779269535545867451607529388202006275630184476301347079566465584041565124
710 1970666397786252153279094749309725505041084413599818315142923989735723201711801197310519717729129208687145368850844238214184462828238817414266253626799782726067635790513809546425890636946320000
711 3678761991369980970875792318852339200213375151384708071170918635939877983240083431794021021795769839736928117598431684675300924342469021168573320537315348210039906000235454715044840282998216166
712 6867367203475457493249354767994538754037809797110427274886123146259799895320431596493399692640447515399785174535739135156495507080820787532277210302389522957410248836480886352761983174395274559
713 12819729142033334052138820328443766780650390766210681728685727846972559574353101080100434382870751643265258532776399491487585820868948625101895696366181269464383046358749310238664541295885794242
714 23931362690482939286680943087344919866128490794636473701343461047740964367177919925717367461674862655480734316805211536514055180223667046449484325821846973444793822507776975308710132945719692317
715 44674120168860402050988323725547640178432546943547228198971717585162006822275491686735356252505047635298611576673115622546915777708982326535264761878619772142217302179308518979703123000042326241
716 83395878399162927543087181890646052330252512917994201944143830469611253965518313889863677814779791142731749795105570888762741241629836815500911037693447797777461806836348614073503687878594132799
717 155680123249876249851632241022390951575026925807562611915629927738454103138211808934110422550755471273248023806182329732499013123904955209654233445931229891574512837523669563076961784107354367522
718 290617489021375036938957101406579182837749795466214469333631598939487163821326046107202856310680757566678170352496755378965165650324595139222686455805686984451602195375807582482930578160386101120
719 542513219812447548385815344648059953523679624957981964922091084994525080499409270011277391059086771625923202486561055491714505836728335789479726635796545943267959886094575069872060591442220395682
720 1012742194774181774463085630164375007802584837026395519872696072720207311826125044978308037382197863121330130962045352139692739791181553184806130863355309792738868741501829190740663086655680556640
721 1890547023776864761838846399944561784342446804394139182327390474239381562969135852783523641004470439949230115377776278632919327055943466440043808716836162492600648125151520362075357379258329379682
722 3529198316762657012230834556647642797998963779296510869066321462423725209260188481662972747260534865839215198621488257153089313925483192229830577253681466026384938559584273236761584745234824464802
723 6588167658563579798384398827778970541719022346524608183182037937121768187193661188358914848197958640183023468767492217658200393896513167064334750279804168203298968263761292352654566995256188768645
724 12298530488124476609393036885777754306898182725681472703909381472724362123244311568912614092773644703538146953119253508823174200528264420873431822706127483706736157143872893533974439697909728714248
725 22958409683263160968394085614852427600139848476460573721079831957264380600197570508945779079291224981186308822994795039126178414186989115957076876875409663879688023853313034193262652029842962343376
726 42857850024725399150634606958573527456559638385693050128043947439830718222461668311195616057645026188028809375843586117747245748402948257079649580724696625582462018002449049270632321809664560382908
727 80005337219889901490260575859148271147940116392229235735360551344058842508872686241837532870714366312702495267335410944329517690174145260350202089023069935661486847124786497359944770916675580820213
728 149350795244641118621520102989221869002638567033679370453550652203577666540792113543641900754911152347756828664795280358356031166689565825616759123876857691150021827540132854060601329501417928011298
729 278802150147819999060799684634722638148857344158126264500137188924588995459320129285033964531468503488671156776741769638090994999163172510110945543904428420597269660931129693043832989223014257983063
730 520456813100475495781973400368870532606334210309716343392957773944949866632229240639426012249867666852668627661991714449599718056555148016951338579510483531115514492739921937998353529339017495528821
731 971568168176199774432687273607667467357969969977982552067725447030380909232539053977047656615538547670282921926523559485172922636594875468636120124167179306742494005064497519296050500093292643866557
732 1813684981449220668426094965569834165569721162831518210088864357339750489546550092212703249454519744199651515741100629690610881440716144252778053828306787884037740176737998199608869340464988957761348
733 3385715299945785840131016215405520436681965459511446341284908129659140107920191073071014451190640325035305560596951314569713039824040312998715714621007520657557235521667204154263218140813974677976938
734 6320319244815847401611318557572243938612295159354626473895048586232849173240072332804407258015609769252996826929370784103852875068040898545746647697358345539487491531009832727228739310873674207616140
735 11798521676358673909229229423182321179012839125855717289768958262156328766166133627373158923192238341976625060044164498002267791331960528307351361690577082501679736890346164774144659781375652101337488
736 22025013034220782646753537596528956086913433955031506448341872751993267913958626273888006644648356103117596075232478311125433424280596887868765062588453432229839978435763123593634970762402318482459386
737 41115422123571503732026772850891188671896538210219832764073605047412826762597371288042620482471742762017500884132537152716727013317193190190499192100556039577749700862183618614304420354744937435279570
738 76752641815600180956435634836172300103392532453938574712273300418902173932268681281516489299766856951311373535150280591535039110370466750619393670207893342193307156365030905181692920238987896976837791
739 143278792273338253175346961498997965298884470078701360265973686347967408716744869916518130878077596141481776055112247369946912587792297141677373639517910334658454071184644851543895529496949127572553684
740 267467175457325785265420687743633698012785835902214394216215640400515258584850994818881647918331805624063647301324435898302531586547997981033013149523718061968998419942869208067121609401555636192287184
741 499297131222622893306432513501986284594075677560710046484231585429541170000030679644289427019368497058833421951631128357786751076042722401637131820940098821322439384382891129566854718918868312843016146
742 932068111987507714393953700341146903992659417496657307414762784930017105215585170653577212460426254927496441383300289937161628674663614412216283672570180650179731853946168312771506828579775395090316399
743 1739947840791027896697833674437658075271417469169801580879283615807486360563064216404790907880598300372411011520388391345967638350571527985076927835134553573048919359134112269019787577254944281560899298
744 3248065725816758685354655523116963563961545096681107509490551286585946809710948747984174036660159909310052248390470090232451057211648331549549736998852726386744397753828202616539842044992575886471069633
745 6063360470868632549621789859394766508524506453426267758050571373671417684206343004959060287879262060751441477349271018885527236824675771088520322146075370944631503038093128049875031980324244690694839013
746 11318841212933744916939699744693021845770254855179391242636621916465366113065206964166906880338352076057968384561453936362248463973443628604180000129586368966393818570998312143501783211973320494919095127
747 21129564540841759045222577640706738202850382082847476556661976162152271776982529396754430631897142543178295532252826173838013509085810453643887191095454565119092158747302533939483511956209009384928019918
748 39443834336631644226178020945135673461137802808949792864763932237219072679469664536533975012575182934915201835546851419022950838558593467748803797043686485680297212210340142445631833977086349965632270456
749 73632187931198176085038132004973091585029857216146462244941813931644196930080465113860103432691275854523876763881519920569180449968419077981947916103861973338832108887775100797636916722523624127040284798
750 137453652534488338041793386113932466812979587204624839175858273617601488196243607795132683113823761241927426380071667603662595854824471330924188641241855750524965877599245979799292104700811559364071644804
751 256593035273186790902631328923435998367671753683147362043614591160136175490000080450485821846969482092117946456849309962140254380176159647743460676535479580488726701735454351092435887380745778147439039070
752 478997716951807049946402546787034578611451452959098054707051300625847226729389360323645515273822871264627217985363951422734279148942493685253777234010783673318918506793473743832866692016054282133470063798
753 894173969300323937936049839465109781994953175929717732483186141565737162192615577966018450866513257141850886354537755162375142893028935117565313742883573569451703244875476608664078196053820629029908767589
754 1669208555861949423011261736120716032435214185380912942098615965588939637091474683276683762999880793433511252632297867966272627260706181918311355450473523308939645665614744846035012609427707039276450140912
755 3116012430045278586978752254377833484626648671485875191533795221712168222943560086680207832572908197694513233736081094471951229752646029799112394343471742525049099526171470299329594414220105574566869257096
756 5816848607742040285967857216077591765869795620001130705291455602484446510423893955718042729553126009511802799102988385204261595761205618165913252178070695153965414314260937733827977324402444802237299810400
757 10858662628922455086860502535499577281299330230551066200967481380945690545948928806125420146972884482731945231928216657604625707154733989531080462648551440568442886207782607230285020235431003194228058247477
758 20270521383661581009753514552742037110407225974997170152499783505768152506045772208847316224372741561202888482752650088703572811817528131181359886404104661920776318555008489007275458666069607853165697378770
759 37840206589626400320517924143784315939571305001479084791241906630764026724611210548656797551765265310588487400138392886674835257626496673995918914973610371212636322321927510580052534421956876478660964204235
760 70638599158072385840143202968146646363713075392408234086807787483066809413697386246906217686110772147956832367451557500949306403859464976626670619476739997010795172750333351663648025932885194565331169971393
761 131865339561405645757393393919050832898318255040370364222083272841311156867297929091090539294821687217442721484078681570799665703056135811603061815197926772669256913153440821550305613435131784471724700811493
762 246160993916846472204022378247059386967472431054258813805424422557626439516030419842371597262250850685499844050771620343628068960303303080391564601826347836046653822539962621527834151114376300317954134797520
763 459523595265246958888419477669756443510803091717588478315282964262950096342974663986493774390156194533631343134230076072981666774373637858152377499149566046295148794651519401972072810717824282549238063827882
764 857820450127160657859588764388608700487001003787214826495290443167655845232348785128803227171601473997776797151833028076112974249550604881328363802577945316931835848899931334057488033933401975192082596815664
765 1601345245898880489272548544449208846904847831560541203407239736618996407815965079506325396375773784527496471736973117379397545241854042493868224818527469570486274788413340868137447530187559434537935759645300
766 2989327890449360491860699989475720637266365002457752742304620931532669158804985914868528615623642225206861444390487779029441492669637750209975636739731720930724054604715124955830656400771670886844587590260238
767 5580358926036807284750230692232589017556532092845879136429234384160632568720597708594747778465839170949577434763372606055751677864098533396775287176035062590811422155181837979575897578327764081046330647532694
768 10417193056301894738087501604404577888695217357918431895946519474869924574857579122811973387727506031369435194941605122808218784735893629181010713336120600928068405370850266425071835660401370702746808132235751
769 19446403468053309473586851763782643987028917544939652252995657754826176398726137410261743556207143622059505417229695583966393622044003550645914014751036950495899030925398748762450462450218629953186964433856564
770 36301775900519172154284172824808419593767667999491178111866702057024389387536663026797267949572090298376294844086506340906477058893546318105028379065770559331710694300330784501155683722881166712172185810440672
771 67766717670773256855231074737444850316396650733909803464216119023339486768936344639377310289882513736332731927994780165060487010915297540425821331971455580326164405384993140556815429363688726802643894136178286
772 126504224929795098974962799315511634534459601280798386571383099766722721714004130991304850411285389881975393633701469868962799184522485159386739362527994811084498185215437798776252231937560194354847631970735759
773 236153077427124335269228277569997493462180452107045247283895155231247230439197736366074176429205833087633997840546128980985514932195427551314364360741256013333184707055943561813799242602457851950710042564887410
774 440841213083994585837509653227358556201731921479671869215440893496179363496995791119568310518101242737311558597183984137817019912369103880307935768576827005671915703027224767571938739564108143810948376804037205
775 822944918908967329555287581876650328185400892412455155323714806248975492048923795887209080914799609328980455488661278571731727651131020141654953506597114780585497626224004876924440676554344820069693015773516937
776 1536240985320605422816309685498814797443080933998663449934917557033426475372653986399648835811678775452302306770477898031440739554589097891382282014980968358922308730607503990811334342443791982543523620952882223
777 2867793834984340595064337995340268532146610398624700277938289375801920817687509918045803537534462141254927052784317940906049974129004519453770992622126365725505886465243726775864529187925933673226808907666614650
778 5353483964143708446410898062031245292309551826316617269768304838851045506823091831323966304672225915918185208677158587378185240519247122646194967506232443676098191007290673442376556438861630670194873176363749568
779 9993671861875778799560774020440326115361423611047026244925406926917640030322453472135492854447572665713048566072500555296661469135036167542662606504081033773859570910197847770866219211833814177915915747548133850
780 18655790874087822426873519731039198496019317757468015661847442035066785718330051012624831007172361965623472386131161067718713703695656913522936502401016670181135564085759472756679243578185486665148546208382535272
781 34825891619016277002400479395387420231875694087244114331864868607084446747524520111971499247206960156583686616369481488965292141001071223853449029917927262411678823629471998846846459905435276333329028148067935626
782 65011595340300483651651082832365759640699516389757819688572635126102298971549678583131471944638573563372509875343621010012108053386353402810430420838005934725596267356036823365203257037898369158937013724951486970
783 121361071668388923675989419954132646900741138633094649960223235144055452255091759625773605736552357826834595930628581507602163872212086059640586945779076233043916541536512021744593489709445065830641396989068572517
784 226552042591849392776451880243917072065625900936413201250429043716093243480989050152200543233070117462708977631018842593957749307118757808950661364041241873857289823529311517399019763091640341993102312038451744680
785 422918381462414578903653157050855804722427979570312697144150320913168634737952941833241113768708621518629132003063545666868682701852233438944341337162405075400662203332058210279682729050817591160596638500019938016
786 789487286596740717782967976979944722184814336897288564016650041808384116192363802623840093745503458773796177950842130836147309584878734221058526149383739852483004132483641222179975225430088485649488893735922790484
787 1473783602270020966465473493670105019204743911491258576743094275044730441158830314721253249994489157911717974201294000585939033734850796692806977880505314064152634982974482948705524177477981695136516872422462408805
788 2751200865669476746803745710533271305752685744348617657592467272892385491060696737761465929453339811767515794030543298098967134074968117755620275787889464926761897586146219204530385388996786141105539418383356624274
789 5135832826204627354728176601137453694042985131370259448312434824889555500666982614732332878929884786279864542113308011028655641266909734729126366763557595076441453243140855397160478281614301387722186581530810396079
790 9587369336735974460773847685584747091066040688146548883898425416542764676367498717367252601610783873421807287976164152307519558383847406986504281795993615941213275635790869067795407611180709565957345184375081173837
791 17897321410072493141209423154306327895584139543435738686947477835237874302833131011694292523762717092987816756123079007102011016427577492910195265684603081019817288668410001879765954010842614685945667822789268132205
792 33410010859609835674494415418008473402877979699849835583174988118478578596059976146417718098048889211463284764163393301274333525663213368846884440393538031889955021679825367566901815129067714125274688482431082492604
793 62368485208688324242943159751569653408732903842923381730763985645303948016419436190200516473416879335784626782463930461269803134209489065436390965754640042915138220967000721463168700928569020072314218362017894207450
794 116427018344040129805450744034417726012947708830557573658478918871912786406373240086073993024681825452003244096780946067745114810375248044949090947620670620751672428901382310114366855457476135024640114085621601456532
795 217341347238542917077616495805133306518601577504701050420730327460584868519519635037424560475077478785531020185521577841317907111514860213961492720532406290633207124791349254541597849796727170609951207511601388552664
796 405724220128007345586784247276705433031348230866328554693871657394344367618679810031066322574786967446740698352742618522640344614483444731333478915703710570241231050295523155186928813793953035272862885143615965390482
797 757389907120662885611060910270562793458481656745022917460028381562079896847405816166259168598308988777262779391168221438805377552801130483154257849541390562645927892656664721722659473058998955593399874563628223531882
798 1413865485346822983949956068770410006411309444815902358157805354535487711581665237381167769746222324220997782693595811104037962804462648797296113926171045455410321089423362499018087951778746875601488655701276659967631
799 2639348097804181539390744386069247886309872236270177212042469379137215924064170299768693777392735159780785887219970581526753488105956713077220241657170786631212618253342551097390844939560267886540065633770538743097444
800 4927030508615707538757212109144638412192611046661660061318782034106696318899614593402194708761948298231049693401515560137341943273595740402619704380503893270020539664323960628245959219855489852759594278121065228053488
801 9197585439005254979175529059789429611432394305252440681939787095239984823064969765589480816375983261018364383500603530609451301295529962491097552684378131647276686131881223479196489960991231785511099775104482019671226
802 17169688265553151402910269802280021342966225819050606509994910165878241433647434468791435625105453686476940662474832290796187077289565860702270977637756522118751075099843258360020222934200942560083622572139701956212639
803 32051694120294776806454071881484652160049712827709730170713507676787002472459424643949370318841694234503617518768119602981785699411492694079142492552179937598694228788705107189185331588106663153947716499928877427469234
804 59832833310200006172489826812324513120859642396828679720806010292440716440753494115711454530069353506219920347437151235491462040801051166069807136800485636820132311109852951527420132435077584375143927502874338063320729
805 111693563793852115921244912882158434510185453279859193613556897514243176270924523528220954251409236586981264415900073710796188305608066433928440848647592883168790233251743868174016531896945457975715332208713456190100045
806 208505121732962606438946023685112238203287419551059263566395197517577591503037056881283973809082232625935851975506860109406777989094206034480010182380762350857637312814625887518867955139985195357566570489637736908943495
807 389229104276019983511856292439384615445764909532999577582697892419501469037780044290805863406936805980155401122344688586303879636798853596969355720513219002493836543308103930699501109432999469493936929976330013182035494
808 726597478068387857274957498808935309502204008182968641272644897617200478245389059169102227092533728879549458176226454697303033008790691926080077729179330758639015164474316944752405819404131065387302455246820908237291672
809 1356383398197665224032213886814916815311306050094737212592451495231066541258665584985141434627394461720144328792846122995995476334095244251608586124625492049589183249385751870159960215565222393392753672212717535755739894
810 2532042813852273070991517504875561253380134610207534111168600295560209204982588182560760979656934350086069108438854417515093851020485840940727826711118527447542167268278025697139287276837430512649136984938742795238387788
811 4726717253912178268219933803381571812703830121765099158647253585922719400757567350243225595628271777272744159823827068919188548668979843552344931413570943138939155915389838380225669843703729429404908444606994695421519398
812 8823648587695079169682611218757162119598558201618429745974700574231572738501858174670411983721682821704893449031034469539684654012655134779161354431695724986928143745868241835043785291246367530804365672248092763324590574
813 16471637759735550492405918819453679801128287843124062593373252348134002813279793751765204422413825755043862118416060644560270933338919672869203468276898414575903303472844209843108243521220526942352348031770160267166533253
814 30748601079411195787583421340401349042932880174690560139267851405905495430784608335847944228856314082901049185447148637716447169029345343126789831851344413460409618298576607003130104475574754967948924603872068634149934896
815 57400270825039490673704165265427107778971032269527789691208255823502137523824925847268702069619217121369949081687089874812398232715015395026763240684564045072830248766674810551442093503606871834498391980103039200396798616
816 107152552478038510024685022930157697876412334897549946535017959873101844972871916117442611700546291309400929493989153574604210186103766251963484367523925400556685337806373653094819728777239584257448801600684010896951654552
817 200028141636401374754192543339367726511020077463533395524141320688432197328239017650802483594650094290944671920947219156052244136517106833669382371473404802228864360787014909029617596600124940489301026629266113426919907461
818 373404613527174454622264342753709694286002002832229561496342236959267752563437717790184209348537285543420443945654497075008537209348543615438791334113589972845308091105931614510923204172217764112052585882301256287592951202
819 697056945401349889893547827842688798474562703036436966148874769868935797677828445310194509066147496898809907479006930450225262465308336373940861541387818590206761093172164386478468773070802815801154762144021540878631046467
820 1301238301644336915057588135276167568314517663506890483308626178922541243000289789087029146238191190816076072531055795319002490980203332166175825078826157778741343163363687517022139678318720275370457299259460979227293840025
821 2429100131397900750247104471137993168854053401645084800645051441574246930765380878034676566722495190379676373037404312719048688887575227550582241195012130386866242596408458328562973749065347727118163039265886815593914636309
822 4534547930921626065222925457187007233519546103085962196637570350238825816416371028549342833727380169403963282541456192062880652519190662342662412182750032156371032190750683885158401929232110402547223902270053346596791177352
823 8464914505600265105281810606940535697199137245701470876115389291424046187510280713321851030282716644890660400030863519256984076523486328893089860828061725124207482311309844639773132953216303345525145267424667254844919561146
824 15801967181446966375374104878019245793858738753264747434894353320196386687255470337696054640081129290217720499555378521113921955139600762401773305539937477640290065189574918468005431835685979239302584794842908673323218326008
825 29498486563370207435772388769989477523051984805088617473796187731728194488859950524877443013157373601411154089606705162884011946647586090011466440092137053511075340784807611379415435491205195803176108726681650815643560110972
826 55066606552061775831485892390225426582424378467561726268114556522271168606625991364982377829759410727335611061724002998573920469290876513472505431538962414054314231449056062004216139958426198663374296088208687723038991838150
827 102796160428276850392879490509372143068189155427560175977450149015769996713506793105590552049720408809344162023923490995290903059965638593436327418366049075592545880019847050180199981034382721432971152648999134027599684911438
828 191895801474630459725360697126774054407185064803296481915998463620008185625409106023999715726364573307494890457795655348811716128423291859262961702179898575314306484444461407448989958413246226302068781366159525912879028037911
829 358223482960569351055007890633312159754997735944119855037678558449473397133052171207894496636127109489065323943474012861933523734203293295064884412912971790085374078224674364273179212359271449743939375370792014918362624348644
830 668717412044923627548622183147477603024230694928241260366021524405447966159223540675180819052293220896122096924748537727150064877731824510165946838998856918632516507878557740370374583642586376718281894180793583532164555624000
831 1248335183043493645764763159677553294709465480480746214793494734206657743406544768431952474427942277294093465415624911100779316687005995754505259394183864337543272411332501123471959189906309248567466159644426775179049768121526
832 2330342684601048400199879125848568484071118289820669056465309373583850275305446471680010167946122018406616497345571464688436825768231990073208596077634655460315477228884789290119729125866593273693061725284221061352615939932319
833 4350191440117742523906143959182971524873003620657216707602275781211725981584721573892734013476077925406176221709868404511657110392935448931316129729183425792083812028115695204142262880449871620411780931758440554091429948589282
834 8120765109236915029596146941835867358060772455761928460777078352622242185922121920028696371576506794414381074928860435649684968976596726618292946903181844165256868152777447025182941154636020368974377598053247916535974684681037
835 15159522716916275304757177917500719526759892102183934079882342065867291839945342136809335049634833847716239117927774317711712428871967458917882557122912897207741531488002605883718112373311756712823159630466701546898383197551281
836 28299196678315856485808091001667036012717898873531320508627717724106707973611409171405946253739711788432918511491251695600204573119231458977657580594277024083714728176774305853413690992040235078927600054459183601057952386445599
837 52827819687512540465926179020681176192248028911957929264080632876802899742885417996675930149378994707857632169763511360062381287654801640268338344014555629794256400228886859885786703709894321409292603442623559839671360036799442
838 98616881767345720656691327065697500215796938177493852909056002040360749831747615776571221620699662362413406296528108838062735115414232548237087077809380206546028137122548560913038236201112906474736424852833666048980311560728640
839 184094089573291860132331741047228683945635869583640319389366628422482083529829164518545832037294446784110133199492740298236978086581201096414399132147396286216083077556325421856380893783497334583368409281674850043801053932562962
840 343659556137387036284545394075443227711741609128854030023280341692267975290384320211821680178949610648795552740713220932011779458626832011538117500874513966721624483060538289680388774849140582836371815175185323848988700214772080
841 641530050194940892378325640105870131399934308992172136401585314220978100491906442643748068886578553643035331354661844386023205089494233115107486267954203356691477229227414878333526017207062580607299808940160541488668448905614962
842 1197582892583935645281010866230209079070029686578197806322860002059834867285731336545521527356562322864373935806359057311872167207821497682037660481570390633712899518021052895723709376831740733105967633451479898982516155439395602
843 2235600318603776114409808079432203614373953633611181902011806290849883842810907517397767206571469481864062452071497633989969533043597364448951602594413663586920257630537892923623410872597838217958931861009449324159844664596582085
844 4173330143149998372725835912833980325059714567359045697645307609171057560420292912363608024435310020733885125529046644525927640456327327794333836421747637783870662514908909258593684502837754438146935728253923430680009580502321288
845 7790607443911001992548986599543621702449333757132065725369340530503258354046760930825442590400636272246431646606396076126006318794327391021737498629879088290719902741024180499797185646050830723795203631996527503866171454470861936
846 14543197461802163515969175985885248869594743567231147355049734772216467732568345680798639501586365385493174776947653575573915271752878915276561055146914903628232447369531520971694669796335563962737443036435085582555014399784537388
847 27148665099058104773622324138368721028503726200714430914465968226111761747527305966631438185308890232116526880437758140611872436093027867207739876466495833059514489854692025608419065962431211705286882205625697058589863883663335573
848 50680052897355205927421497590027800679617833211655841801207903530891322701428143914801041804652454212720507239798166849623666193848055671188076090724860215612179739483268779975634630781649347124925496507508790043993565893358130498
849 94607515776819250331422805793713974192090256613212601972735412820069436024334703079628886698119179312194271349255076199799423434737559818121328624932684615886846934338030219479371777413013961010908753610579022009298288841402585543
850 176609563916382559405192463434944476225271530592941920386054592186243578033710445873424974712515833777765190595020047834560889705134970684311478428545788302342411826190899934322019158659932274279268068051967432542561728198926372901
851 329687740034468017656585753418229872799428954174942429885367249067707595113520053798680345805688103574926400830679686960109985652514913564642620642833212222132158402753223114276822752500646413138897521802051772099719754388157950877
852 615448017189471990909170198632773572086385484948328099599206988846237076904133548432532846717909482050379037551902464570044214064140322982351988751458600043989649610651684789049908358369928212391811786501033312234134785828271446708
853 1148893986239380672744570739624316642139589695916926880785094798326300011798891354071269605421422309635187155858039957505326961857883235098513827699304096401523734329450499863257169335492938111515264258560678213935006132299019106058
854 2144709796360675887237748189265347887705021968251853252070876939771136006517973100217283839749672349473213101480420275885104827768386527316696513184320768883257722082338676546559535077145162084170899063371272088312854238408806634140
855 4003659315566347801222911933316152076123087405730320834427914139763742531245332705800715178587123320470973566239617774160275427125147645215683658260016149944657952956778891418345984548421042369088883862043562636491293445377499772448
856 7473872662082786920610423325640761082192970600492042887669940470047422127595907605962693598470733813357139014173098055385268106456552378315205477572186803531781821194758967762484708119719074839054315252027480371281715544284251885546
857 13951929514044278626727669201640490918820508928649159404054098798650008260472733465779372962613217586876252082723815792390758347002601464412228269659356934581829654636629758841667050497785925705452995699244366868185582982458716243010
858 26044909508882885339470174659230177649222952419819851225751160397307409996218107325975314586388984202754743700688434086506346094648441810925469394243018488102259078398819302811547651524295971125988006599816443188192726757948739347711
859 48619605671249331559552837926135746292376021644877980398260294464331140396085639751788650752894357912623321953443387891787699509965478888751416969173866322617394288559658529278956579477293909782010581809648968641595031416990726582324
860 90761154490537171412988429976271762748124504961598844280136430600059694659294453643760622141646232051727530838336058046569908779384908691405811146260562514184740743677446267478730816576520968697622483172081050786286195395806988807184
861 169429328986235736113234354494953838765846566432026996738575799601461987582843533427325302659516697487576570058707497799024229811123977036298381167937463474849052063592702990987581032126531891974709955443590025252565247016123954509666
862 316283961810105026006386045723002108888540063638995864304642465135900244765819534428837269152528021265284561864660041792767106206930916994770814760944079115182968917024566755507753136300065845293397335677347525051728189373205921784719
863 590426374800922212159336499395868201321331643961270864727408794136071935268430254965702566916304168391464914844427413430752003144442404186887235344801462038798591378931345772815732035500904631671182769992262967958765214767595581344578
864 1102184575106145859618427074273054326624941226452113576996378219270741577613311430147840453314737871347080790468483387109049685257145740028881900667926023116932871437947434822122613855451798340065278067713016961451251377914874196986673
865 2057514517388422429343702457318060383127188955697258286426689773007044898043646859294168940136464418916453589131014230224356494118484540099291367742845430593531826022463005879725055606730062726811868755192276423103339813472666426698293
866 3840886621786027672534454460963254673821586331072241572430613217013918105584682998051472582509152690706726825282261088810728091299457593006466314901833478263448029583019232742142132314259286667245952076069637403299642601550943193836727
867 7170015043266831697609818347049323222339563079653640432592257008893166568824484820920807278619871678457837774940466203943158500486211850170937964480542395448761779107022376434977382808567679626097808854418520813106799039954607772031358
868 13384700144251386825494361311053640388176878430062136155754202464050029817218634212695286070418016809346302751218401564771010192111084900271466461886165383420924603629529181812352323865857094865449027021357782164561509644351423314351096
869 24986028184105168407797970618462086485659359484749289025504481484093186426896232286633268498463345346902332266285556270955648787041196747635757976613342719171933003698502136762287571024184965790463970721838203348926716500624569861563758
870 46642927946729532790520577350838104422800742220917179190847319176307124390552662750397202300815971706053553582912907426778867164895639238107044303647976521158552257873001129831739891554061538622076084665327523288046276562845475144932884
871 87071170792474510453156611737671891679764169091425862658532692897457385532711176109019925809833798281218642189547879492729882638166405426113560109890330054344941691223495454286104842050833662004800951163715785224637842521294134747546030
872 162541013545095239324009614167935337262045857128164572447315106774871614455744754144101869191622268024881254864028604279275126681402699004862828705053482772938874982378017953622274436943339453084586958626951149264910478186315122947879398
873 303425127327566114265296621603494656586950331520161254729287375857529290947833077824439804580891909690611288411429857402727034984950955519254371083072331743891130710581536914175096553356802333337561803310412978590701396310409340612389669
874 566422011809387250867957208820155525916937236169813825990889377993908320753507642290256885652765992806057488216224742739503054496631144850502226359902309954595871987812579503895828156216832543292398740122437695244811226662370021622166192
875 1057374180866153772865061415210047606251592784302888942192996342110402412583981706545431827923743515868452363757968760692460864950025996122255184124641467190597810684470636508455486717541159295505011472781640026449349817659719055043999016
876 1973864247949836670788835822984535893178281094213781202104020415138147148675875089410525720458217390071174693968536268261469821596503735730118825871264085410243365640737754056358151318668855710757048100879818223572908717195343892423487760
877 3684731611417852204975011058752410917026575283777909832946438828139915267546075614355234359844560697026903188132277651186163623681327282128989796465698192609781990004244465522995571034477681211559259264947611730491707604038727103837198997
878 6878511053778937887952917911114929753718495019422744549690770692163336443261677164455293777418143870991411500722811284419369436909259712986226635166657227983562041311830874041431483507631035670905905797236021129778876617080105174252565170
879 12840532040474192877982061414455371220510301728934596839470517311298928150431460946045493662301813867780100671235055061269729917172041686364589628586691837747478527667394630534960302414134374926559774966373864062434194334624585511125641595
880 23970196717480370221777947593142867417172309268305065048098616209596088181992721367146278685217284428604472848306368739614766032259259826330308286578949568295418430971282549603283185112459924352317338768679934617949589782405787810837571953
881 44746613992599654760577988333923215997652698800965295379452900555168755188269841184192497952860985683244437384022203845996326251290587221803379734456940101217056810634978690688130457751766494245288031005071459836612010551770197551259777733
882 83531206998504054531126833164505990528513590892418738469126054491201918669369898586794796020838301369700185597532163915142292022318392470228396475493845592670197134914393624882732096597029649234922192841005076740568703385995914765646479040
883 155932749320001931718457780150324484860365174245467008729624010084106677307178536752488807018761132178575999017993014151939547929549566800491074292995433454792454366524899330697141310495733749044086821879704082925622011324210627231581027722
884 291089081364884578898115519559868621140249958958273787127893735822640687608079953687931394769878563102512033500270193197497535640067806205509077138112876376663270353386102520309435348352160928195202951523016640632581601879056844722739849664
885 543393569723864758025682194289154467749639025825094131166114317709248211735059849973260491471779810518568318787030426325849105509107807162593137535188847261873400382492790106424269057859058701400771741210099664361206510923887972231092998020
886 1014385597126231638864033441592490441167426468297139992071730679825591664832311061780826971945636790228260824153600002414900955110984439994923597252876106661624543533375074507034128901819413302992378853381500322537359713909561231996251447358
887 1893614862207580630548409143775436746054968151881473205745191633912649319363720706626211356140156149532585613824922825784243922511450640584829191660634770401378271079888945824455963765782399426833641577119688087367759837264276246501344072774
888 3534925236056181081969251612821587645500547236896126067452162685938691114600461516967093615578411051649114942363085418440136275153861280212574322924193569917546412130671204062797093822057901080461714364552293151006894765483721365494334997191
889 6598858444709995283100151978339839317583307031320206273998709009761038776103671822126620750682965123588537379359601260791220700705845927592818186130699880435341681110460123724984327800155447559331821616933185643837636327981769471223511545044
890 12318487624338641574515928254496732330279072379056079334323957065435019897675933999407857117171410887872749969047879698213098434011225654595730777853641097130929634674406376132546820736347908994822380510128183522844872532608823927941930464672
891 22995664874828682697611014039947313761112565673097505806940943078843998000115127188474831974904566873628970609557596803770304515380040669563716424443723394745691128298030494026752511416420316336016688232823761982050610136998202736890870004926
892 42927396541003551194091127714376375850142371551770931407335339833865648338727044071790136814704579675318518782118677765189524605208096691747188985680940478973586987616272068391317788854743086193163269213266631471270478711498357368052563461999
893 80135163902378456096766479152595858687588977755805989754345431612057315555881825966299037262920713586352824974549077092957171477110813656491465379638939741251586021668597884375073084773293710950835979533338265063533721218369660279386708004370
894 149593150554266871070437872519741135944344462217570553036073877210705653009324458743531099668108271186949429308588437080357136872852812298014945112687797184888410549713571650855940478866515014560477651343980951667861704832349941749824476468485
895 279254569442358873644395631365053209799659118556467680471753357666389655680037000603746894496416529572209310444615793199295053655877568573846417664138377285548925240108901727347315680294707259263808721707519033846503541090199728868487259479897
896 521301371523342842386115911291886936761871630908900302596496623554587644142919219312984888544616925233384314696801187070822460439852420182948558934318755308819851446165477638710876064670863893769944733094966434100743839673528154825640374417423
897 973144756394797269798560429216628596266987777356036041911264801510526950832395805848737714684046292866172025059563014154244955483962841724373638135588653174002878364285981510940884735248506483930247794379290181597159695733076028180842980370730
898 1816628093901502537023163099587945118678660898373174956386850122565369898994079069837259634539784327347084168983098672189551994184900927172915803719726726247345242038176632945390394269068820723157164518395042281015677555208302269243023177730048
899 3391209385722021105304605919249056510395109284393917290648956979242541809525275920965281275031368259032993333714011950507576581585827002736729466169273074471419557870296689979417228153761484811808193025402637161777114811833276112528893240522570
900 6330575386572587783196767320573371361285102422340698841983145780529144312361075255394809723923307150433198957065262073931730668127543583932033853137276251077656088822472876086604447636945327033456082989520950576057813767607004351702583875091832
901 11817667435638470299168931970775426200158531723664258769490706240003445676560467246801097527990876266385485770206988489828154297554149082415525540690414429081969813971055100738759385740070339827685249255026149052697109675738782462342987552824346
902 22060753579456422030056421121889741008600615061307775204719305623329719442589737642474173415490168601085062375683063701338284007707372089267237418931282509939865312109990144443491937595448015566719470003044703224632782094852591081400105042856170
903 41182141158062277382220680842455167166311236984668768858104422445372836382343675950518818382088398310769919128014877279252413928873027597339170450894561843273494093267804102779796655707712188911791050041971093034984865233931453923626519451143077
904 76877190267058672248469197034708279493749044668013977788701284431271371400487959909631348960109227505587551442888028142608404228319449696194849214235985508542674461387025980907438373312299365029352933818436987593330434559731129736612635224553640
905 143511294390299392766050904918302244179056005998384439142173969479216469034946649423589622032719162676475526280299981073706678746485676385537986550231102936227453424635116918110144194769221054319671646888855421014725196700348450854168152959075456
906 267901201201992930179937550116039062200401390073407884630962822136389821130139360539134599098840095643266195808268148569499227571805697263004040068498926539121278068112419877883983671426177935294271713738784452219098310261618038866109891509864004
907 500107353294989465493626584039825012073364972463470560331328782286881107242134437119156667619659362091714759301663146275642464844164972427152401373656429412973375768105617877640325625247768694470981543701103009879851051197436401919233667246317445
908 933580602466738210469671460196056059461422983596570659309184879525817116849810184724355062166708789012541543765914339620186655170163718164961665411317741398261972572963144818077945429038615699651644374331787586338307340254255482720911816758113074
909 1742771298121782883525456275194375300901500583118117873129580906394460881604427658333165147267296645058292418003860511744580761515007415452457277304367659193630120502448986676382051381420274518328688681813646141472241566947241377429881894965437599
910 3253336444150569231737223516464964651930037583846173070558795852638430477096860240086308226013774023668136272514326025783018285757655555740766193303577815513408143304904775353007760809018958277480667533664973725283730392958664391806640014194421757
911 6073199639129389718498402156773698256472017156559246042139735608037924944586044732567418057480498620415445760564400858221492381189312365743723122569494319041527689804952023765577901814247069549780672236699262874109004496860509702811601878877047885
912 11337208582603734763941019498549077271503956713596944870459075189207206124417471991526026029860409384785140646890855544318590656033781034199950633245938720287687231680418205672851697676112480280884300165916667193084074767028033510914233679546771244
913 21163852019178683179670271755827565191979376426465834543488935432170442653342511401298908980974341390960437439271245574598743787824913928111592350492667284255596440558380622669077685924626276802616621479982006802356660708044644007451709239864558330
914 39507840843378545872579364871346396779416773280218596115396931108941390839195838310116708130481958185173565390492416316759013480218171046220227771719418064983073334616713996925585230844024442332933238256929724455888047312187442703898456615046490532
915 73751672743282746699716112400917414543801607003399493402474522636713500498560249361274808288584005605977435894658377947420928685591873423984228032762391728719987127357961811943896665826183473934762848584642044592801024354207361599694281429423257704
916 137676702049990544983702972544556341167127794293930097131919185030463764468195459312776733626054079205779574996936365864561704239392613954056814348278054893472065045837961206891567343403853151347793375855218749576329462767398112702851087298528728322
917 257009415275781227274496851973593850746818191734107432691930374384156580750537591716735668102600541617346022042651560986963138786391970790004993275329359006216653197617589039526627141888308137165270134933489781499127538930653426709255427221875524442
918 479774998651658253721856956417616683729251549745033968096783157240541051841710772382313236047099035813888173581137160343264362367410239202245986289615744348696392602493930264034942848794457242728710659539267242861342100819286934522715029629374281711
919 895624967996608709159727052691594440835176912199537332464121652087331839713786334813124546756727998027974208059996332769387949181019737874419386263715825532640707286507861133122215020011244808044390791807957780739155763225383117942273253389643092804
920 1671917222767426736028660225954151372090663426958897329368232114820970863145230537222290159036909533644381969074277470416374463815040118912890593600380346952536826421236094433609370241538034630271304824537644529555513450287510921878142166855939389488
921 3121068862158976445609960347464279911198893495906868123331611446785557255199287893779002750129320573092221786610069341476447704049061969413540194186474308562593913437595847642710424776169920154979169124469511597748812338686388335942824731304380021706
922 5826287754973002435782050598654582065291861629359232882295884398724323722526500225127194189549012183970357538741279510526771821284514440154906988398848535941243512191177764416333577381123052744642658116670332657619811014966680488466091238848491232319
923 10876283255175186844695168024046607199328236743959105767687658334715008421621556247845222766817842832324307316468277883406557127935008499271342769461032550462590905247627295532179999540719315667058402200610978566423264342871233172996313564230686167954
924 20303414870958823979809035926583085859548243418970240741411937337465430451189055139133732942543274625200774815400763895753041015635995148042035938335971139315124723478894837855258944546806745809408940101290090064653229797343588931927944564012931703689
925 37901610849103621969445981601975869565003518704488116723859601722992094435050897946919274445666857639523413878670317622455757914036537825342705082459568051251599848204207758936894736488660359029154391210379359069435460918406885711332622620481752196765
926 70753226198005059529978845778559713995970662294376360562327429509993504171006739871120520314064884630692877979613636872031730521422581591568974383856952087981852303351965986757943050817724455135893038336818072230067468508909218738135022915581309457895
927 132079320780226481924843823654582949331721317913741586150930580017236586312445980850952530452404337468509288460294787731716977155144176534367255598838965587111170788472664431192807156629361480129435538772957032961904971563346081717338414831380373380054
928 246560445582308165860050701633773114957987360541965296319413495648946508641030118894119519401685091922695937857320021736731237411887810391433842053554334262285866452220015941303978521316869347039125626436824796919027712005628866655272151606291926267032
929 460269275815714894159568539090962385485007577494042348800359163510891607546104395864037792934972156854222411613696724223886502216389577016641414805711284487841480449292273654786908728304674597971512605747210880677423416420755400283741902917484295272934
930 859212457049208365924272100305901535634264499368719472012115176514540132950769550748243575731604860870628412746712297588087757799057559090484548396440555476553642413463848865138953350797712170949482711058282800623009329787073937588280413919169526623708
931 1603943789296335047913337322632612905642262956109215233855747437397370343572954963453320162513928967287070176096399361171161255341371484323902510338165742277932589163180346220166735336907916474989275334452697837288895919131865090238627091063427500360438
932 2994178748359263367527156807808036540757505695266353415230549206932795588240835649936722051494570869642613878436422019855167245878241202022597447924174534330309564329288434726850540466828027699046163689595009590819396133848603646848784430815662631714974
933 5589414315485033263289610054401133931365754468658029707249342400861942651077006144989238320192509035268821755739828466346133236173814421971351762257619797671906966694405294243349036311163017825114357273878947261693206354330888756393030350629640032079173
934 10434097298722939844590154886475556492723510480575563652655052540841055091531826877273400053602693964121201748129969869109192974805314918709285562573514408542434986639094091131670290636215831346188921924363479486720526119316986360135714024115022090421616
935 19477959638382951369566490287775689350331778221993989123935303312146684938395773068063398218224746025886859793919917079534379959073760119719876187561020025032492998112080093756656776142511551468320955493584647219910552023917234163661270708477809049488696
936 36360683709640132843370527328958281310055307670596301955851813430364222813955375641074280167751553886147511710536427712577793927851947019490998060788594786723388593859043327996815056440688112810573717402885356768947293827352183217778295497141640698613192
937 67876684436042359105440509825842140058752859329275069966297916720749333187455930549864398602092922843442643428682714022392528117072393542244062321261294962576249167773397859105308858556323412100072870155286181312867267889718268831813907320797899338883941
938 126709506532424706685904684250384147259897450917131714461315582670193036528047914908938799039563793625119628811575480834359869249876341883477534017535084308662440324073809715585631231606351104078013706741351194892544509874836289860102257957233011718700802
939 236536288993592231898005331459585702560071372385661116090714655222168535180536227244866716129600779389978605706534451035676324530974496867183946161842593855633985052400656196931104182914525646813774651573401680236052277946237630666087491125802191788277107
940 441556577260782237533940680422287546371445193112643464170983207153951959987571899580943313824860189822662079694922615761537914872728547211614828063212487535415109530886957862753714563713415994338050150394402535928184581830109175718139370427948124936283465
941 824280332425182127487417186420033085541745794637430283846948748358460216634551814802812227212249508863647174006952464711108488612653146081996184430151185724744027905473503869027106754376804296698159464202740058276691921675100330407990390219461137492750069
942 1538733882389196729762733725630864615783317667806331166064498424164944934616615317269696537334462031962435371118945959220900521944208137180285956715994861902516511082620161256708740557445434050660557983573429631209876075278799320009995547270353094915923832
943 2872447476511203453889532102299027387755261514885679984048728296398106444426194962203316476973664653492187268249503753715939453546662224016141031530619830125251897686754020847594870734091977753796840468325858406727619846673727094967939215238560256683841306
944 5362171197858007017825587698600309236340222428246573148421491051591704632205410009184764040559939987943389442186977658482308333353399849161900706694300962061174876998921495688916349277520567205233571622843379291106732353502463035246027410685607500811216008
945 10009888845751999433375858857989786942438872983324245414625432427376924546428756515902643770997667452787990687261961822454824633375244707225511641102758247944577270820696333990151064751972504656504744726316069009280280553401227080890049664320323044199258252
946 18686064097381992142624919339311411112905802119569142011266634982520687583047933386871667602356132284046229477393365850414610335148035327615168207390891527666419155037258808389415999327298465609873206967879709243042817335407526386822155660672438926630599030
947 34882404473417180721313783082321540377226643325777390858160507209847776978316651726761887641125989233641256780849257796062851790489333030084576739618101923396915330762350141937510520111168341768309682781241897601706522163986316833366223125897830609133823358
948 65117091298940369027077295005253603048354636096477109450117073043910334042409956946805895551814251002437912316623531428153187280956821202105542544827746560910428267702925445573786324747884746085348192459011105485239496128073869621088423998160945674879604471
949 121558007346250745344905529529185581926242343056709322303592943532676905048200737022642767272270037173617585843115658828346588860140851783821428523367359842099014651189288416748307714920443531217327922676458570736716455474141439936244741999969775467327868164
950 226919674316466302111122195315361034588163844907210395760292014838026720701132755705395314505770217397640144382775425711044936264940405865173448514507509288467533126653485499948520909057017186276219369539554953114769206119704089425945416534714159252152512000
951 423604661807409415916480878707790006505199697043721072928627463841990884338172206190746621100852173026483633229776577789999537039413323558325931223805373939421553316366395696260766013477317968235400229401340698346005438275320626064168632197165203438559242886
952 790768407567508455515133522891648034132511687127209933003779057195215197670553632305656370481248559881787592933061028179805672499642616534935976469071134597654520249246428421347010636782077151338820728585233931440533917204573681813180946392521577084670222079
953 1476175148164801354264050379997120615603101872403918792550859043085080579688175245928560193728996939539552627326462289476912997594485678988519932947002119748940522023028659759493808079427580647618750010307371480503015083763584714136661218250298770384515800322
954 2755665308838659594722742076601812259289167892671326907933382637166196995739311041371769080862911923450261765805923426874871394414498440283887383184706374846927023856344409322675371054434860513278319160752957215774793935371552891635099220838146496582624869757
955 5144166871917220149846831509019766490951023795259164955791613680979169678146240656628628412345427460045219571908562403359936653368767587591164721124146989035621080779808785920264497485564961843453217822322021198455059391813852727521186127480936619519138760321
956 9602927003237147400944746160934060400431457405241621052036147376068473974274859699634353001443106540432674109423723545422765981642692112728745485770362992919956159785835340502382197528484420190626506362921904847847637617068694422718891983104096045738431942399
957 17926363845800436561430800625263429157176848790215833988689771158055831532498583603825497115752298096954639080367985953447573566465371464162123521303021730741925817738354931441582832081961560515593443575398223960423496382529420667939345963620344365278754815362
958 33464226128522312567737511818108904082691841677843829929521311272298690382590237592394134900022080657314320354633332930410081873976473781016969704666602847295157578553245486285576537732793019701011988489227383938166727308616541499992605020597898607620995740160
959 62469692125724697884377108984303514255903249745705203762798088849508076469051856141782545210946482234241186171751504718757334419679023036896358644686989690705980078100464417989035375422666581054850688437854884226940876391978241304787504185572637789022698298242
960 116615947408886106608268163504277659755061108106436194588942553917028795379879988379373946307583772911960407372558747029489861254535366722359339253841320643589990498248409245038870116291856021784734439663233449341305894018495756364354554390629027258505073723520
961 217694032535050337210229615815709844584607223325244393237053567719814731909668322770179254830897763263561133470852147082017214201559631127863832324319060170626749235681927935233746526932880584384050334412637738704868557110904391896655849724280500274667906522242
962 406382599072898289103819634465225078996003038582627412640830357862420077732875026990970099350871124950195401124586122375687175857416712999848275708617733497842675971816636938764034216175887607414261968876647977120962965138447083988516800283586261367934110486402
963 758618942862635169483748214410476012492848218804523834455516250657319436554921921744348797605104959222671581048365002440641824879977082314233570808081136042801341523485329050478233691482585774098640186527917389127560912650376652917466550362116133266385845547525
964 1416159800599106108365534976509519840156150322390239470262921487511852936580055509097892286686895928093742435998436604828756296812929900222962648545684532558565924309537139410761590972324146985597964478306430488891559162208344670302631805390580793516608858296328
965 2643631034660364264837479934369524445900904829523095921122066184881100527336904313974993728853818494500850604343139234363842631970002718573940853707070391789915921882939569817992894255405286948165717322148850739367023916389146648513402660221855825939951512628496
966 4935025725530991649295031288793797958304964478824295420429446476967301695851761733196608759453403154729225028762499588662730614917445067833496412314677381034873178214210447524271589035503875729647056426646432066727449885266363728097855570365181779981451290195868
967 9212510593325512359708275815488552088946626854062875205051487717080069891678389879039674029825015340587379202574927574937346757901937317758263746891751365553981773642369084688259820790166190247794788561514351033690901520974759438810545885701898899712679567642933
968 17197549952589766562944606673117099572148499200992893959243830736790892192599930953202246617483108114767650236805152520339607180646801817165549288622116871876613549711335738969288338297251240533021824279186281816906338287768716899410320916572522767002016480953698
969 32103705214308905741431661991809925631892938752684588419180281181495583216685004487182878204366631569306926049190944686380326378346161285071543018636626754508269843091400600232297981814403892284562309453874982306452250606660216719236188923001719579962533184340023
970 59929925560823290772450079456925097133144215130130597053738521122878398237543380828522691138361650952755697924569461386486036613707830320218318702696179524497431090754642563300607731874145470050976886772882045645941049577612037727759687530666722040193838091232981
971 111874811762382327341663828056221646783086557913331175353284699226045974174165220582882809689065209131331124814908697827569812804670796141029351863661993542672230405440318472320186946241205889816726737828092160508666662388430117994919600030462820213098339269155197
972 208843468263045515504840600793750467506428676274970656246632948007387257324245367631784987791246894808122973817431603489098906411642232814152709997309477202712804517500572083377364248965259127881912990481495620527787412457968736170013332054496443613236161834924068
973 389860716179576645978662784122385763511606076172495303858707656073391699627632358922230162648498770232797175759484690278092102587922796593158644310559401635436447787337902203686418747870776677997411403643984177716086025944985651331503165501327884766241018762955178
974 727776546157594255388111819645474977373269809561790029417869134043615823318642878090100206746293982287018924628630144115100428984882627365506255460152989252698096259990128498353258281374492936229072956232758240569446439079153222395846418502859671359577536347988140
975 1358584435814525322613046866553421134023197500761940577942390019305890363487205609131298235390406278897246000254737382568671764362793818057889152786658494845355618407920003385649339260024932634392959659812113021119772128088767826616599104981685719319017250130207408
976 2536151623712519514752271549778206972041217601626356508272705330545776284671024226972151295923560682369817798567421678348350332549307072336772371260067065257987593546002676650989624021144347718670420906461737485051245642690518738071708376516539997485029643332383706
977 4734387417447021420095094064033324730220771469863418290986249183121328445651037934776432547749326152685413848265697902859692338701654313901197131370540542898713538619353127007312408508784979179109180260334700907249130872246869905079073500031548208376722769079734450
978 8837966945237111772965253081158703303791615248526686033447977480980382351133513138511667066854540008760600620905288567265813342025397437110011365414575580204769555090776379127328736038919518660054473817090047033947936055484125205937394313584270368794005824377249631
979 16498366702576229353791281479092620769565210396188956136565639650720878781083207659182481073175925614048629443497892838751948115864281619941139512355742589996907135043470084989317187316719622235831486387530469603964398596366499500419679355633686459421999255552322964
980 30798497611417956802239740443930123780950866924140850490417735448866205401186401610560680894526085757781662837297509452992554225576215998317854264601011702353088325013589719622311590145798613011224213421187975785730911963176647833831993587752364707952305385357295184
981 57493415695045823251609321870734868988330890069618433238373742599873356896890328017386127269946957659488138901955428241578987447828688873426894295157988367400120633555756187124606852761462686541503133285620605444763018743116040366805666361952007255487327715417075186
982 107326431632752528922392615343535820510888184991574596373629823030006217363830961514101440533572529713688248981318252211671840121818493564022660443374809725008103687158818668387225254245125269507229254000800788319509574945349706439129047681854598420346661999659077039
983 200352732356663330396336771722234138010390713455197298393407550261867108107558729076824681245794899283643464568836887809103074133925052749668606134504350337660026184347517702141456105661171548239065780967944070457252636523889264544845781131590518592163017869513181858
984 374010546629698794343303962017663530813401403764917014038859093372727064719413531746823916116168926665580453073015856829619715045597632624228172238451724010273020060152868936780616948706679022947852642071455511255473166267839136556717889488981394636791013408966583713
985 698188077321690883015824630562526110104245512607877864942462106315321268971886429996932518968712281276960796066668889689146577417205460557860578328686626662938057066702675392298615495929695462929979163427730839636199776333444607041112397658060198108722692533691165573
986 1303349853919470964557705104746353902708988496752133027865146485398781647200045092431141797225202192983966376545819143780861920822304361930075210966243712713224191636216651750843000140443344647128121799888318397134656491088349655976508061866384476045629029197528226327
987 2433041893565906465168443019197278412614966303194546340084841427686703337788235382192284359580030358585995764587459318541207200732936143985590855828540051753835389396627952267046839437841181819547456738673125353471092452432749439941144015375378076046630062855603050798
988 4541906256439820841664365369849694245939088497546131829266079842430812471323997866134460116307517362560611186181265604222887539094264460037549305566845200855005741786706098078575680328459347199112786955989975378561458294799893409397893522581677348621328446586481519736
989 8478650736281861601786850265515560699273434010948008495609475305778164564419837069834710954358544813414216791883380954354059734783430018702883978496133315659725349003898219798606976012405045214027431275519363199624459874844881769860391380955030419305750556509125978718
990 15827609432917287702962962616580196888640890215453603678999255669268407438251483849908279346362261461226404195725121733947774189656228255350252312129970292278839500247385139081010112727412253255635527612253919442912483788345363755756146808401067238610500079360177132964
991 29546354502960661029430002882507977943957658236555621868817272923792705742967205215874382935997035918478192969856437182213868040951128194648546174521635435456508648104692132350491384564206341131705725007190988860734601734323583542055544109595835204646301774989475796990
992 55155964526079281298737520869350089434580970959709367071291150384238059392838571228048515033943044386102780334010759014296563886213090830631757676113982756108297688992192142980951473444466984248496805694852589900406201888602178723648590360818317338608181440056307134998
993 102962970355523136496298929387635542679794485714913138959192520404985875911845495676023461675882372124393373264179777248999413317553383424616147018594128535597481226740897366679499810173926760455385515052970623557524379863703875461401425294190597857911613357261563115749
994 192207195641002899666130818509343304304272203408724259728567023555447453518975269986080819762129969791534957754228239049732732783811866909934000174796591928017293305624487740089518348511059433034700832711004177697226641781429531136503453287186427749787425018893827567472
995 358804781258887179062954119031844497117921094094294774254660169650449553388079173959987507426313931115445328144302156267382769722361771183884788848000836535382797570361475469548576608141858222952610584734346754354781683408580467091413860323150373365612970372720823796936
996 669802556688330502928346829545403540990628673433385776621418969280151290257151423472000068210688534492600063358435294300062690013383249773785188353521527291276411602974245715398604879554256669698332460110575475052445188842059237445074885712928466211922508828236391613120
997 1250360888091181242686861769969099320356779629172960432473463435409841002907173072633942778335129471318058542226822126799392060560508016062252523550840591190133011127064901057387191220771380666817349602563117395965188115766392819215047743432861102531969205994840518774517
998 2334124190564478205976900239415697447899910367660350350420833724724679905945242241293978869006074981312206714063570336381134084182466127850554258428476937772900517989392814385315324181911962543716789453102892215272821189905634702475185079829758259448112866635854041319570
999 4357250605699513088088407768317835851927113155981609698474908649819658075021412233075945177227775359247258692913007534729588248073910777111208117351433184789907421946172858524780620092411526640687857030829555709847978874377790634596709134269738426049916194816192514822955
1000 8133942879996175436418300596211975924488075356223644741097772833509626437392802816989947644331109781669058906957628236959847125600696787933948899505547305680958244368255061707572653843605929284256696919206569498783214821831247687423445410819544215779785692465780902484513