0 0
1 2
2 10
3 34
4 98
5 258
6 642
7 1538
8 3586
9 8194
10 18434
11 40962
12 90114
13 196610
14 425986
15 917506
16 1966082
17 4194306
18 8912898
19 18874370
20 39845890
21 83886082
22 176160770
23 369098754
24 771751938
25 1610612738
26 3355443202
27 6979321858
28 14495514626
29 30064771074
30 62277025794
31 128849018882
32 266287972354
33 549755813890
34 1133871366146
35 2336462209026
36 4810363371522
37 9895604649986
38 20340965113858
39 41781441855490
40 85761906966530
41 175921860444162
42 360639813910530
43 738871813865474
44 1512927999819778
45 3096224743817218
46 6333186975989762
47 12947848928690178
48 26458647810801666
49 54043195528445954
50 110338190870577154
51 225179981368524802
52 459367161991790594
53 936748722493063170
54 1909526242005090306
55 3891110078048108546
56 7926335344172072962
57 16140901064495857666
58 32858262881295138818
59 66869447267197124610
60 136044737543607943170
61 276701161105643274242
62 562625694248141324290
63 1143698132569992200194
64 2324289753287403503618
65 4722366482869645213698
66 9592306918328966840322
67 19479761741837286506498
68 39549819294033278664706
69 80280230208783968632834
70 162921643659002759872514
71 330565653800875164958722
72 670576040567489620344834
73 1360041547066457821544450
74 2757862025995872804798466
75 5591281915717659933016066
76 11333679558887148512870402
77 22969590572677954319417346
78 46543644055163223226187778
79 94296213929941075627081730
80 191010279499111409603575810
81 386856262276681335905976322
82 783383931110279705209602050
83 1586110675334393477214502914
84 3210906976896455088019603458
85 6499185206248246443220402178
86 13153112917407165420803194882
87 26615710844635675910331170818
88 53850391708914041958111903746
89 108938723457113464191122931714
90 220353326992797688932044111874
91 445658414142736898963684720642
92 901220348599756840126562435074
93 1822247737828079764651510857730
94 3684109556913291698099793690626
95 7447447276340847733793131331586
96 15053350877710224142773350563842
97 30423614405477505635920876929026
98 61481054111069125972590105460738
99 124229758822366481346676914126850
100 250994818845189421496347234664450
101 507060240091291760598681282150402
102 1024261684984409356409336189943810
103 2068805779572470383242619631173634
104 4178176378352244107333133764919298
105 8437482395119094896362056534982658
106 17037224067067403156115691080253442
107 34398966687793233039014538181083138
108 69446970482903319531595388403318786
109 140192015180440345970323400888942594
110 282980178790148105754912049942495234
111 571152654438831039138354596214210562
112 1152689902594731733533770185086861314
113 2326148992623602777581662355490603010
114 4693836360115484176191568681614966786
115 9470749469967525594439625304497455106
116 19107652439408165672992226491529953282
117 38547611877762560314210404748129992706
118 77759837753417578564872713026400157698
119 156848903502620073002649233113080659970
120 316356262996809977751106080346722009090
121 638029437976759618993827388934565396482
122 1286692699919798564970885234351373549570
123 2594653047772155783908231381667232612354
124 5231841391409428875749384589263436251138
125 10548753374549092367364612830384814555138
126 21267647932558653966460912964485513216002
127 42875578232038246396385200536402794643458
128 86431721197918369719697150287669125709826
129 174224571863520493293247799005065324265474
130 351171402662408494294202594869584794222594
131 707787323195552004003819183458077879828482
132 1426463682132574038838466354353972342423554
133 2874705435748088139338588683583577850380290
134 5792967014462056402000489316918422031826946
135 11673046314855873050647602533339376725786626
136 23520317201575266594588452865683818775838722
137 47389083546877574175763401329377768200208386
138 95475065381209230324699793854775797697478658
139 192343927337326624595745570101592117989081090
140 387475447824469577084183104987265281166409730
141 780526081948571809953750139542692652709314562
142 1572202536496408931478268138221709486171619330
143 3166705818191348486098071994716067333849219074
144 6378013126779758218479215425977431390710398978
145 12845229234353638929524573725045456227444719618
146 25868864430295522844181433196272099346937282562
147 52094540783767535658627437884906572477970251778
148 104902705413888051257784018754537892524131876866
149 211232658520482062396626323478525280184646500354
150 425319812426376044555369218895949550642058493954
151 856348615623575928634971581669697081829647974402
152 1724115212788799536318409451094990124750357921794
153 3471066388660894430733751477701172171682839789570
154 6987804703488379577661368106424728187729927471106
155 14066953259309940587710466514894224064188350726146
156 28316594223286244040196393633877983505833693020162
157 56998563855905213809943708475935037766581369176066
158 114727878530475879078989259368228217042990704623618
159 230917258698282661076182203569172717105637341790210
160 464757520671227127988771776803778000250586548666370
161 935361047891777867650358292938421132579796827504642
162 1882414108882202958646346064538572529316841115353090
163 3788212243961700363983951086400605586948177151393794
164 7623192540317989621350420087448132230525344144162818
165 15339921185425157029465876004190106574308667971076098
166 30866914580428669632461823666967897375133295307653122
167 62107973580014050411983790651111163203298509346308098
168 124964235998341523118087867936573063312660856154619906
169 251425049673309890824416309141847600437449387233247234
170 505843254699873470825313764821098148499154124314509314
171 1017672820106254320003589822717002192246818948325048322
172 2047318261625523396713104231583616174990659296042156034
173 4118581766077076306838057635466455930975361390868430850
174 8285054017806211640499813615531359023938808379305099266
175 16665889006916541334647023920259612371853787953746673666
176 33523339956441318776588841218913013391659918297766297602
177 67429803798099109767767269194613604079224521376078495746
178 135625855366631163964713711902802362750258412313248792578
179 272784206274128216787785770832755034684135563748681187330
180 548633403629988211292288235719810687735508605741729579010
181 1103396789423439978018009859548222612205492167972193566722
182 2219053543173807066902886495313647697879934248921855950850
183 4462627015001468355539506543061700342697768323798649536514
184 8974293887310645154546480190992210579271336299507174342658
185 18046667489236707196027894591722040946294271902834099224578
186 36289494407704248165925657602919321468091742413307699527682
187 72971307673870163879591052044789122087189882041894401212418
188 146727253064663662854661577767479202476392558514346806738946
189 295023781563173995900282102890760321556810705889809622106114
190 593186113994041332182482100493124476321672589501851261468674
191 1192649329723469345128799990409456619059447534448166557450242
192 2397852862917712051785271559665328570951099779785261183926274
193 4820814132776970826625886277023487807566608981348378505904130
194 9691845079437035099362458869432636946462036806252469287911426
195 19484123786640257090946290369636596555581711299616363128029186
196 39169114828812887966335326000815838436478697973455575360471042
197 78739964168690523501556142524716967523587946695356848929767426
198 158283397359510542140883266095604516348436994887605094277185538
199 318173732763280074557308494283550195299396192768992981389672450
200 639561341615078129665700912751782715803836791525551548449947650
201 1285550435407192220433569673872930082017762395026234268241100802
202 2583956375168456363071475044484589464855702414002730879164612610
203 5193623759045056570551621482446637531351760075905986443694047234
204 10438669535506400829920585751848192265984230647613022258117738498
205 20980183105845377037475857077606218938529882286828143257694765058
206 42166054281355904830221085303032106690182606556860483998308106242
207 84743484702042111170980912901703551006610897080129362962453364738
208 170309721682744825363039310394685777265713162093075515856581033986
209 342264947922810856768233589971928905036409060051784611576510676994
210 687820904960264125620777118308972511082783591834836382879718572034
211 1382223828149813075410174113348174424185498127132207085212831580162
212 2777611692758195799157587980156807652410858141189482809332452032514
213 5581551458433530894989655467234532912901440056229102896478481809410
214 11215759062701340383328269948310901041962327660158480348584119107586
215 22536830417071237953354457924305472516243550415717509808422549192706
216 45284285417479590280104751903978285897124891022236117839353720340482
217 90989820001633409307001175918691253523525362426074432123724684591106
218 182822138336615276107585696058851870505601885615353257137483857002498
219 367329273339927467202338080560642467928306092757115300055036689645570
220 738028540013248764379009538007162389690816828567048171670211330572290
221 1482797066693285188706685829786079687050042943239731486460698563706882
222 2979074106720145697310705167115669189436904458690733259161948932538370
223 5985108160107442034416077349318358009547446061804007090805001475325954
224 12024136213549185348421488728810755280442166412453095326572210171150338
225 24156112213766973256021645517969589083578881402596352943068834783297538
226 48527904000871151630400627156635335212546859960573030465986498448588802
227 97487167148416713497515926554662984515871914231906710091670654661165058
228 195837052590182247468461197592110597213300217085334718502736624850305026
229 393399541767062135883781084149790450789713211413712033644263880756559874
230 790249956707519553661279546230719414305651977313509260566109023625019394
231 1587401659761829671109993848323715854063755063599188907687380571473838082
232 3188606812217240469794857208371985759032412345142718588485086191395274754
233 6404820609821643194739453440193079619874629126174118723190822479685746690
234 12864855190417610899778384927284375443368867124125600538822945153161887746
235 25840138322383870820155725948365183293976951991805927262528490693904564226
236 51901132527865039681509364084323231402432339470721306894822182162970705922
237 104243976821924675445414552543832192433821549915661518529174765876264566786
238 209371377176238543055620753838035844125556841779760846537410334853175443458
239 420509601417255470440824805176814606766941167456397312032942275907643506690
240 844552896964067709540816205355115050565537302706545861982127764217872252930
241 1696173182187248956399965600713201775194384541000594199796741953240914984962
242 3406481140892724987436597581432346898515388953176193351258456756092170928130
243 6841231834821904124146527922876580493284017648702396605846859211405023772674
244 13739002775716716546839721365776934379074514782104813018353609821251411378178
245 27591083763579249690772773771601415543161988533609665650027002439385550422018
246 55408323951450132575732209623297924656349895006019410526693570472536556175362
247 111268960751483531539837743406786036452751625889638979506666272132604023013378
248 223442547200133595856422135133952447185606923534478275919890806640269867352066
249 448694345794600257266337566908665642931421190579357185652898138030663377354754
250 901007194377866645639661727098852782983257068179515638932029325561574040010754
251 1809251394333065553493296640760748560207343510400633813116524750123642650624002
252 3632976799820795631414539654647583108896345768884472696737981698248274442452994
253 7294901621950920311684972055547338194756009033935355534485827792498527167315970
254 14647699288520498721081729603599020343438653060203531350991384377001010899451906
255 29411190666278313637587030192206728594730576105072703266022226338009934928543746
256 59053965511031259666021202354430833005167692179476687660123367844035696116367362
257 118571099379011784113736688648896417641748464297615937576404566024103044751294466
258 238068535471922097790861945177862338546323088472556999665124792720269394539708418
259 477989744371641254708501026115863683618298496699764248354880906784665399153655810
260 959684835598876627670556323752005380287901632908828994759024456257584018455789570
261 1926780364908941491848221190544566786678412544836258985616574197891674477208535042
262 3868382117240259456710659467170245625562043647709719963430198966536361835010981890
263 7766407009325271859449753106502715355534524411493843911254499074578749431209787394
264 15592099568340049610956374557329878919889923055136495791297200432169550384795222018
265 31302770236059111006026485803308654257421594574570607520170805430363203814341738498
266 62842682670876245580280444983915101350126686077736446915494419992774613718186065922
267 126159649739268538297015836722425788370820366012663357581294458249645639615377309698
268 253267868273569170866941566954042748082774719739707642663200153027484103588764975106
269 508432874137202530279702920926467838847817414908177140327622779111353855893550661634
270 1020660023454533437651045415889700363060170780673877990657690504335479009219142746114
271 2048908597269323629485369979852930096849413463062803401320270900896500613302368337922
272 4112994295259160767337298255852918935156970729555701642650321586244086416332902367234
273 8256342791959348551407713103999955353230229065971592965320202741390343212122136117250
274 16573393986800751136281659392588145672293033345663565290679524620585027183156935000066
275 33268204779365610339495785154352761276251217118767889301437287516778735884139195531266
276 66779243170259436812856503047058462415832735092417296043031051584774834803929042124802
277 134044153563575305893442871570822804558326071894597626966375056271984395679159386374146
278 269059641573263476322345474095057368569973347208721323693376018748838243500921376997378
279 540061952038752681715610410096938256046589101256494786908003849907415391287047962492930
280 1084009241861956821573059744007523549906463016191093852858511324634308591144506341982210
281 2175789159292816559429797335642341175439495659738396263802029898907572799429833517957122
282 4367119669723438951426950366539270502132130574189209643774074297093056833141308703899650
283 8765322041722489567988612123587717306770539657803253519888177592741936134845900743770114
284 17592809487996202466246647028193787218553636334456175504456413182595517206818368159481858
285 35309949785094851593032139618424279647132386706611687938272942359414324287889869662846978
286 70868561188394596507141970360921969714315001488622049735266116707275228324286006013460482
287 142234445613198979656439322969990760268730459128041447187972697391443616145584545402454018
288 285463537699217532597189410436275162217661830557677589810826322736673551285194157555974146
289 572916368344074211763000349865137607795725485718544570491414501380919740558438448614080514
290 1149811322579426716663243757715449782312254620643467922722352714576984757092977164232425474
291 2307579816941410019600973631401248698066116539699693408923752852784260066138154862473379842
292 4631073977447933211750919494743195663015447676224901944805600552829101236180710792963817474
293 9293976642026092768599783453367787859797324546100834143527390800179364680170223721961750530
294 18651610658312638227395455834498368787127507479503728794887160989401053775958051715991732226
295 37430536065146181835182689524522323709320731733611578605439080756886756383151311976119926786
296 75115701627334174431148934760095819688772897016431399242207679069942810428773041040512778242
297 150740662248751970383864980942293983917808661131279282547074393252224216182486916257571405826
298 302499842485671183810864184728792656916143056459391533219466856729125623014855500868234510338
299 607036720947676853707996815145994691993337581312449002689569853907605627329474338442652418050
300 1218147513848022679588530521668808140308778099412229877880411988713920017258475350297671630850
301 2444443171601383303522134826091253793261762072399123500763368539225257559716004047420076851202
302 4905182631013442495734417217689782611811935891947574491531826202045350169830114788489620881410
303 9842957837648236768849129566394115274200695278193803963073830651280370440456442964278176120834
304 19751100826539177092458849394817330649555037544984917886168017796940081082505312703154220957698
305 39632571955563761294438879313692861501417369067164455692376748582638842568195478955504179347458
306 79525884516098336807920119675502123407449326088718151224834923142795045942760665009399833559042
307 159573250242138302053924961447237047624127828086214782129832698240624813498260744215582616846338
308 320189462904159860984019367086939696866714007989986523619991100391319070222000316824731133149186
309 642464850648086235720377622558810596970344719615086965960633608602777026894958290436594065211394
310 1289101550975705498945433021887483600414522846500401769362570032845831826691831894447451728248834
311 2586546801310477052900221597314692013776712507541259213607745696972219199187494416043430652149762
312 5189781001339086215819154301708833653448758644163429776980702656505549489982650086383915695603714
313 10412936800114436651675730817576566558688184546488682253491827838133321163180622681361940173815810
314 20892623195101401743426306063470931620957703609301009906044500726511086692791890379912097912848386
315 41918745579947860367002300983577460249078076251249310610210691553511062118445070794200630956130306
316 84104489539385834494303979680426114512481490567793202816664763307999901702612721657154132173127682
317 168742975837751896509206714787394617053613657266175568825816287017955358336670603451814004867989506
318 338553945193464248059610940427874010164528666793529464036606094839821826536231527178639490779447298
319 679243877422849406201616902561917572443660038109415580843159231287465872798243694907301943645831170
320 1362759728917540632568023848536174249116525485263544467226212545790576185048048670914649811465535490
321 2734063405978764905465627783897026706691461788616515545532213258012441248999219904029391471278817282
322 5485214708244897091590415741443409830299745213411884313224002848887460255804684932458966639253127170
323 11004605209064528744499151830185532494433133699181475070767158363500076027221860113718300671897239554
324 22077562003278526611634944354968490656533553943078363030172622058450463085668700725037336130576449538
325 44291827176855991468543170099131832648401680975587551837621854779801548233787362445276141834716839938
326 88857060694309859427632902976653367967472508130036755229796930885404340592474646880955222816561561602
327 178260934069815471836358931510086141276283308617796813568700304422411169434749137742716323927378886658
328 357615493502022449634904114133731093235243201951040233355613494148027315369097963447044404443269300226
329 717418237728827911194180730494579807835839573332973679147652758902464583737395302817312322063561654274
330 1439210976907221846237106465443394858402385485527733783168157059017749073473189357481071670481169416194
331 2887170956713575740171702939795260202266183648779040416082017200461137958943176218655037393670431047682
332 5791839919225415575738385897407461375455192653005226531655440565773555541879947444695862892757046525954
333 11618675850047359342266731830448804692756036016904744462293693461249670331747084904163301996346461913090
334 23307343723287775066113383732165373269203373455598071722553011581904459159468549837869756414357661548546
335 46754671492961662895386607606866274305789349754773309041037272482619155310885859734825817672044798541826
336 93789311078695551317092895498803604146343905196700949273937043602858784605669239587824245030748547973122
337 188138558342935553686825151567749319362218221767710560931599084480958517179133519411993709434814997725186
338 377396989056960009478929024275782860863497266284038446630648163512398930293857119296677857616265799008258
339 757033722856097823168415490832134166005116178065311542796196316125761652458894399538736592725803205132290
340 1518546935196551254757945866225405220566475647125092384662192610453450888660149120968234940438149624496130
341 3046052849361813726358121501573084218245437876239123367463985177310756944805018885717993390849385677455362
342 6110023656661049886400702541390715990715848916456123931207170267429224224579479058999033801644944211836930
343 12255883229196944640170324159270527089881644160868002254972740360473869119097840693124161643182234137526274
344 24583438290143579015078486471519244396663180977647513295062280372178579578073446536500511366149159702757378
345 49310220243786537499632649248994869227126147267118044160358160046818841835902423373505398891867702260924418
346 98907127814571833938216651109902499321851865157882123461183518698561049031315907348019550102874170232668162
347 198387630283141185754336007443630520378902871563056317203301434606968828781653935898056604844025871886974978
348 397922009874277407264477425334912084228204025620696774968471663633631119001352114200148218964606806617227266
349 798137518364544886040565671565126255397204616230561831060680916106649160878792713208366456482323738921009154
350 1600862033961069915104352984920856684676002362439460224368837009892072167509762396032872950070867729215127554
351 3210898062386100116255149253422921717115190984835593573232624375141692026523878731298025974354175961176473602
352 6440144113700120804603185074008260129756754489584533395455149460998479436056465341060612097133232927845384194
353 12916984205256082753392143282341353650566254018995759288890100343427149638130346439050344491116227866675642370
354 25907360366223847795155832833332374083237998117644903573739803529714680808295524391958929575931979755321032706
355 51961504643871060167054758203964081730686976394596577139398812745150124680660711811634340339263007554581561346
356 104216577110588849487595701482526830589795913107806694262636036861741775489460749678701643053324111197042114562
357 209020289866871157282163773114250995436435746852840468492948896466366603235200151468269210856244414569842212866
358 419214851025129231178272286526896659386559334980135096921251438418499310982957607158270271211681213491200393218
359 840778244633032295584434053650582655800494352509178513713210167808530830991029822760004241421747195685432721410
360 1686253574431612257624647068494743985655740070116173667167834917560126080032288862406935880840263928776929312770
361 3381901319194319848160852059376645319420982870427980613818498999006380996165036158587726557674066932365986365442
362 6782590979050830362144819963527605335060971201247227786602656325785019664530989184723162707335212014356228210690
363 13602758639426042055935871616603840062559953323276988691136629307114554673463812104541744598644580327960967380994
364 27280670641500846775164206612304938909995928488119043618135891925318140035731291679274327565237473254418956681218
365 54711648008299218876913339982804395389743900659368219707997050472814341449069918298930331866371571705831957200898
366 109723909467193488406996533481997825918991888684996704359444634189984805653354506478624017204536393805652002078722
367 220049045835577078120332773996773722116991952102513938605790334868681856817138352718774741352659288399280179511298
368 441300545473534358853344962059103584792000253670068936985382802714788204655135384960602896592491578374512709730306
369 885005998551829122932048752249319450700033206270219993518369871384425391351988128967312620959329159900930120876034
370 1774821812313179056314815160760863463632131810400604226131948274678548746787410976026838897467350326105669644582914
371 3559263255045399733531065634046176051728394416521536930454313613176493421741691388238105106032084664818958094827522
372 7137765770928882708865001893141250352385050424483730817289461353991778699817121648845064834258937354853153800978434
373 14314010063533931901335745036380297202626624031848775547340590963261141112301721042427838912907410760136782824603650
374 28704977170420196769882972572956187400966294429460178920204518437077449649938397574331096314593893621134516094500866
375 57563868427545059474188910146303560793358681590445613491455709895265234150546706127613029606745931443990933079588866
376 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425667940352002
377 231486786403817565372139360588343731104843468213984499174196223749943615407546112342058814247448879389738939443052546
378 464204885501272458219662441179816950141095678280171043556765831668769909620451512515724324315362912393253086010802178
379 930872396389819571390092322365892876145008840264746177530278431675305176851621600694662040271656132014056586270998530
380 1866670043554188452681719524744303704015652647938300535894050400026141068924680352715750863825172878483214001040785410
381 3743190588657475525166508809513643311482575230694217433455087873403343568292235008084355294214066985876629659079147522
382 7506082180413148289939157139077358429867690331023667590244149893508809997470218621474417721555576429573662632153448450
383 15051566367022691059090593318254860473540460401317800627156248080421865716711934453560249709366037774788131892297203714
384 30181936746438171076605744716710008174691080281176532147648392747652222876966863328343327951241845380857877040575021058
385 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593111269378
386 121358179084894995973819443508442330519645596953033575737280743685076823056211408683155940065045540173684414210144993282
387 243346790268932303615035351658486958860172469734394598621248660064621577660766772736094508390169238997621734468134895618
388 487954444736149230564863632600178513362107491125444091535871665518179018418221456211754273300494795295749281031959609346
389 978430617868867707799313123766766218007740085564197971658492021814229763029818733902639059641302225192510186255298854914
390 1961904692530873908937797964666350818582530377755015520490481425184202978446389110763539145363229719587043620893356982274
391 3933896298648024804553939363598338402299161168763270195327957613479892861666281507443600342887709977578133738552232509442
392 7887966424468603582464565595727950334866523164033018699349904753182759532879569586720244790097921031964360470635502108674
393 15816280503282315111642504928518447730269447981078994016087788558811466684853152317106577788840844217544906928333078396930
394 31713256315254846116711757331161989581611699268183901266951535222514828607894330921545331994971692742322185830790305153026
395 63587903247890124020277009610574167405369005148419629003454986654813447692164714417755016824523394099109115609828907024386
396 127498587730541111614261009117648711295029223520942910946013805729194476337081533984838739318206805427147719116154407485442
397 255642737930603950375935998028298175558640873490093127770235276297524114579667278268334889974733645312154414025302001844226
398 512576600800251355046699955642597857054446599876600867296885882273318552970342977133984602626107359540026779636590377435138
399 1027735451478589618683055830457198725983222905546030958106602423903177753562702795462598850605494856911489462445153502363650
400 2060635402713353054545423499258403475715105222677720363238866166519436802369439273314456991917549989485850731234252499714050
401 4131599804939053743449470675204818998927529268526757620529054970465036195226945911407432565248220530297445075156395989401602
402 8283857608902802755616188703785662092849696183396149029160755215782397571430026552371902293322682163246377375688573958750210
403 16609031215854996048666872114323372375688667659477565634526800981269445504812322563857878912297846531795729202128711877394434
404 33300694427808773172202733642150841131355885904325666421464183061948191733529184045943906475900657474197407305760551674576898
405 66766652847815108494143446111309875022668872979392403147749528322714984914867445928344110254411243769606712414527359188729858
406 133863833680025341287762849876636135565251948300266946905141381043067172725353047529600815114042345181637220435067230056611842
407 268388723328840931174477615061305042170332301283498175029567410881408751241942406405026819438524405648122032082159483471527938
408 538099558595262359546859060738675626420321411932924912497704119353366314066357435501704017297928241865939246588369013659664386
409 1078843341065685713489525782709482336999956442597706949872546833887830251297660116386708791437615344871268858024838120752545794
410 2162975129881693415770666887883226842318540122659128149499370858137855748925210723540019096558748412021318445745876428371525634
411 4336527155264030809124564420694978021274334720245684798507296097000101990510202428613241220484532268600198350884153230475919362
412 8694208101529349573415590131247004715823178390346226596031700955448984966339966820292888495703135426315519620553107208417574914
413 17430723785061275057164102842208106778195374680402167190097619433795531903319057566718589100874412630861285078675815911766622210
414 34946062734127701934994050843844408249488785160223762376263673913386187747916362985702802420685108818183061832490834813396189186
415 70061355796265707511319792006545205885173641919286380744664217918362623378389221675936853279242784749287107015260075606518267906
416 140461172248552022305302964650803190542739427036250473473602176019905742521891434760936203434230703724416180731076963172488314882
417 281599265809145259175932690577031938630263140467856370915751832406172476574008852339997400619951675900516294863267550263880187906
418 564552374242372947482518903704914992350094853726423589768598625545066936208469670316244788742883888704400456528762348365567492098
419 1131812433732910753226344852511532214879326853034268875411387172555577838537843271904989552491728851215536646661979192406749216770
420 2269040237962151222975303795226468890116927997231381142571154188042043609317494406354979054995379850044544760532867376164726898690
421 4548911216916961878995835770859746700950404576788449068639068061945863083118604537799958010014603995316032455483552735031910727682
422 9119483915819242624082127902533111243333906318228271704271655495615277895204440525779915820076896581085950779802741435468735315970
423 18282290795609122980345168526693458169534006965759290542530349734677659248343343951919831240249170343079673297276754801747298353154
424 36651227519159521425052162496641387704800402590124075353034776956249525412555613704559661680689095047974890069896053465114252148738
425 73475746894201593778827975879791718141065582497459139242017708886287464656849079010559321761759698819580867090477194653467815182338
426 147298077500168289415103253532601321745060719629340255555931727720151756977173861223998640324282415086423908082324564753414252134402
427 295289322423866782545101110611238414415980548527524465255656075335457169281299128853757274250090865067372163967389480399785747808258
428 591964979694793972519991428314548370683679315592736838798897390461221649216501070519034535703233799923793023540259662585485982695426
429 1186702629083708759899561270813239825070795068260849494172965260503057919740807766661109045812571739425683438291480728742800939548674
430 2378950597555659149518279369994765817548463010672450621496271480167345082097226784568298040437351758007561659004884264629259827412994
431 4768991873887801558474872396726103969910671769646404509293224878657148649425676071628755978499120074327512882853614143545835551457282
432 9560165105328569635826372106925352609448835035895815551187813593959214269313797148241831752247073265279804895394919515666302896177154
433 19164692925763072309405998840796994558152653064997644167578354861208262479552484306452303094991812763809168050165221488481869378879490
434 38418111281738010694318506935486567794815272116407314465562165068996192840954748632841885370978957994117452619081207891262265930809346
435 77013673423899753539650032378758292946650476205638681191935240831151721445609057305558329103948580921233138275663945611121586207719426
436 154382248568646971381326101773086900607340816356925466905492303048622114418617234690865774931878491708462742626330950879437281107640322
437 309474300578988871366704277577314430642761360605147142854228248869881571892032709541229783311719643148918417402668021073262779599683586
438 620368208041367599941512703216910120141682176992886703794943783285037829893661899401456033519364605761822699105348280775301993968173058
439 1243575629849514914299233702558382757995683265550958243762862137660625032006516759440905000830579850451617126810721038808156857473957890
440 2492829687232589257430883997365890551416004354232286159871673417502348808451419440157795869244860978759177710821491032131419454023139330
441 4997016229532297372526601179230031173681284354725311664435245119366895105779610722867563473657124513230242336043079973293050386196725762
442 10016746169198832460382868727456562489061120001972102018254286807458185189312765130839070417649054137884258500886355764646523728694345730
443 20078919758666140351425070192906125261519342588987161415276166752365160334132617631886027775967718498616064659373103165413893369990479874
444 40248694357869231564168805861798251089832890348060237588087519779627900579279410004187829433274657442927224633946989603069478565184536578
445 80679098396812364850974942675568503313254191036292304691245412109050960980587169489207206629227755777244639898295545750622340780776226818
446 161721616155772533147224547255081008893685202752928268412631569317692241605231037940077508783812393337269661057394224590211448862366760962
447 324170071035840673184998418318050022321724046866543854885544628834565122498575473803481208618338550240100084636394715358356432326362136578
448 649793819520272560151095484251876053712155376454462345891652238067491523573377743453614799338104627611321694316001963072579933855981502466
449 1302494993937727547864388263735304125561725318351673964024430436931705604299209078600534362879064309484886438718428990856894006118477463554
450 2610804697669819950853171117933712287398279767588846472531112795456856322903325340587678254163838727494258977609708111137256289049983844354
451 5233238814928369611955131416793632647346217796948690034026729434100602874416465047948575565139097672037490155565116481121449131726025523202
452 10489736469034198644407841195439681439791752117439374245982466554574986206052558829443589243901035778172924711821633479936771370704166715394
453 21025990616423316129810839114584195169782137281962736847822948481897533326544375125980054715047752424541738225026067995261288955912564768770
454 42145016589556469941611991676578054919961540658093450407361927709290188481967265186145861884586866585475254052817738061298070340833592213506
455 84476103892532615247204610247975439000717613504522854238155916909570620621691560240663228678156456643734063311166680264147125539684109778946
456 169324349211904581222370474285589536323024291385717615323175956801121728558897180218069467174278360233035237033395768811396220795402070261762
457 339392981277487863900663456150456389289226711524779044340080159566204431748822479909624953984487614357204694888916354188996381022871841931266
458 680274528262333130713171927459467411864809680556245716067616811060330812759701198766221947240837016496677831422082341510400640909879086678018
459 1363526187939381067250033885236044090302331876125866686910146605976505524043514875426387973025397608557892546132663949285617039548028978987010
460 2733006638708191746147447831106306713750088782278483883370119179664698845135254706640664103138242368244858858842326431100865594552599569235970
461 5477921803075242715589655783481050493791027624610468785839890294752773284366959324857104520451379038747865250838649927260994220018282360995842
462 10979660657468203877768831809498975120163755369327939609879084460352297756926818472865761669252546682012025567985293984640514501862731167039490
463 22006955417571844648716704104071698505490910978869883296156776662398097890239436592034628595204670573056641268586576229518081127377795224174594
464 44109179040414563083791489178290893541308622438167774745110768808183200533250472476675467703808495564178462802405128979510266502060256228540418
465 88408894491370873740299140296876780143270845837191565795815968583140410572044143538563356434415299964487286135274210999968741498729844017463298
466 177198861803825242626030604474343546407848893596095164202820799099828840155174684247551554922427217601235293331476328081833899986678351155691522
467 355159869249817475542925856709867065058312191035614393628019322066753718332522162835952793952047670546992028784808468327460633951794028552912898
468 711844029783968931667581008942094074601853189758076917700794091867699512709389914353604956118481811783026941813328560982506935860462709588885506
469 1426736642136605824498620608928908038174163994889850096291099079203783177507471006070608648665736564944139652114080370620185207634674724143890434
470 2859570449410547571324158399947255854289243220527092714361219949344334659192324366868014770189019012644450841203007238550713087096848058220019714
471 5731335229095766987302151164073391264460316902548970472280483480562205926739413443189624486093129790801244756355707471722111517848693336304517122
472 11487059118740877663911971056504541640684294728087511031677054124871485070188356305286438863616443112627175660610800932685593723007381112337989634
473 23022895558580442706439279569724601504895911302154162237586282577237116573795771448387257510093253287303723617020373843853928820634751104133890050
474 46143345759358260170109234052880239456846466296266604823636913809462526014429660572403274585907240698706191825638291644673340390509479967183601666
475 92481800803111269854679817932622551807802219976449770344202524928901637762535556496064068303255949645609872834471671203277646279498915452198846466
476 185353820175012038738282335518969249403823014720732662082262444477756446992423583694643174869394835787614724035333518234417223555957741940060979202
477 371488077487603075534410070345386790384083178977131566952239678195419236919552108794316426264555544568019404803447388124558309105835305951448530946
478 744537029250364147184510939305670163921040657025595619479908934870651159708514100398693005580642835121618723072455479560564342199510256045550206978
479 1492195807051044286600403475841133494147829912193856210110677026700927691155847966417506317264349162214397273076032365744024132374699800376406704130
480 2990635111202720557663570146141853320907157020673042362523072367321106125789335464075253246734825308371114200014307544733839160700758177323425988610
481 5993757216606705084252666681202879307037308433916744609649581362480713738533949990630987717881904584626867707753100715959260113304233507788077137922
482 12012488421615938106356386140244103944520605652974808988506035980638430450978458106222937884588317105023014030955172684901683810413901321858604597250
483 24074924820036932088414877836164898549933188876232257515425818472630866849778032462367800666825650081584585292808287875769694788438671256282109837314
484 48249745593683975928233966783683178421650332893029794107679129967969745595198297424579451128949331906246285047412460763472043912099079737694020960258
485 96699283094588175359276355790073119486868576067190146369013245981355514981681059848846601848494727298646799018416691550809396494641633925647644491778
486 193798150003616797724169556025559764260872972696641409045336464053543077545931049697068602878181581569602055884016923149349410330170216751814494126082
487 388395467636114489459572800941946579096017586517805050705292872288750250256999959392888004118747417083821027462400926394160055342114331304667398537218
488 778389270529990766941612979665547259340578455284654566639825632940828690844275638783277604962263342056875886313536012979242580047776458211411617644546
489 1559975211575505109928160714894402720978243475067398063738131042608313762349102717561558403374063699892219435404540346340330098822648507626976876429314
490 3126343764182057371946190940915421846550660079130973988393221638669940286019308315113123193647201431341374196364017333444350075099488197662261035139074
491 6265474210426209048072120904084076502289666416254303698620362384246506094680822390206259161092550925796619043837907948416079905107358760141136634839042
492 12556521784976606704503719852674618622956025348493318840908562982306263234646056300372543869781397977820979389895562459886919320031482249915502398799874
493 25164190298201590625726395794362168482665435728956060569152802392239028559860935640665138834755388208097441384230618045883357659696493959097463055843330
494 50430674052899935684890703766750199438837641521850966912976957639731061300859517361170379859895960921105847977340222343985753358660046836727842628173826
495 101065935018793380236657231889552123824688823171579625375296620989968130963994326882020964100562290852033626372438417192409582795854211510521518289321986
496 202541043863573778207066112491207697543404726598914633849278653400948278652539238083402336962665319723711113580392779393695317748776658695174702644592642
497 405900435379121591881635522406622294874863613709340033895928129643920590754179644805525491448412115486709948831817448805142939811689788738612737421082626
498 813437566062191254698277639661658389325835548441701600186597904971889248406561626888492617942987183051995341005698677645790488251652520173752139105959938
499 1630148522732278651266568469020144377803887738929446265162679101311874630609527928331868505978300270261141568695524915362590193759850925740557606739509250
500 3266843826680349586273163317433943953912208761950978659904324785359941528811865205773503552141252348836584910759304950867198822032793622267221870534197250
501 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142018434513091770786106657055178752002
502 13119749556447736615012864304885017402084301320540603676249031803329304255989935615972146530042223861860753829983260764604942764235908655357740738578219010
503 26291873362621811499945939644919276390604068913817896389129796268548146652722346024822425381561662190235921846912562490346033004576551477004334733597868034
504 52688495224696299539732301360137035954079070373109170851523057860875369586929641635401115406077753313500672067717206902964360961362571286586375980078596098
505 105586487448297952159145446860871038253900005837165097849573046369308891736829182442314760098064364493059000883218577650473311827144079238328164985922912258
506 211591968894406610477652582002936009199283741856223707992199954033734088599598163227654578767946444718233315262005482990035803463126031806967156023377264642
507 424021925784434633274028540568259883781534944076234440570507630657700787451075923141359274679528320900697257515147621358249966543927810274555964149817409538
508 849719827560112091185503834261295498329004808880042930313230706495866795405911039654818783646327504729855769012568553472856652323207113870355232505760579586
509 1702791607102709831645901174772142458189879459215233958970892303352664031819340466053838035867196735316634045989683728458426743117117214383197073423772680194
510 3412287118170390961841589362043387839443498601340764114630646387427188945653717705596077008883476922347113107908460699942280363175640402051367363672048402434
511 6837982044270724520782752749084981525014476568502120622639016336298099655337508958168955892065120748121916247675107885935414480234092750672681160993102888962
512 13702779704401334235764653548166374742283911868645426032033479795483642838735165010291515532726575303099212559066588743972536468233809394485255189284217946114
513 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487951998866575250296113164460228610
514 55025643744484418496651798592636792507175317327711182422177496165034119579421836792794892119676971667239890745997338752703805935060228723060163695520969129986
515 110265812415847918546896781585244878552390304508551843138398569313167787383324850337218614228124613789322822001725661282221271932245448591239470329426035605506
516 220960674685454000200979931970432344180859948723362642864884292592534671215612054177694888433790568488331725022913290118069863988740879472717226535620265902082
517 442779449078424326616332601540749862513878576859243198905942893117467535329148815361905096822663818796035612084750515343394368225981723525911024824776921186306
518 887275097571881305661410678281270073332074512543522224164234402099731456454147044736840833555493001230815548247348900901298016948963376212775193156626621136898
519 1777982593973827916180312306962080843272783742737116101033166035929055684499992917499742946931316729739119744650393542231614594891926610747456673327398799802370
520 3562829985607786442075606514723243079762836920774375507475726535317296912183383491051608453503294914033216785612178565321266311771852938138725920683088714661890
521 7139389566535834103581176831044648945960212712149037625770241997552964910733562294207462026287912737176388163847140092358606867519705309565076989422759659438082
522 14306238323712190646022281265285623464789503165498648473178061848942671994200715212623414291138471292572685512939846108149362222991409485705404274958683779104770
523 28667395028705426169764417736963898075317161813398443389631279405558828333868611673663809059402234221585189396370824063163021421886816704561309142143696478666754
524 57444626819972942094968545886713098442110634591599179665812870226464625358671585844161579073055051716050015533723911820054636795581628875423619468740050798247938
525 115108927165070063700816512598996801467173891112802945104726363283623188099211896681991080054611269977859304549412351027566461494779248683449241306385417278324738
526 230657201380388486423391866849134812100253026084815061755653972228634250962161243351318003926224873047237156062753756830047298796790479232102487350581465920307202
527 462193096861273690890301417000552042532316539888048466603710435780044251451797386677307695486454412277511406053365623209923349208044922194612984176784194567929858
528 926143581923540817867638200605668921728254055212933619392225854205640001958544573303958766240918156921096999962447465519504201645017771850041987304810914590490626
529 1855801940249068507909347134420467516783750061299540611154061673702383002026988746506604283017854978574342375636327369238323409747891398621716012512106880090243074
530 3718633433302110760166835735259194380221984024346427967047343277986972000273776692810582067107747286612981502695519614875276832411494507086696100829183861999009794
531 7451325972212169009029954403354907453752935852187549423573126417138355992987151785215911136359569232154556508236768982547813690654412433859920353268307927635066882
532 14930770155640232995452474672382852294123807311364485826103132556605535970853500369621316277007287782166300022164997470690147432971671707092897009756496262544228354
533 29917776733712255945690081076111779361483485836707745610120024557868719911465394337621620562590874200046974055712913952569334969269037092931906625952753339636645890
534 59948026312288091800950425614915708269438714101373039136067568005052735762447575872001217142334345671522696134191665927516750145189461543356038464785028308369670146
535 120120998314303343421041378155215715631820913058661174103790173788736063403928726137518386318973885885902888313915007899789660703681697801696527355329099874932097026
536 240691888008061006480363810161200029449528795829152539870890423134733310565924601062068676706558160857520768718893367889091642233968945033361955562176286266249707522
537 482283558775030652237289728023937255270831531081965463068400997383988988647983499698201161550337099886471521619913439957207926121148988926661712827388745565270441986
538 966366683067878583027703671450948903285210941011251692790042296997022712328235594544529939375115756115803011604080288272465135548720175573199029060849837196082937858
539 1936332497171391723161655773708046592057517639717144918886565198452134894721008379385315111299114624917325959936667393261028837710284746586149264933844366523249983490
540 3879863256414052560535808409028390755089226794823572904386091605820448729571091139363140687695995475206091793330348419954254808646258284051800943491978117308668182530
541 7774123036970643349496610541281376652126836620425711941998105629473255339400331039911302305587523401155063333574724106772903883743894149862606714232535003141672796162
542 15577039122226363155843208529011943588150439302408556150448056094611226439316959602192646471566111703795886160977502747274596300390543463243223082962227543332018454530
543 31211664341022879225386391950922267744094410727931376833799801860551884399666514249125376663914353210563291309611114562006769666586597253522465474918770160761382633474
544 62538500875186064278172733687641296623775885702091282733406983063762631841398218587730920769392966027069620594534447258928693464784215161116969567826170469717456715778
545 125307346136652740211145366946876115518725899896639623598428724812842989766926817354422176421914451266025317139693330787687695192790471630378016371629601235824296329218
546 251075381045866703731890533036939275579800056778193363460086966996321431702114395066765022610085940955822786180635534115036006912025025877044187215213723064427358453762
547 503072139636855854082980664360252640244296627526214959446632968733913767740750310849371384752685958759189876163768813309393246876938216986664683374336487314412248498178
548 1007987034363956601404360525293253458657986282992086383946184006950369344154543663130425448570400071213468359932533116777428959859652764438481984636491056999939560177666
549 2019659578908402989285519443732003273654758621863485697998204152865822305655173409124216255270856449817113935075057213872142851930858189807269205048618278742109246717954
550 4046690178177785551524635673754999259987089355485597256208080583661811846002518983975163226801825514414582300570096388378855568284821701475148881648508886968678746161154
551 8108122397077530248956464920091983945329322934488446232839505723183958161389382299403787886123876258389873461980156698026850865415854046671518706399562432906277997772802
552 16245728875598978789727316985347938741368934316011395906525700558088585261547453261714498637288202975901164645640241238591981188524129380785479299004214183750397006446594
553 32550425914085794163083408261023819184158445526091798694744779339618508400632283849242843004657306870045164734640338162260521292433101336455842370418607003376476034695170
554 65218788153947261493424365102703521771158044840321611152876315126119692556339322350113377469476415576576000356000387694674160415635887822681452285657571278504316112994306
555 130673448959445869321363827366718810347998397256919249832526143146004736622828154003482137859276434826123342485440198129654556492811145944902439660955857100511360313196546
556 261818643221994431311757849056061154307361409666390554718599312079540176265955326613475041559200076998189368517759241739921584308701032488883949501193143288028176800808962
557 524580777050194247961576086757369375837452049637885219544292675734141758572508690439971614799694568688264104129276174441068111263559546175926039360949144750067265950449666
558 1051048535312799266599272950805232886120362559885978659302773454618406329226213455305986292961977966760298942446067730804586107819434054748168359439024005848156356598562818
559 2105871033050420074550787456191454041131642040992373759033923115537058282614819059464058712649133592288139353267166225454071986223498034288969280312299444392356362592452610
560 4219289990950483231806058021544884620045117924425580398924598643674607813554422416632289678748622502111361643284393978597943513616255918163203683493101754176800023975559170
561 8453675831600252629021082261413722315653903533732826559562702112550198123758413428672923864397955639292889160068911012575486109571031535496937612723209239137774645532426242
562 16937543362599077588860096959475350782435142437228984642552413875502361240815964048162536742597332548726110067138068135910170383819102469334935716920429939843898486227468290
563 33935470123995299839356058792246513867124955613984632331958847051808652468230202477958451512797507637732883628276628493338737096992283735351992416788882802824495362780168194
564 67991707045584889001983847331084652338759252707022590757625732705225164909656953719183659080800700356027094244554241429714266852692725064068226799473811451922387506210799618
565 136224947686358356650511154155352553886537188372151833702667542613666049765707004964900830272012770873176842465110451745502119022801765314864937530739714596391568573722525698
566 272932962563093870594109227297071606191111742660516971780167239633763539424200204982868684764848282068598992882224841263151408680436161003186842925063612577876724270046904322
567 546832059506942055774392292566876209218298217153460552309998788080389958633972800071871417971342044781688601668457558070597158630537582753287621577295591925940622785297514498
568 1095596387775392740721132261079218412108745897971774322119326193786505676839090380356010932825975050852358435144930867229782999800405687000403114608927917392255594061002440706
569 2195057313073802739786959874049368811561790723273255079237309622824462872820470321136558059418532024282679333905893236636743364679472416988461972126529301865259885102819704834
570 4397843701193639996263310451880601597812179301205923028471933716151828783925519763122188506370227893721283595043849477627841459516266919952235430070405537892017164167269056514
571 8811145552479349025905402311324931145001554311730671796938496373309463644420197767942521787806783477754417044551824963964392379347178011855093831775504944107029116257797406722
572 17653207405142836118568367437777318188757500042098995073866250628630539441978712019281333125746222336132533798031901945346203679323644367611433606820397624860047808362113400834
573 35368247410653948370651860505809548175023782921473293107711017021284303190234057005355245351757755433512467013920307925527245199905865423025359100179570723012074768417263976450
574 70860160022044449008333972272128919945065131517497192135379065570615054993021379944295648904046132389519732863553623920724166082328884221655701973436692392608107840220602302466
575 141967650445562002550728447065277487080165394384095596110672194197323007211149291755761614209153507824029063398533263980787683529692075194521371493028486678384132287213353304066
576 284429961694070214169577899172594268540401051466393615901172514506831808872511647245863861220429501738037322139918560240254069789452763891462678078367177143104097787971004006402
577 569849244994032846475397808429267125840942628329192079162001281238035206645449421960408988045103975656033034965541185037865545039042754787765226341354761858879862003030602809346
578 1141677133199850529223279637026691429202166307451193853043315066924813591091751098858180507298697895671982851302490499190445900998359963585210193051950338863103056860238395211778
579 2287311552823270730991527314389697213444894716488007095525255142747113537785206707591086077014375680063799265347797256610321423837268835189779866842382308016892779428831169609730
580 4582537678493680807072990709452023136970913636147252969927760303289199786773822434931622278862711137567265656181227029679502091355635486418278695161727876615158890274371097591810
581 9180904502681640304325853580249303694104075678636983497610020642168344995954462909362144807393341830013865563333719092276722670073466604913995313277382274393064443382159711928322
582 18393467296751837989011451483189122228532648169958922110729041355516580836722561897722090114122522769786399628609968250388882314871324473982866472462617591111622212431154457346050
583 36850251176280790738742391611759274137714289965287754452476082853392943363072395953439781226916723759090136261104996632448638579191431476275484636740941266874231076195978981670914
584 73827135518115810998923760514280607636726567181315329366988165991505450105399336222870764451176803957214946529980113528239025057280428009170472657113294703050435455059298097299458
585 147907537367340081040725475610085333996049108864110299658048332552450026969307761077723932897040320792499241075500467583161545912355986131579952081489413744704817515453276462514178
586 296321607396897080167206860383218905437290166731179881164240666243778307455633699419412673783454067341137178182081416219690083420302232489637917697504476166617528241575913460858882
587 593656280118227996505925539092534285764964231468278326024769334765313121945303753366754963545654986194551748426323794546114150031784985432231862464060249687650842904490547993378818
588 1189338690885323665354874714837261521310696258948393779442114674086139257958680215789369159048803675413658280976969513305696266445931011770375779066223094084133258651658538130079746
589 2382729643068382675395796702978908942182928109920461813669381357283304544053505849690456782012594756876426130202582875038328465656584105352575666408651377585929662988671960546803714
590 4773563808732236040163687952566589683488927403888272136909066732788661144379302535604350491855164325851071396902453446930528796842612374328799549369713134007185617348053689666895874
591 9563336662655413459071564998350722965223997175871241292958741502021426401303186743655574839370278275898581066799482287568801324744113075904895531844247025685023817437526916480368642
592 19159091415692709675631508183136533126940279087931876624198699076931061027695536832204897390060455800190038679588115362553090111606002806304383929898135566711352800357892907253891074
593 38383019012149184866239772739143240646865127648242541324959830299638538505569400354197290202760710097165830451154532299937155147447558921597953592215554164105315931681463963094089730
594 76895710385825900762433058224026830079699394241242658803044524890829909911495454087969571250801017187903167086265667749536260143366224461174278649269674389575852525294284223360794626
595 154050765494706863584773141939534357731337066372000469912338778364765485623704214935089124192161228362949346540444541798396419983674662158305300228216480901882146374451281041066819586
596 308620220435523851289360334862030110606550688523031244437177013895742302848835043388478211765440844700184717816715496195440639361233750788524086315787226049225175396627987270824099842
597 618277819763267950818348771689983011500854488604123098099352942123907268900523313813556350293118465348941485105083817588176877510236354520875144350282980589372116088706824919029121026
598 1238630397310976398115953747311811603577215200324367414648703712912659864206753081700312554110710482595027069153473285570944952596010414929404232137983018160587762768315350592820084738
599 2481410310190833789190419902487314368305442846880977266197403083155010381224919071547024815270368068984342336193557871931072300343096241634116351150800150284862586718434102695163854850
600 4971119651519429564297864620702011058912910586226439406194797480969402068072663959386849044638630345557261068160338345440509390988343306818848476051268528497099295800475008409375080450
601 9958837365314383100429778872858786762429870957381848559989577591257566747390979551359296917473049106291674927867121894037748362580988260738928499601873512848946836328163622856844902402
602 19950870855179814144527657008627102814067841484621636615179120441152658717273262367889791491337675042937655438827134194388955886370579815680320094202419937407390162110754457789879287810
603 39968133959461724176391512543073264206551882108959152220758171399580367879529131266121978295458503746583922043840049201404830095158366219765566378402185698233773303130363339732137541634
604 80069052417127640127455422137784645569936162497350062422316203833710836649023475592928747216483314814585066420051660028063496835151145616340985136799063043305532564078435527769033015298
605 160403673830663663804255638378845525453537121553563640806232129736521875077977377307227075684099244272004577504846443306634666959971117586301675033587509380287037043792288752147581894658
606 321338485654144094707200864964243519534403836224854313535663703611244153715815606857193313870463717829678044339179133114284680499279887879842759587153785347926017918855412897514195517442
607 643739247293921723611780906341591976323466858685162690917726295498889114551352918199864952745457894230693867337330759230600054157235081174164338214265103870555923500252496581466454491138
608 1289603046559110515618320165509393827156252089841233509528250367550579843342149245370686555499976705604063291992606504465261494631820773177286314508445274090519622325588334735809035894786
609 2583455197060755168026157036671207403331140924624283274442096288206762915163185308683286411018075245493477698621102980938645761898342768012487905176720680879854795301343352617370325614594
610 5175408602006578609631347484647254304699555339132199059655383682624732287284144253250399422072394159557657626513985905893537069066087979340806362673101627157340691903020071526245158879234
611 10367813619783293766420761791904187605473657658031663140853149577671877488483835778268452044217275656256719711571531699819565228670980845313273829985523785109943586406706875635499333058562
612 20769620071106860627157657229027733203096409275597856324791063580188580804798766100072210488579525986796248340230183175704112638419571463889869869249688631810411578014747216437016696717314
613 41607225805294267442947581748494182390491006470264772735751656010066813265259721287215033777449001322158114514634605903538189638994362474306384157056659386801871966432161363206069454635010
614 83350422936749627263159698077865796749578388778667665643842369719512929841843820748571293155477901341447464697617690911336308002299164041666057151227883019965841553669656587076211031670786
615 166972788525821439280848465317486457436349529233611571632362854837784466306336397845425037512115600077157400731932340031192473453219206269438691976684894532655878348949980895480566308143106
616 334489462356287248070755068958482642747084561819775623954081940473086145857970308387414977426550794942839744137258596479424661803680168911090539301828046050760147181121297233617421105889282
617 670066695321863235159626414563984741242940130344656209286876342541206718206535642167959759657740779462729373621305025792928753401843850566607389300572606072417075328685265352547419190984706
618 1342308931862303948355485382422008393983422274099522341331177608272482289394261335122179128924759938079558517936185717254016366392654726622067399994978240086627712590255872475719992340381698
619 2688968946161762852783435871432094610961928575019464528177205062925102284750902771816877477068076634467316577259522765844350451963243504221840042777622536056842549046282428492690292597587970
620 5386640057197835617711801956040344867914025203679768747384109818610479981426565746778793392573266785551032237293348194361336342282355110399090571130577183880859345824106224067881201028825090
621 10790684444144291059713464338433001027808386514641216876827619022741510786702651899847663662020760604334862640135301714067943561276446424709002113411818591296067187111295182300763633724948482
622 21616177547785821768006649529570624639577445243845792517774036816524123221104344612275481077789975275135321611367814078826428875976365257239646169124965629660831365148755832931529730784493570
623 43301972414566122833172740764550494447076234916818302563785671175130449737606770849711269663076858683201835884930049459033941258799675330122576222852588153459056712149842602523064388238180354
624 86743179467121204260664364939919479229995158691890040184046537434425306066009704949743154341147533632266057094248941520830049531293240291531720214910490095192901388004347078366138629814747138
625 173764828210220325709966496701475939131675695100286950481043465037179425313611736400127538712282699796256884837275568247184433089974259845636575968231607766935378703418017903372296966306267138
626 348086594972396485797208527046225839606722145633587641187987710411016476990408125801537537484540664655963310972106506905417534234724078216419423013284470686969909261654683300024633345966080002
627 697287067048704640348968121378999601900185802133202762827776981495348206707185557605639995089031859438825704539323754632932404578999273483131388180211451680138122232946661586609345518639251458
628 1396801888305232618207038377331095049173854625998460486559157084337326918867109727216409830417964779131449574268868990910059481377100781066847860667707923972672851885167913146338848690692685826
629 2798059285026111911432281023808381789094675295461030894925520411367914848639696678443079341315731678770495478918180945108508307192406030334865889949985889170138918608885006238918012688213737474
630 5605029586883517172900970585909146959683282677850281633465453308122351719090347804906678043591067598556183618597247816793795303261220997072072117129111860789864266894868372370316655990084206594
631 11227881207429621045874758248403060682354429529557002954159731587017747481802604505854394809101343679142752558716267486741147984275259866948824908716503886478901393143933464525594573207481876482
632 22491406482184415491895150649975654890684587406826885282777113115581583050849026803790867062041104322346275760476078679789410724056155479507011166349568102756148504996260368621111668869590679554
633 45054101099019177784081569606290376833320631509079529314469526114255342276185689191745889011759042572814092807039244772193050959123582450232745030532256865108988447409307616382068382648435212290
634 90250778467339049168745675825258887770544176409010576126769651994695036901346649551820087798871753001871268186252664369614560940269707882902935456730755049411359769652188991043826855115378130946
635 180786709473279485538656424875874043748894179599724187249200503521758778500643841440296795148450841716228701516853678389686039924584501730680761704793992737209485288971525498647033889867771674626
636 362143724023761745479642996202460623913400012762854444489723406108254966397188767553906829398316354857429733322404056080285915937259175391111304992252950751192502077277346030412828139009574174722
637 725428058201929039763946285306346320658023332652521028962091610345984751586179704454440136999462052564804127222201510762399504050698694641722173149835832055932067153223282127063176996567210000386
638 1453137336712669177137213156415542786978493279558666337889472816950919140755963747602133230404582790829497575599189818728454352453758077002443472630331525218958260303783744386601395430230543302658
639 2910837114042960549493067484436785865281879787624581235709524826419737556679136172590772373620482953058773793507953231864219393612237529442885197921982772652104772602241849038152873734653333209090
640 5830799109321165489423417312084972313213546032263659591280208037875273663692689699954556572863600648917104871635053652543060164633917809761766901166604989732586049193832418606205913217691159625730
641 11679847981112819759721399310592745791726664978556313422282732845822144428054214109455136796972470783433324312508401682715363084086721121275526812978488868321925106366362278272212157932151305666562
642 23396195487166617081191927994031093914052475785170615324010099231787483057446097638002320896435480538064877763493392120689211677811213246055039647247535514357356228690119438664024978857840584163330
643 46865390024215189285882114733753392489303243226457207606909465543861354517567534114188736397852039018526213803939961751895394374897968499118051337076186584141724489295028641567251283702757113987074
644 93876778148194288818760746958889194301003069765146369131597465248295485840485745904745662005666233921845344161786278524824730788347021012252046759314604279137473042419636811612905219379666119294978
645 188045552495916398131514528900543207246799306154756646098751998817736525291672847162227702431256779613276521431385267091717345653796210052535981688953670779982994212498432680182615742707636021231618
646 376675097390888437251015127766616051783184945558441107868618134277764157804748405029928161702362182765724709078395954267570459461796756161135739718556266003382084680315183474278842093311879607746562
647 754518179579888156478002395464291378145542557614737847079464541840110530052302231470801837084421612609792750588042748703412455232002184434399032118410380893596361871267003176384905402416974346059778
648 1511372328755998876907949070790701305449430448225186956843385630249385488990215305763494701528237719376272166038587177743367983080821713093053169599416459560857108763807278808424253236420378953252866
649 3027416596704442881719786701305639709215551562441796439055684353637099835751652297170771457775264427065917661802177716159822111395278114634616549924024314669042987570161102528157391336013618428772354
650 6064177071793776019247350522059753615064484456866437928849194893550857387045747965629107024988106830758581983054362153665816513257825606166253521298431420432743515225415294878932552398372957902077954
651 12147041900357332550110255283016455623395731577698565959174042159655030205176382673833342268851369614770657285008737750023977607450189966126547885497628423054802110621016769403100644249437357893222402
652 24331459314254226123451619043826808033324988483328512121299389064416691272522538832816940975453051136048301207817502385432644376769457439841177456796788010488234381582405898096672367404257599964577794
653 48737669655587574293365455043241409639717027622519784648501387619046644269384624635934394826406726085110575691235058541634667077277069894858518285196638349733729083845556514774286892619280968285421570
654 97624841365333392679655343997658406425568156556765090108807994218519811987448343212469815403814699796249097933670224624808090802030449820069363313599401356981978809052602466710458100860093473283375106
655 195548686838983273545159555817667987143404515736981221841226426397892670872254874306141682309631894844554088969740664332693694899013519700843380113611052028992998900828183807744684832963250019991814146
656 391695381894599523462016847280038322871345436720864526929673728717491435539226124374687467623268780193219964144281758831542416387932279523096067200046602688044080367102325364136906928412626186833756162
657 784586780222464999667429165849481342911763683935533220353789209278395058667885000274183141254547541394663500698164377995394885955675039289010748345742202636204325865096566225568888381797504667367768066
658 1571565593311461904821649274277772080161672988858674773696461922243614492514635503597982694525115044805774146215530476655409878270971039063658724582782399792640981991976963445727925813539513922136047618
659 3147915252355987620616880433713162948999637219692566213370690851860877735387002013295198213082270013644442582069464394640059969261183999098591904948160788625746624507521588880636149726968037019073118210
660 6305398636178102863180924637741563475351856923335565758696915718469052971489466038788862074228619875354673743415735671938600363960851840139732721461513555332422570062178501739632895653714092387748282370
661 12629933535288460970256176816113602105408878814571998181304899466432700944409856101974655444585399446840924645385085109194161578798671364164563266053411066826703782218627651435986983706984221474700656642
662 25298139596441432428301008713488154520228087564945729690431934991854591891681560252743173481427118285945003607877397749022244859351278096099322178367590045977124848625796598785416352213080516347809497090
663 50672824244611885832179327589498209659276835001494926036508142101687563789086816603074072147366875356416315849969250559312333122210426927739035649256715916601684265628675789397717474024385179492435361794
664 101498738592681813615513275504040220556194989746196785384304828439331887589621025401323594663759028281885248968367411241160353051436595326558853883556503482498237668011516762449204487245218652578503458818
665 203303657392279711133335791658168043587672618978807437391186745350577295202136835192998090065568611701875732473592642727392079716904673595279272937199150263586213609531363892205948052883333892344272388098
666 407219675198391590071290064616511292125910516930442608027527667644981630450063239166697981607238333679961934020900925944926906661872313074881676214570587124351903766079388519026974262552460959063075717122
667 815664071224447515751817091833372994152951591806540682545363689177617340991705615894799566166678887912344806189233132870139307779870557918409613109485747443062760626192098507284104838676508266875213316098
668 1633777584104223702722108108867446808108164299504392298071344086130542842166569506912406338237762216929531488673328827700849604471992979374111747579660641274843427440450839953028522304496189231248550395906
669 3272454051519104747881164068136295255820850830791406462103921587811702004699455564070427088284333316068746729936382779322841186768489685822808537880699575327122667257034965782977669863278723857493348319234
670 6554705869659524180636223837075393790850746125148056656130310006724636650131544228632083000186284396556860965052215806487966329185986825794787161204155736209116959266336503319796590235130138504979191693314
671 13129007272561677731020239075756394140119581177426600776105553675651738581728354658246623647607804321952456940463332108660500569669988559887914493293824643527977168037206150147275681487405658589943373496322
672 26297205611608614201536060954724001397075340209114176479900974675708407726387241718458162589686079701582383901644465208690136961936006936372509328358675629275440835083478587309916365009102080339856727212034
673 52672793356187745882063287515870429027823036126750302815181684000226676578635548240846155768313101518519707844724532400118545569064073505938379340259403942989854668185089748650562734086785686999653414862850
674 105502350978316526722108906244585710522990783670544505341122837298073075408993226089551972714508087267749295772320268765713634428512266278263480047602913254857655332406444645362585476310734426639186750603266
675 211318230488515123360182474914861125980670990175176810103764613191385595321430711394823267784779942996918351710382945462380355437792771089300402829374037247471202656885419586848090968895794958558133342961666
676 423263518040794386552294274681101661830720826018529219050567103573250079649749941221085180281087422916676223752250706786666884037122019244147691127084495970454189297915899765942021970340242127675786369433602
677 847781150209117052768447199064962143400199343373409635787209961527457937313276919305047649985229919679031488167471045297146114397316992619389153190841834891931946564121920716375724005777788676470612105887746
678 1698070528673290664864611697535441926277914069419521666946571431816831430654107912335849878816569987049421057660881354041916921440779893500965848255029355685911029064824083801734808141750186195179302945816578
679 3401157513856694448384657993881919131510858904184448124637445881157493973363323972123208915325360269481558277973641234979083228173851603526306780256750083175916330002808652341436336543889590074834763359715330
680 6812347940733615134080185185385908820931779339059705830763497797362650170836864239149436146035161129728548881251039523748665226932286840101363728006882909960021203751938274158806113608557615518621841655595010
681 13644761707507682742782108766015958757683681739501030824504207664820624789894161068104908922839203440987962413109593155078327995033740946300227791000531307136419494996518487269479108258672101775148313183518722
682 27329655067096270434807694322520199747007609601765299974962839469831898476229187315821891107216169245037654127434214525318651072405816424795456251974593588705593164978320852442691978600457945026105886111694850
683 54739573438354350768102342226016963957295711449057076601834527220045094745340104990867928737507863216198766857298485480961292309488301913980913843896249126276694679927209460692851481367143373003830291712704514
684 109639673485032321333178591613987056841152407389167106507486751000852785076443670700184150521166775884644450919457083822570564948329941956741830367686622150284406059795554433000638011066741711910897622404038658
685 219600400186711882260304997551880371535426783760440119622608895123230761324414262837264887134635650673782736248634393366437090555366560171043666095161492096030845519473379889231146118798393355628269322765336578
686 439842906806718243708505623751573258777097505485092052460488576489511904991882368548322946453875499156553141316709238175466102428146472857207342909899479782985757838711301824922032430926606574869486801445191682
687 880970026480025445792802504798771548966682886898607731351518725465124574669872422844232237276959393931081620272299379236116047491119650744654707258951950747819649276951687742763545248512852876964869914719420418
688 1764508478693228808337187524188793160758341525654062715564120595902450678711960217183637163292335579098113915822360564242599780251892711549789457396209883859335565752961543671366051270344985208381532453096914946
689 3534153808852813450177540077560086447166634555021819936850407481749304416168351177357619704061504740668129182200244740025934931043092243220539000549031732446063665904039423714410024087328529325666650153509978114
690 7078581320638338567361410213485173145633172117471028885145147543387414949825563840695930163076676646280061065511536703133340603164798126682998172611287394346912400604311520172175891267934176469140470801652252674
691 14177710047142100468735480543700346793866150249796835793178960246552442134628850653353241836060687622447727533245167852429622688486823533849836688249022647603394938801088385831063468722422588573895282592569098242
692 28396514906015047605496281320860694592931912529303227632135250812660108739213147250629246691936043904670665870934524597185128341288101628667354062550941013025930152787107462635550309817953648419019247163667382274
693 56875219435491788547043203108641391196263049118025567355825162264430666418337186389104019423501425128891753350757426979022022611205112379270069497207673461690140855944076307217947364382124239380495858284393136130
694 113914818117906963766187687151122786413324546354889358894759645807082230716496156553899090926261524896884349919291609527347577079668043002410861738626929794656842812627875378329588218256682363845906444482903015426
695 228158394729660700876577936169925580868245988947455166155737934170606257192635880659180286011040399071970386274136730193302217873851722492563168965677025331866807826735196284446563415498232497861642344794039517186
696 456974306447014948441560996075211177819685770370263229043913153454096105904558896421124780339115496700344145419380482663818563176734717960609228908200382148839860056429283624467900788966200536062943601244546007042
697 915263646869416990259932239621142387805759125691232251552700877133959394847692063047777977312300390513495036580975009882065381211531981872184239770093427267892208918776349360085349493871872152805205025802025959426
698 1833157361689608167273484974183724839944293421283876090035150894719453155772532666506612787892739575252603564646378108872987272139189055646300043447572180476209395449388262942469794819622686466969045698229919809538
699 3671574859280764708054210938250329808554137182370575353929800070341975043699362413835339242321756738956434112261612395963687563710628295096463214709915012833268746122447654329537781303003257256655362689711575400450
700 7353669990364626163122903856266419874439375044346797055578596702490087551707318989314905817716068654815322190460937148362801166285756957800652685049371329428237402692237565548271945933522283158745267965926622363650
701 14728380524335445820274771672064360263540951447904886806595186528592450032031826301918266301577247663435552312797299009596454410300514650816757881357825266379874626279159644874936658522076103608359621104860187852802
702 29498842135883278628607471263191761556406305614232359004066359304409449921298029250413441935444716034480920489345447444934612976059030772064420785233815747806548894347688317306658850354215281798457412555734261956610
703 59081846446191331233330798364509605171461416665309888789884691103267999557064811793980702535469873484181472706192593741352634263034064484990651615503961925706697072274114689726888767328556712760391165803496296415234
704 118332017241232210418893308405271374460220444204310119143273327195434198543067130174269042400100629798802208867388585185672085147900134851704923321080584711600592711705705489680919667897365723847735012991048137834498
705 237000683180163516742250040163047077155036110156000921413554544368664795944009273521153359458523025258482944644783965777277803539464281466857086822306491143575582557726363199816123602275236044349375388750207365677058
706 474674663755725225293426927031102810779262663806763209081124868692922389603768573387537268233689581838722943109581522366422873566256586460608654004903625727899959384082630840540815737511481282006561503036636911370242
707 950695922302246834204707547472222934496906214603049150670281297297030374639037199465535635100666226320959993859190226356580280107169219975006268730388538337297507305425070562898768540944980950628744457145718182772738
708 1904085034186086435645122481764480494870574203185143766356625714416431940141074504311993467467906577928948202998434815960629626163650534057590458901939650437590191685369758889431811213733998674488731816436325085609986
709 3813556447535358405761659737169030241494671954328378462745377668477606262008149219385831329468961406431952836556978358416197384225925256330336760686204448401170737519778753306132170691156070895439949437162427611348994
710 7637885653397087880466149021618198986496391004572938785555007816244697287468298860295351448004219314012018534234174169822271032249098889090985207137059191854322183337635977666801437909688288883804870482904410102956034
711 15297316823446917898817957137796674980006876200978241291238520591068364101840598563638080474141031630320262790708783245624294592092694531042593785803418973812605783271428897442677068874128871953459684182967929966428162
712 30637724680199320073407232464713903974041940785621210022734051099294667257489198813370916104547249265232977025898436303208094239374382567806434314665439127833134399735171679103502523857762332278619254800254079453888514
713 61361631427009608698357101307668915976140258338571874925982122032905212622594400998931342521624870539650856940758612230335198589126752147055362115448080616082114465854971126643301819934533841300638282469144597949841410
714 122895626987241154499799475371820048008393270211802659612992283734442181460420808742241705668310485097671519659440703708508417399009478316995711203130565952995920264479197790159197184307086036088076110675562073983811586
715 246135982240926183205769496256604528129012047492923138748040646806147875351305630973241452586742458232082650874728365912692875239530904679761396350729941347655223194496906654063581457490208779149751312825669904135880706
716 492961421014740114823880083539137920482475109124481916540193452286822775563539288923998987673727892537644524861150648816737831362085705451062740590397501578637211720070835455617537092732490972246700808600431320608276482
717 987301755095255726472442349130133569413852246526235111168611221922699600848934631803030140347941737222247495945689131616179824490219203085205376958670240923927954102295715206215822540969128772387797983099045665889583106
718 1977361336322062446594249062363982595725508549607012778513671078543507301141581371516124610696855378738411884338153931197767972512533990536570545473090957381162969528899519002393141792946551200564388697994457381125226498
719 3960238324907226880487226852935396105246625212323110669380239426483230801170586958852377881395654566064657553569859198326352592089259149805460674057682865828940061706415215184709277007909689712706362859581646860942573570
720 7931507954340657735571911162285654038084466650864391563466273391758894000116022349345013082795196749304982676926821068514338478306900637075560514338367633791108368710062784729264540859852554048567896646348757919269388290
721 15885078517733723420338737237401031731351365754165123576344135861102652795781741561970540805598168732961300493427847480751943544870565949080399361122739071848673228014590278178221055407771457343446135147068444233307258882
722 31814282253572262739067304300461510773067596413202928051511449877375035182662876850502110891211887934625271266004105648950420266254661248019355387137485752230259437218109973795826058191675613179512954002878745256151482370
723 63716814943354157274914268252241916166864922636151217900669256065089529547524541154126280342454876806655883090305032672793906885536381195755824104058986721526344836814078782470420011135616623344267275423241204091376893954
724 127610130759127578143387855807121621575189304891793159396631224750857977459446657214496677804971955488122447297203708095373946477126879790945874867686003877184341598383875234698375811775764040659017285681449835340901646338
725 255573263263093683473894350219518821633297529022567765983847874743073791647688464241481589850068314725866256827594701690320158366361994380760203054508068622631987046279185808911823202560589669259000041032834524998099009538
726 511852530015864421322025977649588800232432896523098426348866599968863256752967228107939648180385436950975238121563974379784847556940458359257312747288258981790581791581242296853789563139302514399931021405538758628789452802
727 1025117067011082951392526509720279914396541470002122641460074900903157860421115055465832233321268488900435925175877090757858756762313855913988438771120761436634378981208225951767865442314851380563723921490816934522761773058
728 2053058147980874120282002128282764456656434293916096860444833203737178414672591309431570340563532207797842748217252465512295636821493590218924504095330009819375188758507934619656303516702195464655171600341112703575889281026
729 4111764323879164675557902474249938169039571295655896875939033211336082217005905015862952428969054875589627292165501499017747520236718937219744261296836993530963239109198834671553752297549376336365790715401183076212510031874
730 8234824703593162221103601383868694849532548006959200061976800030395615209333254825725528353622090671167138175792996134021807533660901388003279028806027934846352201402763600207589795123388723486842476460240281490546483003394
731 16492241518855990182182795638475026721971906845213212744151067276238131969309399239450303698612143182310043534509978540016240053696729803134139070036763765261555849174259062144144171303357388601906742979356393657335891886082
732 33029667261051311844316777018425327489757435353016050728697068983370067039904577654899101379960210044571621434867929623977730080143313660523440164922943321660814591085981847746217504719874660460257066076464448667157635530754
733 66149702968781286648535925519801203071142114031211351938184006828527740282380713661795190725392267449046311601431804335845960105786335429557204379544718225597034967646891142408293333666069087433401292388432220039286974578690
734 132480142830919899216876594005503502325538714712781204837947751380630692969904544027584357381728229617898760666255498847472920102572087076135056858487099615744881506243637178648303315784777707892576905247871085488517356191746
735 265321759448554450273362673942809197017586402726279411599054978208411810750095321463156666625343848675409796259294778046507839987143006586311409915769525560591386154386984144960039928474834481836702451437755461796921526452226
736 531366466470538204225944319749222778768190752053992827044428907311124471120763109742289236974462476230044142372157116796139679538283678040705412229129703779386018592573387865246946450760227095776502184759537505233616681041922
737 1064178828087935015810326583225654327002417397310853661781495716410850641482671153116530281396474510218537384451449354998527358204562685817576009253440712875178529752745614881147626089141570455759198933287128173746780618358786
738 2131249446469587246337529053905726192936906581027443338948267236398904681447632173496964177688048135953972968317168952809550714665116031107482388097244036383170044640688908063602718553525373439930786994110362674052655749267458
739 4268282473526608922108809882720287463737956734866358708667086079952216159859844081521735585166294502941742335462878391244093425842213381159625515375213294031966059551773172729820369857535211936686352243292938001223500523634690
740 8548132108228086703085123315258245083204200615355661478875275374213245913648847632099085629912985467951077468582837753738170844708389400208572509111877030595184059644337058664870605216039353987022260996730301308683379097468930
741 17119398538805911123905253730151830477864975521957211080832757177044119015156014202309400178986763860037340532479837449976309675464704076195787974946654946252872000370255543740200941434016568201343635013749453229839514295336962
742 34285065722311297683280521659574341578643099626406198407829927211323492406028666280841258196295113568345052255587998784952555323025258703948861863339111662630751762903673940301321344871908856857285496068076607684624540791472130
743 68662668734021546237501071717690044403112496417795949307988680137117493563490608314127432069233398833230846892432645339904982590242218511012295553569826865511519050133673586244481613751569154623767444217308617819140105984540674
744 137510412046840994216882200232462811297877587165559003600635011703176004629847768133144695491753141059543178547378586219809709068867839228253734760922860811523069148919998583772641075518641191065927792596928040538062260772274178
745 275390973251277791917524514059091067579060362991052217170585326264234044265428639276069053690078968905249326619783763519618905914502482868965756829412135784046200395145299990112637847068288145768641393518477690875688619150934018
746 551522244817747190802569255306513025124731103301972854279801258244232158542323484571697432793303311382824592289620709199236787382538574562848088273957099890092524984901205625359987086198587818810854403686198601350505433514639362
747 1104525086265877595540178964989687830182682961243682548436863727919992457107579381182513516412897369910301062679347782718471525872144366775529325778179856424185298359023622540989396956521198692168852040670883641899267257454821378
748 2212011365792521618950438838732699220231807431766838776628249878703041194261023586443264334478376234109905881558908294076938953958423168850724950016891026136371093496489667662517639481290443493431990547938740162195047295760728066
749 4429945118106576093641039494972045560196497882092624912765544603132194948613776821043003272261915456798419275518242045433869712345115208300782496954844678848743180549864180486112970099076979205052554029071426081183120153223626754
750 8871735009256217898762402624957385359858761801303144544549178897716615017411012938398955751134156890754053575837335005427723033546768157800230187751814610849488348213498051294381322471146142846482253924530743675952291429851594754
751 17767159564598567220485452519941359198649055676842078527134537178337680275188944469423809915488965735822537201276371839975413284806611797997790763187879728002980670654535483233073409488276654565718799581837270379076685106511872002
752 35581698221369397286892199579935895355161175502155735930341433122484261031111726124099416657419235380273934501756147338190761005039374560790242301744260468613969289764149727754768348068522046876946182629226106812497574706641108994
753 71258154627083320265626988239978144626048479301254629612827583776586323023691126618702426967721078577805589201919101992861390880931051051169806154225522962443954476438456978086779754320981569244909532189555345733683558400516947970
754 142705825622855691914939154640168997083549215196395574729944602616408247970317601978412041241207372790126618800651818618682519503566705961518255409925049975319940746697229001328045625009838089471853398241316955684743934775503355906
755 285790683983089486597248665600763409830002943580563780468468075359287699786505901438838457093945176849284118394930866503284514490542619641393797022798108051503945081035088092965063482755426080907775464207046439804241505499945631746
756 572339433440935178729238043842377650985814913536672822954093890971517807264753197841705663410951216236629998377116191538407979947903654719502166451492232304736017337351436366548071430982351965743688263862917936477990282897769103362
757 1146194997831382768527957512966456964623247879824436169942503262448920429912989185611468825268024157549383519928741300140493861829444140312433477714776497012928289025265393094332031792907703539343651198623485986694995109591293886466
758 2295422257561790359194877876496317254549731865151053387953637485909610490592943951079052647428291765251014086206500434408343527526161942371725245053137058832769086751655826911135841447701406294399851739042272200868019306774099132418
759 4596909038921630362667681454119441159705935941306468872044536893842760242719819061870335288641070430806522265111036537071398662786871208237167069353442247279363190905561735267215238619174811020224802161675144856692096788731220983810
760 9205947125439360013891214310492495620624816304621661936363597631732599008507500443165130564851114662222032715618144410652220541042837063461767297201220753786376416615623633424317588685893618903299801690531490623296309927828487405570
761 18436152346070918604894131425492217843675521453260772257276242951559355063150725525179181104840176925662041802028431494323287513023863420898400911391114026028052902840247592628409400266875231532299998115425383066416852556389065687042
762 36920820882526234364011668459998888892202820594556441283650581279307024218572900328056202159956249053760036345641148334684267887924105429746534456759573088966705944898495836816367246323926450516000785699575569772482170514242313125890
763 73938674145821263036470148138026684194109196565182676105497353310990676621688699211508084220464288512391978174450867361443921499600968035392534181473836251754612168232992976751831384228204875934803150336600746824261271831412989755394
764 148071413053180114689833918712111181207625503882504939287387088126734609612463195533807528242032157834527767315238876107038614446707450422583998898857052651151624893337988559741856551617113701675209458548100708207116405268682706518018
765 296530955629435406613455082296337988054065229269289052727558939262975731963097985289197776086271477288543156563152034982378771788425929548765858869532865597588050900419982331960100669555635302961625232845999845531420533749078867050498
766 593838170305021167694484654336907227385758901547136453760687404544964489402539159021560991376957277816061556991652635501360629366873916504727439882703251785745704028327975088872976471754086405145663097191596549297216513921584642129922
767 1189228858702343044324118288162276957326774689111389604132513861127955029757764694929452861162743202110073601714002402075927430313791947823846324052681544752630612511631971027651503208793804408736151457382386815063183920690023100317698
768 2381562753589287506518534535301478919764063150257012601487305826331962161420902143631567479143143697176048178889399066298267203787672125276475536679913171867539633933215983755114106948158872014361953440763161063063869627073753832751106
769 4769335579547777848777664988556807849749153844582491989419167860816028526652549794808458471921601980263898308701586656889359093895520709810516850508926508459636085686336050909850414957460270422503207933523096992002742825534922929733634
770 9551091303833961369036521813021315719940362777301917551727448137936265460926590604707563971113833132351400519248750362364367560431394338136165255316053346368385807012480268618945232037205593632565017971039743715755492793844676387930114
771 19127022897144734081035427297858031480764835730877702249233121108480947737096163239596421996768924608350008842188654821900033866143494513302593619228507351634998885304576870836379268318981292840247240150066586895010999873239013832785922
772 38303726373243090847995621939346863043297891814303138790022691882178729104678290539555432102620365903994433291759617838142665222848400700665713455649816021066452313168386408869736145127102796830728888716107372717022028317577349779423234
773 76706813904393427067840778565955326250132224333701746163158283094791125470328509199836040423405765182577697798283852064970525426819624749452479345685234677725813711455238152133427507232486015961926594264163143288044113777353343786549250
774 153612350124601344879380626506433852827337330077594429492542364850449585462600874641122433283141597114333058026096936907311440815884896195147063560141674626637445593147406973054765448421532876524790822192223082284088341839103976028504066
775 307622144880831671246159391761914106308820422975570733317536327022633839969089461765145571438943327727021440911252339369363661556261085782778336857825759795646527526768675283685351764756187442251456911712239755984176912247002528967819266
776 616039179024921305467115061021921013925932371591905215299975848688737018025954348496092552623206922450753531540621609848208882961504758350525093190736340676036327734485073242522345265338618262906664358080066694800354281631594211757260802
777 1233668136576358536883822677040027630468447794465337927929758086664412712227459546923787924737054378894928362517477081915380885620974690270987025331642323521559200830865591835347974002329723282620829785471307755264709477538366731157766146
778 2470515830205748925666830464072426466170061691493730850519128951902702776806020793710781488455389825776699323907421888268688010637879727681847728563623931382091492385522074371302514947964420078856661709564964241857420783627090077602021378
779 4947390774517561555132031148129595342806455588113571690357483460953160258314244987147974254873341787527083845559779225413228500067620149643442812927926431442129166218625930143818163782538787184943327696374625946370845224354893385777020930
780 9907499777247250517860802736228675506545575586479363359353418036201829926032896773748771065671807847001538086609429348578161957718961687846380337457210000240150695332415423090062595338297468424346663947238646818053697762911213232699998210
781 19840436010918755850915086352396320654956479993463166675983738300994678670874607146403187243193864237897816964198600492659733830605366152811750098117134275192086116455157971784977726223034724957613345003456083486731410154225279387691909122
782 39731744934686021332217134464670580593643617627935213266521281059171394979366841490617664710088225563585115510356684576326287491545617859861479042639697099807741684490970194779660523538949026133066724224869746674710849565256264619967643650
783 79565235695069061925208192449097039754748550537888186362150171032706865233968937376857909867577445302749194184632336334666214643761006828198915778090251298462622272143248891978731189263657204701813516885654652751917757644123940929102938114
784 159333963041532162371964231937705836644419731639811892382515559894141881018408383544960980629956878956656314697102607033359708608861555873349746941802216794619522350609114788796282662898832714274987170643139624308827632315470705236541177858
785 319074909385852401787024157954435187558684724407694824081461555445740063137757784672412283049517734615628482049881082794773975860402196180603324654847861984627600313863463587270205894540702038292694615029939886227639498685387057229752958978
786 638963785377280957660239704066917403657059971071531726795783982206392728477397604509805209678243422635888669411113903045657069006162561229014310852182580760032311853017395193895692926567477296070829777547201047675247465479665407972847124482
787 1279555503965714223492862184449928864393500986655347610857289707042610661358559279349571706514902752081040749444931281003532372583041460193643944789338875101618846156615726426501948128107101031112540650069044645790431867177113402972376662018
788 2562366874353733063330489921532045842945764062335263536246022899344871731524646699359065987346637317780608320135269511831501214307515595858518535748625177366346137214393324930425020806158494940166843490087374392460737606789791979998118150146
789 5131245481552075359350510948328467914209052302719663701554932769209044280664349680037977123326938262798270282761352923311875366897896542659498363837145209058909164231110394015692290712205575636217211360073318986681222958450714308102965952514
790 10275514428793369184080084107185688285053152961537600661235639479456690196558811922715644543921203780070647850504333645921496610361523787203919312354080126770252108066868276341069079624188322784201471479943778376881941406643689312419391209474
791 20577075788965175298918292635428881483376402635271747838722826840990583663577848970710669682377062069089510270971922890438484973854508978177683794067739670845371775343031529301507155647930988591937040479481837560802873792771900017265701027842
792 41206245440687224459352834112972772793292998694936588709948749446135573868076148191980100553823433156075449681870356978067953453971940763895057926854638176300478669104653011841752304094970663230942275998152236735683729544512842819385239273474
793 82516678606888196641738165910175565239666384238659363484903690420579960817993196885077723485785484347943757643593736350517873920469727142869496531147594021820427575046485930160980593788158698556020942074681596699523423006963771208478152982530
794 165241732664803888729541327188811169785493542174891099099819763897777547799668194772390491727848204767473231846893517489799681865991145515897754417171823382079795623767331673276913158772752141300314664306117439855358773849803713556371654836226
795 330900216231662768351212645114542418183308631744926942459664293908790347926699991549251072968250881678117896813199124557127231782085673492113031544096917441037472194883382972463730259938373770977174888925743372623341403371359769391574007414786
796 662633934267435518486685271702924993591260358280143373439378120044051200508127187107442324961610707642578659865222428269310199664378111904861108507700376235830706284464205196747268404662486518707440898478503731071930518086224223340809410314242
797 1326934872143091000541890506353530301631806906140865723918855304541043410325708782232765007973439303857843052208093214848731871529169753650992307854413835179172936358323288897134152578896450990921064038211041433794356458859457815796941611597826
798 2657203751502621928220820938602421232162186191442889401917908737987968839270326380501290732047314384861057569371483146317686687459166566984524797386853835773368920295436334801547536696935857888854492558930150810889703763092934369824528805134338
799 5321075517438123710715721728995563722121517141208094711996213733787701715778470393074102896295500324012858068653559725875819263719987253334129958129760002376783935748452183617653536472157627591733714082876437508381389216933906216110348774146050
800 10655487063742007129979603161572569959837323799060821240313219983198931506032576050291248656992743756607201997128306318232530305043282745398420642971624666413660061812063395264423999100887078811516886095785146789966741815363887385143279876046850
801 21337646185215533677055525730308024950863226631410906113268024997644919161016422628868583042788973730377375713898986369426844165293181968257162739367458656147504504254444846587081850514917804879132688051634837126341410393719924676131724407603202
802 42728636485894106188303690274941819964103611329400339491819220057783950619935386314309337543184919895080694867082720204777255440999596891434968385583335958935377769769525805290631405656122904270463207823398761345498674313424149163953778126225410
803 85563961202714290044992658178535180052961538791957733514204780240556125835675854741763018001583784658813276612734935341401645102825659692711222584863509211151493062060323834814198220564820397565322079087055696876629055678816897951288214874488834
804 171341298867280735426755871614373440355431709850229576089542240731088700862961873709814721833595459054930326982608860546497558647304251205105016797120693008864461169163192118094267259634789973179435485054627742124521525461570995149337746993053698
805 343109350658265781527052853743353041209880684233087370301349841962130300109144075872206815328046697584468201479495700820383654177914366049575176849028735190851872428411473133120276156279878302456453623870288180991569879131016388792198128474259458
806 687072207163940184401187928515918403417795897531431176847230404924166396984728808649568373977804954118151497987547361095544382122440459377880640207632168727949645036993124060104035586580353317108072555262641755468193414677781574571441525924823042
807 1375851426022697611496540299090261448831660853193375226183522251848144387502338931109446234599033026134733186032206641100642911778104373313221853434413734148391090434326603707935037721201900058606475725569414297906494142187060743116973589802254338
808 2755116875435029708381409482297372181655459822647776197345167387695911962070440489839511442484912288066326752178637120020394118622655655741364852907126261681765781589333918591324008538486186965993612681227090169753202910037116674182128255509725186
809 5517061797649328387539476732828442931295195877817603884646580543391070298272406234920260831543517047726374264585721915679004827378205129712571997890850110133498764620029259533555883269137147629548547822630703487386835071400223724260618662829883394
810 11047779688857194716632269002124282998558944220679310749205652622780633344807862980322997556234419038640190049628339182634442835022197895884828579934895393806931932122781363768927498922603842654219740565614453270534528645452428200313961629280632834
811 22122871564831465316371169077183360269054993371446827458236288317558252186141826981610946898763607963655263140170469067821752030575971064689026328176181134693732670011008416941486462613866780098684770971934999132590774296208817904213371865802997762
812 44300367503897082398955600300236309081984196603070066836122542779110475365335856005151797370116755700060292362168519540749236782215092675216790992965142963547202951552908212690235854765051749777860121625282183448224982603025558815597640946089459714
813 88709983756262468330337724892211795251716812926492957511545017846208892716776116094163401885412590945620116887992201891709939006556486442111058659155847315413881126167599182994997568604739878716701402613388737262536833227266963645537076321145847810
814 177638465009461543725528498367901944678930465293691562701689900268393669405761040356046418061183340982239298103294729403842808897365575067577070664762817407466712698458763881219046855358752515755365123952426215257247402496965619319757741500225552386
815 355713925012796301580763093902760597708854609468794420760579529688739106755939697047532064703083000146476724861210110048531479563236354501864048022427880368211326289164658792896197147016050548154654885356149911978842277078794622696882660716318818306
816 712301840013339031420938382139434612119696576700411432235558517681381749400714626765942586567598636656949707031661522578754682663483117737147909430660251842978454362823579646708601166629192129597159045614894786886379498327316013508499676864373063682
817 1426351660002170919360701152946696057643367868926468045899915951970570570579099718873642087458062546041891928681805650120892812400987052941135445632929485899068512294635683415249616078452566325770016641034979499630148884994085563246468064592216981506
818 2856199279955327551759051083229045782094685168904226454657429737156755284713540368430798003561855637539768886600576510168552518950015740815950144809076936224360231727248415074164059647293496784691430381680338850975077546667078198951873550911375671298
819 5719390479812626529593399721129398897805269199911033635030055140744738856537762598228623664415172365991507831675083440190638826196114751499258796704589801301166877730450926635657774275363721835685654962581437405379714646691970542821621945276634759170
820 11452764799429195911337394551601412462842336124027228721490501614351934287296888919191302643413266913806955780298027720088345228984396042733234607582051460307226584012810046245974858512280900203976898323604394217618548400099569375478993577461036351490
821 22933497278466277526975979321888054260148267696464780345841785894428781723036505283850715915992378191261791794491777119590825611153125164935903243509846636024238825129436478441268336947668713473164973444091827248955335013630395330629486528737606369282
822 45922929916148326462554339081146567189223726289750206497405137120307389742958465458637653090316445109819344056774997598009921528674916488810674543711180702868048964466505728781173913741551253076752300481949732125347146454123303820601971805106280071170
823 91957730550728195742313439037034051716301834373141704606253404903514432079687840699147748697296267674230209049132881913676383670087165295499085200805336267375240557348277001359622307175530158414349308151431619505567245761971633959889941105474694807554
824 184139202538319477119036399823549938108312432333565992435393071132828169346917500962040382427919290257643459969431537262665848565648995226753642628376622258028766371527085090313793573735915621350388030677927549520880397231393320557151877201473658945538
825 368725887950365125506891843146063545568042391841697151316558664917254949068918641051570534922492090333653003681194621395957859582247319725018229710285143962614103256715232355816685066241541851744154890105983720061252605877686746389047744383995856551938
826 738346741648182593551421773290054429838919838032524635524662375137707118888004560358120609978291200304038174847052336533168044066393297993058348327634086818341347540752589062011565970022504921575067437712224682161488834585173703327583468730088790425602
827 1478483414791269872178119720575963537083509784763309936832414840881808679276343677226200300223196439881540684663430860548840737936583913072160474469395771422908977136149426824779523615123852279323650190424963848400944914829947827754142897384371735494658
828 2960546692572349114506791789143636428978359786923141205231009862976406241553356467472318760979620958310010039265514096062690775480762460316408504567046738418270518381587351051071830580405389430994331010850956664957824320979096497706237714617131780276226
829 5928253111124316969314688274270691567579400008639325073594380088378390249108051160984473843025698073713877418408332942055400150176714188976992120390603867981446164981751696905169227861126148606682723281703971266227517624596594679808379268931040179126274
830 11870825674207871419231585940508220554404160886864735473453480901607936030218778774048620328184308461615469516571275383970837498783806914642334463294228518252702586400657383416389589122883036702753569083412058405078773214469992728408566217255633595400194
831 23770290252334217799667590664950115947299043512901641599436403252918183124442910452256585940634441551606368392651769767661749394428370902661369371614498601085025685675622746044881445047027552384283383206832348555405022359493592194400747793298373665095682
832 47597858312505385521744018897767581571579530504147624503931689405240988376896526712831862449800532359963595504321977534763647582578255952076139633281080331329292397099861450513967423696578062726119256493681160601304996580094397863968726304170960278781954
833 95310272240684670888305712931269862497121947964983931617981144609291221009814465042301106036664363233428908446680831068407592752599540197659081046666326920977066845696954817876343914598202041367343493147395248183599896882403222678271914043490346454745090
834 190849655712717141466246776134009123702169669843345228456197820816200930531671753317876974347455323493861251769435414134575780680085136982331765653540986358591097794388373469449505963606495914564896946614856350329179601209235299257212750957277544703852546
835 382157533888129882311764252810957044820190887513445187352866704827638838087429153102303473243163841041729373291018332264672751709942387138690738427498637750456123794765674606292648196033175492790213813869844408582318817307328306315763347655148792996429826
836 765231512701650963382069906707791684472084870680399835586675536045751630223029599137705995582834070191472486086331672520387884119429000625435891095830605567460104001509204547372568929706718312901267469019952233012556864392372028234202386791484993170309122
837 1532295915254084324281222615587338558607575932667818592935235324872451168542401784141610089358680916598972451181253361022860529637946453946980610673327871268015920826974119764319682934694171280444214620600431297720952188340174887673756156545344800695517186
838 3068257610209733443596610835518187496541964247949675029394239155306798153277488740015616375103387385629999860379686754009890582074069813286178878309989062802223267301859660867788456019949811870171788606321916258833581295791211437758215079015439230100832258
839 6143846779822596477261552879723395751737553261127425745836015321737387938940347823496025142978825876124109636793733571948120209744493437356793070546644766136829385899542164413875092341022562358910295942885939844450516429804146200337835689880377717621260290
840 12302356678451452134659768176820833020782356052711002865767104665722359142651436333921635071501753961976439105656187271752918510681694496282456768946622813338424474390730014184346545284291001954954029346256094342467740536051739050318482443459753950081712130
841 24634039594515422629592861188389749076179211166334308479724357375939884814844354041702439714091712343409317875449814799219193203748804235702654793599912188806380353964751399081885811773073758384174933613480617992068896424990371399922587014317504929841807362
842 49326731664255881979732372046275664221587420454493222455829010840870102688771670831123218570359833525731515079174510109865098772268438957680792098613157501871823518296085539590157065955131025716883617068898094598404623555754529398416418283431003919040380930
843 98770768278961837400558043431543660581632837152635655904418613859720871495709267157683115425072484729288788814898781242583622274078538887912549220052981252261772657325336562033085016728229069330834733821669906425342908523056631993975325076453995956794294274
844 197776146458823821683302685541071985440181666792569733794358412075403075227750385306239587418850604814229094942897084530874094007240399720927028485759295001559796556117004089771711803092392174455804467011087247307753139869208410382235627172091968151015653378
845 396021512719447937130978568438113299434195318559736311559759192862728814928164472594225887975112480339761224511993213153161886932647443332057917062825254997192095595166670110954507145456652420499878932757669363529640925384607113553041208382551888776885436418
846 792981465042496461790703531588165255976054607068666311061603123149302958801656349151945202225047502102128518276384514489151171701628174444523554308263839982529196156198664084731181369457040984176297862986328464887551142061594812683222324841839682503479132162
847 1587839809292194098638899852600207826167437154035719998007375721146296575493967506230877256999740087049469175057565205343957139075922924449862548981754339941348402244127975895106696896001554254705675720914636405431640866707950796520724465837151174906374782978
848 3179433376998790547392785284048170280765530187868214747783090391987974466769244628315728219098770339789362627124722763419223869497179000021355978693961999835276824351717247241502062106178053082117511431713231762176358898585423935350008563981245969611582603266
849 6366374270826385795015541725791849818392372135329978999102858683366711565101108488339403848396121010959573808268630232301066921685024302285973718848830639575713688430357085385581460840705995309647342843194381426978872127509892555317136392576379178820831281154
850 12747763575310380990491025766974718150507367789847057005279073165514948393327455440094702517189402684680844724575629875527372208751381209058470960619474558961747456314559352576317594938111768910119325645924598659210052915697874479868511314380532836836994711554
851 25525557217935980781901936164731473328459982618068312024704857928592947312905387807021194675173126694885083665227998572905221148265427627089988967082575677544135071536809068762944536389623094401887931210920868928924723152751927698205499687216614632064653721602
852 51111174570502399165643641591027020711810459312885020077703139052311995678311729467705968631934896040816955762609474789511395758056185672126072025852404474329550460888998864746507765806045301967074422259985081078858680948216212873347953491344327180910636040194
853 102342469410265673534966821705182189533401906779266832211993124494876193461625366642739095827047077383727488389525904866424698439163032180144332235079315187141661557408759183934252917665688830260745964196256848599735831181857140700569815216510850195383929274370
854 204925179359053097477292720456620675286365789865527248537159941770256791133254548700132508780448725371642130507665720307653210724427386032073040836907642851248444386079041276750980607438574113174686167745087070083508600934563711308887446900666092057893172936706
855 410330839795149695769303595005753943011855532345041665300667269101522390686516728229573651813606591951658568472559261764914049141057415407714834407313310656427131314681128371266910759091541131655760814195320885935091079010826282433270526736620967450036974649346
856 821622641744386393168043498196533070901958969918057667054029309325062398213048718117764572132631466320065751859574165829043353666520117502567174281622671220714747714408348378063720606611868073924298585800935263406329912305050284497532319343819501568575206850562
857 1645167207796946789594959612763116511560413750292064007013448160894160030106127959552763681276099497473628733548059616256517218101850808379409359497237442257150465598908880027187239390081307769074151086422457509884955333176896008257047170428794136474152928804866
858 3294178264210241585707664458266333762633819121496025359837675406276390527572316965739996436573872124614251926753941801709895457741322763507368740862459084145742871538002126596494075133877758780599410002486088985914501683487382895038059404339898539622310887817218
859 6596044225653179184450819382012869004293621484815845411296908981528921989864756024748931021191090508562492772823528741813512958557887820511837525460886567554369623756372986277227342975185804046101035664254525904118185401241947547124048935644417612592631836049410
860 13207463845771750394972619694986140966639209453279280205836934301010125849169756236035738338468873535792963384278347760414470003266260228017875138393709933634507008873483438722933071365232181062006502647073747672814734871018258608343958125218076291881283792928770
861 26445678480474284842087201251893087849382351873853739178160101277924815437220000845147229269111132108921882445819276074403828178833489630024150451731293464320549540468441809782822913560185508063621867931276887074786197879105244244879636758294634717154607827517442
862 52952858538810137788458326227627787530972569682297835889292667907658758352200978436445963722569034292515676246163713255957432702268917608025101253350334122744170126379833484239559368779813308006461461136812557607885852032347942546142714532306233701093296138354690
863 106028720233343411785484499902938798726360871233776386844530266518935771659923910365194937813831608734375175201377748726214418093741711912003803206476162633694482343645566697826945820878511199771358372822142682132398616612970793205052311096046395935754753243348994
864 212303446778133095988104694701244044781553206205914203820950394445108053230891727714995896365050297767437995820856141881027941565891177215914807812503314043801248869062932854349545808394791567059587646741320498098051058322491402635638386254960648938645828419977218
865 425098906179158736810480779193220984220769339888551267905680511704689126283871269399203834204874756132251282477913572619254093888597861215644018424108605640427066101669464626090399950065121469152917095676711263862609766838082437722344300635657012011564300706512898
866 851181837604102563289504337967907757756864534730548256338920469038324292211918166736831751359297833459253146628229722952904609290826735998916842446421166386503268930426127086963416566681319608373317795741563063058234834062364140346823657522785452291673889146142722
867 1704331725699775305916094235098747094144380779367987953732959829334540663712187589350511668617692309308007456601264601334602061608915499133091296089250242984304811315026649843492066466464792556881602800259407196782500268897126810497917427548513761120438353758519298
868 3412599552382690970506359588523357345550064978549758789576157441184865486001077690454719669033577903395017239892139513526789809272355052536697814571316306391206169538402091026114599599133891794033140018071376534897061739339050680604375080102913235315057858449506306
869 6833071306731662658361061413698441005622736796727083343372790447401299289155560404416832001663542376348039133163499648768750990653758213614426073928264253627605432893501764730490132530676396948606148871247877352458245881767695480425830610217597896778478018763948034
870 13681887017395886751418807300700334640290687272709298215186532024865735212617930855848449330519857891812087573085440540967844725525612644310913037427791788945597053420398694817502131726170020618292035412706003270244736569714579199285822120458738645853680641257766914
871 27395262842656896372230983548007574538671801903928859487254966309857743693849481805726469315425262061856193759687763568796374939487417722785947853998110141271966482107587720348047996781974494678743546165832503671145962751787534875439966040964562996300810489975275522
872 54853503301044038483248704989228959593524458524878245088273737139968033924926203799512079939621616680176424746409292111314120855847220313900139266281273409305477714748756102122183460223217896241806043012506001603604904728291822704616575682023297401788519394870034434
873 109832961833548568444070885764885540219410626483797542404075083320441160924306887975142442496785418473280923946886114170070983665439210364456765649132653072134044930564673527096541853764973606252249987386693991729835767906017151316706438564234937621950835619579035650
874 219917834130018119843288723102626322503544671835677189263205384721892507997522736702521450228655207172417996801907288235027451238367960202226505531405518651314268863263669699897433574167022840041775777496751960504923452710901314448359451528846560880649264898836004866
875 440339489185878205596871349350963129136536181407518587436521205605805388292863394909516030927479154796548291420084696259825870291714999351078959529091462316720895730795984691203566881608196935158103160440231875100350739219536652526612051858446493034793717117027876866
876 881686620223440343014330504993347226531966038287365592693263283535651521181362632827978322795295790496521178472709632099193676213388156595409815990743774661626507470129259965224533229764696380465309531773919658381709146034541352313010401318399728616577808872767488002
877 1765388524150248549669836622569536389581719427519388021026968311719384531553996951673849167471266542799891548210499743357471223686692628977323425846609249379622446957333101096083865392625997781228825485334751133125433627260018799145593397839812942327136367022958444546
878 3534807615707232826622024470304756652199013556928089713334820112734932041490537275383483378703883009213481478951160445033110189893217889527654439423461898871983757948815364523437328651445205603054063814243325898974897924901909787330331986085652854842234232600763826178
879 7077676366227937107808751390940881050469176517634806769231407204062190039746161294838536844930465865654359722962642806702555864826101042201324054307410597969445243965929053709413853035276831287300953315634299063397857190567563952738954352983359650060391462311221526530
880 14171475002082817124746907682544497593080651842826868223586348365309031993022496077820213864906331425763512976045929446677782699731532610694678459535794796389845944068454756743906097535326502736987558005563892657691837062662616661634489467590827180872628918841830801410
881 28375194543419520067752625166414466170445901300768245817419764644987367813105339131926708079903462240436613012333146559900907339621726273973417620913536793681602800410102812137968978000198685798746418759718374377175919488380210835582140458429870123248949826122437099522
882 56814878165346811772022869935479874309460997831765510375333665118713343280331372216425976859988523258692400145148868452892498559560774653114956645510967989167027425366592221576251521859488732247035443016617926877936329702870376695790603963356171769505283629122425192450
883 113758734487709166817080979076261632556060386123989058231655601894903901868904132337997075120340244073023148531262887571966364879756193516566156098389724781941698499825957637753130175437160185793156097027598210003041640857960663440833854019705206585025335211999952371714
884 227775425289449420180232436563127032986397553168894191425287747104762234354291040486284393041406883257322993544456076476295465280781675453804797811515027171098684297837461664707514614310685814184482616043921132500421244620361146980173000225396139262080206331510108717058
885 456066763206961013452605829947461601721348668179620532774528580839433329941547632593149271684266556737199380052772755617316401604101927748954566852501209556627943192046016107817537755494102513565306076065291689989518415049601934157356584822763730708219484478040625381378
886 913165351670046373089493573537338274939804460042905365396963334938684382349026368427459514571438693919505546033266716564083745293281009180599076163944729542117035576834217772440092564733666797523293840085482229956388681716963148708734338389470365784557112586122066657282
887 1828394353852341438547550974359506692873823167453139330489739016397004209629914943337240971548688548729224663921975843787069374756716325726578037245774079941956369539152806658490219236958257135831951056080762159867481066669444858205511014266826540305350512432325765103618
888 3660916008729180261832229603288673671736074829640935860371102725833279309123554299639125827908999419238876471554836508891942517853741266183915844327317401599357335849274355544200506688898361353234628863981119719644369539809926837987106703509424698083173599384814793785346
889 7330086619507355293138714515716667915449006648751186119525454837745100397974557425207539425441243482038607230531442660419492572388099761829351228326173286629603865240486195542841149807760416869610711231601430239107553892561927919126382756970392631111292347809956114726914
890 14676682443112700125225939649711976974851727276441001036617408447647284355404012502273654390128976251198923035906424606110200218137433982581741535995423540120986117564847359994562572475448222065504329470481242077852737411008004324557104213843871732112474993700565283766274
891 29386383294421379328348900535981236237610882510759259668367814439608735829717820308264459858750931076641263221499927782762830582997336883009561230677001013965529009297444657806885690670751220783574472955519247354980734073784305621722885827493916404004730583562436676157442
892 58838803405234716812491843545077037051036620937273034527001623967845805897255231223963221874487819301769360742374012706610521459439611601711278778726309895378171566930389191249292472781211994872280573940152021108511986651105205188663126454600178687569022359447485569564674
893 117809680443253349936571772036383203253702953706055099434535238112948280270149643662795048062947552900512390083496339695390763505769098874806870192197235525650570230531778133769627128441843096354824403938531095014125010309283598267760962508425049134257167103540195573628930
894 235883508152074532496319713965224664810665331075128259630134456580409897491577649755327304753838934394972117364489307955120968185317949092382365653883702521089594654405555770081338622642524405930175319993516295622452094632713572316391344215299481786752578976370840016257026
895 472295310835284730238991767715365846227849509476292640782396873869846468885712024370129026763565525977838909123971873038920818718195400870301981846745867981756097695495110545246845976802725238301403664219940802433308337293719896194521526827497730609981647491322577770512386
896 945647210732840790970688215000564725668736713604657524609049669157746285576537498459206888038906366331467167037930260335199402131509807111678464771448661842666012164358219100662029416640803329484913376905698027243424970644025295512520730448792995292916274059806951017021442
897 1893407599590224242926785789140795517763548816513459535306611181151599266763301896356311445101363361414513031655833549185114333653257624965505931698811175443639657875452434221660733759352312364734038850743028899240466533401221597271996814485181058731738506273937492986036226
898 3791041555429533807824390296560923168379248411635208042790246047975411924747057591588418228249827980332183458471613155399659726086991271415309867709450054403894582844376860483994817370846036140996501895349323487988166251028785207037904336145552253755288928856522167876059138
899 7590535823357238259590418029680510602462798380486994029934539467295250631935022780928427132593858475670681707263118424858181569734934585799215744042555515841019699875697705049336334445974895105049852178425178354990798870510254439063630086641484780094201690330338699560091650
900 15197977071710817807064110932478349736334199875407143948577173677279354828751860757360035617376121981353992995166021077834087374591773257535623505332421845748500468125283378261366068300515435856213401132303419468010530477925876928102903001983730105355651045895266126736130050
901 30429764993414318189894771611191356535485605979680599674570536839936416787267351905726433939129054022733245151611610611903623219427354686945631045159465319629923072998342692848118935418162163004654195815512964452078926429662489956157091661368981301045797422259709708704153602
902 60927151686814001531322642714852027196605624417093822903973452650628247834061964593465593287011728165517008625782358136278143379342325717640030159308173895525690419492237258347011468470586908593763178732838179936273583806946452112216754637541004782760585505457774327872094210
903 121989546773598733365711484414642682644480073749652892917611663242767324187178450750956637391530696571135053896682990097498080639659884122777596456594834303583069385975578261995570132209698982356435931669300861936778629509135848624238651904688093926859152332792258476671762434
904 244249580347138927337555366799162621791497797330236280054552842368556305412465944629964176418075873622472181083602527844879749041270233620550265189146641632229515865933364014594234654956448295050691011745850728002020182808757586048087589068588356576394267309337936595198672898
905 489040134294160775887375529538079756588070894322333548547764716503155924901149975516030156106180708205348508747678150989526673606441397991090674930207229314585785919831143010394658090986997250777020320306199464260966213198486949695395748655601050598140459906182712474107641858
906 979162215788087394199280650955668539186292387968389073972847496538398477954736123544263918752419338331505310656302492578587698260684657482161638964242350729425080215591115983201693744122195822905317234241394945035784121558917454589232638348050776086984770387379103515635875842
907 1960488325975706473247620485670355130392885974584222101700331120140970212214344592112935050584954520504627207634497366356244098616973037964283856136140485659357177183039891891228142612540794288513187655740781923099271633441722019575347558769798901955377241924785564166112935938
908 3925304440750476316193359338858746364826374346463332110909934494410286937038433874274684527330140728692487587912779495110625601425153521928488868687592539719728387869795103632105795473674393862431481685997547912253950047531218259944459681686992503473569886149625842601908240386
909 7859264459099079371782955412753564937733953487516440036838413497077266899296357128646997906980744832751441521113128515017526011232721935856820050205808216241484842747020846963510611444534398295673176121027063956618713656357984961476448491668774406072770576899361113743181217794
910 15735840073394412222358384295579274291630316564212431703713916010667919849031693017489253518602416416235815732801396079627601639230273655713324726072862706087025819508902973325619263883440017732966777740118064177459054435307066806127955239927127610396802762998941084565091909634
911 31506302457181331402301715531302837415585452306783966667502010054362611798941343555369022446486686333937496846753070258440302511990206879426018703468217959382163907047528505448434609755622477749174406476364000883361363115796327378606026993033412817296128744398319883287642767362
912 63081849535147676719773324942894252495820542970286139855152376174778767799638602151519075711537079670806724455806696715250803491039732894850775909581421013180552350154502128491261383488729840064830514944983746823609234721957042289912287012425140827597303925597515194890203430914
913 126302188311865381269886437646365660320940362654008692750601464481664624002789034384600213060201573347476910436214505827242003916198104061699028824452812215193553772427894492171307094932429449262624433874478983760991486424642859645225040077566912041204700724796781246410242654210
914 252881355106870818200452450813885631300479278734890211581796353227543424812601728932324549394657974706680743921631236447964801700633484667393011659485564808052005689093569454720182845774798436791175675717980947749529006810743269421251012260567084854429587196797064206080156893186
915 506316667180021747722264052670079883918155664323526075324779554983515203239250778190897345337825605436815333941666922482891191137741522422775931340131010371433807666662699850195503003369475950114204967374007855954150081544401639104103888732000691252899545888001131838679656955906
916 1013741248292603718087246407424777010470705542354543454971932807023887113706596197034291183772670522920538360080142744139705557748432151021531678722581782253527207910276521581901280630378710053292117166624107632818484298934633478731411505885734425593879834764816270530398000250882
917 2029698324450327881459929419018788506210199512124069518588613008161487641869381675373575353739379669934892104553903286627257466442762514395022989529803087528373600974455286926823110508036936412711648797000399107457336869560927358509230468614934937363921155507260554766873373179906
918 4063828304630896653490732046376045982957975879078104254466720804550402112651141913357136679866836588057414977895042169950207634777321453493965243228885221099385572256715061379687319510632905437678126521505165898555410282505175519111275850916802047080165282969777136945901491716098
919 8136519920722275088123210509429029906991105467816138943512431185555657883127040951934245304509827672490091493364555533291800673338235756395769014796328534284047885129039097811456836010383876099865910898019067164392293651776992642408181529207468438864976509850066328716112474144770
920 16290766464365513738529913852211935696132518354952138756182841524021023081903596154308434498571964337730706061878053453366372154243657211607215086269773252738649251489296145727078065999003882648751137506055605063347533477087268493187622713162665567139244907521156767080843929714690
921 32616986174572954601626813371131623156565651548543999250681641353861460795106220809496756776248546660962458274053991680298285923621685820845784285893778873818405465441028191662484919954480026195540906432146151595820959301241103403117764735820788513097073590684361753458925822279682
922 65304878840829763452387598075678749841732532774367441977995199319361750852810498620753289110706329292927008848703752907727655077512114436954276798496022484319024855806928183741627415821904574187159075704362186129893703296615339639720568090632491783831314732652819945512327570259970
923 130751570665027235403043138818188506740667524903293770909254231862001160230817111245026129337831130527858202298599044909717476615561714464433970050408974442002477561463599968316569983469698191966472677088864138136290975981496944946411213419246813082936964567873832768213606991921154
924 261786767296789887802622162970039027595739968515705315725036130170557637512026450497091360908499204939724773799581168007959286152198400109918773007651807830733810822626687138299770270591174471117254405538007808025589090739526421226762581314457285196422599340884051290805117686644738
925 524140786527050609598316096607402083420289774449646179263127593234225909124837357008260926282672297647466286003928492392967238146546742581939211828971333554925333044652348679932801148485905116603126913796574679557192459032117905121405471580841888453942539092040874090366042778894338
926 1049416076921042887182775734549452223298199223735763454152365852254673086451243626044678261496692370830966048817389297540031807977393369888081755285278102896766088888102646166532123511578922581943490033034267486126413473170365935578571561065538413030079759004627291198243700368998402
927 2101101161575969110337838551768200559511637797144469099556953036081788709305625076145669340856080292733999051253843220588258279323386509224570173825227077367363023373801189946397289452372069861361452476950771226276884056552992121828664357938786098304548879650345668431510630360416258
928 4206740338619704892620251268874993344853754293634822581618348735308462491417525800403964317437551687612132009745815692192905885383972557345953674159795897882387737942794175119460663763172589117671849775666014960601882333530504745000371187492990741097876482582873508933067719965671426
929 8422556708174943129129650868427171141368465985961413928245582796906695128447602897033179906325885579512531833967889886418590424242344192485534001338275282060098858275971940692253497243202077025241589194860974937299993107910050492686827318216818571173310411730111362006228358421020674
930 16863265478220952946037598398208711186058846769306365386508936246392930548120308386516862355553335567601599296888296776902738155433486540558321308713917536710844481332711062291171333920117951630278957676779839906792443097518182990745824522895311320301735716588951412292642553821396994
931 33762835080184039267631790119126160178761523133379805833053413797944941678690821957934729796909799952356269851681627561936590924764569392291149229502569018602982492226956486395671346707663498420149473927675459877969799958432529992235988818713970996513701219435360201145656781601505282
932 67598278407852345286376766883669795970810705456293761786177910206208044522282054285671469765425857539018682219173323140135411077324331406931311683154605927568552043576981696418000051150182187159482065003582479884709427443657388005960657183274638704847862011385635155412056911120433154
933 135341773310673224074979907058174543168196729291655823812497985633052411374364929310946959874064230346649649469966782312795280610239048058560649814608147635862278205400100840089314817770074754957330364303628080026958509940899432054898673458242670833336643167801099817065600518075711490
934 270973979611283515154412560698018988789544095341448248105280301707377467408331500101101960434553491230523869003173836690639478131658866606517352525814166833174904647292476574685259066479570271191393197200182400568996329988968176195752065099872128513955124625661858646614174427821113346
935 542528825202441164317730614559377782485389464199169697171129264297300224135866283160620002241957043535496878132828217511376790085679274191826810844824076789250505767569502938383776994837982064936251331586217282168151280192274976563413566566517830722473925831443035318194295638981607426
936 1086219382364630596653272215445435174783381475430885796263395850359691026910139132238072167229614209219892036518617523282949247816081630341237833276039639824302404481108105454794071713433647174979432537544139526396619800813227201470646005866582808834075204823124706686320484844641976322
937 2174762228648757729342166403544229569191968044926864396369066344249563211097091396309808659950628662737580633543157223086289830921609424597644089724862252140207594854154410065641178874382660440172724823831688976913874082483808899628929757200259912446405115966726685472504756822641475586
938 4354171385136508530755576752395177577634346277983914400422681975559488736747809056286945970884057814070754388098158799213362332422111177025625025795290449263620761492185218443388428643796053060773169145150197802069017126682326792633135005334708414449319644574407915144737087911997997058
939 8717636625951003205653641395403792033769512932228200016214462525239702102602870639908549243733716605332695018220006304508290006002007009711923744281712788493652666552123233510988999077653570482401777285274035300620572176794071572016820992537794008011658114430724918688929324357426085890
940 17453860963257978699592258572034457824540666616977142463167122198720853463420246334486413091398635165047762520487390021179710694319583330745194873945689356920127620239752060270402281735430069686514432560495349994206220200446979117534743948812342374249353879425268014176768945781712355330
941 34944897349227901975754468706522663163084614738995769787810638693924605443269502778311455390659674238860270009069534866685682753270305284133084518655906273705899814750515307037653130631105996816450621100885258774342592094611630182071691825098193464950783059978172381951358485697145077762
942 69964145543879693104648840537952821354175792488074509298574065980815007919397025775300169197044156295250029954328579382023888235802887813551558578840867667143088778043052987069003395582703708519744754161559635120545487576658604258147791505143404362805716722211617471098358159661730889730
943 140076992778607164515577487325720632764364710996314958043053709147561609904510091987954855225537928225559039781036178061352821930130330117673896240739845573748755853170150720125401059806390846813176532242697505384811581928187896304304398720180843591419734648933780356587998695858343247874
944 280451388938909885643714587151071245640755674032961794977918572666986407940452264850618744113975087721236039306830394717315734777309769216489350647595911626422668300508390932225590656894748553173727112324551481057064377406117168184626428860149756914456071706888651541958562144786449432578
945 561497584641210884512548399301402451505563852146587347739459454077699192143768691450655555553748637982707998103176866623851651388717756395261817627424264210695649789352960848400758388353430825442202320327415902689011181911717087521288120559875653292145348231819484741482253795712424738818
946 1124184782809203995475335248601324823459232712454502211046163525642851136813265706400147245759094201045887835185385887626143666445631948715089867919313410337091925955378279664700670925834729089073900832011457686527787218022399677346646766798903585510757106099723332798094766603703901224962
947 2250748792671972443851147397199689487814675441231659453226816286260607778677988059797966760821382252252719348328836084009168060227656769279312201167556584505585104664101275265199650149925193054526794046736167135355104144442730359301434584956111728874447031471615392226450051231965905944578
948 4506256039451073793503248594393458657421770915108628968722611042471026567458889413591278060249152204827326052573800785532097575128099282256889332992972696673972714834891982401995916896361855861811572858898837795309267705681322727819151272628832573454759701487568237713421138513048018878466
949 9022028987116405398608404788775076678428381895507878061983179024841675155123605415173245197711079810298426816979858806091718059601770051910308527301664448673550440683162828547185066985746651229139115248650682639816654244954369474070866750690883378321250680063811381947884349124328451735554
950 18063091790661326420420624777526472084026443921596996373042271929482594350658864006327868549847710421884403057624232082238481937894683078613676777234767007998310903393083384580756600357539181469310169559007379378029546157092186985006861912248203219465963914304972576937852842445121731428354
951 36164251214179684087248879955005581622392248104356473244236371618563676782141034364618493408546522446343904962577493104587055513171652106813472999732410237299041850839682224134286133487170120960684217241426786952851567648551270043743980646229279364578852936964644779959873973283173118771202
952 72404637694073430667313020709916438153463216731037907484776398756324329725928681433162499434795248097838007619813044089394294301107876112799184889990572917202923789786395358214118132518523757965496190729677630299288085965836332234948474935924304580451556090638688812088084523352205549371394
953 144961545919574986320256563019643426124283874506725736962160108551042611775150588274176024104994902605976410628942203939228955151744896023942847561032650719615527755786852536319327996125414548019247893953003373385746073269140248764817977158780100863490812614696176128512842200276129722400770
954 290227632902006222611774169238907951883282631102751317909534839178873128196887627364054098680798618032553612036516639399338643402548079644574650684168311209650415864001828712420839454427563160215006812893302972345831949213215666119478008891423185132157026096229949265699030707695696692117506
955 581064347929724945166070424877058103035995026384102323789498922511322065686948156359512298303214861706308805630297741840438753003212734482527212492542641960139552432859904704406045833208594448783035675761198395840343503776301669418640126930572337074664853926135092548744754029678267878866946
956 1163346860110874890217185022552600604610849581125404023519856333329795749960242115981832798489664974695020774375124409764400438402658619351810247233497323001956546275432303967940825515124125154272115451471581693978046218252344013196648472156596607770031311319620573132182893287930284746997762
957 2329130048724599780204458390702170006299418218965206798921429643273894737093175838489282000745800451954847874979306671695846741597783539477132138963818724167267975370289597054139118727662122821956319102841533192550810857904169375112033380904097082781465829573941922333752557033008067472523266
958 4663132754454899559949093472598277606754274551359211101606293239776395948531734890029796809024541909039308402416729047725785212780499680501287566921285604661245716379429172344793172850151990670736814605479805994291058558607301447661539634990001900045738073017285396806278654980311130902102018
959 9336010822921199118978540327584430401819425329576017210739454386010004845754236206162059233114965828337842109749689504119753884730864564096621711829867521975910964036558301162616216489959471395121982010553091206960990802812528290198025016343619269057088973773373897890104391789212253718315010
960 18691512273865198236117787419944611180260603112867224436532644584934435588890005264529049696361695677194134829331841825575874687801459534381336579634327669258660990628516515271292174559229922897540669620293140850679728976820907370145941525414469476045403603024354004335302947235604491264851970
961 37422005803775996468556988369440723113764711133164828903172760795697722972543076233467961852986919395425170878328609285824483212282379881138859471217840589131000106367832856434703832277081806009674750438960198574874952696033516319791666036283400827953258517003920425780794221785568950186147842
962 74921974119643192929756803797984447734016432081190417866560464843053149534612283875755648626500894872924144195987069840994434097923681387030091566334051679489356462957265364653646630871407532448536323274668230896780894876850435798582898043475725407631419655918265685781965098199857835685183490
963 149999873263468785844799261714174898481006883792102355853550816189421706248276830569150747094055901909995893270633842220679803542565206023564928380464844361433425426357730032875771194377302905755446291342832129287623768723267677915164928028769298318712644555657381040004683505657155541996142594
964 300311596575302371660169831664761802987961806843647751947961405385474226854658186773580393870220028148286996298587089518741477778566098546139347256523170727776275853601858672888498254023581493227639872272655593563371495385668968466328119941174291644324899598956461416890873629829190825243836418
965 601246893247334343261482279802347618027819692206181584377642356784210082425525424817718587104656504953164412111812989192246696944003570090297675504233305465371401708976514560050908238585114349888774323719293857102990906649605162204652767649619973302449020173196321507544760496688141132990775298
966 1203741186688127886405249792550343260159431541450135329718723805594943422283468952176552772937745907219509663252903598694020876661749886176633312990840538950380503421498623548649639938246131426644537805786553054158477645055744774953298590833782726632496482296959440362615547467435801230987755522
967 2409977173763174172575070050991982568526447396975814981364325795242933359431774109435336743332357609065381004564362438007096718870985264345342549946428933940036406850088435954394926798644068307023053928269036788221946953624558450994583292736651013320189848495052475420283147882990640391987920898
968 4824943948300185144679281033766557233468063422102718606582407958591959748593220629035135881578446807383485365245835357252303368836941512674836947822353579958623613714359249622981147441591747521514064489929934936253877234275254704165138807611473146750773464792372140230670401662219356644000661506
969 9659867098148043888416843931098298659766464100507614500872328653396105556645786078399196552984356793272417442725891676980826599863824993317977591503698584074348827457083254674344882571790716857964042246643592592127721122602785012682222059499288533722334465189278659241549015116914865008050962434
970 19339692599391434974950251589326965705193602713619583577159682779216583232210261797456242685623639943555728309920225278914092924107533922572562574725380016462900854970896020205454940520795877345799911026854630623495375553310121234068333007551261547886244001587626076043514453818782033456201203714
971 38719302004973564346133630632914668181708554452447876305149416503281910702257902876228184530557132601133243468777334407733065296974835717018339932886725729554208110055251062124440231796020641951343475120844152125470617722829344885544443792207892056655638145593389667207861754807468673792600965122
972 77518437622328517484733516174350809906059806955313170911958934896261309880190564315087767379733970630310060635428436515275889491469207177783109432645382852365229020337420167675941165100899058422174256375958086007900968678076894605904443138626522035077576576023054364657389203954746561345599045634
973 155196542469419812554399542165744566897405010011461178427238073571917596711730645755438331396707352116707268666604408430171296777977485843059077999034628491244083641128676422206003733219513665883323125020455735529721403820990198881439997385674519913687753721718658789798109796589111550211992322050
974 310712419388365180278664103965575027965380812224592030061116554702625147326160325761402256067893525945588832124703887659581629146033114661103874265556982555515418483165025018120250272474458429844595474577990598087281740571653217102142216988191991514440708582782417700562882370537459955465573105666
975 622063507675781470897058247199321844271903208852523406535513924522830202457718720023855698684744695315526253832397916917641329472222515272179185066089416257085339368145394383656986157019779055845089398230139450230241347002652072882808878410069886403011819444255035643059090295793393621014323134466
976 1245404353149665162473576572934987265226089586511725505897589479280820220526233577049813770467404677479749686830776117032238801304757602444301243202129734806279683539921477462146943538181282504001975694608595408571838425723995423122666645687511579554284443445890471769984831701023734662195000115202
977 2493363381895534766306073302942661683816745510636808397448302219031960072274059428103832287130639928656893731993512800458389887330140348688488232544161274196777376687104332313959829524646013792627545185513823833366388314885373400959431069109766772605090496006541744507702965620921364164722707922946
978 4991836114983478415329986920030697674362623696500331566202850959004559406991303404216074066652941004708576180650946733704604344101530984976747957368126157561990772588731419407251543945858925154502277963620913699178199556645511911347057693689020772203224210242605090950872535679590518010110831230978
979 9993890932351774596095654468352143962183512743454092675018194959890397338868975904448967118089204304206729794629735732984857827085562545153038899295859533460853583606508348373166857684851645447498931112428359463247244967040554041550506498317015998392534856944253385772678280234676615381552493232130
980 20008219269473184723062670193285785151283556187815044435261376003543351727510690000931572205745053197992614455915155997121013931936126240705163767710933503595451244071107715863661254955970881171986612595229783056276181641580168520813795218511980904757242586806593179287222978220344389485766648004610
981 40057313348485640507868062899734564756400173777443807040972724174611817554566856385930420350623395575143538645141681056544624419402254782208499473660295880538390641858397469961977589084476942897950725931205694372115746698158457917053154880779859625458830919449359174058178791942671096416856619089922
982 80196376316049823139221570825795118420466470358515050422845392684273863308224665539995392579513369508603696756906100237694441949864514166013342823797449507771757591149159016393265336514024246903856453343903645263358260226313157584957438649071514882806353330571063979083823254889306827724359884341250
983 160556251870256730525414031704242214656265186324284973527490674038648183014631236616259888915559895733840632447057676724599270121849037535219373400548614508933467797163046185725150989718189216023622909650791803564970054112618798671617135073166621029390089644486819220102577851786542925230013061005314
984 321439502216827629544769843513788384943194863863079692418581125417497278825626284305057985344186104900947742760606305947619312687938093476824122307004660004646840824055548677327542612816659876479065825227552633206447175545222564346638785696380424586334945255663020964075018387588944390022612706656258
985 643533001386283596077423247238184681147718710155178875564361805515396383243980190755192385714504836668428441254194516892080170264356223766418995625824181982853492107570009966409566492393882641821771662307043318565908485730415062700086602492855214227779422444704806975889762143209605859170398582603778
986 1288373996677823866130613614897585184818095385168396732583122720391596417673415625800537601481274927069922793974352843777843430305672521158379493275278087912826605134057845156328095518308891061370823348317962741437845240740769993413791267185899158565777908756167144047258975022482645876591143503790082
987 2579363981166161080212761470637602014681506700052871428075043659504800137717741740181380863067080361605977410880633307543053040165265189567841990597815623719892452105951340759674116103660033678196206744043677691487747020041419722854818658772175777351993945245849348285476851517092160069682979684745218
988 5163959937953348856328591422960067319453645259537898781967683756452814880177304457523373046343221738144218467625121855060838439438370673637849989290150143228263387887573982413384082341404570467301533582902859800199607117202598917764109566345106475144864145958728816952871505978438056772367344723820546
989 10338383827148751104463319809289861219088554237940109415570560387792058969838250869367968733104565506152964226977954190071141597092421936280031994769338078033483743126490566614839864950978147156421307355436728434847440388644716779637163630291722791171480802851517874669578617845383586810737460156301314
990 20697695556781608992538913545319175598539635913608842534411506525356976358643785647378382747045375072034983037411329340041212630616205050568728021916751739220881420955666336805823130438294306756479095090135474538591333085768471447492216255786465264106466627571156230866828447467782120153480461729923074
991 41437246918531431552302374944117257517804326702674932475363784550259669555222139112041656055763238263528075241733500599880284134095132457154784108589654644749590711316703080763933061949264638400231150938794984414975570788495018671420210501978969891739943298878553424788999318489594133370972006294487042
992 82958205446999290239053845595192327677058763156264359763809112099610772786313413858653093234871452765972368817288685039356286013915709626344224346691611622114837161444146975832439726043881326575008223394638039505536950810906188895711976984770018510533906685229588775688683484087248052869966178258255874
993 166083834113871434747005882604300280637017745814357709153781310197404412924365098986445748716432858009777174302220737757904007519282308676757760952407827909460985800509775580274026656378466752699108289823372220362245520089644680897167065931164194475175853545404141403598736662390615677995976687855075330
994 332502514667488578031808148036431811839835930632373397559888792391174560552206740511170621926245620975219221939728210874190886021466396201654146422864865149384594556262514417766347721338341704496400265714936723426834277114953968005820355785576703858567787440698210511640212713213470500504042038387277826
995 665674722214468573139209061728526124811272739272062753624429928775080590511366566098899492839251051861768190550029892465147514008736350099585541881828148959694435023010955349969284259839499807189167903566258012258355028101237148434613159417650037533567735581176276432165904203291419290032261402128809986
996 1332688830187919980429603654768377251885747234558757424258164545535624119836639302350915483652021723546195874441206726363826511949079815591725581835853135241239361866993763728811746154004632410771070551405285155326083003945132721715171214528293334699999792561912263682102765960311795158112877454966128642
997 2668056431893805629161578372159404508297897981146778682534938467042174117301090945008063963251082686737710735564707335594715991761373861968560159816099945126179707375931233515369847576660530414327610591356108572270911903375582293122232220442573188665728227922943948999747447028081503472322464211349274626
998 5341470406823542594927898869564109025648602986352085033107095686026199989857806570628593918396243852766059444494002436923557919249176185507338311920987239539761382035749879146232405690623592014226160159803293667779315597721798285628244023657119415862913741444126741270578724271078833256838347025532583938
999 10693655899718947863065281989618818069402820020821225402288628875936103490226862502482119820580644664113394835717180405315367709951209294155112608419549177654326698639274582523450232455852246399594198273788740382033614777384863970024047212858184908788742054084731169083325108971989319138063531256733237250
1000 21408741971581621072549532480218836175016868137876561476726132759639614001476223727414103608737603245389341564892711873567239162808132434591097185994247752458261266414098813508871307060914617541472152455941786857017196718652262737583212756804261971703313250562417711250985538803641943524900736924802613250