0 1
1 1
2 1
3 2
4 4
5 7
6 11
7 19
8 33
9 56
10 94
11 160
12 271
13 461
14 785
15 1337
16 2279
17 3890
18 6644
19 11357
20 19426
21 33246
22 56930
23 97535
24 167177
25 286665
26 491745
27 843842
28 1448530
29 2487302
30 4272238
31 7340067
32 12614059
33 21682694
34 37279415
35 64108676
36 110268453
37 189700207
38 326408942
39 561733093
40 966869803
41 1664457010
42 2865765087
43 4934794286
44 8498753337
45 14638498429
46 25216834447
47 43444528237
48 74856234499
49 128993332343
50 222305947203
51 383157811105
52 660458326766
53 1138551643888
54 1962899926330
55 3384389221613
56 5835765794258
57 10063511942867
58 17355385293171
59 29933039135548
60 51629529108886
61 89058484296529
62 153631848933026
63 265042256592237
64 457273480880166
65 788974758867608
66 1361368214216012
67 2349160808681150
68 4053907219350759
69 6996133466126642
70 12074382384658568
71 20839806720953093
72 35970275158735136
73 62088985006198455
74 107177969883111500
75 185018910894055877
76 319408025267703772
77 551434762071301185
78 952051828832167962
79 1643783883385318274
80 2838220136992961541
81 4900769113458537863
82 8462502375937135775
83 14613335834916257821
84 25235711005164371739
85 43580978419985214669
86 75265041015618446170
87 129988275355119666658
88 224506687561744463118
89 387764711978701501512
90 669762577743589635661
91 1156875876451379440683
92 1998322856015107031147
93 3451892559959065634131
94 5962952317466854362711
95 10300957450422118857651
96 17795319333246259684278
97 30742959118336091142066
98 53112531279493863672980
99 91761298604657147940364
100 158537898281099219814387
101 273916010831117790453201
102 473273627419327304263501
103 817744346648652199516836
104 1412970048648846753363852
105 2441508990146818978429250
106 4218844103432914525523686
107 7290179504721642985154259
108 12597732537029835252761068
109 21769867673224907559222694
110 37620821146734440593769857
111 65014415748485011418425164
112 112356916075566592046851278
113 194177343047146117999875258
114 335587476104987543296489083
115 579990974159264483589131890
116 1002408825613302125651657689
117 1732513171794073458390968369
118 2994443266908629229706889787
119 5175631908543907818106678451
120 8945781637133288376124038947
121 15462535054553814945956796717
122 26727015857228245595268897024
123 46198459634480203906418127463
124 79856753865769414240912078502
125 138039325340665344577414520504
126 238616741539496709693986635354
127 412482750796324164404195474926
128 713045699602150025803004228432
129 1232637926256916280485551674490
130 2130885793259611299844511896021
131 3683758994537278752397907915813
132 6368373628344322756571170918790
133 11009613098927843987490975114982
134 19033632625266704956973329163045
135 32906168775741347289941941076934
136 56890386406658846872715523333901
137 98357228807038792035092680762097
138 170051096946530339712759654642711
139 294007400184645101153580528223874
140 508326411192325706738801668262214
141 878886104342540565957250334825885
142 1519595341197691324680024808752153
143 2627414939025162916617431011601489
144 4542915492345081672397226122331470
145 7854994044820171369598418206198541
146 13581952257299667401657576877977951
147 23484623731860052337541921964268881
148 40607851486579918324809274202222003
149 70216851115744249458153311263138300
150 121416456222808014251271772870533537
151 209951295039890334527594762056695760
152 363048210893732540893518747182756312
153 627790472075787705813728116599985941
154 1085599800584126316824629361895927231
155 1877281262627327067760913070822346338
156 3246335742132355274887772436933672440
157 5613864956890364780067006227455549997
158 9708114125851411181988823795643126634
159 16788508447281766461734764929238656706
160 29033114603216984972993314829445841336
161 50208744834105705310372859145731944792
162 86829893825953227286955893690228385550
163 150163123494489861795173644101486093622
164 259693682266233684690514084744834876219
165 449121136064710453475095170679674513385
166 776729094669959906384408372166963372237
167 1343320291320100849365766063700558584280
168 2323236661118776631604119926219935910012
169 4018011351872580565186619130978646325381
170 6949165439832876557990030248367752605626
171 12018710746626383581226499780857265219679
172 20786760489987466344275492147372545121778
173 35951697007002196658274421588518744923000
174 62180697576519465827986367751940883712262
175 107546270758629442364088193621300930272785
176 186011010161267855738695985666906791154446
177 321725464958488048767156978181425308345976
178 556462207235668855077804601956696243210223
179 962474702242600464820960686005786393475277
180 1664739739972507680402620577885980692483797
181 2879431210515433608805612885337210173061098
182 4980470463612030056420502333689924343536043
183 8614643195205495152093814971641039165018277
184 14900726680937340658170857435062450549437954
185 25773939031082878840172047321329002225242677
186 44581769749174748626293029001654361845110664
187 77114658193894366013587534801897684527683318
188 133388891596485521530398598747045728675012346
189 230730734863585938778080252438316208367880725
190 399111518854270077341732988112216651669508829
191 690376613031560291184720381127986305405137793
192 1194210386667027011547304959031898310813325089
193 2065753756222281602669851208915098354988863086
194 3573379664631688967378381533052229452200955682
195 6181340191950460201192614732787932926109180703
196 10692739199530656140408360230152962802516874087
197 18496864637164061674805868183046482760742444266
198 31997058061135932869929625568091529402393342080
199 55350906693571322868199784904849671936039478795
200 95750744786014440406785455108153975950012716062
201 165638880404575408652105921740845943905272145858
202 286539889646169268224822770379538062810137372586
203 495690440198686229376856485960440221515338007537
204 857508872301801724003544667169271458070444109843
205 1483437660988304545497117014329402598630434897770
206 2566271216896893211300139789116806993104058932817
207 4439543898020790661231644057281055529114012692809
208 7680273414370915814483907560913679234560063057124
209 13286711586036780297113273199722063249473947062522
210 22985862872951928464068051305306644394346490413292
211 39765511060136937772429229842233807479668935648975
212 68794664208734076744607051113749921864994352673132
213 119015999797608507736624243324144970623480996674431
214 205900939411516071300959389743754322305023989624680
215 356216202433081793210982624434207497477892903633907
216 616270460512608090347066109446831778612173368306677
217 1066182015050739395140222733198572498083745895478170
218 1844563671853166058206572186467221450717222930418488
219 3191230885985162491794021293369456164507153460193869
220 5521092942636260838062755292485274673154487917090950
221 9551995855426511532703139704346077938211479471219880
222 16525910941573517066547101998435866896329394031694303
223 28591628103849720447324597176250646471176747091510367
224 49466882425642129204052069179820970051373321099350009
225 85583954829556698394845152238490144224471770583012856
226 148071780871755409105269493924986940187916670531991215
227 256185394748070004605424935141991096071410823899567499
228 443239579236828039595647394115549342420996962965982331
229 766875358025416821761591674255192707623123692651028305
230 1326823318027746209319358886647841591210636275480401484
231 2295638256637515977154726453950692130003954894605746591
232 3971877448849754330143160541272634602015253332322720157
233 6872112129060872780629883681065284580577829582026318831
234 11890130674708776910515571618466453324906145507105724985
235 20572401646102602702416647237678312622354443179225711211
236 35594698735786926769706198403843492300110245135353500206
237 61586793263264767462601565449630081358037376705811237622
238 106559405407645426977014032776597477842178868284680270516
239 184373243626669161608152098976539013149048530086140312239
240 319011176423801859535953269036007609642893352054931076349
241 551970389013383133815363925186535703242008028581825862136
242 955053114748785335331984981256394056012709790040173668872
243 1652498669901228452894917341351607281780061392129597387325
244 2859279067977435248026890249248736021191781938193989534928
245 4947363142968669323195699189578228307276731403914257527730
246 8560375926132076678599935062913093445824501827827767152135
247 14811998975671383478635122235319746272047423735454380659194
248 25629272809222158446226459242263378387710113060848021789168
249 44346633276182153148950256541028829278628578885050034634069
250 76733811511122605981698695764229659917537565108286237498457
251 132774483108400123430917377671247426850980116755344100970913
252 229744004168105134141628504766202929025707452374525789306512
253 397535078953158962290126776644853042966623016804499578939389
254 687873248222693849384433921464735668615167731278173803325140
255 1190263347327057819073471934026443600288558674427793795547579
256 2059583317888060730877243108216430513512063980753548530301068
257 3563832816536444126277511520999677945433745915167150950055584
258 6166758182458242301246052067652324771854565933158722507371621
259 10670828530044478416078575540842644166912605680204257365598667
260 18464645650884755416391774327398091942586557265992915636913862
261 31951070650992646745304718881490865929250590008978214070888542
262 55288071639171012959200927179716499100497164706228891151151007
263 95670721017930646574582186013566001545616982710748506255327920
264 165549630801059692864284673826932596025855213416570041657357130
265 286469862420070103660841113183751238773604442508325839371087485
266 495714022453664182201471884677209759610678706578047170390086865
267 857797939990157264443687548583250978638357285568831293535794321
268 1484363656648927488803636584775125655927435883685979088299621949
269 2568603875414901600383987643731418549905491739540634021140598910
270 4444833023436142106753560354396035032157070581006524855355203828
271 7691574539666280228812715081959254871348701321573819716277140785
272 13309953246475158755261004904698200218723787319431251938155397896
273 23032404027057294675111047257176870240171144630692094260389515975
274 39856895065232124370991153955157070165115956892923680546071433951
275 68971409055072697687331727317806592056790615939205902866237524320
276 119353776611574531556204471966565085954349570190178230605040391231
277 206540228932375498402684210780175488486675480647634189642610023975
278 357416463851966525566843567644482811956353265253396764732918516831
279 618508759371319797279214601817658672389954089802172421479352976986
280 1070332090011927419031817610501168656998881282545551703732208066152
281 1852220213347624486427246070074519206719044603196132435473195680015
282 3205295425491871972458875333286132155892053654972627425161817810313
283 5546830178771307006667490895068460234318641884755309063193457990290
284 9598934492738115638801264018381432964687170332260417610173821015379
285 16611258190316578583940748040690262561236084248238789821845040203945
286 28746393251500523277325854853501101399859860877267916666471669234384
287 49746842445720132801022976236344351429797303261358414209011477528366
288 86089263555369591748977008545433790222640489914095788056467143161330
289 148981989921993137669409965163748347465869039304179870766441715272203
290 257821924240946536059677262132329975008843245871377365020985601456180
291 446177029469328387564327451906017642583283546741407602965408544015994
292 772139640248663186675874677403368898616945732176380904243343469788075
293 1336243975558999204074964933582611919988145446327858138195650699219615
294 2312474396516392275369554685777064449418288789090414491846082597582509
295 4001928809208641276672178581917552549195523699420319545907343008942989
296 6925689689582195781081021574109048970750050754925650988714866010000487
297 11985549088689756186812747544284437515531589877280089973280956646838755
298 20742164247788591386970964856898626631632485059248971500997951556238655
299 35896443513395378031957373938434466534463461659052036563921374373303911
300 62122651995073136367567489945999190755988652860056011878771643305046152
301 107510221250160948037027063260215676975211967727577167322215024350423235
302 186059015778627423986171939483964451740739632890847239869207300582509037
303 321997774781898384559867823903511671430536950343987015745032311897692359
304 557257858026107309338948979106780418096719378674322538828871326194651336
305 964407777425976960521434988072087122507335114870600115782467046553698959
306 1669038562989431393717657649379353245295500478177714608212022838169170512
307 2888505473832043789327846328518675651793108457711466151166172259229634997
308 4998977336322029709342512339173954910409292992728800667161750991472978741
309 8651477496661509712229537501465660304801065113644927695418298978728610358
310 14972714085529447178803221269456799940753488122727180623684827650826638765
311 25912654684176540579693285650417918887327431097871393629754631072441437074
312 44846071349636966118847092174617026955603713095306597978389821848919493709
313 77613632903557970770761136140703908869680884590497111985181566784135897750
314 134323724828684379888641994590875013907708937127698260875581073998595675854
315 232470869063432735031987202003284055833901589797170084714352880532266178702
316 402332803608998839104680486610974682621154403163036481220900748177481341005
317 696311283279149561557415735357641726491271239199959375743083633656784544304
318 1205098371917749643715435766262630524323236629824207774260961010292367740424
319 2085655801824224967267697138647029455414171749550016962533285675586144937386
320 3609639583520740604271921651010980860028834216851015065894035152797462904615
321 6247209941065582080423311851069075995209652796776714393590090637380893197165
322 10812084035940074110233770376686497670009462301782349149834686874272933013165
323 18712584260262976094765899417079114347062107269919620107430591533054200210159
324 32386138108711042183563693010519740869959644775736310962373557737907176699669
325 56051287149759150558976510943944314177072754068300547175911423173178467315326
326 97009226588126494372551549320605580689625937576382799282631890248547924735175
327 167896449993401322740766262459499196109269455009474397473764889394197302663062
328 290583531766194246411181574323938766163114840833690906065740683418164702642935
329 502922990361725686845599953761598572164774482179763616110330643180839048808435
330 870428257078843240969386159440811383875967752506359577114205193136704688324593
331 1506487276600231318353946135952330668026899990395690027974329853628698442080936
332 2607347662508428329031708558080070842699041397369119525227936145212421011688040
333 4512668193889173290908768825691810205242120412008767734620013638510414487801804
334 7810320168999888280147013422017691263345268405728561239796339788956092036077455
335 13517775940975003175999499265938531064185592686284206355342743490218354636631687
336 23396054014306585963552450361707909099961482334985381645140146200334446232794396
337 40493092595444854309400415918271274947080780825496546032369267213566313881869656
338 70084217978827837643256946474335732271580203767913654947373113095560939816061791
339 121299906219750699506078340704800040356017587493371715418089124999015745727603834
340 209943117163601597110591229456372671134126905046550359117641708824201607536203439
341 363365553431889979198723373024936705617806624181555663952032845050000914442932277
342 628907536721998141935802381690419566621263299805588545116550987866157680625067449
343 1088505857414533993949863824748124946790297695094049103927679105932259274002467114
344 1883977285531589439460453812253372757795820607098180245134244365136076055585141916
345 3260779783959689302874166038736399883678282676535077259931734599668057183395025811
346 5643755455837883484139328874443906751169235963354458614215791906266882910378077260
347 9768228499743863025807668368902188965526199207406805141516689038154210563822998894
348 16906913571156284782762850614379405374266909285954135139091934188735381586014523363
349 29262656511309261872568907730827251374179247254424914194650940109717276476032522715
350 50648204730594596700269603068949462934950124142660011464045449346678911957570260499
351 87662781587385286513565521098592876916058496511910023999367343168432408370650008340
352 151728553404875970614889279187983576986343717628599720955636694327219287173088367681
353 262615443555881088097470405820426566055849833370850812302159252836778957670749600681
354 454542060274416588027984175871999143467335922080159287985828529608484781401413153059
355 786735513586503602436063831476126643376698958742520945292248955468355263513338315866
356 1361708954308956973093610210081204943472289604217089683988061324489539675392205943671
357 2356897450584463578630044281234192381482653442987104445568252555744602430833573621105
358 4079415390922606811164547152546502431230859101391591352351707947738246567965858426534
359 7060834285032536820651988332229574564664508380068408580064437861515179182922877493603
360 12221230870012602601246655491413333997749078603816782942469596993949424299858472820368
361 21153133675697222549974772160900187456893951560433122943312704845354808966600068207121
362 36612999594859828137391344297353753287031014078672578978409639911655355014916385035166
363 63371900918536454672412060556208187994716884955162250490105841420779544857863214744814
364 109687965316715028859668755550585997064838763361100488576889368476830735118817272711359
365 189855002229151593634765762046607320566790344331489244754115508094138780557369965586739
366 328613893673533162580309431168741023005953372416768442153080745237522485185235573910462
367 568788238232699106612937583393440606187874216828676376675745665746024596488836876933908
368 984500854801419216133977491910524893772459578071048648781021890138836287359643433225371
369 1704050213394469753591886188784180196127969771145603959384553875086899639597994638329417
370 2949507292269918152526280556224493404622946312106792525398739927569763878043684907864998
371 5105253972791008310857049105628538106508087095000413798698201623353283308901690172041567
372 8836616691644497370115509330030658070118578964189357112051696994330745518835197710415900
373 15295210728886330668803723365590562405568881527735348868333204866989502812649721952701355
374 26474373499738006544030109273756382920928334093726602795336436306594298171411003170812643
375 45824390054001161897794779085794256448013706352795914649009583824515522391444004467199358
376 79317399125535224851967366459810389584184554588120917489824115657901737797924996248961533
377 137290663323625303223661554968771905497116965632964965488934013184284330352554502042811089
378 237637132987836836547908982003711277973794431320072969983458678340247465859774943631993209
379 411328084650638850050567949716020515311449645251504449480366747178727068587382251956077803
380 711972430324420454384605076327638255561237033845219034679227054447919626171105356966243445
381 1232363255351984274812769214072269519046130676320376192037642834262835223386783928864843298
382 2133118838444304664716007450719409579064531909515196355944486719902333191359849217179291266
383 3692258544201538539494178515007475529395275683765773405119093295517724461334218214158228876
384 6391015868523628092791863287996068265642673184017301616697827743910954122309102130801360980
385 11062376173637770541622986955000976271999932123129813529154098202113878958348485774748890775
386 19148187882151532835485330559021001910374072108199082247826868686637101659722727972996012688
387 33144209474331616195414233749366910060546253678580491067033350212470161358469341252546682971
388 57370465477602540558969885427112452446954873740478684598911915116969737884577906613475408886
389 99304699570851072872309990035272641199705754848635558638153930916908059748807919728665424611
390 171890528264364418722896407565606868432155768831496675614010617554616620122212953999214993022
391 297532768393252873410143750726812238464699282085379101923961447880331705252314900896669577129
392 515013210133637077167150709355688650568711784009744341560964117953668222991713200697294678335
393 891461598477949538579118279621241303037833202227897521672736032569758978374849195726102671680
394 1543077050890555385817925391282431586285678646026940910457290756817557381733986363087802358941
395 2670996278904078554234271353520356920925295331204964494970806151260437218628651499063868229208
396 4623380619486181274292726289328024410413350013708651491260306887753280914562249286838837899963
397 8002887362523582350970432433188243514724207867839368367671593130319559539119246455183039509581
398 13852700611756013047952866149316805734912423064489368794073542757777062402841645941522449270126
399 23978547721198705666629832008314661702112086052054151213709445196423794687754571226565576432327
400 41506105425811838454855128088982439439014194510598923745308000391296697046881493249786707771176
401 71845863828660694668977089242365942955180650289039511981754735739956167707872644241626367231313
402 124363298038290684191812377992816842039622438522230725541220457940960216236954139554931069813090
403 215269925870694476699773717365700732947334147999182515079970577952316958184773435601513028888936
404 372627719888484669419326238830671161229372311696104465138994093480225062352168751970800576372267
405 645011742136697407804584954295732227980383650663511982514598589699860851779040388160066485681750
406 1116505182590844054517500627583083516553387784826832125130746657246042149043936134551740280235718
407 1932655839376970852182361364677153801857875862116387896490186363862583413618362196568963913478218
408 3345406970342771639698160882731790312976777725137970395804944110056129382674971324625298718178990
409 5790873028916024021195593713467893998358804445642200283177833411107341087476631243232713841290562
410 10023970404535520132085070430758942083023097370204594129660256129751239825040074250184341115907192
411 17351465198966424600229685830783876448782634970664565832678900455179308675521413036223285397438896
412 30035382904344942661001492609702207874246723089385096635806858650848103831880913976116670368476285
413 51991318433625475598519825391171531061549150935447055234230866181509293658926993658754099396647298
414 89997226130695212383453505197134057850474731346849356376570167293419532417343202424594182609425308
415 155785864792101598478697667455575555850570561622290177128729741140298809169510593151830508024205129
416 269666876167590156774576425477672559021216985751212270197262704014105360228188664328823189078359805
417 466796708821576274943805427528973431995137275723029261485899515329729232318751166009598151539876177
418 808032054859955223224702777472305626350231461381828503872715493650869046632468619417857337846219993
419 1398717518522877648795008633995340040489692050837134147554773084863689686962125984737816622147626697
420 2421207755085306717429123929278093292120237526696063622882315210089462119027283227778571876088848499
421 4191164555394849440871620166536469644488806627058889382775014592099316311076990465362470526706790033
422 7255009416778660318742084797733086815056658095389525370168660154306607818778939818618005686612051736
423 12558618183953755370444117827992575342856969896783693365959195174224513634033780863693456756834033536
424 21739339207552693790741276805105339801024680493071836786045989063819935668257751804178823126708707066
425 37631490845795495518879751905185974600636329591184620004474593246029322398069129349402500253021185422
426 65141403165157680412904001841201307108126281232541934860387350332139377298732677884026837408690881099
427 112762161326966425662454310595591410280749331695957349026451417282619443672842062032170403428025655185
428 195195709844807592387751666188237212662549927549843513516934258097098915272256887356024932435004638522
429 337891865508908279869088574763387032868811944735267426761795248174118359251060121626841928488660854347
430 584905619524429989694944187432335510502518956328032452926214716690559957988907287403642257837023810444
431 1012498614008708850171157879510708206702129129875940546854039579490447480775070566182275885587349127650
432 1752684170606392920564460273106740284171885576245484507229185722776166296626371491914752436995155564161
433 3033985298697845266744905384041661211578811565607214290166080867070875078571441232805445212255236750650
434 5251989605429510084977385536880944735728538869135559501536295966251678252957704468791829109038016121848
435 9091484845004080634364441547590965218789719870950148037817047385190418198611125215920094026616411126671
436 15737884480121202854339767483603036856090985733113187417663559410674205839769425430396419701831200665743
437 27243221245389539288090726158411869660566136646419619968058084289881125178121880507566371252502395911307
438 47159710360820690068797905653693533400579407996086141174297007204438071700552331868674692461281828644882
439 81636497922386118826358138386796296705202883881414971033128562286902883433381055923614547397718777651086
440 141318222113401176513763597571840101978573788834878853932211711726926206610828611267473468014318816559808
441 244631582128504886558824657160343663438799718805579195483253451039892958544824884675647508998260277541262
442 423474672110035080172527458420639953061844821464513395938992954293791409449382310224223131935127680231713
443 733065720510807763467131867886770280451453980914595689733078957094414686662184182049926998598559992421008
444 1268992148512134644155570445592474681262214465223671561827139236733968322778158802917492724497567404068960
445 2196724068052814293478192359478744457754105154757064842529102540316520087316806912102991594166407595601489
446 3802704940863493075490225420683695389050482868551972813754772426018160520340052906679220616118922048177495
447 6582794453458002943178583251375300280547463578379453626131390654564862320630340441485800477213130579365646
448 11395371878114400949668471988140386859230538716790255250647593040514960970706797635992837817767119211256664
449 19726373447775369418720607998451981300732029716625902074971642109377258660279022531297985882027541626585670
450 34148099360662892780035444507264698519908058642551245873025642767169310140265864302609054781210538123523673
451 59113456928979985928269993808796302980603909807935690804967345786515277129342866298309541671868610652702195
452 102330880586334662690487772609607315886178865981034101874185881509591578312317398874472561707511294936455009
453 177144468588267111376300669449573942620292072911933211629194533701527837431219839727206251289689268772248277
454 306654264459766155443011467781844156753171890257522877683138904263184200896958592021383578948158693544426138
455 530848930992571296394381553438664787399912550016843528780190203904029983115001914178475879391559817817802178
456 918953231483563624139359978280147130854780615657951779542389608292749510414207577224121140111209380205882960
457 1590802968584224495817738877583129035733089245765758991540973828364831983128215966003467706138834070108497153
458 2753847554453379739143927354493629019464552954086889010920964638272344670281852219471387786693572581099273634
459 4767205949759875156653842593039761731787345991687889948362881146681135107845442219673740926797243021713824906
460 8252555394461025042249154594526386697555380957688366754715124902366640964332666276899246491697116742819474931
461 14286093697081227065992451483260193370806947519126014527918471538850385765313137470885074099420949291382403398
462 24730850392562316589603575854439765795351917325736638046566941007114600607749286631910680305950019602423725819
463 42811960309868395868122297097057650439146754641107691204604985234283139890293653770544984107881648374081217493
464 74112537601105823504019290768124066343480505457246486837012311198890315150628218639311676956593304416054617194
465 128297666298532224559967057427660427043567673543434531084876178237567155166754995600678794319259181212881780812
466 222098860884031845469031665739263709563572606261799192637801053227979473126732188736808293422209737228838480599
467 384480576509306261496009664712072837291892727069441920811091500646348223332330928533872828407260852571758550936
468 665584156118525386247109719867569954075462336562647371766709134916844242813670832143174915278214715418377505912
469 1152211062893284715796496322330017253540508538756806535478718167196732210501688557912834201524257572455490861022
470 1994626566351399815755928695351395396941133643394770958576273141667350478268446690172479937728876268533844609265
471 3452960801010672929523277679282767350804686233797480317085034230648926555715430776411270713102633354485321167120
472 5977535800153562934910042570922990823841605705202814194297615323226804675381042322798329322945032151432228316438
473 10347923516526561775993663823028866998274602112342353953312877284156249728369442387545528380932139424065581704422
474 17913676161470091506164412890444397319609015858933756138747936097735577373222573129041448955542008262940236082357
475 31011067061979323275338633406985295422813105310702741634940195227983820099440086406791033248225394205758981256522
476 53684533289206721254185451163449280422876800941531444588230403425507197525228074103653655563356249649447538678942
477 92935605333930707419686212575076895865096000088597162823676859946340601599259870693175307410333074987830253863864
478 160885001409630047907145564652087199515962265459146010876221178086757896058686489757980274453214018161715129875388
479 278515557763125734002586303896591855014124841284151015427605670626861300526831366434803344466730234291929947214632
480 482151845267778394707733605789855111736089631441237058283594135840944418538085551815861858923345147340839784046708
481 834677443569273097339401347798895023217618698431547684429171715793512171398194475865117304055033663763721400441667
482 1444953894259552030276784932800139363792066108227156281827341228232798474643080883398832948568668885485857655249389
483 2501438149402284401006016131183152580078796803476731587446747872005654717871155801495247239692652748842224720156152
484 4330380045448541860635823315009305313798425557676663008541940838423823127328069844796623144436121577313340365622030
485 7496572051571350202287580957615152261602960703834676909773095187896679461745436124892863579416695661866920108115724
486 12977764438889214922844566339567074824194492110580878620373776659443488180159153711007044714169187237220085095049532
487 22466608292879571583634503208973944257120875366689974546806882502099076425646996227667798245361762746735404093351972
488 38893371951679081459040461300310747903252622155102918825265526164849891001068928982459496940654425838463465765565147
489 67330855980485889982155939928332418180005082184351094806568302809570885188582048530636048678529462313775683638403996
490 116560963269866481690022975863396510822841651087613536768089387848760058706685286456479161306014765771103240238732520
491 201786715549489456015137842255582197536092903381760737375582895189697605079807425947034744491046327900903012744152713
492 349327249791421170179754355862939246408755596079529767750324431609123711715057880768896196003536317147566905387612113
493 604745723487671509705931077162135618222995788815302303610763169874902026888606286306155353665064974421389314631920558
494 1046920232818927097594296044658502866093517339563876743194690754586433457794246642343638367978810016415938172856907894
495 1812403217487906958824546614261299777975130282509524077184211953613139736120369899590499674946570362877298844279661426
496 3137592212105872960345072641934793065479728387616397369983585581844359068082234735105745388737501382801773152081320534
497 5431735489804785712300824023364136380642146980512914384022733978971969169014589863549577769056134072689626482398632473
498 9403318931430235267165245466746644189931231078118410845423557410629928063349888602834085792393736514947125208710868771
499 16278866320374544282779963450979917507193703055140399642652618137188738766248166526451632655311529661849321757761753404
500 28181725651792895133395008894457709652274133470299139045329464759644650456746832876732654976374581597028841655286974059
501 48787823310436820140594973697234204011086418825240681129897239928357412697195834654223179607270509561993138095159434010
502 84460905623543212267589796918128322920531677748493692486329332300395306264334346171046859408297901504880648652653982430
503 146217870793555478395203283901465633185076742010078424203764112797248244383923086515901263277390798927790421509026594250
504 253131157847532128956888975593378070547070974190926097464727252545912120760101066121503019768760271954421892461553027984
505 438218978939415480216609031803471067506330824833524795461881028032440314545374873233325914836264132473096130161205580509
506 758642527883195334191382993029651521017341017656656557123901718976929767521608801724890803274532840452769491163523871394
507 1313359470747264682923193092089473789160765834255541330438369026410226038818774367894507154520718998130465323101178979632
508 2273685841666210260381656819271294305640927618158492352487875436160705526810913845952924172434990540042383281080351321200
509 3936205146008085114518681296406776195412951145412519674823200361357586389658062207650062485004164164096106266037345371125
510 6814365290125515784964089329887575906872196204876636219470453140443100983241126865674575521370882499432130540813480446064
511 11797052529445411777151328108856324373472630473956591175835452162306465617060275683765049405179301744560475733114100539861
512 20423117268467791047366387874818142244067667481139754944139147347016749004814773293734149697197055075114570758723592168158
513 35356638034761271485556323691620701110884064094186965491659534944106832171514476480831834747295500895777496895584581278127
514 61209707729297266273698965194191792128315396074283644788875431950456952207690982586978318526686725331929184232868604693128
515 105966858522197353046632868062799987200712005259565604767363563203456806333175571346413251922832353571550395104373418695697
516 183451058510413909830467961615326426357979827573472595755820245349429485248963258210436825848527416711812244252687582982881
517 317592904910215804212302140626782702071542914705394739855720957455402094014746861923020276429348440491216622314788031582368
518 549821561525009543069474415788190024373101137684191663471483143454250279837689187907123369256529551114448793322561355438813
519 951860152087355442616960480812706386563215308838661376634781449196405240360853436853521804959054772323839349718182182812991
520 1647877515605077565517425364297689223188870973966368426862916607331636341090735387657195569450204468683383445828608511315323
521 2852838000936904828557126238604618428276171498511025616945115561860397437840725544616638868242442359802220856974143779550227
522 4938893860467831707199804222082882015271064999271097534688297196885617207623298422419030852359629778012037750333331867204909
523 8550325992835740320030932284975694236534055503100455797446944921043793138563046178633558058337670597062139306533332563801646
524 14802533395692643832963915131410282426882023566019142050991129261662902754025192763176715163286461585191641317404069632335142
525 25626531003847957914284144282721611806359067911559986136162174806053240077666196099384537784034970971677275715716922495014169
526 44365357506698685582998611149069693637344052027481731272513276520652645026923310567867232526493194964708423722781128204971520
527 76806600252655331625380284684467933524023985991863780637786552483485095703500058490757045289279165886407258878706466182000024
528 132969944943922895867829538442103506506008859984249820686714469444781897003467210544006763236976456357688548132818011457635767
529 230201858085135629854683857541486865932693103937800888990109974945227418254675469210956076507359255345425041814101912444778413
530 398533238192435593020314076137653152083896798585976719303793104113071520865872263410996029173768728274103831804885035501821961
531 689954826700876860990549432155574501554233685900383843157043688243153441648035123193684644350550382193253134049103245751289443
532 1194475237571158573858218567864745477185193487879553810455894860638704179720381680513785372540001144795099720012480413853719807
533 2067921400752904042627560999768563805404592844187687829580921316267018467578893895226529008430784227932898974251844858166803133
534 3580068086020873934635878887661236989065973239544936464921482877447027468853457053863739808454005367951590834472615469541245506
535 6197962222764898399526531583674434342994128708976241838907572326351760649934756242960155127961186672253742870340878574186032566
536 10730178392626549080894689048828237974889866530399329876609369432526651848461771875336511846254985203620326866282710112574167823
537 18576561819728853047828340889671652491009217329301571265386834407219742431654668500201939709122331355786603509014687940447805670
538 32160597444937150231918720093752412303661183479704213659354778614510146533485327600812848544259948488004420580055992068871865088
539 55677952150810793659465252292489294921642337432124661452071534035924492921062176675641409173382647650050998325299124600631444003
540 96392395227063687583647880418642002953716728066768654680487318290895396213764718034447081616334106549188544556048706224539370091
541 166879374215303631297437102175611704894627490317436471266199870974710888268117062273218802337989800671281097014910278835907798230
542 288910232260109128620115468637411356551960437884783025741826650491646434155508145465778959340549219986194566059841943352434771544
543 500176811143100150642907855686239345058763150171471026087711985215087907142458122916154026507012044424438127190801479565337883704
544 865933519482346461477662005136335514709063014809422211191532211083038454002468855679213926413396376216441268047207051575816147126
545 1499152851619638683483263813417112335951444513621251600685192136543627698510267351946369787510292337743346718862198952321428380376
546 2595419984323890314506924507521227244584525761375059731268553290551137879622420316080843259531275735778386618841637447977873694109
547 4493344710633463475190865629941232471935268178538336425875531277894941163024529822578359933257167785348028608705700826459975448724
548 7779150833784413239534493962069815033856458697206950363474486161649378768424632367999010572913808933528907131483868535486707168726
549 13467748837732805246416092607556121357982645640429386401821078447996420025509304434222606623395559638334132869655038074373621901590
550 23316222152531349758697860138655797904350499754380480458253613371092161086066116165537827737830771601467733942907525634069588220732
551 40366557967387777645415559362786932171906551650730323326892060370555530312231633853042569843723805435776366502188784288313306241692
552 69885264063236605425987116086092249532924393380465557850940539002529029825160259241494974806551378669588484349319081835466080162933
553 120990106186958958635956028668310311290451027022348604479860166294499695797555659484918547603367327388434710953793978466859085704658
554 209466443924249891301115396550366709640837159316740006212422731084690360204722955173372431029470275153150792690270938135856104127693
555 362643097062124341484530337574393871396233660083722199883159279970963853558796574448977959995064819191220026842927734156569304310803
556 627833842860098524686609738851081138031347631495684834316648390603118288033776538184919463443820400006579938801220929119313577339633
557 1086952035695820023683326503872528504378369784459686863379960935373555579601759443649488769700231600030585123125383018933594739298907
558 1881812667615990350598748548861033349335838901250828375581179016355721512251439558499990790341792938686508837079787977160368889211571
559 3257937461082668604305387396886478760189830971401006311044978624840951813788148517608551556516802702263974753138435197974303303218174
560 5640394053799497741541832859991439042935846284478293308356091790692013472791652096104648057193659964029338196767895856620119534393236
561 9765095490689595121826283728770697323597270528240124449238164493759897134183000013358609085173525895387669819647870668119152172135777
562 16906117671727329267850882341896792189165482795881122295561272539082544477775082438728510041194918527476707592946469542167410126793233
563 29269251993877854701341219763471924835497509701083492656904663765459070465589631550305557290984766025380446778670331870576120024833815
564 50673360005237140952794527526700198359338331854013865395357603584287214709405821398159566518147929054045386765794635048692004511715535
565 87729998367219340856111714713622736838816796442838949013508027045451150779942191952568938115950280862979342101940766291751689242582189
566 151885697578641119691792499472671021083247293243213008688229506903832601636534502499015410097601216015882115409514595084485821021725481
567 262957751479621204949715206060682230194923877295849156933619242051914006652743774708646206740761221120133500184941856780272919126286277
568 455255721014043373794578997045322675135992357523260988526877851839000364845172795493305634884317388154230144247520532255940223514561905
569 788179586801112833137432009925338574530606304275364050397699956749900177241028823065442018688620604521140447940453940372016728524555100
570 1364568332563329543198256994917840378365413031508545001636168315510878295902543971096102933579314388152132587262539738563816546472726445
571 2362466874704419900639698664297192649169073232456813457981477735833009549010294696943962747830021952458942289767602490665994113568012587
572 4090124235506172378264887863852189189111726405391269565298190460448801269665352687767786169085489429346294429216601665574261810826177593
573 7081212103715169171919732902462854525113674981357933710277366485918942265234188977046206653395130155096190888248238478866304288768525870
574 12259677237543794270747606992933884403320456551267237877861522208661115340186678948923774629046475295804678396330261321872202816452102677
575 21225151522508405722036660699115251164452609534170138663813523347423378726866778001703003863136619348775662238285939515187807117364632549
576 36747084660434648904365948030793144860186700034368591588301343600062976456735408496928166940613841950466476900856110069667490213953469901
577 63620240628228918963811348812130097229638998170112489720701941021707874411988283157408839221479436571354083499319027578762201469463149906
578 110145827631955255548023862270159150915218072995579066773110832818455531427119076293737846323569836391417302230736420034133863608897350244
579 190695795737203155283609527190270828280143560022206123406637957391590769452716456023887415556683241498503569245841285652991986722129743916
580 330152438608293405158803307437766611490861336923337339194743473123838424696631617514535274647510973504132244075743401801475443560922120343
581 571594739140445788256724875843478025494610238787368878122787668199581614603714960277688790169006887237391953906669931735480443859421836233
582 989605858583742572845649676047958014168129475127406116648095470473013985941555959339685858349374564054445280028105343266190227887445165728
583 1713312614958847383229253446108799772155932907212426924227901613972020982080848062103544049940696174365865801017766333895911299787874378638
584 2966274145870607857237215260350707737369648989485114845747871632478511018672524789655873282856388252827824372769258757991699240816211082706
585 5135541916299980279308501038888726222384967228237997062889141682401357253230566921609522550862237600094356192266190245194764299254632718172
586 8891224721263550714239962795966574415859136909309843074558790355000879350996056224460674727123959009412325287556721032163090340545636605504
587 15393494165144580760647500234682893211311908746120573606728005589238853624169794294015596184066541107957918662751682837175593822109712124430
588 26650977986292492888049866567677494202978278508592403401675991108630199827760046799914219251128350168630602139410515174621114272933123439727
589 46141255061108218781410192231576549675788579363063486805256231573541590808830538443371340952316753251142547776278769104860746687114777080068
590 79885134120769509191722268245576765918843138742486494539486015565426891998825559613906781828108806501176138566991531660712357755600007203611
591 138306581006779421792744145934270722341472963533857970938621363629312331372415541434477992089633881543289193626043772189106237175737674305292
592 239452862343563517449550909870059386423267419791957071780246051439504752966136095725902382584389572061848663017204514499058088123293334606720
593 414569673522665162988310769173174708906444020707093455273012786061812502617857817601641783654474003653126969599303473294956220064700276217924
594 717753525914846139317458559071803774530741056606881653850498550070133652471691790521592354023830906836668222676707791828710165623693158284894
595 1242663227500992020511689530456832842987073240772517450401950452098381934162750934554140884394384398632376656935782034280885569878181549458882
596 2151453013219061818606897424497962908015904880841104797044069469374181895570589220505772372462117147996369372736934603386287534265946083036015
597 3724865449670859361005921286824607163019577521576545233568984115535864181936414963999843627424239831178571506934318464792508523008336799555745
598 6448959030442044155919304128206629613266058113808837872676765211958485981993083568978015657784926832252810462842706059382624756879042609147319
599 11165262793149956788232930215215835879697149796938116107003280958777399181104090506525497714154902928216826054995362265873821786275857467375468
600 19330744606046842314044140546816367527740170427133145621405775711336698447755793177576554220749860975830999278605028089362275758797607117757775
601 33467904259969690471986497446291438790156234167962328394270760585051276717362323391255841514162863825635593527861815088850649184050911371979913
602 57944037473801373422363996358432798098470018552377516490975093741870002660112420371997972817314591809685745230814464336886721048014543700663539
603 100320407454879843744871823259014744747111359959201459635068056789265123049108403651910604038776758539528299286364948091298730145954765960428156
604 173688122225044990321292506035626219442688980052455709788926307905300947748235906055129701253940654829877319907795111013320357518978226022703930
605 300712339741256197314348376372359530358799691553508634493481880449147550621805766114711119314843484637239516285977664619397362003630979548544441
606 520634179247341282195641820093580489492951826101565310168904825466151000410491851151614913457325355177070122255873008848024924318486639442601660
607 901393448412220115466795969586419908880154136592850559199564938700971667475016895866613618881634038688174444120186399349272677330531741504727822
608 1560617285324808808448393152044936084699103053440401577765712168300244836978842822817840785920252063918124667149300566507610890776854376046176389
609 2701958795725080861750625180756134525821492841619281011672469315800540157253823958673044747123443693603277940554719267304361560356135498448329400
610 4678011910735471467797378350631419798874745672980467848593654757012681589617779283570977064515505875344690049904919495880154225140211767670537224
611 8099239024831104878878404672858982844138307104185708228334179412545522099679279181432875171575910115822458267768808988990158411594107692765614335
612 14022562983519103701130215747954687635499885291970697896096682667354014948364514561674867262578126624969733489090886877725660105037163213618490152
613 24277886244745044009624662236665539058150254444718102024481645009517414333657903335481938841050751358557028800187820213380773985935584319965520594
614 42033410929649424046219181023219861510360085149386414462799241691719484377430283956516364265631202448670792827333864078570946335190919591109569138
615 72774408232056637899724184627393651885218380864900544902941111241474806206144599332746211674674905768740218819757384271221733967309668359806516466
616 125997816326696286472152333152666190376185809306940190677636109745068269598542155466801548857368270685080957397462324889298872507729671521171989657
617 218146193852916755380906949207760529242987248978729834135290009997945287441818263364028947555142624058291459368249636592299157807236055649934438743
618 377687443266861953843730526378521413646244060305096639076275089740197209997885985285107792089397235025174712368798023621553968103698032043402085122
619 653909635292086420803083826297657795418295609951319365178557539760703768117662808559064630158506890171118409247660532019853285308734039014879414937
620 1132148016585095135255905049526080941099692335812197901818287040403491927365722203455822076488206038052703243345235480711848705705929764171098137433
621 1960148459179434642513498052013079569052199014933369631080501770105215842584898501196174024536147788585892923269755339157132883931619113219419752906
622 3393712141442190105010674727379107432168171159564726853237763592438400945262482453791326511678952866977189755980618477205425723942854665351155146389
623 5875723075161135466940489317020147230230988105125244679174897232756667022687724194177582157494289305434354202645471081221840881211710185752010709142
624 10172973554585074522032570477930472083899780000190765793616528356266755515739911567747978171103829274356537614044637820260373036066169642894056644942
625 17613059020030032674892851424545119412469557929268135527445093787870504447582971208470232942173953311499475479287926594616657450017143874130493777185
626 30494529911160281861958151093837069603250251811216343248009718039726486055496055187296019057692413823592095630639601587968970016071792718518755936619
627 52797015327183346798416459887835737791750051395149181867626469175427938524941356907556129085843924301062038304967416727628040514524471302744886455745
628 91410708940720361648164383478127859205864779458526602857351356631210189863014739431043178120366241989231644829382366930224079884491156360951795520776
629 158265063806340402677628557654663077604057958268472213556383127075801225930436659515098735979091979515502099617663629597304591336529770801693906942971
630 274014352589549195122781116994119584500410922489788955603018983516331665453911250199856401085239672492544120578304864377149072564898747726652623174594
631 474418743195524135070480068889104781261961453887362458267512149325198337036644252606930161707623467700457492103946535339784143430211631859144095641983
632 821392320952546661118806677225855108204128378016564666229793735354327436372028480961681583161288526469222097725502061522914899694750142946446019215961
633 1422131347849201593026086506999167281841813179288196765088603869226613943965123849962630300471684338033474922636599082159146064985815134256390165780412
634 2462232454959764291910229779295218362860814221419643801479207346569712981556240569605476465674876191016283390701814922561257156253398879213411855167869
635 4263032692197465789113389841463661752533479874151202608686715510944091555912387667856907651021105657003429330556653134614133161750652600008492319165245
636 7380886785242840393311084034498404213693126832951911260611680718325871189661393681141669401174568850796499673600928436998746473877930733193125616609086
637 12779053622223698561607444019648948210041949313094516211446529785368689779267188086501896903199992166691529089058907360777667827146839635080020404009566
638 22125296963211446170607630005471829409897904819895578471373562754037946503419419837573023969641438843705700321987828065358587178215406475036952402121739
639 38307145465505316997319261446840941197400920180159908899601118908391920489961096326742582502329901186564543526901606639667916498811738929989694253798525
640 66324004308732014130151713336294726451370208733576651742200051280256317599869227622509654801586044717139314737373318187944430236225974479670881160304178
641 114831741593005735511837579851663977138561330571865057818530413741406214516778013877655950395521442816696548932618672753449715871890202991983297017225858
642 198816959689692679942896676273505039964431093107617537408186092864520239336304991931733683742613899005518842318081772134821072781444066811274244177496758
643 344227187186377357271993249359373333025521243468354566615865528834953375052627226910872907210601307296282195315540129489448062680107317464618774151554103
644 595987526156734813517698114224552705879238280289696184684739436243203600378852798821007974051318042136871260050146646457029386692016918627640128799434014
645 1031880567311982130291678631312876335406400304832419387061386215223648551158886542256980808328553459396398393222079055316752635426616244616058971263123684
646 1786577902344573254139302735257265041608973614556330748972601465377588382910372192665069157372331484760318014593802138573857979928030981412762818159536932
647 3093248009679217439641686698830103498127089565222180863645784724794774366829236368688719481976015911155721335360776642011679207426718748259881566776348829
648 5355595714288275949990482804213428928215896717667358262496864544872674979435118348229511601600297118420527271122183536652549089754173358847686120353631943
649 9272590630356234207670027108235866113068345712182284006784652635626718633395262526933624380672122051650555777864500698929717760314055217154260324586350537
650 16054420938282636898600280206687944049527055256075362478179027711863940353329294197993208246596625050021080495519605126623229020811949658186352826620080561
651 27796394154989967312382130162369657757726141545200047759271528932892825099584502980880152621709304887743489018051783217218192891923095779364942013100291150
652 48126306532315417361604771059940157602058278834107937189773776177088907760272460752562392677527587147754853728528504043029197418199078321814336222233711339
653 83325294930887631203789444270517187622062157757135680931604737444122158594540533327839045477057667299766918016268858090403295032903752444112374143552920715
654 144268474803273786706862860308936828939007167684277808551891404055030082072201893192814623800662655297233370322910238986819207468804612596599064191694955257
655 249784954146460806273082701781820262558730544676315091667306902232092013505861205471143860524898864945084036677774031447395696988535820360778485955166144574
656 432475353458862280672081192154447727723371684748415958691052503132789300900403839412175878223601572661809302384040225433354566079660750930029216797848641240
657 748784251320118207351857088796119564233095522314003721325284658760299149669485221284216856615328379440213627200746328810467906102518724529689493220150887668
658 1296439611877648833894636901966631769449639102578103912652724108414998364316851465946021042500204895910297687226369049372894352993826521971520897507436539693
659 2244647418359763786180248299281780581773822639831932425991752201580410283083868936446018347644115049455548395457189411116794269902497652284339874724847320182
660 3886370706155977182755375417230033305411377159923370015644842645574005931865713529285761100798764569897934617085922698557170369376891142241403469428262098326
661 6728845608766109002356766701973045378023897471794302453117493116579053701841180076730709135623673051243791896282591043466719746276139916207938247161012424368
662 11650301149241290181687554281476601810312896238678894917454254920450608165330410926522904739189652935998605386497228201074712707969862159557872559298750111171
663 20171304574383100955179995386242558178222284975292873269164315576146377224072217023137580603148204783639999238355515192679088080657793862477984370084245838860
664 34924570117815647337591442916608903836445423726811780783127239493977567628266741071102084413631151220658406896346163282484177241973346422610442159467251654359
665 60468388856725103472049964395737572352514188024223654618908578873208350139403465811928836151836653990558497091566923895795165939611897254801521483595956961846
666 104695007077430566812405301448907805219083264077290106238633178129991431013477752683302798420219744318961612050961443276736340664242968390832966905060982450875
667 181269104157888597558301113900343389885620722745373805482140030103774798343326268419250032230524871176765037854241529855898699760965741823822788397040653345736
668 313849795545535785535752528883914045000704852403802021411026052931152653233864531596217677632805272073636427230730718920749052167365421231570105407640736022941
669 543400651456348148220082921540228713655748697250056524269607839484245430953774435403042304367476915069875484556259563017077110547436914590692171848324364674667
670 940846344175444129000907690452276277238841394312694110260890501624320519518562688120766170846758008431898254887771471161014647603498507638642331433765091438763
671 1628986519252174738661992137919012735368128700660825052543571495872070518742877426330397087490109468471947426148800990129820093915832058924170026531022724056287
672 2820437755983356913646607256211574907485320891085162264406955792194727212479874668522080809829428784191717976272134749390496972605223961904096582052177791594947
673 4883326804931235760033943737073249200173966758781552718461792335698848218052598748261867973867556543520460855389657536818512853038571575773508192414376176166698
674 8455032833505276023678868467043974834208268595419679186182147932557132382332454287923988398265368772876575394505871265764678327585178353287375397591535733474553
675 14639122542692460526549591930237039663942278150811248795325530923867273029942838905212112133337016620691399189358918456703226988391559993251937065936726068843733
676 25346326915262708219670284029665699801439618788682471766090236567722672377006404637936581613583527162825267293341258890137660437254824319652091520361074853960597
677 43884914365109362852989332880819012948367307850897049352356413752910594039142503862106683359243792604140552999167142463044047322927619041101891652500455723840417
678 75982873755311583140975442199764019990186486105301156136295177919027778005849198903422539052933104423642469932847063886809471050180073779680913586161324900373819
679 131557741972220791228987425980550586080132557971742972010757781368847642129126091951267536058822761504491889078288155562817939329248008559331122484109961840968957
680 227780919463323162544524908916979017215115551813625098527316132933457749353554316026493704520938156695087188413477392918933280923715432591582770571680397173176477
681 394383291430694054072402924801083734849474669084908649683536533614647230236589487111561447442751030715632575901553297115676613614104777779046152045280747375447604
682 682841498225564207510045007120226714791393071342233168366160159890454274428798821877141943241686348698633324841351864850584343475585571898338319336358243798185351
683 1182283256345348942073564441102818898147367372324352620344938291134830889641126943918254477452253249492314323374320004107466276292554550219198835159542779192951024
684 2047026213474487151340080114281640603811651216248090412961398245418715133276717357015034941425364677164560566772153745339796668253685975295127830857051811552626296
685 3544259408914789531375526138900096564492507365092369485155780539592651382160438200347765396960180130525377498701008809086856109851685998499354462370916925199190288
686 6136600186408419667528728025956350893449575450007047883741041747083156247281327505172996226348265068642551414078353686973404465564619773127295093717702735026747256
687 10625035440877626811241136914001175631254714253182416005622561368536075612071080688463337537602727723339558323284936083056721739224930448258374402425477930902849495
688 18396414044181188050754179026917512192868805581851118815333068655557684074711236375984468506413533434058479052544592533820641069908240609323781633736217669236285229
689 31851962293830059834379191685074927058923730910723101689755689720617772171559472485905667083412913428491837445804622479175419576008791946182840392026999961463385298
690 55149228172192061793440639444035040546335494420654490884574659446554621173541129167497192197293639435481817463873022643103145292845555473331854374411277329248412955
691 95486706133054826878487169143411754131817572120644716127753480123539684429318697246239138312753577630474142750957969379329482068762559870588156897234969567261089186
692 165328076548156657439094824607521972121967798847691390860782660922070428323786036912466593681667536894450532865029040701406789638534768584072348944848538459497039576
693 286253325268929671680727166106346034903073136886294633316534493998064145939415496928698084558766475264896322381114492354313616606389154525420470900322030020696918088
694 495626699031884337044914977384331349270992016848081693404335357193470873849806922476065930776646299821206164903298714561672520474719438590624317887172305246192402555
695 858141829202278103168587888091690415883601007821060106387066766071590293882935782950933181124963845175310483166015860621381559854233859786623626951041019387175620274
696 1485811360036958823533902784361543782958308432214430738634826519627505401280255307889427231306766354873454129128141335907569015228473489909494288422507280649486423308
697 2572577702882359356449357268833915340818003279040225284108258410590333818244924880240943204652228274803737850743488349844509731062981036401535904330953140396453948193
698 4454239358676679735246965432684946771938091009247957886391920455211207773942690102782213967703588545827047897946234660357278550226009703853987922618410882027708713368
699 7712209591139996811362229579818705894962789278837694454178163756416226110283651791721239800774594120320742649615449101727071368465793574526092179167219353044422359805
700 13353168159246326893919972496279492051421112605691364458456720342173282018071071727246805362003406691480218068882174753626063621574420372040007211659499023872585095459
701 23120117348674546862605756394006854276844053252649283218804477913854436011653849903618268166800585607459527096871988123937863861905941900811495905987804972839537020188
702 40030956810985956550703981115767821864782009413481880788176505730075316980542339976794630644296239810926577266933712932904447052591182028931971786697150158885923815001
703 69310994019052894318332929876518034714496895895452714419720838838358550221664396916665377584821571850087006587085563295141715736021070178469693662563597449462415414280
704 120007531724879716690076805929555779457127993503059731583571549145145046463636306651375529073056535893248593273872335061992329743954041120942759826847295193905382474081
705 207785433341297482242551742867615952428008789594975822485616297410268037182795956525771263952327251503819284517006910880072819173797500093011364963587884327327080991999
706 359767486105233662329194624150607410647122115056833632189715191610755969661533340965993055656323150865853667684078951710451192501939758408256742837915622691043737016461
707 622915219934409445155684839437856896904665604475126661149470845929057028749599520034704303942133436152079351164371987759666161984680031265453428299528879420070787666381
708 1078539834967258979937852938800639172529965284634695624541645437133242341925339547066775506429341251799752124642357799080901296748403990232008087580520443340521787486522
709 1867427087874124218189627871341118152020341236710327200635090155296659954563372523201715081858335969191016154520552258682434604184937495415718762102029607486249526122426
710 3233339694997158694639713670454204641036420885793911920445989440226254903831762194279511534474817695267328751868822845133504857974388218501553469629634418657114375382872
711 5598339464166914936907911411141903829173910181069134343010527675534269593579484798959039534236633668353750635599818644107553740802333102244579383909986004986267345496456
712 9693203682793423620881591091409239275495836794297543774821400268100904784113936026827787452067791740770309693147454622335265480296122799185180820551755993407978627096977
713 16783234479498172222885406002805829002603770181340506372689783629611130836742049419454529002643766017641617387710750938358530524365461465779250053390021291580850039865742
714 29059236469792767588232844907768041994732301176982709911032438083453512725000628513292756828888473703230734154381127837679374676413598019719161535668994309153108277057678
715 50314475371876645954200874953287786428805704842971568723844061107288441915664226803603064930494977261352644145868638401547399836374386716590971737227351694515542618497691
716 87116799206399245476106367182127593706350022126977133576346228971566531066413539142257451364834775249593862967661357861037852564795601735645274299663805741201200019334309
717 150838110603166430770348845862160938841765518733567845573008372513726531610765781316029880763678342624594911036258408561692461034155838171090818579612291022328878300257415
718 261168303591618523557989952758295423513201423108194975808212159985495090803381751409806683506138397951548852521667322570186932088569501122415830860427569882287605317607950
719 452199484408159747154689837745624372788343861524986905181122310706493477211285314822780302960452987241049161735375506571603603301226424032856063579925434146938919867561094
720 782960526494064928499203843203506789354478186594483620907251154247533832053504023360631278696426790899951306181604557200902284922863914421811631867004258401293168831987707
721 1355657187837675359772829975909954306324527350069917789909331872471383834564062110726068211182981682507458845157347577729219167003295136231375594337040246926900741546483484
722 2347254084541987714910464509640922948402895109160757677420204565453548739129660745365840610485787652880968942359810678150137263572317108079653675199905670239047783221828154
723 4064157536587090019803022469479402861525941414495015245468997879454285851039293947888150135146713974697407390520690845527313845822766636458872810753460419104680028477623852
724 7036896636957549751673171407763824173815541686086231464335027872055282110723498749274042902028505131850821551151854000289437984964417122041224654860936514998916931765142654
725 12184059654682766617405219003794837622569348912923657813135880289201148047470640211658580322491805129609226382713721338757139517620549725248393241832025295844878938127134403
726 21096143351497775279412537168130254856939262768972964556988814884967821842500373491712682065878770487992984750110266030256257224576535863483472064096331745785640411749621336
727 36527026934782676755216891934492450875048376266133467374691512358462756114317196605229306215142505341223776538554574390162367751763580378681305596558778778375138909908919895
728 63244940315191429421678493414417537103571237176961807548760409195991400488581561612411244124784955298283014374496316698288302553320836475952698785540159115170041499053002119
729 109505883615558819512145562753863301437649258563014034442356436811948117457592778884039861182658011189837785550443627170692875831037782532621113008500396917823667237102191946
730 189604798769868913067720848345270635695648479355888828506979668201198989198045941749808559789397741316468341008572268241325258409412051168731584088507025008465647398260141627
731 328292831193566577327504251120610895780577710654595065825850315538122535746943254837472506389717216235191567290937149634838028129648839215634026401010660613006469475880832811
732 568425662660230576872853741814806682386247742596239141625011586197472312350328205043159953812047845456956911941576110603585587859610507851907187148163278985290362052363302435
733 984206336137175409347372499158517466121959604456839629511378474641402075897265201751392403219582647840017558656888052539767855702691452348637322647927820222917215208039523808
734 1704114761138457856209574591608005441870576349836856558039148750030825101597170822083930495520003499647801951672937039269540009728891373208457702236621288956281820410003998718
735 2950609398334028899362038156623989072509685212254628045310919380069184564262163913392279816340042998135357404160624253406722185097859171857265477145798504875850849821982881136
736 5108869452274552488084230662858433065037082150133086141877530911300231727423403619224705477508027450821506149482883840894554943064533147010432649736189854640534847137383193557
737 8845819825765420821503622516660030588979369957254312795234964337204283803623171705275574908059400235707960797224033965610553132743302657340964976625812920680935549967279483249
738 15316219194691466823758205236551494443253208233208335799904403614380930424151960321335900715205975264622839057172590011020657566511723060451469988688709458854938550191584014463
739 26519495378603747867258440387047922192509601535262100634714921815685508572360606845296979139274603197297539052770450860526252010197510470121926970386702859276989970243534601198
740 45917595446664188859956213152558305463138201931515110308220816246917040593047983868504301263476129654470100751496069261126638928218759040182554492721753985780622769007562377172
741 79504775754722468317918936359556699085953597338372155401484883479871813242389280525783358364841448100069314834549436173589715379415872067397618166086185480254966809964170693042
742 137659914057023993393137378676089716196787263481282432929461696878698250192905123200186737343029744842839643507576998021650060184200856398928188469885383838111745749784132943414
743 238353738558877159448394758084867880671319020043327045877627377529415738944670793677999358704858212670710246381105607120950426550057478736813867821342220117383061396884570474358
744 412702062007148988411059298980760783910413296375903096067606985129237887390276309318828984207643347930731829071144861574324579976909012852504004499055093246464117681087382294114
745 714581067040320761887693050839067070878901627702997787865052497261180482538380698046372866601485954781013533055260248673441269787978020795756664436925571415940706923019372703029
746 1237275938625358791876598481212334347361852505502747527121668791619624869340111246792224606041007507903704543310957005251594061321337634170458041256482599112855929987181076910667
747 2142307578404455101214028562849382609677467871207170281661846530569505465739112770500465877142032724805408934160572447456967507090675495959299952057039589759116162133514288118321
748 3709345402539394112599251673768914952005111665037687146825814920593277426651471122049526988017072510457094915883033364673441064417472587797471878734834656593371053824487814462355
749 6422630249664153130183479948946438873060025939608283773225205286960853278495672951350823765435548498647968030550564147226298318321289528909309859582384022202023917228364927666434
750 11120613804168480696073828565478017608076309277888183264228797715819797304296538483857564122364215940423455249487953684678460054229450361545189272292595751976567462727550959787230
751 19255056181474374130809653721410316766142219440839036911299514583404558391406049810414584698387476343420424200933537223164479623099125463645642940616414114905446240645061872317394
752 33339648265745593325801131605218324836568030032128512442512244541635853557850125052374351494541278637866525970971095063449052979467044164259241495491260463753748200300913544461629
753 57726792739945392969013444818991489594571215272944425007059454118243089213441279156100646886096609714808132614510092744134375157417422486674274268456387082523021196102281535578599
754 99952586220992268954058567350541247167634436467172160151851178413035800505327990936168011480212870949749932522488484610680815784772841114151874269201847326209133227436117200034723
755 173065632212575725341009789620748429479368641831240401861432557060351818824541145502135822196383040675884215562975404168730076513501365209121514451034947702426592192805647946553770
756 299659341580388466334204221575013464189498173291387035103400822054115728329743800173801360857216855489205032250944138700194112651288620005698999659452639222899559189479223376831809
757 518853796029262113475441055181693285144599269496124240838268956563675142126796062663577693618415690484178473252434414059354948783877816901569832861954491075787229248999783009435389
758 898384737695518687825157745105928555222563373955986930229404038157810085964167881254874139171540153010642947767894007414805274829518004187890519821721826087123029016420124013636217
759 1555535478261658070417705399134360709969373455038932715277353894494123473898239779687519408636817267625696762338280317081593698146335101038218715405214560992899816306360120346919205
760 2693380209648297103891661257063053701212077925211842068845264454272877265221683301745462858891989062993020887046094642456455867683093194129586051406848902106976134580668341568115287
761 4663538821101251113016766095692228952926015594300376902724637250936965651409472159152705947564722725489340410572319140485270016962604800812792145878534363343560206752073149726052356
762 8074836087896883704705974920904301393448375800658494306542249114754354246591217752470078350857260996615993766554780132723598884828915299100811609619843207516772565038791125859842724
763 13981443790566521947588200147727098698737008491815227426938830257363416936125519885894769780109824359317731251109289254274877847214819488876634391331028802871554971884094148747007605
764 24208646739510509189298156111791721511564898155097114176282151774384788181210511913745432157917035216222853741834730380703912308121319709576284788881617106933826577574630011820922796
765 41916903325786315819816506683971556298187170268562709568876876779064637673765990353813414345719372602753284514629843151340319438239632062144835716583424340214720261917231496320693297
766 72578511024239343433113187535028204057656225357426367245622434733337170020915141981253126198122282863532689196696297519809773501335202273929977973603178307299269464301710739541777251
767 125668694172132834397133299777218517696272550357017590653722912223897708137932721414294227040580774214826161842485513447092640113621893246277389148537792869632727392637501340347004918
768 217593708891992339216818873075950761507876797366178111073975742175578056990660772871481565613366323012570377921535249638065606144596557715818212149577681463321874843088985782369100390
769 376760835385311744144592796154241680263406212938112128600349444493625156121649494416402298912097484572691788753840611910506523582851262074223117429422501352288569674611948577043993740
770 652357036211706752231824136318026988359827049132047639033820206970442898505964041326940819946051057337172152862838691765759586331329215931021026031925203636156209704932487423598087568
771 1129549151596858889909342429859499362091081357715681146657867770835016908572857699986064389235554658441147417701494837594423090709576706462935477636492714136030482448915681950953557556
772 1955802959295811951998563864500398728642457766571538065396721205924089784996352420484399756691269486451881073565009060524734372771657174543075373282546757330024377206784234145373236192
773 3386454509910962577946428761087537717706724985945014301217108983449741373993000513796409189562159095932627474065613951412153870110821375031136049190491397542307893178555185438193081618
774 5863616724098851831227854614393769542368964886955063591063477455808341347117343094923743386073935832264355417580754547124982522658407582703776337867685802820415980786646011847630367342
775 10152805927421938333739557667149844810139489872099639981505005864443458700736772535542458553749411141574194967821564974231515341616532750273998721439977588866957843113910027677033223808
776 17579510379633750011548354660903740991971325559398424664244342296888271755906578927203866194340450344912671910952016539637098319637423814341560531567671663723287130163984445608457046053
777 30438808303236894161970492355136363248876199909031556467829593501435665345220796374303644247253588185888525052856667396491295222550290980554989506867838841809470677459592732831844467524
778 52704621130432414022244101872186646730217345078095303573034530979435717450800707708762832879710243456295531130561347393126530775919839752553506855346634646218289109854760218781085554680
779 91257785358339741976444329357259630888448511626988038391334087442191351076236561556780970643046264038311561185199434782773034782080686384882597228349523356914562435008648632242896081270
780 158012459580604093539956589314284476318339856034076405688937349304713012513324882048955028800177360471876896892362080772699617496901754542284342622332297056764680749792483200682709542517
781 273598000811493928469337665777685030925852738545478517488509826899401555225600987431667038948471292536388144074502660461969977111781057587425744620411109073457693306443479629767309771376
782 473734140319584498838749212499944042794582599048687255232827002338648213938507474540694578472173965311988321816567784459252968336296758169354977744671390292849873013699427583160961637826
783 820269617097378778459576237469050896791954235409504327102710237588111157849432548154286264462238431782882607230142193041356821018931409217901735755134436639826349173997712699838955939911
784 1420295607958965597196556879869508342682697360076862428829211336901454336023913472976332926220368021013010100302215356389339205982068696355036896584794936657111138878009553737240942563892
785 2459240707727902178710461222967361644320970342843564806068998941703924867472154763290136828582231219946072338338899578337447010892862894430180477862895022713823634457657114352163080657512
786 4258175041806307059285672937447178145396235036066863810271851332558361025088212708731984927580117336623616654666441375318745217376807674134971452574813843259408689370492616478735083734663
787 7373032643808943563415050450987466493711343385772087344265329496746618235686158786973037980873441957345168311709502908851800362086981970942397631582008442629304864734758543757642193692396
788 12766415601612465058079239046560371963756537271591876298637488154798225334488730869905265114964906399080761297566022095988339093390364097686382268290798630979486253636382586847076005318822
789 22105074091313567985516706288877181001432690682493061907143202183403571234984485446422250426747969642721986242100206268696190959639113110425274785715069444126469326445689630092881381944567
790 38274995259155250368137358063260692191501183068835329768225327332747668772460190578302523858149697537287398072390036166919261473530554070084285944837866730213310666894391733923642026940925
791 66273283786118202531087886086032202555363217557571210668224920383482078433634758108630373994273444230018110085023400919106954197764249340657459474516033593500883237132175939665811197928889
792 114752460904069736977274721978167537470500120104723568524607161653767797439491046511744511434863186860855775103787745376135158595527222183554531466444263295967352790363071858668726432264888
793 198694432726626256190179655535013653065403846244214779039827872379312740384496400670095595068068802441620826275459295005799993148201551127464361189075283703904776507391349341259422459563601
794 344040493474563946274633202871113291153896499671328200010214979727443763373679044715767030982038231030156082914303883157583920636934571577997689506827207712111480289503994809369864236314539
795 595708226038075850026737884994883884834469795565085038644841030188192475978931787966865835151154444448023477583507154554739008890333002338920050770239437841564477768826096110155165269220669
796 1031472857228950300481807296859813654616145888295734045733787951080048949752397778308085970987166655179281522944506083562666171380935090484995847999884329294089913654362071492284685360134102
797 1786002992888487779222937156289563747255934638025285085837464103083793071899099571476869322937399519211246999911557296563815989429552885147443480944184942187152741487498218415831373244951676
798 3092478801053218492572102583778372891708049055756240425353784029936074472001477965423782124666389012274201689246177583059571072821402813067830782128711473709959835395534201521958285971724525
799 5354654456895635007266221210458266442734015910349468018957706079611656710818877252276030700236642434003546577487261054132584151580234125749057900852958375556424992758204842419398564133791061
800 9271635285142431511950568106892894707695049915813267622339009075230055529729473059577742993289202799811095304942452367839803290942013204198891491884505460100798080364231906983632633881622702
801 16053931229478593226635496351969970109464712461718989577051297271620521068740802727666915249140219104665630671388515028945364316647035809616250694777714137405311715114716505517184954488456298
802 27797556776627093526444677982371779614793018969759846915786902157405097100214481176668822034864133369655728783126004759766049320601161351657528098540459986248106448957782526526474863326312081
803 48131791008566719246283810897200275841117433010563058110139523470077974334478421466425344479734640127019577539899645616839988386935994929181850348755764614387030891526800194233213319731778493
804 83340785007471247885735857468192228143094787592919310508212800232784876842967209326924545093842187545223822098949484676912540410481869745481033155129206466272742237409011286269793587082076015
805 144305644644526969855644891574732279963384292138347829045624534729192626667400101138779556686831687272008871695374227486149178392232078113249052476701400137041218939084074431317587621781468014
806 249867182083932912764393289913868574723955079936311114422550644850117418094256484618027858409469073166970007801209255567203146332787701787616435704903328317004371975419095575860356645890180568
807 432648583084885395901083805207574285932950602007957553874303792504199613420876831565289322610365092757661882835742515293790778211091470526142893143466760236704587722449726046334678894002207145
808 749137468448447154202271874020689465033910844846790621455861011252023376948310744853951391809508874439862749929732240683488458395753413210112035908498063937121049000584971702031356149726809430
809 1297143185664477842467916621558202825065552635496827276170999537679318409742935890729120139534450312793571346550062663295581210392871998088365884393053308519956805744340993498195279959304629172
810 2246024470943556750234922873403536348862589650470115986967401761521585127160497971620620007670281856932431102631769173975075999648357778000619844784780225182391942841101139047010957663003909765
811 3889029291639990153750535410099510381608523078370271558582517233170377098900219992487626174984665992950877658439155598917359990587324542421248427733417021453160540234408511819268871543911380614
812 6733922435143412267596124545215736393859534714466054493308278534823258160598575977421148825445317381832758476061512332890592415206627872498698790784624593951119452544130297492140329320599582930
813 11659909231753679277087835145078798557316632751719478799494288886178848061816862679264919475330343113890481539494946611805945764341328740236904652004923087392288934421665896975679265214152759459
814 20189352636116398580428433131189422317845192750985462246714275700064297734374482604122953483294882435712389137380340499375380779326076070451060430504368835959914773665137681251298486072260010548
815 34958257857325425423145725159713859219355819251884223315312809860759291873770297942441704256603922115349910037422658730401607302447736350766921493845448560506089301157712444351999853098020115843
816 60530928058320216964220017604155743334378907423549955144252329902588934158341762145546831646548057518821188633480205766836653528979055895879323547154609071417086777846320161416660205042419470039
817 104810561240269006846125597695968316547715135098996968365440981633457509643200330040011654455103290254583792125354168259882297706022484426176341244948852872201369114354200105048645106485298986434
818 181481735213722191644817894097213480588645179057734122133347327832472180023607163216176906154327156068113599487336725787940618476934931692338385905920539519517982578043370636522599519436302172356
819 314239635020239252647605371836107634531115615358810372634434168417210421272386043160380314241627285107204626385905070391362860256630399206514757813049613184576520201393111193831320051693825506461
820 544113074914173352498446017218763324010295669629188488038750374227226255061801014765836375341523308012526375439706542430158411218120744852161969617699914567582502541527396276815933729159772375845
821 942144514164711809188179627673262825772129269894267323719011114192726869044488298961929723777129666000352378400264138387217033407844093337613792924501727059273152939202446339036074243669283131076
822 1631345864335377590268934133524734961779835458127522069084990712280307961708729139815762591195803318578995359009031942137684017361683529694337167205850439291957270489971095945659575581595752939993
823 2824715606618727797565930469291064351598375642541334777340751749482254071256816965739368235478477154376736643061779054319066345785984796308468672940954648036882121691018591285778025787112138904607
824 4891066557412528731070708400768927239622237079491689461758988714115083409879064728865379869083618382501858525725624005536241727106448182568130336940098451185577217967440782870095669416003511317199
825 8469008636935488796851727404204064403478808093029016565496290566454806007573682163635444647217463398968154602204703689174578166477268782138416842996020977656956190656027411165424705786116706056406
826 14664313554432869013649652068846347704398890533239628066877493691137928332478077329101230243439789179033827284783860222057074459291883866577685405777225839496862545099550368697587145520190044127572
827 25391657980986477850538749621776723364341437142264485275710441666928155603188812530577713263915634503762498069177067187706453869370381243809693046161856231277947130833299111520886228948766120412547
828 43966362836575520949787787618344519616610654532249713934560218380262024798809027383798920989488648426954647028882452761885028354388618951548382678548770661744780891067498894941361039877712042426440
829 76129009250807299398784138422846873009035735886652435206294022284773967357590707063395364148816250309483175705643890875575275603642078913636967821706904651569037459608101568893347462900577262315628
830 131819595299266446147523893354748753083841320053272597811691500152287063077092953738723001797326050718411296401231598739483691616361159437576637120959686534768840394339823157820130938076945414214644
831 228249548707164318485132633683918842037832111573295402839032257561369240577688077841538334063394833092715549985016556041711422889957802966777724738297910226750990283380391624735391860433569049848689
832 395221023175179771456955407657676146756591112653714164891132026932299498889218605134891466737307820336280114102303037321739578921701942767764657540171846835736658075390471758783765075813563757204791
833 684337447350088659432048357891965730050769305884980325649556799884427033204724471607328966834805077187312365546031815473009421984526275950941359992735744683572569631207102587235721158204660329926846
834 1184951920474099733479210538266484793495751851438141298195017346833812592577185524947010115103832558005261798133548723186358804887084221445408290889623883812276307206027831769940417863130562851077605
835 2051782440798694672641011158796673418386777765050824096940978981249330144122283045481001802177060083449430102263059870973617011327380240763034682594009839423258125848059507404912874186130975988054161
836 3552728697058574028340859083152639273312115049788955384514992215052224338278891966491271503541505030157745834149695079254370725553233717394680600313009683092058166425629674918677249329223435953355168
837 6151668644204772576139617561219713257212096977315315455335767791935326182179931780962579882384986874014612560207022893826148248760492516132311271014223652313399973842990710372977583625424801046240901
838 10651823943584865744971539818391678907588543534569988383145802596786894528073276048697515242243528380764283207808641352941356848284357561276036751607382388791410042807991778190464531783130763832039267
839 18444002797243434863634748093193235292427451030417449196303315991186129709597134871148352664771821823333855043160729074467446315608215371409570430975976654432755045978663985952588704239242736177523577
840 31936442218257756485923720270291873640196893951912150005068534298412447980121303141838080078162822975154976550845212717388302082963121452569216492045299786399580640812224270313848445732675344581406551
841 55299097154882518829063086058781742631480778861667919827389961448459225607269539439919321655938139382926724004486750479132323744116545371332506806117757889072388174043538641812021650985451517484924647
842 95752407396529322357219994836824050371686009487148915022838911045789617201688164260684938225571682186511738192540632522271379563415773716677190920465951350751018874936350175372127444540291858844597148
843 165798850689092845661175927364940544587373403588930783807769749675626030152466347885688668280239001177760630868214861091054127710982937070815278873328541098056388539685907806073657928913987456903013629
844 287086970438924795586962248678767184597793009462786276591696262185641020548535238162282248287049248482664479642341431582105817334522303567188703308148112355389346754976600774971233752904070584256681841
845 497102103863474173100067174492137837354724005556628137642735983361302814381482493389835106170200260072813521980014080988830764473730265670094824097643767578122993356899911412104250255640321408583718333
846 860751666058554641008584437749949452740003217405965313622236922398061160359295575310990759118570268283045448955506650947454970890598240385580554662066529153021384947668422747010118408163986346527714247
847 1490425575409111494107919588331990117700143028553707531095249056944225188184171461761293313364772995158871751697052266567377053684794620039366903395193699933423994911230369703219868153893063016561996646
848 2580731768332853478874267177194940151926962003974646834894586766220862027744834130707167327506131217472382927267204011589176852279272913158548481694341665043965338745963234597886874518173355057410170820
849 4468642301478559225007039565946844481396376969269963980306734856021892644522262479929662857457189515273780684224642273531039187986143916143477071580705198541846876117403691647803460603665072377315042447
850 7737639061669260661549709392727371964145427215901760573414678088983865914719709252071731091857287797394234492329719549232149726814146353054701633399148225298981144677982903414664160996243307513534159039
851 13398046858040628778763451021590754498623981794647707393736053553310856870622392498020169256361122371329870831820885330774367905360595806728543530237021993981008855028933974682135438990861311297312388575
852 23199288580467405601468646861448881988557489249509162470336710103864287780209168457944890977079614607364809294720953110264699289296163140309348377024798529302829045373737957987012276334341810583340795646
853 40170569750713276614199647615911844275268760054132822248604362914234191917892675750885836484194706157647332637071117251837727516008280002782114880117217776737002110367948965571013129229247086816490142011
854 69557099669543187137327368734089445606238119426298211783493322529280812389920862086121363106914936099115353673612343696839360121820305595073298595776930221812864936884292955637945144658855703250164728784
855 120441203634303318582552515337542618612144320339849892003986052320044500804076887922851416353864981298491771220712043127616376570830607392176906251618764969815165599343925673698257778457022213451400231415
856 208549358129059686214134496623862971178116437078759102708892100972432658644502536595546840729486941263230011649027688480646078562618994536298697131392769135778891385529493748973915816534906756655624975142
857 361112711346672459846218009236097565343745692418825556188954353606627735925047232774802839309888642081870725314616311229989368152273992306689822882906276192423608032821264462620334619491897597516099318301
858 625283318131610778179825835811635883394048121333681157188769700179214952221286697700172784767418875376113529077291914301049159556379682647803324643931112691633888566145560990544590995389959377808115432129
859 1082707277557467909253458035952102653399624528557970259045933358469836113945684535705987421964228856913243138569440667071416320438118469044091243476536908848064661988151242833297481811391680575460827830528
860 1874758868030507232481987408161569988612655551444756284141146406083759679392168950356409625488343546919507421707543813385399278976539279902028143802125298183588294864056261531021544508227368444425807693966
861 3246234760886195413758524638977768860478477661387760592442981623354339220405234081001114617255298897153721440384842574342498808052223665680834763358342435769999472458901338492087422073692399370575821205007
862 5621012842343566245074924263482164399374015182254594637540748401594306452225049781863119784429978965012985514249856600748718684067094380215991141411216886333639907849135485981693547134324223174779016828124
863 9733059474246364964668998616853291650866914702025994885689292009633855062690569697187727722590166891312168775741430529754661181651141604841206803688837803886300310753633737794848284729785810791024056312851
864 16853275585361383391786941371843678497806902316935533859041359685809824176617726352976389806381578777316865750900700603096950459377728150064116000972003923467337474957941793282257658331739577108060275564701
865 29182292962168317467642796127977953296195863200148182089231499683345515831070456485587972080015039304743399660085697289483080913013260176346208267595692136853043759126445246867991481668473432533635291442901
866 50530622519762714336495782312954665437627122421844996744905764005256332472139772914503568835467830997832188468584188488259303180260994067715168050979639105638687019167492209923837384892119808125966960810056
867 87496368636034485341850829710410658612150252597527420593214633040178360077501128197505263624139689395005660531953408102284330134820905923468872068074501732405112301085734864131969132995206929094573130666573
868 151504507300206792496768870092265465032777697525290422701865360745771892566986228598408192778717487521625447857779732299815153431060455489524890303212101611444372853440086926191073570579171120210946041808029
869 262338011279273590234977934403616474711133565542961745963804333625101252398750725499872320084477989992951739947447764501227718028816485803632328245278620055050652536984626649508377202256539680685820749156669
870 454252194554008721415779728574963617456214642913701441746733345978474987364205439189053374778169727507531036286246507012865875796712634598646255691917908013430178621288225247525083713625821428109659915029911
871 786562051556512033399953126428414982679989224689885260437996055433536711792968477441640358279503483662886637740073502883699994343996630164711004517144268439036292413194264354387162516297012149253522929468019
872 1361974850244715260074532352003922797100504626749110087459739896066901587152801721756296965023086835660627561758882351492538101656869059788702974678627753864748630311037305738116963230104749191579075411033219
873 2358334092504580046998202085201613252827691259236798530410612290268045890266828267772976433499872998386408098765837979236765149732796322754450063923686465602545423457428762457318947763959685144107338105685312
874 4083586061602135644657370998432267018155499326389875371975032207284729385781511320061604387199885127997598719763930743909711409534488366682563121139913735176728081075739647061348295529426773850658418687807080
875 7070957685095015718613578677695325396489140157697602569027254910894401137499867513354400182090511309834704646340551513102007454429747206947599866425431042491936827006688618846103822020457629340390647930034784
876 12243762747301019248820988041297908641199052757535879221678246319333167822183522721541493314173633671758773813826906603873754907894899662073132648918270799062035767269005125067088935875719549596557720937713672
877 21200773881708797004661867933858542594412441330878972264433615864276016124711086748328272989654969642869138440614538581828884757457776167156342484636834022278612860809319346903808701338998494049043559561452138
878 36710361710950435337600431489790033561744093637601618423583336043225185971370057638809445871467967100579085563299195605182668609843812995228427992070897132899284960697617584369013800326570986013300533925264105
879 63566127403754551818600574561079688729152118197868786551861545350132798099315786331890438074935992812974563767622538781669409159614678354858490186681879892697300195484690190919352115588374410318593436767839836
880 110068483967189213873106620503512455692306126906745203881513465700052896626997284972642857415396863316799771263383209955957082807617704979630180463803885135374446463926932135090755859563580232728841066609114342
881 190590107741943550135338888585852250697858901778441816245572768726921960750197926848511737331612915577774509832045017216124745509447989191187028225883227472541359145327074845383129685498535920183207938146718569
882 330018180953977537779042490314806318598465282078421537287439664140321737986644328872018965948320213935547849444983888609378229324936846730824625282190838752970576048604672755301484488885489223377062909730623840
883 571446419867410222668145033945792152726704132255841212969003805645997667473529817879882258203068685118721350071622445559434438839254312745088033812900301206777199548101111813193270290787458818372834151767626372
884 989494319531071890172328234655249087272007831749790920136326131503034296805705430573452877748448193209302692978502344238956540014712780685537626303027210714056902749085709287339982409868533073654182127459504889
885 1713370295634980536514407871090886857239545278980463453598749802878956546061340085348528847287808665278245439040228402842249786573463043557051630779408629590390920728543486088225828887399741496744285924809620072
886 2966807032906672988988519039369030843167754158280546019457382334248382774689115969017367331955303676189666327852826753740809970254417343398087029731564541453161577362534173729962072370701178993781810386737312033
887 5137212191514201607899301567251892645652321373036167758395804258333419792393666759012870711668064413556945029618815817225186265998340469784794323888710322692786619340031389950153159141829200245087604726283957139
888 8895407482421737473018905173608191967987016469756268373994055602549430291465385216303934471866153990837099453173635784594557753825638352954838687305096457768272470389924354097980488563214234422263512233282350975
889 15402964953381892832759758764821699941135898894212597122402443051229760075141731298272224567798198787132109903145379762927759500668532387474331662087433066667912089975777221317052534705995286379843481124459619593
890 26671223865765721990676316662207042940437490958249877138924623104044701066749254260905820896556056126824592192797991750928858678480792555533716898123648081583090635375570213323996869103588664096902711515783242670
891 46182953020859864335006758246042147462354967853315080593433473008966444385799556714510621788721155426293174760907707196463434862802886486777695367351737370572262609980773921551024019287824499518996617933735687120
892 79968802015018356670209239838671538156001925774981480538987577245484612088225513993667612048744807148925167219543824068327952050689193049473021826370184046507806303786045398388192944538219975781353162199196712636
893 138471251512897725685400587570700080477368925494848336593980820385180192112396538447413009924520225955602669407127011342002124479802209712271679213920769507438189157227186618794284648796057105378266769348906930328
894 239772173878943290440462216644932541746535880076309755177141233366265888453328138349014768743967425733878082220750769447671571599132699371134455829762032586911823483737630090119567671442726039015932249369721360448
895 415181582505006865483783983910281114057293686172543397947447175605987126322920600454387649192191126130437202158012466327789165305008630081746621068068886274356373615448336862985123047660018759562350198937206995541
896 718914949204362449381280103593088969378015493727402376269008437448696923587054512797477813869876730909276765698817204754272877519080434600317896284402134788230333057410553447636413476829125004373742995822557779143
897 1244850173464070805883081095088306963795656051207566744979898803548699365015453301792710411933817506079284984325690841719721101105906162096917612898516638316388132705022972228924829011699528363761411735082191286678
898 2155543485607682842305598511062840654212501693552304385500866303121010636953674082570980945430234073169672079550465794714520720021510907605133679543852368838777808344510146280976849038798817480730854142759109426333
899 3732472595214355145354488308759441667278507762480578437980922591271872210958909586303338807322604195492294101884707517464572087639898952078923761571986467452562279479154323050112874682685661920940109476232439606727
900 6463036386332451300456144976605713927824447496945715191348322744606017186812640782135613040012300058753323949074617957587620849114708888658164137590430006067220628273597899593432173039968618258514306161011810863384
901 11191201314140157797797409824097111413298190916948088724236332365452858949018523097726459576658034810493760451275563424646221941286712645165823579439945071267324943434170907188032094513006999368869835857896464318609
902 19378356844140239286779690150407057400974127618491468852303233947101058558154104877198106387691182926148576912479817753384042770440521919616753427907133326590190478631983514583018913680847946771990700862408372096165
903 33555006181198042341437639341540597168834932113430863236059340397639854607270503141398493136091235993032635025830736408302166087068574869191101427628792589019360043918457523866672556130023116140150460303541022265290
904 58102902831043037174510781859096916289021872784853754735428068782196409269175722211967687103256206272718134583417610855545707644192475001201130177428192185385815376517900782818828864545489850838901429229870584129800
905 100609379448947398052784910408971252835206528400516224334541287764260111829159362963877321374592255529434305218328841783857268220929068461726704666940177547159775243962652430706772512627140994597823485048929876295979
906 174212471788243275611041710864057430321765096401749427135952909240300411493462862706943546053669580186890949623002880853351770671287369093514488527262091348603746621879249034901309076638987035099634713103268324506497
907 301661681334028226643807551716866182076711731085412637006059855760480889586432035783249561168299411422455304346921987210296570029683172740489261055884608325609024628811447766891135408384525986435588369314510363118865
908 522349500485394348186793494572392664318720282314597842005181718787237122419990394756987925642723432038406136906631991306526518147413508972414855586871977783664075008054692353770838104134436395471734909839604803510783
909 904487046938488106703303923530269709613212310248346093400821685409595939253723442711504682456274696016874197781529676525692736510997971001479651361884784032149423674705572253672429659199282379710956448908908064700518
910 1566187130721827961692265518327290262358429884636389300776461008576095418914388777969866920111266613423012174317158884120927391290988288231800391546338714384450600852172556817222469702920781168256895387198280462010840
911 2711971251180050090866467521831553674836243620811151089749845633430836806763481336114557950807620350305519255384570127860360025207510344587731751015286624221617549898402854885236194708728641830311940939667363899280943
912 4695984366518884536357812715090660234114050295106514382320251060084852177512374779254461228514522911126294416419985291824033033166025533046520919180899516200139979839466807251883969272111672786432643311638006650140528
913 8131456328627779307752574753086249420442115687706521777726967717341580410825737143661497160197926469930184318083598715565275664584479901732802381795105226183467494755841977806125343885433919964137695868173578518344329
914 14080243177573110661697470727022973554340210423414100382223649492096024732207663886095636044607940244498908918499303478647310816234372756439153359872819944888713446088417093486114942614868213072001286045369656944641814
915 24381033262404621934637875623705939770981957594114411937173619362465516861906330212409651647487661979041557584809471053275148768928978289080515909014506712614249404876446638951113062246598687965254446715675757436640509
916 42217662919728109920291056699836983423052910387479616614289325450052045829886977000133420375811900273622160680054782814789027106691734474743481163048145970307905596781327957224542775863544144760174050940163539902980199
917 73103201732227905962622500211210686080021303464745668862804315481459440498501846325527149044199809015572413128952413199862134416553550928425895647391758735919314039305333110197298625089032961147230603329162313075186271
918 126583977449989044474123328540066199057135136937290718840934677760552571878661601162262664145780052366171611330901051698189640245988573962251896742839185245776756704335429650535336420640111487303307330723203672342692991
919 219190236774528628250731682017383051261697401773730838177251600746689692250143241024853519138485397714466947510466833233979048162735601097490291939461118185390198434896169121419674079201228070437933057424556908537403326
920 379545461244117817980326037691159398605086275114359411949832226205492516377173169775437588739877999358755032459694051505601616586413621662275904052554262357846372424455063851694945138140001874894132825801091632850305735
921 657213577508850843675171176000688971786740570121289369230429536343471609219816991703797411824686304307832597704119936563403777194673106184947388519259827220424357248284879164973106318619657283600683888288215284837662853
922 1138018650635776974371464546372019692200814325518179607176060178349683441876318055751204267080619176424982735314448617122312080018067517845226857343292561350725973325124393358440560275545737473640144894786356520944810316
923 1970572237208460462479701877028047018448963802688918481552260292966688193557924391434845843205418287569914167956375766173830884359171980174567427155020544486564572863829226456376485844361180507778989124281845104533904677
924 3412207768721857682322852461936759132707507136472221580992583543026862613210876761620803552972006129890203572946449888567318521948800245675758431090118585711581737950414535745873926468616334344234973354609218914362259437
925 5908519892662297585815037916708378819927971886320580263282912921779873022525644923327722101289220438883345555892593381054595179660092675606519501312015562519221045053868013735678364198949111869777295243639571097357901946
926 10231093731763321024304364743303367101734278995611645264874241155774909882445255862339563656976360421456722810091919168217551755247356640022971674624737636519865841236698345680210870718323864208284780283337504357416414887
927 17715995095801778522263852809895814100369465769440637510892298640748196853514157351012296354643182667525863342401460129117741708528720695919720320267386299666059841796253675791348534285720866186107758414873812958222890469
928 30676737179607806179374671446400182238314622963290281358351545936600553287480697992478834087754754066464995496482639774213364040323395074860950560672484712384323981122993785921172737879234789885988650619327624071425668657
929 53119368788805590657825176358431378806155032082939782747115954515157080159546322368791233679168563059514800934253598392208646120399252592402439391423677299491740642998989092186365396623451875584744051929310215018655421918
930 91980712965108544654802393782952822737276252985358660806445783035408997280482571261738182269483670205527501239930953641952754207440478756889190203693649367222507803531854216594101454515453936980837074016520491113953403637
931 159272487493895754935077779378817690145180307909718756142248968953259994051230768330028749991374449101824482025238583288561628229288856849583111948274297874270935536212563907167156603460451730137134895922087180152378875982
932 275794041660038604361867141290558666079370276089125855124864672873214524021065645772369175735379722943725797941411889901351892342484311793561188549335249171680629145348666875696776350038770688576051353927714219153880563432
933 477561294395623228468319636948209848716035890689460993850031533484199896474332374902477413254136079700639429919837144565737088082632852991639728483335653975636877652572217318167377041931704675447737124935563859147096331986
934 826939022969812950755288575907119848544583086243451376385962008740626605133200498492539076790645662386827341997495268122853206587588050717768137965273031965972123602595636772481891400998324771338067541079795948705257358080
935 1431917434577818713170390939690704693945073328647047737587236023515532502986450898764087406540467339306602680246014127544152030169041195307752055604808689445844443669702329115523603717109907941320774543831501990206313141517
936 2479491314799251429600842894836206153754979389066412319195039739425318358874462656496727759883163935541384565003153977078288930721478561711242919618375636092158225850178939376240295644467933641028665650411037321879309886690
937 4293459095224715654116486557444412868979434910966232633081437986278093562813130067866811713907963235070417866505201622071280278970734514269641565392442721139081971083011710814777080501586859511505082194504999716204781921777
938 7434507286688499352250661385119485735732943459145405264196790654695584214222732708279425314502007246140122636554364724943889524122620900100064563301344294481681388781165328035766174796799882662657437660549172383544235718586
939 12873515983831674897868441733669794088884012777183111917532247955330987895774642322945837641433653251313643109923477645457966950108432270763214044595315598722428630066238772914497807839965991130567021009088329294530367572943
940 22291653548440411344614624272145598393328056423876086863288313905141630155183166287781861163487497997061115418939574334662643891875612805764622449151708431555066209636385259610645632211018590985421146542587910884124967249780
941 38600018754034340863475893953551848612056205241048515392313561096946015274920803755580802645536772510273874565154121951086395934243738391378944993244736138090515785319767824042418944555476270498469179365578097817042070124965
942 66839450241025508682108391488658571211747703582859585717240544916025943421969565440953383210141238373306250514582590920170595834818429803707863640635326210341762855439538708278339208049206323125528407862970892073175818827551
943 115738632010407960452488337455399689628268844586152310081092293593749757728723062632369239605327129744874981713414379896436581794067989044078853590441105916327887146176014103214091925551092897538694293746598482082927237998074
944 200412101749522887076027623682028485631157998832415333829819107905511552919272723688241686446266252097926002701548065936890573065408343443897554939886858836304662367021400871380554641577560109914477140330695480138101192119622
945 347032110963834197710977066973660493741833048644444268550021554977803415682482820867121280870988371019915067059219537312186078097606611829280126380751369880846593937442007642834180037194840457854092705529817997247229848283408
946 600918401016581491948307977142761646251816859095696458860619484590895040614793154500620666462053469108243364441013149801525361802920421244964952760638745961359565302917696714054062739765899675829334155537771041276901413477722
947 1040546433797410431850957206368921941120597083440068479571159222271596040016063877695749126607791782112049008061151434409224029914670022858871154995274217295152568309054747995374510725090843386625185144835575082559315381016361
948 1801804006414738176340889268015352590688025579944268703135161247385204046226670641617520404390378155880792032618839840176322809929405489802471677447731626945981084644649438435427875061390347391818771471179746461365732858134679
949 3119993951712124334526095473160512254245468873939909903865442853886405874112425928881823384073886672207682394171730017050805058449004768617624499164558513224620089656191472343263508821952513693404197770087077489727320412009919
950 5402565941753380339521814745192968818441668935607637903396954034440502543390899527890865204010407748881649458695986839499350784100207525039139809455472672927023361480726466806425404286789926718581473359751404045111393089203184
951 9355058787161445346614074211412537654448721072062740327341367764541645688535250632970359977525656144950677314005031159286072929761005441121086208932391833049921603702671438171860756049328835767527435724194185192880722754845720
952 16199182023457095647786467977487271955157684923038093393626335583198226202814387429015566741053261163320761043402231209337049693872187837982546760021228970910862466373131776020042424150676580371993638460680598487617553671352892
953 28050445916796212720269340749641231373696535440592836233902390995459649564278978644878728472172191103790474609788868735407400772785912411599071554301315556623115912258205541041059322646396779973625524411834353991400749184243694
954 48572065639430470059291447321050680106046502048819197463464164677459359325491538168035003509544234991918982609565644701124182185282731450260415601198720272931641649091829854700917320764713983351754402145578161462559434937581629
955 84107262145913405662321381285441767960795445221079465749117247944344121778156876868805158024253452567063908276901454274313143097585325817472669746530169816064199133829564474744701235982427396939475611850940349263069878903962213
956 145639955602733324323720377254829066896454077922469028238600619374320272203254885460220556160822461953539293312957760008135364987541934461287904233317418251465911347597269094823950164428363328092397818094503894065966747932911329
957 252189905179892396554709530643751006009225289232580687505961701351987617459610683340664173674172078290997854555626960190274857416803375483034236047791700089590322932410828273396123671201571516568885033374114343895842721937582923
958 436691739974163183398068616577565702588436062662879248571911212917128593073833058536507446077462800421318755653401653318786686296833151778950275672218788791831271106316767548824772553006291353081428489274870161990033987640997941
959 756175103566520512733190887975772508522368748397886203792864893916574613814793782564284256722007657001801868288297233797357564414671699537147634447567638318125019207651282203653624957952387362262695568817547674559527443723320257
960 1309392622358111205586694330330973111042850104192417891679549624419894350242758072640988547440643285808623859953293714056901844064563989807285268931855280662575833386110549916385693322149992041372470098191480773636643030306038685
961 2267344555680994718142000639215565789233634182604864128955477864900548978394184462772308724396946171871079621983107205174507648671388424805833563467398264653774457073096936100741129992359965830870485503954520540150265881717306367
962 3926135398164193911777724781901402856140085859012868993087439491316477162608312962123518909247986423232460709815172334471765402976229737706251633704998422917957982261255216998173492132650806109345189862670159690473165247206441187
963 6798500601482955313641874268335993392785733526765848306999361678747491925879994982340498975239460543260582931133027549823431487476494132398826716759586191244274312262983212954940256550637735562765341491264698910787945513903613777
964 11772294684527059916695639450330803481897313815285282724182221844075623788685738922170677256682012776808466948910439712239442632421130713486724901175855982519296272085005302289380451619165516646646386149024023289263272494500168274
965 20384930077508115592388885101192465841670233412684706673355073161067693477176838459976036953345867533654910765754873209652589808480307452617063381625119435286011555564723097815177901463435502220901258641594468904824947619812499668
966 35298596991733204835140501961794823591235334109686376549419497917233950658075963919148666983715700262653350642432194662745433475409874465803399331894363047818149451232619691432707138266028844445730796569690030787002868959873945190
967 61123157077274332635459851299860772594533842391791538049095380407998062141719336176436698136138755758192419006481087786877049754246547661297547706287892372272552989731497206302029226843949513052796060221243246458049508823857113439
968 105841071531541959251502704591710061235816754797535535260251255901998134607471051065300047234084329273765528191828073397412997199916110504186864053100082564347175816222559652333834130628112785663655933128810432032138418061927812331
969 183274816699575769088102844828820124970003311556290630326553399922812378304726184857764603830641854358740540648012676621642940554361500781852744633701653892675143544790671054539629837882529505254593549014594171343131451302674769759
970 317359479515851832511586003828656817475249944617775723854005139686470075384589295728129066848630572932223792674518170421797053904533061516416433750207477845744754309356480024058049427280976965235993690289217747266995919554474026740
971 549541217895819715897350493689518707984404127442025889076962593303161568805959001660387406331710080855475233507803199055066625049907631013641222853533118860569215690610025764096606832197043454505237160961405213630825055714225085283
972 951588497187056771601853964610797133563740636395655745380512814314445591573594013539998612557334811728580691724710340893826477217863255384406415709058205615979160557389337837474819702867864173488739185591359194345730786420634141500
973 1647776141108515506908147816023813262890468721367978247888808923278236891542751602672135597382687142067396210093762962963495715630030016225503570719223488122810301734782967852085518871739144506100603316448383011665225972800357196081
974 2853299441582605926631217403439267988252572202689858758432931607193594617280427935221562201375273044106754676179049127447439821702737553819304551291684833999860200408160776959931347620778106054510463598025056769058834227293851189412
975 4940792407425996205375905580154331298631466555503147580723778472759569250608604198292590848085271593405863344607652763005323829521372700139420517880611378684243962864615184853390239674964327431029549587251454835126570705658094251963
976 8555511444897571041146834433280291720898535718498444072737103973064978624962121918990585151420376348127620127869615183619924629496085642692533732963465253867458673252081401290271950944703020104364631696753136110909994606131142181201
977 14814788649939043759925705675545560093266864961792941820668157471250427824570592404786527477880827591764567021099127925384956406183801626757861555114473365103177912391575125507554294939715923466907877916955289300708180563316538022471
978 25653407349769928264003237807192553417249852614997375211265409634428061073813779190246570683336299374076386813191242668690676588650701572102623485896177686462101365737163918588559774212997628539232286771916922092358692330606718273795
979 44421658390219372411376217909400645439687281667944169440733394795241796611412650675845946129415236521654934082466927893474378235430205941062902215502708114609480182863892183243585508482225981449668561097223472933293355711991217492358
980 76920941594638018366178054527627027350259635873902936749395118095101014036536153993390451512850707353656261943510687790812281627844058696061539283755039288728451503872573911327159761038151790445805612711636025955957123634056687738372
981 133197026163484321522028134788639952127014685807782985927493342623036487030300923177429627063130759628585903385157082606205335684519242393919995855429143983224826037716795110717037728628944391451350374935142139355428168407182831479085
982 230645283538039833515201295713152033123455369371022581541225682368437238134319567960285182041567203286998592488685919542523081093174047817441765092970128653600717891518591689420867600962499520959016836496688876946727536686166969693232
983 399387750097765286330687567548342319757767943698230330658883474318155564312515211186752393223356458640253904044335815701043286271225547046658896774333992701392278709357480657937011397718353438318228712662119350254524789192385739767154
984 691584123111874603088790375661940976650210504986719202670809881488213768037574581779171301026144844286837496713206142486456508301212006447300222372060519036571120308939352196514631514740620178825978508326907378315415712350465080898737
985 1197554813890913780559138465244711179931851505160922766166214076167709573942847116709374702308914416334427107059078079653632981217177111161666012277918081972503878673919287230693210338762533804676902646364977911366934751975521663217353
986 2073699863259378898894376567163108977652557419050973155995111471244359883403985749656053177952714550812928806134541133752980800030068464110920057858259908662615698503313023813867421316484571761714290422387344757668300730855025961406997
987 3590843757600718243202404416071918818737096478565723506258629489527851272541852331138998207893148907956109570181330534808360585512767083703698987782734347579675933666273548140095107118136688214577089198997356229341928511129473370733728
988 6217950064256315276690284688579651383135537763583794541596423864925611841146241235362330850649542920784839472500044269315579334230545196656708141522565601943179881358981025544355653198224088656188500078190963932080744593694796261690750
989 10767083032833692960309070378755151674437120151090533362442472983234854285001037562216093601173310012446223616595982890911466361728108436027015955916087269497224370586109591546629801830207083277959894566695549789801667734052373624928292
990 18644425485291431624378314658398182990150277403238839268123411552869285919715666556824036753747353114493410738225899249819538867439819675442981230952072168286942697880697534636728485628349800594087286521795174167544657241881612525348166
991 32284945627108462623649181824797878217040873952878306636422870905667895845570491367696076824511225065070707420400002116273089064085961976754508161076510672340259103531189957663774155488592703448246814180803276722138888373518759136200436
992 55905073615751329802037440083774432172746203488184710472261606672945522354904987356490201074445659424387490648342902268074626954601443478283671272804877912567061048175241195609706756712654533751247046192765646296783365037267404974906615
993 96806049651693444066894351921125535121503819306127089029593229102339652190339481294372692593452466175896263776915535566814849092938425948256065910227951622992583112485376271130673152913816442443993440786438694523831669605967154985018344
994 167630825205328274755536704259732218200640387170486125575441227064374079663175763980322535750466012212735311865253415558095488654914941533861604309201382548596158810895728833283031524297782632237126003722457037452853132835996475482206629
995 290272155147843481891132096891256559842081118849359551479887487786239362303207701775176812406763410415743882454029704730271918366405306166982505242670105065988556685128558445474586574460358420211533254795975586250376811927712777735633157
996 502639924439049028160430273821691982396421455967777545573227983042745987358269831527717975246698917362511674748126983463111048567440490914736247465234458136484564987160584255231834512385526536534214368839606358010631544478823114545802282
997 870379582683574643957696987586336535876315423060533961838925638303712750858545154323737411394601548526996476948947353232091362148362310441655050677612778987863714779401047884260330116538526119173930476705225430493463091053905343586029676
998 1507164018429819697793426650470803702251229314529104771244640564712858376779758643532912477931061492490759498470298075411357662099089259958254461931378289520510679936458609919831301191547020663190941306269958663610637527283253042406156760
999 2609831380903760857816086564703145543573274697230373203199913877320997952532881280038569298741108464756950147536964089031823836701205739583936324710739103043575457039486379591430023959198829199673676697235883264319231131615957292555780069
1000 4519230460916607167209194149301854364149619463412073957403154266373772719031710254377252096975874326402011486110588286048897069482743476121062641476472888877202945078668520624177854990361346058744414126854107216242836125421847090546563519