0 1
1 1
2 1
3 1
4 1
5 1
6 9
7 19
8 31
9 45
10 61
11 79
12 196
13 419
14 786
15 1341
16 2134
17 3221
18 5789
19 10995
20 20621
21 37149
22 63931
23 105379
24 180201
25 319826
26 578034
27 1040971
28 1840549
29 3171726
30 5465324
31 9529019
32 16830425
33 29914626
34 53016504
35 92934619
36 161999425
37 282619059
38 495436514
39 872824689
40 1540460861
41 2710765419
42 4753640349
43 8322345825
44 14580811709
45 25600119545
46 45029736351
47 79202189451
48 139139376029
49 244132751679
50 428164910206
51 751294295416
52 1319495308020
53 2318545025836
54 4073419401481
55 7152896754539
56 12554966416024
57 22035257517571
58 38685028480356
59 67937107025210
60 119323606543321
61 209555997169756
62 367944917639361
63 645957849694459
64 1134055534020179
65 1991211231104169
66 3496622397635076
67 6140323507851964
68 10782224439288391
69 18931720125943926
70 33239565007176331
71 58361943053042509
72 102476896456725351
73 179944321993448251
74 315973290026884669
75 554817717959960051
76 974176849235543319
77 1710493975527752440
78 3003383347941144531
79 5273616649089569505
80 9260002600733288779
81 16259681555335348989
82 28550107727542266190
83 50130182549792025835
84 88021831158008195541
85 154555423037281230091
86 271382141066863850816
87 476518173995798530201
88 836713020457811100876
89 1469168145160779853821
90 2579676094502820429614
91 4529591977815207565319
92 7953425378043807995094
93 13965305069691866393549
94 24521489667221978442996
95 43056890780427831950025
96 75602767628091857861059
97 132749338691921282854615
98 233091944596595176531449
99 409282020037636874093475
100 718651633702362878056271
101 1261868652060463865999706
102 2215693094306408831600616
103 3890494243428880974761656
104 6831245193533671003972944
105 11994857757602835200860314
106 21061559474199507705917749
107 36981629995394095989809216
108 64935401810382976093978554
109 114018912801611775421098319
110 200203730771699836252385891
111 351534077160611444761891151
112 617252361699117947365560106
113 1083822493593950893724643734
114 1903064836732624800121128971
115 3341557831834629138303404419
116 5867381556356888997477386004
117 10302429531854775837375537444
118 18089850615959658140398529004
119 31763645215966025708038437410
120 55773219749533122140844253041
121 97931205544531866160608871001
122 171955658039454910855126922876
123 301933862256593543330770867536
124 530160255461971606255606086181
125 930898899440025135898314637451
126 1634548751893706084236685040724
127 2870075011488478466844884237801
128 5039513534519552949807407508059
129 8848791819336034509258564686681
130 15537435310434061266900642708604
131 27281904706330337613984983457479
132 47903808762717699432435304004740
133 84113442293782202547749307924656
134 147693291886994237930660260339349
135 259332014249331390959536044330056
136 455356450728232129606857655597776
137 799552252905606423877101185545701
138 1403919509726596623678503948505351
139 2465117182040759125139543940935810
140 4328455229280486845993754827081854
141 7600257233404323091095832783460599
142 13345155919502057640128529835776189
143 23432520848291453206755121800044719
144 41144744643149803926420220363868366
145 72245321935555403621578833408578301
146 126854270080565500785965591153832641
147 222741146781779829358267746760067841
148 391107200772373209019597701970827956
149 686738146891942637021107764272618891
150 1205831242770345699854482817034697979
151 2117297534861064255707889563744089469
152 3717724913345363015978269354534962024
153 6527886757556446573476575193493074509
154 11462199740213910348266242645424045624
155 20126271756370553202971297880540694074
156 35339361017164945485183781184650681445
157 62051752645507874066239074097408751409
158 108955563861132508056415088432128632365
159 191313128029499198412645586144833407319
160 335923303663843958799030031128341475430
161 589841727637044043187959625684559471729
162 1035692551978391141789209454049324017034
163 1818554049008578119914879390008280344631
164 3193166565218287272804536572316883141916
165 5606824124256963779953463149362653052286
166 9844922311692487867210121877484845946391
167 17286523205151365232815530245057886926649
168 30353097268682373982943276985246712251175
169 53296461227883635723070912752025053296021
170 93582304109255208648296030945629576094454
171 164319495898317009331155068950692659638631
172 288525667214255717926497012038127660513270
173 506617064452290277023184758071173766502784
174 889559852609833306457736725497011068494174
175 1561962252954574216318087435290509032180489
176 2742621615007566135881121340994134766398680
177 4815720295879930372704144490686748901310556
178 8455837232912814467856539788727743297493201
179 14847453530727986111312432101536917676701179
180 26070378399917167207878236375952393330395750
181 45776511676831838574992435652429907539392534
182 80378159041311733781700794811540872979056619
183 141134573477958985987962545430544508798554341
184 247815676151854291589460282629745057938510160
185 435135118441496274724376328209440588776029374
186 764045980633745826134972507592341349907733189
187 1341574687459004863770840653213911017398510201
188 2355647026036265154583440464718539043677244186
189 4136238528601968883147804913110081010524331344
190 7262747337075589789511326616678798361595125434
191 12752528297710892011660370535511073234255545271
192 22391936609682840845146761512555861266245271516
193 39317601453430162738002840203313316480597032295
194 69037073969971668686304561697975304056156518646
195 121220964813504329921184117310377119472869182269
196 212849726462849687622381167169072460567876235130
197 373739032063909139443073463986202055797145782261
198 656241689426627224678362144211883699461923948070
199 1152283058484491457810481759942180743138169793095
200 2023273236467966841053199605537312164492884638796
201 3552629329458397371392429850713579386027442478691
202 6237998370680386546126889315902452121741587327461
203 10953189895138017656310414498323599157134950343254
204 19232510454441268357966388136729572280340964647999
205 33770021511662388401814722482790449583300712486594
206 59296177459505850355870210193211200140285162468761
207 104117098654972712717689289102760063225174693159824
208 182817353441279362850614511298585340599378186800769
209 321005724814018047710577464885561917777589668308980
210 563648217325560248397755560833867721803320821106829
211 989699835036581464878259376332720208331482084610606
212 1737796259019579809538174057522676982270092427562450
213 3051365404896838818239518195413514358586375519974219
214 5357838000787998443158223733007563911782146155936315
215 9407732026004220503367631864010904954799545277093600
216 16518868592160741966134758021800663995261689430396709
217 29005186245823840511278515320918065698219710641208936
218 50929688341617875028855460779572921004204458882579326
219 89426529883006729170300040792690327313253071728559879
220 157022446186494715087009301437059996550760693118747569
221 275712907999988207186236711770852168966601484411301079
222 484119369453237173644538616257613940444677389283013220
223 850056551867368873739451461426393322811557911444956201
224 1492599112877300737445048150957146463910199527500677409
225 2620828116515331732502650854360803107699962042935287460
226 4601865267812198975502876063015553870964151012047233844
227 8080333009878535424788245587435702573967291934712266566
228 14188112374175253955228171309090802613824014083979065016
229 24912653042408582357561880992706305418066404188659347349
230 43743682404228271825805737220800506954484783935100633161
231 76808750437965001175852019849419455254243426472496208401
232 134867112679825846071314176814375788811242141876452917134
233 236810753708113986411351009875196981976434356648419647264
234 415811771732205762053065927655162157536701106525560748991
235 730116461367237821895149114691416203170807458233939411416
236 1281998450738254769141458096272241735409571791840430005135
237 2251038176317205477280153950038041032354377902624070861576
238 3952557718240203783747355455556125173321073290852555793626
239 6940225483683099662618855710721184546094813128060424750246
240 12186217937333419151271089257127148884271485762352326536949
241 21397562365276034957795433091000097536160165131977858255641
242 37571597482529966323378783321013024313969423908828588783966
243 65971296790331398584286578534951849759161318868286753448779
244 115837821434706710853469704407086383744463170636202194518081
245 203397561175507358959899219505071003603064704256270392224934
246 357142143902138653312788842906784386080664815450022846831926
247 627099510013079566476518735663770826144675364603307033071140
248 1101112826288014945492257660225011122117666236859263255467616
249 1933424339927632934647234151495547371642117939343494630151519
250 3394865257201925770883727761969512680569246849125095138644831
251 5960983254709656237532027454899330300648543683498019629590851
252 10466784001971187009961667451123670601991894688104969510395450
253 18378439036439813319104478489056518443624178340268907684972660
254 32270372767081462026716984380936767014710083465867853962096701
255 56662971020640277140089599487443192277402782208756276200300811
256 99493498512081035881185003297812139804028670067722989369452324
257 174698856552502977879214642177948287676193137337327395243237581
258 306750601166629401115567279918947744175621810736347629595090721
259 538617900385681625544157247682368561552934341243450598061974871
260 945749548697022453276915936314947987377938432607349464984212495
261 1660624736422887802360774681507649936570846651135876708831601796
262 2915861307064737842026082972710277808475143291588356521373136479
263 5119908776230666807594632505801850719222306704940435273367206861
264 8989956351288765621648168762886752072294277901974375385569672680
265 15785303748629927544028084244720103073978781124948616795203306116
266 27717132842451359990723356236378324001054193130698570726327273711
267 48668018382147037119392608563405141334128771076310574968257491004
268 85455304006672298132227190383185205280586289979779266020941191385
269 150049441617528643764712457086502887526413176164116180032272248981
270 263469133852407708591693188342931376746841564987134211189995874256
271 462620745166630547921774244598379299540883042533589393695163486020
272 812307501562664421566395844313084182821052984419638209857754187616
273 1426316229846783481464304885081804935844129223539808437560518103144
274 2504443186368140475669824084550114376086661911770380853700656915819
275 4397507048222802073776612212033230541776326427560880786001193106139
276 7721504063029930347030609924914895733801244143974700473540030710566
277 13558051037003581849048530424970643715156614179790492225839363229871
278 23806339596726489018918363009474346666792869914029116190530026731049
279 41801126389617219056631320937207509529625474501123988594592680209540
280 73397851036327389112789111609279967460760911722955158872177560551109
281 128877975357358251121697209848415015946321999888808494596992363792820
282 226294534481549754558135461450449729111939602096073506692075493176936
283 397346530268079163046040997114158405511893169413526826839627270962329
284 697693673768131457715222948111171697559599505550139485683385500625981
285 1225067857236998338438244105061652140193843019296683954278339039560721
286 2151074764272575460056480124364430900983595326536016090612388677555774
287 3777033748911073888268877699220302427217550026647034328201799207436599
288 6632026081732933036232900994117428491967138851051342969438368692814389
289 11645056113535254044517318484274370299962843303819850141803047450158550
290 20447345986907053004165364611859540190639913748678019247804559970753366
291 35903129519687413564567059855415203441694289203654070573616393988022589
292 63041663702118158856930806975229013085752493394448780949396371028000410
293 110693731033994931960060946021874734415892150372225868242163501158491859
294 194365144741805354206392876464406018480273205746227378831607929179438630
295 341282285253363422306475224991657669559951743746790464041206104316599215
296 599251467553411600223074400457499441747314922015621423854166586394641841
297 1052214946047740907380211326164332708745412967004905849658763591903775954
298 1847565425590833253463741391800220865800218028594613824617387669438660999
299 3244107123416359634149396792728948189984352270009964043279249373360776681
300 5696269740940417336890399602576646193799089735308358410206134757110361291
301 10001978272339864789979487073276681182880893964094326293839005199569164231
302 17562294959691087217125764007142673325636927585884282475782510830086218564
303 30837319963407179807832227697016849205334280136676013125708856276598506315
304 54146699204639573863403038118124778513251863583792449831947753515170730484
305 95075221784408838230417466479032277180952675414529928338643667766447693346
306 166940883380385158418522646553133126001416490334220678495826839158957547865
307 293128514672511357656652128653423573787808600604904199357249916759533712891
308 514699122073822978514013637658288712731639563326127472393306602789744278364
309 903750993176260297513250103684796311651865753898806124341430041386759016924
310 1586880223102320858847481523936963630901963650701462848325499314929231509606
311 2786374633595721428335770706787430630644891843973039417150163192028463585620
312 4892545439609452735380765773167378862345413023852619355281052510945669924530
313 8590733130438160040261204372156288078107152708347391138713450931657537141541
314 15084314827395648418819030695841978187514469769940323263543228367301440134486
315 26486278919059260956317824344839742484770223727758427900902046822564330028339
316 46506783967682742232093219627294629664424645842997807501926237855874194207974
317 81660431109495153798642281621305681244081275180178089492156172739556317647799
318 143386092094057701633370116063064855757278879996207919581543435359428899215654
319 251769077467128512565555698673435670061954250621509621642541687807443816745041
320 442076825185166689625238794331909991813310247493090845293858221818657020426719
321 776234799491261678027346171919217228880126372626018065220027984790943016611280
322 1362976816730579160916181202945552623293826647030934082900497903983959846000709
323 2393226642457345225822736389939991841271059358055801563777628757368371743163081
324 4202223905690851096028581105556438051738011077757536184763692793087142516274686
325 7378609881857189772793837655192229487196208537423972678029833665005296221346714
326 12955969270202399280662397667976793131520868666922345442343504612916638020255456
327 22749154978793836523499580827665931655369960151977059504568834470538852267847281
328 39944834805948532082355696012611839773671655236407002006313137548583630984248331
329 70138421807837879761084726100941603814575924042287966988440122774544208612620340
330 123154801805854457653921003189571242968185232477832624952116230113058224373615851
331 216245316288887292813274242975272066158043944555720816219747066407073395679189564
332 379701287576250711967266519450450740566359450157289820128812284352262350632991244
333 666710707363753450867778810075394139609031562163989878653843718032518397146967591
334 1170665420048680815133704008374544810748148814408037696527795186865306180627603034
335 2055550496731471731380033810848410809115335447069080242687399758438355662367498779
336 3609304394108861861720931816718308043262501017868048785200455505251572402722904949
337 6337513104177143379087159316540352222455001685314522700487559813056899959079837291
338 11127926037818578358135167324828193280843614473160648972057848230952184728413372509
339 19539326525659113160729889169189710083642273346663606590658895990752690677958667121
340 34308754369755650302803919424616301852891012278252755992855466696698171613759733896
341 60242128860402011704263760067495936752459407919343851920301536342788822877916978494
342 105778077820058374292856633160926577669888213197829885457723990530306747377813639461
343 185733837083254401727148401251686524731199975585865260822323574630244627087401361179
344 326126726336932131536507199814937244166191252489758033493109190817918362582309594670
345 572640092411214299627743596800481280185861952828661554267013525886988277484138116926
346 1005488507856736239158418768691245416191803048608937724302876877468109407200155229735
347 1765519307554803808963852599482100303147966440674177053077038778733183263359232812014
348 3100043810538427214950230005223081797279043238570071452857859859207875537863034625916
349 5443311543597660601632443496435140830649077797677390219209110449851325744292051623136
350 9557813492809109576015982827332818223186008770450189499287878937399066916838239746261
351 16782393958466414245230144998967861636863926147468921540828047776710583502554678239855
352 29467905728550832479053955245517210730904901854132330965242258609376035046429149793310
353 51742169214701835228638498961033019756339948654763887637371003176255608048081725141784
354 90853150532815274044438977756974628152963912190516981871413872501785058798231310578619
355 159527423898436913877810134460567444632370290352228898901094123272410004951297707309054
356 280111353612108918264252232866240192233969281801290412871241651024651593724923477461196
357 491842521523828832737187169002742181857196626728847626562713518610606011075307656516251
358 863617496611392459203074353088050700990537365823588839843240959621336466936279101633426
359 1516410533482502433029056640562892582554373439076614255686137034610869064392036368767199
360 2662638164557021361136218331060337458102937474601542503616007703214740081108488519615576
361 4675278784218092856313212470887616480885261807363798057911424027059145070147313870942634
362 8209238491778444765653097146003386150837811738249021158089234401516508887710841186757381
363 14414455206903260646279320151593931895170683386967098805143786318552826843747306626725040
364 25310084378704404725552010840940731706791404244053816902156057431137724613486877781481576
365 44441524987385253551474150855762541390097371508899018506547803671469459823152581801999751
366 78034079762538051476208307563941853948242270857618928200068948300542629712373620631749020
367 137018646549923886842602858454090062302184977657536033762021242342462089544224590160126629
368 240588593592743135896644589410950964230532963739976489229072177202899851302433726937246374
369 422445213293243386966742141322465727791469663010806639466480397785682875445693956973670234
370 741764002895591887228118047366696811820468217736356302517940123132822561375628919380488234
371 1302450160820633451338884608235456879357602784346651465329603697758204415010114626873016934
372 2286948968674164640601506772834347454061398525244173681209561574426969294229861583601790624
373 4015612836981400548158434396237409474034909050827810485282508059034026919085986675067649645
374 7050942840179858280115519048695846487858328759065421377605412536853085917817885115790110944
375 12380624565603230074343946405726477431530504441407976752403890837938381467709605410954607071
376 21738917490715077909701480149223485199968940421220176187339479840416224151509545527087699444
377 38170976848864010299147299473008341293502654672360488828092532315593617153664845399787703206
378 67023736311563003043214111765303603560377382504940102467326565612474188983950534048040773706
379 117685781187850812340654574863567337756540229411087180464881034099406534741565178615402588846
380 206642360691629987708434182513202417220039749465296551451657391824038944895152203590474461369
381 362839629403062610930783896895147588990027309968319714491638393947946233382574920042755683774
382 637103623016654700586300332386427764704034225672132873567261211591383107370477164865334298716
383 1118678869584143586475833533263845479371502662897546145969955925896260457061087828371904152319
384 1964268241528023825430630628810388480976295715213420264123441447506308348313490677090293831966
385 3449023512985360571902856203677885357635871070757538901773264430325742850758243742410602643180
386 6056078768484311011730102148962798781324214592043852088860043856006939424487867633688507034219
387 10633760515694727670939137872843240034895082322896802862141632248987180198308399084719738898945
388 18671630113795330428608685022932310514740063044758148146804860652177428488525137658425306320426
389 32785181741852670543990525122484276342496463689920186619988831795951771368966718271991820621514
390 57566914902205303207568492949788044368842247674978695111333624120616782597504746853697261128126
391 101080717424459143669969531684934847469948684164913186467574380725763203139368709520410521247521
392 177485825884547241522881702212771685923366786281391604947599293139128921944459228682185101447516
393 311644190826620207301871691435795851221006093231215883656806062580503062121481726994286479337106
394 547210467044032172211512130371973518430190670636158943668745736738394030088447031412458882634999
395 960837082983322972652597468701531729724478934160738949047678854530584007630837650210231977784265
396 1687116668332321327289557617215244312994848247690054397149258904153875425696212222992373726467786
397 2962378017017225785110305456352058164019068811111537196076175559424548915733634464109498609972244
398 5201586636199549827646835799170307290012967013904204986250372367041623309108081857013470728802951
399 9133373046405649994403780641563591148640639680477028742806968497953332680009770171332356343368385
400 16037126561398105246301258861012269767801847435816595151395851122179844740760285831366199211499779
401 28159304020491641882936228869825700784503903283274070246977074108448476486707269365394870230390894
402 49444418854130951343012764036132138253972466597738478178736714530026951993192249517778746201611731
403 86818571724772928295770088623775848666405710830170921600795710741593665790974343833467935698890961
404 152443179048504602624542560726044279744807683209033084516127315787809411730771521091698298924270644
405 267672254642532976291294292086814633639764901145506055472169053278807294749628190419652612078930319
406 470000929871842991037913063195269042337654731930143014435348629942478194866653235726071918927981915
407 825266236037061586317492709277381229825279961614279446180872015500279802731035560143972785902065774
408 1449070240198221640629526375847575974040147012143511557799968670338399463499975348927204448219041204
409 2544396546636172315815727054581242378786955842611829140138323158217175233121038522397310568932185089
410 4467660439737201711015120083844072266609042778769666821039133566321566173570120084810354880710175280
411 7844685149876097592624334004947373495137543571778787992123206633492129986041777409469526640887997184
412 13774342506725163157721124048529206443239310193156959863145537220750299085864042830928843255962367364
413 24186121924290660687942760349021440194809479126771633455460175066133298052788607271450953251598310985
414 42467979393647956775378424500743634082678709432514574126766262249960508245245800588342317623534576429
415 74568766312551450342329883490233723652333639241612404451694859600506496014038261186534296765898632670
416 130933964572084308473056123744002269343207845629428228317334980766192869716391141515584975063738016745
417 229904609212747462906945669294648970480365097295046004669169213721952663798286722928436557886026735049
418 403685395993388277685068965859506264286235983497943276480761703254232158650310272149981657102469424606
419 708823974849230631219591091428752423163516832044422143179252459253130050521787522295323156096392529706
420 1244611354058722904881694772803898445109482762812981673244818210825915423480195198421733250278164363621
421 2185390841190688706571323356344316023115168225137119258068202645637933645908826152283601512727237615381
422 3837288735303317219517957165686956416713794627664215225342813195264854987518525732576528784548265064771
423 6737826735863447438555489763322525193604511311647601234926614457646742531168021645386696202951569412054
424 11830829591958704760030198040273747808829641828157319513347515502201309846083908265047680784201554799239
425 20773542318765029903229326851675339420609299525730185863747332095289608251440954480034121567445269751416
426 36475891831189504294688053079690864462462310694005354547612711852308172203645956196411987153586042894704
427 64047366812293079905508529041208262547119488385073943657969787948124450353726049201012608824737103013659
428 112459627157926293978906601130883541994405101038157128184276686797299117103567927315431362475039666390011
429 197465850197487428610011001817804087388293755908063571546071083982600649210694332906715251055625933624209
430 346726758567848299413639199110841920215414324166848703418386411198635532464889117882063077864077763724896
431 608811320978966144356912663689888545035469003626241604655018330723859043243503314788123590095421872952650
432 1069000921887670943917553978756028229664104218822663759231712207570872718150348091374553621886294059027099
433 1877039620681054542005353927538799326308342640818748358401332021356253130612194260556251386999631276544485
434 3295860336008857061058073364053752773683718992423404307740169638551284400751739407331434643672570037035661
435 5787142282343010230039155694988124399062237061264377744647775764767337647959375073168325477030594273721496
436 10161539744320119806494877671519239067970676937801652349152693821806615158789939870641041823967288122742780
437 17842466097721780086093219383864826996448763923822789388375855698834541313957076012761107031234271383300420
438 31329267459323531412645731598632857988784481882354819988228234752823723884139484451461234173997427037348334
439 55010501023911394171240790207946278575422756822561225793351080490401719835626768777296521163066972691050479
440 96591955966757799529834408486494210724584915105074880269033560052667053374039796763951810988841956472751786
441 169604089834204698948479200946209338697172373268967766808066486233716245698981320753205554504334064024980189
442 297804791305692828901914911151908585124810634284546874403003149021545197915496732674331442648508047962877369
443 522910112670769311572910911166754923232116181717730002452572813898894669741785335450803532694803603726903859
444 918168524873325904129640849357378561139799438105206922480885569318887535136120062016908867099054688077648736
445 1612195709435138793711920148290821851298582558093376847611963129010518517686160784658612883809528586744954196
446 2830825643777826899767792698729138585393656059547782885487575532980314607721535204322406638028648571074660404
447 4970596174255943819576258829387104599460711985028211311522113836730977457369649918229848061646703048607071821
448 8727781021001271947054106976458277573688109767395842849509463746889465628471562196364210931797062736780482891
449 15324954770028694254783481404109390791927398906926015643152803398232064033608810543135138458857524933285827709
450 26908814295215003954251928105615068476465965451525208658978634371765738191726561427573411153351895927994573259
451 47248706285937807277717614176345272474996833629411204546792465523310343809260164318986147570232925004713236674
452 82963159253427128947481190550613469246926243079440885177978783492046932519889877848331829753035834055252066140
453 145673529168310809252609951801585417667543976259481281459002271709113000408216199668366377197726006787804173576
454 255785547359975808539028396211550319323277314112162208719096679196093480058314843477654525965649989371398472900
455 449129272914429882001169037967689211917492668617645655604812238703484816582894622420781319818021921377447004324
456 788618066464720984131760752416604171347159046699426173069450058711446766174089922485985259897106168054363964670
457 1384720373978041216395760572674641298205104098685777503670672871528421224778948078862311593266157406698141389714
458 2431405766172190437026089009391906500921581805086851249770135283160975151867318466793672394882392539577515688504
459 4269261946938843985076570375518155798552403873710475380981219072197682855950099604896613595460520375379142096379
460 7496320780827355314818234461025008992281112816775465856011514945866048324137826962186433087715763242354421650664
461 13162655734759258061768718722129890936280645167154036974598755694190044896944191095711939810131396725284297959345
462 23112072049385923966651086628540747720705837245000898044390385503330348272166879922718992056815606207216066488170
463 40582074406565482561911216040634562839375776313531216152062597108288330762732381833020017655169284044021669052659
464 71257339438061097078961137918225895363390571225463632909280276481190380601641515166308333207848299358601767829756
465 125119489282923091811939092963193027875498609071248423444870969166387353487568735972464397214854140901868030690814
466 219695075930068626936711059466462618323065415366628769066861488970829313258837838705858682956757011750859677790875
467 385758658899083154792035355152014847626968176166674766149009760964888651318048642936072417023575654052824782399280
468 677346737452536144434612211850244442006146618216364397896154884221424198220851686567173957992687237129897728137825
469 1189341035265314617279478152307462887807342382303388228954485698474221285529305159175420151560681469442691872633189
470 2088342675844203270026532635402853459181620359653271630091377223302979335215053801013070531612874675521335751331816
471 3666883595569582981964169320908564024390839199378222463825502465833395495053995397062373482260031337046548642320424
472 6438615395350196939895316274156742025281773839823533336661783355346371156575680649349613849546402089236305671753164
473 11305449744662860252070602042952062673661322432942533007289701571210823950395983782328695449582056486960831499419109
474 19851037230986175340351845808236022572587744431733284670401029567805137884066080544787440292180578006738706667918339
475 34856081628422704581952950547286293689105688478337757041611681793088872195883120232082775508904848600831105495347660
476 61203171015709677514080823841299289316623392729710805783376405728188603473289553348149752983531674378570726938479131
477 107465554571221323065513880294956047379383277095069375996965848820137547190981649030339402198374748129059784142711396
478 188696847363280925198953810122375698537136204121996928305983521862638537962056699011716694374366663062939378697481889
479 331329423152454115565863524918620859453582070050373777540998513801354512655661192706042283461915334812524590736363510
480 581775414801658484335545874989720415533077251303115738924294267260312538151061714449278674589381791963642854948929144
481 1021529057236505919725347994112283845896160387005733019159128836233868644939640888394212085326581716740802853747135699
482 1793684621640924296947343121717834607428415616325696224892296246733300843526713608423484834981377429967475609253764226
483 3149498782359424010524624729043716351993763950206074976906083459832579913217432664600002826129232084853715120022489949
484 5530148645088420958535557856040021297974403268019923972833157304551535680321915507380839090285429208480087838750211500
485 9710289207942670994373197597305062804122826403333975865701120340449597280233522299381510976638854381562330451945152860
486 17050123342639430366633661641405231194025223945818960201813226181678398808526377881458783373477046465412070396434410409
487 29938006971144612521407127060667315930594866036746527389186084500761367440801833943034143550278930272650564402339268791
488 52567611588055225520853346621874460044546907125178559904631896344608765458540081760895941716819782527261144246707187450
489 92302530049380484780876246151583648141496415879537793064158376200515038876620939140284408372455271923843896557079157579
490 162072363497920555887042043883421620286090775327697830626232259732334888606910204726803865224188581683686342370970355089
491 284579967588639169990733280050993915361999762960310032484443784180881400618909198289150269469686174903981971733336001424
492 499688880971924590894759328789270540503765018117508531080636084244857596074176507573241694758359025725834773814946879211
493 877394778988449622752238671487838440626815426986290383065924713693998592980525698527981367350403396506048042754529137924
494 1540601817472587279580914382135757371787945648166147330201446546219427676360576210113237712000238406083055743531459661639
495 2705115207929775284884013835534367149017316453357760476672991025867723004310032135555452742232293263797830091865478654930
496 4749863465809625434604913087137089969209907536751657918418282953666171765371929066225863484322775275043961413321589377914
497 8340200401704560217460681334315911360125789532073620275686114238415945140580719088449650443540459780480432610034547688046
498 14644408884863898232061048139524611545635674542284405846016020009047281230154606220277371264466469893126956727249416907034
499 25713855933635583562679049389088471544564754768557686619477162255298650483168377184068268635400338196440884291144945376831
500 45150500247174092184233378593831161895979581374938665108526712887468913170756557816460612380291774929776941587424754751036
501 79278956755119475672438933791907815022058255858515755231996961423033426265274157135148553312661775528822352277333230161081
502 139204503821050865072086504356157889182358618636638428877441291001800023723750406332571516814116255908197011487579875523956
503 244426701324038655984979669052977724903999748817279602546673023089734565322388641774827246379925040177811796113410263672385
504 429184478089537904185750156793090640650240076715974453227214841415820919708537308221249878437465112201538837861931097025734
505 753597357552170073478715689359492381900180587783328240843053741704869152395456307601106864733511633412394612677620098918406
506 1323228136855252698927684324619731862093261992416036321559807493037649190444168927103167663175222838293935489701536024163589
507 2323432645587812738728176943277138457655332498981428154405933685493783934905753898310406355022805369689944024869881084402494
508 4079673873480899552850823376439998897100627591416415606356369586865849477032131379321997302305833087252077337017134316723794
509 7163426469697335891571038393027174182558994980099599560104862180825932168191105480909299527108317507404143651016581398486029
510 12578132561115043423980829549146593418155563138576023197956014291190794675581356021362709753356249480487761253437947788049766
511 22085718251487410858956903322049447712802000736094035196890767158007967720537881619135204107667364079798424576086010588315735
512 38779918108991756733250023665554510723683812773461039286200628926800621310057018388066945562139958956230942341576599179721299
513 68092965391280610641693902561306057212926076602344239904186747846159903532286174858886591008189146226021194292732091476545890
514 119563221426789336179492876358762804253366718131075000235538461050886403816685605171153179960904936093246598146772283820545244
515 209938924466079955010696413631405045644857580883351500340429596956775909078683911686405726133081422634007531809723263379679991
516 368628006840397201966279166584339743428023062581606218059234006783343460358700348670923651572223491798700550993995112381398159
517 647267331547558077206805184038418860551628200913524462699725253223303771216864133620196808295306669536378649287267044873392399
518 1136525143815480804448830194516613126098634189105856558134711508640343073917710075497997938233978180323883027641015709665661090
519 1995604195621129114617394334280168697218173170528529586196274430743945341935839712301517576659229049622523982442005618087837325
520 3504045754950070389993849317475802503624119718679809541932349500201944131946884779081989694504550784503010595966937669429589524
521 6152691340159260902131720665656186642463804158190839813695924132329252101160095101794855325297319011726011139592673347949262181
522 10803400804282640292068954858950885366821608535115916092073216298895782163157398047263508096340873812618345474347076022482698306
523 18969498465845956071409889855760461424972772249389332190742935090287803953845590671285541518446430097206131517079118072256773084
524 33308203459699933268134309963655209861343882946934988307603728183256546526754099630054380838583209700531052925024522884963337949
525 58485279392614169828379014528392516879634704732367825509717919958762387677210158515603033514238155399243243964769782059152925959
526 102693257226277148114870905007340066132731488303541595863069062340489399786293574268802622490705390654973333256500078309013349416
527 180317255713992815910060595199723721145135767447620010924505374422175398136341355188660588606381674549023620499842478255861762655
528 316615847879696168491775491090761204094997109232312818819859029534420629874087168834245260623639978790493109580981828408754959231
529 555940110843200555237677015087210817496575952687181262541087419645582404010223261033220798191036425758309698987532100101383801206
530 976165308572256137915839059468526607403417702391730756738275640869409460541086045542599652466557228488753675894171233043392907444
531 1714031225800016410554003978249997200988649527764224583332253592586575791183423187544944973989115831199400794726157921237602259640
532 3009636807637117653003315912733428167097858657169374017537308319860709573253733219681623410465132255088408480709615294352540396696
533 5284567502354806869156164686819058552084654467948095604995592881620324034777391563113852817114070851733244870805546305676597285291
534 9279077666806544182283681780477736509209281590413365613399320858805767554710038299288639632851942003406295134557448614081519088119
535 16292966701297918867805739236250545182433470284506263454322490083242794051403980109232960352715201657460768483360281061976585723956
536 28608529151471458869864081154954917506869434891913978118110231294353111660861058355647366102130880351259715477720294478153096850219
537 50233205236060148921742405284054943062957406182001627344303932294064608011445309383239122160882859161345240254539537291288047874729
538 88203587640868031503438379421720200056223649314847821618644689131267660265515647199111702964095019443896639714785638740438860587031
539 154875103751800182752745172086383248845169089485911193873306502751078017521991634657097544425308763313293599897532264859914452461655
540 271942427781895793748778822122459481380461299780819237087424707934487724159380124910057346526071128575620670801340673223545937484739
541 477498850599168841830883662610958922349201292870214760468484285335447114173008008855176614387640771273137147073013595623655397248454
542 838431701089293969534987690944434858683369269983039095811917279982657747560375245847626127924166725448752182938352782443601369492636
543 1472187245077969222227301964612900923713185046769286842446635620496731361351164681216197525609340956130805241036963960996232072743456
544 2584987282511443157233842069300541946331311020858905619221556853483172389330448289870788279558372970687649442952859480640362325753609
545 4538932987693422492123337265961079859615322023800818945981844361791719381384061030092359190929700674338832068903694872168341093800344
546 7969831343524351974502377144388627636717300051834826468308710511930023043936492620695429772431262649130380744985202457002889986916095
547 13994084472373234516265257173988580181869060783728877471392566130703147651325360831753186589074411642937914548273232817892310847370124
548 24571962916007884234683423318653912319246728293039675095585457789964521620342914126011501504770153505857921155210839364183676544230836
549 43145470697824962108431152545637777127355649126947369741323619656258973543651069876240863788040932088489836311530604727889517288875679
550 75758361189945527185481885352689622951875532361552703796722097909829212644277030739377520584266066710959981713898799963260690827794701
551 133022752964787430211640255918151225699205211160358769965624603078787093773274388781371414761371285497514780042168652055692562536601551
552 233572275434586739026736413442793064486713391817062634549261798546165875280149687283749143395486545809795919536295537841910936916568731
553 410125385588223546910663657825952220495029254318954934832605754586912616651321595908086021236178300926742149678725647610805388429737424
554 720131837526218793269701777635643685984686202550229580584979468206329370265917010612524042189389537314958503861850334811044811438323196
555 1264466628114471228986988963252755573659805663993916257579930563615432669427299359145687977354662169154098199849151875571706620272232461
556 2220254362184018966839852950199104397124314697154428802788086584415741035467734408138112914842068371484918174740241010953376584051101535
557 3898504968966961314425583547900372327082181049467144043579432069692557699010523527095572333952216692267569225334634203008482913817587261
558 6845315226904808200300598200273459090216763350248661834116059463574538852459288309350437852239966585338987535747256839132973340738135979
559 12019566713060135761608895677256539763935980033917640929251232463375068934429741433911138913328303325451021002237298364210473700964769490
560 21104942457854797841745835286336726790710006042145407412400861542027843302786614641784792215584577442080186188627539386589779467414071916
561 37057791414842128083646740732307571043961355738899939880506108076593256564744196878548848679887591078781139683219319260244659662409199015
562 65069113895396677461308990283047947701469227542488344377886231651977388446452128281285701074605873937944277565142004572534126451116383670
563 114253694607292138933375743813786526296295538128382026441302812402637688052125611237440464447012347572885863068475677420773700518900557836
564 200616021180209694561768291088932943652954042355309210594205460935567733441609376027461752434911245187109922350541685695924507480043108739
565 352258087517544748658893280104069253188840143962019594680869969117985901287165933268681638628366794233503212886902985957121078067817192464
566 618523682662683512873308350365662335948483578125629013015403278064177717781746069108024735721279699036315254971477307488823687253358755694
567 1086054684253497687942492677842149575712828616122559225057406330500988491525311835509930311359094099951660380166259215661759374943598796639
568 1906984017348001383722381900802715125997790675569506851346989187985880090790829660195446187569996795720589678204119074268692602371786729019
569 3348439167149617353280089240740719883728404663194910158127973389671427710472977232500709601091757047077729748364173278587111857005678547409
570 5879464512604544453641961315943118616984033154392267616670625656703444934248100467596524117736521419160399784305125966028248407776990085196
571 10323646699068610187261251812831157438750698879348575585624865634747381793970139439177796908495978201832833302527651419972440130572248204381
572 18127106803469310469896524732348436259929490972238104894574861637203576436672122701835964512326265331833587214103409989558763229229032920596
573 31829062989343545420793564936344005863611669571476995680865757120415363690930463371997649373313708162395031772657162468398217914697664446714
574 55888083066058062838446888624615482872187917933141406136568360817501977337401799396713232786849981772733720198177179709399205748892686115535
575 98132886596264384238136248668617056733078890501493025880660783607533770060521625191011986906707693036176187341966640639524333858930801045789
576 172309782397310632587863199130590273514178700249967322130874024048510980014032601732527577788945065757860466225212152195637224470671722172276
577 302555668539141626117063474915140564307611316990206351684649969792165729118481752415775712331531334226229970522480323567812350705224534606689
578 531252093128960193211136892017441770913466231745672153917858505635408845320943367854391412214011066083005872614809033304710453340815002772816
579 932816059327572825496872502442373455758103392981457026097132253978607158162775959059562989781349368428151845642107211678316810881346979089424
580 1637915053500214677884499743374177612029259499608062339314347386429039642298183276614604373456785835302925014381592154458319866788627862660474
581 2875985780536949699220427435249467854831891581754070927331884004748266141156272485937007987958134470701698922243718949755970288116681185773220
582 5049892051590234498819923262657298242019822080914840500835550153535362397787624166575924654108817050533517181133108493845997567168921268056871
583 8867015235364997682766565141047633910776630829732675585967951170362536338467198873019953665321766359143981873904637250008283419845440168437229
584 15569433639563826864788732946527017085875149735043938055389737213967483381570872276281832653870019299174922819404244058668853346278327824267216
585 27338090374534399070960557887330241755506862044942682527920220591581712457565622151971187842010762200121343768177935570838115834894492138854844
586 48002464484452996808157479323869597159293128481388880647109572058393722366656710384239255342544763623979295764709289573945189928731318980421030
587 84286669808055869535633804869263921703765491851015635858699671307914233591382639719587259076754344734664548055796026428395768589167152028440245
588 147997457706221600734932982633695214221684665802532470052787841131650270080989325395706354554737053522851196835582114745269721888441406994534811
589 259866091961927343102212244211985026248754080400733451045979880503128835299570119375113753153143216239311981351889326345859894147982831670773566
590 456294228280692948519904168068095781151783235554955798822372664786774729560956839909499144039171154979863720238206949954333869740579730977633649
591 801198883588001541887934873096600478939999308648708790157663452462119039932592009984232340944694368004218631467129572013700704672897482829472365
592 1406810806004274446628602497939036501907070664663063907152936186733133595363048900770256961785240726791056045068350901048541698097965001349154975
593 2470193961114045204574094217794139255839327696671968998572363732785890650982802199967939284758380318976611447354025573924217333556371690670629775
594 4337369445473080349689661569211253697020081709793507745798245106951754017930079749770232907526102550758981885509153381879627851039654226944402636
595 7615909520740221165758449236887048694375362441109292485751161726652183589847065622763844346927469818558576080362243839208278802843805627864339650
596 13372639466679143420716408892843704453228232866971913745800830627610722685466064291802047018908962585422036807260718362564891873696759718323021284
597 23480778732833957824097109831581477907535911119448338216254420399473350550313367119122095420663472923044280125475293987452291137326320489371954129
598 41229479884962805748923964927185292084211669187253270897627057827187475529938261573308854155510260875504900849120097010391588757227327791441556009
599 72394107151462040441085360290858968241705984809073009061553967991747417601392409269648789256174325789844494014827292507007647978355163807449442539
600 127115519402145747290345068326439523124017149936472658545295340398652691242385194566382166252557488694099093954471778526378715576365999605430027566
601 223199869556661348877406524154311667539851384730257666194803248135458782763634874967203757809555528140453615630352739562934330362455714542256379511
602 391912663413698768774419694556512450828697493808284915411506293882360326154312643760831088905116567991409927927932381968752749133549958300839445984
603 688152444036386391163051960698550018003691954593520034997454291472845243569796370964416510326970805777245668970055452941061396186409179927390361355
604 1208314582408309804935334633135795055850211867829101157287086208439034714423524363706631348023346032968895943829939940339959480109157582441433096169
605 2121657988303778558176511390870879384900361667093478190194544258281908462620750571921027233156608300269931683777510170297026506704442711847288111496
606 3725381357528073610359605640808387866689768579170694899426091667649723645946068461309848616067651295458977354400407991288771935456389503860549158585
607 6541330570490891318122247658108407583169430338088146201588952057578403038914133179675283493885809964704162698145214480707852299130309148768802107831
608 11485805485651207359361433766742825541509111333477256068029180892799417378010489518241979044209980006535644637579423614965440913220959849758153314016
609 20167720654471557820977253088782205218145202788619415097519483317687954144693129812885847483304342632564135803408302382952070760470465936482587576596
610 35412140394064668777752987902279308536992705862661915277233045956401516584763794806162011147458277069421051450298102422955383133043498209992923676276
611 62179544668123274785851790284943973105510892749632783780798928470688288774509896167160250356038053581705022264980495904045052979046434410382352447610
612 109179951624250217477660993081031393777764799823203008974627750906564537304084587728184147876068437273336678278081360507572546305267159497270729324055
613 191707126520413603081179282178725176623508987398901464058758187807707976702936423465002821036682276698073142191774940012192717594674665655819280272231
614 336615118544812386561318384187523416713246959688897611578299900920191586744147883556797441208695043131314200213733327571212377486598892139940979242910
615 591056472910371976394242247963347977789850072374338920400971084511719120674458999406576428536671067337666243603531306512052707146404005306467660692771
616 1037825501360366986692900187700699954204279515253954823713004508756018036957375035021135354469515072262076836802692431283832898873741973643671917622530
617 1822299256736549062286035621471083761094640733216916732589559280668970159511815260572401443605352949435568895920690309876612429990083836686953862544610
618 3199742708913738201506539944114070977167318461910777457450904988852215006382937457133902513215158175257585565802342014617482260876655859239722934663445
619 5618371058100471300965720860794072728493879441188617377564874446552244913800531607301794035030403433051446046360479092230047569534528229270260892073786
620 9865197366827408600363311341671581341266189893770224062597211557979181196587784322726162888427008085184023765376567525194540590335076706874503116651451
621 17322123811338709899016051269856064433776358774778301215535299025320143631129961125548890610843199157808649559972049235184473149288532595453166032259170
622 30415607734753694932780867125147722154875078546129005325436329400808146428272526740429549504716578167853024464303687207668543678796887144397929978584980
623 53406222236377916480947406886493658777512034090252670110813672285439618644482523064998149435564263441728041048168429963155693633495883543826814642297120
624 93775031504708623185123245586026271391291019689315414663444389382393157092360057650069590576444981057964223589613737220145823521726338061306554404942805
625 164657902496596799166336027221824284991571774670182696025505495513265613412218817494206805244930544185705434201554368810600768592491728953158255241896566
626 289119869324889769916141062187198377891927570417687742963193824924112183046817333382108407715982962406841725247237595238777665622594330191461201921878119
627 507660413323733471477839207323427007505999093991549874844188411013598452944964273747711965480444140576302480617933698965193106689444366729042968914800539
628 891391850230880575153056817434796697304436911563311650665924227465130209092553793462942044007270209808313372629035683931790436333604792804986773387788369
629 1565179024804779857629848624904046729548296069144176535030348564417201737222910664434233728901088981084004004969828342035123233232815261473875369480727084
630 2748269887204285689412584827215562567447885932717272128121446843580935545779535710295848172911135465927045648101225056209830041726885692506435882623488154
631 4825637996174858606220514446118218145118232433415483017562691278667706660109665865768812361406542412134128410279498590239443966512811171237303121700466479
632 8473251545835367460267915207374908960888800174788183276667897458719188477880285523623817260165136598060623047480795917211579867562206959439161922958214165
633 14878031011839681416993227588832652228966144382545002691920773816407687686094150835993068655183413941659170286507160612807543176533457527196872332717047874
634 26124068852654379375582476147097277244801073010218702510695846550408499426864550709222369526329278186502769735126002883934487309175856951378099789370014406
635 45870785783087238601104127648112602691530822301195407737771328196579745266013983961192308921652994846629344940219692179188546618555122253229042146047461211
636 80543693259485679667939612419128894438598025308066630754334219034379395411108665687062845860323695841050473955023449406870111941842762448660717334959581929
637 141425232054123871472666935184549700982771192806376093807136048948909136093869423566017037460978332294562383578477988496706206131516580129273361981744613196
638 248326038354433727303794267238695937467250095708881970168243861571205723788684172967227300703961454185842661105179512620180993033335411854654296382275981131
639 436031254318239273092968591093863719318947607082028806598129045397797864187188917329268371253928969545069052352172433010333067579457416571209462509722419689
640 765619489612183501027598833376323001684114118382865744567189502701241366236386718545007106437104470706796883762676702935308877753942785297677175732381930984
641 1344337583759991994494489600080638687449506498928189710110801466271276213546171486709183192309234733042915317192978822307400658633856376128829769907669100329
642 2360498346280465895687116975676773170067465183477200577411498339062121203732284241643469990702058568530559476043687690504436535592362441966788732876078274861
643 4144756875135902703991482875337242074493308464898404945865001387042706964737100068454546546718168375607037566204702528968862531158869260468037230074911417174
644 7277704549573611534899028289960898069853556762296191687898131949089198729536073702281342107834647897517555318641776925274162020189840767423023996638113233034
645 12778791399953410210609594733774387100836744288860072179968018885129216003087416722658848013850328731634887957971630671294334060034176827933804420509332958811
646 22438051521765961761699248624798339482322376151425879898510491185122650970779955145169347132980309917610810003290790570602993452554046088197688607446244528949
647 39398573803721325605301902211997536081044021392269103095460470973271861448874389754499104277544534778811077850872443742099479869964468384144332012485679312911
648 69179251873163912295514374836602923362397400476771476852475452550606664224854777108677633687957502475249620532147391097431793634253564829351383193443796699254
649 121470612453454367621480351696037875209639260977774514253944677591934367005276772773375286058315055647255939975474483876749209778640069151735520035978691932126
650 213288078293617986914628631105035854214016452746028773052563323870268322841839403331474681751135983787946161291423942676898564402708789592193091517056048354314
651 374508726212410114994214014047323114747073177477093625530297650973514525334104945519146269864952339348929108100333685844033658215197777930898233543942754019534
652 657593181631843355809055775523463315593600817872149084281893372106993629229784690830826061142401176231593425947384825238368543553829863403519960250257249246906
653 1154656119503687843997147357698485325452050678587257743566727784681846024820468978332165596490510397243868185415687394013157739095018498757472892761360412977954
654 2027440051916064709654913660574023394158310162466461707361763279810707188687096938719216544117889210835318841627659457773489776935115279275843705323408567871501
655 3559945766260052840380775338402890543898365864451877510604041258897318882912777584640802309724929470760883144466020894998370202383078910182410964964768420339369
656 6250845171345930023348655377459746695648441801389105513891067669702632911691498956130422611559998497569571446037815784182374802474363244434487928254180533943260
657 10975747362912060440641640131084766017674370842207135180466145616253801771022230859268508043866805461401065098320500539985505774532904446807563274253923801485149
658 19272118709114039023847716913396508861932893836502068594297616549101987152988495345468368593702652029925063730333864436413747602071373248191192079456035350938511
659 33839568938441792255057372746233163057410478260897745478665243851643894798080651157401086878544824044968521530360392970733118296944528007107314678119323714488936
660 59418294543713759483272951834652203030860760394911624223382529822569202618354821016103240101120658521130788014336927561898607800297819228713980900795398180254110
661 104331521861463005582707508524039473049368243492332419874940128985589153072386311183752256179316226128258202167504847224143305892767814878185285826582247135038829
662 183193855318766191231745849483043736972234353941812773048715204004236617454630654998427780730532224764854015752841916605763733854369133576736033567701221650890639
663 321666817734296966022578161373583938282226172138290014303583265541802882727796485643117566391338710478768490595567040231280157069467961378024831034897029457712296
664 564809018573616486762722704483114214604327842633180088737802933983800828764222624725727369184172116108712632814550730113785769479311963190705109237878390375281370
665 991738065210069838040852801234652196510253607836939304950877817197851010268369019993403935894585403020728934839530595338192454808857201068735538345611173624719216
666 1741375150967811279169528173526484334442452040495708728999281410963431242232782339115910466973183293606957822749930341126763345429637565546081511821722142215224956
667 3057649517330816161539932802575599634833811001398357274470840848333678289365400874678626126077390784906950495513282737080638374757618138178964944760778977262494591
668 5368872161542742818999011626233706156965687347566009379489220185776778802240804699478041733648892525815098831166039569421627498330273938415305554224222105200256744
669 9427106711743510885685710376289272577724035849595842044642369268134939398011314271659569641367834476674991352773563266865859587798844965067702506332154397800796954
670 16552888256713995020904512051666762308792881690815018666899140973996605723606068898423083803287189995300508924277713536996448873319030897068281663479503225581981404
671 29064920767040418425509442063900368484225573246319310883442089367252504995645092368075782150337798474323185956082126158430097414107762901526962941533753360561975881
672 51034575120247761094357567878994151868286842372124995771844467218453467562944702260353700623281643033692823746273296039700154456532655375238731349020798577981804810
673 89610698703770178951861424360150031658372470230332038666696776795580201136723882956228516068973896107163652212769722884955014582473539702602701601218094353264966451
674 157345824928637012554753932146810297631995227160987462284071197646287677000107151060420397771085086272689719257952817564143477853187758248945014942522500053136680006
675 276280722956037625120369647679034147957699855034513564929435361628942447027812938598559161806889790241229434051904637705790461689442637251226242506665959579792768741
676 485116385590340068465220832823547520697396886121530819613765373564720778660975600005305992032026518655517588942193506711677831927775194657040105381186343266303738354
677 851807194690463338752920087132787178966495172814404574426518998211641628272627628779374218323825978576150358321640924708023792627232352062601644468089940413313721491
678 1495673035334564493594131640362229845834649314855661857721790074623421578660802031617770375881539399198680486878542480421677621705228380223833833659733195637036061951
679 2626225562041445893565531982128175146129339786679957064176010606049259522813623035134470891745435652792385526847371244760762941298397664303815438198871525606703178025
680 4611342545984401524333716156262412100981054463268228298775027489616950007460740464502147143685319939649831999586787957136657941927473823538302253740466618442530765911
681 8096973993306335796256874480325179437821255462812208442364198643696228535284976621445496582609034054495874381749387484371144628050535432443864325747790898576389291420
682 14217331979679160166830092811843417822414055314599413262644268030649512924437232079807534411886900705655850934895302919422495335276062003103683205591030235451457523194
683 24963959225694451755886590524528221766817078023447441391501275847531181598418738258690936987686482820229552830688926496413429057959213631795925382279269725400065809934
684 43833770014857509905288307546770603095530316731907165687891095926335171442838647773738906903488290571549531816914911567437274756589926543089240116886993345312597621106
685 76966933664023861259724374072011649186245006922703337778532879248108100256458498369606795151571357981715070969081507063227027441754422460495034089769998901258540510391
686 135144863780467282841917536025789699627070345233911021138341820196895823057873643987726403817495633616449873064705141169868274284856993020676717511253148538732347512380
687 237298451903614547515391423064625874383105372070989016180061992943471997542924762719920061532431040411159799489163406702519810878923591678149694653709493121313769049005
688 416668112280791887966878631148330857498926086673078999173004331073559923059252143209738078379184135814129465229857581835436737696023429290439147432308647783402694152564
689 731620094437683603499452885914722981068315043262144104845510829748779225838563853973362203925817634459793155978499032170424403224813205354371076740514502682310662597520
690 1284638653183733344292819627857538445488059323882325968172544056107953147839816836182032755821934029176393555283207461119268807437795846497717647219548587113257112278566
691 2255674060623114555553767919601521438181628150619331644434974972075690444104311505755450489524266946721643639120646706637352703719122299292486631304637349130520889359054
692 3960697784671327361515700278356791027231691970515451719698878441192736197645286329966445527114547287933242817029142565604549791853500988016466903802573634764338867563154
693 6954518480904505569532065354006272871800946595765221726102526501786687385941220646365432344193949075620838783736879788207823507528878445501697771158924996004474826061749
694 12211314755805292232898366616731144832679874477791715704544475741293814148918390043283386050330274098442554375752751800062925708629285464000868371180096686065339493100395
695 21441629420467654095061136868748742351451947759225047110393309193792110831271931242084838952102400325917204801144400631697182375520101030871142041314730084539323731950530
696 37648974037468059813134029020839843215546536928753286237390798632394949682594413138453057318269614235846219440109570654588934699988972746336291453441129037334169620748961
697 66107160900788888663014302905957853468028824199799436169901106057549443069375164247342886785251538276642909166368190994580081284436435864329976516276019986448035817086794
698 116076382799000959121795915362384670645817167240315154046054363856905311011265299452238457965678612206344728081721349476600513952395441123083990880717405877886072193180415
699 203816446813092789361519237833002585437309650417823202270482593707266416071814290999052361276828497224817101527314406455415863059532066076132855444566202381319681704470404
700 357877657709642346490751143859618481227207154958074232645612810787405504489482417019371304385699344090084138818115296915047631367790226549077925095248359241436404302619329
701 628390985567473543224698373428782499282758679073500036307614871742464111116353204963151548994474378244184735700508858155739338932384523295467504676899088279305024235501109
702 1103380505141328820530978009348282862666926497583710940837167243062190348760805957025973002979605319879639484792069702637518190445700541143403008701586693276135473641222069
703 1937406116713318606950596491194646070545901586293334197488748634619255118284694217086173815507340091713390624983521592365816269167375612550798434839119493898702234370397121
704 3401856787924126602709531043570315047126565009126944673861682382522817438113154035153965115945495456021643522196935052505090645349525160223775782089794088273380606670755741
705 5973259558598719161630528410590914699193949248079915269042987907072262416965565829312678247793423338310962146495305713854365886301318313423892592445134568042477428051389394
706 10488339744649694889582838031982314352728161107004136934380360086690830946747864625200217806305311992202664020604316241954703922916872772056735660448570489674376407409758165
707 18416288379908409508466908250320912466664777646077529238226684196307761777827704177089816564405234878277572502268703947902174769092640945583214355413177429105852251397024254
708 32336831753086700568921729062836455740511194897476067309737942043304585562161870389524178765213409083294815618560939963368953984451367386440565058549263678429499783166326900
709 56779665166854689200460205467837644355141049630088666390042341943562382757570570068147760518817166519583269915156913478655561756250524606005620082907484971798018136376476711
710 99698399678638666689860364268113875371036197429348949426720677231014981208316924568193656627500501339587575011775772478084531369310007029109796211197702775291525478631518944
711 175058638850233156893169305331956723816787483705661805455454080995749490001445272709842524631027246729598849050395928677145501835899042062265626778528787135127777689734279440
712 307382336475581945798452765416889172311123705178369829431237320393541042592305875701478260536736722361977451886162354905359939652797999907843558013195727566187379479287081385
713 539727153128507454049036340350303061916805204749288121816013836815513866684477281517890382116061041412017613551536592537303072685929706640118532950592517906518928334476188994
714 947697265770976585849126693497876810988458176479825978384901430362531026792146773265952079008313960901716168740890412244809784092542305969879970595244398188398528590820953974
715 1664044698036422269091317977140161859240428411175645369726734893239939001633968057486556828338671837228295799001982346152467919650157418092415584688827443772188706776342542409
716 2921866356563176557918942162930610832559692045474918089354440512138761280069921865852581795763775844497765521988545895446240827736106724408090130150897317938921330845802398985
717 5130452935362743046393534300158153480408104571740876702098557371337061236914338764180504160554320786059999403832257824138742918359797849198838641770971780110971758644419808090
718 9008470651933824103111299520513445388273605215483864361161103760826119806499630808906015152198046232159592174836145577273312403304764846976039225705402669577018085940601379965
719 15817812678368370276412543233484881714370296197307572099222991204131202239583864029108329543521297171475702054223523350479946073091216340631551604051038904171133316674703982479
720 27774214691396115047097290295084350124632781141421172688262090502999275232788346734036140380997576993999431653251614852824389484060717875664224758998973773997540286243527060566
721 48768247380922677369572182950299263802096999171535877995187314580468936211615575089089089138632493746563082598522082411141242790633875372340805129693173998353555942496902500344
722 85631294314997622074178411539548927729124647849299345140085157810316191120261110152451729391353254952919566990937648188258562964417897293553503229996597160274467269199889187289
723 150358459855790940692619140717705723148107620870083083564904254273671183571814513158461840800991794867189888537229174392483604076000655549973739067795211397850474730089487451124
724 264011733456257564336005511198429720559526319046077130845580471113401027156920763619410399324432601101813638779189316999986101092400707491617719252829547308489707293941761298144
725 463573486117305844116828807174771798596538093517465911815664685843540300061273848693896192868196850311308744591453670698145478850070470191793609072666381647583414465093659242241
726 813980402376917234882316897844998271910152881641831366521950131750975165513348352109299377004635529288069013713399756124299535734299053310666371431225538852465340730935280483084
727 1429253646499593558340067787356319031417050586450318647804191991081647895410345245372283659022821300923341742717790124903992928510161408874311371484763685180340058068403553643520
728 2509600943790871880732574057942358674076578223748482299700178790374623690428937744277353061493360551520228449724417581556049211210763560978877860560891325199801652281093595525264
729 4406563462336302596902984154821691074591046476696863269392785685887774033997225359040067017824813619366880545467510822006961903678885299210269965394208179985286608363061515782686
730 7737406058775937443451211282238583084562679624953629034576789090453596837804637609690074371571256290012608152979848567054436366171310391459356471234676327024388215019209434679911
731 13585973067239485836732585351169785824362367619894532398130537603745154864602922498609994826084149907062227287630210927251629313912074603267633546070406015493623903356938157546385
732 23855367390781238737311580568422769400779818687484413052995465032705736571376451858428361887232619966662750689919439473884406165119221486427715202753291436942682902866886143251504
733 41887213417299901375014760434674665205258365873443082498795800840442899880853776088416632495299521551101113449181730204583147032633595454881307499300358711190825554608861686641154
734 73549009710261668127305164120538089203063634721434531884152632684451303232978265505310430100730135029834686716923394885098711315938533646083025183557055675494340733250105162637390
735 129143392172418831746737765498216180667143603988267061002603895509693285596938559273070728545518816845302843089951706011133393008031549343030720228142626631801274023213732785099061
736 226760575125353833504260246055243756535613010389139000169177114943566207583364914955308789135659944075784961513312133011510878411426564795810815088107853220938177803323127205307950
737 398164842708561679416322105462212335171494279519648705771867838803000542456628862763437289285019928108054579962970289603937876824963980136378085244661760623529224332071899463923940
738 699130533962947351910855203123830879770605325663155988645233216301379298161075876510465468281721108626073792361813208843975475772098984304453663714445625708525697142668899694334044
739 1227590814383084259450231447806076167651434487576304968631689870150727108760249266004037765507577260553731911902082664802229685773000473690213890527506445443077342471444241441737576
740 2155504779651908597629436319804149140040338560200264153090998456344030353431976583291473097711299929864689502487998969668454043776997416963738257105685697063421190781856034512854446
741 3784812333771928181524124387397374285379678168995270419552178816735039724277277098529339717053338162960032921571264059855580935419736343749972025203816391612438277067419205780094580
742 6645684359923068730749533951294931070440662283859868505820854527908814856290233655776992057742235811800558644950570555070214461264077098895280405142029120921857829532267742783274070
743 11669038440199573327437161095140946194989977933595885184881197991092338521112481816993912362400479094386221630021958601118969024394793137629944662559112170582598123768909166279971440
744 20489456125844588129818833210118664164199732637947477805298871158674352397653147407483611036757176364750623366297754949401298714082782253616585245422294747396003605235912461756913799
745 35977069960336016762793962603208969583738070129020532455551344862531713526585651464333728916017179685745115990898746406266050865421058185942268182504442391116486591412757971089895946
746 63171494400882166141525788320465641167794667035820485139092263667685378017069079077315103349977758399919421836490907120023240635097473401700286011300321872108211726724671343401394300
747 110921698438485492410744448350751731100933595412143463225421581901261207923425802969659117565856150948235970407880393177590403365237401365573551949284276818104154502278489076487459575
748 194765428634635869223952842782049799957041526268331170259258723894572477700070246817999144046519491263796981416051903370826834839942958239586350487073570850260683680366384407126462060
749 341985136589577963143300434728981661732844555082542549611013003965064729985600646784160433192917695614105610788121301852312712075482372581282482507162732563166148863935561779747028600
750 600485591657994871377276292833514128764853596802872251568224819622995655812877708897115969578152463555046923050007282656515233776162151794769682874172105614724252506220104747616886449
751 1054381922514935893615533041773609476132567704733162115043861550485082719584183283512397493914279753816845494085025542186833429399114472584220160316693549602323009451609905875905877779
752 1851370380855816510468947258147311895688403906012521598077589390483042641260502885769546131537743705980936459798648113280139949375791961235988287081405442722290130419769918071194707814
753 3250788176389336427339568539529072107059160711020172785912678665255660121647566095209134738924351297488141980813067001289329608474891046069732462242634956150452373248676180921810450554
754 5708000882496405764092943148534060230105028025540456249838871519469645122273580241869951485960177528738718831210977841985241936397977875381281445475759663695184421330244290447507254939
755 10022576774217229947492263715895915485512749734660461405313156624087888920162022842810500016827419960390280091609171299456027552827621895486276414384695358181470427164272498644062855594
756 17598463501138379117652214829239549923019580856865528444557700768671731175853944646158378713819844329854148565326842289876953169079309048209033792789620635188361456486516204574989198040
757 30900827659171305194908557435750182679751854895769268375553201571835792484754177947271331966071569722184605855131928374631001964526730609829534576449656396719421309107341201587528424594
758 54258211233045427531902945711924342822412781364799891057606488774526971193198136567831852148734233309958605782989030739550296695585080191101747994025394893044155139004546103537673646066
759 95271023762886732206078956104565626891326397319777179726775135534195732010897764409548864166908765836646080943513583919812230226656150117733677863100802120318325224499470695843133843096
760 167284688576326201281965669942274885772582611171289439419671725877597783864238498060408075921020805916305218486194906121716452172603699034733073465576337771547411485658733090389994115964
761 293732196073868616494237295575751826766686276710768168109507990442820224056695255758838051845173002780238588286784631210885951855099216809624012714457968032602931320716064158680667281435
762 515759115461494635370661822598592214335529493862556439334807399595423013268936487159314759588796811935855167830397919708632952232255409706928511906105619358181231476207358254588289524405
763 905612216628534085253590804455145923755431405909512344715973876615580797110250953794943585353656994153562778149674285260174077927701724913036376558204204757152079225695180413160939343864
764 1590148312110784571336736918752324053527432957029352616017189516549017196786402597922330718164309438512204480198051599428071623612348464331142952810589640005793256631187491259903231940686
765 2792113012700172039048151062269252160008026428723360287664614480605125003888314123069502171571063800862752058030526481955605381084264274115283339886553654992960184400085719394500789531644
766 4902621356960882187675351523296493233289700568719270306586016304281992998721308330981529470162783469624502384275108162107531499606576767572390323966636259439134723918045490041506700796505
767 8608425253705877984654014287155580760683324431201951508779800645640420232301453944702651475841870982445295846884172056281492532485128960445299066994535685099775363726324690881300861444965
768 15115380110565693509082435750502227873509755132032267202456936798572432901413932620030843711959151426432895993965853446361832977083273174586955283005885519214270078905937619212100915946740
769 26540825894785796572187189903558343589454244682525825043098764301032782792678643457369429638853280441038919366519441862247036208093352997702157048856820560385606611661105038355148533760204
770 46602562027860873451226057577803915883209352166011556766985995580757478488116191165008842168117974639080562112519407874543065076874655394121017694769824602960012443182246466485687353713474
771 81828606094254631463290960347743276924770247398526232465963180023228550527928561423745604966868365538266416434057508627210505318143399315246802814083277625030018052828226002870592657623020
772 143681387545294124742704211436288171169701600981284190469956140031553160069778598690220910811434180901595690835646055814268442335178693418397109607140800401800551641222749026213704003859350
773 252287581474401856664605310372802002954261793409900754904432773942859243909893045944705424295645249915045111967280649754606646517610511533012132222218605962158205487596391943293325876364495
774 442987257108289233508479936671737184343434294509708505423683870486116124354625113074610432320907680654314206899205963435119081785098854721534877055422598814715280517610494770521058966691180
775 777833410639899614628687746366506127972623980925855822451740041287257107865380445725102390797541437865375060218354961373346646460147136509685196367451544558294272406556750055901122051730029
776 1365783789486745934356032341314286016982157442098605278341420981664469778891527605660124507880704395331541956325487477174446302682751843716512435750426132013035598087571292278018178169547130
777 2398155355772384791582433146983598711743737737188253545123312473491405811385760133042268622094684953598697772001454675688270657396638214750026254710121658875178517939996040110092457252284600
778 4210878145347605715642231358482608722349109240839158870299936245115512499048540400713281614260726807076182906972187725240000479229981470742883013530597342926898144516111329078971238915260365
779 7393805706659579011106842699907791323936114084377495798939269741754330881132597381079659244012508676382714832975006046791328137354736481351866011883752745474856152039350397436083085892528280
780 12982651347494386526735957312680255025853934610647113172433271412279135691159946386586612392276417619654673881981306301502854388342372023910567509228620479370207826481829130993549550305923970
781 22796005561626539638240144219467772300582611236113560253835828583195258333228281935789854183666339740617180635712036044663726243712632693133998402094374052523010752852062536599907076403586324
782 40027098907343033993924685580355475632998184854884904160958237302293692321712230848076777876704331836849959766754396433138619490052395374292806633815244202716046477036405571862773310956922114
783 70282867873800607871485333640598675066640193631715064540429042235010057656479344016244890960937185046869560506510664290108393277002330726919640616515788307584501631361525245979060870201930709
784 123408432072500794375175092660906988260901132730412930684805688380526243182653912925959031124190063659776881781937498217726241879934511312244700730236267204696213412893468077310694517917496204
785 216690661142901459664480942241201477071765423806670482925913207926333083686843122321154656589700431646607431072613491052138908757277468801574700626078617635391091294125180846579349482481399654
786 380483260649178379334898476362976211988098102700062006088521360327701597285298538162011300524354509627606637445588731903878280897066518177302713100459835650357344513989503810072055525040239499
787 668083759912294827203229617630179780981412198837734562831008184970759220831433250644684757065192497879820760092941614121642459267900775172937654167631667732802719198742471820210082790132765216
788 1173076338488618396836964581015417872669848765356270637198180198241461780679651020271382956193795529133570817746770052723922169123319287342638155101358966193535783215439418276586940944482184656
789 2059783785348288209158952968314985045594170223158916898108149606203342315395109066384813442853658366046367810805730779137289998993511030601605516072615626364012127290809506037629140014458410529
790 3616737549962003012580941939486683280263272909694980571856629546010555185704022421917073801065110217736855804517013914531969485931494163595505246455814712768417388840573762215606869116728504445
791 6350564849743841137658822939474809927182232435801628039324424662144551512522271691241954705299040058821235534887324453820103286666125052965322690067310238805784802950063118973364316087268369159
792 11150843364685312601879480235406658578530740146696097063591361928435781663281817464934575315586835323860782587629848904741051523167256413777256969032185107110686623288981012118482101259592116316
793 19579566650478648835883672146276366194355889135056326579083688463258922057458429811074736970535218793680269648377149719371084040199454567755976838233288246578556068008781209089615140466689305794
794 34379411286022890301356270665366708937083304901604669724606579933558762643701041670818749335172060025914031443123727739379779372107179060166798650957310359802696052015733011708053445693849122316
795 60366194077366052197264379422299553085974100279656139639506679750980932824689308114756953683326847851002154369120940885471294921860804918275944554825852934525412280595404107659678675408488943684
796 105995921718058647018078539602935977043324143666520687394688229891498028420862517939043198554329149223637351983856697420765331014000774311509737270132585080222019404153169167888199721105482606554
797 186116345291898473446601580328000902867213591717074627233053671462810209851352014159993838596795189442850482076899261560246768774921226926005887473911972583098576289930946997086924852500074787101
798 326798365666852281652117132850179501623408489668397714720234150531712363094841893638110149591852941207836866255773874398923531295188088742456236937882860146768184871627230845671064066607964067914
799 573819411911558255426433391223009271864700108305693611658906382571947779096824442152491057926932482338555472865276614973029968320304143507206661377540588882619645736843024897386799735088022572851
800 1007559253898450125082539252287178145412818420030109347844395144951516739412390276109591800552501711443347076856017897116793661360062568439835648415897717133873892129441970354238390032737217550610
801 1769155293534873762968543166932048028869201391677407456614100192408013127550713603296894685028058399966538659789330425236541906069889506781083267401434076776141301648526528718863046949108702786989
802 3106428173362717920524802296780979441002043573537246105133948618915344340409192384300814737254457433971367463493378605269081117595241480234277706500126366077388331589030760498856895027271985702896
803 5454521732222040555127631006758218085653169364228840051249609133842547728510064446445645641860361043894451533800046545939633274688776279512095776757468373210709160704930599224713514463156249841114
804 9577497262740862992982508224078396159374508892896062353784209085127057532852482657865753512444123012150272068906803779015751831974799622009871098894706306138622607143407296221876421750593056197336
805 16816956338432400785459077948341145154589864702403988064785082549407284702478490530398437405540423580664627805791939101678675267958026336392692190524274526034071836687203582373295131250782950606749
806 29528593194064549613131888797098340829394643151895126414733315259280447890640386381206331230647718096829710921894729199490504799317792490428139404563655156515368979141767024291594833560470673295779
807 51848729251195360326369628440136997611953946645899443663003501528756836778017425459645325796614009626927273328210208685259870281563236063993551691878785720367577779023084772126316015044447031624291
808 91040257397163313602297020351403180537267706140973315482406508318157647106820435593139888849144314789809551395563786698326098385545483295896588201948543080821192802578030938551920616514562394077059
809 159855961498818487746809576668365880853838886192105102467410074453376375173630491500347776188501483298283508128542598733517413874202169741255161376503667207897382552023559339466318045444768784110006
810 280688226915184042205613236755434145913925260993177785745725384661911152590285818964681882172498202783614021858230122123258276724371800855554916023016652216684276287766129861622681391649165513796309
811 492855443050662593668633353855090667826515412645025240535073390676461501681264496899256497868343519071125656935690856672859875637518632159519598908925761972285305206221922719503053206978314629051201
812 865396067424175633218882508485450136753148886026078545389449646479069066921266989897793401783152278577142409669497290573275821915593703462043621433906500817414494007577721171187380019195919613794501
813 1519533494197901818864987103225804649897020720930849368359742903551660019690947720901299383180100056105341539807371414881912324183887667043622726984294164179498552471445616862600419947849561086110635
814 2668121715484446155272666660700716654658987221729795906851784825487782302673040281612324547271804989866094387617557835232707087518076968337157406326854981156725691243030578783850185650324417957363639
815 4684907253326073885048705929685261397847551826300517216435994369473035706281387344332626679837426745192622693359318690032465763409905356639625980033734837029618957410120226196157687417809288824925096
816 8226144948669305191035841771967795432689302436877577556387551345763523403123414054501769071135000447834910023970858814335025088293188383926133903952016719722780415338431965524887453277874361073560066
817 14444140952518376051550089474296527535061199278739361021782267863198685373007124922154193833641040779846119730460205349782214422204593494172351740536925119260433830366940887156753136420879341251821960
818 25362209049084142352635082434361143920440612622556891391170514735328729577101110577767453432232098951953079467190917102060612318148006970164490884934507304178402173617844206881084779387492383297111241
819 44533049764880243033453339880780152404241373424558174045592731682180283337256626331227956885558061530822320068813294292666386402531340809732800860700103120421767763212273479616646333538479410283508471
820 78194786484220528199959730947778146771693475233214980915427273891111151694078227052492160728953139656269209613374615114309933876757593119421984242717155159973437100615466332577225748658390892533448541
821 137300828611446439166055672813629572691138427882514647750783061949779635223557344260724466176045227949051097215949955618115998622764167120207223402989099121479822078590394861350098156253989843158291804
822 241084072033293018074256379977353928195609051335314949256127872989184609537624614376171613182991472386991645763938753629191152395205440552381269952511291174515859050527698748180847554651281227735977126
823 423315215035115708523596268419553607404007603700174632488946677295832994749477225475244070984776850910733998307470854016993096647688708959999108615763361279346074116247582169255996614561907374531873696
824 743291623411271363276314922792169130960680430283275567528401228761376111324006461109931603190333179147953835278760793290249015439260307551136518646873805197902151282941734976823933966203045823382987095
825 1305132482392660031222632237587185209663224099237206320784159656859132586379089675164063798760409196553748518725965326065456139092320965156704655557852987299273339087640007642110048415820627149477604986
826 2291658809201907827492251735503260632993202270603346178933317891575278875598298369406517089699424134561311812591118679150617110715882069480920277817703834406705552243366772695674149858671125941023061105
827 4023882761821177517138213180443290993732629503880968966843076655285914626926481896384877095121092956433213786242672870510182439894715418985441842459464902523544960702844928588403750001098976678367636569
828 7065463853461030103396800546826332289995817132592233536482021870072970875359875871780473926990860126209926859096934056904013741148374267200639258360148063679989050092731884095403274760139000405000044184
829 12406121753400846762848903768104652888391183769976630461463623242558642219016078584333018541384635873504305364061046844565640673131754538100527190689998192683326740113345594380925312013784376337880068651
830 21783687547253065647420535370973331067657695826324872491180622510987542699402303523032468160729381817930158777904225393727458195887454125037960380479180571075589697654755275849517467788666693668492855916
831 38249587791306924452298669026936254397519573053932523933652798941972596486009475097959563664479436698444458044696423392416491792684690553787577723091116475589650957024094251492780113443192284582975243254
832 67161767860987553255886348204497934762706659023116346504987720560889196068603677680887866157188789366731333121316960388002273736395947062381300157878699703219665648073674542824959625538907853637811938149
833 117928148319505260843240105294081088942108596671671260852464581793199664949758216255043504282527086074067120504554823326026928234266090978729286831559670120275528899361406585555846484323299239478234939515
834 207067928808131598068388705793812507303183387554355271591594720851708892207831095359517154035409236197927676858126342413502257201451140501611598613757379228906788931682060954266418474834284848966226654209
835 363586876855910056780932584977847146294735046339722542119147340472427897606924676311905491912239615643219486745228282249921176160312874131552597192222204869669016226073313737377056177478185237707226536999
836 638415701469282114206423549704667219646699184323457193684978265614314574689859143570303792748158169911802275696392654010570586303951349414670849564377341150468938551236146385867638894303546735796767518686
837 1120982724698388600497492362770223815020835039542004030431235957532437184160452603840991671112573398726983247419424856732203253275601334686461143945544471003106474331505307503268257412261224539423774691066
838 1968313539563979095828169660208533625192036238828218577569115326378163305380687854174939503023629302014590557600197376104257968286044609370608834235986169017982808225509786836690493436206269178069957804629
839 3456126579536082570668423616121878214750896984555693703310866324947410484938303135869648281945966027732643143521480793740405604369275138775197350094491171411763333992604681654142040018165645110404253436054
840 6068550916142047542287393278692950434954472384758959444813815272412144759471318080258100492937514012410097097641900746931679484410805483092419887680919700247943853447956800384754141721135824829003378353120
841 10655660136947828745413423432062632390497636214064304633959824647676822385419152581928304313894639087869481081391040587931171218342062974891668588422519470205841572150490599531445872985265849587276024979289
842 18710083267509541170548133237344388344818800973676302306356131204448635907614161691321592931905282045195455754923517860608946386745093560797046929907597289397495978710116988070088800854842839524113450008249
843 32852700947480911137104875725172775072499572912317041392428668629397547254387084017008807011386042769707621281235571347190895414926013053017616024011354922669510996748005592444291203417152881892504743035919
844 57685470669114581984807530248443393878599084775971856995916713758802915418762162374740858253385527124883780080584578858354687504405996533302387115823425623015989061830814990625452513535880466950964603252161
845 101288887377536441098503497265033813366473482479653668383873113877705147722663207215717399922378670737089287598971046728332286766208381453351257693193753819229933008965809013092297560898470576989010025911831
846 177851347786129345133187900164062569303065122534106679687584932142574703312783884655890825829823324567190510571767841079653470711788194244391724175367816595534853078906054251960427972858788322912813743517631
847 312286004203436344230857342169873612284997835599493838723148242782203736939313223704606762212901527629645320702375132829460819690780219925557910919077568427493378096386300618466507644287112313344646022859374
848 548337415686171488779545228330647942178345535471838727458785363144118043045995922548041271221650224295494244979143683157577192480455825512354877480392072887677024072651714334049665046975603552431960538241476
849 962815871970738352775533879191688801694572104218251422255131565562646106382355434757252268433473895928271492856574172080187949013569879593981419411094967597979503856271402479829418400923859903089866891007739
850 1690591188563592280948827459039445811307320574014368030599516188323159109607734219735313439423387511578162976178694101310253492543197603521378522722090785560173521705018721394713945924668952687723627914283879
851 2968478865017840309608946547246261935682670252195488816821156975539902351563615946540757793489454650208589162807286375824390135003678323540109752836208864673958872724963423573468990182263973343129061315183114
852 5212299006210124586986476153688256751707748704304148340314624969232400178223975451530783061915409152650745707271134325724245376225313647232399684289837278436320537438710099876993672744505573316494378422081731
853 9152182705527120070889048703547967029558875225504899248112366309417058356699233205332881096009785932396263606755729032825024272784026128049996371152408910363928176457072186101870700728771414334025198921537564
854 16070154105808599293446606749196892273654659367638998012943888763273211242971439272764176412205058802709843241585497106111147289377376772387896804257710257328575714774677453176446915298468039147241395113827859
855 28217296495673823876784058946407489622290157004340971515395265387191239015286046522427668038852263549614281672565811187078353331633423901563706195626355613135986869045049368292577219893622900025452230007343311
856 49546246805248243828154091525935827904946508773153770090487506992457199132142011728110945818964561502488107164586461578109368439271618978076072975715456704644491956753010704954482106070860285996296590934777544
857 86997369604949140012320673365370887059579306964538147236732518076262821067121969285078114316530759772317154722052547492838858381392216818846868137668132083222966192428571290360600789765820298179145807854381971
858 152757127052021664665731879826837158206194955495765780893809823948330134067655287067060760637864782238385875550577878276017002275147123483644127503228222736586910394089688567584944465291603564873164531656039790
859 268223510333121765645437718026748506115555676077684707291478128690072674558033746770437913102079298604220588548003863907134558049845680134070457439180703612964541990022152713870327223850926081296384240711719479
860 470968869890579272096136820033655221338868000084252983426082128664854134151911690621253004855072623476488388027217730983584622807001382610579403174665316131299696315945285426016315592349324921348231230907249715
861 826965824623386187266266379776005889695139338784185392677569358018133406113427008375877918848221976951403385144903819818884462780291061379311543114328185575286650405611109568681506576911919410205301554027294836
862 1452054517433226494753208078078591185899407829455907090233118243706039617590937697585282233731299146348875729444693143893888553259159944349182186801609805775730541694825580729130366265412430954719456926945989326
863 2549636585717999437281830821931416912479508375087978152063632013018039245489755927052230562526418007011250860479338127387089604276163898845907308684701786979608798369682404525981987710593306848631321033384988390
864 4476861330745918922207122511543689779788002743005204008248122625045594813254890211675545675789010725075828261272393596526904307792808692263688028562906923509100743828361715925597393786486225359496037665688719825
865 7860840830021287431568511469815284990681806401152282235047128922881048186319401090797564638493323300152165284568497064874114906245616926839401480213382998112890963689679267029516733087551016956363235528071494899
866 13802709976865435001757953220129675081764224623426831087795494228835663582641046589304659668481589376228216462300559880997315988709799287623118156397860517689731047820347526805639143955160396566337572633342094849
867 24235931858315555856446992226566091119501159070935367921319178401055279444316545363183894295621894312968095229609836509066931799626656804024476958332252009905001828818402245534236001665144322804779487843301604219
868 42555439766931022962115698405893357101826987493700217164318771036747071522169229675913064160447343405066474209074568736772722060574048167438733830086236224035730330730890532255843965952306538910326817974978435974
869 74722336419490161081077970830468026969125892720114467724800047240402232335626561164365204264775881813074624504456207075744875319761062782107654321807235252836892057937016674061752119027035216117451290002195113179
870 131203615579276308098203352441925367839971406766814154834391103704380513855946658825673498650529522990333707635729106266687215944099101653426196592019038589411624979199785003555229130120622998778341455665334652849
871 230378084598869833650637424606862019697636595886870094477679260994845154389862110035420984978996940248142974322613039466931670989988019460906657878854532633618975702044122126947514948157135368782400179716593578926
872 404516762965083309846765527713604170640278934369365153357093545199505854687272410363972842341623405995449090248307113862170838360408469165819544536346039041848294422322284146142578689595671536762147501876515660566
873 710283757262178986148472129044403376087045739874562257064947979932187300935328006672011075745210656251929234093801423476516859978690814193043408917914118012202061867539061926057512851150158667834177831552860696276
874 1247174559918114462219135951190800336402529545743783809371909232068353242260532269316143666228951234074355657277931431699889167019720164220886579731992426581985408369858509313373491625090828807350704777567468278931
875 2189891528566658381528420426501010386581107138458503436179059510813484266694014549037255599664845840941255541814014450608202677789539106095097823988941343147379315587933100574932067531448016246447735993731912749644
876 3845191411860486577685016870931523592511716632949261672828009799786475159905573922975245408547214037700390405725382644823265003244646021968870081533396462302483319255813854489553877102153285953173212607347950325855
877 6751702904446202815273249782667818917694677061535709695939958211165958797361645296558586946259540217860290065633884253484718258471182757949353255708469837985371993536626671229986585536122897308647309663254022880896
878 11855194508470739729612294349733722756585021771549987259772754881642971380648775552175345271200149445743168164032236519176885823739782659069970730037769533782492543669121358340686981662558799968137007011556008838655
879 20816324240381072564284875775391585526110791532414131889690910707236813243016492106959171750966235842736356300024431583878459997357940136480921747488542756205461721840610893125939042639857884610064667458366063677181
880 36551011843041675068089945281460619133373896691120679383724531374341823963732881927221600908579298754026486509316833008527576754377177642321056173189479220491374356049541024001433137885000523737462606695193936226855
881 64179268699059994559661495938712978583462256006818533639456422926571121914011875910995952510801389323678341943567545678160154785414477654661907361597782944275142918079751678600282702276083807281100285883858941620684
882 112691231324428688040914132563162612450429544771208393103064421867224681766061856043343173368757982535494116104167115232917738648412148879407287353515054480152950887922782318609581443690391252741844664356847403743334
883 197872519815762543964067680195893784407374188911973006931919742651567032312037516548863831497744549073604701760233216864886574191763123768671297280720340374986408595010011161770324905700422054298223575295601185448889
884 347440822485287878475185680449244888272651500746912373753301234919017282074961087164374655164502957264557912903026894559684006144312336185563606561224741282989602478890047622319179649889799941147527530916469549775774
885 610065133054605920891979963871207992452067944978782964722108768707903244199662111442617532818126156404882311227471323637943269071219814400848622821071492057631017867524426740272447301557902913572018653174110432638261
886 1071202468111511814863453113364483289329173270268371631009259553546140605114476283425862798299470592749282077011951243825812883625458128136173128405210772417293623297415703079548800631710216395941776936472730010297546
887 1880905276364131962073248824210250084130771414309261599274036533280192384999892845560975435041029473407307039997053542570278601349145806257249879910838802882198315818252153349052287234497523539062535308599830275804171
888 3302647971761531979773194874296270391302598273863731707126515111327425499782442899427262088871861096423097572354448154099160940715583461524896837188209060382794314022732291635141853079753893753759466727246011567057329
889 5799060570697733336300802328524059515305821531156093213778458001623769075015829239629967380316628888816938754936741991155387504593018634597004384580248793599017557857536222857421512414497280096921522803683153303128346
890 10182466853917942596274615423101398051355405739186200970896779456190156599949681720758636164781951878474803703446149245589786728713805370917262953772567035634168426613820192321648526110509915942780390868385112542983466
891 17879211635594735949439659727844070009784755432716452677566528375113198631516411649974300388691225385350772867867446843556430023321227941231877421110693430882407246961470009988026265137410270121749091153756874106099254
892 31393788292803244690013521787186420428334199468867708023911656123814569043782692470487417235911011000482475225154188675739307173230780605187571679843862923706919448850843514833104063224370004713858204257590126321612799
893 55123792002732002113867332270718415955457211606220933877746897520303935734265347438615874709360106548815826280034540880346271722742402755780676433991649983895235541561834423859584589412028850192800645682674332532849504
894 96790881572487412213941101940180477018889505086515432953407914801566824046128410357916294116529061988180445031122900884967901423265877116464018966102724963889785111302411145990014622761110944146977979637735108056881546
895 169953379751432381759895362218476171487834716772645899689705279653708038600955268725452608771655464604451542877838101091724505177198455963672186927939888133917044213156916812242479460638464802388832440147507391923242199
896 298418103231170905741308666738492354034773589999803453880105523630377940665728555253866200119151938684701608309522561305248961556361789656405035287468185284330888123571227486566290394661001152585053513308769150407937951
897 523987016123692155815151984839812867053455650704794999865732419243739233593890739678964828004933866454041666565995739071255703729422188056762492355905103111901250572030090512738689121766483566067795914957868901859487311
898 920059440407070240966355813087157967189810474570118207113031037820655895146622088289853945849514433744091547629617845378865791935787233156016922013893860767097427395576448778653494169279054349229703249077976347625106416
899 1615515934238997607899307256963908455022919781776253626457323692569034214613469380845568752267622358051757946375910832483794182746317380524286158749927494684871077791458998653211799135424621723144654173283670250604999631
900 2836655567193988225673048502485646351002281632751346065985524930262124484622781248638957743609147011224661258460087852705665558033118408562826871821611837727826268377504391128551818384862455927617798479832926219610068615
901 4980832832628836155613442356848779049014691572442244168099925554529643610325846949498259851216021438383927105496291240788132053024632953713933721041973485443195968272548468672497532600215234675506803909047585736735817679
902 8745755386556884082375076777508472919328068510405589682422256584315800870970938403799535958990110444680684089180924017277122798151834080664038066069439044902654831373726308546877830551731409109902677360490071572641384499
903 15356515637389699222271601995052461259454467322082426111265804796592326205272998893823826151487566367862909444895541456265353141654190234440669075152989705898405644057539809775768628883877008112546997549045900945791593854
904 26964231458368667536111470337224222291549970091401955005662296214836159991627953161092209873820066012642889848562300700357277080047089147160590848151002679522372936460603167833048337675799655695229673068541937239597340294
905 47346012292673041032604917529715039891964512437353751961149143786707347715147462538296486684216207613994537753028689766571102115954493729491916938481058993841632218124830784998012048187178231616479301466571680771270326784
906 83134017132248943106766429077740160904347819881255059738714354239238337270370551314148444812437050858028521471670832429127108002731314128102136761650633113261158191591357975456229995961690727342214575720470276465135740959
907 145973535465300482995682757617066357801798230956220519524602128852573612756592174308095809634218156383463121422950420836580518999216090766680126772877395264353446941832082151932825668948217568708484779900378929558790796596
908 256312323057146439430819835633195372161122558448776396689824227458832335320717559018535473982411689552357922386799528498537690318175898021308992896472759853813811621831410445229007965859148634832380030573730958127280621824
909 450054228950066545842947639788554089193500143361467029545004093042736613822674127394007683118925761643444925353716568005029586951452514844436632975596781270070394471507063320430189129579091965594923267422787897528279648396
910 790242180243044302203281570180243044604577755456162786084975949262469115729522410418423196051367406353742377205595713624173179006866043931830938995063624669239545714396055977808544903975994446842866566096685747933181603599
911 1387572126346059482620649303669940258846727752383879098302807061353931446239755118370898127179108756156992756479809281432608701451950217482167046184569408560288788950419500842676669521531850973862128328012873806192778654076
912 2436413107207677191622860504584694354667834439809642342023348267705891197092123850569884891302944775978917872022194838630270230386824691765960993992609149131216661426104073320470411687609463510470717021590824138741246933211
913 4278054247605221116184033041411358813964809738544500190111232893450737965983962787391609668377338927035960762726835103939747783102475968549724195505175610535908658096509678942955357805167533056815010252933521012572769218220
914 7511759024490034285447180541728866545067455177233879534256398194105111270224230845814687654981634516325153731358178342571125777305331048798132627069952536870880678498648203606162707196498118177999493291350804615617087039629
915 13189763470997133463341602920479091166947453441268857045036490710008842678776763484489506179750281525879841367703713102392623423340602760605433689002109944537225908020373124250492701745017870738085502073394569367408411575846
916 23159670039157171663971995302112290183537971480419810428298401032344459948948917729258856969443961909909130125547570309412507177790300940498509618326702303419783113707145853463825559685320665321234146245580211790138413163434
917 40665650866450698223753989218498915185908046918811396185359736581092549273844592960463560778998403889696647397407976552114284424306455946551707209577985339618937209121805066145603904001324627800967398381975240559765753637214
918 71404089850851943027811934968570160089128941906068803617948690205027612574362527268768155924018350936827688259741051670949683853740510363538590887834452385441882780846678953225570061083873442965721714634442665446120822012579
919 125377165710996988463285519819869117736055831517639112842182288415895300987747215105995499956836243505135199540158776876575264308220333959901483887654838794970106301851574990863024591290135548260609265645554603798233668407789
920 220147525366647409627607505621124356443528591535768932789166975297986654334452688546962195895432738236874217708656060814409003645489008450975004916003865125890783556369559647539522581460653881544400230900708077686268159806300
921 386553106781610270785246402109862408124287697942633229212291677351758990399811983693393603860525026337257310332286823450865382445427966351737192964235578020600200554590151732479111163241001918432088259353397223456090255889156
922 678741694296386517622522217097508853194393777098748882750678541158446054214206713306912688210295179034030159257629383534803210762356311435501900020195355459362533253200848376049534643191107649848220415475498330679074418270686
923 1191790415066057653533756901918351164871609051215738684053789536002065728089400874208995977786441347963813703060628497808981509136987692421892357766917186134576023985447724451680768376572996871293431663652210779208314271124221
924 2092643498077332880955526453380637671489621703060217998721081042247566781251531151738230740990482946910346920796509232929187386832465297899094332760926652761654441419528616198088020819750562139967414807017080252065754250619726
925 3674435332493097562717298251707199171326304066351174124793642113050390764769819825182704791628196197094961138920992567025342729426705870658569108425315174935106047555255710153862426954055446136687520852196460530520838807220094
926 6451875355299872643952323341495211131785288145286970983768052942585740640436035218368577198591133584754513256427679448803260286576717866618932670180058239756750459951188793277478960284236707937871566713820372195939001639008969
927 11328732671444845392215495032940029983496879959984226313627143504762797867573386593392211854980530076260596987232540648579278279152336268528375629794741172567914191275229283057561459653681235445519265784482830459159710674679899
928 19891919306165334445188270167647901971347040325665155541352873554252615141037651611975840028586916053329079598525096027382456201994995064578144026180754057472661081996335997897205236357159377585782507056192592766690482659125609
929 34927865733857747978346124099781648008541820268400425994133251795957409021418700686678639838766534520891625558710631550932100574317735926211276983087004620891015150236419318276621145880048081021419065271857572691309616493798974
930 61329215443995849875449017941828492535073387371269453312590598842961807936209586561502873907994628570099150912122525277629731462022837308119926041348729405291967094153496945561369058286119370081786473191868088825189455838503424
931 107686873731022850274233433777664286937615934079232776177701755490239061510695726068376423013158109543280457739303062064802882167071995334400813258857421417409027148643226099273827308125874250150371599414167919287871673951152346
932 189085457722035097125732529076541591395210424441944524145061538844638492693923632940738992610362053967785997365724630779698410249255163291048447669288236925562650093991971091896704453955583421106389076817275475533715790794009811
933 332011777138735623727133707084765309014758309491752482255899706266657074791506729445300457485022403256450298069650260272370551508333578138362392341802662017469834913647258454728881736860058147855276802559805984743402528956418001
934 582973547975686404156338679522385786376785912670863064808511108115934762788186679761085544245853304495280266451364156177186815663344359281721128361511200379382116229076835988081785697895692990531735992605566049983207137268827356
935 1023632837871728861303755277840711800131901325304931354907843891493117037251136333908738067229934691609930812006525985900941625931784700192281212983108328488471661827023145217660992847619325690960193660603446832101141344007409776
936 1797378612473562662750384756113267541894477996810349396714919994068470674870786805364810068207682080522507306194354035595595489696362078580383129675696601413638016040259299360558131196072464482583247810746092151040787260532028086
937 3155984994868063363323707137391891736969030718401556403839843892402727812496584819780799143170113376571242919254375968946766250144060327170409141383058051750190009146568538372945769232901386179121760864477812864531639781371673005
938 5541537669753969788038660144110971769850776770307189261778950797062028723059535298081945742288570795109512131373145092030538756954475339550368493078880201724955907643310097568206799470881830708137107697041505675260475939379003371
939 9730286992884146733629526010219965619950752567783442965591375954340301150404259994708197611542791517052275570393870701118270611132213386982023264249039835298176227622982357335595232432316324573488426779187067859669063039893404085
940 17085237095951004424267970273879188681104985378793868395231976853354421196478722696971118324598993059164266269138023760077069999555325850113822859993088483559657048488821353896186589133329647353270524937393968410991897711751749121
941 29999662583265376256945958179264207736274001831952006056932655674011196856010596066017758495576337445159414137475862867651671716193236123728046174603061925989656029317507504880795222500870406651300651933137885897078374074434398540
942 52675871575879798541366032334055814996033014630257039444920011586888113460748657344276178708541290148057495066725746067649079094530965376758295526089005018602794763738059675535412685284553228926634581960048496489915035735089058016
943 92492621827900508316984048683161192433564915588880903652120447954244777874384121090840715490834495339432522769652697814762512395457144909433367120880051380329507334905195182483988038502196964891871188440808549191440709257183164946
944 162406142255770219427907921428941727627333873931920888273138980880926563960184529580193318381846999293769846720114534816263833472870905222859949132530312621846302666669000844159824927328928453590916506577228038566256154277030585074
945 285166043746477469208341964764613104691597790949544854004248218313428370480021339971447185456488740144623181889688420964396876756826365276834216749334313900103375280390401496633197224207637578474150273380103193650796074416833023454
946 500717961627024911446908906314904546436736528039727991714484448395760216733274324239813150983385064952476472123301661114892500298540733712535185514895318061754203828531334065594578185510169096451816733577875637325498434312694080209
947 879201723325867779962346909387788894602623572175631820325171169717423226954848068287416937601010760712781255422296454833724428954238332368129952812735665316380520330742681357487943895205748531530075103804268219032403346082315308159
948 1543774598752990658657976659795208406029662362182941184682572261673424200574115070421751139802290206731965049306169278504520932869749812168928547399216150716355127633115804275129048655954189347817404827560923976557052192017632430791
949 2710686237897229417490444230023589859118449790790159961298561341624553966634962446340627577222294589028779539378965590281591240872395293122875197355474702220467705412075813449450847230995066020664586820708912657101699026611626224715
950 4759645537801151465871820586904228609830832925344845190993735141098225485042298433451870347558357864792070543944283578256432170736547046336413688651431977666242710861675839019526719434592890890683074573094850866706298903316008300139
951 8357376567154470065117015374934104985243844509960371028883523835395739700325173401186523438359778705724682717611916981322679922602351679713500275316883435303484233739602943548358887990417329852368028891441734113122868300689867314656
952 14674568206919414273189011063807159189307967401131233265080731447842893724325185529106047560773361394996921886777812211901681190311179667769106783348099610472230354258778268243011287919058161362804835035230314277578035555089046798324
953 25766812148426418058922450244919487466747901976604636587784872466357034637862234775340881855038808931394551979353760453407454869237995426387556562624769703312198744252176316702789268085388753676505974212761076925045412884519487967565
954 45243485118644705692052743306499249069106712590980836126567868118837471856773072683511425531225388753273799969429883282993222765577902377491635065907829893348916315162900992799597193954561590174141876263666183692208706224194785921281
955 79442227229728679991942745823003021182842600105788709747551518394605139743134842939331343709871850885979349054788792729684933286118614079516967485708877443322031603409380983552166081194786608797666466139700108209666455061708313347336
956 139491187530535148878132039382549860948082786716415189262958412243540541903296197069336718970392507398841550473473812841917939687253051970128818126388410143743287466371166324062719642571366497674554136623831756764034594053194110832041
957 244930084127821085490622410736675989382366240550526781772215987222162652898044713862978633056540530676745672128398526883024270847019376645546531275999513777573518292107226086417298564070508884427155708718027375560395917203835674325205
958 430068358961596144272917719146797543483982289148879063840299834130148741851745492364568704355011690004675620303490508892335783527352796810341184526573362313384904964678167131619070718617124367442768913658627781957447839150148931435224
959 755149348184587668639948817434562662897052948017047551576760256407694393311555873427334852970627928249778711799660430180597915350848680983172204439664441533259412558830901632523824590631204361134304931717933052198226969066388359115924
960 1325953249479879398829590778332005750463789267257120076731448490691881898868631498466561696031758548147821017002929826975377753002982239236422413301978417972762752528433389110036843269168974987854582181960831103839916964961703503564371
961 2328217622160339909717815497745238127764948131921561478303161414969064537554024789927008786113504786396626658726107125432572549919669792808688101874245434619796273557337028182836381764053161281600334516571153835270594317350650646131080
962 4088075728359381973776197135319235001617928350683373737103018382117195084496250095284366997026708837283846073023111921606532956071717115444766296406542274818685283593673258759238517953112594008567933398483934301634383195670908032047671
963 7178179136576496042680747844760636872012756313951486108695741575902521233854026160627549634205436207885459038563198311584519752254760986755497097471635486218465836690981592680034387483361941500041863433096510866538985093857020222379591
964 12604036505326798268795616660601065054392261516265160892764668085570490834677723434979687520569100541822608804064310625873679647448326446423894807614558278979778708804716858874533752156562043831163570035274141699354618729011012173087534
965 22131202524346143452026073524062133255009610506061300664940230779462087222275622361563843931662542360659962134092713029231101085182979876151791449239505655325794676922397087616200216603931266746753638555968731146395169998900854885721540
966 38859783131112551661194204720057757885964909113100060476369501220860696552033946358858613752435936363303014991432474334847440712174029872417572351377261323746633901701101083379932321684120301803686322284176751151554576470248921745978246
967 68233198956806995889989930818158378428737600240719695269650815067925932388915808668284509889283542196329138941255884673079626760903347813586863073726330685983305861726211054286834903729358001353816992136357179767410988243264100472310941
968 119809455039177237527284077298196858154032301759209491910052432666048955437153725003206419498261953036279667106986082835497216117721930181475482227275905449324209255368615552124983009347300218892559365729841546741255364406310700992918009
969 210371281667025454695531396463574551082430194795927099734745146088469009887219140194868068112730627289554398703218663643621921486004081961117222340137619315336922270263174182640813448053644714444266331299273107059377177522167521530821714
970 369387175125330392942011276171508418333418603431979196049218792695598144779257273574392986277073273523239778563860018761400693093999613860635436865202518962122555428761085469066261263259662676924734311534013502501283067266948720131661871
971 648600341576275170569003442253415230866986412351577949512022913401553574446238290446208218316864385874937534163209913487880640541451195461888308550043882832410342532681666336586744886896234560240210440955767309152143434364047422002523826
972 1138865752310232030575046355740690329678884663692008973591927062897191525671730438362646143130628912599286647133171491502044185540105482333628811422933387232764433605351607496222540725070602209679836861718735650566463944071339010484011059
973 1999714028261303721641747427499151364891131261166822746994313993983293403164180663598745677071645527337965817837122391315865349997732673390080064198235833861802099585672766136784580500047750246254741824082182143547655548959574228055468889
974 3511262136659408682440012830819155605996955100635105982332086130905717676479615311097880075752145622719389811893256168559400996609593566421199696817313697909507899856633456724480589251092286281644374134831657686700692955847059062237993025
975 6165362455879598309766773930391347226852041319553572043107067047466047119978796191814119433622203777626256137076175178885917621860379512152489731859449682052853972245902266762545769377760340767695548473384879737368611197561870587428399709
976 10825649790002230796198913069252754308027999929693540033942472499753031962827609327060555318584087482332532249844319316925985914478286365519275551305913697856000518558154360703726018912372796187357188491544618849697255596786262462378557771
977 19008565062385361743803378915706057999008216001836770801084201850800937616775170582850882193731493001006261629097391881059656342053000469724905761042625514707473001382225075035289605613205591362907713641355314903592727792327424379123858460
978 33376799798625570961224532108560392960128161340059350579028407926140723234740182663687694615841943537267768554056623093800814888675146103193868722770788760581413053745502082706189225552126486865110747750024766389051389062307116894502414044
979 58605726478636999039153836474278029230021023250564544349347420113944622759470559995506252996677996554453860178942095045092288436466660625033260867808426064295396950960581087104944196663546627606126208655059800075750614071253918438268709815
980 102904748112796875793625544868811292007346490541451966298029787173047207120965993545746228699526810174898421092873994704667860329437938779272914540390240742319805379120981948094551187300783754762824001835154796081902302482266066580576094610
981 180688608783276888364056186545371587353537516114903052010119733003302263847419555121932550029111516527019469688003718186408214605653819711017911220723674333348888916247690702075282348968911684108950264795205640644313642850046805086601139899
982 317267900099704417592250905589980615367390904333546574489677951268750167093103307790300992803654064892904121501098493300654649634015373750764866677902535776764087635661247974951400383298713184916167802381706755750716927909942143770827485274
983 557085037687180519518896530775247820178013974430981866156372935262161728244094293717123981869163375804115464024001663395573401842670191473951156072227563149056343593286128896522620304674777257173235071418997164014247475246481252536364099504
984 978175665163096880453223444916515527819349725311224793276464929425188796939972235651521260364724155735319927282816591926237178234096757409232185232509087711352637024639226948635286298863990227740261899323570523345607553007010192233577091726
985 1717561175022176090977812322470241215224996634135504129843823438395748179103280393906488514385890040498392580215757346687054031967869544591607302610934559346244546060871893768489504137195552490861965307473252636650921516908433636005436869911
986 3015834982412576102228851795213220196937968621145438819838062923302511478199216436153023058221461892535990828387383900800429479857859793986971109627772966143171987212486649799796460636642098991394709868368857249934354454839579432306237484951
987 5295450766710554463876419770061767497288462556102907822124671945528723850051483693807955020213486578262972295460763415804235003788688734032656058252930532644923363555118622157790213168303288157818837282105908129427907116179710885552013119364
988 9298187396255618207031766970278328109633452204349286656937999576664784459299841804278371408693979849347997071889846100297234558388270390827794419020867067670058121589218168005761875856398205756415784533542047019459193277570024860798585717086
989 16326521133835795221982694304764576674333626693332680753481680496353253244831063973791066435155635988725911439912100532498146211151921986031864045770720372020954944139584950022141335688297811302990138514286673543084620184280258577517963429371
990 28667446780103477606089718237076053707726640505080994499993046130795118642165391137494627939706434063530122588218425023177725347136567964434151953040824862778442858164377161944497868891565257961316073655623458960638674112865887675271070168610
991 50336657647591831771683556035582451715133636709752771008823847333543084349469553046467652571879555546460298436382289610173186777914644611841181150672790500883446082783819648962085368847504744200825249181257057962950868977178859367522296694446
992 88385237882064338843479985243508329353149551871201516236640657706870138680096398368614547773076481225884064028778748981413723318599518554975542105697957290029869359838531355875971436593872643631239953280971017039946087833664840480031426386389
993 155194060165074040405800138051457907456220387832615196948049588749783909684464862685353137677695945035080292534803431557601890834520420325441726011419081605755818335179320066192352943598941357393354500143743121195324800279254204516336612225570
994 272502477649699613390382259772598312919713421801253047590161865593752877680061444704180171214306053751117792392998532710651644685470909033490997799828202060708849689558556742129815512021709850026877681952232182250778687323880645874811878503126
995 478482232156566056763269340258942499933582254309007480504658531682170734400959738903266138578108614337235701988155112734754278658815917556256090992250071596213435030635031037945979413249607130956438892319636400003682594074447129094144054356220
996 840158403197485015416875040450061934651399811194927778175909323537254283266401413995337100878569839434328305210048719599372367000191006837733277692417973275679121939710681123956256676745035958133600361330493519043769502750082960801699001935095
997 1475219130461627167085754190442928933712010992936153946254111286447827598528069127084130344062880326302044867557321725962882019809646677095250739053558281000681523530751006287637719871490207076825980658968463505943793631024532562100489423828176
998 2590310915890954630705629714900635535484438391522372418253077821229585754396372607100815918691373151660350425640915797850911917091951476193036280609503553107095764867012292543497494838034485127025478615986922739241648915849600224465471961586334
999 4548280660436003374481036190453735038282440584762337009714708157061630431228170215078296322620729130171590347375549248668134833775044240587486847092101623686669216538899397808777951212169692362046660516803417095988309327868968637672035774275959
1000 7986244755093727922381264891551097216508004767168494985461199109611797881979802336283634880935495394536704414491882775379743410366030204310895422561026635365579740512705168393810976840757396462829070946965542796857742931329158684308005285070171