6 203
7 3396
8 32835
9 240012
10 1470702
11 7966632
12 39371078
13 181183512
14 787459878
15 3265329848
16 13017110235
17 50179023594
18 187903789762
19 686026805988
20 2449214057754
21 8571407147468
22 29464524350559
23 99657684426138
24 332136267690149
25 1092082375636980
26 3546446343936000
27 11385036014897674
28 36160268344553121
29 113709197536314246
30 354242520062619721
31 1093932961965555666
32 3350296452769986819
33 10180599286362939030
34 30706947581616309243
35 91966973152141041324
36 273591823581058780430
37 808688878635714547770
38 2375673811090765750338
39 6937915473202299395296
40 20146940118990465993084
41 58186238855059719987924
42 167166323026635839331875
43 477831286427206808723190
44 1359164551716961238207076
45 3847782426048175903074214
46 10843133246314714150273182
47 30420448452078952530714822
48 84976717486523213303519463
49 236380379397020141667667734
50 654863177806277548257415998
51 1807028962977469705636661258
52 4967069115748063098119783412
53 13601870306011651961530838190
54 37110859205168865536504414024
55 100889497086963079520217570168
56 273319260639052350808021765095
57 737919354884675872291139523938
58 1985616686379777844531266570027
59 5325516824858155727751865626684
60 14237657975417095227878621108122
61 37945049888605542700806301865490
62 100818355540618213411629303773472
63 267066250253089554038116997246206
64 705373733536880669415791947928394
65 1857656461722188244835350738251124
66 4878444910825440158089528893149457
67 12775869138989518869910777212186492
68 33366825390924224960856811974838011
69 86911303531162753387401362896137654
70 225785162197141685005713902024848455
71 585049229049995165585605252123737936
72 1512121746270679584125718591339369661
73 3898497570644419171404572021204117718
74 10026333950450060831444447029634780712
75 25724036148354388475401379290099436688
76 65842334508365232751774169262044190072
77 168134599660040970962912441513437978806
78 428361901073703215898785250196589132116
79 1088885176021357992249812586014317620108
80 2761760559158492083250804879628254330058
81 6989359905733425815942241554137539765574
82 17650238178382773729317356012582818292314
83 44477407686784327475143881529823885144628
84 111845280071759869375266951577310511254251
85 280671526557790095295718418583010945600088
86 702901398156603084613809835427031382435155
87 1756783853451853050802883701074184027037300
88 4382100411698897062961023692765424144755339
89 10909334887229529645161814194560360502487612
90 27106769622153968783174021410097354954809306
91 67225199172078656655473695259802855942148500
92 166407269475544397657303468483533130455082013
93 411158346120387823237421743999092378539089970
94 1014035228504917106550581315060851278438677319
95 2496400960871285702534602694914851602736939396
96 6134836789621387340492813138636170064131025004
97 15049734441155659103183627490025290251970245778
98 36855419951341983329455226605846248106735354698
99 90101066599125655498854394776721898021066277344
100 219899209180831806237944030429933129835448576083
101 535786164630152195227348384432855509988344523104
102 1303293239238764130887958415962250664675775662096
103 3165076043722493970952802769571235378490702666126
104 7674071986533441339450423331631027021218233766986
105 18576995634345124275270425002444490524679998331992
106 44899446128882153278594585060129441203438552840507
107 108350325271497144428356746003955026255105639867042
108 261066328096406392179608634108341634445682238234322
109 628073435275982260567455322923172825677369863910054
110 1508746502830279726150478484405698903602426166701845
111 3618892072090631975423344966100156450111286244034290
112 8667534147651153222914382110679377870246563218586068
113 20729221846101213692514760504666935361057926642340554
114 49504507244498890962302903396027638112314147965288997
115 118055834024751829421078239641225409111205339092723896
116 281136782902735929815696359128560076907373867611138632
117 668562179573371731283572432712873418616956669048434622
118 1587691598217557480363834492140124729710688117989749852
119 3765276449228307546076676030897094949208605808075133954
120 8917436522608761718417297827603868151679449042907007515
121 21091213521650612067120611932599715001484712516029497436
122 49818119549452559359072114047083147465277193403130683619
123 117517635339243630249094117868991891125610034018046935406
124 276856253331051780751079128317043296668259301660832247054
125 651398475539681289323239607387946278110726316671446758910
126 1530684468285102108733825727386091314550790184285584709272
127 3592332146367900150002960294111833820820069939235943586918
128 8420238770269284388284255812254858147427661956515410873039
129 19712177127502076196249383746265971947895116984812018179044
130 46090572800242521282522937154751605079149086333701064981332
131 107637083234877386728201480173913263702116275890582209421198
132 251066593977630041127973278371495350492058172860281446746911
133 584921986545210160188239910510134433412133738240694712012068
134 1361111480412440151553975309671365732458770799100126762178486
135 3163594671098459254569816841445996909589805800269626419966294
136 7344528776452268101852307747132886178455608248779184473311673
137 17031288384121834632504638447031324853617497753154426058990452
138 39448996654141969821437660753853451129601325545493430498699799
139 91271181316130988239456687205613999563948478681604892640413678
140 210933189784756866740410125656512017095823330134738677701054093
141 486938291949459730399300239804140581902119301085480950438802990
142 1122858029971319755736907416510122503328478195233130880839539428
143 2586436216891795350358694280848996263540019562782177458094573682
144 5951257274874512020995388924270352883178488659893082678781863713
145 13678852629678037804892037933588744043991336791210434350257038354
146 31407148821931393031005818156577747761762881411893270134222789219
147 72035918004061394027415879725232947641996426854519570241146240440
148 165049877035793211885811673843699127672947343181246703076526047807
149 377772702015796650528236075942085234477364874761863174367598539068
150 863771502123047889550346776048181736533053404093269950524674019783
151 1972984723487837199098827417391112842355532541072823707444458616202
152 4502033193584125871433663496290797274394058168858278808288147406006
153 10262597523168176686616361140760028536822451138335067379993453781042
154 23370768855528717524446511739785538914954932915011123193735000879608
155 53169088628082896055011153662825730061206395591366714165734187875942
156 120842391334128684429544301296585670988633835475579571082734128358715
157 274382622249349917444078132786262224848525227512828837253417430317596
158 622406846832063615969399115453195964984578404510156436445099620785744
159 1410508844634680581345481417486194208097650439749990824646449132785026
160 3193479550014901863920564675018241909813710043435868898243200241820849
161 7223413472270700716138458717671634111979851535382551928940818267608070
162 16323523664294059352866190007576524622339980880404675856348113771021758
163 36853734714450842885861069655441019639966319251916878499637970446900900
164 83128177805003021231547280406302717381754199226592279550451701576217878
165 187334233723979924290062322129711553125028509119700229269612507662414766
166 421784966885467856660234882536950823259822678895479440390006630642962099
167 948796329818108909116999706739580503580059540972937841213325016827365304
168 2132385387674344103608333429355382636955340651173765182393239422293740237
169 4788197063168547163429681423311614190765268478256650460601879824297207516
170 10742236943180868960653252707967615124779788491248960339915105971884571626
171 24078896125745847204948303656192432825776668749144183135574227233608193432
172 53926254703076589211827408163196947603100636091699370788372880523590391418
173 120666982959077116986656862442475993069412610471624014992774951752160364930
174 269776301382779541014449171160974892609337546685997219455620017438119033283
175 602627418585328908993769526158915431239261722314808193058480548639213099826
176 1345012429679445952204968331878343351015577134940586017580107982934152289974
177 2999428851488133102088990252574758543857431068862008435447396294531624233552
178 6683257488320243115649009781150828790077073509909880655232061795552483854364
179 14879134151857276772270874555627578539286870152976638804218937697312363849508
180 33098583338586903578482145126631113557348679521031545263088057703915038880110
181 73567474370667654989444160902855917465680395280692674885868253630511556546940
182 163383940478353185912029135224943145721186736439010121707178207587119466660206
183 362562029765947863760706065669578368910657263903865876276301882281026696759472
184 803909264446980551511492170984354026228179738558778086188046563878338534138855
185 1781089761027130369703347062123247989170700028504820618720163356829937600035726
186 3942946741284121529629761625567609136953001969946269663703963384235363065537507
187 8721970019542539211218247596365159279656567685875298192120623524807810537383652
188 19278314469810619886211640304110779669608040188753240476770968750667260234286246
189 42578123225685316010911302965327266935922008212105204529191517735037935979518190
190 93965649082668345789255628757413604647775134399680411849951114656130675154211457
191 207213960391084829193588807001431678391146557477960186276396744192425345758160164
192 456602526066960307709669823470362399728970751771679584639956885232837555000023190
193 1005377368482962270340299657931830356009691948842753364553122625669298204125435882
194 2212042483197825178675270764530353056472059748045581774280520853914341825443679989
195 4863326527928170043470494097939030317890260276557452983699665188543308976973168774
196 10684421755543179837090671693645208914870951994557070960195454987574862232924729518
197 23455691534039932068493208741691798568856114588523257340602494137898540079419455504
198 51454938129167625849156500162028358369485545345390161552114226807499767078507502334
199 112794891838559943188046900218142419111017852406920754875140223318433499593306766798
200 247079826756842964771135513777818114018850088895591407300946286327227007014613420927
201 540844650185582305679375023990253658725246177602483478066588146095329423288818419200
202 1183033576969770886621771037300651668406208998145074094674826823444069452595621748718
203 2585906123166465241928134110822900284489316395043737752125238801456647439854315941424
204 5648347873265394206058360776120854747010023384527734802090075017037796696545715735552
205 12328917435361781496490820864945011302032171297046592005445529634166798783714270588572
206 26892122794287885756322205760692061997134035088143018048208162821023176522222861599406
207 58617008301484663851455091267076859632476947197208809809566529716989141091594496315442
208 127679861755006561442030902426554653999803349077669236566202162174094817482270867998621
209 277922111058694270305569304238324396343139796609496538172645198462892162667884568881106
210 604543379457630775772452977739424630244218089417655857367791541044211396499972900496639
211 1314126659054885814956232499047119365646133153627087984326028676202979582084591504134010
212 2854657861127292960069905412301241937283955928954740424531433300174833489568997382503391
213 6196973841090251477506171229362460177813251691671396403302976712996473869309804064553036
214 13443603091405492493486237331723442044673656339064296711474107197558726798854234871694880
215 29144980183881272108532843024725315841982942311107050686387224153984237799600754799800824
216 63143047197750449191371008531327058250586355678529270146949888095783341079387555707849099
217 136710731733231634368525781050033264123623976958688717247364381353907174725985667805820734
218 295798911388691483823336981807299474309293049605607882320167477644095957200107528653699365
219 639600808334467620789642450237230887486176609481286625380240847128690906287216732849435304
220 1382106363271099165407376452320505227391667721269098202812564373077541168963150113493129869
221 2984664390727609413308368381038181530800805140112367580756875091453110363490760791190013734
222 6441286947868092084215539158177816081382213071161738285909698888876460179692447859708424625
223 13892308160468722787367724534265441197924610803070893054072536070903419832096342875282233742
224 29943481126095551163982005097089409909006168265841274798167093553796051169221496545263037697
225 64499711456715490273015319536708127759353142705271297897533444496858543150980559653410143310
226 138848863077540582510355686360941065442076223237748041737974389367702838017244727993714360353
227 298715262294416855574455987260676679741920973216966451618376112331049324928981126538046489502
228 642250523473072862965721046099099268274171840725388708321555251739728394089222213195301832978
229 1380018530761851895038211791326444257403890276111114386116742805387164768698135629789266972840
230 2963467574312698593594557487196921850756374480041600536651927003257017506678001796152208675671
231 6359919978269629631355285309910839848944062244886573913681706837940731525485607701498687803372
232 13640827580506239287036846373514626005175206148947909399122617780701563799876437597721764418874
233 29239420250811316041728325053473783336371755063697512105609357061512279375049415431881707828830
234 62637890733000523641622200801090195468350565093598109186881934536026961927539237789239959357228
235 134105678972385521347412558708001630836203197241288810795082622165365024317719662573733752694642
236 286946033037433440129394343731152234709611483994123309735802456955386343537734637870042661765227
237 613617326591483457562223133762363929038075729825760613915981304351813394199716481888018233613088
238 1311416507842202910865599943209514955223287464018301314953537362689370204761458878640750059412348
239 2801112931000772296599638240618400034830889498780669416895416361407666476394606261487378934115294
240 5979554329931248317672011649756132720233668117187383928920397038809843104383452068520683793847674
241 12757233748604718101874437420844356546735611678496773951847398780540073101036774114928889058532634
242 27201632619419510698424472168181149031788935328273948297167426200329575032952136142619829472929486
243 57967615970163024330811685100107079029490408203090781175749306032555830818627140639403119485013900
244 123460820272285183409389705305141575119130780094055319807527343153286743157512385842212464239874894
245 262801206068740062553505942612796764894748775166436564079954906605948595169927815755725246098142496
246 559089381090656980723741616845258124410702694258989571088946056759204842716654286194969122015838689
247 1188754113174985246491402021915345526745216678317232577780871294143349686917294271110239604805216162
248 2526160357144199243802989368333256331150186858328282304550122185060717886919878234364761727232608600
249 5365239042428064262989293688087532160352920585571977115978210386160412175525622149127520915240573396
250 11388792709788861268420084449162270283776106253565502156477927621511061667089044774810951388240730284
251 24161723759277319122375427586697598921703904363378437654839972136732896220183666068722982780225038318
252 51231952578706389164894190928662225254256559679422719467269935769381468498915210965354765885078397506
253 108571993363501584089889502483996641822203456304368675811454183209196707230169980838522753269234895606
254 229963948556940584244027107283684171272486497566218962278290677832689795319594601780981858065227754463
255 486819389727903915202912791091460529595984744795068639527282027667545692350208730318709311578141420600
256 1030014304679808286624506664433344371251496451117035160170463819455535945263486973834576704428880413418
257 2178146196144953845618130769905320271457715146148071866439234776187615756436850110248699922931324344680
258 4603628510711792087000722187761243918435305404698276277307401817486554978371509547357347029986835660737
259 9724876069438428670519254057586342871967031215782206367227515823268129546310748969064760994752850627308
260 20532390465543998538861832168866724503607265836869710582041027611650835494102173719735471188690085933084
261 43327901403728673271461609291760262089700590220403772373291608694137527171979709414507433763868608529212
262 91383871187387617887941878530157276011031618554330149458244233703747766243881814096807522174166217487603
263 192639904501128884513226884785635458378976257572707281428968403077265576878557427806622813940102444305144
264 405881074589151107766730122717750300997590479676238667604044594004660179226434136998356721334219402270189
265 854728575660397187258254854068376343747823738313277572999434810111861724530113122819003077063045188063020
266 1799018140823168535988992364321976426687869934526528718219508466438638926766603166710834328916476107630991
267 3784615569181225849875333332651501902983511724872250443674022048354312239013351279373762679566283102796036
268 7957706467262707829619016931332955614012076739690667160826843221414303632343395650817981707813734046466947
269 16723800211482403132097842296030326509962610826862994988589629683782873263964751124193433095285928756500972
270 35128849426750246722334120414973943874427243034378826116725196653309138182463667439500471396683547558325039
271 73752332592106443927422921073318160718887803290857517253028778383279774816997742483622782670432976443521198
272 154764535088083749077750724730571418405092335958624320950324099382672342603230567561389528090875328213816469
273 324602567616059244358815221364075610705152647854633303846841117505008937750599895346959938002021073545881688
274 680484483733423573140171708766273114643619986979565033988693751823879870346408186353133786862753370543679661
275 1425841413576852502532695081719504146990649807019448105731004774034996570616904886733674285239376166603878756
276 2986151825707518615538624710815939808229215146259057076067925391262453889947113308743927020201510491346177454
277 6250879704991060619545200137335179085326132065601992056726102588156718370155584780966010249987415447280129674
278 13078559712903896325311088566003983736111693576607531844280606725193734048500364326452371329847182076166094846
279 27350743627474653534595150810362473403581254730735023545265883566562473800930572446348236466520732974459241230
280 57170199774009649363487426308371920100159790404935429775267364906702744045434547504181712098914257600127691412
281 119443504470117126653338006712256775959487681724716518798522073502796051857638586367531681623690014712003255928
282 249429902833478699647028898360547448841297596378226116959441272134320983954895476559728766764246261467842765906
283 520629222498501538905467367037965542904997653556108718261257403810252956835094439203861207681915227424372100932
284 1086184223793636840652362308543639324335775704290941540835404141482188016340535979279532785608780555621855925962
285 2265031479869516992275421323078570621967228781681338071491991655943733905739481528564105944330491233460542383188
286 4721083322331011296163920428104147624479808209746463807803640422509533285448058872101581386407780306747747080141
287 9835730540268548240543069279755611459959179377422317629198843101102225940439318203348668344967734691424946967592
288 20481887150932344024374322360215761199003497216472022819334359434285501229833817320654594181509760135069842275935
289 42631690533406969023684056437382528116354338350493548646178005719729748594412602176871471733156062493335212593014
290 88694200260953240021514227863654155532442475630239166606704422303772991532804060339674446200330769764193037915669
291 184441568847037953625169988306422265394722346067208436453978323777898480275695264388290372664489413982198558524172
292 383375310887897000528803811081077644043836826818935967531719618307386608738248175817232831503257299745179577744911
293 796511492360380670922019590326097912750198907062185200813636926010984224603514498336571199271688651790705420800796
294 1654106013641673996783421653521255682703226590731541931260561115968871946297829600028023102210476509998611533263926
295 3433514099011309576981482346199812904804676592897298158017120957859334238363319118858614797431730824484743061906870
296 7123924941157302888540671838220605006241514855336068549206348308834935787040935325974041177883244449600334532358688
297 14774256664981622474893996092376025342817549654756457916976781072759859087817087846813733581979638374861121102661284
298 30626582739734962319950945816462662062845343025217138194556958392596084125406459253959244877916908668156765350417228
299 63459818964052934417814276312585560846367752679437679425095534499371291924074002185359285767281076727300789204004152
300 131433865962178602172432175035631730229071083617267177282430590964363734359325296734576097098094817441234761210749377
301 272097579093038160076731662736954911024185729234436711562564890157465932640091208754396826666025843493941586289370826
302 563056252105183239526502359604065560353370241489686259789587550560215167417134416699979385708965201931217867822813841
303 1164633742934350101668589998168483887529971183844787278478473932181588017452262179569773115699100854610361962405524840
304 2407898561189940491050923048002545502310220419583612848806244686354861118508365831868128320860219764007633211498228691
305 4976213369198834451217080058122334270902481759537446885047530215011457275119325237140401107837900842680149394340733226
306 10279512898994269067610143058218959245605310052028070706942533508186674085391429075285233170997231978072494773949222757
307 21225579488461868460675673835850792799203739835635066152263145923838248990585811604531468086963529952237894911021066752
308 43808742867117607732517107556753966382303007906731937742453250583836815984580280674583988067842978734587354845125303482
309 90380964634624592828862913296104508141175811869850851974869603427982179264906444656688266369015121783262413330859118554
310 186384085171564720417102971824114499646895666362254463887015024492392670926421759375755676246699939038704997643370188504
311 384199746918385258461369789730091417179663665861608763924720987984668486444761380319537256466541693039260669669133250772
312 791630343338184788541494507284384276681726195428108568868694709068114169407892684963177912113279433780731768005275047672
313 1630442965235854456826487206784953436896284417393744343168449015216325076869927007331388937676309723797452370504497618910
314 3356659718588154527320118602445286710268769639654994710687696138007641951979061494573762388170500246551313702398034988613
315 6907617006972415362502246391243430740142338335207707163589712167726930944649602667502853104217881490404465775650472159338
316 14209182978722388592947075444734388066389295101649155057873673162737630334690674778024243784478142920687133279687305324814
317 29216660795410817796325158680745021320433568574740076045080503262435834810293606035473183600496220304687478623108623598080
318 60050046895554596576489486806746109245164872314457915887105902736461828993287037687209534515066371392952118889448893011023
319 123372426275593162451061185692027768969079599263951718590159266752310966844871197014152497282061154633570791962331184897046
320 253364357573243613715994929969133622429560347426961935921067366028670999914261989532723511952570841268073655896212972914147
321 520111270762340583003848308063296618372388998274214121673602732576064528975116576858639016512773010704145580556281172442470
322 1067261907122925742818557323766774752660132659175418227560620806672794604707550862280322464075983271109520506657530667512828
323 2189124260612444772276522093171288209810961058537932488134739913214181358257104671129513663695465128895451750400657793350332
324 4488437052492937300319887749260292090403429432586890640012876855341778007960578624414470451071353294540594461244662661022825
325 9199110531332364814502929821110868253425401808754754535072705743783137621122334113234620277090625771191354539051784264401796
326 18846172334569182172293996069501438981104470251370858648899380383029846381332177447563584280481053024056726749630204366184270
327 38594706861306917128698899773887052835957897081624009010799806555676910517376392450599724668759666058279773413911630646000816
328 79006030728893682203856686276086334553993152574209894739649389825810534845220054666449481888060105511646375510853601265388156
329 161666964618863264337932861272395250067156505640807244709912111048077784486754381838770575588129437954846121913222475675025108
330 330682720136935159907361423319650263634616752555717447569667037060269428245876159397718660197324234134626805081552040425892965
331 676132049193811739642542377434099353273081088223310435193544173559868480835953021016206475911407636306008148174852882003383196
332 1381917035211375260958264479141358212615371419421279721672879246503994158779916823739146825602782718607057732970745703666955807
333 2823341847182773909715606888280301426628289078654394983143245856676960246144316093216132206192659770553134908866766635893821350
334 5766026335853583724840133151083980368208380154119164412718413689352975398049597199212774471173954023400477241206351895844121250
335 11771235565069249192527321271773619818501955810716648082441533172885458808577902224307503783099598349139810103929247369943857458
336 24021513099648544833604929189382639561532743978328813364823164623367622869329935438788179887587803513523728093910808716934571300
337 49001813345503301960664256670356758394015993918484338903514151996655745332209960096846676717965067193136040702890786218211544926
338 99921288434419779463561550193359276088445262007819488597051577406406707541501191898380100531760246282703067411920009599263170605
339 203675399179950648760632765368303330581571032973216548969543352969685754893707530166901577198439290412274395668868824873069280242
340 415006018658232906705112800495857951114584917812474564589500112278649423092923146299369489079061479197188563151071972576563494068
341 845290659033864005496436841700784574260344661937426300678867461845053845659434528587830988387218365040724185951619637410494418152
342 1721052758109449792893964648932692378543952436648421047703782432024649865672443409751791858608306506119380693168973883921212045458
343 3502832064018708872085426567387602047572990967218930430261558863758504674518296650184048306355834110289474108931009046143262848434
344 7126594434260283275294409288315853666961814916538260469591027033732812414057818300149010230189629490206020962996526429840093762561
345 14493822538639713326612685855426193020556918176193086273366166396577674239182878594001582228827689770911995524775794125699141266668
346 29466094053044557503478614064189981460324227847502048583131489496675596087506188823053948840014151810961684345829496889520200554467
347 59882717828083812252096835458913741836404992669871507282913407215759302636689808997198838393692791114866561989304724651690403161252
348 121652292510901821996847140525165216200886365816551149343757030536890501463529550183888945564348360306705101415589956564707404877696
349 247046958980684788578738418741718747210408088502187833511269606335832545332113910183933022647813447203773092648879349899834197090614
350 501510120568416233570594607749037278717562302969614598911384320920332213705186502128675485950708864157933080130779678529027064151421
351 1017703846794900005438941258596939195706636882081878924044237620239450278648716020619180220087826337717430583234649327942300193446050
352 2064453965458611247584501918037442249284115658965059949002537692330170595307364824678313761501638650926290964604034311135760083396604
353 4186312134627176964250460287183592277250603473208586191238484332948222323737153246462292431899476361404257481365981497618527078956354
354 8485963642387484731559272920155147390945499797539591801388653210964745588344431206085408455524453990313981669072633787614615431698969
355 17195484647513113985059273704456536624207550393186298698908207363598155146083823240812458391401890330600732697259265951005637197423990
356 34831477923431447811028890646393829070215411892476082386644025368875712970064250127101391030074189091209310707651922904995610504396690
357 70530041868968290917572938800578344642954009378124169915000534303933572205518300230400375666667002352477930821283844239574032226509178
358 142764972493617488037815162279269958403777152712921889289361677332255170704767578074144082323222957733625917262282428237088419438858654
359 288878352812693202235412882434936609340812020957242366532337394149437528520264850425525720838032840285325451345974557756336058874391020
360 584325260658633135239378263356120320643694942523700588170604386305502234363380531325903551298182868596543246935209941379585956751574892
361 1181520253198958101563899342150707861998961543922732833763330564680528772655229251224017365692151638686513381873718882250909220371130920
362 2388223901656683186974334508534589219648299886505661157510437581193428441109941071079358224511494267041536757901350195374870444095404628
363 4825660696279100062331296580348768817262414962765779923229835754795483493300044738722875758335373080530793494087844482085544602699255838
364 9747357707595426735880735063489874678046114390278098451397848596389237487849589414968771020639795504548130978463118071100612652145813200
365 19681849672573578186238833165176883919434555768663106120759380607197114954628186820216948554695050469412122200154128033405186826959890122
366 39727780542161985501633614218757296447703164402934162388136152055545493177063328394738813711794878649833943488022194371856998017763978328
367 80162745147202526135228096451973247027547230250618571060755308003922359252938922393347269687217734618144935945882058103662766767735450018
368 161696730949802452943888559289481036010755330286786189346673136544353419103200412080551205352054527020526658217202442026724518794369745370
369 326047423072953502585641461737260539340541351739680215399259806847135533505462925682495590686112732378248771195241937293731762769206918562
370 657221356921791536449415628016560663085077805914736192009907590757192441046179561917504286488303378537374541070623471008896570881684796568
371 1324324499856430626519436195372747648562714338265861444847717430108976892565527278948943531865544155285548070467400008925107269633888605692
372 2667653959172728156907792776754564411386830073616364863949047899786225194145856407777222702971116367692470268903809335777233492405060099060
373 5371769739357432964696427469226418010197290567700335469107307376195117417327641719619805209815997538956457995595959596067150629543415012328
374 10813308082287205985689083340892420991640119272037881632763753009409540612980286383185931215464298858911174800084130491609298079637211102408
375 21759731570796716380337696819297381609318467031489657046479930750154918809139696198328784807291839814633795971632729217860986770308838017670
376 43772639117729074016251824764771531170605604051022534851271502392501756631283557631394687867556517370229372351075203741107911021134090276100
377 88025123014914290429344879654024498742630978320382737626687386288681199565802806437279188694743297398395173684673840786856829278829661955146
378 176956177180420661585848324036078262187773780667100790764657782719559843164971034606458560964491992076423515619365638362791555703902598446356
379 355615315426805771897647269425257188990636941545744833737456453887944264675568983197348157255441369068430017657369169399561844329873725640030
380 714416192410448785703201365565091702679729082770060608403036154751489613988409132476235275821722883513128287718012370786620086520281369270535
381 1434758097980375387381623711125584042092343490269959246181133007843709466663470503167431427415533237815405684024698446618412311108646656154342
382 2880468290043051899201266031261648300647059951664871359334898855920401621826433374574656209386542965254195472919797315359649697502239596638840
383 5781026827769929024445164014643560806408905126047352741588068952318243750480787605148272336235217517145467421933118520396299181084558642554324
384 11598579245671362764978163859626365311303919776433686501143858242194659612074751571569217202425891369558629235964607693975333649045590055584570
385 23262852917423668562137616141333209101191246158091967445816188284002480648209217581468607721585945601376495391356719054648472632777492448055304
386 46642301576518081276685400991416966127986697192419704147932712262924301276275545244107176757557875760590954684527687695270286358851631157311120
387 93488077886745443090610954849577629073682277704481681874691306545241227558593332483888789870959931659672748067569141473701434489296882292944178
388 187323468153377449378331760940941664560825630636817240353302248530872790901337295335908495659651087635509973849721070372568831349640332827523210
389 375221994705024397306740259107640502791097369197340123282016839386040836507753182675741306281693017932276536542376902702453416131594647122737682
390 751354618830139241043374295195286589634817449761285080322067073590383249433003754567775736447861410882409154403885670837385380071500192469380653
391 1504051270634824669076140275058463283123548766669741165740703682398298487765400687851426991047488725712727053477501254143030021551951074285223524
392 3009828565730255570639032438995884762265583980815371896266850111332982164454605564807193377685370515539158587274641915842701635640647858295633710
393 6021195732163384970046225962438392296434217471728390116203998084491968587127712237003424533977667478035324421395281808816782252814675018184978384
394 12041650640472736365399869712647959957234407395773341608411801407338232159210620673896206543719861216493458611975918373240618562348411934067444893
395 24074208463695632621385867592417631840179317732770839665221893446775022528148821374123569051631247555593721679333750486357878373789305289236821764
396 48115072842214262861578308201705712863438988707319182399581104166714167041777593093819774585826316094250960751124557242425800173172663963369085386
397 96133296298984853776183239504650655142063312120920088686398558873231489126422571920289856536792364764565787571117884798990677385903842227986773840
398 192012937819813300950824888154029894352551339065898605770504835624156637340153304137908765123545096595412573931865103275983372797234389107498213809
399 383399495319523727039727899564401275387152355656861964471955411066826073655683540341787516908153112136714130488142899739111194586266182789822456058
400 765309984082908861111199208872289625100735445317403249149664840519505118358568377929538326192225604645376935185411611936761368719412209936761204313
401 1527173672669961237930845180772664569559662275349114549357702944836099748546454878921024291838696893936374423171947287644063817967139118824656791196
402 3046527427787623644048773597654109872820901752579490597012143384568676183490087174310895086117179954777432598325626699093329704697262471391207865948
403 6075580445892743962785697995312604928333778888481876403819327374855583410409705117848521910275699149329793666821096427891813399404922282727290699694
404 12112586207396797676630843698383465440955775388664619287007929873254216379763069959812326164254858460053101994491991777149528588838424050469548334006
405 24140863975808605377198345406178246742273422038821782680321100564982346716109229953309819946032157345826141731947373467672126104832199861485879531212
406 48098990095649842677177430276449315061694747302140987771946048632983245636850352264844666005602719385512823290818381284469446654289939865357656109761
407 95804679823722286645849202708802013181043655147240950049354897152558767795878624973489690656806816747917808242916769676026060228093287341989479329250
408 190767988677887660379155854146170916731875464312503486057723844901776436026620122648657002249672020321175607576127522245025269193286095355525631348730
409 379745539001220770634435496262524674565892872331546930352378135813287572485853807180653618577720294778998279143746678497624315139591983436723840672364
410 755698662070618925315283135847280154006850705074289273238505603735231327891602206758665035757258697044982345975105790924193672474831584453864571293851
411 1503397439099580260893182218108142576849868624181212978284941967411453952024100684026622685547579877140139000273281485510380019262497098395268920041730
412 2989981661837625711000313448534810495319374193900419442017135060354344448181739613231343149769797692490476978442582466755430750573274692852685052352525
413 5944744483322892461171012198918354901527560112398060828782879889537067274089166201946156791806404054726819427193050187633149316741708970266888809205312
414 11815937659290700420217658583826557885910303080027172808366208518611096708054034261691437444160776279475719891185351177216064662768537470071632696507108
415 23478692039861144879131563601801388474757014754516205418418564575131028642389226875644761772629587967005891539149367119161748864719363745172033690782730
416 46639157339345954452574747544300021932361223649326917322934524317126388439364928070389449799716097780569882281987775257071298017885490869643336413102602
417 92618758128258465205829483444922336269459573616448215804359375423777594129478434039186474404185378061307947808344201270535356293748697217991541605624264
418 183873459747074776304071854011798376598478348030004553763662743902480968756661035991902875005483554928912369878912132193529527846647496296752819591536208
419 364931497617260333022960021876010113176104754615132250231659743571796903610490028610582154806149401996190729532263834598906078141932796705732052108000766
420 724062787070443294552370039425143336615268008510866953155801274050535292974709395333627844459357503459972206957143122690552685037486416774836173037985072
421 1436197115093450367372724645338854408908398803217624472107644340341142455798696399776508602068321534678521737015613459376125878494496619511965623149579108
422 2847902927184322660504391974964673978958359283203103647529063669719064285288457883666094115344802798026568506921566355642526216442754072707754537093532232
423 5645598474912679395618403350396532303457946823393180255220074362344917684425489506202179119206743588669054371659539252424486021995258962057317998200891584
424 11188421704760758047918474000338356670263413982382900383305104241958995086265804540766316212378899734581336911761411928714875341988526769167130289675312142
425 22166751960129800668564070155217384813021933663053301821609437571188683465770832181706989352235910455251841528170492997034901430448206821639782536945532234
426 43904602425343990151752144533297501391133573494781453035165904643191853468447543262721089851285204676755374688700392897228194910763944549687098801810012678
427 86934696938501965823380824061233498410041303803847252971958524762044373784864522475828739838757062061873831093437922599065578114430859968273848029742178744
428 172088442078392364908225638951601777198614688578564479662070583726533488134170178601879106864323571679314476264538803465777892039806908252774572982736456565
429 340554071211179234879022757358787503872455159414019971292593033337797033493148673798212897581395854179501730197995595041348833997111235491970042624280852706
430 673746645234855658750367258467918663356725010639321658969004361189087411746552927761387561746137400997690495086319660931005000883156710968308196310566107406
431 1332550477863550564105765063351373000823201711309776667423421141522298410076738466331795582839778834768130725778367177466623725173249857242665020203024156814
432 2634799572653320806420721233245405044862114093246563655245029420597826244974547286718962279558596019628251637532801526627160635856033260287394167445443811084
433 5208212622869022993982791282886538603321569815161433634001903848215380967078104264795003841948662350371834168346385807655837185817410136036495967946962857882
434 10292180098649225843117384250659141540464220644517905413479480504729991867365453459220618949757579647899636969958274702052545673986121377686615711567683924606
435 20333116080998015883716245847309420200163243859492800257507308671339241044552664146813369841220826431868296124752485096546747895781053265612973791260913086788
436 40158615739626451800923716911641932554241917410155987355800529374086151273371072586594851114286382903357813645810724460162838654653933029742397273103222958569
437 79292497697426360866236810850551866172561920308077134212657836634959198474524970860105751096296066928435441144889507121023320837016909015641047068675911766644
438 156518028259195878091475686916747480175615133125826291906223435645491705125015887802737847950699707744140909236944963427593918875984446017957297870167280109917
439 308870107332040457209173862695632235447393365854097651987506476210163847560725492145012414456728700697645966671403352765373147213843249746976307530885682707470
440 609350207935210009680172926057153029641117767258978871611256207268610654943404748284527931064973858104033984302480210723563590174896299053122790491036689018085
441 1201815922600456152050665170323763359074413422472690707011486470165403574858913185803859671585633447911779149407943127081622331157001075988830777187893911076630
442 2369677137381517308577898322088520033336909982974908584334916288591168149354517426325467533373018895052376273567127177263843135066661154175396750252489805012324
443 4671119377270508294061598337803780300474611748432096238616672624596446358402128872975022686421328888195185102948249811615018712293438824586835777960100539174228
444 9205208798516204965162720954425658345717309696709008416886966095372521305772169191192575546459666280340956808335545455632888893610161072872991035932328505746778
445 18135416564108846023946092523633054441844420789681240468963156863591873625436845322223786431142067184356179561820533707093224889438915546873256964048711588534948
446 35719302095556189341588236128607356038003217602519365873998781299344140219230579328798516762782812592848604633279410059557999738391640297324767169124459831047379
447 70333179877243449754747403958987487539166775411090321871978558446439599099814168736334869635797291969257674199519402678893782829990484336075752351624370504309574
448 138452155108602746684928871954542829677192201946316011612797322610241992205494001034447557361649148342583973318928594194650218627791671003368239494378209190048902
449 272471877858615917593909232192653436687823814447013048153934059603393730296315231876432672158511056993055991517513945131244692049094400940374404422523601406703610
450 536076122653288797288142060633072083182840234663201804614891533995221995311268747631139956922813380114270998505449771378658741413252756078412418035187417877559429
451 1054421789880933262874097436676116096821341659733225212790244597489084139125077235771076698793090851325683018437351323745507942835696116916338524700672660814436008
452 2073412553960254709614344024873933684858102600121650793992163912266711022147624676327089302933229033237067965339253524380988373459856569663244007052921533124602767
453 4076062463752593033730441823369338557722171075717986913234829685280231525416704914304545345029771746261783593645049352557224699705960098267629560946926728715451898
454 8010875897318230807788544572525168947229205387766407874378199168754886581388572114272335368110856110550198049011265753242526836522453698019386990692677379382480984
455 15739957379023465057544375120613557317625190957268575679708904688494998446926402098648449140366268382890665272985359343718727093778310579710903794710490227350228832
456 30918027781739471485676832870369564973782288259865205302899242055737264777759790549271509988762441626601939923764738557552590710838243351116095399007641625986460779
457 60716258748115052785546766078350147223538021291014689023706626147603120169335434528375233956509881941930593168353903574190658548885592115618944139663692903038667788
458 119201993007706497468010999197357644949462095889449710274075218196486547777995070082847779043745401891667915058345492252269748850965037891758921107286663632935574108
459 233963240042610767389804736713934932319745481827586885908964534627833222263269552508508280646334416754469577321578582814027752847881407354367892901681401915485464554
460 459089791710178370629160587609895265576713024859277459803515173701641410381637376379560405191456248664530545418447464312768630925706289819769609288158853027366331052
461 900603941953600149662536898965299782990042903299567614236682184275893516422934257703206395599551912715867090362827020832598206031812966697273675033326586240829707788
462 1766267788326072117433984952077535869001864728530110121420574680974549289579752591962473831665201398876393750928531268890117669691924298913796966275194115774286362303
463 3463108105506013133025340559334128012108259107417648198096216772828798409476618841511268898413205574470668425310767718977048534275678001676519560469353826110331506664
464 6788325207876779484221583740524377184998068673056093817325777572003589717392309952895352747124064839165440880142417923275642873705926505010759909816019744354339721453
465 13302908880048090053117103375749008723875106684624382355680888475499412339480113083760799997568668319277713220263279851307223208516525618850993371393337227074665360832
466 26062631969916493595828564370187469138881731665694194690879229459353640558318737371669478661093882276427213827100726630018522026098322072795168308853554478168913282122
467 51047901875088587896268016087888281638819229729583982542977752641097869596340998021161964557538866040303453254475440731671131067730749424090921375002583693336946331484
468 99959893079390107916864631315893466683583084394128338908312014893384911016199403461346274961351834957146645515079858646113744416564366327782046405714926305497935285951
469 195687109683114709493611779872646380442574394672618537861960225698463303086967296001153092455086238228235767624935292665746232678452853466453626579367551861346229127904
470 382990050528803600933571001858996628216229677032881577498958603517812397959024471052489227103019226894283902739280202369763431117603965503446611367671848871858487757903
471 749379638319610728770621031238193780031310745060816480024275092808407594243902071327961564314289140544028521725683025609909427014150245073879344699137025682881669906240
472 1465904553026676195506850891486069945401751070440430041064758723455408759038376672800070707509368780129650304547595847593367323322064892565003433855509755070181050065524
473 2866811850455130884825867285350331972631614465762482835756792089397805029176123467176223657010068904593583815189557219106239729053865104641307215447172736985700193306820
474 5605090932884168930600136076745282920929094446708200446830779801977722318899097686480540126061378013126567180984700249403094209487093302721612073236682527476974648598068
475 10956110141902179753123321706928616827533741926998548424914273555441820220945908092213584805029884150316332601906453681527663739781585630603367165400914517803276943072984
476 21410196409734294821672277832959013580013190928514567313272851689043443914897657906582785720779065902534441831982597396866014675312100715940303053744968794645113854898927
477 41828830902733035939569454117776896016682377687435068960311679181722492738415737830762882269591088979503989955874560595864252500012732071325488462966746355927491690558222
478 81699968991075044788696794201911090265421565023856790777343372603262689042072146022318290341877244089390608415782538097658497160658117715653067628196015252015388220761473
479 159536265983928166458561065749222347117812566339835190825829697360270882428960537464675288225060938086735666025363615597785230843441978138491501756838889059926542778677488
480 311450186115898449849895159372866320780722098048576058337975467921091671083823512036965865490818490028081973453993481691286197197738842324434499375700259468543398996043544
481 607868558107025521695742991525114109633857912424163757774879381229456635236617401466158776434833959265636246654125603767535939633004652136986796695245031334169888815957812
482 1186104493470764647183553799325665706628616904120168062145257948516699425544541212262614957641528366172529980306015519365202224878375497888859494721967935544052078755060103
483 2313815247018273797054971781041952234757083552964220267510378013488955878856230230022584992540049115955396776595826585091011795402184245519092241918611873202042881703084600
484 4512603040407798712476840249224481827798989050405235341358064039255087696960443512841687106223114268043808603079194400841664512448476057461426830372774336757621666891848990
485 8798701387765393325213728932295239505562135212835772038492074996237138648122269894377613398915739821438662063168498586935373159301616411180219450677527735626346901049118218
486 17151546569433676491721650828618455122588350335015536990226078612805693667048310414257170510095156686460276322181395362277170183584529860088594442649370480205744213575010884
487 33425777786065870458063733279932123370375362394087943685801090388914975089924492543590189062004353288890412005879027980382783361260830173115805429030295430813402816739273598
488 65125871475725669097703924057792150574621235729080453504543224788543169051831818655352464991931100893737282883376558663670568706428295259082135644261534053852500310448288352
489 126858516574021793047720585808207489916098345409344759332671639443773539471152584497016212154476237076048639798674305886869423135399147258942866674556731838089536942803545128
490 247047251377981882465378892924782452735433439609754155292407663227682801807490423289956752819028560877854143592656852619876537447658085671159580535324864076491322522496810944
491 480988842179306977174726177927256476796590106867058238824710814762821971690063052991345562963518579780123090791400951447281799808682038171448145762980326075584765213257635734
492 936234875816737522831697882244543869804530511372583356835593689877837699592828783317176401311583637343028352375468546391954913846434981513441888270000383162538749093202313492
493 1821921767120524956051172644924996254740382543833995570758514540052847162906616695628412237298649384222243007804735042135387554194028105677268276569145621746828314390315213632
494 3544622482749098228346533681700641534891376835959340098649829582266719039172570606046102926142619411655131479827187393226855597478487349293375173026657322225760959078205381622
495 6894548978173140864958306534804596712200298610277383408172619025295441042970305311855692355058232306039856536760029812772055816141398234525746040325454805885278420200478564988
496 13407184928118141625365579774000615152481780995978004311498429651425285836966674295087740617582788956656776643923146701821949477527965179168906697402999604193015473661384124178
497 26065463837508079634519837290209736364614014572899347954522991787081610165341100256608235086504908911871059424276981107298511284933096562996631976160283302164814688042879057596
498 50662858248754426504235050550092588291174885525733197073419369113669779240862464444930552748271722523706874404935131958277571944336734268922482802675458834409031701873704066210
499 98448826067110106698492703287499959663965143128448299036121035674443922187641609521346339204961843535810169598438995465632068737414733649921398409010110711802534224393296155936
500 191261814046978360247191562809787495440990322575292617353612501206530260419909412380076458742343138444390417671033569478879390590425692944960365100452136463533857489111059304956
501 371486574922316457235394285566787678675803869709740852378326806079549976111755475205554894800962546380381673439870020729441866493868183736164978481702961283741821166128951570264
502 721365468648962466327757585531517853076024800880268188095117187584301942570590096114107015988667263832805762809481050176895701196325657826379130185939399992787358489413785687903
503 1400442217902692330631353817867867886285319334326472816698941333294033639660307548384180473501916468908380174309079936961350229795187194844628034939082763048122613360468460559988
504 2718146788848025885531829176436623628249290765300882713936986816717610528052394351479108280574884531416550911426969889303730632572899016217516780727988754795026327293135250358166
505 5274468822460716126170757148788659521966171481663881869632812845972602791948012563701529909607923126434415720766052875640419252006890375409352018424070775185855843255358521262586
506 10232527211619762527811778013305476379555185560156564897927189350449988526734130766634555866667164409193939480664219007566919617472191435464298357261119126807122286347926844193415
507 19846580292318613548713745102953038433968878192268132482831284857524825720994858193893023871192411500385692569572767578531173895385807710850466026131233615539735287189365889912688
508 38484628915460078260218339645440470949046456843807598061387621490289958045192142599905341147517894467853724978492875069792558695229088394552677972617477334145329974073800118034525
509 74608447407898874393962185400075744761258979358496756720539780442478738755205798517271336804280117444886943099490667835627703884010665924305234213433682701238028241519370329821754
510 144606569331837758003940362640601507425382115031618302546495198710340576805373718318424386142029661320789173410783418822594891235168210306826811799756511691706616810025225827777607
511 280212563724728432680279136361313922520476092063593746818033741153444604717018500050827272990014340216227721328009838709461604988754009186247720968235139448925686557440481262680928
512 542858924721106798764591242060843473372251780833096479865823097773122911582847373635672567211489219887973061051059296423366018756172128384411347868155764276028811466257821940461362
513 1051444601004587589765059726080629023909730444995475236489794438782014790902029686224407921696692116872775101741469323194003526774492065458298101942932207747748836338513974017461850
514 2036038935942749103956215148125691202427681581731538223333970345239236336955971324452207130136106270824319295607518146378361762561449413482687484879948034847556664576225186783027940
515 3941724508232790142413786935136828141905134562104445749816007058995289509580309841045519019063132679377666944976312338358077799939641059896344064466517492019685722274295005707956668
516 7629343963956070639808830405909254188139063735216652624668848706276163054582311561683068279879903760185069823026994435828007291146704048464151661603519669652751433372092991732210221
517 14763492043353342676433501190003489292332660252998382805474029971206790527442608241879251152241414296378905217664267772352736072676777667380056550415449043141921442527811188513209046
518 28562235568203424868672407242776737308508966343325799246192070044932014594719594479150275113018105980390756421214006055481476673119076573616208106045234729104719707552992537370671255
519 55245477677440929709611078090972191949658825803917264765251151770762425899782166302248960462258644207229861344971434634269952638594407594432918601065340527368071636000753906792939990
520 106832387235807985764496497258625079796191108655750642423559800950577963256736953582029770799850874745713140379330668234874655495944506407520127902676352896573907352383206169260391018
521 206543259103624576834264905822877786856875277082884795821241998107435172378684865805858753431816945156040779659723733130461861149172763829970562261892843550447909593667059589151818970
522 399228225462866117741318859301527109622213837946965211119475646323779107689935904940905583247182074258205139966878442761528126009917973701768580926335317428345278430081931134425235968
523 771496212224212305300156170005970732795745067189213556778342890972641695984942735250365417685912601683645008543787008208527832690969114412978989397645236732511930956500329981255606430
524 1490558175442650783499285546866681777016213418380966732754953946055601458420495982250554805746754830872314371218982929156094364011379421775886530293551191481766230245200806314577392671
525 2879167036615995416316803825295432020322541191060284608124500285991104640404892422012634705896088033778836708689396386521538678300649069019385246707310377251089719891527515507484654088
526 5560166717692999092924243762001599617338939893282008683079994354204807663297798694565552041235432005723390189190535776086372067959605863710571851010706140054303108777448242522879186772
527 10735246249109123034599412469893610869315248586659873200258993070588068443977057190709807379789339094390933798942286465348794695825690235207788683752149503786139264422677870697197027930
528 20722381978441731828486416234723906173317551049480247999526963353109996179709736124999633653973989014865268409786916360413336216546629801976389662664335584266374719174039761898048414423
529 39991806902355336191534567184091695026633961780265696408170150482267081416745013216574651669613285300138084920878819970890579211162447700760706479443362399864267357521744465138293129304
530 77162499458810395124981730524095157245275680703393673156217260186968140688613719642041333757569409163051984867302619268746460856684756695930154366159862373516496635238772060358106469251
531 148848915430975994876809946014127400957029888167661446506348767667896042809782381884500685462776515172371457982180990491135465866049645758302657029408132710493418130418927332190868316296
532 287071056788957503865608806211221385423851358511714933239642638521875262670552972889536564046895887419975539414294938132766735438668036748656923026213866285716780039457152297588381728448
533 553525591772010052611924987049885469348048308866598442188055319486153677270650238551259404097528198705162295277038379704348647556206568978004502651129294651776368871365251497172933080140
534 1067064770211835690514583160042019248192268714559616746482986457256207915368016058407003396483547703109088203697676887469895148509793019166612739413409407683839558518384408247872998766109
535 2056595371007353624652966837048257994991773062372525532024420577088931533633399053542980760807364475148780105832426366437223342769980565843882005905459752392483831579056288705045242380360
536 3962891086278092782470874918092576756849954195361456278893167620825963112498245793753003762585671725029682976716980339769671114381137688375921827974409129224968787905631328607837235698737
537 7634504290210757791926734105579418682248408196726376380405701032765596235315895536710294271127728240139650748320276994394632609655836936355937202458027098529405167313926161060075065593186
538 14704666783780762063032675027945212626614435504502349747606290259995071743224122350074624919697966764740559252521667355590172171503750196837059663159300412305991958506251654681096099753715
539 28316226727008831331583852208535935828996879445751125495579360990462101119143682770526287303435259828445727408608797588101629720478478398266621171549637590325505637334541026453546873340460
540 54515705293862443245580795871364403210468632385380840952765080437368604062646002444512380892920280362579578968402975177381374547237209428781635699570999840758948849962403476755839712407561
541 104933500343135720882173112257956158538416716564339292401836004374128131098487374186017257499570877007623969626405015730156812592875650683946694304606072411963619390774996361009302955883366
542 201935728627979987247223961933710554660389286229192207218029552478882455855891212890600498316329817011374355882392119181333938216106157263367591643105558399690563129441577385629848476661657
543 388524902865775606335802545217282144625347974100680429717533332258139170454485630268389467653336609803265067862824920117964962046685531597958453392090308362419504179788768751165020237797078
544 747362757471714671833005838643887057779696894799265417402661751627414754460539862966351090719924803491654093603692621363370553238557036491452372130904459726977636559718018206867792647437397
545 1437312319704384098729309264340642615839645817213583075800226705131033965530678952413030827283763281705073420794915484547254574730464274195661626919923140829662784267382191370208736051394916
546 2763618899077674583225323369270706461201376266434140946410903073887948568088054559438489495468445940179298811943299870826963825658533763922555253414481834625536001501301282536591474716573792
547 5312667981258026861011816680123810753407924595636505943604325960682877904711235983844458314711035853589687225589870956194739806608736384687216284785224866982253947183439092220256442295869156
548 10210685892953093926215080169126832946956283984166825854811483193113922005092289395763902610531140439823036021102453151971109279025325668187207172112048585240742099963599968605619615783701656
549 19620274585304885763078511376722067157546939919338143644566699291283277029519865586623105014029620032694845154142724318744435005019024407023274538917599977081422513476871885707894794850764390
550 37693231517491959193814020394886019524236950623122232049996758599723595424730673825136983733859930724636802318326750625309843441735922323464979732906763357610553635342547693377052931031101457
551 72398570514094495947382392377819526136482830142090261406181076044302044863851864269049359062498690101279644233938113167302000909008678033424089272876809957946757269378749063001384543713943094
552 139028917107321258757724873861185605194440013494626961117636627701548859136520679320524507152322774709263840627440234626749554277370957610570894488756317364462305910595517627047640321503930157
553 266924857002352094416837674744029609240254306466079288741248746949331544190504410521367928298137478303003152569052331308420108209085530121383406110257779394288687470958503391018241522623441672
554 512367798079860004474521978519058653302436428774189344228085444705892032375239308020589097366411279456911837616758671923596848424587353900847105034263523810708329182991990281665370512606358653
555 983294846969683049987780235593532811003584098157617785589189027875857543714755498701491852969216653752669525637833866040039206391147641220682392819959671231436334382986763600395444319835419332
556 1886666012092498895284356598122406663430756487878225658957091251563209176530492046154974908435551572509728616247455371625250178148097228410583755799964767717113483017630226908110451663651979949
557 3619226905154055027202830393401968191375830673805627967677013253352968869753408271829644593719167371702232562088195115806338347108562565490643700662384750083248256828878482103346751996340968098
558 6941387950928165325581783847030544419716058666449228942226144555645335269241852353999028063645105346480086024382939406989467518563399116345599771841416991293181465371303321435256034434952390296
559 13310266126168882020308428122773077121214736944845045926583368559068472197282397395966891358909861578757455013203165789679579338754024680368540706263024326527028483390103595375932881366278609950
560 25517449881649580573320036440698442649981271511932376304337799235487346982046858271304023225344045958522538676120219900282321725757287028483584636323310147785036074296471377922375860026743503555
561 48910049959983553687286744744242924950262407687586871249922185468027429669203901441376728162799853143960332915222705973074332132812222599239997084834352944561287964990608973151511313667544858212
562 93728019453843269945478499171124803404068039760676711889792849960360463249021908626639710858885423863772567185229724649648667063231280576744007440834105797388441215381502907437567544140814644839
563 179577310998715502123485490054908692056506954749583127880545833033396888051868717867451881058043165714867357783034888424688005758119044257053262864113290358835087799320113095845201488231870531728
564 343988853587166190091356257277824547848611466019463637899562625297736394092654317545988929017242464192765356697685429384787741646812890150381716205677888592144049218545349293699403006253802234596
565 658792049530325394569240033471229721518645191775751090930403147499374762968714408443679538750115198906704950189919574620580424305322140578930669554063110359049514209996557886766152368236582084266
566 1261431267974719520094445479377537314030782421265053458828059500679292907827477363981352801820532123848805410675324350174204447541473678793702682029218802621323625157874823156694466883655831548868
567 2414850712190953653513850125192171443016259935947314564743636253378911550430117994473426735986911505002338287888294668687510523845150532953259347122209376184995634183757881757906744706572896452108
568 4621985991570292189513343909192255029821028666617375862754246779634271127407482803767068059092986472112417569867331802215875485282102223918048971606313880530588424530996325263233755217025393784713
569 8844612127914492103821895021091080956162823389030061510572330448971903336472142730728360883882841816205102965816829311550478313078787798423198258321236053217993446643913313456887519842995660562476
570 16921582533227975039444438923927190820710655257574974535018406735154116082953618077554583955896040944672837856100653999057343255277936932761109723725543848894172177449956255448261692542918089789604
571 32367962684716830244385020662437788925653123346228990097024394123036931118114292656605396321680165627268339582153033456663326965882872035745743132916242256196628314462039286582649880320230419393300
572 61901638216983659094339906550712865789140094153884916651521975013308960637997115660646850894308251083942204866232259371700234009325589991537389844294623724247412341812559144397720812869120905045473
573 118359056779176028744473503173063847096696265678744889448457046412854504662435914118725543752257753928687873296569767284515932828424830436595703737304781800989383003289840474124761109365108287489988
574 226263034712649357263201797207627996208902199969349741955123762039556644184687965252273364470852695474295082003846135024037163745522520701798415688513230044500621531788539109291221654521989737052681
575 432452749828098700675968525406575086908370867296114072325687834302139972193681648340635054447532655324543229196367829122638979797160700510353852265063666830661759059387670426344275443858514950160680
576 826374380089927769419500737667642248790804530702677652348727546937149630598013479563120880264282006644680345861367148505328249697947619362166880923076528566840817246530635458803547395426536250494087
577 1578804422377866184748323353692278951047100698042187091024302048795866576443585774969721979719559448538395947117875743671714874692346630645398685850358309338779452829151973364493770834500972820121654
578 3015735956876844193773544675895628729957858056505543416272783934740760385241371043058396290104042629434055941072390801977724418690549546718061520675675471756353061054167874506140481489878461055826644
579 5759330020192551908017939059159835802252283081537969716462202953941614054210579933612312928673939535405417326206505361751889910903495794353373476759083342837021112887496012574622052232021568356061806
580 10996752922610753180919669560126526087583087839025639838900847193965090900370481901678859720150222338350636871393718964268246813458748722591980383786965205281793865856764483269993821255385943330055481
581 20992830557219534986427643668788886529975124806784338493480682269325995109200144657348085010864720561884023634873066825663837169255169588272696085947321111442755398483657531431015615430585825386086768
582 40067453644657980578122996742907244923174127638445331734643631378267731343829393727991591363642278698248154961296857944321984603652005508315769979646583407521536873060754565537776874041946322841864273
583 76458693697824678228059258657387451197879911592225184415971063136976031004748129365324486765615860361193998783906668950238294152580042291129073624970636648005865726086587989268379981019026826344567032
584 145873555946803004808627982184025958535949108563918378446026002861112878597046214915101539337320258492397383244952032709084332853796586575042748713352267145100405101829636023486060466684865050430393225
585 278253738558625783337340700635159072685211141524512405341736282033070006149280578579014963400774679601138389995617117093974941106946464837510664582342516100287965901696586908313975324737354843050333972
586 530664902437604202388286398805288739398823200397346634529746120079250773551890161056533856382055301830669354813461839915946334012998899282225200802616114116688108278637969211537033056765983778590610504
587 1011846923308300805074936229585420797879068432968014034332313827434159148777977600362836230128441758666438167887877059017117245180846744006289957643000484211916294840952019190834177340956157914766904188
588 1928965831435035889858779660071972052684830248265538407989999612703172976188509398885710495659196639292508308235851599052025456409052975274136890413216301786119556410082609975444004401902401698261997766
589 3676628058447181990608458526338360312895045609120119253065249153001029314562046234456732850665257657993488649766957444104951583456303929799658307925818488249639190582317897985989362220198075627597779234
590 7006328180319548484484478281968020578101164983077124326955293073585301417119202767859308750041158874967567343168731041849994263854714959444541363924208573590640715888963291782158681949932115693170453646
591 13348948090561737992541983179675021074678258581878739727810277009869105804708956169799140989497623746439838141675568908240447321392620047286785429273905054795433474783759362844791922671904305151992309246
592 25428431592081544904786891448236283760454823289106656825541649263455945565358761849384891338463464247918955574387944477619271669589576917079989190248188763277913492987657135266664201321456379142047124321
593 48429305040610480017808200514863777554235762189805175018627763821080900964551613443804727108161011283878324117138375189859261965767506183839795370142269480029359491431901386859820012204732927602429623486
594 92217470199248575369347404817176903940783629562452536204089840385118100584367927337035515664650593985342875779920249110727397308914625125046147879781049345908591728998340650832506618178405359393742526034
595 175563667879669345857656571190806820964589958666791160885981604972699362236154489684867230480951120349167583310882942630598036063557890718454804145405999384325435219394737069721101636940176407419262187856
596 334174056975334032682126226792537263166222077878172265639518737975649428571770130572560083543844036683788703444181354222678263257259884631343827145017254464026160661880245113724290539702530639896028180753
597 635956821265852552456296217342421756296836807483172308410053215893411141043237726294751914109498961061673404009804610617154814717903735108049510322780343639453422255896335494345710922186749856779044231732
598 1210039396278428928850791305141440476105516686323515180292190318687739119477023210239061092185785829315260108947903599456774464552508579041257831469258441492887489467043495733245980998328437065866522958231
599 2301911061769940102068355668231429643561095097854197133675233609660601532171855617904060279421351970875036648788713556331319772010684815677756224641027650000954518456624505778602837123935240996066552406764
600 4378192837156919498750510690521127854792774042406407536232716019130973386957954671163145204544777121191799553793114960048507002442656003048883538711936385076520196755199106885035271387889754339626195893790
601 8325660844261700816926401004968377142983225285997220603450562930912902059024405658283239568539979306309652411172014145405216061430837860560159956744682855757556888363345510613338810315343952606566448878848
602 15829244733967144007682159737145783936232234775483714965333868923883029501891814043209993496528549051677594414611177651529635503624759542605136177872223199079306788213913401131168990499719663904776608778109
603 30089812837980788873759422474605526377697686926766163063784818586109348939522971691304139344042864281735909409445155958302371827543015205940683015287951116609227052909727570978825280980045451863593097285052
604 57186926767749020380334512758755464880033128754310298580594462954621839507793008711102161370145116059453156621374369041151641262008084936904781867156577485976719226734214929678611006520455317164387409972365
605 108665622711961592168461935644863500719762495867678978688387907250596482246154032482493561131983756201718378140800558982823386383551762862566297804931239865642565724435023954987114231692544593771755746863774
606 206445725310920590663681423713542463363320289768258408730896653237464170405881273012474161341680560536132708709884246154681696406798801346087085424167493249805670868745556862148804485144883179765091966870088
607 392137238432620631023857005767381261491283499044697559188363065508547517786327137184706774718146635077218986025765965111465981570445041115411252769255315627456084620453278530430189539282538950162506590518426
608 744712955776784865205024882196217186025565255250777008232972317672662992976068059103023706366907959507368167186181642089785600883574163409086784078051950856148979740303220000431715407711683119432768493268964
609 1414029683454642705872060969125170858120452702339617453815853014932891264941711996251388711078303033247824762116023347692463660908135308586099117668737859662854037392475949379016413746142835522598446900826766
610 2684399184060275805348349032785541160111455219307213926499987301550084727155634931635729365052977304466366710743422588093477260742021878826964964498846661587219394141721774087960009737908826993635362987002466
611 5095124322451861566837002700848944593158191034318032813798828092070230251080141887495684718513542088732265479767436347525634495543979615439719434050476831339535013385625519247181886104381125829573441267986920
612 9669004180668038836584371984089153910096286842987433256764490134619880799901672243930118388059864875552574464554585745077553596019514821567077197506185271056849743081322424761950207103320155830109125014549203
613 18345440550588118440835313375158130309689363016500962575786943670250307296118793899958089500153382849263843894414580601627255656358475032641614528233513925595790055877641170480438158628386895328598734326355526
614 34801193359341755646781122074328747147515323704682522258633444075277404371504868849408917812811744441859090436080704957986462569882786660757393298061417938405352987166894842359274714473701782867183850418594408
615 66005462638192402997272900123407425534392848020763817380076591045562757914032240583534293923539451517273473381231222476651962626630087895520045130964700146915947860334548172367873245295135228012007830521166168
616 125165757455404196241903358681149275460549296057483207913382529560706935922220783699596696370228203142377602753160930907601024093291281387060222159991286073009428910069956018825290676823799695694922935957109385
617 237307383569989477145277823660055888240743047421692758103217653362780511169766006273420782898824042556747827048726169836779335509978386089148095113516619569730806626136864620564028152224991932537245745568782676
618 449839091526141442841692178879799373252557076664722959409322335649044636365877921192702775151743306951912527891887346392137784260508070705871983871812904252471597737040063475104275103174478320639726322932109157
619 852557177560561529491615739632767369355588913660148562098330593306732879139602365331398332842323682559356212209723926463681964119723910901486165268024818808457204783800328191131342609536631091216581204548192092
620 1615512680581389953489926446087302546475011354735848465870309255423748225073557358141642385635224033343886982907342688636845397431341066351289446451656542001532583433936306126734512170584144268339629470842674335
621 3060679939275257328872324639632880226767969851058552603571409184681852849484942523459419146000953813385763279152873512116177062549824472238911847611794296434022496789959591040896028651662515003217761489460377896
622 5797574079946808259758208136724140460769214810118570161735212014242980495942700115321464817673314969863535534721964576173824649084373470561038887112857650397297231209201838956988249963963877675641196997015931044
623 10979831969242822837281686143781188360858828391085415505496862562603142571812655754210939195050900972186914063163161418201198760199690488329958782749879009794035408292074439681560537815168434064354424562374504842
624 20790562138595734617094111613022699407990024705308603346550369610275832007303124850472084617501201155894926290735368681944992197925784193929285885161719045809296151539731613142405104162385536008419923186953825141
625 39360270432072989912689245830669231583524106898661166676795838370707347651834837164916487398288705558612698837520308716853163725798071547920341899350810475670091602973165207595053690497982236566398937688775121618
626 74502590040942202149884812148082467227478709416859627635232640910434249827541765654607432503775142686851166049370679462024379345676272500374348734879810293920065140055018714152076842518683621437505478006831969308
627 140995832343982364019019584046466769987045746764394849395931490601978386667115216493101992118678422881332465900428649491125285529563159096064830237739775952583476848285430751839393990706962439957658021997684131842
628 266785940465113480991694028003158029682499817387126761581000743880130530761897025337412171284108233443081814553391107932470498876720262167325853435057597210829502229620252122188345308895705107668807353165805564298
629 504709536223876559808416332487343653439156762376997562325812580495092948358697280082593828630977484556446209727082014382021074647971418129112759373012656989180465179613540962990230825720196801744204215818351511654
630 954645525680769172965910888774422796430162725426026836109645450941937873379337274739949962814056739313284622960314982904124714202471493359840369724617572881149700269764356852431563484422156619981671070623509954688
631 1805364841805644937348963176168620425431386143036544420110376602055120469727215369439248808618923144963732201746947317611791914236348478816461695525729418003278015346626433133572140076446824407758139199977568651056
632 3413580722001120751424801560771294343570488905410298528203048426484310741585814704537921002831597097610941396927862334506857170193744906744031312246937920943287033527968062148029380791628896127062002753896420347501
633 6453240928368327137950196701314575101418421186297158130772828906116418284861136146422828032447371544983282443190740021301066642368127800653075292997252910067029593782829849213196883198021284909589315992903213548308
634 12197427225621154524015914257276761892667818422242551169700959262701012596959178737577850343409828069398777793064274619832249600000285310480234638301423954937182100542997150085285488644063043949976183497154899691849
635 23050555329701595008525864964893342620824309778677204680538290237181526540824596839980120251368853387974437566388924628871042358688802346570688950022996473630978314218564206981841669765991737852274779429419570553158
636 43552942103135559368881982642856613680637797958841116287923290019409568425652808678992880897452900456010936628298118219198785183037621429463436920869229117368711652200409915587683039112530703975176583685683592499296
637 82276668363019707689398620514979913777282636106922784207530059653513855053330727892301118733118788310062184969781867163066847010880311078308264366722482128202538568453946010140751863621762252548039617608584708231466
638 155402906511784017670216043344653428778210304555456363087167925962094321641769662471144224166472186589060486089882207415735037983685842755685772728777144159657396262210944100944858516509040457474368009987948036057001
639 293470844972046462611782172235455876860391958102049313656075204087226913492469503428816008271971025382205714963124732568915593554722957285641150795280923545590965537443125870575900009422658553063896393251329788611322
640 554107869680957547129339551757123957643343940857262167690519180289669038368253409825409584082594628185801416926686425186218594680453569024424516769057156753432711541408904239647309253737766744627554718483381270150381
641 1046037728087460370974279811413722611721074222810991256186437344482463588963396566253241573437739960422763188084374950241832629506979352538118899977657515459597353348937129313150552300342669157056835065951273874150934
642 1974350244973561329592478193877488264634483357850890320486250877641099952255730715921847609433773096867511500106460302838247425428783015617221179233710264184473502775458501488772579023690863956954185914547268777620298
643 3725846933943736393459851149150410336819925269246983791315066443784820033069740021761342594467431875264524246014123860740909685112883878511377932742781957672460356983191458906676770682018993514835618999671539409384448
644 7029912592680616831509909711403814242433667669077587662154580584521943693104771113247786367315769434734814877629397963223241291933850076209854639596511587177146115960231191484078325207598873857535977635352993323315435
645 13261696616883512650186584689674343846556275910059203120361624387270978474461513910280835388567374561387302002843098489888747447631972236743982780524766172531360692415567798944152069725171201897590086900599349326297638
646 25013394975121771996497799463273074182306379271362437661509077809321009325158622528979178956546118181157826767911970353828030419883577955659759505739634081827547088658604722062366489915884717847226087576575493596836069
647 47170526515304571015107526206518426933965679753297815555316345938670748790216361773636848262091835912915579983708781409982867019970946747800626840534145013903450973998326152403856631064624332052782980107249216363465090
648 88939253150665005286922665776722762759339963754121925972213360337151621549563704022137293098821948464694976890622295073046226835035687445540500750384845772066769921950158857737191452958170557887116478483416205741949317
649 167664471560929932669002718691332123890553258895019468839024804803232658383919963305980471231563476981620541205556068227542210965605905910918156641997440654177319458174887434065296350963616889049120111979898807285037266
650 316019267838132209115337572421530496336598127176686015914339917263757737900932414421889715991077516911442902375733883752354527946183745860855265164928661387978674483644837864181719686886653787118011024387231605640869157
651 595540322723336008102028742531708834129801095251566650348346216427939738786500088780253611029574642268930814918126076903994310290456490145407231076751222544668219630630383310315807456994049925609581472471839339951826996
652 1122106328229675585474287260458317097648365347834990734661574621107658745797768335014599184800694520392231828497517111686480270112956961864840677743390840408479643895603580225001112519547270340023246808786498086600595785
653 2113889201083151554971488847411328682493275767246892914579503465102902797793997374306741692143797214938832538584040947873957626924850745993782828930156533211905006124376169533131560488057572773680587622686683957496239808
654 3981584486214880857726889213226779623226741294754621973441338352218869980091715499758156251605214804746903491647216968581297646200926899843564946653058729469481187086495987284693848316771729882034348051109377593054710439
655 7498170222049896285343270897792238439199950432216920656671032314849630436396278392105770033387808819104327395594078226385764876224595486573166539815363180130665685628098641677723250988803928745921546833736508896480111228
656 14118235990976359973941395832129512438223200447378103672157233704059047739756124523576536068629102890063062966571875145902329794782348625933430195068765116446359737109732860311435286298246785848510038682993727159424863415
657 26578563011439508550889503579030898507857094481786014643276331619520076540702913888335942572582366978449111929582538099803676278346713917863954275223716698261681011525488496150151699829897017321766585071347946720989324960
658 50027478167475701163190806485525596622091152060489876207312954403179158420331044505205387456604370655368512463675042670364638658316724202948935674908426640954413655057938044043421295887949547991159170122527150885259052203
659 94148177107123961387412745736697098335861928651416639536022902902961906964554954043117258387131120757547395466316711861730807875298838568958261594553816700340636630713720875417145851854575145125616808938434124636455757680
660 177150158689143804650495262994180647790696957641891939107200081454098288023007630740003904332254712272277086021288077669344328764592277085366173745613444951461349821416053359958559157745690858821178032769876150557736887829
661 333271085573134384666257383819086455697362305994953074239254716905775272663232186612906767863233053398914168761108209948769874380201488501534196018177088439120657778688155428283124072371546599790646294140044990790947241180
662 626874091992856998545758797262649919675362238613681316613646948756455464933673316976845476007101142500106816097378395602840014509115128853088054690545032623963433693184796301940827276571842721441748502095678141586925889039
663 1178934658004604379214626033857042363986334669795126861901542993621804142958249693494823254910920947513017051142387866184775230348252586940083863427556932347767348727785478139442995325331527368314655447349677728454863284626
664 2216797439712328926662015690424208073954521051973041633726851061546242742426358361599350732516711158328721065009947291256094153236033614354450964230461167160417814219906234037312316789864532860580173496513358439111851162674
665 4167631217401810668972176593011672843421718488897586324709150193231826669826224188967775649711784948076240599528135169332238594730334417638707923490360818834308556245879230844930591190520605502345699430727657968823061573198
666 7833929907814598610347036454446169753657620215572776060142131165350956558492992662653969058664853290014008027391787947543173899869633529778929882891450434465963624173110611226178740286248892133991427357995093201382306168889
667 14723034864745209100092269609701735179344293064770794223186914632550744565024614134449885261220813141686710025328917426110480481135464655357151216725003625361577038632813761051985032923776542994996654816237392237056359508756
668 27665746375106450050252148883660789340396419497896136793669813702525661519282767174820109429692748389970279229137016359091920547790065317209781190381750525727152976132204409622100634821134587563213433438927278729228313847711
669 51977449476753208932601033811883189804659358036263449355950589597571379006916840380345456646924882568242580413603145217492960376860601707139818974634607021442099401432157543065404154145833666745167220742491132365951175386116
670 97637172138522285057160286366908771600776890892760504467529333678108859556587683539598378763727638215057858468518614543685244568643685979744411557552658727219147757858160701601536850448509440710015726255471745226494700399010
671 183376299394601923352808031790130092251345704497593374782098074329648823059001405666023667250409104947485018751068847211503877411583794200556321826826740351261862328275964757875550587146238541801150005876820315702007364621860
672 344349241149246467527983357902162933059511166988520852249243700427439439390380827886905257597015165729164342358448915733166748461032990304460820388727300582826372462469653677933876211514316659401676962177533029112217512786482
673 646521690823742857686916619601960225261566674297438179684122915794312902278835750272913572999082125276748300015465499844041918900303095807203832729063399496136533114217736655936233370062854028950828998539658986863831512491822
674 1213654981394657733409054204810503400858329617093256422318777711658420339240097941412380417390392150035165513724728291275963758378706427423260563934386444366740162658920597632966022172665527026654704476130077942644686268952993
675 2277905415675584141101632542010476360281972002533793963707998609849146004591084409170784203353795539055393099690310241204719074457961291630581619134944715253583779186856790031114453790306162236543815874933233445750497137911412
676 4274689371724758471956024859113033240533192982635721636626001151685120870959864037491731508546981739951000982548786845678175331207566334944334641057882713406331462682875267735174616188020814280057011772610558570338163443748770
677 8020510162609914524734105464160006159951308808147645852680474193681613657854002467911274224286567450142692919319056803787970579613211987916309218320582591385745333904436170042136998963888080217095070179473920125278735741619638
678 15046244359217845731888885751462763501435579048852976449619029413324113301125418601073042169072580506573930765102287839240217940060373958871363969469153973225998238142751801741210682286048929762974378897122877102116734863542550
679 28221691507442553242695045207254166119443783360934908717329387589708099488643506197799054858755534531388159641760481627210032553541454337862442366917669520322103034237871358556186122737690412414648371024329536642280601708015304
680 52925736307562157120516712863803447860862485897253855229999886881685758319611494515407797706570447181562389782135158533038252516774930544905015314420685081216347809008583504908329288409280076896792265712227835204118642743481959
681 99238420236493787899074697522626344053121024984097521967456921850492199889375463020622952829742017909106263321690049713519317202597800732116098682701746975713531692808828575087027634541413930159629104738914022612164634691854582
682 186046698038415329845788752669116076961250790765585170239480353627442446164840108189335534313788988208448011512663466429461849446921569510202527680919276432548710758664922659199417653682523679970440860150951590385550975055845402
683 348733290154253544372246282415593889712504300467331780088366069948837338396101400450778573013767771986288009587535362749981495199405515027853124707495924344350026658587115812717268832413327216736547347239349432219502571134864146
684 653573280654305895271118139596675672400667639775821774927879810918195788752017696167170796257678943732453467829851184181648082801127038195948406978191072296456742403829455298639080241204218449127868319409509943464928511662901154
685 1224685953632200972078316395068480711021775072296770611376287591274323286608364776120828962874436120034008529739379154627676561281602870279658191402156478813137026196907675183968885938587648821205972240120234583185384632166293682
686 2294483159371928588703107085218152204611908073893845435478342245699890194575371036623163641224433612289178931786978014262735726176247124734556444969753755296834715188379308238012595595220564463649588539672023153140443537741676935
687 4298083277888055507581713795423235717829338565610322742499167909165568441298072410090831200906314640866645259082603213778789866468957791026770533399057103014990537079915414560428414703446706850439368542971345059088004558860681130
688 8049978390552736590657342639608633767885704633166936169110574939961535985130590651852326950640176367887906227164006590023858298642258245901803418523565010623925722695004259980010262712335709556927055893386605990392985610888883912
689 15074560643963747751528051014542537052475690737407396408043846842839292826660176006865325507809338894698913603234976667749874049265644330681520557643491981845956634693317150458309259478805353688007673338887576691016459694713335946
690 28224404957526809982864097000151854408521143196428237387494619285715921971799491252179096182714018260622821854131458792751100718308657694833222482244870755403624776012532927272039213227045970400138206417396416445707254257202622214
691 52836644729927022181763512223104351297836514372023224390642205255119229402642680276549497747262095391225624547287612169564849202063844337076786765385684249692339408575438424854061479677804971662337630401385816200245271569558009232
692 98895400573719680646946099313543823703268471062211022086575690030987721310391420416669574288457839449342795318957956806876541083838417916203276115362198596896620229525165200009604286791196479614953531667815655797892500688362820814
693 185074892138833952241765088901322147305579405845482345315043543382848960911737372429452005433360482935694497979145104980715515222354543728606157428303757489946188511107570206459669426729537357409483488365792100397993462060892310800
694 346297682444653134171725893367116275655112706189258019306705596773436639180943977730893629637747597394508486327157796730546085217647352556960766404602806345722438791718327579230815105023027200948981447063957449514741321809712808496
695 647861921827014554889214218076506505824314698177231338739002310170986034700822186938398962584057260792318826081145123004779250039597875185536125892874037743351281186612490380370590919035188027766846960077664790601717821118822111632
696 1211842654762017646138197501343300392786829238788047605822995609888148333311180442490688207566888942996220534020135703819937799568009940055067668135210103144515168898775632952049347444832303187502872423158220969129353948002185182735
697 2266423395241098603019067267313868138544251353767361371303492325273091164447020185990239480501273980250142618604035971718825246562548737162836763637117725018922219601011196949497396771988428394788205201444366376942910783154031467096
698 4238059050461419970969275190957567555251087274335757222995236685264501234211431188742310956193895287980461550713879255768640415737066762684364516624519659350841039453291667512766247370600954368456472594257925019465621705662412169924
699 7923630793046881216938363949588526306621648873607628866199789440231094768056598953930164410173014888824967142248212331069412475274189475322822426174543051331850111222586391155553055964758783748824726001543654000058831655607309014338
700 14811970749822909166561331355374191294420227611404414599486698293748124115106375937806426439092567326460780633752476825446862402338254907572766765964780220014903915138542493694185332805432773891890449610803938010182713180800971475903
701 27684262971231917147421191085402054739352967977604488365813831716110726994083938202512432155723567540889207078169032979648620740669152382086155971315285448980944804264567535571202524196184554389974201942629813859724290010893836613864
702 51735030517734730195973300126442044199011098567178519784664535876334986248983118675382966306945569107118461383602574700851226790054565106542560737113235027939846182939436192803451261829850890440042440910132407782803809206321259914475
703 96664763869794489916741785433106790303478723181658121286997240689930321266925410192461195883534158154233536918755163401346185108197121880027993186627328945615461878455439340794011315978468149054056047792370565786459876016818656901292
704 180585775085703929441297527276770806144037038448776812814599225241082332123642835365123586929242076682022371673052680742713238485598125823448832381885802062032220569839667417813159600760750130957080827590403353512826792009769040276605
705 337311273199675935353709054819678390127094253010911441093986945906499965468085157203567979828055674726831518458865749724062148258524940097793248608202465263106801679551239496143814949973164793873393690355415724124515184085579770527182
706 629956071417823574771378810755357455730012646847667208766176547415146705942203052840727647490727949194969473022663057368563122310625227947817006903348104005136681179376413139859312118034267709341480543594498090936465997643698211671048
707 1176310256852506989141922174787768313207217068279021116670405925599569718220411639420365099605252511857071609839221058382107728370051877671625939433579991016165841577822581299408852628176423584057916909031628541603989117380331044412564
708 2196169346123706478953815192751597919486751075001481524205046895848860942831108357898704404903805959463478137476057532115400346112339375948484859195513190489079694147876887602831599885458497414764339113056673303040404804810656141230865
709 4099606811128476768439058111299925333417526746088598187234501133039439598946130651947971967329902121299647626972512190414450137479802180726066639756086297849679219226908331235279797484693002765258707350635653297738587449953723073582856
710 7651580305776880790715932439925923566863595899572216980785933265535627570110802640490028649392464640521573830742460437582203147924969509373728569762898438126083898512955870053800188795824221023059788267530485896180449554116071394181889
711 14278833981073578543857019973797889976492395320714981312464994911228221725576065589534031006625928765237947988544779406617792323971109890904304607176988591878539520216926761679556683095777119093162845953227945717401205379166306057495950
712 26642018815289337318822299272531035703297040746629732420272142207740558709266057561106352917772459224980356099976801937756325667473317456120258821346207596248141784674602493078214261466071328903485696035242123434408866872903849560688699
713 49702062864188000071451862693101032098978953189889257748654923018871617705892551421349314664501098726728243567655237791635047844782283813321197950755714816903336729304190588819471373403901319549937858186039556515099935851734723448049464
714 92707465605194207093999554851672376201156164495910102833965964203767138755569064135078908581402596217190375959753765477274202916317934834464633115058720808738063418106487937459091615348912924169769911731317761734673325012310618639984434
715 172897266460697980203923036783670949372050661087329666712522055841090199473189557821473926688677492181002338797445876936263537553270028062840588480645355129568680982261723432247398683410121555630840285638693525159033793550230968424474370
716 322399813804728540436692095510963321581197517191556394689770685695751186722961934487927492463504208028564754199062093943403306438702351919794256760893857502298170322365828429770435983846346064485468190475762502736915222242167793941788155
717 601083473017401935012954081777281154373175009815615084257936844692721393782596537862202085789863199661011232230498244947328594077675365908078827583629460240966942369152478429970283108932479933438824538753145339557213872800803747381555526
718 1120490692925673825551760276646565347504274524442678581317272005282288739068223150920668053023156713830480879090406826088081197438602730343322144220906725432142497751494794477694920453007063978615123725342826195076447660163035731980479164
719 2088407737433907237145592994262926194554058089928861954075933314197833246314834731650729700028124508276884572205405160610420032578342166620038721829690629742671405866492632781511831810043120024530699586548320151270462916716071118764480614
720 3891849331910015919337964906271604501291295976213993404946890241119362684657776506302511607578280945229878753049036731702684215745273065060825573798218179837525813773113909107295550186347349989433732245815769100838612561443064946356646240
721 7251544897825020814221253402037401199129601461751219905950045061953020346246558330542493483304003986819136099112158290490948243353197384106747699052672762720352321102004928176275123955258341278608253465101973940498467689525538152364585604
722 13509490458036437993845127795965393440961590234670569058202990995307328193253627563330623213508162373902005941835008995107824697359178847298452604694773951792273273751734846282490422194633779264674519900796422060220639470519867210820947088
723 25164100745727840218634165480737396893965786366365476785330029592642203200428530730915101346883802246881616970937517661981222266999251914954016631084026071736985751553649639738255839270101262839601718448895415808549991953914634820600385430
724 46866010924229015969991083607060093195672112415332405476205548188617315747865170377667185378325387768596732969685168411680591371811483176278364466065686060973136021336220346890755635474530840145986994998541496200249854255325924324008137513
725 87270768689503449079946125411393075609308668501626801322204440162958359178077014723029246254513144495255768547089439247971397453917096289568334867300407833809088653405042030333742269991535733100716650209127758851758898899465549417549332276
726 162485256509669742965183146146095200146913211641683892477854012006847573103007243918455283223131044350000351185489913080655039865647035659919632809811864676511516744339070120885663353743731376387909230615238363308948443342557123026525294080
727 302477848843636131105049498998725464612047521722323061749561403109237565592997753616004826664543468618420536648924725652939766743365124026160873028335421766866476629449753515033334585422013257225492992791168545060654326967520111621340880898
728 562999172280469955003630637418246985644917464448846959411051437374461147615703675863401737088115377817966783495327684677589023710708168518615107294968798745300120831100516815193038893655210203681374890871186473173528446345297478765914076144
729 1047747445449780929167359238011336968289706324788996583172303381417588406980424550067019527080967127946093566828233951142348890424381466094057231595087407805367192842886363287235118962067398846524884582891195811578562874151312831288890507074
730 1949576345218305359055252726236111575363032963497627505104101435422170002522182039037490091265726991487761991964616259845430183355995998927109350531239242270019519148333412465627669936964928761964048026748415186615975590558629271274927772221
731 3627093680238372121631214697062886771134916571293031280857912641624099538889036302366429204123998496133197220524853600693059115278332323617795778368375329270720042328401343749928302173887189496328765647190149666022686810646043133036244512726
732 6747024632759226061520843335885338776021634885164094631925257143669958577527376363762135329152462949332382804238692909391062090357622338075957127959293179751299481387713615430076724812613947445215753168436476946522483236874512574226511030647
733 12548763175708961653262926368101128390034917845969092797405542661239635104743920773489765839969778231134660738536312907447360109883043922839700352098001888721627222848723144849185672721619255964235835064060569936831150252684496375483043855586
734 23335911121083933353062415543779764121898228677917134402230551277120907397320979356208186288256104401590796984002849384308591116181480668551394133202632331129399267442340041116874570484853038693504208294223716114139806480247892531775693231908
735 43389427378166607385987605392616830773627923524083600640449177542083162799780173577023557115888486296986710658808576107927398507440474776509353129771080671390703941382058635146854880162105984868665164034806993264659098467952789709359828868226
736 80663766937226994331644959241993786646651180897178116310318773438764778977459520675280394739283885623513119806934995832943038511198323584020110817636395115288908412747178484768002809065083845654480014197476039334160424460656692382233421885287
737 149936928531615088388671404818686083748623470919674817415566460726502150768525044024730082694119328558736651011822282949653345528501262098467508296971418138109649403471140404039199690494335349491166932233453126569607998124602586839495461121998
738 278659822596838039806497951311490184749903283137717074076601878787913262673694018906654777606460349765137712753227991909503672782075603510059090796000324166365136626951494262042542675357050794949280771217733673892976262272159304578946144589967
739 517816450449763050433839205586728677893308254950756648562938993793890189026850389442101836052419873486411343214985786636889517613602203184410071501581333099175623382426193990672629759264033074314575441199738329281004283711478605369126142653404
740 962084407820713700666499737672911410246879297170316282652910306833925147245775849529284503679206691320870797162686950111417833613142181191618060797166139855385007210846900808026447150396560828300031182475308504200803058980882388569937194049204
741 1787254748280642601436932886460541750151507811019521170882886150345932943587008974102195838704915231068804174456014729068430585462264388074630134076947716285273311594124210346083179891949105069442970792353661975741662076598974161713549449465086
742 3319676756333879909792959819668987785632586574241687330585406321733247063104715998023231018438426561994914805204961719835994703619444628649081187158945453719870624358749460661129172099977381603371752238682572328536967042928297545386883951712136
743 6165116596195085978460663629792910868534370347257221201016868283447454128895485154134414253241859742720440932861517628176449990755503353241549465615231023896096034576374264270022097013548756259619764646191516016315095809911824320802467737167594
744 11447826897994903743788830079062722650888235499294377510026560962067337874859494250676849680099843273686055140723134247760106313525678500616585792730217877638623317735685982835057836783909644557644449876485411074395313078710267541673237480032070
745 21254024610375128293678875469085609651686121758949387757843352689695209952790701972444149542201487791727531917343314206926089118813645652946598815818068759519474826486284675739223293465937444665108367977021901220225870593055683488541151959561420
746 39454429989551356641000252740601718005957899404913243330189309613597296543074166423583887937214521354993869327701767089773749824561477247515390694127218082532936151557311630744131351864776710007045763788774268320656978604339843228753437788180906
747 73229646792101157742436978503297408013393873520829339869459369632546052095687285047420805676724777606021175174132942914229282146720415029940539478367969245847720254643009356718605866241991667319223261152458056887379441018204844885519999863592308
748 135898536469677346556646551013261593685293657025756706903059078582196510121459758262408306187277908973840409678392828759841677944140833406759883709184440518736051041678910634250909857278419635176911777545041228220719739020474348717459794225664497
749 252161858370339331160358802246612812808349206818304852679207917984681886863402476950692665280844028661031882121722828672566749277681042057786360961081229225971127368232826501328853924542258115760740496200508469580208371243657068218804667880246012
750 467822269582211581911614818422134033129283034472432817139635921669754663524851360833355782012101489412495490662376931797560601798888713527677032098840718537986579830933183069045714807337614355950491650010649335320199904926744347429668436620987914
751 867799441939432646764892308960466774506402988878131902271295494069125898704159493297195076771140855051268197241676745578460245318298694424795364316797100956251785316290196774687552814367834960489210886559689232881036918325717880763365981506664710
752 1609514607829658891561064449464184457827882238614145829733508415003945276108384238698318366792625972842531064638132261543933475620079094644081148499170336457291913589512009226203047717554794449780371517642958213765884519583861104848482454273071991
753 2984747938938347641302954172582057047235493280162864501620235821960590948771163173637408228762512169790321388793225421790536307397631306839064301081770013485456597028218405830598883945925495134356265001228942453901593098642713805204240575519436260
754 5534236089629367259416735763568620049315398402497214115898613906690418912157732177930652521656553504110976299495121361019330037543146924967172765021485303434233259885676536602514378734610563228266643454993751383972800475454561174269330480118166494
755 10259946271989582849932551223811106942483916815902744991011205826545204872325900084098090706125575679597114894520441766267667030008260912934510608932729047040314732980566313921791232611155832093726616741842933224258365013602136576598415790290023798
756 19018224698341610791138826052285307684584148706650254277671947749541460148013126684433999359919187133326548065306939963300422126199227786039653565046677560565658243901133598932670256246437851911136450817270263611244488006930549225201462401432782295
757 35247834858598425962202962910285725388489075763079656059337466817087442607036165868555925015482086683683660829242583443818796442612375303784600282156969129595010783994716051278568903543655796652766324091934384107264411195619963773043981469497112442
758 65317957907925139358148796269342784902510698563834989902145068279880877113681295687343748614197118290673351177203482540360715202387263435388568199095970028717560300944719115535102150889678134557750599554688950659494774062850198262983956793890979415
759 121023729984753821891939039502898829325792617621348601329278858897997913359920898730304980450911147515428376662239624984735280702659786503454942611936948843961953529821518362800400210405606829434302451840880587126751748519631614990807577490694933490
760 224205545373975683550310468809935668415534435831619499664767809680860933075577339747339738784235421245740670406298887374796273870650507372536270344511580011846889484209134031323112665628355078619151941270012304770564458246570262090393745968288138495
761 415298292507938232225605945946104087630924328581235060753283003280638789397178573204580226733250636432542677754621479607224034617626358231174894195747976726858757833626814289713177225543980107687651872759922267577531893347793480124535307948915139256
762 769151725782675538744068330126070564995195149073432247447449743794518222659262353545648415327653853168169038621591538036755456502122092838639395841610474924179782235346008117408705184044840649706908778610969865932510876552586646248679660491219712081
763 1424301947053290191008787049177676970490229692074911247402873406439045337092747947441965799589091711087181741126598161798936602505659336745969133468628859074838273279841204773852323538373664621347490563887833643677393226857053797892334468566569090966
764 2637123025775441243055484604902695062845289770979345378474686623502404690696589575401483602984922850372660993266385824683598600255220665198597051371300486402476451640070597624542810718809273988714275100981138064259418695101819286394298558865251078983
765 4881992238939176088551516085852186402803845894425388811395732550062191565858173578279943928511938270739750312652997812466397573237266942092989327819877710996772043864271765664463911625131618386451588171771392762878011411791758984965046439347944454416
766 9036541489815938218974049913288711941851940919525792733357074010060753678284949032596986956603834810140367175576309764223574344789546687606327359487526228378060801149886164498584071723259134313063955594439276041612338059143438720017868039629007855825
767 16724223950752276285443305014166188257815244894766971091785392251043381645250254012355549886757784842927033155356631634905282349744322733338574060472619368512855262698172540912545737672058690370227910056250311444261131235563453563276377289839252226274
768 30947698980901441165494302802539909879698088872919720990329734689277466040424605249476529674402568361637035748868346521162753241685153407966523110102074988474746939901053865035348129106318505274524742206442110979083479601806201342614959589771055069053
769 57259758468175050792508637887968590969058169057971836550020844092720127781930901516899186088971383513601146551174299739303597694601408840548706450351574804174655205484271598005038924973205231575651151996953534625298912108101522390022165720039677291734
770 105927693025522785991425391709544716561292311372966494501939878919987433973022926292095763335647004703899360882650231298147679374456041225956195574522057306724905256051191438581417562692270340213170210822317661476613232935957824449148217780242483122976
771 195933396246412061523725578519220675903441786380298258738404841767863557378800011357023899186217922681921034210447627530369479569239305214518895833470908601469587994492534941874492479293925596415505025622509822201669179600174002743752030423677134006918
772 362365184578468681111058330971837097239580414045326249063167915743161412046530208299949218332696282408021618939940589228494261354439184470436981507527829641429791150379150492155979385600268732269610827385675273063914208136408912839311143833343098284311
773 670075291710498403721091157273884297079842143683553296905360808346682560419631527276145004179223744187883690664714500709575538423297475569829366051228440717137427883801207181603728094268289859834788280018223300305038894918845850659729297986903511732210
774 1238910630786126263471604587167303847884418305927724923016143299230503695178784858511575868241966306297340886188253541753328378313644204061027755893030483234613894943471309642791017050347874603001594120620853240078962669022553841128458187602954688690477
775 2290317469931520990985614653428715388636014219474830045350277456893381500684945216149360954663765587805137995810288973763621756205717496449932286289148135285960288979964645607962821673730303171324837504339566219188784587989701320740622023046199682153242
776 4233414737068587577398140113873931742513901154364196204386587806542246812153946485967626517159704204044135442841438733498767244602096055509267623755541556292188546789203778922856310711882627073403765071695112750222579846479558896825068891142522675918220
777 7823939225419700470769538127892070447398845650461133311183618574085087284954519095683029590768576565309250783688324329580553805052335590518130589279614835657486596676549677165107433659573602093158450184041917488743411691937620050961402191726139730963882
778 14457717439288630259805704370701644480800955963390119732816032815454928136652806569985871854966970617963921675854329049724181807094819685746563134108115028839136016180626371407778851320643833442870702174191842809772724530785212179860589953933473144262572
779 26712448882345749587545992594407470235220024533215599605823593580715402720958409820876737958982088578439588791603828864681637391712349208387185095169582739312118064551796102666741343405976189756049132883469329218357735554166805030306742069884602196716510
780 49347763642619747410863295955005992321998730928815860055803286141190669974788030911591569597632722566321568500620536300618101567969438077902309991780506977637636436110288363886493213439327709086329874359399379831038698061816589988561498997594637563256230
781 91150937834197331550235544809136804838420862767227578049057024543545478234338344875512283240874217504964992084273002782264744406576404120421444071593904628326302125035229882249259944564675373586447457668546725155209413490584910099281470821009581126652262
782 168342895679131578361472370593143558667201890805020017659522789061110618897479631792884059004006121527068613994110620227733884257104717117049139328702732471910523464925082097341557349415061659258402786135993357178725942122114574979361526983447851970790407
783 310862635119996907252381256192625255503117914529235225214540038610249416519729656857831701340140208934063816647999503075049454474019545788448115625298099762351259794737377448932616121543860359362930172880159221867845617504522054575465635002742252149600508
784 573961056523241871045006929069027813585601673724841114880047060441308034691583433319949730620327305915194190249091120732139518820972473522252078655893248252419526495125534545925591170409756414804034929687774655094987945073273355503475463123932385395076580
785 1059586928511139160290274694212359202858745071408801579049593273857148521474889227908113389124669613941720718678386019825022626839391581667367946893310363292976692974153249294636041465072814238864923838169084111970908509427562423973673416303503813415094464
786 1955830043135957325651174052849415533051158471964776323300454765423023129260779334142884930684376915038250881831521504851459617553595775262492249262729895372175449708880612462704019721318510894279107924417014159888422746253312152931949221548804000493896980
787 3609658203100284791452694920647868882915241350339221061634060127703881791881146783977493943616467827724498806444437399462068268973119611350230832652564360071802006101720146437055953616978061478340307269719348040189048481377115919229494997404991864004673350
788 6661033020358435292873355521574476768368971647519877786028097297038768082421408491095257476833763842805922674949548127870659467355348321192758547652235899331487292306822942266204164091385860432998199702146770339166916880442095923903842832325760175951524737
789 12290165229123539319985876904504703010556081599604752787428158146956212069777884332363963012256586743639860467308142598012810010547622785920798494969805689669648402928282451701880037558183085751146483360212592379547981214196090125116134399942938979672068890
790 22673291759567280756819583085737298400636341745138433469537419162538738328965087754817574768532639029011095986695256945926217964112856788245929286145281601059492944867506347360096332701673893854975028421527360334430603716553264062141927094859762061588457891
791 41822716884651587865207126808827110437175565934547439756772426508879626734132374054499253081284039759163711412798999806616243899729112475550454746961455122021395699827189380106082600526570577049434903095184130034038367330072697845710742553988412729869963706
792 77134880001263768290320376171230734469375949243164281345504658115757557071979229311580400499548209628453821122868105131822341056481861742874550865516976677508592131547531247627824693405104022396026210829778117979676214018322888175048817136817846067137666700
793 142242823776852668970930474911572104471183916037858312070197796021173626622145741539321520058441281324501810581259593455609033369604568352079516989371739676244909282956533582179476470932106414677993510815933780752291814994022123654550501430642307668485536284
794 262271441256531028737465333230064104291747075898442514194424177660590173454010447422501075858145773137225944483130816843281070590251542717652103692780650596939015596415609017763000575292689581493768799966429940026360476916932460231365998635863884630262628805
795 483518182864581979903073922347660452028357737013929888961400296291877184629779390938355890238110386085491552264945531004267438122511153222226787906143107533839585370332207420800539895448852921853620645508870298777464940318492997765963332527151345723139928202
796 891283522409667639785107731170801386276713912928494586396329850519183148826101919206631984263849665042792178280970665985823946233615250624399132634189156687325633739806999889115260105859520141010240628613502685837576624298941854959133248213644427811477478371
797 1642707700806438232035347025467899589246468684014080235802607239948932996853134879730357241963221598021120290040326684487282447436279486948530184611836963213940982309961407863076338860174908332680003964830135551413302328168022073457043984618206529752398167752
798 3027235068312936379825370266949920697224882854813695668180224619676309137122864136647001256286468529539455976262581563551376915027477561778241692756613587851781874360815826971132300742399652570598383921076635499584126774079453010582863358845865596835308036993
799 5577935963769519241454112117153654889342503459152144424079905850193948360396990644011292906628425177122009117406764075037217826705788024501433381603810100755225600978471145556616953347626248880086814224481811766093598366710008260697853668660902875412940824246
800 10276435874546955716478333637010113169667554189491868724713979025643163371576391905980437095033162864218180954282460325426634116010567684811386343758429206941455811073617443702688710501878728625735957736301932369434637357886910735449085149774560209323319199338
801 18930113202460902209557887315138198055617901884592046682847151815511595082661696778090087146789714740327233785059677212929062452802353152134650292185391653577135434161819200011213859597701191398135623937940767212277521420159221612683689572559289245078655293288
802 34866286576363522299847224419387501456139170471075517199433395626503957805302740960301308339702440828824433021944181979125139139860500040060616959827767970504845527441823585937581850801032787564385981223504241483673297684937807008810595207979202176810108976308
803 64209613719633493003342483645267723174297385905699549574172790388969746279029899374689509961682039460943295254329675917404844368139734026014510013962539919805468812433167127464839359350334792386510734949146640298269513340708751183359303769111902488338838157730
804 118232366891699675348073482121834831072244241133886185628653741851061430975814173806485506309184168720066331476095473869587856602068794796594964277761864535574679920648847378890388495689362463074878566609287427744933163495200996065805645491916153307393025591258
805 217678112106722236886611256470302223151183363858305701497532361680224723230413763829901734456261184840193926687378855964136772740062907090560280172217882612670509089103325971198451337869599835433456354165388763176320666296297786863289715304743284304982634223360
806 400714704347736297410013250215665755497897531511399171777817007114335311315748742253607057357340286273863537060924501688339863435817758836340877549757878581087553055831784778900987107538609564408279062446878641768337291716998118142065548173116456631953768822573
807 737561131086578013016827425220496118453788749117571441789313880895555671099791456896053116472403886804007457096493145933346705608737999861258191230538850789187715894506793711080593988535978652566489245132900081832907157352091637761721467747308351360131971966660
808 1357385093855597546325275187943715718437342401889735297550525521526318400847892546721184116364666452584540169400797983762792842912494303277973276962853222895026081405846936322710372541760031000654915706435573655061167752381145841063537898913732341906705538601315
809 2497758970952267925826662777150870247465354130844366613689226543833181949356269464263376797426270239319196172480128535959961218414588302173496154883046417631191887497094379814414806504785313436611175204613272816057078422452236484461190021425300359632861276778944
810 4595581398882917227926362590131501753186224579271859077180496377075108189263219211237641106165172542552829724796228025202900088592015003278491885940115277184360645405554523868207940334007243520781787453198423481152975296976853612155248621290970878706683889622013
811 8454208760573461174234763620008004205352240517160100200494526075499120858493601593500151278361326280004507507109205222882728121527631411648742377905684514046915499514362853523683444259161125358029947201594958784054288211506290577947848806351781884821306842533896
812 15550634977821581789994821202491135992275217165438523019897906708683947465292095378601431287997946365231194967613917869088383379392108303619520538034067069302915525316827357601229187600470903089063856002898900133143290451799996438096590219276885563527426958854809
813 28599999577728717895784417515505404550390128497139787292974085339382318576709825085336073112160430387260778752403773495631581288363985061065477405645685199617232536092013213643975806263832461184348613076637529878915270917216491507793961025315075300129152147702048
814 52592855484120842281316630866668862654660615835532435511092297820397189861120051771487839115442435250659524332262667507782961575308552317561829163088832082771810532881936365954761051276159522338347176468874853997414186799994758626135743159976026380773825828770198
815 96700870835015501669413972378978634683793535288233274178082346633714680806420102503531538387995447073293331025293722883534847449246535137017977102927871750818962088638979682918267791679512082115517737231362303949109968090235383071169438356091507115581104960399228
816 177777589498631059832988935825777804668653150001371794991659333546208741856544347788677803040859241639397071365537005701521921107942856586441835898143098624934577604814246639374549849635753930007968520082072163904511717118746372072485224191060795789916487967880310
817 326788466085546290240678686296798819774007464784304836347010524368224151156680212800815184482850459499034831225091910305727667562191961914747424614453210127350023662702011654032806757398318240059672070974921137405991144390756287968315340313404591173323570003769394
818 600619722258405157795291932978430445814850970830854058009207391990173597962400271671654752337840289093223450300433534813236412771388931279291184078647314680675773931432765352121099150516844105054852929129488407876533945759481406697828905480881510459750814698984011
819 1103762675648535841344341553695987118335709893862668024335641702408667492257187795685683419949998167782535443598512854786731570843597824223829590921056220421557592468941577281380210785522707482711433208479479064242902633133511405015329173872212890135815854398048860
820 2028127011269849478495265799466076749618974252550291585360929844451720695343473861151985104905348998252008628404368206586444311713619513610157721851275443296844759544411423984296985841259533364915359302080080913621330450383010350466515269511796065995760155208816020
821 3726130039962023699265944264784546516784979857444401806887873236960212963708781523130707711635863240875851925235222691856456330321109770878615121552245002783731472676091821302796096023902682234117884603397215257869228326409574497152692683233468031720612265782965050
822 6844856726777931787790333707351370682972724333581312449795332153058792226312699418621758644514213746862126780141604709125019031197560584539467512480821819148309179996301359956004422838813670062728071636981029868127237483508932777773088621029178107629038723042045570
823 12572287275228954645605922393588315619753957250245294254564899899432592620478530251920598239230994182863144371950542609873699046481661607271861481222306439369799820096043779521156800755579309052295725035080497748568266641769830896132333615947391592045810541202374010
824 23089147167760312220656255325310980103513826762589110359622689284098812068860492022882412846349917235573970137452815080026845359404109237952904115573807065440157446583764581503182879696356174129778271828607553470587751321526870355897871185993410243524421614937024799
825 42397986494134387215486890899028754196255173488227502241780907120582237457118398887427367193949559030840718966273495096016679399232329521312257329253822988076756133871165221787826959367839677114717621143618442954460211890373854362646009317917085076241989980198877466
826 77844224975658854748439005739750037072591015382404777954473730018736580204056846821904541734855601331268216665362982503034789333596443987372405116746560925827110380774350298610265990808067685971618702577256696602256014294594101400144824341293799457325096253133235669
827 142906332823967763735321826658801356136661481230621990407004176712807080701622811654734808259974306850506729520210244643548103375581590642725017782485944053014240473433200154750932684399802559166470475404266752883756399277709813965987052186416545324562617026061005898
828 262313438824805810658668696582202898840095264743117528691151780493087239781866222588491814793604582346832201835534608889632505443907718726785817312181094693327042673938810176754957419615235970228325721047146455611141631362304244638300507373825189898195026680062975256
829 481430587054336784608633709947025671171689118698337705932066210627908501476666653507431818464377333767547151613977648812567782009312376723297872523624950158197223433584458785666222288190508865932433359152188917001405634094455790293843967326123499470580799764585087444
830 883468299528432922577597164955182836422100383565640643687873713779906228974067110703004748873353093065527235773414714522066806840497407748263816410970347439949794506947209173732532529781574056953285155398231852940697384405799594693495150276226446435728797756929579596
831 1621035392978512221593752936199711835054290647271769044597537521270536665070319921308443004487980500792033813673137304476135375517188737861816236043609575859995890267431598800606130840130113422943778329160793234900741035979724175962514657831312041810575714975839444452
832 2973982023181815397010978689654530159355619038655848041743547621235727055218366414603016914531112685034808568309824373864905132920670760688910131610564842991157997625333323287557568318600067005266013112887927211517675089169151548818015272192408493886823808553538288908
833 5455424844192435392713456667639262609265782859879855774886416169176504056812959143774678209169801489441237509795898627705510090885369583815046681777210242856799204214308631789062387672019066768153244374763087002867764924063130305054486116523087706673357278240692898396
834 10006064362602289469037491832424947981739289716020218547050975202105416558821524436469105224272684967283921502510514846050977864365732087311003967976177957933106755347831884138950198498936171562793085532643320323273745472085262462348292145869450289137964604086526289876
835 18350274453668658784860503706126808577159583931600824100031567408497891539363692186114156481442435262524964486624263057343631819636118912263223501761012006737965278601444610459669353003763902442026529041037505053386621326455552001979753417263496620455153865836235800286
836 33648559232312953241575847221808316706666190806958858836245471490625657810739719663029867801511189126520852746638454421335163064074318443045274767532055250062041763134043805226329009861281718088596325928791214219050289556907825563828057398184897644945731873665267080968
837 61692887767325735415423767564236830078343916843798198204607377148353243034472291002823519332641511344264670414883228459520096202411118764275923780945578254249273181631687958030601570150925129652932686395795374251273366415932100309201129564800316446585017299540786902692
838 113096332658146540115923087644300190618694879716542175457272782204013185397579113616072289117384782467771772427559435000118685320604457402485177772960592918445797056983253154117050110656869377721725491358962651292602907915561485659482937156126152851386857119886836687191
839 207303589221612396849198890860550847532657365958166228445425582465087842578822132708963467761407441411128745059732085231044609044031027630409562255145450345138887204831468426452730466045796389546958746697180231870503391101445035952275070666284791287820186609573598856090
840 379935676115903370588553531671938624754041965530861195730516961622186829586257064274941497485811648287493899592147955012717929862466026981471997377593706621655892099941702387534570075535912189815037775000369347538438302591757587754817855854928034486913004078251104791241
841 696239028864225336439384083916423232526851335469122010032193421921795357367151184538513380489308819604139727569530199970327901408247174541213870406533376038236389981877239200243965087727586095577183738243214367492603349422959609529343758887765312911115239911481113605770
842 1275709432944257468784718446707528075749610854724012553118302074061837736317918238417895900232245537881989465878899987942439122772416620145071028828421774141064184429956063682448575672212909125263966125867342896142780540238712298665697350573106758442436297879011606183426
843 2337170310579972041542295244693664552262908979391046521455463745887471364444880865953360091310305911255293410739302840767560074702694443710465395023248743657242836359593618037225146948728923524338752465667039841588981785123010975938198323273039184964799749855214233465886
844 4281285844869836679869142192445153226359410466858670428872069038494292640460372528086515671592713814940045881167258545508089600080339953260528111672417172532548520737590016856615608269448119875926553776121241571991585731723980935172362474763191837468081289313763934587445
845 7841577474413365427245546936421608012822413168472601796236369295138709473847700919391503551141370820855447088784232009027900181431716158217721966396555279509425146090240793508881234836009457469382963911563794604787351501181237621477989018303304569616567544191505770802034
846 14360781576304773138987785182148238513566575127189251101601602282138533047161867688355117826691879124632107068309620878907171480515106312499134905901098834126087777600063280898668781731467023192442398297426443781258001293561745073309202143309169708648092959872417449657197
847 26296516429031147055489161188111348699137482866745403155124332261429177560576987951289496819612743974311461581263173590989363199792053535546121528981997003387588340147226178931677978431688238734100495640153313116126412023461421032636082472915653261565050854205688189770322
848 48146413938830245183941562744365846494537645321859949694466426166022073633196566683736942603755365037294966043432782232835753149802211163261421898258520256871884346969714514758068963681325358417841811621972262924446297680545219668961602601453316211027533121913662959544391
849 88140463470128055419996783027707324131527061487369607610123094244788855873385219375579847043262027873580179922224615992284622520386116051003100490023813420657432192150871990625081666027844689506346979902245017057628348514758324511377113830861468548629608543936410288457376
850 161336432953234908058084080147264238984882462922798259192346668923171493554224966719277778595646031553530614701748325060641013647683936013266770086422624696439953609607091284493275046346073742978926589593868129940858460864631134978372808056349516185165219050048423201682689
851 295280919822375050004024958028368149337001475166131739066110313831161803929563404659478415948206089146720391246619305485935739657241605889750865264664066957961764425282512734951755282501042351775993641855456939400405157686495171023974716550556715431690552997828678011593116
852 540361264822640567077626722357652861380727796375912611325427813380877034724142736086804713089179026835700695295777437854671431741691162825464496410516524983659226013938966018780476570622369409906994054881533196000759361291267865427272057916554294758325792591639832552761480
853 988732934966303406745569532367450772404702640817593833055880692554412015201356970906688088189963942222990646368694515052040500560162194055697133459197330338427982523438470177329512300444728130456569828500963201935009095140664025189375115428525276637176999521406809019851398
854 1808921977866879369898489200566178369751947693095031477142822068509641202664537493141310260831329869949658918958422488045096911401145439860314066306835843102227546999307284562200089682398255010664597407577918200492272130401964527946767364043359222988755955805013394034643821
855 3309076361261426859348125189628193974930776012088465601384583687626318671542058282796807281767136253187196402377877287098096926830829093504903176053088312059807687931842211832342834847779470209320053959609671138963682253483374440211153822464291737565932930758939723894049980
856 6052571637388843663288462616222668836335307275636288614772945825783929562785180206888016592182191503390419392569961013879742617260562624851455051097869822535159397499473034593740757938678370988288111392231294544286139426567569946680443055248369426389279859604566437416154605
857 11069279632714545794198046974593429342901536541434376897400100423142711491639615971086100858843834719461296864009593151018536012235025678968472473898382211605168686674289272870237606857902954495630972243315421772858196931671747193835858114422754286968869033575467547257624258
858 20241613399055600282503129288637333568032824404584752495991418433910315380520914419052654328186304038278313903436555026205530287685970243217189645694797845372766806263415005055894527375728184787461041595401218594150118320275520791020258114376450987221253190937250620594900704
859 37009849168704710353576213068516313997708562532451425794871716714030903130804250623083839557202515924613136591320605451654812420820408725432431162409011040718376116877433690857775816173922366077181140700446305669346542070339240458998053362957343290839911788273961117090973644
860 67660624478302124687847172886219038852588255504542611151218902231298330539713792000647449850775808416115973760718555375375552238986371857775629479874207996819993809537016788976749411998901005582521004645283236754384341278960870921011187376893281937418269771166755735719404879
861 123680508141680071621796909532937369342499260583970247892399206288867067341987461443496481823513220211082018980028857202048588227405272216826166806216792905600626591991748250898500379989049328188800879923720911270539647752119047743996822286254030267597754862647661176937276528
862 226054505376082580607743823788453795276287998364414261836112707549662923143001803924020021491942647532481812386985919966820078208292432449432985536950458339925317449623975065520203663698965622067090134875497951512331494157226062234078737914336262364614020109115348009618298072
863 413115790485491092443838554603326960628099271163023161117379577857962368607263486332777321017662815772981522575486016557347907811611264652801976456892419689536197296458772929622561197659797810845504810278774234329089562711453305060272729518502412413680303412336606864811353342
864 754878784176183312244364762013397638471980066060041927915149356478998928729577601078271767465333448251214580020933493975469709995616723643743779334093715415362556885986082608776411276396290608929232786551417828267762991193248235415483632656071475453297569423593203645055680837
865 1379207196920209376109420750626955583755630206673989901020726070998939569045231523856440139238469428077991620578026925395718339994809039391310565352024731874606292795579223353975432291383722517237895614539364698770394279504763929017482331678972126099298624073597943895175552114
866 2519583492308488284700199631160931654129697823636931976399627232595089999899554097284273240991915758665603782241403110999158781918419236266448612044359486898262306659173792074825431634919325368258853738472604784472190788143003227462598224131192881190275740872284108172070230514
867 4602300929586090536422152487968303967081432633787343144538299706738906233145097147304718697067886499945444640418972455096592921284286477805465238420728533440224676333727548904871893939100831548511511016055942274441017172240227504942688569772146030014092296815497230048785944644
868 8405593097576368091710799737340466134765245170018107418065814233864946219481586937819827748731831155425161789682816521349341935430124168050055936660484286003545351114562468892545961965178084064094278819726971359399973309565173853346025459811173165725572423619224268404051139880
869 15350017627029612266467848577184057311066554551375456155380625572966895792019581800784003065129393535178097767964037578096816836236783763388577725103255258591772064718823308521650555760224151374995832926175936971131603388870732813150772149269772808674849917176046875867802609720
870 28028292004643692960319931979512944840360707773553664171508089323705309290586294250904218453817790228629316880707495469475064784750395117909276219036713596984992741994226018314872397598085924862127142021876905038367629476994096448024269225878332392721188691199578158243581845420
871 51171918602737174983906276029961958499972812081467864062100656762820316182498956341406586858546381090534439843925637497445182499920974153247794428985238000329690300163956052413287896335062264561003946191516139492026430807989345857160092872999808730060513510358531182973967467884
872 93414469634720406223611395766887474248815675455737662109388820266465364269699841655807162080468251887880510530726206698006985355588810112652292735683805156271445965945581667371581020518236007164463633883680421273366866937562657616008345978691430409766021791728015893853785673904
873 170507725926012917688777008670641285765161055418335439208502707773550102867401214147569789449984976995795502073775495520587536890373462971385703956913046572024814030448231193720718636578656993137381541442559176721794211064547010218279908458831503013319983629732063680358985638436
874 311187040528024775711137864523269289841864085504046624228074282899239961425966058966483787185777978920504063856986021212664533983818975976966069063357849997476999026269537747281399532150706669465391302527569208985286992316081704277110561529759199179906886497699421751491909860561
875 567866887111864306524755239060687655142371718426315477048131331466479917276240318274346974382590609442574213632485199090667509726377462899322621640700264674551139702995825960574549294720060097794858563535503350859203622934326535733698972792815172247481936658470205153962799998480
876 1036141964047415894392820675178998045085842193849738494161931774530065239539876313417280900738045025129161952615008044811082972864883456167557874217264053796689512257779641134473250938809359084787257843257893145469512578754614219555498790021472187855283445844220380912037153547909
877 1890339145606348789390592174998629148245086319650815471497753525031982273844356088439180102391092921945389362269184543506235242446228148507653384538640267608455762843696071873694095770264982775661328446318581164813368860470514843729792225672966738168641205794529024593442841748874
878 3448323576667091635164609717600708302978898143933672274021344245403607574075609658944596576711872098991089705135437341893579572855024217270410782753912889154448634018639467495632194570146177242409288948483155495181722098828652358058378488617484725985462441117850255035403529943739
879 6289616785891426930846036978899959822975157817691449170771598738234374054184542750666805206657512301342268275746616518439651369704021765460003755423047024845196613530999059730711323564540633346364232595685301655070104247287724732836641084016948044527885365295745818258081487739720
880 11470657739138571424524095490286510797803814427020045295644538233295644832076402226238443691017928706847105699616123326820031897622783822598558181270874494477602401280684242293536029254127286200965156375515446921172728409613280861610954013907635758105124493429966205319292838827804
881 20917052704302605415756918131427787516586746417784115113262153724234359713978085776150870841914608449463311716655639464532015222456590688747776074992330429239084044925779523120173562307382754156328854977353483880505243469433984596460019228018562663799885353965421225472719229987308
882 38138250259605474432192043335278649296136684674456780214572608423920130474094328606504301524299685230249649543388767344808860842950570279935667500810207766764015249547504837794683200278271726636202578753314591391765151005746163880093180813098293999631558427746205273075998114505142
883 69529517086689233037307644570237175917783029690415953481907613113872892497550828464381106083097373755802739429608810920748336527639318765427377747615887795141304599083925902433473890713922047623163593675243339226724415081124801868431834748084594936390809633764612207009095406698314
884 126743561855934358308961312323344389341897073889655563799816231498176351785984717972764359316283469600059672361863620528648975749749101382102126661006542462501542580336723690370946667250645101335337170161197442211718600794085490662094156184367819671608371938638103429088332916605108
885 231010074061084119568493378090518644975091078743718531519466355994635970636323467699751577589232418232705730573012381658011482079217809432672002795231280069139838943766890937064741570877770958215543706010280264473975315792998423981389588561103684993056280961343423568549139672732182
886 421002153996202062002285450191960873422448322598667951947371609704244255820210905739950448386339864233807933154698523274344833744608003279493760444265110881997870080529091405107480457996578821425692937258481905293437392593348772547620930109621950021494852430198499387828985931862926
887 767160394141833835129949451296635274741568421937273312910906980206075811637658276703187939943616680167215558581679247226803734761060741451743527433864610005880781405268528387648064979160278726606374347320560929954684137134917585313651886999957800340231095474208052882991806628457690
888 1397772708703658597665261239864496749755939995125251667237013854373869006894384874732100525309719229740513041758738506956580053392440385342779534914568062074068056368022337962116473635408203209065253170235361295146565374653789353043222360930892024511865401241972636357527704412911198
889 2546452250507263714619839339817959969411126518616063561872030860927458487135159540176137817229377076057672787660587959191957271630688138072365020688109023920703195591242787179569669840779678039838026654716494509411173870902155651630829012285075518409768223420213202155376233668700528
890 4638560059443949702793661031640663340473175119547990563893148732824093540275899658093897560975646796531195027476068693074193251084672995202368169884639012946326402020610066048590767294106384631094722755262162863143742507010065415529599250575970921034494625037342322683969052158315390
891 8448499209702304686558898303832262155352393278852623084222540577756156112303793012284862371535596019154051735164171908009946829215167174309478511656129391688282486857514312787100352306772456714926800837962449911900183826813397694778663948223147048206995895076098266375216872060607606
892 15385965604085658812616000106902236986295186413753642986589038329317380265551272346428137236081401914919146746346794583979981059740843126729039714815829653237683572305697447426326968627980351907889054369960245866868067220665973343839726846540024263422239868901490036108168983642478954
893 28016818821796944477001080742514749422983582691953834312265486197139210690823588665349512560073609057721875627802330979405999350254133251821054866437977470704240712190472632210424731459584237869481890052735129575604923923689694045003458963538059754138453642675925225661003134183440220
894 51010764233036111377375730356525196347895622872637542761354688231189387888146675189329369630761999108797245020690233108818551035558632180789190926097973009051466049812943150100025044769754094668844934700782321618999098491982597629373060604130825893088963676948240486665409566484820571
895 92865382398082110747345337805817720923138221595609337194834655526898172875061540093153198806604040412325015750425748143346111781308698035851337124958209453406643174600546021869988138907043933496235740004337943658966927726637914317136249166984363696724581050075460939536861982878835708
896 169042129171372780972729877908337113865904597867750318640889843100889780988268164462204579018862914730618899235841484434740714813639118594963514693242961903128068818520911226147259997219260912574225605037955324748582926285015368699775463254505369818392401223346284855516838678804481461
897 307670039386806562696229974317015456740711270205336083441585189661387680510181869808263494930370707372725421865776904305864351832983483908181674772349669723408594327358816705808851119803493758185025086409641925047825290251434635516107474858392627803894252501327694556997043598391025974
898 559918321246765235235280248964011736257651974690596313199739627607242500246171182292215220467565155544909718146745711609287595302920931758105415115015328694374735276560760271482487704337160143508836272419676690151562116715214919579366916197948552697055687511855070677878702895570352962
899 1018857475386026529384195772265238951897106248478829222336387091019286474120941630193241530018598972181707516940936655529835383069452585430879970267004445708732687161545664773920085476204674015498141296407350657089279856407408076741394206136334089190040201322241819671698720209417494012
900 1853751641572170511405822054439081992504323212896044684457175286440947235654766611059889827257942703314393944521013311056767345955206761300900192496065013502414299920523232414552371918025467179297030278518114345323738655538428410701254698685922928063174871204066138811284776441512129588
901 3372400021573759509120455679083733548820957928042791216102661290763585320944066413932688012682686154905878602211499532892336322015362647205574213673941030013921031270255201968474501342153198578448638170262655787719337713650611644021184671313584064450335685759829092083245129527565039224
902 6134456741149857559586308882356536114817461519417612342198337624695072814540836170242773860837481673590939040210399977318817664888934647639526311993876796073987573360558780181269460658658973265587681431385776568419119525692077267716198864717484569335716361959961339877370671511676649103
903 11157391973695925413716348065281240523569822367618807299938967080429670152755881588939523157342178413933039138306578755242495771121651744391895006023174865989267417349332297780595586946980049839470393852620230748880255016734418724278250666376213253495839914961313962808723541112500405980
904 20290787283266121929959956328807355317171128991285175642884464929234070729389910559679656765373462774537729187777213559906332769971649679192261455701880643882705235929757149955193527654231450749303703105518440905034664306871926522664880262915982760928654371420880295308335928471882101824
905 36896468263681196875027687600741236516446346898058110426898827843899839664769811827781665269098968969796802633165050279570004200997662447386908237177375218518262725357514885419828764938384033413179870901673343155266804829338707482386247615889570067182782879030805054278350245861528956376
906 67084232569874000213260810450137919614739080485602866520558103857314874478857731170909483536433490044630367703059652850682873095617421809189090631046475257901869774292502660435228942600078965886628337567721932699620828510355440554455124954070414850905641919097369942478637501572555287029
907 121956777491862269330502689044721595964442938189535931405320835733420973242686244496139107290859235845072120359947299231385981865032343949686662496862673121762549108000957227980851603876785123623902239338434160707301093089231326481898850639334297134020279391738854824706798656133502245916
908 221687556941666831349078249020380518297567219068701127092522118589827373596602920692297150724507740761959755753057760894550301320063500349455534500198791455896146142277091625867779631602280748451972241400781986522818285407240063553967823731286096330194141700368186138928118085960272545515
909 402927262799375608957524037740932646299440514187653317139816116440163804549758439020904584072767983929421020430073855571235144441191880658219900819946148468638417942250329628945763492936939663726274851593010776348891756147468511522244740422374435129686516612798887274271723688006340124222
910 732254442574719994664103979532328531393627817361695293506916376528247183573745199643715386090925651611642332745290867716379728037752752749729788541327583130851948465668322089319661486591807657607247018747082972808344754632786158501768192867275947236345885353606676814854727131732146394763
911 1330599845192630632115777189223075215742511462544659208215377244345336327034522285838790354278885935082159684939175372969357613001907316997974942340354798929327993299513315918967620314057509579612985410647542517736665145596619690397691345119142650546062250818162445282894873112073762937150
912 2417592388502365224253454009831095772057969786858901783766051983071271550129557777006732882571627393584626849176952456072849599700719256756953778463653919759902381236592677623122735680452351108577177792801593952532184678443287637338563193385010049468814445734410423722925130115643240707719
913 4392066573321948987254934345211824811195975464203234561679304193314460718936676235222822008453029846293234438414893450016272551752739264377256946419511825400109237543564032194295463373851571881066672832481605767502247148927951689181440076896601053211708579194061580061155526620586215633626
914 7978202190508319420197818753465601887137088700976606535183728957498778825736244921583839979916119814133505469539142966802894299961720725379762911073060554041732585535546510879070761533419908219145679380272774720770650237982615458874842759078535958643660880187412613806970118671386797435155
915 14490771800463280726765456459685527196297623783017526069151129818896534544291763296940194585828083165789157933435416185193896026941512018760204389511548144297944453568349498581947533827659233305864231543178270646651748758380277459808177791548088323493925422320516533724832669629063079482532
916 26316517406672747677139250662183855280971975815900705403719765826809486634802129046416322490404686536006387605523567155523754040809602482793503739154376945237698855028444542962251554701828258290787943765074849055527121758572356884712515879494600420256745131406313727423303025520995214044348
917 47787663961658361161712240871674517732927810692123931724889950880392741994014177018287909060025511446454648734116977024111635067799406779310049583474452944896344743120577612720768120378149947181396355887407233481822753402404317443720173951972825502564502155588436805471442167881572279879704
918 86766831092785184424846923650026236002290937676532891790648684543327635786997055627522379625379489109128460058137450707873010532193066019654961594735761105035709417100499842912180752781142544772352260204265137438021753040005232876148409310313497788338196916455849142522133765600565563229866
919 157522388080844052488144693764529679735555681140095248566171511902102305664694947467977665181501155413370310479167930483935388060070988447445843852086987087373600723919417956501115426930831856552948479913145615350471647300645598039017347964256368655491577274803677954673076305495407328718362
920 285944349075655519982403599429118729259345556862251730927819001046350301359793905543815527113560906964564700385092461297486679352955370529874827095906501930428290658636188014911633998992051237146905683583539826903739521259513876473906209268125838243485959644888188099298931710553795964725917
921 519004943270133820161751151662032236044105850026308078591503700717898349847918230063394410171549053868753132842546738392285930191196024461036775739571873876992639223281514399428998553911152738878054536911560219278118791872456186640788011204906761413267020561927991123565073006542844812662552
922 941916228867159570155519986029407345984048439642227711818097805598206219697658703080939085041740541565768469860341565391481601200610963428240482460304357498798075221601513238661449337103419043325504683850409505370208043554502806123227177553441820915493909267258326923328741771163039109893518
923 1709243506826084719122149552348582065719080478948157091415216920883778813894828872612730134268951568075594350357505168695482311122752573509170490616213594909737772831323050581595837615383899263383374384025164024061270218450796295672888564598598575335137538088181186623683191289796690771704206
924 3101319684139744990908619334086491815490850349480741984956763705049241715384001788110299818300219527299424090100985856511260125857682121145783747374668799713961625083674622985180268880444217717593638358883883435282513916233227485756954023202815309948399115736826931251851464518185928040143085
925 5626523464187693842683580775670127886537893665615972667434754952962285575836799287375343949565220419826683945962452905418923465737765136952036093304740112644894661288728082767919815002637558835257812786107935859004832036189645313390077588246145688598251761917821111103185973807860277463677576
926 10206687044327160704459424710326423198563970814222580196106836374092414707340507139013457263902480559754793108153893129185962128999757161457600956276709276584858519848906499982590957007475682897703501447026901758970189953862820327747068014015452788969388345717858658837028539589878669066670444
927 18513161615720215904380679535967399452806181436504496615336117705683579741428386627062473655664793622356827197126973464480726708524437499786696086807664658965506972004553144766380637856842481773078728032720782225403106928347040542069572921387581871924333332962618540720483839733185907577411450
928 33575893531917710145103198428916493984337341558172837832032227578502264409964387428045946839426130019084215032211119974557345166625828514410452961179550377839317729280203282264324818872679024934978661376452532708962481558055905024017023959327176767922814016722688702309806739483812634807947232
929 60887174656756958832837111993133861670110636308134881347799420296687769378181327914240247102226333858260609606531138041548647148865370668688192955018153104878205209921168746997624948360504215424968467074889204226984813410167927836399095649032208130476176000249492903998735456687706918588451102
930 110401604309616960204662809136741371913133806680666681092908574169238848524968552739466264398943721443880087806409480042245894437461373551692744571058197984350453948704642175944069048117118839302010696130574863357239096516498507574796448256869286534877379584937213691356527175060874864540377808
931 200159556223865143817039106342424076822348736968114065865932827500324440109539961416037579053820836779285103365359026228354507498370967155973418189859650911064165599531893008171403812232262358980439932936888420661533098233201628400644219811968013253515385150414211290784753902166327727270147414
932 362851330648394344239764688084545550498835047486244034842299614927376070177754337628197542573284969396082995085809946397353168737417640606546702944012577514190895448960207236008985595339994578937067773090242563708588242154816221896543812330340074792069077713994574902378931965882150308364443783
933 657707234581200714605834270489576385730647429315055093622589154470709199949838305847978030011613018812324518348126649902162910424698902867402204860670689826229250493986721849384754881911908224310222724575829519735813185460592871429904560742096037649339816735372822352704603036571269082694745882
934 1192032479606424677539362316777600432362479476565336791254536583167172896028799035882413238782546082550079838841232257142451248948943025319647202668965712703685482462056029879666910806327282126385271293905724560441069786767877242894417191591817390080406266082738588614914253194912230952986081385
935 2160206120666256770623436879103265948156452861583505107098627874674120409343644710518328182884384517971538702415960173487575868366994017235818169657766089017382745155503158681333059725904108488398835322658716134674072390358998182308684839498116074395412298397314047581209927964270685601654673922
936 3914298950995828285850454341399221981448074759939207899622854927231330147291895817705472939544676205619597791471220008974958019560030433740294297264178012888090143444287560651511190649071305124255895583050163462117409057417280196948902434876161741210212272084072372820541088986451432558650420453
937 7091931768561472433878582685254012690055660730482787771843286869041755965555735631416524977342099994748077676766179656024138916781002830007552954947759974209163835425258524710491015688152381241111482137429580390940295432842334777611371889290841516275197741929876349602891639089967295137709552396
938 12847745521060506416530204127233123501162933237472017704190387507853956854409680099004182515263465395500615369543224806674487654266380719303071218158560022835967375891879125732941012034578792727578231143317340435907167375468736798891596416928013254238460497167572184307967393128271704431606553312
939 23272400651328702988738229430855086017145913110219714082933945714570215456253937651088543466212524362891767437395035564407961955378504750410588911794266366914351120953234905149116303940842774592777705532678192808072633847438785344529879683972677618034198756348614153602239132372092454367497758346
940 42150952005267529227836337258586876241008656061924200061441234020647849453918452519974822228213394499507508234247519135542000002969060630078515747846013867705509825547978616194679545104538133039406409783023600552091390233536598383272214839523036358647437299842000007233056601776032811398982647386
941 76335331525491870389980360410685615321055344896978260619900084378839053767251594822032493205077738817998966568579826917000440012845632963320970568811977162557683537250929713012316654538546339736369012223717936856879705435817023158008224898553120678168812496049548889168185283073929788871668458962
942 138227951220421087000767526935827212810399912389494914280561376672690619800714487181601109184190104524914862577248029525196671204433461591923569647615269265515291733486290013554294874058294915015353435532255189308687812530430940537629085555988813060093874813282290568651654336080220831089822660117
943 250275463393001094643295982423650745239493047428736640270992728513166479431492701063267839938558542476419908788612621490873464907780742920848121504824878872178699348582105948641095619681156185595154836096290430386218756141174871828455175810929678217355932312249802736501880809271393026175968166572
944 453098752583346772327891803008626913976553397069466502864676945817756098155550966533635872117172915458445115097314102241824339644632528122798591209136656532871856176857441996407674132001740393031093760512324021935287395734601215937450503724344297044374611251165449290247049781960021295571150594194
945 820199894764963039305467637119324176367384261740551684549371679904214008676932671595580761044971190060510505467042624978250205130000910208457468017174975334885442158748360939389165308699361275272862385324214547787738335029717228925058406884910231653614606441686740807511868698781471130737972862048
946 1484563788868264378941445711380036782987774870652628104170128735432736479218354942730021410264500986678191663160940573958424703950710334581550569438204827190220644732578463427324017183707256884729746371481413602330318309499927538099694847213937717282247013081239271006288370371270768563837626613151
947 2686769372725552852313781186282030823147737514591226682309976039924073455450673513429082988607452933792909249236987688282936236642647990925528468204122546495362186935802408762601962354338962407181820739501813600642616307220143967949884491721087356958339826698091338050145476116215914289756374013782
948 4861993203783938889097775612198442485695222375220971367038018192829155045675219424048773426650839183001078725202006726770413187844605444220250752053791491542840244563022389477506442636747567633301548564022811466231582330158456979387512302413459764110081891153560486217266269860783694802103096794851
949 8797328291309669929773349003397422600851903597507021205652717213059239542717838232686059051077043404844111710902249816250125509873559593107848346772224233554742176087537382390423659415378086580765965323373551452083777510495272954146615462056336940763946027251292671129947478797197909928012554865480
950 15916215244544171933405455254489312153314287271488626305567433466971895415057938142907203293892613596111863734833518334095034368465632533232370582577093276386842959794473955627632133042453937926121339064731100051475303463973651075726854537158555339646849402608254848831466868572077315707824739384977
951 28792635684385201626198439102197673448962526233873106773923623876630662222973109156921221977916884766745113260035472164209926632538919716619206679208232159126179640892988905629481103901121661770082329555173120053179545588293452658641307245250807090172099553748853989841610067185037165506628721462222
952 52080568239381725911048407672574804398038830895382920762981852247393157604893351862700170452204816974910209624427034891207171327015247556113920414799394854662653869933010090056875131199630677491446079251144007535162996161612136998971520324945386026453871401841476775809928255478535537004188209972057
953 94193891487852154569493317908641233406066053451264936234492524339226988257962911788977329262341920719670283362244601145091878838595804918230527035604174969286546113843356323252034918006602625889602248537195410761291476696350772511560369683451955260468416815644295030144292320401284906617007965454116
954 170342320144448278822968958310338768574459598126104860315614137549652719226875307608544673424009694030481023417451150981172137506355844874481113311261243642518701133064767674720479250196101136766275195560478589069424123950464947507141493043794306368002463710180763870848727535355850821861431264076456
955 308017385269092825846048386854532469650233213549726798811564013184381021777309082514575060024536423896719513449975341859501092466483925523583383683054548297616205649316625467278490354630895043071203131949387424157114468021289520037348312552704714958558960915016689695240443844390517830168747669487848
956 556904611139450075179707884526322430942963804662097159250767340343798955975186949951837563145642719513926721899537333249046956137184045233446047370565187799663825853251050715810257560147152140665398041283758459610196435378182836655254347680819480406815678719535925253865461025918014859578395151124370
957 1006791104191092199724993860943835178747135134578725002496305341225759278151672378527686655609195554028125187692114422858616913149314161088963864143249673385874740047799410752829408202383458699562108786220986532294843697064453213743467096705428446131344062705279348681784141387245874796739312880393120
958 1819914378476175612494984207103142852247380400535476530050505183411441387438325834708035620185658319416251439498286443477653552397521584147726081958845543875164933286681274838086863982416736533918769279653575478342029821481955501806815735755178263241753465059924499353200987749797029750695900510181070
959 3289392007833879002237136734875172654840505925562439818831978502002243396123385226317637877760016820192542222409643597302250718836439754116205698568871119877585519560571608431257720272844240668994232949020020025220844567988022310849774914604178980382375204402343157433433970398500582392590763575048388
960 5944748124431627020159821317004484837628769988953922894614007024693376542363274737184676561261660801591994149424358207929276675415284709847615195526975617934285759443194576617099060411369291071801593197642692954666664940678948975405742826489739082267156220683466316282840546525412168966965117245921303
961 10742478470137587115191036099067637978327600386601867887476506781278771184123214391119829614848562793543019362188628570084063386964743586610065541652433411885704425737165312902507861034385105172277177786762675004396680227622969797842059628840288938032692670360309729501557084506377624447558830088711248
962 19410145540365414909096080968579122330821957414541774750558446424710369469440006206545801505939148811120176498344651225917886122520643108479769964613428811722565869800279935308508033176971501296253759254714441877080628280118500451399240948812742289413983807868035131481637625920792732043287971725316240
963 35067630080492498040489778911947575767127642066569471000964918709545986789816836259290396054886236076397808269233444104186973220337613940060707181098494113426087477906572058634786874780408533335912592421978855146683353539192572275593726218420772234801498402624062191340478990699934981908057176667489028
964 63348658844004187170245065576050426727167995244464575310381854728201117682276511448099951474307672364120179365524157477537488721387061312970266189538231952147480652806406552681046129256298769069838538534614049319294994241472936811636966422979095982028135401949002514945816248211906073737435579065061950
965 114425251253095649153634043134172240361135194290820350950004019756161781415642592134191686149627129740908961564569263350764211591413918816200970953733468268306795857200996270816971989840279372770454069421360459996962922660992089759248471146266059847441804260519577040332153177095496475329928901811053182
966 206661617572350452510546541978777041499066879390213612104734072711820465313335929833168379241002495725232069719519241255838590192022161321059742656511841198976434616505601120209148795535062306501503513832683738412147790175346728563318461050324706205933476263766608911182091709496762207982645774554842170
967 373208332709069651716827014447593741882881450413366329293755969662657932548250455349581411125612326435822366377596201185831350632190810544822758627375515067025874870296425434949380809739367955518819036481683034785327510057451845169125235748169903845666378654376657867510217066625028305368024196160676330
968 673901549345317755799944107830919162538108261623948700506842300832866571939071089279422183223612273897778604364293660778092678262292152586848057525737265279364062019057498894445990362048636712405672386534856983947365818953016695708360470334214257521010162723435518862875278767082885724801642080925139120
969 1216732899798096051635808162285832142553216783024888002468600384163451456747823650361068350968297399777691954627717283973358507697566202552930468224476409922156652226949993334458981159919659148253180740744681637227335383832852782512180194777303021635821080651191072500671480347164731787583631617071833706
970 2196583812264006438081182906946905462945669819823669930475422353683547379746908779598787725462997083651851011905295603154637727581433012683291289255101753492646345382932666270570195946953170588747541796303511355625399387152229446130469039004046250211176490540754579518118381735255133778669650259970433266
971 3965099542840938659990363959467758416531606097153626461831023697617698281159780935623095817246258379743014506541850507233509533145704221191709368851691780264790816531825286593308840385676607396751163527859542973736257851501948510313360744136462716018475392686542436055325949472938186145576457553507649728
972 7156723793031777147304855196243306565335091858254223229207645600235413731311283081942111953771953857510431237717225483639984942008796185305929452740300652663916272951038763729023507342432803155292805764653950122832252153738155461849269527758276973541808765822827771889831805565494943411248092627026352302
973 12916008467971881280377778870207575200477512708832360795237444281553926644796437842428883789037306673439050778931283489548701809692938219108322677024204505044610321731735979381179131578892464546232131767133699352398069404964849690561644239688715834911022787991158985817905060257987793649661022144836862646
974 23307535045075385555742895597307113678984632164898757168509089716059627077629866222875966854481909410043875244507321416139594361109791507779241191074316237042183892225891561203729099824182417955506647664595839168380042171081853935497978842607968575708539620259015299597122509191603725246801088394800659991
975 42055072670258492123704093820557150669293601385336284603590309042090612267040268553921322624024695247830095430453862060265280673866571155420180590153356061921627200480382183602427811623829730889088733354448848864510466518339626638374518076844816436675384455702583088039012685687316409824036906219514066502
976 75874266125717354231423749127656907655210830696493744620804292599817599453035442420576194793272174238254381481956400507832722360216020763449863385921829625880482524555562059707016199285765040108818057826333644007422536065053506627356807128171447889287004565175065377480466053454566513218195567608013401766
977 136875194653539640530826454448295693588371051133778564021541254579549612320371664232088722052105653990082488486466100903338677810329804403099799198713137434046753570383235574716327448146350135429537310363494244427825047536006243308379946155919982792034351221260321820549086085808339409627983589853704385904
978 246893231039368610506092908900599217968271055875445243339299241573796238364409241188523413230066472447216419211093512500877824207035870436377414918065573300186507468014134061075584953291194532459167704604368780423810589006796807804044360787023872350215818644639001083012325540507130734821104731029841099393
979 445295042614626903046255195293415618471680004273533958951354140596078915895458183507518069870292042803865835423322406430440113676361806835458711095418298590487421892948122437915445196894969263866163857932639313138864650524863893265526133466013509300062484628337531966652768767280969627355333856309713553178
980 803046765363183419345546994250043743495924630057516211114112730055069379460697790510502139458133319154813698980938692692258993218373198065753946132130500044427049700960883892487597614245492048860900618593269196994539979112705331484089333017227147628694672821705838499926615885871176832267243167808745728734
981 1448065378015989425894776715512874660345845872561169756919391431384197064386975340713921274039038052068432632227107997299817680516769419695174947718528497983907750778815373474561607941015994749447662925206456967422399068804306678405629923469473664224328154967209949720042505435901688251293608460616262819414
982 2610898057428354988148303895748778016639165470085578565058706361531334862734378939008728661608992845493457072941804035113017934971470902308022916429889934397615009309322600625489663810154165999154178604467160487084658687832426009834415293387546186264533765702119168055903357260157523375729896975140867796196
983 4707020916979509616963224875655462179792645992185153870485228914004080466765471538169834659704741513245362123817330447029710758677279691997515451213060159326956482888815704624070761363067367047018821562699783386018231469132264688663217725012158164577264435633372568081829554914990972314546343988422115586726
984 8485098049656095786824966758312173132085351965916799725487384454618336781319337165203288320691693110217554585878073808835865487725848784960572283449897950763541886987729739821659142890821903881632300888796535901000026471559067162600345998294996827956031275345017848616543220322353553629441823396054489938097
985 15294038589889874270841189058949379338505327056720777327146701880726241061846190342116184369418693218845160107346022841998322862939109760117533868887503237853680247460061379576738254308168779419947865568456969974879747431247259135489550685963715316155918545599261663482512348980252609944158260772995486011994
986 27563993145064724443813822182783398502326420550328878064788545635307826470244943611335841865080605044334973793230600490414422406963740111691851418762307773759341008232366577190529615343372800491840633682756596307790395170424200246848059003215114570624639100609517409467933506197887387152094463018782349369157
987 49672586568852924380791890117774237063915964644102915961837827528354188162281686105255757670675038717507220876661176191255996711019231925923346086859378275515168835208983983929367537634644242032140636486286188118192206075562930285007167106065895204826758524387217658257304518312649652444504900006930669515802
988 89504766358575135442565964850716025158373644850573893152389575878994794416281631781870456699584920691719920622035934199472831259922042522092619490854780771944887269609363031370385286451453280787491913895196111670243491837234686120078477649166511062362584223747259805743620186222866965013054741516632466854805
989 161261372634171254539002037727930201580099869301999924167672772735350612329551390754528312312824454875482761403286653202879811476749626669071292663474039205017742081359720712829625762294175864384686544058298972745267168067405046974674992875568873604960927407717100762856437450094727903033066762628515956099180
990 290515559300404851793791745103464357625114726989457704114885394043516288119666174415688282205476210242162595155223598820315915651045790607304956527350271436074457706135792405612218289740039250129765402705283662188504691721612134554212355091368807928056098049023055694777708725599827148404813735163739541175738
991 523315204565367988722345588537523575366871076071288017870083542604940817996560095496394852273152224880628949762633596372439166267164048009755520610011276539275195163228091673581596308506922256033659952215026771472373563110998827544074035811065366782182196552986229213133112911618177274826968479207890979414550
992 942567095733433790862174036284743739754135312468476130712887974580172461733333336832004849334695147878886734989690334876175046940214375928288297351026025106342513186065969900279014792598242404829792320965446743638880409530278227931714820478490641677494987599868601508228089484660686446535380888488774850337019
993 1697525148827505619232229901820694021463954504683104966363169815427024890116827009478435628062502168336210895934817192825077431344515918250665296353614825982990507005477456170615487020200228484907455951340448283924053510932539285566896318459027519510574965203430701543641248303551344744404682890641506036609520
994 3056857784948404101988257689527109675620134333546363503770581176907839604395625003326304931275485059495425871104840873344022658488865975965343172118061899483553569131591983347362937698448914846522692298787050498275187724036832179320463540009058530597075545163227405545961644645869343425582467854219109807526570
995 5504138851790606576922700909783556768035121651163932122956703470461958095530105280238621307615070271500611479677464660360524285186020386051680386094431937645704360972892358696850641844002804803375333925609969965062141799662570369151801207029160134407851377317965786667458456253119353049945575878966454661289638
996 9909659036555571595230972628471423154071869609209998093895995838317047042953780762303799617551164368523448100909325492600164345262914529711234888018086756316345439582605204513042726199997902783137399055928872576902313036607633761825442044269741792412716919081592695131641787958351484632348985010975981328893545
997 17839524755662637287352677967636340625523686699144243512957206038302958316461704684379995174009543384140921761256741988235068152949383358664295339715391715840310542348429747098099012295676931371103597110885589711733506379175708335636924814500439892415951639962775832986266006405294169897745190307028063440676894
998 32111688437847130364530815326116675936417417165962836785829400946208486957238138259349510658522514293585575964213504061933833308817489536938927342615116522536482303227473329965597065403661742151573493858231382106416541475062027018443254985957652278109030439160426936342368455613925745564484159392695562298479360
999 57796075319917051936545693895456421380390607456522504710297565048627877563024078225248759944551368716930417077368922525511480371990170569211397022544792439046896120932666542452424407813720179794328969434297171050383273705920733932189413749996430714925037780379676070830796195013242650650027680183351709086425268
1000 104013319138597145745687573600475732379969257115780828819226684392101997892273997911274916212335942728499864245085263060447256863667977408016709738474134409112085501903284474018198752323569013213442266545159962423704146496818295186878353567964395736206572685870348652740960555931890693475379763198998768482468430