1 5
2 9
3 16
4 29
5 52
6 94
7 169
8 305
9 549
10 990
11 1783
12 3214
13 5790
14 10435
15 18801
16 33881
17 61048
18 110009
19 198224
20 357194
21 643633
22 1159797
23 2089869
24 3765830
25 6785771
26 12227562
27 22033274
28 39702627
29 71541613
30 128913593
31 232294192
32 418579765
33 754254556
34 1359119894
35 2449049241
36 4413034473
37 7952013061
38 14329032766
39 25820024415
40 46526076886
41 83837092950
42 151069222307
43 272217331321
44 490518682985
45 883884123320
46 1592704157969
47 2869953721624
48 5171477914242
49 9318681199521
50 16791683306381
51 30257567791181
52 54522253204422
53 98245705480403
54 177032644098066
55 319001801854450
56 574821384570179
57 1035792344181013
58 1866433311466921
59 3363196615258768
60 6060270894011597
61 10920230813062212
62 19677575985826638
63 35457766717939465
64 63892687876530529
65 115130645326582821
66 207458254361704414
67 373826857138339527
68 673612720535165534
69 1213808180450140174
70 2187206764382131715
71 3941210404747246529
72 7101815753061369785
73 12797029798173731128
74 23059450899549224169
75 41551694742835316640
76 74873566743760033850
77 134917505329881442961
78 243112944074566194021
79 438074387990569046093
80 789382770809819991174
81 1422418602716391889339
82 2563109756345462825594
83 4618564190968426613098
84 8322365100942960374947
85 14996383726534350775549
86 27022549737451844912345
87 48692952089577586088496
88 87741667837946925137637
89 158105022279650252402284
90 284895405865966516589062
91 513363782587320096255993
92 925049572039602877031833
93 1666881731348276552954757
94 3003617092840162210762430
95 5412330983497112439640111
96 9752683437829160308210214
97 17573728311983222976728006
98 31666764204144431153508323
99 57061537390281716798754121
100 102821337486587356129042761
101 185277648063006358573042680
102 333858785645899354032374081
103 601592744285324715049416680
104 1084032667514117064541122162
105 1953359370438867140607581441
106 3519831961181776554640409085
107 6342518034545393771314449805
108 11428822586470079739987686534
109 20594026694379090727976177059
110 37109153832773856436637100322
111 66868384635061958152601767906
112 120492665606230580297899791491
113 217120281043580640166466226981
114 391237227620979842609664042057
115 704985124101910542644696704528
116 1270339298300289587697558561661
117 2289072318883130830377287928660
118 4124765791381799463127708347454
119 7432571130847771536184725643113
120 13393030394728239632062854409361
121 24133406865041983241304597348133
122 43486896523650690969245580523742
123 78360679859006417819791920810647
124 141201066041265816516978484509998
125 254435529235627961187316745607550
126 458476981459153176401481793816899
127 826146973889143282259136800522001
128 1488665407571821673874783642548249
129 2682482373890955061991575449775352
130 4833666215145455127482005934349849
131 8709965555355543577590373191352304
132 15694815611755498770562809610276650
133 28281080507321130798261550058631409
134 50960746175476584761796796087832405
135 91828091578363347587757086594818573
136 165468503421995386313089128711851974
137 298163940403245496726806505813656715
138 537272855668872921765227676642542090
139 968132233053368528905751559558003546
140 1744514003987868875709400407029431011
141 3143505614425733011755675849502896013
142 5664401389348102234268725104003754489
143 10206898614211699382070676395980115504
144 18392195778482170838852450754484728469
145 33141591617557467368725078442441204988
146 59719084560310109664359303555430546422
147 107610072016942873562957009685828227929
148 193906649520005625522950538354248115785
149 349407708993581262984505254170474025221
150 629610936016649640467449321193142028862
151 1134519704483806540913509291179841963519
152 2044333867523524558863902679395651996022
153 3683762340474488000223471940562193894198
154 6637910371037730577037768008173655922723
155 11961101184463182018620809209902391715097
156 21553159586064155172472873285687509666345
157 38837451583952788632676723697318637173816
158 69982669571617916959001661058791264791409
159 126104413153459339051882235167741029472696
160 227232300712742384337208833588004921881698
161 409458457448043145481971642864695716035681
162 737818645720068575104507074872964530326381
163 1329503259903412481731241527014351040516045
164 2395682093895506486458284033895584385133126
165 4316869967982262874816260013051321935838835
166 7778730895869863366001586553828139665589042
167 14016788737938882629175822546035199152133586
168 25257380561696346486362735640640156547472835
169 45512227141704248378712794178882415186150965
170 82010199527158058722262442914127529128963049
171 147777273248870208993325295631252202953792144
172 266285445161482078059137387280624846025567277
173 479829792132064437323525535629001722804188516
174 864623409206158384448475014558999211901530926
175 1557997548308805181036388698536377811484340681
176 2807414574589057512609813192025374512483214017
177 5058786262000509490234115574539130923550364453
178 9115617862869819334417353260053502137032451806
179 16425775812281780802275771217106389471649966695
180 29598225276020909980876362162674262822164505854
181 53334159037714652251010551336833539628431987438
182 96104833777474691410487504445075675801111032451
183 173174926576883085931632244956068492235810501473
184 312050435094117816501596702509386304209600578937
185 562295454470409296954373687976447612880110549432
186 1013221398081761844025934848039151729063501205833
187 1825761871928462621433085521482660650614121725760
188 3289909213621577012530581529584516495861013587994
189 5928211559396740411370817724510686068025755833681
190 10682268114711431814998895262197058409133661283909
191 19248782019883335625209949181633914049324159363277
192 34685106689909458843836921981517344799565726097414
193 62500402614964698279257925082588114489080383540059
194 112621833974900280341721819863988890038887676371610
195 202937532514920218056400748047647774217482717354314
196 365680797849756080460586462693037439806177686557475
197 658934028904696236231666138924344098202255444894493
198 1187358092089288179096438316262771203597128100655129
199 2139545352048924571099184131418421960195461303886640
200 3855327507322804693060394625019620269187462060302405
201 6947060119331365656162324571593692985981256567420556
202 12518169781928050471183929690214511564160719384138726
203 22556962513267977090448184208382277266935770458677433
204 40646241957792712376653719017217607409275952659534329
205 73241997202400616086366157743767650378986774192750469
206 131977518604718063749225411569820587930602909053141694
207 237815271051726583545304008040138281279300504779108303
208 428528311058762094957388673436011806761519548692641222
209 772181334557497198298771277946467781389517649197716134
210 1391422685623294804668244616778353113633256241803890275
211 2507257043679527106308398499235276869650771991506681321
212 4517921080368619517346116454845515315527766825916745737
213 8141012482104378925294668836537715941196054567126218104
214 14669597599162090853678503246993469702600816227453028257
215 26433701483002229186921724465223386269465158535788718728
216 47631884199222031968984062122672609733470736423568557138
217 85829689566064399489149007806125912569800237267692966337
218 154659756481506234240195407586247745767276551579041361885
219 278687251414413001249509361075826961173406289690858737421
220 502177074811361070240751168442196540138159155581248494854
221 904891821158680838499574483007602716717695183383924607811
222 1630558719366989977731567458816168835820607204855562860098
223 2938165286872990584489965256389177729117838416042163580866
224 5294390904448289701453525691013912684041357642369364693251
225 9540162758827280892701888744976099306456427269598128994885
226 17190779280850869711118974870614746945421304138294694800521
227 30976713894057141795069226669553032874292801035121588097040
228 55818109696931600324605287665806427458678982042112848703197
229 100580758204195014203624766134297746261843279974061330096756
230 181240263704001073057766114796357568304908443023165439406110
231 326583670415459501140410359399146633369916020929175250896425
232 588483439619266633052317822857564023717889627001444799611889
233 1060410516746184562275372426859499722152813225836629861998629
234 1910793725569258327239597713175481136218676458910344210325982
235 3443131319442360818738024744036916556806413283582159134711351
236 6204308253834692910941847743528379107090952975566217693364686
237 11179777167150156221178299518426731084485103083820191752461406
238 20145262355377181224323970261446572741860595751370468004479427
239 36300508435842800755738721554771655803739848943444633816037553
240 65411255979447006983208362559238070202975937362365378072535001
241 117867010495755427270361835407334809068595039497884177700130680
242 212389014018806640481039838971039293670807065279170300029163129
243 382711779030870488038555147226470841605021206912573277356889488
244 689622796572728341730272989761214619878040297973029699715085066
245 1242657340615662677326343445243117009417275646519005954399700913
246 2239191154730248872748334277539075407568335035552492076472981557
247 4034883039388845885670748178264094806524846030617474285557298317
248 7270608008233680953841073288099128612244240455203452484103560518
249 13101182932281123852434235367088242817725597480885908978745175595
250 23607515909359639874445633765022405235689232360675339661394998314
251 42539273765688206625473031211099762258896186867243705134781788986
252 76653122652126362521930063374056329912549054107708475478826610019
253 138124154274143135898430492031233449194652195481520546086995189677
254 248891125812707654316817587568246346760854116829693791909866620729
255 448486311708867563591748508256656915237609453685026408605030390064
256 808144409060139736326953191361916159564665491862893446337768441845
257 1456225906665167209193632620306983643279030282403252471637962601244
258 2624028413076579118255790494774159047170751812444012955708469094870
259 4728335817346773800316102544026210174164146885387624452646625855513
260 8520166736834764827634050913267544625226620227872397892425601444009
261 15352809958451733310010465506545805926384162186203633842010384060165
262 27664807614774489164962464789054685002673255756560805174214961092670
263 49850260794843190957349344888878752230214959901095674965810127768991
264 89827066065940435977263808960442316309177309228013651472229665894166
265 161862780040852328727000033949145135766933973273644196229634960339478
266 291666651377890009724178306981151016155073631828575824208284164358819
267 525565145393654231200914565918998971379764269147850565195324419143609
268 947035668108581921922271145932155867922977559531358017382257787521769
269 1706499307518000374599921970789002794527432465998483323564622461450168
270 3075005498341509987243549696734315558993623315913348793133813617350097
271 5540968445268928814521122492380165280125510688378957422880800752728664
272 9984480134433948414408299915059793603585324854207171685583805525978690
273 17991411526630296056206995203085808604842722915051737738211593414085921
274 32419403350229264070502472540825230531887861935087123686498403713314637
275 58417746269055907768508163031937054137987982910983427477337785015507789
276 105265141442884139853306112910501706596920983866105937112122999028051142
277 189681230630766691319819966433550584341009087752985668380300165345752083
278 341793767247479063257924029222616943396863072574214115127208378386346578
279 615891087066128306044257849179216405481960264214079514775685710049799602
280 1109797390930319741240285941190899707934677321609522076649802301476740675
281 1999785797815097290070877610326715575501734777463466991073965343189993301
282 3603489492609608466507191643529298585889129156468431629597884236093675049
283 6493263697309483305408660922991830028957921389785843535096012620996920976
284 11700456884713602948352166599723711625234444925259239803217815749994277773
285 21083494786722961092662296802178073097261158548362495243811956755894444676
286 37991144858840683683957969078633666318772127009095131315151575634886079246
287 68457677547573002920930396083266100888059999180560881999557673396680690825
288 123356472478531409196184037438355360428343094650388649386048867910558404641
289 222280682714836731354086860526253895885690966002415282070012639069033707045
290 400535950124326546825524539319698515854317156122631698842552701493469825502
291 721740843075468600337514222933850947197355993477073613596529111720978834951
292 1300532060609284962634476441046994083020299339719921729211621875638884778910
293 2343477796635895616483980347594997461560694170551437257562127397587372623310
294 4222801074778996941415419006755134680403936856514207102388842037144163346179
295 7609224607441503211748903260898135520505025857897159888301474956680023813889
296 13711348960363601478095760926813407419752205400374136835517031633380977882937
297 24706997100467610960178148441854543780358320259654249509731139509596862164536
298 44520470413753310704620767034583223099357705202505363292463727819678794116521
299 80223115654324931146881302991478903240322140321439725476408975205491540562656
300 144557059381363941595944688618790805658679230466796202551605291335252266631162
301 260482820276260493185086527567165389039965805907170290211959513926556553639953
302 469373823384663445230094601813268097117002126519322969838761121391569546339621
303 845782404555820490004322968328808069538254507866867347711074857909430386988365
304 1524047231048886887279425644388178874732292954998342997176637586766012926027654
305 2746238216775864422057976979232526916691799844212754722760026181193304153664763
306 4948550274317817706612505299680076596618131246342573369402226496815899618731706
307 8916979476820659663449033613756951555269437979769739817745641272436495000033578
308 16067841808680430654616067233884577831813900628242131833790068084874990083832227
309 28953250488003932274901629161718404345734645341439038099879124132932080465167677
310 52171954628544133920684730015730608454093008618153561949713619030245565632798553
311 94010613795871567815871921105282839313748398672789506315681799211234736479301680
312 169401272564955903382339751975025651876199770567657592115229913138793787279731109
313 305250545528154905093398864169860722049603559295083042796879892531017694605535916
314 550042476862195144042206447014629186488254701757608720711657919597370532685696454
315 991142295353549050846664423379324978711262049780117214190187791520612134617037177
316 1785976703549784433837678453238722629638167894000251612816623738184335505382894169
317 3218218817394687391488800852982743400572437291802877320485341401628189241931272069
318 5799029929140707208317493336080863681137511030023263331928401086476248118080023230
319 10449490860380297557457416588807627852644217719628766360082460151548291096559673199
320 18829331901267024582603602407986611814346802487872415703453920922872598090788447590
321 33929283692886912489200942249521003838497726897106685091690440139492932165827770758
322 61138456635040664096950730476686599614547114153222750138515821833689837250844992739
323 110167692119547464492749012567741995477195765459563704618442781189803103491712086665
324 198515321696741880197449531271594190867792266868902519803783984717689845827574301385
325 357712249300796145085996825930391582207636683634807178902153725263606215560153481976
326 644575200574732440988146875905837968466025451913048513891278913509182803723589998081
327 1161484377479582850962690996495026942013506552313760351891802379318705389016322660648
328 2092922529328251587852987922376311296737920772505050200772206481073464780903349174834
329 3771316083712684848790223039460527212298908425219522390664532326201692755212404498049
330 6795676764889605173533507887718122863761243417915862440317142909029916928002780187069
331 12245386402986723283260966044262865991621139495849857020874001080359837657524240008333
332 22065423849053248781537758780238584506844717906462059510843754572217978758317395884422
333 39760519890137090174526182981046193626325753480245911112274613823907737145363095714019
334 71645981185256864454340734497260496648394049797320173113088121887983857004473647474530
335 129101597116477796021855341679114299394200838851349935826793594963581352536882443018146
336 232633039596854434756010627692589099064663184965744370940695224915641329400466642253187
337 419190252644553162345380576553557201204670812871124069481194292954820177469757880814949
338 755354734721784235835546490259621099939796343951262875535791147822521483733808722303177
339 1361102200414036125770297015674146403284474784727766643557484508816520509272857841679888
340 2452621417213051435096009419639831401959396659759168325147872511506743299270717405471293
341 4419471083319339450801056960728503108588549885263438736727050381317262834082624366527892
342 7963611717331406195222778784334019509222868420054008743465310895514228923351201335790590
343 14349932466757033661728883286151194324440571530821717891771539146642011292245732663375081
344 25857684818100506601373383894090730234297758485666296641975110556353206304865510968428369
345 46593938034283167729608371682059099373956033127255723682052877954122999966005774959387941
346 83959375203727147270626256184089365518110978567766599074231559920187401283491064232869598
347 151289566454192976128469615654116834031725286336611749796362205272080194910637103183217111
348 272614378827364102940113756340236465693991210344889224262772447158331997511613456689568366
349 491234136532022907926426731464380768239330804450346124781265297782304986049396598823132990
350 885173327732558137678184628490736865595587938803512823510447986826888786161986409019052611
351 1595027221969239850590924335079261936380258337359315848810206135233166760749166149975750225
352 2874139740902333218020866860596354899332103410515995371049836811104639347023742369190722457
353 5179020857108254781524530902264141906497032146431114245159801094744084082360088260123170296
354 9332273116943681366975340288377589768780980630103789138449268581720196015658406848528864985
355 16816175090257857712003535232309518682442941512450022257719033960103724833354840999584483120
356 30301700467036965664429684906800556313507870626226486289457770028800032782311566436519042794
357 54601777530608999721461415083042003909612773021022741666446569367287286433362841587159144049
358 98389003374425073338317249664333597854185572761025691987643075464783627164631133460612746517
359 177290857968606107116810394923617049359903248176844689031078444170558167249045250198411991821
360 319467087186847254071983479169242241158661620677873331339918025732838135144944675532478340806
361 575659799749634394967287019352142742024282544270537017414431838609170842478404042468689577931
362 1037303116154722795994443582767010174981702537449438991063189445904288945519248143335234267722
363 1869155628467144331857034142302053417871606005312639694552135097389792495331111552740135082778
364 3368102061026955528878634288483931025810728535940980659264082150589199543891203796941914040291
365 6069110201806521396598258990321027686572238009116821057305162899464495589034178759086949938125
366 10936158695393288122498493424986836320322089075686142681281192103253102181485474800230642935929
367 19706277037979375386816377117144960667655836557978804136627435751592893815662628521462628771888
368 35509484226959430235215104976797605621727776700234268441884657058634602589599399362836964705621
369 63985879607524892886349365786100690636717360740505734033858336458567288039439181605531579313468
370 115298571023464377969963198622550941212517077582995466781000214824243599402975351809742879952822
371 207760846011554733507446825217954716864224022363772666406832230682743572892254315657969073874137
372 374372108450958596561023856676955908652540816789257865934974323872663483658765837671923254466313
373 674595229450603685605954308490314401168471783933807731967638570413907030040299117178118522261765
374 1215578600340966145220555196626271501609329395148550797430754987476490424465576476863995957320254
375 2190396950791214919871439956929944395293732146226908395431057804431641000887408873548309747377471
376 3946958922022543524706596041692172997343919152590202258324929208970714819778262710098183139756214
377 7112174223264007219228920758925790286322054049895468251756289830357506397087503980330806677190902
378 12815695116517879348770672885380191885716160208848964372975090443867295035756620526978863209325859
379 23093084641023350262521918361539599461016349156049698618162740895611593010153365777542293423951449
380 41612300650795101740834343373374192946126615523852159112356631952988676684579102851169213165412265
381 74982774816323922917107507211073199982443153627102591975707023300344567669129213879274936803989304
382 135114291476890776136254275596281986413680035518757211582257546310710328028134053804071069710862385
383 243467540458743520229634946645054193432439727249110236421314960958410786681813378711451730153428728
384 438713348596201149585035990626544966277356644659522067610123030279486875068952272440318932771164194
385 790534138036797413908051608320371366728556063638985328870495405885598120404444976059151323367159265
386 1424493294770456192848488642928407105850829625708919227669426505486161083860536142228337458756058925
387 2566848222247849871079555868942604873030585108327367817800294286977870449600473821906321172719213261
388 4625300673751964842868481546479047718003688296106220944268651892064594496917101130303844766864171846
389 8334503823477208392179104641435850358214028887052037352199813960534174312257512631888149653546539443
390 15018256948733288206836511865451340921190820370937111422936823457685492856491241070589518014555669874
391 27061963921935740148326239601843993919615189848934965183067799486689246984089165204061972554784576914
392 48763973995925108169820158691310825403782801703757150676741632441526058384814134713352858930349377219
393 87869644891063300259636126029547472321822361030689969619940407957219059496501224050887286025362861173
394 158335628960977776450950203810325129209772774589269305790355873353581929282040328273531031331277038697
395 285310944747179268800402297178109248449634694946892094353495056826493989890228641661952744451653383824
396 514112557778071521442666578769212034547357883094740736314266395576438788957808074158127521088844600045
397 926398818311452282592520969315105402236854498399255619230900635875844839456225029208501978660874328996
398 1669312989120416056677451829675420222881935569641844997505938370202228427481612535862804276386910145262
399 3007998067965249100419827189536418992808286683345615499653473246377479317436254520121680712619814203209
400 5420225227894628931182209879572154036335303324230049875434449350906091332943254562638787286732760164737
401 9766908374704711075344412428969571799069941121279435877235457473458821540334151067019344435585478425893
402 17599360762528719837289004998577460878932261086393920128450882928893524888784405672175238296431184552158
403 31712952284043513056795619976944450440736840004722742007487348524905076636509453243575139880869381239207
404 57144765434396241656029217545129800399531421056231146387153656909233304873744113520906272038146271917630
405 102971309239954547932331452500441240402072839979282710273677471030149933257978614335881313503453849843886
406 185547887824703518187594267613756390760398842087022261040497436323711466368957388134118717698877012439939
407 334345740870216372396227955069509071165013100989356535200698721474778028011170503284975072667638440210081
408 602470207279668860839085037796580612283737945184118347008016123092051027491106665217331194561938615246073
409 1085613801195398087443946680321842363853365305075809156368916129717895617144490283653162622198338483226296
410 1956208474884519436725888800845494517255828094454689315184249654427219644115533110802849938654577273508361
411 3524965869995646750774697123692598632678820759422189280914065790770959850913407012891843988489315624714880
412 6351769018569287536782528045061745303337111643255758754913648969907503521999982950844381243600131688505306
413 11445492283676061601606033491601448051438925067645448001557530897022203579711263865825219281924185664426705
414 20624064450818989924396392458032340025434327594734776230470763046066250772797822754622137780635133416722437
415 37163279999601825590825931396173490824975066086769913478672175870203154410220367535428195100883373057070541
416 66965916617563743838012682820636722824404796208594017938056171065313452376104749178847251380229454226088710
417 120668412165948405095268153154951364448920600787399068664929759759653510423747661495081503801361066923507355
418 217436965401474067180467587400051319272755127117817191062369926020077260765736792317347811460936602318614234
419 391807873115807133532991210889317325346191532484021310454173274474070829237127366128663567683429281939540234
420 706013391752806862798658232534468599442781185932256623913983366754571840344853289268277686803941419653261347
421 1272192172582947062684173066913051930862409123782482053759959989682636238053371229208257010709863381213727581
422 2292411082972753654748498321092671804401779963162973991133753448717709089505950441616148816634316938580710041
423 4130782036385840917318186222384307066683817024795681474739690061328409725267839610764385151250102281354903856
424 7443412029748401164131009797656598744624967827339147403247236969081191666226369264788425773808872777302596357
425 13412565019547329344018883921332541073590821913767536361592863643020302027256098044701047259674760401431694028
426 24168607042658290754962717294261431496156940543650149693347647519854275634440996963513513656042403674681982886
427 43550325052004548278869475339269914898713616543846075013286137836813688022726823788127182401583051700242774585
428 78474974117773800444776026006460236817436675717378838038388569233501937264352719670453162453993098648175046329
429 141407017179124606247552259390738635118706968261420838371613197387275037675365370283194013601116798373978612613
430 254806640362667658858234836064389193854866703152332439435104198017465224181343985835973156107519943970085930686
431 459145700603143070908563328839406227274843963957795278139942023558513362267722006731908020855760442069868109583
432 827351964149353782377480741577445979865870402001039318638537222206168772955044608120660319469683531636061358342
433 1490836724992972265336372563191869240560691626764297435483317071305730273309144635748503205073684471805711646822
434 2686394952688536759182770717507354973017588466808580794620449492159554456951511845257915823157291093007966253923
435 4840716438525127507478035102313647474273101318336136346948546412564846230614756508634261913834976504983328189225
436 8722669618909228760507203974136488179747586625189000500706128325578224871208635563401590355075874219193549050249
437 15717707543270947016280503461256428155276200795052692399982771658548362875486636735412198359588536136152239174776
438 28322330342564277029816876307215757040498272727094557054446481897139966387289151353581117155905308069556009086049
439 51035075810196942301870679255592125171303087692010941353705896888658467267053789261003923520006506122666938385352
440 91962028952054549345223928408767211097023432351147363062616089024390037166145455232753959472228586125626717382674
441 165709850229884156919148410612735704399131335008074688715581400904567005312963882401180689356336290301404585067329
442 298598832323796313307725588174678001421875112018358473487107682064688612378201003605684684780786956429991081447325
443 538056503831510077800798480991382199123114349683360487855654394849432585837983313175292104021230950907173534199309
444 969544318249218547497101246728002497567733238712002746114288358074242805281421437985480784226468573465751112026630
445 1747058493588442389790972620536088894392086826060365248338489465708419364579187060730380307488143518850107098977923
446 3148090626255369406984376633000711690404438953801010252711411787007472389304046623526049771919849714874435788831874
447 5672663295183035639069220627344886981620879367209738003274102360350068313180999307001329602669668179108898874761090
448 10221786054105332063247001272810221468037670448751393260358436468656593727209905493323048839021224090007663353446915
449 18419022018216033934401065894499283740874990229369859014195229402349257964267857483799658272440710733351025314137221
450 33189930831243662421825847812774839695329451759662907531637999979312377105506669163444426347813490734257453146269961
451 59806188813570398227380978328963185709041761769651232299670022315354299306832478637720694053673688110951840421097488
452 107767028457841689136631608060013581358825675059607188348750792871629795553577959480809888476859958846115721399500189
453 194189475253738823169567716905165113081579746839246745416452837523026017061736247592806850236393844333761949095425204
454 349917343355851803215449954696229090090189335188809889814284400950931308862059687916705933136440073915041551473328094
455 630529265405487760417953780446545734894523153807696192298439283125353547431954223621509745132367803736449728264678313
456 1136174476863452543679285972933838801993322077346069226510555247504190148094337351862114761168854107232770882115909297
457 2047315664318576261299743579130701181692179049772651721293149412803965934096186111188428318297149640790628787171937829
458 3689135352639993588240361744551833050784300050657093982015820624686992682852906591291148095502490051519720823139078110
459 6647592204413693567160562929879396612175336072856328198091564202790734402950941461805889970927935225868207515367044471
460 11978547245375104482341542839852361532051757124397864440830056039360753834560568533199757843635765688117020374473262862
461 21584596301562498028422306955059321705618129219453426854997363820255229957609544865520389689989146088333714582068273694
462 38894098587899013425944829704884648157546307395392827538565911696186003223779740470114015406332742238699547815647754947
463 70084743945648905000447900775150930036730808709901816807730583297335709304438261667955036942675268727249956605311039473
464 126288344819884433823915253229860904646205294281234045029865042869452485794388197742662678065351607116315337654538275673
465 227563734123283230398866225075278116562120604305644851106760297767937901179484980608458736544369402332115703049512599672
466 410055679817403193046248830759848995817800384158211124358759800209507163463823114425829055732397347837496421753278111545
467 738894803244085220020066027680544324295836298488266781542415352875930480028404877900083850755784545385412490197765035216
468 1331442428755608375713697464124964199369316462499044179153174655527006905776566126143283225676209838728289630654808658634
469 2399176355426375622707580688726203852143188675317366617879245561069360702369552767517621871455381581661618189297060617521
470 4323166409693507154114909589295587926585985301827188194643179519247444033894280141904104472052016713732784960408912899573
471 7790076691790650023816373502623031431503046189962877251248495985859158532856819550796064989286570038327731708348225475981
472 14037233155751288709338611992488003432531828118299887022655609463284685898275827067086652061935221884131683439868990657606
473 25294220129639081602856449408438478368951935196398453330509421915755558930095186026774677568456345247054361896156528709995
474 45578609749351008997717299890791453802512545243035350124572144856465772193790020610151916703040218976989997067546284549226
475 82129816852877883494091586715180407107884587517532369762935379224692204155704565596614619778017687586967037419990351311610
476 147992816221940819886669737088324836343957742807204616681570247021868189613189420790143775615641780293892669658926391700067
477 266673840178345577877135610627894196757214372599234006082868860614786825730808531373221098468636936490836747431360809774061
478 480529655769349334156383498089363462337245270696110869683073975433831000801482807356894029921902809491655049329223241862585
479 865884519904099670023984982256827019507716273087374265167241449641536462649910449313192451243534902179435874533018469710640
480 1560269991264452760459616367807659747424992441880361998450520539894411638522067532653759412618703584671909225760104143661749
481 2811509375303302766351202834231950324103179717358999659101929463743653563020405623923250285183870579539125925496917841220444
482 5066164837928108617246450587590442799445448328032349390835729093890940377414630239917576659177742846703508502484107658833302
483 9128913597270261389489239888246683700226815320869986710589067481483835864933373955110317816926780421109851127717839197612441
484 16449733897823175857630938229195618975014532259575685833158596205522063056742228811022220850098395534977742207189136674058601
485 29641396254435590019362967418098543576022714573283309863501002074598794409194346481325279824774213530493935960140707410450181
486 53411950452811680345135603988243097825824963771564694819229127004159084657745430148259403708044224179339569246801141560954942
487 96245009063859684526230600595244566002855860658555628713072534947834610419391894299887742507494255705349698959893419707796703
488 173427513715047455197138841153632218078483073628401708488029786881553985325688408115081270098808490533534901493354995419256406
489 312505581389955143904464438355878252258369831173948271094945729773064121506726766566597351405752777764894730166340693273894870
490 563115599756190369772511520067898122412480117772196059357932768588337481738711688496872149095875503126614834193157264404610979
491 1014699248821053202384301555626022408850736706491690893059794441252911739426476813514985581808572568122869393032483655533144313
492 1828424866943478798024860157405940401417327110862134740680714248656522581397173423942132528594570796611204331252457491068471401
493 3294707764829394833020951748590087096706320406073320467442370362574008578511415362475231543115840429730328283124267537730149048
494 5936858249895299226686370507775945490690237921305899055744004418634142001879285396844511018496409454829867552596698864333947537
495 10697848912610610094703413847550179282685551622590405249948030895125636577504942697852841576133519517679319787592776448725774232
496 19276857647571813715055203114511983167359707059128882893993669369819912002752098129066632070010497997608726609661906639663520258
497 34735697222897734677775660301836396242040572383003794338145726741437043155882698127927804203781127578137498632250760672781121185
498 62591563605430752013182652683310183294074434878671154876185034585951230583881951688208226767668604055675632063981797503382387469
499 112786100403654407653678770172470992610795872585549860658482818699005404892895249814997203105220361214341902718821412209281109581
500 203233530391618177002268415237254962956904169959888376072707161129470822904776455063485852436776441747555668214534246543264763334
501 366214167593496240296443302898886764884421480252316942513487763941530402106685003005272031879548560120563841588195273458444595027
502 659895127973078186647301363200925698187433947586543834000419267501466643023342663317246533647881082401333275298442354335693012114
503 1189089932768452490237919553761444264999372738131289342954687634255056624331936214264304744970201760894905290260298654709317438834
504 2142666021121112623236078977264408896489819153052060068442038405316459508271936537893525780386415365577007999268988089922258868035
505 3860950758684939417064616721586371728301130681728094920350994406325106113912466303104888736678937804965485304491143045005200733589
506 6957192868158712173298855122353745256281396249700925714280383582702968506124403164627635552481566775224596012768820570140401030825
507 12536428364407478384192009588262079816393838460105055486540333990036721225677399232943887245453027019578558622482118570228543629968
508 22589863342039963313725103111383198600655500277778811994750106749117552124013739259094269613737222765062265343528616665504144958029
509 40705527202696207908810267165553612977161780948287997253550391146488026069244134560354408552161710028994786575724033235820831187140
510 73348825522368656152068463800057930362078943043740565756510270654686409091594213845599060534183128539540758640299147996600577473230
511 132170016585721108655963895019781957715747004662537748268860946198544909106068743707213608024769325832468066448218597802738094889481
512 238162140427762213051290555454344205462743109801730882528331096361429701220013036838057320540973872882554797153092860560118418648801
513 429153348076835774211149881693850190532158176083065813309542718103833110340556310406885476056329396007950171409230908168994030954533
514 773307612346639091657767097582756643741897391023989830097343964628147603674513640375786509113507815940591699267198031486492773362654
515 1393452168072548427028776305516112819343470633388390574188098304474384123135613224351500140685192735073937244932566987264362416622919
516 2510914044688990836133160618987775916295107239353304421073243515626846220144084194696187682855878970947170472057732142068353932393694
517 4524510768487448598532946132437244911240151115106095739352096159947466862740797003023401455112756625154453262655668085110585992276878
518 8152886689792881843770491064896683924486894960424314007310484886726775179893352168064276680139321831974856961838565381982931440441347
519 14690994182078788204703222710783397830672089951283201064941433690994862685230861979414891907508956111336593015092169410135749492601409
520 26472256793177103293711258708139520768405728757025733340210307304500946182276769312520043812674843150131853676113632088991026381207225
521 47701358467541797859347213064809632505263013699167821462782689799763896372845141103285550947553433540830182744459405527279593925968696
522 85954877871817216242066507770305276211402381261936087078261870717770926052167817748910746665394163729757297081594500295125897195781737
523 154885338013723708667049675191785020453522679903245996663616943012797772615581330642961804747826187661285808894399679260694058666511904
524 279093735289816343291835477667585940371064428727950349357357994648575728347071825037497747131061081579970220313129274323666259132106682
525 502909533445446544383868320280850705066707407272506255606330009956400347526066668574510609961319293172784541020334132549928479269348753
526 906211666011355522300489600424237565355313584825160957657429056240754031604628988006544299475615268671439172752193001936566938867050213
527 1632936997612432267776390763318353035117663970642223119512731081504978998309690500118067772267192773437038034479731992712757638273641037
528 2942450796189696767993501643885977460761583733020038779221259184030086713992881807556645761257104017607131838963783864035963036738392710
529 5302113125403205781245793570098445965641598089479324060589292290799290679007633819786237006315874295809768735171054847524911374418624571
530 9554077720170167049456406094552047852047101584877178499519079577354485108683706934781460756562889557586994378618890582884079809621768954
531 17215853174786881843954491590862962322568714030815787841476404974922979752706092766797289007937534131599400009997216413897939521720625386
532 31021895489724010161621510209868612061021319111090820779925271838832659291065872816573973514747438950963620032063942732141187766545538723
533 55899524119127606800074087297042488854111645587845217963359002211324133687794351415387090774059617656575425673439484977052987000365020541
534 100727461923788745279362616125916750653585569779211071681733140914066472517220004281737748795616961426903265727570154027437423011735472601
535 181504614672319948717889280510133116300787541843810686828525873497882080601742834295937956828988757789090497042385181249402209245919974960
536 327060014400769832476540425464924128753847035814387612228633153114690891948388491444026363646163062986321602824086004327224068269025899621
537 589341781821620984632956370359273610701836549722797914203951759196388580634654155754164528508523617137599331181286212798591063749130376940
538 1061957195950840700868147940778988751908743079507762451832692191927888283929688304346279298971860985321152039787073040203636991041262201222
539 1913580745193312837657520256032611844558569143138970668011962557205974553250608124410581992342745156610029099325559461473595050270497055481
540 3448153355273373254760859767231315737674218752431697657473395181865362540475330577348976061777943510114733847718419329082277968603891080985
541 6213357649709158229207752338517550674882613959201876541664628104349423363046858521823860747491572838013640006582465211825831078103622990725
542 11196083615062591901071951616947570305672482320926301188599455910874173890746911552111230878704714701633078602693744408516791965040908097214
543 20174645559207535104726596526751355917763491486898356614455316937707658076365298018409976311909916867545624768140255503086176152644262997679
544 36353455139623560677662747422128945854225842169549082449989600655106582494812262600808577321827773432798141966945279108293929004622456201382
545 65506662642976038986043988858684087384080342822419494490300778619647724756795947085517299066942892466256312900532045705949489344870074099526
546 118038927363015625236642887176190623174768535674619302775824662992153231670055174268724477398688522464306972066282348419451171201470723504611
547 212698797509344142531068117471429852088703379149909209306436619576342098688834805838950498210746533964021455900401160723056220886588415502281
548 383269989592399354018309902965127011054160107676728320367785166941000837272149207290882153941180686426379087132433811856009073944659788411977
549 690628657248072013843803250731796092056798330301927436204833743101531802979763644700058672963985231890115026866953784882670344516365895911928
550 1244469838923526579349354939190620262076415166505474867633967457407191378835227253442872482635600070778851745231420247871632271519097057233601
551 2242457163827271253018651537689085435135851719432601419675849776669254147522605335552107674622389848132702711832894005780963886607169060645480
552 4040768184426252397873558165338529867231883722141623718738950948382105102213296197737793966929604757800291175428780716641558085128997279200754
553 7281212673157268324561506301526080475427171994501351690456683044313422018423279615399136833538784383286844853863148480331853586824238343258113
554 13120291878182501867289971094514054774755087719351997708258735164408378075327266675322617092775604050754724492887815907834005870475063841014141
555 23641949040070786118539425532227685858377547986213077370433150304653117009960529708383096792923568059528123025185332151856154958994543248329613
556 42601320123278521528557861419729714932460551430415721096493937589156451142191783443629194144935991777750727157097815487192313113120432587099782
557 76764926325237591898346741389671031874460559683489878129101503034054307086785576185072770638007523846052248714580663883070617160634455242744867
558 138325617531723848836923038696902775881004114558108242951656227907714092361208613363948062134955939342025580003590962705599088427880777168614818
559 249254150058920511105058660056515124697464682494672278113365296386666255392587982290464409266034995256379350275654474984548009636029255067004770
560 449140458797130616880557996060649644585012351927398885887576249168040133028219632833287762897939350094378261568255736512675569331156354161489539
561 809323141383247790253752277476777118098937602358635199162650614033658551452186984050268519295053401265111382115973723776172500175334087126884261
562 1458349908918588512909809609541561282571497623718760692824437815983072562116038267426379635824897106197488554976830721816975629201617540382858569
563 2627855732887953476536756168434465874184360476508632205262162794882349531992192602693628911517064558633333057640522432856645060221129360475137552
564 4735232409341882712102623110040811321228418121587518391748387812814836104772082153496119663871805369763198785478210152714423818449030354113970429
565 8532593966199201152266325837368181787025641450886022109448275586596462606640429091456997851081037380832376345782424296610738309689671534681386964
566 15375203051995013099934815889015338555298117217552426687682888417343785284192400795755608267307583561725440859098322169182940886366602882434190270
567 27705158575051532692364844453710890808120981997736952514831051777721874392701176825173484305597852953626994765184960609689993687296915597682993769
568 49922970712842357739968150394373386131691574981955783780748553025812982354445549325227702989131982696245500137599180651445137150340449827869987345
569 89958084810950410024763023412779829192635421759877262122727768163912945855655502179819063333020105041774048808870779701642183638567678140801784613
570 162098867661583592812334479747815710647897589726051877169393822437817036171845424005100985005686217480638054318884180394842464251951662198858765534
571 292092066570642055121892376179001982901476858263850617634100805739829945528710879039511408682594444867940651799026559146681694378746568652592347415
572 526331717082858830721798312261853575004636615956077109850160682451551072016746224869894315360946774787442711627924140234724439244082214909508093870
573 948416982562559348153248584872041830159692742757726467948968471493393926902322558943816147720449447042685960907093078133245363749623690015834023166
574 1708988350157634954474952833216746997267489116406030070015189030656666125407104129644093369759748551749630732363914799456012547859041551182257863491
575 3079490598199894820059651690698977082582237985965405896062965291191902907195003022661831349839700671047559942550176815487778836114206716304417815953
576 5549050315952605380856308772260429246957523476019739568144374881011841231106888723006201941638748327504135446370913336266558568082666128653099519769
577 9999043162194760066500659320441636414854510331544521290255116432738980920089790638685771271558401117849624599107352167786103692452038010079677288184
578 18017653195900076008153625174263517826187319297618594530480900903570760475108565062036343804996197101810335549299002024831441992503163551081458511769
579 32466689204336990760298635042886361408938816484687897542846758888036881084181257616401684406474251010005449301142793024137090809324573442587713568368
580 58502952433942382710105226070971760646458944748380565313553444262439421114308597101788600744908244095776495800633444906013871101878862534670953303722
581 105418677646716288222548870982480965638149258420137765868766061134942422807562547272555625752860549013977058853620028929456610728024845868764921928689
582 189957893310264062882460688081538125522128331432210998953026190771784383951998483859731142836202786195524601153744125717347262122457997495519114967765
583 342292296169754256617453203975528296151967903524105965377004868779229808452814981303053793597015640127702223060350738670246612476628826698378005521421
584 616789405143566094159825709156123581558075307968390197414291189187856153549249401749960453516560663504774366514218961175484525993519975820651313528262
585 1111416104172810544512271429025642048339882783584391129215274735974531386502880880496336897874389157564654211481176312798630488824319631721888209603339
586 2002702618290188476214469643362360915304065495997065558666852245571013885148564702693204011310494844446500721449263496479352928334730756664812831138442
587 3608745421492243471079186792257521430425755755197457619683110528332220504605077061935917353542712496071034777897397160901129379989850044287937936816858
588 6502734553899809878995854649956601212694003963607197607801540283499716888399325586825988478289313027399382009314747841061204747834991925895675389490403
589 11717522778594108344939758591109283158241449978005047288500909094593144012460915008004619174064243175094950843660278666384110579479961257806738431985677
590 21114246464901484631852281098764964153203702150021984884420879133260357284654489119720678777100156733822680084392377187605390695160095065310151274149625
591 38046557468189891442735943631026929256992598142424881853621157038946928421176993548903928646939330056613199762398186679312407106285025655027952748630576
592 68557527619398752361500747237447574405158552464463804333962006210874498978025056780340667027075400349163609087522662388139077917125254527841516864944149
593 123536396090877050615120353400736468765940046599291583156783441155507998535724554758427845543853903728567328527926658559158501434535210772587271088055676
594 222604893861484663895385904244604688319264553385794309971086296538310068070597674770205250951065374370281346940573796656124250162500694173242352069313398
595 401120158423840012764125863808630051445986094119913671950691172638451566164021727506720275011697781478252394908904451386302175114445861190575377380480601
596 722793550055932289939777318897102959318575154292210708736080324559563703769492522288702931369974626490247760262125386139392174004912038764472810431051721
597 1302428973042127651572643142269758373891282789146243742666376373298156768026938302531938230442304815076471203139360492255872274071303066972381213122699525
598 2346895914730152218688071916255334241082447003610751488187845849778832609401901619602623818170556286578714328754706813148354446966681283310751456604322366
599 4228960310758475231893580881897748029546437427611028264784518271815582441686285702377797347685191290241408974771302411520706821104375378491041072418669695
600 7620323167176652017697081572138658137820048645686287498493833598075090892463150639051106753583999048322366429141355545561543440966434878140162772504614902
601 13731347873963450262796171419678819955830476497297592539875024291927423166433820424204077630783825342226470049929253555454602636208504351811493460737631926
602 24743033897558279066296753682058388201924136361059139272078173216262022509673835999928493790266632148629793933440662235056982697036998729600777933328192035
603 44585406478308527574192014949277369975765040709968036853334388202041777950078326209285542298250283784760367604157813800404644528487572555083602082298840985
604 80340126399461635443989350893715326423782836934788722857615710342638399802992177784938452247999722739793485421109884715064007286353065662473664488217593129
605 144767905458520411526076627110211678173388781993665657292206313530459933193474994203581043054233658160684426695984850080816313646291212043040090719487083064
606 260862751779135154839863313948364961045189415153275066154103346013694954849381023564172405251982819855511029934046805710539683690509770812903817613623428337
607 470058436296714342448027217275072990968184142205817657880900262731976421433338834186396039112450413437086397904906621157108303696739129236510334564380001336
608 847016034396464240601677218061591234885174190518702132896900641228906397938625887111159806562182394987424031077015382497371357431467458819277879072139774946
609 1526270155210757770657868338663372255776353059777062382504597820679164285955922531919779479535100402006085796952781819101048281134435946479394730587276349281
610 2750243787706971909413195557511481734578517298608648990417498840405000660399835471955703053547014778543847461201905962938682692300631734881440154167175897837
611 4955768063732023210127255016776635011246049227644071622529793840534422834373054648684102206055033187568595024030454218643407897138036169020951736269588821453
612 8929985483935209258295777793136226224626730765084307220860193700665259869216803060675728833613962342650204149481484325419725000604863692304437314016664267846
613 16091277823692283769137092269178014512540311921763801475502282541329104877563076886088230192177013939243546736340486799767858102580304295464900632388666012915
614 28995480727830679075601392838673831950547724224288344294692876102125201781623628358755585653349905436975360011273001231963900206651995511052823524152405727154
615 52248050891280037355579799583893634751001617302731640024837247484118151667532979070256317204089970972812249334472490506079891411207740409678187474913073485138
616 94147734523249111737645492992063284139556753829544527138720717147039450353217158901679258318612767907519422620678006170239833721931427136318933890829218926531
617 169648355577978507373203699321176721691012264210719462893702336013150551906659488683436307073442804416168561278349985950435716337694912444622485316502960169653
618 305695773733196693492914885721409655219124154567076877146306522823111300945560827416538506506578369258395157185233507784835492370350026307582165623248324537577
619 550844750365904596501676791371699814461591929158971275794990477702372954405662645881731862334851210183212857121255473515467091323808424060508202365425025950352
620 992587942254319476114302863493342403208827974082405567193901187335445004390124812031372568274565144283834610213372503134702359726813564231050048295418714855853
621 1788581669252931975624741560515332376912887677833271241637575619917079612255889276378297786437689195391865167270649942380801050004080386044484287403020442218980
622 3222912803395666331351670496130317368868951696839111100230387516885596666630476254559311060651968273776321530576139475134738678133899090446076181628432845980334
623 5807488199647210806486850753667639719485899078423248016311637569384310886752129995284534065252781520276217254904066856761638418415246298303994708139055015562441
624 10464732137185611493565450185412942080310914794268198975134836983238424607757193228024858400119028872436995148785695864650314724678964093151662783992900265304129
625 18856795733084366775187481196617904150413761254275583907527724605121449714630976964034615469972623639213108128017690103038852883375557599313576018642577450448677
626 33978771807808378955831530813776148591549691764388733841485761002213988043393233424799798204957899863810881170685014975577843914318239487312906878489322965494494
627 61227631136791501012641043021599014812066299478671702681406373229218462864897994124844170744784118269800102277934699317005234956390390592788396131781577601087719
628 110328379019323892149116623452533407844751921753173586456850170628524989237053484010409151684727294358208756491287039165122069901651311968100633870117646081628030
629 198804869485098515218567178681955288877334828946128257978177156084747926923456238835297694969337631033998079876471422823554695900113853666364519255191478318308974
630 358233996386954798504159382565423089754772372973803728210471124112579442532665212731271827594008101480615490581110801836793600747026087009777390863645192880477315
631 645515356337827936792177116476800259664690109112886657709975265653550307142524206391458065847956069190402893842766608318780922645602482374405795503910503435467233
632 1163178479626639018581928702925691150296900026114365856152740357793961265284398393018704026066634641117635795128516789168813428239540802727596057976009410878112889
633 2095975195915340093662123553313868579871507871366335443362219764988482437036781593070348330168538678017826092232939203969581672783719680466630258120185224868570040
634 3776816798830790194033803842688450620800617814482180497957725214922854660463054172716298316453851891062694788647206173988427606617198803547416578568293543189328585
635 6805588711034831362776122246390496630246733531100485528529424387105858269252218965838290950724294605980711177984567792758777523945097361753081036832654582048355776
636 12263247112781071657181606378453529291976461288698511081082655051963085153141545718200539253463459710088274663046040936766051064395775288381283935849056443558442906
637 22097607736019944188700047028546071931669310536417301640183778611251947031182929477160822838458197030987002230367970348295178505668771208340029430946072064465825873
638 39818513250547256140287137539062633885375499582713838273819664328072259068213801947723610394660821845182840378475484429068503110515224423349516265811530369534355909
639 71750481609806072860505625217701248456737659366849930473104566498613067977438115183844716818113756197068570176165384188892809057456991551648291191854618054907564749
640 129289900374880640952379853267280444295819347995860305380560116543505639082682789602131114768977202856447248702748382698734636772818669190007294292531606729510450694
641 232972350343945530533103966163620307323919167146846328052949585212659515969345218022096938010543893405401548676603666647451751777217427869954360410429312469791224283
642 419801669483900739577358047480479947458820203771717008340965251801057726157272682042514450730384542921227475905935047856028216265397774698320657803637907873904560922
643 756456469796911159691186126540440117810839190069549359066304305682871119013280328484577211982495126875583324556393998452197083047013961248222084331964926083976558794
644 1363087458420767108312798255337779705404560430466137047695285224072327055358480474547509175432720319312636727691660427516801763800592082774909039528811429361994456355
645 2456198728530688688117812460938179993567418606833518757486928583637011567227768449474149148667326030142575900898513376565167713629222230573032550389103373656043013021
646 4425917175575311745052222845073299286565700277696243493811194726098794558931449070084590287550271541892266031725440233146574158183392434874628545114761306296055366937
647 7975227174215922012975049511611879568295977060897143961089766669300490638028505494485379409452203282864781105830806558760107821641244813245784606364156624246146936624
648 14370862796835856814961682740820298147859959009456112191225227537861068188663635185180410835885420336506737268383173648488088424378807452422009146204575863182214657477
649 25895399969692389095859558918970757997886212853554156619593566150363254905789197104066579367239555360344033448319346532861729909477904644038949813818127805378453163788
650 46661898389148180712807874888999474725310153811569237040954254556784900645087961979942021629558192750492726879254887271077798936594274735637183499863122907496735542118
651 84081835531697102089565309986120692573222620509221438088916159319650342268002721002894769528151883134674056507510406688313170331171276571293073981294802655071427212217
652 151510232340301074419321500845148884025956715278805755551231102282856888652389447858712233420028713275315476817700834697607038294881921398528491167202920664686445132665
653 273012005014547097885644245928390794447091802485679394688109166365372672543306927884559750846774286794170862953466760803155580020630199805477455629929403067332564014981
654 491950634163452144634721937632567869925782612534069467701655211611436107580083102599089448158679830210127760081358023510056486279222766031241363983040441741634027068094
655 886464411852245265986688928644200574794009502226622501526642442059324564014307510509496716432199690523154009170590710418760608025601244243667784075696327211612709965391
656 1597353675164602457370488557980945520198482924809082042241843698916824106631166787823115861902785064149238666379839996635718000563416576500673056411847807627548200086598
657 2878331864705640844709144477636778799860719316728257577593473371424037127079698706243019846608504614985418924639663393963182730335396298956767260580200020309139592949286
658 5186574803182600493463432664954469265463675664119799160550518327198360776327724771379754853981875052760742248228752676815858123436628207714445589328199308352623283157091
659 9345884857429279725511233062247081344986631372767232273495621371129610923855955396042678685296099218582341431128239468106505583544004229127307054076751541343354268969065
660 16840702599088839867728953914519241076053263384278573017003184654102295349431706232559168546651344709118407002946081427775039100081864345599430972152950137739461242333961
661 30345897510764798825287987374058934500562850465693238403443909069163156420815892253264771063261668093522347616973807687172192143733244596139599490978253912073546497115000
662 54681417851513198835234662140850335307682745861483152163954657006238136195823349322340429471268258293176820191737731074615764760352969058211154381207402646209114712813857
663 98532510273953956618081682974448963232755183408591055953839290490462153688023427596310803051140249771103108422739265021185109947737593904890922391010960332616746464709896
664 177549448466215555463263019882090699347557824665864121878304695433775269658854233987726890930415098263934401189240919483244447324710287425173631662447511712961429393222610
665 319933051162610269864191723690138290505385445621563081622028619408461440839077739858008067561427339512963797842981718450998902459832506176744322063262029731985807609828545
666 576499437821087424172636080479870725967745911544700269424798719785549826468762780237151046371117286269729491798724292396302687161515487122200662997146092825291919931563869
667 1038816091680092408437756507978056607630958978121962310790551263168697438488064025965440290563556867031722686295446809815056044756470212050515675461222640576302105757998349
668 1871881916159656986918836945247659769061065355589799768018120083331335650586511846581734315744364100058217872049913676156662516619668680118172679392252796494900138011297542
669 3373014661698754379621713880723902258355237400289024120174423889883180701093877118275463850500360547851933752842083003390471918971093617097003367317551984822212429595730371
670 6077962402337975945021631263241165188846409133346661345420112793377154563778836785473492191425531880936646810646463545888740907453960765282833050640834937235710599860327106
671 10952109809575827717346222079441309936495818578334909817750840489812180315380079175442685576681888876582296444280715876513022228776479319358667105883686110385235321040490306
672 19735019952553025227767770725199738055833399444739208388416642186683308741843875628114206109032592090603656312731559964900032124713307232827329839847804000034444091165414147
673 35561277169366704717438583620841192739978627468062366678498210372930514808825197193526085070970837962831602390646528172037335674812305106261831000974341283569204133386067653
674 64079207264896927455627902991799358915149607779205873637580654256484951977132869274311811712354133267456618571828932225324377695462440252557823574786263173252856994676405641
675 115466741651077311662737299508282006339273463270591398606160432815662672852939388033249775745263217102516167040390428604499016920373743232254155736887141740356821170283126800
676 208063879011504461856554521871039531429594051360940779202823530955702061998379929388347314099000645674597801793401764883110436636486318631107971885485326803293331026249870429
677 374918155048762157726401217895804185192991370122917702777563742330542455727125836180535053877172946612173517302353689866784092781771364843058459784473347110754116372139718388
678 675579171420693769776772962129601241712906009574207862577050371426283906870946306923979906329911020858852953848766791028505949134370258873020247818556858976983957254356332446
679 1217351602506713623373020876050170080669294698459102488929354325131666756326818049896702699985256268408602186660072405878963698061426669928029195502018226395198858972385898793
680 2193591790299339005200165582413568378902115347484600511305891325653692114341584827564127458767905363514134577055252298069191503548395822831011231354658597238412657108958845297
681 3952715823892072482169434372384307298527798734828597626587549604490741720124274620433552952408506879472485996526630318798612950536878903814049374540138191051826417799374310437
682 7122547801984036869196744661161273975662734731338696160269977930666459192480626225665105169959061338092152963977062509058032259572243879548042641747437159133452873044906102238
683 12834387659468842828335447823516320193816216853511290902139185813994250518387590638968083616008169733522990379975070848586066657097605864345130159473054943998693051534695877815
684 23126767439544844084559502773454560846613887581360085596091592070836427183224568469864741003517785530234810311402565547903518225705214719627166068427791071213772379825133771854
685 41672994956498492872033653759325927258583586557043971240099985768158469027519123522135803065575063659188638107375644736017619280328182568769383745626463800077705609849619425246
686 75092142176119338212817211482718728757995144866252851530143984095837072875580669822897201456602464986135268350205704983238589074641006143678585723008990998506557317965191091139
687 135311364649571479872325016227916022428548430398980708414252363561317583747394348397304066584234806774277734253554428907370309409592156561590187145834127527448196157839296169777
688 243822654045311663425925785434027552685955133574442440234440345984833260471036564520962666431864673087359632846590194137829868278545986280177974846225645724383605183920058926809
689 439353241168335284957758606407140868785056849506151005532801089011631355090244591492673598143731821649779833003493346969331898023089293259679763414884909780773440181633460175224
690 791687184609387131937285161047279951728418686256055177587429417419980292284923372137294864423226361050221364443119306337621325170589109258445525961502073702092454391634281859065
691 1426571012900746038426876588427534136612577251693914748418591249458409741994375990601679394278825331262421397603515806138455252938221709497627077945046247539255729570981143282704
692 2570592140951185017343688304114953171284357774699874098060648995286738971473978143383595524981546231713084293486261071844366005256310634754838366453165485162667198172616246825610
693 4632046982143289962260156319922741492781093591831648417310402076783578163177806752449659449115970533187705724250173377783655185962164944491646996381755906539086202922944251531953
694 8346660251144913958520656339725113698737231889537481865013108817898646364131387048615171104800237665351452913619179715333931943536564504503696651343040629325164869697195601900469
695 15040162074480308865697280675455643513015061298500904601573263976179063719013022410130894478050632500013780068633265399056876310204583758732152277653386957240670077370467858138765
696 27101435594626846820478437034983129417708431485744219914289079535192778284097989754911577238535137297528980171621451451941085011315547823247898583957712309351913613841914810407750
697 48835099492442550593352342046169302745001322193208547252422498669652259357992647526558195089836164632205087395268802534720905688188150836208506487921445594508088898885654924784811
698 87997808607215935368611935440679918067403123866196082479427393763858752207175604626250455088855806727249267669878440039546199400614662723972151378183483255971246049199016687461546
699 158566571997474189734838182498035394139697336766868957069983311567970492639062909924455268029992998694130462288794593657046925765675416573141265770068662135635510233128411726623418
700 285727089719463509878709711333225927529502262306052574776415600426035737695421471650397983117868447516423910233282671201418418878716591184877062038514183053069913432640790176761699
701 514862425107195953979774140888616797741493811973594406436954829798117970766371686873058064088998638177435567140993418475966071009452761607187442200468024068369687849698596942546989
702 927750032548648784002355381057033258660800999818830598919802719082218953518151720249398762294742534516152925318764167221755983001210527403800300507427728038874004481851765569446969
703 1671747793043577182083193951501040926614286361459966837017296778252419157355473622345116907354871363354600149367468332972269706141399459433298122869849593122543466748608169277779248
704 3012385433033678796108130572726490646194394549124033628419947386618739093625405375970856367855357794209470432864003248939815601134367752633711281684237025131921787862613103474126197
705 5428130986572184376272163094671539240762166272225136703534738224041358454818200900411691420270357986402517806280175747662599030415956144096507226916508483338134716877977676460237724
706 9781154059595964786405230288623479606536669009013237123357336219026417484713538030008287248626202211466858522640713912569960526543292189930631667415132940479434825854595714130710870
707 17625030599706654742841425905240067441866607004339476902006865280490395300724534454860813721311560390062423702337062158955342986240836725489934839563912882023782471747937963577060121
708 31759207732326399939379723387815487414177778750140814445186799494501871815333409614465696798293606826593622941338314236432665008911464961254690947477670279644517406579151715378244137
709 57228114872143744638657344909672142691374323749806531125843193836456244932068940494179036992290525395251611823371724641773390454849846222303928959190363103212647524220431928401653509
710 103121499737089889774575365780063050077863274245748683114209927544969593262011225268249616867566178658376434003711290955683377486431939419323376014581790780477899865630797395581081662
711 185818521749050979112510332211591848046434142995220930920709515723380211310815696642141994053853622622286034709116426002797493387220166902676542985484846707258677507492509537006144543
712 334833406351087014023003718862045805510786367736911766023286176976863152902769206684462190796695454543787290893167283272390857905234199519019366055458065165001829714533672399766654358
713 603348950112099082473449017505166451525791379481604944750495280878653982262389374700496562036836521129982926307688844322302467193242593905049076011845967799041284863887894078197861782
714 1087197241065222131406946123017666214500929971960207545876358119109000076757112091427278949576373807595271473384906984864286689616490826040411265137277251421786266785462729340725025955
715 1959061734938333282330840439165953312041726363186505669354062503889444888379121634143809882853351395311450035107117390236500766097741814331490051105511121854867006798704845097354095161
716 3530107266956678462671283667696119289517794927625315816356283461228791059630956442297871219969262489372010055569242515642771678137480872507263505368219656899398255505742409700606285289
717 6361033495768122895926018423010359699100317682038119609188050349898680759632087619158212036099591472399638652398570311251486520716473675129832342441964649187346002317689370554589449656
718 11462186294743146538937745319236644966094181174102245572546554768466817990514878869610144593184765055832208728429937952300529110893693605812869302072892841131275506530469344858447925073
719 20654146019322713868118498497561245074777021610553168974566372007035388450148097665628697445414685511259475977657836059160730474189160083565270481588602482606569255660105676267020539096
720 37217485113040884050067970713024175307865066276719540510471431194070343671545767785690774595684624150524254782119141652510302175260073620061176743292423515681774266403354995429326939586
721 67063590856943165247367222388910020491324928323723632887057620439674302581327084247338024893329230117210998009004875818531234012744700181378848404396735639763637271193097003104920092705
722 120844415063702219479384665317397126032278039266609544933434110820779601474270522153090876639283792907000031595585323064391107889075687337935931409392980188520616548339701317696553432781
723 217754111664547665924051139382192991707062829637337270197077920506057862965378922862076151830257628990897772831475933048943273739305014080632451474894027952366116824322540328477066678605
724 392379350935008939635453247628077223280293979846832727176888521707942763332592882920919880215495984687686838013641703359194255504711688575125465889283252689643712649808845960765253451462
725 707043159200402052004170861075066080662141599854897722637610251899278887789080206491981307236727449762482352081008246392689695094246029398454437429678328405855329750114225300022833375891
726 1274047749405872265351026216949027535515666729911225906794309374809106551488887049471744915837461790146958255276815720062134932364364392468072917733350805832776638225409376893076273600210
727 2295754716871667429723914691471082473559655949774188624892641356899721563734454579534787650095420704984236121425190509488320067048144762689856326703424209954843585075828981532356686900530
728 4136807056483009908421796264294071463928847809741742715843649854618655778923148471986296174533616835515670279897813703219900236682627518227547724740447493214541531776533510018486400725059
729 7454268740820472502518599430287208875532492979378894058834623193608992354903170581584126558886996455337184267471379002134405438414552651139187460413945107291452063702782096190123500925909
730 13432128136914824889638277267404269329830532649088190865629281545946582349015012946021931257858809421384288705841815899085885844731662924904426583191415883765691542180020134694739615475497
731 24203858562072759986253679863684615616966670798104236267454878078545911279898205637203888201099185496542986960886760200134796484878140708955253779278858605134054137809050817056500216602256
732 43613846095081937263011634968205945401095243116901723939878817976830083623025060947663624157929807883974380105099012996172162735926913907624919485247745265373985158466308990255855946627341
733 78589435082312632345880717428170907305198052064022005609159292587975323833806459276049469302269369455676065321030717497355869860951532400631000460614046591876401891904390489674116764356356
734 141613268710403746885650307500898182490421867499721217221462050463089579799958375534172829417029799727081838570341983289565398847927219506925585651830678517490318071027957653129328441008782
735 255178292779947074314400107389034051699722728510863504499901817662210143844546233138608143863638730754459589107304405288104975833903370400562667087811026435869136696370429642221706023094153
736 459815395118441935739820004962659509375368411446283933333666626000413979610656524930904333395428960752947200926957654369879903668806277013782837930858336878973370946521954458806246140755361
737 828558711967932337482969912239829430284392000968289725112008210861744687499790615673947791705676622534784540571224481656524456488685798307982586454649711233221326268234856090120329745934885
738 1493011209424869134648209814776114397335406095349994087279439645200362502876557432397148314632895813286219353317835385108179287992394981934985595228555358555298931464908335365511116004351454
739 2690313238242291873874329634293113748528821685840289604169789440923437898265482138814139564648820097602841233533326694051348297300960301537167930206996444142768213054856093086945529355465863
740 4847776945124097805687779351605513112915241875571988053616660520462418216518806387934488402208935101640495399597772982611182416797064467099156534209457450020144749716437907727847431618233886
741 8735392212183812418788228805415626212637479151902573174676799757108931510173213233165619216873679483559958513346590985605699723406590088238506799394894979750382244361241758536227374324814158
742 15740632864189716156289457874333538689939141217206259677740331357110330044945343870220456456642729589238108079008810256776716259699758720899651937606813435647903530739261480904976708205816067
743 28363640343433243188178136133559278002298857645439417973477270350865774848772963948617206488181153454717529706104219245376933289715874430277509002187145945128523269745307090249584025237210497
744 51109513859628863081968823076810729169539660927949364154281133307977503428490438455892500184592933149633787350775248773324666085708801783838306078005877836673948086862588293523310067324028473
745 92096161682305633302035637469595746484198235001621940423495342652598723081091022482906456704312510469830738683974877007301816405440791923493672144773356291283091095613940993117501409592633400
746 165951549058130116277795147489657926820978699212081250758580338917687955089298935446074250585317223314380783679421155308574215287142521060892775298597966019502463999593810489914537519003479849
747 299034358563112519799897599352038690619835508287375767451289890914907897822990541955994663809349311104408473696595660549853182012315303124041813510138800765394698103959104182626230270864718176
748 538841294997067119053452256861758797777594671709916328544955226097685084920497390365236708275671247263339302371463094159699796181159553322333691962561376513116535007532784169337803899279044474
749 970958463065162042375452308076178252196286989072586612688954669009812925477179538831151785309052646157775466085233259950831944918647638509524543684241012024403467215857182044675726922005000977
750 1749606694496183760682459222447657157131640824205043502327575230290275197495183777605630538051045829580045597131563787720378355268651442030150114099224964285241839126963646200725104449698371749
751 3152682325629440726379911581738254863746620130640300399160529342212215963529045464902697400393479874632257226930567213462342448924787165726865509505145611820932238551145226120738754394429329229
752 5680937251556646205369377718557390925813614789977800791126725133782953433042233481282806691186518887634572955108461528952267214543442411277641194019354528367012449589215336477513236371821071750
753 10236695208319343897446741659586243496175214227053358087120208587917110162605140633482570953922432807319041811838032168156573757124365300701222098930420787723635087564542142518265640710981358459
754 18445887385803195581805585514962770484055823676368659270213129513270801065160562131145486935901990707955930495124388012598765737286462957529638977463984232636727748191827589352553359060194172730
755 33238340550885237171329691115577866550592637340497574653326821555322067957328609916827822152560337434959441163691990819959646036991751147654441981305471279716985473731696537911571404110335817898
756 59893420114172284437494120485917164022529070466181535106632871993946559925044593545636225070441886043552260342102734677000603754440311762012497837303018957266805882550809574098412481519742804899
757 107924213830139563198347917202110126639658521470808025143073385591319894774541251248146382439660570205515212174362328304321130091137351099791742822449977284064049081822375060569001930680220267965
758 194472713507598894902006467058366588134124025062673520703012308023890946667301828422591010427984004857660291694875806838362691563026223476162296515750543918880675373192297670854255489609370059865
759 350427721053705736861208180976669677390911997538108035882526207212584176291339737373247550236863259225138455701497728770004347990860613913733284323347479529741967654286238217893846869450067790896
760 631448934238763963466873197891292727019501526192647052145477437669046174851402142970283188653170698734943826916887014142408601025775709766266134532398590083439269318848458499033355917988587642661
761 1137831662838576542287283092786265493667201496206189603207517544070323580766779789294187278698913212327560446625006664844054605444470714117570406663343005224042529254228637263966794167279353164588
762 2050301810262398732359821307592181270315292551053375671615946212195831754178244337861506105768391350572309644757282964358867459505161519736369391404792705861179100237639316044139659133806460659014
763 3694516201700787853467514295273419530630194017273107825885503862667432740860401773479597474513047076492486711090409279904568069368327238205244070199080126225824889427248132073039891550376579345529
764 6657288159387008775899873817671516577593577623173669565909878742988772668450110659908422407350916565309545553979968543778248382934179563560412446345322532724140560648298126897352415650710147498969
765 11996018752526185750475081100626174368538673106666509546064940256127806395992669869006111250608619367722209331403504139228517062165672520234531195338690079314611239265155074999292539617656845531013
766 21616078869599415448807314440695787993095634335740740851999193879437918992032489415343358590797405421848813728273031946880445758665704409150112017830255018537067471134503196720957479368700561183422
767 38950828215264778173857602824276620152579402925900090378219195648704759115567718493447158684663727591983686837100071681559231500062869886058761962162312644442149389016515219822190142953304104746479
768 70186967201937423320997150605042021770231998490715062536152643151452790703640027455127764615649919067959104962242631436091605955228606184124454802484132602201673092020366538264812562073048381582310
769 126472544762867564219905041812899474082295170006774502440591840569424389942742975026678723394179968830077664908169742852329623196688641547091866708978502872548904398918893781188235368610956029891846
770 227895650951477632688041740198706897470179764062304537134677931223625212234455311443487093940816079374012187995554934042953603607082984029282014351784455432510101193943111637895670349803748688309987
771 410653773275275337806854673219463823864538105585138479479708969211021201416301234041716776113526097966208412849651788311521244045231660939341292967257328575406236899760532662007328524952612366511369
772 739972530415363038963033111803978144722602463702973051308472991088847235942468881902012240600978287884155123932591913545098828062708987450813454961847736567877534888727862156610433855949153713239497
773 1333384426014436081888700718044198894981498910810945473133212998287264426540616038541958698887214404442559761636340556125187712546089325300214026544577938286179907494305815842729420556050629757952248
774 2402675713569886822007912268432691360562165732631753096270450011253937697009252568304266403975644882244661596651872594903864124626275639262499643501016082846528740372001007493942959742996324817919873
775 4329472035183395946822280592717111005802561090550670991228403016739619314148015763486171561149095403245625995991961793609140721655745302412114241628324222851011020471884777022791366999148430620584872
776 7801439036308733508949404411538294831945393645003231710636090040960230281625904861552745670213170763292389427659366427291681258362207255636899502085778450257888593721580976167947865929090450498472370
777 14057707393105638580586053328539825482988350093472820596822446063185531212912683820220822388535716687538979822991417419606098577047422221198628341841410813113381894293349522719587640184390986921722241
778 25331113430539709651662581558899304141076576292928613026866223128366372462016477779840142167812962810878132682318188480580320372116091430060313104384643490778148061264626698032692005043423457298082109
779 45645089180442253303885283804440660275107882834871022509875025213777204606215940558729041274671225422663702900641656892500836267848728616820670285981686666747023256129744767303919419483114980643054221
780 82249608648416034026624393593699443074272685327255427966785025407324418317336212298188503221761434356880988442286616434055378435033489255742668152909562835189937484365648640649715789385570908317496198
781 148208673578760830982732379643681459483411874704068859959668852706512455067751615635806443603290922391330261561251741738476730598614855059323695620488292677905835935360511477224862623308377412305522531
782 267062801695150645732095883026639685356849362523708693383363878307384087096208099673454408772142565682428535545183317714086651200833104953988361640325731681538687647962063991220374782596404248297460706
783 481230540204256273670936248720303161249400426604590985335916558313084578914375118646878792756962976108208070225400184756984733963029325816893084728392754202160422034317438305020384239827588164591009570
784 867147470015796734152395635129901072479687276947939512142975462221340298039039702357981166697957185081734879754515078446681305766080680665546112388555924887331961394881054810236271181712019248880408451
785 1562545748729158635762172249543867709621638767633412789431444700540125368771581839978284343439740571615722484660132130246564122491306227345343920205015701610114117815553867429056664878770791329764966885
786 2815610148556495830396027271083366693331612894924700828381479066669721385935286126047367884078691965670984173943762102382942000060438262859543060253734797182617618570998538744508823002367241662934774217
787 5073554175999016367767976135041201040095203153243586895101393005528631825439410103645955404260215923820694263509511284429388939276970036884684788275210275515513892807225218792385881578196805073584299536
788 9142228724382849392797858427664066717136790175459575762432906438327949228538400515762406828977859283546940126736903358948708816906540335258426988577664168270635012133668428852346862704160497069688881085
789 16473726927824386297937783426663102103995583587022048724254213382715491493481934597006949753419599165517344479812163825424544695400042146168253504874349922119045179177120327692609802858186865553922705940
790 29684630200591068715765524146950034498173960784697613354018633253842758125119325524885808007115101808790530469776459258892573389936152779800422693754467983144801310637231966604917646688311054619716168574
791 53489855331856991918843232572612171989028337783282135040094153580945791883544794203137300684976440856278279302663883550792953963829696736878502714925503659112256656857804193137790389700524288657872699369
792 96385388805214743052436497439849138881380675765655313023877206705915816640301510655901966945787045308341995762404638243153556048301960150311094597560089703282814098955147798655015880218959532343382330577
793 173680469268337658174357438438123448361263390547521969750046880613964642282271773537290760308624825212108023897955946085846890586025200844267677333656629038362526102033524218325679012931697055039411560741
794 312961391546910152360387200745209554134996404295550460757707140444850483679330000645957393515222474972513736120101339021361048718799424408011363813851304785815897643086015622497920383669091831068303522526
795 563936941278370725656665580181607311976142509624939087233923694966863951603572037064636947186685080088387788153608592949901273842547865946235623883604473159258135748197916260494262529313526408803744313431
796 1016179255103853372203082543233902971884871927668518038999291095242600276679960264819260973908505204821307236495855324906776480694121513917990674177650453692527404932336423287164424283720013015900939797742
797 1831091746113684671156026502851908041702160542622845752709431344731477696207774338302577474766652890025569076682971171785217979660417821402450558131008095225227778785646240185655028958677974002440124902078
798 3299513315043020689905526009138106673495761888334942743474089840249814297964122830876462475396978219579795761521073228648869667206112983292196282602704529451024452902121170499489614996804473625438260184131
799 5945517552166536660014496471608019785015211045912116209893661434470169413699711242662356451021778794809626678391160247312529145832827112179106724687070266208952605541077227583635248630440408614417570190545
800 10713452436138893368669521987032325090304574279959155944132409770238320313420182566112703927049082343943649124750335532825050500584635257361048731761471229885773732559673328396959449665371381862853965656729
801 19304974225428945998792988921110257986839234483448445620445642798928844842855482220560954353695661713983106720011582798801239125044176498427065898532907232852654490739706613064740331929447725466250845853688
802 34786361545540196076117536423566888382433171997454641298816800904935316055996136110124005756772047607060778291121093617138810980380619900970056637368779426415249350317976042275023982629750080577541206976601
803 62682857560259194705033992278755079265807066684392376595575676732554685428286917985133210537114288691083342606393923681916238729884337640463139702673122662234784599237715940007545196823274149647188933027248
804 112950606425910640858476076204778598043834176195853213572763635743496472697423707984820267696962722191221792468624528117392621565601400943976187078877774282212628809133961411492852830153326585336020501126762
805 203529960000888834192426524338721868193015137567183325465098188303670527498001407844962683014419251966327699390291281864086288044989456323932409846855240180266948657291417249232919241170124804052857160204657
806 366748315292450921204344684469523985014876423274497376015049783058108787464561905829470007871230407657687941721146414416955292446307920571421644301937666082457421676321624132211079704653503825077709229430933
807 660857628868317948730721656942189123357072522213010813372482523921953369763141013534575106203106189399121548033104450027735246970685432275310276916770372160778690181770497219184065356840426847847403048713485
808 1190824299452330956946984501542515225193810231194822239937483901734500417194263417348552438931147752748169732085105996997559543818311817094221155673790464145426584877122328234373305524977309693949964347370694
809 2145791241896515933204083130957369486893078852346346490667399166520298369255983538588232643466129723888724886430168482636074745313374761073420065205393542384526543564341698540530356534004659564567061215366731
810 3866582211932859898367330477100210813923626792522980157169884446067345833881369359750762415125319039985942802567276026603458585979312962986552099636204098514601023136815857790092902227118852104619586861394634
811 6967340396273560807828512237472434562515974266020850898567198877373442155199073019578675263126430735015222843342506994878048532787750668039171074373200719138227525388376926636780309770150861539803744944757402
812 12554713578242764671359090060715486703470148998720464722239568602987835453705828200491967449910939091098383562046890565448890959433001832938855208440215373782903028097666943676435757690383906184475857452179939
813 22622812158857026388648784058560145014578470738239186362204081911667373930222604879898555561038481521142886446164628528601529439029190206030645257550412713544757055737604939159903475003566777159463760480300109
814 40764898919068994923538451942518683859002794469659264908116020240269602682435188261303815197733928968324430726915902664621262825107443203869184600057642741972335586544561899875994680614183727988611730439902585
815 73455809658540283029476929998923487184689586947417172910284615460616515089174569820608958869899952919511820057198269156375430743732821782991619906718252795278946669922104834519365872930933376123063393948322864
816 132362795337821246487905049825400709888116705148496516364312574029488346523822341463318033704329329335017795064865445957016426954918517984699343849283125565678860787273623695111451759155734054940823094347827925
817 238509515735832817623320457880729000398493084573671597276765784710451774019736292843232136246395306205717004452346081605146025617276718346813399062661988414264418540573271464274188824403417079198338151804571068
818 429779296752935027569653627532606932990036907923247457095106317308811951978206405949259244785154011956240774524878704362803448783380932533220466854509986750343193445198414019977726469783951812956920946551904054
819 774435532886779416328389493468664223898906371922094135284325312700227153493856650172405483573615295032656988364705421616079073063015851242147921130550838013193169739071333253414652359435051916412774155813218265
820 1395484610656816653844376290653149089480487103194917452197772162607399283430533169227691836897528012739421532962116748736539945012500997961775455776908823099615138088894889829095916474599538463128277897112455305
821 2514576379677440458931501650057870604288262939115858265671316470699041638440040063623243559259604590848494735166648887605894642355151767912850831183500512375658284121839142315947494723685690482996905262186987781
822 4531110068104294350291864737895504559350330773583599034782535483213613051807249751906221749481045321294680812726176963462895459317137912594253821606767320561695390560557588720724675313449715492840686900598680126
823 8164778216802358614310491747358096678446369548620398113927396262004297045256796709925017031102726490252248750097357989938144799014940450458180028196859522213396820715340983523523748286221557995706219527860200383
824 14712421973333506855962719573091235192858768156671737917821150757732481510431256150114216970805212541993115640383063029258041075294064507733836840226893650961129317714617018649025604189435298498390688066870572854
825 26510868338833929734291838329911923990401176480328935110893407798527462549137599818058029283529620201202932327851602045671435214006807496055943075013845374826227568584741396975348425448428698996962440221992293494
826 47770934068698584831906785728736297697672343245052012832608313051988128524743315408361446194037318794936914858520370114249372565579996061065436727270773154535089383298634450749875885541077737998037596827873238819
827 86080248773032937444527742815468910485615928049038145136573977891310572112587258894363287790291346655349663873840511176334201918299546545443486037071570253226415202753500226051547132248499837493571789204987252953
828 155111248571596177374049475943029581890559438058813235690897196196759366612936289893028150894836364044020561263029649359161511835452731171518416416599271187470366400766027730575950477882226614492684542638741437097
829 279500812048963467431198175845231105164118950911837513131436838927392382313367492273393280281381738559782974152190301597580543106471828201339951763471638539388107422974393731929168856838148551481790524220842704184
830 503643060419122884734769384915821358459621898980425839376657253429600543426652813165086294280763119992474432804409089139569364859077743998933298559598610661102425021752948967029522680354101942973587820293338325425
831 907533435945453642223116260663253986897300362745287629948633735087625941440451507818844703948690233068019819845760042975568939236568669230094785669942616552408273466935708700311909916148172431444484326096282296696
832 1635318744734735944261456854649665598652425209794301795570511403019434645980389641875624012228834734493185711302387919657127125848252329026621431025668199335225016087467212902441786420018227765909869442462116243362
833 2946742556206520343972919991060352213987404036304451216091121619765085985434639844348227125845452080636750918189498916468695639462311923487877703805954821778939137999585681336036083571960470685825250274361342511329
834 5309846609730538590272717439696429424394954093147767177283510690716329335954967620280630446354431316555102520948514712807380951922247912311025780187348603896980896707584398440607746495848753786200504833189292701357
835 9568012977408843333957100567167468253717336955962367813895242527227066660843857667101460685816500743335418646025124626087645104998619430260159756773590048119634156619288548210238127219751467391941135939449861480653
836 17240963640663400170529615455499974888519841105953450952371142288894639347319153063314494452679911295808872769732655135233711369380803331394333613342332434134656812034871663755417536639488504278516895331467104372038
837 31067142985750548248171099150138481971559560924730419402878116652632443333051900777236785377958481465924607540834389674601620627455794279603627346702163926476944228565864361735286044583142685276198662377177534631987
838 55981057289668505255273229493970963494881906180674953493725158703194655366846349236764313597501803314206934434274575318981398261218781512132134816613238746626623696016319141035882990642368226441291317100661881895410
839 100874379620506201581085812338747952549481186924182341347110249719564902685630997727923389900738854950247276746210699532950928146749566739945055896675234165445855341113176200751037543169165092715171746523549846787346
840 181769351214092663843461172176551397567685438360801828931682450473321770086271795424215231717783980112736538073925460496312104041731335484605698183199547732222158504579950121087517479870758860321555718347696075946179
841 327537053165436561750359567360076339171765906028491558132177791209256920090687441643297697921759886699024157132072284243232562074011687452363675159936777316487245490789983381553709575566720819310607894294133887625461
842 590201375973115687856196099374431181757655595825912874648432442436335557577600034763804771456588991974249956533712505702905842010724791681630015629660638615485707158836707422977706992139073447238547584465976192730473
843 1063506131089896147513454061918032462533501969522094161981105574381527627672703122626184935582324785259561732723931613693058862117016831101751667766334645516238039635836724064997608663401756225538207654706547892035216
844 1916371829870690961475486693306818486877047255145428353145792668044941822737215750510496780573742882509037488659284340855637984064454727012648023865719145430722208462720155529399313072113182300704694929344366389870701
845 3453182716077367568646198717768452230186395598363703802459571374371661520505021960999061880281803461053910997573435062538849866287763597534521343768727797847712580575556896236416823406777621304542562654291485981210660
846 6222420244728853344083718042464056741406988139132466346770051136080017538306750339393870505846964440812424242168072130557066972299656220458065723733831443192918957865160483230217840887602229680413744858273670868916846
847 11212413847012897519900628784694142714902732080714445598543401216778398756579578510881497485836828480411208748655657914779128720810728688514460387405567893457621910553554120173652174629044289988794175237512276441467465
848 20204071620393236639421866151853803967530312760615674489623932114566772312688057228670176617248953900982146235418367113354412799122277531896070491104502981995747245708318190397671032997471128045079102299768132198090497
849 36406479069690178335139405678778032655928788782912099339940683412043552287540463911039301083075646420992139490561610812355603268444078688466925542181807325718072108950265947514757541367957478342253707916519014212108581
850 65602208463463754094082509197791497876086682223429002720645146424398698156336999857498156831736725742545223212742687124285300145877905063744606136985245396251944689813348208136447432733855444443617737278543002166822110
851 118211094982450874124939454403493759220413947028637526910902581133919030418729870450906582380639064683547355958447541635642093883643784908782386730244357065692341662005561912768291482472299273083046050811812898392948775
852 213009032839688203977965067120298722316658522692583433012252190570672874443863406254863594961036869747645662893371305071857090906955516347804673462033040532478158932681992381526428806572052683628027817452379888514484414
853 383829014341126198133761466729494742881399734526429484113412206414112237124986147299178602890578273372195151597523701218855978528365181101624840785536509267610897566879767998926564338782795785350502181797462683133559854
854 691635985038051731964752146566598428294302832882958823227014006421538955593983089357999210432012948183939121425818769726928066458632428888451800979358233266874873770238190849211130469454601879523511765890409561769579907
855 1246284980880615924254310012905289191740443779243234358441586228679090555400091977701492821252132625180683761727494867092782932608407274743896809088398211269618509971315734465537830340448140766596488312032955039522215201
856 2245727936615593190050052839308991305447649710482722520782202035108056229463072009118312639225580248176366852981608705327783086997306951419175570261578168535757359944912348165033526940574548740293009662016311479927815161
857 4046661913338773306593920718552971260634234436086232414438360486044698384669272875163299071297832550353795255010779669786420885755489072018517387459016357808119506117305626246898057152016228393962474520191811997202665656
858 7291832805689343762439716384265664679789090077808443097561178327581720288195324915698431528496860421525845199246502213349204127141695700112971718893774483610015716035814588111427280692717185107952005532191479917536080777
859 13139428695751297185577504982062615895609909239498185405655697264563060828070798656906717031866945274057068856286452847594262811655366892730830923550229030690497368325513492440189868056175093155583944910558792432013596928
860 23676432393791211403863017032040973994553854959028839186339693433681803019792175613140281017562833566754963999768677604506250180183269220938256973878761640102409294279837042416146372289593234977525481454749940269883092826
861 42663456979604462012578310611900541105984583360216766900089909635226204387738448011255283552799863693343256513095081086345571676352307306286947102085445217873388314895049439185098827709226236180741365743676045216374205905
862 76876893071435587634726839693919873199482384038776259867113599238026749599252000580629128556058585552796115656345983447763809225063478855432630126292739467387709535129210031577201704232237612980208383742617133324126794629
863 138527374636853300256020443885679981416897695800180954480953725074797355354936720989999414644095479372727664682767468015948702397584824247068267356584868263032076870639471867531252987361096850364165633775219283486992113613
864 249617703800120013512895812661619186709877880517516707315091013915624650165702274140002388203412786784976639482364353825130749171359474651646580507084901979934107626002842491500557568116345840143841035516777504918871496966
865 449795560002391026390209860739059276344190888079102356409884864827192611276323715539372088935545159977635853191553306409264344741465644290350485093961899038610551832152576194985861838606301927891963919324598938568728929563
866 810503592965777753159981042176617668347048953313954816559113167583644556252791542829377450698275254174861467473514546043577140686599769346575378751546834735446690213518789310455723987477896757815480356582934664919479809882
867 1460477009170439792427504950993117034325552848954642822063791883322405128639736699768119240365952787345156534374256805036975080998171583275629768432385730832733686251821099208926890096574154773455567159715355037138066172042
868 2631688635099604272357257174607293094675459867503450098772133353662501629868996069887502052826958135717243616129732590714865017629905477678430040841517501265016514846706101634852476232923646361194563953556625428408296862243
869 4742139060474706104052286034416909494979516612098780926340603952723667330895677926594363082860588456232695217404731654745238038939648874883114198954742128195037197136829510742250532438594059150290217916404400837764949396445
870 8545039321503474856339295432638378650004883498151038301821078776726265461993933366601247948148551940322025915289940031137992993201288246964344512205391399892336540578420614803028594807867197099223778663802296657443476948889
871 15397628807353282792086610326864904545288456854845150055730153328511098493916293149902472061042770717070172733969670749913604053450680519052142869273358155017394420005373534652677183452131669038609650543054472904565078879536
872 27745568389885526400712915157724752350318707239048445733031706929239962087008481956510604874479286141481529347144819157444352000913608138097717694729398826607030304025385253516483840629272004086766989954254665381687083380869
873 49995786683088617128546840378816182790890737450587707542670934809535893612847134889714301048416275635299848899794220626133567114613680929237658921070723736749482603457711708018809612725668145064762512376561314533373764191052
874 90089294655506387137886060367400782946239695073839448953004195339504719292947805652833038736332077201192734860114188191108667062990216686380951441256163234946148791503108680399100110532080484199686841742016172392182852073254
875 162335299631798094994266825967308396177702462735966418305314358029336544431633593475751035958685342330310903312557810285931449291303970406758551588668211881838083694393146842920235495354144770242444876540884136077243297074489
876 292518102259722252141492106323293779279291115433057608668651813898810089404682069891702812382933221097396524132991966042015216302670722850282795550109814614980898673941652495699626103692637593577056047648355166328235237029945
877 527099406867812054992139697890509788688456345831150996326276334617978458975001451190371845563971828556825595897993398422769447822288446977418947286190075143710917271224837501140996983868846649862258958988107266090538979105669
878 949800311755458464280857084569788951069336113961299795358265604386262093352731997498026434371152928421307740851419520220868431136325922271225986797741492491834630924714995649620013695899977066773926177743933462669766156091070
879 1711481023231360322123644374027514749166957690190544179342166459723408921898052829987067313116163364437562408514414351024392110478232093375781085820011828164275566793223018156202381559945032772921388048071792828522608877272463
880 3083982239874465195693218845276582862617173572281992773732421333877954649628515373792748336294497392723352294319259993043359524928595490940814112129304738004233911371428171954301411967876140256606981444571552487771602210348934
881 5557143974581727375659650508761823409881752838701781337058488648938510400071889036268856528155671193177169370496669174871275314748733755421150296971586901840950414033159212617086161391866228735675831362971204682147053808802790
882 10013627431099297444922443825287474385949142293075222705181164856971010777430866953867285887628502614186311550620774809933602254127692643926997435410184549685142669982792538369486603767673476475968406204042516829167649352228195
883 18043933140388287000548525997534538343095474398196792605565720820970076927946129652612250607645347607817297997294853166632793358696564663828483917224053615362809586677682791649357514583529793690713087485413373705690154759484841
884 32514044028005154514733763139347663705112006145645456678869561885973588082735974524077965854746681643012751728039733611628722552203216196261328491072835812892144512610108655771244560727010517906974068530527202681878399655138441
885 58588282877682431070908371309129266005353812648963819184819838670942731161197366875435181182408874244461036172008665134960707015468652879991298890110758493932621015982681700700472986126396628812431837297311433264091059821879928
886 105572437793304453099827371590290055072482350542057939936993241621919830398723186270978862284256889922669241630793279191585358761178520608685471955032376504354100454525216220593604592996887870935666886872952464922157704372671969
887 190234959520664160726910351069200923378077969694340121627763357077831704638381945497771258794327956768578562246770875849878050239912610172406741244181057679327197973880470966223306004522670610653556492937048128768461424361293384
888 342791552229590635855656722940651767517688858129492182316930001650728634274630951164293802180432862369456009336348769098088060746800998509786386264135052194102777866948221706710042204390049723712458429385641625348685773284757394
889 617689033477614504209650053488763559201362446976114485635463474184472213152671655888857457484831885983943892199097241606258802465447698245914396797464791048403073360183947418563049620438503074083904528386785417963450917634672193
890 1113037178416131615194053148300866170858662193540758728641560120408097777063551612719673803051369653954277348625023903952556873719137085093080428081553837757281431120199919865759828024695931910855264894221020539892361039842893597
891 2005623693141769987757696532337741521743698229363495517595557067126313569094263973333094915840600563552709123686869618066986417903231483075122835412348367659984799973619592996175885061182888335310615521608949750470577101827480589
892 3614009016496418713936152775450710304259660169468898489243213833758036910068695542883585064458507985477319928737820184365841362876057955015369294777991252126144588853835485309132491490136249082937240781664205412291848263878595590
893 6512219224363827074257492691825327176888394434655130795792767847602566271193671876830101093088339458628460827486535516547257324963383836072534537521134149688832757680874751435724433587806093842703206930661084373340641427690663171
894 11734613564214894514372101710389006263664016544229432256683638447992326522236798989264176306164754866030391561275306267211953632812268263028150291664768286281137135414926129057813531506895703673267072972380545447453760853620373762
895 21145042996446129948950934318588950313181145244070795359025960309439422154555447200040793427882925797809993287510557115940626919862977980157850071929045333532658061922840146620129907192371642275736246052038508781843195445123104514
896 38102050900512091903437645047541635663620783897874529076600469357821508927835373301739044947124096071242315582574634133817276860524130670141616117737447756406099575071817653300032536618356955779567185066138515303410075724673188867
897 68657523329189457286967411974330530026319057841786687537968751528708026714709468712556455496725192800831910596320442098486577067437818367429165969930770137190278563502571817482478819496204536657772604197834987419642705761299024133
898 123716582133767511144891767750824851040379480393464950332143729934911622415824768115993751963090459145506548473959153250180503868623101727554548133476620316469819651723366977462413985540546805941170728278073509244619661765522297353
899 222929577891634333815388946651944275429396812179163796331480763634506166917408332239367618009416748675928054084025403313336381142974607792271263955600712834444277203656692959127339087914598923477148751607604968780494997563447156752
900 401705218829979898818205070179263447483836715124307009457799471975621385034348399758798666438872474166109240435623267715210811812782992879951194252623183330193637943600855096569688239499487998701717603965916999850091615333192727325
901 723847792479481055304091195732327147302250859089169651788617269309722096453340296121540150494615512372458800129714921091703070230109106736939174030347988682612372699190874037361952429788139039714844378903053428166461948694564743476
902 1304328652247806519125112389438909766840527477158619874372735449626458699604628763399769865362943712028749226916936053208788312712700484704570298579993642508555371382735891271373989820872516113641130835227282459086150181797503041374
903 2350319018376788730915089710724300613961192480212652168492170516270281507476960955884051499913302262607557586740742627676983641360135705298497452388066436543586478837516784249528206440949306194369101989067472315568982463853439801001
904 4235128530392920713861223293869793000339996575440722265449024146213476810232878186562051080144574174292597240444899813002857196555427567970698875517705732878084848903797692754914233652906199381936519280618983805574820878753881140273
905 7631437914898691656566290325879484461421854058707406728060629729127581125582171334930384214608234987478963187009449015148036166562998493863123481713844963456702435196095369982596656713932295657033592423526645977626635624663257700901
906 13751375957307744353373647202894769848140654729376199090466507505284253238570966752170434874984081073456600081158506013476766918313717924506023780361189992669285654166173971242896917578795388226537528995697141273207294918317580180446
907 24779123256712206952645004560783945770644366271350290281138742817325938679502431235469152224055976874121929214732504230769982054884287344261571868271174186704605675654567018453175997353753780158668194562131449422885745288890214441975
908 44650437256429004002826008640694001005503821671395281734011128098766864031062193404879637759415904033556166190040067242575479724948724699410495947279709208586474548790819590956373175797412260954709660129999085991673699500862117101966
909 80457307812545673554742370559367122698651899484719663205822106228134488151496089123647507332543776708343424538346569690638676916403581463427615903460867589326400245933779656619828252926124433045508520258564843564237895160324965805470
910 144979059068691474607749383279971178939015176556159936392705619608342277534118044697937630627319607901333827703694199945019654311416743517987035929749111819794743667860851820079398607167195174796259645956431566124699548873158985567427
911 261243237437353817714408115758011423330815153854203981070338703965844389806048029540353007532991257284464510590347272083721528419275181745431771789391137789861069610937591542362681937222031779932567026343562167261501639692946800076401
912 470744047762191093375164511758586658510193607481804190649927836954394456722788029812580761455086696378788741459389102283122160125705087317978227745428493840124156700725515525901650898630297696479577797997860455946662842278939805405785
913 848251463568207254196231359994638326232808738634052216397899625277740958800766044195349145893749603046383934936389446505545562652838707290854735394461657600051552254739846790547616165907166081548452204728553224344966572791674419991160
914 1528496321655235623232152267753800219922380799743456616627416595220685482440294074280157661270931738519496907264820378988068354484973700181379419095927507490438796045253286299988236025945729694575040774380711968976790617656607230726329
915 2754255201029459038249450475984490213877804669529756858773288008821772943319038132858275191603344248233476035678210169716037319664946027445110662139422328850417743854007464355181817459129764161192367385839957961720060920961016265302864
916 4962996380771723030517523651497452327489757530382617875630221573985402949398860237223241368251458122226085915271461481186628465982054720517014764936815686231243783689774190164610673345114057468793996729872828675328675583482556306764362
917 8943010461175405483784272335712632535322986069698674976549380996408263353596642428659634090187214880173541079363061441630634750826973075225856670119732836441640475352535832574986072237427856096603690727172032629792006807747981606643761
918 16114748021689392506569869162723046976424696460934153869036536135557296309075324770247841635086786876392236874227774234287854363126136488814775537853941880053710298878076748549025601468526206872999316801077732018729297053752077954869621
919 29037772563268480443620890182650859719580911069948885946505076554388420066869749390343868447209758514513233117682435636362495398798027918749474113156591866705747465893374223534387072598267861597412701525548968602984635085765484861392781
920 52324258145471859972976356172384321137107317922118518708028767829094749331423756502179917627196117387124165786774922663307569374223327821153168518744742790371527588296991888057452203297892419246807644400532400010651222385521659164488262
921 94285055250319428353648267374962993599844443601082136732002384802314293156087930512619812886528847539758395147912019701744705808693247169837341207203984643729312221205663586577200747025901935568633730650552605197891195503300550932404203
922 169895798977994667855980089537080776154478168375370288201554843906115371752065694126635779693711323799493493603779429391997349158341874893394204131536878357766619931906273139157718081023418912464836317926068436616209005188578384399987946
923 306141651333161664590300268114622442217059737655416042957530845681649208732817798649695487839572901491886118112828546132179191401505041411915718027200104854853716786020608424254667371777330364355296134826641247001340173809657827100308090
924 551648194038831571948612179813821000926171630805074482628638148691565659080861256390347234340466701551114710172475385214429183909495544028866785083069876926657644428627491115992902786798266253716335040028225515035866988683514044967879779
925 994035697727160233273232626505985109205812937740536280342144996148748704794431159563102430325901180735393452794353048086790217554163751959304017005933208278598458068762434825344519449329508069962090991755439572422338331114251314768508013
926 1791190434471661712580156718019004668841096461695269202641890447850230814223335873694101411167261682345736755026475272383469393971649798605121869144872857277060030139996808633075657651148710213039464936985249355492732134671621577603959481
927 3227613635887150607178009791217153886326550706371267280697542291456162564731336936429959037478597342265408950442705983342620645170481758494863118073669396907599301848894187167771793763009460099247311880467902985301541808216610162173095728
928 5815958807103313799065090600749178114802930692021269405639178191007875488383577524255059429487219526221489007701303480022769215559617603745802839357481903183120904060125369608578589615977372455364150762682962123864667746445602002612506677
929 10479995644405953300840953465164481218614935643068534764392372326069969803622915523420876093277152528406570153560240174324541111928931322130407206359947839721259477617916935311046519490847582440819309586633518738975019228207200749354738652
930 18884299622725430291793124875445683561894246320739806294973186416629558215658733635501035914772994238584139218520141151027458897877684771127149767001242249179901983889273487360431904959792867252300299231531540001402812912881794592406656278
931 34028332104434023094409941205025467884321186914855606418118752877761622334520987158087728671840079769175790517939318019653771906175929811642161340363656025439300035064981988373946354325510659678574767642115615355488183622850594088503626905
932 61316935705478930377155237490752353789494743913266684243672753384950768962215538905668924408108915717937498801419360147384148590002368031766053668006192684077844525225612027783763644754248811742356056518545176619318790220406982523962200809
933 110489300291621546274181995025357605996242871422238090784937072723844455415598779586343345837016081017704940618777855035664233504476542883923226581732262485776542611466302517171224448445477263847205292571244867328892344553226376108562798341
934 199094839598145383934082528801836845690911172333915852854163826615984371005508870239593465981393832684404147703677257310778758778305349135813172577380991828492931626852544584364805383628464227653342637966219605212041741371189747067983573054
935 358756504475909546105291281361799703893902171265125350180365218678722512874490890506611233247317079001876530139813607234723077197256066871893572072839324115968172324559537590923490635765169943605397166590164163250507640257235516761146968927
936 646456883380578767699274343940115789279481644510718965103755799186846799469909851399454819373088663352979884928390266820616361249390222259596690645869045287177492966798324242481876954576621135064877149951358506345698778446388634788551316694
937 1164875052734252475975774377861878351376374814707053812610322409928307454213382762173083819886328988672328797504340223979283756865597006867570662214166701690620905989064854839964052842478496794622328845165467227634672317589669921242861681494
938 2099032315019500465269031784380310226041435932463366392637468789623278540278711574465382225385189236376412037221307150385793402167121384514870471433065468149007719598101965734004316115866569121146685978478020077075562234225211674058817345955
939 3782325537107426649521306196163951139514703917366755052754357810293046649235567247412095045784758550368089747301597331523744554648925175990415105215529826243072038609433351171450544846246941575326466518857596025999208090958162881755989392249
940 6815515114412175104083595387062693240221200967586434025418972979611296275579607634169775676668808034448585024239871408316047602117570938152585385867494060850466571816572427799495124235501583022997509630648168952515660241818916308630762402665
941 12281133873607527937857175995010285293209172869856577738290219810574111033772030554528583542853135898808352481621758920977743309248299905618545124865488245187602929437337164408391897812128897052503756689885340927438514189510030398083923841208
942 22129838565324451496503060572971720634136870887662690736373807959503656935695678575456039850405993417337432782799904406086093958834516605933300791384946540645464034461048668835931601436885121523172309432324082806470626582189700133589459254289
943 39876591198127332268133817175929597980334015659789412187535274601040582727660132050343431259443457180505552721803550839725532975213545479017805655248428970170203321519150569853220272825641332605182313181446595708831994719390844621126544534040
944 71855134455168707323282762326862753955398584565258215921992670709473785565279458646726927417402308116372065805781600730919977583634278785265862113152833806273528461003910743116691577887282678599023175356209420394334733694260214490221539201410
945 129478478286098920363047336105750229281929744997174349560689411952051294084904044171957750085883229060045738466588798004284949575226853137368172632264745205968471069581163213987200522101680222286215492286778529005528096550852203598885169015201
946 233312155998309002741479043583546139212392898467901369217139478769958282487802829415068173661244388112284317356348448626399371767281865228882091203321983848345324670069834130367363405050604246879079529817750774085365569219981787958201702883981
947 420413978115338136144290953468183843820853803896991852416525631964587085092331459112256746415608538116003728483744443904049293334101292718352574354698640454008738348228249815225072871366682012852487339035098411702087028627425980665750501712973
948 757559811825857221264201704529525892963709855835620241290115177552452355983033073770435343652214085280526624729852543152563087293438170038748584129077862944730916618786754861972599159366210284324430906383821430867290070516537352983268738465734
949 1365075612058224490811304567882347441393024565161702576906026962711668243679893162579880662822186773400249764340992982334262302194358890246571641635153160004403068645173420362055381497048970063150326054636267480186098558551407526356568039007699
950 2459781257594600797195417023473215383499590472935951207069731685851985870553627851008494603711006405845299285316953624735339183447133937605716235538610245439856163534518680270775506944414708618946700528368811930218591670957056251657355014226194
951 4432372669885192557553824454708384373321929747423736119591670433722870001930381102397820585703165867365272189269087046251300700542413548060110934679838702503931384206078766132913670779146438460922921731257525459723498717543333951387222353775858
952 7986859573016169661133353933772467698928086128133935956825106842715173499357743641834929130302991905655620995562001313387716765242322533024971764121906033379240642629942706312409303170926885635665996733358881839974583500906038928345364343220547
953 14391823655191953979045585819716021062072355150045456988938716024308927632664877995622075697998317234540866088783221781154978982880015691539477397942973192947247247507581558307461137784805053938565139667505120829202989265035650579462454036546069
954 25933170131339100743758469232552572086606597658889592782997259276016404629449984176894113372901135178486835890638137361679111812822247209529309991506946557201797148561388204799366073347512386748974211402965359049428657549304394484765960369211305
955 46729957868706839040716286938212146511823221830846570804049584481919086395421996526303335638594777741912947072642579610601353013339956059583293023270986909717051000946608615101879045746195608990438494004616718867860052578469656715345504099082896
956 84204474476193086549187639583601269622964061998580299381105387009642968021657086884469486686398730864345752765135632552804597656104434787102435608341906831173398050561803466393150054656415328549821777143042316137514378412042795105414970800959437
957 151731220082267663886861744227472990560003908001383848206207296697464736183051095760182044590687151169684811019782654412328191869962099696739711663376934093405702903893632491797542072801294159781724553749310394823805826019677714051340018629913924
958 273410211165946997944520736456463383294108810167697876164368486234831585830943273002817682324889835156463369477411339907336034168831013211361289856789760846035448004070630809481963136367929207890929614030778308230974530265293647546824456132749902
959 492668176854289239169056585327808094791152564171885273195677692620118090175388377638712284819865406631487238751841016179187820252650777817738277575201722201673455761296092326683897227314102198904556944386356781741071803892606280544089522591618313
960 887757379103915571171236314013261870819366276505897177318207368392316525654223827884165604878957925774729166686881041581531696720350704543721145625404309800338648865543721453850281427248666454904691618698603003379215038403515861586398416227204193
961 1599683521646547051564828748212414677107562594681969847545194267397721120174057310158772492193798903881240274713151734032571303056821246967836410919017993357650112384065275297736112745508941644822875893440538258630384115923434775127753005277690917
962 2882530103000088954738244790911130323955142583521878928985931311562236081307116588288391417131849348799211369335072801016446876244871878237540424594624890756653954353856625878752778372692172355727702186451387483647742388837860217756460315140480990
963 5194139767189267486696665973322697807350901496379921446758112477965361796001007380721770796640489230786962752074495227500057785638163667629492100807256567671615530256443455020374722436461389190468762354633860997529295582281213906425567909468658631
964 9359516451542898344608326806932543778153624068741709457184780833692112838441183247139781138710389024504145216031489095500380235071086177136736539077488355827273326580091431480144166436336792257101290834096097706194396244033499566810735534471929694
965 16865265882921344363263413962666809068900284477979673421715074478060600349136081420294931314859518137278859350845406749484048930102541634158180316097376600413850432739121715642140832936567398282311113356912432217605245019758067161905411038268765966
966 30390159018817873565783401603209198817856631119083170889326523667479464230017440533852722795639806955500187030833889712984751614606550320802161293445096744396781555642861123582054443372779593606044932670470766632464741925543852389101314197743966723
967 54761174333117663947701902721610273177503576006300808275571891789908552089848420127302804286648454205553760516493214116452469239740547411981785386562361589397209094541013123386191942809577597913565868550199533361480835721026487146101400739809568961
968 98676226487832066716005291965361861744316553766487476632509864646806880200747219774713318563068549979275275227315586792937923538851106419427927657355178477776921773087613654908159996618569386843344620534228634408805074552356124762398618097028736441
969 177808416135249521045625695805373209281467074660005922294327124559144520150426619495466204340725651434882609229468125312858110403725650922589337137034804912174558406526778778098489438864944989064431424964156934499302004068865246665500105378903907640
970 320399694777795990529934377014486659592596606186680067283774962062849728462072638917590037180214297187879399167606084782281488241687316349463407065182800278331192858160992964528617489292506164837554797482414669955431317452551009044195940833151811561
971 577340300560462965905180476659871216411214201740204435239919346534331888562178658133809127298597050078369342399226748615059785510287511775214153681897231624903387898126936865817436370403826756123073026876499904545230251037925377612797533493930890400
972 1040331273980805425919423534883471326314940339453558647513142146100886825335897316473522997318299993019245531504970792866764651589936493551551630675228027269391215207922144016776181910123894096733751196877172309956790881874162149035689309781330605882
973 1874612180323935367199850111188727099544772136747287450709205877106700873998181993823551214735279795988104817135818205314602734368824200752516530973839690240866798146015024783882437161639041444142342453147757449091820066497461895217088435936040575121
974 3377934427725083253133516704295798535763438613914200310495570822774142636107797968636788082073282731948226537746533042433072252038409676080405638642398513154745840663732375951617364611483002881486771820025602164460171579207860815675669522004770896485
975 6086827514392148561613793391789781408538042547955216564400840430886657558768264639810367514225542330905190640513198660195513069186121584033887069914849866367088221747840281502606057024637191673037705529443944752687020830328622457074157084095521440845
976 10968084189518379700680976689192651380520147639036329734682776199328241956985678583260392463636827998813538898870446539747054838894116735442181816225807202435713104929290008621958349085964155991868906716347391632515543922246882193208407692169022658694
977 19763804790577593570775046768476415661832794121032562552988886238327414438414409894244339410014629928675693642150310817705008725227950227429550317413108422015143707761238195675553098523755536456457545955209678973429414003696266291681052338355294643899
978 35613145655222204410523206755071937014335046851150005457953598206097240793617502420954756823062743595397580799378005237003605333830062114280026879949872960519481695871977931416863739671046656767157653858460517485773481017861408221023710638597818520442
979 64172671046859011851392323602832116957480487454178800829248594483423827713460643626183043179455175453935429184808180332666567945391845833696945698550282602114056006465164314146011587632593573688203839052532483800116765103007058611177407623139385149546
980 115635157566725827101663690344499575324317787035446249192166904657290894862281238573848217415566032716054897141413879988968769887824019834827449141036920101137875690447881981304185968450931350766061600814243839798234313135033608761543776561979727546531
981 208367354005221646393925130795091872224943715092653845392710495418041309495585023405259546951413640028528174711652235417298300444777649387941313658187612344846506007506232678179345404045071841375311625060848289912694362323186317762874881169660679325181
982 375464998091814288745860187881258905916098801709367542947795710249199271506686856926772938603090530006702539809671815062569272275033843223899266241711169945008201381936832326641705753314340969219230987636803485709046223490246476674785026670480749268697
983 676564548535531754432046759126943075041668444859228984541049796427990995635575665163443815090351777347703992091562405908197103276765122164954444417049474533563337706501415701696210592953553301203792636944256225736200635001585503438991012447822380372528
984 1219127190713938685529842004094369014648922333185310225043930721508348229153364355611730145345119197332580896999253800616037347382055159224811663242284202078733234462868847676800276695537163398266942987157014907241598719658892139025686184619123199584741
985 2196791289693187905648075334466996258816160421194400651178234604115130948917828829011844836922732222021286341372706797369862281660551560330821285834671981200851708493934846753550992128129929031455297273408723873004953766171816669228883182844287211061100
986 3958481122585533522275712583528791213072336642705792116725046250703836411588981875071861312522618839338744143279651992693739873147896756615490167902190910824754839713171126405455334926250702526785390610778497461751950570488015443841264539634711229858054
987 7132936511257970648042021248368414716055735151909283194037584737425750080271275177483820841022964086048735929025811786817427089086944718052321076329250671147725022238171972235757042486973397191429042170438930300520259383172756643273344720704162452395513
988 12853107466735849786945371080959000883384248016126466776309442634718291954531410098615698629145469542704937874212408974835044553722186670952480126298960511596382993170579378293116720211344873213544526118587201351019206757976970861726990617129297701050521
989 23160499366666257560753700994167039102423381677239241047659565858865955703484978578511478998668778875463665588984380555776158858748179350441632111055270943067078197933752196359175470259040965069617219848686564490307774953834468704432415518902911375983493
990 41733777788879986486602421907716626153136142557582891406240866390876789532276523598259055415936753874824805408383386718628820877105607974294271287323941295112119162036738980709651868194757314305277229915422036891825929086615653784613052032457344325689022
991 75201669055476651821164452815091703474598657895934906725250555473890408984715070656666314784128842083047198712139738855346094040879780004225055383135522669649892564733663995134886088501494371230967143494207964521422272236307620331750892453133869376605487
992 135508725266570367233615595636357916678447561333861448490072722396778032345783139274672946617333570957233143939922131736827576936342816602371965846728134316807052690873389760195014354631968034771904383476365473814766355455704459196544580999145646652000038
993 244178285588643684389342079358824697474508734568148370534332966953682060782936756989746520769654501248502735955818222728890944140996768636527805325675238360994718658303978769755134663440199462928561440549359365965784970841704046075433313872956041079521990
994 439994067066307767035408817816448827356805199339936360789227856273347716489787964882426099220192801079921825123522747347200003972802621837046681635995984324958931475317094295010277284202641161241403064007882349073895409516805344136771583418113465006916579
995 792841912977024768580477380897740305627375107142371653367821067783933805709878339587246194142168232619694153095237061068154315318453342507730326440618326730141316101051662074325532256451072052326621561630235607190698995744508977091093630164879900513960521
996 1428651761520996618261952937171813262866476771254096004411943813376947177906517512362351871812899333531035067386464333033663379123061817545295884386935057019064460393381871894590952161416154911880866249096640939372704843936415619289203483128150789448271689
997 2574341520408738388387498881150845046764421786198902950358358092671467072836486226654418160877042997690501548453415707822772005787165880723709855632175726154388161120168101748231739390115657855292706308349229804680207425908628229334619160039797125469276152
998 4638803130473706856330927374596731266870000221564723305814424651641427622939642911791875710360673432132877530131107312821944448714836173306571297965427513462375765805880183463088111456496895626727817244912276076234918118036950490821932496131218803851859009
999 8358834409770187014843972199726608097532367022708433202119197023607414590706097852738360160301860093982845559651474395433825081166106117208695124842843908752087627652834515064960638075312056425432363612514094746222628125917791330201967333082662265342139624
1000 15062099150308862339118328067769225584507945679638976863389688234218802763748897449667693420146163960558099071460273313254941972808612583098127865141523209522450998144426780242905121598190189823595291793989417094012256936083064082511213165305302747576581490