0 8
1 14
2 25
3 45
4 81
5 146
6 263
7 474
8 854
9 1539
10 2773
11 4996
12 9001
13 16217
14 29218
15 52642
16 94845
17 170882
18 307878
19 554704
20 999411
21 1800640
22 3244215
23 5845106
24 10531134
25 18973956
26 34185398
27 61591870
28 110970141
29 199935027
30 360223161
31 649014471
32 1169330096
33 2106783338
34 3795793890
35 6838886085
36 12321628687
37 22199892148
38 39997570443
39 72063667277
40 129837189707
41 233927809505
42 421467995289
43 759359357183
44 1368138600764
45 2464976842907
46 4441151527100
47 8001627659675
48 14416541478801
49 25974298861393
50 46797923228191
51 84315870474827
52 151911997873556
53 273700015999065
54 493125624088238
55 888464986911966
56 1600748357840827
57 2884070101666258
58 5196232318829166
59 9362057564289137
60 16867629555256806
61 30390426982487406
62 54754466189356463
63 98651182802038885
64 177739946081933940
65 320234259092490712
66 576966421770170551
67 1039521045604706187
68 1872906227263171039
69 3374417238547232974
70 6079691302240907510
71 10953786600040320376
72 19735449534254735025
73 35557381437180979099
74 64063773793178355258
75 115423772694688843104
76 207959139998303083595
77 374680214475642476140
78 675061760308582585487
79 1216259526456920177351
80 2191336145334322506225
81 3948132777086841480866
82 7113355227903339483120
83 12816140047770941067592
84 23090853818148460595246
85 41602817077817160085558
86 74955841929499462831160
87 135048024004024921002956
88 243316175469626668044143
89 438383024718685978478373
90 789835184572404097611829
91 1423046932961983880129449
92 2563905246268339414183765
93 4619390941772913050726505
94 8322761811884960565355680
95 14995129239004302890152932
96 27016741074260813476227816
97 48676092525769919835271731
98 87699770193031719765528321
99 158008773769971397277258249
100 284684583931484041789139603
101 512916532383370401576526997
102 924122288460474494611252053
103 1664992157810026913116199513
104 2999818227723071410127623399
105 5404775846641766028108373202
106 9737790670941576600885659921
107 17544588312574633982909185723
108 31610104330571639621779063814
109 56951960227728676346006550932
110 102610410261880107118554290908
111 184873290612129953566265073043
112 333086413888496805270866193216
113 600122163400382204656652675830
114 1081240771125888187029906210961
115 1948072703265471097188905770385
116 3509844762195146830011324371681
117 6323691222642191889052771711240
118 11393401528764967502090615486866
119 20527504241648644790911198517310
120 36984427286885944858818283123981
121 66634883892202591404539552691285
122 120056144627707761687782261931737
123 216305289676593913495165705259593
124 389717481659635156556719333643825
125 702154421365326193157808007285524
126 1265072404099804317130986452349648
127 2279282361425417903312788151624972
128 4106585572706219903051460600354176
129 7398839806496125995392943408787608
130 13330497931427829067163256494854995
131 24017572990805997650961932552499405
132 43272488044781387898638664862795194
133 77964089972894020944212358765063949
134 140467987858963934955487613295752097
135 253081330392056864595348530869691001
136 455976915233687518071693921151418690
137 821534116736075957154288533248982781
138 1480158934395680558412573602971679357
139 2666804002949509006430080518265598119
140 4804783746450274998387456950950342401
141 8656784234844209561622180314482610454
142 15596937810991407656894190504330911675
143 28101020249618282591099825817240754048
144 50629639525328219086768283593422561423
145 91219478000963239635595353419349794586
146 164350235253117250973985358130735501281
147 296110002158417959087094029434605905909
148 533501721145818862644203263702397483510
149 961210646012822088248862235574672929334
150 1731814292977427116762265756353201068546
151 3120211743182147542531104268686542079155
152 5621688977721512303198452683064789335072
153 10128603301135208198678847852549866839282
154 18248715864275101109403245344403707933728
155 32878731725796936349311919417927994419568
156 59237647620629841700329752855858178449885
157 106728535786939832032829952510572972379005
158 192292921963652113205965986426447551994868
159 346454371969787236338221883968581265438405
160 624207228384975654759753070735458553453291
161 1124634859571151504984810570962264585012417
162 2026255880815536601653887168301258434272406
163 3650707480386253079761596543474432713593333
164 6577483739113919649198459909427941096663500
165 11850659788751597145414584426275706307565600
166 21351346958655204229156468615634596668214807
167 38468745628963780359277810809789035969385569
168 69309181904612103781555397994963949258304139
169 124874430339360333003868558846792004492232934
170 224986400417202093449313517723128876369980622
171 405358248563193314364170803275079722638771898
172 730334408539905392273573002756394892750331618
173 1315844318421907900826667317098278750230513221
174 2370758176086413046523814288291789520607827191
175 4271397650005613683104752462909722530854140638
176 7695781909984421407904231591613277688818790995
177 13865498850467746239663881493153719511812796155
178 24981484743336699981572715488384198965418833143
179 45009168924384674226098280775831169732509032526
180 81093069850627773677563102665245538580106560219
181 146105474394486338007243961839298905576812032747
182 263238396170701247928213260829511227225604387136
183 474276911975435630989484268209267194230188576799
184 854505241276010536071332270727701609873348475018
185 1539563046252589616143132172975588752240468249551
186 2773832457536613763287196061039681491974167099926
187 4997617032450689277189064393276627349892124228756
188 9004212181301709260300169852978344322999896986163
189 16222899129616740603401148325542949997461174321804
190 29228815455531855324491106411165906487480642519913
191 52661589405673689118318350186733645870972241567776
192 94880444366653197440360040571020570247126476994915
193 170946202437324781165266540328083963616088693762365
194 307993963590809644711608565410550272644504661573948
195 554913067712962357317764029389417856983675949713304
196 999787493003317901686975277783651068358140826623329
197 1801318241225678945267196606924898765498804637307531
198 3245437084260070096028872914687041321520146457257969
199 5847307614407759227914428465702652689316932371998772
200 10535100650489484464905197240851182985223402025206713
201 18981102591980760971667302179514528398114177312910514
202 34198273709948773846341748621539664776703641823617047
203 61615067885185944317609008327100379352487867098711669
204 111011936529171636694529399644463639995891698332896203
205 200010329858287735086523919242231035696454930417170362
206 360358834380920913698992235574568705983919782007626590
207 649258913819020947324193271256871572650783196741344400
208 1169770509158281987536787113820008474663064375214777683
209 2107576831017299735675128720375621988484249310125761979
210 3797223527063539193906865908500416203318718552039648468
211 6841461863824460163230904836883726730079283517935352053
212 12326269470462294192001020459852209843159183637738508182
213 22208253452649698151742782471629483887187434338684814461
214 40012635014917423346965694358713208664661376455618255936
215 72090809133213352603819719494128378814700705733062320313
216 129886091219531828527780724095845652298587006660773627209
217 234015915414605744100806868733254167133092979544197078932
218 421626735804801624559496909896506272834538950688821042871
219 759645360147657728417289880331774626802416980521630626462
220 1368653892624645209698284186530573047371616025934591714074
221 2465905244826985966441200177695179669694685906360146501258
222 4442824229874800755459854415385838875116185434801914003385
223 8004641370129991234197725436792463338411565988727121071053
224 14421971284288724434093235057147955239844421200978586627780
225 25984081747996020063436063889035153371899498103452260569902
226 46815549065894472945833610270998637606400685643569650897870
227 84347626966275373980801614843125077218297748737737613103624
228 151969213579616751177092983112996135884006791513884540740985
229 273803101600488174686027732570103329674300930384777042829292
230 493311353531295355156774203071090630769485638923697160450703
231 888799615856669977177752955342660921035070883111003664334877
232 1601351259183718059597168063059085415409475360926031799449746
233 2885156349688171893353105588166908248661104361029795586550549
234 5198189413101760669800747435488737879918341397617112087055136
235 9365583663222854201018357888271486966486543849945783370047882
236 16873982531638407831330968260770160510652695831508416551555849
237 30401873147119730769395555303981217188474334959379602079122356
238 54775088756940643137770670591843046860226849595160784235799490
239 98688338505056035834117516768975543791942911422635643174702751
240 177806889553500388147317281737504600479498952298932625715934530
241 320354871219875281934904669762276294277672253283061032439630596
242 577183728774600281657129791723734665441493038473604282298366399
243 1039912567876953780121651643612241719813188159787832215048014267
244 1873611633377751605796979784287292002636141968392752161438721216
245 3375688169530625351479360143174176025275308860184810790747208546
246 6081981140011178539440718876780289498586446220824687137449701421
247 10957912203304916378294739550944240868807836984405721974838402597
248 19742882638257919757717089139303223007760932656361966591406472477
249 35570773668953796287050523058365191112456933820183687768358481827
250 64087902592100045366225445755869890046516153547192974889663275512
251 115467245578617350744940466319387354686309599207582911186581016652
252 208037465141763192465240229106696046057115042467208676832302596920
253 374821332973972044743608946597589047382863572843446031964578994755
254 675316013664415057219527643267240133926066957743075751328975508630
255 1216717615011697042126338102376050011818081983794076342064849055795
256 2192161483994378675535111782370818194044803756703680130109248208595
257 3949619790671180251601389369325185980110764848175908203082118425014
258 7116034381936736576372903239782238594155004910391081451718185181885
259 12820967082581022973970169629980962192641472941409886634552671229511
260 23099550692149466940516141389826758823378892035140610201985022697460
261 41618486245404558675556101708809917293564012791441200657458486639953
262 74984073086217793148293761959757543330818494136569793819013332479741
263 135098888110571071320604966688132683946042089507012460311312981639833
264 243407817387120551891471476174672617818155810115917662617879041548352
265 438548136063644645418008802578261471830273973509091753345070408522376
266 790132665866767884266942968944834974306921986451313464726895544214549
267 1423582905341825539493730121250705896414858351349584466415803245084133
268 2564870908302880103736349308123442203521859378495891119530310409912614
269 4621130776137565853137441263379291523209142285649799880186760344420254
270 8325896473400225171791613325198612272031718048842371285872513724412344
271 15000776962152501468417309690242294057876068367609145829833741851508063
272 27026916583355933609104236662263511147715391630662072549454937759758841
273 48694425751855532480313117252363547032626762017797479433076091614951142
274 87732801186917556377718584627796555794233887706196877614723336983501211
275 158068285748495591424235147329527987984585890063296421765615526651947349
276 284791806729565899793154850372954187546624460636374283536816230416699223
277 513109715818262067697959169044592684916727600522953064582794238202863837
278 924470347270579890330913973519766975614228313018723420638636751705654903
279 1665619255756390274293164889523091341989752664882064075049415581116740261
280 3000948070792448290397346444175019654726184249284785841868485688080995462
281 5406811486159997359567875600618794590749514232071846496746442432430403358
282 9741458284931960637038522282524168777746672440328857108612584516502328507
283 17551196256791667053621029872119711912765203610331120769310391874746701668
284 31622009871037431291411378780913399493087384965627744859443263223027818344
285 56973410453264364089492055453000218797728573196912484234597797633416576586
286 102649057157151591542390935256921523415509621913630723495566682075141220336
287 184942920766444188725796699163415214796358657555020240693595125176316283810
288 333211866615184569966477142306670756225890319169600976562933830869686272792
289 600348191717975311572047303103193010798988327153982621881902009334927486498
290 1081648006597789277682596842615177541589268063999102728728348123226163245897
291 1948806419869392594347204733863319150678319301683961555801326250678601753678
292 3511166700218759977262580291870475526326479649804985962861161915295326152283
293 6326072959853717780865535029294847888319258065059193141497339338370463940449
294 11397692707355369547257267428063990879926638992409187308339166128847149619688
295 20535235662901003513951370833302562719151739938862014205548047270985723900455
296 36998356997179317606252818810009239895982180094615286988030916229971967098739
297 66659981066774226262683503805630913090967971740656642884072346461328837592700
298 120101362235124822172531424278848041401716626377402914847591997802279286937473
299 216386758290309270607437037804838410328405110145141692932582619226798785162681
300 389864263751829576806811209005960376154408192461171722321022230272629019887150
301 702418878824541679762030572741147313536643873052017150925886916855513058071568
302 1265548877399027186244010812042822221752384103412766445036351974849756656612969
303 2280140823900047286334255985151142582134477136437921803536646584968453794807999
304 4108132265504218839893859984747177304062592453914218738621566891393619943777371
305 7401626484635335947790324099696623205169213277149710009784533398191696061678007
306 13335518692539277638538451723671369785478005843157722142147879276555564286614221
307 24026618901700242866510536787441241207482400212340420377791571276260866433566886
308 43288786072528622305251225893382577812470381476152301645346033668270321856742934
309 77993454147663706894065447786939190570159637222148091117594073888208790834151280
310 140520893325396888839384735386161273813377272087561529102891019986753497184805891
311 253176650229935569107796598003136077365252727872054766657612479089237536449669905
312 456148653091905569470010145045658981142972467870716197827820958834318702154393567
313 821843537026769850373318019878400576485156921170069107562641319379797476347902031
314 1480716417278525955613591236815309799411615025807813783115288224177753646885978786
315 2667808420481302594841638400683155132208742212607690201555904699623597481257669055
316 4806593406637553076157109811412395593689273698617530740172632730998559676286476495
317 8660044701621976166390086697160722705065760313459765262234779999379996001554900351
318 15602812197621369036572344716948324257376863917342837261008396981924645202193643395
319 28111604138561296763628135803228780671595435546196331251738064075197203441646914749
320 50648708529841256069026279998328273741086863746995237340839143973941697706446842388
321 91253834647662394052101619868941019839732960763858950673873083255099839361904539674
322 164412135661793725067513611533752119757445263830133948439088539773929227719483395225
323 296221528193769040478104453872095175419969458007034565037222028122010717208029004413
324 533702657728097969169198847136163312491538630025883403623459367962284962571712654280
325 961572673677222664942626261806241037713288572620549576921519098665953155179554471263
326 1732466558624153828713208764990687190526623954317924170001939063030681402141993559823
327 3121386930925339076579408272599315292839044707410030922573795419521212940882697851116
328 5623806314789129255126184427857921435922189562669244108012299740455106254363074176162
329 10132418109691439104784705722146929000335511208277433019430254434276815162865581542286
330 18255589009105589324891432715804858321491188910870968919221452680120408752354600014949
331 32891115078503773333942599803035427628379639137517097542257652178431398903592821229092
332 59259958721013133674326102779723142281270232960714173225074512601769332905537637117906
333 106768733721384394740713584865313909716745493003393426222308220085569225014634337208459
334 192365346626974386370783316966771789338437870826988057822326003525000076874331305288137
335 346584859566471551021865352116061789240551017962024857862484031037364401490465567919461
336 624442328033457030015265481255008506005179407316694451868286787927307840710753373079483
337 1125058438870031412900154121741268546404782806147868010098875305185042542568344178916425
338 2027019044110754408329262549576080245217184517326507931467389517581133226261908575396928
339 3652082472546417230795929242606657990164423521007441855638020482757606137152648871663326
340 6579961064022441750577043414798673804840345064595248297099836353429304817813023959037040
341 11855123187802287999093920467027028799017762168964288889862513521360342060924081990590260
342 21359388669702945983581341205373672948516909968717575003231283470417833496623288725701760
343 38483234388727566698911288236627846174108864106373897255776107082641606902688125371657785
344 69335286319238101089314078011203496707873819707337265632787797846768554173997953318219099
345 124921462692306731895576869623566995068715473511666446372162098588164947067623343820182215
346 225071138659961679038112374934289464938117125568895823845363970489837328570358393303073323
347 405510921549683399194622322739550859966857239889910092306750739874604279167719709251797114
348 730609479629943601813825686908559407610371183773234200699655014081155997284668493302496050
349 1316339914311621649873208115995310220437803995455453715503961705014853420062259937273759571
350 2371651091753657629045613226543515191147954314485909980045903093180453346008702711238864928
351 4273006417159173711925486843559669809723057164965547244322507466568680836417655024498427569
352 7698680427559278463933956450940536311268435605626387789592195760189222532202091663186795080
353 13870721112815136802020098491447444060000257303432814041211458281671029927124129246938197138
354 24990893699232479961480235726582139066663982279036196450298759420218861497915613862918261405
355 45026121050716084665620654447219032667536579580129421327411942633917605021263544338580243078
356 81123612515546097912291782925166692342521135101635082149388766224363813958474054619225197922
357 146160503147934485488300375198317633644461101865734499130977527686639925384755016839761888395
358 263337541537163368275765983630316302786423963860919945039832800769364367598558841345793225255
359 474455542292769105935728724412509739692853752672761442901672495143962851071844536163595302942
360 854827079717979975844955896922129753772063851968829018167747351387268064615365642279917891486
361 1540142902932438360841774822958223921127235453495885130210073141001846199558581993418805892133
362 2774877185963422195150947849171639077758036353811020305407857954329551714466641471272833549313
363 4999499320822475089967250832414549781834997173181667473551399691065884153575676552886032146753
364 9007603502360507017322050692724634485259767129249000795000322247372892598739361387863556776008
365 16229009276550780025462803968595238071815403353264122448551887455944685080752190686188276474053
366 29239824114077674761583723891288609720527123864831059471136316007937402060582522306389048167047
367 52681423718053853790450535952445590408753157854287829019474765462035541447000068474197734000480
368 94916179869390117925430291902865786378035135918527291196714453406716324962527833078107874637099
369 171010587132462362189598538802243279378820562241402259128541965019917089858453410589927855587876
370 308109965567848473392654471814852421787931658305717250711601784295450483200186680616355822309037
371 555122068604372379215146182309975488116865244765032719563078726223349180973214909120325235745462
372 1000164050142473922690660679447694240359727702758061178076257398518083085441609534933770030355405
373 1801996684643277534879034688209959539891827366210899589823327927712041834075383977529747731276105
374 3246659436522238047187621249000632581774002334332596524763505493998003962907418462367629963062466
375 5849509927841819456489085559942874374495451309302537571559944521805657995369147339483521813050963
376 10539068561059911945797809643162460603273520985094444276169282824739954277308234673509599057442480
377 18988251580880984682237022316000433222668288742041728138983126212692898888717828807415708519974003
378 34211154051223707298023390980272341702808972480097557456020893510067219400949641721844865957375744
379 61638274410426676297279410111601527826629883383629543824104006843562250291150108302007561879799081
380 111053747751580533071658430098734475494849145489336389952976720030108915481104748022649218244198002
381 200085661184334678319730714758774973686800927893837965777650258122889543200148954917500897076656164
382 360494558915078121486561475550785551508657956175206725394101694328458390884066930811861704030961169
383 649503448863588087929396172491567250555554656356212909172875587619798384642853613302633691703019428
384 1170211088220813091768441796832412282175847534422322114552940409740514846754955037017516717883559346
385 2108370622805648055588925673598058289750518334939552508548550556982926749233011541993669902609360728
386 3798653702613937119152877036527532141074328848687788289882565762245458341589971600923266357804935508
387 6844038612708713517923035415164512622323843278934191691867775665285982632764814519960355235399238575
388 12330912001800949455595355213823504000237567722653637968458438269718527074322535601916284960131702419
389 22216617906540454958662891917208524241180484631429462764084699087860933121763992806708123673168521262
390 40027705260821431007059120062217189138342591623896146313606148461132400104819941315447370069366196905
391 72117961212066728980675752758415279044866583611831622231400653373566993308942339399479258226152347316
392 129935011150285175702394691225416158141625351028797256361517285830602701767594234021667622430869627180
393 234104054508405359074550998771292239019223342593712590126426632648739695517360339008308006529753118408
394 421785536108403562801499231146289426322372316913942991129766789481608106243501505635464683257661681294
395 759931470831770275078420968302799116518149474178086026495145035329502518348842346295966869665570706815
396 1369169378563315356698626532616327882881343472075530141181728378936110049260138463376275675736759740953
397 2466833996417619032992611726905924114259480029510285636454792143535157090176385562781425631448286570480
398 4444497562651498288365050713671892515827205072313163454337285774577415656960540944358635532128075129647
399 8007656215660066372652056689625240886993521439352456711167817390368509628690793504622734898244816958031
400 14427403134842774149347716272737302648320590974776078305689477633865489307483794899032660219161248873355
401 25993868319197495467301253937949727292748439707600722163825059137156548284967801072280896084270529455712
402 46833181542143316210108219917133978590992533447834097251230099269299314784769269403323793831177016334350
403 84379395418398743862894381840399362619463993169306030203134667995648165115701859659311606845176422289451
404 152026450835239372687707045038143109078290030588402930353612060474949215155122602099018670109902634214862
405 273906226027781228477085411879820634918294098715420179809765504293830283520686101866087910831572038172622
406 493497152926965843499521301634549393920871759286505617927447551117159948224356005281215993631385732423802
407 889134370835075020503001707550414164072998706471793282409033877720710811961825025628163512686646741121394
408 1601954387601668884730984659818507086420544330256940918367846318654280017358647473102475511018269395904280
409 2886243006831474246224407200081965115234323997382541446328973785343802144287267809057007768585045529276990
410 5200147244488817458028843353471173934850658477337549936123741731514334698531198048410456219393448524740028
411 9369111090216520205604606765977983500001031940632082330036947321087784876892529035614670567822093458408709
412 16880337900787100857676135337262703128479904021011410027119806157526856711533772078227595898179611813350094
413 30413323622803192505917515289504771615317189099391709615652678716809459343033102255094838137202053858605986
414 54795719091750464818421486028420343055468620246190656930183000599544182694314552003125294350266242635206540
415 98725508202292287984466046648104039849040684530516214844612559074194402240203042702857517918229977057774828
416 177873858238466998854312427718236709906113071820727946724878189257724130664474208396077066452383419379174398
417 320475528774271045350142934408926904812143959396705057732215749421853164533847533908515307208651896679260291
418 577401117624926744950635375684489474613959998330558452108255353645615353201006426417996920180508803037810427
419 1040304237611044800302468800698231778632830889319320487797918104265699634983490791891178492529850470921423491
420 1874317305174499941864475405536816040811480909503452826767435697641904767058995254082580062889060664536775888
421 3376959579193875718924501314493391192294413374722222050961372467337567100043528976015973511955871346369180661
422 6084271840219483590024708061883813340747704188166210867537157414789311217724323704979408510308450174425131110
423 10962039360425080169556258812196430659784110681556929145851966517239394297012955372112120355733997289295913850
424 19750318541844414019829115576558932368569530604550441182850584603950527699204466372857662346650232184460599697
425 35584170944738984681699513178127381961500295254442270032262135392344507438629235924759452319246122043477004917
426 64112040478824450358193378729036231028626801802434645157325583228739683759336879350532973534860092598168406201
427 115510734836050145587513714397871350211836751530567663555182187778916427155508885450730933622164915617696517830
428 208115819785384237260888167124733232458395445796845057577830910895162535129156481952534549590525767914434359516
429 374962504622774473682931773243199284236353136981938157800654390650048492903474982655667547378843612439543473613
430 675570362781513761130746855352600520170732712869458600408178300875715276902071921109840166934747033736935104416
431 1217175876099654081740932362630244578272587812350845812823193583633454275143010894869035611080071007269804149136
432 2192987133507657995320723897195484882404259748738157375147454957993564841965955784490290888591405569594796470654
433 3951107364320117872934579274321115995373272725569690609130964688197565880640748901142089829583444334097241122831
434 7118714545039146069220046086187645968021227062320651092722997475964348039225475655590143198037991348596363350511
435 12825795935431869954149579901097894167275676887759210826429931509301634558845781106839485868098727349036131259833
436 23108250841716547413960552903774923467709926289140560285464741607606312011244240072572658308380576956990909769655
437 41634161314583006322099955315886692078539641183202679226863819896527242554702349033736188932252113386666994413698
438 75012314875839298704955809663119130970974364659690644704201516352156856175801171887943650289853868492371438019951
439 135149771374430731542145111779089157258349120900648359027596286708646147605117482674114166441227120807926196452639
440 243499493820367553040994196746330774908266583421444817550440871386036697860424362008067303908896163833472971696332
441 438713309595674199862938953611506632016422057292777544460813849316402373897299312138116709034627465842972618421542
442 790430259203646647338062259032005746617346681041139572263076299360700690376622662009807953087076766859393449564587
443 1424119079588791394969250839314485399280218925690221511351356496340356379622027214041965918753939604525229870778750
444 2565836934041643603583742959326890113508367713621592400769340715364439879961032056123925442357923147546780911018715
445 4622871265788522538946259376959936411125961368740973267225910010369077566852703297165978684016373871303522887366267
446 8329032315545554337957790007759447652012383046537989070464259595410278026516410494694161287991567442039355640746236
447 15006426812443204142635025398992928243408118903674980725663657388624293220231617897203000225361771211078145028866201
448 27037095924926075813289428627638488595537701840714448375021247656582678712763601816663669227705944715678626321224726
449 48712765882915666821961671245190333796791681834018061981536255972430678472012188323028833760040025013533886484320890
450 87765844621503689977299853643745023850692346392616277354887226892775325126948073779396508016795227515738586527753625
451 158127820141443385998007975611591825272944472674935980950568407581236886215862879005869527181737236269682709663506079
452 284899069911739757909993997411103304351089969297947385384347389393209684247677566112150608693063839624114591674095221
453 513302972013217331552187043241756585887008409257172404505754303592861894514546035152967774566433372734667539485944307
454 924818537172573020739046894288725966116274389649963987251353675167139260064329620110026858127662653527767335997682561
455 1666246589891153976280895269641764478320586869009503571672192541142682557104484049734552456436942763178583891917101288
456 3002078339402729490025157237707008464315244673321815607273704670925451370682843434642213907894185120343437942723879193
457 5408847892375750616906489117196113245802298582356440326947545555992778956984185701713511310659949921012174415139340820
458 9745127280282125039065360384276684367297937544262482758788585219406724646441448218033460730940115792903792361811533937
459 17557806689806157065803814580842477936628115525932168187289758255344820727161896036909221953690333946028210403983921786
460 31633919895572376934622316077400018692527535232482286375349648991297024600246674556940555727719266905179434243574905525
461 56994868757752447712968461041098538293212827794414710829695301771526328012752628395997477045899677795982328979165717281
462 102687718608280618229196664654479893902526163743191195403014178636813743734330034672775998222831616658897268826740454426
463 185012577146063192199380665986718223147726631864205932359892022296242761561824161617457327110406437334460563561997023282
464 333337366592033185304084499092213667722997196221092440095325854979432241331423079285832728393382004664184439818614584098
465 600574305166235922073042364559625340775576336579834540779152206869401768448772744244766714056184536128558897709153837411
466 1082055395449708957363560502194200460833231258628961527154434240036580012710130825034291356466472907297121608572894417164
467 1949540412818264650947505151260588325634529925304461507446165580959557356555014543060446685402139331413886543095546365737
468 3512489136133378760127759185124056897743389772433341929347191018310980371797066414236844904339444797690425554407671267906
469 6328455594116023833470277166413059973328359322979756975716063560480105821606480094786817964847936462414747957198447608928
470 11401985502163162705555725632590139081421587778022774521499740067503789762668937868464875300365744629442732971504766099366
471 20542969996094038402861844275876657122147637420540440560961821841515517102383059480326587205580126685862399114938355601095
472 37012291953919454343375132044948459297257373693738942403317662466452541288398205872310296738732901547579516980013574399919
473 66685087693874847260781637985554065775751055515876281162090307145830551826236765823315936611237544263519638653868487410573
474 120146596873173899567164513190326814122849080177778987837236404194219869665648302949210113750126497526461569913117067482695
475 216468257588133327167144431550983740105072800984264093722239700796491927091478545539628364638517731772199046991006057226852
476 390011101127616863408937915678351579407511855098123347018280517058369281652292969077177601346248956167918628679906907286990
477 702683435888268092492891954765583357884745324823663481624833069579347822672174125900908133834360071791244102124091886833841
478 1266025530155808481724483649233570217951142792339599240490493416669215285710718871495516416809263188242865551934155167872808
479 2280999609703559838497307959416556069710782892678661561762199481649567852054559225774683449517653812386259897012088828809485
480 4109679540844227197300523255757892773073090695469341310367422340410281374773363845736987037004086795014875966769847030969970
481 7404414212341133993164935661348008580447904273783310471100562821559236118689732783293144190389958986494459744835291305894737
482 13340541344656018578183151704155986586771308317904060340714641815587453877809058557351127805667242093849263219982600141788035
483 24035668219620832415372230321191976806324634241259646910714640628524425238316817148048241095988568737718643245011360624475587
484 43305090238719021217094512663592019189674164648615610619075361753696266487246947257106903902630575928188819353347951963533088
485 78022829382073288652915646626609256558246892506840306189872533191583207775407944648712296595237365587276826659545423539660383
486 140573818717995378024592887487356740698229078120796424912486206147068354085198177281594423686611754585200216347367612182815297
487 253272005968808942595945724464602561941152507953222491922835427782746251182552182257235675083956721603174353294789546777646923
488 456320455632985757009465651493797519000123364386718187571297682271853744567345301691981947700288563356101523332308099599375171
489 822153073856648596277991260517412202416605321922963347255246261971196184387858654465011638231979943967860303812521211904442629
490 1481274110130150680220470393709228870871971666810727656341880012137054311723908685898907876700415520970245355929799740209753197
491 2668813216314080079528298773091930831920535835754417473286604038877454798076244846628884025720669093108742595023771403053259050
492 4808403748410135765974683215955433430481058465058649673340304952672330846884884519277339614276665217644056263293794064498289476
493 8663306396412746275462056104045023722332236981804739208912116507043576245626475305205645253785028097873767736557439130817224768
494 15608688796763728455716283208246369685366807121274529576491784949632706798685560309890796253623172259984279284504516849892279718
495 28122192013790366140123389461889552190319756361440734104697844036434207713837072561211579212055843855218594764150193609352850858
496 50667784716450324691309978476077566956827525026530768108085138875609438464756941151042237182003155043396544060195824444730773254
497 91288204234351978999834469688064810096737479927877115899089617062302296957373169798280252439382668875104215239808770526943450421
498 164474059384465390061346128778494113388775792287842780068970216166473129972489837418539575477433091218024351255531708837670099652
499 296333096233971259846998305486252571464390856080307185424655582939059905283930341779589198769530631715954889573800123699581176160
500 533903669990564219781303302088296836156260420160698611694344305702348880302236626306836842700649707615267614424950011870064668284
501 961934837694700826659574019119922885429364669150007853965028634068949685863292580201945018569940333536897899524237105655855300169
502 1733119069938372502725941048282561713838291280567489821059028870693747604812192249858539836237469274169276197689910686296494091442
503 3122562561287924876201100307529388072402066545312896555620632500689424300317911038590439223551377286149623512511420956935058416221
504 5625924449324602516986871386507987490560097566172257897974595520324212885098533792126634732671831292294637528693835649752333041950
505 10136234355046396155241050573637300511932858377167996308331817053563422658345158150068808430586015590614126972138461889332380443152
506 18262464742617944923019863257756413401046345384159014193045096377800509635050672484661474347889047914234663516858236705157042506081
507 32903503095241617986948857555533855661443803679938274162860014812262694088276432421914696316341448188822920555568725513543745598524
508 59282278224586294045034279758380353732137833592314252943673604267526149679777926400223157553772733577593639167306456655915755227021
509 106808946795865515573030878280994656332301425538648643862192485163390282604284440576384484215363106469408957190619231570825721742429
510 192437798568117412272984066360571771580607650175856074819337488041695521253211445641179185326922700000497626329344418598034000960683
511 346715396309635939373689886929284584610732401315695277578057798806400419249097923765923016283976178006684197359850944582651058520034
512 624677516229206367982782925374268206956783081191743416483150656417303437198899829263235547951247908178771352119399430441270530557164
513 1125482177704622767649902842141049351895641650065537489902034361018988280465612880889194407584081250941410421165689031341342009807441
514 2027782494841641461914774601569212589174224090374166341447482097821111380445612995679890142326186515530623451166227869006957920946799
515 3653457982579747246340519913049869245961791465915320286109397218334349388743046421917277020687866383759533622875112571037162346006870
516 6582439321983624383625385538974189006792282672875388339555906549426898665643930323546316707529386015100742421493120588616031312432871
517 11859588267934997983682878547269741765836197515658768722508633788364658092994756488219918576648404009701545715895361304144179509109496
518 21367433409558036548233829910254332693679382830717946186011304167383351853703985001001703746996740958465689430136313061728938397227632
519 38497728605496931475146484737629958044741699313863282648797279032228583934667749924018173980503588860595750583035976290400920144912108
520 69361400565757135366196903077643269853747139540609814858256483337038500746145668411172325939173017852829441956104757832228800986285180
521 124968512759385781187872034142344102565767779919997640263842495269088660066274361161155997420912182195728045066028022724211423260181239
522 225155908818293817755526032291859390438998903717158339786537591612910785547331356303770021761439566917028228513395380017977828691286147
523 405663652038496149029046998107301642947908223186304094034881996015159843300021215596927263627877466820721384051876227981155974846691900
524 730884654321980690302558541536862341565235532053639875214615030890562742550038869070785377127552970832550978812225373642122332003382591
525 1316835696861172328359032345737499523888802763731146517300957636198907962306222813075951501265193517263587264301495504841793732824950808
526 2372544343726138592528799683178815502944487877098714859320144005806613253019046063259701241395532638600572538189965920533691841268249632
527 4274615790234253215814505016177101941591075360861116671174857029057259270202004527576653571995471866637191329267867655833511914206581453
528 7701580036823612953743556956337234415595800878327918169752608847118361895898371741010317103378175984732166040584410091274707340688023173
529 13875945342060676438412506418174516284709525663859235136882887145437980753738513703724650831496304896101824494472155524778645085873090340
530 25000306198890848846196444217302856244351457372136913047959953681222840357319962854122916486149373701305449050622649194315685384009550569
531 45043079561848503959316165957269822096140513023035267975913248653155225417188285621749834382361845514240046813981277330854976968222452915
532 81154166683967520886996646546584207746117643769050460327796955201022432424748137304678784280601953298380802671499119018223137612343957421
533 146215552627256996040305154264606699475454910956791294399659214575387450058629609192159804271799382816563388740074940329135885255750830157
534 263436724245456444521716817711161039283153066394570727267759761145864651465260545690595437527452100375825806035655252396099565473305303299
535 474634239888921062163266404059825856866792472932295440876103070993208041061573935075114072187951484039492871029114838225923518578594389292
536 855149039376271710661671734419677925644363159483454319173580504291322734815411633594894561331225638514438971670464753742036183495386137876
537 1540722978007870179340144003897493843829157443508592510516094571031822605908847481633908646507709896780691049270751919760237868807394209179
538 2775922307873796231738704355390637573280328920950516284658561030292871383749788175641929671511410379895981185820536395693690831547233924229
539 5001382318134039912321734347885642151763159060151613580575498545951424223442912238700206665928380764815347440346526931952681633777622048499
540 9010996100716895309629344789053895735946947835975062956142635278910712420968755996605813581963458411026265802317724706379145234687970824904
541 16235121724793312908726646036613577363460511701692149558341852709366157853745409923920375019563728740700320977746575605828365642302673953533
542 29250836918893573559923843238462026984543809253083406617139603111208823316453340248272009895955027472322081807664499265449662467086018105148
543 52701265500773444859940905260527764475740361878454605194006855502366890475053008181813509311350016044520510565064833781024957392648019910051
544 94951928831445914759236620049618820274105256646142478576068007194868604560864378592631584023806219675428590316453252999470383257155249679427
545 171074996077269774160324102583818017691343535557137198800976354296602015952588433082978543257821320285159377383581965627035939519885497573250
546 308226011235544482597965675979477852909398733191233301387187838062525216377410362493679401206937095301863664446475943948778922307061093773833
547 555331148213288172266312421743161219498541434898614832312201222677320271603502754980619419321110003491784363633746219622750404775213290833073
548 1000540749107047886681560239291005451938074259079058058192647652812580642651485583152880245436672598793443691113819113013113444625619015998128
549 1802675383587889812899519542364726547086300344367118842174795380970982519973198937399828778498568843229889027240596454170281863559167801862801
550 3247882249167711554786998196390492622200749078666124454660429097139851615417396690977235074768913664553072227747796972280956355118772875343504
551 5851713070748994780173126987088656871794737802471356787635852535266677887669839921754997874483933394264821561711878721855220653413456686030845
552 10543037966092976020354153272232570287625662341309158243351573229763415344970244089174135251583241405219031623277520692249533079752701242767993
553 18995403262356207545607343164319034946699835391837918759458390699870918686902953859289658048659553070504672353205429678401274640183405395232474
554 34224039243714019802322266338907697058125801760736559960045177542333917371523095954402034645942983685240795799606931350289924292728697175887374
555 61661489676107567366863501638087677600440729725505994761271740718467938389100308537727596915382321926526360148492039570808713177183201234470849
556 111095574721650212456689735286157687761613200731427806607460699931056556170890436005258700657775498797304437045897200345024834026674293471121820
557 200161020882959617957474715422104402658910879140651101051719800851830097262240654317495861297469335285647295861125606742444784852585569379466273
558 360630334568140749860554531695521660528591943130998782850295163213445990043871782948685662706398568631596036490977721002813980832294307546171590
559 649748076009144138671906391568127592361814323484781214668775311239695140052542262245337529348097629913152782620950457133265207333243966112284064
560 1170651833221798637341790722895220742915960217104899208769585881421773282320933946332789991804081620849028748057055145458176171965817871516202721
561 2109164713565494816715085034725217381113183387775274096759264886747537917870349444229394831628317950640836447243773575343286793693149241480741008
562 3800084416821617234408495624154894390872039176396041269739505431905512497198644744999116351254294171649557088321500880765373123796898846142474539
563 6846616332092392968848917843660149326917676808417529251235178553451456281128636078932713493547837834093920476044393322112397090849756954062446854
564 12335556281689503132848930265742829415054134195626264245655343980768714855552652520619211322108689923621972705733261742290682250213102377946280130
565 22224985510795513927722221977366705894554201763942188839520590647778771779746698821476032444725438577870950104154244969886056337939078166062927696
566 40042781182740315532626148223253972192601029713724227652259303369344105085531578822771750409634872690454299429794482953465184026212085074200522215
567 72145123517402439571101600057316323853444270708608045202503560280577292168557658964501762853707769890285031303773993885890859220157354972690802243
568 129983949506103150215701411652701619744353051305306520270495327011733405346864282717467906970755598697627076583126281407871733246881451564408871860
569 234192226798664462941962559641663373097211406664394425294475269134156432315208165892987823251538209136342189720509580438844597602806591140511992468
570 421944396222103586812412037524236987874967926234050814036107769964869537719982414969183950473525534017165136089915811082333466041350283885308194001
571 760217689275803250185103733227601099537638278293083130496781334349143691481885482258755963660513343843628040685867776446533620275015405458016859731
572 1369685058653154326274426126204336519672320903319723948064699689040438623421399659579246532685739613978915259098588450148456513673121067812962294827
573 2467763097810629507590759906981479057583967409232460740876350137098635555030611709052252689984913740342557365778868651146129561524283262908717367718
574 4446171525667529338450828817086277507812151665846183381869736369626275534922387575278518421061688111658353226487286090468867911310776448975184183614
575 8010672196693051626670646085854164403534267116125101814816681184877965433404568687653192249559206589860922439785691845731511507728478379434882698639
576 14432837031233683467346327571471245602707089186661528119865878223866035776988679115160696646515657440641610139045736863894576361054607232891606106126
577 26003658576385522577361451209536286370588778453495623240934248299749579850144108318219177855531395184366194340112064804687052461213472768582168688781
578 46850820659438240732846780437240613949761688942735598857547882662538639114146657755269518145050691185853054466405868449870530432622428444827398184903
579 84411175835702245230673111600814902143293596362047768264096067220337590190389379259152826380414641935441908397592856659890728663882071772951790486522
580 152083709648540382084203101726513702556281399653083518631958196130948508405243869627356197552126850052471225779931252551042388951290929692217028199165
581 274009389295567477402119273699054003774410648066845104260668053548354896896380811518596343408291785117308601719100208324999121781940741997177564564125
582 493683022301596241040194289048866369281916677012347220407297980828019677257991678587208517529864115805701768977969097303844965000876733521839073915565
583 889469251894650181066734977516193843250327155305539493883864194025882709823629709478762860359523666578364046484688993962737113923941907028107727743748
584 1602557743180204530769296919792251533010365352823616053162984809749829535237029439865510142136901355053051684565419020154554850865606979535931167578466
585 2887330073250255627347977160196069918376565510442852824826461992498121540947250251080498308091660663017669190080888002766147375820524114571931043334947
586 5202105813267961284019102301948420359301474215830969441003378205637306759536170657622004384132559414243784983562149031757929088750261971657428446029832
587 9372639845770331853247501271304795268683281427226457137456614563759652570246288555991618622056157623173464211455664358480521916612960430507273123272814
588 16886695663604090056976835755411093610436647163345360219656876382534299654995865541474989181847918939822538421749185402251308477169044978405461134798062
589 30424778411161493160060140456351958644284559247305159098884158213645127478616168538440793064822205180344348604651047158440360429120190795184453976579803
590 54816357196711353783473819881253540880689829982930671964077375464085634163205294642012590882243807220823164356730690396376150365787423410126818136344173
591 98762691899018384255240432216772059955561054168084776848690361445162293330946742511509676293828604646194714257362780983829576511783758746809076111349929
592 177940852146330075604689760823849578949822331988421901633327344094466643067758177926193705554399123327686954682519737422368567904195545022924978105536063
593 320596231772787503201672749391780733033664266986480512784844433230053820090601700339528268256538418222594789747215488509780018744396621792668521553035653
594 577618588351976148083718940607480504218794497999703260627916367389977846419003530906972400630003898439764258196779619253125388369316204914705973472863911
595 1040696054862518859825409166163157178220084136970011379723515212630811331859152095225062021031931858521339092426566965296052241834557360375417485587627137
596 1875023242753481828797880155289223906755752223225497309069699803508165138371697236083379035716340419959225310125821557364161040925433024327499149242501062
597 3378231467717272706837124877535737196630694454699757346065394014998149975247462377955543097782272540649011712478259309408682218239512206128091826645060552
598 6086563403190648888340032339697726365452604778324756928492348586863804069051755241679873645820231563645923085965885403450521453398195977716509728691235743
599 10966168071986051524632905043116773723929161501248627326327773765367574159769323764770223261423898084771293521627584439780353132959951430153564389540823529
600 19757757246068644966434034567265820880154057596744675721630499716540252719943290410259467359739991692173112576170303110923610785434629738961361575772706199
601 35597573266436306864198397216122454820553451950456366546705546330669269984318581324888738543758805356706793417361536180333499559907462149899909971375992818
602 64136187456774374595458345901091680303802025020819871152451736022953428707848949121266680349650717274248970800376705024302420354673721577070049404593411261
603 115554240473154098067385140769465001930825452788144940818696960474480427006434454107294850649359337337486550787689886126101934859356037002652288073473341581
604 208194203940277075323791032412487738067433237802744267076320730775564081324759905299802135437170690445151075763768606384963180831580445856176411136269904035
605 375103729442068207022624326748374960146153138988427010392542472583168250648954270657510468229893041788929363358964190449108493711095826277046980592394516473
606 675824807695945950218784356235904091776790341262316070072879184418604933214441187804012261771212478987341275473546946552333930103294559131339109295914400027
607 1217634309785773706147816417501649227090739610795492555053073346482431452383364810480206019791122835158490649440627880147324244894802057209709621906423886846
608 2193813093991239346070093227861236553995593022262362434934294804410504845396524875193198497276697596581819961410143289428497338332547918413299505898612253972
609 3952595498244595494421455133880085853088950505823647994486514991738136876998404821288758632590616030065440149241272775799951510056458605861036555112376292451
610 7121395717590620866082866875161391511956758208255995981087549305313386878681103810299649057519214572331757970511291701424069592544765997755750668996467970810
611 12830626607008223749906547271630405308355671335037846937489441782874988276459845641396297437053828042702070043137609086833087527252041458782887547375759511924
612 23116954268083401975442722221277208570189098207734683794923010400369231117909396622336035356494004835816316261578442506930130166945950355196672023143815996394
613 41649842287575261618844126146043665512967442447807569398402824386591876281596386986483147686456911910542256936695464598562461854044303937346691416197591237326
614 75040567302368726138417567586634724835991099632324820088952671346946927867528985175423143294145194666320169204208222110171194901664872538250585465010420617038
615 135200673802819258150516934089927139861894917219173399069999742587895646304235854324003910677753581355965363581180960401435148995148246911051099934532734435545
616 243591204782367587315446512275386551977605408358905401055725571679125548801084104028853457829633914544820258844237796002693332649585730329448098931314152936534
617 438878545338196604650033945037427159225659159033782768578352341182154071107218701392384152845640200236988638378997386813351174001393448603736660456225250133583
618 790727964625239763391327692659675282428688629490886824811266659477088226591187065803723393495769741078119179563181511502866829208975681978871275489983791952460
619 1424655455778912110380977197890749639402752630516096820614096318751839781868745177757699990548838658906965425743348438780507737149604064758540524341077767213310
620 2566803323621614445537801825306415685818861060576371871375084291758677462729190824665356181900439071171191191737889655530942166863124016737068856326798026494720
621 4624612410972588291899778137765346693043233634365337441596305546628482806635578294072350803935373127924900835866133513019770908117349725407703400276806608382495
622 8332169338765617238677269261817941462427097188676249459376688035798055041094848709677844930606281202277648003509113999686682483037193705971613856179199411170862
623 15012078790677571861032592859241277746667621775729263168042801933043033191931034670611688149069982288347641287361918328855118500162623582322137739090649564796985
624 27047279100414692662752819912396825973237015094513684847054556647583765860946188041688472024943509785761375560723185037525718690386680410445071475227189705388042
625 48731112921550992972647635521157048559905683409596365685246564989064977690075987212549698208886104459696243709086286232090554910547358626971929117329985932560748
626 87798900501475750806413481365369496480269234621346086324423906018711211512582142612360122681606537566958758637955995422897648392482265076242157302860685751395099
627 158187376957256886231813437633586173643831549778408406446422892462615339630672272910664890366351196897962543577131666371902814756277858022765085045026042419205264
628 285006373493215766554016722024273253282691329945488461860934072005381553560461718923751598082306098434869174750163016677187176565361333563593891002510547443970478
629 513496300995640338104926331493114907351646170493053962792199907876673242589404794619148120389408675514344256913284877229456196427032860303378176683156621654824613
630 925166858215827964384733796664266858573732782134156083424996448486262280369372377182959371614096001510381453169198211552278065752789599853423289899526228622307921
631 1666874160303275351469102320149111811308946249276745873548425729048502855478564585314284721457597273419038343208697530530128911283388404088608788537642524797234450
632 3003209033714189533993367963646541959483709879987800557180097177769084819875486242844002853243812286777359821066489031828603910448700057934209728928466696336031849
633 5410885065577792590542006690819022043599956388173710566674444299670517949883875643720630907590289783147973423237996411044642200084810000003691187542252254739788569
634 9748797657512341255328888248827232302348493076766968527186025659019017975378354218771684547473603803509372006107518686983388816228107706776206743206109300674812212
635 17564419612555477668241072442757088551492365138067890106579376241058015065620081767863076529746085215624715058794474293361052162862932643304728702105440081902829924
636 31645834405865343699895445223746614880531857385836008707185041905878683114603707747749497603485247572394026759211655356183887347297752180777303504940099110109414799
637 57016335144235761041483582331078366146134086328149481410984584670404708577637440431559973219709483427864882700721542314593733480364147127902720652337705789642061363
638 102726394620749464275289331389318313094693893034063987684359059695253312678424216196322668758861184583271976460829254565765488092022105834978514952374111080021937316
639 185082259760864388745938541108753047148457771131057328533953352133225553716192797313637105371570580390173036634948479430791878862212178914692741912445624206220271229
640 333462913836838818488312944817129214301447420366393747526760193635065745380800337164200276701928831134589773800352144240435332180401972672193169508505206430734629133
641 600800503777227410460606691188314825176773979206675337259068463431339949940332963233351760259163007450356895491316816609955913770145433936883942650907937338554492103
642 1082462937739415843311730920922872662360578743388022469894845080153691567837960675267353006871073367789184498083865442983780412162011461942769500898307229193260514877
643 1950274682216169049099608042995247289452727830908084129554235257780845234229915014067505090329573683207959478758823647731481272641476262445571495158546556814717040971
644 3513812070126527441518438524735916925909558643260783638434858262581792971138022199299213710763959642714549276173274780201046869165698684759115968274444125388222826367
645 6330839125766972720504088275172315881313868068032420052859012503562010822183911540750674725270867112634904858009974117493863260389050395408756644586463647385431009100
646 11406279913797074532902464342282959141144189386034829828839459865185924797616121316288996920623150994605112693480484925193370743467854946784557286530622157670556977242
647 20550707242324494574062504510208177705770796580945299555772615190295825947046019113448853444873193338594206431032012118097507469296012923869092704344889477617075513429
648 37026232159082361969659174088050334950605286810460569190684095354286864344343796675451180755360844047536531787414375135309443051543139696775014742334998893323654493632
649 66710203777064628233493449770037592038405183731486522906072188270025705885057049428693648953299416098708449639904424911884805899815356061944226061213890338366644293918
650 120191848548269363040315687171893366646087173286710927252177674340752618649391814783975394058986303062535171252150391191047339692814580260162103294665356451246074738084
651 216549787581622859259481381305731802291080920441585134191278148548620511046618113771249398464925426253736009035454993933506484257760152973397720606669829972436017236567
652 390157993807818872725280059951999296416415983104004767689387619086921346220909561518709773830356180200515370877482810027128159250055029872715387027980600849833419851058
653 702948092594020193181136932378763693702197595220646977159137555211127009186342998349566939066691101750914819836542131189899324895513326869470447085791345491152600520422
654 1266502362437738591803770005295632738819153797588187524555451228425210429684532428410942411444654257669823343428480339064699065650444712004416008176513675632952963192949
655 2281858718957733237663212597530934951918572473475784154930845446318464482551194058844753420140015207709160361707232320869395612840629088823747888914677359218882886313351
656 4111227398945651953295008810901677583522658410269963267655311363575115642205659790588446457647202825544158640912423243077971963292863468380748415784120333009353722822535
657 7407202990008825928530509909635739370601229891382408665605533395090691178528498113564599039352511260364641680785054127072112483892504758076064538891009312536037463088780
658 13345565888490274781468910716428133886858724912155819001431627377529806325828483848853290791726463329804636645777414983027944271640659549785053100494381882159218783248381
659 24044720945850979082493395089796872489948841769369455431430967995855218010337480928680041061027361363489754975647708692993427503527468160931322040532776900042374883383953
660 43321400545664550539997526397618793753925335546458222318888383045442040436021461870637871456490862335179548649360265279839686511809240731084665699259372505616846368377859
661 78052215680288237771873676704139971456905381738234459691769378298553165326815955587721938578596809566778720140981703924808354183601772813303242440915859090651351877590715
662 140626764044264337250576213801426917528558404818738206232102827010327419301747854815501053770259222787939327656978119188523944147742162663611238562385527053207636432214444
663 253367397622198634350281871324205662472222566227385323186262759983474262188196069618476120184128542730330175518978672471394527219976414131839033239381215665210767961210583
664 456492322881290051297676143442807618568239212850817706030615531509635425157020488167136288110163535914627665167747112818094540636755617111709637638825783403587424015884531
665 822462727269605184483408761772862474156471430677010301230605609514807868110788886375751747854825239554761214145658196022041301856147929594556688716225031848141499249238313
666 1481832013029636780577406002223722070086750379317718640720174058068414666783315189191140283136057771401433377721665821877630019249239300266634429292564812484666918277218049
667 2669818390590323675193478197007869530323763339871187083788753715975485689316403149373434805490181497149769299014868662740495749675707191167672545027268621885295171302234323
668 4810214772024733432984389019068212137058624964070887201851878236666289207150906948267052253931325862401333221551081194625173940247996069610086389308824256923635915779560155
669 8666569319679035240032263708759092576026349961590958878463193007429155333181973009501522197318951508792527858734019512213787473454618874815697245469128070261972950738197026
670 15614567609251800338424531878159851595591919108274640663179296108067636616648099884055360386236860283932037970421028491789663309120705168357296999585991524951479513011706504
671 28132783876806874247894989494594871450694014508885661033602333063834748693902872159507287847344745094599638413613806309849663526301165010249778672809848014177752217844081123
672 50686868087860469329293724771244623862270501225392103104495560609331656416622359432877849103620042852619604168553120339888483634515971619879139520660867782102421159874016151
673 91322586765905675947432715736004227086725354242454695283201954591851446304626896814172375251432640852926564942760763200275587637558948910077892245345131208205532220399884382
674 164536006429913163293237120115893786186694841775886055678095817329371332182925497159974481882203225400295554166219907217527123443772333517101213044388874032294503653193443330
675 296444706294845205754727900476277668503282816371439744211207984124237000198236447299908986081266272285036385145142151903591361031949901042621896833263815153348955452487993315
676 534104757961721586535781324557342935944850371458114263797739140788972855429524963770292328282230644731156070883156281223394571244537596563347914215675772058764017178451157285
677 962297138116612211642686519057632518523351746897451232621938750097430539025199813587955071206157589194395235154091189936470899297733015858579429652168444256549127980622226757
678 1733771827012610649500740765635082475956777026834626473661410806379502710841223603248473970044148584908797171266517828944659271803752379214202309636865933139045220083146920729
679 3123738634436611860622526532786941396503218264614065049354708850049904676636756237300184843869499535628658929897122053235895254662002853744116820784144162565553296635328773436
680 5628043381628288131081951545123122735967082701847767670571733766951424658905047879946740928294485274096165486188802098505433651531659560142251493471414797336680265052596038353
681 10140052037741231166455068060036086130785111903432957988577461989910225991655094856685246102583243848718510109575775972286207390477540251526620493476182942152922182545564642172
682 18269343065787161734966057249288860845071714562334808838108022502056235798695941513063957788084917714000153831215522805326253106537780931458340957676414405343844068054786951239
683 32915895777767117781391999498165161126936988599526214736962989104560660928234596806608856013311044967962584619837867997012515137216843092874590739694096612929721698416543076501
684 59304606134514276523890465395244905625385743066126940321192029999478729688944436237120246625047871271258817736419426851713611364256620321094555674606384154357349857305621804641
685 106849175016085495161608188253093164290004168654648202953173715990963069580756746481091456451021008819561262600582983227574791984993101731431866581286313104829982297538916220191
686 192510277797355032320811817121838740390878583217409458697049272178550758372313164073794270345367536405393687586669605248056284615252090012558006826892808652666914456661846231473
687 346845982217790792917534511854837620142341926381334124143496943336952805165099433672845243612277501776037174700665739740416710271326307300261624232314129397814374997684498502167
688 624912793005573861715790392283590865669078534426197650305266027318640443284351396387286111670430775818980151673161266047868003126595375325353503189440433230286739810897166752452
689 1125906076135012649254611733260098757338341229785803520944694315167340734859025341340328348169291080203706913680861011590442534658114365331049511031839588598599254068355606842663
690 2028546233116456721499696083049523408565503051096514808077284494743788548447678087274546326168794794970135760772833151292453745351375727017112187694726176205744494982359036620784
691 3654834010681293413729743498640610809386108953709366936091924886088646098837997796167367631570365334902011985390327380955215212651047908300831148066694040004896561942157681839594
692 6584918513348889868577045766056434257448844255659585171953621371747645311326394230697577017094594838086854353000757505921626135098729836346999435548051965943333722170641092550684
693 11864055029782885085494117952984870879608474956935155106529571969528997907973891413342380498517906093260755683396526232920593537434317108146073279668668106145883779253804629923342
694 21375481179361237373226340760599297553670389700493532149980558517447758074033319967822895925433194282777328333755794015590910645174331040040670894740572062420712521522392292447376
695 38512228281327185864963401805232727013674410057437344359825056265757583441231289802990349082279273230863799388723038674240856575684908719823240902498722522223933221487602794818945
696 69387524647872263052095555317918793917770316371348871783237763189399006012592290322816830291959268384774116158680372385993676383602121562030853453614067947934836516287317321565825
697 125015580547269281798594672525361120439623927627237465391176265568276027960746837390948442171431387243699705805820235357187007970326819490959041784846891942020581820040720858997692
698 225240710904219100756411688245948121971211858992584945491173407513361343656374357077596279375085524860471324968311613187476665842617803881235320067754424828573208954580265495350553
699 405816440051289076357940111213616620425982838420782811999758655188900576235923636007279792514747889251364250146146498505872474585088394344349195425865747419138538509815284334629121
700 731159932655037022148923731477797214129432122206847044313183992768270703819399561319823304241119217075486460029135145920411392910371324087614404180804988240472460515969910298760434
701 1317331666140862970360248215845180275306666097681103126335398299132918019373692117736194407745900631061718498427448209300346979563464004584862254742199570573282640471149044117164499
702 2373437932130520991878580351435306183729533077505122467345270721247608875452510552576011427575736669888782284965417672036099803392491018560609168188158758465805867466789774590994862
703 4276225769459064765466411370581216794128989519575502161646141072462176945440579392234795255984868179908129394782094863482140518711178814024659433211436664843799321491355096814004361
704 7704480738188595720483229902150494912023041953676188742824842265724651384348931432034638562977787467280947325380440394091852477494143102415097349338629166303043606538983151279750626
705 13881171538945172115531309774542328324589977926396709078295332357186434945812671964746094936853360892003324725464624957565076233235509391756801147407900655141406376389281442367027042
706 25009722243646519373842881808116222761735997888212536090855176434925620767036807878677369840410141707481247715981383755818514883306777665196173351085426608714462901577976728061966289
707 45060044460186685536088356742133163987970232590831709182718417887521362118480885156640647555127154645187631080629987493908980266902471423590077479766282732236270853263711113699525104
708 81184732360224689536599465689858405026264193743379404551916233125222173437950742510679889284774266281579635446262661430573352794911561978299914666437935647472138866844303577497071761
709 146270622840260004478188630741285443787404965397592726376495776777276451155111379649349111415869207387617791714922058889359942860774381796590365471146879183998976416892249033678135758
710 263535944309644798468453204895767251172303631193719283666896851082674857880262148055524096751926227876302651974155957824341282663678628099046036634594421025903333588171480897663264780
711 474813004789231203949658661851106426288458160632928405776623728535775895902650440776794897564741831041836785733314948863349874652090347041736395314569256457851778626122186253896430692
712 855471120296540313980205932304139871539916725968364311402965264139220357612975060809473282405984496144132180597052351836859660379928174558220428079077764547890398342815336637837068295
713 1541303271561140967558222215491737520196281977291155604489549959610557934711235137486175614625183582155156023088972495711509518061274869082054567984530543074697438289483093099328572297
714 2776967823415936412471029887676943793698350506140807645273258996456352593012059950677184981891231616293728471417449006948375562985692918300991714353776311876773458564399957874872459299
715 5003266024652396821417365887433946011530194030165587866374648791009791836368317461292532292832860047691724347707624323416910071388458247134725687082838940127339447455911803074306408765
716 9014389976851951896154619262143799008527614208933608737369500750874537401296857723045898601345244999534824315711651787275873519069914944080542995200681498005800822837902983143136289698
717 16241236475211097588016460072611331524577638827869267205650740226445322116186028581085869026440518737985322550615755043832284602846801328139867782300870240316156616220588166509408381423
718 29261853871541191178075183612866360592356152603488599147066111507322253641640964811023649343582412691746197085672667770120630125914226442732971542963781119327062030665705381309536928618
719 52721114756646069881009267556705513929968887104350674541730281847843832675805224437435829468940875101693033606267261888696481060650673246096857981952392625968961885881565274156110733421
720 94987691257889867810285733657547804470053195354111612502407768460163150630591889499247214221067004236588159065444103172297805509540581656377912777753321460070591854935868340891602596982
721 171139429280880344270393966022195406190246109209508698935139558644113667185478592932201058541863471633032930710346070233247561955852516466491096911648277449696679105246675206937537840013
722 308342100610353198117651342861546847894434355339329415717066718798039197811638419384029540294120181612658654298121883847058183664757586592613259228659557550070014705044624005888492431797
723 555540306569357675640456648552548792764579927310757435087736618679821031491479892485519787917103671937074577828459740945424248972171574125118002440431067701910139356842122059093083200631
724 1000917589950456518727709033333819324956273703932792612321197698095970576349728797342364928091179759678762771758386061713906395250175230487655254153282699921067212781912884396104076018679
725 1803354338155756752460397738006199201785920304865045062555568134503803972075197593465845266515161282024488576162224041623159440123725778228117222084197452998021542213648492982860085894534
726 3249105522369888087457820321585475209710163929461888272063198790173576588099529206000962894860745665572905170419997363163885876253049346360290299778026210248072978546313811206316902765516
727 5853917043441695611592119351991064257668927900154898337983963857362342983092189163789699142899556222778579970894460388243428658291635581650375568626152695945097541805109478403915611291790
728 10547008866151546877438859917110413761017519046896248767960398923708335004189224417862517980394738872012945617756340420270065028459059587438303700408988664480375662085788763411599161889012
729 19002557637420553408835270776340014510274387725817811924454952435718263549215692949631074174141379808211647734990724300247484850669499981333673238390909934865591754907576491549481393204678
730 34236929289246859425552186117171911746318273887110889528421476409039690113454583336507438469680116439611154932536253846659428133996980715232973808132161990719811460801113087590159192545783
731 61684713685520592235291126001324705461478383831287318087983175681723076363268751065138205889527649175681014673922991733133115806851848683020800021239180700473688159712954228077384599705043
732 111137417445311829354302883496242227139694783207483314086148269286682229273848461520515369753974400970683384014533808970323144966414254510887272395695316488603655622593430175866213207084453
733 200236408964848721685964121537178665799210701222103475779163714896692151840472045984079197814704016152331458709538391432348087208880726086094259511850584545320758153370542084498949538787278
734 360766161359362079059694452222076722827310681227774440437123445843709780173353427146710476236188316970773643699397720445675255194869159981979605724201793676879014173360370678208775175229224
735 649992795290377756031373077007252519463926059481257531109700408986846605450862325456031842528291234500348979020000385513575567565453349246099195225215208501955223191905024882533992479311228
736 1171092744223737215325122032453074534503567282108690408059983354785604539779058633745434844497849825030946674446411835250254000446940684909419401558400384179522526318221450960377669715882032
737 2109959103409443800287183519308354439095907061944322437243577714840209092822588749338314550208542321002445668533926450107509336194444929860555610742818210956056619094988808827747828776191870
738 3801515669889457897911350066610076236563387221457439401670811877506804655574840984405423686357263337813996950913734105743628780370903003990697276018242943777297555912649077241416711388515842
739 6849195022341024680319296540665128676798592113998427477991996184280544399188080375119085411808702090511353100627907095416616515436105109209956453513018305193228431792979272033435210282914692
740 12340202310786524121678548827044865878056862355180047120925064002561531182836421707872969874945732521313776897731088329372153949203467673416323107198274397402243966345870617068321899476063252
741 22233356266601419376811627506034784820878699692525295646839878765537826489474483331183320026092607567158762640337485622364031975957545775994151735667864835491976046612256208230580056300776064
742 40057862782811875144585696219518394650979249030248879556362686302889502256244282613743909485814674232177454615006047164756822064691787302188726059365300064974261570170779792886116943159992445
743 72172296053072157814053023791335834755628721078474768696862412362828986926426163767613367521528223482198630779919134830368172100014364057406394843687838742955183127501191851552752098171672879
744 130032906293925316398510564361261323820284658194611248238167067107756407306442344279019916099631520610130621701946875089405148349695541393734732572202161696412265709101680165725446816901021070
745 234280432297886076497686621801799096564685948247594847567012757074999120946194161175983731075291296469045893842610335382530801477197153489011871321682404761759489863176312043167334512566542096
746 422103316168428403102799177105769473947778266909621805962346675941191421192413884020711942934159063022501578077758851326908863801930747057342459169797372521801942724803438850183357898971744187
747 760504015520343045981876145576430364540001420305002290343359808210500586758915383296051351788048936877449886971123443094317302795078129267623389119091970326927988509910070080888361558107906322
748 1370200932967286666599425777815417688788716842758173331285037647704408278071830877961377259659370194006856250666461625571418262386135913197937908736396561631345011594713029565926074425136619581
749 2468692549137765970237446864793573269263488371639254586835663410056974159703415282966322269385519499445303364189585996110616082603561131381460410091204011395282662163386455651469873650276239806
750 4447846119160265469248079309691525826384152910528219595452016991954870003003902086933894696426997165582656814720188141831757985915408952727269995142650741440749200067328190464175526053089074716
751 8013689313656619607012022452629055641129535934248614520363492251138646312358950411753494032669187701577048036415401870090139996676128786127100894855079048756576826589198420245535869779388433537
752 14438272974231990607883933857031497552921322582208452136889451799202808838713897518186987253194977010572330041359453692959062697865780088125139608620474637213581899007124331753346627300947158046
753 26013452520948380963616683206375972132756906180037061248300278873997765820985297238991749499816179149156027714127032557491549670582283821591265082187419155005244392184602389859009352705116908908
754 46868466420280511363692387365751764955164563114312078270881026427205922250512386046919782941204889022913024158373214013680360709522856090131950986667518557724809592328589876921683353389393592716
755 84442968222692409753447014926785247723327461465428354226786874155227466380908534735053767241586669155426908130431714785405884851443300604916511063488119062138764218782644760785761309473309124339
756 152140990027639202501394214051163303813444783943405926085156055074377424456923346240458093028165691430128350238694863492369973234150762759789490192480329505120532869912660062051355208800281996113
757 274112591418475695178865767739446592583028015732372858914826888227724137962366753518009199724710973441939679590106287554344800459210498870074335459082826688769449817822950785386850015281464959780
758 493868961681543225701782555473565692348439847610341736451199898245486313460908482177494956407422921684172256846615214125894400890190774451832250822012605846718309474054661108354601334287907633670
759 889804259082882314878896242597102317622707407396222607829730618467475323518323988930819933733051248210652604687462032022228730554570815371718607720916522285677635387909479604630649146963089721394
760 1603161326004882119148194438675183764036849374208058682750936167436817021179903928496108275280965076251793820275482797028950923905159653612907818983570640208089885520550311930908057532951480319760
761 2888417549098664397838668198772254787987554447985257946686740526846311719259745999975186836795835795453434681503529861740056570893765570580132591502272119863356028426029861811526695375356724711552
762 5204065119716921421916690928024464022996903345709943873253640849472375551123320388706777406299671904428224363892294443579825031046283959501169049310290280988665816054386002914152550925824468798163
763 9376169930384674286931017284376362655553957078743808779492531816548374440301191791349958592410447128391317653978367053761416354188972447004989318244077464488263530218177415151453697631705892889366
764 16893055820990919899436163042961245433032220386796313498712181744381119484612989454325838777917404431376717223346502973142238934836891209463022079828224715640488642818561483230465650696475763720051
765 30436237513818946409297673461621102726985919122249874222035726023721492976913998933319376266183264473298597371690165123510460304893397216394265380463235558765022036771908578689353501368275442555597
766 54837003074749837797260294754975212209076265587130516421122504203684467631920224952698811831577913331844407101747466562453819618541104743251531100268972092193921783960525751936652515010642671800131
767 98799889600507052983449649835518064629574170845243244911203100745804450032472212794662814326071038480702987259778269328350894922501007985171459898115881527679164286830875157913757377026176501401839
768 178007871286589498924010415073380735218144161967678854029787370291873557532941675378893313298175433441702893138416733095451207899951425428552726954658655639845619726195635113442333752393658737916530
769 320716980232540600827791191670170021089772447825402005167114251542749203583806732850014245708942399698474855820234403768893833106253699011943914016568265165415343363558813983912188386248401816073651
770 577836140986586308862122763614095538352749263894967766640713111654715069898848566693589545814524090462535971983598422167885018967826952160352913309803389699692244220560579125559879262374472214189618
771 1041088019686936489425070817382367836382567489113881319305491621278586023345973558744769021585118982897816329742465406117511544981625811540451541590330596153597801116071683626804146901358005133848797
772 1875729446214800736789413526614123464233622769276353513829751148397111092757789396214513801698829666752454671375975574312127737677029649073450226435096528550934400578052074936587778863792344752780265
773 3379503835281172849109816333432867877046210342182129807017779327110261134040874999053041046576125132855603961541165030717071172704963570239603282377775423663711518165366773687208337759119439204928567
774 6088855829249623002655962430913730084939064124970819391486367554573776345978136650743706028453058776780104746128945437567031734834333048009127335152061285933692846261780494530363379689994240556595912
775 10970298338573290641396610114055339099028282892975438608276389463856554314250631820666791528877726258346733232117706311182184309008165871144433640592355646540532105128564983308993803701016381576580611
776 19765198751985436889012362258094991693320863061034473935357041921364301324541941441213116282137767546950372244273534839407717228538829913381254166837920854292656579454393799602651452212671470133699731
777 35610980635946240936972787997190110761181094218273991016647962905959380037563850508648743285262718113172024857698853636828360197096759207991639385125470678492607030537401926118760936374455090538966187
778 64160343529373911594799177205839405975411645727888234324124208370871497922232936891451275551604539539802973452139473415414306276182499900495584128526309565301381547618746283541686500163456754707364269
779 115597762496098401292690398977034345649220112706639166031617686372811849521552076544729265820393725608671978305203395216795992172015450466734940593973406849314219940417184009856118313237687061789164918
780 208272617617556748757492739382648088881994431582454054183872427968256481422954860399455434016264805183534393845243476926015412511332306016702906977144250685082218913723137791394755451876442559998665237
781 375245007451879228517455032196188834622893238617818781336809678322912423841088037594456396427714073469759664790145992977371153877543918624544220961847134861013553062079479272418923407185177766869218272
782 676079348443792461749958864562955767301828218774134991961399814255902310069215378563850725742029595739070683460868125020190283739917809456248551738590384141082350019869144177246441062264510332902774103
783 1218092916135062800091346117481481377362421837851092385241017347758389290490484831933989876746250085895981998995781316003004970438634096382983533771140463164585404849437351160215642170938314695290741066
784 2194639365562245704530514309634856921831063729816146496402473777762212708160164090073089094140633997491233635269589454295427736748170044529228231317729254078478470998518312371376611998039590308652398519
785 3954084192655633713897053616176354988749274927680670659318486455352769580070346901704325014728622454522555020596963705700948785054896555571866439751856221971298120603369633276044171712083895669913259421
786 7124077899971357013435951893742817769431831860578131691557029776541247887416631653587103126628779738863742529268465287527615460224674848107881180717312540280529641432763500028371348327683375569576025650
787 12835459097995084002214061491782552791510408630145408550781605495325308389280593414666889973642982905286540050048943033795239562867200065461477299268782273134291765380686473918873957476492318373635950209
788 23125660972484195242096535197981740972408483009374553513960137453767073065232842579380892487923620148970890317298023182878398575894160622970476576511480023432088628558334950961493171900209646022985554905
789 41665529166604920332965506687097411373873490751793170270594130078534008270716627549492442410729178397200687415130430491284855769314250861678098808633448663191859390774582248770819857908587968998333701360
790 75068830369812330422419392271552958398926614346056687100818085469790836123050484295484117571742716121020131592915923378434489881158529752561671317387461815328350280695373117023580802006089175681202060035
791 135251595402954725200159179007570652518145061119381625205483021855080427351943497433139517700829976209870225690143699876721906448849693235953141864708504648008974552211915085729100511121712409201563957372
792 243682950286125466789163061127001878134598676026686255786627754568720269066547859468954993948190979199577230995014600351517330958786475415909774661792340309118714611479871676990738310672600719310354534290
793 439043843314642644198131474057030278496077422930621419804865412649701785481791679568419185122380019191427601613847607635182135536772787506016066023124211262912214430845914890042592998044213505065362026650
794 791025782173762502846949153953781514273551852387667103639966321812752259808510354284546817482398858345833639305503273260053605201463960867264759094509352800362323077830162879033461029772458554506562007825
795 1425192033988246985528478243746955669680339896856393641391213005615500465245727683706556702014972080665858397045833454383812347957925021711058884252490772865611128786388832734126251213529632125616832246857
796 2567770077179828754877762298796619953708041902420751223150737751978823319614080476183028042189315894775242555172579363331381840614765975113795572115089758082381565941452642162415132060225026476848411452961
797 4626354211936661251752539081399624538920966430642305382905359277480961170620641049845279623897043832601413106814266645104421244352284302563098865861645026156144571109714362860789772991283036993710987614301
798 8335307543505250527715899624709317084262807330449823253293407364566870087826086846632385438252148178529340846646247621786678337043045920609369062030229379734157706841536777586485537638890302611418106292832
799 15017732897657067318834541555629175357767725116537004754182756310051935878084096274915949424621968955047179218436973204093911926110238855392501538124935145611764652123424198901502914961581982810836765617751
800 27057466111265780389366707772334684937751221382024985953030443689403842068787140305321401213300406101899773175300798427850087214838617943679206670940736156592446436075241910925002238749907059883184987110639
801 48749466870363160553851204130211251082730340408124430905934594848907465920745636552109342789334654684376732729268793689908621880071881061738078263744820265998284915389724480842528243593770394943045519473718
802 87831968831521133889748583591661790469160052761626307139146470100619879758615593307784389895462939847788063888936139491660168637289476549453861217216659688458353078404558358367748187667694248898675074599600
803 158246956204381376969572835963032909872506863906841715611959403415719933142186066091673964992806589016319161852433345759545846561653310277190869799754149249227852600729273966657255718771384965436845447217722
804 285113717489209804847699422772898131641101466020238157606704920525720857401688717532331951836384387993635604773155660367315128714295899711842390846844931192204491560921770773012936491720866512572628510348777
805 513689702792945553741695976138849204959388327781471890880265003077407965413726269470960073731082328562041209607462332570452176302398455445280380253951788556090685808741127852254744063490282855148383462346997
806 925515310449737395930628814197103867428516241078086682886326728751157537982109846652474956173472853530798612304979613979298123621485039959083281663780135968909241754892859437144569129965882959634760156560747
807 1667501967081745236886059444453715222012112129251679944071448347919854490091961177892748690978005977170874102067318725969796174168836651803221554693982464845781225159534824367286896949695556613899465180140570
808 3004340153887163312628955834070946027528939470314939334115392917735408972257706143124713706262634730339520117093212751372400708385819601570756903122933215170615704011781657529899541788126580017094015749287608
809 5412923006054998831201030834375382022136602860007837096671760502662667706315294265161194092100342855245197640568484525752710827198693662342858112742925039359194807159392941730839578482167208220862513123025758
810 9752469417143076687761504504763092515365499580600839057329211206822683119958093454752330597778378548639314741024811260480728803927295572990869014339456873313317037642387626264407616056404010967448998867653236
811 17571035025977355559481387469682820542304455361598767295915311452608050145067595535559304940582917703951573092245491547092279869268404547248809618490458391041901496813618973022487041898203884224745468968711444
812 31657753403605834825869791855216588089234572210680465645859336067372464909915728054519846280087482127458984379383956022986649644494716456168898449529279696636245218392614341797487013017424596331965494518411993
813 57037809615758283944427762430826904528544582337065818657082748519537252304783328612954548124313460063438746930343194358857835706216729511594400524033938978198220204690741002902450923063923878351253259152811303
814 102765085200042471606356925887715548548483870819585395380796043162687717315653814879112150889930081958558917111793531410701682069181068477330980111856385659922361508525498936768553267188386896777542721241389779
815 185151968620728923329771012639064722744258260521856994507714447383935678910555046286870275364704798178986901198053092036631897808880395353968032856640148386025067826345803442293988848819011675864904185684626106
816 333588508367404339421967936462731534281814941661330968987820223978574534000481510271530831067853328952785183838211182680489107488904067557486397036928648540553110175338049550864163028672206468274333941851342895
817 601026787583025227294497061668681790455220661164961842532753163752646267376868988137729202860332582700645487560688016531548726935804170940432312657686653226396133628609244033531970333321346543024489975764467398
818 1082870633524700310574968951594512210459567446758104298216679114625731694340881909364242156747551919052322944895789670760189138587828757010796071602817606953575769836563637515120784504541604897558481356386117336
819 1951009228167226771981925313713996207074078566450011511313096808083604240619884037592124237506524981054478456353260084952713941864409520770059710303456746810466812781574752494009389278505737684902258809727501371
820 3515135502385800912955233695628156244042126478547721535923213475918679728298089113321810847653046976884277586498583635594426305248009577776904025773043711117027867384343342258236329988452557202328997059560741152
821 6333223555144554367247735515877583713644755070313259237322195433020976171407135526257346951417901867751377626425600503497871169633832602600573692501950707786285007024963518402222494653983925051237654883248841420
822 11410575942866061854642296790669573828608144877870158768164373660414414189395234802280238621197707835782387526873453840489977983304187720021408595518383315754012647046141148534801906388320117392259149854955565325
823 20558447402689530218957984023866697164589677304465645041689928810098836689666024833486560024314312384042327901538312396505733424062823976777719026484398299078788408896825914747256456178934346410415726183179739201
824 37040177614644791622239624767976326289117518577208451921046344922763771748380952061428180488973793394008243921073228838878005381963951342615084984266079772118253741694882249330022533430490754727808204511351232930
825 66735329319905083909301830477888084381695520086283546263665534625181400055247708174971720931750551541430415583870796326028821056694685753841836748508889855251965227586658830860305177820510217130478764300393102138
826 120237117266827997650516242548229575838995267337888794342573549454318658064170445325526169590439653774203845493197149590552524401480194047670451948192109468586011273125867351073715930451090734624611012132236839454
827 216631348282338995681163542057080542753597384274419760767489620389659032874293900237431697334650730752695279807620833433142276434976173448397188592519512305589047235741269585403686280218276119101343079829207677978
828 390304941813265303403222384297174651418494813210460783014291147350319172576648378327838175743606608020545375665015647444468725162309069077562596304921884427559310204261917775137388910108441676597123195127293312407
829 703212848979326873111509223419993351997809532275832364201168663764061984514561706646124830265025498739971091915353976735915578074749237689570307931585307790616586451871959909550438764188318123013733809292052582030
830 1266979374312433361766263652725571870166130357797048597375980961941313116505614034350843955304690365799400785845260276154764898619809302080656798922419926978775946833925435337257140672737859400888426330145853557629
831 2282718151784391027694073012570829739544991628589399409218144746961995616550250294770046529100440540665777497128154292699728511144183868034609080292948137833766212078541439157727706887491393046322019121515750247452
832 4112775840027982722725733932921844108854494586387628314474418657224888263679236576820491181758224764092701900911760514798413510132266666449011322758725013149237957552492618366484974889016129468439254045889018821936
833 7409992818033866437760293302943479119892069514941396510259873453296966932968275940812511986197378283153913951648927475998780797483422077226086924177655623954320224259076086191448861696350961598204385208310236004261
834 13350592324754537393388126857790977507574508659665077011383428135343911368064551052113992875319452302643072876045380243381124025710180111593315066919345871671876746154650985238353486582394844856069204660170847801365
835 24053777081674378958461471130071295299195274091954922135917304430331240915373085076338451973899934107419697213297539550464668259374874236851741100187554010307894672218880932759857039314921763443790826791648724375872
836 43337716995678046952101802477582874913855384204050752607233991302568580312924668391421929774291828234476587155756154198311664302806015989226146312351139798259130800288714612524281200773008945264326733210093830404823
837 78081613046475594673496940800734344722889230354293595851571968090796041487794437240247356518237316483622895624774107334417778394381136352950813568921630094283960056823274166388335766635702235745069693899763264225420
838 140679729311711527894234135866420408756077014568241156621610011498383492982281480660625086665529527338865042283286553023838064548103616108778218696602069005857799038401429255831944280275195942174825402133107870468213
839 253462825203631386417110740175110804587965453340141847097669680828898498812741387197857123451921072407823239965820203558966673035537468198645157236905666430914577233826980725406272123792828902597708891152438813610077
840 456664254861189598566097795702818139852357305807736845577240717269659973611596595387456709046468475008244717190841562673220499505498129394128883679683895567800361455449862209305613710822509372867595315939974753240651
841 822772497309549136336378152472617335022115964166910226211980750213499917279959697253227165342632204786750221346529702911858144816404582119348853931453170255096924574116390717008475024431793202925613297898682609480983
842 1482390126056096090268047861130797513789338277797170722407988337408094038512746834687386366324607571431608631815218931356687792672878657670089899512130003083833764780254554105071470817063153200464666176622833533472970
843 2670823943452569260639739105578528279900341748346980884580148409268408912769310360754200806772455756752746486128143508281902775813112328546124300270575447570479352461154720017826081462942940969377672771701966771342342
844 4812026477738153128997722760843970618337314968172969823486116150165509723074469922026816355729114427310832559195907120759949071385381273447303628441702215747727032975361685124710702749253472503924290025839469722729500
845 8669833471883532611771166141036005415386427860385523913866148803578184987803810909716635608668162568443296392430435117452138015137468247638037041469091184235484719420811010353509021619039155721985223156888504536348424
846 15620448635919212965988021959876249224362005772176093713068370052972269074317250337151612212534964639399983564733074035808709621866368148773114571337448501005768856568986038248053208167218457142572992465124816435085754
847 28143379729112770091105946060493839628984535933078036381292494111519168737549215053883297631953162939786767924452825171175510802218554987323318076902273798447372528037806079564751315745164118718273599995006074163006163
848 50705958646777753178929696045746894014562495765348962906043779797434820778456753343171284538680568950404785611186797996846449984734804197657767629400773604227002156517307079894228236751024706653313487696168158124155585
849 91356982247199001973166048956948258733839830410094641596587113708334375362855018748787602872918175689994829368624959545527688755514069373762846788218292814624493259162232036000809427338442902166848818695706961657755726
850 164597976806921269320860038431981160117621365216870820288417310795919203987667536714192126832177900890025985355890126277515447161092886297229429296010701478604364442150527217023778521756675096392960895337229766617884673
851 296556358392217425384062658433848854988512674536312531784238989481520106592238172339024327618083774106523886360389138034309704252517284250156697468089718724707384630782981636193150545682233568546497441715598515176065236
852 534305921670084777143471247551018662740260545380363538600045226104524604227667452564728119715240220393216808310649839107443732102883921303509741270267842985772277933328336103522452295534638410891065794429759526755420496
853 962659574994331800577565471456454716872994384370551006864146251931896746001543458335019940861896871539502899545179319998610049788163241490892085555295387272305081590446462553883671285349700483713112811888474485407737641
854 1734424829939430629038328774869764892293277052846655374478711849544084311377654238456437660695765101294723606988194676022824879495991970024758402964493226387438906454388356031109588493881109722848649252671614423740528305
855 3124915150538169737093508790888710882970172721507756114722207652819685893830168318432699955855398863820691335944775790601894480460074461008260689782722295252746371544960956004590323743803020051080322775701496169200637541
856 5630163112000655264964787679569112883854117914052412990213640880434974783636667580815521469622470973266148925888317694317844588688325327669698978170387059636871031500801323392295293129950782424012838472703368331867226776
857 10143871158317299772726507427260181063784023244831247747861269937260421233017210038360000187514147951246018004108321252071100611008840862283786163024217776109548773934867337643221290436191018012528264216015712769123576251
858 18276223979588600810831888684224782641305919008477151251186011488268048389815520109333827264240174641984323924709587491281352230949430995716829929438160215021346050051957684664231450271847359167272974063094037943031202148
859 32928293127837581809078906643390250491690210939722024365005219231053343475009291682616218657370829541431113116297949961578750544701803075781515912679701792375531639162055874968855279466227971724524856338270691485766734746
860 59326942453963226861562658013718969422770251568370259509053746937367356908554973294666682396285815310265976273974459265717189515565836693939684556035941847637761979033365543327519267294585208279431299275802165333145933071
861 106889418387748781836685338005459817288925823546584304294540348724087188731666548972410024153994728464762685285840059529058490433307178243520867956185511386631715574163801432142434892295857566653109057951469318684142683596
862 192582784324964957433137064588766431208914705337967943154875369853112378245397525128743848407917323478298683065301687971008368229351110205755361460372529014593780999063313127681999461273676424168383740850640637558880352868
863 346976617309453474878850496404292615772102464329061904002099632901400678310067443405829882279472578239166665215810548426781010646711197299925877714589381449592423092070489360292105378585525641644910679931616150406781575155
864 625148158395922265190343323488635945789032550925079609071953251903154569486445906207456377115823583769427137002080706091373411591849634634898231643090959003937363624810827718902849423746622408949469189956727757490884052621
865 1126330134221310768763040410886374796869779037048690025380522269316783181856035706421579220870100322792254508447614521129907050039082105876597913431050600934911362775794895821079446938777276796502879031406215162165259038647
866 2029310259043499920522056814084513195195906223675515563713350634199304284298136578243324145958747282795639960653831139703380316861668416576045570238147795476904151936772200129866304711561258202652757048310013085053631359403
867 3656210557046179483487606930703354705315596846547850721583650770814127799812201819595002230439530869420961692406954975616924262771558211528266993074320936593172192034742975272735100593083141616076552863903663142491889537656
868 6587398638469792884376278394851395960668434937167063506819267681140011394304597598469473726745930055813669470572245303990886436396164062533639614601708150716926889789452636782818672596605834797865201319325768202608840310172
869 11868523473979345761676978951580697382233408612569229955601873402903849917662329026266364511579417379900469666800760472417544923372807051490697825709807664244105821441051183733240047327878123394196277325270133971951937207735
870 21383531980253739561843698874036886468610752645205238064879695052196952691872692141151969441757634542406567490010186529244379093027820856397558899192086522650941285071013381437444380347065836804715303124710913855236717163281
871 38526733418274415151941988582274184529492727373882717508137464296608491276238548913486799354688319167487152198671719845520425325652108647236636621853956686199995172406275438482629378104136896653034376132830210446048831273728
872 69413658569287935295626218037604663814221734602064027609803124341026281496976755779622665725729694418092998070533530925107415561466952036385405114235825569348084007503013152805778545916837560535588019773868065414902585356742
873 125062666062631547493849883276026500125191601232872013331847530818495482097783353752708261496211422755733620481393728567382162965085564788460523423178696027137324066965541083980732708443129754632263029102906673148233308025402
874 225325544929762646597147278389778858171984592031019242414273459661214430584801523511308904148398681426292341046676308168162271896402674863680369168683269341332460378915396068348098129729568406960282683092963398496688833866037
875 405969285609727850696166351194069577470830945013008446089162123687558231730851858500252275032505427577905131081850550968424431771008453653253616822205090050287578602884761748934931256278691255675617508124748242699933247090346
876 731435314668147658281977463815581071961865430150558459760831760009857785182518835622809700790365649860691007859698572332698300286333157541893152279132132929295149867906921350828459632856565389449636165942539423583667253673448
877 1317827822221023088689266350967744146184349345501143610321913259154871826086378106460830395867528282087981072828274601223086736817471511355374025301688951153916907907410935737446635515500542531619035328692718507463107511964568
878 2374331857093517588768890213364312836634029520163556849680834488486034665629877510119283894141359247673204531785477985877847061512153217912558336791178952415324938310667815067785088761595799276569673819998278672731979497245085
879 4277836355061906884914236301727659756997362014116074506698094616438364691821309745990484672310545682180411309059525256239336383564604382766351327324356825644613553595462542114925570593140345118045689707646098461179947697292175
880 7707382532065552469528879574471549643035650797986535940362713743436462641964257823148158023777592712944466372881176927732566695059284013519900156499532384426022324307610559970964432715563954199636627111231547665226744558675998
881 13886399704209709815511490972584733117461887564951537295633085571354434094037693663096329156958363777529490905892677724113041816511592499692302846499194804259580671731488213041406160731998349444690145528976718511602017529495475
882 25019141834834706984979136827707779044716639104519117033717870667939381461625648848157280281591929131253855414896062654997306752925638531365802056665389762174623270736843088531519352487480539265945068855600935257959338117703991
883 45077015748136288544384071771187977512872127664619414652197889137744244879693167307170209557706135714812452051222319741879138197613916653805585077050220361098850593520176772842840431151788379562875908795875938894801525933697269
884 81215309548651882631933348356961090767864725334966872649946128686592052506158684895052826889590498563691425044356234410264138224545495644168167342156404744180867655166825249376599091525061915584642142566572511579702968194245568
885 146325713794752585697462607084359346371447766240077415764929055410194751545577087810402292072620288367174468650087333215984580329810009662571474369339882840860092550210639309925395634534225623669766268039068386579336934877558820
886 263635201743798049064825349462773007439032636687163217083056204573536787351001010411617844547689555101495636224608432595804131553746539973471993430718238363848719149515428661921672290771971921627783346741337101055472902184563759
887 474991837019048779447156817652749264769748650849812025796163357738223515351027683075401494875820503901346684051255339203110151265585676451780051949079185864649572189676646737426610225662528154100172565543766869328175626990547158
888 855793322524457554468958010992073306206511478773535599849550210169825005652602038359880097837715204168694953396473057552673134777746323877725330420521587829299737051435073060482727262849477218469793904067851230108906341990201651
889 1541883783674537602044438607991440400870450512571456738559835604911761210704286453156923132611886818545802255472056170328868113376419689694262141238561986583567697536853952636960705559136109512685732378932928679110048300474769618
890 2778013732738099094601314355893407799437446824964752406160931950838038388886507630776472564460188683169808389745507247313289694955864268170379324516422168349826755149058180946464752181338937267843857932412130130264108147125544564
891 5005150440644659461470652953663956620452107950270983263457931255608927178514928178319159392540614277361681477943225777451516302632442038520913172954848879011899496169967558465586443994263495999191358826040442923712277209095127660
892 9017785131246935727599575151740883538263697673694123513536863827789819415666846683024998486665627558731301324816078333038115046840407179691362845737627926367940607713024580037951243505886377088350390740356645189206537723196573658
893 16247353528671218851568566755324201553036457678334688668261677376704043710288360944768622415008486902039555263276651558208919208365361812206056921401947660366677131712894259251262360541069812883800730049911615833112059667202894043
894 29272874973582755246078928296346654956832585851304092971716149276004005570931150901499008723067521662668695338645835014611042006345877730478231069072324408743563225378767840608554731405224717069284445354616007166395325768214968347
895 52740971488486396117082377991800765875143748327998483502803427158379063753671397278301505220239624655254703242669710322612192016693958746139951198344355474117324925367918835141602631634013445330329288329490509496767324378847684753
896 95023467153793166226344408853823349667384833111439347541707577249243838867910627817813769919859900565277994902432238529096373755509908838636010297785742986971081209339978719926796925264119459013431100472286473028765756876843005557
897 171203886752430839663331181745355480054081309851117565184067592200644272108931895570264354102111055422061634565750105131469860688057689406245290317107923684932271157720594410657374729347258927213940934621494007853358995185122163948
898 308458233708736343504603424165579301912626860183074963784209755824668083572545780560191717401853925146290083211521335664999125961826746882159763980597488116941464658777056347297129036546673739184266248029266873432419546442342696494
899 555749543702239995022890990681863223278744729966872771117288043896885751539416878569801921432357815643229196090190337712141607111890133621034639013909024616285639324850848224844817173678447417015434852006307343713386347321039839696
900 1001294572726136662621686570607882882021314973425819125698894470262894020426722536802404521479905753903712800146457278315699778174802116654814945535035519507664322874454104252346955893902593098343397149565630507354423278525038614412
901 1804033548443155574621866336684390838794109878585953110779036156229776308826612596511420906806355525177534280441024177742115907688089010502250459772071246235780899427772974231381262016031250627591604148824596428522796566366040631915
902 3250329256302230421764021431754912340787746739286660464572727455309057130056462339458983106120788125751170802218851394451064658237774035008256634770213238300320641236318061565675234072882671642288351540736047627355189601660894054713
903 5856121846232450028747565748659629160582650277181309122996958261540005854999908123412258045416419277295973940096838835509385068405056675776495948500767948925599534097021571397463950033078454929347509963514868576273746105763563043655
904 10550981261798706703755620523377666164189474593491809872934901020394815434792504456886793679415128102602209460389334850079075574090301310795638905997328475211961413064771930697182434747410557962866622388205737043929782322711142037358
905 19009714707088528075720889222307858285605907054499151821815232059741460671442444007529054797580967434726273164411827615949267636649781808704085392862680451280753916395805764975975560728236440996150226714569680381922608797369041959022
906 34249824189650062405916968865829473185367634875739915827107815369289592849930578660432561771812238595328163208745708266754286719730477911823598194898801343523440540582824110810485347589017922019696553336913167499301915229344453418079
907 61707946441958965491553883062689219930839500123161324519940304110358682208937843044080496910126675601432446571254392157322468044959570590131149485350276841140557603891926542413072521443969028409375689802911774093433067450250913347892
908 111179275928498772162467571497016998884292281403624598284167768075843309171468347451205694614762083587782476319917190165517769921070387475690815501044654619155527851748975479485210502016948427456066171582305712941746876048585792116324
909 200311825440692181999439460657079389933605155702290436218517050105952128837871018738356720229762720414496142506532614181277088889260423485619185930728008034749100586872941483879224667512377247186070980730605053947669242369714961458690
910 360902039308002640823825072663289180719391987852005500735152977907974211889629135297928564927858616411305001123900626887561117013318281382506292223108361218729893042770576670200056644754710403611543430661250823543349203408005137956215
911 650237606741990661525102434023369478284272624880763419786038049768816234729499134181128242872522504407540150742505968646370278462369752134403267918213899349671366395810879340543110017276220450088709173105149058499075014515996075555184
912 1171533821289150956079642264688416086312242857881063553294242708337677406454857664686858380816431308698087104188830137086034192938633418674975267792796366317562018704851536545187852309803642370359311381628637590664719889051650589105167
913 2110753792450141198309102733459048433925977807156534803602714020534859317790179064778937908169333030207651159478831483863172919223514978001060230259477817692750427987397249739791595622674232188113703652024793936381607339756382737629943
914 3802947462020413879431228602002161063067149451783535281523004480794754882143925981903234681063843951693026600800235238320674479807977979170658157024703678780771721743885261122837127206198139954663125747913479429518772570438935683264546
915 6851774683820272487387631517542631480079925694245311842623753867961271421551128062439854753003530483086240286313965586642839731690120677868366324073585855783718030271929298745661574449712050425974202412381092129162737168699454445072623
916 12344850089750829361531711535162559475923067612601618419953887664186370406377806580045138335540746546836981262575367629100254221989054836479891588835086928892589548541760882794363068372728614745059883662750596716855261931286840919349923
917 22241730175145162520524466245819012589085689824487025673415735485192379740985318939685693623120310611503827252121002620953525726821721581075480831958511682517232503332452442060906029853929438161173919387320035846585147299946507705414765
918 40072950063174713238144013094109213866808445885738736864111957096334641448092440125937371683228198024606911866447429464134992712470394202720314981667904414214658885712630630552936766484129175542300396037440042353286926332820254607060811
919 72199478822929007831897297692784695123330127801960229892484365178463342626178806085195698577584798665998090602536746754121480466919226695493235968262475753057564456641778930952712997295657957710006206027606115185443674617396956826319778
920 130081881520693852279552322513181803572993097754693569675155104898763665562759599224553199690946033280088189167595219671531558479428697375702040494831554242440955400758295449549653070034290706167229145195237537317993426562883681561616287
921 234368671018577929638826716012921106901471914374498580410345391072077989967800349923700620575557619064735302690947335153689217840610412090258144655435546570755715041425448890397738102895412050534113250281059960199450932400621010647862418
922 422262295969913202578376055523227778806995909907070820792869582444576480640059661214536886132475241806587157096567435281562041069497674747464946039985565510216238320071612863988873743545533937274076081883996867091553008080604666054764029
923 760790449605991341057483540911674207729510487434624288154244678966541465623437889770501227890225758949176752408324148460463428136903040103185884490446738791583340943099854565505343104053229389467501778085659211086384012757157249798292120
924 1370717001578864467270775851892767965859618235951597227856151791375663724981364412440431613188726670420087360062602086548492917189356293467783660164483725856230568702382024717792875633051042320641777711401996213387999552236908905174528667
925 2469622350530826622347745599300885242454906079980343544153593530502910435119193823977121112473289107541911707901390986359752691302720397227819973300393801314109328146311763593073703689224411781411793104231683261955569798564376005102989447
926 4449521343367167647243326555633701428765131091321737123886811666404939007868530964522479068965623626061790835627525995885661844381321264687272361096339258970985203191960806379601611126971658711118319320359685620501953981363849649129478195
927 8016707566978604001839592779249326761211131554916572677983020612887885324157025260768013381863781249769308602298499128861113708951071941381513138661511412851744017440091113165638900017487368912466033145121132824541302883444226601988561803
928 14443710964608524004095421645814746983679588319454010690858991914856266548669406643199957921852755054508961223432767923839181905387575256696630585582056267958327879974191631136380017263507843644916608075295768372398863546586931977736747317
929 26023250154274873073765374710862070163698472838167091716098023821477453820956228681259567146551464557644550098481191645920042213956074299168469049457565755307604825021166619383232321225778314414562501562694327826591777412732065206851788439
930 46886118827172335021620513846053645690794834275388371014218134622952049191698054932493894960584434146309511067760280707561281970023560871847691594407217307534660886252996031663569795523634052818081145078927919605680020344342323623778797763
931 84474772583877466427892154820939419066397971161978291044915543220853626819320649800945021585449265552542491260010010064710240658167409498468939065188549373086452404663314123941340742883193917218715858911680440871141253144312417314225028276
932 152198291980658315150703361300731528537881447683879633955383463401970648378414919764217933952256187510138360446091405392634095932342049856081444652163230200849830865568859982541816565573030141143340560949806816756183816606067267569920002605
933 274215832411140165265100163488357427729116033266857319556833513672820802906743342242381455834317639894774845310236684008305079048285037033384633335223647916676657017802821596108969440623605327571888605618865081915245424276036502591455530365
934 494054971093173402312048548282175964928297761448396651425498111267515197649603367089346081045585649298629143690922475200405559119665807549263466094257217329426413538725121568552489905023007101770947931189002953370265020921684314521323812135
935 890139392447276163264830259006411529562494421037629544988979622330454137301714606229163950169751514565452534654542773583015840003580488636018777254444709005474597785685241254380769960987792471609951020190759497068962403583479747956248950933
936 1603765136161290995296473121463261091814608856103088041832562002039844857748655206509644167435763131343247554753730336180646327116598712719535809210317453806098811427761741571975379961789068469738918184054585714629401822675245705545422301580
937 2889505434530906976814932022427003498615964398812142637833016046650689898437472459200076551304437195876532320949425842266535217223622415846630599043023550115325980980212965415913278346817418126270698504830228973670128149654082926697994628796
938 5206025164113531749036613326610195877704944510292788592415191832668268163870514647587412899036259259714642720200222180716327302789405556638076248476417570749662388507339997493202372224213580697780579313330780501017746605988441628223119425133
939 9379701344560121113286892677443434275362927303436912480506253974775342753839305485510537859524519994442877989011575389934225450021507743747146513524425530306865917237004837131705390298183256071967601202347285119224375768149844895994955406144
940 16899418373849474410421580523301447491980073920164662344935838785629019130534607128294456281063337276341202584517397040757888119993661024689249220885271750388531467387668668286197283824190808830816981844116596771256015137269619101876976051568
941 30447700932400477708022714218551697796697531466394605763037467545718832557919044921600635939216620491734659259740978839119318191943177211185454437179729133891692264244780015480271370598980855868966913506509454684814790814224369584490423080977
942 54857656728793546863269663707322442759115200749304770622179659576903077506002110895142991475913494671088004842861898082978629975553207870031969125782312077281703799321151351431113680031795498493837455789481432941252297586432826347459453985170
943 98837101312033008411619623950250970947678669058456060752754113365585396527573345149701278421851856697654419632075309133096538835216658662633644379174456279630828456509807826727483918094531476368222723644844996493374173501281162731629040371483
944 178074915668748727346020327240157513606380787111520110328670702155348325841931689665024980752424396265712827013905784775119993649414815859073359748549895467573244959427360992953514574978855684401341674169373973407064681789996829168746870419727
945 320837774170652730068132516455710782033333517060332322308276957557997365073772257830988385777822239271730370158310298088147846649671960789943281276832071323740847428170782284767502884220398004768560107996994000159464318789235744256781576004922
946 578053775559606659760238218819978309364148723598385978572291925609597045448478550696897923005169208491914337793221938261608932597132347366860189085170397280222409940189083808684317744739492201319820612117779839866230351938800362065119996031050
947 1041480132139879145997510965926599590618376968225169610016468922658172424534072921091362581314502724704389690722379273200046161365205307563372716372690830606637345390787810629198464417138121963918503455694261017004004435698272105104866284868624
948 1876435915658597838719735272057791709735107374995175038137220827858400453552868034429391429806013843423036605443553769889461461115240696235088795809926818959110368659451837154693674474885707614156722561794001565798164884063780248954201462440846
949 3380776682066000608610974509034240098118848443988123086181067127020053245771610450178818684199920978165858565960715102984123448246758147909329367713283022166943653080822376828619538465521677640692739496162415926881016526320195732311720536775919
950 6091149118721476888953254376330019120892877555264348236104591831057286972471453913058550285103130736271228119071960149336112385612536937720256430280749286254899620946480618147800064454283491886877640572322581385057820827993192912203142592506924
951 10974430160772478223795590289353619039545291081055394559352254653032028991850748804340786539923506431910264444962220314724351207511082920426951522409287748944999711028252323962315849161155580276236738035078231179324598178717071768697960658974807
952 19772643060650011365088190919772010515380326477302649628794638690457468591173591414219107386595338578124565238642179162163346539971834078469356453571999448063423063299890109933446536000537394572664412477272006970204901466741516244362544400499140
953 35624393055169980793156109968397924581969310086666698604146526079118345868773843934798966971193678979334815374169173959852844027877485671107512988638055529462864109129171819407052015813605738282930563742372437093639649887677393133298817037636825
954 64184508700048444513911301477066083156255582578479776121512292339565736397653284810570085237714080846255415682175716230216233377695769219589762837586415669642811003265004489556417000280441900909394522743977942859529708507835327610083394355901042
955 115641300911054571919042939321321604054447303348172275227128246830420223700022100470124223480158451603367423947171862583157103092409692019665475860967223514685069141505544489462956206880290400076571841064405928009972225996405716080089381705690380
956 208351060828342486003619444619278841462204898971958499622445873197134809924687093365368933631919534665118036911189451262473486823611981900247075706409106108088190844871538907427443050258425436495552753679565864085285656099309304598211963606390286
957 375386338672241064452184191177883829019044893651527139642841002662154291060705170883642602209419482774331955236757389302713820794211545801422962434950661785617067396919379974718497964321121905189278466969840174207461545673536297349249072184919751
958 676333985061147722375287786981608810803230244523065758898550993506963282429031108184129789019225246768213432271350993205277752944074300703600985765685310981682915358189394189541169432351837201553024950974567269250737757495477088841440823110772601
959 1218551695212552732325445432942736675440781850712963157348167798882742932772387093596145538129921942503279139997313915752364867086777061554198432809194813051902713541075200848824385866508458435695406248343434259479278060108058304521341413478603973
960 2195465948337844160316628030993031419256647121896709332020550913600817557708177182548407547981232732376224416806314427081880207693721421884196636289548552623371176248615832562830458400559991338926162397705174142004877431559220744099316880426696593
961 3955573447764332607398709216034769699791437395179249477597921134059366846515225461406987596891238095545281464622635192457952983516568929935748269255761354939084247804393349223819843510213470652328823336486786143302528096757272487035644984759221596
962 7126761092561693753719610941684871625915740711840333458962394720812685646459288601347210871928229676677902591845747765949611161612057353134486594409043644748412564856856778064438529294840737460828202081522117339272929837126710390545961353698399759
963 12840293409077708348376265490648639765391950775878876464313061330375987172965154560871762415873430369617445300856674110867041263018585822912343749004051974988345643103927698140546000063595599002956356525932280615504543095384751849134049982038261030
964 23134370956153556663333464482445483892244125396279378535527271461249789246255980182752711058050883373669171414508351662411221602038646260091647310628115519732874820108516245423377859988931231560499440469254122323489267344719676816385632458541551460
965 41681221953896415720473953643271135998480697995510001884157268382257665813178705079410806665868019519852876776401171033673589856239869716527144477714003484787894100678334584273616349865373391098627062231514749297111930537333080585862513212697652782
966 75097104082177875435266058772320484659315688881823150104354561537221515796693771847520695181802180507257110291206102193193914435284246608961917668000860052233620624867668309609874857959836084769745812576959714789769054309450037763919524092161779450
967 135302536182057925340547214101755159135450256076757297941293977456016675597506092615064102144880353863735472306650637591654456241098622297438747694983038850516358639680190404313578273959656347717665375627604907305252505947019043667436767537226388877
968 243774730344650901632188063501629699621877803642487061741354481041057083385430633019527101977916544506139482507593460206200187681949678854636580566137050238071298786418359969747396240227341880150195238817722171653118610634261673565488472349622360244
969 439209203548451927830572128782462053626318927993887968506265596077753716014395175459575939667176279778481898834855888780869085654691888841786785154785540980499516488694773007437560801571049649580060155646937787921566832641490005285615056183972141638
970 791323711891446035965421965854509364672469640646696078339083019333531962799830001134738905700000234502317613480328393890585577521671138618543200249415207645700113377919742172840739942979540321864907073414458822453872867236999786528437815180740072669
971 1425728814292883966971298686593610380533174812616765662117326654917879451102272988718684808936056653454667466421214981422731318486678247080156111772300730837650500592104831425450364566628742140586608024736668594949085294210110985597651020770702769783
972 2568737194853374269782259189090845661920654030090991142274890566399626182062226729949000572649045377048961103441485052742001896767067088914705425864560911751391015098811338392634895489525244979066935390828738925758509107459271364030707549878028342364
973 4628096668927732549277494698007008029615810967953498115867612369479579672746023952947093687323686933744188633785917869508895706168485129569533838309483375856783961172239610470089532314032043965951661122618558978380990178238685720301334166025683306721
974 8338446930209458400861115264340760685989390378283472605483760160413898077415664077990424803270566175863001881952745054775010663973684863350376719130597411489884820655074091964304775257204028057859412156087374414741815775071739601246109694834442728478
975 15023389134183455071912554538716819269893376958234240944459872989185993712003831277043070099121124149227599123014195830872601222289158389145636143549013353971864987613983701514378391800515999730853252187706110511180756447765141552946609734561680718057
976 27067656958923879087668036841595219821591010326037235140121601840768280990737803800039264534842369635066884935930811737609020997980437685576427974460756544316779640993863038085386196956786933142672195930319795453068819597491080514569240796211590349908
977 48767827731954799065022046457258533261842376341844270404846817310361642686905879775137280255414024060327067626825602159923941498832797103221477127124395266225408628590310983244251907670103123045508732046179900102245699221058835984539787833488643925058
978 87865049616328999699224755971500968329135227325953482945224573540161704642790827310166655708913250310451720685079302100416451639046094703829428721437316427170765966070740987523386598453250838727416429080655883076533386604132625657985497947300503763446
979 158306557891265323863451664871345027279811643149421360656868603900257113409792547463772496648122353338914494059895166993125766120815249092076258490695016670996243076969377060290891628071857388406762615182422251521625398051888298979617703379964017472002
980 285221101914943482779279673052913213042317510215225831106514059290729606170195028781260559722206305786847341488683204054587716911406606136818856765556371183129056175930879517081612461547402568332044011178699699331019313266766605471442280726203804979753
981 513883177432557770155248569478557564124508737314271158561184599112275798219288638638650925676653881195053255348771794877775582668074576880345502395427664689575442981681423369305859216848966313829896306229050304457515620352371114151811882326954505466296
982 925863893923712593156944954923728379244946733314649147874128119363445061125828571147128970167321131228332890563858877316552970323197962747557478673888724055794337504691016726008159825304994220999094295781795668735638145562123722648200976504172621362161
983 1668130010315587986817694273418713847004470715858931761619678953257007532300571411473959136697028582714174529066401326255816287318157784429116623334273118870030102280553008900462618041795209150988453498810685577820967177433764576250514579233856670499572
984 3005471700082046104339396104017460318352745192206303922273127251715827955143042442179754849933695259559394608989563048859682815097011154992003527416189635288703908565982014259186278840308698834284440744138007496432439014733895713981545433920758596817416
985 5414961714096353690882149335002613106685658207513557041962210129035816073499834888488576335657588943030677938399282894386888544030426821972776914546009282950834107460943186747561876655295933961389612899216685245992293192900553428322024699450105460304979
986 9756142559694994765668691733168909823696310978185352658304278571235607081891927236748944273642400239525978283093891758385391462859843989841945964313773259102592206106407999656901274062665239818770301737866330195586707571194546117846257686638677529912807
987 17577652931009870620810062008725311381564033837846251331514621023317033762831555394966753771826471430301396199800972676786884891352744222645742031756657168601451212497556425227228617690991443490138220643809303426198846906457661062272076531880423403692122
988 31669676890483989880915038312196271732461218591872862787265218975430306974817325294893836426303348698659450538689841322001378779959983122805006311564686605335772410217285553162861013006551264947365830745053864140731582774826607788077289069207357531650474
989 57059292175365142767176779027152166999711233378845890075712408827331300660193967726455333741266360005609731779862885908096210873365206316683768654929809271658089566804367170274448164702945430153903902659697122186400337998598232307201293927057187340722312
990 102803790351646047755149082063955297520928497328465663182539553930647375976194438029647791963137411748257379933014562749495345201313998572382284540964802599150272375298077696594761600546375141779951860596054579574991446583951595852263541258893112202341288
991 185221703735541662521725541764785197589129502485140278178597201336359599196101748096606851116093858430565007434935096309680357141572496323564479237007474252617148838904511925035961617415554250470559307022177975655219469387439904714680153357487394159046411
992 333714150201539323230521029120161383082759507794819025179680053781344234854100285658626566512897640597196410048912428272180098681915119536708998166689113146765724895179563706243911157124371698305043611590160427614049694679032727183216538700402229754800224
993 601253156615716903941626223295744088483154305180099391289261481759805007887870836026265373135562902927698099056672921585917733907567796584964868710272186320464479689436910177205456284819606540813343012133642096469172427291019196149062955746440048229621976
994 1083278482863374500204862304751452630446608328686768323758210024023858204716540740923374353703933790326389375051072986436099193398081932928548590683729268639610266802350962493250587083839975243726388220784946252292608008474346893173149284408136083643750661
995 1951744050775598018606059576780871047594280972227357806296059926521682106749218316088308593416089376815389925782429550967246022585428984951793971231941785234650778778360334417661967519596481467499457412705033350623965657564675264547124872291808274535788364
996 3516459433098864721169157931343577502677362870594733260088645388373708330506821629883194897365597584820101244620089752027654429049480998260538043938679637225720416683170971897994479270072704727207604680283380848331987178817193787839693867743205475840864771
997 6335608882586885998553362924032974345721378978202744647441302132760932261793808644608094038474604003574694197636100664704487698135172686957389863438551977054643690309627049177937579217521401693647389162887208377767500400265894932533669443689059941086647913
998 11414873589979310851899765508845813551146476245526488329246849483929512447806132906927608122018215401896436595134240735056048274705305287499933727610790067182273051584699115440936529938178651490910309912753409321445940152871660818034591682419923941267475867
999 20566190478286716759517058350232728720901018941827788938225822951783759378262993832007265325937767668005381669989571251408851021744315182126702237719437429550141477518386006409574692698469059374061078297466319948728537134695675028919488368702574174354182112
1000 37054128322584238956219464179125454612262559869307301469002694186360188005607359146268335668569928630515280192504175223312433072348504487475070819028968701812294665409376163355762486383523133643364903081713209874178060487828281932848276272384186973501369005