0 6
1 10
2 17
3 29
4 49
5 83
6 141
7 240
8 409
9 697
10 1188
11 2025
12 3452
13 5885
14 10033
15 17105
16 29162
17 49718
18 84764
19 144514
20 246382
21 420057
22 716156
23 1220976
24 2081645
25 3549002
26 6050703
27 10315860
28 17587538
29 29985042
30 51121581
31 87157325
32 148594765
33 253339627
34 431919433
35 736380640
36 1255457397
37 2140432801
38 3649229824
39 6221582057
40 10607192520
41 18084231973
42 30831857293
43 52565319089
44 89618758438
45 152791270046
46 260494260456
47 444117387794
48 757176967338
49 1290913113569
50 2200881350952
51 3752288724976
52 6397287463721
53 10906753156034
54 18594953733323
55 31702588240308
56 54049830698606
57 92149706402634
58 157106290257273
59 267850950393229
60 456659828890809
61 778560609982643
62 1327370145276085
63 2263037045516000
64 3858258141185313
65 6577955015592121
66 11214773766760076
67 19120098927628281
68 32597909739904356
69 55576266808717949
70 94752131564214425
71 161543172139692449
72 275415402631535154
73 469556484511131958
74 800548153951385060
75 1364856770026731442
76 2326948096117808950
77 3967220268776075545
78 6763724849405016452
79 11531493272132477056
80 19660074891564224949
81 33518516259814510954
82 57145811420154811447
83 97428052529374338852
84 166105357221661627354
85 283193484642600191154
86 482817358124076329461
87 823156654186831332061
88 1403402064840282000373
89 2392664076248774959787
90 4079259625731657151313
91 6954741060104508440560
92 11857157340022996923933
93 20215300464967787364865
94 34465121881239559248584
95 58759681971939003764761
96 100179544913283071453904
97 170796384225245072142597
98 291191229603495930961365
99 496452735709980562352545
100 846403647285415497078670
101 1443035927908679130885118
102 2460235959419339700106384
103 4194463116931514761952866
104 7151151812060835024411794
105 12192018576277765283443329
106 20786206316247279438740240
107 35438460851944384422289952
108 60419130285123178622983057
109 103008742949128398069684802
110 175619891810529341976111187
111 299414841075905019484536228
112 510473193738378745882937366
113 870307165099406943990456650
114 1483789101786914087943078817
115 2529716158696850373909646653
116 4312920101559669481337261697
117 7353109453994898601129845715
118 12536336720653975026457564061
119 21373235276435787715530488592
120 36439288155786613115897699305
121 62125443533782070312765449593
122 105917841143563582029792994612
123 180579621397999627369016008265
124 307870697817998997114339491468
125 524889607371785237599253199037
126 894885748723566305026358140097
127 1525693197238915124655404333745
128 2601158567360481057050778482106
129 4434722462417395178820522307318
130 7560770637149661473470553988460
131 12890378848290622957317434435874
132 21976842682679199555443392758078
133 37468380098330303569811605676057
134 63879945243426898304075520741452
135 108909095978906863347357680405968
136 185679420070624384608750635583293
137 316565358732210447511551708747338
138 539713158901165135690113950006687
139 920158462876802481505741179495476
140 1568780717756874480543212809908130
141 2674618600704301346657704624986898
142 4559964677193386274712469143642365
143 7774296436798852757060287718635949
144 13254419576869041513278498041773789
145 22597496731424768750881998570317867
146 38526534908998111610818201237078553
147 65683996317616266636412668951038784
148 111984827663413231004291157906753285
149 190923243557898539153982324899565857
150 325505567952736538909155481376637008
151 554955346419633189673956007513281417
152 946144910689985995219524157840957208
153 1613085084773032415897771323260991909
154 2750153239020916950271277806001514973
155 4688743891746685905078204610639143889
156 7993852477187236045023438424153940278
157 13628741279623907945321167192634041374
158 23235678841584176406242376940048973560
159 39614573360229001301834821938684529906
160 67538996093559863613155403489372647354
161 115147421930976100960013663852211117537
162 196315159304159872518490234534217806264
163 334698260076720149884746275326477897360
164 570627992741109023705071331799380233529
165 972865248911389037202973010615230778242
166 1658640663583474161868058006266822129307
167 2827821071799023071589521251416270713812
168 4821159995459217383342325533009570740478
169 8219609059999349478636918116225221687818
170 14013634304369955899182216659850023206537
171 23891884027952779539687192782342067023661
172 40733339404121758510458930693608360944009
173 69446383427533755433488449008959998708147
174 118399331891654863422584297818793581339973
175 201859349623558574755254963487603603254656
176 344150565543166217717526454088739251618289
177 586743254570846550983240348269951215816953
178 1000340203541546524134255251367650466143388
179 1705482790004047938540079897456395263300313
180 2907682343169153037429590112311649332698356
181 4957315698716367193687196463856783847616957
182 8451741296456366782100026924438384396132265
183 14409397198714280499921478639662818709892609
184 24566621285174695220561585461557598369325186
185 41883700827058128757912654213532066411916150
186 71407637810949191172161436138946448628858292
187 121743079934463686712174117276916899436906706
188 207560114944127158384257032055526166775657606
189 353869816163765540316992734794000664581889497
190 603313631934950827459162421063058897769463252
191 1028591085909665558948316591996006010980211040
192 1753647797779080073119653130335981808186580997
193 2989798998632872790452226754387513985942449642
194 5097316612575718403888872619517496458710920135
195 8690429243143542021800261794968069342422833028
196 14816336941628925984637451006481571812113964202
197 25260413982551548079557365931785622962723378226
198 43066549922813346854647043692654708760779792069
199 73424280517940613338093282243957828182214090429
200 125181259683897502214540587731580606285416715525
201 213421877143467041537271320982020006279744770155
202 363863550809916091831369274645386235527884863905
203 620351977876196480223287639320060950568409426128
204 1057639809204053185392750196209405014278508380461
205 1803173046764147167830578423261046571132334522113
206 3074234733111667394760599940452471591690587672728
207 5241271330685730654422547638358904398350807058745
208 8935858041673594529406435218131436940609804157600
209 15234769181563378369221733052699746353239119596805
210 25973800270001120066458746694092229864981258276517
211 44282804184676165830441079687244447809910965546049
212 75497875785363016551322374019695582073243030881310
213 128716538011712776911169888925071466823763800584958
214 219449182978639171831713995997466795250245951063072
215 374139521260353068809342631616630491938991009924546
216 637871508423668406471497707301341734999147926533666
217 1087508905469384491832162712937667809011381967339521
218 1854096951904765675214830309164081010834293694458144
219 3161055040352789338878707018099215615095921612860736
220 5389291513517908082902879958879927117869206317243425
221 9188218062294365828253084684280484467964275856637826
222 15665018481281658402988127356098079394844864141220771
223 26707333495480789906456042349542644873643433692316740
224 45533407017115237648322876723739939883584219446398246
225 77630032026113935637681799032162511875096859455958410
226 132351657105523539114257760440182936226645354758994481
227 225646707612919133154927686828443527496587078356173661
228 384705698213923462175641489618169108596875866807484881
229 655885812843957832978892053170352575977047164610056787
230 1118221543083995230792215341820684196449019890873500077
231 1906459013033476602885365155431219708652712410242551344
232 3250327263730390966832508184080347432598319379472225081
233 5541491974977791031893514829129736249847907656522261305
234 9447705051552139831704915066380436258423274200604543172
235 16107418569613926094390645237330856704720201748000304553
236 27461582634199542528980925459142512671796188358847399068
237 46819328467543859590204078880553716809114709486319928701
238 79822403076721193151078519168825965730758805501689589073
239 136089436595817192572987513115760118798296789188614060945
240 232019258242152311818456677521916941233775796438303954570
241 395570277472169046920425116096819572703868773985765414582
242 674408864181865218329085872499290230746759279910389297852
243 1149801544730755458400589507764935769181386859397844301506
244 1960299845508437869302662893379986118726442928496847660302
245 3342120648481345639521709078666838829141605584332995916377
246 5697990771461952555744797088143644520571917286815608991260
247 9714520284125163413595592039309773580460282151058994205488
248 16562312600317871427740978635218353870213586297272447498253
249 28237132729951472710639233567908113569400311376828289364042
250 48141565978750689777901921281793306268755503258433732778671
251 82076689480164115044285951937845064358727731922077631133972
252 139932775743039968235783465258948144207943517331570358118130
253 238571777823521954707810395832011562436884835550920436750354
254 406741686296513395654233094658867820214228664259319084232525
255 693455030098786040139945411772672688919869003068673253761549
256 1182273405875463550838464458369385573492825399250069969128045
257 2015661211717289559214193335401006406620637919650313581007723
258 3436506395416275064760468189602403542550348154451303986886121
259 5858909293430078019628894619662277769385214738360936652126368
260 9988870718945139124529308221037354000855431895880913892774037
261 17030053418250680694996667299069017343733472033491920514028449
262 29034585348913109378740168855507377751209541849023147987810208
263 49501145162580065138497304344178798637493362036966372488724777
264 84394639804923252536866367819348454158088118624350457128661352
265 143884655686448456799892980384564606796436912557197743510160165
266 245309348909622390031756015502982078298258503215040121152849965
267 418228589944983956210389164743054062845904957621261012650820337
268 713039084017186411380642484590214939781656822873267506292395078
269 1215662313767093620127898017152617456785649899118878976071876766
270 2072586053470728488308433482127397003363743634549344225874432008
271 3533557716147444498468087514782996538447652036883263323099158738
272 6024372359563156942986910161653447604657300629053868561624411082
273 10270969159727787852835640161026659082886609488810399391015964897
274 17511003833058038415950448339832724144329560016983146928712252744
275 29854559046256554757094521982986780230579913140342890545602649648
276 50899120595462037671513057837602500913357125194209300797414061129
277 86778052001281749371594489982242728748594338963606059904641121858
278 147948141756471574895943187980871888744838073646625760093071147883
279 252237197590811362683488126302947341637761972627214966926424522484
280 430039898393539492336525836266806010613179959414183617565098320014
281 733176216579812892691527020407355853164299057235607885288936903626
282 1249994166974634134399647346656404592526073355613397562758676345497
283 2131118525310918601987117555044632334435210486495631208140684397005
284 3633349889876364099070253028003984268599045814736243737825785264985
285 6194508313580822193393896419315422613647436260646058563531567982003
286 10561034420036999185155676467726762735410781132617910186646290150613
287 18005536900592455512949220233698589941584290748877366312936534478112
288 30697689845940373300092014256469985011430282367990907707723509025729
289 52336576636409192912111487518172559221613618931604517758485828768825
290 89228774795930388405597398193957966846691337560241484029740905776556
291 152126385852376580502864562179857288803715737624463911974873024695993
292 259360697548899424421411180607513845591991365933582762317550464950660
293 442184773247216378224367757043841119407137385926037582000146998672381
294 753882047432524995557890425169527524220742370791224862076183292391865
295 1285295595475671762187855580407326610474571094277503928106071196840801
296 2191304028760573338248610567756711423499029202693192702157127513928658
297 3735960321785144524857877328771551879565591662904279392580749175720118
298 6369449123792934241330855653572104422471758251523509676738023688321156
299 10859291493010603761746623407513183826258092285219013931394956156433138
300 18514036212279209765265334641492614859204421631020027536239051041595094
301 31564631734050386865260568616762510108961543118932234169791134711956889
302 53814628268114741155383780587026676847731556412856541098610934929272100
303 91748709125958062261975204857361291379164857783312284945140093329550144
304 156422628887083407179105608851901152053154506481387839975145984415255381
305 266685374225320679206346148350755058291523785895720152456525128786400618
306 454672634846454473250712325819418720453639835496040226601462247913612887
307 775172637339889893612442254757200455592895177804616920156598311629285604
308 1321593981312302429125129785433980467425699871083969431703200652872448634
309 2253189247539275729916677649043082075071749555369974191834944948916989618
310 3841468603076898838248153582827817600788973212349663775994670730575838869
311 6549330485462629041415543557690318396314362603215678194431077927406441373
312 11165971725879417773276139395275336452696230993369958890582346969611565845
313 19036896192654349243816812738399635316436293467669606516716625549890455851
314 32456057166073042747009629782718053844204274016409539599133917468419011313
315 55334421961804290829074596103945506761429540696428809891845213748885306032
316 94339809613339962617499769444353879001948177316054027685410209144710758717
317 160840203301023671219850504943574722216073949005852796467837769863207630593
318 274216909107017983081167087126328236534458419789576430669964604557808845160
319 467513169574114697048027221852621012594736642811838766736936291889435487065
320 797064500642936970958268905082894755890624603297844007298746110196129638256
321 1358917479830391630623795896379869647487309423425736801721092611230275884037
322 2316822183774352272801915306406339125594007975729433605487676491289613152885
323 3949956572711761886506878289912537009615775818944746837878733707077697882081
324 6734291926060228856356820818171497147804520437486019210103346490256746522030
325 11481312999414927713821968013166928913310920859728610055280826307530574042366
326 19574522405305548200802584727718295708602750720640366067105265409017596448432
327 33372657588494828187426468047291563747507679556098409727873768207837783643682
328 56897136566512138274735931064922396465726206095683522632857767323933077974194
329 97004086081067195318519219930385457361038406089267951570834882022027608139905
330 165382535646994261307077119008474782740075533044680084258973475653491260156464
331 281961144133367004826398923666578535809716689854588401896913623084536464744800
332 480716337368856094320902510722344882297299902455366895883760866945865508544945
333 819574618068735237422037365453845814572742798405638820413532257354335051263938
334 1397295041518658527061459096106576154231081106950273667868128006322228167948787
335 2382252195234388025790573580568896751543899438400592572540633739330054479369188
336 4061508380886413557678431600342051441584697235205454642305675368736819112062774
337 6924476913489657677789907691633293075425896576061414110730069975012739099976906
338 11805559912444806472890376657429190331583336609672507573449277601103893263303617
339 20127331867453122677741743445169059561240314292684195352047475582438860531229309
340 34315143975132317176422693683167146644367550340757295498037386922872808273902113
341 58503984223471853411842868728678257647192561868646945492390537874048487917194195
342 99743605112093828266055470103478697366986008785465655101157994771934035291073213
343 170053149248010488150788715489586145345761907263785108166997810247086416471571024
344 289924086227557439094585929038233902273988230341934958620203280601459312293873545
345 494292379450700244421797338210987194264117687946477362285238477771418537039346681
346 842720449901729536928226135977899354185298480157059266397832296246926337250414420
347 1436756434464523609616078944292365245816402176889002283784228768790278909580834313
348 2449530033614263634695093795759850745347462564309846658349058875284291663302819756
349 4176210554306344683405758669090449893437852971540783900753490924676029885177527613
350 7120032967371308562522649803061287833049433223797107921387788277731740085519694049
351 12138963971579382782856634608129637080672584675494951088539111498654696307947636081
352 20695753373415214954995363355483290159538420076181061293711128545176715303048164442
353 35284247378608861372547091759372777985558467315985859040599298919115703274298620278
354 60156211306330421010948213783946518038534740363707704235063918388968448462524312332
355 102560491652310590946017955346380583857142640903490671197051005585815891822342626658
356 174855666930220394739822803738456738976349965942693326520654035473439036592814575070
357 298111911955946200640836122440320612993031026922365059011416169604431643718205366169
358 508251826264775456753206017938150129954939460181044244572669503996986383585318561516
359 866519949527052078404990354162417260986505227467117007819149591990386475766048240016
360 1477332267444138126104214327446947974798587328551651923588870101573188751173709428189
361 2518707883901410599249027485347821974761442521961462257928673729037014263532572243274
362 4294152063301494925994077935235090562553060877435479240528960000214634658424487037631
363 7321111773467680981996311438521062667269442859577985743030303233248635305542377842420
364 12481783786296227986395379727918570490809008964480581991378412825453656439732913120066
365 21280227827208047094495905493886581132877039152610219657997586160275480496449000390674
366 36280719497405685680140312707152973598447490639052263907304672714766151199714485754013
367 61855099387915227700630296136274645293877590669097962805831218875256266354587973182317
368 105456930658788594362766920281948681559594524167728212456166194823271052859844836778749
369 179793813833000050049792596146141897344281123801306757253375826523980975654165723081131
370 306530972318996691507055421921977160036752687121645189367539607507527509010459560250553
371 522605505649402427236988330775272030979481301562004210528220106746274635864339769085696
372 890991577356314346444674048833523836310111579352747362701590933129058411229387302518565
373 1519054013664505368044429299890744548849187405082479785685977234698604099953571908383009
374 2589839404853819764538895944870410282503580108236533905640943994351643486837124933982704
375 4415424390837321824090380666683131991389520200440658880694460836557775095801156402616265
376 7527869301340544015866264942328814304872581610239196996863624937655693218502621105684664
377 12834285269534180186401319657845470132572213390032603240259676707342526725533164810819493
378 21881208584539229570312013900065028986293982405354280022809278879696824043989357824887165
379 37305333258927229521252229502780909401369775903623417168709899581390994256359647569689361
380 63601966234303780915654624069529070379053278509418356072213639297645593396150161797192790
381 108435168794571554452773118514638794085295636023280970237787163816692280871012430472566814
382 184871420298409515554829062242013334596921127922731929550260479821680400992695757080579096
383 315187797677520299577914194656717157668510746351367179810856922518069505907697545378033074
384 537364551234857044653995486401511401666801650177722526529827301921140901156752950028301530
385 916154315146681125147564305127757629714365675038508062412897863736856000460600657203527393
386 1561954035176109724254332910043907825466462961239511559180512329474689182488366037704395736
387 2662979770621200364956726277413678789777749764200751551143670673033225583941662451988502224
388 4540121603474830388788973382114303772912723471791630290135039925025984272337726035070931033
389 7740465925330887798399695145929493964357274886170104367808537899980350757436141437087734786
390 13196741843952399312336232833171555366984364033000242720356475688743191030234468129362193211
391 22499161804459396834990260889144957156808101880409858647345525918198230970158975604154323732
392 38358883419032996512283219999730191313570215677610852918845672279974647584335106185505019166
393 65398166826967223736062454270989452243291041029812341856326238123198862826831807824730273930
394 111497516171331108046745369416649137521218531593593299142980448303153861168603055447323027881
395 190092424842250731095144056520810145131493936656405883719663162115095915025669331401415495021
396 324089102818041235976879686826604239809520570130409041509989136336448007164431362452892846633
397 552540411079324963584306963347144576254584722464425778148497970731518569774435800039813360819
398 942027680724333423297249104444738268307396333624647161514813345191165439765698970317436481381
399 1606065607974989494928301437208531982083199587682666238806291764225837870708737825804572870080
400 2738185713541573649320694598174080395522089857963719284040768271532099225500106127523424846481
401 4668340424334604380225875722209216617414810015776794564357049172094385103373275315780890563193
402 7959066548955502993130877283730441589191484596204939626546315414358002898647817243344128770492
403 13569434654014440796654002110384396474913690945606381352418177931643553441786791529442455815065
404 23134566810944933284713180831323370046188375129493987217770785110227394211143346598591157455636
405 39442187178500947730687877539881846916624155933064087854229731313403046878430244255557038117181
406 67245094413780485395626934093414433580227341078334869636357565595724826192946866169929086136009
407 114646348141236936119445688917026722086042981607603897117133612323485875970024927668830253023681
408 195460877209031862311726625120825552141184013631545148105909355850854255604758585368201794974754
409 333241792161213731715885494869175644273415370368643032440813753284567525785926859635623205454070
410 568144856548746541758299997529883043331223539933252268400952840448824828269115689259382038546004
411 968631743123740758869812426492473121184866251380230170478124159329117180247989415064934330136082
412 1651422947813724236747558112939382886602132772921086335996210612101427884487130031993146621705766
413 2815515568146496857929097164552681559928183037932861654580244127281399320339878032426282746816601
414 4800180308121434826392540772361240090803731181222591023017268492667394730612934924055052573976436
415 8183840732816678226079937934443804694063137759088704945998465460397618879221928645740717359339040
416 13952652784061853811342291133297517906051735191691526139493858112394130790082852984860704263451557
417 23787916464692256274169787180680705486717005723701317421488534184893177553791911662594568244496362
418 40556084816900606943441175478530904952696923953325705215562636424568707664214642679881555254764519
419 69144181589714298044003503431572850530217660858249613660068439102129279948619489266531176073237316
420 117884107139431583213524616844547560176977722570664023821629540987095606492056060592153448687340874
421 200980941513207735068870411409417928613247118620605163621191838201619017230758402843545329024029746
422 342652965117331574556564815434646194276941846914970504864309913373607801276606375098293345955866981
423 584189991447439916568876402322595027842885889488901373701064387999795526171579420621720230234661245
424 995987138154485789169444721188814072650045397262121492225442740475532607396805284986544752263765541
425 1698061236741357288951845740355956660669909009321686889748136669462423740060440766200418431185767659
426 2895029316409050813190160872954188661933201525204413545594771248139575364688004454030508512473562945
427 4935743518267739676698571428744791516880052381441070940207217830975606906025051595329220289615197584
428 8414962826124230406457608704021575206656139796134385859503053467114977796884635469981449032323421773
429 14346693482546455872325624853955180796186237574837578291935714038566117310306492350297214074202384897
430 24459717545412043567735079298332712663512286380293651041186904175143518847251568586479081537711574328
431 41701440344367550253250865025242082121631725480335642878717389461849211522246065390806804124387522169
432 71096901408047333497684515752319586302024064242070364860111511467968337275522685572615105951714294080
433 121213304578539114157392989481583243630311929518540393598331954396932526594653386433403359108425238021
434 206656899469132903527403130087858010728522231335448336750379179903466981180482564356315679134341916997
435 352329921593084061252531198867773967022346447234282381389898038475543026622387519376198119780478729345
436 600688261406584515033185193980874059872500404050066361018994607840859219325116149123320603039208168510
437 1024115084407715909783400908600967613196870915526419107269004157784370583223026354072133828771401191934
438 1746016650392839538973979092063424916699683249095025861886330720022162329142795889628857790919034598464
439 2976788634269688352284783130752250540625076395956893305905714057709999893546304808057307298824777707394
440 5075135206255611952511293421683449424347106092286201549181942816207705249311488217062363209524291035202
441 8652612101931884819829261746416574024844682892293161216106651481758564362182909174242991111388276911105
442 14751862392595212682123956076700991062388659900105781872557598455750640194717423745377488149683969138240
443 25150491144919937040927196915180990003933026041493968950550580657531366886043128809249337051991280647808
444 42879142171784838075335936122634231606946762337556644129013893170992006974306857362684132500500027493441
445 73104768522960387068774426459498671035226894471336814628746416644731079109661474388995832762015599176450
446 124636522796677109963939624328549476667018339701186619973866961297481650446151240925922956373903903580995
447 212493153712232709714838006864749138764633894072629216475170976397963369750530139060296277285603471895684
448 362280167653829756719704828108479605435585259815309805399588518352976387082724508795468570711498656124486
449 617652463537847304509878771095862975807165916225495666003773387921931763807561505218448980497602155513610
450 1053037399714637448298358025663841252277978070512142286032108322919639229999947488402913383971116410814545
451 1795326386049161862772176421088253704752162326438824572009748672139052644253660234547285320842622469909149
452 3060856939476032020785372453616844095794774291023596074517027971456655244004137862010494982099342352619377
453 5218463493179023640277253702813577405982521877277730451926365161948684275340522605353248873653463478653011
454 8896972896192902965572504927526284477584462084526822192447166521327271283152221972582192836250407986785997
455 15168473789086564054148116656003703135844962032316694930405640006195594788492692066338355093874987876253552
456 25860773071328628882492798004618241318181586443282341694862555199661918715898574273467833250968018332948697
457 44090103799891224957426287114238788549821322766622632699785223177314168748395404201816683326942348561821625
458 75169340364398877480196338821670607273985431087182704846574143538924771739634501080637765451563830373423332
459 128156417060483005403195130863435680301391215938332159738806533237566211771182127255036641614756586922030953
460 218494231213968446937539586341109990711221609057831559515786316782686578299309320402012762160195405171707836
461 372511421345780081223227515209163912330794411439446060949455405219914708786390021930517237025920010426687485
462 635095756359639753118193388664512691591837343263900253165026945179915455834094746534346682513057764160216945
463 1082776518069818711821617242695347211196617185790529018961056493938754936360119269545501684990541604960327761
464 1846028691489941470343005762223295583089845744992761431864889972356236603965396143334885009118355956042575658
465 3147299440773728629102162591259752784997684539841122010341732783077678118624824733282399456269092966174611254
466 5365839553609450180668395868692212280418324696273329503156078160653829431376610898547801702413368932643874396
467 9148234750742818562888751848616477757007846579378351766662837888911423005835530378364547841195519662978702594
468 15596850822422087455378764960004037248622788461442210288779972543504007373572260546457851228599430200582904750
469 26591114264654847488610522570843810588720480785813323487307700404771666983373187068157284078913305819604183001
470 45335264527850663573091450122107600622340953787096655786429405731353352475570272347897534763781828986361699004
471 77292218346114961242370368561643623491479759269183308776893184296778848890320070314602620545108503738609756400
472 131775717624708443378350570532367701870828559635658316329985427917043624371725873040864703150085852387950157997
473 224664786793245492076099704054015362610931107366283835395658584757326480635618203901925174923793786327142819146
474 383031618682608782943060797157226875070480147787755475212951713079141771990717264010947162152792944534697160143
475 653031670003704938592251951333349838303752208941135966395039703567821605101905740260769871840368559848201678292
476 1113355507032428682777683117052220336865712115998074750384884600943742225982943074586319654538270008121508594834
477 1898162894660842064748285638917937877040292884574869033109909732428607455456574687887954229528724420357660431122
478 3236183188486516239602068460024173576516936107939227618890452918129676162075135966376199058990788214806311845101
479 5517377701829967087293414896099338328627709140301852127213314363637425389522427918275100450672305579698669436365
480 9406592560320188265487735307456861743448397457182215712498806985334923156699469624912069381503462354353182959757
481 16037325769182584035558833320608420408941818713482142590097005949916090772204840617773489486714037942173360990955
482 27342081224163614365794854266983220029430509055239227335705722667679621384360884930573513097746224716884204381833
483 46615590181832714640955756047615814014889263876660597544693181535725388318640861514723201643451050873863877217888
484 79475049107826296094044025210698372372947482072201677007612218567042435092524174363571815191869581170446751036085
485 135497231849979199000487516565771048131285143406044490264804207088102746567864505503207086216824094398663811213729
486 231009606726988079130090375097077840913174444191728309862513431605061272432593520484552390895407713511283923240768
487 393848919801130892496372745929832109073890096653012027463023361360843640384818910918332990209978032626831938836329
488 671474116709951686267418877074525764001953804721400934870229974501630301136053292917608582748836797011979739294984
489 1144798085618908874857835648215056245448791383446614639340865554429516376613396378199513388150684410809258429167397
490 1951769434178839760125742041855353057582030331574060064475899736019249424317314176620329057116345302219901979676109
491 3327577126524736714113668065167487143943996159212403013679278722053827073363304075304394836162437426540444332084273
492 5673195480504707366735782852952672310599916587439475105618201819433920138065437162843056883488760761387178250596710
493 9672246723739395767116869795194685218545866551373279054167710515989377512564794531065060302400034984939602321975966
494 16490240289863012008710488296362413774594574522259368799126777889852814027243628072107630574039480157136039001740072
495 28114256447781247535953100133412452050722471405206707917770388141861440964125736779793019933555860444295543303392146
496 47932073864168996258777256494942352969261042086678479730576444753768082064732668927205045343757778027972026637216490
497 81719525792454951161466139481307477330583430079324662753965034715063443166923842869841122160802399233654748191205345
498 139323846380363343187360265771444515518390338717376421538709189984820902744221306328111227806960212246566377150397800
499 237533612462681306357536893549114406623568343318960453091801002589737159938388777270059980541802091637357164343343216
500 404971715290825897080850259453971374192681153441543582548280580716419503646735820377964228282318164328219084797133161
501 690437401617676199697164409498028133785510538847182515370658028059924745649857266575229254167878033993548275777692866
502 1177128642700957047939480808433306985308775122368050760672903643491407692463516929823034604610998597555422108766031371
503 2006889890698996590824005483702779634612675999932609697582270861536153340857595502726375086585836843795536761694122036
504 3421552145862634945121023185685201026545019465619620911346975507617298193259501209819469671738637532988316034803496622
505 5833413751852457433025878928841952035350376618993774191477526949869871037763832532923808986606792541112071881294751818
506 9945403299332768577844066524025181195680906623460577618195160485547093976673191009318507912513308108093936191875941305
507 16955945693886183058809426261300440216340058364822402570345591078908372706900540472065351503731099246761430181936724493
508 28908238883917948227477498269028401046633640988215589886123022425991620024431326984110234502830244198650903135506787833
509 49285736723666766231407947716014042289518718818657613367815589012517290924591368665995055678299980978400649352247008947
510 84027389359437171891911324913884395371502736425866977445416138388378781986786528183029099167737017718163624369048548597
511 143258529382436706701163339153923618856702361867985168431426887886443166888051087858342662758550306804658209913171498848
512 244241864435760061651884090329108454444545156658674548447188617353730321581738156513437113430018423769583264464156771937
513 416408632702114716580524927752060474347881159514875306764738527666165108494220571355890010691398974772892377512835058617
514 709936233861541544463816965797182971081945034992207468579742734032412721000550096535322179799717379520876291329238839500
515 1210372255923093432936253218463127840801328930932949752789897400086956611481557196074241289658853372011932293211122446713
516 2063567019167071684101233523414234430739976327793142389801067022005812499370158380467906132217121058337466794453532785060
517 3518181139525925178689370832206470725985850415384766691038153039446499432433453733055584535305992854118982352128812003709
518 5998156791395111579371129283372765631073707902692784387603958589118477040297832684879380678214512887229341524095179847385
519 10226274164782578302524317081376419328141503353069758547221854362597389193731836514470287393320223120869200167553230690593
520 17434803212100783314831699583212312800016540186695492687615710351802822845511226395423909361193589380110473984859532984690
521 29724644396050433301457250188002966558898019867558393624638631736406024538613221290362102886730933559317140946866296460342
522 50677628747677141794978320603421750084900410469638653003292495127655346816557901418841596783230515793546597283854641448740
523 86400429935122686675806700074797482274872138239889831015535085453179848395468955394083080348175962240093079754816117756466
524 147304332847582406773309337759595651687914052062598242566049434943432584405758693327394964524726701154508877206223989895798
525 251139565994805876763947737417605446762802730489183566269200230748415255646738875116901954234096252774712430945899640636953
526 428168543238438716838714325365204065009614802419340202459888297428253864591110789734659021645553887488538449098989926993092
527 729985737980921735397640383386231261857317943378162421732381023304324467054407566270402572662880656056797477328744209078784
528 1244554711154483138912161408826232809141804884037392455207804406185758180040987311399144674656610505785429006182550253828341
529 2121844781982987281083111129972059722687036879478153119506234864433515231501153570996942211844217862996735360717518452802922
530 3617539059132276296759220276215897978591644494004729140983239501367688667188879757512988840734924621556876797845968347268215
531 6167552384353702294681045731553161766288296175902222462949362663229457763281144118244590074224696372042150607662476727064228
532 10515077181466900326837906391155291006737258613285114025664983187901470897524431442027981487622501649655824882837189283411226
533 17927184276975085760431113531534685582167359673224728943822150257316686840846562871671716236503808527483404496682216264303794
534 30564106240424973368352131052662036311591655165987996088993368309651672969872147884696639935970528040135964740236924000517941
535 52108829576532335425542464860412619872350659333217454173798758068336048477907590513881345013209261189176246034765108612089949
536 88840488201311011088575641644627817950230610675107672725741489041217179211060882516822575023404485601354361382664509339672117
537 151464394959310246840956012896195728829318528621610240925205230297454698586492904472731901524236248440186432300266807235173291
538 258232067437596343689962768072358232361716498969942642594768869595988564638400349861226192784144542569024198179613532839149201
539 440260568637331563899270912021215997502626682757540879608967468203094936194765402218654734244351319049346595220117264074840432
540 750601465651460243014776144953986849736693841060700976377535095867419549311073342593762272041705122807547039434495905526079581
541 1279702522490102818002622698619830665189551134493349528712244053111731664716899627329239581309460927458247996037277678940592129
542 2181768383100873307858354856470013243755563504175660746014984379276605912614465874395733754875402298705981467772040391701845000
543 3719702973028572469550940323162202141306831137638952917321997301984326141969765851586199528969007768733253661988931603481586329
544 6341731924766777341308566091653431382565021324572154542945949149464026990778997128200588018088761386488581724981089259258271760
545 10812036363446810053874282559769620373608546303271808436645481547315772682059836322380549819099474278029382426404516768265937669
546 18433470810703690213185471350042882421363118762337312508303674749891531337555733077910377418497696591976212147422883706464801557
547 31427275557251373574918108766282516038727228569784781690964140676483909932230035274686660992472573168711576041599440866432584225
548 53580449340983636257654520439487600601397178469761047116589812728359767411755534204183237939939277529421041851011256176378972110
549 91349456823001787173881195297423548022689428364117983350499902554307704334764566607070486950500612084621199617591786302069828094
550 155741942527432233485409998296680768997695153137150838903735196829983244428579937133634274709539363892071623895007559246714737872
551 265524870161137710872476664944147199441747700263606134762538774134182480100900236818615139078537672568669035660022229255249367522
552 452694088245821317932804772007110484478170081970541755357238111640649634461710209226936074780549609629452235596629229368396689618
553 771799407747942665062935957390745284521314960703908937236366698503191881974365980249734451799026559727542313107662714800025029249
554 1315842952816765770169621924695279317022174471038568675944104712698149220770840756083741013530076781441615748321883730470491546960
555 2243384303092140668717967880382705370541184584879628452084206608031324347173786673467109740038642705061229685324554004517231314080
556 3824752126070044149760066470022131887005106756181803262790850094863656048045527666369465892647257159071514469306459964242972228561
557 6520830517408006136410839122411947742024461423031973470232294814535630029681024549063511707466449473762196390227643198128600232258
558 11117382051225992951233841549824824913550883139917685670259511607902477959700918195682712051912733192561253172641765877171597490067
559 18954055521450764857814302596932051972597519033988227816435911135136257210152783500829964772909259447765065311191292805770689269284
560 32314821875768898477766112027139582256689586758785541938779629351070059517027488369979786564860635345387548169157612687459518073430
561 55093629523289707485340481094093766116292212548955573018006390581069972775225799537179217230417151952224127949655365457473179571274
562 93929281916466612099517432243645296115006260730773088427018314746675662321934312456222515502744236771373872509040621343061297876961
563 160140293490982312536091754887563887144849356419646347115284216935648113056861030189084444785074121916159253631337752677706074938301
564 273023630928899689493423489728141235232453136184407663358738442817460032588948126146136925060727618135298191451569666826538062084545
565 465478746295650900507281356642844704633992079362839552412802289104178205162836644705201156410662375396844993252065032191703655096275
566 793596006747840297486045327465079705982737428096202788789547122502708210527010570388517298701807145484367312653290064475714896752093
567 1353004034959957810092844116351569706731735768189815429629367726353562078011781527549940970615213757652586178414395718010479849725328
568 2306740335198780420114981198704213299859322552705664565534199065791918401595653128127542714102095025053112744699023535163900821415721
569 3932768001087637919701248804783924241823511457079887658522305234962940512196382781823620609778036400840997114564988920000918733225593
570 6704987082582069240323511360130982246316826089148391776469306589859037118954872554656364480290793801290954852516077487356523209737588
571 11431351090417547457510805492379986194123074974324482223781158947324685841678265906868502388770637347616319279734356471833156839715273
572 19489342207959574507927160968862538147171636831662689429879833263537285038644919989074807839676644906559860310664829677200159899178188
573 33227433633575902385552947659946737641154034358692836219195191276653889281918839024070852942549377279229292335098209684197217560309181
574 56649543842623114813181357433593200030149182647435413307597329775154114832760141794969281392004058586630149760328028281398296192712961
575 96581964558781086439057816453670919917620043095276641303261827641667041233633853373696498814844229667150396947942315452952036962759729
576 164662859491821748709749979379644106141892300717036536834640316364145841908072261075534282595618925601396865988004700206183489995187962
577 280734166258562409656734956802177564206683980643975867567781977269350168180351034438305589250139800175107123246611845336335686857125878
578 478624459383960060752037883841768407989730315719705240621617484910149899370342134537910724788308103055733281569714755226716394412623020
579 816008169485145585221954198077539172226563479011116521496996791954654182383453310771185595430451961817470554576654628844450377462461858
580 1391214593427886732413049898372978500133913837826098403421876104506471122987429298682792819033604294540354233094311699524118808837844606
581 2371885622404854066344754075830161778502369617554251461753513212825271147278954870529512697059675181959221653658971028574752676295494425
582 4043834382091303208414538931005317842842967436024325732743171294601092438446735203650611105343419276674683009999894573435207171990464908
583 6894344463880117335511330890677248029335067369298282435118301992336513485096032208718034527191402561689637945228580357236676242698582352
584 11754187015456566129147824019760105044404598284333724689358470078892260105926220723139831227965273800181791509805129559516333792151509117
585 20039746072764570197072204808810331573873579491458105527898648175735244714009682230540658574190280656411783688128021616277128843687936074
586 34165818710625990392564782904400598396780547393346081679010631467452775967214857824210002499215229638552796851592122204368215312134939615
587 58249399165481863798051526644216247813497094320828512939652450937789113119671275258401272178748929571639263549720038394080551327813340596
588 99309562339987971526127640439294094239612709083472877053781384397578402571982165291329309205155561771881698346540740955685442882646862562
589 169313148520926401453326991103270447097514401688635114682792305414259775797579661272870412611869765143702753406065908909282328002611712274
590 288662456933678943176526836351374872911000690263566097264472337987573423083571508794740380391215607571996235440734671481244899728946510909
591 492141424165231335022418610359045918405295639345547293626275274869285974848366027891820795502300602354251785698392702594895443043693162797
592 839053280264392141996996973354637039129793423929941903830400063794648511051608811944962448072265139497887284688847412470220894100453014301
593 1430504266769611448545543224152977051774701772358962074510456723061512888471957005128112552779721303624020768733780856020801780026793039659
594 2438870695554929991995867188610884538002009597977539093023649092270421175321145478345945413463856208265610806828694177400305002129857766233
595 4158037419258220383717937249115236462687712060600067264798578153319507486876673992268798346634793119461627811003209704902351681885597316800
596 7089049538978381710736223048085166919095017297923153651448502520459214637046185498506564555600949930081490403530296584897552127059148245829
597 12086140238500994236451157270555040420912522782453162820077480737573370634974468302720325350308008189041005499222353702270124703045198576929
598 20605694044248987395732923542793184391782241852735278546036439981094098160492610806355002458688679422746516671486431143188478610131139862416
599 35130704978304911624179948001959109350696774233165980459137569810937889970788224587421273222460543820053132977537479022858908315306196205577
600 59894436441812119403630808793867530205166728146501326269972587945351495618157509386045074027784016362261277460027119870949738607322933384792
601 102114190959095412738546979843911806474958519677590460380558660276748600225991919471972911805845510112395900841094895478706199049688277836197
602 174094767639408526378628945908334377101037770606544949470608728959673466479123897160738311183937534663698183800344369051926062360056409797917
603 296814652642752926512908849295039367967778532136870688397203829217516164865608427439066225448471724198840601312925695673820740019875827496529
604 506040125260466364515717743205332854419513076976581618326950127988127521315520549187225809854869802682591918090807543748605710695238433500022
605 862749214345031410432257401294239752592458337259953632994126545150995181799286486012337109331125543243693796863760359293376189322437194381342
606 1470903530564593187686522124343484413486929933914125711701635333415871303340798954671535830991840856038681615795662798520688099067363905717560
607 2507747512549033124497408471546058543180426041780624294166370607526539951619209337844611251506903933946073596459767526865990350749857509896818
608 4275465695756379238696839445184582324635134507831620694265209770159927419825616719955213307947216514183595813568356021060499189837097243110906
609 7289253333565878727709965659935973722235073626588826606758530505674594892760346606987050369308990250812261328118931091675095251282193186507745
610 12427468243667289376839062506414795799462666471680400934017866820985517494385249812954600786587332308239550938551047472028970630441727623999992
611 21187625107797761292235550290694253935184670032183353252478032660075983690486395374613186986888163415090493882465641362224753980791284716225296
612 36122840864014083793572021268655108277827762545644378480662270088588041136490854525412399024982399657276118417476456361119714961982869850122105
613 61585931667568224324504411004533944537647567085659352427405512518823952246802866619980799319817779586550208113510453744404968132611251809458306
614 104998025865148186845786397933125026537710403257892557514826313113086588276054067752380248714109169494638587859105841197199778345876314846088155
615 179011425776383700547129871444073766874820636815232310876249692452896058017242184185315648820514281389428346911167342413633717108929294279546452
616 305197076749329648685151819667893047347715710105308221643554038226058629983782647312309084521511614299157428652738824973058249435596893841859902
617 520331343389727433025853712380621922500364109466184911000466000767542729137515686023037132367008295345861893981382623747811681506509057971528458
618 887114351806625306035509943053048914385727386657152485071425551512425311368101199955327016208337689231569530747631902465274899074717203622846665
619 1512443721061500925907150053366795863423801899381229953586717865393054628781670953730744397289455154072070012588120367410286358927102576440463277
620 2578569498644509932489789867863918544684349922853614749534393109358375998167014337871387062318307124693067890246919612289194975110749074342856393
621 4396210296455340507082091740898607455455867532340152924764665012977489256932467938914440544129273893064295331487778804672539583473448544625179571
622 7495111138489577872597735321143147922640581564659952585299524123103407984236997962808864738814589313103225115716081040709546240090706676939564421
623 12778435786751543685715337005094804292482176483657257995135614687593322552537567101678632299152200895399089977951491747847360722638872425187590656
624 21785990646302622484220222379604748078546559947698440534021856676089785165556236018218241435256245362574385106255693155967193321656681678567618353
625 37142995931698676102425349252563470915713086354209313278691864473041483716260817457768260796726753382666542974454104516103749019406303178098065401
626 63325196874456639093727663373066826449715513834247906737478386162108758138749521414900942776112272638305223412197576476743481924536433401290863324
627 107963303944644893068750747946773445288069181753117172601469774758253649839247336835478068311653615334074991502367762033556777184033443256328493145
628 184066936605853075848193748324935076030266872071022337334083775607955730530534425352057643386918088867779304892516830258147619831208749082806947124
629 313816231196800591401164718651313269396882613771837950469575407042299165535337998205753953133827949564428681501140285447671590336898874017703058621
630 535026163734352343351783816228811816342862572197069601082351047123296379782133241015579857317472791814874529368111220221922959187513926278608071145
631 912167591805609573846676198253191912189460699803155458289404840327704303456220760636234753227413014017608434281449082146338031448949233697601993089
632 1555157059484606810267210762428777173820392453753342231973225662209254333077601338487292678856539421166557955151928064401817767820496603232538557378
633 2651391587896069459962080709006904162040120025627520027596714278144914367064356524475585075470870524051945694325893976806303419100654586012947497590
634 4520364878577476861630456190086994605257395093152700210039515347396467865677295861168631707461237894782932330978962326655792777258050063263189113588
635 7706782630207898664944320715322710583640377690977289838718580672664678612523785626659796640249581210649752554672967523684019155546218575554744682322
636 13139315100590985100421453103662897101087233483933145507047500860388850781657302248464663100938232119450293319933378932486149964253217872515535788998
637 22401254790283490575632984581414384858548003628663777577739307195262783727258689213611752420044352751266603829758274520571986887619933051302819028697
638 38191961478770545136016518394084186121675357138224443112383522333796548875980347986552000596453455394768842844017547429864440270973805509831302315284
639 65113581147631512573279959165585565585480755860040920900162344876455800468916333061332384723959046040818379004754784277092219935851788624397310457568
640 111012325256609956374240798274992462290796490689242653851264447882917027957420466674544181960662082646236974403445299230640679362371812709783357455173
641 189265221504832454047942210544240924977364480033216720258474293619761679207994101984341229785559360806505646728133462440219049262476819206696203701738
642 322678801551725900997815993400647772126708974351123151687478048697941490892673257872497164166265796204009224961337036191431715512468564967782380185607
643 550135984535328900181774722338972883225748811522564315058335864651499718976647707843390394548278612405283714533488046061515205045919189684309886202628
644 937928367234686313752870674905206220937938541733728387645976258225897010338237298777219943438503454650111318499579866530039140494239543276489576845802
645 1599076677026625170308886195519171566454483843945535356555576570760313757272305473295154519947444149701632007436513211822195024902530545670582820503602
646 2726270265766143938109699080968618712369786865712480464460027122605972446818536874056715693171506965158248972664226540792453214659246908153768601051141
647 4648025744344495009416401269888438050950979684009138972703081742064227694983515605224367377285216911063890205062076788806079955074246018792133801740349
648 7924431994645967847707875073196029646546515361244183752221444729321699860778700187124473465005002488627422892259791375660048374779412116630212288994117
649 13510386106225149170877147017989673918435433586987051112570502729611824566100453091126060785728722854341424415821448030996167470347897678698835667580267
650 23033894777897742188893908286704875131436432792176770221347524029693838184151458751545688770681169492670479315517752618478410870029840340999630777077985
651 39270551149889035297880754385663167762241653244876301798378053881911635197070448716728465249581399312170152704003427190267031555036984927852235045709392
652 66952471672131272496191063942256480944629065721062210992428659653669701076205423073498521397547785715904522224583256597551522380141071287643999624527725
653 114147454816666275641779693401115678353417234327182696543028158264903036134054571977351460112134187516702097820846475163478602309957468332126446959231233
654 194610312595022697308847904361361833216481733635231958648027320648184561776360448141976042295410696086948044461251179792026292160446437298469282251339224
655 331791662189586715139521506049182386701335400754591425412403002942781436094566478870873191178226053096320621597615407573983305340433745971595359987648441
656 565672525934498447746250164796207387680058787634699685858808377472877633067997375729577698723218148495438818762870014556276629055917168197916877284697056
657 964416659796216435381962734787646255326023254110353322263640040069328770238769277673949411298991987307663962585068678727811456776491985457156236896873221
658 1644236640547381158769992592984969321359499276072235704665476575807109439440821225380878570134344323319804879168785168447566688142366621987199561140801509
659 2803263612938620291460803232133977409902004263817820985577143936524622771455950951196804023728747006714416886215105026967404437079305044742825080289013953
660 4779291915675588165370317331168129117962838940644648115655023515274513646991338655448555785041317383130542386981505602988954430562105412701620001417463902
661 8148228054548706904577370728098313915544901992097168787090975829272014051515286982374937507493282538340398091959480644512635496697327625642361958991174910
662 13891936630020511505329650794054089288833764186852170225009639384615856468745394915497442703833591908778604441526054926229401384035925023801138197305512032
663 23684401325116599568677014115137372525738165455021574716766091789694979959701503123253258781461218770438807412654320739189603568875619271430699717437488450
664 40379601568075731365467468141325439224473933905691565927352875110835459199902848989947505509023557685931828740395480692386409389990849339974662995032014434
665 68843294808867919099514799587630940868174938301357788759773990415804952806595690768649320075526093839501178540031307034564967389428574024106982713886966785
666 117371124431492357369559638457054694008193774199146523474217841355912426058013826740971763092042934063773405372386268371464012276116750989724007667910156128
667 200106355870380787974404088838739724165202476687356482459001471156333235333354912425118525871402619812053188353943630332258381049581250037632128579102634944
668 341161881626989744912640741410931790699134416341524580649985404301940641351070242289343547744906772646265401138984219442911996894573620298786835964450279521
669 581647839065446264252512298390996954088810826934572629036339750569109335884328003704409579125332950144250418233323330467556787334145719676393627538584928898
670 991653015501303928264667839389559685656120181577454998446099145286854930041993936762402446945765816630016997912338856945033751618147913999287446216922175203
671 1690671978998242549886739776237611333753124782711174150956656737211876691984335767207783789163141700838040821518048455784054551228410384665405081423417260228
672 2882431350369927266125811704465910743574447440975985631861757353655064857359684616395304761980310137280111007784330943061346683896139548702324656219442070374
673 4914265210995159560925192222114453868026706640028684363468399495168882190695090625892432098888358610764417230441363618288313232019123553666516573607309610122
674 8378344400430533091303516224971361565689964907939242624366496599393056383939103245992146439994001698188778656459017891817216703249408822045234857365336609393
675 14284262626926996580493376286475375119372791729545381986280995239848793504676187808646980985828126125583212884812720367050563686886680289711038877189568394717
676 24353279006355772221683632287684348018815881420195798761604148576453726580599626821846911214985269524610032362789786714651834941364499496421678815978322264337
677 41519972983652696068302820278625633881763120590717166379746901169957584942635499246889196962793705787473356255386838024763745312147319334835042349387332729427
678 70787517201003627850911644788424435768605708650941649504819449241580193713930216694628540276667333922847805848617988357703893485530942384923237738972964603885
679 120685834585086857010517981292021431216058794149598058508932847010930835040504819187509883679455041408509940760463844274284855500927670541803514945725633942704
680 205757614413017481441923002366921242104037294530085090000033291492359822259111223690785404941950501456940959493894552999039312673345293216437791561888166941305
681 350796728004460110674124615946627021338911970099878947270570287079744383880215669700142199836390812390060932617148183987976003115637463254662985323592123148345
682 598074315401130288184350438592173897324712385220681203650350479742061791081962392637816801741135019634475248366429575011779061101130075805935819234867622819076
683 1019658560606594026709386699327225354432230063971501800425740216063386368676108279032587541854193165947383986832195747357458957702298481445522042297432710571305
684 1738418710592811171904255119211420682973001243341781062585023542816378994798575490857914227274783226990369175959089166643522874304356227793261376478025967333084
685 2963834885612422680055564820905567279509268601843367953010797050372125185733794993581287174070926894394694122285179467000021144680000002455221210337346844845693
686 5053050324209693962633944556063614983821181815285027962866390880268248564412586154139343601182100933775124230861416817631520022099993693503145572138964935327121
687 8614959525223246930873859815561356160655162802349077119527538410382435541228343540358447576994162847804293601513025859643320227881123771764302601711179402991889
688 14687668410039534920217191070952196498908574681605606882819669506714070474317037973530378720030456947526801819206638424632299207683415946712970216147577048890314
689 25041046645855593022995306005724973342536738727296465064932231459912885010343957004746740524299403022321464596678753450919142309868895946270534194336782419215286
690 42692549941507550623268061897582737120954582010745439900762698016999080670394789971858406418400786864242960538170571342551462662232311895438725620821706312951292
691 72786646911572837608897312459371325447312502553326932928561320357180214245151333130744490543882290820339549365710741611102124994201201535212405387297453667493698
692 124094156378303635163039234172515418728922247366421449948851556784561730456774466642961344539277240532386803505394338813296907884314637202415433609830339383436878
693 211568471699916007692153737702838940675143324601353989760232546648456015176242837747236213803189988300253154690311718849031332086199254684340809213275370099820889
694 360703674724075235878188277881079332746602310695071904774016334892930630643361261394944298866766631854961422792384811113247382280382787833026777017442491902473052
695 614964696365498794193610077481501010542700217307171334435011579558385726489998889114038919088357407019457538020867101304830177028814354412806311851539568315245232
696 1048455018001146867680695667821951668736615030555570172137589234808496571378511483639727708499006329694758510178962654029179684303398343781045494256279513885211981
697 1787513870744949297037344979475968098008237495229162956521452371151444028325284839396727972126640977246602851705224094147306769216527335396267239717649421583894090
698 3047537360446012172410194385000758707419995850386087118419274152608396614880039160783691894428837295241614516574498467025517785606124933861653543187204305568926959
699 5195754905915036705325727642357806138174835656310321979714742858652771273848685261575364165422244904343178791072107372286071937103035057090947559922296219055294100
700 8858256962726547671929532104840065856137531724003580432569028590819553615218723311473094978939439606604250845667472940616419899737974345365407414961040092939466290
701 15102466886642731244935955415019823663048982410869472584421360684280821460445920056688186852860690840642188146918542966931671521144407746237400469139615825879972370
702 25748237720114228213902832499335857617194751630102215973511841646251819103989928207558009803926771424493041844291240001695398190098909426999075123818305340403332749
703 43898241967202971631248982299356439987663729891357775676352476483141037179315887425029888551216299560376844507784281435652587496849442107098129136145125471852232077
704 74842234593232236550477542441050103743033317177770313629579060988045627557154500894163262520565315889213065143147628809634057624051386591188151819885727031310858925
705 127598733523161755853656056845246609586834578793131669738500566062006218351689111630666246050721055056194160496599383185903065020638803043651688370991892596102557291
706 217543435003036723649069554701316536992916878381771455952500987734332667369289532581517695424147061786049413786665554962468794165834597381077240660017235453293388585
707 370890406246312707716628444045899004196946208805005341664513395442590704824968572419741951278794888266736616127556178150067257376572309851728004154827433389799278624
708 632332083216552402996946981046571981177526817078134573293366859660064409373573992426289535254158249613162874422006014548188639039256349339903373950989794314944899285
709 1078064724056097347264052967533521089117506343060910228587459316090700741755697065740194749053518453769112555692709821507889954039880045782819529925702954736055036833
710 1837995540795811506114656005425339679881867738932176471619326741812771369480960169797150530358397758438469590611315219241981658099775198166374592247684641647102493408
711 3133603699854945577027778527660177305992290960374858156159287045637804778605946768118862974836063273993631560090690595712340406305489841330271362833404831836450918825
712 5342489646897069790859062977131415990071104908112039969443127182893166852911875510335755456473255920698837766829561993104389321781837349348373959235916906873352690856
713 9108425429968567770883788485838165277240922685565032698895781088191036040891396270880907966563477444305632201342258603364918367126583540018548696020311533024748508965
714 15528979800921734909006904430503102356429533936737982896926367587174903635558968846956858172090251818773582523864530417977197642948300935149742185181931394634156236653
715 26475400771686114186005348921766607313552324361235192067441475417178711045931325287634916669012127021517684315818104240584097668174659673334665473449927569306007239025
716 45137984272462794672040031879929886975974149258348033120527130049991419460096240902710637815938442114284898399773325254273635717428450449814679021465263795776614394502
717 76955874691045978648904443778827910279597578527695265157411732650063297358939441700681309941423825056501420482420991487962122707384947472497718454151108271955974324382
718 131202284393477341091828264144595962532812650471608330976834643788245752859927078874272855723925744615091951083536575345600676791939981462330946171636683600757337227848
719 223687138885445054649739612353926975168839762936041579031172744025483953854425489421911023837439821490366954089822097251539997142273229869978406810969723267347467788882
720 381364824050608509927573225420289545015204737768885102075448863230908417760283893583818796230377693126976589489176776837724771602387871005644018456056334437410812255754
721 650189947208516359249352869654146407160018649963274714227148737306383791074805623908440457883755956731628441978772199343538404462089551325437104288491321500534894439137
722 1108510645950170847825830538853263862454820966259855081460009333187355506194028959192940564055557474915106451950369967669225298771862369803578841198698764209901681019272
723 1889902877552164548167011672652006232147652266694738126663992714281985050128761661975653877663239176261826845012678742358364380025891902591346891658826769311193912686256
724 3222100662387780450642581823859197069771312995890634787155174791494824510177216110590505465556236472667300251052870807279129675940027502264904139668495256788443061494409
725 5493368363990553508737166721931492846934170000354258015894616369007717978066261666149978139449853342056103685554726326475218827568307275861895049783378360537047786436418
726 9365658973586850318629101415444836323865501646208167517276939897808926279318283400648924062889845771455032378586369333097886907970424329452236293740364938826025742369963
727 15967537983527574675192098676229593033254492612822280614631565600003999763578574025991842766395256588426242516091465627242331034310593975117710184722442063572975209825652
728 27223099834666589541988211764326435589267646525725186258572498212094911093025619088616420706948341536143101739690513702698582322306910207161293370121633771710194864881870
729 46412738480581944667822892264415225692293452134438101660359238603593735366781409225198768938899834597236644506834850137220043032557531684543907694512571092071613136201930
730 79129206679239087718548270750673154128495268660517545934826353184696364437873289979965167785298029475435849932080090166393844182432749167567096114417583224318855787520217
731 134907604133407882705000264430533216144654222441163815112462531686099026083972982605812860787087709844127526817501309636711774122960705181563240102670519255216494666092109
732 230004348796174545098740633857435963306403983714503641661920450470799390285424846611769871338780995907989619265672865430347949339704048324248046401810544543108325663437977
733 392135052764249017345729110052295615040325852681392643032955480368993327462423448306199152832817047288260247822864688769758305784971663712972579874602697570035015194411955
734 668552140041005507112292636174146804039023288530334386355235169443386453114629704143167793110497877793486511595372404337326298157233243721764533970925813205214953994051861
735 1139816399484493612176570016977115573207844409872244575323017002997076145014926442429332113728612954557182609350317183273478448124637656602304209959946093999568824975984032
736 1943276143658907001993862917581795593391521920843742776790714704126561624213529129178312767626198542194796647763190897247516520404831605505631984033542426460000273636128001
737 3313096891939575159269173568416347129905770314430490993775652157594437159513880418219414752693592492659968876379180945951342917869173310432184240395299065002677424275550009
738 5648508088362731178608765596050438338337618087955626413599322342089992111189832995703926673152608082143025771965236531968617744058976579650788804303444189032712713106089964
739 9630157120343311844990231800640932272282411690916451793730209669127815723818343118066509218956698452596481159939789882257286960085383133804737578669669067240605091375691833
740 16418481608190536635775567413668486183827874188744322782652549014214883980023102556199768005837919489296689541255343597499383152268997370057830592933059350272886629457765828
741 27991914872192755482759662131891214049501807800504517353173473387469261328054974803444589992420816484087967348958324377004186632759212109368200155636270843973491994469585661
742 47723493372322867277804403113976047363235452303679331129601674559278582467591957777863772750952328466044625766592848920454912702897382789858214988964629259249056048202901497
743 81363916332878353939172830841917699751074878192139474896374470288837835906836765577012289416525753032275618887516409829427717079715571478877203948904344292255260755778577121
744 138717566825544533061967465756534679386592742186735257819706354517244234098247066472942571386434779950916725814049048632139916742698337402540156516538642618744921895357170450
745 236499964766613423636915864012120865321495494567619055498733373820296953985106934606154628808798452472489034242820802059067016974682906251475191058376046261273069280593513398
746 403209446464350712181642991900546758757590044554858830671613201725010449411408975882541790187654048907493727405828175068211120350140455763383547730550959723991483170420269508
747 687432904603287003096363259026643671442320991426157217299948250104585985864107868266560191747404829846027387415241826047733050027720744804716953777891635244513608499216684402
748 1172006267400516069217179081769108129950985914173155522867935922118434271182353609726114271351584631785796733708586410945371887457576772046977705457346939260760352425415531030
749 1998156738829347605375509806552286480779899647786047997987590526740264491144708544465617034485424241582740846937877285625244854227995854254234815751777217124018882819989385881
750 3406662970996477098229604752333515476052381056526822576354259822678995716312169088797885934645807325841026614889284498629683758660255532552687712267500202646052304525998430308
751 5808029156290175415786757550786348715589870748867729405013463551144270656868286609146044759318885616331261189232989959323139733238391842570306075749828379494062670516408085696
752 9902125031889939517112725562146507863084572796820709198667671623927852359044563566210490885712097772018315191537516284000556541926368119927710741795220217384628583541623200405
753 16882160455580631002116662194701964708625429459861594126549071097190557287095203785082649916382568020135373114479092654269068162622336734544994523002395536139451606483446817130
754 28782442226299918124604897563400759052489901904468351323204333247858674137284475895758757836580090033736429152954486223894869558776700708726940080549392970648099072845059403415
755 49071265652877026224951164510436239237167712420856768026107664167728227140691848769639293687608465379712828882322863376793621480059292975824622315819288709433602983854504650852
756 83661737035467119765342819624623347005247485074192848754325460966731171934844611274544096283507441029780519224510339560011630772074385527121868472118510059575764727215972139962
757 142635127720234085507406709697206094105499770291870325979100796758387251434581023610393880856828004181511663298370719220805808794060046622874201529733018986393996294612099991218
758 243179025211281836274866191516531405819372684825924768859975328822308980656520838670020627056718013231427555637360151435086507728756768884541064524853924582109212628311518948309
759 414596595157815839906877798777138258977362357022263446162280458828554906228386338176173265750126107446675648088685356879787186081593516216142206135136336539151307995768678342941
760 706846886021974702406695154804105904033902754269044983048363451818592114025599025615833186494452586057816032608368371691667315290409578076507892975809549830694123607934701942101
761 1205105218215257662078915773205867510016512596365501277964969371613878192188829975066550548528086134534272199921564068131466132144077479819771967583064396429421196330919352425003
762 2054587231957466449993017637707179508155915120926416586992433620190857557649010024292777615879366724773599895828303159043939256228547104519154062088606965246509316233466154358321
763 3502871475384005948346799602429578423991800402117842633817378320627044730494360838029348791464170872539299651387227378610491896101381353223467094196525286258039725192697025731632
764 5972055302499288238246695038913896191125077880066522666972092399646457194371757200498299673093663704759575195304215894534218338411521973958763362420268588043700349421931858432893
765 10181773663905268889000189796147580519150781036453410283837834172092094038891717064143481651052287163356690879299811644836377549803312905258738349592603424132434198222563586106625
766 17358934184619814789325800608267344220292371512885434228774895943352429425452304239708331872674037002650538274525591607502062020358912359037273679595936408605555743975414796964520
767 29595295080482550128319008042122104247599067670265261099605163735635381021993031328144591139605690890780829049653706411382378826390772368815166091277146797984499258431444537429465
768 50457100740486370865991608252819026891883239585268537962197437999614855177939696405882271803743898765970666975566525397494932742851066081075906865069608492848094727599556360125616
769 86024451123468209232557311333855027330607385135600321728774694134896693394304484934525162616443253361511071220524447703411529907653360423849836318767023878876294335452932755987973
770 146663325527859848987549109382821634741641405757322269974809966306603642611135898404550916071239439290838429075390784745742840200307739410184481533429235795856823261275052702220213
771 250046710835947873009432221324944006292541162405808025932359556384852765430892687578784410560356729655000038570440824056656432128320012193071591531792196083338673340703400255172705
772 426305331444290272125300338749887745281781635833395557006774686427091789064021617311479917771201859836619296695485315213781651155018523972071239156498578677179995860409897494822382
773 726809143020724516000724168327650778466206037824472120901331680811559409672854001296146600135302488257590002241492664667933016026189602246218737553360383253366763928712854110120702
774 1239138925588482997358581818411393551078595058793467999636881061373547892131180103542151680522947601455720370157502427585126197088861486642139813028625985809423054124575684360931056
775 2112611394137067362346855096121865964286442502375262390513022708491710944415170003242849196729489529004148801474385876998802053315358828298543032115415604858646641314563591173271970
776 3601797030561498232714869135858203521657578723574538416082263326250111601977242794363785287812793860114869210202329128640584682532540327133754436675833786751408368779842675789375730
777 6140713756142855867187024570729957231225802861783196363602060721168914335456434414918114402313485248955637308372200320853168387002917679404368707947747970287235005954816164457470081
778 10469319929725078615902617874915811531349587623182206900585655728230585347106531210578046290261581597328096520816022114161686085561647608784341882176942140292010138663371694356966512
779 17849172611456417480448224264057162313653985543758871263824597510773047574694145729038312373098014447739454199345724862599980669653426774830850403153316096388668198742763543175367648
780 30431103935318563458697697235094839809290015669316340554923275947495343866215846942859207860089085574071699521636132853760468808530433211913735317445673841539324978720698828705606129
781 51882073577336479171860790635010205644601579936649750234830136784518503042887235466261305520999893881926022931184186845001034160716400313878340157274823724679401546243305047670349506
782 88453891268797898497745512440835002685117398467749287153355473453182761244559516824038627783402464704953359761192520019614671356249751205196444182668245536505961530918820040833425715
783 150805284775859456285508920950761019861068566027581244288771265965931849634553283500877979594663940184207479213192728978777391602527799127859126222120011401477373215825496782860741732
784 257108348656113772263702657655653184859839950039089402705951336929887658453806946053954919751164419336900293173730973860992043628430977107886420807941573034372002945487080366869535094
785 438344737367291792007909275841509044530198531735986987549645878843314851954576076497692107205917445095179471908559835693529904039489209447659282347507258277388701140033275978435882954
786 747335159600742043443472724132172435034640061711726140490427352557721013451270258017908332478081758314005788013474996399522981828636586869424043312723655036440105631763661392975767553
787 1274133788236831733949127512414516482249955991915462415193428704854218626650405851339639067467401668114138619683227352112667557224375547522279769842899158850334768302715757412245076221
788 2172274232613433233678109157497449937145664619654769799972627323377871489736229392858425379540147366612351886909895077490967930655539933519562939377742825288252247150304915588081585505
789 3703516369506378739890939327567619604255460561609321617872007365161977774840442190252019366758713454063390799766853403464627531508346458149729130028583557172959018398507753367196196819
790 6314135339487103765576957760906578585931323713000078405394280567383164116531247659608136853504778265770922158585308316649125366203375601116951351753833640738599966688845944933713665277
791 10764986868594224548911369812606370625221424336321126163756715285102862904822960107878064552741573478148318746365636716513275879540358646136104525095140852947999090719117359693885629648
792 18353255996318160048437455085927465693402704041236666984344424557340245648004613618825840473713753412033379524634172385275068802968109794775335646691873652536933825710679062039844371145
793 31290517097525817831026934056031286255769792997212562948073767165820980042563803119562330405995474256794050157909704179279312613164008374431003111164757330773185163580101337321811586297
794 53347289463350356619355328469526371553427957600058551550290199088323203465408858928640190246467941122890820482310729968019008947640464627356067887885214540483078007689288152728852154260
795 90951941900363278215959220286464236395129074310271192903758246821527347624503909707810657505968193645455792798805742463947446927007848602904022350803805511994863137958235434984377405833
796 155064218232307859384225918568596978573778456246650870617805161194953413994735728744328912305177708246494932027482109148479731754188671876396194763784160905425940236366640947407115189740
797 264369416128989297648622593940988680662310234598158730505907832573821007267244252070965410284859655303984104350922023997702247484164630274075552761279840069957737200035555444431336966717
798 450724151458822974863875446565616945491858483842022164071786760934595401304543783934856652996032837807273086536313837325461291851517310524902750636228758306156862599982297729160263742753
799 768440857051162629131853368976131997707596676040239446127984792596739612037196894934462253527360434234148011369546591291182548283322405426334371285393812916597677807707141326320452863729
800 1310116950410348882211688035828213179594584234192532803103529800352862360966244588577129564029361465686876890704666171080591287061847564554141144272426376734749403545647674490465094012314
801 2233622025693819370727767323372942155875959366479423119849319754144555386998177212255920729861899608167519834101694871520253567099358641856871710321604350556773021589721456764192662065782
802 3808108392233157550588077953142144016132853835270114653458757387071238755231666052904015704176120729158380829157283066598547101645370836685088407355310567361480162335404686699089093044812
803 6492454569385799896179720723080703117500671685591559937379863902150389543534387049094793087034053175133173749795291775444261960596246789066862868313143676224410046525108441192442018853346
804 11069003818670120075899652045198979131341122196901914036966606081818367910803249996933271044737534338525702590322121433333991610524940031178285646953848056502487886668220269217851564761886
805 18871575338466268854291060804107895428436378116686006777449999784321619815303881634605193695800948979345753230822079379858844858183034384799289659539418109461647336738976384900758677627545
806 32174201182830208300918480172679816715653459680067343934265925620284543113105308843794385470400382926038975655245895684713090035807333057834447016814870516520908244996918110882802904455212
807 54853884913529634705797618929929856160222691632023465365174682791677401683640856531303594870377452634543109715225258131170481995635738279318825083709599193344035744071299182482650675127568
808 93520540665745642902895819825690375993376822997682369236820472314112334340280552424192773427811888735715259120266445591327833992039318126220134968837613386089354035593325734557895598436125
809 159443429397945397684593090800819211284940636826607748638961761187608103934724658952429639342926875708784071425813825155832307598199996436717245699501060635935877666332845186258397838325578
810 271835545402157309441779971430617482706753837940976124653232233286042058090309093011227606466539713423845083776902350127018986448422348947736670327878092131486879038665147305717052114389247
811 463453175982932915427291542404116510707347934447651217226459920093934705138139060807451631279866972058668130857962070967564384082429678442288363044194023283943664949994910602858252857170036
812 790142606298619859574869132764663849574324464020650807244866836171654164912089010349982832616784138117056324350089679225753852526487765669343858455781714608774579732731357091057955646686850
813 1347116322947298417905056494994470736275049221465984393708147228579701204390508623581627237324462998911439714328318195784646070600956762237852356468813351278807598718319593428474104102293010
814 2296702358643863675164518718559953797134314322313242949591975825938963473237322292884039709284174012737280110104221700166232230725644524343913460624096126523518056117383795705790457587305437
815 3915654226993319402511355184985042016116117381720203467953355287804706735718140009476894553075176725072564908209442246077897287775023635529502487420787569933812533874368536439981613803987693
816 6675809761620115993103165445949112323957779638481097634771791033837604914093601363168385893639217709868513149171626017211693902583097838315704311089077719741274254941747242748630324248463165
817 11381606594912055255189389763698818189648221484221951909970013157813965814723830382995263279331178573058134381731157942515345042884609239514550656965647004283861368548847136279669893699137707
818 19404532679479469666197611704642401249881050344169033938449951420231271933207940369745276410294859281838087245231102155511685016068663840068107324523538075303943222208913972456774322049893881
819 33082841633035388596551520186901173236663586150704228798011940403984201221169093045624579398910211867633501737066481798193262289678917603926571442113281206111322646875144904442234673336337024
820 56403028539508177665260487076528616502660753876593466204415247112020179890095173424846750362280247874544153890507026199782844593522605079524181254057606851349078402958427413338990609190218597
821 96161679934163682254915172709378902063282119665778792637198978549841986025357867833639715654829677452046168776745134015187800785784620521766457007259965777201675304775319560529855606775018785
822 163946315068583915175365049549606336755591095026594210751584238819676131730176871641481729296441103899648457048983318157485990422191834840805188918283219632834615076282594110148516109664375088
823 279512527682227067096477833963627640068754265036542037327233168789749389688742679844866721361565640633532713070959554328185476224045119202639753250066723485340233603266827643135146038489287753
824 476541684383846370868394403700135150061008946213840476876829348013409722640088644531973030056916956400814671857009354283864728935915871647371513610463224324286171326424566657725896821489999864
825 812457240605581615630132724740291406632423965126975980408477763915179292218926497801686501780762844908891538818475934811833049753483595929535448114587554660975483332649821714200033469169506213
826 1385160604923591668753442301149805458756715031006595249922506090478431000884373010167299247492509478761752379452230423110885579475184088098673418732310744762463329963849707932455785897434524861
827 2361564160597757199558940075439703202144730091160165441082568093213286424833476379610467478569713427570292375319689676080204619650859518869014055765181519056273428372782123756804335476268406161
828 4026237293203575935408860210553136300970199387203302728332307352481466815406592069622633447423788546965577467842879653519275675350088726170327227747558987304076991939898659332395267412192218774
829 6864343138185179505836194689692974653175938424577308646291704793708162962880157093765073956050418930936684515019578683883345023936864116686712797123203730684636591639105349746925499709950624798
830 11703037671994337056875187624986402360778561776907587355032489910104809070505675661189393905254970322811153521680934272214453749040436438786575472985350272649689066911653830793520800591312349784
831 19952541415103108231464824615829182472711215232491491251246700794291403034270205765121767108797898732509590416152743379208684352452484643571961688840864748096788988514608888472902086198697499442
832 34017143247695202487898952316255288035634507100559244047361758797609498529609357805921628492622582482891036313153367327503342721143780601227551217591396539802751483799044843023227222266278255386
833 57995921956001886654772637142637606809315921720254038026940766944382368379286155640666029048844269762366204197148990360231302748946353970969840134179820275203617464253552390828524575877167973601
834 98877408341882268648507784148585869498126367245390590720594230535700029871775670540352731497517271176193925025321936371617990494026998688884104148894420545691005539691702583598677297853396853784
835 168576367969878492360155608916209878668220850742552216102567487390187207321567501842208154451616511261371282744151861004063746992013789098640519756059591093544312070856908805220722674321877177168
836 287406317726863869240128217680624930639058433220434298074408418720178640227613378147682653057931681170074798185626540754890421838493272431096585593794876387332106599063220277292302058373971530393
837 489999828944437564088182778913090097342913791063545758224337664907975346078790237795812436002170774914337117242931769086457511551650842130964656567445864020679170153719173925536251954962126962946
838 835402068627303319983083633736352634791288146004234094325686850572536354685689771584161118108946725846778119625707300201579236139090468533031082295420560683214894217035946593657078589213266466939
839 1424279305913623152719774196798028601632328304313170443270618746016211730636255679920326285608634771937309161893961005659654738184768309352879843011760845249585069910446823102792007842028790283668
840 2428257742510804965063013439450591115091837301059956753698873083978935292643512953346695558169198009045458564263820166865297721315872566984551445063240997026344276198339678501669809105563933927774
841 4139943366151291987022915853929244647363224038593561495043900248715325663507382011414704496835764462152842524343407713279842881339134148768527873668796718663261452707849721881754119005966695741834
842 7058200937606534516174112072292925859797975130717064006967110997602236302229685202557212491007133246112638205850159649231598114206657557884043975299483579710284899059908574308960180066492756632553
843 12033546372385129823180111559958523141952487315314859596336698096890098320422756985556078105951844434112258849819274662713020231684882175185602931263700859056761245984794242784371377661672718841325
844 20516026615905287492073997829049477603382790750345094046574427840508546353288697868033616882567612452162206217563395317604273084076308042422526749574945284016631214955149640196123565570194265757545
845 34977830730801222280317122828458591860427115366719910396609999021377579966354967806936390546688654895319923631646490147182591037077062784592681125901887140099736737138283561482164752337430918526643
846 59633800712857801759414036511437314111173130155658565938228327110601451983151047686384711926092031809634972373553293178066707002492504975783735749145629142779629404801282923560042436913591880026021
847 101669832381265558555905271412188831831398220653095540341805437129581268251735700695878314963787819951067534211049942974480896153776225318260460850346999862589651040999475059351167369317515555185216
848 173337179466508490138499419483584669084523838124068965876370462337072818555309505367819104995831696194814765434422510815260623387953612469229799530756329864426041691785552225695581183892780154052561
849 295523038463679336186478688724822978519304849527509600264750327307162633160333903931731036842187128598044505863035849107345792625806145829912787130678275011032323947740176925242872118780489974995321
850 503838048660989048605295231036866239464255803018298476537730788665613031681998377106486532384707479688179194929104850069789007050836821083735267787336492015558102376664012712420618055010701047574524
851 858994887837526186551187956273126532094733782701466642740709443083377116825483328724602281152986640095858673165693992355201506679135471889431790667160396169370055729205472561223532610704782902595865
852 1464502768879780793712388458722181603390387806372860659620245668878571416759217406526967128501481939735105402305848785399471409883748518291427519304843888047517809146868960332995318035032999505355604
853 2496834836183815470402075834478892804569645427198396268237325574299021352140010240619388514650300276025778840905965288569933539950837602650089109502760614081313906567859985119914431829630562562004029
854 4256860643527275600300942981925897386479338083098766528122321570484755402059561551078086679993969344358928749074849923076750742460392266771429415938282777139864039662469122378152621983444052042354953
855 7257533528372080119308314047441656430513239313315461272897377933449389785881570168803961727028977100072886784909920061716473289462066690505253793228379883236736048606993120210487671868085315651933505
856 12373389059736881906160444985640680349087311179115694443760408947017522304766615048606650688175933084527674207150463977148425538601594429166114999833823056545970143998667715149863826462234150596884322
857 21095425356988742819181147491804518382990938298804016376278032549345483507407402623937579543706392124335666394366232824264370237947409637962796312367046827830224001752529795693346816365352465754173430
858 35965649252909440195743668311924091536647894905118107088275767070662027164314027913163618746532625484889119442422662089982729316499841669779000421703630498457508052319057495963125074657217178913061780
859 61317935253425458615225758785654507306118171287020889992676121190492266073780992088179284970232986953583714585863744837323850296907643574513226150008960103427596093734056414034624513006013696709590162
860 104541118034706978930277741145020255273279305505454458353849266194603683023976590170146865443794589538545720813196326989023052902869551934797480364940970485121840194660107030208237259531316191274585446
861 178232442347869319451663944916315442928484787971591042790285796332113471402524197306932801102203509576657109606210535803495328738378789938476821514783753645095406432392831159392725598999564038581059929
862 303868985739565041201122833553140216584755031775849517520413095076062637933908190101017246089704491239538496813773095616782751879195751511237098192091770958047470628805467985294309674896232695609818804
863 518067077340343800848530446781379751049887714652558667398974658478838136500746415321113665938440626301084725862406293510260809934074383119492920128579155101600385113517356640650160348553013913103940512
864 883253998333334300664879039120174474940760917715429074912063874745393040508435597510310196998378104494206937262043133964367412110177778205243244470679886163075451836056881039979094536455260305423349477
865 1505862193708385080443687227046574481263927937873442200664887799418834860033158603001570728380613320333837383937645754463651274947121713259533644964200011749797677144234344710837492144539590409801875434
866 2567348634389588700560230211083064399133173643560462318367237470496341371944118397818813726481194934404701430805899424231514015795678281403253710949663651557968535412684056910209312279994414753806284839
867 4377079813837538822205040271682779096981856613209754036552538364991238869911185190921401700951512745978077311557318274311948042621995746174024454105955434265813683185723869606341114099430237859217979076
868 7462495525567471323613800929547223247164917971422775022318750493966418378356050004061329093371148306683863468225623992053722868351748410696771085184198240925382603711925283157200586727977666526128204426
869 12722829337738344446483720240350176819087535502347958133783352733703050288775670792493040991321039157156147717044985400330038323083921935076038783760833561354271738733706033803520795363863164690769532978
870 21691187057014200850541208396943974547516381411644175356766991027088303527164879399555940813072800784173848569208255146847412466382792059032343513909231814029452019589865661671558874236380421626699612837
871 36981365029142133997585158848377215765737090557552595808917581231287695187884668589867795530875034875734697717059139971408964805262392275511636008619729026941692293736255752385288981880238001071275430653
872 63049631899993873670331407517003969410235328582406525202237110623367237584960733180345138044899348405886623597824713392568325314267180080718003976634916275236957996511845283663188970216048660557193022565
873 107493492454703478991530367294928408423137337111381896033473442348621351151201451774274262669145531588305184783109477356031012987881320766926411070438843543104032893960026319205678538824264328154596657643
874 183265953692435697108345495052282554652460201196136379369493905705691639024937855747112441705365919151347956097979176148929376625232422782720453830834593379695262629205577636672388304404176153402559213185
875 312450633204153376950417070744154937623113919719162450759734339081401293703304186920942645187584251523826989450296908651807802079496535608679208415182668736828747542755469617549625717464820903183855483664
876 532697951925731208056347724644814708041311211472851425938145826018380627916126711257922882423825205550909643265335224772146143509991350666911298254636991143465702465697303006607303003749235057657690127501
877 908198217029878458677096202905973615074660459774420401900117275723149159204391631359210665656308805480623256313456846816522270903755066356308510646454576155531408004964617907820117691430104621398738633729
878 1548389661410313145724974294845716731539109008358653723871736544090151138271719794391407810749279542619838084361901548944699427401627737790146219971530410842101143364621947233633099234003604007211025418872
879 2639853832132627301510415992803972901266229669329210505141347725518991936501049281497730918110954267251809296773337571910151074930615226929175184448819580377327813998792142778125605229837884782012323265785
880 4500694126747093824185807358393844570428452597407026679772818608690544368476073262810081374047818061395474370585536029506658304411739500328000612835532659956257704906169559629308330181306309692407204168320
881 7673245910805452333752571075842632179735993478209088610852312160227916932893249255565735174582597534198193310624208826188955522852346077924087095538989231477051221370659005414041238414893429532077217561605
882 13082138254582424616615474637142450365239106535390535692525248044641610460573714149735027214286724401074290937523201702512136098167840644608396219020976467588840334281793182951169686287629843845883160363653
883 22303773826798190096093020007830799276514209021958278027249296748959678531738683199692170199618601477892322332509312077645791048421814460322629534531496109907992699017074135598844023936526877385171403344129
884 38025765913513242014218910637777222543019545226678024224915892519120280928813446630924928332016280146218422566805851352068078221520270331860200938001292157874160847297659461328139315453994606013066886973566
885 64830233867058525934497738004001866389962206846043328931938007876770503829028203093427179905682699685506219269900699459220527574353824292510831085368320927738411251220903156556291669571827793090645494486014
886 110529245691377220282469219717621721112717745550930441767706212556118701690734898979917843412281577365922835147330759637477561318726440702295119118908602317089623319889221623298472223440715828635789599021184
887 188441617813018170833582432358766037867919058932364306392169468477530815980336816223080050532251001452503345354754660799210224991248105639414346423297899712416874905391917962805933579300173465572318253870850
888 321274637331193581212144672084218558257151013505253026187124977782609196202810398402690064144151180296318502834594732514333577358396360802032095076737998139414490924298213721703249826677416171593279256236162
889 547742021057724994059946015080761818668089617664295356804210338779260293111960661256695043008418461895040270756155244665611880571164736773306642438037190009705526676987791145837322721431584243178664397080577
890 933846892255977101206588425168982243315202838015591711923273324438639993143799262752812287058252341876864992860650676639165985503914921867849568600143509076858428852506908024096864217680828207862589147802752
891 1592118159005079315549003659967365783096010201230817510495189875774018987946494822989425173478952381137828098764136680942255427393806099343451330157089301403653578849383920793232659162553128279677043143904512
892 2714406669074074587589174517495114064279132098178773528810632668690189797070630901965317511069455724467196436979542018380631637888969126850715245180530710192928882607282746780135456959534129953111950545578113
893 4627799465410347484350322849546698405632293312914844065492947522246817981219936123357432748692559285901343038578273431837220642641171586996198670414358009735996952380964881295071365948764674404382272945718786
894 7889948155542147065999443382122574288579515028757912951107790529716268071402527686579445302770433472263579746313970694883464161101305450620220558032925909938631361665235419221044145629730388600672887888377475
895 13451594513208471651556354656838254937527011179688348728524011376401726045766263072689690338521245100041787777752894803359850789246391959484268797047427428751486742898707208540212375796175891212917749981899012
896 22933660827755698033104801698928195009202536409677079190126991781892013105115285582258560814770630953443195622831002179185570377741503509447940685237442640093771683413326548554489180588459408093267681014180998
897 39099662010038244272250330873261564011008679687544201447461635826983928947952179556913568664361331777952179837563439000926052804876864595782924727465400779038187308919316503874837013344169429259297381541658122
898 66661122303204289789705455421736457425843509410136124703081575131122760034287401262529562227824522017296718498972714611948843825259539692227064083117201428867955944713607933724397559881393511756947335501557905
899 113650732468784681127955229677120595725431704126438239101651001487822957053642108506022576194956287267512478082850124307758360791237709738630209368615528117844774615298159856820278718855293329616917604931593501
900 193763449285197442569217039755695308088802224716262712533256587995347443133695772841241828761302054384850984359575733723067055405743641390341542248780156975464217302910474999084888654532862732586782690415050417
901 330347842581737821730277071131744098823436465252378030825034581265062413292453166929522965771028972605806658065256860210010986574722854638419692302633127733402763601621961404459656553976615470296967976360824915
902 563210953876973508571744441760700970923247369656184944805752805087393785374101119327678363196692358768609822262396032934004094785343360624544159278878685487905168213451752907419382221853647632143048048317533453
903 960219918761915620091726968314181527172527344318699100333868961483578958700841687519730891195545853391713198826625607755963925185325754955190915664629014650175887759787322245603436335711656614196963360179916272
904 1637081605107673809791426639752003093821206418101322284241272768058795701128584915353431830587194499427835499171871764997726380761906825318365284312123228255925830588537235009843097276420597575956929013429043225
905 2791064973154786872452370647821879929082535987136284097108398317537722102963122375714404550544042407204399682358073106476757361352976221663897742225532399881565935651235032254531422266665116922740675064024009913
906 4758494420844198503974074358705627121727178870489984412174705666861580217384160457997359346902265879238041839595201731684494728689605901620682718840288755870894529841394228668834176097062329968994572053813878052
907 8112770347875958884998189448288208021732962227282453454088856789486696105721383953039442260643000645211051344215670871095256184827925483909124620344699841240365633706081013830784980585581094523878295166155421417
908 13831484687482073009063990775308016670632668442091136966597431417831855281806386098556532498740812377840806382637498210535714838702857140484998254849617611761436051307262564745222593018355081107069830580149215740
909 23581336640465705703853606863348227786186837087474912704927560975377347088656354966949406589971007522479693226025040846628697404292689449712488159506440681257727515601880813585850670880356773206905054759733680381
910 40203886301102565585369968286478124385902041516702333768633390710746924473425863441220343639255862307524899291020612163641169604348522811861384156581590692900729502560378410585604686165376971236715560403906906033
911 68543717362412469793197649508531979293816057474667230885735657352985851779466378866167109576129135709242634356640854741954361737330818163194555034928320130029351548003653452840289533142796074412615187217454464465
912 116860374011390994263565807243298311701451061218652018108457904853219472358613626260426895476027998661978584991877137776690787526507266458965063811854610664170446684270112877256679199893754140173209042787516791914
913 199235576061285537065827447527138307665899787135410385960790993624037179419886391225150537550897946749062025731155490729180864102540941762644617101632548405961234283581028894842191326054905295692894060585120472118
914 339677286713142237033246861633784847153537685441537316774176459452633998867156372452526839616896952933520303949057669352500349033340897671322169072993599751389408483453022585684721196829016209073008158132370944412
915 579116749075530339684444277447401279205339514093650036503600843787418102760468627118897720807050761990107228971233772245322382740230362245828170331207738850251372269594429891112517209049298476002617779121398322562
916 987337753151085046510888788589718105652693257009854584163512960593037953407091378437591670000076850632870167276932296339777093510902078080344894439129658731670132301051105929637527939021110759488241124471223731438
917 1683314876238006380458898873280417696559483832322156638775571709233675528526173631816916286283155611284955981240043206361790263777639706785138128582192008246091951254915648698006724347964163375664067946380138845913
918 2869888205450376964035615109397274109878076876467421608899875663450750661353151401479658493834130408666888174248130993430748221391082726628127640122954215383723317839547783522486443613040179430845203131436483049468
919 4892880368401525581527760844311476653591098394231115564449623832137060188746481405749101619734182972885364459437231869145038834202063331084587937778139823381204677577916454806177889157833359015582279235948992839792
920 8341885322927432885247820231156152042674514784792187209853100339375228952860101434347657834375364143542359862656596634821109438333376419958543748232301777615179367687058668219776849979922836922430100146506874211821
921 14222103444480043513286469864057346801918306436033157358466237132105327095013674218534351124109623967060594489370760800305925366046341829123476580449571259728054177566026228955592267076777306697500620506927090783050
922 24247303643645482778993188968493916541152305053147501207094909180714231576399949284698925244768143721887910333267400641488825068157357955867158457264065045589325496508000545873375841404664306995594788599814103840783
923 41339295293575903256315273941948537452948688365648080174461021976270309332766774904712934862711898097615392996886292435225498655594782511618762677836590520701102991913574558351454552094481793123940612238177677673300
924 70479479305622911616836223754753930647692091813026696946005554989121601097913205595160961727214224792388667789590924945859362557954203798570509072878795389671633165999491559031008282656979459135117680073940774353874
925 120160659922126247758399317927858620143315294963466964330319677304767139383540081934221554424301487033546420649133814015905970651882362730147815498947687687987915525600124785602239684731384089181488392458625326238994
926 204862242672229202888522011546669897592925693212526818634791469425994067576466961747916867275625335792995682928095499762071258575882908357841801152276054337387602869165642573588840234465140855014106693039493191375917
927 349270206238000933425914518443022434277393293229141284172206055911475438536406992966837346944694966548430013910496714419466054295922629043856775108487807070964843891273767905064455760601189251191189874097932621455693
928 595471744203806039570751803931640869323267674807316182981458547313739815445640729619467149083032200439041089835478506616762811527400319913317338938600451929053549752352985037004750547160811899329237179375603490504909
929 1015221429747429884613502546129417234248353059849484164099670158214336855079960928181465457754941391779859771535566145982088228381277152755744623119967054389690026809626244501100214590418980609655544733547476886314475
930 1730853833873362171942653667988916723714936029620267311411448382832843809909141739735154161262275079252447282020178466614757010560559835399209777557515194006731492087579354323707204822311176598166270305381705703058377
931 2950937506293021259444678225665003855556214782682278294145910010473174732565569629664536486292841806825302736483840112358916497517719896512796201829758302733809121766371241398396259647195298062835921731968675780748768
932 5031061546404384364813246412096943013548544105531686889729564449217493981011118362366527994499811852626180032414515293393139562374202360955862754495761303811505457745224363627167920230107663912193381911448314105262837
933 8577470796901211663828676441693587738428026563021281366856933007004408529022328721650531629875685859890523858733833912368818871419322577381976295264120058474368129263948590062568930424463773874358540822792593376516513
934 14623753773053025913255425399919947986224923728402452420686167614436239365113408012198525082130439104296563662683915351744046662174802091093583672879848416675563613818799198190837065244990418396207467467788384368093824
935 24932078403827599749026755509602452448367886321044001098954549004273491704044878473584210873268400043439534803437927730727622544154684503874769745701483669156663235170327142577113200491765368868732278595962683447668713
936 42506769683173646921726859135187404290149024832128731813786626629182905801723856115447272441691680954561401202605683194830585703847206491481149620411090388566035970755497582166346525383951085327775667795719743596511304
937 72469909633405631035566861056886799752065455258704419802470740082673891486779852951398011309459892850627116038458126218951347810376093356311782120608335361534204663671049088370627646105824118108701328303130741149442853
938 123554150113480489621122396633767791780642506653854432983114299718861205817526037788495815381027259665079041099797643326150752385642622425174908036283545808574608763690495260599543101914238977310835536921643078122470669
939 210647813519939146569944683090574539518932885640961305206271207415971336669419298752092351772617591620002720800939684896846146858193517872580273829771729586784377041180343547161007813265053513815744332692562203640007345
940 359134042037247235940093835233944783747943278615859739288340056139106034190990215014172378026913251328521296704175255953724521787990824801629951611756759064515649040041165950337664115671057859995312148210167965210146726
941 612288625240360029431765377459706727557025189088949776308397890184260276662133369881712002241222523903085418707720624045401254350031549165691375061939579039866062051977007079665018454320062459138832148698449912446665374
942 1043892576911012896407426073750538311057033922963513935399208686406040202339903437847282391577595668082233831450354006218077123948398467323633108794304673465915915755689222118373310216096944437242845625211748618806254952
943 1779735352264853415460313847844012830394701618706318144690720876309161684819562845517490209199845451650398291257872273589629130684072638914499391892527798314356586571356724458637871772331245873692513310831841609375390994
944 3034275742695805458437684604685125680970668427310793385296200770131173223828885582116864952550058711352634843509165964704552401490664624110712774516604201367056879368226290124172189801693243824751103268736152431821653290
945 5173145136997906109838092287763083295113313324632971269275261702579440942839438642648527539776817414331554431471213494247906053962728087826842118020888758745929114979624180533147725689695547558438928727778162006407191009
946 8819709504934071597707542269907915703641006941032714430879860362894874443330457594647104494568098649587274693688100082997859709803424261103246267599432539152852056399827477736984933945708853842328864145212764350675509672
947 15036747218842990603953060631421537309811354188629199635554330751880355588509799675142914425922511732001062956609667583463842887714550816253721494414625971364697087135140880388505969851501345838010638498202674975888955632
948 25636192076041915617120916749173465843847062748368232211124911991084391716659820115307509129690455833238735941555639940051331728202047716271467153906586308831905730106325082584128775569541445554032015954247280935939856297
949 43707215037580711679511661985280128834629085364308225231975443513095920528998505372567288508163026276592433741674473488219727017407263156635901422837816481563659696609692253096806935222736035216793757721186108343650465218
950 74516552250620533406470671022216677973589461437309428712375617206759753188497764130523325177630299524162724114701326922518964799572038960734210694765291549141494541695641516214083436481973028329264702403211551285997512523
951 127043476793135316683689875277404722511859553742650368375230921082750548160826727097737718180361424450342432550063900493736551526782726378473358385202540569858006294705161247047875305650417917388387324269610423980323487412
952 216596776262598840694113606931042937795260369368588996723160869041390656937834290903403957783914235706506219621374894999719359214069316155461290574382458090364197923535943643650464711983892291555662665171024650242209955566
953 369276445131776072994924398957621126150966985859607597309516702115225596815320838116449185093966115990087388112994435433507242469054090250206116113491584969054109948347429973282468793203851654498082005394882355158473299274
954 629580436431955625368549667873944192780856440592504819264653014669712174282153634392420431386043377973186041476043803921446328700530669562303308110711859540981967568493065870029740440410479981270538428287093113744333720057
955 1073373433814352231769944737853781996905412887889421845286545333991697524285972236639392941657639793487436153703739566277472535969156798773243634918968736059177572058536137359526292670096304664097885136085187020188804531853
956 1829997347039443173822184281005130912198128882224577032926429269744160246728952598129551091224044595910964627729847270692655416196470194714020301414883136170017545921734364476603908416157202562756810888641890557913461739321
957 3119967557116394246286242625789955846898802139482587874936135472777248427952759125672347990665598625104907001054961731969847311379696309642725226908234330319559315903806445479780665798237399518410358689898102228344476226739
958 5319241349287613493103351305752707885247898007566772505172081444636634271497032561918348266983609337005959016897803438096009970045220594606951644436609051458630971773888239929667043007598453735665251583934875141416411265333
959 9068789342835963364758143599416607924927556587641865199372869932083594873731945321983116689035251340084052059428808973987303610125447573811980179455555241319172255246187751279477449246246333235346148702120070483505221212128
960 15461404125937929089631439643023097807080867483098059549831496710711926669514950120540857897676500470577447230030351978360786116139824967192175458811133028836980799078612128568670784923941091635109285422140132645110437009313
961 26360190815813335628211767523444836644206552952964501782130795912539681789975848040653525677935796406572463917189008223040745142461742735718175939681571406326170600246534244324752142586344627433212245012902093686529119960761
962 44941562498867658964129449792257890298186222575545149206898428096028856887443557286866731566277895502254818148274321933371378569981264012553076625400938765482710715228952818373203593308523118586731889124940328559984033196812
963 76620994663968608085444568621455434827640673536076423494201305453205172948916437889438605511197301245833241082361133594508133682488227342878204209519119223267512287249375302627622778902466199755609385721777297387929564422905
964 130631346505672230414332162013129933050754452699263437900472603481317624710091940498288453766510448088172111290064264501866815862594938929243261014375613230069395257724515872280303821457235651577687423548837696431418818831844
965 222713745295578767589408170277608465685475993718437920944505405645234724328523328508267917175384249804582799602455750074735735661222991239313640682705865482173888344052503303476597385283642942968406094692755126464458820264061
966 379705282617064333631952099814183235380436999370665860627108805039092030828591117047209896619830494299327374809709022799643296666279672904275077636763050118569454202023553420081653349327223221979305763254494916582406759056665
967 647360590411510760185489719884049591364099215664648930778512638780355612044558002842344545361492639606164992560439094807750410897483928156141794944869854366226053261305009541931454327919389283534443747072190371606849612517537
968 1103686867692543701902886388319688261572176888571391214899822749272652815822065557778993047492520435151325608452509251201901841246251828403295076791152023708063019750577938264640730456149078705269358896048462585577185935997106
969 1881678804609726692502708270216867785987030556935303583578807991534326052576715501119626046620523522845662712303012610511519068006330695488680132750397491304358468269607463678852488605525703640381490066669490653615454367346486
970 3208079417597849161995002828814164513244683439225132719423136146452213592727304387406887011288428207801571120357977611788156644913805515131288850224255380494595376364237905246969816446958425288619255057410708365657099123607652
971 5469463504824640188129663198845215534612150995531102163629052943025631676132611005573722954528782224946561207470699245099319009586415883524244060611415921917523298835868922345903958401811352150980050887334693935854960250010802
972 9324903512834000110310155747543429639220933650420883813830701728258200880904473395822954511178703072354297320389115951695226065397705326811674705780541156778344728461411837134805229176689166723133749691817592673118908986135990
973 15898053885351184000342705334708333435405261534523377192359577420556485372859149959175670513200005732452184136312324447996446916230373038739213843183109102403931047047858697745349918034649597579383159475200749194551055172143897
974 27104636202794910803155569352468630860613225741879564589769087140349012306340338856118251070999232327652144169004453010203192049634409061039568681714047750486634243778877998559007635816864467942898399233687832521285418525626372
975 46210769505743943965493277515991128809263170715628074501551800707357711271926793202700808595487666267905899425674755069987795610778587614910071375121412233385160667190974601551327370298472490810900813766299290081493572821377920
976 78784869213363494956778510067304975204488547453038741254949940790732355254399743064392782621015680820504604802149907325290306669999412559473884117446875905789318209805721522456238964517148310904779263887321816538633951597015093
977 134320542231941439032581943330839533652972651819087699570332443226348267407231009662916545727682050160764801548213778346973328346175705501195630198348829295952823605458107961142371563992309968438813827345438699293246433404529002
978 229003465330656117989703158732852842292866460806649818017641961437637108034489902686484998861897736713721590486676010120260081932405491099408728158978814304146072862311688181343960446544107876922976250707961265026431440173687991
979 390428643765392467825440671416161006806452338367617082177743491804334387748061251205519795660579019202138536203894241477436602328215605661643927039041691350585530711548674141045339646353282313304688477287087796840963292103843364
980 665642878601792529780637107665004977908581969889894974696937253949329207054477947094705603117964422183766026116245006667684479871399684375962726573141917888116764241051336923940627463195862681038565541761348351948888305098909274
981 1134856391580548492562856289148470959919522855710550798129630686544395950056938941364618181399559122206409167122289155470411388869614702597080537729630485144491613162405732587442206074066293305248033282935757965328485548799767730
982 1934819812414282461376075340144315471481077477419533472396900383720073424518647898122240330245205594550939994786747940485069197087190092474238894501121232328561201008915177472525205101254465954725412652042545016570620287303206005
983 3298679669325487071928634788025639273693466793936734088544173031702106482610076742173343510506662453471070752395713106075740667889210286170728160389730531777198887033632598241311371621864867136896422185686264246925537276276661725
984 5623928125505162001130150799586115751980996609723884643118816907226514294876785891501103636412447067224149283386355288038246467304615984306610981929893455456345618754096449854881916369472615404926523315015897060337120855683711093
985 9588250673432441602839422695276760003583045373550513706359927192877949984541340580769152750037073942878986061898313400781671615065225954853301868892765905121661270028780385020133915454533345222861511042463509659211546437059282091
986 16347035190518152096532429784011346715483564838984949147608374786648860229475065413634874567849080132309544512406957844290329471239456641756993388552289845722498501945282567462458037898072253933036067640415164684877152841542760913
987 27870105676364876160747927819432422190547687689954996326365202363246883638535053892526267648131359669739470569092019185557070283391872689084534151946176983172720972982978129955117158453860065110622991334921219360659319565905249008
988 47515820536208515329208992391469408179724719322876679562517750181597850350620196048334485726487102255520085833894690135923140422520539617012255700888197360672418361961893295658886567973797186180555481161022648292462009683724671645
989 81009854338078553491087071010487946122253403622555560532001769452071248284032035832361857011030908992483705686373064609518457173217028290403400834764267799301484953698967875468885642797129866696104995810959764713458450105313631745
990 138113925547719510423135486097234114305561168318982753800879446826547048619193572461465495487555085190882777582166068146223269210802793862268958404545231065095564585689641556147906126225460398099521988014445922665132006226097585480
991 235470815076316216010754986891733407143298136780523263480489591065267157132700673707462227066435074315676027780946090600032055855259278794429352627861788710119548041333891999079249806920662518728663051465820852063467609172953978137
992 401454846300400602594638400808399943639406992789461013607734240255061089390429300061453990202121519176298275932204177931812395349453945345782845184353196758387833600006511685182273091599982981938808030815187994089258934964956812624
993 684441481912925333934602380091602758962429848892860956650741581501926096873750169817250702995043695747494389547044958667767591627233763757224453513103182829179800003302296979920409466494442686848026563442031494445188553821635462405
994 1166906182551404490020327851910490648724090245304877530790477591209058434548211505711066550208196123916276371165622201209098444149904737393410699532220647386869118557007776540571568200891555535482939590068179253247905938891905906773
995 1989461590012049334378065718099327521992081262516721241242098619537531580041155247989782748690794904854653538294833228023089304987941295012904111449869061281144483145999715076639883793611458620430488141524656670358226498939638954657
996 3391838587639770040409148556901551577859469644602122035513065801811857171722067427408311525965426103086605937241401519832219804993105311200744163609951497378133149744341383616290701801423676674642090783058656775669600047004498839566
997 5782755023952219977381852675809279043490957899908304290362898661604449841153651975459548264858342527117557751468438925787121505330500551559431120244173755417665466490347610378112858686635118277011386955398501440117085480909094606846
998 9859035093504915351725603612802433380312857393403287282526706044918233109749469572685110493818812325951658078256885404287108901950839626517399737367228435624978416237991290974323969954553237638501504301899189710231874081735228908816
999 16808696300008539819127784140522203072527905538616469103680082297731741385451333053855725308885350976985492200890946531283328851431244915470241557143622838429513001285346677893008396842079911450995830847365870403596865501536229422434
1000 28657192983525504505231453471423963974832844194536477627448886962187506075241957874530618551394958207791803817442665163593527058370025837000545405960720335335635900669337683943972250590244607709927823290789716784186966082211097285906