0 1
1 1
2 2
3 5
4 11
5 24
6 53
7 118
8 261
9 577
10 1276
11 2823
12 6246
13 13819
14 30572
15 67635
16 149630
17 331029
18 732344
19 1620187
20 3584388
21 7929844
22 17543415
23 38811782
24 85864379
25 189960150
26 420254129
27 929739922
28 2056889538
29 4550514023
30 10067228909
31 22272010878
32 49272989918
33 109008007822
34 241161451563
35 533528195645
36 1180339286007
37 2611297474907
38 5777046128392
39 12780720040600
40 28275142888920
41 62553886075982
42 138389704291782
43 306163396958219
44 677333809741687
45 1498484451039023
46 3315138883827773
47 7334174079315429
48 16225597572430073
49 35896341392407399
50 79414475775592331
51 175690856451628651
52 388685774718588072
53 859900364309415526
54 1902381524188319229
55 4208691627290483187
56 9311005699123673115
57 20598997219695771316
58 45571735231240367500
59 100819619024976342822
60 223046050995515551327
61 493450990450276572664
62 1091675368784065595010
63 2415143821521855563058
64 5343089938112315750774
65 11820666675149690593391
66 26151190091020558501334
67 57855006149053052174507
68 127994241365569182286696
69 283165224812887239974309
70 626454313005540464166955
71 1385922323415834043412408
72 3066114554031901123182144
73 6783250619180291087395887
74 15006774258353776258507102
75 33199904630444538872955293
76 73449073631332570073308679
77 162493431151421919160512806
78 359488743178623142398901646
79 795306958296173590847439528
80 1759479733138758674067665640
81 3892546015136419952932607938
82 8611587956699407794109584377
83 19051655869345260755170968546
84 42148508868400708201933013077
85 93246320005606167448216844889
86 206291430658572409913945842143
87 456384277262652533140588884236
88 1009671646891059954518377363201
89 2233724703774165749657284052821
90 4941731371396365424936205247165
91 10932729940167231736435198951397
92 24186782923179293537631029213160
93 53509093462894874458274209523308
94 118379657696305784961047849930575
95 261894613595204373675341293105832
96 579396747422102266573260482359725
97 1281815560522312620526977508702350
98 2835796263109040994367564984222711
99 6273711049806855830990931041848335
100 13879505678351056485904225197555814
101 30706016956472662028572765551993463
102 67931776475428648312207816537361788
103 150287360996680548415776755755722760
104 332484914236214351342248533745724350
105 735565635470200898350630643819268986
106 1627312340854917528500293572377037357
107 3600148412324779515674131346348377078
108 7964708596725482749412812024982561804
109 17620546645683676885047153644912520785
110 38982426076499886457725455441131551382
111 86241906869672869521603729422189848131
112 190795372405029490949371056888053708657
113 422101916023090960199698476862885685919
114 933827824356959375052452475973539435243
115 2065933302931389170423625450842453416031
116 4570521782321093502122045947856532408712
117 10111492628068324000770131771488844777720
118 22369936746162348846702435832230717536349
119 49489634066311184535336759850354058302859
120 109487295731292693827234567332492742687466
121 242221793567710144792231647073604369717648
122 535874019787205741011395398510514662804702
123 1185529018067592784883921342288629016008963
124 2622778863656094065843839131467775450787672
125 5802446724462166249779115294560551892808921
126 12836914486678741715064389475152814993075591
127 28399463426969548406215426671972533193022369
128 62828923864589211764695555128714586883734900
129 138998178051266619402908212929106288568238755
130 307509540402310990346242045822736175805459249
131 680311920373252971858750835293215103249787977
132 1505073008129880717056951673150334306195712592
133 3329714932171557413172449718721573371879389377
134 7366421077009629776760422540333995918586334045
135 16296938503507859242076808897222847476305851843
136 36054170921075326558422006004950261982808899782
137 79763646437416083832447678758700877060347837075
138 176463336431183807404993043292165764150503532645
139 390394753690926039732872282045389537319889209616
140 863681186084986336894139908861958866140140097206
141 1910745941498308688070893252316330814624143853025
142 4227196460654411134664230986477138398064093868639
143 9351944457334333434889950936252074783159204066794
144 20689567174629701772854962646048696031911759755024
145 45772105664914099823490781300347235535162771368865
146 101262904115709656076116940453311192285621306338297
147 224026742947235384530749449890392231104553575418691
148 495620602567338871073974417730901298221467904831509
149 1096475262094343645112022744354449431059544009459168
150 2425762759169220501275744373714207911778208518289103
151 5366582509607012643561044216869912017857235741187774
152 11872639945335564395852552784308590449460662147266176
153 26266172004108429710030807954375424536149878743829906
154 58109383837623823651059226586625234296676985455589727
155 128557008210413357019707748385587025887842520739562255
156 284410249576793588594577510189417962606146213105619365
157 629208715964672260014631583512351028006758035947320264
158 1392015965792448386345331928641059425065299269994029342
159 3079595688769635530355987286122051625647233852730554391
160 6813075309010206166097930049204642340812297133515030241
161 15072756250282159599799515048958466195087145077423718064
162 33345878428786288155339883516812933219904974766265712313
163 73772015530774552748488290722150328551617627149948366279
164 163207884509489863160046699012137615454428146430462019655
165 361069348240204085625138199140029864355230202885005839982
166 798803774893762750226917445973268337428367163284182995666
167 1767215837883953329213080713071533148320394925277938188164
168 3909660815114744328083845223073141935605944589572617562377
169 8649451505338663155895987935103760762970306572080840023956
170 19135422452499779042880292632264859751500255078276868574284
171 42333828013212931557384152490791439727898090427952596372866
172 93656306710812745671965482533784817013964718965825304108721
173 207198455664631356428949450448903588177123006093490632775073
174 458390913944204693523128491082385674944812474839720724828145
175 1014110985106492774459153991807628325146144762755288592181871
176 2243545975343744586318103905037511867630774550563410601244847
177 4963459244012174511089053072095218707696528062809405132460555
178 10980799117876475281499761064583550492269510308088984455477444
179 24293127703752133545569796491415603875855130736797031453675502
180 53744362982658487247489570954590490272758894880735162748647972
181 118900151007135348918181571936378441315366098991138178395327251
182 263046115442492205054401209959548715609806661432900663902831748
183 581944247028185530706449668936053060441772437036141199661973352
184 1287451464848718964375833195567412213283077267976065017213011042
185 2848264731210294772617898381198533085607326990469784998303867237
186 6301295389034117275398448676201433800676069497166841456667543885
187 13940531280247421118509720546009783504714188776233765947184117613
188 30841025595111105546062649382134072780202409486881891428190257803
189 68230459846679291358617691109634432985724654887570909929091689358
190 150948146537230740591527203280605831594629634606554540588968874023
191 333946788490451963558251350867865541476320232051812802878638605126
192 738799780596051221186982322787986815609310904911975069178594848336
193 1634467330187783423316572467068027483628114740026944828390919286789
194 3615977594492343758015642942108654446693822774610572550104317179994
195 7999727937277535265045554293425243782208592827018313478971992235737
196 17698020908075676276530287100554193789366622822054619329943371452519
197 39153824544848045379214927797542943891932936521555842480920327820534
198 86621096474647134926574331414208257209249424446700531085586915827825
199 191634264128545198251065983308943097433022763735070866797962883328497
200 423957819546160678391500864307535988199922063810184835656610939233960
201 937933691407962769428034217686969971945030995617389501896293088928301
202 2075016826956728295468478015868785328012197895743733097092813739838618
203 4590617515498510719264159236896389159143984884569187628123713912266902
204 10155950978242927093985564649356947486972327338348181180643363051945659
205 22468293192418750835432891863983343188411737697240020368385875124364513
206 49707230771591417269301152203346558130695513104993427569317308920527547
207 109968690982452762831794553650100838716755399842593947341124096768766218
208 243286797688710124556490498096109285036970026070851444860810250540002689
209 538230158064460567586447566106738410471936664094781336512479763763940665
210 1190741568396818644756287578424384187642753891746202751787558782254122647
211 2634310733918975921797845999844715371392783777643135396283872150663871951
212 5827959002207346107543178002179524721639316046361834757849343044606705594
213 12893356009251381472599138427241572255995068020780617502467557595897392050
214 28524330579253498462711882415030233140221626893692469311049374771932440800
215 63105170943137396800014327376855897089889719086255728895092598090580204356
216 139609327156620374005462334566456933211129007345732063275849563315794103811
217 308861602588588719536443555305078802486945919609505367540568602661333209589
218 683303125202889367043279276653552093681810080100853523950879278586307771814
219 1511690533879544879228883588921266558124088341912166216037001317490505756982
220 3344355068685642761077449583758225843321525327994409345452634625682748138586
221 7398809858747567473530157265636540430757947530716113220530789254180833939537
222 16368593107374324997005843647374308334641992057150109310417627043271802340328
223 36212694396789947635487333214996601774138081411423917322864917179265646111436
224 80114352337618606841652187312592134364612399160807885506375444005637538192517
225 177239212861361762930287923186067571721340320146585666942366795551708450577926
226 392111246725568623620700817439075468954282457180263812603401791973193636411339
227 867478631429860043535446120506797244538469802450898562907366928946940614049264
228 1919147135593632067522888531386926220085965969209940085930562992869554940895688
229 4245782656324764812706896176285684535083395463262628751597637682428543335068456
230 9393063215641437735398599406260594747305775716214809700885944890983958644620898
231 20780535348789997023597902810136041241349729023614958398144525444100880947776020
232 45973357090072725246902186589738081980128109793726572444218725780285253243690383
233 101708138248440614192142056477527949947970446295702392709447481019003951342060710
234 225011746818847432857719362045062249523866815653427392463071333486238246748018878
235 497799754064865696153094720123232961602768910701406551159021934113767918055484719
236 1101296259641695132470532138249489435818635197775723439558505679602048753817458991
237 2436428386308016045390321613452834689189646940813506722821197973232645360288078964
238 5390178373563903882557250358894970404868661901051428570441955959182104449188020542
239 11924841732312245996565623269024094179288504915715711886180498520069889853553999045
240 26381659471256798017089272047943696662564222736101305959877634173169621553819795272
241 58364879977522314290066581650714676321105395278437857902098645822403880841604512501
242 129122249436278716214346896387375082643280724419172515643671837156460165495760813008
243 285660748482744619217191331873441822385427366514796425577259003831653005063744447615
244 631975229520704371061553772685093766027117195092668061148399959168125784039476908737
245 1398136400779865440766875423567710010448340984487030240414641407418774659289838317857
246 3093136097546423032355776003078471621223308281410131135394472930928755051540186912135
247 6843031132447500494397153872311551031170361655669822960685429682174407855516012260619
248 15139028352742219242306109165267149372090702613513517677669863587132413671344945159299
249 33492494046736843716786221992001098621948944616744679752171353220765579199273588244505
250 74096377345611774745690463425206708310511448870779636365936481669442766942465254653195
251 163925479185931341270878556542099553100967532772523316633267725972848143505842162779033
252 362656902927908520382351273167519695122567894130433283214218288654358472038525408418819
253 802315966342772009215213593606655965398169433654171180087099459334311166601383060815424
254 1774985956841134308780130953550900558824338595984891630793112232399945384110334721693284
255 3926850865681541910108696295205116934743113546144635391255521510383962516534283115058813
256 8687481532950526809517009011487951645740986594880263257836612907334697087701518808422860
257 19219557341721838323361581854172701388280662377098817766404953028378280917360789520777620
258 42519961971795700455164314535136505270025129958170637955748736791055856640467611691534290
259 94068096051216466686988662387992212101033780751079669435070262687144229145678303642696100
260 208109468690740335230738760321703705026972836151480973465203101491800512208297447009509018
261 460406373433579905473003353897469270063162093510790481849106436006719696742760303782332538
262 1018569842265387744178431850949827218529545287655545523014383770927139382049709458833498732
263 2253410429215547345371774907998063022384088556913148043518806760494713059971230607730983777
264 4985282650037820770732276990160712381635072747618082711900032116126677604457184648319973030
265 11029079646808907231040597181768803532347607189442694341756790986593767206698609435555619751
266 24399940062522165184036760556450963778464728239593590128265228859591719834321993015006316160
267 53980666938689800663634875130091578350085245117024860229011616966838721789871738535023518817
268 119422932830128998777521380117015432517915890346852898860737848017484085213418639816855468982
269 264202680228975711315805460073576893216920803934136064853957465270891942443524365110625112206
270 584502947515654251545540203350131568632923528537729031582001218189512591687781017688887677867
271 1293112149196958919626821307808205882864678268531721028988528946280399780737424911729515485982
272 2860788020843974699355553693532195698616247479925144953439518180863791146258320236788875428708
273 6329001011464344858905316870099929676948273666437252662572071167619001313460851015918022858667
274 14001825200351445148406625219560586530483578365873021427644111198804459162626416040175318956654
275 30976627841593016485364524756472168369809566039550480585312631450153410119787943899775454243494
276 68530456473094016826979155909646827477056820968498633283418865785089846767902434295437168829188
277 151611837428754590850475405624112254918513520593107769563973484242384596527346887323534980687952
278 335415090333562629082596856669543286799286405236206447393794941691284738912836669796833147662753
279 742048145655773760844415163406655480744422502190295253493278491571887313338894335315665400283235
280 1641653778676380005800902218940889281357824218773479778025807917149161583619973279252286471049861
281 3631876374626268540999139349724383178393725955819838798163202143893358712447135514534935694979748
282 8034901251348870685609103961985177111663961861993154573270002518434781649265021407266850118390806
283 17775835810372548011072547445197686858668390870593449064676143673264075615784897174526910499935910
284 39325976620344575312153630062767123396955734071176095066854966758360412479042977027854487370402597
285 87001953305703701877060592011036958694708022861836641257381824658582177491244510152226964371293871
286 192476844302755030474176706744299198820920302451806214116481954753895875825460786539326163007542716
287 425821883131424367217478774664565688352199112742498127065839716211145117297858793311326292460321087
288 942057611191815630942726161075460260306745176878444088705016532151332591164563631067246868862328977
289 2084140289545718937059697097040489728147632721616392677440373256397781002245614304655467071941183282
290 4610801605872583251714065755669172550105722607852966020629931228580589230581455135864111452302022091
291 10200604803504438817566366610684270146765919177271021357969820499012969463437381316630220418628747940
292 22567082093653902288179217701380227023478018232456669538654749293308512510691823922028156628741559052
293 49925784209065009332193727156371096002237140511724450250183831234398517398297697905224402362012666890
294 110452202838889193883146917403924368772891243471301359000124142920816595612816770861243310752839656628
295 244356484434510460603865817542255084338885742047837820344942491980839669610351076944677451453913696108
296 540596655842972330977390679069143367200532350209499410639645560144413063330849272122724357902096480230
297 1195977037339187353475612252875217126478954150514838126119492318817717977859749967176888677370620646450
298 2645893307667997117051985820641570471893039453294272289309838566886397770604200486993606727588493286321
299 5853583452687004200388312430971432344638765406483567300531993410652538837265417372015866838265148063400
300 12950045694688518274566843234557922012922006755840706731401755793545958683047368722947985826000032270389
301 28649746749153911526626551087911525674050373791274448209886354312733939643647849805588139202739825177606
302 63382632628648624493822404292668545119937931677396402866850405612524465114007870919653764912248207400055
303 140223163370785273856682169807609163221275601443826190949333938154209131499421842430166860305981792141367
304 310219609540525330296005533684092568883541409314740208455902741068426379422648341345301809142827706523186
305 686307481803154639579342583865912554191468066856772893411613207755614436345721715603959199493914057085040
306 1518337155657648141026547948781743274889253645483534329690479546449592435945601962228979562551935950202005
307 3359059575153768370330370627058579478364277253192324025546360343603853893207456039088972726994566880980892
308 7431341047927531769385291381859837891085079075581008028499092618090563833410175844543119149167370914485666
309 16440562763190833698419651656622192878262986188955807642119123001488579380909897628046089828184911690279658
310 36371914870707846064678798392263596030087177900104983232429097156372952918905646059610151895401711757319837
311 80466600226357641477237379663320709149599323072323299068007936599676255801238706912909508793082846539684457
312 178018500675723426476803190761856223970050126056215072646959045464518668384772595562063153027729109119372925
313 393835286860447880050623837305019630741522350137060471008509977907192293628682603086426458161585722735669030
314 871292773434774095199152377786711679501245824147791849943662781129985025082989038190199461871848403163452415
315 1927585268174964712634555096137431076242391578600908897812472914392560170436387403744736656287741323345798503
316 4264450572036453687009291264500278042982296490083037632511139220920489735227772444186389294750339929355854407
317 9434362765471891180010281713606115940284746376709246929838141425998612819975668820123221163730049642855328802
318 20871903493072441816929075120133648776177836050242332196238822947979631740561995558171497250051101273895667488
319 46175493380271750681810285311276290106580762294891912356395987242521159113873227365110920268868009430212595509
320 102155329992743942125522976926821813035070513596871884960991941226437707990912777264613094495886002094236020484
321 226001081569060520533495998245646463342978093959651656549064201705845205040955864436997990954256741567274800514
322 499988486885736576948364430199165931630014814594967262594723811557858962816213626327977632688892690901620265319
323 1106138454217520545628986939979662051199914290924772919871239972800808971609722420996114910182398520286675822220
324 2447140908223241734406495032814828006516098917877488985438304809741406874817818305652774777529717296923547330575
325 5413877984140711134023010535489959134011114345774639029168981973651057351961086480748171975265513810580257338162
326 11977273040825511331817210527094943218831994224160115146423574019554782270043943322686989137394701547331772668011
327 26497654715292725702168317812532650166225416346276305133410134602911001078503065008294782527748519962033149480630
328 58621499486370739718520592443270792067144146978993290066090095774858147149973826535004009149248372589117489694493
329 129689975922557843299582140462499569087890399295325445959671147661312975263385523509932949251028622149159293713715
330 286916745599523535271514891143748285796342468097184257228054170064002076489006997242435261408862944196943597576883
331 634753906921676193906079968166156831155117859499804754826986493793547751882380755503247572562210946814218000799509
332 1404283746180205721744817265684902820784541772011968216955022047177216843430620140281973663727907089313667299190863
333 3106736040979175633898085079907965646560959079045295497594147979860806951024306068378215765781568017884477124248289
334 6873118666062226681747350289318507215647503942266158609894826083059764526141812294850062054093252799330159673579343
335 15205591841295940050860992649881613778962611506703801017545273976248485581076353292570289265981669844822553422114746
336 33639754306257509077234824480697615081970052584089316423786788497093858524257998866767622179759915622915293077476220
337 74422165318947819469217872763974200533403995867198296997613808221267856048462701970654641206192395258844682808688570
338 164646228992538281503771554382189955946671684781238680162965881185781924538363689141417851915709016315282798197767015
339 364251437797948387437337559494953373644572668578215930593353535381469576173442018998944881098824202898874594251611217
340 805843600243560034924894814752594756258882842454887671775556043068989172834179112540010298247213472482737696385330655
341 1782790239564457762125022553077558495325467052992310430288368005876174011931241740810065847771133036897156861642247648
342 3944116497699637431729411592552205893375366447091623046321842772163920774681907937384946490006848296639830530682664656
343 8725678771512040441402347839249512167271302591344296745673931070744303551311293940473812286507340314718838492874157808
344 19304062156384633481352309431452548561481785521747997424311058439332869890290854482073215758298465307389414114258912878
345 42706914326733433484995112392421458197972888578887647369849098554576743345145031716795901710266338952508638862950760115
346 94481695952668614721445695624663712267531433322853523826581429845736728922753353557879266290210701891501300648694301990
347 209024487271480877388943838491377012884080507220153664308498195373128314399889209395420569936368360097880765570263393523
348 462430694523021228300857416523907600509304656561386186231207354593294600794810775231221473824449203663145298341483568136
349 1023048304188904547823969362899892478682711256472566562705934755052683382164150744633979800775430064535090849282375865151
350 2263318255254115715500756284338499969390485845314815408816841738862034576609904248587926814207092252928561081341909750792
351 5007202009515917509545273621841756624895796565624931957314624039812637639488532092689280493181397110499303526977828580253
352 11077572456236499188703315683294011481937134343191254963516207224621421307231139639812648808889995953642791360448686111019
353 24507222055343651457758157660555098492600612961759096720520592009253122464564274467472703272772236534413718304929440482029
354 54218009879212456296768205965102521744260537742910029605622812948757355748725497964959211601002074948198939083795417595184
355 119948013227448564864864540211184814596815561442593698127036832451508350420190638018398077100956788225276473146568670239114
356 265364330215455740913310419628351625396040687086028866027308804230022179560531968409509780429816642364033895941412868558738
357 587072898132698109466061708819987444520453970231408403386036880604458024017374314391757701406205389484651009821571302314436
358 1298797722520174078340629595539405653457041070657841711134392961389839778525584636842951088777515283128430543035476784868315
359 2873366373050150263874027523530253794767633729779869568025223721755288314065604433132222358680771943793478326567798681230171
360 6356828450357197279018543018438625900214151179968934752145868774103411040483333885546323079681680778513351508722494747589637
361 14063388618408322794486445329585521788652157426033707196570132034333119173600826121631173704896569168745399378156212943006570
362 31112826305901543922586648609075923170772588355151731425140219763822125775157426242406383848204702765665377555798138702087242
363 68831772128811233453483158634519032521333011879995195410994645200541635056400274897773456764140956203398250827167509812149892
364 152278446445539310604147064082131851439535031058515248641571751206908058185093391006469513299523426703096726558289718072445020
365 336889848026457709641449341812460300011192362997224505611528984000013886050777372466635430705357992443251024200932666582974930
366 745310793171769789298950857422863124324778371053990955657758621822801297465442467434131546164407183087810626415226155017967318
367 1648871824640756858927019061083030934045512146302061572072687568089460320664469817668064955589921121035516977539925089308823307
368 3647845058735851770652276443135385765047624595814416489298928109259615120028738293004454830309998275599616063177216720172273296
369 8070229215932381128072752830843258356781388604852432516421681511379882864678906893215266444348695379532703796582914346921274503
370 17853992850304521572235714584942927078857859797920440355217969251155105880489754704575762947759189554527235983246911847027075890
371 39498885616459774732449870191321619139282023908594067205891378628326012570333292195881061388313735960259350676912937466361182658
372 87384484693325191844731870284076127492072521192019843001742372055195010975757666525057250717341837039150826389221597461462903870
373 193323129145089845053885113817210451558702162022501953433232484022633082444980282631215566298110995683780535523528165342508718443
374 427694142657155968058297038750682427975144828214900182461530024613734486928282623312863080008082542010792975923611148387334460975
375 946199663083022610102929966147510809570902655678815274828636108305720105911570536762930799753538443679094984548063335757592355117
376 2093303866300788313601376547150755284195778812106271264890346295628482078878424670926504817350181985741054796332414440274318402363
377 4631074441933451362642212771295976484009357221764390030101631831909812894219307428458829576703168157446773731915160721220534357473
378 10245454963320415926787992621600911155210310256614076198505783881423033359712925781386116396152457867130687543873695985530217393568
379 22666305351291815187546757370889460102616050592777941818439372208068562202107618926996373021332353376804264413707716246307919519588
380 50145298585305257095082330623747415671234368086760087822964635354929943896024137006703572775017220329656207671188870771998188582051
381 110937840606921243616424559840586754861768691792538961957777991140163663189635387627230978376714858824806918311357340542519911664806
382 245430874393740425395301388269165157182578070148849008554901863227058996785008494949159351996587209078684685963716442198539561012234
383 542973558671538964009635119579230835935589709089249824424845583826563824738059963296366582647000921073507442528578839284979236396212
384 1201235525663573111931027387610446910091666737512801411693742525322957675845423941310787633341020291627049693157890110018420975404603
385 2657526807836944459550234338480678538788804875068236615194604364149076123509298748120165900259691819448382354677581238910018648555992
386 5879320569103765789868677956627104910475347713174986558114659317237380652824833473304696794505102297352544203667550097188995158423206
387 13006984634116055681051575118370401667098667188175124117794339700855464701240144082703781599449242630288007023877810046265200194382465
388 28775714350599011902193250884491846089312280008083461542506473743826409581892014879423359224439952639033942172673665141595604459614092
389 63661314261523533379506382030563666772441538327535716587084525268648064867694912155106915522170344409055027667453975579154014806025516
390 140839698508478381750795521756295744886354469430731635646467862033380439810386996166811477523946536218408096945834829429485583776729166
391 311583587396148420534781991968997501943144579605502655313523221700953973669799849205573406021474130619529894852303220149463745536532724
392 689325047999935188435725997794247792118291801410784654467459705785525569540750115070926341926409795637097771237494934407462755325878528
393 1525013001394009433922614208532198521059063889033534467842303082173590465193700136087814796752491713666857479428245778037803610165248766
394 3373828734598635508701838933977878233066033183673892537323073310602213283210980389601869990872605993345921640347648082514273409983944231
395 7464015270688526861723831566624187417399882108070520755205531641096684388100583202771063456295993567302722812316742545610509327204294496
396 16512848856182142304547877495943210707719460724147864603205584562896032286618198567074085176030563277691909156662614008935534906862380868
397 36531835407400330176512288897010907606090355373733962684865823458141124627163573805751510018269845255762626993259235307778258143418704384
398 80820396883469641474924391942193766633663324826802781660790212721349238396187415554658826311119008360483510023033167250585942571382376323
399 178801214873489803100779594885049657268621123342802398558263254815581842425021579499423218798655696721083657729843265143938694079783560535
400 395566907278758166838925293684122091301320052128029362038638327754766353666987757514025057145656478359825172845875306457527164076588239853
401 875123685511833521701219429600736176932223675437544349550418756619149584272381654946291970148536324793612547554085217627412337547524083349
402 1936060501653951108117002527453663582861439701160512261332373807616719830229502245708679709473510155769182945332513009963549489325837527681
403 4283200567097282015671428375877265496557404954601672425665578230659352019893967468094706029668338689287696631523094285141097735968358539437
404 9475843901732355851876024966248820970034263477127702803239941315617241339752456824290107705229627105342951852499252555605732729578050552699
405 20963673366071182831287126088722947696227658111916673430162464361109431847462837402460915258267131742603489078798931377059853104522608579591
406 46378518426097983674884615523033090651209838049232721837415770817890954879088796578092375258483352627497918472316920302068873980632183580719
407 102604487955873187060927964463792220934937886639464997238041503163197083321119816436214151223066822112376204186967114872933514452890426292482
408 226994766239941382020569530935815864818170648391395250995774115458190521275060098774781811224583755734076963207023007821469758141300582206709
409 502186843157246071701915684193636760774459926556077606440270175320459897201825708481707538940557284242191004870435543671838545180284858905551
410 1111001939021206881011162966498896164497277103868512706716956689105328827187036567004704219538285775876404786930751810791613342652566310649129
411 2457900531102497023598084421407367609327741350485544921673823225028705888013271173730001329802245128013785393868570334344795847839589933625503
412 5437681797492002997854199455184084546274193608306795578772567667275976737069114103676440133365470171321978499901217819080204879190788877795630
413 12029934880038816420664067294171245966836280862663892603532541847431616015794512719522718715618637370373149888043717178214709749674922815260063
414 26614159968816631720184366689014580040395301600468944538493611940073724724145195233603626369846146393688523659678141102439534351423389172401726
415 58879247303413184715827277224940057557663978928794486963000011604657685659027804809945634185237197725372266592718160274096368371132066502979132
416 130260198596477984989009432002706163291825310275649822119661734689250197124636484913575297619080841580360874794051637116541575070156388804661867
417 288178265101739497959341286617314473889821047521434955038798408043055104033893080962413889441463118609460535585729335474353229283419436143349556
418 637544801649748838780968741251263131357210446929562731969481394558520272203697043759809046762518088106693296293229310780949282940732025678697888
419 1410458120313543731724476242297961861486983305942641508592990576295426303035856837181050421490498917265275130022649253746079316771118998767651652
420 3120395780830689371017729074662142359285534766861032336819264019840894963224692382334055455254986097346708688132264812595032844541971519028724346
421 6903338488959508492980724391896371803922979720123511891918623408183113761317553633921633629965208404225822575623468725252639874281634321108651896
422 15272447997113715409078880750839920587482906952931929556623922675267528696908770917402174994901341517557090549205810229008734828242890407615291837
423 33787662041717226116879405441563617395828289596700274427919264601450739784797763688113144981573089684069387689692472854488258798383651341661414844
424 74749385721336034220448874624479201204688754133325139964937563318913261567844392705993456004163471239051765394486098384209860577641091068205363257
425 165370147801830489014894241345913067028621233361748363132494225814105381005883814350156696354943414081410068136460103166852468872649859360717768477
426 365852983540885601437128208982048117116132431856424132099750224259310529544187884068328351115784581899077472884875399906305082131071717049406157307
427 809386744493711683330825244269888283161497660936891492953211479364562979535126878106955856931292123497961748857411681525813868126182785186161859096
428 1790628836265641613974037567623740870009227494086363317101951959686635493187384007957690117921685428453481840201552726395404749837366973539887062172
429 3961458043486597854416237110246119287647839716898106442510579752455369147571228883104737931376863440883149521937106604658152698931241966671226352724
430 8764043956218612485214633812266240754426838486507724949949221679351225341242843377895435486889874952291381889053591114575216184734535069086815179612
431 19388938522981441788012797608106254651776333993408314601132346948800680033318104888712586692969002775684751594573792978494002210762200390457031887131
432 42894688676362505794387801221993340293015420952292690853206330498376945672432785510070213672965268933028419215783053727674443060842405978074779999987
433 94897114375868966188310306872009922763623174541489440654294520302079058063423794655328416362313232818320093570707020361100058341637454200729419585421
434 209943529018530803764225370032625844123189757469243338626052858862481968409935331658182890096011624093626541240490554628346963458843553167051315923246
435 464463916175333990353832074547676821898948653582053210125778452299992641975423318375351379584779996517737799738950381473225587222969926165963631991767
436 1027546457075542527492448905132382806422066577093677629991185202976731020843013977670506541053403278886203006479470539646758538495543324338204128379405
437 2273269644158790419578023742251728815707409632659412326991854867712340985284048668110080862327992589555965099115820721479226194234911391303150312039771
438 5029217744335927185701633998751218036812940281446868025147640383534182661935347681034025013229817829290419206619205611527244702058958552371939781530943
439 11126278479517058572948453489404298238790807720774160725105095286318870358310233236457730865374522290545338800349757797578442888235026168257658932403572
440 24614975747110063735109646384109201009310985636227760361390242809152191633301637485593286752239056820356788803060145478955496924682652776883628508519160
441 54456396372447788141817484491705251088744445226505279371460351108432690004273276806354768234158996983827587927115209483007429525707771029450237829318789
442 120475402305497329349069162940374023790339809939711406642852780437159939465991537273419438224826415763104056876028512090901779150448550276289696670956842
443 266531087760609738337584637833248487339319800969563311564144222989127159983887196031317661852917432417511773153112196949878438276674609880845436720450839
444 589654148344041904119369796724543394992866477090792874150860219877935008324845278865533726322652305914634235360207903073478137273455114481688504207193419
445 1304508294250552707455293746358998205710477751743293692968964903348613486985201577475725638566693652530728692802028769375030318394489415592212785564191073
446 2886000029928699255748678967599996414157370147014022889567322877067372928080000580272668824667801147018446564728551651187429224432747819889103401032915227
447 6384778241316976651621654458993026515508261426749400179544357510631148163568446472014029654557939880329060807149388231391112739362669128296318229661328928
448 14125222719350368208438229888970096146427179017787815078913011741402924030362470853939970856551494191277783714270596652024909734711126639221480019935937261
449 31249623609495446822464184650905062623359773392667021219267360057640644085091084229316295751286801136059066624401543900827304624383275182103733339099285666
450 69134412613357161326684762524348316256031767295560779278748061651276167317708699813970449392805647518841837811787207781368471115026930332780063189864933343
451 152947986418038273369492120528034474839363826999758194493452032759812048663610112351068522462972584687476754344722193524338548187902649251214280053888334194
452 338371089954306531614512787573121222835868407795506391038198502596871261656070372368155686475035824210968300327533986466466089852157477135304253345575238965
453 748587785941339934314162742082320760820932069751814480222257241809666172596891262240502241458021516441850397703598594546353215399045051678289515946746166157
454 1656121607009131066424983417471694794783898732483746548314186363611754228377277366192615728288860252607974604354506323247576599631005727544612425854228746632
455 3663883954175857252391850904809965511792790658800863210913432519893928769078194038149088154167154340020993886889094863525207226160923693557879385343078662157
456 8105712510997570389851962802855838424956152337134681140598229099943696821892962822760197026817052407062625229216149339195812317819151442904024035182133629612
457 17932493532187067362872966016591195828282958471018228516178288290640226898090576974093919893003344170317628187102230972214528175256683460160735534598624820812
458 39672554861232654000731056467183736507201534218578725255060214520629243072546626953195448044071105642259937003164250583838823772254469588061180072585342264670
459 87768698000224993342472223895741011037950924425570372673951249221926879353553734677815407570108419478531828680112192610740624909809411240927922707705641495244
460 194173134944285522977568986185951845715489499528639716967297340168362694585139633141746511181648705451326418057515392620891012969200814911659892220860042040817
461 429574634159379511744170009661428590878073152278405758835693357611819123848813718349091794695880639292866351785801994186996061468881157195811194432132834434700
462 950359926805083273644543711008299784538550998346908191899552848920121899291340127857656342587272735583240121392847008197024064304207631329521927298905239363378
463 2102507733596454816181132473797779447067556478359931540638867193765002177636345063932295672579784408225797010138009598752097102264374524886780640390722300857771
464 4651436413879374119287269091554618235635600758264980694444241524139977179446612343733383879272221985545310590917397747720228435034549794505746118837302033987928
465 10290502320937333978277606807588438986391547443007814880464052644415097980484012231222851801189630953729809363550499870356838788153591632132237884764160919654334
466 22765964875116708823266250895694779917423904380566688980158386662755966076160603453991070502941179049547975825450148281032302997953685396850754846762185856433755
467 50365778125380976386375967119865242246221066563843258824248849326275183036960304758356969052477565594381654612309570777895322863009679339501222874818366852378598
468 111425613633786321462484400171732670740271411953138736818698501496024676752132003257539321999568349074805801586064065299853253068204937150735991871237302709496077
469 246509988245553660392345813533260242105686909587296523144945676454270781338506191559963076131202954266290807044259843787414753150084359197898900933441108765385487
470 545360912299227982152459106089637246951348226628762388091348943143462778157607150682154063537886585952892676828745056749533192830019151882749313582360162400341361
471 1206517134581912096202909213773018539764186205631655916231830240627381469794839018643612019367148955981686510044956324855400966449450053492115363374857064895957248
472 2669211458339803104228915393511073207732606650613112394665142679511818146797465363445388965940060064731795095664341578717553807406604272122460876562617518090593613
473 5905170846828776239115227424564997347855130143247583765255227877275280837090210748471271098354838084124104091976790564940135433152250962663632319342448466097851810
474 13064173923457374666144242537224875918996179408110192899254852877323655078077585851791855515515473483389107723608078938139970380445154611762337388395256934793394053
475 28902235808130616786407221216356614778233135247607111030137676383338784180345640395935708042927171832236982231485436836506803275149297426325908688492490040923985522
476 63941221205643509135688965588279663540716000035786904886790275919325347366226273247567878847925875897899677132271201669592434764860159608363657836449601380903646893
477 141458944436363871330283750472463895374816611766253520876608894014541286887420873119920926636228226856388018699714505906522675417973519776324899399603456245570641629
478 312953562408409628219343279509246789226214735942182323661907842896825900377516568988939234324778550911549703137303163227739808128710088800236579907575845973135046404
479 692355881873367067033398292349806920514462120735893260469749539061903439595614041360238305736844278771485912844213436415997232557802197701916093680178114786500339008
480 1531718199580931280787624019968480647599858650572185815907511640023758961285168731564948770473106936612161697678257039944404598436244707972753035618744449185396955769
481 3388662831287343558380965141233899260580091960225601527074898407505497969628982342501655494190901085170579589726161092562033698674849953635374318881748316189343074750
482 7496833155922573552961389369924342293368920322351814709963402845782839073370276012372249582737604193513704233684021133912987278215590796508284405459107776579135920947
483 16585452777663583080417719563325873545487569142519106021960144363295268884714126479896614921970567279752388657130318715161401231063188844330131900305852731041072521729
484 36692459084913057675264517162178784184887282801657834764558931694549086433724286423019691078940637419138425959109500394705259924560498142275923072352583132142369949872
485 81175749118600738950658285179069413628675021861754251916951809075050208944910770685969632106381494820407189403719822561367487047069530835063280809831181933381670497791
486 179587370519830679538620586864045364972590491614119440932255945430962734827312531258183313160462130336221633005992160346256748288366681149806164451804389721072120043219
487 397306141309594168186594432522044437861881363319073202061099099824603519689748293312293890411639879640789886880522318627994841466841130191893634200177975757756266028865
488 878971441395922708242828156296236544452816148571839150835491427930257557310682495433941255904124209579556506843821831548226181635297100830277678665881187142051972710884
489 1944572999156329496005656374406486545952290081067379450030351043752632848492709109452722985177101281646647861624106049810141103133378102878482727062928650420933376751673
490 4302033002394863563634253249311029373872667569928914026097342585592434806141073792266156128850936812369552588507632054301440370666172269313737954622094753924598488821143
491 9517507422824550403828491531858604789595353522111757962134796564977338558711775540505149153788196861868834183096585893733132526840205458285709190160762622018950528784846
492 21055846734112577731548761562292366547243353669390503922104269924833774020996114991845279546738519613613509744463657307887566966134924312804251639147819889999813361130620
493 46582436135244417480180685562667911139411337016730620174423330553839491306433159350928986774901794305964771509816694013193803460922123069793096120774073759971221553728722
494 103055620782926387230776150234172310630308702233450569145184904681722570238664186476778301827452123802714275692180799779174640099548133166280761881058713696814500102246498
495 227992819957281173295509074097080445790709831415905679975014065854802821640799724033620403999151200269259062260033099014952285641734478898322145134581682093489845103661791
496 504394865191914608096758250703675521945040253802384389331786246294433736787598271720000472742107158684524470560280454629073161493919875215620307017434261869783092014629989
497 1115886807661921484545666865562405219778576881283690531898294516414338201469417250941537899503107845299402115980527282793719818874336983461422271010128996984248105743335472
498 2468707462039949847831873683700152383318684588798548305648589801166963993081218034396542136528737192594718424865687474280178051716037712478748521592191017332652534306980373
499 5461590271777974769283896495372411952778623752824251432402239438275202643431806802508248104551528583375180124522181531422877473537169557165430550565729062288889405933073240
500 12082828263552721076964301926373785323273571159962879818017795869660595974422185835261835151709298432821902163884804056235412983946366317401715801696699681242878062037581936
501 26731177474245263324641069897383668675698806812100757376441793940455906421360966664704483364833443691246600573913789844335080994039738084124787702979358436120849002992197988
502 59138128389610670541116903026862807013753602434724676247869972185386368919040392347293519131020496284650820025122495701042200239657132766871293722276358108357027084094430662
503 130832928433311371387036373261729816805226368537967865122276167443928626967712585941231844394139207492114401238474965411122945527837791082113519760826001363088910091754517722
504 289445331270292923290824936051713100184147894587562543102939139186525818574275501062425138447580483623850837795098034593187478400330683987153503856055086855176912974742871611
505 640347967422234519143142617951046688301475027500997313378553737028861237382731153636081925230491417243798315256111587403881221757480211948246399743386056797287500212468514674
506 1416659642020185307772611617324671222366666314706043729893327737745357535928770182176493269157443571707686907747485775693629802995987779921751400187077463318074742764505761483
507 3134115580014682549776084509114137807714513301593698378401345193753349390032932775877893448015880493670874634997887486246813931310725052634950576269042129129060449774947436266
508 6933691182790687084096411370622869489911141876472197357986912152721354102436048203790067055409630189883709427099126820553152892035187336125168293165093459509076562239734258230
509 15339598106999006347211739192177081353457484312308145948131275454595538087592116396188387305776681914855128071102058062116621655925796945455035112201781588936541099725058916642
510 33936220099947129151512755947220971191228665659766493755181920297101570960028578142768666135449886251371257532180708781287120624241728089151092848685386743327323028086210262121
511 75078044850900221698118073771161558201934968999072012070924359813759563399005967567337150179821098163369865592177242643230255886658601814860028198491046259607590185993711623343
512 166097249547322655273215848438533335280401835713576729823507316275118639953847714617440725950914229010633212053044500249513625406781579072393318694243178223083080788371850735123
513 367461570982222762726250308265554674301990178508788570421159385340536979943372098931257927578099864793340228290217101305281330239906588466946661577327007989463319975251086840553
514 812945467289344847474764208068857986233565969310222392741503158497474214648162333583968678845611006794427940683602612845997390527247941898601332796169432463418448690662948843627
515 1798501897816856741102137576829333730666602391359296384139086185926002945091663553055228101620379519639022556663344964485075687084685605399342298357472582543836098243022659488872
516 3978875836821128599072544289505727858429384978823593648397337164611046553963605439022144579166726082688231221233113269542306223473343927546365678511973933248394043295474294395964
517 8802577825498168681128966530103033109062148154794573844947735234986196059012706855430381866954958847064575458889100488720339573496565781949747738344481250098360475148423264255993
518 19474188075156928577313360756884026042852724549459850395190457636534453982219002071995804884798431309077843385385305142570072581080799631196566082702826599033930075925261462720805
519 43083288634840507508377827860518045712304707149165118513289345584496413018128213612347582418580112601815480222403785144593943479540080829110366477190958477467883889576136059293967
520 95314359316519012016196876214387835176806661317547264303136894702359219569946572802728215490391940083148649461172463337862675040942102621618036339915639233171701101459037803259956
521 210866611621003203038004329349216325311750182342617362369187205076067601700430954340958828476615514964234611538827773520038979749048762687700925833886606991829724796055543121455089
522 466506077524635719551276504379048819923199344287233439881612018235375652882064207778994023517151378753737248540675264793855224015324592005986587837250878613039435695779213062560786
523 1032064387502799775439195995432853780974756369149895734810599995100664079573000447308086063563567752324969809864514375956440324512692544839795213995735148345815760133710652992765577
524 2283264787467381670568352217601215483917258181518669529470755979967793927685369148700124947035360762802056720660985304149915681923507932518200930550075253019866008280431974776169162
525 5051330278242281661681753942077213060695821957468816920239492839849147213340696864100836167151674609130801403971236377475522078273228055032363274231022269849042323739464697086014004
526 11175198654112193276285539448945371251246004060172412115169716144568815686667871453667469464401502889130315561249632823817136159954227530319194365003460939858320993351903660342352228
527 24723203211793825464055614143092499416817747780027029681625134027005738452270669015041229593279508848933185968059801245336561259933651119869453883651172405177018844885000451819212030
528 54695831006702748728215550468214496550622652677084740390896346429928022507390185740412705320851221965868962320570952242591235383646811594391297973629438979200421500145842528875032203
529 121005110215114547667388752239254289570151269479559614295435893855776292391267394621912463018809456206215553805782960451492670744337538029943597608741794917492459536194540695048548752
530 267702975321422089282898482177328914552428141272777384232236148157279972030010347846126348916480821244574211000138589709279060435085932951345058904812391543213946305443914426065038143
531 592246747831897619030027191094534007714370202999469080421119512558335705056442991511429195300957880381037681697663108965357866947054826285128253303139292158737725525536897319962047181
532 1310243974301436027809984299472143993211487368300722616921166257576995247776366525465210898815684653244455676164274945449980376430452055628132681618673330946034091851116205221362706603
533 2898689234643967544580927788659284274284030103939687177508117132990541385308416404882517154876247915781538152856338588861873876634302772596592298827193643395915104320791445776798616192
534 6412850922302937471477661854262638978235920566579223072399657754061069273510045770733600297029185879522145238831743326520755921480243700860664949859420113880044643097513822723528924485
535 14187328693319822275173844150965366013268780529077560551036315440203028893934646771810013386844637270343846070935754121837827880647755596081941899487856598333820108225363484272857317328
536 31387022385359550158109465997177996370504434798028644880069296373487773420510810069890984441451366927659841987039780534670313708388498550781965652038693144891995698534820587565933273950
537 69438383751757457366429672755659062207194783523256305491423222633180496631082133050025248540000122513916470479707713672910821827669436402746594847335311062573614037727727586143971445217
538 153620470233117966924683688658927754204345596530452756302431933283647026531460901040161386556968257654673534375257219930000106487328836304539746462574747257072506171761683141220415579332
539 339858844627082725166922798150413964414779152310524328451760603382151602948835655541953663530130561202129521599301776625198271007621967921758377722525966020914816360523050433039704463183
540 751879187037892860718206069304698514654648243558175161509341670084174687417255574946019155711160098990295938718360974192120501637293624139708193417267975823925587650316673401445752044912
541 1663403265320561212032129577295096038931974421297375279780583025517344358033954437181856667774080713452839186340052169826990086841326201272320056891641408166488363086619165940013850069829
542 3679993369652430454037559852379537936570782330603239513710545130755397222831421997769826965917583767188967210828676533234266084522443680075924053387956138423245912879573072623263196933487
543 8141351819503641556077716245524588255698515739715228164331445181565955414930473881125669280987008170447869355015377423195771013601609517019961810822137539675629171173709059878087628471641
544 18011339366949850783180745223038479875096039284380236878664884281629894468321349361342482966045265604277155063568913769215041735434841314747254225757622237643982674621469722124569764471049
545 39846987697334991275588968676355704077931242365433060313080436753054968481571528619860704767218038400596236090732069698500161952740443439049593729489205564297548558327847306199012617491672
546 88154600621488974605210214748236384712894262224030033759365298822258837720361999247014208602556506285686679437605186903955083559293416050444247362720525028510890521169790490855351193433268
547 195026878060696483695300180402971517796813204891507701010533889439656199899787486594478188297487024004369000490528720551248740249240814432656155755444959878610763325085579208416369798910738
548 431463393832562716322747473769320293384933791396584685983801431346229496395433230259400760580647038097702903590834379888440553357375186900330661159688276571599414715497535467863554909812569
549 954538482432026570191554901629219522532049222145840052992596146855447719166051770645318186165742706950005618146616537454112752825955206002842808823370404581642076741698701287160881622241670
550 2111752068582722749681479742317551572669189439037710974565828284858464203541062690546201008832577502148004847285776916139699024598123617506678515517703112733072842590697876334549396192011678
551 4671887913624239673260368996481284861450480273077291586543423700444394681331847877227110324105807346948715135606203452087646070203533697869977618525507746920405821348910950707232444948337235
552 10335747743397202532292480480467626827436358696314271301105430682481940318185542334377425841049813925474458351535794734833084822090574753545203508290678413156574730290620091340168331802849917
553 22866062583309768066927745809403749610415570492494997908778766443124900210859754662970583002139256124953322394931192602690682098282781836491054019265023357552965259144245649141090713375579100
554 50587227072937823846736645718353310199403157467362278350055759445558712277201813548340059500725308369941522446949762059316011836315721599408079183108701915458049127523698527058372160409879603
555 111915531307819899146178724242432812477994973860332974052913982067441179087015017045124822781661838839321577949295200085054930768843904427018678896308129395734114419055398050458471428153809079
556 247593846760026194850658052829880454420088944415120938022338348728937715411543505399252558681634822698152308666388623027382768570478586706409361868666215317690916540243774631920865101731567718
557 547758762676257031580705062654546079548390113388669114257672484641576361397103550291714490065267704827098558909139556160770541322735724209408675890257484763550950281060508976003682192680064834
558 1211821965751150518563034057272081830048931611645019977334380258117198802452587764071680476862495407081450587702682302545084311303546838813760508706728922905018290863585807298142101027941477327
559 2680947484075066302620847936662284296381198816914414104129976807068887695503459142072086313107766719275238952509250289006467597449722357742883893678049403235605360831239421134971364185105498918
560 5931134783411235591911495357369508463464374401486569839510388116054809721724651550832082736944831996736550413030909099742606923010156946979462730698794649169449335671001889601821969583412801003
561 13121614663454427232770000827048658338211909571980958922754992876554918746097423035854644093026164719954173938387560943360859623419318236506770388628514477061498012186966519044550339546028024803
562 29029313556950802260565009683577549700563887327907247956651853587143818645118397241002229586860567744195659182545148926589225389330870604526404683203457829722018038514710235480807334035954025967
563 64222358848473925058960604075402122896508640007579655200212762730713400648215282355491861625449721184477269685180202554706221250144314327375086048146913811524511821103113703650829704522038836856
564 142080913073281428858953309887872895047377512115854511394602748450484419456583908096674744799796975400387278289669416194440235844145704205185200457969877744908447191108948050009526596503590750409
565 314329560945689930976532011505099948475656521569398025462127596073715069676198340602508209033312214900768822157980884791343368672749366220572098085883143800189999392324777477475021125553017489372
566 695400041758953871631053366687988222012995902491957959059089000455523260463135969060565459131538018759196103808132198557826040304436222165064326242114686167940705724913401757396584283866581736000
567 1538452879275672931498518323581089065055799552021419892964478379929501199690224943064353750735593365784564853167703458692298546140716348621493101380571375814191331993489952284007164105107185558919
568 3403562150736861402758919804963698863843917007342701874369831663487052998665224724174610102063381053226533648209549250471834027055319737860068625867018031952576737263668945286706856512935970939009
569 7529795335286813751890616178504885089261722719627380562152726395439776709287415063378968603593986148921910299182631102481598554898266569356894465644505100269862142182429613019702512944790084440854
570 16658375925067842723321791390925515150340313853769156551634773502755447994864003542166958221894459600048417992334226853489838342239168077530258276542162818838142842903610952438858245360069344465870
571 36853788994825279844044259841007715384473679220228588290868552038857735939099865481683614405293523210709065988352556560517543546089668496134562064859140152664427061480542572354928974982470950496193
572 81532663771337812005438359116370235156179944062519043401674580245977739170935942272643538597698795138020807397406853660582571616672980544541586046156004244089786556072266759862016461580147533641651
573 180376982746154588719291439930715503713031301063059705046169992528338733446889113676851115092750521126817132964133861122335022941409203300680901379396188614379729007567822197739982277823711130587329
574 399053022428592391245618526497110534730914472812200779003450535845662438375582693481529761431354642548304282862691777974955138275221458325272322859756350023887576033273265148713756606163230440490026
575 882836115146124596129669438871422075854158549129719679998523538843770368577187102024272399682387645334899050319965737809617680474301976374950435229228692677327115775806219747048513548972333088205990
576 1953122924525071612936285564740935661496882926689075625379758909275309129159424773280123765961868654515279875102652338462473181769901016833544614631256317809715315658730389062264178884681044513066442
577 4320948240403567730897089126402089404139249804549674597522424870347140777680230630316949141565693140360133460949362969226034661785660338934959751772752822915622164027563158749055476626960149069235856
578 9559354130660617171287112757934707648772357286662414201621644825158480026501012384211296999004008905691316526066263471051370706774242170241112780946255254607721777240026222177638284388653249749420527
579 21148425371289192260882894451961632360994709502156399964552107096285837109146700111890397881252868482036963135951768300091095117832090864201814923689233717756594321616988888619804593825590787312138180
580 46787250432585443772267970718103203888175693530140334981987091562926700050617385959874132519917226091770265440815183874828178061887925546555171786880880294071833662298038076104157545819883764776878210
581 103508737157012467095164788741105693058685237743215328781434676261902408627062131793090334013376822287048356028541775774522165751416011854730346790552580907880861467390357508880386396216581946282863952
582 228995261930963592539621791644689381043871582266574751516949103319533378007719995046206825876159138288119485719028033948536480240188293023879148665782716377534677297974417702911311713956401927767870698
583 506612595488302886912886533738341017797908349807798949958825511845255034887348790043476451909785192351514066300256047277641887361192173964185346858089893732244513651051812677925869518493655974583300920
584 1120793154160413779555484838747452875305626272273074662704030095592452126911587950663561026336132015474503542309851679116096363608481727706299318944509979383144473254238937346544562998633218171775929582
585 2479561909040322634355784250584330557246301443876996688046904029869149474144768648370481255689837178296067213618693168960306371229048754143322687705877482790144046656956510438012841184836153034901425814
586 5485603867173266805984124633822580519538772621967855957145702418115395972786178357336888954051955647631513405041367630040672803249708881606797548812750890758912339375053312113198353839731177519785447653
587 12135954209424398028508094138483754612174950815754167691265468079094224551937079530443110573553615949993933010255878200534946440480206802000259843217624227088129110398228927376356575025553803155511919298
588 26848709483854856635211191655169922813289375924647430340079916632216422789413140261602611006689392393938038212980032589344883234527375578651495677308402300070844833036731231066821827438429346081198380155
589 59398147727736640258927266057885442180953400354632062558917207492265682883908427183788346044413810535403894360581284688439708053577050051781480116457479670851801292085391217963009964415204327715055583846
590 131408176456586460834157820396425571492901305394785974597510051304185970558516224733655465753638766614001786052893589010753425649527395891751411015484326814001494054135139390325215999413869875482160016690
591 290717968492842824938854091206877929321609967165979874029051641303998893941834737209919127873563250331807148160619177076998257029870102132554797438067810744701388030548695877627767329286127191230485817841
592 643163458192630467285915678421684804602882962058454632839699914146030775446512277038289623824364829361253178669609121958385041527044249368086558469693720834968649668202193263981980498317821655653376167058
593 1422888430662954981880905798960111085766101440265047710455812842808277513291386571152619698250851956259013182215101834627577329866774910147965103149371490018055903682619975297518850374244727728196826892655
594 3147895702600856137163472895578844527244853212353565702381985283345310719053622567938057899407483972241797308266790752244421510096549112028036971628739472154482530909762685937718528035888519325949298699039
595 6964177331764516245985713676419256009514852466814301239842991559300920259631122470832573642246729927687473694356144871660252512922807469820190829221057793175806100794194462231142981932944366467849600352513
596 15407043463413109091629683031187655109647618153362759284123063232269187123301978492585074003244188500087494188447914304757537724313092551873121820300181173934346052461030378064247696611436877076792470293845
597 34085431340295338872019631164416861989555295435789326273723645900856427841618948811347791503084427905648730192185597300929950297358840646661250662991966141571398217809921920292005375063410346780864696591371
598 75408149033455862156667746382097486822851523514025097403396131719336992483979915289172272724248130117118936831226532948395220403722494785083823607989576449687029763456358838895396701209696573667860848076084
599 166827548223792541217464456070549663902013225025209570276663319234420385470280494813085549931754753308971128665782420304440344624403809345713053309558454660833911794980858404222976071967701874299617606214402
600 369077231082996466413766808012132260975049347271485771114576171527521221975204995413229819656301288095324823274275074804316379656809566356003998829029756076787011671468325457540937770175551370388520161882043
601 816519837126423051638037177051012918062336958270781920171582079100784614859233909961101582547798857071712865484061866617270754530662883506308862262733856264626113335509980910378584564164262349672003630510359
602 1806409575753630860976913564589383272011893102921085788938656073388487890090193322430710526465982181226385722778005535602240872162927324348404327552412993631873867544206549470454522225933505843934172490324684
603 3996370212949497899755143984498075761031645491840961874711728286858655667804008270771424512864853079619927568600687988473728018150995732842940921974445467171598517225591894667245380573228681024617014288946671
604 8841281121025364852486628364670094465776174391572591650028976182017577819437832159009509235818301984263511617149195916164366883787850072313351685687471169113317307535079966898389359293175024123444267106376520
605 19559812453738590567651167537825207674440147704834555367660437824177040608254757867126726974985052544060874439034433354996546564510924035723947081757453002795886577356602478785628861342318830012528450677491216
606 43272717832215806665634375192451582997578462133798778668127252394515749070298200594287171093565332321793833027791875657228098422773511528924812534207370584894377292723686408121804882433057605905247692610832840
607 95733438805475853670243472522137697933383376765504260280665003437539132346515533027262853027977816771288952838896499641837426956266166206686679130549557355670386684148034059585900242154332689167980365516088279
608 211793752845786900165465956722762718843670723276199239103319009451489008027242831438929746562570028965870636538598600519382971647826177695623153541353412383316305600217394093123371975638513543461518654073443933
609 468557217877109371225375352646965927057113694788915334569208972636586426206029630415790815958516808900602191937676569687952065571368532075931924706610020843095538663769189552970741975391862997046200245354016411
610 1036602182428839521007396564738428273342015544439174689505160995535798992224628298027838982835234221759225619757283701666040418221343731997254775289966143143877465433303070735781524310592115799356788036059170304
611 2293303877559855765740702044081233203858477136806725956708954055533514295674846413635941422502889653195743889141715172439887197220620597720409523802885437930565595851054920787533587745370369590776755826271890154
612 5073540036842538159320551037791449941442340336966911702020492479729991337950832378451173594204361912926152797653283145271382985874778599923507742409615516666684154274786368583418177621079128717581193764840921110
613 11224333921605355311768520478628839493523031024256921837373742514016880020249125791193213325521687084300348319952153880122478901080824926327745779168831452499524220210159983465969533916551801312311759837997414833
614 24831906532486230633806593856080193329104702831913611991930433010649007920835662021191616741805431079570939314461604301187116599500175162674312927637361300482211246701229819555840996215647340771464310775756356383
615 54936318390458221844354089954159015225173224407814428376321389483894904084245191524711544654748920746585407143778040824684067100713819608200040950939601143291897992476241443279746588627952877784745968074588233361
616 121537147151770825225291154655875022875314070611964657990915841937829252108009025536984652028214319360604547488781995061396582069925109695115533757104627191986959126058723708382388244980828593762121503457948427837
617 268880015453616357961375020631913815053174834232232442728300057775057824379621934337643143283811847222217622724634650324757050984547796558591306166315492013546315430943816147873565164659074527275677983263072995733
618 594850746496920672243930888341442278346626101265193359888858413029329249917530489686141297878308330550826725194098479898911888266134510572568732914034719901835320389095296396758523363568202879133112597436114653693
619 1316004873069433754085440529033599145477290825249445719694043521128523330140540799832004341133625493082870837553392161163596207836801275249332252032817233675598521524959616228435570824877742369173093170128779024909
620 2911434231429449347926267215851275076540308242946545089540494238527064657994224085803274779792583156909349321072972609783673479223119980338838993366390284104608161944982041105726599812039788258428565830534412714643
621 6441047033639640899311671620279495325845210970550904260898312901085030489580802639400802243944420558930115357808028393283241693694272073943172707178404132926087391971851598377109749573021675508884678883741471468328
622 14249707735691759690507745850849783144552132002504208399262321151902328128153184403629239597063225217990087624972252659097304308016248886633141411982415325687686256278111557081482746884151022342658338656810173757313
623 31525025278055422876925116276722406861501048382128236378091472542831148312054089433323893366920399059145451976585485431755891774243526674890277465881512273080235981945038977379629215025704378707955410289321318294678
624 69743691394649331599225270675661664297869060142764657703491177532851628551200091216500793025286651174369780185595589041050651696044369083721942076248708811471002729308616520998272442423507110596844923981105495472128
625 154295910834306031267559851764162720071693998038118432299220598750873195059415522493373266757955945228687107910701656872097430626738919346814156757535776151129137429243450366055059078767786762734983088357400009996940
626 341353140680112965532564952038156655809762844342191999184541892776345195650628583378438540898790928715674164739274997978419455574925815075143065966419693191687407983773795124706423111408251145936610997108135168692523
627 755185059812159266027348863057005029755437283288366906581852459906544124661474449559033792466888706504889498457103646691951896364881465234916096672132765473342940492985000089229474549932358499988353654801569690044730
628 1670716939727633135820783179571610756105470817508726511748188904492252353459037350465679180359155721532262904780577575947581048398156928467441912203606496929837168912153610224948035347133860381016504869236067348128724
629 3696173615229040279334128499847967748317207762333515602093724145975778339023888085724248110098621881527635743273658419579933876605143559954062982107819262830521434883384598235556526453810882432767986158733259409516771
630 8177147827412642150637921657870965542872946911133244098147269543073241392577108904496526547972845808789424571054324865377387437070122414670535319051741718415012884157579566071298241483455647445172485583365057944657692
631 18090531872165813614440142168750024083793115778587917981184960838579725907837838855565935748542603877125165049375722993381025077416968955924390936420980839090879018253953184884602736416440750172997918324735656770952332
632 40022187482135670068747400566666503084077587037879957008127595994778276035113813362676261382196690250345697286313977555905105233735492478631089433730866814034674839164853023746601178163972640527839745105466464932131233
633 88542199984717819355017304645529603706999534342702735810028501416329585000004599976636206200210140968098286933353051110833699999764536781800411436502105525917109338425024380461230108539487575772401385304704039555279474
634 195884374926610578497023107394308450550264465551455477157775726554560535041904911983571911199092291880104073379970652777292249296834310000075286145051607829540895583837264658939366504137464338662476907772011048774977082
635 433360458030313634447227687950399389826574205049616172445382636362753932083216134707138867355465093700532274783266023276909843399799802060683143265571964104530149344233874487344384341197656622949587783126739199734059773
636 958735410389952042674393881456619763478385695711704149819043926304206364244091798263478185317026944058017075893947357015936789005275217783135002775130672098004278453803302689168705121577592602161817425478644384051335394
637 2121037049188491999935723682020507340365333598515026097723287794401972439656541851003728147905060641861692573653412082243795865424805864417896738128728647944644499060938817047225334305565275038811398561635860635995431792
638 4692429334805108562153327519237717371733876054087968501081181256547098280593725304485464145681701188337862339724038794575778073448571851727298584204901101982570292724702494553527944246797027210819768624895149751857136859
639 10381192101554253408948809352825098598143511024790732468582343515843426980205456478986585453664739415327009226562774126245845377934369677010912594079333394745250090092688861406836648175800963544308392053846530459473381243
640 22966600402486063266003573680874687246108241854748540524454111027469047400305181526010857658533511711345478977675626176280300004483745216795194610431058249692453827235939522355785161301818783934865045133440620982142710327
641 50809649690279975838845522009191666705407957838268120739800251434869620330189595357890467100471321193879450264071852577406543723253935331413597603624955282422918645031940082719641194558226641869519970115935626775350149172
642 112407603058636211213188595532798959594750809104071199042230588671060845005519276027910241037769054374040342102229454497934398075840606403357256800786563281921529398019798430111892242216639170971847467427930229028662740060
643 248682470798556214628030955024157888157906813074853931867932891153515494135158765990041803490540277932604310119729791676614708588598585666844542656782138947571018179146048382552025490853338269133823691602639518061210015995
644 550167155954878308842332060953971232837351529736041011753943547277168574058059497914285115206078455310824892443768155296244196494256906380713074980138801599553188243539935231356404698658819891495208535412614748665075758280
645 1217150121275201253736193843636808903266142562150914999940480377097909227202026889702792190856189454707151622067020896756096201659093300971765271572665306511266744943810551026573980673680318284747439105376528541298617527948
646 2692735110930064101625962706728624061363364235651330044092503576498498311024316609462674243684451629965313837029245317179975844929563218377333408415641899738987970323903400582096404260864782682139287158779739722560890418693
647 5957212878587975073538101313330169715559408437145968496867139746586866060265125840205881964488534973763811523326321923562731149482145380248708391674423228932554209870623653830438593885334733492117561376989107268334058722624
648 13179307959688922772212111699664239339401413865600925673318239903830071525976643796526021596449585672628189759872524577806658744379575621905648874110946491320608768713286314848406080956437878778911649051456790814027127064824
649 29156950042968774463479255020258129306282902376123267983643314344431610458714899707758739252370177849113628718523639885462725036450100466395473000282249399614765584110451595767926086773513224050667385914234384205229799826132
650 64504732601167836465744808339790680364366403850154975592801635821984750025622549938142557060351600017253334598104195845079875099654314425527718723647293644741089742484995701553696695563072792466173125708859875560963400692162
651 142705616390475659235071657342980506980393381805489356716822886202617649548154904592189953258865254109541164627865637797466993572675684949153066829911595175570109223882862838821006225286652623819169146087894809580379712269049
652 315711609492307167405281495559759264265160873867834711176984876212334583832347383566168560216067971362432841785936320719810629268227136640128164226254588987920839980077608043106149731080729965113847061359262982465041346692082
653 698457586248689544857715542903539442140882277005432492923115549138606753499476757017373009659212662718618614472342370435952688865722106446985311080356699751904663754418539901532167010960750664362839548119444343625499693060530
654 1545217170102934372463900330966756233918224116938716063626333758669904313316308814610691917872329699080646283784571549298152360960145329584715167780095541248794853703443954317778122596235755240683939801134612308197615253337733
655 3418526979719522869881342177079133305820642660181102186514430379901513462125900833015896220366155865101886664489943520372485090377139582277228901716593983885880260099439427294270381003532110526348198042983640816461905939072330
656 7562902443215668196279076597118132466784617629676476130351775005836031603690843428729225915653584156206402840284502594876737418375486916847515883689619506229543566727060183102127461175812528249509449013736061155794803076299145
657 16731619701971859231113991842424099362684741275696196717465141979249825043102874150540526809076617949860733974232048536895200105014082991693186921760790833109419832299085719533671773219622554425707069517680067716198965002562999
658 37015828242309346235601138981672004215831282978675760357616277454408024242620499373289480027222704085578941339168374130809983590389290969362926159000007977127566532966204264650285674057223686157174403411533132690177914039825899
659 81891147711340128610000158480626250603748103288036283159997298189861015500871327861419299978238256646055642825981459802758190489313343384838681717751696925426934094303274609407100006114087231545262944090638289993354489384502096
660 181170066750400049196683662789227573235449170950218898553693324112526287356734718917056138981183228023901545067134730663053953810109195590416243830887566560528786260411175289029598395848221385639236228548821975102438000748178047
661 400807584258575483226221351105355937701608775777061006668461969180409356409981862510695244973265083328824248251528753941911557468329674418557887925905194357024294518607779778697145228370713990767513670570992894004615324074319747
662 886717781147146123452520366095644355203299613667155033050757043077958836496569354529194901239092249195261632386125686631903685153626991067480486646538473785313381785735337790028761709944875566192395084382420712647994226972710477
663 1961710442323536232261166513120500371925924962991739086699640904194553516161541890054926935498777410264235980777113319689575171911136747959103442830663180634620922938839701921279649773161842762137152935446539913658303904561415951
664 4339946645191496221567379877627348841832787282676377938007594956247729111170570769387634161241661106399733873876643819800142537333826113905376693567650066332023334779675093524465320590582221158669366221450891334725400237459059521
665 9601384830678556851497080526467267398323566434287591081021849863134805412646070112125716782227996065877137507898127073145231799049629242804468366123023549581915988097117122238516669854197275663283784891105190476804700094362690902
666 21241411059493946811486908664194757196829313247589847101738724493735827998278889657006057508347731460377174527363742345620812921655101949344766253338758805517111696703455741507502809197489891973806004046008065472580851602448375014
667 46992965260252396055651802686334443368218541516611269197061376543674614310706829097107939487591339894360195806967571965915901487805041640822678937678897094834204185871436519499480772434301320629457947718999083314116926220671442342
668 103963845799418364130417384078913604435745108688958980232132911918222046418417997021572186332754915661654315745995743133292812881482629217008090446065500960343052394693033805135156748329356807172793824745279123377360669673183457283
669 230002111455334619387739260860941680281367221130596331756714483767976732052908838381052341409011529507338313511977006720913326549324043009326648297579118196067582070421713206611405785455858334805977890204902529769927217533566860058
670 508840076731829866464608348669821811211752501871002566627202128736959714318305101700276987791013462242884182227531131942309914981135411506682095105252176159904006721947022138332278302378021283612080448894482718219449418023250453579
671 1125721072950824916509553055746764575876631811238966887140337484635222770735662436376882507183720819055349807305880075256810924069706573977215124681898354620428138089586218470300825848758712846634238858083634515984048787698934336425
672 2490464081022895841343022949238123695633633083858865848758843396210813997230232335744766184252068387173758904222711179454452454088927356169629512450182235741661835275908726547801391252734360179055379855530708197052748206122839271900
673 5509723045875821667885624007827533336465148547376162782431039624052500081318594932550697277101263921482963782449156052294768402754090116688641676996345467839699297444729427504463071378246187098715526890169040057825964787147602435416
674 12189313740187227814112339011723613409643856488726753224115232319861033532843175876980623855363598680348308976753317884846238707724123259544790628706625734847803104695589529364567233825958668167611181772088430782255358450496622015463
675 26966758259824486974297007347168394154597755942034317304756864283563028584287255961687807882040757382760541549395319024416845280722238230143944145434227173158632534298254652367492492607644245675764817781179770936666024662139304117807
676 59659310322472863896083207111209956363388838405285038262200178008511733029747317506921935793971640778212148106580388627345638442190797713290154687943632432214353742769992735294345345297154432791348606929376402565789890956681083814591
677 131985953738300113556479216722458996462627733531863693783067349316754502566654107884966068664287949428799862798287718891151552049141868531269981693896510492135157421544884217988588493668542756106142120741167035223366297916483494672096
678 291996201264276211912927806130932072939967269043783657093749713449747113409958552993669264718737809573212990180817644921997802150389936310855710920598524819407238007545214403051041579238809742984078513656207397268289145063465161900439
679 645991328151657395885637585380414117733300758556688362655868905013550008616701861739896528202830551206042487258156736445683363582322928248739727366742461337577012444139826797204462417574146851498645361905387288683231014746601715540781
680 1429144606129493398366760754371912735385960174741688269897626557315034711395319034222656113664824349091795378598958251131847821279973984213465871049823502327184823981327765223214430615252082746810046896525652984635648401401173236422025
681 3161736413819976401598021143488336714875742373213963551714910428390702968455348124033469173555032389556044887908077213495225881458190139987606453682777016795719276197617006121824310184956227069210554701319818170841320571408794654281749
682 6994797522658406871559276388750432291073761602042776172725522823061268072763524356552682853219494643856752703532825041537838471141085755716749515237507140966614619836174287604219001670816361665708502168116458233315677680785722421091664
683 15474785364500031512604855237753349288345127542131230754004945343957642536068729332483735875768789943340256648056317277524853610816625181760079817498674509493306690979722754724436190199661616433550857481058130109644485505322532245123987
684 34235298634681997202618137795503485839590854182801466985482420009674757276792481243727758711318948960295425745541154475867365553019980988398517309708631345900724403033687073365259420399386422915375175648641445990948867171726198479287572
685 75739704622631868555856156601886619102507812690983252274227648899496077478229571182503550702327485577200724921436464624441785957907318460526579775960891848115606694135340995334719923944335751494362989763293673054023952783353970079556190
686 167561057887550339564486595312520480263997403758848062970666995293610027922510190563963915891893696860136735906370851746496696286034070854101909157097738170179730600314158758175477596647430643502913577656424740189296256127369713224834309
687 370699994940373220109801212225419385399850945662464749913381656428375958494352775917105366452960899836510553946128345675295313110200146731404260418388240100153254255740834924851130540828767316647275767721321696878246157276453402573631535
688 820109922802073816746359307492171582359096377605518842943298767352687351668925074072482869967750735649642488724189330860329164830461146795173390219205486355506731482783792404402075672191510912825865711493820120622537560729644742239184371
689 1814352022277765188260155791842234129009762308731072424191356703738664651807609642088344457513790991176779809963071630448192306426335620389440997628231980499663508518801283964423154896498771160400852562326829021484238313794119671282141473
690 4013941508591989404081597994258925699310649662186344329318756070353570820139892051916867841088673164766555622422625259635371647693814619059001690848249506084780607100538382849298905836150001580341058573064356276828531000421878495623835309
691 8880154587735862173381112020724838190382893385245160976831741344418712683586414679100338449596971975673761664080228915902207179415410158975579954515824826925341685774115340410752152332715942474739151580870555488095305611058963634395355423
692 19645813306768337433897036088357715777981428310550298744614438470366422714281311809726468515422889645917752793988650465012741629759086670246839226791255176896790114432965077179126147002197299465247243599257823384361949670452632487853358052
693 43462979914497418009846322073719083896025902520809435068844249550178199169899833691652186432691494698455922674357409718715006193929977946458350846589116611480220514608508439963430197657945208936291280451734697738682038910863418313708346314
694 96154360908906775825140970875319848979084292963744611246153140086475594898694110569110407829411776138576564681672983613718840947639231270965540666707346920518395661605287198072273855357425075419333931186136550396296717096234869348889282648
695 212724970537888421804951280115470343473521077329321769312459677097183412488854091487908589457724264983806957257300584325712647774612123887730512713277183795691134356201015046782729395327843570572080976224391524271535192246910060135000102084
696 470617376711759867764329386884073447757149358482129330348495890952359284448474470597517092953197608154522711436822130597283427335873670137813212789376815831023914576415668989912024520265180156652986924991464901966651639880929811257413239402
697 1041159929194163844350335852943695359342493133044214649885670967148314308018712494006190102081989682555219976683917470498698212428047354357127928537254494888301832559723643963567809812500936689921800157642770153091101758128167232655950693998
698 2303387107662037890148858057909042294276893227437262094156074188272994771862516796016217807759344434637398516736187274520787900163553708883397596982741481953307648635023425749332612172090164057331536843969860846846717555618181339562146297654
699 5095847447615571075070765727185357085491724548837875892857959879845146004763800800653502364929874102122936801165172092805409910499223701903376040985620164246129396807487004993850111314317917619904208277260663161425706455093463015235722592457
700 11273685227719963794044831505313662087913091080856060414006243824096034360758450004683891134930743870357198610236729966850671231427579777232198292412394196335252156877547612631952615129822550759383390265057182736588694315162564745425626297580
701 24941087801437537750519174249831168635435861755992115423747625736989690939484546933307203090116290076713944960622209947428485553364947552884374119951807934338188440089981412785350209349882394271488232376101396526799752099302563517582535782814
702 55177863152457723556641837942251196436502814072040355068009677832831638283364993981174043525848806915876870482299957708514372081031700840352209117904757116801242400973156584662351936196514803212383736953588938124203393800105670357242691006260
703 122071523355764353131244551846308353811187408212244140342863732577697163696318911940646093059890391054665756868361267444709773020826771391773698068014987543682442724292817837056084051868547517360886840135597956781739526819657783919442060591363
704 270062230812089424884222618576248269938001940244663602535889587422622830801565590541177473607398238839896417458084623123054191689182275512878277815373733476798427387438605148093209268904643578510845398845745946692886246230912583656939676744874
705 597466194459170371432470973123794504934301578862772366780233886627839134657089705087939407572275075820167241640672700744613639578684769220662295003377706755518721312921975770255580190272079284477822221264121952410877686761977912600018760873599
706 1321791101436548936379577267956428772769405430759433411863900261343093044104026354962757970984066498827635584761961664931603687059126934806289196532822592303200901588412259521643109434662304548500707516791702658585080883001531730456801747484429
707 2924235265592488077488820395753170947412675309693198751766530835377466806214785990273587872889304367613187769020745736239242903975145182005032454684589751973097002491900328659982280953634724336821767101075733452518055694234420141295637557535790
708 6469367118027354574765677633666477776865633015474685455475131986260923712935216647855488274246184813230430836569334747492071917775151901566706291889899269988442530471389082540248954582003969259089674439607726554759274859469296451883534895691219
709 14312361047097096756991679282064648082321734951052291435965514625497099494935074127201745476312946622905528942093972033057557413524907676822546933302027143793620910788532474951945719001138057640081395510991711693795938722669992340326363416141333
710 31663634943772278688096296251361906804877177983081095953428189753070876318267806399611396408058448030885402337335336804089709870937435924624401618704359171671836336098241300067104629685758507539103083274488228004786910253790312424254404603335821
711 70050341418394156387996728757920464244828253507824758563187694594523468980114969404904396375022282578193452975403431848884855094994625816235336994330261606129867005324798827690658878136480689484554346106780451840811712887782873403535400091437903
712 154974321222040387150780355032160990001581147315206837022040406001505209005125343254122016572654060218726663209888303632603366068431786912065423132658191354413897760413590633889293108087224677053406311384056539001237488540885596605732817778450255
713 342854006874628127010632077939336400008545139883072815229982861208053463572824809706810498222582359283158819052074838323056140611484752478078847381379366738731255934237438477983550560390626456688801224676505065338463124609027194960581042967237966
714 758505467893411213782195317275792184796727254117772858063850493697424229753452489118231074148355407019205527548747299428422135585579278701987666056722148558943218188824223400873375670046311175024469432955508580570734089000372649954670481374201663
715 1678062770999157499296423712741319407074679151338617072666297710097239937208930546288577024564150223592680235563026203102701553131856677826945677812501755668688245007977089402850083288216194814683853396123141575189532372945217671156967874942519976
716 3712425002332446966345167602292878617625819798852873187383025974746616253960141504363385899157335720906386650772536472252790121384715700233460392704865662288397004713021707435486739219745035033727977679441234318773050424606177458305847755846387134
717 8213101223702667084000124859195612362531895396225166461880487492731403815124491821650114902654655987336177618547697218599014229402039860294460486932255038407058277286180184194259324394049085092703146080959602227836652628504292092372016602209820919
718 18170072572080383268187196458425055705176737992453197255484942494904621164120464591325751425000511050420168414511313632265010641966071928841468194602606994270764859482492817095444785617432108550118836921465974964412698744558991774667409734235230868
719 40198157587765299680479260327134499725785973071002906327062095838343207853884714729743343351702948392454867248634888316411561886995592889098755186256859844076735179653954045345023782276144936405290890062720182531964841605350335003315652107130292618
720 88931503550169988390060342357906078432526361560345069828220779520988039229514874364865122719282637972306029912598779604168404967542657302079011182710500463517763492093685820304151572831164074595385958412552491201317270053560525998700106416508758106
721 196745642046565368417274813743992606047206381277037752924253354172083650226652256436189426776934869624804126202067777035905160427904711908221588873062250389016174631960504493667557995962232777455539333225550966317653062877646505841056995205236251615
722 435265863266080363793309796859536999122491182801415459590253050595028120161313032799344255989101154775728607825746149647228116849329791823905455075815074971269291495070652290025285834870049907618690852254376940387855871053650846937748387661919954418
723 962950791458577817172293959860362742326498159476353155957353190231030167091773465799034434934271168681482783026355209880644020384796231434262078268455019872356213208071175572717191352317432457938806945888765319496687159294947444119458276632270584900
724 2130362854124982692555405276567185933779197728596320694761044842264348531031045041056157059699708988354635935479100709867449498138082426485010432526053277905582327628834330484476343762161741002800748540151168131628478954077875343463752032658024848692
725 4713061072789790177639351578062600834422379370211940058680831785666552524534296266727092078617178438721553003090339831544958104379701504235552129289497285145193454600070430277541297802815562475801753121637519033942076110171357249548035751008751209284
726 10426836270091702319605566195905342933332723034947907469942064049533018760554693030612670234798924795080643366463587818040960574237292984963193484737820976437609604857159824726217916546004621266552401572101895838606759021921862444197569898624860946814
727 23067580267731632467770309742475868468850256434740128376877719139469085041715163283187300187091196530635267677474680304321625437726679936684982254914241459586746915511773296561377875754665966227665323344439194687457227441478822262260775564867225862026
728 51033050258452166484125448336813543058631917154306722631937525492159455307741265321840515373845746189948781921329570425421073713378332140834113695277193639712328375269412534090322763099929072211866452632985018702804134380322499427806085058623563290928
729 112901838357309750063424614543079171536479647946819281960421164780789622077878769019139844754034999539821225427679022206463047023122838894407200641822139677754688947645183583210546751620472932652846067730266253875265971308142266729832698704701861225458
730 249775881314265588701420745555251512211469028819580790490258529966895744092221700080856962705239688401035391105249412817795025378859216096054301441839227962029913516668454108614427660831377290689003890494746225529569256770652488644320403038137103951095
731 552586138490266869154554333303589357189730569646579829928220587457778565132404261505554034556361738187310950539356029297526272428624119242889903377683565678906092684695861989384604116144725972319412640243669312151827066170788600489510720163270438418605
732 1222501703706909068083130880411375064580324859732510059406167908633408331392143370075047213505431299004352313284498973909632020891126251892706918531493906928135157116522752476596568200567872234160609818760161380728244590600562633372714621748737049111315
733 2704574565785311074764344918451822546759063113278905017784278549298749894002629616673401653681359171362827256658316960786494904655615514081184954828159747575940843215346150554044209959937483603652513052303606568313393228079486058016041725339764067564281
734 5983405634293075697708178976871023167433823186820646834113532340780813950722837882436501428998403962525994336195840822212238235210532931159659724326616388786529334451761748486300747812544633642656847241279759823638529779437080113282118601357757482046609
735 13237254922603607576113412441469294689613625649401997079464751443238023939757993426573038763167790354979427441398994121899884669902011301555468757473020587327925716430055073005293242993625146456509079872271677027171201339305900523035397319157832158440949
736 29285147722847946848513982638757866181196200621553087346550200532977708828681384962983738168470772666987124156691030262704010600357492282190353203885903747018466433577160647458965332150464350917679075701048905401995029600487131773434384394352433096767521
737 64788347898670131019139023365937154013025023229288213667395114745523487486032846582410336703936134218801919395377101693210799092480901874771530489707084029199226420365284757160853538733628641537748507200484444662206185017191381395476564914867732789089726
738 143333066411826500660024094286187001630255139026010617612281836017922326446166363262160134109774249090015805014705346175481760035136710746607338521522298201961279841121501781801154755470001112188805378105172071421241449369943787111870780271392165755840110
739 317099734649025789865134172206100268743558887422656411824707269642214953246556253970041731376911892578352735119939070395579787007182384152048212288280342410379632600103514775160643065698405844291977706525104008740769912776950179168128149329057048097408452
740 701528574192186116003394934511765552101511704694435725188582584923419111863002286620872101562195477866381649006560763053917328703938595308285126975486072408503264544508495191415486316006679284612818592094184727786781311757137477215615530343455341133418883
741 1552011202257351257876621398885090888129858575838135014334112879976047493369837604475635470131356187088588864647471733841611433874142981169947280269712784954276993483199495973571944861545204403331698820057010546649139737038302403505769702564699625395196435
742 3433557606268546338342275539225779285659670662634244361505450134219066338142901520914873611420399038834696703500437544982375179758034270560935730298096188513622189042962281321658750572755164116499769058217250975262055301461541751032183854334690488862025023
743 7596155116933047630709435070554317611232496951429533524601934458193319166233049949186786867904834580475775743996097448347778664030977086050415892459044528168192668601960677683392328862593486390903474507533056833564443126404155353170817179325689971461373110
744 16805185518123837031026673481795777031674684255891968132982034719532673782106685846896265073599526326792704919362842360273329411867488323043405588778545291180397135781547504068019185552200947072270289436975356874354804657116990940001997500642227186545889753
745 37178579946190470994179226864710316802049635613937740007539988741464153919468627537629343046581153132227738777925509438763809267463631774896721397137733080329078917815874497856602252613544448014550842984011128558807468024717344498500597580779351429071973220
746 82251207838471569303144367684121047132469913460301097555793914066997835560312380605758484991803555732353558182796204742534964953342301766360588275271532016988595298736154024439861887256602397899651476382087321130885078883155631021015031915256287186360506549
747 181966637797328085107530385483709436746386812603661588424321131330807751931938037813166217175402891429612557959061394302961829210989997879208265384846734177934960884661892260114939119294938969688012903580209453367992089729822148299900384216352013051672515635
748 402569860570199381446440715567191194029667905643830145806806718578166553160668090619718310533283803334150331145417305765456110366444864738853710789730481164439890013411888088155105917696522627342285515818300070302501839435306817738188924231157799683340941545
749 890616514110749933165054581546254085642005669381463301857353546406557974185335824254240690082527763268630713974806326742895750743146433629651311021051113252445691786996692501883964622877084759064566022799491683466976188376656462275486741766395722570695594374
750 1970335717838636571702695340681132736374353160831780477468712834129815834117211342056703017927180803093832506124667601980532053327313975810627392689597830081016778274089669041212171808389210402761988299360497551529911995083007305252209596880502842668221164221
751 4359028582427490388025084826544812116634513288588252397832192611444090305195025978429420633218834750959713693468825057466868430010872535608409229770221393654523370198994439115346706192790681835102174373840765215543368579784848620680375088109261114331289458099
752 9643600331857731046178784755098393466975067457866355993187009108973766154691832207541764875407034097069998416814404800895587603102317565167268956869560940867835669248299122483901546830059204036460006783031347996762342846587410511498280612336611971918620172116
753 21334805588454413131435848694566949694043819432762924342785985709409201101407230799703967932718309465917186285552353072599418472311197221483019727195510119687293988459790639566894705767714759866921855032336657845748168577310225623785576268010129520937360514894
754 47199584577709425224499175475775957851955617536810230988087920399596863493778478601006096213278347360816294721363105361697857901924732345971888559923130667171532364140488458701967835610057128112751032696532089528337307328882391212023940911882628937606917951341
755 104420955469776890442999557040813637224504919977979479135706014573111717232494214157661067348392732271995834978261233558953772422432944641386888390319214320828991568703500280235463242012015302566024206638565376412963995141389990170963206262448757312686665976810
756 231013387909573879851629776698507053735210242750072647484174531912026131226769098503857837926462302414444079691758726697159907635277711279261029219376590987850834528250944719171759066504740873664314306765062276479319362357479136109376749529933860604347646169397
757 511077351795594343563123708253601746673039277707026635620868250531949715032984300329914267413571728730036967030630732468972439749944615684831410425180849529895632272990783753848578996295064679004277546521472070228852474194402544831510367281936451627040323501105
758 1130670658882505379467301900234163988645400725808756817579666169537071322586082875291436622289448267448728450180685905916073223099725870034396454028546811798752412303551754560557874379290837135488714233444346640557640719309962175870985442690292731295645969816378
759 2501414187825529099249689793359928152813121830144699207580134279771755766362127293920364784002817109563825279127763870908869924339147060892477338643268161018690638940957954049472281553428057859389290464036721980020234631635040560525628238992433745069011872397890
760 5533948272115780200192081239821798315036184198964352558036677969780046006936983451509851092196242787457551054106266359878683553469005948526272652447351396767250178794815688908173904260106038434704767867203875951729799001373937740046774537070835922795108088666638
761 12242907882870479835828953525152180508730437751719001508277826666983980306934861113244398732593590151571284835088704270055109158818665161961079632639305907763233987760301995903456625503377670695728135905795452401248935196498312005642217140220108665107103088589706
762 27085326074279609806948077357395962894657901236030528812059217440819235666712864657122451760923021401735441630606183519582795554668527810524897265645324777298363094946106629310044323497103069426850590300017232965171557730757393186719019228185522089141618541225240
763 59921621200505765275691952973914189638183750394959393465453914986997461696525708045357931091247295801345270860755561184569151075118052232639229722095873719570467326060709498299951283985150174024137441169579217305638420286815029180552599380957677483380340235362118
764 132566271399130698203266976225183877991600317588300388483869681721179650060778244328662046499016265027716270705478410955808599361728700991140588527708732768153844440722521350459141749592667826403577081859925844231655868590995693282509436629240877107175082228146154
765 293280054187179550087196081856930627533682018030917897922393409476996582834813890464794813114329155310482730831898730870496127127373596870142663137725800691564943875837689823058274858702972608418551996428351215422048844380783063339669541652685130898387136669938616
766 648831631728302525470381149630459761744238150101604301675982163304948267466328682475807343041862593793430829451063011797095189983626047773672180694237239852602251893780961897494752588611976728112036339098955704487043083100748125981247800565092289798770838551655598
767 1435428288834564832590592278178599626985522196980237897778972597721167518660942889926280484703539745998668699974735029577545669180150578195978765878096694770599432295713495605927063285955892587412468348540057007373945553222082530233543454199951207765897028708810803
768 3175637980068979900848331849443588238813376972177101313783620003318061997762534279165684135818633606996899503680495541872741294014786405800478839584434575866639671960823255051209938057591702055087041159541830676952571359926606733768056288369897053335733937435197074
769 7025552344829720862702332979946394971936283201042388795234873599381730606983429793263180300119663961046131645851750387491070412155552039716594464147723355369262909128116555062024099915079020164527591553836307316442415043652292341218268299533492952591611116352655202
770 15542825114111478949203844706399649634909714826943845108913615570136205991552704858157041332866974232514543307488133099641615046767875745922727683422307405812091590188232447969869363747156055478866754378341981612594254502801150194371623734849000933285947128404013912
771 34385824867654544137124495964782723372488703106881881344687195243726815182386358473364254419416812009592749272013119373547186120990148884606891170557179500400820607394271109180216457409279764208130598732011297550221102491554644743515439966163163692261094645493374249
772 76072717999992877045086072739206759317715391791386786775321731367391017671895941656241812127880895903925603349437527457692244596706143030151359359029281705832310659529021684710421043977904192576300076995382872485750058863065432499599075261282283616159557059722370699
773 168297792656709221453517419686885395892362954759066261253345375159218174988174575526153850781830463693321995305221868051573093088217234431483498377065967948565035136693382401795521219315408996208870708311621901813223490917461108645134638197581042908994293351757584138
774 372329893788247981801380979864838886829259446935369656905151314709688105460730657223703895562163172786302550844726272124559350647465571543901219995834019453036449997668209283549720926976492961173078914499715177234381712765648869760385989397959078096545442919889472675
775 823715793415912822381844653131032060800249900763160741061162655944009159931584318066477183942613373728109691063085482511085129435989924860878792665253505457666654752869542505315972489342334467038363483869410221247198785734041078713636094705721793114723677393211217447
776 1822329390260263915304936050797759470942256542374883978241622001822265633341617583631370493515966970792591587502203826424783416818898273093749813442734042067278541630225199009131493080656651823770284865176475764789598865268557064783928019035570359907343289627165441457
777 4031590061949383144519950932785296364644054358620721801879475683610032106554351539744747965488218259414652266231883884429996183308227490272089180585950176402906181960108337390538681778597898750258351305376525415966104750570597843462400821083399093336393053843005003528
778 8919198973840665201937455733908478935872674896504030832794394378887149736879037702728232393010252175842255723962911759829182613745682737112540346047075181513722565364175089756749231014171659935062903194069133998853174781489807785990727098846962651908707845169700110678
779 19732192289534212237733558364703630264399023138596473318202085771722270731807578080060712999876243279700117404230736280791880540687009675687100438479891925163660411363175406253179925826397279209614621115542555307164017925386753318451755061648130009322210335313412080075
780 43654078543725178981173314385229135423471538937620157902518114461295757754128238322694279372145780029289847586521952868992029733852991303193806450447475620553819476637744731593743027350620078961930412963348998864033165814214258415930542491723459003269706244342057506473
781 96577133728444498665421737672971265967336184063020289661110219569933246664639100476088958961007167048835722600313913708752765385054404735840267710734747413559705810206895312441911827390061330585398297387556485595814275458966517665619494963648686104488831417924452110241
782 213660282620775465305662598892127997572148150006059356015007832445010727941216623878402672456660110531400920334875540878234149165690584052827030833647947063715876729026978982593125713318945358975138666415552941672538049210836843500445853972278463374415294046998637629798
783 472686593681173964619468225752870798822717798321824882841726659561578607869806973138730022227533963164674531182853681162734545414600561163822280364016185586375634803167518113377798880241227683979937588494595462420818290270927888784018109285460241256564017964759096743498
784 1045737715523294749161203485410506551845836654941600343138237866998584529883962997115281274437440672438542767994085884817021691242172330378604306928821343019187543077122455160174451112429386594187485350910835348137193882614729711893554168389522968720999864056175593165802
785 2313514671849331200649455737254463124919477716304922777113543284436937977479353270665256306640752517139034109181821412192466775870611039240275169575543827187930216821324836446300891444378022045694180590958542768621334768171437096599181489070104605843671034038382768445377
786 5118252939919799813152536728123784001745615100776757726825793731951536047736994732224937613285091450982522632499392479874162609532962139832483679457708979488472645516781879584290722853034292320745989198298337807053658156045893906613666180062868656598168334764384352272330
787 11323253522337607603777368303799755840630516934236953112632779497201469123780803203142917263362098818295512456139631030173928023980297315470552402817164575888749490937649113424371093516993797600812192292103966784461614424230015531060949153723996332686439326004099597701155
788 25050749120097240098740965310750220363765515983311188362805904978273030746274199397905587371784262853309588882173463845882982357502394234641687498427664832630153092324991782076440002450218386390556771380791058292253138219219728202278966407666838188667291879006549610819692
789 55420469941796493230426124787554393451810843789133895545140967791054629681285286215980796221664401966143118895434693122133452861815484601385395504303611558617363428961965659256161584252891626072667074531238499890758232751141188554354085116198216795887005515062905432538748
790 122608249112418006743487281105661266060040957181711284132316797305289681688573405940527208553272583690378189542076244412828544546161731476981785387507048016357423653418418208588981540014304804309054773491260949196847352705189374224137285986880372139714313108250495617339955
791 271249644151347533465948673697110884314050404588851535820938649123113010727861590941092029480008048395612578527680480837637108461965500042987004725479964854139460786850901467603504184615090994329536106158642662413912626624484133576714354705106314182047520864621932069108428
792 600093142059074591938931329006748897402908382490923466200377680684266922239736377024494420989167625750303622634769380437026745078459773069050404189316045264381280037047174763798335657945530764069606555665725841264508019534377810519103760474887598216754709293136231877995348
793 1327602770772312144315822424151954106730242440833643412272637633557812173815976878328484244908830496096928694346410428482329009730869966592785213958681027693036159932665913484577427100394381580602006348101734039559353441040058411355914441018681451360281450302085323571769402
794 2937092583518997854061246506803602088899213510906142087201016183801175357707079277371876648936537832529857478347731827597425489332870369574537743708641331929209680225449113912909074230114851652926215895683916363093978017238067181307541402696499958105299683423838667794566139
795 6497811720552498155394314591584287190924809003835989405120022410361591623755003667975679134418708398478228288914559818284978080408092434789607380254277386309004981197843844634273137017507317302326320338675361998872171579670100080261680735196962616542680647936966008492676895
796 14375289833445700340743259155164399955904004621693812923317172353947645463676435416146935901443749070844409727354839424897775849417110264769123554940153552111370597829095491698981360052941640717099304089496715592832395805488335370707384766136527947435328781473203589449176118
797 31802854050378100651367066652771905279610184104747777121396774765272796447406138470436833177790691034797165900854045999374013148955583382143488968348110596093932170680589005247551548498193974971355350895466010628556722080697088499107731678185233664130383480368177344093379114
798 70358339725190570783656842007133475125724196282661863650667219875677100718173026041962576782672159188358908408612434255109773838937077587266372143120161632660442935205407849163964363099483118610876252529292513865683228706614059614182567511327830561374602326917922754631915996
799 155655714453919459988760926107131594512444633758821558072434942544952793438154466836623970254394640740138008758519209642013234899021998562074503549081801427034115398956520787998348840231331358559189566757032656179563046592949941612720883060328682474293411985548908285627340118
800 344361472098316860283671283517386772585365888814824001562555138782443892552230355982695931116625296731415337316610279623920573494483832693816694694576533278372279313326684044516125595238903988535191115542809099772420307767931465374056179037602279878515246809111089052583221174
801 761840475190686828065530481579493449918407056103338916019709691378488270130024146517386083629266362900631478710472306311436664561309919563538493899210580159039413509935389616151480050198458533838926082632448993482885785755657533736844498952675867034681637732193425729159952266
802 1685440900522879211187256706457161292552873387066379067388365564461247793646519051667044328032752048507460602525642135288405757533980023480981695717448294743216384976547008811375542108504073717808312566171242268591365780521471119893373026749049874884434762808998074181974318101
803 3728747843758696225584956838442880384018692809586174853071961795813008659136199437927187434197590628806166377863958919589838508118344892289423236036655104083177610877241784853379958002763042265322849933469265298294406302997207214234181790724815474468238749172468710534475447875
804 8249212700381119651937210475823484377530969829170366843222370415301838564140825857105574641512343014966432896853698049449138614442536984563711910047684358798796070525134401017294765428490975249868588835974490110795932633194662669585917991056610426818191233421227861384571648301
805 18249962997640810463012603678370352040035580608609640425473127971976742147835648255095323071163007799317566452113964224082562052584723182399502016893423650125332310860283716578214095103705580320063601247799603754184916298429492768395548200396806079717406706478429557527332061822
806 40374901401181119759044909424555489054140198500520579062427192106123398669444846783971793793103345482098459458829696930464553272662601781044913919453143432297468020370186874478040174019042643166019438080891908479855667326486710627368683826640032683432167981255559428410855726604
807 89322518810905309749039090776308876459966293585066825103436173087295572459972373804909702671296493573053933001735826005155798372019422489839518929137074154548050400879709828352784825551489191575999094065308228689379622058441120258888044991473144884935767715442478601524102160614
808 197610695997665792754956445490699241776849510887513072277812243227943449423687159394910777476188389377226513063114056694965014094820121571176432544273681729019623340938800897469905317856499474169735587149961184637613874541871572450354800355749756363813749603982477489337354256957
809 437179646213853833972553055270875785771512657380651760269667314418363605248263898772508552292848248299896095862093956897312350883009574968380112222083371747685930848352002858998722968809025720276748250902188587138736203349405274935996127168554402725657458767943171141485849449083
810 967184706772795397974332745561511205824466970073524373860386344950027562790968224876133179540636267268886570906388546598841660044161065972261541065383863903588347856377317424103423599314497255257647310907273289935800771758929974141631609829224202311512237128423162431155964897987
811 2139729662889174909344887985903747723416247765418849616738568221903346248232301005090661901672776572741700954780690428881618260441209593953439079015794067522464783634562417494314294242874483036336187233341009254311919605508045919406532284903693051864104238389893295795229648392475
812 4733783524684452545893138367087728269670698915956364426969011690102735631963047045394810382026009503012431188242393730400970571177549811570734646743268945748432263877900144681626773338823043652809838298652692799919292219411878590715054884166755610551174868325268820627606182887956
813 10472681127538584196020282081573423573663477562819191522610251954647410824928081970975180184265617612070009777998242391748467780834577318378175762340769511851221239112693432453155099892928839365387253668867953899016191967721137744722292217468163416145145704654212050105672136343279
814 23169004122640726686864053197757854716777637531358793900178057695011191804201644062692389973860870048559055130152141074023222938834206443706914452587304594769595764861809265890394591497828653986119462499998559177204971848534239508490452339133705588303702014049879354946797052131709
815 51257433077322086405434284841048032041247864374629185710315118319999551836507224134412336927386538530872285443500736495241681888514479853891532437485212659800372937157396448991444343426498338615896237730408635565794542002456881744705572467051097946376614566247617569341284435735978
816 113398246716557558984292454198713306709485310551553053815322046638105435183797023011183311743056016813039036719786482710990040211173101752418596103153133284656184559273607400082669524194329000928325757375586583652720265745912746026858105027558403269495789485703123774996167996465492
817 250874099352403161121301655213398194283611575513557988390605508348011894927503920247243445323822709348837323357468190035786637759152012230534026783469604943169479605897953364901879107379340031190009518100525051545075727671388210943639755048383019080626063174775324751434015942493232
818 555015756841412840426141628857607454811124150371975329060602306586872005542053426434796365321734231782536350113397731043741595101783438082091801258937064858051607493861553380931465581200157553768466811268631856444470863169587701305875067572376002623722267489524281732145105765993260
819 1227876816050024489530234965459902166654290035063428258085005125252248243537311265303730991557317239913657516161046652265097385548554563348571326094414665201867367380717218433998099314644689570393435811866028278595016105023684193891841852541843563172823927132184280503947412632492574
820 2716466076518873169593984056161186474517859558010691607514059025044764272525739015310349450074471654197737571735693715974166113939252952563702503101577082087190847979303134707305084358163282916917315416807606631978398196270319286220191941488441762284877966409974914195189620321254291
821 6009713554667529164726371998033485347813692726387050509946155300572699677066323688487781707051355229564013723781131090434288257458561924173691549201234571092520499062113322194698653086165567582469537162581976610101769136135189518963222160824918766185047977718226618787819685176570055
822 13295456667523637910529492478918822479396895078833620385632915421533940217365993631079663243741300083300545757342857015692455742299347426638766416165187701181430252966509269626397173981045681890248646241834599442862778522859840029070943827655609087867708352256258638809092893500713480
823 29413909064053224430552595679806703064302706662421160381312212058539977299558821669725054022964934788315097982222875905377911250466944205338413265157471868592430489342724159398785630050145699116600239432708624561634137234840866588085352375168633426099081735910778402779731762823408734
824 65073210199822136985348272916705223622132323930841291563955874071368907007015746455405529041494568315691549745155033724139197969716897723131163501670532240273322809213203866275248485416614624047978360892402884261934319825747607194913006671835355962537414036783413508080454998985371052
825 143963275214080652397362036940423686666185866154849930506936369306167395192441891095090035235690369999081862171435415770771927405983432625422872547109668389904788396659778435037666232254333625900285593573436320477778966153823389972352620232011902971440772425103452327836418935150884666
826 318493963133568858552847585065162248790244793928509905095642612379046984926524503186286469847842865662846181014943917926027477601460960745424392514767213164842782196874462104115983409494672120525729340840703279644830587101090373540585753584963852009081752779578384601488599307984382916
827 704613064697806399773798733762999654054013621342724241763694565795289861803972447236599122158068354600919969529133251340348628036988012159762779216670944275504671131293361879725231117017521068554444636778778271220623835858480384204151311181037855252087518435667673078303778273726621173
828 1558835106506000810714491044894810830370407170532369511226022329744653189260989261219424317704723253515974512568848188561331932584681742745433808966344444612096193419387466637115469500701323570797580165305656717508555918618851944629063492505878660801365386093249772020718119713289110395
829 3448654319683578611857385078971450730149036688221963908607930054581857120672162865545761491440795442655877759341190699057742950922119195261310423115918838087530738785333669526902229975715210914097254855514781622141148181713309767191804746983926901439475297128380543315033252332186599000
830 7629553996464617674694702032916462000172657493169105311700928686874090991359955813940527202797070829856745188382627701709652106380712728758269462751495285491787596685058094235388463806113314551986153363462259318429096823702380166329628116776119885267973074232825516915306659886208141371
831 16879074789470380888978599385422752930524837031309677199666263659699624802833461051347837546214182713435585461666378781033123044165766980617259118747982489399669769983685979467005863847878213704536001596144204555230846407498017929298511831164734454866825198024829483435427563949129154298
832 37342047239006761958758458983059783825894601048016217954823585316318211516647534500052422962131972805564370423486205770475408059005885294613797030433676244026680871721161481932532580967084212838821479682807439757411948096439513299657932740044919982365303959671184532522597678994850687620
833 82612851082933431248648415575380782362335349685134194539983954043148428299301059374984281203609494156000310715462491810898676629506718120384570663262863312546819999769118606555971633684800022276753350956141211663408665110185142488944885905246369668954620762975107471570487341127147167183
834 182766711218816032285105112218833435699520040208462916924376008211049041886315801175362661787575032403135554773802809738406020970906662998488202548197728697974795083287216869010439703597903716825604448542239520259119571595911263004736594738866878186014293514950011660285309108214940419832
835 404339885282603308779964977186356907641775352897319879744806606416167238380503524687049827634801836785530810772284654372403038693770965941027662401146839950576827315110347401239010412408840599683064764453857296048640775553327639238069198857863181467815308134389944853499181179330251018187
836 894532389077192376115465326062746621320889248437213466044388486562942810244163534586013033444545241298435536857643938298646340770677720066227350675828335921943309727003929688264553805932093922275074128337938498605344689277303938426624505507484432386282518555174191762451706557663453346382
837 1978998917084021627508634394988634443317392588714244813933056638427113547833570457616055655679075840368779017286392648876120582788105713637710908949182894976547949569350066626511964729670864438508836509737060045929446151578919758100156418499063998002466434168381400538469685015337076219750
838 4378194419388169385074492230853145431685912266718125733337004116716332754333639046275711678930574782760728061656268308123223126478784889361298362420723441704278174478288969972120207200804446734016758152538953501949878308000478310453905639394661778243481187366867805224230697084173781904081
839 9686001446734432965970475394569015871587221961289930693620373202196382556948926645062243723528963795022263308458016338293307195378856561980770950125370317519331974198533304671053469826832028237289128880597681124436884756053616857535436718290875468334195412612434400727878836397935559760665
840 21428610755767261827765065831264916796857295044757778612791628305802966620284315936320185530770097161879911539218353051350062839946262560340875128016834313862385168441702587752993039396014374064348508915027758247092828203994288345149641934210004699207710478960775336969890415225522355779542
841 47407112361829708733071502723163826212952414627742911695163492276095808673818035439824612696858654173717627845006019761489314241248381664525371081048319145582536204196913960114035207264587827713000625887653184030608318263796040037249784670321286366500739172770685117505939966536071633862110
842 104880074966235332439692959593974587503167378501096710084231740450200794638243096436937998513493029798957844730404672839429210356011765464154991222282333258762008723592168892785611367050933260897038940384743712434462045111281864405337451789878762261958970959338245528662869745677693578760028
843 232029110758067644065825202309572611102821689603702349961115464026491697985506368121221728874509795904484554156777444076424388602489241775676654990571402149162435839958579021322724368995846838118767553710294720980692392947728315039308701648151314290272353540306230824063300536233104623185039
844 513324463741200146817605416271110761493136810325272585633090046749777236509392210575218522860903864406270976033922676143725202034675607368735140541352081293971333258756040273137937326713625226843371825019693912288045428560467934890530091711120118757603724639098965036725829532033496694669752
845 1135642007221840584200271398119177688309191949816407731148571265258744281771357333914327948002841170804666107627234844016728584548277880429972700097306348153058490685426084422573602621103602184217070038989802678863434852546943970896508905845961860013718517088995416872362596046920737583259851
846 2512412440208700032382138570151172498326186067025841083556617433619664997048190917347806310889927615483521819397269236710406682049276433015623513574947631218344734021725343355331108121382600099833854873095739591191855649246044663283162455561698175901095472016074586998219551292312044493817511
847 5558280012164416730814788746769360548817232072584222360739139185464898143891330320062818879729217491212939619345195275533719862953691519052729155869155053620004855899830744246619631782414298445015254984868095211410276202192231653575461846381164845111589662424227543811288267028452985272304565
848 12296737669019079945074837015296129298482719038357876777576963099977349474676537651053883370107479008707198537252859070360970508051667984529871611473604733457567815896712378857718876140553613435498491694984738224516823929579055842427008524818553015860430406094929452901690398064920281859468346
849 27204415209335793122183865750922686623042959457128637656579359909938772565048348835094166337740465402104584313757993225899488796673783399518595470160148100635357984804654444915908782803436796309206881611698292326967388342880000751425217569657936690959892009295687765096278457928096204135795201
850 60185085410623172382290039546608742453600534071070046731114239965606828776319467627960633662166905370653844673351512073943203415126797644671687533685387145465004334389551663226115128678954497573614757390439846264875451323040889975442704562857656045969603280104457216595618983243966326704449019
851 133149140608652135374260854575824189368637998061105506496570266922003269886415905779743336397508793408309152230227007191424086874081889917769556453856652668663581926311722723064799211291510992424633977332655679427972008366916708807851223621800354311249855190876906127773470709751495604909692068
852 294569551972312296657045622513892202313195642139462566357577365236833450650509285194404227189807189845609190041978609530576420824828604375297063039445786616832314918010929318852506122862512457054064267839286349700013858169543174039733058173161715740660872640647885489574488007833574056801846048
853 651684423590867197886182415219507640763675481878351522028745101529585484485891758029682463145673554929193975654446878638820484521239142802193798714775405603676466282788267316898525420384737313782481842824070420971715890110658226909568425907679979661712986606997161511541284194660245470882346979
854 1441739599722374855403229739708269078219336382817414732820506291436975673968693554109764978740850865632489902020322474992630214873420390913207782312905253660527500057193949285178655446294286075243470396976277737545373347372736993863361562564656689927442517399061777032839118212034148679317162593
855 3189600668916100915637424538571393143889196057168028012711633308214275603201987907444051905959746183585674430380907379659423247009193377411052943387684380684059255392401643987414379970840499787104993402462627160325598852014672495880397774255162145546747808343958295529911884900345431598135596617
856 7056442390227114694435739066459865222302702574327429375888438420351000397134834373048519850380399996064967044235563401276941439166081549499213781573178136993405643026926516869869682001256854605555824349477775426766595730297542124887616988123478673948466707191277130047608130882966564265922647993
857 15611164021831949892199422297043760435308113906030662150475872870516126927311835887604731328151831219395326373467745054074095041931988730936331125456059735125822217937782485395434590713273690450487798089642691245846824863909818304690781468657557499578771950811007578471246402087950299327965185030
858 34537012936443237617173484403560527844573796948305164144390444493219792033842463382226184788574802380344144995354656705279505144137317147792894492772200968454640732515909212636071629765294790249394020469377360509028070118743149840418700423389745821428772662760367414644193823455337536626412871183
859 76407195575162075136220560502998302823462258756296789816912605205951981771833294601822271233601991033426823410318427384730421374866266392866330680502026245387960246070316313000361027853039478797262480529598420484628674400812097448542259536152653531875850239910527941633788232141533481857827994080
860 169037766711457072633665905232532398653992935291751483232860901717406692028254920051265769917819484805012464604767683381650221136754807432661632966653935401482175643439135775535412276497306653628318289086587788035929496368818332610831585088105369650474148163140694885923155618639955223736444976778
861 373966958997845329387864314062890856865251565170711383011783062064331503705773863460071074799499636739732162578757224300217911506415224458564965026067070941938480193085069926614235800645164524957482761173424116269963520949368021812911026201807362553989867399162574771080771706791757315338557365003
862 827337518371373890888803429490769253998112940005301623723309218242509271519040703750582550292812885151562608690393614194790074797250982695168132206132112082052856363773857722433563081831156015817934776914263542186863604597562177261826698072399127236066682881863592812930961993629871418576311679266
863 1830341833244276573032922548966254739404445411216392052068807294939512620684749617891189420577897530835297636786703710167030214601989090017175181972898529181043370208853795382683815956683105710703828902860967957703800406464929049652027528157012138151443501460604713003102422694691564440884103743540
864 4049316212709465005302369357302378912285112873809927937529156635998809345626033992661709229099722300151695017138849559000622695732372837496666164228004589402959781345859960126346898150423967945693911333228014496014269073681316388843082589898581283066325738818713901515502203755022901817835563552781
865 8958415030840522955253951670060327345710161950137505477944419497455662797218605035817142831138048411892006106761236752434990456017865566756728284071615147930122989822286225728051498728221184886656652752622705313171019232561886501840665707013862589820414221755360729466226513850782854991797676907328
866 19818951064602251326818603120202363066443743639713652478333762474792626249240540660256354948523450720717239915488508482453272369738796369104936616031522337645925226904185888323687623775460738120399139879795233776641771502470990762693958307881488151369889338205279843726011017665778883379934174908934
867 43846017398040234258463428267552486249827310044551192029418987122013804089007773632057622591120504568303458207976582065364571440250965268200144408520519409902563515069031026644462279240996032998220298548774763382923583992752582934716860405740702124359503063176367703294197341297228011866718748413836
868 97001765401343112801202386996269133778806140596141714002168205696563727113100057687268339965023976115792451328754433144012251956215251080165806771432065718837072740872441889240080185298286825427402229062212556521110396612577022399086708676629559973579193957456862048190012066571462624266498407078554
869 214599707096721877864548850927672127607733984239652170874560402293877598520976423481615986662961272234712802192304096780186789156916250980454796527309222649454075464147410348659493416327533499590322789795244562916472590377991985839791987532012859061900194574038315541866694454755820847281746519357541
870 474764908612283457301697939500021318865106752522748258910989763609977067759136523966039494478501245151293495011761408545276412709907031337894159239770437709647513564177703739930315404605251944376702531410224327476604742683861215434370676393643332124843995645231466399468721096383185895429004147455833
871 1050335629526462626766650641511068097536916496350774762860339587058300310096932812664678905830361219649333358990603512795949344239200907737777249582222241599740867009182889586844424668258883395774486683294046857126510213395278128788819780573356233117309865618095296708602049786579181657556783827926253
872 2323686765050452262039885587873233290613287616851803523202480676360146087093925472645454877178631878447361785568596137180421284996856736392737383573404949903651507179855073306655017725000283425715529887025955050142464221681740918640077357262111305464943430348298362130113795653354336248624022363552438
873 5140756945001452794953189666644695424903910633253547799794202883338843750265203989217436977319062985458596010211885054289058013780672362562870814193377180730231867242576553234513739359500592352582469069521211141580568351212493691600111904791511356839096252076367623885306207641064876127300305426696629
874 11373039759516328085792315649501392592961966079459293889275932521424413788117417078864965133565233024829200274981836870424034376526847435449332083616570834771851862489055761704664063800120216871920403034725285043754128375129801426557905322433825200999634786461431403454035355559341831342921822667920835
875 25160892599154513063696212849909307632189590314890388637035184679703309936873335802233219924729914738422770075032875337672702943044582884044838275437499077175529417704324595796078128708074257219793434071798647307589279025697520052046345329917558957435743407797723800865833180474319038772679172257846315
876 55664143428010976267543335382159556355773008112028362705980272127414624166247565933786645773676221280277680399916292776060906274982523509961829089644624323555824859685233167600225550571119353500553247689407148120928015527952492476646836955822608173651954123022651357576148372067069350560401390626587962
877 123147334752277310822405108343800823523324323173316844571710060275954012298986465100555848008950220453924773302804964918424066292400525935617648899985748920333170782620663451856024994458843444966791524522557167869320128755486954814784028660332174843202720858990308604334734580579100745835774457056107947
878 272442278325944253844293685565307352882229600204433616408194967820852182378994906308806907587968242553394714314122901327212858147993630894456923330275552681940286161663870230333452644989948830942100443049353916922272550665017015399841917773844410097841644745766324939548556465268167636960145262757277457
879 602731639858398696334622906581715900234692114396151064060586153160987026092160504404178330269330369708779184176806094330765716224754685307599575584475787007950492046233292418854178755387596382753181205512625001964794988812353767616356877766545386351774189820229924726915798375869113070512687573938486298
880 1333439992935925034761561886864920803343888071787931592066234500115336884904704562642452989883875960762754019501019935304759461644251735022515817018537626801522869317647796212173890103302068874710902919360263513409336750622658897322096009437144656859498699070620147121865381150695671534025284017228433747
881 2950006432678205782086621010201199617004055661264764522555070933994111661782290870259177028722050010613167784718528971051736227291787051148936398202959513975893740442867093996624096816906307721722580436250399071011709230347254683426124442860820121013051695761976866568054065306416295371416441236111179163
882 6526381388698134782750460260888978538917540132466606388791714437382237525901911238772663947075290393531646278371602960743208049280208374975533918001968270351840061944842862508753911638119750568652805064182485853009017291242580616322554392273352734067089755898083120589638250938223617809082588702808525602
883 14438495305949598434054496684346348496955429717255691417917958045098909053840298442025685625575141223019444015506850309115727912690330045330763520474479862875121205388552922048823874720665040484174517815425201286547479447827356302871568117093172617283558766679617511068826731596596814868121058440930291428
884 31942685277470990551113438352670378490983832138143594753594782603599255205014240811175450798157417422731795468063863071356113563115025498787091136451965786079268908715396941027057313773033672720412290161226401451749182936827423597739078728239623965753338243842545833540422899762964191790620753892757832331
885 70667692243188082175447991644423640204854128540784696593900717373352763159106332210139817472953580538285297032500437231003405898633500031284830176078438027785756697248465309366051578189627897303424896265866207086703472249424111282022151571654683901674064686246560617638143302917944990169635339051778516558
886 156340103644953503952530955535046416986082755655915266820061702064957631298035299273892224510016099184721783137927748395678477272953065982427098721125743539198214034841915195209933606160342411009739458314751893877793141783029419897384947080118551132458832911127495760707321647877125412779374304128294273457
887 345875565365881603712014068757052895153956738217546955461707425593253866493759551584069310242476364041765871589907758078945047302811362016296982313511176963436773342548873556631328716598180721002607840432083558522464100977003636691016328762226946257763218483761152978150250967370377389740891643067239769793
888 765190145894020372773903491448618648633598736519801164154631813129453428940454982858908771018201441167840020873721378893871477871223510232895325596673289940452923973054819624546636943807884065925910029786648954662855143203642019127484223233413848942965526222117819321909050598195281203074231785441485097716
889 1692851470308198766074447106029297670934907177158261603876223956707306955240706088698121060045473898025248139645481668280321528348520863509070791428388352227615458991268737855110885062938202815268876438949744642725194460944546843292270161359673463589124736539233187659955256236487587289149437995310731681530
890 3745142453679139733259395560203429237659199726090067844312896289087121769352524960883193253735401799811444085713424692172992618818911414751154385860453024888639193022128441076810236116807412396536508522754862508181915916178100458781967565402930171566212771248874653378746106772820811548738042372658133033020
891 8285482952498030840395104228641234522947909333426131839049096199003993855460286161441541941014134496059972553606193516064333229069833820639977267678510851789215516252271774992284256755767812718562314163219553303323693139641395804851659089459677974382750049079654992423281524498998883684443694927653535831786
892 18330204686525635893663196262815771313942045252380288575536842836083339704785297911079114205277709188659933336457893769281328300302482817742359295699009061345524283010945357719667988706901451615152575870449686018781611861283826196903377786043661701076204971393624364233858459493173516111669875776005393666409
893 40552422324232190233392153044235526456462438042820284675022554893342133094561866872360608396592807566770329804287686104618567039473816402564328601552672171318392985585225755514871795252804039333127174319059116863717030211503496170999197450771594666538249865446220084532827942405673436478831097570673851941129
894 89715253292929200214838151730244248799476620520682799541045293263067150373168688527417970148058609054307181049158788380611170032052318221640871293365807773649692340776511903294416246147816396294055632310375570142001359080945848975056734125361603497708127221089448670384531084244026635291350613162624705490486
895 198479553429903234322431522064418259469255971244388385466958037331143256676222919656855156758183986090373350332047133754540775971387798426075950442498135134729444704086915132015700500724496693525570498069474537201704899578446781867544440868230389720560560243907575143133029110377677166673896957978989329302336
896 439101843708873683468924666605308275142367834519111486822292768284279188736107226234121462926477033018363179910434103457155560061983827733007678775896166104742911455905052174701284393433762591958578715742193223044049403969376305468154746274267045997858685178153169076690856184191923178691867070412166656127927
897 971437237824231298784830806680443493451862298257174970085544103059040710984365984493712445997151563828919110835313914384766540374829202794094469044307146106873344132807615852488747099114228240086220685887006597767774183462124690221883649438998885923327138568227039991425174709968115938274869571139244056720391
898 2149137655767263528508492913794995554521291636425008157125663282319082076213148537601181023928706117100249391392149695457401947764088706724866148532439915342252195916742036787173838116040578727685557160974935033357917274264078359414939104407213788140815001259773065465603774595781661118177216761590879143994836
899 4754597089341265566798426100173390970845616688323254346076061827105015849228951763830457483170998425920634031204286700597119442694792317437203444858508153257861236193176784686737876657617181057836252235690685353316057365633913345357589233437884780860320691635108639173896100714563923309398979091554663000091015
900 10518727556286662541312135752006909983456610352224873146575280784119438688070880948530588007460967592129634968929548512515084297954764300325986966725192059804713689955942730256934354902701180071181338315221297248771536513166282948233134956916990286854444097579212402039141623242132086265943801778909582652027189
901 23270873919353218933341522758843107737243205667141344823590120345748404454013904401369154618092929064826977392084688925575396603858725668808139147606305607006200447891357366547726923171399481448942164872123657068835589001738795495168429235260004804014797822461366954033895589567280081744721349394512306312967399
902 51482802465663143761685955894727307887147272236644920512429122492289184822624829788426794200550470129451920989243139835546297569355561373368221727289917999570516479080276724249334028809627788937412354878473795774041184601195970560461110128247875474891858344644874438272494518458596132662802483953717837261414681
903 113896837690922326692479977196968758477241447999024396979114881575538864371740064332412856818207250647376048904648467738431080681052117382750048649380762312595518578623466121881720559358751009824131688018871972380775926497962765827026251075535573339064121169508645976802950568501615653798085277091048610369559694
904 251977146050749816165644858328159482555615462891715642555755929196806090963224334302242625354286811104587076724732239032951735716748396624247224161951050858309808739915086553056484374540497662066140817627640101478920516436058593777279478504009628810195010437456179859911591665742050019680743692947801660820963399
905 557456057772017560178632042058467514480731061627386280266096318698618910250332388186070309494757553571809102632285855531508849614798598881027399598144823246427232962458599262441419161303682998966174695855099120448846917697970471399520837005054898207372223248105207251254470888754652758015571001897591927524092616
906 1233275561761186356237757298971157588377149763172060884000058165741391175623581822335029727344980336391159831743321766920281189561008120151751592468472141936776340015267890205069275341592213496863878572123508276499627747857152209122511422366905990623718545379116291656018628869572101584583028886553772601754873173
907 2728409872010753755343447274612111884233232287512372493567464921718880804445945751753230516558699601869272092053097275762855907785622008470286257420534177184670339938093544074608563481298219705178966396662671059009714613505589593829028083535488453178339016735967070923463254446617487101213681928289105288542112838
908 6036137146068941236818031346264450376632902585240209574071837407604001988927272954135058894359938334444319361943616326505666542406019368476054436250730432459999109371588156564424161256611361575361836995820917329290450640414782370398115040876422678662970521353816428460488641564877925625511675449229781761339888807
909 13353914314678047063408496016068610259194726239028105799407638160964594336586868154087337000083933395756098120444062861309167135159450966272183080334206060287996918208129588635324684161217339658138530396622105342274308419970288552335286545704269614324219050979023765512070390074450247296255727617475980457779655109
910 29543236544898495932994751012336260243870219168580211626302824451712376108489622360110346784430027370227388844780297250465692270698666893022745959929421475921044607675561106935221956731743898691044418408008912942680992672625686842718666561483916034030287289934042146559431354882644106853881469096064824934542034246
911 65359324987466691433142722505444998435003588756953751814566169386204349923630963922447156947854688758373743116230433860465806251541496057654582547818493419142879946014767902438990495315615779331779124655091083372692700837999091106938710981608032925724133889770518579967073515553012026347997600151742381329913433606
912 144596254927084020076612515486165631370272257030109800740096799945859059535892461588537046231132780170802636614242941107017439609551855625699477061518687660099722072096959808683330965024014796187521418015495656767981175836895723688028210195881719115689433014140501843795415362542295258959419780079478838702074856611
913 319894321781132286721614240172952096580982052129872969059940778738842258797431885918130953231182800837687833275784239645602691656846443775116079000047964839545334832515422002161751609535576036357080316360775438323660748431498445574175109154134657498066313910502207942423232916621245414765735265961828504287296892021
914 707711117133801675310541531568836314297364920820545741614727738089634045755437781111355550994784624242694506404248971354731686275615876495892195062245288170506722484055533671293730869850436643686661422728509940879907570480729171192553057449336644669953949787541014013940537815146458846610500432579890761100856922598
915 1565689014190918741721050875409335932174210913136514077054048657712705032480754684088903757247087059666249015408820121368235661082937162109597823254321973843604836472984083635177023440371287380960582322641217623804600166062640297190264075007373147120983873058853285015567066963739999022041628845061238488947844634491
916 3463817410536263169221321922857340437216006625692322994335683700524330176974021843865527752826607399405575088555559545890409604020937874410091723786358085860416590541426445261656682741803347695297194628747879372157683430421624030465108239709079620547231072971294893290056623991865348504633778618398254610815719893795
917 7663099724650117617134681089424748222121052440487264200751767742953627916435169938979854658968209381674476944108375448197272036439556922010354416349510287528419246090136807330604057917976746147421198282217373423778525404486965542940463363164204429518132880502936645100904845413159831992105198995702554403997756666710
918 16953288938183749121629387692143288246725865529749769129919299401083102455174974228993008079450449629951447077117212194650700105347155565220067110023368386086813181047597875142288672008239546922029139290730830976757890032788625801103829771920388568514078546259231104972760533712969301557351466163582309680029231156254
919 37506233267069513703084683536205795035988875958315754423760906263435962269793571464239039243555762603503340022686827958696980260075250551323013991452630866029474249746878024551555276207324084596100743585825882134328947683243113399222693018196803361713172182602925177240686125999642722511283910985844209792249118547273
920 82976084405397816206886220759826915672473646785738182650846588425786516408521260270631844280228918722521290064495580490699151423960472865995406923020948279439167725333489745486373007319577558045067217766357928884803268471373615400391721130751674171886449503377498396112268384731653508501692097676375571273340719251972
921 183570302414152636183691319173201533908788244569018440170249036481890379747395644246433312935176143557042467544717601012950272648714102909072986661189898624027228766559361251092744799802988753337978750751411185431489416859943128269963506691077057663003811497808445320703621293678800839485307731749190307539685191325207
922 406117692464062627012914828239630401516839238518225075785638061180379137957151587215132073203790809170698904757836088150929503273083562549931184799886844071151072769350173751299328710618999410216073664534372510089893644394134864347769619674738569559238994125734580380686946639569392626362760978115529405381373916847209
923 898465481416667836709640875580786003957646579191144767155686656990507683213680690459664906305596340189336797579516218508001974237883968299684009411397350373425268574497631776064743216992976542708161085871274134957865053298359743593579430132455839586439502801980575717066409847687632888789583538043275851783350159148124
924 1987700206803271496341227433724121243355525926836297075922970488137475402482593231245059489394995493673650267255633782742803355915919766172348903652917781319035420122337767813892589423575736641376646562621522804606137016134462048158436193819122524502172017764842746474496135694659506891784388979866222239055633857805489
925 4397444524964999269549228820119907663288683996949678797342845389211498772430246606272895524758742349016968825763970146481354314535935886260374883561400429381991828899052110634245657725776939708012583423163776973091587301128412161804501282470177768039295651624789644534202022669574674928147014190047278167016790800559145
926 9728588991417526596358860986189369610757179124739147564778664417359089468368990077170007722387466880981836813218919184363093282608511462692850828880425436502305400931088602720366548509420409152497026583126956255399416965318080569073675268049336100520233804638309121628025720058860571557048972661531685398696001669631128
927 21522828366932861328809278965165743693080659956137347512162447387470156059771612080282081317215718157601054422461510438157826644959502342238906629040475482601995216686944363536885724658155679813186399947990600482450510048309666804415367829248601646788539273980274724223919941011418848762491454372507164907204686203530963
928 47615552606971994843688481591938188929517199034087007445725641506388820120320495588946559794403865103689670444647458795822830317850898560588268225414601016906931679868196171749917639753253336738292063352712876501367578378789581303126681374154770408265976679714719572833859506741362536141961269770714931680188684647093733
929 105341213125624791799123166252892316653898368159616104488729239456409956291094189404410735048318562993002530649144895492537256150501166900418283002891620233331906394355578251101080182095114619807563375930085544852540783412803528142673053373361040182168509637125815069444466104551156444785908401577238334342878346962554589
930 233049299550783464035078466629339919025350050255440439805533146268386594906368148030741682740782765881932279707317253398873146913752057106218459430815718531507755546291146931616290219310818067529565710292157196276004995062923235809158445040762638428852470749001911906860301185274375975133164236005628158967276051449998828
931 515581455819584958157561189838357773136758338220188610066310450571268204006784014586951089448489333633097323911008159384471946851352147734612222704370406056866253323318586787320867179342082690660173007525269124967506744219704657966526714900388341980619480265991474856940703801491595370747765517431073750504754323990261774
932 1140635213654084503128713740497233392011751493291540293958292178255726397197826670433064883307902144744655494781601936640212609530481249915552521158336936985439551759652683628698256892780243493853152902229816588534903146490312929545846851430710911557302317527340024639944339086700096004536298698245477588021592387702647615
933 2523459049859560838410680187862472865935153306673339397508996344866284236243580874810902696758714429777235151066691880832242299949048499690078672740690280730780565946667252417406897281496792145381587545990601530211348878799214463454968978125259726059062108056134867146635535080714648505224534837024410992371612027598322590
934 5582718734343113554206556974429811469844685739028155947081614352780581660026310608016450526994442411616312500748793656398107558203027400383630437134720664707398374417797563293547714068444994539020167577028863120957121233880784527325935909994285270623571342007579630403510679050179347583595256378785174500188601739572448458
935 12350804134713464943157025167138023764944753388599594488933431498105260783069122243451894617286810134015830737507735688399115889434870927091391658604905050552187766670590630235484681554705982607660512482725682998097628172376132368516572790376372197510273152759119207136117091094159815746605509129908943503987508122377852454
936 27324027957142642097453411658281928054295911890355295292420921387492934251091806949081004438308167893052514021581117923695311183699927999487690670424672046763566810068018776697900286182068143563511730998614256314984395026111756607530097327465584955414282305751242217724438032058081273295698394981087791411258517182208881031
937 60449708023811493120329422349180597461736032432245706338922570698538149605439182413764902403706961025683091712823180921117291409448048670936327355244197967500309634615006524347201962015746023878139149104984319429367876757570543355360758197719552849731470719915544632986913224926788045775237651526430281602314058942723360794
938 133734572585548882256517809617832669105638813174968946263270522369904505400617197787841692391552429611638903622989764197537157822864627267322291054716436643315146673205092064882556939066289691559588672332174911553767838860311124139818416686807048877314545627438978418740508569140175981562630367088741305061085842470816878392
939 295864719439082516638512007636604850714632784526795363510548049200954744870244605260421684114433484356635888222742760365215258826294544387876322843019203113616252324823082224037287678448774405683220422819553395711001394306798611751058945693351969935067146904325977860603291678154605769142810850084075150354465978334014674737
940 654549758648019095924610521392267501004496540431572246691085099980543723920104194813827267478342080304241087704067674126833007073276495166744606861134830028145934317105972813421293051183865061596002307365475052879607971445269264201749751608320558892499541000518296276282367038695847445097114772381609746538140130465739911243
941 1448078660268898187932307296284613907702720677553210153211930549338928526567935997359896364976536125844554594947372251984471936365223532287170249107752065919215379303233844969744466595703544098158009841870372533082963913498747508455040806684483796706683685518446579235090771062116986846530024507712447258578420982636500807829
942 3203624749106021427617428684323227650288391625808108620302857879772909115492299736246971093843938439606130188555894948916978891250208684854220224082765184742913358198030489709296235118145961776854133683313121607144841191857140364677273585942600251131490741037207460687523207453214545444831832282156976315579361662412396515242
943 7087468253401932854616281083142676159371458846935221253108633644382434168776206376020957401160539956818204818805567200723261970969131970706737539198141501955383606918100895476813643040247989793886117606535862140894281985665527731456025048600124618560350709032962861385585375645809015689456923540611664691011132412541897683185
944 15679803403003942008026848641109836339514731728610465717521414310218343962812282280563104963784842483150510622398452033260065379330856087922925158654194199060675737421812291819147979775460673641196622664366950681045486676305237725226463599528752817258733881711190447864736485965115380024417416245932479699784137210346967632122
945 34688865751016917521004790029692921741476781000075274695031700049217470233722269745805940783666738619451679178621817965301187149383279881776690513162726069326015255353497811524071754453886539936939585808805409593265327861179129179772344826154829597727986755066237211941567222554481360000494120678996694150399568080890961656017
946 76743143785944569929002206203941714107270467766087044643193554200348828550279517454381142289848998659957973678069078240206942078716999479532387454499585984327219356915557670553097102660065039294297328962035456086688620392967011147239554120837892259486574223089752143526597861816318403696152230259170875875866821678713883985090
947 169780994294329424424815084600626003761046404643230021678754112367918393532335797382834232611535577513348193037337803981373314306070360591149499251639211971004967307135924928542585189360567828892506338397648646682751735673177822450671746236266548357858940185789840251819019660426884506720544264128239904443310195937796395339244
948 375611222078323273446867472759504569888963835328597341472941760173178310442880505608711192958136750213565533358425129191639863149696901076819409431165777321048032658746357355146108997467173414803343448209768473897346610331691419854363103195715204363073709108617426123177148670365447901026465532870770670220518559057471134159679
949 830975167377044819171989555642233612836093000609657619032025686247385303582962559774816556875427461208210161837368737250259679718796765176816844102661932488098513320752572071311412271721154576812572999970997090443286794940612094201010663373716811474972292850677666002623259772379062718714017500924642561926234268109191542589364
950 1838389505448053328824560786603197248328333511614485249759346040965195494938694116861607533216686256852586784438159069163228842113417301405596691208686194777947407190350245248333871884928789623679515244071497454266569089845836057287668549644438337171258380944083870898092444517661128714884131355278354586609591711436659025731708
951 4067120302053564810252640163965717181503352290508985076556891699623769369564828657894523005199058074121107235288366573087142102571601359400090472872980307470905950604448680243168364688280352936083940518178764398278843934749400442680008461758207106270427220075783257607119334713919291372984539379304756733679178053697584976968600
952 8997803513540393303188677681273031959777503172575176224186856652752146529120693722316986634980038673296018921710311700791716370329918610437580096739978884636860005833270023846082015107192705298516269562129163884672421119975172172355135026402789586336399901708589549487015000955803999133997904191225825265241532992086381994159907
953 19906091301848484315992651531188434630466963538623542560557163712014931712366004788765217407035648016797909515006804102975768824254250250384410969051177958040972779254745588759856490057607891147099988782270844843259423888121660440947433966992151714945494251495785145744252615696929023868373312982020580833816973528167784489111750
954 44038800171755830208877689479478911256551647361950095055784169687018093354275019217532731530075182196231736410973224392717142696085534941701802348447255390805206084140946823436048185989654645655650524806051234519790921987530405669610197372227939587544718851981262447062173647824412079217357496411013783486615188866750486630535248
955 97428264100634699800713646579712744234197411132254660239357210905849120290035350658585066594724132675948314596180332609342892132679076076404491773864440404758172439520696849620787612305474951141450090266492435751779968558578528779251450920570939885341316165310311014408768155932403999263875353510220745846922557410972277791528337
956 215543262047154152492303530981318229548160980170885847446136468806054960191880645480755342248635247832518832385441213065920588044270402300157151770341400605896890682391104568171354386285063839896763116661249964344447710553740008440259768446931339286531040133413572671859793795535696061358585398170682175151538008907012095870574843
957 476852361507131744056991483927979237271929975903647594229513275483747384411270945627328117871023957908543157805047140117218126050571504290736082358393446701099444360895709327054645509594256950670625120641209407285771397477077794857791462394701420358497161641557737266067049613122458524320345176625115945517250587729923098729404074
958 1054953759701302144082549350780560444031234939325747615437391957968527367369302432117913828090748251002320799527797404406662608996784761071931674193083808602321375982077651622372827076374115830325903011589515608921898954948472998725171900983548916060943033449157690064761812632620827831741791401687895802719061419946306300002613840
959 2333903583051182907213301870537908179176269594339730653920165037691476707624296575940010192861741182839002987914997484921948403227278962429626557570125680101339266955981669301028267763905938843810362847937896673242947431756449107569749126824768119523662942403671703771732411821884624310991187668324211219416438915516137920230055537
960 5163359896002867803737474548055311114268175336551816462654175230863190401741255676167128502430584242702587378292382068083915557030783096652358343531465400902164005635600174119292035316562460900934951714319998346262230621520419067279710160560144880892847087082230528225857618420918609085583701666277281490130594296290835848752642427
961 11423044897508982132846219896201260442971753338803855494485574088976969690632889623147549369110731604167845635737203361933476199059387452456392145568916065225582428682030779558562608014336550931287868018977116477715377647668459036010790827113005146053269009220435664753693793672133465357425722731657733733943218565655148695980181658
962 25271520358578839292915607141607193901780400033054285659886153423193238722746881231196619756040239384529767084394469666633940951649459287744125457638050601179068052205824412222557910203210509443570385316151668199376767081683501182267764023283758249002375081371760552725015031559866705460045883256278516080379419129882227603738354681
963 55908888301168700282803354915377491641257450311441502469814150099672213859366164375176587431485325494925685604922985275300456333463682713916834180212768950153159862732656164443102186096662157937755066608684491358296294584647644467819628407827497903465940375679579827316116840770881909348656033859679423815141041213064830675864796532
964 123688790651309275098819434561258268976999181718581951724721292719351518130407645629986087633056754582130334060778789747446412667997124115190487031790306597925416721874034049047559080768016061993727487151101248503787307879124410985311248127989187522025036156341135054698938155479657856996578733895567297291534456762578957648910152440
965 273640156290920372345526167986447846211544008634539630857152577538047167359536580109298814417705483856631060971727477873733332070171173362542484139857818544663722628815241640816790101414356299668855848470252880815568819855666870473210167470689587241637446585970672413220217627705134128635926747287126257438806610715805125574495843835
966 605381738641218714133878010612296932382977907981133188412725414594349931548425769853891590959650057005208333522432137361197290764091192795143691690932897534326795019556724496370571205405603734693164815383731341357929841114485259259555624963113239130749222381096899949105603131313250368502906372111767714762949553673916740220258386820
967 1339302880278413344414678096886184782727107040490154974024846363501566729134765021541466641342046594760218876682568260624345366662311697214688880453401165242191274613566683917917936899393204517832121117893290194590469081466865994793031604909371705980155258731655536417764159410222448782164675613129350832859288641491250987660236467856
968 2962977061627415075118482105750446076631800983706165505534908890129952504646540313903099039679046849599569425295873978690054925453453227197430894622251301036189682377591549273174857064479802086178512092702441121637998868612594612691693377059832709499322881085965374036529765493162414574211193036352902459672751086590823236673065422189
969 6555076672354508677493548371693217998652224568710099923293195376342925499436866354965059403523867422427906066442950228646214767361019578523639852349549114990130881396581385461828675086675397921139942126472720080641935905536988164238602931492634560109854078381505238870140324980758294532477148679775350332707355302971963676928932069192
970 14501978681146292770521961793115123122557152633755590665910707735597453920219585142183925089722673724966769596889330686196464916555152508708941562351178382342189895266700616352188909814977824975047751547451981452871799036242775569112324509592805739434945293044544839413475280197503380586499935094505262014179351116272031237554329808448
971 32083131316430744044052201019561839342599056311576201152091911451499198240621787599503674328742368555091043315906837406914936092617491774640143226417110576473387797283058145052364569690346604864337872790111979506657335382271266782736350758104353648126041549946849258573895857171467802822780293976396750356628317860941025361539975489071
972 70978404926601167426586337676766887806508000165169732711322408600646432822700750276197980790765672515133989525992230279813068018638647225230961905153425492043688320194628137164768366696392769835890961998225545153600404483835789167608404149380680629401013167768666776410125262412781579444437270235650463761178369646891347745337902499786
973 157027501967817031089835964681963418010861540645456103732023890484658019797698162791955357114850447812893454209136307656812224054251685846806193083095178179625366877510793888920138404157886897305429483386135598931084089160966919326327555877930046961899787366584183504185445525884742956380649743865282266212467514033980080263416563884761
974 347396315819597039306330437586852947333519498390727717133716752107913865237928453795716930669392909945893474093829340980738966229406861843871777010795312424849208627420461969617657483139598977167264729780420273619412066170767261751719161924563066665120323785233221646574014856710106790004591736950497973218723496865516614968755400629649
975 768554544475677739318708809648691930385313950303839706311540908312447483185222636225897881363396873490656478890827256030558677572150562393176887197413072795764045948461278442510065213700830324973010733873746853631838370871638715388650898026985266826789488887790709328174480679525049937252986074450724291677780655869372214156404054326587
976 1700294622988905548241555867809963692229119981133962625451481202352210805490390913783320961579326332363484558962961876043529101122718904184565232876898207332767786362548256494595993133175630127892519568542262384725719274820287363879967752436827685403306882313415855615998867672043158359681817252586931616995500836902686037366101193977907
977 3761609147646482095494628202918637296216332981124232996143892430857738634391880069182210169861396961297882965916578675922329789409237432417918007601325690111860676379709028574051545582701804783562646891499691800779757735820351078995959934154031320719438422495668345447931922606559176399160944289615292868384066357254747966689923062236410
978 8321912678159437192863724924096675969770993489016138992118305409531159712890834904768618893337303506985665842288155685980845879191848028220724947350977335656929774814002984941028197545294333748917157935113751845000329788483539132874484762131729434561678499725482988523514564497892893860028475993655062771480314861886276305383022566885133
979 18410799183174286459600329493763783879398433061304663613977749486328190422112808839175495068793371633250913355181043420310483447233622817763066717545508342692390874893311716375329567213076226468013046250393237688087175535876581030134243450817453021809926923557221320216496784232887001030228516611721340376728757676372426752093399431203894
980 40730723773724867873850972851603523243424064391915300868245751284760981435725397624929132505181289506228482861563895302367517128419957457273598343135227970424177324520787433267584276234088745916654987910197422361514570821533370302680798456451507476234539494095764014119958593074148878399458798198608065643348272700228226933525470849481753
981 90109714555337520933274249380584756695611334010450682261821965667644583172738088126680572997108313334699277969517833004270230173379681847956779925567706523596705875234764561782637304163134125031269013854569894137111839714934178573149610276015984158973427786025266009527881891527919638826525191846942194979482650675218416086581743011827032
982 199352231066475987565109778476734537871176617572720389760694574228420583699021003481049498958989979351868138194675426814359083799676494608721006283466479826073958805150931217739205114553741751443718559395912343430532807969518628950675576829530609206776001082868184711271644523185018079581935227070351607089407938766990596492970179610302052
983 441032492748337240184792789501500982657143133505102066446294223843293758403009036024803650683881933969416051985566083882421218071177457974116256414976289561485208306797852855980393312904852608992308431573474428488718279392309535078495756165491921652373536863555465683285721129667230316562386063571027052613061233180753448225558942573501297
984 975708466462815540130361404345503118035218899493950547493150944283954865807689028017673205463440066145691502295079391364985749209634766186176893867175120102928143732318560215264566985649738726497151348249786479982317157400200148371457361492641342654634279691338638642771227815866931582414079932156951293904891978393604170798584025765449995
985 2158587013838128255146681879878194538009846776054099942446494382290491217408442717019091468400654905210796120926991162545953771470004470456312099642125944283917423813963549184050776028743776547490187303911131508435792444883942862650628609626459169089299087143388165743168254076986109701264832829758350508859981975132268326110507769603569259
986 4775502167366077859055055009594197812006949220129043659091193090133672970646411815804525841212644765942073141788117896006014079119392859019092348068327215983631342290476273292804388796177252003395430898180168011621862949278830250909624006288805930753482455055489276755045653246646225400281825284470329286899687497636875863309957946343430913
987 10564976442607413128192453884399609006375863157395840954634020590253491647230521682814826315352580126081011022135581145298810136291981580312255428193802487025493650515728800084497117711859158277318249554862773521001742039924968733715988019579220607143124144875027941981642727666199383640565955543030216167335590731822797366662161114880581042
988 23373191618592177721271416830004740334239572087897452127585822236337043255280318194743655216232633134503318896207163888902154286812092202948091112982702257454465409423137368881627826379540685826003046769814579520921796950697320511499529715896368529812309362230753105796364915244651710852906163075212177185226684569928510398280242344858173602
989 51709162761237589167329394064153258687722795663298038982591423534583198263142401155732545658383386046074358782491302772611700093831091137736254048622273192230867480479609258262856302682902956243778877481268284911410980248298615783006982926274681757037457120199736675607904128170508867321497052735941794203090414096821269691993921662047189754
990 114397620876956286908349651828090032389030138017464060396607970604355939925886054453562990004664773881299085888740375916628059123029422733423099169384080344347428203851519194595597027564090775279567607741941522636561951814779813307572556028676325258660970778391458387003894742139653227022877462532784792638356708380519415126712995068699812902
991 253085042640025324489950272191139759827325947068848634474604146757228590543463249027147899597168930681204920106849511088231641464213435608661825885139975424430525960004141638816875756606910495135301538141390077935240820316700144729372434041248753123729596359126872676638919075090303456853985060681090626993837847690697026845522173726924953624
992 559907088251393652614713329080377043224116339750087776261666926110268118156587252738860234880585532536198660075293303836180501416678629494478812444589957923055660849030504488173477723285380727452794057916826798602428662809924654530686594515983681068419158561746390656341106883897523548520528122074228671013726572586452192026603503373548612914
993 1238698044751913082165338346759286893819779920565857657989333641956350839515621479036700107639216547948387224992739078058755680547922663531063835826549928604331452167325897741898632638357807625500277191878185313046962345013010209389231213163267498681589530877354797999425175489329615532166101471566160196126303737405505735141586556352688337183
994 2740406182147298955179246059215304035465188477996926900302544896150744127015602623270037016032501611334235705124688021147471613295666328137617526685566569963252327965163027076246906571107152634255936767718295587268985181909175079305045337367325573122160304797986118992952344775051013496615875337755003222980296454546220760915156619781393483213
995 6062676917081277777392821670782388696506902745542925184759303774500436851437279159120716955986065922912153249780850943969155954714368749843321754155811579036346693589375875711866730207486374044749633123342837270603539326339326702506708696243733286322493332204864272874943930851425536300861868120061553829303110613328072947907892013404041764256
996 13412628989221306778681208362829629428223354113389780143529710347452435333154043652150260400074766259032039140907456069357350235267845365361866828595596909197775468926296684698435498766309425863109178427118853187817871688858797204544865561918539600642368911664277787751746629011417310323996083340941457126758095149659856393246347457585582416025
997 29673132654594334748879833098330032520959973022725406702608124683896567027976554337363598778582874168662266979210978096366199884270506018270996035024038945827440324177144102146235325251700394152468559247233176007207564940751415171819842800070384692179669607398457511054414544566954821174468498481499169399163523895378496917205874628239796153200
998 65646697768553670398622988603856225960283162167201488513938087918779724944290373157066223255773156798983136363174834046444695082600151309562075635925970384599186527157146686244418372173842476490402724871374548052631595272711607907893294540730598557087182267812044281274967907935585495942662151856986079275976912233573574616052379959377659789145
999 145232017734015183015803734843954869370695766326284778161447861954003919192009140620523863425536829325271921541349383286909857271414882806722148522035566174825551189075541103166963566405532346463624617773712543849628732662009268002667806517862646977026336188056001480052379085606376758369633409697217345170654238391765584715171880183783255204552
1000 321300837544901346940750231354942510162609960773612379320480750702321922738050307696723836860684548341305914717025388807772968263070539718932662807154367171021550880245712257025327828866164568722108393505253248694737844215177829392953230873178271448125454350361377623164788842102389985351015318318383263459303867541991647312545358596566188129815