0 1
1 1
2 2
3 5
4 11
5 26
6 56
7 125
8 269
9 578
10 1228
11 2600
12 5447
13 11366
14 23575
15 48664
16 99950
17 204383
18 416196
19 844299
20 1706368
21 3436555
22 6898255
23 13803732
24 27539833
25 54788703
26 108703105
27 215112006
28 424628345
29 836218453
30 1643005834
31 3221104945
32 6301628342
33 12303151494
34 23973289928
35 46624740159
36 90512954093
37 175402905992
38 339327727934
39 655362922130
40 1263707491397
41 2432957212385
42 4676980601619
43 8977570074867
44 17208071118011
45 32938428361380
46 62963255386655
47 120198948041989
48 229170240238019
49 436389251114505
50 829968735185393
51 1576646356267798
52 2991604494843717
53 5670003530069599
54 10734534169121915
55 20300876816014952
56 38352058282494739
57 72379404389456591
58 136459430606703410
59 257018115277885929
60 483620394039889156
61 909148664396580256
62 1707509202818069475
63 3204034456087703634
64 6006827019957936580
65 11251604947855905005
66 21057778412053329229
67 39377345444328888512
68 73573764661735889416
69 137356372027711760744
70 256230222003269230811
71 477610451615800000072
72 889580480633394737466
73 1655657361395304439886
74 3079180494292674626784
75 5722486684371655791395
76 10627343855403052238503
77 19722417810003858635480
78 36575990089734977607247
79 67785598132651287893265
80 125541968509350352527638
81 232356710314220728933067
82 429774639571483472454226
83 794419703058906037595592
84 1467530529465027218682778
85 2709295310099372574968913
86 4998752646014738208867470
87 9217369229901027233734476
88 16986198420862572967038334
89 31284773048231964938626322
90 57586552113338915847584485
91 105940971462374793535879360
92 194789300966308291956752744
93 357954564184444526872372627
94 657439312096385424979340307
95 1206845342582848431426993403
96 2214210473984193584892479828
97 4060323074223117465306788956
98 7441829139572088418402340171
99 13632614298900227733563480620
100 24960990799469911153641059388
101 45680465247529568064949188724
102 83557990372363410464026760940
103 152769588079443335769983036908
104 279177174660068157036941736540
105 509940559143954317241841222299
106 931018618283903655619602638731
107 1699021205554578934294722054013
108 3099154771989084585493765096282
109 5650594258978478990922518673613
110 10298018924693594566743372994374
111 18759627666690010134246234703251
112 34159218673374935073612831186148
113 62173741235225302571228113325895
114 113115876068543604109830742496382
115 205712036259252032546168488228515
116 373953384332921973145216157333492
117 679514715160292553484962638992153
118 1234257759862037536214917929930290
119 2240992488160412647215256528481852
120 4067282746920978087481162350950620
121 7379035794664755537522302936469888
122 13382214398108732094188449175333274
123 24260025613249982831257416658073587
124 43963391707557159916397872457231479
125 79639681658710287626973189769350456
126 144214167039727346751602781970975589
127 261052638275633463719602087604840913
128 472380142786631692037644421017676661
129 854476595395600612145558719242959082
130 1545095332808729162992097720722213093
131 2792920097229759918439596400338920463
132 5046745299241596053724923395762600082
133 9116232793835422762470665265155569075
134 16461599933886736231500076241271801102
135 29715479511391486551619871045596239690
136 53622731165378633276537277198904580610
137 96732409272994764689224422424614726055
138 174442918149803989017904836285698407743
139 314480918611360714016837893382026136917
140 566756103143975808678025709517429027767
141 1021081415942575832577116573864733836190
142 1839026925815204808509782648831433207687
143 3311163471190023652638975913702816729633
144 5959903440784315758074869684968904422748
145 10724205336357600412307633657259567112092
146 19291212444101100557969608829226635807071
147 34691543517386912329543371276002730864984
148 62367536761165148544465808166852473928471
149 112089668261581162523195891245801145405331
150 201393633073784320974863976740091501836685
151 361743027861584658604572887005955864849548
152 649576022120791866873790923431602550491223
153 1166101276485181544299933516750896750440479
154 2092763228326105215205277147576228666298415
155 3754762872191415607500608581212726012629036
156 6734797884847640839254655075589624572071476
157 12076672123256870178593502698568461266622169
158 21649688394044417532329287370127586928237589
159 38800621695114533513896324311310751278780428
160 69519935228605064989488931190943751066389367
161 124527319462627128756241539247836001168386208
162 223000316521265314260350831051490753430327238
163 399238869573649349481756382102193948255356837
164 714574606734986499782338245261685308601482535
165 1278647040538542669726455428293520714317430043
166 2287404726607946583693687910362447119670223948
167 4090962290361634271627058400566261188815787190
168 7314740777826803033725458609247839592009738491
169 13075679579578730470782825854367562796243372615
170 23368041614751753149406763736662576088005821529
171 41751677022107467870590979771117513493022323093
172 74579577741761883667952970180290289899563247088
173 133186781316461132835018201324219087741548905143
174 237792603919775490037958709826506857974312812231
175 424455704290576639235190179537336475264647583586
176 757467504215303590305746229889597380887029993592
177 1351431427292369517947232972129608868647262332018
178 2410588971197926230025183486488419676267599467370
179 4298849255011018817936871257030991098052399071665
180 7664466215960643663013226247656343477056936252424
181 13661959603387798408659939113946221762688415103014
182 24347041296931784479189000298142937196014584511258
183 43379268073688343896298216787437274741138234765930
184 77271935379026096486722961910330779504821088376737
185 137614945756081740022913125625301085606708689495063
186 245027231397850305908229221460821356728738415413780
187 436182987573721412128274004221972286293309283693064
188 776299647134830358689556851714877321474657417728497
189 1381328645795438129816948330772599577872672883733393
190 2457379724597538459092612924283729089912431915542877
191 4370748301569186263773874852235286960584331632879779
192 7772276500213308686202284204480441889865780150018691
193 13818160765286121891826861846470296557719175813356018
194 24561926207787048268313403487639743801542872711666007
195 43650116458423032214250319869784462909014903058914045
196 77556786863394083785435945370447402400501591351824225
197 137773671851594794403367839285967384897224550586901307
198 244695104572881496832608172852132079592660940603594910
199 434507766875788072862998335230267670711197499760641052
200 771407057657291423263101231432602134571900642613137953
201 1369254105635256117906460340082124362339802107829235967
202 2429961808183677207362007977931738038426206073502439596
203 4311519570626941019644037425188249665046109868352301547
204 7648519055400164931960798471267245754410782124217858377
205 13565661456923936897978000433826569257823230655624324336
206 24055909075124574349995521206677289246485780324979631941
207 42650123252730409058765772297813447561100820996649438123
208 75602657284253964657156789632136356747748765043824466815
209 133990069342342645065833510055353544147837011058920238008
210 237425558424108815210699827140384694484585719008926297913
211 420631842587249808028111414646953073368005203481148115128
212 745070139870021374310648064870662806540696958424735758283
213 1319510986288862564392550016210943954234230214928919626196
214 2336416168733234355503615902382467404625273488918726148006
215 4136273345462084876445751538025578425572420195897683379357
216 7321340163989346661347605050318003179043506301039787481780
217 12956710352078163333924326552385078573865796042588559296544
218 22925678886044271588557018852429417240669059854760948608537
219 40557709915498961671030285972388073850811234587613405562301
220 71737936205807990289377600252881576176943082088560940882281
221 126867105450418389476213089078836251004894894428326455705813
222 224323278090725675521538337666173014816376173900264452816173
223 396574940753786886783894103761092327123375100707569145565138
224 700974561028976547828043028139126235909912900428247109788783
225 1238813006398443059093169207450468303225105635623493994844079
226 2188951838856155368898099255277020667858042016983422589637727
227 3867176944135143059395083095117227414002833000189035075962424
228 6830927893849555941187591301066430149254969310033621141464258
229 12064063257253016911473209341617386015420390115359049303981614
230 21302775054676657407429683696463034630871688471489567001038262
231 37610390926725890744385082806920191868871808144586152664415243
232 66390970777817566383242926519744310454239301917671633013829937
233 117176388051159000759629580895441089440970318862053861904334435
234 206776660853661311743247376440205202364177835433643383946665507
235 364832614019275402565137862996285433465267630495849631385573091
236 643601306477628879837654743553097782626318672605413524245304310
237 1135198213901786957240497215153157132927722622078750023966932343
238 2001973813353101833915095724785507209334737553033790927607528771
239 3530021774252751481040568672885928671770607375933898439766875085
240 6223419241080641227600773740943266012191452145450100695337010641
241 10970181029263814164512579650950254372322610386374709679509167113
242 19334456519285172455157699073110065384498497609233884234396273130
243 34070927342908572334444642896528524496996820650511272653399057365
244 60030245596779188100481627340718125358546346271135636897359661321
245 105752545998924807470552379209550822112387360770707111342929319892
246 186271517061195310821240131345812850783097572429759555984206703704
247 328047957680046806690897167836593804673320432028793220307706365472
248 577648762619100983262045722655153736627383932536397398347013490415
249 1017012593884217583196177009648685349838154221023386320509657278330
250 1790297222144453111857625575684333195741722537588855269248056273992
251 3151088593935779920747061541951302838583616691085101058451086226205
252 5545402846335377084534232297387214146946651623841748415552711334083
253 9757598387798242183967557070192696152228550063427689057024576690325
254 17166844136527119419256063004462250664984100871864082112254218178051
255 30197848999318141852982240813942090868097574372512067779151009366478
256 53112886499977435677509166845456257063363465332905400932984156366703
257 93403355204004227095414692132612460853164913667015934159454343648017
258 164234370899788685797865580047699795814536577119532262197679507840985
259 288738667713484603886702763346479675787535343345603637696818227143937
260 507557776808825290619702189628949808665392077014385227221043942994195
261 892084475048691107566279099278007911478270496178503274936284304704936
262 1567713672380803932620780127252720549161756735570942650706722297409662
263 2754660553681817507689441211915232286326982206491177174233181548002151
264 4839609504465558847128479388945447327870754391005188054823438368750739
265 8501464454159129838035480944566362923933615782798656369245563946821013
266 14932023302199680743692089628189354229067990587216622801409474890608483
267 26223180680195435451689895274791212916032929224084615711019326616912393
268 46046239165726599154939205468924335023423675706977519695094623438061679
269 80843544407876738468082459655209333514256393832640126269588066236999926
270 141918562007353036486081005635145025040706701161494863713415092125507107
271 249101316151506838747901987196860475889856336851074964847325611479608548
272 437175779491056848787839442290003267931507706937998748157983608584236924
273 767148956852561395379897044607585016546477222610101197507727765523498495
274 1346006388739800498490862223158143295874146518680909392559266919552511749
275 2361340629306040678041759744157886095746414532980787091082372306132519326
276 4142042312962445412995490938035158984019157076131118982948511822820297617
277 7264656269128533180163881038490913131170254109723540622180563022577048733
278 12739738965778421292451746863102084442618919852733388837660575529655768742
279 22338354511452086971854268914504234859284127388558436293256618438616882588
280 39164022054104082604445814494940108529669935007996674078368363741081514471
281 68654517244151999021606286016023104522792437412244990397197101868514538934
282 120336378144745473677276311379397153701283099736031448561687161406007515782
283 210897291813082264491881153188479221863393744306507926126026882347810963346
284 369565632313187857814386843705499621567006427492030185069735083131523324888
285 647528542192516960724007581784644152860055070634779765287092117515644019649
286 1134418433362640566585225152112736329686928728058714825246699379680820850557
287 1987169467674855752225335336878490308655898711640400100692956182432491059484
288 3480519408136136388542805761572320945516444671390051557004460095349611454102
289 6095382809533396761585702955412595389542754004237578910509774279017572972230
290 10673477298556208408552197375852550844494249427658106074317140362761485632231
291 18687841376092371574520284196916822861956601756037397349999001874975551104822
292 32716049298799999825681220635111641755039921307542296990034183821992193544334
293 57267907671993588063996461031785276071044766668156790902562219126018183815269
294 100233008202115547937983083679993210037443098396468272703954383780176456365714
295 175412055071766840892260308925665871347290666042508364497665213532341979137418
296 306942882583719400402006792410469479393972405039876647223328710663852613521628
297 537038461785847561717889713370058362074075315440516962707128702575049669172429
298 939513742110181926279353076506134143408555582292211258619937021184750980437113
299 1643429342951636420731680707229882226251927126284800478763719022413375342145678
300 2874413993334031649380862285606038595828457092145139739721501605426552592357645
301 5026876407897729169571976793706223949729904373401698897921309732458643863361484
302 8790183252239987563010212801382596931600720638318648083931814730400270807409363
303 15369109518893690828728054864994081410878830566570568356184216062003916310498317
304 26868953860539749671307622707143838898736701204702182388129604615759967213114345
305 46968241998991308539007397762025875755915797593895991231782741615693137213696716
306 82093649998486572251456403624283902351796083785060275886829196945769727966436581
307 143471868637807526695570163922533272107016000153675596608979821682973736178836550
308 250712557681962680676270669879536040161976855299067413043773541299497677214372150
309 438064213561800758306519382518136092332294723016827596102657489973824507968839979
310 765335805891500157474462509645574805293832994422902173388450319369630195332971304
311 1336962003527104351535242377275994862761379739134837817379021553180944791289321025
312 2335280657869907624604045902519745815200904907586253262202133833754524471883520431
313 4078611044765944894621274294616286861130685983506495604474750054681112462797359509
314 7122605582823913403388071743335292956727191064571060886092383968500132111683229236
315 12437099250725863867584253738830007750506670359714117301237002401914254616676807104
316 21714663604790716921151080762871115538730358795579317571016399230826650838839711823
317 37908893944230804600509095068461520208116765809574979732667359487434152694914951251
318 66173380531006770676078335668184269487486251440491417191931658587642514931416673639
319 115499453141112282063229582822914820223511357710523491991923918717041159098733577891
320 201572428706322587496641349817719995750262688814029338647010019237797208883062705421
321 351752439420561809174614551641648794954003963673443742397237963508334279852647817519
322 613759304970630476085714730429873199331863817951054946932995561947240622493007198659
323 1070814478120047450253904606062804521818161970957791632757664528453273704605798479153
324 1868038160576432665127517818512514050972852133851921735049830182736485853737656523069
325 3258463093122797759305963875661621389112596881014344980856679726771229425145026395963
326 5683234939421736817094427128144307044322477290511092377039124820736131941729215909598
327 9911384863850063722264772627719234160636239686953164817137774345656029670213832647969
328 17283400077380796444204502680616729541950479573685288967324977872742284352298385889357
329 30135633249027358207560229386593817992048802169284980501306924207394448976608711064978
330 52539742368257275435901572785005551122040720594977659332379293532365154178156972041027
331 91590876530429431111725138311001816066416061009601346221853121338497970303365090418423
332 159651620422057892555884262823626569714664127156821632904528520859846184869831424164541
333 278260437904707321506212223016431645914614202137156284371350172555369855756815503337439
334 484938642853179664488367548441093407688190320560453873909336024815183191278451092551315
335 845044330417315408967790615707747075618990673347749651523655071180030263807186678365074
336 1472413321164385941576388364169033229871794242806989196997420640701350127398736284382341
337 2565297294656099193392565403305044442052007813007518208433861918426224056541643044508089
338 4468930086137121855284819174368545632391817812086608803652849854332641786506195291644855
339 7784441889163626360267674955510945925277739901235448004296463527667340655876464863094336
340 13558437231152341749854916170700277763309735733344661764642040217688087789667882973180655
341 23612946928791757732781980242235251940774247113240748288509603772742689997742686960437518
342 41119641262984903416058052466972192010631844038501795441075897504464959080459664282730615
343 71599036777103378441360065233993037474937484491398061887930580930746115526166583093833410
344 124659087757034066173001357218914787576929732199883829559695906025767419724535535998040850
345 217020008148040688862720565177688647173874218228397830511342968611921951497657353092490557
346 377776410714043761727346309365096611137341318779935340563151646370688291766437934588508186
347 657550766365759141793001745993970130018028474441277182944108494020714067421863713190821768
348 1144414345682024924919299323742291922687960970741145855619173239050031093651598767127228455
349 1991576581312583848569710593698373336969706800952572311844188215090478166333336440200871635
350 3465537478567839917290844582550272452279179981961051999654235015871295206425426386145255695
351 6029818201825520098077735282722947228487133336684945593931537501407965267585900662664624557
352 10490544322335321319562917787830524394628596288092790925810124825606168534542063616526538550
353 18249550393596093089469851523448205594133119015818929116010758573153352859456264414549612612
354 31744377298354642969995063669488956453978728021375759913545381941116908323112082798757504776
355 55213096652761018782731880215497501747979183099235067811198998052295508198321752991881777852
356 96023648073348556715023755024215780251015182987132070891026839465656724254257050015249293659
357 166984150637940584589502401215799709279707008191223364957610601626372997523892815703463950884
358 290357740083275246727579166955459341989301597696979895206439083552574212252493641061600638036
359 504838907289335644172305715153560742431630407818521843961959741243712467416437998958202039518
360 877674806355491947188296800740027812624572000313698733031953199639439946336975134120169480210
361 1525724069034961945131329722776068696525868431123889969848762737222125489151392479943702617030
362 2652039943952036063924765908637243107467188227120429032102315197991637272231386190141837491730
363 4609416672255576570703534562624419277542370735606061988647454428449315660086625880245297347297
364 8010762654804833600771309919440131922928990545619563712097521479599323132321961525611723534940
365 13920790367528061488307141233180202228770158308371213873274349917331263877426132249049921864697
366 24188904411571450662702124379463749541155103236510397257278191691576980558199512061419500782968
367 42027244931763044559633673195090303197623717712339557730998821152884940160086626600750763031243
368 73014346580007607632537021058011509058325992197974647914782237636737492586278465131515872884164
369 126837649243538551649336191112682450453891373696472323303287011999398021483270687446663156125129
370 220318519603802527483283656179966389337314079991734691640023925567550214336854883030680942839591
371 382663291314844160911257087223857239707206054804575399848055917584933757601656978224016775433194
372 664577625341419154518305864052166607074400510963795521453570248382192303597470350868150478461202
373 1154085223638284241921742432569319363901002891483442573462868719336426283683241236826810186822361
374 2003980233343768621413453839634945453747506515119796544982922186633283710565808002993573551928122
375 3479465297466781051141952251511288646432154502718289245722773205872176793692431699834792863494658
376 6040810924199482037557248088510340260701156168908343673023749152452131485677189586559287212813778
377 10486770569839832423345568918450399656343405086156465727824846354002841708462097850600429369457079
378 18203387488783487015491590333260164969897779796072998201627212493905997614530594426390968900621618
379 31595607943002949474254713968110547342826347676633614651300811027323699252209570093053531385678543
380 54835954146623963271370047056813535711602270722511069883610142671508536373381781746164898404370891
381 95163062351282593633280670452743004164567349204977293389716222279042649252911289907670420688684713
382 165133756088833601922937661545184858995806235533415370314555855115785805393717978241504327410511233
383 286528537874281706844937071258987714398859215874498547712814601048771300430026001792133391742306519
384 497123861962394920400432034651486966631904797005643170523552476788440164509284165592251582448442322
385 862434586469793850517160538687242856773338843948954151192973165300304076237748034960236015822117341
386 1496072620352088341364897387671263945697183383235727902875585299202938198325433255361988710683692360
387 2595041250217790799091521842983805257746177096144480778115939158128843363884457890224530796420584318
388 4500917594211784903807176037917989631984658168484779895180218982698581148629927954923959942267346649
389 7805903657987544757819399232446999284629927079748085185252525642474184639201374792094492255457740555
390 13536636420856415114838691841583389957432417251010888931919850288383932546820089357654867171431790647
391 23472746948899767200482472670460568142254973413401905144891414741244841359774452276834277363938110457
392 40698908850830857226409716838372857631028869599886038711566183536383170959609748281621297013811154085
393 70561439547250685248248713626663353841117777323628454104146112309437984819276271011220912998314747822
394 122325792150497315313922209678971165343535210648229646372210303773083500658746130050291439154901648670
395 212048252928804318041459773999510107865797660492483533829128281737493090497280651598569859930289105950
396 367550939105886201168236829352966153684259137881662287436203304759402929347116094228404356945607954654
397 637039950835468090437761102530245233349095243563933030757462265627538222541334504389851098140559712713
398 1104033403419250256525469158404124354876078771283015098598358517430039206543880966893271848749010685575
399 1913217243506138411623520397306931869388295579525251373744196294812497407633507094784038018938122114682
400 3315224964029196643099819055358617250081920838321423766299012540320025139202723420426151486986208108040
401 5744185834821041644527792445395245427912799540416746648935244123727645124499752703506310374925052891247
402 9952010695618451839755980822628737603141335411039045621616471806008870477598862623690929123464167636675
403 17240909624588623400730970023353578920481740734517873488391916639722381206718579898129730641235598525767
404 29865969603516375853013863904390044903783506106395338249755488577514703048459989016051220934689261886356
405 51732120094002055436654427076500062649493838736231416335138492147923685608617648128925894998429584794316
406 89600671087415026751997311071023200128015270030977797681363654314976743946570120185280004875419848738740
407 155177834202636896440919970928789289156102169472614364629117726173223600465607811796611522093097745056369
408 268729694936073409800655300621489219682418281290280471766354259173841811312438841477930069491762156845478
409 465338827668389210984895770595922962703099920176438850785666767189268237863997634716767629934615880237822
410 805732149010254643169381911211340575654119576017339961624861007334553749548818281549775545722984821384820
411 1395018513839671116574407703794637821797167910026392046997071735236178204730157394636126400505164446997497
412 2415111779551187110558125097807094391088242971262291393656986713647829235080863222220243688653611690360745
413 4180830827100901070378452467094733865487751196142673599511219331603370699346207946944659427791329901657527
414 7236959692853420237236817688965989711544016981191708319862363641605391155587587294592271793224511240676080
415 12526161881941736639631745073077507647313952867203199043168801111492618941396659330809785469869551235708597
416 21679451949666678241402605150801833203908068608352650860133765549711948584716919194693879016275124733146172
417 37518640783249012985958847342499992067728438411439878397726389525471021097727307105595430341600669612951839
418 64925382449136175887619693153612703086311981791157032347088863654856081129247014668278604562989351512739529
419 112344201939243150168165058335773162844387775744636796731563345457042197577380080548388753490508546710714304
420 194381818475571692921321052504720637109922747683653562734351848804244627522709160681331913689870801158539112
421 336302078232561575204192529667163088896474113067656794687706781845471666872378249707601467822228181159913919
422 581798365780780398946083263592506102038413692501691602517428189926413440537205358050537140157667981238157224
423 1006432331931386061284090813104049258599103039152621449605764234609991606098147746330085102974144345071289037
424 1740868238136794079188094323347887225619515674028985696841921381299803860460901654803010742356788046857737999
425 3011040259347491198517990084667183968104786204290108551588337065997739684269263577234242757500141853079171551
426 5207588532899777377376724196616363820947378372690229726715371430710697569842518871225931016443677581867682037
427 9005882995667328850597350888357858086704382395294481918011673015396478887593700935342578184236397599630755829
428 15573476654946420609634362367295566431367042706457604646760626935788162627075121142901675667198148991208662299
429 26928650393462133078287447519417283706526723990218515745027184278148692365890968152638217222689327431089276162
430 46560049544140705112898487359741291771072300695355397164980065670479556439788565216963275699796551243086662351
431 80497466258531807608583929203531984369200481601478377196487265356060798212009993847346143906051396591165748313
432 139162113431510691841547985100066682700976871762768309240865470626007320255011278411104928063083902329484280371
433 240563616990344560455632429009587633094062292294195245840471582738355506163247948922286003482181709765986575648
434 415823562017991820143468114583454204092078983054503718652817217695139355069665593886314923602015971559060626288
435 718718061749823637080463968132893984543257780108093764444717208299056108915094552462312418951174927737546246028
436 1242162556419607338732101660253095659455909761987878133750125647559862797973009791739767512849170106685674926340
437 2146687427825934110469613070677979503874708027965279878913524201536305978365210158285536862658271275858686658157
438 3709623122216343375533722276627418247616885625190951611926154971997416752308611485472875373782835564175202146390
439 6410050604803834359894732178457370823159366935328343292241801476957188648011347720382076476096183771679753223106
440 11075514507085442109766423100444092367966290724923191492169198437657654001270880227526955023894441292782812359147
441 19135386498999108521493973084164025566170965739371526309925426787260483280943370737611658717500885930644891579504
442 33058377507539073780532690662867386207695989590263589384018180919935000410663341013729571408586951720232492780490
443 57107992001603932783762525650749466350124420212695151597902055104983510748841570931847291904556459705291966766577
444 98646889355329627153540493424706564652406580353271090415209241988148121931548803473798829514557183127222069563733
445 170388837693465325818540936807500137333221981790668427128760592185822826981700718696920735798275749991759884596921
446 294286415759851766385243135721077271487296439451042073345118233556377878776199556633887876384248448233848051141806
447 508242185646452002970873280971348677750818905252578836688587132593270231010077445136101840282902923842173499037708
448 877693157243282478722687043268160374021169680917913255990428823957934164729522015339292278034450097385785247178468
449 1515605984550065480811289503344414612911628837686905635543010566388085017908753926473803579727397977244560433924377
450 2616987178323025843025249039661722209960060841709334590093450623582547567242433610509013387559599928245838601501609
451 4518441356945020112197956677378344478572435937949911546815558768677399302983472733960400902743165512324448294960606
452 7800951256210780500472321627968651194255666917204141319980750174500261920038038145012436242698787852348745747227353
453 13467234543483610710073817931343798295944014152498503653100795821844021007208762343418451583416601615252803872394635
454 23247770779672955131355812849092912653350781963520306791957713712212550888796962455577774705755349074456372267557840
455 40128813882066689632196949411288334751669036491849025470901116068051898824091788107749233136231473126001827921852796
456 69263356531996216686879362657240328597814231911239376374078684472035608521482452690706088259327176338463108286877089
457 119542692031707460962669517436928146082454366243883383005195776164919996709819381605801205251047113428700178403482639
458 206307445199746408420609784103339621700509633233029466156734827175859442282039775639825907540708136630428417446123729
459 356023959453214225668447398502459744991957818745199456591869261307797456916231644146583496046262347852128705327027044
460 614350320924849063958938847986738865375403559935872787760269024888411237890182039656746774617660305788937704320610467
461 1060048107654487394417021814945777329029087198177065674162790886103305853779817802042598379562475692044282045170124926
462 1828974983406757790700212695593419164999418178510752576555298107968811317036021507028352393708013130961396467305423143
463 3155460457544437355781725683645401164912752362121416216764728704414076798027285176425131767830079561264051563435863922
464 5443654929577013201584702740981128500622272143112348798631516427107423484926188938627684667805707745045730054286954186
465 9390557647662472492896228530829064057297914151426935971736500653401310668769501671700222195514070066246391187533953542
466 16198142281552972599206884103272115796797905747669168355077257004951664758850032400703108282016401183688252582294033140
467 27939082953149207422682002450529178040293676880889380656862411827721055797622866387860479630458464995962272854197245316
468 48187264887162867218852005536045303788030942745464828458088690624847808935350905387756134048707532073838896814631950130
469 83104717399807441078076286912016696393118474661495659616284542757093162115117451442152150278288424825355027837874397298
470 143315257471101738678125813551570421089919311831442552855318553518676496476285048795638709501792923757959937350448094432
471 247134062900109200896387767036534098561769811230276924853527750511964984410151902887741585888776008286301330585157658922
472 426134109237066902148773873592085591173450178000048781770767670870429133058103041010846011620423906194227950198787742736
473 734739812760823967992661056606990506450188165426494284678474097612882286875338419103928881279041928630117932984876728915
474 1266760499287027812785276255171911630317091523360386894268942832254862823579752159193944465836553415517406967759112202702
475 2183882123128098686451310424348732853313164439575563592270949371302181956822725906105391344345006205904851446671000542613
476 3764763440181578906803664839165325710957296372280766933327168270219374363266453351662302425640632980260606046306659608330
477 6489632240644323498148661867452502130760422152282880737701670209498478876400982699482061098210962440582230436080530807228
478 11186042164519424323391733921608541772446106113424028700869547347408129653661960292910195325584468082152810611356794887633
479 19279992676369990194656457269825898514698618421508464471793077548971235365706078902424801641664318074418019983240819442726
480 33228550725585740961078799506091274930149453545256896650676052826043807854250203076689391213578848586938024068117470581905
481 57265114408091766601727457534220776732466628288687307940106072388327562375294468459018177114285103258882064408521658275725
482 98683180506615057287062993283125835637813102149396251184181393650458557646150431553658417186912711772202114680200487524943
483 170047593570445668483416938116435256714988263330639328889728215816087098106551813972670678499542063448480805051082656436570
484 293003132575385796890806927617959661243351911309844630152288552850806826434102079918958242077218342042371828433813056169907
485 504833924162788520976660359559777079567668236306976740116909177899348196921171416619783149791196807040467713137592887514568
486 869759871890198423960023082197927426083807772376343597285021046465266849575233998485381922962269913286248899887497825434582
487 1498389920943610251247052534631254786311839517322878115903403918338138848389660113913419111157041839742130388243125472157624
488 2581220066912229532803738370406904045499746725484746190613734016826884294552904432235273652218106378581419006480439966472170
489 4446312756991223962178921127437258330217286252432086162080111607043451980052227542286976576812697079332522294772114679627917
490 7658607996229987385418619705513032722312531569288890394995985841053607245593442834502684963214196981666308901390881421711398
491 13190905307419384461563780659934605022709894201814042511442681151718154454305637631590137205524634824945318404955775974080358
492 22718223345929313061545797049428580899668695607322123371068081722788748956352464793674610473449947086798936616576975482006447
493 39124535823539452465601955116649767673669906484787850014529262611799682639919316958663828132148800872989653199618019195512371
494 67375061244433494325339426401102889489990314766247030407379867731130991138939962422476628225859515962766322353011941772680578
495 116017728897255290740358528964964240451275545128607865756143328875484820172212649746260471111393216935114268258573199995095437
496 199767496985716825717399047785445378458383879974458547984790411854986389960567491132472904147126933903491536479375115137231371
497 343954224346695629694536440421540769412701987655796946863538781551385970027279251019485984666457261969900036235932570430451064
498 592177480234659781182800873839023353166264092245212699951092634704765496760330969896613751843935910545918886375563602141844401
499 1019479780907589408550519744301521228394291924087380814290826957326477968181705028741629060657751137410941755402852427016918057
500 1755015288043499338823805586174299346162714956302294835461807909077771863649296870741976086028182904882106902522903902872937208
501 3021056287649948358184657085893015039951157522269718485383902415056422105578897996658884850531381688166363239200461754186853929
502 5200108723957154193494089139619192904460212474068459088119379991355638845116303555342461708592848484483570396191635714063925204
503 8950386556335461839855947865217965849242398834906856924132318786820208262560287994947290666950651634210221217867564724517513308
504 15404478113963292822333299653348868914410372036515259711745190496411658067696291512512022739218225666612563300367658311668450076
505 26511120414513662240641108075264340204611035962822858009242015015229835498901060597288847857134399346151149454428332762811310441
506 45623136346514345559583365901851224607988712555289061974664603514788810452504725541441169883842603725886516612329942774333134935
507 78508778638166942734458128758090609373081681226997702833158729690515846410714440055776965699648919320562570725536996849660002274
508 135091305734864589656038909361970577022214899286347260145185541204385590655958574078040095769857743267792964752747653189753656723
509 232441001536316583901951351983040198385237207130474153323889483444207413758686204461249526061476808694825685055852010863071653364
510 399921085373802348569109580130396303943131232519892259019260338332390572186201171815522183047914259485203985597539089831578705175
511 688037576705446863899116850688818680671814246802072724664413600250523155051649323643602000306319287441703967933873771870380895597
512 1183658356069974769584295100130939544904501593318215895933920230915573272960565413615044020404026636512740612879387402935200927520
513 2036183900316628096349519918262483912977648761483369520696972112083011927590706896611924315850827736112814635619950545043387289084
514 3502548151046938457749517705382705086769493790424919711610232770390206317917517941368203209987571473264897997537891022818487400063
515 6024593901298954490655507288904332345115013569325375887663724229123196378351177806377953642978755046977946700452207967414524597159
516 10362106534644357708927636944962057167282005674827145163963316818159160934868919024663024881717369420697874469160588167800780039641
517 17821530712593756538657702663982853575229042874478053177720218763206923966359644258467654713477381469088114488139292899324594840236
518 30649168154969947633426877924721218281070346789814670220894444330124855001662029136126187231438639200437222084838069040735773132745
519 52707107253894263332931440985510781710831255726112199449909089549698438817286797412312862372177542279897245174710477330904632773337
520 90635124174622464388727578879010220366551073294485956676807698212899768081260356490518967828115440175454896158748758910998630050966
521 155847848950676889978844975374279879260319284708116228981842917002789700741822671508698898644440337529015740546408456957208301435055
522 267967471402398330092242374333933036609938514133231743094939359985633630372198061350720144304602272624947991144584426022979110036398
523 460723529942859857200942093517298337316545081364062771068200642935163816295570035940373714500178181589871479913281158593748881853879
524 792092348653436294489558950143897129048892906911733933550445892625522595764758535263389465610870905342292288787810853313212889008845
525 1361721877110919045248972721533459552533482293642336607128580628819994409346872728837837757627079624425672988490491351245207077482986
526 2340875108559796564775379941975928131768924734222796633930275068850869214782949318701861246732827656109617994070879091911541375416801
527 4023883191739657696409192584498778551921819888638026300587668644583862631929869072505382623418818566520669417469710874188171629056177
528 6916555079295984740699175167528295983411147850921484171882336844971873725194954996083766645571897381054888683845858867209302505004611
529 11888080225740379592240972747630573781743907145457372299618372553822628708687917996062481978463941756706847901473894033431954075568883
530 20432009758559249156855772082256496634264358837595535128733823223031667416467366624687267813081634578286275683129635971381715569477030
531 35114620530496438679152473825444880356332353111253975953019426950462886772327089102448349350815566772992815751169952108914802480522869
532 60345162757236839229366961848211452361658401454690709803882448415668337224548552517884111175903594844911354390493644875257792476280308
533 103699006726781977603423524599660169669372452332588918662990585107729511650181463205236404614037370277193435727688016114778103318934201
534 178190455882820433712074260440725838921908551689334447507598818905818737333551025545284162190947716591106884230132114821979172633211121
535 306176636993135551152409544012464352669976966272014621169435778706725446435640709442961187595163302100522292676787245327494142796507119
536 526062668211628326669200311702252632318703031619972211330931674888463623659483768910895752741462564456865241505438014760985688399671508
537 903817615368653576319975924401016712871835831396469275568295211930028119155402976443867428625735052399777552741373120017389205473243189
538 1552751867825615557446179823230164659279234413764861332634901167369452680511138538940273095725738040588375497668097567791353637159815497
539 2667480893619047382645875700482723755306897953630860235694452306790800637249946898963259799685850319094145110089243628561065563080442791
540 4582248415506433466487252514020501359892406707973791254580167471386771713432752461896397761232779468302514591667180213827616584130545912
541 7871075064856732674814353300798584633132589598225301940016600511248184872780649234176906032781464490466254942791399134979853777556766167
542 13519718449355278416304428237346486749933713050469396079603797609988806638230351659561342770909297322242406841025609117526192765703890590
543 23220922328987274285014014961112541935652373765970425335132656223889763089772028171422040145365063327848186943260118606263586666855298418
544 39881323782488045064278581262729663599806034788702522326657785426177663634171230202824232916426873417546740673942730563324213171745439706
545 68491708899514471368602237626489433612297227829383677783711406924828898961386881525289264873293589387270700401333452907829771100243719559
546 117620990335061173413021468358227390308069723852643821589338757855311497948903766763671412115160662163515507722392588154734370187486916100
547 201980809950839752890604883146428074552768908920082969117196833945144859304596849143489292310582584090186592776191337223418363954467645525
548 346827791468931761926874203275527933688748009053157627277344663518254111535610825358288690878406357111479215612399626752773920448791663764
549 595519832994006199412703977245054903609766749455158378048126865709841566538718830245317646061167016864924961965027373590605583910842854552
550 1022485556234812343351568132896445991018403564032839837583123897243232596611430579428068075060314855913017913690700062062669202477494772569
551 1755483700148706195868482635602321017777014918563281155074219718333700024026654439522564852313520561876219532901512146375835129526684328029
552 3013804954219299422291933595076686976468628833970253605439328097669963702019019614735498079603253138837407151777729961110389484998094181493
553 5173831243829627789461257124906572307982961392042230918514737591397004285067909771342247394169943212465746551633660332117487141851282334344
554 8881538548071355168436862065940124594664925941879843134583817395140742413824730332610372106810191373839546719100145480069165428861833209031
555 15245547797114753310538320939904754242503503715525083387776236641796532950942086023577780720227687930592300179958091893700416101421624033137
556 26168377655788077762107805359067855915551884182464735223457837789530949463943270457584977107759636994058466507287364610978551796363990424721
557 44914808556086318648905551706838451945852321731564406915747698787752994149676514218594866470435622489124119775289842903900406024903628161297
558 77087036295265835490000035642265448819758582279198194213082191137946736749675161376453930508466087852128105605928149332909508207815975393967
559 132297683471691509547812003375133513104685772100414828977477574327812886339266481684902699652579871491573011409660580123701412435716226739568
560 227039947433047745833190057276046773200072193873665103952353415130765446577423003668876984887626287330458907470219751299433740243815671794917
561 389611273270456146711585277243443375847739829808133055501104750511802269064039691830323878159039420680086333880810139667196072254868701818277
562 668559405076444327253306463364749030481616739796107814884878657373228519765321172984442562168851894074705988466114735415407478664600994404573
563 1147170033360364497254589284063453524642266717618223448847510627317707853723411992333274319663170629362669595381524983745879976566381298038716
564 1968316527517399481822631598577488245879725556223409153930854946742233175086228446416588233230491675020171449082045231801867168585674725633555
565 3377081100297171106494230619746741040847411678209415432996231668678810738840470313344516759169037964311418354609006929192214411945215109603917
566 5793853347060410513212558607397810735874648306867206453581171265836853916040984448260114162163888582668665114074011462146274821210656366180373
567 9939693982642925647790271104509201782941993926717148029932955064120785266916676088258863497775712279241656361684025800573783620406879072876104
568 17051323253723405975318555640435140833130864667832367559071514571074648796512193811580730198755856175364561972094095327014109079481761453553043
569 29249791209426288289277952411143880771218617730967642450508861627367014009995792145945152904885297245494270618549553936977587353983464359739222
570 50172658314728342006199764944662462258224017711394812236836627141960460928123852379953059154705612801918095602880361534196795534789059570903076
571 86057982936890183766405937324931248227792050234972422403924696332325997078023358003310690430583959365584843687346431083769288376106153245823707
572 147602927846105268366907527610121451850970089149717196100114433129176158597605647535673453887230905070024622862028073759164082720248510937764386
573 253150383836621769266449309316404381731623243430639749493962375459567691475886111974111872393316252200894208757028011792877307418955396200877686
574 434152259984034979129069373564830481718869296288429133383401851683081426861715695442008900140830591525507553240500356071340597672316511609033146
575 744535566824098158051855053798384925166894932159327455848498778879639935686080799550470274486729262755410410069420552345417547360975982262684200
576 1276758588878130144367789832525973248356934114744496154475519390882389069164510761435332376727365061153370949082311882333295068048406713425306704
577 2189334556365360339889150518658019912922212483763198992132301317914907249079326441886247284873546415763185866126911596485461348685506429001072027
578 3754010901109098992447765262105052659700689860191353508708044410299668371195916057556458202693261041402495274161688252861605575118051067779274321
579 6436637167988999182885608518037938884982844602802803977296645976259559289434429886721523613303791062635037281139564925201307303930769976358198004
580 11035770952723523638848840922808939011475106568100701830415668490574546985535424160184478747066754415916233898410615534827493072818068923553932749
581 18920234971722077044902247333476623840285171196828186038715165989118594379585844608552136595618458992252639746364768145959209631630675394247106564
582 32436248506778133879807071274607442420588445600696096917335867029733718868413526306435267088138603528419386528895226065923059182952096266558301412
583 55605148640848389153290815694136263487149619772677041773500705031435361487220352336179157520302199437426892589679966318411849789290703213515191351
584 95319056289179029404792144115523247586619217783428194871358725258480506222426549821804882722047619592532587245775619957336675281642687987844735411
585 163389765722191161443199315647536068487519007303555839115954218486362036186222139501566660295304201004586255977883599961970564798184895626961537140
586 280059559513636772751447057570890254114191158959707072712812824667570123845460554953210229234376791108438900555769144978241137219569591776996095639
587 480016797147978038478623971122544836231891349587646987782390362383485188898628248975166079127058347868432633335283695470334967453752989560665934261
588 822702840955110295418138606109823126725740908546211833012256533262798153325760174789272183723628090716001131753947416945661331339028622208883874541
589 1409970851125117424352849844777735726345071788093413256981853340405716977599434312838693118270338648645536569302701614432470732221282128520123564159
590 2416339165772713862669935694487208994144962781528737324216103582702273566840661838240415876038242558481221948278476539055074840061152501432308261665
591 4140819690494042600885558857739243428914194293573010113045668390512041028070089585791198752494413264439671174979543496433156777141547508360806951279
592 7095703500252504576944710551784086115039940357262734831095056245768054543107706571692482684248514475978314085913095768094806640827563945662878115943
593 12158650059945773541666603508877968209511088422023779465170716829178951056283938608187949619829475145125391646463308973860091150221997092191315605120
594 20833203842615068590534474006245774056489089455414396347948063435796455081944156470513170043938592497404615506123959071482466022254066536890045955879
595 35695019003005540712226359156235765784847066467215469946904644219116939324703150653853673998671644806382285407634648552905984339344323740181793727477
596 61156140132634198741614004653798213258923608852531439510503431123423401429769403617904857685542019552392473036504369741083237784152282547457331272201
597 104773983752539879467949359147794686543696144001291062260697596081868549950846373482233641733314286829851911817424792708366180092078874058213329428332
598 179493130602069834107315002471453101436107871045548868429841936153846043121122044560878460657709510932164326539052627857118342688331244238010041996768
599 307484506409366147991914882518470884979651003396622011410628485044547273684720556756508704518984226967230987065339435744404249902222265995148037832921
600 526719887824975157731540301178002280939514205831119812379195665189305547889417345933958622703070794869206197284122554950170561624379391660398663592852
601 902230105911640921509325397810909719549715584392319743506771256142102329532208347682964664363871616267018093338154234544585796707073957645242178892873
602 1545382804058885768370748028485579471867537848796403840894903371192840396035473118104359132706164800541344355995199955018707704256126405794954407750661
603 2646890912093774287204422360942621663305441657876725024765087887447844355428390780585805349140909562314984417957855159182352778752436878125672537942251
604 4533329231819466137719277025572156837290725614347476429577179218381172066948506777096586287287145612428137304423583684957226522812928247176225723686127
605 7763897134518533997622087015640675095240543155286600391761782183253554068195283177570865804180344239621471007361407714935257948996022674346295271892222
606 13296080081669828618090083735588116736445903411479466492362391209402515812464834753537410723226980723621226964634297011249721901601233504025523026639508
607 22769256652810757094269239872478217906709197877161318096929150286961688969947071679259857193471381762907466888055161905292234859175740380263674911923002
608 38990203921885212622668052580255218806413974945416631380445373634375861851305703132343863097230966392976826509991429451716130005041429431191844341536483
609 66764196630687820891954676587006386464291100106115685142696893250121493591484439545002135794883227955125810382721686514107665323176028625856412874715657
610 114317642063627576025802669532665571205470345132168563395958855419619289773566832521858928801627607243715328389732539354988162114161469046256111954917661
611 195733174921946183142677466530035350921603539044579782312809943510150795563788200056203189427818062070727406828594247679812417291006068685904462013386003
612 335117585234060617140947783615430767878159464836505975306929577614404877917845895652386057177782952029153112756681107033606085250123880820727048998478690
613 573735380164918462994585096579974278445437269486379302549501144172358251604840222398708491656166142569588984073469906665936836376480744969375755703328225
614 982217630061143821658931059346349627614877358546352973928910685230730114688032961109393521960344011546871844422022377347835024707944228864084360192452094
615 1681456123139637141712785189564367824262664356549723027871991470424085236549515405263943778973396591479685066773557590969521973525545111543748582636941394
616 2878360032859874881754730196320384579341406279519790887772043565437813090628529138549356599380620026854273713836122466663892042227262575411845067000831180
617 4927044634539595140422007617806817038959963261317068221855963086051618893880207514232015413584627918047861727852821376302426743781634050074427724018328331
618 8433536390816341769547403219459285386548262499195017611806331440108225272388884126659132456238135366809847998736571404859712172423968420529909169755965345
619 14434935144205932759816818332659878134310858548890601006127005143426449735803428535384799884739528334995518519178771777225757928804066992306453003218255745
620 24705968241491901846889406192002713669743152226130269511085823907129734694771658302446509484180622730961405862792752188133622932359084486049971365435583492
621 42283496219272793886537756657589971914798091609696588877369294677958041290067933273551265117016678916545378693488010648382629187901618684294878726158706846
622 72363891011366141555641468117943153528805243241083330579950683072183681968649625405167166066943610142632290227129672817198065955279939813328360199546710868
623 123838300273704733562619206005585471472578932045488418211783593770340700655119792563368254239243528901340779010143404682753823895677028051496392675086372990
624 211919121703888741398845123652262271464089380682889998636599204998923063381713353843891173030940826205740513152588465685965663502429225814810214989609207687
625 362633097610508488664583086436808912619398829940465212573863793038628640639272447753947500693291848167374221693318263566087060719804714862725046791056980696
626 620507315261242796858988181907569433323314608048598990373799311267700309224161460910015582445674335766821239591315474222175344120402674260345620000729187262
627 1061716541563032524031461979518123548398674640379419975248511299924732540474078158624161460478476926039839267533492788637874372047532210556915931693451493585
628 1816571571139422710085359106365164630502178794086160098015239023080165261523660163179942073727466276730450699503139870921641175607874951961133190262017023627
629 3107983713552228195776294160603567145204382475491461727081302745969810127189856373341137798345512187584932965275307767902743935420672343821383738075835565520
630 5317252528313301103133489838877507774766647042079404600088535868223885286075818166191555549376025040817513993759349459609668968230360494016956345825361538853
631 9096581376875293124685706964522046025612757866458478937114478517265351069565228420497833354717243409254706104705702135733598019576177694037442952973148021788
632 15561503021809651183619857171407446155887958636413003514949215602852201254035226700926500453721389395796270782651104965729099624673336058269211316900240542055
633 26619955354172120998825132348131396443263770509441766432121353865946616470838528877681298107551774606869810431109100948008810860590287601758296461739080516004
634 45535026335573101785683968377752885019615804761337165929111756231067489270180813386394305095477775721237826437593569679372697909650335763015486149417880230920
635 77887253224373611437664455682084042364172666628779991498036525648110616802921581817961989021462047074403304731551389406100245135899659845911543627469203691252
636 133220098364627410890402550210387021232200903358762061436997230511048906980029122108093871848692075232532598920678302184340589482089195121695947005554136825277
637 227853506186161826259777674306926108378188066648958827214150516656361517497227076327155668852127321584296974340883970940507095646406415227279842564865320367248
638 389694542985064889209297677339157180605604641039756298349255430123388934097543519137304733866219465975197664547953791451156496687755687875423724645390919872677
639 666462339883215944411520671379949270500168928851804344061450509613947038505948314049718439170399461529304306644255538639681269556612705198333085257765222321693
640 1139750054982881745546184639265539186760537567641900384524578575684581516597441975826298316365726736026205017341090261677069349784438861163546118785992920285632
641 1949065288637635858071796230014673463144680563753017982269594808801067523543991397029997239227034733282806989288553902979488688722583222465646926004083089992396
642 3332928118052782013195272611626777579618901150916756126892718508255227155849740690674164899172061849621850488031708101310126880054538221391899445391930535013541
643 5699127065924803146529917332588750560277400714184944057649244902890178275252116688419798131252713905432525510810650563147233659916508581096228160913141733825536
644 9744815093990667017078353436447861987386448063727427625301215392284222586320405069829380914298887642297557600386395128433216069963468463498998351320605964608622
645 16661794486514112744629698849129294143778559662521868399009421907526812010230221404601346705534147811792610440862009982145051649990361599254606184079251600713125
646 28487404930740067185359141908686137742598105518721274175610666510263043895537679106818170894967944232229365224627334809218606517504592108925440514354785269004702
647 48704264173879547007649139899086659584428654520327327424464974573474827558168650697015734309438965780768296014731643193684941482854393246134679725925929418889453
648 83265309958109932213849934514183399066200378537195046524024663004010407511587058751286345273233524772470122579098006763082984109752165514490224649975475691245524
649 142345674868325651968361281288641054595970093361570481492786115169450061917020277798348062322268380336147834631388923411542003447821395318811267669316102456862645
650 243336659198631199412131782431009886584753373979046816360630156095263664065065812787877280671180851822110592760975976852028675849211166229669587115119442277947330
651 415962266750829215446129073480254920190989197239794750558025471750174224915317818937041361183544200435226023315255752685929135782857808932393071597697337205925152
652 711022750523802859211979905782980439126071474047461557664599677418802290103275778060832971034559995748883015318274725835185199494193424872326630299106315220654091
653 1215335713516025738296525573405063121428036861906419841765814250576159734496480758264407778495874999399959600674031637065974524922401607421103150348474312689499078
654 2077266712670532941289770357802998564212009545655072365148994305582472582308232655830365820483926964319568994614155350079942214999302410119696130972567622342584474
655 3550353019046308384550359038385937993170134790693202411987162384889072367645306587819060528324896782647229996010726507422392768914494352472023619902013968093812404
656 6067840059627136073223348931444764295747785086105655904369984875173459704229395079933363900575169530620108328182489747072880345505475615311606941522895838305213962
657 10370031081021825400543462879922204443477241489011850765545558122071232323770973213079266934526822487614342428470879647471673403647817595950121869881257592866015318
658 17721862939448263468682430131098100371106575261121523078405592029935494561989654727942394694753373497441565481301397180787931111715551877217816414250434339082464471
659 30284618451365156498811821808106994819873114503072430786395068489214657883546927792761868579502900346024803656338928025258809377300694311910296134052252648505744648
660 51750945955222123994095943496641126170709377974197711627429635283570210183352351787902037308374285412212429943643710636024211237731275068918330431334366701193370564
661 88429662470664857033606464486658987592084918055934488209851206009016673819624123735343907434682894929512955031952593890855423951732189895147585971154854828213857644
662 151098852340717822226494925404621610058792718351546528276007235120231891443393461619771421959326655203989973887404948672556296504552138164168438408286751852694654258
663 258171276924069808133060062241074729482233254770778312174427438495881864158395990802207443659292962791905104772392052332030519611001704754581830902722503187063539926
664 441101234854256409492777819384174085470380012547372736857237966956280394346906535402041018055649016920851006379395554522334634420785492707476384522406826356031757419
665 753619717795395501711403236764679348024142486444999282256887532359360035303322967455935167978876043047028908961109741514528190407324544896131409924042675431343882029
666 1287507878803572375985007331598831137476304890792774497347156987490702810767881335292107264016167708953289520379892413770742952629811362164626577406654681334644728838
667 2199536815925914466463838918110765489014048106614636361840692163723070148877897815552665932051681291810047040517840313011909372082721823754608044612193975812793558059
668 3757476802670975526975365916550319811392229354566830737314592055251398296372970278903581988547045102515505137112111861007207300445163001376923610170690915857648289028
669 6418671463524794246074521387486526206503473788472384506676019132262363931084514725144050283667596868107498675160328689412566985520159477204571818615145931789792383952
670 10964221153424629216714191587163476446107144243580891045127310842967668656184078882163270505602372290352260726713850753161720455415086710735452662148237329348072309293
671 18728123365574003491018753241438772023839400981678859556597189014763325151501982285506886448066626424959932732790274108234128179787267309607828448598472734104800853775
672 31988553708357796404693898934879225626251559345113127279356127070336082032027709032200508110358442043910415920180518951378336831748906895919883761488060943888490072251
673 54635994279679533362960152457909333030046985125016445867285600105054138168288815566017486694192727747240600258826932804172374323398905231093636411814943527237753888698
674 93314048764726301837343843392473968878297961633996949612589728222954048058329143888224011072861477615767749659145086495601531911596906611676333018857194824205456671536
675 159367289250274762609503112793954371274680106321906705819126437984860140919847647204911793415104132234016762205453473479952554619495145156196599634015684218030023782909
676 272166921735938955799517304627631105844088621404433093918870249917349640226030144656482544516942313331557027093020368553143255416380928373663221842788028238137938096541
677 464788671163634695121019374337627978722934467353993893606960092580440896687101169647177095567308686587093836032258758447767253008650692570393311473901966939619838392091
678 793706243482005019266211547887822265853194898646438091149791616574912328376102511869484635707476887354451122738922124694636094343886955315050581182135396108977270460112
679 1355339708544613248993081971499814838074507313336155338738789626222515190032786614284224752086375083202126085856932800751683709878569833251306800241303360807060617845837
680 2314305377341104594381941760724567719690538263868279237406433050566420292681089956157976969606780361170171343067968390126924088209931257660260633932661561107015350010022
681 3951639660716460299176184916304072614026182445085829881976470504725186936344928596338537599232557794978662368569003265870638905103953078153058330020383696594794020934520
682 6747116493796795956278915250696280725889765995741444226801544776671850533524193204973465015815795412899373923152619558448447360859389241388859948658271502830484030331467
683 11519756950638539659616249426164148235030600563292740771363823166560229258213263234206105830391153185379444604144787142702552705178458499824050163201459545623996227940352
684 19667659956581599961189380702759768084058646021645669359330558222330020831711740719788893470587390596495060381968120967323061222255604230667199630710427117887325184971418
685 33577345949257173673809906028419126324815798972098923149066729452618372097257909219063296416171199873529553283213432154010926217068639962047783305282981502340437613770176
686 57322400808848910476459611248612345245229541144430435447825544964149220078746584280571991019733374684119356862988355746585602742995855584678467231213305672600857387051754
687 97855838310513463379568176292562673384198006212669356458184864681387908080998888283910220538021950829126620585134062050214706714141018242580061521049315475583884527177372
688 167045010586838131434003803359130770394119149940665535397358865906503673237956570863309551227538028600600935768145880490170526187554118598454919925475968047203300993140238
689 285144305679609301822703926425112802197844488033845029295396004770148109578484750102862549122483981917584388070360548655051398336555254350207219816070129346141273464845641
690 486721306427649270717739883357486055504226643882613247347646051645510770671511195407258227738534924788149044593266649545289311079939881861669074171898366208099988315085860
691 830769425342790685107096992768272619398460730171610211646601430006541232650040182204980142268458370144724067307537831958796558805384781165775993590260249073925357009428705
692 1417963903294743574543033970134940160859755354717568699828442306054609264839366969890842063589668368160559424218512498885001877932625494319332585330363605443234756915621570
693 2420106069111519097282543786717987636685040331220298332590560014779614178777566499833895390280375081907083708569420896843881945242349691427766696661360784069156459844014268
694 4130362916690754363492812137465232780567282505948493209310529176962371933778140650786427138679902728657126037464654399638346887596699839750892551978960366518256568835080685
695 7048985916445969797678134047541990386882233232095619306618698370961903830880274179963577492144218548579748853392857603986272972638173812770714148974383192657482616499365130
696 12029559429347547476134643834444665968516185303758758180469512425481949326756404541787874283998855426022044482352938523548398828792387840779489239774143650246956192843088552
697 20528512501164979024369374020756740867228579550989573782829078545289714055455377823569200891987804236356492200574885049090970197301100223429435021997573312031644284485751633
698 35030791675186897873298443458311959964150764990891149488935265591821675444905759467405263282585456673431563778199832357430507974745682492304958214271260180456954262856568660
699 59776043355580083820117273011851328910632993493701267455059537419493929114464836321541497456399728512707297210001635711467916966984752436779600219063072226348662870433361617
700 101997411709569447997913424780062759790847853412638087029524447775366652050672171829002176272420012016529104718229778844310748113174074934039015218720817463208449729312853478
701 174034736884587372154455722339399345497811583615741415981029969000986691987978620869142138860189613954561022205149709667610294440164622431409347345226466276687806203935662744
702 296939221173754711348094706804013546656213286252787278128650927207350491503306125543507475152418123167082688315543623258890563611012274682216617527616719393636195658326379782
703 506622010524582811593916535898212212463486353354229160874858600365565770034354021134981180541668936998596962580854817248352193263968721525340843011222431791457715229278962833
704 864341644914317018491967608171280984268268290471663626256676356784122465057453626549143110302379951040936783049392315460738997617521985366147258957896813269906885422956324966
705 1474591574232143137133938205359853514565477897785695312114196225296263542555372616805086746694134558822629130459331820586934412588879437998072936087868981796183063915325072594
706 2515608268360389479763495834252004695992504973410403680362013267531151735029707469992424592355730482036921948480144030717971879118919498303003904492708625067886333307709141565
707 4291402647594083108469924306114535123560487734695397433564654512656509180513580244892364857097547795484190502733060422367956882880628592642527010110582325487216066886422459790
708 7320496408708096227848769080764221503164677252923366026177982727624170359016928361808522461393867203847263275889965864796164141463125573371146073408465345976992295226536836791
709 12487251096973113967599852197057839743699055874283863811905648444760308786356585737169790653123770191040008257593823767191574031367576556713111641415908984213518725183426530260
710 21299932786803889570275974861002778729540116204425644497601988362432437283260906085023331363528545950066492074708905250629489074965790769516112811353677650206387597147296020295
711 36330780372217816144059626892032611101812357849234820793935488753183520768340105223696935450816699013993382108413847127955845544978818503810781112897554539201643600124565849848
712 61966412635446596392184979158569463533183785618819707277649280754670176113383299035429095181487991700909753735092428708763989373171673375922400337891032324167439643536112622783
713 105687383721447281532880184160941636112280070187617611040877559578267156753748129881317717526386831375607215016059847805460052492724130711619626890886619212758532642467115771712
714 180249941824493366082792920591582106297602962571031253175778709208309827546958718930978918587803388031859252261652292382563543356219303957358451002191387923925601989613302993014
715 307406001680826125530260185698810834110814913390047985583153400806874078647972568825603250943077237084231313221135608820564325222923689726006198909478550627317584083100442502301
716 524245611214681654007318104630640046991096995949612927229738748328859444994375128880753106836642438087645271883275641517895473178297091892782526268604400725802676406392488093634
717 894010348163223077985499607681447826614429376791986648124847313640777553331122872644558738959671473208137345680840902853770148715382753398443486532623052168770920360486927280471
718 1524528678224995543392952475256985599380292969254773275305856368736622833741986737405225513464914488201036884425205831914211233944916003443739706468224744290397431606488540241792
719 2599644665336554157693414541023073538015276281815043181470536962495676701254182272197031143246577873132390132655078410325980335731412912738294349818503515144560325962635403954986
720 4432796046181092841523897559717623307425585059291832570741161166336706722518455751728198629175311857810711537911045742252496126506692433980010621995641572628149999119957741811097
721 7558348389243551069723358345170915189128445509980517310873838756766073265511226679377119262133011053417400278530999684983059982072136473720369221508537698680034069688240888044040
722 12887286624331886266935963242232599215851909582558527303941206079876283930550025220745935760702654818914876345276025209039831386505727655470654366803984764344176462640787941616524
723 21972603715068362075796005650038281590736055327683553036263471394759500662221739151046085596607206874844561098713392936027840750564064455694516706216019592438307094907927958596900
724 37461661968641839547780360882414912801127379465965080782060442310934200037940604171060301852836817412207327413341952300623893644876375281773603826378483510198348537251369869070894
725 63867228271254147679931166874977687059431419955215924349611463216535876306863492383249303393483718340653016369047134420307137663869631250709534292405626555523708544258509203426617
726 108881635549256653057568988123590536464847828354197472233748719641641633411863792041368583988972921328754606548400806164294474711324354899049531113695699539290671259604387363530421
727 185616581455324528763675408301647547480198437314932090374396903878126545696808809989214970001937988072771138203446346976976624234152741723960588588576614230325008552834475663387898
728 316420417259303732284713499223696345527584424303318356424952966421436634997658773189952501673961452649184903051213598168671490280066443948761713908560015767359858059347424899615569
729 539383740747678573498527046390904712260882096583596904917577826937023179358676313380944474600083070859646574347168510629158244094743534476366819109984756957618601922019598256029994
730 919426154440656870254674271106410693763336126432013608068669372567076131988167870121403752746188086446086617288691943024644029159746876939735353668979681858047933021310609504722691
731 1567189579313675499667361941886125705446847093839112335584942635858481174300943276842838117105711450804594247954769634620990507740985705021464989560765787689448981689943291498753041
732 2671233933813135842636964385109813021553287231561622101910295270856285032876457538933945190172654704224623292204295463563006116228291732308014671196549937471646599483450424647770183
733 4552899301393597345195709508410270870447473805325459982726785781090309167885015128622606521756245092063329209893135800104503725316892250737367082933458779292764705362636425742722051
734 7759789283818171499876775415262797206076448063910451320896805451242082189725500656123373894046396854718023818030577624723553771636610294921495652333217608135739330602022523673857978
735 13225058457383847104402157514453719294909742070522416529121674621124745494982897474463153477619568700343564619163046053460118294578110464714212903211442232516765076015117040650111488
736 22538815515431731934751961235746514244224849281804010096750593164101220528706351447953639983994859361826094324289709832359294993092096540095270132560055650874137634844951903867239094
737 38410540697192497863305967838410652429151008903651907455558158039800772883886553198465091560538017645473354638833023857317445780284492632804393036852874236011972255911501055111979404
738 65456928589415035947371810759774017878869808814345015018077412451605782409716314633351766684750416635388238642510079108226387403029962227561333093997751086027334521144190001724244371
739 111544130758095094670908489044420017548856580770756250344429933580770017101571363794682586946349720893293489433627781977064374101617431454399462817032499020875317150811741881405912939
740 190074452594844530941041753331623453617526520324692992721283533160997297642117291575992544285807942092149142877765134708225760397885689654810877956486618972763008211143659955048900088
741 323881934777987240581067505281965545596214048815050708150774564135403363903492687713057862688455366572377037245600982803274646029462194380716425884333664068420401751032563842036879388
742 551868594243978236039788573692184640185574487262861294769449288644049992631730435701657339746490256485603430963518937827161720437043336418105678836784955016671116013921320780870938351
743 940309102026660247141371342953090490071629688177593171867856115387089838621161229761162926747248032616353262192406454421884706188936255493060589904762821085303431927541591735811959501
744 1602107420311567894123567546961771552945991140434029228661007596441045899209469277436011119722265842886241975923528118121904633068010941178511239493529872815210535205366823441663041086
745 2729597942405018971552165320711283055568438086835561716837480913092107556259224478780107901307177886448261973080390827233617147680141010942592162818609668711830395350232692604161218005
746 4650416138824368565340262876822412637899545034137830130188225384592166584914407386323948155941056214325811741831653798754648516945186238281021972283892992295797934315414299522713669076
747 7922660815500604860989925302571715028576826466504808497037634798597815658172838721808091237014016067363390816670028726481212188551737058308114175443110274895376528802394997255940004703
748 13496975111096893533265629066590240975441727716162204657679237164096695871210014180037961423619929381437061574431774347896519217459545039135919668453956093729591650549338022138922595055
749 22992595258078714495177457419194782328574304678880610993340679106003970024530237251168491538295045457411192687751615920464709200722288264225476209660820223152271836474839489210043258677
750 39167489140680482052325451874276544569138969574983608529162045114460873005973550756592659948188796891793780148407175739275228097960766237187844494096162725027391240133516575266956056806
751 66719024036749586762798162400467612535760832569693139105107078524638903328098717291042061517199784675734828463487730694650711279077103186090675584320587768706067924927633125315637228657
752 113647498225498211324418621638076235685792503144346267641291692801198300031219731799075711255314509923015691610287075448205198848559049815888189447445400849630225551773817922512095255692
753 193578153366445494434848308087697103771521407086297436630137372029227619307692214408090395710726450449299765908315776894072726598882446714276604435676573635470197884338861820482339630698
754 329715298820725740656015975516990661485259376655883647617381125062033367279238998414023568198472316105959521256504690838677505018682932682383178613499862710221450030391191540004634309190
755 561575528511379546763332902940940566293456582749387807846408944405274545474393574246871553251139524286196919946161390647478236262315235984386044401802510550691408739605054517752558075203
756 956452914801313335598834892150194376696726946642811123300708132885326632690206175057859291493289197586774610074054814282464979721436114749067396545298939135378953384127220011128045860112
757 1628941118128586075939039298361064613608920296784971697877306628747055322765960564328218346973869198467523142848565894678603636705975104436600398149241874961459388075794850932312405315899
758 2774173206762877266709781398147614644880314522048796647396334402566633189706100654862771781650568845858367485901928045063148283578650871178658450772200474466270470867558517440579132726163
759 4724416539770712094761780919139346177284046402546726192579437490865659545296342954331354928190374264755959436151577699660761266158719303373293849978494909919065406078421539803182489680092
760 8045429549615506835676859524375698590775657642596090078736128212574809782214878157235722109138718050338182222712133854890295999333465038199372639713513011023447007351201807869015643835913
761 13700510919614267750526713885573164279681915312206738731294198143849450668162537578816405497834479629689260350204528664742956281784682752688681427481039420271811113861681116232151899743557
762 23329787722525056162102797793230571240239296088622431133864328969832684517868469358316254299926272565240168694394433889556304742088737582330967498491116439591640612905272203370636110619481
763 39725679396713921545298502275540102466164826328352226178915686200968665925703858178701127145129894945877303045877916505506821457300543205411653480344233781619016258330331834630812351275934
764 67642309414500376516038025562165957920043977251503971675464539488682607455624900943123520404688591536408001073565954145007175211279220027684476642968469702833400565021892227879638553523099
765 115173374648216175418489107897837493634985639513524508980697044065465253534363371251054643987261348494456645142675587581415697212262015787037172311626857645791815653557379823540499430792217
766 196097634333686536497159250795719747527258090274652463787961308360010502841835082942407414542941444362121315999983608607048215062004601324906634269701214965044143568513781004491005535260413
767 333871415655726421620232241250257988361170996237750914087410998786658980471486816137037838358656007641487595476899138613629282093826279861552986433956377277814489199043120323647435911760307
768 568424474706871696721731351973643155845231175874719872825310814315550115722581787035715300870139354142660758747779665224685289622755870530545528120510801450825632712829967512783502553023941
769 967727250562117293603533574004142371279659061242561601447352551291732518783686250386211036068036298308050765233968867983099883058038275623489686569732118823397125262475387200756932147442373
770 1647478925407688161395869964957075934742777332576361599552902904288185908080521238103512438181711028913570177131339804810240414410270007489376104778551514200326131956772286891859727816048021
771 2804616501507226324007521748095700518069868308144183533773207680636154772733961950239420302379906688854002679136608299651302683030814894754100935871771545126511756569842140463850749901064733
772 4774345528848743980736046185212777316427774385901626708557702407974776730585861610981224367616871746656361964014756355458990927384610839367099390401056007816486434610340329485546928076726772
773 8127200553692092362374232812545726093027252857690407512732015499978750832814942522669016331996264684672023285500437203943421874180710647214333134190080076645445954194756457864398439987980408
774 13834227085254539792943796641878514188817153007839945226266195291909022175976559469012650939013118716608557178456277454326501147992310076301606569231839888899158036210172510788744224688901288
775 23548087490066895536436999693227910147518513995336820425575834073229646774370373487696363347721948103822748727376519858038650950574498696196164395874941031536787317251144794224405923049865667
776 40081431366962936157764022776697551506088315608238492152680715570362735742675379374404228733570243284660093917650487113930402462314656849993748495701586072339179984646597066864458766164743922
777 68220935327938017258010886802573962522472932888463613915020286739240619547589249317107442749059891023490861064208145226920773780819920545299108716974789649335491222373320482743314794130869929
778 116112507941125539379133069925424087348967061492598562584020057291251739431108591363650109447060489184239596806808429316477348559884482198847557299538283406822415451598567914211381855576061747
779 197618343617971161056808370884666025387473418578255398155051401332099793357828598840380654234456362010042026689916677725675758888428722187977222075064788608938203526607738392115614493764039156
780 336327547909447269605876078087045492205529206333701168330587644832461524977477991447098457737690647216834347036618767675078211857136022950412185733047498802651225021995704643517646177187922716
781 572380181019619504246999019089946660494853258327445780869984129748693021351621465393027457004445962020107226113653111590134351351124940051604326228763947109713552111954966459646462455907710025
782 974077963877326817243210217588797989395822481685292777603472204539992947347266943716722636914059268829035580334960127824756171800431684515186877886011329946494668264177325017769222249462601649
783 1657638623498184779842393574686117872629792175919979250171648420485646820549564791400377905901986715028876865091261399591965841599975904267382576024615056808991244803279157245490313997149636333
784 2820804757839685987464046494513945703719928285194851999574589150627262463517037208308195262073409155147625041331743694760182514413802003542203155825278431739407652470327209676953734174258854227
785 4800022270272805521738072771983259550824027724953465650394826943317982153388480240270540748944292937022634367302667276206399616407578624520485986227961140520452456831745301730256319797155576818
786 8167714624516999738245407841749543449522459152628321316249944743420939744328947605668397508125940956893304153411087046151565717224162060987970781220402944730702981413669176411885108559365945924
787 13897764869106722260907364228377250155496015097712996214564415646632760374916826310015921893089347456651018999933248573934069531643790899411456048965821090386328942414963055550037818698381092765
788 23647023817968866881348804545109408673054577075184372421369179966179845849095648714893049758945672342908117899724210706948978438206392761181069946374869659724420105502867159857060117922359787409
789 40234181030716513462840768547013756343437608609919110228425536708618076754190655740418262099686129340216265984946523003321182300646917005180610211606348121521529367118045587168580231703714745484
790 68454344069614889742736968977873880267863088046808817745028850233079592802594796951043936975137984678381373653669868820419709314797519314794784802891474351593013073124435824081142778198389647581
791 116464631000221763495890125334429937895620371483311800331373237073668110787652138117467144496414201727188914179374779757177998115013988667721945044849552218680746759754568261904101257942016838868
792 198140983115454919116385862242802326520397324254983001446626048534679744449898996733558770625686077493952995424558082228998359470920297179030870644438100587460697607574559312654417878037426685121
793 337086850751311186570674704341664338786570215094695565693138002626896841777348065485296110442810466255534292416766412588040912985893009230389171424646560982193626828918028636272215958139492269509
794 573451340625480813412809316678045016866622577465960177459515200676602909513061238141961880600318297793488742858918626992317992711091890984743609711754696759117728683511265126033638161814064553392
795 975525482252218740450502184601927747874463534598976727006331425358872190281900638926473364335563375329617318610117011962592667446689051629495073189874815155589786611582613448780837478200751887367
796 1659464522857305994011181510460784829323621574905360171305474410036720566526442917171182708630218751832626383098349784703188812615296698077419905197668918846426666377568503321857775309332857464372
797 2822829559943506986382736438702910448751838575293362842945652682249457582079490576330261961626609220022840401578764119616051251225218047556263323510783254312100519964834893451475266276268141546308
798 4801630028244981160703731289315516893647791482597135703324054701194858457640017807095569011237683593120397049262072174506046606614457682313712723709132761304978058944643349415518633786599055886638
799 8167330065508629214866254681922692452060013804632376054956330319052750160756751678185364840352641845009007955060775494043881116400491948010632759718388599613258815629726250208141885643072660325725
800 13891812660226351798546320043440799874284702083168760015211526085885173437804263396260138573620293195268588231531711881775590216483962188711930001496607757009991917320957146181229001024938055868318
801 23627901358506798649391555890443483771291041369646065327315623043960760880068073550926004406525189922120879673955928384614198804825079907501544559273136321436362904749592418458952816587040491107559
802 40186374095290934717674122977272546882519321092930205985850803165435223949521411243731794321044433332551713961885448390939425458069154103708577129333536502189574062279924037249740337997674321050956
803 68347079414952699685142113960487244108947361966691991231421114491075252180057019863713424643045646491306302462400377057869508773245052758714647484393526928337404371493234367715790739058054185396582
804 116238122466488236982235371010361252542977149581028759703244227807942175805369208304686664919812892893112656322991997636483398958858560381878562805667628592111158218281598890259186726064381436320770
805 197680904974109683235571638296243162415480866691612681031423768206172386099251537228055500979974173558460938821094511980919110709453704250034008370820306926250963190930991695886031803812854696576843
806 336177300637449970700438606715632717501092119476663354535379188472043484914538332628207088969083702454073507546510662758726817751105479168965393937306228686638518583844277201711506211861961245415070
807 571688694169801081119411665264762762547128425325769759959617572534224345347846068634278072060973808036411502522514933244593933906973031197815167108389757377200885911375938210646490440521370649007985
808 972161451496592634961741227749524132983846761827292065966538256043241748867429841379813716577354761240413200768687686303135974997753929228325097701063036471363797846820413056008175412934643936990329
809 1653121542852933948505242976737346174079559197672766944069747867752918595940158710632490769499509296292814257840753332548937902207534217968023987322751132844711226074140161792986582073433660163840630
810 2810986714199949708165130907522240061920625277474518640912838140284372594589049318208998196533033435801067357076218923703964004626570790049589262597191291171742966271447710408991186543999088731808631
811 4779697816860951102873266575829895075860887892659165088948149877201393843299219784520441139105774232933541267209004692886203608636026214666675628018377542351948278948400165859257590999524604251092254
812 8126990450371397329719277871864766391893716830731239149623096804074334874616975581034228365928351267123105724837639890856910035750417226804231172410853522139437263110063645223101308224073787313738589
813 13818049419431774221853969854374004705073319556776327653615558990131381979160146591605410659443961902055672961946147362641158103379450157886631083287725192604464146468196680686255109696412446903676309
814 23493701057906758546854818250773353858766993530346802654863532750849015637294694286112982020343321863728028634677808759567426694827845356112968866561751883526867132294975397617703887371289171215049818
815 39943292546527664247965215575429138514709103661620453120864345679992237906390391542310254082141276318208631526007260469132430093072629901055436207602521979687088373392697561846199875614270499412690523
816 67908483376667699253918323564375132387287239431588718003857356460428902979380766215937672817504421010821733023933382333980743287973368755987951117513391045885988094756834493693300036049073649679747243
817 115449477099330273832941319300863336409494714647908197770706516868763891602228335871777996728041008115021721010778688423155508011886004782513648018343606076782788543892111339157489110502702277353082858
818 196267187483623179119421991305433127017982385720688952477162312978004064586504318923308214634741102664570759746631508191584082353855974863216770064248386541598243036311089208614234788956961274139560257
819 333650084372100082355066903144342131342646004603763451479381379687792094372250164674097679817307627151900378680255766758498858130883821027941217429436314583991754941267856704308819137719237306741295800
820 567182223969920287941529603968481459934617091077956544064732341615201160952912346122269207060814436501101929437298651972038157302940986799505789288775851332399052548285700078117244013826482014329160222
821 964143852859192900161438246825553789753255866250823991129674189406493304426619868346290688118159712925561688957842296326603644790833207815952050386402978595489804142701245131651482690701710449429396537
822 1638886720900091139761993154368727409442266760445806490195354198407534999590734366191998781354794416137095988263146363015120027954241667509730753251389873173864418077258218240384340944546244857842699569
823 2785761495392428614867426329677424624054534835303907459860064173165628142154223729256356400070337396087490916941765841858836521478893388678708708523228726137759816027746354576728129756085881408086286271
824 4735074782096529566523823813249971942046177761493500334914934781606605280855398888568281869529871937258371559286923824909130980060264037024062738944519981477937557424413823561948097605215471219232338647
825 8048180171153049690020325030203174795124751589615632261763410374337593175804829853825537767903241346524056712424391645606570002780006748797423241221335253383064827621465146954615528057036633781593056762
826 13679067597386916739872376070622587016592985881840407712303980548569989700540497298019760754578282959706359319032346531623479499845913984813665650344341428857890303025380374016798801915475134001233747727
827 23248946575962767639747660626540848409984211282452864379831496386127419767680672373921069692441804499837180670051473891223650326125111984968686879557259913922942108244155889835776246213806390313540776934
828 39512823297255481205711878701091538750188399511048948909732288689819868264644843063009430029334166823942146155201688464850835782158540353817627576531852999816831432968911858278996882784520287052693706975
829 67152295751348589882121898152187463519452585771200922359474546565152664764938842582622615981158879395333760997216887744336280531437700473926443719024654755877697655244769103442205637734774066342653949683
830 114122613003134376556080132940203314615726791116643702508097003948637416496261372449444167664210357749354193325673263721428257540295451152896530820745384859697359637474044459190667580482056734386068849454
831 193941437234552668012571962579912414810393127012764716046901355264156263013313312503021517077505857860939418916787262476427320802809673959266018129236200943079971855924433587302224425171843164400697993668
832 329577529041706989946154515985698723916647384441102598895199862625797734135778983574268773656581136072971132744588099208908885702478336333475996995464474120970889025375814072913071222964118582524403876356
833 560057578370503215009284675897670154761045634437156641913740026291919292111463983579158918679396308686986406899232435886967897438279050766364490047497616727436525947251734249324110967396951386136460179556
834 951690829730946967144516414768579996559075297193082923865695884038246494963750778984236801052230236577498309022191316360120910136081926458697136925835597856454436337465015494854058629873168131716256684770
835 1617138559272436292211293878885469954897975763497541065787795310790301772195610285371580951898270356631393608388832265115332657089130796268638740127542737072244250053186882591656250822100586417678330489952
836 2747810270817749082936280331728477373334637764451998703082178155014794457901691756546694284353996454935813430921609463291272604620899020567600725084836667023766961367416001921347076469328598375239764656987
837 4668898518564745351330758860580088261692057009182455518969432969356136926502386126936274166269716032006723771122446893228945455062320235815693537833458051377991803748375252858161831197181069908306251506730
838 7932869833632176133486209527172491409535941920324568609591788266155645755849804301307957755437500749021632004916073656636508616817790788377607145525664226228960784748459109728565757841904563433852029025567
839 13478279064192928832986044917948355834174742164708301318297886774184947565823746999512402707790511134939665155786778391417208989544764769541647776351312352890106813747318503763176658967753359411689960755696
840 22899542289401927448563419529986902325049545387726940537181411206895224654473021571464039591681711087542829034050326167571284732462495880132314369881723927438553065729984559803032689366895561100348219504977
841 38905179322807291183332744082568974959045494226746604212760799148914963832219376100756560130399387083723633688099861784178254780728281596466488317166740874674226377080909239065118530320949232534259755501195
842 66096174254111846145359269899371801929797895556459933147546102368864012757811602107818952557674038231766813391586643024208166042838797431827949627944229744038762525374721876608502169551181782605231214524472
843 112288046180606978217188737792704008605831478089198031318060534269682030916909176675402611113108460420870642506242531526505960841372046479503164576489918826352774463013217692630803496742839194793540107225162
844 190756369713299062259096261699372900883542711200069119402562914399025442028795045940295521376163253973098734327829178583617539419543367678334826966920666153836790925649511489373907267979640043177131345736588
845 324050662096021987086031983914549115016336490647187494628743075171166547988356452747803233214378872893894161882637826279912792353351475857148793211370332442942628160453168436872789159210171771133074394657517
846 550471878983484588991861171091031635078104072927612856774190369405651258213881033951124110566493300019277900410815775760960431793283588118271019395395970036398597795128357694610751444980489944303108135590481
847 935073485135490694094618201600370751676733330663049832660350427571874993055620709405769143947227576084631853791551972253503895982966215421087029951145873988805607955994537659115024366263096022673137551971227
848 1588344656222986115894273877183416076217196194369059572478617080182315652111465794104142779414520799554690893865390464689088319315721196699647598211301362752651053321875141099856699190734098751851457629360082
849 2697939265746304461184007738442383746803896607924756340473676159043092928638743891553553510627147763069388425752932320333114289624728850781883035119428057282490234215892948949037907462923433575047598256591564
850 4582558625645106002052741973130482570342949608747175301073026140403177659021404590923425643042200899956687505629340992171115834443410055491004367286683683391556345980054687762439444112354055504596449234050378
851 7783453728778113682386790255781803618258212135291831332992977613813308939315932992841663844859068736471991119504425258257701118953390969409165193532937573794614572659523404239205545947514518417267068434912300
852 13219807856969271690918536971711720844403095806887250725482817770754334144221884860107048846187438112405567323618193459423594661478049730996089812107407685776254736211867639899421813668193200417332557629968181
853 22452589378364454685312624147562226486344731725199710369711951924212429616180349837344641555142360775540075349960960963977142477145737997557801092591155037838477525016091222645781974942449338328011364868318219
854 38132584377996085025078576269708110882560469627617154282009333940909581728147343553046233725417730564261663525588301761328700631824568204082163111286633221140025630030162120990448684682669112714122536669100495
855 64761154174532406470225722525244880534748055095979939694636336113755032275452588474054584878145961945423398886871850525354560008916016810885191678130620464047730468383101036846162879367359052594779695074372614
856 109981964715130759165899495982096754660670257684344740748789993827328702214526291147163499029788598205360044747666746513910108156100600198045248148597744535400080082494589040478737247228163686169354991849326942
857 186774223430340807592194846861084955713543200313630986775470635113758083953235704645590632079476970052474802520686193718136385339419916806121409778597531875739112608695578284641934704195326269748982055490626016
858 317176495531606406814506518376524397769497423894920050451837093987972880390225667104186558260685240082551733994874705668214111432994155690379338841319367429304668707234216189832603657776347380967338265426760366
859 538609070991482402298232553416598774607094842425246781490228926770007841155812765297222889543147618670229242286266421268874659722725532182630929511348066506888781246356345200881294936771763503717493156467552650
860 914607923019659290499275171179311233074896752450092293180698000127078179870582091047080750781867283042926127351948712972401554818206591734561961349028097250424513933678446009059530868054093971342700158957974956
861 1553048086631476662776625601338924347634472526123914365325045226177506064089829167541325351178891465636560894640259542878059332184444935483802112862104048612224107002982452842357849079146065463229835771038738116
862 2637081262779652536905160315237657204685155831169567778665148036713123752693301399880559647207875500620376470099377430878191380576990617397064488811712422541937799216577283198621310426182266256579607912727653264
863 4477656852859770079272656179676440688982231311609287688422930414454298220076584507165669528571948985538318092571762654406825489802785034285754406335886180673937255864916301504727070419802321657510592552817401337
864 7602681678865322627884752902476086014344068032564976900874636416755781912162772706172836435342241243416703863612969620535136396230417059146377814292133846133638645385699203533468073206753168070442823297367262465
865 12908373658574093545832965697159982011715863400489177899760445292504317610476789704114006146380180831220241502110211538737037750426825129100820270682233775491505430853387632455225746039853150754331465607657571983
866 21916186656298938867934871159390715239621900565123743274524125166036618927542409333672198850332628302135865154360297767945457774340861358899478611911042033028942605830471293516457201000017356813381996458722678509
867 37208932629021043882471417187897311997081235439953586098288286216345614712016257358238415672324925307775572804956233034166164629423325562717092472082711537798026726010062170511931367958666184618802643932181145772
868 63171066835079196998333993330449794986337373172186282386236485250284174963822282974939178823690782572489136876710015483246494711189655791892006120408216478799160289253366198155326101441041224467617483050274806972
869 107245235377316447050101867734847891091545385303190257593926724930848073792270653522228405869188458292937698975008901810652843061620069284154674185317285220735167473059268159192746372741173941081468674752563248871
870 182065063350298885880877373857994224587928319227161762798332801171155199819201866653802221683899805904186460069133414187536318195957046157821561300199305197781840978168194218914487454782195828502126462413787325394
871 309075128992086371549563576121905282547619991143402020518662719697746731263193133540771928439124485989730560666445152343313094329722513331603882359173278220182578784632851160463839278397357140806438014131972894697
872 524674977677272669482273901875565053547558938301093170710811712243628011355462193258624457950007464380736413526317333788441313860917897722394696016796701763450782874274687982036871851509509121525868482435689938351
873 890646807224239363574972915937976317638127613699023970842585807383544693408259645223531595468350282013739488055820380450535634081674565489993784939584299446500084198507474474520620287196202437252479779603676916980
874 1511852997511814757289629042743483963828383703273496444470702321102778542062953180353431873399160626332075103821938136094353893799031565730118216152464333536091197703710088147112878818528375078629199512780335815438
875 2566271025557051542599526070761960522704630968758269867062176866745079590483355407824101436393894476496563844045126740675668216773515724786466709286893466475373968271667876054779414539455818825496424205181627628638
876 4355965176934873411501338449454102122135807446184631663770167896592225490067803918419722365941444035698308117096136501046053561010671474428300037915961137777175936350199318880295721516886932658187054070407236064406
877 7393587537649357340346227915348707635151252407896520663212990455976963695891230964125111230487067243768164796332749396202295687543165099519764080221962112139403970295924728286912330218946666353557346241893642261834
878 12549169876996237135289717234119859815713488503082026308045311951938556631599822019294448669976871515482719736570174672462278194124553068368011486381166617167615553644563174087269105478275170362783686761104588080194
879 21299222710839323333249062848889180682589021569331517956113133826880212516062552883050323829165410326700318170826275369667380151161352197240007125215880247284734896321867940346054515689359930969965051533451243444747
880 36149434344795837864173693947594948116472363927485141928878044400419656606683532447995122470983702832952459993632617314313446273703653992470791951318130927164397942359148424991136660320516035339119651115835242168570
881 61351935759212482488741405170380225120575924255653859597877139023797789798112040080308086790881314031071429046531834107534357214953859245604386281642677630908518447538083981998585999761680991375554712641800271411230
882 104122374726022550191349829973607170351003747772904589826622747530961731780206977293125940744498381555807942304402499697786850984098410571255892347828429628428921773333407759313739727535577968165383050018721251784377
883 176705028010170916770489323403596766576752683459825168127554407474808117851881448431530725787553865433106214984261791618703547982640791820378364143279725356565931566721367999069408883162151562697471077098484318425459
884 299876763997272655520853144605084384794869675531484851843461809089563395437156449034660225783384752318570359189799134621335781074153136696810710218668293714038907717404046317852352551580227787090160882238057681133476
885 508892215493138076365811015488758211508017557317196456966466550514640234683953338909943100122472963347556042789870886153721532505317571632272757394049418750060391300045036153836624773880431386509829894736803345303170
886 863570703057040756532998495472120568535762013602245809278195098196227778905786144926020356790771129734161409026203815550696335063583566331861811175223223102749069902404044376100391083495269232436403233353884809225128
887 1465409867280468082471259106152513958619256135247542830394875746555627931029280347290718991059345933817837722208743501753721085873891279979328755674695862429506265042937522693173237695676044868308540627807902846233033
888 2486620207302494403079722103012062930340563479469798021681215142807161122231455013427889251061068628318778644761981901476927539522134739924642609766652560271614658093697387426199651879920136207578024717458071381573513
889 4219383098648504054729809703073862589927207979854875572793716285666403986539542295864320093971294010404057067449372247263069965015116204459277559140652952508594070034850090500701088266431306910881813433308150884722544
890 7159416525915334312729058021123255253399985046481064825797437817569941061366066258566619539167850727605502844389873360500083773825704921187144869922808031820772107214528685292040305100426263136351238881250043673369567
891 12147740018568153150404561686177294548698565415225392196958192921470171245594917723057453496714658541828111666225497333878695304011021512150754653468774717149475021419974432932425729873360132025504448720511699621454536
892 20611165607217004550413352357629416246912313726086429243170488950985403458050404224948070154683096190862115990868536508942882736910118958540858900827107849024476645680203352255582452368025334436321875818330726113565241
893 34970258227823466504292694264693822536287974521747751489820061923828774658227789506443764301278021821855188049548857035104431410297723068245060621601108404512035071227574061359573619452014858615433953520956242642312940
894 59331368451295994292078922760420991356518097764255443664911307291436215533835330943187538272454911378150088585504937825711877480543018202768760759850011481103880029014263237752116346098327329567974437356676884539399748
895 100660514989102987847198507653555148962619545827991447929650044956072200226280376763126590016138646361927709928048855141641348962620258309701330373563965779197416642665028950358266531642395936201395258436083120157246514
896 170774571549175907368952416540533640912105558667234021389245358145518579823937796081959083197264459673898923161008553882511574701058056482484404708776405838926294225758586613889729029870743136748128659284222346726024676
897 289718715920995873120175418210998471304095002718096946147106215732045243008796338353970788574073987252767930572907946035509297980994356541653885551682451744673308688649003553821011730132245563369112282853651978301918662
898 491495116115956325043623180325573815463610731759269057867516340726945560360813594947014366320518641695710209333768937544624541759551813900666425841398412315313992381855278004897818679614325080663538491714210069093490326
899 833779449009532505058800325608569780846498027598818763281605867327284939507702177787492703949912779088579796929120172683645530599198101943383520632867411258558403403678260260249083340009185698068622790701158788259592679
900 1414400847124942298533110066382724152105029056357982038828141901545599759161632840853909381005058571962762960511446502139906436306414789328660198878499910403186613489275502920218319924519797822039174680570668522342238364
901 2399292451049793231647431452511668798744288782073059725785454608903468168825630890627697412935609110162132748051503699471335736098132746041831735073752781939645857892414961043954309204271519368036248161250183711075484318
902 4069895353509890266438766430446731848088004451889865599250689301771236925285419114585172652245178695743604463299869061773569490592319148169788906896266094560916858461645103283902253093062720186960119487072256090816890881
903 6903553419050541836298616550919015889731150041650371996871228485589254195778558570367501435658555804436242259899293317651240465612623033477545097025970814578226090984715683851962734001187479810918216855655880657601031328
904 11709855760259394990078702443257482567571193578187152530461869858892294853082310209276959384214866883386850457009197773328954893396202365393304772138163797287501734732863472716994410555700388565704746930935637990633028036
905 19861855903020296694211359674980871404263878852503364649554614501370886399549222930614761335972059328087479487581053623988482615087835412091358456233073051974361470089387106770138912018899537431048887122640196707873661765
906 33688180087796835957248294390973200673346085512220026226170625423361361321295521720030946350218748077799838781734434723844580542100643177892526076353355594518559612597536662173878139939854548792820137428793175908685664129
907 57137960162425220271988313032115430958794147964008531580021739402144047477773839516049122966767617850758428626304282198477629505733801678906604095623325670186178578252789256169412466294647121072509492911804808261968113561
908 96908392349234188151095214621399952115656873507081163793508070349377739890513196250025549805863894447539467388301902938656040993166427248391650215089004552600695422911247436881847506458058407048183543385413130748734557440
909 164356747247905805857002674107655291343154019243817856762843424562108929109729216224320588459572732484131753002497552109459919271684332260060625086187058758214271419556366820683910706132915188645380855837062567253191509075
910 278742502300313216690281105218692442157513715316110227525730382558717432142763431859175193817000184902843959322052492591122552586389949738470480330020582918915835470776479267910571616002484680531583887797515041492479428024
911 472724787981317844435578937124475229908586327192805772507582075693836191720763442110819501833346304283308074362330597980050114306758595278719224170032680031822255943245470597239676971761922594215376063567199916479749863721
912 801683781956382580056562305107422133734437267882378083786110758720880072858724169814406037796566087107842768377913747246591892925253881602386272504228415515211559373906912504074494806229499845101567202115502939491571333647
913 1359525560863958525575550365814649168477691232933695020086711498591521489814474620961848948843798878083190929904633009679178428950834204268941135039034814891005529174402776213916792262039937627160553296642732585748210550910
914 2305479315732467286247346707679546635450741724492012517321591949781482797312006768558801589003055733752646081687972618636350681661428954640654299839431705167139222320975739710640129452653973891042883479153975514223596677922
915 3909531104576657205902855428461364181126420087173056276872122906245993819210241663032716143051888210646432079361835533676624308041589106900308926403215103346470372048609600583526598006258430129884654698239614804134877764908
916 6629453385825011874288579149475838364129480817906608551377545416407230756668499582993439796242431245110520493550123596091436833505082075733033603447805183384844973771718660750339792321715382613962977946380233548066705603346
917 11241399750437501138196128205018203773678007158621735452880999103576732604388574906900129264037400248230647074935873602098365676008042952389687516196104411190268123782186618495149140165274445406109385027675480109704316820295
918 19061308073859278455586933044781617938337004124764860493284902366122899380122166631261618568055265018776306603633903270901561385781282431816301459459492185491560507517492676820577014354962603712088294464595687652506446904332
919 32320246440307170653964605166949818093952825465106731721124845608850683295963418442858587751197120229166559843902778988777023408365293920498438666263743664169093616192541256442795974298925945711126137168478389954866813764142
920 54800724082580509549566650205019334549902279466548183762852546988735499483023294359700908988561358646626705288221767110465864652092362582342858874337487382731810926779330729173066630501722237171126094733812943178185935821856
921 92915381925867621196854212940050890663398269458501874839232375028032131296004942717305567457971423357531755484015751496141520461636683006357894115870835149961399927704626425778153656773400292726214980319513076413587615844823
922 157535573428164991705900117956692564464650101211823306986305607268596378074946025820097711905310041441373443555310606290410153025783873689187600636707277185439461863449392824118259305859295892184869477799907995358697538368828
923 267091076160738835869441375091485767381588081891521522951951634926532835455478999458287600115420747398371454608120981623777767227905909241490583133315377709684525876356180427502352695902778099014828802163948361768680716809632
924 452824432749256607753298961046092844217592552802672566167651895011654736771651194124119338112409928644724473891609795438117289735555618788691240013947662119950000878962728538638202305297225468885804144994910522271226748940023
925 767697409853700562033726046789330335564219598196880693527442603365179110652208184077403102228057482954622891530679999954093199835854272310676816347934470357693323235744067200627071503842667641360961275972115714265134160690620
926 1301487689254925492675961587877453533646924545359107888626290595044148535229249893558986243726173912941239563726689225956994361026578588817110196371108932900446203046101939720454585144223359155004344723074859600545027930885453
927 2206377575615610203457807281489536546657967011344184306578954306297040764459885241411329949611124521854207826665503624347017022333578719701065245885437628787197895327286781178783876941092709175985550739338207694714058748749057
928 3740325536711899841009646631817544654245742742623892928043381998614416869413121792246837059207169179062892746167722768667067381224844067110347572274269333373796844606003488624548552727565834694592202283643356498385843779427330
929 6340577021617684733621310185692024692476396516038634897752955585021691059496710304923108991990274762220089836027468325633855955388812714170744233437087385485903303552092175048183462430148722156684698827345198659886441858814396
930 10748255728027577682954755004023573577464082270806858031524056727593101200743238326405117292811438077869281013171217813615241262836032189369341083092890317887173990253504805806834107983178983697586623163145987085926419658103225
931 18219524695262225097354337674266811858488377303839192758655271453712990974944796163096553348793772064406248360753760804345680311693180730286443479397518774000660148340461450678989138203210236153725526768115420172825213087895431
932 30883460319075215424402449896330644723724871670272439186936759862185443686397687609344094311580589066520794803558776916530327420084288340736184467431608013596621016631008952536575570101418281951983844915817416189720731840475563
933 52348560180425362296453432005505625068957933227368520455341754429886066548172827415320253828078121430813608720573484221728953411073161073808753603684182977068845949149244925012702894844075911442065423838358558637260212739242932
934 88730599940155965869106607872750849700004884412509286583829994833735601220814599651696035725262090798068500916565968185063314988565126098874916651151528122489805901679920906339542275525255269006250755012653004540862035808607989
935 150394516045701578341253694750399586484679431878679833237304759144738490075982919248986460895442952397623222653665438809304030146617043996034267351011130779319690908528549136130291608282822055390116090636625468925221271526278447
936 254906261874353087435613799995648391760877508545747448531517502855999454715247537216596178511916733703634374998135074710210716078699643250510388113067472131220597802097332962728215136806348826221862870783304220396563205955047233
937 432035013029644006842074450437415468934614198889152370196312327446494276919893626130961068499303660462601820362611977368847316871879318129279464426364794453509230966471612050307529065193213569092676774892463393924469340489762833
938 732229693212716524650480209977111438647570153692296343499071602915314580685376002525811641126864472043723556522557971916771231360443778255605625648618310232939507140526188413646210034721192849159374256516855751307824854114139744
939 1240982608677341038732637877949700397314428398418706893009811543362317056810478905324942076262830839250536247224028041720486908254266822083224712210238592722204660679007708706086537552687775640401678811497325596716143158374336842
940 2103168344698200372237074720950529004979198195860543306092338116879763115166181977500180213564911698490955693166986007595476545177281846352226460511370699800068412021587596053231677903927798532916657771832264259288205294683068267
941 3564284607660942811466601785716768601331291849378776901713260613213017177718238574804646359395878844040621621961753080382357406712624963307135165777121624754509780103062622256759672143319380082524128033999592467574898215377498943
942 6040330839071823185389751995115479956594570899330261950822600152326242552433408897039731595979841934320556259085262684953237905121942128828791409978668768075594539749707358486847278729244545951746252610617484128095844165712137033
943 10236208071004063153082154593647835584434085358873822696592316350948340973647504168508641360160989743965276987799619124944972743329375247010143072261900164718579299071522465755897722614334038536390362180318254963332614537240264112
944 17346326907693742688762024023689678161169822966771481280591536646153010330836763719665727576589860072481384819421961585778589897615962814346341938652300290163896134564838047561373198928332899507168787357029261017523664752758089456
945 29394495192117897815625993437239361949711994745055905606375764304661419604287650721732073521934760489944391871657773977432899886872128611924152910634782243328620697412360794589982007107470945659449188196277594706690758703686460370
946 49809772524780164504349499380239160447723176772847827256331511921680522477629208239051409827877863614047751884575758638453117254825384732927910076756757223110362551888808518377929858735592151142296177876103672100739792799858196328
947 84402089474219567507402365719686413428101619653602029083756280387927497525427379519685337405174372542217068930596960252155142494577695583427497832699019182200204019189831394890123460703519289658000518988170058736839701582052308097
948 143015115352489119935370245112850996046526049865555313240646187571527008063566334220731260186109087973113796202076171031443197214014264681916436050547847563231860603409270397724455601391588830980977054104222227855315133694455873479
949 242326439200016829987612358547624914163397420466100198365470250029598759921483095085059382606931845441679500802113505679951847105201519744728520602312498760020759805604196118780257729543894206823052669366699065917801231482567077065
950 410591347452094697452028626029610580643434171595869271053216009069593218200992479879951385562383364680711840661150434542803405856991893974867970699153315883661343110277806852372251576774754458802309811007231442833841005543893251523
951 695679062105001676991336941355301532138296278332813767204453404720093060067827799735905399922971089610192313037571896169219029987920812668422451570178825435681186550872122973274316738474178634018692003397716003601856523383791578568
952 1178686295268355398467289386826520326987425396147334409003767552279408071224437666954728173718722706850928770821316543098555921801086839210147051893923868296869052869027301248788995633988928666770842302638046211453349392341571189006
953 1996998377405900248534697267055436592725225526559635011306298013527790019165007881069662986370535318541255744842039537423285722945342972452605031626728007031797086957974111820387546353782761172304460847846668297631811963705687804059
954 3383353540404924465791754556081628585082743033070420328691466993967444018072412840695981540990989690811586775745863746748186016320669689223183912930931419340384316931075372000993982197645652662831251162373683591747344494153114109651
955 5732014187989024590467800693498083760405820808933895148583863285060764655022681497092895771534513098611395387547646459652726892243506655406105352594652264462922396910940523945896054260577264566765530164502030935340258330044654023093
956 9710852389243154342815895168507426620787683762880464912810570189480662697366597869426664150255427193575689522008240896791362463972696050739613152268184157251583279940994030038056162724440374905771852434583148586904584811196153610850
957 16451203847205537449761975611765874124788803988743694087659872987845638418112240551235521887451149508723533869611335704978700037557533807553222366667240054906114798055314588959313280944700141985810791228715682138753267882642141155243
958 27869441434883620678675085200165574888736215180396341559766858984754545775402129545418087157978361501674099184550756631525677769026772869316710096753986907860241627589280872356860316441203704859805942900966951296432312286763734701474
959 47211642475547775336613027601822298319296854194597919372090467084817610030172996327387463863132104429541078974225146086395002405731677678797778353689015338630622516673702362395150700160762007008325533042436713419588339882585452093322
960 79976102073862436362541993772190931517279890220808782112540885914304013053028636503138150759513434092608180516595975480997072280165878638374059075869337917841976949643131014140219069439834784978453340927433922356830259192390943378930
961 135475776924865883072462766210816331735588668923944599805721090154270535397792654298673670827334309729585527728443386265610500040265143527345457032372961387544681968848250586873460429448359460968184425422767604869148933666291787260261
962 229484509113426734122485703504984260274992035763963961253642347831481603441062482695997553215670939616438867572261689989445169589553373949765089800336909097434069285498440521767525423519512072082701463581340726914816875226382286183399
963 388718688691067119812724158022045441801610628363992458463321625876662869295454723729242945844283726286340709395796368924378636407394909110933185151315807412120127063670311680796432191983579005797421001823363393514669425756978651021584
964 658427260650968544469537500467255226148707493290210605328085155365781181146659038608864361101736298134045205313653025041188498243161692510954395612649767795016074693929258495916291087777631670670905097180744210030068463629391313074094
965 1115245646435505260988845895637673411217045305230232672091022927412738704808287610296709623681215510167559021532641474474108999630262529438732191234491283590716486692237653741305065600839421797661989893326383833783857940086882220388457
966 1888963796387220125527657187791625844181768004871762288492284605912589557216986390912890607718534783363242240672321069771029062802247936661101689741365340512006946825735469666638728478720393566564989727664288902960830658273437559024020
967 3199389470508640546411681572676859009199769466631335007344940584977222526895452939017088915428030175184193008540740204025566348564202063970205544878203018810597886769465681899833589184462164182098114131113346659332245821291533027209640
968 5418773286285246584800336554692784287535326561590163786523768390229973862432942949977001333015091048580906927598519075316875883430070642465175152658184629759404843629987418967407066048539249849726473298017440182271328247510463902366105
969 9177518284356460659258500353359385227388114564887725799089497267264141751193971521223151670403214573480301533702957720877111072742364675734733603324024241406225635275763509706566954661353297614475353211168683413326012446882587844283273
970 15543182888282324547289423547157946251407984531312334717865105132189713469182654777584479807534995707212079785153396975644287290382675399296595890390411904430897421174750682469017695052692497299661976263382894193551072399404492517233760
971 26323588394524678988486038890253689600963369388462457531935590872932058965422319169163980325449126536979863100040038928053406894407485996577499995233975698446403961837920425639647095813559204458801280619731362619197801724457083860502022
972 44580062724124490497325952567415287417929226433793451696300220164661110658535503311805010670321968126461362913401350098872870251380732648193697487027086943818490878756377606531964821727813317587523349837203019351671258738722968195335948
973 75496483358890373155447444948828533171835407125709456351367146643483538733444072247623288106110440916816911215409941135036939595592408467331291308693493238101348236910367751561805870741260711295229384375321398156020685623540282940911671
974 127850740424791183080496995784143961048102781388825602684314594342849884997957895355573894088547582469881077537910924676044952949940908114609931851140534136657015072616998173124268971515776220271681328571581502981652830020127281904852102
975 216506163283908180591666871818230940567112816876191014582450140313612925544961341024743395155283875291193636645196238608541800300046819786061872893103911138602272983297545443574313845491902753879710983477265177968180289353377028342123271
976 366629820132960342647292358017644982704994497842396017512143955004862470176100052255171332588592376142061128020291400749694933305645740937834824593727986819896233412028247831092739473047111331745832445465710585362383412232918446753550983
977 620834477168873421208967331820653427743761272069586222642399580658868009886104347889365765711686608611450553765035364392439120437550365019294800306054754975699262842186706009184844545944174648632173832270196446466191841849127089906357025
978 1051270314429624352733758257592552732065031828861651038072936000301993413234407130728575706607995296415946275070031912106161288663874262136467886352117136277282914196665733413262534413351252993783133914567232380842760547957867453024390124
979 1780096401230463484600281707071115926128779285367000098515367974523826014752210668335659010820999182303962025437598867900262250619135052148415911792246096431997802373044365021958904256256750803954195226311412943846075708476438209636220957
980 3014138497856775205038469695833299059283548888989252992333117159952591527042190438270663137765759090031288510544496429662058432291314820052165884811182774200332775928497143243232956931243909225517790277135669905848137566319478049187016684
981 5103562765503290218031647450724946750457599600323256512658873032337989597588007614896163782551775373774431117205129549301625457351623684536531302481015287579744312205913446616557368720768117242304288510417133483021342054089880186309489637
982 8641204927791780436799923004381348833167557042322275472370596184909018198858163238480657978076641905321826418014276724338745997214567049652603828979816253258206871626704438059800636415680089024591820066059569885853746790797264192491881413
983 14630721747428071164707619378547371128098622929025515463681295804276116754816937504749956212273755134839205983119803634388079886331809496612259577045940772488055982257415573764815993201559817530718431325420822060240309990789687042658462689
984 24771243728624558287681601041591672526951833465453263406147921714816665152616267798896008276262955253090552584988168669509653801268127024448195726377809405681332398188509167386093023373535406177526819853871801880343340814839574848384984471
985 41939234877127386544695887650655201060623073600032063813278288669802944897683483344822166698912586688900641106589701386818256312210126363908848798737037239624481672809926953461449369470528003029749986942183507399052711570003833985499969920
986 71004166936756545226253946700213820869807608456633081875422709524055061872524374721338469943666244795643024002552199641720842548784314729348742162490584209480213745882440562382235934042527892870339323355128704040176681070802295127336036725
987 120209232917126145692514126021983203484207339168637781815209467955913283950743350272277075346954863554478008849094908786867143382787616698062636236876293414762670869725448979080081171253643676875360336827254413193760310004795619892723940421
988 203508467985764863664901933822650193015733496740241142749810886403594052115247030750487357858710634820804218159487093573189264078532351736113228778446625521818749049257513459762280062505852866071089993281924017691162586210615379806522801666
989 344522688153607458958714465925783815276673377606802659921774725745416566400842150028518775685915514411901881296086986448194707488856892769933646216857749890217531323322241032554675820032105391542388016329742517999365584978628903968288048538
990 583235386514099869472938960885269171318885697249177155788667713901758310555666433490410433537571561624745991688055984806818173814447797886630029117997165111255110900610090669977462383849265970727599883675751346733691550271253760806608391444
991 987326093164970597644876537270542742260059180152221814001805736736666409058193652787231484422326970963964991216277681058198862279390483015599381049546688215990393199777605668728656824533841719475799530739362972430198974619266640709393851928
992 1671352621508998435695138855846961613435433783539858621026495080896342255973487641583548981100867813949926336704732964910723928440512465074503648255710303472650353222921589047780520497955822148698678617217741984387703745171714351172618156737
993 2829217239407948439306322884710089545886338445133654965514516911995065305986234848315373791113276095001623471660622790444304473780372435177037388605443565899774453731221542327066737662685490686676761497124807919869580460769461073047988825176
994 4789114876303321045236711021728486010336398822874880629567855833269540698311530689927449610311134021301873492756841902858486527485374595266337828284257424550116318999401300657460877662225752461518372764920430413514075680251110207509208973449
995 8106529672600129135986123018464182382905678238436401417039799233444941069550865067216346112247979410561542323766879416800717889263724442791318570648994648637683739833448590910441623986126749998312560136772360282809739306994512803648070383754
996 13721622759971661464908396365504000630313698900238528924234548953799984770201992252374371604519962157440638263853432127550963680226098082698574717162230968636703954369013349681520245231976464356157524624105888001334163955093376377039123020833
997 23225590458982940125126756712537477754679955799406868306633073228961184640036398235048393418932456110302605669194896097091325870663838480512912121976043414503805869282937566703599734269331615707405743843671115837691040058430366005045493403763
998 39311431179597482393893896130811997552296104818522903875252474393083976041335588460383743378479441487966338890217112138627190515757188705033632419569055012496013192272391645134130855379642303968839358016071611276202449918265502531866187813701
999 66536777375168767560372293043333612539003992338216170003106141344715852291711403526569542830902124800989649508121381498739400395677512880030304451192542776835692627375770059387926596469712015544087829533818964239075592557966947996006044386795
1000 112614807592715843223483350750693316138952181317721369377726379546047292432920929216729735713244982275427298243652100423954017979096301631187826233172909176742282255731039894512738146377003034283909811768075297448307530304270807635041865268383