0 1
1 0
2 2
3 1
4 5
5 5
6 14
7 19
8 42
9 66
10 131
11 221
12 417
13 728
14 1341
15 2380
16 4334
17 7753
18 14041
19 25213
20 45542
21 81927
22 147798
23 266110
24 479779
25 864201
26 1557649
27 2806272
28 5057369
29 9112264
30 16420730
31 29587889
32 53317085
33 96072133
34 173118414
35 311945595
36 562110290
37 1012883066
38 1825158051
39 3288813893
40 5926246929
41 10678716664
42 19242396629
43 34673583028
44 62479659622
45 112584429049
46 202870165265
47 365559363741
48 658715265222
49 1186963827439
50 2138834994142
51 3854047383798
52 6944753544643
53 12514013318097
54 22549473023585
55 40632746115136
56 73217678844209
57 131933698050896
58 237736309624178
59 428386026881761
60 771924948079221
61 1390960692218565
62 2506424561495246
63 4516420997853155
64 8138309428625082
65 14664726862836146
66 26424924722233155
67 47616069019280365
68 85801191600910529
69 154608404917238104
70 278594719099778797
71 502010337333344476
72 904591370615663966
73 1630017326182574121
74 2937189730080557577
75 5292633011830041853
76 9536995145808582886
77 17185071439388109015
78 30966428719175232934
79 55799576452142868078
80 100547362451105224931
81 181180086636215728153
82 326475235086283309937
83 588288045907609541312
84 1060058429443960433033
85 1910159286172896205720
86 3441988099153207530474
87 6202248242055039508881
88 11176065154188558364109
89 20138573539145429851397
90 36288455605467507070734
91 65389537529569808409419
92 117827875201359392699490
93 212318494655031502447594
94 382584707528180479437155
95 689393821636884091632853
96 1242244742038213548059569
97 2238447677783801251888120
98 4033543340223344256374405
99 7268193953752733212091076
100 13096832956415620472951766
101 23599677523697742640759513
102 42525149482776250374571969
103 76627671573756115183139229
104 138078293015610873291523654
105 248808486680346853283230143
106 448337401137812484683138222
107 807876081482895317958074854
108 1455742397078173434041121155
109 2623157158906151585274132641
110 4726765871579603135398300097
111 8517337792313732871905444224
112 15347712376566787557427911777
113 27655622089614650165840500128
114 49833709050434492408790879458
115 89797240853097005183043967937
116 161809036864351339834785226725
117 291569809520110857792082283141
118 525390642395716532278608768654
119 946721224571586908027988108211
120 1705932699842909114793123362378
121 3073984506590366398570490810146
122 5539128681704597720128749426691
123 9981164995042421402476607684605
124 17985437851861250444163615727841
125 32408639160241495528988081670360
126 58398349868921575014838705441437
127 105230190337543315628651253054316
128 189618250915144970129340582266830
129 341680281721310026371804382934025
130 615686593214056651001834294413369
131 1109428905741531733616102478014589
132 1999121810448335009247966683907302
133 3602293028717341825478337345523111
134 6491107743872480110358168235323126
135 11696571990858828752066876242462046
136 21076494449886447147304875367585187
137 37978530687731624541080459617186153
138 68434947596645690083623334109894481
139 123315514522222492018479377976681600
140 222206879027782247644645586579284409
141 400402960475581541597981008422753128
142 721501204008923544868792803604640346
143 1300100245932304380420109233870862193
144 2342699693474569928559713832657389757
145 4221398981330255144531139496794473797
146 7606698122347090621230457928238391118
147 13706796391533030981733023089169948955
148 24698793654896957079662799448852257394
149 44505688315615928421898387698953764186
150 80196479233876811599490963507488330019
151 144509062210211711363624939456543600997
152 260396332362349406140708478772566496849
153 469217977548896017268467394178165368824
154 845501580063383118186259412266754761525
155 1523541202798825746582485721850519002324
156 2745326385376695965686537152205863156550
157 4946907210910964340665249183640146399673
158 8914018778865530525455837766201353710449
159 16062506815310763241099798981275783353245
160 28943637162130859951346225330038344374470
161 52154632013886855908089985526388557370511
162 93979399522837812569682637205189462766206
163 169345026388480664434516382927928233132758
164 305149193420269433665791671811918601294659
165 549859846674392949965141800462585604793969
166 990813207126451152862208761158494574250529
167 1785383707054967619126700690271747182543808
168 3217150274633476974885976412126150726250897
169 5797104481616961060277169031511150517087984
170 10446021323828947390922421165491704787045970
171 18823080012429392536590782816387855094971041
172 33918018178470326258158456115860114151974997
173 61118156879500163940417600583144119554871109
174 110131113224011423920143729998476492763850062
175 198449408804541425542820475048904617721617283
176 357593478373064109442690334462713483694446298
177 644361182758135536608187554562046226373830802
178 1161098730699722329950747748438568576041106115
179 2092227617842929293724432523099947545094321421
180 3770063896484238417017740465415038470802702849
181 6793420401470374674515857763176364984950239576
182 12241320576595922214826906170906494381461323853
183 22058097483052433146840881231844185880559100156
184 39747318234773902901978835810480809658531508286
185 71622192624282846980833692103262687038188384745
186 129058731610778219637950482492380120474692301161
187 232555798624570010697639030888424684892537562365
188 419051069221843602992706303769922238803733779942
189 755103934860205404750033883054391488114116603511
190 1360650274679322600037807459705811280829046601030
191 2451807075177889806545168922044672018253546028110
192 4418003689676329601870749958401903091797522626659
193 7960967565352786614923280342785435847475568081849
194 14345167869527556012119611337544570012817067307057
195 25849099310556799640095422064713538615970680844096
196 46578467484259125049411364397017242794129247376361
197 83931498235845168317482597188899750013253541757496
198 151239333893806618776209903918220696985541355666122
199 272523862881237830361763733899002954217919191804753
200 491071032433005899596700944546544598175748361379501
201 884879424301674941544018508426329809626045389322885
202 1594497626286448910375656663620416051759622920277134
203 2873185442456792893866992735926531072835965337543403
204 5177301270728015773074287554741033366729165788774786
205 9329174529355152650432616362973679460641473543584458
206 16810591628354391302714198736529215121263839783590627
207 30291639416336680830505143907735540675817621081984757
208 54583648143690310785500925017820291457703827105581553
209 98356335348009281143797014096762157688075229485960440
210 177231992219053221884293720224667199927665262615138789
211 319361014771381473386386823400371223846111894481478116
212 575468663861478636011177249752943466013367190225795254
213 1036958701185188360899657176329018713777925716573612697
214 1868535014136764159535624852434534421958548202543725089
215 3366983752645662245323761955339628383501032445465155229
216 6067095079734002203495354483879678513640203133978992710
217 10932527570888562534607253542124400858683719822365578079
218 19699733977710904696274200554544129502463093644858408270
219 35497694039754027561993353154913252706190330155610571718
220 63964634424287274419934500721877110852432797622961810179
221 115260288526084424847647006477159486762350364289324545345
222 207691863334904946125522654766000455761025629379637593985
223 374247805962786521400882166998442318433293560335324874496
224 674371244106511988804280470053283743192994454805275517121
225 1215174992697180085480522149284167924298555946096287672128
226 2189669674947417541688200922392293092251251295371513831874
227 3945648416235265723844964750907345197655368732758813659009
228 7109812773432920721740844446407763457859315377405553650629
229 12811439930956034627742573025830160760918801547551667136773
230 23085417061586610347379297167738342478982063569603960779022
231 41598484150065758881123598772990900542960351287301741401939
232 74957878342282944948139620082637424740005676878957995823210
233 135069429580827852363007520460880883346944315883957517848066
234 243386702115327983378163161853164832283995318354571768092547
235 438567682934700743156038582692289174237878273243528807965469
236 790271657584528857549357385937737955458924594068714826302497
237 1424020321338602360483271389469151471650685822201200674140888
238 2565995953572959332425947578652338208330656737095101518780413
239 4623764938665635195843132971652903196173103787428788040759692
240 8331736524472951500211756739488428141183731439417790404179630
241 15013270448231262559472075104141896325199282277180264966918601
242 27052978558511530364052455611465849411393641368587057734518169
243 48747782930501103982784849080261213920608474483529797264175741
244 87840469599292902151417685199051016418196474943523647766293478
245 158283056901783579752934927748107594848019782541996184560126791
246 285216213169868280072985449065948413763804257945513682828538006
247 513941857374142537427437619363112587041647348085982404182498110
248 926091226812095517820473589746901819721236081435013585279447331
249 1668758728390512312602363379407178580040726519661464710815905545
250 3006999324640560810815872939537869632441551334445509477192302097
251 5418425554609489918200126108605324972801768292333425313544665856
252 9763665475500099227229508608273885657644144441562979557113364505
253 17593517260078518252813887885946665970806129691784320707010394120
254 31702422656469226789072778993889112313292650282576854507692457274
255 57125791701126164067471046157508558597260765224582516364599881009
256 102937119753986099392802716259340117253039936097951904672974401437
257 185486280499769200738672029580468122134268816264540082894481706181
258 334234728306615235456806415941639798043087923235861375875830628046
259 602270169552167537541347758843235925058585619666989636991819638971
260 1085253345665628807716288561146047399010492649874172305848999188882
261 1955558956463348647342177662890879451084575965972290203956807838778
262 3523795478242438725233407026339738324046975646053645178662986577571
263 6349660045503507212201473790975449827205634928124053280727603066245
264 11441692045525036015326110180764047024215010254259053434096768382609
265 20617216658289611714495650736375208354579304464453514816888987937528
266 37150940703836176532946397306927852575803690044847568404354921636501
267 66943681974890363946611588598914222260747288719495544604036129128948
268 120628346724273105298008732476394719057775364344737166595856984464422
269 217364769970217656658285512367295311003466251738880687399574321085817
270 391677781443873503307691388721170526858269691708859475987252160885713
271 705778974660035711326253680979366429807426830841883684190543818592925
272 1271769767577565061283350946054412172520499962520721948765473819278534
273 2291649935453762980628166919291974505277083932495629841159309295578671
274 4129410495948857391868615130421432420510657026695190054499713115542814
275 7440940599278818291841598022950969258544324929165727788052857887421622
276 13408111655722770094950661364501859594288555050060478055892974822928579
277 24160582358331549286765242279982365690866547881696743577498977482229009
278 43535865070498271184824966986035115620899333052651971901232069240664545
279 78448918131438599663404790181497987408343873765984981000337049382193984
280 141360065914103592746289481873585852959275991989592181225302210381294065
281 254722037106482520888274095250546712155064406468910171324744239905017488
282 458993250803251106717448268816220430665272516682109552775011611285411634
283 827077259102112555747706977443728002016125337630337714199197880714152545
284 1490341723602132248294329419825622151191605964525646648424476863379958325
285 2685502991003106253072295105896857724558584123104212524047861013522851781
286 4839109179105258193913246968104374024925670714525168106697616859568615886
287 8719773437509338451763507760072467322851232996207946506368862023234361123
288 15712488804716748586517706590384357648143990302154070195716234728848741114
289 28312926500630167296131475142424918268920785580044795101756341915748847474
290 51018130672554326017403380563121166242357533188144988986819949350211968579
291 91931494869097912023148624257586645132055114046080508994616398452860922413
292 165654829713576396761823910241404059347849394842325691866499955237536012097
293 298499688779217894790717778193456183369602089746341720868912802793045888344
294 537877853337272776291216974418677656933245765384912595607296314815256990125
295 969222401182132169110828620564185964324600550035270345478621965163812754716
296 1746478419077459826902544791208085094821489991058753815824301792001280846622
297 3147045368104451388832985057917779366537445325744381911174249407513649365929
298 5670779805077238873527246019769763591855824757826619197344231026352398304457
299 10218392122208681824290671344397237230109225418256629203868428049378416189693
300 18412906364258708182512178326018985047283429608165485687382640694569563432678
301 33178910803598832957566274995043695915646055686852124897775265766973997507607
302 59786331409907567498299960302684428780103689484926467068672119106734708183270
303 107731246652846525230920331966752835564112371250465231176840009946113139765806
304 194124998669062827269953977577077997208673694533466040416408982392608558624739
305 349801160564848310233494681207899239556794747549470035701416883178100129973081
306 630319911250127439542482304395302398410029765365936885357394838017204107456753
307 1135797233710761232739517689234022880314945565931410916343819621980795808778176
308 2046635895646167801590987616816728437578210349113814651357192414837103893718601
309 3687910451817562827527540690889471799798071715610699598687436820781491403818200
310 6645385009399137197969998235288905794639546847906917985058002028474903382477226
311 11974570017388095051434092000251120956657479930014502531075683255200782296395025
312 21577429584368806619846547779939460746138501910217638902504250491369097657531277
313 38881184609745859524744733545152796864813914922339725979597614973295758867844101
314 70061473761095377713003737104780597400433438812760501253530432700833171886511630
315 126246413396218290142646656415146730383922766747222314310221412156055591964668555
316 227488176308663186043909397079555128319975729450403590837684662584426176869847714
317 409919529340004388616198972805067991687387824132087718204597054195704188912673194
318 738649468561112470561371110549031517943416516285672585569744967208500950687700067
319 1331000350932458061749859659079612372998216435099444431141254413015483151643198741
320 2398379758714678614256402907372607417197661643538701884076147293236780864105925681
321 4321730992018482267194751114982800645250677997451918160788911152059246216704623096
322 7787490158515381433957697270648403106647784849429877497799951325517324793273275717
323 14032572383837667354090796593241396979951479200795011935301626336399036362576596228
324 25285821708849947954811440019555402547996370902202848770112617835374439732418524566
325 45563476318009901229035335935389793401251544454362995142915919182655187664298441305
326 82102547351872129784567419381259201517292807057973680747839528517005030766558894209
327 147943678279041984287826651232483385771799525064496822263558749046940966362737252253
328 266585296664776342627926154059611995405133594726081188616321886898295840231556599366
329 480370105870988181419012037143319565431439837797101152395599856475172742190472209663
330 865597020921498882387037694030060170469907502184766707364684881224823456290848156142
331 1559751935998698902597135614257087305927653583052887823539562707276873100440235976102
332 2810575871970708485952198965173888081436028749625320085873332613251347270831460078723
333 5064482723046607408759432499658002522821428413546329025587773146580270015421083874785
334 9125882530989325478066694815748691379765832329744081373794875665806091456643768056129
335 16444272105111831809633360849890808343972660407211419339097089345715284216654475726976
336 29631554444043875357007317981730188580682896653153253061099067530747197114520927964449
337 53394216123278213498207344865763113888862385137832010365498370556371674091186111362272
338 96213052906254132402588619979332682706255518036927097148599416272150784103573491564194
339 173369930708766684041995991729128721903297391659437864818497089854146935171424786324289
340 312401820397996735348965886822030973426946042595460048750197551842076829287385658090405
341 562928628909275971030369250300955734527285307877408681238592315278219915526661739174789
342 1014362338996502757686305032215888959477880001408890913920490329108226638930008269031310
343 1827817776417057964398077645995769455105504574568248227647477407822589640695946089290483
344 3293613825500787508740318460126591639533979269508621374249865750760823003029300888178314
345 5934887039338400679850168719902241590267108417236226915624330237297775645491184797727970
346 10694296913922917732932727994159655414229562381685221436476584330996832010853840484794115
347 19270457167098931583892746973837546955229799946649053893475379054831560298806909192071741
348 34724163955606366369908034242254616193421816292783269850804217479527448675023405363932001
349 62570781375881311804760800195770054689651853804396156201278391258193737261783383263281368
350 112748652119995112960684121706441740121265686443313642009411447162417074313023284799073629
351 203166050916151370200297687855727233307147577759322684561164012199277100161566645961704364
352 366092573780260284316905131072840658860027096841553812378708515265917511525829832296570254
353 659676023492567911756816385077853385353056565916885539491625092502054637535939839420905353
354 1188695120136937110190328959367807469765963181840670479687878110834612560426032858052341497
355 2141954593341812649387056598450673581612049216832887746292419780572804323972082704597581949
356 3859668810123118958010898132108435135790919014597343166176550909739974807288208581281359590
357 6954882876669807146594682369641974829249054266422448179073512360050970894806341132424181991
358 12532265903574232413229422035408171519218843078784246765134194398958116185410675590389319222
359 22582362846790727748407888642583686041926032597031799957104668209320083167735149273956323614
360 40692011777269385428272050343758054251114664488177845308299544647185344643750159322310780067
361 73324471567276608511858405593517254815747886603457198457374686666867394793809782279834108073
362 132126132275024651619994617638449677276051182982781089116869107751918000913574951650499344593
363 238083063632308483215439378481726132656432291701517640723318936438467445857444356887856780672
364 429010856615081177943570208165108232392786771063622620499682465275436052890784477909021361785
365 773050851604673492754454347490110820429600171483876812829451230400452943692098240034235578536
366 1392989501202527365426155385338601152558741421909604413105497224512857603616222838964421521434
367 2510080347796793172991493872153714561025154993813735418264717220038327438109634841123871316721
368 4523008498597174411089350295340806045713037666149067431646260438663589701649982279018478781053
369 8150179692988233391646182654309634015204606231866933855070197654227386974253029122301799893061
370 14686116342385789040833389372837531545605526570351333300098001311516238939443358839214886138446
371 26463467229765081413036404386115993530301701367936133578592136181307423186299434804800007143515
372 47685520221548426103057000477481422606308148276771866323717941150112514090933123360927979527346
373 85926338338692799888296419876875878121306024442292800180804212201211121524088634131313107675930
374 154833911552024570681374016445722729803620619627900399249647958320128726519655446048369059587107
375 279001068007861744354909855721993063439924520235714133287538441572438455476899590950067295411621
376 502742552773218085829361468736562644925859735049222131606030146011484786992121848915492306909905
377 905910777236917003857807163734826042002088155892749998931459070836232971426265584767257838146040
378 1632394814775491431161620245485958268413883105755480128855980921286764089933609691648175156554229
379 2941473816476107353047873104219047707492199682491757995112868916947745245794019012267198525936404
380 5300352668790173211513306431456138202317877738109968253893371688685040454234972810796291000898822
381 9550905486966896486447432394408275348888393997338004115263128601293766855889401143682512896217401
382 17210137008071135556426172153101504046031949791066182627937003061716102518565327753007896372078641
383 31011595313214755317807730510461916541490860047632222604569888575618595776109157229576631163614621
384 55880963842390129944212642422256649284666365632426583745180766097757033957350411591909911011554502
385 100694017460748505023401931290078978321616135936624846326383540187278122991003398298055276966705103
386 181444349832314009594019485624130360349458007153845791212175183807173595129595064252298467826199486
387 326951420911420889696610705782031667708023913394668900119761498083972807154251449256499110748055190
388 589146103115300403861247745740213410085323791765735636217728325511041874422438179463040769433749059
389 1061604595105828173660449671680146385151913611401227645245076137871813893601346013723740523103659953
390 1912945380425008091686334457378541537614537281538030017560771290809924835291970923393322951223102881
391 3447008467521364035145986054998620897833040712574749671833195241042510748072224771377763227996673728
392 6211294633265552044858205298075557587910201664249582061709661684790546525054820604440668607339219537
393 11192366187883272023463842950694257845961745807861051387815280876065643185907299223802872112109464112
394 20167946986893012078034267491846752123949108423785465839401409004604225487944715661306446098791229458
395 36341384729394004080103748095159710227962398375257986553322309071944965334704493504471521715670938145
396 65484912515296756212708440128158956629898869414967866844309846205087773124686625603281541801143932949
397 117999734987191752294881668826631624961874557741698374111553055344373478306150896950918139133694579781
398 212628175288391260640194800987789827993709898196376121246850438682604059220819654653009701020311507534
399 383142732747478009017249698512894121287560144264805002625646703166263242708434822951564437486556734147
400 690399348337068778002757631661842152313105382915858871007794525187097882843923235306665700393485169434
401 1244056638543633535397062227699840566894515773249092755012237492837020309039973226556784874346287130194
402 2241712602470293082385327792510630750233166394816005494402179840044952832019384874218551837646700734915
403 4039426531220491375176694616248469731709092558398332133418860300531895567255408092025455885945789825869
404 7278795097617444004550287973569890665280909574781250367210982487784780922254204613905774686892904165505
405 13115935557588133672518349413556199378465928296761909139646523248803619224745635923738134621137783082328
406 23634099221602530306442230744447510977318654887926077740649627923841285501998637059524228108977801587469
407 42587175239161353646928641597990019068969601906668645652731691933663743029235704293094722664360463586620
408 76739438124778280587294753673328841645140983385758891994384424532542694808487342488405044261178283679230
409 138279689381498457574709806124861368805761532311170105559198180476028895364960114015070261480921409265001
410 249171390391893665102370671873529033027073897176019243895235337607450541952699094698785627338917513036841
411 448991331030112299664495530449922928993455978412600563019247274026965637874131980240521106039582047887613
412 809054422432401172294527068072119626241842240453468945250519768765837826414570055623022099236495664696294
413 1457865694100732106521147457098436451201680300102650827393778979212318560210134921405278683976742247434679
414 2626983207935422151445706062792752774691908802596988154875571242717028575165143052410801776410151528939654
415 4733660173704485192193473908917506050853427162348820864412609432375827869170842839598337045127140359112718
416 8529760895474597388563738577404575149035564467440146346769972938597566459290994023014661913970701169557347
417 15370098034948145621504980332446834476050509989540799920719620560632193622467536649800534227814830358843129
418 27695959652192855206438983578338478723268211762072271749846957005451498671878681856231521010629092338845105
419 49906394826614549060885205665827572526333667273713725244516225188118319457522761132817927552288051886974016
420 89928216096052113852258192490057695496819580808317468823490518638389123178812588195480435345731406205821097
421 162045046097088356767589620243374361826218703593672647562676012009174263421979428604884769439678417640924024
422 291995083462578035411220799557662180293524197936593859965140824097834190322081843863027712578853178165592202
423 526156959560702635094141847554353208449142024315621686267002329477793593987228112877316816112478607241619153
424 948102080388770349148993826426303207209971716595136758634607965664287711209412371998487471830506545931879533
425 1708420916047597583926056721977347443814731567289786271203471800522040708861786753890093391476610582249525637
426 3078468117264435647129902527275600649785532976164438102205685402372822537293383385009751519025145066871665550
427 5547207868970860465833022144803992330205024394148873885978021037752616243807544520791450830147859685438837291
428 9995723187452134176166770477377846185961358779187963819185920041976220609532524536920860476721539236932642754
429 18011670808129419460702912239710230196585874591321273488936276715108630559854230193494010617992113540938651786
430 32455909314062827347203431049661930238303567755548327241330095761308455535111734746544280741287332329365100003
431 58483527742869532092442485051704544445513958159002910400016729149549496045287670596611441500550020174309760821
432 105383675562865767326146434911318174725535219078778291393740643957057776555656909896205992365132571292101309041
433 189894821734542004163827973965065333378259567641235784952444006494848313111120516342884594624945279311355730680
434 342178645117404006723678358735997138383816047639789457339908565259414370177146665538685137854660401721248587941
435 616584613023622247725187871754809630414799963843482735851055934292053219843730788328248334739418389051858740260
436 1111047081523888257008716615261738573804172491481825865578429058316033647086903603062734015823793913183000185462
437 2002037662453728745735414000035360696249956371529001879940632361640725716597218514180545547447970289565469078041
438 3607547212477883012027659358804028213443501390649170875246434543980739790927294931977765244356139726879610708705
439 6500575455861452246489770743613011032139241642225348769549270208946157577034828357276122323428286392827548679325
440 11713632218363489524809675461185706762776288051994688640101506935266911442292199707051107264692595557021301018694
441 21107235917608511005761557589607700613611269945796215303953612809178486805434561489625586667193028615796787668639
442 38033924898474037808891137768366103107024604407560243814607356470766152112984132546451678873149933337011841026702
443 68534764515327570295604577486395797571470856247157985782413075153856214281561055818651744942843395011584115345286
444 123495378394667134907625295433520303171908795116482258107674175286210031702094759421929516021950233069811009730051
445 222530982526848237689943312637945795207825903203237985857892969123156308152232738512781327034487089755967399393921
446 400986974800854937209589326018590603980172637189044516290828244541720157274861201537988614135544160884005303508737
447 722553561459884277681850655860961891223915648479038229898940007501822741877231919141621752182568107326129092566528
448 1301996528534745914411085995260197303976435019653889276622703527462106748274721583704817653419169339338172300190081
449 2346116676653659532565197980963530482444093679422921220129755297924032074754324220450072543648761393106425181814400
450 4227556172263267083705519315622963199173048070251661543476222345346422829426535468718086098304531964456640689628034
451 7617792997035840234424829282289826860084800409443614707113029413732380230660462325913413532182885411331318753066753
452 13726788664908714869270669932572222775986802870524016573935718806501193814759209042899513185143187947138174950508421
453 24734818486717128254414809181528913296983355619159584444685555288619531446653598226008254151204426805344171767013893
454 44570602819498717758531319764383531988872160950764002885443963487889538845511553985893866989307917288289202914963982
455 80313451128024259398090268194869135806852069318559155200879355258627407924059541395010862106573582951839371498483347
456 144719838280304566660738098542107286487613035600927576527081726945786954168429051140790341933984990723073605561397418
457 260776137716854367698387315167462026112445013287281884043396473975152231171036579944918199157824239338463145643400130
458 469902363149439241621773244056807463280819015170577881896680572608098731583835140831488020919220637832770985267711619
459 846734800302843410357809775849624229018096006144214073456391793612616239757479249580534077300884125786623670993114461
460 1525763388884867525902968948795777129467289023198087953206356464853661471754112951298591919981501162113702495885137569
461 2749330626341115104996815256438218124222662020315938218222459479470795219685236309628172053664048775854178852603654872
462 4954122603808006746444943378180148154139144060567900051178780615565501923435982962644821816326166974294960173380815549
463 8927020467605369430535604942260807273117179078001688534417343109653430891052342630602574003672763363889615382702987724
464 16085935048880267818428676442182885457172805178821550418552444861313639518239072246264045582661048536625356876860963950
465 28985853380282999933054942948524351849268019274257027436208350465054999376907774544824371773680408290109627468886123849
466 52230703010438166139376690890629315490496450553898439738895897078028847522333576406749888935329741999470725839905064025
467 94116474722123898187057900345495133731859683923590944192760153146825206757910053250134586900029510043064623900816347773
468 169592027362717230532756339178229412863584565757130796234343596837827902425669431518809992997008585751896448111740351974
469 305594273796526860767495448978590364836807483050414244880968006053449468419155961612329277861737863838554970073467983495
470 550661853799837423645950226989554056832116930641084893156895046582280066512584771399814676955725525299283242396132339670
471 992258374030173914648184785768505373642147330984782586684487461851351100925227263105663239682192667224496734431327954686
472 1787987807833321901172589790769023122469573709216538128117309548962461765531240844292963315731905853984508249150124650531
473 3221842702093832306823009135316479812921751440545018408329389426082883900869110599104475118140565663134218475616648220233
474 5805559943730302194520003931086020684218751527993312077879521062156456331006365024584738509922184703878738239485569566609
475 10461257540084644906993432410949957187592680699866810766420990365359762367213345378500725430471410176162666941568741356544
476 18850534725451416989210431137805518743108432315308416513850643063589791128356964828565727332175213920785924944923232269529
477 33967489861890404608677292028619412434075042187048725968813102732152859531777290560982439683195849569232520588575145416008
478 61207301772708593680104721893280492732699226117798748230093398493972679421277874839613168917074867234641703536852868598522
479 110291746771037985908248874812713798857740878176587783653868960894688607356475491133012320951291352452320819769079927161009
480 198738860454564768659781026570655371889064288225136554145242655150481106667253950251256219102245237352371706254210518942045
481 358115052223932146796174054302802476871846818460513373222887178445885641958927057677667692087753075022371642255517504665541
482 645301026362023698207487232631399421792234516734198697859503527852159247936959467047167809340952197274794234994858615388622
483 1162792270355323223140054314666349003646863865430088890160035229593449425187559632151246974414213109967165813251683105777659
484 2095279270855438472758854725626345370359486080437972912656155106851882279102551508567914901008364429494382640985882831889362
485 3775562785204061220831476122327643955860979294563951995116722038186621881540711305823241040495838452153920032494390428056058
486 6803329056559614943209131258913985692933087590009808930268997022296937014558254690807823868098354201175519501214472986057123
487 12259175356112298912113228777942928234295560098699740007846285991818298498537125793886391048081666675988976925217371010279877
488 22090270684027467577700015173443255664300755984155405873267557998225550646112923869678797743782536626186095895151926554338065
489 39805292339692450458717341470415126439958788591545076958691132959565210628628920766643755971847515776988530244372195588840696
490 71726658351635086702004143039358709534264740461156148697379962964198013422317642712114960411330922353371745109458677687236949
491 129246972346992520041738810806745706749881561660090896741494670885102884033462560375723674611243417281162709703051142310580276
492 232894996710570242987029755415047999378452253990858117177563463853933700249468925033309839462057746210917669677596302096213478
493 419662283052920196368503233989180703343950636849883761963172842659941454894076403072642228273213658419871343974239909030137081
494 756205304127068162300823934012530995350973583171509099576805099482705971359551692763538232586085733560543973626381370911983761
495 1362634873522338312050800646575844402660422602880418506325587320948655180898235573875512849670455304189368991897264886876044445
496 2455383198723554440283945280611725690018419132373552943516024677254125668723262556329947086569413112890585595175787719669874886
497 4424447641641162902084722639750883499988290754962880856590394219668730059160182011317434553324237987708779605343936122509980015
498 7972579165565933470601812554398490477364706416829568237296856253228326215708471550101815876792608909300581803798246674973685342
499 14366091250124704834487312553288531787322868794381777006961620015311660665305573016406737896871671771827555419310331200323770486
500 25886801939615408873606215022334629242063990873078032624964938302099583037562334105292935097132651602719939421562888427761161155
501 46646405274298885071979027574513202339345022045012018401591322079494578152465008588004595014083386237074468456385304153435016785
502 84053917903404997984704145065893929036150134996786306644559578668382083562284103782183727311477017670686791880200749808633568609
503 151459926512387359255055985192585704472776188213732310822777284525271656829651786852899982242511138542115789371408469687742441024
504 272921357044898470152485247749860360205731436162292905710305119782541245801754985829262841851381787646414904675424665151574561457
505 491787292166268190677893073069137840115133677592971220711300110164702475898774455752879079024927047059959691538040854718425874896
506 886170079743677771727807583376272856053820361703824721309133065204513310672632640558504780485179483810673711517481715333832556786
507 1596823307031315682931108481764688176078356280727474257021428165751377016668426566235000096683651790284178189918138759619109745121
508 2877376174352403035708830575448096048070863326542152478928394185995701162114917391599130578629083710845565921415061335568348983797
509 5184852708671356629843239955601199544173755526293276271662117452293941884779137883510625991511207807603248589733857139472735917253
510 9342781750344847018329792624732703464237125898650106972497477658533967192340546100473887052085723439010202242645841050990324139726
511 16835110993335157242307441960487006504513773624694507036893318377126149799783904475896008456479055343371133500698493994367446990435
512 30335821785353494649123787254351213888814269895701444710226156241900142299685858793333156569139294413788289396256318956875359352634
513 54663262021678962115408878550592523433604691246440351811515315337618474706913121644651286430011681661520354155007465894619929193778
514 98499794599050794171349011098807944706719457413148734195074309444292609506500934755421591111811215145725799446821609814003200908611
515 177490496857055223753042980945641777685114570010327993107878783877629416620641319251391007402695284054978218360580222646367699943533
516 319826824033477849980332124592665143664948793590185109686512087428596160926730067117582903196306032684909463099215976379754172566977
517 576308023148537503315069075385140754328458476197692361707195345739562384661511770864943326889885385649140100373554811858486371545432
518 1038471174358437979522690343624829263973241493367734587972340736719125289894330585848718125879802166963980808211406541971627016735853
519 1871260396622035136172496369802445628965209652172934201700219340769653898290624060461021876463266905577351545859300189308845587259740
520 3371894722190373591902807981666963402583234162710711015937705468468342093417773461293514801332985853856173061908558461393613249186014
521 6075944341076005884725110377647025396540411973688844831365803413288524600104690996366840428379717498046895345415752298039677406969641
522 10948473388834717932358229971178506572741670646937332661540995009455554888649613858492848154582422300181889923373569031518058318081929
523 19728467348796356109905642744805593963239260431604311308334896367564261995441222389933014210008871442419507552296515166203799882835197
524 35549469785389786089896992309515581712182189751790131800051082973186847172635759110551870090793998544736392053627900931200239112029414
525 64057931094147780377350047827948263065919039968061421755179880698859816274868590031925050356229319129393517234847362232089780559617879
526 115428403316130996447238389702173832527044159040037374046947150277669248624698885863095776327808444776446793789806648928286458900841510
527 207994795719036771112041493048554776946700049224370085757255828702202034001800306816394006949473084490497436205873472461265780908047854
528 374793671257150983629168224624954178934869327336383412095970248558680714976329488510660509248860654913997506550639408085748918150112995
529 675354859379093529406012821019889900301225266745086209563534755685415534355231216280352746819998379118545585172579704079994021065367193
530 1216947406174358725552307777221243481224263872193482947998219424100574930306089886485279758368246604456043162067985047790226076457545329
531 2192863453675394800735165194636069102891845078347271955029318686912725284040222830535324742759382707779136825862505047864465200438166720
532 3951403406645018722433767928058666165039147555989151641462222779428459610297171387225531512675877537572677564825895439364923332287890185
533 7120182907821449598351790540109560889598573840490212603522640729153335248071527161810901239826396348674908054482920487303627656706678296
534 12830126267436092242484161201590824116785023874121243931417767601097529184625647105726639522418768716041126358272206318169009120844291946
535 23119088676433972716753974353751279730943023999112517497000826279975740070471530042122910489395683875818264902412151853411341101969758353
536 41659158303484707603370506216823367074914497906864792756313720753017463191651297091765288294406824959225609564473644002445731686951663949
537 75067209388916560794394293722735102420015522030968583818897605711871414147968710070284469750779423994821013011025741391099404770046888709
538 135266437319452003284381331802630556838901493845585651834524220937930600460799774211692135850197390037453967237560877542579527041980458254
539 243741697793800417269799413031277394604018040000658026716005711608655965565085897260495787057349413067870383695138716322332604895122571723
540 439207363043787863044167782913803405861805505660860746566156547772645752338716735613595589006964769147957305159234730016392254209036599522
541 791424321311936694299385277173727638230940091816591148163643750052027083008088755922895027271466205246244105311951285118477936957301284714
542 1426097349605712003117921429970057055350533063137654614579951133988662622120436329889590418228046330474288331935282028828929840480251912035
543 2569738629185797528672524201403708925950607741109976164341082086320071035797897106121784883764013971818819237399949869049493460185817881941
544 4630509007085284840608981784170095398420733775568694245337340604245369197030681009978070692948640427521151795958562641588875204189020421297
545 8343888915851167894836108757007456194971416194650991959439553642896848646506038892332050042248622040684501938823180350858932284080404273144
546 15035168300835940047381548123943938065862276004678404285773152765067516004769503806166406544381888923907986293340355764987189232272627233797
547 27092437125452990996444783853788755057384374618411693959314919446615844100750900580852435935930492577755838375028153825116178596244415358788
548 48818884811273703196371771344669174994137510433117510571421671333854027463783869300853198982445648384887309022885685004231624776709265553238
549 87968590761343745141879790928302747043043983665262494204278357462018199660516166656391664309924744616490999479601636889476792736925469037017
550 158513923258438160538178549763852341973934629913085821387806780683110410487333004677245626338885548808509779150344853072823863694099584784705
551 285632219969851947625566360275788661065885086810493299224941824273292782344581468689175755976289389656604469086662441847545824391241257305501
552 514691475725384523560043668875190597970710362971402447796277028177495403658731311387275344344135742657133027907750511103716759042514957837894
553 927441992406650258272997839662915578128545906679303224858353896040970557860561244088381229957828973161832186930730541725984544130897887664191
554 1671192723887567357767518817137508113004081545811614821225966128122668582833442398173756162669811068819493773659569122085872237824686546034478
555 3011385232975483350753470827588148671290462996198818823146396892027114294895833574963243278241333272486025119613279694434124567043967363524966
556 5426328688343967808015510622200249319170080181142745240739975252231480902702157127222374373623126436963180480001687396879884498562442567929731
557 9777906430407367151754933460239038548746924627728768065806802908163040909660381878975104767435981913115736945568677663662261394825690748945185
558 17619178574119819417032483877051388515796621993815439724140356520598888420168862558456610236440901514556072785958772762987905824906608521279681
559 31748662746590585912526840175329216294120391068130230615013987084693489336787469189184445397689738903824366197094440693432544115995547451240320
560 57209113464422857594836874469192954776966710428032341997487897217728225267464812427122561103135560019820774823443308555746094370983073744854497
561 103087260383484210002858070942799998849410870570477363503375514866516315520870888247034841662074136312913434431673417179623276778067560126055456
562 185756824565739339280004979705856692109223900358411816883337322217279276719013043912095518470655517448730617881465593597682921404038160164524130
563 334722231868284901690884247122263735031078931071334201892600454732583682493290007979042640691668230054736711921369119401183380589190206671780545
564 603148620616279370248036135591177120400115861217680472155899584300625920410445207556198835970905128639284513252626889416925946619198966874773349
565 1086836259787109834349799650129847898353049823001937059057763171548514008678012179602188598883586071300027319213899534621609786393541220053810309
566 1958411269151383673154987674189938404122202614365963801476961885417182167005612586735543630133728098523859633797784194054278299042748947131576462
567 3528935168109323971606550838858457080428186399152157447436588644213584263951191738383721991929995112484629758972956373880571925210632420364423731
568 6358921446624981483566726537108485990319541804882147991332749243499434589284404732252620653313865238232321707354625227367518736902589094573766346
569 11458380513692245753624840540635461747053711988820499084728964646509420950181175622284521007040127364677721591502753781074384288281104988171037346
570 20647288238832884749151742775993976647264609199432637619957874489294705864798793348406040321737862728657735247239047861928849836875650756954146307
571 37205127819592394772834697320156414151052491372191487798083054538814113175876739860722461682504252219780856722889930196710099676535271638722454653
572 67041323783565918517513342331508905698527997782236263953269838870894103955293150935250021318939850312418605625865272139493415062005468164459709921
573 120804291183917823314030994195827757353368371327186601929478073459227624442247837308288904362210492023322583824406084670984764578200360684950472920
574 217681810931457265576222981538689154599371875519467642037934696662201719176957399318066485317585940428378938353246698753261495025676025375147438109
575 392249069515726993686771627598835763607580620391604581943621004709762864106159922999394272723067074162605500376193595955737609120071278580588674028
576 706808400194723701525186596480386315452956000103353264090012324574938678017826884327238338996028462996040793258280908791275834593222968645933077326
577 1273624728294720423322506870139368688068745365367094785939319637332262687053189331007960399124576670892872855657421401949489557807689500431962987273
578 2294992459168440832686108435501305555367076745182196732175723281772377178982683176663042804393566522722348941797789623576303617874064159143240467897
579 4135433515563157977805935579299656616051611475813033039964350231861963875071234954351725263646691401512053859854351518684006898896220191361233365117
580 7451793705605319219855645580162899038717019600810331718376477158074455545983411976669850473309247776063878887792509363887124576836659009215751313638
581 13427668277563194342781408303260906715453165807254201066129454340026006117143198708710258196209064056365637665703422777678834756755035232794977575975
582 24195822173210674804686763884287048176835593533061831462918058424312953334038787707698233879180868206981341581434089986769077011532133059865246838134
583 43599365022731744270393934910645962569024905546759901876800489946290510022341773148448899798289748543648738025048426178239621948205544516239450676446
584 78563341091589899536986054375959152207242926805629363736507152454890410573276149855135109360442420901245783522213183374098941214514775403174966776739
585 141566248963842713273087160312964029168457144366087336027190073923158477283920908444334675077841049781561917990875945743809108099393731375788621291497
586 255093566124290768076665334154236371013918092430586161623403888886648788408131435006155994000436143040404747010253886313767368580217737665899104168529
587 459662722960386295085853600404205277143589454357131469941276884278075332402697102039690234795675821702282799469792594427286643564490425014301379974784
588 828283606245125117966097108399713990002968494852216457160894588128214431935039063607667547718707058001530375499424421311012272625532168970310967020345
589 1492515486041606940061138975053888173276229311135893235420044467797716308332301832680892023309622558365691227428755723851818191174295281333014622801384
590 2689419975571470880907479591449110876138576846483194679800556759776069839799682857856536883951360852666469178957811972046556092860869194259335176867290
591 4846167341409559643063660433157173232688066973902764693479751107243288024529247459610653382851898911396321258315898998439180202583927587955053455449713
592 8732491806510894464817480641001506811688991355733260817660820158997711395796311342642835127444998058363568388802767218680474197131370695140709186382909
593 15735406513758542870037321915866742400926548457055595524819765613708217605055123404007605009197435028489741726476753243512278509438356676791480920415045
594 28354222785370772156608622764712582791616464194619352466661654824460352372118498629682621881235532233820557245766388682434046701117170479117845837731150
595 51092544006376963431865785955444560781780569752997282698640365892879076186432434095054996772185404232436472309917127950778129522862513137560098492178331
596 92065583063359964875045709569002983964086949685180392107143909928091563325614307950412635525459033671587845074973152072133944415658497419004309247225586
597 165896448290743119582168658715179522736031624996555605037762986889389363326360677510840007188594309902640232449041019291256156760266353215006660393851098
598 298935070411086085900394291897740929882424954613919106553410440852693413791156859316610281467326973013379450289070195484745916068720834915455180396123939
599 538662383929212360189685899759096991390401254921849924521792504703380577118263906387877660319056559147072070112179081995124285173595043926464191936600549
600 970636076460641412408305824839399328419219539153132532590850399519378041374216947510258216065116195271190738241278453673359960550770360542367892334997329
601 1749025773907980046887283332459852381317597094382913275081024968073445781819587900969403255235902340551955428176566422178862614829239613479841095812074488
602 3151635542900050511514209082379554046765634917767328415740933262408821287449757889602042027047078171947264834546944247530458250757185290638112688545468597
603 5679051014255369192880469922459859480981609567380022433312132799036334809714716744030590321453766657779984952658798638214823519864894157055426987834620244
604 10233296326147490169021604754759115193195282308531765989712974355780531602794644622265271120312020661122559193576120711096877406550025124851811269113482950
605 18439762811758178043268335517299280108392866525524482440596306691444379934774320220724409736172475804735264264346773739996066195522628148324552556237254841
606 33227304449797789188431075104357651013801821575207991986710122603969108330648892721224361655342750469200397698840216523974997488757784240972748106629600497
607 59873533747166655105946141384197096037392272317725190878189761631077336597402888540407910007375681417548367033957643292870252473253015412770041949990627229
608 107888379835004055439539956075613117956603048942616692411013700147571173323926353762132223581888706551213898167291302600824181255245955746390985607012573382
609 194408142879539576463001163739649659017585772002859082180683100805756738188083238121723681941297318917110234536366372662589688712994202330958321400364227343
610 350311368802381032236134934506678798893399597570367276124520739469821748238533057105580219097699050601989663836991334571367798750233098410970250664398746878
611 631239274726456129722597305910364998971968092633468748074873240933764051290773179586895359398404981884996234742432777295722994920975547326495907858114628182
612 1137453869451678617731866011184072937741181515771344218143231619067650809579756055676332115652505764171865327880049073775868903708447541817478087786547894595
613 2049621050102209844940925688498124136791718103467914438168457361465357163922769357744542615351616677339868133527923293795947094800165538059499652838378404081
614 3693289514279110950682060404955905013302113042377134126380047358666894731791508289510311487258223223798602554545588664051961907296085074367959920553359565089
615 6655077745031852022832045770768080349144367733541618784573730462529958250057290949323064602308950814306473493721386177867987193187968608669481138443568478656
616 11992035723487864079255240892181766238956875714827972599165367818398390549717538170599144961473780584563810469284640212175963912979973219345901326711909204753
617 21608901699272457174237272028762021923943498139534076041932781384791412318040611779734962678833458989378154902181823903859976392059825362316903683045686596976
618 38937895401216333309915708042357474052712881835648402455689786559058235167418397171610187999472069344199302347029718150343917024831803192339225198025936527826
619 70163663076273383579135011207699751661643002399888581940389981510242669253782082560480968395665206738391801682108725745887905895971480697627131237405400517025
620 126430552179433593024729155263652677843125267931651310809836773243567727270578265123966381715775886437412251473986338142715763553575261719988677950411586975701
621 227819982930764026873083469636694707113698390895780072234926949704994830610724033073318130507634230569996552491174071484147658320686419922903715227196451481925
622 410517424213357829343406768956300311138305924359194111914210514681887615898098480760769925543520796706429253757038022023691279531865462665253939890614224916302
623 739726837895452290064844552966037047522577438219102945574227640848309549848968281783439804843013371409010107265399826849270832619663040791072692394595540904451
624 1332941703391403921878574621241942962685490896041711097167721720507089951034441210231661525422420734251872062288301799412505733362707546198676856948627539255130
625 2401877954968950672664856958217716746592339848120722876401966487521821434834279293037771209564926680363463023062063431087356119070168165115568301847204396147730
626 4328034523856306226357161647735565624440744201985042125163182287687691787054193431717654455566754777458197040373267203063096753175920216721849323349863933753539
627 7798848730402803649808300942929056154939933002184776780799393542224244705688310807561535349274187403933251024209092265825303257953549000754309070095645186793869
628 14053039823146465429857767280182470657229081558034138154723791630077806844962418377959073050842770278486182081893563240864140645235221269082439414948168658153217
629 25322702760095766503117207518305017342668203360418649591159396426838604469284846561364489293824390308894487089938480569451650407966399053869208231789595097987416
630 45629933675985893713024441135740902502186433474302149119807586144769973453521372509721100046235743461933600229516514785354628440483292591279777991590287227499981
631 82222299373030961289401088892168466530293758637105310147402587368369375547128647254491005583041753801236392327499912683393788611180869429935755040221308765321596
632 148159463964906982212332763645345254191998422225290958795858363231070717984886545712568716381688850416209105696594461684651395084181055558626102791612288122334142
633 266974129034983011078110500293941284750399506025199429970855951823039495625622467711829627501536614556748290122077772266084343866059501827217834880464618425477353
634 481070757591766014213374938692463326604102591838676037415170090916811556048266911882476054681872561587930109187766782951993345423240743514534285423467885904824041
635 866859551696825054157263175635000641912903181663783938561023631331819829314625301593566593303256940285217583735327865799510638071178691610343852392784834633444605
636 1562026937845374071505902552725986010370708859315936583420507861342403445785536657646689075165465448904329511988783659437412985051600676812194588359255988017615334
637 2814675283647258165607053965303523967592412630804828423127385033089231548366520348951346207090106767886834570271672608084440915770717316518348007721357771379680503
638 5071869607641181254461595895120495346420927167772917651407377124442218610622968362651157764117780725410276010513912061159756247802739978532393332047084912781466566
639 9139193237090323514169801273001557271235043570066637914241639329278278261570472402907161103132528812279615639068473617891225094292573934756894759130544467523212238
640 16468257168725427857485939097939023996484485274807644793929008545073483934449888779258130424277983495213333089824625132126296674127336575303333415503356521706464867
641 29674774035264893631363945748821643192533645247168002971004910079187821846967865222421294866425260394362288357447660306748990614909744466284729601717360543971422777
642 53472095135625425832166022671698133914267572226716654644621287840056511454297170378030394611848698572509338898028436953110358868871843682134501673593529119861140273
643 96353386037429785237407975071402396302850377446245015792702099453358671213783012043614853920421235866020582523099132434482043424563996039400627461524893686097520960
644 173622802273415743270376074665977020938851876652510322110939765054283872275409487577254348277693372616676971961708346033953770547397938937384901206994591381848378729
645 312857479212649887913026002137083679630285059318283699051722676120944703248678341286453661506687145776208798109878173949807498527654087334051654456450849634182280376
646 563749697722051589216370176397635325205138435177059327480900106776153776585714304397347504141652655143542159510195733583232996197885969169420829408915138711781516874
647 1015841853873935621772046106005825663526856677161116403473405693963759310807661499393000478877333574079282783768243735448894222705796204900139237114822246598297698897
648 1830483770105388912291760456664012634306848488196951359383483231395122160730411766901241825653951738590158304678757028665552716573914055904929241476201674387678452269
649 3298417780131208566619482492278028636155423407342124838849394512546487005760020461289895279266966231605181712705048765980108165787620496535786886296931028872492333189
650 5943543466468050769430957299600228241242263706574911154142955281372972016413182495699378451697536134706215538294319087862319376229652403445506132134512131049551538830
651 10709895256625078990378161827492272879246262033062209472458261075070823867202811651377927184577516859326420659025659591156982991230979340612150663252172514406857752939
652 19298564409429971962620593934414700725575366038869906941894777125270280894269156181486788808705622897133670022909249000901513577902663650967376041224265747633468497410
653 34774811456212079173945960289799018242825626398419414732668343994038956612261596988543264726163120481080295802666249095353160184134969928746171235594098645397632464458
654 62662045018446944108808986331136146814730096443097019143999637169508694533597097700138915158996849416021215189459087505999204348709317890068772654790457626257711706339
655 112913103521441130494080312976319482574805983201065941667441548032316326863851135495738655802617467481048136771882336695804011139076594096593739084754389169419508137845
656 203462382102122939537752325348792757961440549688840565222772478377294759318783733907473221394448045832010271348134262612449259652360259947985113158741205776537299086065
657 366626544126558256417103964970295576296322419647875429413655937272418718512888907198811617840686131378085329702439848498058077581804130251103818673459526489118603655416
658 660638204809363004998528302691561609644397535824490618191759345994691910286605239518019404826964755561057735626826037027152585747448056050480305906187548872773693689701
659 1190428910960356578294983907283360004275601825431400911796298742162234587993599320008169419113888972485218123683571471410819481258696056604702830094365396074473601914468
660 2145078776452524331874936547696187647268074477432506718766161496879199690053920891845396610927132352229248265234783696967066575171788038454559623233280967330902385638454
661 3865298393563874483466376059571346046174880592470817924166999635208976955754514292343716044327945541638626776975100602761552951941732095613484977515824210607075895777689
662 6965027035508566568921265247680361336435427721904430449903023886805141747868756756026339847068321273611905183761096525284866621026612115917901393888020749194407065140129
663 12550545046183791203979080819126865781517114429413559579470861660343895969323864448868375324797080004659910472476514033840905949738288268690311725686388203077656471057053
664 22615300723637049858355235254916242408213089280751602555109909798745202509306863668577338974605777010245094063023606481649086239849780404912629535946605490859394705559622
665 40751363780496065697392131645489612634811890417674291264148609232627852700085835810287749777131615745953009824215538024046031518299744826375351593431361147820300582533599
666 73431420181586374210123521336195231669720954549763936794897567169774361749375698698574052401546089761783287477786236953503298048261017367510298939638183926461433522595790
667 132318847018941455746552549372258214531131646104360916768084875836284864640240506650572212981203544243444213063193706519946274845010726615348372590554300731242639982103366
668 238430323601618138469407460399159065235761664786214499093731400943205735438906068237432568007164108021057778194550642402906839423233016523993618876399307436345206444761347
669 429636597457914675752389037807480262628304002445172395835003585446001102970011382840002941568025106746162916843151818489296091064993452387180065117869724972369052886372289
670 774178397642209496944651409233540178568695685913240477254381511496127709207583012664295864601149778544834260169059396775163495066448758819818930280114039113816825793791617
671 1395021268956420709980022024449341638589542026017370769830657281444924179708699710106869179730035884016102315660812391350848837773202647070185441639454181622209725121774848
672 2513741466782925028116935805108941733098629395398679328504416718991178495153854352595457967364310334359607919155779366411879736841106712322643237081812534877474323822985793
673 4529605607053556951132328444774084831709017761520180390911349770384899145363670760144900462223232323846978290308344752338413917321063247643195190080606859008076948272743872
674 8162067271662986297386178030542626659316734526300168278089525926922331955962679755228947217221817108550091812959091093811324553230074025218296222604777747140815870796940610
675 14707537018987175171533899114981854589636140653941849731407808748700951751536166922923290174303971421884440474420001232076272651031093808182043365684178930279495443519442561
676 26502065955259590815173926731293023076560591945022005896675510832160716518097855673236284146524373315137645810029838667360507840170178610975440620813127565553050236840579909
677 47755072721570954860855546930714105596516138726605537081401602402640288065207509763853917277910499050356434945910750037701728589002292202121231129576707678971225253082524421
678 86051667613102961319669501278318297160001181962707699143344815318260769349867054187403195396655274258747286091550426140346471618311555615890069005518783879797830283244241678
679 155059747100985280226206668408453485276472867470896767409472509291380628962184218041874745805951899044322510173342087548389420956145961409157090643859071672187230552568710611
680 279408009605620248004690124034375973999959092669706628614760537525261879596710816652827219321351948511460647410532189791380635603766780438815997525319931752811665865974669546
681 503475836194487847137433959572964647392903645648792464290360740789762368171212198549173515536600472341358381665665938747813005897747147641240109807519291217388296687867849090
682 907232108304743062920607539233263110116348963517308954110409306548905498402449613812953208373352470319957166313388230782184856149134747109715014214300083050824397867248477571
683 1634775771088098509190785334344816430902197162145187254076370250603168355148163194258473020125201466491213282234187918486430232340862261953379236304018733732789325377009506205
684 2945764151503096787894566453238378003741991443531012698006828122911216983781850223335205921335305934789769233195298441302986938741384608531569154925099608617049824423638612257
685 5308083585374550743355529582694747755430036804304078252049159317568648195675726998039198753212356397452238631350286047493662547273974385328612613318836993031804077310409147096
686 9564836117292645809953877154826687332011822529220916393986445312787913808091264250451137575757766800540563815506695011613206192415881340438371686865017476533114400780676865405
687 17235239136538650508770369866977804839129904694298060200077935825013993215660868023194329160847173660655271845011968665297544348222445502564027758577591853979672730977856547340
688 31056827785749391385322594593936431747723512948435814736001667133021172636167669526057405559150350864284160844675072641030294185780233798112158518988789814014097455228801131054
689 55962469941534046592909457173065354093971499807811018742171093470261245259398141321994926305086931385054140719192314960012176689809243462801842349278956045440328516403837360329
690 100840886376494178854784276493960412750288621010384588014096491911289597316072612350915408262540459452967190563530491576775220713147265556462131628678943819488850695883583075097
691 181708998473812880655280596246154689190508107677570810762437011718790915198701225468847855313563971358791311157240048855769279906985518683953657808248066096355410273462456664701
692 327428301285267191771939692061010160597113849890528968048458902071108864571448308848683745533557958879671551565108717049307544643470806334076078716326997689892783148825785454566
693 590005411856398774227716608059359126227841444235286001559236433597401097652778147435464047898145442144286983316058323184070883744294578145521262704144186063114752999867115708871
694 1063153015953120277116315395935224758231561036338773126893717226020827911596973539663983683651697388544838775289035708426916693124250672129719762328550115346544909024056229953302
695 1915735538380650633799808919992932850090130074918816161963731191144521242331081525686228033914430313953741190356043637745750915969369022086686209020511489782881631874964675916478
696 3452036158430492413804723103804023240325410703361076414191929209588775967872250457578731353319679648899131757618056731415513418473575788200604470973467534412856696923210020114211
697 6220354219238673404288025547854664182274109816859935611225674365856990540937439969287203737496842888261775363041108298480098557288063160244257126685940398632075051649083141993865
698 11208690997719007598097662835469777812834801148663272277645801593890021234350859358758438410221771872106297687921178123565374478265845714558779859612363977674906813620538506305809
699 20197363277765861992868990827375082937057610079022067085905221116015226348353488839754114531895777999730716656385337989110058174368396246846689642010777240526200219995494770179328
700 36394391053965203784776290950459974380453102559488676029971149937938278276117767587983787614842478855681536669186585937760708573612024515719992234549564797243938795587488640797081
701 65580426611777920172416609769740362441733521568869537924135790576078709738473885908733578268412262983036672294036083792415450444082971294854591658958755300621432421957939674849928
702 118171845441942465749100200843285228265582116608824822898172869335940039942355932244947038966201442694669028976023917678826809416938624079447886486047107654583109793137422186264762
703 212938307611533102309157129432305978768596057187075222716473300550159181143185936474430407888183489805060836894909499325897001731492542153437077569415053458582035841465812895167537
704 383701571883640113634940921349136072858026768835855330588683248645960551289423915055590907552174112211362222552921250891135170121286819017478258882550513467126823005782717592847133
705 691406341664763852504154979370462802129636766601180953123456980410338873633439855759504684362339649126814867366716331864102364167333279244904527535333512729707784895576921196917445
706 1245871177820510977464879692636428969077094247085816391584350177152100795069101749396256091578504383744478475577649334320475702678414375126423967731019486205379395065676543487444174
707 2244982289266398568838248730028218500478341011452322967242580889326817991046557545859674552751009569786745987758160747157545260891794114598754763919135998197668141851047668288431931
708 4045318303242656671263853135930613636502892739022774797287824263220680707551321188892682051545678688148888071546743083934394302081289585606698171845841457878719147086823834066402834
709 7289411703954942831475470903350621668382480514841604340188635864722215894575334531215775065469193443977901571485415243929009121186463439677783731953093968068676035723242627155822522
710 13135066021173857605164928445183630440909924981434830967521703501836759318631419363141464615809541250488931726820740664640252464457248496292425311725640885628446188045842627000196259
711 23668571125841086596852017115954260141171993272095264850611150968060510400230767236680332695202249450295846798244828068563876404748885790041294603785987363887079112405504047245438469
712 42649291464233858975706403102970899354609362720123322445465922107011813142918271431747486861352138507295808680400894153915372212476919342948361495284175167075295452773946674090008465
713 76851367694742174564245508889695789196043424282879021179166520541296074624748386541966687635947096157398570550069809626402872557517442426738525391130509009221007489539112141580689144
714 138481379497368805918806297979683327764090156451030401219487213787259190510354162168781328663449123721694341112626769865669740577722395322593953777912871979484519282681501442515267605
715 249534823422619296071590912656104006801567642296665121132354332762839526616932663820967217073991177529195673532365494964560113480280360833122643064889714830851238808985779051586637428
716 449646214722614733344957999725774873133704530915846902392162239796061833012892601616563186764942328815185785207549225069496722078207709051572025229584949780599269884809669795036483494
717 810234482070484519569333527058299558972749659058146743437383691534481695736403767089716292249475560151882791159653445132947208461046035395223357581451507462817228220099726455694490745
718 1459992088093094690187658613853745298438591078593175427089353838363765835145256306501875448705369040253058688042386400307380539137181092665244764975731692193164529180733286994180820305
719 2630814837511448995981367668244569543250385865793622011571958981636667393605171239064744846439377831741638485154144065503778233981065454404119454909049757338199715736123070110533318301
720 4740564531627153856787351368893760581154818363921826122313282966829717368159280084978779451600640352095873070079263420985592103794381604339385627279061634261711545877489917643200468166
721 8542202118556957158562428091529154369216999016915894718367847091739286320224366256606393695774026975326091352345165151685768032619331420482379772121429456744946448169002770870086284463
722 15392516344299815876155763161072105988276249878965924951422454043762053662937755187499207752535929847776199007349547928153174006227029174757031571770502967930169824187859536045953902494
723 27736356049786576336493267975236654145555429548875888265844865260410908935227207615733215692483343446332508641960614810539117967671310411382405488734300247158351174648375160142926003254
724 49979186619829250930242366205851711752890930289891843450321926256195729940878351734125237501781176166558815304314545515159697947506037340414088860153876726273744374855091461364747523779
725 90059382375102587727073138995252914055725539508677695030589202733255494148395011778092461134211933211447633580886227208084759876621628988421868265851974252660276899963982245604645627793
726 162281399564974513251064603431719683415951970539585493665388189985236045094924507630609720445290942098232755547554703427865037803962393257867640497425427458049414475025790008191214672097
727 292420977695350437774968515216373799774512119267049040276244669195551303450836179452669405211933632354569207405012612328874859609699613894297288168975499237096223900098663038035758403904
728 526924394450196876550024583084560252550690520837542332576431846432767899492290182935796384968303583339587084919235791976520175341002771421610700897974379900534775950186260808813542120305
729 949484950275923238848897010085588168683762788832054919463532994838634461299038034210525474946879905950492744181706313206404856756439605952337636738499950916677809275357796876693844256016
730 1710912761480966554173977661038334874010631711240090544340152018508618956832782220629448839671553440275097706615165284830570347828745534901261750365473211480651137275631655456285170092722
731 3082958267582616155321747098124950958827466768066658050690786161753119979938568106114703404597009668836496110059342119266859886000621975384326322944498733413471979876160988400859316484449
732 5555298840268626024820805410116032538164967401714784219907557203931723432305094513163075608993236643436198779107966375721595724901673439234512186936945205458096445152066502436735812413877
733 10010302613952891781290321945327599581809269226608009776948977508929344435349448504763033578515702540834093292611485329424745149074171855101903082460469460804389267628756823782169275290053
734 18037942026907527675610185667434713699311737261970920166073305755039671320021069424974481391905166158869994740768075961601076712876896758186601133389861138307110178056728840254781583633358
735 32503248414544685213370024147973880324765308313472155500063703568966636758414871921337472939943334597101982546883080244728971286123567029155895111373854854457792268162175985382384321799587
736 58568829854406848783300073537515708141579513610805986055261337570116634963107562266523402145237964374007878735807746838506379562803188690427194295693107670267623356646876842109778213776250
737 105537384656588691534429936166028755091798392975779376889315438953010237159916236684223866633219467409341849088805831366363245422173425990552383385050956240876097714914499972619765273742066
738 190171795950857703887660059093086291050192111883919193499774410524276870327716489295933197983752061560255624013538244798647033261656236342250876865063316726953552160046077671456937379494979
739 342677735409628238173219857887628093092209384224671961223143950860180709684441400397857529104953032004931443455342160692867144543199899632928449339472121538438124233228200774586689713202861
740 617483942654754954414110039907771920100795215016730971333377332955724213179958142305500058439237687716100842393612818923797965644338946326877819684547798751469130838405856144880799198450753
741 1112667617523153726872889696589941815235021871582155700279890824151808762221124453805281918665391690165708105290758895510885221469082509250483841498428725101391827144816180022597241245361496
742 2004957767423035397527889918517857562344402917390945681723501539203076478896599338018424506438914033592978346622642372665614008214560502271311031528052201065891964588399691537772149929060141
743 3612809059814587896859559271789969272713651445538526110949905854550969790158890103323488285330459726208293714810547344763586485508386574445400894840361852517206488039626195438085833221332380
744 6510056977137504965042449412235742582167435408738261774117018108805313985730964325555055379542896103228542302765073194583929280468425069737539116398037529547598590071609398491032891834091166
745 11730717329343645361233678037297823565250335382424368314293328278704177087152145194183607443764901522052151385763525511445488243270637716357029874550709033516119601562462097829432408347695785
746 21138022223804067394459017589979339456871554754362365751577458641763835268455183741970229917520234002300942276483124555849760318699101281386707212506422240094110293666054699373412358794545737
747 38089399905353853151883924252339244005204790110472840606047097090366875457028509804782389425507140943176702745245102384156807524771951644363227845209802777578750906719369496541244283655846141
748 68634727023618342579568281395000099353697564236773203794908686095190368906786732094539241816782707425726435912447825984410839918899516490779612395671938224250851892489016797458636592897241830
749 123675504610521981488877112309699247907235589703356519255425421634160284552388567962133790750276755309778899126454906196874694649744318498119360873585121539314243412261701091167712801414388375
750 222855558752404813496129750847360202609425928066430086239195696734174146908933522346429884958335029218055068206105455781539566962771399835315357819719195210237196290520365189543741703553025894
751 401571840949830433894315694071758599070199543236369920955137853907304347106923926176158224642105832411886430546567442190878116343360520340774467171217500064614831222554750574420530713484560814
752 723607453844118079397698083456779756381815809665873574178103825741492356372402402906884203808499135538217667832323447557082555619159001513285821937070768945774980391333779862340301319176224227
753 1303895576991374133690199720752936751912788968072183329849183836821926903677316732912770768134375771143935460719352876157299221343108642359519398459786573864767446545922915821637621042592319961
754 2349538643729779858591280193594737665606221044167560557250253634397607269315197612550380951109268209808484365837432329080586216238066125045316575162710611691702576106035724971897692967460207601
755 4233722343868410046573981551643831413049983170646053642770517482299968720297428675469038283569520616558137619443814633838102103305124408251069550145212990475462488806547776752832633733468623296
756 7628904054336595630066342218080369992349636290908991427421840914273256355250507167657029417653681265031170890399326415841975314438148015982183302010847639994100194472696310874990398625796718537
757 13746810098343635864623025127773295152843381588033538155712622244475586526530166906044725033683454288338961763449523354437593304810330707439005827138563009253322595979756139408757973125273757528
758 24770895863148417078181728012290203724492670999205467367785786590722130516733752565889745585421296201843165924804361552283441830381502331152302881015045298766060496118600984405906136643398571306
759 44635612005499093177361436049756424037829797884363552251789190165400047214543579210322166235134523513489918561304081845316653125564015730048131233281323677278605493605416952348431684268149367825
760 80430593633452291469101866946563536333971758294740948831648141102368721721480917436056932372293661628837288647463281595445943481516689684913731168172851265557403889862862781751485984429672752909
761 144930921781302060745643011033786180685138683064262585967440734842446685633834323290811519257141412453973959845267083733795807902263218813857690753720453321348554380955095702042443216322572917253
762 261156497042707550506485308877156829315252401769380931378947826881784081862252578952603217766594212198158618578889565079371041739732582453637021856784832175184756667075404313196983500913769055246
763 470587746971859380528669463998165654351558009603165154482181155464308731408440308098169323908583375477269249621960450951516714062742330396438672196052887552324461539122732935530383949129242136843
764 847969819275972420795997070718693132296924130077664431272636074385430209499111142712564240184630387419612526934472497376462989639944276489855025155902098581345420492318445859881907734634207330082
765 1527988816176983631346850689837867611684787747514613808858050558432263590453739179956299670235202926175992407599503834200125376025696354829095347691223041510809586903488507417745692131978922548522
766 2753340707757069092410175367277088221927077998066777516921141551738815278043521157283258826695880325537948211846488378001534641242842577412366725806974351121175966349002666201979123652118095071843
767 4961348520835063934307879676234130312999729363018340703364606594217912249451888374483293926981655790470320500111023549025322403654291010580702396033518335561449719663661235177588600181441732838805
768 8940041120172218487781379720950439145169097611637281928348839139263279215085191509093511910138213515370224516204496470828266310114279810576340499956243996292992065458178060163801155353699000433969
769 16109397454085277263986963706141611549241478339607185818156910775960288435945447100776840937405644770772917304580055190877376476180019254325378566216306316294715538436497864316999232064464371039736
770 29028131173594650305241843471808359526579944199863408971489982460268934616663941744480570830700416011043045836878024583508586692754287864897357170095275973319249949689192749467012942590420639068869
771 52306884961592986345434391163141143479893803267440498679454964872926232273469644436940740795373492037218655929833638494435073335000046562971773802571644609615688961104010417937210251365650380714372
772 94253749854697009691931114400616250983812213327560130804278019017503813070852080825125041519368679288531830299009632470574870244328603038441109576545890239959473322045898052554236904482027287812374
773 169839388604288332077558053255090178417019875662577719191697966303087343001127427954525952279415247351926096321798884875936430221574408299487300011593903485871601294564726138961644464622907410172249
774 306040003352089365115985890893181536904750499050257482120799039465168736869361945167835294522779113891771100989984511322651097375231567813397745362114039356174858977552511826132908022221311605082625
775 551465030705969019579170883002745642754978037047852789699916953053839609800764720251762157562240929307091463334572648603949087574051781373931235808755956087958588244636066051501960046985099137614749
776 993705648805859417733584611534018538147459159485790034749817065681089740538361182632906794328383909738707568992742786373314852102940508701239426521390131314436704905176363564806131626804814937607750
777 1790595706865708091775940486646328286752664734531238132028851932323600223270528677968595814930086654461119394671903572258561929875812503635704152776788004134179022416895983841677143698553701607754623
778 3226541973771457907663938826711619720292605016454965411828569110631940094546486322982647246024613544631443069322816496401242546507641739664251770010812310675093843982612644919787446905178232345355374
779 5814027738697014673482235188470257755650475326031651641136455909598050800549182496286932081556402943814974289673880854545051554156326238234420649042998187629015183911228249038335602675480820623256870
780 10476515979374222397034172355247168909483020624410344332764742198538330766371626464283630758675543378616741033647610275088974717295797213927220036287834804845023849459557555036233352787283583706212995
781 18878029482996793836334703905476064700491366260018682203209084907102492272923505133874847675763735721615246543672555487777835279100807950731809564363018869427960373299401408193117111233066992607371361
782 34017033703048223956920813427500144763806932182807719227602113394581103005117575566155177111558419535033754321293895183410733159536076140351828987895690291488992888307288269227248214132153339396540481
783 61296576689667589232556048883205105255306644078434739301255541010247756784592959369621241704410347599647506374991395883877429000441894827888228080333893225499889785446533530577249083811003740905070208
784 110452614612767243310062971832729330082429142184031495553250682892307470521904605368056748251763450948099768473906630762921060040413239157860076491762254939049915188761708660838628400842243427090779809
785 199028734289054197818254256171639395829235498158093254928159651518221881085972948541144054549025726612361026902595527347265184881760952673284703664534351098560701871347487452765878354332097569504379744
786 358637386824921095205824150953892950738787138447721506733405476292589065345189199907636309348142280908913057475417392989229875962145536161116628567724967751160642463424371243865886072205580682780869154
787 646242240790262247532269691464442412314828992579876521036474096436725356995230491621867670194430283185535342806701816920839185685254202349825959405031415009232131017357637488559014380027532394698848833
788 1164488280151050240125663737200588917963167771317226279575125397503681606599635942895996234341689118391000430854941075552033752727784321998774512875946999412992714072858892523524908170106596190756207397
789 2098335374906653639984378969175580791854038618029257814914668114084543255244907726232095265382407403853158058992927316404482248136147190537309803118284861680296333644149796256777050857956080297373035909
790 3781069694418491872703436752112316215465545168083833853028444812655181111448949120402220063871355357449623577896107650587710567906461632185032869465147445497049630772509943815267852818141740284186601870
791 6813252164080748912546530953262888881210454632825123203282655643320586015339128629970414360294481046764939265027021207844641311450971691260877962825770169444649583987950643805297046363947304688176466291
792 12277056178011079017969025488311940520287506350963533094424877154546404982992119144542759222654784357811028361826309192615580199127747765093633898637780198758452511888820735179055701142274704959176634122
793 22122490811754084970358650642725402067242870448529945647961743628532395902221427284081367879372391093891283313984243957717152254123229515430356954824173092150702049092212078974381941052027574051342964834
794 39863351003695494093750170666086394226607428517631888633528842294304619852866536943196471964387478762748400772609841135103671340927753354356746789273963320222957488881902905527196296972629679281519766787
795 71831276449192585016498446463225257840805663063728246835027452396823006674317272366816448500477476592719939038752019857922395650046464620123826800284529305765909075177506328296904477934410122425029062333
796 129435487644829488233640137152672644226777649650462078454123393356899850477828918969128024549880043024325457269987458170412586077778741813406963424008282854061122003849100060376915130827641906936725631073
797 233234689539519164172886859413036765681781547260286683490649455856241243973596926759564449586447517447016934574881656751153706036943917699297870235303378145369982665322209811443527789723832472505263988952
798 420274388379985555623668687255156796294531183497482593563868790173217938254937492331004050185730126902947910076104553234056482542454936705987970283035414547726317597842903603900453573444706163953686188765
799 757308279814194395735802268928557683431316628367593882091044308528800575724302426881004924808745118772656321955880408565951308538564030291176747329633887984405160924638223166410594022064729202027488535596
800 1364622367034646342810252784025834510338597448102272385728132433018995208260580484783448575593757855131535207533207858282910567586529986003854817660401338934487813455001820562767973379230309057429596924174
801 2458964538283049578658188634627793080906699521339977556346352259903378421454247846214454375025517965773899941368864122180756702121203109880220342036633700355571817706435363291688707849915061297530887806601
802 4430900992538147868542891933750904418152577789176928445711572817412568262251106388900346601404288557264314034479399430180626528755699051596753230027802490240142283691800781250814060586310950210362593119353
803 7984207702069600683049016418980656069627379383754611172676144904200329896899021596545806775861566633680578709683919816259229365411575285353339096440668552016798105649669687271423502906910763747994771808381
804 14387045148862846841476611651854671825025835440768490507752938279122087999946986528132045603644625782435306837273854554439725720801770278666625214459639832141510855326835886481362916229617602871189070240486
805 25924559560463900339031752556065079546128016419100784407393655270110179531493923332323312553963470492532150222162294756777557922869221797776550177313174445934964782934374479773395861457128180156816020737895
806 46714442156119993338935959440793767126552307916883154250223386924154025634488874792041596985391155423722185187026084049397779999061187069756461509791785558201188387938376565464698191009452622151199389410486
807 84176516128184947175522852901069254393782505314316232557257759185252296697529734928556176489673470626351178794076819008513170123997860386642936649958494617929607098480289638530126997694091379593642360645790
808 151680840879961033514363019226591709100759104728981756650310877763450168435013561180316057906492310981263398945966692350531172199251012728379309492228891288397019091422668289686127518255868443739225118728867
809 273319430980210934526472765587936450761771807440731067514603009209800736195584156245386813900448096810243571347094246318159732448185546431908721282354094966055044900444871001281683322634598580775310450609961
810 492504596611948054379675951140050614569507511584378348257967005551448776368081543677462753223759248146419190444950812010708906722689711502024403616853382924919475984809917942123811361452244088660118327421905
811 887462617692408889918258463089331806992292021736858726636862146207600080324236294987920323118163130785642934193172612296497199419809791637462536689332681568632546694276991655001050488465572806471514109912960
812 1599152379936094064151137599781496585369535237464884355638193148100696896864815226097459015665233530268237743735979989999755280417003668209602622640685352452416453763451956537966989888735462403016440314146809
813 2881573018708963789607978574820109584784611769354223460653950434964448281145206272395836908677800543693104421677374402582040772533933539982503292402497332664762071167196021905845279504214363927299350206550824
814 5192415160888743027991995311293770948531390222547133445293474584958241994550600429602834616890104473443936974956161770285054133948131084764246000994535356000962431999822943326778208793219715926860716724931482
815 9356408818370576543056814861152493532731078523790696010963182306786441659976197748297049418580472030561908074574930585449380398598994496519649963158844668878070120570763030600501777912912981378442976823886321
816 16859666121439098809432826908919925845009247199530739440896181041738477367932192335106881743682880433756677602809879723437447893961323126065638672745418048215232913403212895348212915995138049304865060067198461
817 30380068597291508867554461319931141961940014024564998017529071070353118693333987402098145963953720021436556777003579124051154557211181034340692598068572029970410722544916013222438263027744296134890296990039621
818 54742992021799129943363300276618500119227429899835780888358250847043631769222174324014860032739008858388003908048407985476669946534832789952319980400563457522806428780578773318362317105107413366177440300550222
819 98643463094943048869039396007560858198098210749435037482520211946011391787957956793104270216963568467504439859245686510141531166995871732568066503792289469248394960467197904415025927165457956331092974213431003
820 177749378541249799888211535240866716474613056524541601241707642569745536633068318039035844318487866162843890898338923357043716502854356278132013866524844354323597095483439437829312298347928486928557557824491826
821 320293312709336767682927026979369932751582048123575895318389815614724688439762057301229524719675994239464766708781888391850108890311266953315826893708859835297580587637256473341001835573736986224566065950803610
822 577148606696893318590310701453542507502709950423224060319284888808204369917940736586196943139688158097648108646214048595796010729024107777011788122966259074696379818136937444584600505104136003750588207386356259
823 1039985853574317054067953220171415656531260990145834249714356877467908210164396533149620148260552280413733751165438902022452512006792285405511428043859134390967943897928010953437291877903681489271162781463471653
824 1873989754258766923565647596099130738785098842868706475034536839469592261560515949020784509820252602369565201749085110822194424574529234006219177396082792705063122946564629369265491052538216510547773130285380561
825 3376812854710507713111243334988419544344910872737150914143965705597204311971368278733827863201669005099384595433748866271303437859089697040230245360834802412302630924283713831555474303241443485339510485825967608
826 6084806509653724506174585307015265365383847568328729614498682507068480624928003643625776734581621929424781247766480185893239775001355879647157172109141253431460932919484961616649164530414195017163893964933257077
827 10964442464815973008831424380892973715288570470934324967752077078793296987310224252072647951164707337253985236884892807613652226145006039721398485434728065551003071821487759910494622084358865477295141806299811732
828 19757242629412914308069351659935084901711354734854633282605476387333053925194863260590373557126282191004163136984104313128828338288628101975482584292175770001622306736173969312237476841945812026283419250340358278
829 35601321049391135819557615114705766966904648108394553603610948037851167274887308121109892724874074936087352362987409742462893015577284301771122383052490647672167517459664527516577556480249347963709808898006724665
830 64151363843400991426864894053682963055038787107169495201069823733723978137966810390217991887961931980841693400070725561106897466009534466000689066202114122124409059110524706230557888079782106538981505592387629489
831 115596763312770348757910772623159412087136728589103969125686243422093258762546563371847403780583799662012234989061440732903855158875474967567451248014919647467121787293679791951475524198334990440117704138060720541
832 208298169950181195792082945615819571230309654695048405924214942851690047763592876031173494831633588687608269426215482112654757075317259597797706997366657244043772388055064676896013743877649855554370906424829254854
833 375340332732320901881039596808455432349544324766086848974517605962152587150719192384650310504839256030791046004267638017355569927058675066931920427194382416853606903531899554568406904194537729895624809108563066447
834 676339909319912944707294715416935162723026905567079691697261248243439423915358381075149896387522633743995349867637161509761228918817719294959883173912777257474029892348349116408958867751502450564248917820160855614
835 1218722404834373552677290963418026456191805900404204983722081517316054550453203889813277022565567557117969172449956955431817611697617809831026017030934884847137471311357083548649758932262928054801127629612457733654
836 2196061890741878540210840797443441349288315386772277518142086407840780811133201459578926504835773568575168826180963640433984499608194573354013862951566056945231924192521882226899269763571395226034000656144216378435
837 3957166791090712700858128008862559098948900282013607793888988194229450488124250858130330653579386049067111821213240389787858494084612473721106013839523049382032836922887700207789828760345748885072006997548970990129
838 7130568167740096228602518640331415341333725155153957846451079492594957559937449887474906640685365629099480301125210715224009881603383810598107722711720278425359213996574381112938609355225611282338880680224946013345
839 12848839859179643090107933860613092189943210332408895916086969473213077725052750144156641443008364158658535117370727854365742370164414184686305887439200320244192963649827899301618997112345713826448894019178671615168
840 23152809403569122846454843132413363773661760360703203815100140264173542356803399060976124070799709367790383898407908895025903639286569332161415319023117827712878554720088961319706387062451187506054648382079592651729
841 41719920954188312798068192213308132812214455870367037800822999718004740246971449461814500316131072056007973832024153888533378498012013890935919371189798189775905268023170378810005771931917003876613555740211989868720
842 75176699902146915400869944617521768169594766259364549514936310773138747235525497439610107014722126632930206511469243824219443406420738370572444121796833524957469413813520402147799548944473665062273958485192503557010
843 135463732406954418150551485911724670020361917639395421301482169944974685372664997302262983576184561377155770277109642706260296763158196820282867545153312076796401395139772198448104705745856485309446421583536890642721
844 244097211257059936154223182933460073547336994287757482530531791773247439596744542719668697289497742587008209468023976466165805077987659670491836417557180936935434954743642623933698031702886811557380782813709907888021
845 439847976168821857054456210139387645418466063307183775618559820890058063106549039884584557427144738708389543510774018054466955197883314940485127386066971565570768331209666618682107894250126117113999667495591185616453
846 792578666275987311212351090094583122492778134243303319378141234491578256927373128021658968429955662505250192169712328280538268590700437461185932676028021362645236845557179668101399251910043254919314811539474110749774
847 1428177407356571089167040327439898339782373266569913388084729084498446943543726665071159385994747397335021069723236387923306373908479407671664351030604783556851338553232870281531917008707408677589933363716946574094659
848 2573486763739723854537286297489676939349463471749336251222451732591545394291923881229892765427513983637131910551887026429915955891996967653551088996593854716571043913137562999052607618277369070314563319300303609977754
849 4637262912176878721659015862274890496421431870645859708013768667096861024452004083350552568987053115801923857828647473995990435118255345535693858381775400467628484174046123894015042383782143170575115235194722647417298
850 8356059032299755341566548129814346035337985547574618822373943047781504869492125180739178713847333685741166609209185138932515972993769873171131685344358326343919233447088379610588340611629472633614308510078383293278147
851 15057098092913788930347293556874450088831385817117001987179028649383681524104209466210391086393925933707882414314593060494580887338283596588968313111315272562605157882043064399565817760916389904449975661167524978134989
852 27131953245336420891821373954228251663085925041620379923913146077849830238636455744338195945101540189388291774904315864363622398207567997395537825418256524782815140602173699726727456600393192001103477446129568917273985
853 48890090398864243410949412938162805805410711128279765075897260328835688417352749496019799404042058371062889994324316846420268199890365317402342766296528743564106222919171448915270751510596499176389120258386235580265816
854 88096898796623296264244867289744859042751175394403522936544523835151667370521451518485800207851212816131591129818355514652932108967217715604450104021726520567131346241475783969159846950466493274146099489477848436678797
855 158745126349015362194322319211842218990486672609342673164425898414973213966590494766187203070833789368869079343562673343129846110540380353013597811196527482912528651477644982072973893371266299625820862560120750679936444
856 286048833543397711311862640853169131270578312269869953961617685756440860290280648307139004082494156630069371608875067526015442128584450466820155252943451780482685121041425101096022835761602786997723941280690211973028222
857 515442187444805139436262411987108710208800482094151777353924958751235620852940186321027610016310522551675939166182058697622202240697993457242900771314780225740611077755239281272810775553668892975219566911453864896222313
858 928794728182585199865665374481604753759470434024549012112734431849144127466910988169118415110465046442945603040369520406523240387326514037869613466005156303793452668360444501391882553705608167344846586912713538162342313
859 1673630269528797767426327557602653042906493085942982612858966663595174508882510712504034631060591934916228109763858570275752202740138050485535259755691264974791989702829497962841481269051343166297561779454931055981758717
860 3015777538449163027721395894578753840216633471897928859730510568542227142963392502521243851265211505250443376678415552391176481274093085104031585916386797356638283961795147684352435600908890608012035386368904267410221030
861 5434243349324173362708385635302455172270149209759345073335709463883432033261502939360194698275930328639953993165763172536157646367042672037232491961764171002428810699093699108643515585305968773262312358366052841211396151
862 9792168156693701650724849866857309809796923067612220179937763937372711810305777231898647769745761404224612636758735707042758406175090791759760404038846500740913388919854496514506905518072406822988821351648930320050079494
863 17644877316892885348420225242883466314120588015232981466878672296597348733865390608097793315032410556254077246411846499723897217635083050730193802045988045389132726356246747047441501087775453761501410682012131735062650766
864 31794970280956115287161539341295630761444284940698076753418490707459340321215442132534894156248003036063348526763554741273256383618221962212482118161916875868530693496862040967811796538614298634216741026943939533951413603
865 57292556758048184333277139960205253579888537903551819507238071363281325978640446116831833016567062744346890382828512033678292412713297271913109318215046465905882757289501038548187893196092799334230741039319272684026635641
866 103237620003067529559179993399913048788656519769714991547196380481602657887205939773803828014030658260219510189943775016500907962314658145607879752492892172253811417926978373436369985185545942841162812411195020016866812081
867 186027763238207782938572733979027925186989310636120553808254032500705969523271389874932599890916780712849942428837244342584236404123030727221616270761068228197046239009118409564933975039117242875407553462889625850968669760
868 335210446486294657723655580818648769184413812271998717395408722100629959319042823305708422902411034488942072425896282341907759916039049746524266457531806106798786317573574117889486052214116329223502437245960393200675658281
869 604028352959642694041621055376791570769735913774524833464720406620439240478379663281769794670213937654422447093626996010575324761970453055359619246561050390939067377664832563582984017106804872133154731760544624885746185720
870 1088421482694024226550359483035061183951574227682401714447283818320993189593193920018254040584119225919456649516582316351806608189925521821186535890863594376339593773802862389797022146495920287704752052789575785436128832522
871 1961267742127014956909946012969995556306632242959452663981315909461241711230910423276085207022136066739359471277940026031049497797827378185381507926453889051418942211558953399073504128495413702747559079064704642006945545681
872 3534082354555420715969043923663326353440044784549731259411163139482788849938918600030823493520160580923850323217477662724087389415707968772394960461620027413159062381499845615084564404380449406023908452883311587993457025005
873 6368196356115426403238576466568256282101735042786234872926511140084279082807545526564739866980313488483112616256775398434379776821437203321971440423664211139657353030814890023434550514875356523814274558223145086571219283845
874 11475093323099252878266718300924913432675192368926244727767521509588615071454472303350301646998498583591453791413790697851505057855025762681379853420450376914556535582255627854530175195140841633114532384925063620551187788174
875 20677403680774684968774827310398099643438617669948983214209380650274384387130644756448957887438964979633828700709863831996177222082192200552927773806158771780712179262385562286314711820511105274719173048488042205700169330859
876 37259393970857764322069687445679670226687267365015237796817912529367335447232043836584821314455648658333623667280669829264807560970806522593716040223395314470167897396081927971940511695917432017133963260115024360231325623362
877 67139108009307881381352623765550956080889310335986959497469152320327489150038861046132435442335080034009827277286606795405656947280165161018191734415262481117035720338597424690039760141798800933457776972166045151080476496906
878 120980492270248725056717171346512196890825227396068451876895596728787775657372303962853120183807412371043245911138082621939094847139586005652696041055894338276659335868375718347606071713122559693006530443908051665842958412771
879 217999314318006723497352731431934438825916580703027133075015988840075418510217982218533169754021923780729276798430626383485601180729109805095363469663023986040562879149488639755745080300802729542788121128125117607772585783221
880 392821190849196292229434450359407876526677725159177077331338029977323480674923729098106974679301668488805941343420184831958133927728116655382563817359550181476845830547642651760917463585249047995343405043775175788378026111857
881 707839327214961014167422741876764557287685659169162891604474410928686542037987389572320194003538103679221249029143354976990241442046750259920594715629703815281312252978244212924801552473731947387913116856117359338080239265528
882 1275482394595346875128938911163645871515124528784489913192134482043258084877616865550000973608119516876103854917553098257420908116773873765590358880685780192194441034924040876690891399343427313835811805815542593307063705706021
883 2298339858176072611234349944557767109563818121963638619069745273923307688278667915596534386935894055745740411632419623379443257073139257630048984494585637641280219710332886650779577040705642160616294634484002136194846158125220
884 4141465320151805347324805025008294295306381520363455553849539827081137315995914257124216140148594985818726872438382464917294831864640254901309107540327494210387789527202724191236558286918764840900005129258969963470893330271734
885 7462662641908603694664566002960182642918893235506242878796895892884494607675633222767283940412263580434103840785668613418760437894144896395816717648812989300753787912944456616104820968986621848296782592411431642553521940816153
886 13447253424036141778079826108419004123967838154269515367426230273123461551388793821419181833773559496325817174030013919873906844550286148568385948234882340080249147257017018347798360502118509369480498216445369433300462443234401
887 24231113387701543820084153089331075114499243104918545571170482231811313450744146009829533574449491671375297983162968681794132888473935686458710275992180824471368933555703207388771444153172988225174058272009262754936612994594973
888 43662957593865223681579239303208900719516026177951333427226046885173741945846100429900613301584347083592828490437327908123186139680363087199665454813132515331113440156792787468263344188423385115838272112488569978984015940247622
889 78677930945232169543667719373452046824546674233518909202140781075672907295945598628140498616709770930017607282733251351837545072077948311548700058562611824193602160011182183898007871992650852196705890440061726055556779486203167
890 141772732745261073086742044890538773149079483484503030485422392614209077736893653478112191645428973425827966280444938486289784462964738799489320692196696030384460106769064551445763116216324634203208376393029603258588198372103438
891 255465637041860188492498244334233966078656805773589515462477907880381150382938750304492575577264168202270352355474113281841688467440272335387055354508787163440550986634636131773515516013202953480781885160664485390717741404262150
892 460333171587150165122314614741859465552269098509076667231181912033126398560780458632576460251412344123908677633630738902583712321291801622816996680339567400015869040161583050767033876453201369690492747506661965852337358662265859
893 829491712925609469020569058519788624560503226571752667670715335179679621589764305763449419760511707102621416064134026979977304793207607494101786697160445696512510906661790762868301792263282642448848141434961333375184643098686721
894 1494692419058049610772700043669273589586384617816316486670601251365551268328386472724109764686072227148168418975921391503303040968350938404348724703330793333103698000350320732628854029156482428349051751287620779689141619018956289
895 2693342673322118383691523545966991373155121972450745154780850009691784112947134625618432143955683297229502573470558706560673938233474351769735301417312117326112850773512319207598423737229846343556255286650881480587173546554063872
896 4853235798512608136216354574785749927767387981511625460451337177243207028014143265303202253567316044423217995358267462587302715376968621084330964126813258295807735867551169909987830003279528557805510647791161706590272141493289729
897 8745228726098795292826701623050459084491247308596799283342435945261223985580026043815956776792610411734054723323463484205347550875566386219452842258106699614929739414225487592555823448582738816568969469805303888075477615582461184
898 15758357649801893181567887226654967566870901299169305049464260290055853928661177948803929139971559203350988140569439702819279043396029276618379469094421098880432360375815508204933059717911949588623735478736745820668848352014976770
899 28395579303486875631004935897970135808086007934851278155697795003335094871807086771132640439989463982395879591858099208642671429770193427972954189483821239814484103336715313480056876611797898663956163770556191890229531441686609409
900 51167065876991866701314008728229611857336563224593088971283879638185578743549416624924541943139971977363801149673515130075881965686685594990260285414556737960419084674120842297367172599039059024634665258224379643491750530134101765
901 92199866834163724781755993297514915906637677795126340233215209354799914558502412218385893683147340738804572192820273844541945781831043174317789195287778118708954930971735961052547866104722906763923257320600017603281965061492343813
902 166138419284660582553379074856004003813224796309461240020085173627835977173794158697102337129437820711136294900309204896051038283434220936325355576633070354815308996983262332167225334691003126149236424066492585000035934680073937934
903 299371087075996165415577052722804223769163588675120831515231712699250227547249566508949582552592530211381638136276237455059047881409621689970673681794069854272799774252613411974953894301409880652448273449468240563108114272924523795
904 539448058811153605740579209137297315488975503498916971322186850600122267336335471684768363128320830894849655744074373402619178666447020388303595639772432445194462837247402115256856697578693226186997864261853392959898018571580055850
905 972051813678485354018354239726901759214077884539697394332565102370786745257040446005565191104068070606476637116317643416686236145832042831919587426727501798924753388769366607039539151490509861342657987094297289086078312437355165506
906 1751576844224796400083935605278692166422865302862410505461707090871781052382461822866152334808117202184794310468190152766865545597316461918556105024478296835040879289011557425578298652346486433064205442168535834442766235307590753411
907 3156232412770613502380064875595198369362045568442888322804650445013232275560207243192514353887932512502897928956751066197618839222533527194091684238160867987695923229302888524400520257748812929562523552095277019655024841610721028573
908 5687334287541720948529581846425680942993698289628011939395499524386007635068090442919253832400098846266009912776813728314663694271334408199284306860389959858852928418556636768517578410951275934348276449338051399454478999788547369889
909 10248222268858151553205775992337385515294924123651378079543093323540691133806043106438130205367846669087011460222125707943035827119085000668911570312233398999203895588150856391740320274102415360409118111360069604321762447702398673624
910 18466658431170979947884874809593549031920275134464513635529441927299474128382016749084123516280111849116133356819002098374744376439220289873388499794852450729213829195961241404374956838256154299543147457940895383575695605668772384829
911 33275768681345562105766844947842639119516425092139257855220129049994848760926012519041130094615706341024146364486439785946152336406055883011927333558929288868768691953706317419338018975509709086013107231322983192764741501285022362188
912 59960863274829370448330818574692351668062051237416907046735919581053105883884002910771246921808083370169401617902318274752605262165411462089792762836400791327992454757477943836347612377919602324690284035844704355594370264920168458222
913 108045742206349514711979633660784080875174626287230909121646735753743329277354011199769383594759384203101560990056195748270165558538302938240258930159406918336316009468929337270648693490682866197173351040549775357548157661821440797769
914 194691700074662693502874425862326145091782303669925465359898445865854692284196004502270747343759844602416217861374392511829223746463069979407917122273279212123532227030178907524005899271012361760540811880916200875972156690376755352025
915 350822321212532352478502874609201955174069505006970376556455997792288244955020023991038267611470529638449938223584465733616949601374264393798642219755692257468171791210559638228955673874458491830197229926171047235474101749099468489341
916 632159979155508224772272092673070164482459486059590398154606153770254300246058021795810378704230834640180812956277055009005231535762101414374217534142843763378920235801988116006318778925800349154105502647453673629870257468031538395622
917 1139112921505910236226403416029147929738816192403605685907619703488976097871902065275616166583412049314664471542071593964409906992047560222563584851380949066191731591192928484940224227403704971053959150618879567224846304275853720022279
918 2052610558604394333292444726766086303529665659515816105660376013237196453408998084876198656380403188956576159231041238248803420462197498657513377699910944335481400271586345078723906111380847177531972925987615867249112717462817328324182
919 3698676422460706580972979466151311998524838558263437079321009266444894348906744193631620610842996452945724289358907371168618002910530517688266329868529998704485943218170213932598035787262456770485785724577921328068935068546493229973118
920 6664784618163585011331465503654336675845353684891463604734141589430311157852838298108401757020390781544212136278918253701814936842877954780729500416970938309257012170149975605105623782620446154495772425934273495342314199196274166599203
921 12009526904480603839984979709190874369365365141902521657715784109082903402257328600495444322325980498479084555765691757790247522201741491499748782454119991382747498334904058391577789245764512517935370949102500284231071618826443298221257
922 21640419718347067281674931250348235722531233953422011787863058021498631369056261003080627225523765608621784538964620894025259392976966883372941453419531869296775579457033795669191001023742948056441130076393125946846764948672498401446545
923 38994688909144689950313425165075647785416610552335591498560484650234127015718079905963114113155335824035741514217086155903939500537571911591709517910800913753013563956691936847240955732651526937816099548663853019966593987129110831289856
924 70266001441358220673678307956581244861113713317277093416570816584148486351573273311628924241876886542800226036380636186164210764289764186837843642295744660963817224535855469794045168534372910532762988752347604629429052265647664335961689
925 126614959541300533292630227036384304709415700468526264625828727863118109013953172120474525242663792582249924525850187603946830372387941126648321224697814619173068772992205547819336078975933016351954057773282184722515475291233387597094856
926 228152273514872284689673417784471146646226516550744859960409876381180954701381638837769259613262229843814635084394373820371312400429897588732298991378503027347689658107224550560185460312027310479663935729313540961406985835399605437728378
927 411116191156115130601255563900658511203944204170520295795496515523268686377714709767089385856712928465514258099714112842100762380916015655191097798478387604730009979555780176404812449729520432650809062523530305777008884152218716295956401
928 740805778644559166687972172433216499786981536803483751090487540422512486766524815322153379840573595570893603742652672878896556809387869706007374556537579040252320522778023729705847291377642037258182876208875202977307380531784539574318301
929 1334885887441917143200809882450062375548643428593779482721070695087868904820572596018562891940737222658107484857686524742726769170790003427657271162115851222364650823782359531955286730524655592080137065526622273569918163000822366728502725
930 2405381253574920345975498663415836863918662298030226689106549260409625191975907516895780265765171485334380434243277757658419120408649727184480922476712621698139281889782626814962168863550419233945693755420842373747524039912172729581182926
931 4334347249814195465689146255882745115228967618414301903458203110162850514850527893610752669806072335079701800215998134264976101940841864333788090244406745102616263014569322149166895033222088380847785010265211717910052985382032923463870075
932 7810223869522119014439333700264356467517648785880975798950230935894231993981770331383750309395678083090355183844867124839087573587351315275092664035716137276530175970352216247135946029798271256659035455580274191835182902205556015897733202
933 14073537115575589599842127548614009834056921724679352916760087895810307831706918601709475383242651267915378350033585635710620657060385316758187922047817005783623420109708233730507567232692028784408911720689855253907764833057449133244290426
934 25359637604805632163031648693259977653863251678027002611202346657435921304819931370866223332227935099016386917507321751123819702294246082974585159874842535234067509035843344075612564259066482916879197621585191919668077652086528241575886755
935 45696487966434692348276570090223640854459446341504732645772291513162304974251998242901423789317559551756788433729625897705973442827665401215868339934760409524784173284907595289491752694652269229037985607384628235648424415995870492166734405
936 82342226060470367074497739928129586328129027972879384951416896932223839752184942382924395070530778481874183918710683764242992190355772250406850737636628474209295771246886049710209313980093206278387469129865156821076814887111477842074217489
937 148375564388534119608019231415316890383184668977861847631759133301112528395869007497861019316937962486371373868662613808531119373716856969864002257631306758024796608780857896213580255110331261819584242723049221372705586067016690584831799544
938 267363528543040161408738141181352422184983278582115884888820635652397902925986894020808385668681959898362953272354355439311130311600736069461835392969803296918603977989722400344507130375865405147321195375394906779210791425243775776813500117
939 481772431259638033550278864083856616623223588564960195200922005322399119965539966633606029232027106389231517090968899292130376868678677758782989170595788338758901424304552143061458326616434722508102211691628192703545148672165679104402881716
940 868123923957184236759735915031244570610005476751330117346804143326082397421644747177361781252453063699586049767014996362221518118163292927842657698904088174571312771503139047536892332257834270983160359719368784889261145455636540073198082406
941 1564305257933420142451555502017605381671469375299134622859827518318482734426737786423765454047825316579686130676598439507171141543919912375946800647125861555170511642122520933315301855114838310852043587727230263517140651374724122505190345721
942 2818780674588150582420748467996237906268256740236834662352513799648248409304487314144882987320704337589626713119659532939483800911567820472849126874338249565554235760824246885327628193014072130310262095474339640592117793613831523547183628817
943 5079267266497806630564123557000204099001190014083773790725364692959131480736318139815052114163901907049412924705841415591604565881244352296900070469685884501323946273566149704421339570985914481031188911209431382737137950907643228484366237853
944 9152523357740687652954064990975074529866234119258308492570564773937145564918554981681052634757485265648980220268562041963401026160460080866651523571236522077261906153092122541761294101899220430799669514430880400404232886760582153073543149766
945 16492277216148150331661563636979244821600357407189021411668780360207160117086703947166273875764584742158179356560585340207126357011380964987602537636270041514355562939400175065276345050856977262551785241375403525286390994962037086495091996655
946 29718056665131719007005570061929189782331635631621864606084545215122319766187495770713327031115653366406726872391868008542323843451056774424005514309057201167555428972018270444377593683669503643119935359027732943357718817575558164157812058334
947 53550087739687332017374632344912604895666116326741598936851541161599494435442348683364822147887337585074105365244476646993175531313358623532559066010360762119004648697726498033168989683484237737423836327347659593526267920739050184074452901878
948 96493923853802619699724208831791739638729030182796306737351851231636973850730636277625202334354059575729379753467627323870696861204091207392967556992205122939759943702362863856647831999966267761111921804027721954955314560928129425894985021891
949 173876042668045564727467903459687759647729627204657640004970388339713642955427837873641519599013081379470863611564712609314724080379751680034080174703869446010213812125797589478608217683265239592839659099695308198650131584830671629886078767313
950 313313802635963472109541688778358634029521571243508654542822549641388096221446761745527102119833862945855517753255490610062942271474575471287456222677918929770729050832796819158734891999713537377639666380403092515034492785947880297601595909217
951 564571964118251981864753286865942413686251795470027627815411475089178408281571801215184938983505966129067865222917288504821693571029987623962649015093452698851396731382029134259303495366277748802207062775765986957379441394681094131478768421952
952 1017323526722133361356368760962971922097565310752387296896086186032240957769037486832597623624160610641308037117863557115632854033599386886503481285745421112382641020921825183098165061682439583964646736436876863788798295381746183096795881473073
953 1833153652322673852976333645916498115440547330448933897984086586569209678110734327517440399471338679953588249810442643515213298904184786663141323093254407580314705432853086632458037160415281544191421195608005745188522685385160491062151822407760
954 3303228741648688593824317880976499545949426156483680863960847483544513185367237499967450707736153935107136458823252469241657313400353572812185636649651797106228590743314707864395063788413882963318507605705993485808739834753971763124264816931954
955 5952212519571902938420616411846523854732955506629161363032934470650691583819668668169733883054670684373004921326274199156451057175123759251964801550415191154475360588099055946212973047562006467736703260485128112396986910142546562151772580274401
956 10725516350546606273092918527883024831191260489147589192970542851170508276443409340587194899055639874633689589162336494124552385071646118213194751756464377786617836641875385042545063463974490850182297276289109338825943894265329597338150391730549
957 19326712648041723556109833470599572994707745345922231055075564308927378258715509176959211957428827308272562972991632423195797186021540063904938718207642962989339967074758789070575945770684620822337196191553372077811177879796450958517430735347397
958 34825532829563033163875054114519098802357310817588248077983715540617703227782659189963867872485436373166937229990031212288450898989708541079363420170156527408100279770410503209453099651071596054965087483646462643066078758184563591041958938534094
959 62753441775099874003001802527835219960581541020285120995164301307301951468770268203295096888287451115078373586810959564555492885961142550676046104828978075600162377278052696308059927728466346849457182590464097459862490623512135910738670017498339
960 113077794786184216774642077286273844570588417309539386096056168079609979665620077406263620675829496553139685073799389565936597497919019568929834226961648167427022969744114913656390181259924918137050161366203650668183470260084812134305157159219130
961 203759145506820931616770628227425185689394188532521380008401055153596179375377954622889946579918962410129495017431277482759132370851596129202563016449447791219247444529809803063056937065786015780999439063485382944842372748924520364740538255681714
962 367161293304089491163052980272137654869989482131315031205349090005514187237847841232122091043290504401330491578219097050076834480728492716386185365543766050473131006739986934067777371857169505205642579205428586821346822645582008722612182556621635
963 661601789531547137621952159440714181678189441886818405126095032233096566322983673071638363527298932668449796539282262449658501724512665405861477171481013465484602926055491626537501064728816618630591295966195702042848097883346237317788101908765933
964 1192165230632905188331287491757564305728774217616927087528392157090528761423301400912992599033960979060981284678289179067053038315118054709431284886119097775211617495005655691609998871377369613260877015313567492740699370425585734398271928766327489
965 2148207516391909972412138830366855014215163619259248866575233131551207706831420905824147235045268339996550386178634606916293207283414892804768053863537358655707692340376652010617223628977833345316417028040530310005048743546696200311235950027237720
966 3870936188126173211452761654441269443994522612606284636505922413499168663355040034578494069585891365450063158995930702600740782189138336817769146464294540740646324404332471767299720307003755953207579762701469593443599386514521431789991705651126765
967 6975185990277087967945751823417415166696075633507855282127996519511055315594580445313795940642467066382182646674910737366274158440850067717873969305250160276850091590080120096924168693582053030579536803468962720712997503182328098014191676939274716
968 12568850850137524418439136301933099040469957239461175688564608214958184935473239608646636844768981457285758578488137535651462515535711848548644208370301883102435048058368411620906385678611731591678279300831371597595147532664674761282939138214290526
969 22648286642565527142877878294326659929867585893870601616314678840481126903307360464695734656468024224600060712842028307783270050228273647166623000516507662915488906834196180047455002758772081699629773145067827445577543152514809525521330786441713193
970 40810802352563488011810399074775442844111424739285097711315898750886441458659259236675212405363520072789395223143392641719920922858847276546037447951861268843508911360852883192343605422413491852406794943261607920054840714661830950073017385931019529
971 73538524787557017879127019361495663663376639287565125255380648216890510329800740557420044873530587064703758070339311721634998507779682722330639240614574711572051676970876831666347225261345923659988061932565891213614779487026775239832739820600155389
972 132511842850118466759869939216719889421731902872264719061697766878182266343811898566074735027789602985682487803784068697291570303269103628256091136001789586343580592858386418003579433347400825665171878674021279608146917763835627614457443806020481254
973 238778090072669014506313578864935773904373756708109871861143164561076845544754120444239612369487257042300608721319299498841646395969621796371332169279077740644175035439287198143930278447679181132741207595891454115321636023227347144049906061289772503
974 430263250985348930146926437936879889084460923165074184729158050100550867902577177018969037551535875948961826258548125171789788494728146330552875200668082201759284544185183202484741919881134908803096903011368122118000692063871827133132053852730579622
975 775307588280568492399683656450031547471476533709029209389746612344522292648273519341373527262720787047880555897402655472181510983398286295039448403224448096704054022205371180769023043429092445403407439529129750740497046346490893806774422169289643374
976 1397056000178597338187222953458855551736024623331067706986919547984547182908673752935071989996305281903503599693179606316919441576884957159773866635281534759578448075136450387594576604743683081876860037955974540861176794451007200928988623813461030115
977 2517407925754385392839663828422038757594516767584051941037254722573040900302643614598850006970210980050302885229436792089492675048953383419299888241062348751227271575362009546647880771720733063880578014002865920224170195080117161409405414299309737241
978 4536212337831011576814426078889718313595089480537158145621347206197612973471717601127620459700100756809429528718393349251150047219325011443808173108400970173680113703429539141068010937779006782230890650385685251206026737635640669460608239756942154097
979 8173972189161185024306530782274940277048098392374194320708937103359147591168331077390248483644217435006531699484087327113215955740346821122634082955244132916556208779017107846769195876476789828115186640435442550793190333344867791350430444542100598464
980 14728988939068822785095719111632338146643760585864458670914376793181332637809122665046639396074207968575087871691437233526023375130043460590950540930983724512689164610514176582257336980314070328696389927203947132981073613536031968862241509756675169417
981 26540720979560181256894354597292500387144867890075689166710903793702014846674067218699515903662542081778721741941218538501305239391412091392410533733071020172121468465118853134727717795488643202695872557689146983361427542590126882102494159083934212248
982 47824726668536641802779262038282236403384290669430412187830720276705532531123981471402546212166740583922365785840005678440136033911152191451677532639794336280943588907130098452473195879639994031973465771661598698530384436317323028476546734055183952618
983 86177179688588181531472252121234899031030265863717331850338151070928229586662993243754938623417616778904721398031005521916723137563932913645548059174952652112497361226853628139671294490303210108668820959835945532272165907961544823819293542466377207697
984 155285912046101283880136421600506871450653979312502467059288687830637279802236888967860515144088555864970731227769798340295689965994825205156492590721470304502263070575994971909889968454094554969919879945469995945971507238006063998669892851492810900685
985 279815544754741005140301663804694433109330220370506718572134269695788206444438893983967846178757048838857808237991803705689000207211538840995911176431581272446314204122572129736759361555060981155284056093480288311985454617611830617831933202370381363461
986 504210189158355391369102254884473276979607913131794320840373494286134536462249678675933937843516543789894549295500394864363657001637256337663348298699569229338342984047708445416868003972946880986454995024584334671656303185662413791352425362889625957134
987 908555366621736117769569160893355271747614374560305290925353345847073669548890577676009115056942085602639434543714203935445967450065508814498678060841261469728708321716857732980496758628974288327103227266074915349655705182880011028346398916137577783371
988 1637160200183705895367472006857607392597499980453387214033966064723554536028951041043909144565218124343570724896723189958484281246128482648829463481808818655959080085689702494077473405019807069144729161221763296380982856936593007993219316439546448334178
989 2950060744268822739537508073759844659113120816442203475044299262131567338664482517719993436835585751758955044688651202965012559144622243940163471304791772366078153745075709514621598918304808764812480620729328792408637964116690616258559688908931977943786
990 5315825778014498412502882926581704172560506402788672612186878045731602741173494022131802610909079914843457059938383378946535154186813700423323720207568148208267605594738256769796048969715448614774835715906780469820947972806996621216651922871887296828771
991 9578787066368437996210427067243786098189248055219692348241510505271182882473508016527880340015033294017796424418962594918075991229929705654821199335342874284464832999199973304961773401305259075255067796143674758257241044103784845740551984250204804382165
992 17260377878128612081678684846647349784197140044354834097570967334602821026156013543071492124997607371945755499607078149846133740458934862561305168445687398334921890443600777329932272422431347539992258607227906905490499025601087471915296141085047420095921
993 31102126232850989661596656054553217808015129752005546181867110299413584049929535553995450194118594045137891288506619960735750568731980573447623846908804998695583950847262467170059770255326417075727558483608475952184033141001660542179748186713569732031480
994 56044094922739775828743598680604131278220161785495522028767534463348043219768054623610554104098775495011605863301813665509942058419920592915412984464836921080962898735264048524962541698883853080457007901920615004907790148100050640269788484633459767841157
995 100987969510313143070258225943063217110053281245151780294930787727572390293471112188529962367338356213341632940707975437135309455424946877249355509836759520137208909986188205535149809787105339691919866261909660003785357404502284252713988716975551811808196
996 181974033122941705066148767249718261858478475064137278170598746354854892683077685881755620381417313158226953378804982807419443003532807489632557631857628363603550756609453835415015122929546628777106323582142414061416904559700724991073817499528901615459030
997 327905877220828215377921620455240564800364875768945316731692787346651630050251855635204991011995250089898613396919120016180119855962780651215855667066310482797005677846566197960352200804873455080489048204041119064079829220605242856232006448846545471234265
998 590865973956398482439960929011613871407268544652068092777959492328789025122936115210186269407491520193010887213821110193883696407603448753231615420944807689866898281079285663255232636876861372942781829106416287183128280935504408585665652730928796890344129
999 1064703695275113208129655402672376739149519821125821448070746320667237392540362140598840631050064707214581160628854367418824493115996202566030769123219800291857358880162964223760921915557061654326653601932356111249871034817014169307055848129092986217353629
1000 1918529765967081957631655640240363917163692034661012316894972517978163812735982515384008178853052497510704321659577467790411766075240319421278144298043105188794149764474969352311034988505910945131728211941147566552047767467417743622155147142104034526807622