0 0
1 1
2 2
3 6
4 12
5 25
6 48
7 91
8 168
9 306
10 550
11 979
12 1728
13 3029
14 5278
15 9150
16 15792
17 27149
18 46512
19 79439
20 135300
21 229866
22 389642
23 659111
24 1112832
25 1875625
26 3156218
27 5303286
28 8898708
29 14912641
30 24961200
31 41734339
32 69705888
33 116311074
34 193898158
35 322961275
36 537492672
37 893839229
38 1485350422
39 2466593454
40 4093366200
41 6788785781
42 11252400432
43 18640260791
44 30861984252
45 51070642650
46 84470347538
47 139647108431
48 230761294848
49 381158360401
50 629313451250
51 1038615564774
52 1713466565148
53 2825763432169
54 4658448848688
55 7677112434475
56 12647680288152
57 20829811881234
58 34294630332982
59 56446599536419
60 92880525355200
61 152788577699621
62 251269851348622
63 413120630150046
64 679053430894272
65 1115899211541725
66 1833340742329008
67 3011353204261151
68 4945195296873588
69 8119163101808586
70 13327474349639450
71 21872368003079159
72 35888688855307008
73 58875633912605689
74 96567746324720618
75 158361380848353750
76 259650551340909732
77 425651356968126289
78 697662757255734192
79 1143314387949421459
80 1873338267877414800
81 3069014052224656386
82 5027074839172150462
83 8233172806864706251
84 13482054080574835392
85 22074117237445419725
86 36136868102564111878
87 59150572474559266446
88 96807724496216969928
89 158418168024419562821
90 259206047493373450800
91 424064241544173258119
92 693690470036663871468
93 1134614918606334536634
94 1855585776667612977698
95 3034341290324059490975
96 4961348050066399014912
97 8111250918515297028769
98 13259581529781261112802
99 21673376587620961733574
100 35422484817926191507500
101 57887932245395525494201
102 94592014603694057915952
103 154553615229310296577531
104 252500895753597408575112
105 412483445283721472401650
106 673768541258725702307398
107 1100465121064667763288691
108 1797230997067020875506368
109 2934906587397536637284981
110 4792345388474032921191550
111 7824670249146892965366654
112 12774641714905724701848528
113 20854356314612739889395629
114 34041668457363385628714928
115 55563739550381168777761775
116 90685793213994518703598692
117 147997632749030695038133674
118 241511911153930185595627562
119 394086129078520860044429639
120 643003110598915996904620800
121 1049070895219461787624282441
122 1711460731726867666468698842
123 2791900008396844266708008886
124 4554115847482716627731530932
125 7428139344689080401609390625
126 12115133788340321231065595568
127 19758275218007445341569511011
128 32221289687494334483254305408
129 52542447671626391444337540066
130 85674500806391905457724767950
131 139690594691414088051708954139
132 227749505158472964189213290688
133 371298155723949814070348459549
134 605290126417152510768767533558
135 986688803549894819177747991150
136 1608321916910569556794353306072
137 2621454228812779097158571076629
138 4272562641019185601987231943472
139 6963246873480116368366580360279
140 11347826013443290587608897204700
141 18492319389515547242451339806106
142 30133408404494966733791184152882
143 49100237298138783166449333342191
144 80001418208298147994178274020352
145 130343937516229598444772173271025
146 212355410239984811817032769725138
147 345951684281464142924031831338406
148 563569485562155752781373811839548
149 918035897409576426407941742296201
150 1495382501578395507932160864030000
151 2435710245160591793785484015338699
152 3967161711518270489905871598275448
153 6461232767630765331324963741533394
154 10522824254880222057052670186634838
155 17136847609194076671833076902913475
156 27906892226488574248163024911119552
157 45443750784780015722728822610349509
158 73997874322780230292901846139356782
159 120488867368169251140373388163910494
160 196181215263070126880027952335359200
161 319411798463969028591896777945565821
162 520029203131889451490172885759313072
163 846618906833438426671813256629563071
164 1378262204607758120769977890791948372
165 2243673111321206736639526488749267850
166 3652341410451405289215231469272044858
167 5945212616175062646858220389079897751
168 9677158215551358988882641379141356288
169 15751173115053763309553513720069252761
170 25636737802857355025057996571848021450
171 41725119673490692735046003716402685334
172 67907472704179854887160335185373530308
173 110515416361081929149697167223384450289
174 179851328276504972691404665627489038768
175 292678007832241472023139824391212781875
176 476269038514644203551129644777772171632
177 774998011947438004592892615468394597314
178 1261057718468532295999230561304646763742
179 2051897364022972717465954624130930999659
180 3338587384104957518194224933851947396800
181 5431958683348385157263050753757137668461
182 8837652304287250101789186631799713970662
183 14378191159689997606987019525521739816526
184 23391529872865517483042899241476970869992
185 38053987613498147212231393991119115946725
186 61905470476194566591742461540872009159728
187 100703677660466247822643499064387452709671
188 163813320697265250329523772445931711815628
189 266465390489109468085974726883387742074746
190 433431275878357124264443766543060281386050
191 704997623190826968133171216013257428505919
192 1146682420584526874029312972356867942432768
193 1865034522114056999576934900757485008524609
194 3033324942552629812652396575302262821084098
195 4933321942859435908689930890635017337321350
196 8023217363458860756849075582700459536244812
197 13048072262557840797506354004673925759118169
198 21219393060303040721829525235476013558754352
199 34507101713386764818777322419590016466815899
200 56114234598502028007522386482607735437905000
201 91248712527226898592656690909179534465999026
202 148378063165879254833451598226310757877516902
203 241269267948594587425737791976995562878406931
204 392304939410112604492091413879335079264427712
205 637874307909834388150360732373864671186229525
206 1037136956166712951107885696446762538002555998
207 1686269073474440493956211505531724025784079166
208 2741621547885812558227495828883146167933827568
209 4457363949002805320045071038030626614460392781
210 7246674342775829259297329197434188807283898800
211 11781200465308398228228526269600987867376456079
212 19152725827501202517436743831691765145182197828
213 31135939485756339424462284500085513928712661354
214 50615529525621255650606931095226628460570709578
215 82280346416688047462574132757554252692113228775
216 133751617559983469209393883778472340842189646592
217 217416582999656135155685753623960163526638441449
218 353408561200298388945010194416057534050669362362
219 574450123863597927164344242141576297251484644214
220 933724025368198503752933287672817460658172121300
221 1517664469199742021624504675031135986939851720641
222 2466744154840188303728243959035879305984236911792
223 4009254604280123694410781775615683380340496657411
224 6516200399632753145547864872532156632127354664032
225 10590502624665511356425518927577102045686880441250
226 17211952285563340165849095217419114656835885319918
227 27972751792246561702617197841735334714763445095611
228 45460250221092687712684588173203423362861659964608
229 73878845038639745439862664825726850081128113943741
230 120060484428315715021326426923767339438755112340950
231 195106561660839238354529144485119347518151573600814
232 317055667451622013137974798069348910949940371690488
233 515218082668812089147963221950555640459393978356149
234 837218225039251999703516526076454157393670068860208
235 1360436636183232823924517533479646785828701799094775
236 2210599664616471456118650351065287537182345338646972
237 3591981432668859647606821961506757904946658360312154
238 5836471032548473103779742681043055618024588392221522
239 9483287532349630119004489087982647280802442668366479
240 15408483567293542590456426582929546832553811669683200
241 25035331169170909444751034930248871804914230862977681
242 40676099808387628138169775586418940262752799666684082
243 66087276119009450421173243849245011384509764188612966
244 107371506140771167500557766841481672589390054648271452
245 174442757614605619701198191429121604232870043288810025
246 283406369323575877922437886414815918023357813181981488
247 460425207861205590123785186726545083716295796167617131
248 747999763676004651267054110168181204400819264291324248
249 1215169238951457517111819442804154052238348655097492626
250 1974081456532932627320684735908583223421567168969093750
251 3206907416804107879095295507558413006563548668285414499
252 5209558048562228700020582755248919927671147931053613248
253 8462691361911242507383272103434932362824361537356960869
254 13747044482243565329275851211093375416771206500227612238
255 22330756812469807886798513507565430334460930007419544350
256 36273617334798467388085751264105451432373195509299165952
257 58921211155668369497035041510154650002840546488205690909
258 95707481538952025279282956058190515352361221970643846832
259 155458182751505677392630937590759347508355669403475508319
260 252507807395828173682388996955294458931018272291884315700
261 410137623309589604701807977874812584662829223557750755146
262 666159206973044003021460121465210417887604158629790962522
263 1081982239712515585987319289303885155067645326830088540471
264 1757340632383067791910093747368061099766218092882582217472
265 2854207467222973559062778563234773934162043971777920295225
266 4635631880430939735039552173764628240067411224148454764458
267 7528807723606201859334376126724023059696784907479576848726
268 12227491760814328543672653553375065391370675002669185653988
269 19858320017150005917537800322710123428141268492743118332561
270 32250884467470996925039949771582637888192230949047813857200
271 52376297706857140820938016632401245362087595478020797890259
272 85059348086070938188167728837589816364714209916933987318608
273 138134904926907017429655774441705478886990284921050026480514
274 224325678058699694480563294684615645526327357853944630641918
275 364291267165307389193508889503355891848128985317050515236875
276 591579054449429499820101795970326655083890548729011620836032
277 960663115019859982442930117633072432076265082146134469144589
278 1559997072099834991838380957545144090013835384533234898009542
279 2533207883155363577285979551279351410088025768437530508254734
280 4113507553921412681704378028867375390953466208387015355393800
281 6679565731778658974575043576290741579891022333998956953878661
282 10846226179068168484444125121345011640545623954976633348632112
283 17611795098916807002768558209966662668987312058740662432100551
284 28597177359423051859126776359829478427784737196073028949682092
285 46434131727847914777558817110644854663574516206934496680321850
286 75395624438217098924263169039840850776413521537484064097492578
287 122419230786519201905063044260700936691844772831015904543842271
288 198768645196136621320144846980123536405169297589573850874851328
289 322731140574510331919267583030621453285781808728260981418237921
290 523996840333901782424290755480123718816629847846579940526150050
291 850768300063521452222496355769920881416858136411257256176993094
292 1381302514115787401710603453978599038673613205622998639168809068
293 2242648507052782358875854169736250067845043043235833672044073209
294 3641066087760407432593028326431133692713353171425571530376819248
295 5911407354278500968418207558871398494507664838429722198283100475
296 9597281268096057249967131650722831507364983556190349943686064712
297 15581189207897018244290560037718544055965882564723445352857518194
298 25295778887572684369118808281985988937568065837352224722458080902
299 41066777092571771514175705741373460421864382288617472712118450099
300 66669673388826133658921968038572990162000081728949929497293880000
301 108233376887181651849491465216828918814762531507089436908932530101
302 175707094090473209960434678707497918010228314328541633168463959102
303 285241441197904032938341180813305314089354614417655371539154238206
304 463053549323091838479212141861877718397412398420723572931613495312
305 751700974775959638126404641905235996048960251094929814156520780525
306 1220265522388729838894904385338241164306395357446730824997882620848
307 1980883479709331606019447948044657573777571554729288946749904793391
308 3215576982932381936201778855755206601366205566294725517253037151268
309 5219805426020676162506792246973352451848231721330348517103693073706
310 8473155353166341210281563068274355193201130542050113832962731091050
311 13754078686779263104646912723966992061740510118111836201773176159879
312 22326124891751133158360025166506427811619481769318363685048660112128
313 36240212337928170838297044673457784846728980851317987388841341128329
314 58825236840882607415378725997213658188395292693680552226222258957978
315 95484357549411856247687533610905253538540092581930528269415362660150
316 154987402372098845075799678705602167760398034385587270302321641909492
317 251568476273916160730232394354224487835816595114425977032772787434849
318 408330402980224846625510674195026978166555746756897615602814232500912
319 662770119940756307581966851722168855109591927275116139364342605957539
320 1075746287941806295253179910225313544953708376692690669963632227636800
321 1746033413590003044107072929428517500848080592032276271053205808794466
322 2833942472260074921677881391442983858264129959450113317738544400809742
323 4599655662285783989374509040141689272359331830272005427238687549182811
324 7465440681709830516959573702644013856332924059236880960145875653949632
325 12116618667595292135830820733115231767648839437813264441000144246668125
326 19665424220068771888194315697148114988647809314869285669930244648110518
327 31916930082027390888925795681981744759919278118806068433330194685807086
328 51800606367223138877424691892237127116855762617618012694444469872438808
329 84070675708740832731555727339044537248686345286490258041358500887795541
330 136442673400581250674490239509214597105742087638117106240570837628305200
331 221437879693429665436761026891017732466539717208682376700281041713721239
332 359376475002735777207476146720923860424593068864883330863971449407717788
333 583234807188997885771177113975391721855555334375724567905723764384750874
334 946527656593290967201818081380457242096882215560850607034286057121471858
335 1536099290676678600323099956403440752733593910558976743546071938098537775
336 2492880148565916619098187619515631443428366299062471627451010955141327872
337 4045569467432932018344661918698397433541006743186494216473797969753498929
338 6565292845485132487939493462725087562946309748756655966272176961329778322
339 10654295570594685155704173648713868919843299732015886150570058044031862054
340 17289864903242722143560329303240399092122529427352968207013686154745176700
341 28057870218676932448601183411046094544654732346022016415579278461109159881
342 45531721353922084241414855365179762778799084906608572770759950027569994032
343 73887287549440971488606061886210952998164543572517339392501748162726932491
344 119900691112207440177864283012269080593696177932246250517591203276060362552
345 194567356847334750912903733769343494083303997277770678470584976198598509650
346 315729108354072914785044771413354399985176000436144355902997709320233522838
347 512336903781624728638658648685303179868099098713049549848896240124217897731
348 831367511110445430058690318233004690961070025374455848142029033895411936448
349 1349046352447035008273046008555260267736583151311901855856373913075976215301
350 2189057300087193074542420266559564466712862130136016104253986670478695048750
351 3552089026618905568601847256523076639372068262121972818231392946118324542174
352 5763775137320488765141332444262192519022762326381702180861995702667979766048
353 9352478348638461941526625603373072476255285503301443115591037097420917761469
354 15175496481272408436448468871402619726076334678604626671327297334794471155888
355 24623832009923395715539051201130850250990361945625319278290247415555575998975
356 39954428666521787219331987622655982756523725236870676815863722268395807864852
357 64829218031783691339779463100264503835629857558855976451772060185337331655434
358 105189704228969970031364342549520670199726381784727364491500050473164848021882
359 170675937146756661248305121752863028471044808708944032524754469179319835970519
360 276928713792394122629083672232061736714032558848032799821601146192734048787200
361 449324738241821275103964318017680657664027305276698926733184600433120905845721
362 729036611753553380309037722212176324900271170198815223746961358227171340515722
363 1182864597017383129215567296225046805565459719269319742059150555322675653332246
364 1919187615512282965903160006394846883989103439336024054577292121813546786701572
365 3113841866293021025299847546572707266079096952267038476986627482062305639858225
366 5052105542310005377762682784877991480116106735132646300685284617065635419237808
367 8196813122871082719803325807313949652767643824590963227143461917243807251598451
368 13298860439953845800866479299965629369504097040444471746421661365615091856016688
369 21576481051865742540711071290916518165464527482947575641629587932280414485297986
370 35006090755633160064919287482292774914781757622025050274708628778622670904177950
371 56794128560353288349013361848256859603252204821517769471060060841051765330022059
372 92142525332654405880657389297007828420853015258720966187147913230550280737609408
373 149490516662530037439778494186770448449930192611962025654309041812626570511586989
374 242529210781374743997268366491742231199427233217584428278937246395077220196561318
375 393469758999617425323987086727982394403826423708171180366827647300628684099468750
376 638345170122895113885028162277158294686366680151281771516826544140531166634715432
377 1035611161020128127659728184112044072927775124963603841188297200978910006464189989
378 1680098763382541774559241990553539420534836849444562664880828405102016591167596592
379 2725648588539804023684168753936823930220889039841994447549473275601252171430483559
380 4421828448298998452723094967925940840434697999050062106086354010206169754465468300
381 7173496797352589252352146524569582697092836214089389488772227284830648491562036986
382 11637426102542027135499808518637918953643755498100289523651033623562945803560978562
383 18879043517298842594221404872056714993290062172347849876352113235942948418322573951
384 30626691094135535366515230245686242705603509415567148192724451515581375902616584192
385 49684076703133269803900101801583779800116733793192177725726721735149160124871748225
386 80599331363262362650372815586102453365613097159155514367822634890430853512153954178
387 130750313724088081777393867610359486126845847108021060199570975248905166925623914246
388 212105114311036451230845116957967623313467814373246131122786690402361491211041702028
389 344077802916502989134438368552506046222438547743010115983772364537617282198527661721
390 558160761332603903294561303256158290139040118484068728323366834089354868244695242800
391 905438783235549811484476873538527893746737308856634250185361676662698869340210829019
392 1468777607659661096763793196270234361874169826338070865603758767937156551317019875368
393 2382594672973161209288502291014173990994558176821628408762373179820684953286332432434
394 3864928625802279989077282727965368266230771443783990454434414940163773850964567839398
395 6269457926022849182431004480865913905961024102856833336238323847611220683241217531475
396 10169877524241994838598493911398613734289533469516329443782557507807688759557318162112
397 16496761049929117672184924556718230851083989977499882906172235803078365547140385744469
398 26759555146252251829029051335137879358304693775018438129215966478578204636391086748702
399 43406658367926782470615034923330848193153286485647266940800729897008176617566705386174
400 70409472258005586587290778156964500308153753321796876754690397158630138017686407870000
401 114209731541504334314953564010265859241767415601704261285577355454033677833016961884301
402 185256063458908438446938784995696643047077317778892427315027681794102935812195834117552
403 300496255575383255563634542764399296526461258030248095465451194827971096804469108993231
404 487419639268660694357009964346999017308311249314183218920084963383347635737413720465412
405 790613675653383433068823337456738185807161705499125417389988402552426818821887919804650
406 1282398415965752610920448768735980152822634826473045435454131697038156143960055507970698
407 2080074973472184010632066403470301160309347601786601754992630675034072738462702385821991
408 3373901372334693071689924936416107084518695369733814891739331278618100347504270719539968
409 5472467210556681499102195401373816837894306982809015250173041435641534326729244889155881
410 8876287430537935437709734163487158286865979305305596446646021102794867380077300218237050
411 14397164353490982220509747452045618082279527252165976604993790408960995653412601500728054
412 23351780344071843808834913328414653691117724474285704264548187770815689685939742721841428
413 37875682970002117463657910380526792052888710607317176990625082309361105938408241618780929
414 61432530146556178857421505021889843345470111879282508589164750468821042875853722739710128
415 99640018221479805340321346315431553279313958165144809034864417296410816664823600153790275
416 161609420305439710801913463563284712107202882520652068413095232672104774642744697087887392
417 262118115569244751765647353017694498749890788840566751692100299393617174260197307231363874
418 425133084854413424795143971945920759702886431992213445138402246397696446957638388503324462
419 689525426445712374411787023467535040661943929618544696107849909548389702225161089908447739
420 1118338286301908959285509849282317131419789831027517265556806234035136728244821256769604800
421 1813817713771458691626871425122633285345859938848585585252557585429653090539329519209644541
422 2941789776098988168920534680646592861084735417495385598707819339399967057915519726868673942
423 4771195266919904736485134064383649704013807182165777555446733886610924047655565369499335086
424 7738206596093971299351550109886308567000840073102252273539365707727372243903170170678450232
425 12550211193138412305720293497740447830500156554530925319857269037836081329091536737909243125
426 20354448672431998268901334295953311958888803400337162203652616670777719748859593180629592368
427 33011500078894561508334727805490804910262276026834967624637037077325852291348817388312192311
428 53538819847850325374778652801567717551412202271842994539672787042029889429470984310757040508
429 86830031236592803414369071318979168264808917215315706976820108781994110323480062910657845466
430 140821433490814810917946005532591132301616681248467311040386313780588685744873882174818754450
431 228383758443627212992369048975535192854955599141729372353610125181785850662937041250469081039
432 370390068057033304699167308044135463930497842829451647254293559538142276994316854543684185088
433 600690996339471397140442582679644687847909005088382337804604507914898922838342923077542096849
434 974183110357906862077368369919763321614787973474290267115896011223779735600254736023011462258
435 1579893322497591298904475657455365210361533667236330205174199286104387989387281644785727570150
436 2562197694617113360906267211427068902711539454940734354600792008064615591703815324895698223772
437 4155231494676532899421830757790331684707127625080836042339386771871160778756059899453558996329
438 6738690928617089699863609042177238529787939397155455761815270968374381434841117098208349613872
439 10928324640178894278432038761835305728498393842273948651594145406386304475643381801293134206379
440 17722679525004699096977757838840117714658932376600946625723996229340053236911945576991801810200
441 28741070338277580173238505597370732413533252176084094337072209156446487301028978859406479602706
442 46609479992584981186727082467733732554940709647065782234864852761086037452842022595010142988982
443 75586346633259250074305116093322656365598412874739816903759776813552151257245751094150027753891
444 122577353057543621891882545620797462744412098667776280742515991845957312128363621487505437481152
445 198781022424898951311377536802079384331007938740076719581989845826848213307259970019734137135525
446 322357224648238043179300304570577186120290440751384303864111277111463398775550036743663513255438
447 522754418973028543811907938608316174717166210032552948921420639544308235344387049437900260930206
448 847726664686953606288478562562253304148194884668560481800456872700426130721440574092490323363648
449 1374712276625560718718886917789589026441967159126828585212121984895385485928908154115819744011101
450 2229285155343779912923136216354221821477506342105727450517748286291117233114932746704665776270000
451 3615074838966184788176294286765209886383423863968609573725284172532459455371505449902270388893599
452 5862283615338074445549472391743210237212224867120728945743615788864839041278686764185076742671348
453 9506359482329213134710079719753597691410893754871783978964897192784517585770105330747272577685194
454 15415567746720351225693907041365764025789658306821350305705093543077838068960953779170415343984538
455 24997852906127581906822654732233495382182336770304417125162568528678056185763133910815679391417975
456 40536270978979014324369584674582349170120319470565887652356820426000076227668324175122152228778752
457 65732899888315694969463930278913067979432765342921707839501125101738014917407769371971880583321209
458 106590797196634889223958228726575730338831518308979118775328840029042155621996641318264139268600682
459 172844099417499862861818563650666334934672826249443752960282595779144117520301269747440175271547094
460 280276925276024210684297910795499915079191320651457321364534960957854284600115317894078576416273700
461 454483455687962810813033997509601636435959665591478450299193712535030360559130853527097168983571921
462 736964840620315217362770549786794787742933481026547597267028354440584615055777844135128424571722672
463 1195015186959044961308160711841525046828771160092215249143897903721346903950154636261756690022922771
464 1937751377886455307668726067655141693449365149376563873591901775855363417237710091710368890234150672
465 3142104805803362331107037750068617221805674831200769351494451034015874147754888277885140452364206850
466 5094965774954774829903709594322531255660239010567124481025979682003833289791399530822007990344996158
467 8261518412980956414268844091561871299398651393489675317218708942591466988912112519846661962562975051
468 13396041611423507688558596209653897717396826985768372538882593723299655554868137923034682120508381888
469 21721565280115059800471579572155987001066152512691402081437485991167237371310701026386869770525539661
470 35221169570736939631060357576519597865071590213604701586294168138447363029873915405293089746088514950
471 57110302785760967271206258214325515997017027574874384859041925878871185332410143471057023059122830734
472 92602602970605246883971118651204758139576513352202294602620454190555603397204662371598714202774715208
473 150151604305382521976556200791539849544960721339378168810257011991920428695760936377281402201969691589
474 243464036439111416663610646229113827370392310667605160918756458278206727094032332778754382742379921968
475 394764168456633894264628997733032472009575288395309516583487094288351490757006133720535716222057274375
476 640086561771008914355785121460894314160044931427265561862596168680513247819318065093664296579780372332
477 1037857614815046367672421747405053596043919808575252149660909503101044103511816661973074141694888483514
478 1682809418048722444507759974575822734858341661119545667098684528027691746234906788819986764783062868642
479 2728539158913839533711742455901877965430937979564502843549599127507049609585987975705183361879396201759
480 4424085944475299862230616270108577159472333071670781493013467608159189510563931351190540908572297932800
481 7173234596951948001485033299562333218615000992091722345718255784669001034732220438473217507762977846561
482 11630667402502794353269437982853664930982117435605674830252096394455400614621489487906622435556398353762
483 18857858354093097449850934269150630796203631740397006176645914229754373633261348736200197199851782486726
484 30575828972309793387770623651921682926687045860545460999093945676466956301115814732170040911161709701292
485 49574946896755147517368272307724333568998487598184856168611357009108483971517778786253816643299427335225
486 80379338655131099169535861746215423541294640140515486152772734840719776363007185344370657362500601044528
487 130324107908304661631047814227161184002010044417727900299323021107859750462039171274454852346125427534971
488 211301831705920334009124321933167441480630707919056113415102117361755353042934155588602687856990891742728
489 342594147113127983792856462293340886311683692376624298655370429140822419850375332976665096691806581596146
490 555462571460435879163205756319311422558683363696333423974424198586960915456599293648652519185852598820550
491 900591518713854412469971516838467664465778959513451019474691570483373794215666437822309907003404568216819
492 1460155482955968402508311543476397537386243190050930752197964363910308311144247347751339451952057680319168
493 2367383194591791475367326628859299007809214919846021377266401471989246165740587213051018675844008149617909
494 3838276263251406649139816011198748801514431747019738043806959968335092138737489604560104470447412244300798
495 6223033236468813556160364047465533871599813074270184941009701110355440026711405288846238805831312709364350
496 10089420864049482408217579304934820991709384865817134419095594881157171549534878408399205278469963683474512
497 16357939243473173598948564006078379244180504392018956314320569464010352682565595683473421746032407438093869
498 26520956614806795844654163210961762935356335754294939121910371620131904722505769593093466688424740896632752
499 42997977508518986915661367770666729259874593094704380778940421831604379001795972764015705760110649155045999
500 69711612280848940069862191435203641975035128293848653632054481474162785811431645345778829438111260647062500
501 113021349597130101767128860213072108095051673781792853484908072075655788497082128585913009513451281217811626
502 183237399843264373928143013109052636710032953913730659922079410342133700079498187396479970256367783875961002
503 297074947213441982568029135790103368305172731926852485286017507979993238031419239923299585389853678520562631
504 481632982795039195460081372827911515155239941910001269892243800676645813336740764725474292571061317834400512
505 780844763519861523864776995014749017100535034137600851741438216573361676048822265995375220505789465219630025
506 1265935215564613904125434078168150176035931592417767342881005807521248989292048629473145592546565107356574298
507 2052374281845568958627453269905122970556745603226280512432944722282574789928018755567418235066943365743414966
508 3327361269420989578190705255120986567793112788685125394371775018263029403713700843891757329097811590569743668
509 5394381626038458782893218628796046736970572961623395763673044927192773942722500918409266487663646866950123681
510 8745440742242155322596801894734683924584835913061588553970969620562178720010616540102308241744653485626586800
511 14178166289835221313077958638118318479997273607150041570438489409508497785388313555262950077890387291320394979
512 22985648800414690804775576658258240842845124415429754773130083566930597001628540969917918093100322743797385728
513 37264200780141833494542289536369385579547277650262978245083672375052560405901661496484903292938078940711869154
514 60412277038785759845107436560025691117360296588594039568449479877456543522644620312259516281451052556953747278
515 97939290967048750262128050701785967648580348389441506265283975586595955662545506625905149591749151275704197275
516 158776808612184902575503382232600614412581313651521340835720002733612737034303769601182090785972874483141017792
517 257404153333705202228377652510566428659475104865033130554741348923855782279962143707265395307854716187366869149
518 417294256306712046662895149290135845317010530014110549846185269530675846746492423451643065936732951749512614262
519 676499757755710740141033135923850922819753189200770042310387906931386046041793944782282196017625719444405864814
520 1096708656538538219912702733884104219224985385034063032521758382812123637235852256000494576570302083780449587800
521 1777924404885657884412270652601221241976227794375641877106792784570425844740551466172719821976909267318912942741
522 2882263694491720461792282617948709012220924065369696152268382868559527387886874875329726762552136227779951129392
523 4672534723036311628030397284806579905148351965846138074289653849133847300000802760048901997922951835873510161111
524 7574775674254489729115833148475322119340187023276625514112346614874246661171525207081596537873919281108695978332
525 12279634277676192278265227693258584877410650087284354920870788557192860001829551957379921726589608675212086916250
526 19906711089042530567793211347430623051643859200783363055006233162432744676942148726413909232655096732005898359218
527 32270970384215962327589586806362606836869642476451691928368907803176008733369996235995645118229011741132981516911
528 52314607627867580937326096425163344851221656955841411555890125039524795478851512076563759478059983582738991582208
529 84807129184189870788390129268569465558614587899283434009265903000167250335359170978915423882449176767387081046641
530 137480214138772867291133970002146439243067688600721532662677882271074534005887712835989407773845216903241292282450
531 222867371821784481168416289616173047505437008712591984294472509660090718656061576261771075355790631667258700930214
532 361286091786094507113860194272190258285490873271497221677200970551396675168441011325136951242468143120245540467388
533 585671997932237890025478608887691220031668790154859928314252783220567750645809002261150738410587307333880116253449
534 949415129868228457536850862813080164094886747555311577054083635401276205142048150487906869578216277550247078831408
535 1539062702274721309703043656353297984145023530009896654773545603260236091936961704324919499726292944526624492051275
536 2494910446767100789778120763472103434036105353993887808295468304929216212555912543290307440967159408815490289959672
537 4044381338140228084160104848783653303995791952732189188942062159095548356118881487668569904093591899723230798054354
538 6556132588629885881155392285519733909642755451883161299578417781198564535777703959489701380123541041658455823134422
539 10627762919591076957211604236525616271064068618500839516734415508374008910625502615742438282680062220882537372352579
540 17227985304764482837480270297531556409743203429426574146867656174826269432235033672347130696329322275161578681771200
541 27927087013720042785701255411765607967269172620855476022370830136533870347421280553788727010998032788165552291571781
542 45270500904392528613304180362491805892510655982252685858562067649947427770048885588950006772841722368069152697075182
543 73384355293385057380137471305160490661740009108006859929025237578402178112423481771252040881342770753098162949827166
544 118957052158958074964696341851750014871709125527128879525003226358857773867818254351529503817201876022772795331814752
545 192830370788796107297220538871911300652867775576903771239536724859688999960540938742622307959065045274339895927734525
546 312578582245387646185558296622759828961454002482670016287464133271483989794004282705320031199804702697187108590554288
547 506689075668270192358806977108770438170617520379979184835433301106539253700489513678951321842927927870070359495386431
548 821338939845377741344034831244728089125244366561691963954254059406326723406083178226448555150328591865875240394043348
549 1331379420079454275378539507480795657845330472961119308929476428516535720964106365978586061784910660933106727174630026
550 2158141046422358261197941595366018699513216269241302195854876180954835668139312600120398003834489355294760867161976250
551 3498294557565145122727546058614606440450656757940360587895287370507014356730075696087533637310304259920807621215109399
552 5670632381548362214551919866388912175598624472638092789832244005529466216265168082111844599734947961404287414848891648
553 9191897807737698754056963093179597734776142691772822466920546591139739732017680294091840767326310811206753989414310169
554 14899697835471111216012812340152876064736380071061714352027886265840081298701064678000060855932471708681419284085316938
555 24151734158018051634251201982092919072600997130679705003416543741253955540159397789780739642411054045840210106672051350
556 39148738154483454761849370251590606564787464476237386635187636560539046698719331587266014006367010216544044103751907652
557 63457916988305039971867354711788782337927023249258227102815497739512146608178251314220805175953820250358705756590922609
558 102861405979586320221068863370829457030703136642332716481957658291215347536055973958146084217520070916899616119504333232
559 166731518480492719256055138968173564197157370450769181792938997459610792742692138266200205955848887605229639681423722419
560 270259870809478224027595061632008414184376366569117239227017021170873593106364416274838871770943195410097439865418025200
561 438070531151971486897240180778742696166576807055080000180242225479415137275130771585364975886741316341266581416660183746
562 710076490172849439088896281882317221092512103135406159519665818919266934635185708955022327415207981965271707216386614622
563 1150972251398221197763787482311186745785690909736888658972600823516591027590081218679531681219422001846385476437173640171
564 1865620059855870636794395823315196906146363941929906237877365993822745122158722186868516866309626157565412057391995502272
565 3023988859612292106277546384398203419726817780270808815507758947844132265362023402921155783121517036705399595371731231725
566 4901576786111163014733017345606913032936105579862340391428016423558560663067420846396742742698608245318168588044724070758
567 7944930060724655664391001946670448927520610146398788463636458983799172319589339503298075854680059210364527180240014728526
568 12877839128480019494165532646836207142377326370188393449808050501645895649363330860282066019506066435071011700389295562088
569 20873465885850076516978486164730833726676233946780085764888768192129710026819136128147566625173458553164813809557426479461
570 33833333992619698184607483737350063707752468391088647660884652494748410400755503263584304817794256875353416370979394993200
571 54839525553404778233471386399088097929905907842181805723405513194535567210014141431453968367069780223365095970497610613159
572 88887614199249082123427751559228384971834489811703694128110091997914229117782183009915042282080833780682968992470467698508
573 144074620080813469594133435878113906731393716736631812892967624008737494617248364795967876670469475480859387403922329544314
574 233524469261446766660144366779929938867057639209515060806349661131569673531495126475358554071085967420318135488340510567618
575 378508804651804060434095279920428916591934107690072740526041249081512816234660110295400931881409962536764624425164804669375
576 613505224204178866216640303305331573616303931304693221944386819279206087648536434464309622210886107751445640538354993119232
577 994395694456454789952953717093118279359032975143797249909147941368048149851494361477335191490540767718160247121271440228289
578 1611754534552033558594212810870780360283444027002627179904250542720707081350709810352819587358061750693918750442227753669442
579 2612385510500360114274003452303586936101379058849592425302834139169537321021181002958954189903482091066341842503852156659334
580 4234228942435665341019671977986386100151832263109524308747236119044479336041546658851747961973058289638836300669034193412300
581 6862938631811168889171968069441680136479122555919589433079657350449033680551360338479475747642934401238016695836193595916761
582 11123580650505249332221388401391792140623875230246891144396631998882764973751195519539971490093901159288267256891489318257712
583 18029256537449976757301397463948905281321829431344730679075614970956067634949477056896968613981138049470536765777251688948251
584 29221987519347199727460575212419856330157456717987649327641311120852353546505882297523209260797250166114471096104571310908392
585 47363131643322708658607803016563353523909869850906657612485315864446211099907490274383968407744901661884927748367222078332850
586 76766157080587414197851997916256960674709662326864612050064080908949875502670713212957237358230876231654985804393022771419878
587 124422214228353160842089250960288656931692451637315852378255240469685187377287675048355055988631015743495420399166873310407571
588 201662334731301118837354318591287711160117369181695352253962618998575474510925200463376203259205854228761500009887753924660928
589 326851437886457861462486089293786804378597995496070675173567000784490174293889159274809019382836070075823521061789113538556821
590 529754624966923105880295997342027045379218794572340385794522058719235572841457455703326892689385086661762715530739211609539550
591 858613804129348674706280195834976815885108394640044889876430639756125183577665994706355342254563519198330531704325155597906494
592 1391617022721403613530529891833119357232122223678593462946286717663930116898085926103043335173634130678015236805923541803577968
593 2255487161751851828544261895523374635212317257356480369006392956861024097397033776230979207840225537155012053192904702447426509
594 3655609112999486815326197293867887950507321154539124035411689293154492371695364033448964173655573079929615564252343423893078448
595 5924857538178669557429316503757935005877606724437496624060767468086023423413923996216465542549539916459882176381419311028520975
596 9602732843131718659565776618503889334605777865022563082574151597940560906831058547316893507900567707861340573823449099251689412
597 15563617836691281417364213257506563138862202888047894349379299120797136396288279247721345003199303635168320142330725959298316394
598 25224644327157455564109372832133257650067649037704234497799525610208294480884405016877688255544522065348600941469718971898201802
599 40882583266564085669022089181007364763908338508973740555769279677246580120981048190626468955937672433682958701241846393562820199
600 66259842343771345407859348060630971565554142414533363828005335125166621023438884355371042653120691954516537485468510741175520000
601 107389361463100583939157826380496229456019122374584104866801599586366096809801727619891832747890708576850511646908703972819140201
602 174048754409686886384021449627475443299708061108049857952270449333197359920195838197024081981482242175503042435332506927789958202
603 282084602328367580222459940333177808160418621252643352559562548325180994482334587112571442448676136585140562845394849952485196406
604 457179393796449533542766329472207629142952916449634989509787011685660534241822672827012258729932406237566607346836288145946550612
605 740956519638792290600791873642145950390889209561229510807794073443741246315786528752655963197685756132417181021493708415979241025
606 1200874474007612067915408746462668470304186031958757448053979612589583677988530717910157218246469403156616801263701498145144681648
607 1946262077732749779123616767289889824552936819326831075336616726926406539326868031806374439782083613385377006009829278461890306691
608 3154306196399077511418292204285948589485328335040325587601837907869253729768871051190581912685332711424969843893536350091020262368
609 5112169002876888375528591809294304112524332215928737843624539244042005396571762169614567865462124473789665910248005273937662227106
610 8285245572679742636312833541832108695123933096285381676123703329510867766270128608896811545798945029076930851106186842897419421550
611 13427785677705468846194057717096734499248604919092018945331653360398826930247409253220652691907265495708210918663476981088570238779
612 21762172725937826066225473153151020879087150167571618291936093654355257103852551724918399286003894361489051024043593907108215182528
613 35269470981344747330490745130440254754650706845735754333331894766045600208840493315649260306855039686742785354290285835572499533629
614 57160297760536640398506014438005952694767420924573707391812873136137935894768591240878802970100497714481269044191024773178654350678
615 92637935372836907148857769983053383886762643440647913587753800369212130860425163094349414983140980897019010475921670586624807631150
616 150135053817583133969014590990081190079904143946826407608720590688115740094085379073360713036668485773544668263410200368175055363192
617 243317976505585146959384177956763603902385382639417559688237340707122139050218245443663974809421917328403023560069735941045110122549
618 394334838322542973191561392499495677416382201419791992417874798227797820578902952531111029719129860921831425387515306303837005995312
619 639079610142667918255620010992539194688578854144700815718791955417274169159428229264815193191203686727957527332358277225744203755639
620 1035723051779125381815018467580965668908865000483532096870263436959986140703237541100052753446024913947395764668682188505060137898300
621 1678538060550247588543149983198715573771159069632763464935331892174528670357879160959034665835571875450683182334622305687145357439066
622 2720305114271741749198517019493822749657643230039865402885468512246697322521236451957380669015631430471015649285694939124025439269842
623 4408622575392812405054527076031890540580136674600729261246950087330676864834448753408875303783581221769965424236289529699331756426511
624 7144751092177746000406252737579207014366733439492264898638441465599007570771138095757009191465625209162184368420347198643338099346432
625 11578976470654573318926848529003943496227158023872764787817564101860768690976372880049097682847996903701619680170971743050811719140625
626 18765153768429526078952378624029490176003132907996470548894200982412493900533749897080073280578825142554477231004016686222272585504818
627 30411159247765321070964573225872619278919820286280446827082133048157064485667147729286350557290815548716239981102021188509348935030886
628 49284768230473275582621575280187634727021723993319569728784897409406077919144161499797569837998837223421533464445768378496008917938908
629 79871411701198246759376118009184964884729844433053880399045961800283463831911598054672245989282842806748732767814552830006009880758441
630 129440119368909600880492286222782835762638639378869966323818353931246382711099312253489287421404066596932041806866814975267058223889200
631 209770954730305576284152966668502747677043854917874226762030741795807008930154751832769330598802486005053509471554624835038759557628139
632 339954437196650984347424408261230766620244936355191089321003016512887394988441458309885886802444515770120061749901190606836548659689688
633 550928178684590096458641092736213644507526604437462592357354105158805569652927445890890283371600541544680816589808823268171730548470674
634 892828765736310423815908374173869724518571796015497854187831389307638133722887534172638504926636560252442634179542772497835432417485558
635 1446905881033603399111456057892988812627136468840201895328980108952500038191664845783626189021182144504272451977537362215130738506434275
636 2344829733237686044774113896226189294137546588465785370810080380382139675811920875648224429423355250401505843205098659784916899673723072
637 3799979637351764544569226009261414307357559449303314336216123985942697552716804082843907754643018983257718053438840313521121942470438629
638 6158148480137697911873745424789170559079820753376512398396536745054896571139311815596149055740392367655954411948161789899063875184246222
639 9979711250118184879657033008494388024614971310284566496060056606335711305179921116956130818255911073262342738947429211534285154985050654
640 16172781972432852537275245527028928699457097886873231347274321605458784400253625008172370753542821297263697939760240926140473400539747200
641 26208998597356729585890807203712489998011966127974690057599502341200789410691743419264666459217749949220111741132747170495982263225613981
642 42473208186772244037869048492675962087171266768876966071956676330134044040137957797193292979726106681523281532182715054164803741836627632
643 68830139775917327707421380126512168748825332581697593010904155184215597385280487880350380093328409644476936187030266215010357790834324191
644 111542708571460587743654948811246390889340901789449540631291660410704875589061821711192349494404604774773232484217512217053081396514300852
645 180760141947937285533102373559940536355152636494868052071974621004156471072436472289083826663467655881756726349967113370290930836964056650
646 292929504728728259357147887185427164014824242846913492681475915720452578923235832731465949654956990567809531277908491473449423746937138138
647 474703594486555301052666870181789913857293986028098363161438976439436280355504006449280646891244017823352387750318805668073257746975407031
648 769273701234503702652621931617879528129766040123924574229112966180307321900309079340667240616105109676227621594394363851960996170445538048
649 1246631845550168902110512585486754105732024944087252474184738456354989295237214027378599402150072600158431842033323437054805471757028150201
650 2020200698633002645411165475042380747864403713395319303594236010290960772740493288467838801478805283778576998882495135151976000443613886250
651 3273782245860611486574932802153966631344006304601943569753545568136859916562078439183661876984228930539778208859206173986762222556389439574
652 5305227798019384111687383976758926270958600394300776920502737267674394693489913032737296510531012834865042110939866245163928505871890926948
653 8597204599083205517016857220100303571800374722325606329385809626548738462823703900343977892938571432554276590940624956955861761655915370769
654 13931871805831569527160067337609219404006933516352783136173029374207191013272670666590089740960892555115461876220208675950151583627328903088
655 22576710368846964861387291139646923206553034661827675190972848271477471185827140728865902476814101942515337912642103644541545694610401883475
656 36585655547339704104213551199943532402553653001056143938844369396390261765789631290896642398180940740172542408683299805957590943664411001552
657 59287073252780028498477401644215245631846098908908790466929718689294874228037358077135029898315626880075222386627660947600562653028650709634
658 96074509509374261851233704871470957849132847978865591354585080857817876836937395320844807500223098060176849480434205736125473276873579750782
659 155688070808002179131130417847623173318451454202700010107438293340672633184505745408165457625585839577568498617487369163394781624836586324619
660 252290849072478859012326186078343280819789905565391886696757860764183132984084538692009020556582582714990859533470322361756320276825039979200
661 408833676681431344954837978617152573627919470466843810324854134464108271250762674073358853839989182007121296336931941467055912971710856071821
662 662507551309962928808507602745931123589593090114813895777004462153236532279661000701551005485166169513919605491925261232953109693699999722822
663 1073579010348397305416070394104705085849074385362987818377909043901542436657409852684277366071570516027410289636354450046054710180624189234446
664 1739707369571415990718646247642692867212113014341710025186356420263921730108870819231379009391746254839506732557299956029194383834701626068872
665 2819144970189872084281509705281075999466194763349936266871758825658804561065066815670574520044741504671463247430171898171481345490916585854725
666 4568331737944402619641017267249503570856760680200793026397051521625209446644523744502422311852922062613693042653009591047094544761586419586608
667 7402814696587448036710181350389992320906415709705114450915239984479837557478962813528383758895522604192425577985236718161226957164061983655751
668 11995963821168138533779714309824643346525089558569439369297657419003353709363444920986661780162738006816110971205839274997391384273175589119788
669 19438933892845047780706065730259195872776878703092470869844692953577321521851738350826288175470412987925798187660724187890339290696323736867386
670 31499870475738935402130465802313546879409254865143359180759511835573112191464472251080048301459596711669163147903804623408521506576112675956450
671 51043932505399193480697387364847010617638793606535196041853161802237000928574830197484677459168607793439476963071418166551372578138135926884959
672 82713903879679088268333394761664533022607995113459370155478792113889117295547211023410165088693248315880409727519353305733196697186561466871808
673 134033065420434451432397179553289787031259395400074747121447029405291689614888569391318622858165498013936171934641791343310383668662709771848289
674 217192299234010668769602513336236538970439943835395113133907015484425382476710217159998007585227432045204636522756295035842697371659596480842018
675 351945923623698418954238029337586788309284499237411037036450314344127219048639751467009630392065257679145148562044256636978012439470643872903750
676 570304111760859515544950818143166008503882156396608322808434793248207324048665370287969857564333703059742180050041872317444758216088903216081132
677 924136483256961661072537459398155940344909528959762709264058840466399412577661488331634707492112301694284063681973619856871750459666547571533689
678 1497492931793375331011947164928067773604692272005916554129744830008326328629998626857222004179200359044815373767144303721389536884821114132498992
679 2426568199698294873052292123630372682237245260940968134870228599642510202691688250003129370329780355985285302554134226027783295357660325531465659
680 3932052252915182239426505675249335248885481579571719082533649555112340584809386779912241472290202764567075671461423643745767868464719766836281800
681 6371550358684947028808871684874751692453914347112810482413979209384139302472803067781533599059672865335521834260719286219668208057791083367497586
682 10324523639095111219927717632810025495714127479909487223491405944587272455741617788611827925570787424222733361107449460408148156980160168375846662
683 16729924931346510116759003476365759503873960886847378629459263388691492841645576835177577135291061828661551910998636693516645489731011560915161651
684 27109220531503055156401475540542705869668738979806904435048324748089638949277778543491673525743362586307717843121860631256334851861881356634892992
685 43927768357477450960897647606956368559329269539529402570159121786312086526245095277155734736576539287495999040766739748993350671436662854065756725
686 71180383744669825624751046168913898484865228805261465092956635598743553862735197638836160802743530079753878741550617281801597058293023774560236478
687 115340169852464481780837785387332994285848288303591145256516480098928423511514356632667132155285812445726768926625616356567229594567936129001282046
688 186895966203140832108229846189124444068234527353578046030623027475886588883995941806367282114418713809907700670146509865693020052693688967796394128
689 302843566411929043786897737820797716893257615860694904561690142066902407027790749690573640042059640618538413743050661775356724911932603661407840621
690 490722375577400130495598704887139990798187953662524099548013715813091002053813530283344137085222840075777111561445983421470413629130000258049274800
691 795156215307983158780797669829495816067316180174995866339955038642382809855911570011860217828382080704550466599023992530344282470237290112912319919
692 1288451707166367528375168722715411745078070554937547977073920481488165218826059229119550010543449006437893516603246135065752508693045684193261839268
693 2087771312073988910753039967665241607733823766864348716830078427925628836372612217993698324702774772810244862939573634043551747686136054321929608234
694 3382959525120978901824054613499763337612897774653729578506153544241566269805646994799882087207011550573505197722899434670697025495713212353247141098
695 5481630732675228498870014079404448976736162026121716053354589514790048128475876179342502260201517780376917758579856240723096498821233820528987891975
696 8882226659157090549682834114262766330539503738230916274481255236482239635186115688377939947661048559268957472400218512964034019072863060574101869312
697 14392393688673462883834533113265213354855550186411740728474714471345766022864201348504919656406817024957577444994920763266218738289397462648767740169
698 23320793046032580417787817568484531749165382284157236046215351605352109154157119031902892652864635497856771647507448123379581472513477132460414424602
699 37787895729749214121174485942304295215371145252142664218588317694295456932330331856212322806612473121756288036629523743374217146349391785892404958774
700 61229570469026992342784889112299929139657068677388166751961302814769251337903264358939759005614899132185235358376435570631544269560602718373586992500
701 99213056887064575087334095916669876641498967852192784901605505641783975276958421161781135855706183365455638013372577874611924002154245495069982354401
702 160759099737625133857316291492546560242747331593331172071780327104394178873002323938174492450937684121727163664355095709727376508656833004268327359152
703 260484219694511643995222414734858843632308348431936131322655236526738373414826208464038279939739280222783206588700374409429371333997314280967058128931
704 422071854883492279330308040016624565084709024075429698161918486059533723810834634183749021613388978704197065456634253208730726902782367857688891915712
705 683896673099181359853871815866344976674732765543940398601326048795233488013532407793406202408935686022267372159886111532824148120094138492738204887650
706 1108137661955206577190290550787050270926810526706107060647479783492129774135244708904310374100844106181438232934650631745792903966319183276962858073998
707 1795544067548098311578614422672337544726627422373358992249793407133687215247526348770490627444106660753966500527218494197519130913170455050319079075291
708 2909360595969548201309467724382410841945890816289514549782496014109503504792397956674730202557797076940639424212681143866452142649689448534435714533568
709 4714093262477600199963096953996713710090055235996233571918499819573201188548300436517924081949076916250101510923393406906013460159816847072526587106781
710 7638321323873345400888142236244112901745935916829156648472429055496401677258701423265286737466893481751471212070380337537647897176663049301887872522550
711 12376470650737096287541831555047780284963518014702158777048572495213310318233381020928546524323163065117798586111573300050885838300593593557111824009454
712 20053715504422789374736143713963835209546970657951492508950078392667116431836464635411801419657268702546225938234058979960940510808527093736622631794328
713 32493165749358384035274737556490511190475532260950596926085371349981538638840607008703651806754836590457206527515537177991457605404504835354054755446229
714 52648784377792019469313813480605184118825063233619212158551247046707171395792215187696725247053722271473570608971606398304436147839686528028620622145328
715 85306832845359747936888245534725428724068199397583877448239136162848338248518727092344952937224580663194097282879058714627563041166230110380938912138775
716 138222403065371957897804685723111183976463426848934280693908698279773654183311990719567526088335941714401126181464590491615706508554609984345766303736092
717 223960904471161240758595252463246917248869394367263417592868667278999765184717671147382902813034182958592001900349489723258646157191572187661175519874074
718 362881761939182924071904886099548976907240753554674148824616513465369336659917663641946700592901424033723364807433846110573436592765607610877618897061362
719 587972789373423425169907407681397074386355848381159276406045161487342791889410289899796298884940566934042381869408942246546543284447337330343941794385839
720 952683128678335334996724510812738107205750234733531585757060803602281735885990910427205966648378250270222998564088160665533524338722527911897385142348800
721 1543614618380567006260951404644528417734505416371610732678065074482167825156839112322931928182860036448449647482368081633208072619169605744722298765086641
722 2501085024753439573106907618639451816994808617159760349476484116126562465760930891631530524651315765265314164982572593328283146415401457129776480186689042
723 4052445621157352057311410212616558762926266332842908983710866538043386493017308784831784745303794499504589598449928004712160773488080126850136547059381286
724 6566063901628674340211100723770774400172580215368825265785026239646718065595879326222030192244806441107371068353604278820655023814499971428707591632929532
725 10638788756527254585258845018234675511547304112889428083649885710601529867530366541689852152307915814740253757709623294063696455667107549703276471186775625
726 17237665147615039822999062716367556080419847158302103116186580468636442348861063948306634481601733306313385221890422264195443241757153360005210959701029168
727 27929545627342633493523358790811680109115571665913074800742127630537591941043427001027275985717975045647692466333331260101112118064334200006146660263593611
728 45253114987617123299316989537750790875383802048980571284586038068861848430291305540759451956177045327020891570784233917449619542737106689182243746221735608
729 73321656550819545860900367415343474187496177334380583053891157120386874236373543644243058782560683272322451406411331272545768264357133308656935762118230866
730 118799671686955908211071944070446822951725166227613484674697516579923970672090474878884383068260728474057024229049811678143488593565551546478610990229980950
731 192485224322154482190886917689923858231063334025733335033371986511973526778928455319465645021010074520747024256609155533832394247949688823243523589871127939
732 311873692242008657571728055081856800163475677561338417349073137294235427326908992688570103588982465643885278358661226283267121018013555886469542899514039488
733 505311608881440435051298772297400338467068179358802617328232070820209565852191947294594027279892865588081081109420653471533890832488564194568451646321014149
734 818726789673624655081479820226362937683760201999863497264095789330783534801345501759942485038487319304496367835234410480526625593525755082640788022183830958
735 1326532579422517947879915384896488755276573894210119442124905388381332254022136510117873145157892498388556235805957866332220505735563273763667418301789469150
736 2149295038513771023166984990342682971139295954141158729508369287158793483814325634717930617205504119261561398869647609918632734381661618334369178433606701472
737 3482357468221370248999626952831728483720577219133907289285220313217142586195904828739255382212033232714605216765363611736898832479346436072555747478314196029
738 5642218026437850970324928305986799490343542401988870926564903347499630613360516770200752606275298268609162992953224690247462762275702187869505048764472324272
739 9141670864647012195435598199223472766852496220619212241273383045517484591266150589587026215193729033021252169126559906062338382531864301379160069838255972479
740 14811549780775363840029885808427605085468084450818322101032859524941521139686682657178363655033185749960895498805969668979709127999076300148344515050749175700
741 23997976905100667685845886251273355473381003099144207300924075087184123057722577534802992930497470763010111964066686251789932281499266089864283254932495479306
742 38881943835244823850525533606540571008181555805879441293769340260775167459239019777409544479365370941329452095732997670187434163658177689249085836474755865082
743 62997094149392575511401583648275814551955449588647233445123653513333931105561101185678328363968112112725972988794182348143043970285604566686605827942252885591
744 102068628543053275661607042592117884079862364334067171481135637588133262415229384421981851691273467890800278646382020193913948413231778342745386467443521501952
745 165372486659908811447718715368157085221936063545878486518932173080865997959819252940019949857286835248657514126025541143806140187933539783814923834947288680025
746 267937469728840923683715772425339854411642036442650236334983336462422228664506668153255550198545543221333908825111740115052706684869471087752936644978837225738
747 434113074882091531980534591386325211333539958174397382781503917316109999352812719216889018507862873796998801494690798637940612760923320707143418362075667242006
748 703350017630153089087740481869558222554987461365620857378991187344776969035264216285011835808424152427216204916060234909407703417617254591664539231792072847748
749 1139565684024807051340865294906604862398294744474460138350587445999953482134508562540381639870333256960105879550562247082844466038485347931151699700754849806001
750 1846317766186743204124686116484777670272854997523096132182174908250041705934149234778741528334819375532096452202691391684162703287871837951928165264171600750000
751 2991388106255895749434221972750718546500489858615013305175450970494372956579465880310952006415260829372867572629133761994413853018071193944535533403438238368499
752 4846612593018767511223658990303446815922257764438581608452910769894103685788799654034870425616250367930403633443774186597893773829426275387031293437746305027248
753 7852412075895137312291302425481451975401000647971524119366335247782543434154258156282828161107789557209376055560737104739031528062694720883590090049832797116994
754 12722342766110507432813133779280136003450424345628507104652504416220402935004234971199881206666488448071324147104289480402966420630801491313212241466363821774238
755 20612484315822721406036030030684111803956843951736361806590071569940768976005662910301897716793004888118349510252633930354762968647373958791416452703629592242475
756 33395874652946908109078929999382008844639853188719600870647066290642750332918244825203149892420668741958867423044308945036535527970733691741833673336211106997952
757 54107136013600385446276320045406405510934700989947025219212860071002920337679424462025606927193575918684060006571935754882869655264543638765069226393491365572909
758 87662835282391728756746376249546460255145142919512420591240138876546650121261532957450687106555322355018964268578623113689782480574271560375926979249570831884582
759 142028572956667305335575182515051196527988436499796302853808933672869950938360337816218783638669878256685904187387930161834600591824245417241839385516581223103694
760 230109834515578660426265171189454033444612760750491374989785219789637960989705114840633890637087258289063785207166302982556708825722941425587633624159539439948200
761 372815435409440783228336452349459937395988971171807186431686235428049652337568077120559583772540174206091486057991354144685583626857041508900183448943027073658021
762 604020724138733887455041334608725054925468687175000721554299684423450713666859060491864803798272527832855984679794527834568892415214262048528394771762860309172272
763 978608641699083931950313596672950783829712387521029576706906231022805206753515630606802626456240835036989980815859873686875350214015437337539866358633087589002471
764 1585497302202441524472730452066252714348302759122954127114954455823323861509049052623716998528586591205589188988365263936391716763808112280220126966983441899912972
765 2568746362417058422757355379238546165279391560245129201396529538394501850100327537749947432144328787576364903375009991745835415284346096292023147300131223696825850
766 4161752019499656618631772682588718422322192417396152654939901386143266434535813806418141806106489968451483049426870972219742954489255168140658294078216853806387458
767 6742647155312404679125126243610526797397458489270496680339517168011581789400341414731994420843894707031162643436161534625662540521224770675359615163964959920772351
768 10924056303087907606894583959266426972210023516323933485710922189554102451626792507758518784977035216155489340560808794043005488199204404627111102838900884354367488
769 17698509360071848232893393417727397731893729126880929140485029236438751973481971279662800946440656414862810322329027186526352192656777147356242085385201797319906561
770 28674028693107138095799345624911450418880372374148645751062044940265176385254238431201990030064068663367301648919669125624641837981053989848217749203157705346248450
771 46455806984797904531577790505406917827836968353259856990847757569849318051336521711817749015770828602255272295610586315063962351699251547123095762949750479382896134
772 75264567639471343086273555841004063638556827310582567966076579417532206089336546787753367383747377821996736254921978588656856667866798384754814001493354185117860108
773 121938375517454466279632817519864746535296149099246772280391797287944625486019167145257702776696790504651331185286178054602039818813963189580046182144941641606212889
774 197555676011677328486584264245008270634594816428407752794102613913457644573447599223431284875535232963421552385353492942108369764115167679820497090680578804218245168
775 320064785277068532548676443822466242699535158981637284945596108709946184402904750304795788744501672185245691150538620446441103659611450232588316597569640400424086875
776 518543927891434117938397961009207199324516008882606210158434657339928556317882218754754089427397618502613536060936399137129640777843343381082223920036622136736133032
777 840102913519127645172671019830999353544081394790787427393868398274943382405754822222183695071529652758978327316418254781881605868253838445531724074136785423853649714
778 1361064508363875014699802848781265150379013664072498742260876622556465307750134763366098617205918346686657256007342174865902275431012952127148541782490333379377013542
779 2205079289186940906146804351552649012953541546188935206653156219998070700867355161140076961884069436941820076058691185792985771514981605705076043201474567508711323859
780 3572473331808067418709671551215357269873417957986188090621017608662791388355453222447131061403600296549727217430951637750980965946625143265154956117129275412356228800
781 5787794022556198068993870736589833898398268739225526475979569793935779479672237257079958155207903683908981671589491856781261546677952149535557147796615666150816104661
782 9376838290182706729704001472508461890383858679986871887012968133981743638215082650960794830845350443797393152485210804861630240841553278798968623524921139317188776862
783 15191444650118535784835726227623394126465608637037958862110314624575613278524140952967208732207334541462493465639319005209574324952826814898108439410724826451769876926
784 24611666213499314742678040903360225076645120517625548568653440186598619847563436820288164923440611862354689523153913463967274831444677466258916250636010184506740092592
785 39873306474195553741789934352737086600589863573089785749411688935873586217548612034541990762189953694668104535387232466639601959481123040282446545836287250680056403725
786 64598551571470643926882455681079148134509771709742330456243220675212822087397296332476934152560499724968518510164529581965699859659716638228623839962213893646124369328
787 104655632540019676325363037680551538589853557320285390662480935288526377418692190105952320488222394878433269043769145697426877690958374569323753285077969842507055080271
788 169551537489619574351350621433347827036392038686507991713728273193919784642121015655009428681184770230144158003774442579572976491169542230052321067809568892793381629828
789 274688297902121983432509434832351809793028227700726927428039351390066716310591016716475318783280982194116443495601739226001828994496902712688701194936392590121513197546
790 445018316642353544638760960055869221308231607737648734788601884721787640338521372543578491118741445136541988397275100054757179238586881878553593047564200494376173495050
791 720966223667570247681967074396843059746853808482723022915305639157276050284699540387661123170171937128478835238833908478943356798373207440367491869367685950780041847719
792 1168022630683630498786325617751503894179490730615132934049406187062286523644617404230940671211338584775122613879964995981067258355169949103858853328617218322899849165568
793 1892286553848002172544586954955760595696343826536964494008874892448207100586300587045910164572085234211523642708611961105561686037042439178289311236537329017705879991209
794 3065644974402140803872804418813469744770239158985967141447942808922360983909298125003860262896423733804670240422246001179546737593921530701148899015392303962375351957498
795 4966565017617452535035577482682849237130986874795909885890642497011079970830962488204088224772083595142140060554340063023577287716172394932501910740719814345876843727350
796 8046179271257411030068459856516143133460034524888724991162071830985820200754004523089275712085081870890780462233737209034510682597011493105715244695140056295817430264212
797 13035347057479990814882301403132435418814233780064461091310025648689791303934074697329008958577314635102836861468710517627943491685309880563345290863677989995055120349569
798 21118098376580346785889103278601845752056289176439860260552895325420881883050930816335256916799120217007503823640232117063696352941364933666253105925664103631798631551152
799 34212620250508409791488010764620991418875756208370821744201030140548834697696964795616883143233307732194143523727360270662737544657844366751919102584006270321140679196099
800 55426465491379773709032062145062814618719299508163856575172832478153148469822706489821729574026024540299336685923794414098773776289422412937685484671180607988152318980000
801 89794007422627272822891627094410493733387543091754353282130878797323576567306441445260819499109801743674972386825774347104948899668649444731438569211361289038792933704226
802 145471141459037152985950191526039973495686584098491059390479634466281750325990728972774345368979892346253490588480390449919500133369667635230471312000226541791658196445102
803 235670739107433621585239875091743820068446356064037937168543452633031945581945521615549167945784229623389136668211606148083664069171295522565091121285446886324664009438331
804 381798139337270076801614625375643811547084910534894370588131949659545339885446182823529312688302723565382482465328259637778156696085537377960090931477217128375248028933312
805 618530727441272196393677115696541002437855465845090206281717204222235548133549987871798283085320090317972148035081570176696028294934385563292891791028066770453050740710525
806 1002046974545910073432538915059198202790216545998507849423999818371670794662664386363253197598394552608295014610587797245083385014242049824185220958962230354840363295032598
807 1623357658751118568070285819971905964855672380708279226784909489013454512106040873335696884959719518780408075657389039243222820862076114933178060724712646337058617263470766
808 2629902697828332739984141698234284316078765465189991519842252438294563382722199974467521088658890685967784387389874475740358813452439971185995467894854172359676248311619768
809 4260538377874691704779814270625537188994914753246156361339697524637004140091562061672434383995391695181414673180880826057077649443537572093505662805468463576277336555934581
810 6902217161529568939970659684482348561567033664267237939527828691169991844030577964777742889131840486161502567826270252122985085601120835682465451097403576483273323601514800
811 11181809646526045536682564423149759715115778770692369973925940541374406550602277168957181099981571776788442958396283339579107372878823186153267568485854625486412869872253879
812 18114857001003943863792018291296509297729996233969673644858062286350233282329808204879715232445309963407774750867200803426685719019252092615993794563321727943868141922533628
813 29346550947600103679545467366152543998446789156851085023246710207097885287109175587488691402613119036099572651297263616129430990271548127926818592612222464831325169958356954
814 47542122441622491209547164492819729302824983342019865803971772926627198911313027077164992948576563995868531568842891104404347868203581140480630391718653830150419418493224978
815 77019272182311152834373195346049224293520984602259099367548190946277409994473336163102065734894055324232643328852360878505647915761383037502824218437032043758014853227485775
816 124772707910040645655410602161316580595243377998866220847716672118636015043711540023512026380693126608726898173085884825730096000163998867016647848804951260059930643108948992
817 202133892171547358046554603316890382879910984759100724431791279123197156972161186468307441196514061513849803886041084705027713189410670362648040539997404438745712132500576849
818 327459825446890564870226253610179168465198394970529605172231075545848310087774213556757784355356574992092687718620441374369878679258992376826450100207042219884905783161906162
819 530488855062936043641812710868566334326300034100168393713271895031344337065813197371696891410946902956348739648257836923801630631839274344764820824364554314637647559379005414
820 859397043319627290405331866552214490762733115653798722887475635243506655231366695340024658403529131268363661069968060986187617563952201474043362820136390711608845993809814300
821 1392229398636862136665469333435746596041458490707605904711969735303463870380836974469923198310777953995040882464911991442409395211815022176550605724225846859339815848174244841
822 2255418305020588911582418858076395845727851633898144139712640240241897411773640035979719487847834658353655258984655928649033268044644704760788482519651933581128276788238386992
823 3653783066975849335377830605615542971645395493096128344649027050268901046399570458377615965788442105209275338646029889844299065541360754405276024298892378283741029877652384811
824 5919128598378936018601809535883774106172992523021390296699279234929265108579740308455080364399633829513760510276923664466624991139783967744195956848848605718321858853384852632
825 9588974255055681412751142627794552896494218780635014753910335304340172569630934028858414520581262493534444958765653370037073116519824258195540367233059875698788378159771071250
826 15534092669518011261766014722165398110142787464201018975509255502829910743268827413436957986137439947810444491531514696203139825052066270563936160197531666967288278629383838518
827 25165119330357982563701722394742257932788413169898143766881260789872562792609537780444553798268432624918537582628805543665803718803028109429744749631533619912980187834116658211
828 40767254221743677545065364720177034076558183719705886704751827238965426080646294608154156177112146381064869228980895378993976038478690005288148968145630549677350039124690159808
829 66042468179753633717549279762970976969124986900272864471456068957803420897733538141020535659636582997892942098761913539210403029136451320682629998294671509634315330664958229541
830 106987859251016968590994464734469074039088543716254309138392188071997231547625467915869161913711007179203233769715596673880034834093470157229983305274374662152732046156989463950
831 173318558907942233245705757396812798961397293723471565571855529833994469039082346976005993334565871969251133597602510585316716901562983515136553922920626114672099156895440179614
832 280772786485650490102242055281975683947074973642945824634439282585413901749676790977685921086457438740854747538415895387098686540467844540849682186380653322550949659493263204288
833 454845945197455642550651658728855041808245166676581732092493649903024388545451454958618976020422152094661219036241194472543617285175280961693321686838511925834219052903029430749
834 736839699813660340121139393211591095601682175832911848537323334651476509214789539027042724544458991812471684645977666487672452473598969276733234408942050282722457405351452242608
835 1193661212945533109342740577191273066156062277333042214326406224201155134436594604081326589601859386268643959653762226088374432249874546918323872209040679731505135387723967327775
836 1933697448824164783603075174854451460350241423502886988370709200662324099247399046294772030620876021419582418342603834332235395862529656649144653266965732571513340415500064832372
837 3132530765769086353755960481748138753844935605996410761900684306319825925956362163658166225734271293388204208010773367304956701742560640701453388238249532383252682355118163076554
838 5074596854657610932308375590756591740126305904996712234981942030248189173072144626421408578341240843846231230410648450277727482374302874938670450916441387592285976944937004087322
839 8220668364490445541823820736361146247241002291651019040796743741290400939169258719830112731573141551972857872493100373107566442516232530362181111328160162693292820026268074258679
840 13317174603276164524841020925128155266568197852803041804403351699527015100250538692470529559398105339595956141032698627550711568059116997610981243829296915640852911871736761619200
841 21573293095958466373133150923356134546279850581267267417738878773528226867569684688270188467952599250084103485726427360348577912143300135005349308915621686407174007524749426245881
842 34947827211554595255151305708361540124519588527038826323305679733754477783979246002929272453815779891972216137088704151755007024938949331958647188087778575476329309923762461506282
843 56613929948024882291929899753461758014941629638087817414746791100692751295857840589357561525214806802863765605345338035649602383386732273338500086104424843384833983602532751761366
844 91711926312411262567903782443444631795274948787876884512918152688556511540305019112633489008942089657935584235293826874806344399366696611013967498636087973790796350207592350918052
845 148568835053779750544301702300271806810172499578496666376232858236768591940939702120495806167514827084706398316029156121403699220098926696443791398285421953606594056645443104339025
846 240673909312366403817496081828703189261217100141655756112584607226953715046489496171980705839726350329648633519572758894559531047852136125265902934910303618757987186369650594567088
847 389878871105665150751556401317327163727115172647966592160818976212870247657450815649832678303868541625268731279241682125260470133683073451609162184729428400156141745367026839875731
848 631582055103725941664101697419369271299827497492718723168838690490600514939206704118020961103491689752837715210703984027466728475653733024582677009162228538066286213605225714722448
849 1023126327634604475900465930198387520994163467771595859897094284503395255501945529421417382663884393386940496345474976269671165769187340553798918934947856285166145743192733975847426
850 1657403058849238188144424673352786796572706987598321502528804699844696815581706635489209663983797042946532611823597813421728588698810131103696287574688780689328307022886989392098750
851 2684889464019963818109555480747895407812807275334834826456207326998717609129494576513962110120626558149061558292020952932934416081817063260416977881271532187534045616389234490724299
852 4349347276516230930898502077032433298910167105232080712478192094344741007897598025556278157793789682717937020505985782720788360848415843492349728458173903955997820555674764707130048
853 7045651571719344827717244357908800891493564042830757386457887831495410738259331827226681715076727444304929879311321915261382794611841147483924940713293922435706926938772051144939469
854 11413468433065754761969455158001457469698973652625604329952748403493430450575565891492507703722194412083141050720989893955956529209653880835669366547529903763015276177553408623461638
855 18489004420798428671749595039098953825258369862282969794950793122794072014485772982585178696812910344886276381449309184798784715252500158910147239010734389862207792566140104486878350
856 29950826854707691519135654443349330038318418186297948434460366891746011995130850176653223509400770530527897034490978650309972009642556060195764234684236934660019186876614750600209352
857 48518069692362957358364749251885898071003694886796900617508142267803824365337009725679928593093335137470858469677964782245432881506463370146412034570854529220508687025490737295434309
858 78595488964770994130396507710921761060110094582700205749622316778272086246257757771350215598239425703613920160227299951247311812940828601832624459256947309613605699617762607593859632
859 127318389491691133909136860747931806289328677817318445452881248918061900853105051932488734073957735138756628339701298199321327772850508294509985244705540889265473919941646346795856519
860 206245301708719655712805076259664247458441642257445346985908163187042227226662992008314603050567455175657562865782988135089129585986362390364006644842083095043516978573459075994494700
861 334099945287225499715589248593530881014988078280011827307944799467798358448578510680737580385520458945373055281134709784759530437435112501426337581304957930904787790827548546301692346
862 541212924335017393195313344239940635849650348600131904946412947508243056171352151733462080075453477085276496588422511354718223102214742202364086858783969868708539020727500867412306722
863 876716801048129840771468923806151851508076813148066497776073119192138115484851778198543800361334767625854294386712458024696389697041363830916512764483190588969357955193985782341459871
864 1420201334148106419594267618405518329377386176078795898896761423769880343017235694760759916976514639270581411933795019699502812035440882470980430580298352089794162370886916263497347072
865 2300593675387082393853788223543776357548560389825382658368825272247614330728040353572401893777936633051091069796322764929506037126058531866722862626206997100235816864685268028209848225
866 3726742158490994132563592873640826705608702980833296315135852782372589717332260693775014023734264893035778466164593122154403883791260476340229043444961995243618541169141979887821817058
867 6036958523024727979020969810208241258503117186186316993070934870260894963873238573402366306932102372955630883871206511814611790940656355774303575591051092818915216506001409494517328326
868 9779270519618178883303688428564238178140430397476369085643310554629270640605421438674182933066081733574276682380565596225112579385015241684410038794351834591183178080887346556939430188
869 15841421569892015086647372696511287846018011629647079875717025142526642479691519709628302231817799420981536246506828695026523145002107354595942703663623774413808673464806874804542706361
870 25661454454861758965992901327529504647561516303564598535799638316788175954909723017351040759103210936590308941487216840494531403716656762987459251494535202537351550829356297289168369200
871 41568830917354447273004828684233579526357066255637221782958745796583558144426884293579651576959955454057969880848924671750749002724734041427737553472939417487230202455743366774483256059
872 67337002630168444455404124874409849830099195158068513264639769070272736643775030746579556516321441269168899527790843197717870539776894894966638912318814654093011430730341934672110038408
873 109078505698075803165179903081482982045414412334997971364921982161026037042465980042408380859578616698233614806949348691170904129843102950790154171457874546184741288792907766735823888114
874 176694897736749397273761372341379150220652371013225413892766603482369518484943499226885974322455552820929880438504474396063649390296975950704012896794149708950682052575314437305622933318
875 286225464993883261528889569331188003300163697789674550838216905188636042580376032709441564894886884347697606747527686416111712828158531020837164586935605238412852330027109405228366421875
876 463651813698195869545776579966379342900051746764510059574716680467316792916988573814372785876750646850688964791870306648227396247150937195831394815430796439313892704313375779618597962432
877 751060791218700402907740081499705406613548036957245870837195076997504554402000201842006807143898455708982160647310002229268302412023350560301774252751024152954532344710324323118492591989
878 1216627568411080755029716231962034999306168054086427285679906420602684298075293412852617296052318236752328192152930463878476926024583600324056601250267484559446570681104491178093227369342
879 1970786835650586912346729816159828716125616953811405772209357652079603522138233847209054262600146751164563008621902630273655649138730145795915022535488795154807035968265445714839384983934
880 3192427843576657904361919121315902275430254141030237028849514890299565440630772129772339421088064180812800923310245413319024223230846253599451703000312230123837685223901358181916414190800
881 5171326594763040808103395513367857861760241090741779387711379514475861252847191079206491705527740183576526310289222526925481941139232101786403451782827262130634732709148855399367266034861
882 8376879793390484940845534283769925567393334360804556974173652194489396603973393180914597010890932808884399334491954742744199881207266565256371960244721679516046508024563686372878948923312
883 13569443658740107968723896022116075729560784576479013506150296470775920057394199334281952622533330688555160124030738555502177607953342579304328943736157365760245342342208066066452950515951
884 21980686077767961357724616179950459027564167191248788182201971216789948772436637561293179423814049638028866038664741386578566991604641266692771241151069656651430042066780749525133903694692
885 35605729632732019994378664301109284788142209146625696534495555000901163141473497015832625742851824163267567222087089316245429887608859880390724053766026057900377677717493336971595594023850
886 57676378232361300468188618454166951577333681970737597264718836082551038336621839743479928653560103778569280900285488165320871669708409303609189500966085361415648204792787604962540241787178
887 93427670283178590246582772827426194158120454129124301193378988261647422212449702045924171579810601755793236821297844318227861635863053374919231629659900101668568660827298981779955319692871
888 151339573455486479614872219326850311289726004744486018400283731387253607706137612242369840903663609325591754060042256782707168174612155025973433411602763792300600128945618145054125789430528
889 245148331096696928545571310271683628794762890529995446930013223870151397810007750027871370337165788686570615918724292236755024758061684939256995397167230905538094831415466724991530820955721
890 397104516850161855744660675761198228985677195575490712608833366521710520564631868462784309764813879408577231354609664454440622749301008851039771445651340038624004265329166026514736550169050
891 643250547602869090558565450312953270028544818062880534153733505877417801314546560422776136479655727096748333686561263261994072271576339214470439835604483296516334443355263506132797022739894
892 1041969376407019700155776736516887200163515045896774868655990199148989719867571877010224001146130146903340912830241349722211549601718162375493226910923081028279883360263141443743143164306868
893 1687831935619887850835226261552647583589457628175453399318033947261824802110418827489784148905122473399705080719100341560780901218348961324120355368980734370289997801807747615598079430059809
894 2734027635590895364964437683235077598299663470546429886375757715396093200894684542681455716232249760100677175540709841865344584745962397743753286532024243137203205811838943636158971428777648
895 4428697906384770089893982704676075109833209659411882900603835473878613962850097598409471442597705972697629272453476062585052899235261092846170034775578575291620308261604088494296938936261475
896 7173790200713640142926173832965045450623652487122514020291370569480681802506470207510606302471286611793184646179219934191677031178068498412359418434296843951583943371168483949813547276874112
897 11620391101010371794982228742583363230891730064388597769117027234785966363963250100577988466170657202682939133011395905676936890881124332859261943211143042550091785578455421506008011202394594
898 18823148954373948188138228225544544094441029826529513870941996375899293403838090669166184633384939311663127191754349778510100429723832580694789948773401535331323692193032206337076720380362702
899 30490410701946217795512354823066285408693275083790714569814443373744575603776393425479673685400256629725194951708179531728730788737391404577952969113773850017950974960578777786237418473110299
900 49389397955532000046272306553545342999420467378211233452045458084335830080957907111458948769372851553954454182968697096422011194258298225719812582144366306315458127586110434947721987644920000
901 80002517603251949716798282736484519987760420122765555962904339555831682594052776209487213491205423911624909801125478261875615426925198361768736292644560349436128060168279813501519941799830301
902 129590462803769515700705934154837268063113727629631402367283254072610750657672582010307843747598246806090756690048944778205680040910079559406589280432537769820488605808480300041210313917997302
903 209914236597780763230153183116002084706453665541815179223565488158636948143705732581705329762255957786172319863577794093714222331491369624564336720107129426428238041652440765902259175872874606
904 340024502837295142681143428360327054501079751089519415436560093193885451676020587643285127520326463001231122631984879345460882655784123859277977553213309617489250441190691769894966794419165912
905 550779799061580067474229888790497137594625292338825649399214826845354667586348967638172683816506966264828141946324184966349012134314259862538376973024112772329633652248583892108252195075381525
906 892165164961124235468590905554479892214309277053908953420575516494710139903634475745911991881230233152452010107428716312524782220519824775819468778614738539471553056574497722265742518906182448
907 1445146886711457489818971660062800728314630678725789546143680185288367095897871011261721082776058548781097597033634064806762588932294292071057022703719841189866000841363755030947544468176539991
908 2340874837423583937476931019738760019153240298738317331472946140186849544850657975349723662280006935183759797650063596647891053160695765333578782686792885757055036993614148230049360270689333468
909 3791786432574796826361421999640863844597867429755780652849206605827291238205569042831171739757104986578885030172579640511146118678331913324037273547052022852703335063194472154406527776667460506
910 6141988764189138375093240793340406359505404523744390591463423464769987689562419562742712984360869577626882653820526031744133330432251183063719815594842510543258152380701084754701584368764992050
911 9948867399394448211775069886781355796987565201042137626686481069705200431731221206355429301142771722684033145479870445896868084289148456713262316659431431235243564996004590172763431504642237679
912 16115275860404857208443605547882630245131559767578787207665026252338956531763065914441504444852196114653419086785044045867686208493188504508591119132808441551283575252707172561366031554025212928
913 26103655159251089052114377396224939723642008258955150206240480039015846877926944866921840482368319810158220981236326833632827721732691186278967650188311270398591075676822293631685798098495218929
914 42282862615929000514028979773429391738935041359660421775309600726190261734592093672831613822942422711974912104477430789595472152948022780576281970595725609334720444233641494724509180372966183378
915 68489961270904927451510055960537106914261406242076281714843147917013256851853779177346629937406001282117173871141229875191531526353211281701087036454714174730221248642686347785208664231734922150
916 110940198978831820104376731354171095875042277558323897584849910229846125150682696379239688288165589541239398797502192826845193553695874466911929623995722976446697214912662430470188881085420376892
917 179700978837459477580091181725795575462833870380448083127683286885309136806108039723240938385484015130487926275954427116058146606116223468093414693066397638555583714323905925644882267558148090249
918 291079371496011919847510003111258641233252164475407078635220587440247623324599123798196691361379194526005991502651156518982951560273876059120302966623364294762701702041460091465026907365280529712
919 471489362600914749614847669279433559264992237972538163513581493389098876302087115383808314594505223817903937815111124625142131092919015370809074341866966100457371439938814899849349655886133473739
920 763715940044090643812646246864363512962526622101263341822167090217980977165874578740091755491256022359598615783462358710305726980183585397639692640228778242119579938358615609403772802935830919800
921 1237061520859612719965028975059847727260707282843802606759791212059256447178529985544357504468774864354601260100779101891729535326622210579754438996011396356615544198249220010081959179469086163666
922 2003780885065474664665498855313933207720704547368385149679365940118048495594161195262993443878416108906987268852147156724497583887316099756410118981894274459673223752937965738403964942736455769942
923 3245702048301466012055886522679553557512070895405508058960607418470292607733016103206352566648589813631474628423037573294971118047968223926486217337475422691265460387469105368232993803184202390211
924 5257345999905090605034567703688981355260905150390532712258831262722139839537258851846891812746789985101135389713201740820675022349824541052233983024593548886853476193019120845302261387230857303232
925 8515770757121085172828995244369802125331764818606000577359746851619218848440681430829791799916562701665169610044367639595596459646362895938379506426862575189010421069382195571947627512703919293125
926 13793702532478854261915286291755545283179588449423132599377744188901943825358428311830776835404319652261538084103714716697428121659297785319610442221473579422670173803907335514327563863533835339118
927 22342781773967146474534545897823376423657060521265692292636965285508534212350004247591209278583032222354500370402356018054131540217341160546646207483147213569378355903689519541765238662125672974686
928 36190378566265886260291819894973712524569274704351983317673349793958434713639815093506719979990468708539064215106489732793823260451429773483909861309449307296552567279502862608660524775146485399008
929 58620363084420125298458617859889908781104668212517393151868429644002297140472096380113303767838767633244383022363538410651325358155242240936865539232236094128132721785498378158483532972647053801341
930 94951838654692989646224677527351231956284901637432252436758534322044016744525571046720132123097619878057291434925139801290782774667934148944738082586153488991391125239213244327769549532655411713200
931 153800501487307185595789787226821571220878861557412239097401833414664926989893604038948918775470037749926337091598482529591112846370909831311875774302497243948431481801229622054936343825539233455039
932 249121736894201223980595196366240844311264013622869961010151992069410841729728771270884642158369691402882135358288538306376534490647839556210848691417226481335436077991172869512014646463293285621588
933 403519934881903528966072207044710887149732417315770263092320319265396279819827908107164635078175413166331641915961741129111290920175478404907231452732407134508388665519650494264943004714167927470474
934 653608765028700921074935358474668244212686223502153756563230429448829530645071808360595942640682822357635453572089915704126107863589042554456821965690892773463959320188801369604258418707895261939258
935 1058693489663595737558962744034744115731697975516925615101075360609568730660620378247638317267331637325911941251966013395019324819686974570087302226977242474817003668113677872394494205377832646650775
936 1714834137697884114280121236088493857065353326281594499570588520067763590596927977370658664860625579273913916885809921929565641171964195328606114822763336972745753247385683256351346173571931414678272
937 2777624300120058595003262292217684454287299763760036838023471222582040570744504808160599126629041737992137225963444284716787100516261801713478656488389723738872202856987791151623726710391737024658329
938 4499086993582108908093784973979706289963870679265663188852149814563877740119625028835984340943362958248729032736676548868975084701524807060932001379897406727392192304945108445205552764891844908754122
939 7287436522224912445071627023965365204352636494211248601485518450964700139129278532843612161527184858615855516413211525200586662755696050608043127375680620773348077303992963656937645687653731366159254
940 11803877300093932493950393201386573933029190813886492216205655751261433286292244500831351745879023620222251696750401107907008568008429109521454828331715863823598187951569770199482044545843902177077700
941 19119392835128501021781581186561416036195976999692869818169059101777770660730012668673747844769464444570763618477216358559866528853242853815610124790927811226887865740254496013866902539166108878148081
942 30968702932319000739276516552598969306752001145584071460720587238323696589374087743655638771420219833883338868141734225756593215501997908875656821782312838003285572519147726468135005483976812292301232
943 50161607577353725067362200865020841579288961168876779705713403624937597127764420621478709734324672013277082444846671069058449161084684401915970984316441138812914557571417444894235178727778197742435891
944 81249255116675516336487362708131246459908778670065399019603620533381916237150659148434210804651611351073724824130242538846749911956451895554923712501623629351740768229903854029389513315357087843799152
945 131603319110938255240002311989523979849406539218146565005310411113276265762587550762362105956017990603087090738346471336678896025140349521458894640964134910282937083252675204002877291851372639967283650
946 213163975251525575942491068404538553693391933623020898158077048271735556917422831686545364476618028696810402542988108848331050424565784225765114204014698334288500247073271645778538734078569160001193438
947 345271151803284649384647522517317752737083887955180783576543862965045949995367475217105703565626153281283363731215532886589047889274329779963304639673843181343541483367993342606940554650018586539636331
948 559250385519542847895294126751994853008837852427023936280940331441893009145832021447598348891182742702129223704595989409304604240877292847219010488932491247057968279074004068957275746360503965302099648
949 905840653228380938050251327222706371518569186345040294816960018192084588689598303976849566438737590688833915316084822671857259496756997501412202568545294096599540464116782984961537287362515557174165101
950 1467225413118209849284010667758233536878416515583722060603695593624234729616870847280540710160787588820419924331346460131509977031276844064351692142660694743281465993498311707887930477706928746569963750
951 2376519556622430291443036886717865986520642624703255759885926679591722079636308480425628585412321129644131952838370231229678957188281770155714261236327857907702994409597404920215906195405346533170256974
952 3849332834386765708174287659996557913873725539873129054460688584981616702364459178730500399216771924028886775671321287837848768173449096525736798989293331118430405605385551509439392547432086733260047848
953 6234893745931161071173339543971808368992691486937029452782952644114401436441886839348698397085552209372231740202235063970499279975869277577072272361047836561401333169255101538357293047493146949376260069
954 10098855799886017418350882306746209141939406748756954379651044920402740686358745049296099312402446494664666426067704493187979436717347267304101129096072593682545617131202633037834235773900758819102090288
955 16357420120307234200083491950753244838603411280001424343277738635364927324794150100054267638044580220999659088156631243441081659875383848978086671338278503781928761811291859674931073305025144587890087975
956 26494575714251397967996899460312524167287120795012615106179928317922175760698812391976737395103730593890634346305175564291295428342927313580393128061240597005170068809890597801542403741532667362869698252
957 42913966203106834228202186713914066520306147885575716343552552786289396037032397946066845406361596210079363188429338321677214363150674663953598396907566673865776331999412687663990116192795814726049043834
958 69508812079964580605883406679887958388753187257404244727078511699368372498816563034705793619335316077385376120782885227575581398176161676227315450103744343490319592054929620741826253743173248820085519682
959 112585018814225965303891709202311690124634869530357551242071980913816862188473749131470690216780186956069187649228126404804704642941759540269356369654295663054146616678198873869626742891051833052590598719
960 182356341587951444789265552196370681430123509751955299417937439636501129041000453013536745845068766975474390696075285829539266529415404115278438267535961724861890092602611395351557103398152618110298931200
961 295366111627092859442453813521363069687069366633883944280237284001792979235809131143065749261885492542167853611383589287054860542269569754418003607611163751931511285774149735425098326008214756906968377921
962 478409715133720652460506354154585482166239316701603840767189534113084990636854654002021070315944062070286346499603326366463996929894862867348417293345953559126299838739583497720674015889305216998968969922
963 774887839904405309481043708235480981034666111002823475736669492041143840239043783988563707986855895775722577569211543956099616700286727718288605289576851757406184161369895066293705408099468121631717856646
964 1255096830100394107748420591386450623431309295687527604262116510555285583602323506679480241920816101561921403719183949875014242716513774679811182389741367845213755497328462764106331076673659328338168996172
965 2032895958210659360614418369177848193877736702340787058446286160923752046934172358200416301934714482216824838396989201686145247731254981588796131874756516577649584192773503863639921203659961587403149531225
966 3292703351579181557554663559116599566951211161661850928914160314207417006355726001101164359500589212373839578875135938968641507848555419553477818266754743926574255721396096861078088651905341042882063375408
967 5333221161263828950745860596402665099882874323286610232013704276186871052201933563055220829107404808064938611139681635917300161295051543617840798339206416982964400479538876991289730946023856894859220433051
968 8638256927585126630069127422179782755530177107865969671786880034178369433288924904131293171925153762508145720641336857555937092259634768931755968805913176891990132797598380352271377059959472329456036182888
969 13991432355065059735160369953351183283163069513354060659312857555205023859134159010915062152021819426116726056275094271405746082385955260785600967542766766336146570439169940110036386558472157880604016516786
970 22661975963608406641343482576960219555139356326339019597471026278007258040797649798749811458253393786237881032037026189564187426592886783713798488946279131671780216995464409728686599632950733258063564974950
971 36705649265847790806963219666509391782498553627013550278667445766675930021949675237096877895570894665511258067926791299504946589757407746731845209484292258912762338355363121871577100758430822842959853667859
972 59452152857588742154880054581096853798280147445792029164393322666770700933139757346982149773426390502518799334699083388206651349076156986674531004023416939933021620030252392899496650972908590853319203094208
973 96294570698743402098875993721431476985617066352565508753199180988997791947499731322646492373895068671956368616975811425384128352337992891867709272095801109099098573985769148103160816879874380152867113389589
974 155968019759771558097362120113980804649377816570556926515985766833407166743442219719331567271821344729171139400760097450400827447644440493232460640300155508633913874295600035633977483582844972215070157562718
975 252620655237261243176876905120689986905313850975081753177716623555594793546154980830248449475114082459749790681171048250267533959717152158251723335164985987588120744161101311700545381341316320033409168658750
976 409168035979218498098483888331400970690491238369797386200627329299830469007612961387553331700832981802239184194451487711960987313326602039325957762415108325678936594616011969929249961532820261122835065006832
977 662726116977411721080244447834098842001923628220997163793800567499443606126996732844045485959242287933929511651578017348003725338743482358571008307299090512579067610816156032187929520361392517696071870157389
978 1073410939699747895807856853644237876234332976291071280916809450354120927425854245695815837397268048021427486734505328457032542623734821946732067066383161867026916453630521375270040755990127684233090310441392
979 1738591269181209273322113473339082666184293253088463200048448186052429729417324320630322047876998337912556326050514650587879301999842770015131503580070211607686906584684073531168965727934691043883173192367759
980 2815973208128124502193111016322804553908580987656205967225477358160262704998896459880815629531947166176441931337927107224822708632606795220527099849510295731563657806750344403302863209603904475484457889855300
981 4560989689060550765012377350862117179530865647597735408871983434165269678436412016156276146187114286288655703605780190775455908678843234204150560839025388824181321680107563555046681114800852108689836481038186
982 7387359108187059589765781917724635704367392800383679103955738404031821675611217605236907988754911014907213199713952859142943379366872901651833147301037488297525571543966803075788253227346098920864694156754762
983 11965170219997211666835605680326696814264196019964218482284057339855957890243729986238138816756043645837641914307317044023817948147532677051631152162009562348418242569856407368848495422350549955567135822469351
984 19379746961932256891219127560330990419925472557460439283554408857252935394226957085519817700360822567828743689779099458414844749671644992126267230097495539614435755516714146300089018632841590139134834949761792
985 31388956238427055504729919614677289065849489886520003432609414812132915649038796930647682093780752465392047190831830051792164780078233623796348756915900276158057288835243530262403345118540680283417580927445225
986 50839959890604884977241973511307539218728667490188330080249385397775029236205873369101996265655329192030341043114172614808595034166173983963869292304239478936188276503521589011410464797875751873971031002958778
987 82344211875775100009940005836303689849191683732011566543715310553321145442752899511573900407613722067957599983194659320555847400919758930419921729167378592453144088239002008316197742026258453797522837211369846
988 133370724203368717096443018394229350365487582623711017018906768022898553429407121445434615192960445829332702938060731693921115526177579605084748006709700571911926119794324398818910239980469708763046708621046228
989 216016784262875708743612175987470023076860024112536936988420660991435278180116598733591456168443202877170276582255947426988723604864336548865330401062400502246562485985364097668793947272905687292256611520099521
990 349875909086965049586545385185254477602095595894573427828068083501351789667928646520367730448964078255727715093069135291978272899900560858011696058195504912562574638783526988512692185675888423878543226235546800
991 566682942154293273713876903733216587700884366922250192063027981395020605214406749371883786272836745662002700909078095302547190951390540124299304774866630591094715435724767268740160096637484663725726809537730819
992 917837500666431462430631822282518256484656698890288920958375956285623890307101826351517775464790717996059860808652699349174092066775388403794896799094264518346954418468008931836514244424576667982436913649763168
993 1486589341050350390658437601940274122389146548801144241335223065972129528312636510300592420136046822265496715757989275989950105680275858667000375855601749300416912509108367057719010266861955464641257572846064034
994 2407774389371580646733207833511378848259085466753503591674698041938489946835632701688567312742246792947320175413405925432001648624645464631185342902368997024428773926451681521281522399197629845934955214030882798
995 3899780176306355485549712720664778718237119717605323390704839255882841036155291511602807708418122226506014644058417632853058027844625470997481963287284583721485836089350944967868866479770577156820567364070572475
996 6316318559217159374085126248677869783470375105471572969455554465474289072213840877941480113841606883432296171205609939809043400886569300888353620966640401348219666668468828409744720580590296562311137882830136512
997 10230279174947162549595111949057486466270552446240317904931329036982309758599071353808040890480795585210469919884836385617191426688197284844818143560225643068650709064276871687076252575693955124931675128823015869
998 16569542167127192855442716871951906431278155095988058406233835985734736570265767860663379165224706807893886547445041519905308549949067463951840638610153523018120638691869000326877970373239422652598398198304140502
999 26836946214460874026760580474940781043648992709667965387783052821620363718547633807649031284828873207627636028305281912956663696968568139974310215559967302686966817021726270553473885681221630148685628395700451374
1000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875000