0 1
1 2
2 2
3 3
4 6
5 11
6 19
7 33
8 58
9 102
10 179
11 314
12 551
13 967
14 1697
15 2978
16 5226
17 9171
18 16094
19 28243
20 49563
21 86977
22 152634
23 267854
24 470051
25 824882
26 1447567
27 2540303
28 4457921
29 7823106
30 13728594
31 24092003
32 42278518
33 74193627
34 130200739
35 228486369
36 400965626
37 703645622
38 1234811987
39 2166943978
40 3802721591
41 6673311191
42 11710844769
43 20551099938
44 36064666298
45 63289077427
46 111064588494
47 194904765859
48 342034020651
49 600227863937
50 1053326473082
51 1848459102878
52 3243819596611
53 5692506563426
54 9989652633119
55 17530618299423
56 30764090529153
57 53987215392002
58 94740958554274
59 166258792245699
60 291763841329126
61 512009848966827
62 898514648850227
63 1576783290062753
64 2767061780242106
65 4855854919271686
66 8521431348364019
67 14954069557698458
68 26242562686304583
69 46052487163274727
70 80816481197943329
71 141823037918916514
72 248882081803164426
73 436757606885355667
74 766456169886463422
75 1345036814690735603
76 2360375066380363451
77 4142169487956454721
78 7269000724223281594
79 12756207026870471918
80 22385582817474116963
81 39283959332301043602
82 68938542873998442159
83 120978709233169957679
84 212302834924642516801
85 372565503490113518082
86 653806881288754477042
87 1147351094012037952803
88 2013460810225434946646
89 3533377407727586417531
90 6200645099241775841219
91 10881373600981400211553
92 19095479510448610999418
93 33510230519157597628502
94 58806355128847984469139
95 103197959248986982309194
96 181099793888283577777751
97 317807983656428157715447
98 557714132673559719962337
99 978720075578974859986978
100 1717534002140818157727066
101 3014062061376221175429491
102 5289310196190599053118894
103 9282092333145795088535363
104 16288936531477212299381323
105 28585090925999228563346177
106 50163337653667039915846394
107 88030520912812063567727934
108 154482795097956315782955651
109 271098406936767607914029762
110 475744539688390963612831807
111 834873467537970635094589503
112 1465100802324317914490376961
113 2571072676799056157498996226
114 4511918018811765035602204994
115 7917864163148791828195790723
116 13894882984284874778288372678
117 24383819824232722763983159627
118 42790620827329362577873737299
119 75092304814710877170052687649
120 131777808626325114526214797626
121 231253933265268714460250644902
122 405822362718923191564339179827
123 712168600798902783194642512378
124 1249768772144151089285196489831
125 2193191306208322586940089647111
126 3848782441071396867789625316769
127 6754142348078622237924357476258
128 11852693561294170194999179282858
129 20800027215581115019863626406227
130 36501503217946682082652431005854
131 64055672781606419340440414888339
132 112409869560847271618092025177051
133 197265569558034805978396066471617
134 346176942336828759679140522654522
135 607498184676469984997977004014478
136 1066084996574146016295209551846051
137 1870848750808650807271582622332146
138 3283110689719625583245932696832719
139 5761457625204746375515492323179343
140 10110653311498517975056634571858113
141 17742959687511915157843709517369602
142 31136723688730058716146276786060434
143 54641141001446720249505478626609379
144 95888518001675296940708389984527926
145 168272618690633932348057578128506907
146 295297860381039288004912244899095267
147 518211620073119940602475301654211553
148 909397998455834525548095936537834746
149 1595882237219588398498628816320553206
150 2800578096056462212051636997757483219
151 4914671953349170551152741115732247978
152 8624648047861467288752474050027565943
153 15135202238430226238403843982080367127
154 26560428382348155739207955029865416289
155 46610302574127552528764540127678031394
156 81795379004337175556724969207571013626
157 143540883816894954323893353317329412147
158 251896691203580285619826277554765842062
159 442047877594602792472484170999773285603
160 775739947802520253649035417762110141291
161 1361328709214018000445412942079212839041
162 2388965348220118539714274637396088822394
163 4192341935028739332632171750475074947038
164 7357047231051378125995481805633273910723
165 12910717875294135459073066498187561696802
166 22656730454565632124782822941216924429919
167 39759790264888506916488061189879561073759
168 69773567950505517167266365936729759414401
169 122444076090688159542827493624796882184962
170 214874374495759308834876682502743566029282
171 377078240851335975294192237317420009288003
172 661726183297600801296335285756893334731686
173 1161248500239624936133355016699110226204651
174 2037849058032985046264566984958747126965619
175 3576175799123945957692114238975277362458273
176 6275751040454531805253016509690917824155578
177 11013175339818102699078485765365305412818502
178 19326775438305619550596069260014970363939699
179 33916126577247668207366669264355553139216474
180 59518653056007819563215755034061441327311751
181 104447954973073590469660910063782299879346727
182 183293383467387029583472734357858711570598177
183 321657465017708288260500313685996564589161378
184 564469501541103137407188803077916717487071306
185 990574921531885016137350026827695581955579411
186 1738337806540375183128011564263471011013248894
187 3050570193089968487525861904777163157557989683
188 5353377501171446808061062272118550886058309883
189 9394522615793300311724274203723409625571878977
190 16486237923505122302913348040105431522643437754
191 28931330732388391102163484148606004305773306414
192 50770946157064960213137894460829986714475054051
193 89096799505246651627025652813159400645820239442
194 156353983585816734143076895314094818882938731247
195 274382113823451776872266032275860223834532277103
196 481507043566333471228480822050785029431946062401
197 844985956895031899727772507139804653912298578946
198 1482846984047182105099330224504684502227183372594
199 2602215054765665781699368763920349379974014228643
200 4566569082379181358027179810475818911633143663638
201 8013770094039879039454321081535972945519456471227
202 14063186160466242502580831116516476359379783507459
203 24679171309271787323734520961972798684873254207329
204 43308926552117211184342531888965093955886181378426
205 76001867955428877547531373932473865586278892056982
206 133373980668012331234454736937955435901544856942867
207 234055019932712996105720631832402100172697003207178
208 410737927152842538524517900659322630030128041528471
209 720794815040984412177769906424198595789103936792631
210 1264906722861839281936742544021476661720776835263969
211 2219756557835536690220233082278077357682577775263778
212 3895401207850218510681493526958876649433482652056218
213 6835952580726739613079496515661152602905164364112627
214 11996260511438797405697732586641505914059423851432814
215 21051969650001073708997462184580735874647165990809219
216 36943631369290089625376688298181118438140072494298251
217 64831553600017902947453646998423006915692402849220097
218 113771445480746789978528067883245631267891899194951162
219 199654968730765766634979177066249374058231468034980478
220 350370045580802646238883933247676123764263439724229891
221 614856567911586315821316757312348504738187310608430466
222 1078998058973135752038728758443270259770342649527611519
223 1893509595615487834495024692821868138566761428171022463
224 3322877700169426232772637384512814522101367517422863873
225 5831243863696500383088978834647031165406316256202316802
226 10233119622839062367900344977603115947278026423152792194
227 17957873082151050585484348505072015251251104107526131459
228 31513870405159539186157330867187945720630498048101787526
229 55302987351007090154730658206906992137287918411830235787
230 97049977379005691708788334051698053805196442883084815507
231 170310837812163832449003340763677061193735465402441182753
232 298874685596329063343949005682563060719562406333627785786
233 524488510759499985947683004653147114050585790147899204326
234 920413173734834741000420344387408228575344639364611805619
235 1615212522306498559397106689804232403819665894914952192698
236 2834500381637662363741476039874203693114572940613191784103
237 4974201414703660909086265734331583210984824625676043181127
238 8729114970076158013828162118593195132674742205653846770849
239 15318528907086317482311534542729010747479232726244842144674
240 26882144258800137859881172701196409573268547872511880699626
241 47174874580590116251278972978257003531732605224432766025427
242 82786133809466412124988307798046608237675895302598493495902
243 145279537297142845858578815319032622516887733253276101666003
244 254947815365409395843448295818275640327832176428386475861531
245 447402227243142357953306084115565266376452514906095343552961
246 785136176418018165921742687731887514941960586637080312910394
247 1377817940958303369733627587166485403835300834796451758129358
248 2417901932741730931498818570716648559105093597861918546901283
249 4243122100943176659185752241998699229316846947564465648583602
250 7446160210102925756606313500447235303363901132063464508395279
251 13067100252004405785525693329612419936516048914424381915108239
252 22931162394849062473630825400776303798985043644349764970404801
253 40241384747796644918342270972387422964817939506338612534096642
254 70618707352748633148579409873610962067166884282751842012896722
255 123927192352549683852447374175610804968500872703514836462101603
256 217477062100147379474657609449998070834652800630616443445403126
257 381645639200493708245447254597996298767971612840469892441601371
258 669741408653389720868684273921605331669791297753838177899901219
259 1175314240206433112966578902695212435406263783297822906803604193
260 2062532710959970213309920786066815837910707881682277528148908538
261 3619492590366897034521946943360024572084943277820570327394114102
262 6351766709980256968700552003348445741665442457256686033442923859
263 11146573540553587116189077849403682749156649518375079267640642154
264 19560872961493814298199550638818944328732799857314042829232474551
265 34326939092414298448910575431582651649974392653509692424267230807
266 60239578763888369715810678073750041720372634968080421286942629217
267 105713091396856255280910331354736376119503677139965192978850502178
268 185513543122238439294920560067305362168609111965359657095025605946
269 325553573611508993024741466853624389938087181758834542498143338931
270 571306695497635802035472704994679793827068928692274620880111574094
271 1002573360506001050341124503203040559884659787591074356357105415203
272 1759393599125875291671517768265025715880337828248708634332242595243
273 3087520533243385335037383738321690665703084797598617533187491349377
274 5418220827866896428744374211581396175410491554539600788399845518714
275 9508314721616282814122882453106127400998236139729292677944442283294
276 16685929148609054534538774432952549292289065522517602100676530397251
277 29281764403468722683699040624380367358990386459845512311808464029922
278 51385914379944673646982189268914312826689943536902715200884839945887
279 90175993505029679144804112346400807586678566136477520190637746259103
280 158247837033583407326325076048267669705657575195897837492199116602241
281 277705594942081809154828229019048844651326527792220869994645326891266
282 487339346355609890128135494336230827183674046525021422687729283439394
283 855220934802721378427767835701680479421679140453719812873012356589763
284 1500808118191914675882228406086178976311010762174639073052940756631398
285 2633734647936717863464824470806908300384016430420579755920598440112427
286 4621882112484242429475188371229318103878701239120240251661268480183219
287 8110837695223681671367780677737906883684396809994539820454879276885409
288 14233527925899838776725197455053403963874108811289419145169088513700026
289 24978100269060238311557802603598219147942522051704538721544566230697862
290 43833510307444319517758188429880941215695332102114198118374923224581107
291 76922448271728239500683771711217067247322250963813276660374368732164378
292 134989486505072397795167157596151412426891691877216893923918380470445511
293 236890035045860875607408731910966698822156464892734709305837315433307751
294 415713031858377592920334077936999052464743488872065801348130619128334369
295 729525515175966708028426581559182818534222204728613787314342303293806498
296 1280228033539416698743927817092333283425857385477896482586391302892586378
297 2246643583761244282379763130562482800782236055099244979206570921619700627
298 3942584649159038574044025025591815136672836929449207263141092843640621374
299 6918753748096249564452214737713480755989295189277066029662006068554128499
300 12141566430794704837240167580397629176087989504204169775389490215087336251
301 21306963762652198684072145448673592732859520748580480784258067205261165377
302 37391114842605942095356338054663037045620347182233857822788650263989123002
303 65616832353354390343880698241050110534469163120091404636708723537804416878
304 115149513626755037276477203876110776756177499806529432234886864016880876131
305 202073309742761626304430047565834480023506183675201317655853654759946458386
306 354613938212122605676263589496608293825304030663964607713529169040816457519
307 622304080308238622324574335303492884383279377459257330006091547338567332783
308 1092067532147116265277315128676211954964760907929751369954507580396264666433
309 1916444922198116513906319511545539319371546469064210017616452782494778457602
310 3363126392557355384859898229718359568161611407657925995284489531931859581554
311 5901875395063710521090792076567391771916437254181393342907033861765205371939
312 10357069319768182171228005434961963295042809569769070708146030974093329619926
313 18175389637030009206225117023074894386330793293014674068669517618353313449467
314 31895585349355546762313020687755217249535214270441670772100038124378502650947
315 55972850381449266489628929787397503407782444817637738183676589604497021472353
316 98225505050572995423169955910114683952360468657848479663922658702968853743226
317 172373745069052271119024002720587081746473706768500891916268765925819188665046
318 302494835468980813304506979318456982948369389696791042352291462753166545059219
319 530841430919482350913159911826441568102625541282929672452236818283482755196618
320 931561771439036159640836847055013235003355399637569194468450939739618153999063
321 1634776947427570781673020761602041884852454647688999758836956523948920097860727
322 2868833554335587754618364587975512102804179437023359995657698926441704796919009
323 5034451932682640887204545261403995555759259625995289426946892268674107649976354
324 8834847258457264801463746696434520893566794462656218617073042134855430600894426
325 15504076138567476470341312719440558334178508736340507802856890927478458348731507
326 27207756951360329026423424003850591330549482636020086415587631988775593746544942
327 47746285022610446383969281984695145220487250998355883645391415184928159745252803
328 83788889232428040211856452684980257444603528097032188678052089308559184092692171
329 147039250393605963066167047389115960999269287831728580126300395420965802186676481
330 258035896577394332304446924077946809774422298564780855219940116718300580025913594
331 452821431993610741754583253451757915994178837394865318991631927324194541957842878
332 794646217803433114270886630214684983213204664056678362889624133351054306076448643
333 1394506900190649819091636931055558860206652789283272262007556456096214650220968002
334 2447189014571477265666970485348190653194279751904731480117120706165569536323330239
335 4294517346755737826513190669855507429395111378582869061116309089585978728502141119
336 7536352579130648206451047785418383065802595794544278904123053929102602570901920001
337 13225376826077035852055875386329449355404359962410420227246919474784795949625029122
338 23208918419779161324173893657096023074401235508859430611487094110052968056850279362
339 40728812592611935002742959713280979859200706849852719899850322674423742734977449603
340 71474083591521744533367901155795385999404538153256429415460470713579313362729648966
341 125428273010210715388166736255405815214009604965519569542557712862787852047332127691
342 220111275021511621245708531068297224287815378627635429569505277686420133466912056019
343 386268360624334271636618227036984019361025690443007719011913313223631728249221633313
344 677853719237367637415694659261076629648245607223899577996879061623631175078863338298
345 1189550352871912624440479622553466464223280902632426866551350087710050755375417099302
346 2087515347130791883101882812882840318159341888483961874117734427020102063921192493619
347 3663334060627038779178980662473290801743648481559396459680997827953784547545831226234
348 6428703126995198299696558134617207749551235977267257911795611316597517786545887058151
349 11281587540494149703316018419643965015518165361459081238027959232261353089467135383687
350 19797806014620139886114459367144013083228743227210301023941304975878972939934214935457
351 34742727615741328368609458449261268900490557070228778721650262036094110576947181545378
352 60969236757356666554420475951022489733270536274706337657387178328570601303427283538986
353 106993551913592144626345952819927723649279258706394197617065399596926064969841600468051
354 187760594685568951066880888138094226465778538208310836298393882901375639213203098942494
355 329496874214902424061836299407283219015548353984933812637109544534395814759991880955923
356 578226705657828041683137663496399935214597428467950986592890605764342055276622263437403
357 1014717131786322610371319915723610877879425041159278996847065549895663935006455744861377
358 1780704432129719603121338467358105039559801007835540819738350038561381629496281107241274
359 3124918438130944637554494682488999136454774402979753629222525132991441379262728733058574
360 5483849575918492282358970813343504111229172839283245435553765777317165064035632103737251
361 9623485145835759530284785411556114125563372283422278061623356460204270378304816581657202
362 16888039153883971415765094692257723276352346130541064316915472276082817071836729792635727
363 29636442737850675583604374786302836538370492816943096007761353869278528829404275107351503
364 52008331467653139281728440291904063925952011786767405760230591922678510965276637003724481
365 91268259351339574395617600489763014589885876887132779829615302252161310172985728692733186
366 160164629972876685093111135473924801792190234804441249906761366450922638210099095489093394
367 281069332062066935072333110749990652920446604508517125744138022572362477212489099289178083
368 493242293502596759447172686515819518638588851099725781411129980945963626387864831781995958
369 865579884916003268915123397755573186148921332495375686984883305770487413773339659763907227
370 1518986808391476713455407219745317506579700418399542718302774653167373678371303587034996579
371 2665636025369546917442863728250881345649068355403435531031795981510223569357132346088081889
372 4677865127263620390345443634512018370867357624902704030745700615623560874116300764905074426
373 8209081037549170576703430760518472902665347312801515248762379902904271857246772770757063542
374 14405932973204267680504281614775808780112405356103761997810855171695206409734377122697134547
375 25280650036122985174650576103545163028426821024308712777605031056109701836338282239542279978
376 44364448136590873245500301352832990179406584005315178806161586843428469120188960127144488951
377 77854179210263028996854308216896626110498752342425406832528997802442442813774015137443832471
378 136624560320058169922858891184505425070017741703844347636501439817566118343697352387285455969
379 239759389566444184094363775504947214208943315070578467246635468676118262993809649764271568418
380 420748398023093227262722968042285629458367640779737993689298495337112850457695962278701513338
381 738361966799800440353941051764129469777809708192741867768462961815673556265279627180416914227
382 1295734925142951837539522910990920524306195090676324209094262896970352525066672941846403883534
383 2273856281509196461987827738259997208292948113939644544109361327462144344325762218791092366179
384 3990339604675241526790073617293203362057510845395706746892922719769609719850131122916197763051
385 7002557852984238429131842407317330040128268667528093158770747009047427620441172968887707043457
386 12288632382802431793461438935601453926491974603600124114757932625787389865357977033650308690042
387 21565046517295866684581109081178781174913191385067861817638040962296961830124912221329108099678
388 37844018504773540004832621634073438463462676834063692679288896307853961415333020377895614552771
389 66411622875053645118545573122569549678504136886659647655697684279198350865899105568112429695906
390 116544273762629616916839633692244442068458788324323464449744513212839702146590102979658352938719
391 204520943154979128719966315895992772921876116596050973923080238454335014842614120769099890734303
392 358909235422382285641638571222310653453797581754438131052113647975028678404537244126653858225793
393 629841801452415059480150460240872976054177835237148752630891570708562044113050470463866178656002
394 1105295310637426962038628665155428071576434205315910348132749731896430424664177817570178389820514
395 1939658055244821150238745441292293820552488157149110074686721541059327483619842408803144459210819
396 3403862601304630397919012677670032545582719944219458553871584920930786586688557470499976707257126
397 5973362458001866607637908579203199342189385936605717381189198032698676114421450349766987345123947
398 10482520369943923967595549922028659959348540086141086283193532685525893125774185637837142442201587
399 18395540883190611725472203942524153122090414179895913739069452259283896723815478396407274246536353
400 32281923854439166090986766542222845627021674210256458576134569865740576436278221504744393395995066
401 56650827195631644424096879063950198091301474326758089696393220157723149274515150250918654987655366
402 99415271420014734482679195528201703677671688623155634555721322708989618836567557393500190825852019
403 174461639498836990632248278534676054891063577129809637991183995125996664834898186040826120060043738
404 306158834773290891205914240605100604195756939963221731123039887700726860107743964939070704281890823
405 537271301467759526262259398203726857178121991419789458810617102984446674217157301230815479329589927
406 942845407661065151950852834337029165051550620006166824489378313394163153161468823563386374437332769
407 1654578348627661668845360511075432077120736188555765921291179411504606492213524310835027973826966434
408 2903582591062017712002127586017561846368043748525154476903597612599496505482737099337485052546190026
409 5095432241157438907109747495296720780666901928500709857005394127088549671913418711403328505702746387
410 8941860239880521771062727915651311792086496297032031158398370053082209330557624634304199932686269182
411 15691870829665622347017835922023464649874134414088506936694943591675365494684567656542556412215982003
412 27537313660608161830082691423692338288328674459645692571996911257357071330724929390184241397448441211
413 48324616731431223084210274841012523718869710802234909365697248976120986497322915758130126315367169601
414 84803790631919906685355694180356173799284881558912633096092530286560267158605469782618567645501879994
415 148820278193016752116583804943392162168028726775236049398484722854356619150612953197291250373085031598
416 261161382485544820632022190547440674255642282793794375066574164398273957639943352370094059416035352803
417 458306277409992795832816270331845360142540720371265333830756136228751563287879221325515436104487554002
418 804271450527457523150194155059642208197467884723972341993422830913585788086428043478228063166024786799
419 1411398006130467071099594230334879730508037331870473725222663689996693970524920218001034749643597372399
420 2476830839143469414881810575941962612961147499388240442282660685308553716251291613849356872225657512001
421 4346535122683929281814221076608687703611725551629979501336080511533999250064091053175907057973742438402
422 7627637412354856219846225807610292524770340935742192285612164027756138754401810710503491993365424737202
423 13385570541169252572760041114553859958890103819242645512170908229286831974990821981680433800982764548003
424 23490038792667578207488077498106115096621592254373078240065732942351524445643924306033282666573846797206
425 41222144456520760062062339689268662759123421625245703253572721683172355670698837340889623525530353783611
426 72339820661543194489396642994985070380515354815360973779250618653280018870744572357426398185469625318019
427 126947535659233207124219023798807593098528880259849322544994248565739206516434231679996455511982743649633
428 222777395113443979821103744291898778575665827329583374564310600161370749832822728343456136364026215764858
429 390947075229197947007385107779975034433318129214678400362877570410282312019955797364342215401539313198102
430 686064291004185121317885495066858883389499311359622748706438789224933080723523098065224749951035154280979
431 1203958901892616275449489626645641510921346320834150471614310608200954599259913127109563420864557211128714
432 2112800588010245376588478866004399172886511459523356594885059997587258429816258953518244307179618581174551
433 3707706565132059599045353600430015718241175909572185466862248176198495341096127877992149943445715105501367
434 6506571444146490096951717961501273774517186680455164810453746963010686851635909929575619000576368840956897
435 11418236911171165971446561188576931003679708910861500748930305747410136791991950934677332364886641157586978
436 20037608943327901444986758016082603951083407050840022154269112708008082073444119817771195672642628579718426
437 35163552419631127015478672805089550673004291871273708370061666631616714206532198630440677980974984842806771
438 61707732807105518557417148782673428398604885602568895334784526302635483131612228377787492654193982263482094
439 108289522137907811544342382776339910075288886384704104453776498681662334130136377942905503000055608263875843
440 190034863888341231546746289575095942424977179038113021942830137692305899335192726138464191326892219107076363
441 333487938445880170106567345156525403173270357294090834766668303005584947671861302711810372307922812213758977
442 585230535141326920210730783514294773996852421934772752044282967000526330138666257228062056289009013584317434
443 1027007995725114901861640511447160087245411665613567691264727768687773611940663937882777931596987434061952254
444 1802273394754783053619117584536550803667241266586453465251840873380605841414522921249304179212888666753346051
445 3162769328925778125587325441140236294085923289494111991283236945073964401027048161843892483117798913029057282
446 5550273258821888099417173809191081871750016978015338208579360785455096572580237340321258718619696593366720767
447 9740050583472781126866139761778478253081351933123017891127325499216834585547949440047929133334482940457730303
448 17092597237049452279902431155506110928498610177724809564958527158052536999542709701618492031167068200577797121
449 29995417149448011532355896358424825475665885400341939447369089602343335986117707303510313647619350054064584706
450 52638287645319351911675501323122018275914512556082087220906977545850969558240654345450064397406114848009102594
451 92373755378240144570897537443325322004661749889547044559403392647411140129906311089008307178359947842531417603
452 162104640260608948762475469921953451209074872623353941345268897351314646687689675136076863606933130891118317318
453 284473812788297104865728903723703598689402507913242925352041379601069122803713693528595484432912428787714319627
454 499216740694225405539879874968779068174391893092678953918217254498234739049644023010122412437251674526841739539
455 876064308860762654976506316135807988868456150895468923829662026746715001983264027627726204048524051157087476769
456 1537385689815597009278861661026540508251922916611501819093148178596264387720597725773925480092708856575047533626
457 2697923811464656769121096880886052095809781575420213668274851584944048512507575446930247168574145336519849330022
458 4734526241974479183939838416881371672236096385124394441286217018038547639277817195714295061104105867621738603187
459 8308514362299898608037441613903231756914334111440077033390730629729311153768656670272268433726775255298675409978
460 14580426294089974801256141691811143937402353413175973293770095826364123180767071591760488974923589979495461546791
461 25586864467854530178414680186600427790126469100036263995435678041037482847043303708963004577224510571313986286791
462 44901817003918984163610660295292943399764918898336631730491990885440153667088192496437788613252206418431186436769
463 78797195834073412950062782095796602946805722109812972759318399556206947667900152875673061624203492245043848133538
464 138279439132082371914929584082900690283972994421325577783580486268011224515755416963871339212379288642970496117098
465 242663499434010315043407046365297721020905185631174814538334563865255655030698873548507405413807291459328330537427
466 425844755570011671121947290743491354704643098950837024052407041018707033213542483008816533239438786520730013091294
467 747305450838095399115417119204585678672354006691824811350060004440169635912141509432997000277449570225102191762259
468 1311429645540189442152293994030977723660970100063987413186047531726887893641439409405684872729267645388802700970651
469 2301398595812295156311118159600861123354229292386987039074442100032313184584279792387189278420524507073233223270337
470 4038672996922496269585359444375330201719842491401811476312896672777908111439261684801690684389230938982765937332282
471 7087377043572886825011894723180777003746425790480623326737398777250390931935682986621876963087205016281101352364878
472 12437479686035572536749548161587084929127238381946422216236342981755186937016384080829252520205703600652669990667811
473 21826255325420754518072561044368723056227893464814032582048183859037891053536346859838318761713433124007004566303026
474 38302408008378823324407468650331138187074974338162266274597423513570986101991992625469261966308367663642440494303119
475 67216040377372464667491924417880638247049293593456922183383006149859268087464022471929457691109005803930546412971023
476 117955928071786860528648941229798861363251506313565610674216772645185441126472399178227972177623077068225656897941953
477 206998223774580079714213426692048222666528693371836565439647962654082600267472768509995748630445515996163207877216002
478 363256559854745763567269836572178222216855174023564442388462158812839027495937160313692982774376960728031305269461074
479 637470824006698307948975187682107083130433160988857930011493127616780895850873951295618189095931482528125059559648099
480 1118683311933230932044893965484084166710539841325987983074172059074805364473283510787539144047931520324382021727051126
481 1963152359714509319708082579858239472507501695686682478525313149345668860591630230593153081774308518848670289163915227
482 3445092231502486015320246381914501861434896711036234903987947367233313252560850901694385208596616999901083616160427427
483 6045715415223693642977304149454848417072831567711775312524753644195763009003355083583156479466857001277878964883990753
484 10609490958659410590342444496853434445218268120073998199586873070503881626037489496065080832111405521503344602771469306
485 18618358733597613553027831226166522334798601383472455990636939864045313495632474810241390393352571041629893856819375286
486 32672941923759510158690522104934458641451766214582689094211760301782508374230815208000856434060593563034322075751272019
487 57337016072580817354695657480555829393323199165766920397373453810023584878866645101825403306880021605942094897454638058
488 100619448954999738103728624082343722479993233500423607691172087182309974879134949805891340573052020690479761575977379383
489 176574823761178169011452112789066074208115034049662984079182480856378873253634069717958134273284613338051750330251392727
490 309867214639937417273871258976344255329560033764669280864566328340471356506999834731850331280397227591565833981980044129
491 543779054473696403640019029245966158930998266980099185341122263006873814639500549551633868860561862535559679209686074914
492 954265718068633559017618912304654136740551534245192073896860678529655146025635334089375540714011110817605274767643498426
493 1674619596303508131669090054339686369879664835274954243317165422392907833918769953358967543847857586691216704307580966067
494 2938752529012079107960580225620684761949776403284815598078592429263034336451405122180193415842265925100387813057204508622
495 5157151179789283643269689309206337290760439505539869026736880114662815985009675625090794828550685374327164196574471549603
496 9050169426869996310247888447131676189450767443069876698712333222455505467486716081360363785106962410245157284399319556651
497 15881940202962788085186667810677699850090871783884699968766378759511229286415161659810126157505505371263538185281372072321
498 27870862158844863503395136483430060801491415630239392265557304411229769090353282863350683358454733706609083282737896137594
499 48909953541596935231851493603314097942342726919663961261060563285403814361778120148251604344510924452199785664593739759518
500 85830985127311795045494518533875834933284909992973230225330200919089088919618119092962651488072620569054026231730955453763
501 150622878871871518362532679947867632725718508696521891455157142964004132567811400901024381990089050392517350081606067285602
502 264324726158028176911422334965173528460494834319734513946044648294322990577782802857337716836616404668180459596074918876959
503 463857558571496630505806508516355259128556069935920366662262354543730937507372323906613703171216379512897595342274725922079
504 814013269856836602462723362015404622522335814248628110833637203757143017004773245856914071495905404750132081170080600252801
505 1428493707300204751331062550479627514376610392881070368951056701264878087079956970664552156657210834655547026593961393460482
506 2506831703315069530705208247460205665359441041449432993730738553316344094662513019378803944989732644073859567360116912590242
507 4399182969186770912542077306456188438864607504266423729344057609124953119249842313949969804818159858242304189296353031972803
508 7720027942358677045710008915931798726746384359964484833908433366198440230917128579185687821303797907066295837826550544815846
509 13547704618845652709583148772867614679987602257111978932203547676588271437246927863800209782779168599964147053716864970249131
510 23774564264519399285998365936259619072093427658525896759842719596103055762826569462364701549072699151104302458903532427655219
511 41721451852551822908123592015583422190945637419904299421390324881816280319323339640114881136670027609310753701916750429877153
512 73216044059429899239831966867774839989785449438394681015141477844117776313067037681665270507046524667481351998646833402348218
513 128485200530827374857538707656225876860718689115410959368735350402522328069637305185580361426495720876756252754280448802474502
514 225475808854776673383369040460260335922597566212331537143719547842743160145530912329610333482614944695341907211830814632477939
515 395682461238155871149031340132069634974261892747646795933845223127081768534491557155305576045780693181408913668028013864829594
516 694374314152362443772232347460104810886644908398373014092706248813942704993089507166581180035442162544232172878505661899655751
517 1218541975921345689778802395248400322721625490261430769395286822343546801597218369507467117507718576602397339300814124566959847
518 2138392098928484806934403783168765469530867964872135320631712619000232666735838789003658631025775683841971419391150601099093537
519 3752616536087986367862237518549235427226755347881212885960844664470861236867548715666431324579274953625777672359992739530882978
520 6585382949168833618568873649178105707644268221151721220685263532285036608596477011836671135640492800011981264629649002529632266
521 11556541461178165676209913562975741457592649059294364876041395019099444647061244097010569577727486330240156276290455866627475091
522 20280316509275484101713190995322612634767785245318221417358371170384713922393559897850899344393754814094108960311255470256200894
523 35589474506541636145785342076847589519587189652493799179360610853955019806322352710527900246700516097960042908961704076414558963
524 62455173964985953866067406721348307861999243118963741817404245556624770337312389620215470726734763712066133133902608549200392123
525 109601189932705755688062662361171638839179081830751905872806251429679234790695986427753940551162766140266332319154768492242426177
526 192336680406967193655843260077842559335946110195033869107568868156688719050401935945820310622291284666426574413368632511699019194
527 337527344846214585489691264515861787694712381678279574159735730440322973647420275084102151420154566904652949641485105080356004334
528 592319199218167733011601931315052654892657734992277185084708844153636463035134600650137932769180615283145657188756346141255415651
529 1039447733997088074189355858192086081426549198501308665117250826023638671473250862161994024740497948328064939149396219713853846162
530 1824103613622223000856801049584981295655153043688619719309528538333963853558787398757952268131969848277637170751521198366808281007
531 3201078692465525660535848172292929164776414623868207958586515094797925498679458536004048444292622363510355059542402523161018131503
532 5617501505305916394404251153192963115324225402549104862980752477285525815273380535412138645193772827071137887482680067669081828161
533 9858027931768530129129455183677978361527189224918621486684518398107089985426089933578181114226893138909557886174478810543953805826
534 17299633050696669524390507386455922772506567671156346068974799413726579654258257867748272027552635814258332944408680076579843914994
535 30358739674930725314055810742426830298810171519943175514245832906631595138363806337330501586072151316678245890125561410284815852323
536 53275874230933311232850569282075716186640964593648626446201384797643700607895444740490912258818559958007716722016921554533741595478
537 93492641837632566676035835208180524846978325338510423447131736102382385731685341011399594959117604413595520498316961775362511253627
538 164068149119262547433276911876712163806125857603315395962307920313752665993839043619638779245488800185861570164742563406476096764099
539 287919530631825839423368557827319518951914354461768994923685489322766646863888190968368875790678555916135336553185086592123423870049
540 505263553982021698089496038986107398944681176658733017332194794434163013465622679328498567294985916060004623439944571553133262229626
541 886675726451480104188900432021607442743573856459012435703012019859312046061196211308267038044782076389735480491446619920619197353302
542 1556007429552764349711673382884427005494380890721060848997514734607227725520657934256404384585256792635601674096133754880228556347027
543 2730602686636070293323942372733353967189869101641842279624212243789306418445742336533040298420717424941472491140765461392971177570378
544 4791873670170856341125111794603888371628931169021636145953921772830697157432022950117943250300960133637078788676843787826332996147031
545 8409152083258406738637954599358849781562374127122490861281146036479315621938961497959250586766459634968286760309055869139923371070711
546 14757033182982027429474739776847165158685686186865187856232582543917240504891642382333598221652676561240967223082033411846484923564769
547 25896787952876504461436636748939368907437929415629520997137940824185862545276346216825889106839853621150726474531854742379379472205858
548 45445694806029388232036488320390422437752546771516344999324445140933800207600011549277430578793490316028772486290731942052197391917658
549 79751634842164299432111079668688641126752850314268356857743532001598978374815319264062570272399803572147785721131642553571500235194227
550 139954362831175715093622307765926228723191083272649889713300559686450019087306973195673599072845970449417525430504407907470182550676654
551 245602785626216518987170024183554238757381863002547767568182032512234860007398638676562058452085627642716037626167905203421062258076739
552 431002843263421622312828820269870889918325493046714002280807037339618679302305623421513088103725088408162335542963045052943442200671051
553 756357263731802440732109924122113769802460206363530126706732601853452517684519581362137716828210519623026158890262592809936004693942017
554 1327314469826399778138561052157910888443976782682894018700840198879521216074132177979324404004781578480606019863730045770349629445289722
555 2329274519184418737857841000463578897003818852048971912975754833245208593766050398018024179285077725746348216380160543783706696397308478
556 4087591832274240138309230872891360675366121127778579933957402069464348489142488199418861671393584392635116571786853634606999768043269251
557 7173223615190461316899181797477053342172400186191081973639889504563009600593058178799023567506872638004490947057276771200642469134519746
558 12588129917291101233346973722526324905982498096652555926298131772906879305809678556197209642905238609120213538707860451577991866623078719
559 22090628051665981288103996520466957145158717134892609812913776110715097500168787133014257389697188972871052702145297766562341032154906943
560 38766349801231322659760201115884642726507336359323745673169309953086325295120953888630328703996011974626382812640011852747332666821254913
561 68030201468087765264763379433828653213838453680407437459722975568364432395882799200443609661200073585501926461842586390510316168110681602
562 119384681186610189157870554272239620846328288136383739059190417294357636996813431645271148008101324169248522813190458694835640701555015234
563 209505510706363935710737930226535231205325458951683786331827168973437166892865017978729015058998586727621501977178342851908297901820603779
564 367656541694205447528368685614659494778161083447391271064186896220881129184799403512630491771095922871496407603008813399491271270196873926
565 645192253868657148503869995275023379197324996079482494855737040762682728473547220691803116491294583184619836042029742641909885340128159307
566 1132233476749472785190109235161922494821814367663257504979114354277921494655160055849704756270491830225364766458229014736236797311880048467
567 1986931241324493869404717160663481105224464822694423786166678564014041390021572294520236887820785000137606104477437100230054980553828811553
568 3486821259768172102123195081440063094824440273805072562209979814512844013861531753882572135862372753234467278538674928365783049135905733946
569 6118944754961323120031782237378567579246230092578978843232395419289568132356651269094612140174452336556693219058141771237747915029862704806
570 10737999491478968007345086553980553168892484734047308910421489588080333640873343078826889032307316920016525264055045714339767761477648487219
571 18843875487764784996781585952022601853363179649320711539820563571383943163251566642441738060302554256710824587590624585807570657061340003578
572 33068696239011925106249867587443218117080104657173093012452032973977120817986441475151199228472243929961817130184345228513121467674894224743
573 58031516481738033223063235776844387549689514399072783395504991964650632113594659386687549428949250523229334936833111585558440039766096933127
574 101838212212228926336658189918268158835662103790293185318378514526708086572454443940665637689728811373207677331072502528411329268918639645089
575 178713604181731744556503011647135148238714797838686680253704070062742661849300669969794925178980616153147836855496238699777339965746076581794
576 313620512632972595999411069152846525191457006286152958584534617563427869239741555385611762097181671456317331316753086456701790702339610451626
577 550365633296442373778977316576826060979861318523912422233743679590821163202636884742094236705111538132694503109082436742037570707851783966547
578 965824358141643896115046575647940745006980428600358566136656811680957119014832884068371636492022020962219511756908025727150690679110034063262
579 1694903595619818014450526903871901954225556544962957668624104561334520944066770438780260798376114175248061851721486701168965601352707894611603
580 2974348466394434506564984548672689224423993979849469193345295990578905932321344878234244196965317867666598694795147813352818082734157539126491
581 5219617695310694894794488769121417239629411843336339284203144231504248039590752201756599232046543581047355049625716951263821254794717217704641
582 9159790519846773297474519893442047209060386251786167043685097033764111090926929964059215065503883469676173256177772790343790028207984790894394
583 16074311810777286206719535566435366402915354640085463996512345826602880074584452604596075095926541225971590157524976442776576884355409903210638
584 28208450797018494010759040008550102836399734871721100233542738850945897097832727446889534358395742563314362108497897046473184995297552233231523
585 49502380303106475112273064344106886478944501355142903514258228909053025212007932253242208686368827370333307315648590440513583134447679354146802
586 86870621619971742420506624246099036524404622478650170791486064793763033400767589664190958110268453403323842680324260277330558157953216378272719
587 152447313733855503739499224156641289406264478473878538302256639529418938687359974522029241892563821999628740153497827160620718176756305635630159
588 267526386150845740170764888411290428767068835824249809327285443174127869185960291633109734361228017966266944942319984484424461330007074247134401
589 469476080187807719022537176912038604652277815653271251143800311612599833085328198408381184940160667336228992411466402085558762641211059236911362
590 823873087958625201613808689569428069943751273956171231262571819580490735672056079705681877411657138705819780034110646847313782129171349862318482
591 1445796481880288424375845090638107964002293568083321020708628770722509507444744252636092304244381628041677512599074876093493262947138714734860003
592 2537195955989759366160418668618826462713113677863742061298486033477128112302760623974883916017266784713764237575505507425231506406317138844312886
593 4452468518057855509558800936168973031367685061600334333150915115812237452832833075019357405201809080091670742586046785604283531994666912816084251
594 7813537562006240077333028294357227564024550013420247625711972968869856300807649778699923198630733003511254760195662939876828820530155401522715619
595 13711802561944384011267674321164308559394528643103902979571516855404603261085227106355372908076923711644603015380784601574605615471961029073659873
596 24062536079940383454761121284140362586132192334387892666581975857751587674195637509030180022724923499869622013151953048876665942408433569440688378
597 42226807159942622975587596541473644176894406039092129979304407828968428388113697690404910336003656291605895771118784436055555089875061511330432502
598 74102880801889246507681746119971234327051148386900270271598356655589872363116984978135013557359312794986772544466400424809049852813650482293836499
599 130041490523776253494537016982609187063340083069096303230474281339962904012315909774895296801439892798237271330965969462439210558160673022697928874
600 228206907405605883456979884386720783976523423790384466168654613853304364049628532262060490381524129093093665888584322936124926353382757074432453751
601 400475205089324759927104497910803615216757912898572899378433303022235696450058139727360697518967678182936832990669076834619692001418491608460815127
602 702784993296819889891766128417495633520332485075857635818686273531129932862803656967556201457851120071017271423719800195553668207614899165187105377
603 1233301688909920903313407643310908435800430481043526838427593857893328533325177706469812195778258691052191375745354846492612570767194063796345849378
604 2164293589612346676662153656115124853297286389909768940414934745277762830237609895699428887617633940216302313057658969624291165328191720035965408506
605 3798070483611592339902665797336836904314474783851868678220961906193327060012845741896601780914860309451430521793682892951523428096804275440772073011
606 6665149066520758906456585581869457391132093658837495254454582925002219823113259294563586869990345369738750106275061662771368261632610894641924586894
607 11696521239042272149672659022517202731246998923732890771103138689088875416451282742930000846683464370242372003814099402215504260496609233879042509283
608 20525963895175377732791398260501784975676378972480154965972656359368858069802151933193016604291443680197424423146820034611163687457411848556932504683
609 36020555617829242222366723080355824611237852680064914415296756954651060546266280418019619231889768359891226948754602329778191376050825357876747086977
610 63211668579525378861614706922727066978046325311382564635723996239022138439181691645776222706171557409827401478176484027160723325140848101075604178554
611 110928745436396893233654089025600094320531176915180369822123891882762074401899254806725842784744790139961000430745185759154418961688282692831393774814
612 194666377911097649828060194208828946274253881199043089423820544481153070910883098385695082095207791229985826332068489820926305974286542642463930458051
613 341615678965323785284081006314784865206022910794288373661241193318566205859048633610440544111842349729838053711568277909858916312025650693172071319842
614 599493725455946813973755907446340878458323117304714027720785734038741415209113423641911848913221698369651281521813251757945945611453041436711605956447
615 1052038149857667492491491002786725837984877205014182771204150819240069695470061312059078235809808838239450335664126715426959280885166974822715071051103
616 1846198253224711956293307104441895662717454203517939888348757097759964181590057834086685166818238327839087443518008457005831532470906558901890607465601
617 3239852082047703234068879113543406365908354319326411033214149110318600082919167779756203946739889515808375832893703450342649729668099184417777749836546
618 5685544060728362004335942125431642907084131640149064949283691942117305679718339037484800962471349542017114557933525159106427207750458784756379963258594
619 9977434292633732730896312241761775110977363164489658753701991871675975458107568129300083145021047896064940726491355324876036218303724943996872784146243
620 17509176606586806691525561471635313680778949008156663591334440911553245319415965000871569274310635765921142727942888940988294958525090287655143354870438
621 30726462981268242656490752826940495157664666491972733378250581893547820860442700909927856366071573177794459287327947716206980906496914416069793888853227
622 53921183648583411352352256424007451745527747140278461918868714747218371859577004948284226602853558485732716573204361816301703072772463488481317206982259
623 94625080922485386739739321492709722014169776796740854050821288512442168178127273987512166113946179559592116587023664857384720197573102848547983879981729
624 166055441177655604783617139388352487440476472945175979561024444171213785357120243936667961991110373811245975888170915614674718228870656624684444441834426
625 291406985081409234179847213708002704612310916233889566990096314577203774395690218834107984471128126548632551762522528188266419332940673889302222210669382
626 511383609907648250315816609520362643798315136319344008469989473495635931612387467719060173065092058845611244223897805619242840634583794002467983859486067
627 897415675911542871235403144721075070424795829349974429510907076585281874186204960540680323650166364953835912573443998664893980165097570740318189950137178
628 1574854726996846726334836893629790201663587438614494417541920994252131591155712672196408458706368797610693132685512719898811539028552021367470618251457671
629 2763677387989798831750087252058867976700694184198358414042924385414617239737607851571196766827663289113161597021479246751971938526590265997091030412264231
630 4849915724894293808400740755209020822162596759132196840054834853162384762505707991486665398599124145569465973930889772270026318189726081367029632523207969
631 8511008788795635511386231151988963869288086772680529683608666315162283876429520803598542489076953799636463483525813017686892236881413918104438852885609378
632 14935779240686776046121808800827774893114270970427220941205422162576800230090941467281616346382446742816622590142215509855730094099692020838939103660275018
633 26210465417472210389258127204875606739103051927306109038857012863153701346258070122451355602287063831566247670689507774294594269507696204940468986958148627
634 45996160383053280243780676760912402454379919656865526820117269878892886338854719581219637347268634719952336234762613056420350681797114307146437723141631614
635 80717634589321126144425035117776973062771058356852165542582949057208871561542310507269535438632652351155047388977933848401837188186224430191345562985389619
636 141649574213061182434327520679517150410265248984144913303905641098678558130487971555770789132283733813924006213882762414677917964083030758176722389787296251
637 248577674219854518968010683002169730212139359268303187885345603019041131038288352185491680173203449996645301273550204037374349421776951393308536939730834497
638 436223408815968981646118880442599283076784527909313628009368513996612575507631043322482106652755818530521643722195579508472618067657096458631697052659762362
639 765518717625144626758554598562545986351694945534468981437297066072862578107461706015243322264591920878321992384723717394248804677620272282131579555375986478
640 1343391700654174790839000999684662419838744722427927522750571221168153711745580720893496218049631473222767642320802059317399340709360399498939998997823045091
641 2357488092499173936565566281249378136402579027230699692073213890260057420891330779094231220487426844097734935979075980749022494808757623174380115492929866066
642 4137103201969317709050686161376639839318108277567940842833153625424823708144542543310209545189814135851024222022073619574894453585775119131951811543412673519
643 7260110012093636272374807041188563962072382250333109516343664581757743707143335028419684087941832900827081150385873317718165753072153014588463506591718526063
644 12740604914717128772264494202249866221229235250328977881927389428350721127033458292623389851181278509900873014728748996610459547367288533219355317132954244673
645 22358203019309938981204867524687808319704196527892787090344267900368522255068124100137305159610538254825689101093698295077647795248199170982198939217602636802
646 39235911135996385462520047888314314380251540055789705815104810954144067090246124936070904555981630900577586337844520911263001796201262823333506067893969554994
647 68854224167399960716099722454190686662028118834015602421792743436270333052457584064627893803534002056230356589324092524058815344521615008904168513703290717859
648 120830740218113474950884264544754867263508894140134286118824943818765121269737167293322188210696911466708815941897362431932276688090166365457029898730214517526
649 212043167404823374648188854523633362245241209502042675630961955155403976577262875458087387173841451777764861632315153251068739827859980545343397351651107872187
650 372109818758933235061593166956702543889001643697966667564891709928313164937246167687480479940519994145051263912057036594264018312151409734133933318275291944707
651 653007210331156570425881743934526592796270972034024945617646408519987474566966627210195760917895447979046482133696282369391573484533005288381499183629690534753
652 1145947769308203280438359175435984003948781509872125899301363062267065760773949962190998429069112353590806561987650681395587868484774581387972462400635196996986
653 2010998147044183225512429773894143958990293691408193520549971425942457211918179464859281577160849253347617905753662117016048181797167567221697358935915995403926
654 3529055735111319741012382116286830506828076844978286087416226198137836137629375594737760486170481601083475731653369835005900068594093558343803754654826484345619
655 6193061092486659536950693634115501058614641508420504553583844032600280824114521686807237824249226302410140119540728234391339823875794130853882612774372170284298
656 10868064596906182558401434925838315569391499863270916540301433293005182722517847243735996739488820257084422413181748750792827760954662270585658829829833851626903
657 19072123836437025320864558333847960586996435063099614614435248751547920758550548395402516140898895812842180438476139102200215766627623968661238801540122017315127
658 33469244168454527620278375375973106663216011771348817242152908242690939618697771233876273366558197671010078583311257687998943596176379797590701386024782353287649
659 58734429097378212478093627343936568308827088342868936410172001026839141201362841316086027331706319786262399141328125024590499186679797897105822800339276540887074
660 103071737862738922656773437645747990541434599977488670192626342562535263542578459793698297437753337714356900137821131463382270543810839965282183016193892745801626
661 180878290796554160455731623323532519437258123383457221217233592340922325502491849505186840910358553313461479717625395590172985497118261831049244618073291304003827
662 317419272827747610732783436345253616641908735132294708652012843146148528663768080532761411714670088698828458438757784741554199637105481593922129020291966403093102
663 557031992721679983666608687012722704387993946858620866279418436513909995367622771354034279956734961798552337297711305356317684320903541322077196438704534247984003
664 977523003412166517056165561003724311571337281968404245124057622222593787573969311680493989109158388211737695874290221561254154501819862881281508475190393396878731
665 1715433286930400661178505871339979535396589352210482332620709651077426108444083932539715109976251903323751512889626922507744824319841666034407949531968218948866561
666 3010375563170314788967454868688957463609835369311181286396780116446168424681821324752970510800080380234317667202674928810553178458767010509611587027450578748838394
667 5282840842822395433812569427041659703394418668380284485296908204037504528493528028646719900733067245356621517390013156674615687099512217866096732998123331945688958
668 9270739409404876739836189856734341478575591319659870016817745942706266740749318665080184400642306013802676880466978307046423020060099091256989828500764304091406083
669 16269013539157672834827265155115980717366599340250636834735363797821197377686930626266619411351625162483049910746618386228783531479452975157494511030855854985961602
670 28550128511732864363630909880539279659552026029221688137949889856973632543118070616099774322794011556520044458416271622085759729998319076924095926559070737826206079
671 50101982893712932632270744462696920080313044037852609457982161858832334449298529271013113634878703964359715886552903164989158948577284269947687170588049924757856639
672 87922850814850673735737844199970541218440661386734167612749797658512233733165918552193072358315021534682437225436153094121341698635702438128772925647884966675468801
673 154293847247721279202835853817783442016120304764837413905467323315165765560151378449472805404545350661525203022735674645339284178692439683233954607266790746419287042
674 270766826574304817302204607898293262894112992180793269656167010830651631836435367617765652085654383752727684706588099361546385607326461198286823459473746450920961922
675 475162656715739029137311206178773624990546340983483293019616496004649731845885275338251571125078438378612603615876677171874828734596185151468465237328587122098105603
676 833852334104894520175253658277037429103099994551010730288533304493813597415486561508210295569047843666022725547900929627542556040558348787884061622450218539694536326
677 1463308838068354828515400718273594496109766640299331437213617123813629094821523215295934672098671632706160532186513281444756668953846973622586481467045596408211928971
678 2567927998747554165992858984448925188106979627031135437158317439138094324073445144421910619753373860124910942441002310433845610601731783608757366548969561398827427219
679 4506399493531648023645570908901293309207292608313950167391551058956373150740853635056096862977123931209684078243392269050477108290174942382812313253343744929137461793
680 7908179826384096709813683551627255926417372229896096334838401802588281072229785340986217778299545635000617746232295509111865274932465074779453741424763524867659425338
681 13877888157984099561974655178802143731734431478509377939443569985358283317792162191338249313375341198916462356662201059607099052176486990784852536145152866205008816102
682 24353995983115750437781197714878324846258783335436609711440289227084658714095392676746377711428260694041991045335498879152809937710683849173063644118885952471495668659
683 42738283634631498023401423802581761887200507422259937818275410271399315182628408503140723887780725824168137480241092207810386098177345782340728493517382563605641946554
684 75000459444131345170996305069087342659876662987592643864554101301072254968953586520873319377508532153210746271808886596075061310820494706293245879061032040944797040551
685 131616631236746942756372384050471248278811601888361959622273081557829853469374157215352292578664599176295346108712179863492546461174327479418826908723567470755447803207
686 230971086663994038365149886834436915784947048211391213198267472085986767152423136412971989667601392023548083425856565338720417709705506034885136431903485464171740512417
687 405326001535372479144923694687489925950959157522013110638815963915215935804425702131465006134046717024011567014809837410023350269057179296644691834144435498532830262178
688 711297547643497862681069886591014184395782868720996967701637537302274957925802425065310315179156641200770396712475289344818829289583180037823074145108953003649367815146
689 1248240180415617284582365965328975358625553628131372037962726582775320747199602284412127613891867957401077309835997306618334726019814686813886592887976955972937645880531
690 2190508814723109185628585738754426458806283545063760218862631592163582472277827845890409918738625990625395789974329161301873973019103372886594803464989394440758754208094
691 3844074996674098949355875398770891743382796330717145367464174138854119155281855832434002538764540665050484666825136305330232049307975238997126088187110785912229230350803
692 6745881359040705997665531024116332386584862744501902554028443268319976585485486103389722772682323296876650853511940755976924851616661791921543965797209133356637352374043
693 11838196536130422231603772388216199488593212703350419959455343989949416487966944220235852925338731919328212830173074367925491626944451717732556646872296875241804228605377
694 20774586709894237414897889151086958333984358992916082732346418850432975545730258169515985616759681206830259473659344285204290451580216882540695416134495403039200335187514
695 36456858242698758595857536938074049565960368026983648059265936979236511188979058222185841080862953791208956970657554958460014127832643839270378151193903064193233794143694
696 63977326311633702008420957113277340286529589764401633345640799097989463320194802495091549470304958294915867297828839999641229431029522513732617533125607600589071481705251
697 112272381090462882835882266439567589341083170494735701364362080067175390997140804937513243476506644005453037098659469326026735185806618070735552331191807540024109504454322
698 197024294111990822259201112703931887961597119252053417442349298015597829863065865602120778563571283507199163870147653610872255068416357467008865280451910543652381321347087
699 345753533445152463690940916081573526868640657773772766865977315062009732049185728761819863120940881303861157939464677895359004382055619377014795762837621147869724619945103
700 606755153868776987958562985898782755116767366790227817653967412175597025232446396859032191154817123105976189107441171505872488881501499357756278576415139292111177422997441
701 1064781068404392334485386168419923871326491195058736285884306807304782148278772930558365297752264648415290384145565318727258228449363736805506626670444567980005011547396866
702 1868560516385160144703150267022638514404855681101017520980623517495977003374285193019518267470653055028465737123154143844002972399281593630271770527311617815768570291741394
703 3279095118234704942879477351524135912599987533933526573730907639862768883702243852339703428343858584747617279208184140466620205230700949812793192960593806943643306459083363
704 5754410788488642075541190604445557182121610581824771912365498569534342912308975442218253886969328762882059205438779455816495666511484042800821242064320564051523054173822198
705 10098286975127739352906054124389616966048089310817034771980713016701893944289992225116322613065451996044966868792528915010374100191548729419121061695358938975171372180302427
706 17721258280001541573150394995857812662574555573742824205326835103732213859973252860354094767505433813955491811354462514670872739102314365850214074286991120842462996645866019
707 31098640373363985868935926471771565541222632418493385551038455760296876687965488937810120808914744394748075959355175570147867044524564045082128328942943866761277675285251809
708 54574309441854169517627512072074935385918798574060981668730789433563433460247717240382469463389506971585626976148417540635235450138362453733163645294255551655263726104940026
709 95771236790345894739469492668236117893189520303371401991749958210562204092503198403308912885369703362378669804296122025793476594854475228234413035932558357391712773570494262
710 168066804512201605830247399736168865941682874451175207865807582747857851412724168504045477116264644147919788591799002081099584784095152047817790755513805029889439496321300307
711 294936681675911486438652818876176549376095027173039995408595996718716932193192855845164510810549091905046534355450299677040928423474191321134332120389307254042429945177046378
712 517577795629967261786527730684420350703696700198276184943134368900138217066164741589592457390203243024551949923397719298775748657707705822685286521197367835587133167603286711
713 908285714096224642964650042228833017972981247674687582343480323829417353351860795838065881086122038291977154083144141001610153676036372372054031677519233447021275886350827351
714 1593930314238393510581425172649422234618360822324138975152422275477413421830749705931703815592589925464448892598340862381485487117839230242557108954230406312497848550275414369
715 2797152710010529639984728033754431801967437097171866552904498596025547707375803357614934207489261055661472581036935303060136569217349793935745472752138947013561554381803288098
716 4908660819878890412352680937088274387289494619694281713000055240403099346272717805136230480472054224150473423558673884740397804992896730000987868227566721161646536099681989178
717 8614099243985644695302059013071539207229912964540835848248034160258064407000381958589230569047437318103923158678753328802144527886282896308787372657224901622229366367836104627
718 15116690378102928618236165122809235829137768406559256536400511676138577175103849469657164865112081467718845474835768075924027819997018856552332349839022029096373751017793508174
719 26527942332099102953522952169635206838335118468271958937553044432422189289480034785861329641648779841484241214551456707786308917100651546796865195248385877732164671767432900899
720 46553293530080921984111798229532717054762381494525497186953611348963865810856602060654724987232915533353560112945898668450734542090567133350185413314974627990184958884908398251
721 81695335106165669632936809412239463100327412927338291972754689941644119507337018805105285197929132692941724486176108705039187987077501576455837981220585407344578997020177403777
722 143365319014349520235284772764581415984227562828423045696108812966746562493297470335417175050274129694014130073957775449413950349165087566358355744374582064431137706922879310202
723 251588596452614292821744534346456085922890094224033296606416547340812871290114523926383789889852042228440095774685340862239447253343240689611058920843553349507881375710489614878
724 441507208997044735041141105340570218961880038546981839489478971656523299594268596322455689927359087455807785961589014980104132144598895389319600078533110041929204041518277323331
725 774791140555824697495822449099265767985097545698353428068650208938980290391720139053944765015140262377189606222450464547382767385019637655386496980597248798781664414248944341986
726 1359663668567218952772248327204417402931205147073758313254237993562250152479286205711817629992773479527011522257997254976900849878783620611064452803504940905142006162690100975519
727 2386043405575657943089815310650139256839192786996145037929304749842043314161120868692146184897765784132641224255133060386523064517146498956062008704945743053431551952649534932383
728 4187214283139921630903204743195126878732277972616885190673021715060816766234675670726419504817898351115460532474719330343528046540529014956446061586983794000502762156857913231233
729 7348048829271404271488842502944531903556568305311383656670976673841840370787516678472510454730804397625291362952302855277433878442695151567894567272526785852715978523756392505602
730 12894926780978544855164295573344076185220051425002027160598236382464907289501478554910747589541476228267763417685019440597862774862007787135405081663015520758360746843304406712354
731 22629019015825607069742953386938747345615812517309555855198517806148790974450116102075404229170046410025696004892455356261819717821849437659361657640488049664508277319710334150339
732 39711160079944073555810453703477950409568141914928468206469775903674515030186270327712571323529420989408919955052194127203210539224386239751212800890487364423371786319872654093926
733 69688227925041084897042249593361229658740522737549407718339270383665146375423903108260486007430271797059907322896952338742464135488930828978469025803502199940596042163339380749867
734 122294314785963703308016998870183256253528716077479903085407282669804568695111651990883804920501169014736590695634165906543537449575324855865086908357005085122328575326516441556147
735 214611561726830395274802201850483233257885051332338866658945070859618506044985671201219695157101487221822194023423573601547821302886105122502917591800995334727432894809566156456353
736 376617036592738172138629654424144439920981909324747237950822129433097589770283593519816071401132077225967704674109933635294569291685816218119217301048487784273133256455955252106426
737 660916826244609652310474105867988902837607483394635512328106470676381242190693167829296252565663836244849806020430459575584854730060852169600603918652985318941162193428860789312646
738 1159828177623311527757120759162316599012118108796862653364335882779283400656088413339996128887297082485554101390174559117422961471321993243584908128058478188336624025211332482975219
739 2035356565594751575342397066880788735107610643523837032351387424315283148891767252370512076610062405952226101434028592294555637504268950535688429638512458842005219113449759428744218
740 3571801779810801275238147480467249774040710661645446923666545436527664139318139259230324276898491565663747907498313085047273168267276759997392555067619424814614976395117047163825863
741 6268075171650162502891018653216027411985928788563919468346039331519328530400599679430132606074217807860823814952772136917413660501606562702681588624784868975561357701995667381882727
742 10999705129084275305886286892845593785038757559006229045376920650826276070374827352000453011860006456010125823841259781082109790240205315943659051820462771978512958122324047028683809
743 19303136866329189384119702612942409932132296991093985546074347406660887749667194283801097694544286669823175740228060510294079088246080829182029070083760099796079534937769473839310754
744 33874643775224265965244136986255253491211765211745661515117813494014827959360160895031874983302784691497049471567633376423462046753562905123080676971842296589207469455210568031820426
745 59445855813203617852254858252413690835329990991403566529538200232195044239427954858263105283921289169181049026748466023634954795501250297007791335680387265360848362094975709253013907
746 104320204717512159123385282131514538111580513762155457090032934377036148269162943105295433279084080316688224322157359181140526632495018518074531064472692333928568789672510324313518142
747 183069197397044966359759842996870638879042801744653009165645482015892080258258092247359636257549656155692449089133885715069560516242349644264351470236839699085496686705255507405842803
748 321264045889781391448389262114640430481835080718554127770796229886943056486781196247686944519936521163877722882858878272633549195490931067461963211681374329603272945832976399751181371
749 563779099100029975660403963363924760196207873454610703465979912135030180984467243353309686061407466488751220998741230011338064507234531008734106017598601294049617994633207616410038081
750 989363349707323526232178507610079728789623467935320288326809076399009385740411382706292063860428067969317168203757467465112140335220480594270600293752667957581459730138694340474737594
751 1736211646204398468252342313970875127864874143134584000958434470549931646983136718306961386179385190613760838291632583191519765358697361247269057781588108950716574411477157464290618478
752 3046839041801503385932910083695595287136332691788458417056039776835884089210329297260940394559749779746955729378248928929265454889408772909001621287022151237901307087448828204516537443
753 5346829787105931829845656361030395175197414708377653121480454159520845917177933258921211466800542436849467788668622742132123284755340665165004785086208861482667499493559193285217194002
754 9383032178614758742010744952336070191123370868101431826863303012755739392128673938888443925220720284565740686250629138526500879979969918668277006666983680678150266311146715830208469039
755 16466073611925089040108743627337340494185659719613668949302191642826516956289743916116616778200647912028969313210884463850143930094007945080550849534780651111534340216183066579716281519
756 28895944832341351168052398663369005972445363279503559193221534432418140437628747152266001097981117976341665728839762531305910264963386636657829477488786483027585913614778610614441288001
757 50708848231372372038006798651736741641828437707494881264004180234765503311096424327303829342982308325220102830719269737288177479812735246903385112109775995621787753324520870479374763522
758 88987825242328481948069942267441817805397171855099872284089017679939383140853845418458274366184146586127509245809661407120588624756091802229491596265546159327523933250446196924024520562
759 156162747085625943026185484546515899941411269282208422497395389557531403408240013661878720487367102823376581389739815608258910034662834994213427557910102806060846026791150133983115565603
760 274046517160295776142307825477326723719253804416811853974705941669888926986722606232602995951532367385845756364389239546685408924382313433100748631664435448415955873656374941521581374166
761 480918112477294091206500108675579365302493511406515157736105511462185833706059044221785545781881778534442440584848324892232496438857883674217561301684314250098589653772045945984071703291
762 843952454879918349296877876420347906827144487678426883994900470812014143833635495872846816099598292506415706195047225846038493987996288909547801529614295857842069460678867084429677598019
763 1481033314442838383529563469642443172071049268367150464228401371831731380947934553756511082368847173864234728169635366346529900461517007577978790389208712914001505141242063164396864866913
764 2599032286483052508968749171540117802617447560462389202198007784313634451768292655861960894419977833756496190729071831739253803373895609920627340550487444220259530475577305190348123839098
765 4560983713403184983704812749858140339990990340236054824162514667607551666422286253840257522570706786155173359483555522978016200274270501172823692241380471384359625270591414300729060409302
766 8003968454766155841970439797818606049435582388376870910355422922733200262024214405575065233090282912418085256407674580563308497636162400002998834321482211462461225206847586575506861846419
767 14045985482612179209204816017319189561497621996980076198746338962172483309394435213171833838029836872437493344060865469887854598371949908753801316952071395760822355618681064040632787122634
768 24648986223861387560144004986677913413550651945819336311299769669219318023186942274608859965540097618612074791197611882190416899382007918677427491824041051443543111301105955806487772808151
769 43255955419876751753053633753855243315039264283035467334208623298999352999003663741620951326140641277204741494742032875056287698028228328604052501017492918588725092190378434147849620340087
770 75908910098504295155168078538351762778025498617231674555863815890951871284214820421804876524771021808234901542347319337810013095046398647284478827163016181494729428698331976529844254994657
771 133210851000993226117426528309526195654562384897247218088818778152123707592612919376597661688941499957877136381150217682754155391446576884642332645132580495844276876507391474718326662457378
772 233768747323358908832738611834555871846138535460298228955982363712294896900014682073011398179252619384724112714695148902754585385874983450604238964119637728782549416506829407054658690260186
773 410235553744228886703218773897937310815740184640580914379009765163417957491631265191230011194334760619805990590587399460565028475349788663850624110269711143215551385204599315920834973057651
774 719913211166092090691125464270844945439904218718110817890855944766664725675860767686046285898358401812765004847629867701129626956271170761739341901552365053492830230409760699505337918312494
775 1263359615911314203511770766478308451910206788255938950358684488082206390760104952253873958781634662390448131819367484844448810823067536310232298656954656692552658492121751490144499553827523
776 2217041574400765203035634842583709269196249542434347997205522796561166013335980402012931642859245683587937249381692501448333023165213690522575879522626659474828038139038341596704496162400203
777 3890636744056308293250624382959955031922196515330867861943217049806790361587716619458035612835215106598191371791647385753346862463631015496658802289851027310596248016364692402769830689285377
778 6827591529623165586977384689814509246558350276483326677039595791134621100599557789157013541592819191998893626020969754902809512585115876780974023714030051838917116385812794698979664769998074
779 11981587889590788083739779839252772730390753580070133489341497329023617852947379360868923113209668960987533129631984625500605185871814428587865124660835735842066022894299238591893995013110974
780 21026220993614718873752799371650991246145353398987808163586615916719404966882917552038868297661733836574364005034646881851747721622143995891415027897492447155811177419150374887578155945509251
781 36898445627261815250743203593863719008458303494388809514871330295549813181418013532365827023706617904160088506458278893105699769957589439975938954848179210308473448329814305882241981647905602
782 64752258150499699711473387655329219501162007169859944355497542003403839248900488873561708862961170932733346137513895529860257004164849312648328006459701709303201742134777475468799802363412927
783 113632291667352303045956371088445711240011064244318887359710369627977270283265881766796458999877457797880967773604159048466561959994253181212132085968716655453741213358891019942935779024429503
784 199410770811466721631182558115425921987318424813166639878794527548100514499049288192397036160500362567188677916152701460178566685781246489751875120325910811912754132912818870299313737333351681
785 349941508106080839927882132797735352235787792551874336753376227471627597963733183491559322184084438269229734196215139401750828415733089110939946161142806677674968794601524196124491498005686786
786 614104537068047261270538078568490493724268224534900920987668297023131951711682960557518067207545971769151758249881736391789652105679184913340149287928419198890924669649120541892605037702451394
787 1077678336841480404244376582454671557200067081331094145100754894122736819958682025815873848391507867836262460219701034842007042481406527205492227535039942532019634677609535757960032314732567683
788 1891193644720994387146097219138587972911653730679161705967217718693969286169414274565788951759554202172602896385735472693975261272866958608584251943294272542823313480171475170151951089768370758
789 3318813489668555631318355934390994882347508604562130187821348840288333704091829483873222122335146508278095090801651646937733132170006574925016425639477021752517916952382535124236474902506625227
790 5824111671457597279734991232098073348983430559776192814776234856005434941972926718996529141302246682219849745437268856023498045548552718446940826870699713494232155102203130836281031029977447379
791 10220603497967633315297723748943739788531006245669417147698338590416505466023438228685625112028901058334207296458621537803238220199965820577449480045216677778769706732195201718477538247216640289
792 17935908814146224982178812200180401110426090536124771668441791165115909694165779222247943205090701942726659938281625866520711527021385497632974558859210663815825175314569807724910520366962458426
793 31475325801782413928794891883515135781304605386356319003961478595820748864281046934806790439454749509338962325541899051261682879391357893135440464543904363347112798999147544567624533516685723942
794 55235346287386236190708695315793610240714126482257283487179504616942093500419752876051262785847698134285472009260793773805892451961296109215355850273814740657170129415920483128816084913625629747
795 96931275587136283434801310948252485810549738114283019638839321803179347830724238039543678337331348701958641631261314362870813551552619822928245794862935781783052635147263229414918156677527993978
796 170102530688668744607688818464226497161689955132665074794460617585237351025309770137842884328269748778970773578803734003197417530535301429776576203995961186256047939877753520268644761958116082151
797 298509132077587441971285021295994118753544298633304413437261417984237447720315055112193353105055846990268377535606947417329913961479279145840262463402801331386213374024164294251187452152329800071
798 523847009053642422769682535076014226155948380248226771718901540186416892246044578126087500219173293903524623123671475194333223943975876684832194517672577258299431443317838297648648299024071511969
799 919287416718366148175768867320260830720042416995814204795002279973833687797083871277824531661560489595751642290539736974533951457007775653600702775938314371468697452489265821314753907853929306018
800 1613236956460677315553140220860501554037680752376706051308364437745487931068438219541754916209003532278247038993014946172064592931518953768209473497606852816024176835684857639232046968836116900138
801 2831033505256630905700194109476756503511267468005824669540628135703559066585837145931772800975619868864267058819161630563928458350006008567650438736947968518879087662198287754797988328842376006227
802 4968117470770950644023016865413272283704896600630757492567894113635463889900319943599615217403796695046038720935848051930326275225500839020692106752227398593202695941200983691678683596702564418334
803 8718438392745947697898979842210289617936206485632396366903524529312856644283240960809212550040977053506057422045549419468788685032514623241943248265113681483550481055888537267791425833398869730579
804 15299792819977575657475136928484063455678783838639859910779783080693808465251999123950582683653777280830343181974412417571179553189534416030844828514947932892777353832774378598702156398937551049051
805 26849264717980154261074310880171109577126257792278080947223935745710224176121077230691568034670374203200667662839123467603896696572055047840438515517009582895206922550861203621291570561178796785857
806 47117175008728680562572464674068445316509938231548698350571612940039496531273396298241765935727948179077049565749383937105402524987090302891975450784184914381186972324836565911672410556818912253242
807 82684878119454782521545755396449844511572402509459175664699073215062577351677714489742546520439299435783774650634056824178087906591659973974357214566308178759944375931586306800755406951396578769678
808 145101845948161038741593356999002353283761124579647733926050469235795882348203109911934895139821024895691167398357853178854669984768284692897177493865441026033908702089197251311129973907153042071971
809 254635988785595975524213423275623307372459784881384990537973478196568683876001901632369009694930698534675609711831033470636654587931999714711973223948758787689060000571644761733176951419728417627506
810 446855009742485694828379244948694105972730847692581422814595560372404062755478407842545670770479671609443826675938270586596727097687374710501126168598384728104155674985678578955979335883700371952719
811 784175876647536452874138423620767257856763035083425589017268111784035323983158023964657226985849669579903211038403360881411469592211034399187456607113451694553160051488909647489911694254825368349903
812 1376132732338183186444111025568463717113255007355654745757914141392235269086839541719137792896150366085038205112699484646862866674666693802585760269577277448691224428563785477757021004045678782374593
813 2414944597771315614842462872464854282342477827320465325313155731372839276945999467316164029576930734199617025862933878998910990854809727916485190100639487930933444480624339886980109649720232568352002
814 4237932339851984496114953142982012105428463682368701493885665433137478608788317416877847493243560771894099057651571634232370584627163796429572076538815150107728824584173803943693109989649611722679314
815 7437052814270836563831554439067633645627704544772592408216089276294353209717474908158668749806341175673619294552908874112693045074184558745244723246568089733215429116287053478163131333624669659381219
816 13051117886461004246390618607618109468169423234496948647859668850824067087592631866755654035946052313652756557317179992991926496376015048977402560054960517289635478129024642899613262327319960164435126
817 22903115298503156425064635919150597396139605606590006381388913858491259574256106242230486815329324223525992877733022746103530532305009335639132473402168094953784351725936036264756503310664862392168347
818 40192165524816145167570207669750718969737492523455656523134248142452805270637055525863988344518937309072848492701774373327827613308188181046107109995943762351148654439134483108062875627634434279282787
819 70532333637590138156466398027968950011504802674818255312739251277238418054610636676253143909654602708272460664987705993544051190687382075430484306644679947038148435281357572850982510271923966330832353
820 123775617048867287570427224305337778449411718432770860483733168270515290412840324068872786290119592330998065715006660359863805300371585305453993976695584226678932567849516698858658648226878360774550266
821 217211065984960582151958258252457325857056126714179122177861333406244968041707066987356417015103519262796519257727389099511387023363976716523610756742432268670865354856810307974397661809467189497550966
822 381178848558644014889955690227545823276205337670405639184728749819213063725184446582093191649742048902867433465435823832703019937043750203023711843433960257700946577145461489941119185663979984551384019
823 668922248181194735198380346507972099144766267059403016675329334502696449821502150245702752574500170873936413388150918925758458151095108994977806906821072473409960367283629370766499357745371140379767338
824 1173876713788706037658763261040855700870383323162579516343791252592424803959526920896668730514361812107801912568593403118325283388510444503455512726950616957789839512278607559566277191636229485705701623
825 2060010027954861355009101865801285125872205716936161655196981920501366221822736138129727900103965502244534845214471711143595128562969530214956930390514121699870665234419047238307174211191067815583019927
826 3615065590302211407557820817069686650018794377769146810725501922913004089507447505608489822268069363255204191248500938094623431888523724921436154960898698915361451323843116287814570588491277285840105569
827 6343997866438267497765303029378943875035766361764711482597813177917066761151685793983920474946535036373675449851123568163977018602588364131370892258233893088642076925545792896888244157427716241802892834
828 11132940170529184942981887107489486225924944062696437809667106353422495654618660220489079027728966211736681553668217909376925733879622533556262559946083208961793367761667516744269091937555223013348700026
829 19536948064922313795756292002669715226832916141397310947461901451840928637593082152602727402779466750354891848733813188684497881045180427902590382594831223750306109921632356879464510306174007070734612787
830 34284953825753710146295999927228888102776654581862895567854509728176428381719189878700296252776502325346777593650532036156047046813326686380289097501813131627460929007142989911548172832220507369923418382
831 60165899757114291439817594959277547204645337085024917997914224357934423780463957825286944130502504112075344892235468793004521946461095478414250372354878248466409115854321139687900927295822230682460924003
832 105583793753397186529095481993995921533346935729584251375435840439533347816801807924476319411007972649158804039554218738537494727154044698350802029802774589055663412623131646343718192065597961065733042411
833 185286641575433791764669368955943183964825188956006480320811966249308700234858847902365990944289943511589040780523500720226514554660320604667642784752484061272378638399085142911083629667594198818928579201
834 325155389154584688440060850877167993600948779267453627264102316417018476433379845705542606608074418486094622413728251494920056328627691989398733912057071781955502980029359779166349994565412667254585039994
835 570607930487132771644547814792388724770419305308485025582828507024261600448702651433195541682866866109759008086487221008151092829749108072480627069164434091694290734282766061765334551528829096755974543198
836 1001347113395114646613704147663552639904715020305522904222366663880813424698884305063214467701949257245012434539769691241608643885530844760230163011024280462705457126935257487275402738159839725076292625603
837 1757241685457681210022921331411884548639959514570014410126007137154383725382445804398776000329106066866360483406780412969986251269940273437378432864941198615672126499617108691951820919356263020651195748002
838 3083744188007380545076686329952605182145623314142990941612476117452215626514709955167533074639129742597467540360278355706514951484098810187007329788022550860333086606581725958393573652081515412982073413599
839 5411593803952194526744155476156878455556002134021490377321311761630860952345858410999504616651102675573587031853545989684652295583788191696866389722128183567699503840481600712110729122966607530389243704799
840 9496685105354689718434545953773036277606340468470004223156154542963890003559452671230252158992181675416067006753594036632775890953417846644103882521175014890738047573998584157779705513207962668447609744001
841 16665520594764565455201622761341799281802302117061509010603473441749134681287756886628532775972390417856014522013920439287414437807146311778348705108244397074109677914097293561842255555530833219488049196802
842 29245949888126635718712855045067440741554265899674504175372104102165240311361919513026318009603701835869549069127792831626705280244662968609459917417441962825180812094677603678015534720820311300917732354402
843 51323064286843395700658633282566118478912570150757503563296889305545235944995534810654355402227194929299150622995259260598772013635597472084675012247814543466989993849256497951968519399317752050795025256003
844 90065699280324721137806034281406595498073176518902011961825147950674366259916906994910925570823078440584766698876646128858253184833678287338238812186431521182908853517932685787763759633346026020160367354406
845 158054284161932682293666290325314513258788048786721024535725510697968736886200198692193813749022663787739931843885825828744439636276422071201262529542490461724008525281286477301574534588194611290443441807211
846 277365933330384039150185179651788549498415491205297540672922762750808343457479025200131057329449444064194247611890264789229398101354763327148961259146363945732098190893896766767353828942360948611521541516019
847 486743281779160117144510103259669181236116110142776068771945162754322316288674758702979226480699302781233330078771349878572609751266782870434898800936668950923096710024439742020896882929873311952760008579233
848 854174914389868877432501317192864326232604777866975621406693073455805026006070690898021209380971825286012344389538260796660261037455224484922098872269464417838103754436269194576014471505580286584441917449658
849 1498972480330961676870677710777848020727508936796472714714363746908096079180945648293194249610693791854985606312195436503977310424998429426558260202748623830485208989741995413898485889023648209827645367836102
850 2630513328051214593453364207622500896458529205868745876793979583114709448644495364391346516321115061205192198313623962089866969563808417238629320334164452194055410935072161375241854189471589445023608826801779
851 4616229090161336387468552021660018098422154252807994660280288492777127844114115771387519992412508155841411134704590748472416889740073629535622479337849744975463716634838596531161236961425110966804014203217114
852 8100917332602419858354417546475383321113288236543716158480961149347642318764681826676887718114595042332615677407752971358944120341337271259173898544283661587357231324347027100979105622402280698412064947468551
853 14216118903094717922693647278913249440262951426148183533475613389032866242059743246357601960137796990029012418424539156335338320506409330221354638084882030393306156948927619046038828472851039875043724518521767
854 24947549563748352374501429033011133657834768868560645568750554121495218009468920437425836194573507093566820294145916089784149410411555018719157856963330144174718799208346807522259788284724910018479398292792097
855 43779897557004406684663628333584401196519874547516823762506456003305212095642779455170958147123812239437243847275045994591904620658037978476134974386061919543488672792113023099459853719001060860327137014530978
856 76828364453355178917519474913070918175467931652621185489737971274148072423876381719273682059811914375336679818828715055734998151410930268454466729893675725305564703324806857722698747626128251577218600254791626
857 134824380913454303524876750525568568812250757626286192785720040666486150761578904420802242167073523604802936084528300206662241092575377577151956342364619675242359533065847499868197429817980352312589461787844371
858 236600294930557834816897654471650620645553458147468023844208566062129441194924206577501760421458945073706436197502931352181388654397862864325580929221625544722643035599001165113155965728833513908287460335428094
859 415204573401016545026438033330803590654324090321271040392435062731920804052145890453474960735656280917946616129306277553435534367631278419953672245972307139508491241456961688080813249265814927081204059137803443
860 728633232784929558760855162715525129475345480121360249726381600068198317670946478750250403216927140366989732145637923961351921173440071552733719905087608409536698980380769710916667962620776692566710119728023163
861 1278662187099400407312169946571897288941920328068917482904536703466605272484671273624527606119656944889739284359472501721449696633646727549839348493424535224287549754903578898865678641704571971960503640653670977
862 2243895714814887800889922763759073039062819266337745756475126869596933031350541958952279769758043030330435452702613357034983006461484661966898649327733769178546891770883349774895502570054182178435501220717122234
863 3937762475315304753228530743661773918659063684727934279772098635795459107887359123030282336613356256138121353191392136309868237462762667936691670067130611542342932767243890361841994461024569077477208920508596654
864 6910291422915122112879308670136372087197228431187040285973607105460590456908847560732812509588326426835546538039643417306203165097687401456324039299951989130426523518508009847654164993699527948479420260953742051
865 12126716085329827273420009360370043294798212443983892048650242444722654837280877957387622452321339627863407175590508055337521099194096796942855057860507135897057006040655479108361838096428668997917132822116009682
866 21280903223059837187189240794265488421058260141508678091098976419780178325540267477072714731667709085029389166332764829678707270753268860366077746488192894206030421330046838730911505660182379124832054303786873967
867 37345381783704969213837780898297305634515536270220504419521317500298292270708504557490619520602404969030917695114665021326096607410128325245624474415830641645430360137946208201115338217635617200226396046411480303
868 65536576429679928513906330362699166142771024842916222796593901025539061053157619595296146761858440480895853399487073268311007043261084587068026260203975524981887304986501056779681008871517524273537870611152096321
869 115008674298714725001164120621366515072084773557120619264765460970560008161147002110174388734782185077790178270192246344974624749865309709256505792480313302524374671165102744089158185185581810471681399479679586306
870 201826153951454490702259691778331169635914058541545520152458338415879247539844889182543250228308334643715420836012084442964339063879663156690609799172481721712292397481650639599750699717281713870051324394618556594
871 354180210033874184917261593297994990342514368368886643836745116886737547971700395850208258483692924690536516801318995809265060421155101191192740066068625665882097428784699591890024223120499141541959119920709623203
872 621542940415008604133427615439025326121199451753348386785797356328155856564702904628047655473859699815147791036818153520540406528295848934951376125445082912576277131252851288269455931709298379685548314926480276118
873 1090731824747597514051853329358386831535798593679355649887307934185453412697550302588430302692334809583474486108329395674780091699316259835400621983994021880982749231202653624248638340015379331699188834326869485627
874 1914100919114060608887540636575743327292912103974249556825563628929488516802098096399021208394502844042337697981159633638284837291491771927042607908611586515271318759937155552117844971441959425254788473647968318339
875 3359012953895532307856655559232125149171225066022491850549616680001679477471348794837659769570530578316348700890808025122329989411963132953635969958674234062136165419924508768256507534577837898495936427895547427169
876 5894656813424601520877623811246893802585336621750089794160977665259323850838149795864728633438893122173834189908785812281155233231750753815629953992730903489983761311114515608643808437729095703436273216469996021626
877 10344401592067731342786132699837405783292360281451937294597902279446456741007048893290818705701758510073657376907923233078265314343030146604666545935399159433102675962241678001148954312322312933631398478692412934422
878 18153159324606393472551297147660042913170609007176276645584443573635269108647296785554568547535154476289829264797868678997705384866272672347339107836741649438357756033293349161910607721493368062322460168810377274387
879 31856573870569657123194085406729573845634194354650705790731962533083405327125694473683047022807443564679835342596599937198300688621265951905641623730815042933596597415459535931316069568393518894449795075398337635978
880 55904390008600652116623006365636510561390139983577072230477383771977998286611141055102344203781491163143498797303254428477161306719289378068610685560287595861938114759867400701870485727615982660208528460678710931991
881 98105365471238040582603224472203490190316694619679715315807248584507860354743884422076209932290693237896991516807777598753727309683585476578918855226501798228637388137568614634335509608331814488289722014769461502391
882 172162914804445086171777527985500043664877443610433064191869075930121127750002322262733122683607338877330319578908900706228594001269147526994868648623531043528933258930729364498116603057441165210820710644258549708769
883 302124854146252783877574837864433107700828332584763485298408287047712393431871901158492379638705475679907146438313278242180621999573998955479429127580847884691167244483757515063768182234166498593560227734426348847138
884 530192158959298522165975372215569661927095916178773621720754746749811519468485364476327846526094305720380964814525433376886377307562435860542908461764666524082038618174354280263755271019223646464589466839363609487898
885 930422378576789346626153434552206259818240943383216822334970282382031773255101150056896436097090474638185102769646489217820726616820020292601256444572016207001843250795680409961858962861721959546439416588559419837427
886 1632777452340532954963906334753275965410214303172423508247594105061964420473588836795957405306792119235896387163080823300935697925651603680139033554960213774612815127900764054723730836938386771221849594072181579034094
887 2865324685063575085467634607169915332929283579140403815880972674491708587160561888011346221042588069553988636371040590760937046542045622928219719127113077866305825623180201979749357982034275229361849238395167347718659
888 5028294296363406562597516314138760960266593798491600945849321526303484527102636089283631472875474494510265988348646847438759121775259662468901661143837958165000679369255320314736844089991885647048288299306712536240651
889 8824041360003770994691304355860882553014118321015221584065264483177224887518299127351874130015153038702439727489333927417516894934125305689722636715523052238308348243231202704448061034887882835956576954290439303796737
890 15485113108707710512252727004752919478690926422679246038162180114542673835094524053431463008197419652448602103001061598157211714635036571838763331414321224177921842740387287073908635961818155254226714847669333419071482
891 27174479153775056592411665967783717364634328322834871438108417272211607309773385068794683359255160760705030466861436116335665656111207500456705687256957354282536016606798691758106054978740313319545141040354940070586878
892 47687886558846173667261909286675397803591848544005718422119918913057765671970545211509777840328054907663898558211144561931636492521503734764370679815116536625458538716441299146751535030550354220820144187330986025899011
893 83686407072625001254364879610319997721240295187855811444293600668446597869262229407656335329598368707071368752561914605684819043566836540910799003787596943146302903566471193609305651044178550376321862181976365400282626
894 146859406740178885433879515901748315003523070154540775904575699696047037376327298672597576178123843267183869413774120765773667250723376847513933015017034703949683285023299779829965822036547059851368721216976684845253119
895 257720292966578943280656061479852030089397693665231458786977717636705242555362913149048594866977372734960268633197471487794151950401420888881437706061589001378522205196569665197377528059465923547235724439307990316122623
896 452267586265604002381797486668275742896512612363777953113673336245810045603660757033155948885429270909808036605182736815499455693646301471159741400893740241953664028936310744174094885126563337619424589843615661187274753
897 793674286304807946916818427758447770707150601216865223344944654550961886028285899589860879082005012351839673990942122908978426687614558900951978110742926186478489137699351602980778064230207811542982176464900016903680002
898 1392801279310590834732495430328471828607186283735183952363193690492818969008273955295614404145558126528831580009898980490251549631984237219625652526653701132381836451658962126984838771393318209013775487525492362936207874
899 2444195858581977724929969919566771629403734578617280634495116062680486097591922768034523878094540511615631522634038574887024128270000217009459068343458216320238847794554883395162994363682991944103993388429700370156010499
900 4289264724158172562044262836563519200907433474716242539971983089419115112203857480363294231125527909054271139249120292192775133595630755700244462271005657694574348275150156266321928020202873490737193465798808394279493126
901 7527134869044958233891051183888738601018318654550388397812043806650563095824066147987678988302073433021742335874100989988777688553245531610655508725206800201291685207404391264465700448116073246384169030693408781339183627
902 13209200872513721630667809450780729630532938413001814890147220586562497177036197583646587623573159468604845055133120262671804371780860524530525623522866159028247869934213509657772467239712264946135137984017709538554884627
903 23180531600140657589488830554236239860954991646169483922454380455893546370452186499668790489969773413242218913641259827547606188604106273150640200591531175549778402936172784317401162051511330136623300403140818690050078753
904 40678997196812551782200902841580488692395363533887541352573584131875158659692241563678672344668460790901335108023500382412185693980597553381410286385402992272600621145536450241495557311426468573495631852957336622884456506
905 71386663665998167605580784579705467154368673834607413672840008394419268125968494211335141822940307637165296357538861199948569571137949358142705995702140968023670709289113625823362419811053871956503101286791564094273718886
906 125274861735324441018449496872066685477296975781496769915560813112856923962696933358660401791181927896671476520695481845032559636899407436054641905610410119324519200368863585722630444362192605476133871123766610255713060019
907 219842057001463266213519112006008392492620641262273667510855201963169738459117614069664334104092008947078991791875602872528735396641463067347988101904082262897968312594149995863394026224757807569260272813698993040036857658
908 385795915933600259014169511719655566662312980577657978778989599207901821081506788992003408239942397634651803420594585099973480727521468056784040293899895374495088134108550031827520027898376881618889775790422939918634374183
909 677024636601061692833269408305369426309302295674539059962684809565490827666592897273002884166974714218896091570009049172450785695300880482274734391506118605416727155991813653514276473934188561144653149890913497052944950727
910 1188095414269986392865888416897091678448912252033693808657235221886249572710796619623666694198099039750219371511299116117456826059721755975113416591016424099236334490469227271064426946194758048239676796805103047227292384929
911 2084962107872511351912676937208469497250835188970506536130775233414910138836507130966333912469165762916194454873183768162436347151664099524736139084426624967551029959055190920442097446353704416953590219509715537320274193314
912 3658853438076098003792734865825216742362060421581858323567000054509061532628810539582004014907207200301065629805077469379866653938907323556633595969342944441282452583632968223334044420446839346812156792105241524466200952426
913 6420840182549671048538681211339055665922197906226903919660460097489462499131910567821340811543347677436156176248270286714753786785872303563644469445275688014250209698679972797290418340734732324910400161505870558839420096467
914 11267789034895755445197304494061364086733170579842456051884695373884773604471517727027011520648653917487441177564646872212077266784501383095391482005635056554768996772782168291688889707376329719962233750416215130532913433822
915 19773591325317937845648662642608889249906203675039866507675930704789146242439935425814686244661167357839791808686100927089267400722037786183772090535337369536570236430517332009421405494464766461826224131431801226692607723603
916 34700233798289791294638702002495470079001434676464180883127626133182981379540263692423701780217028475628298616055825268681211321445446492835797168510315370532621685786932468524444339622287935528600614673953257881691722109851
917 60894665306157400188826045856443414994829836257730951310464016935461590121112109686059728836421543510904246600990196482485232508953356582583213728490928428083442131916129773331156163457487434315337238966890929667223749929921
918 106862688139342946928662052353000249160564441514037588245476338442529345105123891105510442137287225904019986394610668623378521097183304458514402379006878855170832814475844410147289392787151699563900087391260402679448385473594
919 187530944770818284963136760852052553405300481446808406063616286082780081468675936217384857218369936772764024804286966032953021006858698827281388198033144652790845182822491515487866961739103900341063550489583133573364743127118
920 329093866708451023186437515207548272644866357637310175192220250658492407953340091015319001135874191152412309814953459925012753425487449778631587745550338878494299683085268394159600694148543535433564252554796794134504850710563
921 577519476785426708338400321916044241044996675341849532566300553676734079543128136918763587190665671436080581220230622440451006941299505188496189672074411959368586997823889682978623819345134870089965042011270857375093343767602
922 1013476031633220678453499889476592762850427474493197296003997142777755832601592119039593030463827088492512877429794750988842281463970259425642179796631629693033719495385002487285513906280830105087429381957328054189046579951759
923 1778526453189465671755036972244689557300724631281855234633913982537269993613396192175741474872862696701357483454312339462246309412128463441419757666739186305193151676031383685752004687365068875518457974458182045137504666846479
924 3121096351531137373394974376928830592796018463412362705830131375973518234168328402230653506472563976346282670699060550376101344301586172645693525208921154876721170854501654567197119287794442516039451608970306893461056097508801
925 5477142281506029753488411671089564391141739770036067473030345912187522307324852731325158568536092344483720735373603512278798660655014141275609472547734753141282909528356927935927747794504646261647874625439759795973654108122882
926 9611714664670387805336885937494987746788185707941627474864474430938796374094773252595405105472483409322516283502458813643742286420570573346945177553287537711037799878243584990410380988579918882774755616367394743623756785583442
927 16867383399365883230580334580829241695230650109259550182528734325663588675033022176096305148881438450507594502330374665384787256487713178063974407767761477157513861082631896612090133470449634019941088216265336584734915560552803
928 29600194415567408409312194895253060034814854280613540363223340132575903283296123830922363760826485836176393456531894029404630887209869924056613110529970169745272831815377136169697633746823995418755295441603038221819728443645046
929 51944720096439321393380941147171866121187244159909158018782420370427014265653998738343827478244016631167708694235872207068216804352597243396196990845466400044069602426365960717715515011778275700344258283308134602528298112320731
930 91156629176677117608030021979919913902790284148464325856870234933941713923044895821861596344542985876666618434270225050116589977983037740799755278928724107500380234119986681877823529747182190001874309341278567567971783341549219
931 159968732672482322231991297707921021719208178417633034058181389630032316863731916736301728971668440958341921630836471922569594038823348162259926677541951984701963697628984539207629178229410099722159655840852038755234997014422753
932 280725556264726848249333514583093995656813316846710900278274964696549934070072936389085689077037912671184933521638591002090814904016255827116295067000646261947616763564348357255150341723416285142789260623733644545026508799617018
933 492639009033648491874705753438186883497208739424253092355238774697009265199458851863731245526950370260694563846710935131728625747192201232772418735388064646693650063619698857180495034964604660565293174747893817902789803926360502
934 864521194475052457732069290001200793056812340419428318490383974327500913192576684074678530948531268808546115802619751183936030629191494800688469081317435016141647061304033896313468906435203135709956744712906030015788096067526739
935 1517128936181183271838766341147308698273229258261314444903804138654542495255767452674711505447150080027582601280167158238234250415207044195720814494247451647537260822552717292701593119629217895997409575301651886673812897008309994
936 2662375686920962577820169145731603486986854915527453663672463077678593342518417073138475725472719261507313650604425500424261095948414794823525578642565532925626524647421099546270212367787837316850155580638291561234627501875453751
937 4672143632135794341533641240317099068757292913213021200931505991030145102973643377676918476446819711795590815731303593794223972110814040252018811872201049219857435533593515696152300522381659873412858330687837265811230202810124247
938 8199040513531809377085879676049903348800960169159903183094353043036239358684637134890072732868070242111450582138348845402421098688420329876232859596084017161625607242318649138735981796604700325972970656039034857061645800753104737
939 14388313081848786990458287257514311115831482340634238828929663172720926956914047965241702714762040033934623999149819597434879321214441414323972485962532518029020303598464882127589875438615578095383238562028524009546688900571538978
940 25249729282301558945364336079295817951619297425321595675696479293435759658117102173270251173102829537553388231892593943261561515851276539023730924201182068116272435488204630812596069603008115738206364798705850427842962203200097466
941 44310185996286140277356264577127228136208072679168855705557648457186831718004793516188872364311689283283603046773717134490664809176531993599722222035915635365150174620263028636338245564005353707002461691422211703200881306581760691
942 77758955792119508599806480332472949436628330273650354564348480793658830734806532824349196270282589062948441860804659923154647423716228862499686005833181720643048217350786308587670296963618169771181797146167096988105489310534962894
943 136457454870254435867621032167114488688667885293453449098835792423566589409725374305779771349356318380166668906728196655080191554107202270423380713831629874037218695569514219351598417966239101573567497399617832700853059517688262563
944 239466139944675503412791848578883256076915512992425399338880752510661179802649009303399218792741736980668498999425450521496400493674707671946797643865993662796539348408505158751864784532865387082955659344490780116801511031423322923
945 420233780811216079557769145323124972901791470965047704143274193391414600930379177125367862506409744644118770952927364311067256856958441935969900579733539172198908218598282406739801448063109842363525618435530824520855451855693346177
946 737458876548011091570367474234481178415335314231123458046503426695734611467834719253116277569434070687735711813157474755718304774349378470416384229432714555638495784357573874079336529559593399217663074926188701625762452197651631994
947 1294150112229481606995757651724720640005794670489624611288613412510715801807939270684263911425200133712021151672813035721865753185415022676809665522997883601874622698525370500170736395588942343154756190761337358847470963571033240734
948 2271075128722168201978916974538085074498045497713173468673997591717111593078422999240779407787375941380425362485395960999080458453439108819172847396296591820309657831291449533001937709681401129455374925032016840590034926800108195651
949 3985459021762865888532443771585930687405631639167845784105885197619241995816741447050411181718985819736565285111136361032013468495812573431952413499028014594383188748415102439912475553333453314973656734228885023958361342226834782562
950 6993993027033045182081728220358496940319012451112142710826386216032088200362999165544306867075795831804726359409689796786812231723601060721541645124757320970331342364064125846993749792574447843646694734187090566174158721224594610207
951 12273602161025392677609929643669148267730438760769613106220884826162045997987679883278981960219981785253312796193639193540691453404828656830303724146783219166589153811004598787076961741496843501775107659177312948979991027022462633503
952 21538670316780606061670574838565730282547496709594929285721268633911245791429102048064068235083153558438464518088724951326584143581868826371018216667837131957230154006360174167072649243752692474877177318396420355744184675047165439361
953 37797731499568864627812948253820809237683567109532388176048038657692533785233523378393461377022121163428342599393500505899289065482510056633274354313648365718202496565779875394062086538582989291625941711802618328682537044296462855426
954 66330394843382515871565251312745036460550076270239460172595693507635867777025624592001836479181070553671533476891915254012685440787979943725834216106242818645763992936204175408128485574910129610149813764386129250600880440568222904994
955 116401728503976773176988129210234993965964082140541461454864616991490447560246827853674279816423173502353188872479054953452665959675318657189412294566674403530555643312988649589267533854989962403550863135366060528263408511887148393923
956 204270793664139895110223955361545760709061655120375850913181579133037561128701554493740184530687397614463186867459695158791935544045167427286264727340754354133549790255552999164468668673652784488577854218148610134608473627502536738278
957 358470253667685532915025032825601563912709304370449700544094234782220542474181905725807925724132692280244718339332250618143890569202996141108951376221077123382307930134321524147798289067225736183754659065317288991554419183686147987627
958 629071442175207943896814239499892361082321035761065011629871507422893971379909084811549946734001160448379438683683861030948511554036143512121050319668074296161621713326078698720395443315788650282482327047852028376763773251756907630899
959 1103943424346870249988827401535728918960994422272056173628830359196604961414337818391032152274557026230977345895495166602545068082914458310419413990455825823074485286773388872457461266238004348869787849248535377896581600947330204012449
960 1937285660186218088995865596397167040752377113153497036171883445752536493922948457696322283539245584293819971446638722792285515180995769249826729037464654473369656790355020570342325378227445783640848030514536016407953847826589648381626
961 3399699338200773871899718030758497523626080839796002910344808039731361997811468181813162361537935302805042035681466140012974473833113223701355094404141557419826450007262730966947584933532675868694390538828388683296089867957606000381702
962 5966056440562199904792397866655556925460778988710564958146562992906792463114325724321034591811182047547241445811788723836208500568145136463302873761274286189357728510943830236010305755075910302617720896390776728080807489035952556394227
963 10469699203109844026680943298949783368047854250778624042120201391834759422340131724525229105623674376583260827388750030451728042484172818475077382155871669432258663804979950075415351954846590520181899284467700789273478957940888760788378
964 18373041303858262020469206762002507334261010352642686036438647830494088379377405906542585980974102008424322244647177477080222058233313724188206984954610610094986049106278800881767983088149946606440468211373013533762240294803430965564231
965 32242439845168879919049868091710788225934945443217312988903657262060209799529005812880977448135711687812625107717393647544924574550599766364639461514623836947071162918521481924130919976529212995316758034669103006331809120701925726734311
966 56581537589589341844311472720368852485656734784570563983488868085461090642020737443744598020920995743784188798176359848461355133352058627016149320230508733231414940535744113041909208819755069904374947142432893268174856904541309248692769
967 99293676637868065790042284111029424079639534478566501014512726739356059863889874981150804574680381808180074733282503526458007750386831211855866163901004239610744767259245545041455480751130873419873604461569697063780144983184123736215458
968 174248255531315669654822963593400783899557279615779751034440242655311238885288018331437988576575479560388585776106040851999584941972203563060222469086123582937145756901268458965132672659035889930689019815375603865717242182528863950472458
969 305784372014352615363915115796140996205131759537563565037856626656727508548706899125469770599391573056381285617105938026002517266909634541280728094501751659494961687079035485930719073386695976345879382311614403935829196286414913413422227
970 536614165135257626863049552109910632590345773937913880055785737397499838076015654900652357196888048360554060191388338726463457342233896731357099883818383975663522384516048057937760954865486936180943349269422901069721295373485086612587454
971 941692213787478308017006952017081052875117067954043946108155090793583406488612429007272932370960003225115420541776780278923982359530362484493694142221139874769228838854329088909935509003313785946696336042607002069330636643084123762225139
972 1652554634454051604534879467720392469365020121507737577198381070846394483449916102239363278144423531146058066509271159857387024643736462778911016495125647433369896980271645605812829136527836612058328705127405507004769174199098074325285051
973 2900031220255882527915801535533614518445268948999345088344392788296705398487235430372105981114775107427554772668153878162313524270176459804685438731848538967634087506205010180653483718917846374350904423481626913009929007128597111500932417
974 5089200019845191759313730555363917620400634844444996545598559596540599720013167187512121616456086686934166899368813376746164006256146819314953555110792570376667506870992703844404073810311169922590176477878455321084419476701180272438804922
975 8930923453888552595246539042914613191721020861398385580051107475630888524989015046891500529941821797586837092578744035187401512885853641604132687984862249219070823216052043113967493038232330082887777237402689236163679120472861507701962478
976 15672678108187795959095149065998923281486675827351119702848048143017882728452098336642985424542332015667062058456828571790952543785736923697997259590780467029108227067316392564184395985071336617536282420408550064252867771373139854466052451
977 27503632782332231082257489644447150991652965637748850371243548406945476651928348813906591935598928920681453923703726485140667580941767025106815386307491255215813137789573445858805372742221513074774964081292866213426475898974598473668947346
978 48265510910365218800666369265809991893540276309544966619690156146503959100393614338061698976597347623282682881529368433677784130983650768119766201009064292621588871727882542267393842537604019614901422979579871598763763147048918600573804719
979 84700067146586002478170397953171756076914262808692202570984812029080324277310978198859791442138098341550973897811838954005853224811271434830714275301417797056472832733508031240166708318057862772564164298275427048353918166496378581944714543
980 148638256165139017237931916284980671251941214945588288893523016318602166106156690873564475843277777980500718837798035959474589899580659126648477735901262556707169931528706966071744946840733219005001869698263848711370549084918437036984571713
981 260841956094057250798359803882599578320508443392029341835751376754627967035396017886330859221014805242733146659313601398621110705333697586586007397510171608979455902051788443170717027901012594852340998077832141973150943150389414092598233602
982 457745723169561486836958089433390241465989934647162597348964549219734092241946323097957034040889930846516548378641005791773484735898007481354251334420498458308214705308377951509855817279349833472244290755675862283285255382356769730156610034
983 803287746410204740113488291269161575863412640847884141755700738003442383554653319183147684704042834430800668935766446144400448666042976502770973007232087864344143440093674425920739553498420291097149453131783431304790116699242562404699558179
984 1409671725744905244188378296987532488581343790440635027998188303541778641902756333154669194588210543257817936152205487895648523301521643110773702077553848879359528076930759343502340317618503343574395613585723142299445921166517769171840739926
985 2473801428249167235100226392139293642765264874680548511589640418299848992492805670224147738513268182931351751747285535438670082672898317200130682482296108352683127419076222212593796899017936229523886064795338715577386981016149745669138531707
986 4341218877163633966125562778560216372812598599768346136936793271061361726637508326476773967142368657035686236278132029126092090710317967792258635894270455690350870201315359507605993033915789406570525969136737720160118157565024284571135881667
987 7618308051823005941339277461968671591441276115296778790282134427364653102684967315884069390359679674397838656961184010709162622049259261495160291383798651907378141060485256146120529486432145927191561487063859867042295255280416592644973971553
988 13369198654731545151653218537516420452835218505505759955217116001967793471225231975515512552090258874691342829391521527730903236061098872398192629355622956477088539338731374997228862837966438677336483069786320729501859334011958646387950593146
989 23461308134803718328092722391624385687041759495483087257088890847632295566403004961623729680963206732020533238099991073878735940783256451093483603221717716737149807818292853355943189223416520834051930621645519312121541570308524984702063096406
990 41171725666698897445871503707701022512689576600757193349242800120661450764265745263616016200195834263747562303769644630735731267554673291283934868471611128904589217358339587860778045095298748917958939660568577761783519061885507915661149571219
991 72251341853325621715303503561294079791172612211537059396613825395658399433353717541123815271518720670165934198830819715323629830387189003872578763077127497549117166237117697362841763805147415679202431769277956940947355887474449493008186639178
992 126792266174756064312828225806511522756697407317800012701073741518287643668844694780255344023804813808604839331991985873790264334002961167554706260904361582930794922934188660220848671738412603274497854499632855432232734283371916055057286803543
993 222504916162885404356224451759429988234911779024820159354776457761578338668601417283002888976286741210791306768922796662992630105173406622520768627203206797217061896989599210939633624766976539787752216890556331685301631741154890532767536539127
994 390468908004340366114924181273642533504298762943377365405092999400527433101711857326874249200287389283143708404684427167518625706731041081359409756579179509052446037282127459021260341600687891980209011050757764879317885086412314503485972913889
995 685225166020551392186452136594366601530383154179734584156483282557764171203666992151000953448092851164100949372438043545834885642291636707752757146859513803818625100508844367323735730172811847447163659710592053505566872715041654529261696092194
996 1202486340199647822614204543674520657791379324440911962262650023476579247974223544258130546672185054255849497109114456587143775683025638956666873164343054895801866060725160486565844743511912342701870525260982673817117492084825885087804955809626
997 2110216422383084619156881132028317247556674257645466705773909763795921757846491953692134389096564646630741753250475296795971291430490682286940398938405775496837553058223604064829214098451700729936786401862131059007985996541022430149834188440947
998 3703171670587072807886009856976480438852352345029756033441652786673028438922427355277139184969037090169734958764274180550633692820247362324966681859328009901691865156230892010416319183564300964618865938173871497704421373712260629741125117164462
999 6498613258990708819229343125599164287939409756854957323372045833026714367972586301120274527513694587964577661387187520892439869893029681319659837944593299202348043314963340442569269012188813542002815999746594610217974242968324714420221001697603
1000 11404271269777429449729557526250165384583141426325625319076348643176322054869237200655544259154916732390162117260576158030217338396302682601293392968264363999841774531919392939551432939265026849323552463181448781739513108765411229249151074671691