0 1
1 1
2 1
3 2
4 2
5 4
6 5
7 10
8 12
9 27
10 35
11 79
12 104
13 244
14 331
15 789
16 1083
17 2615
18 3652
19 8880
20 12523
21 30657
22 43661
23 107326
24 153985
25 379945
26 548776
27 1357922
28 1972153
29 4892140
30 7139850
31 17747863
32 26011843
33 64776658
34 95296413
35 237689691
36 350844814
37 876313458
38 1297367201
39 3244521203
40 4816399289
41 12058658153
42 17944436474
43 44972568304
44 67072078747
45 168252216971
46 251440580495
47 631277712923
48 945154472344
49 2374780343239
50 3561636749107
51 8955276329804
52 13452169984406
53 33845953008944
54 50916307773176
55 128184433890074
56 193097748658191
57 486408116569558
58 733658740917341
59 1849039082081225
60 2792250250372287
61 7040760782803101
62 10644123434504136
63 26851882508618335
64 40636591828149343
65 102557945094835220
66 155359182194777135
67 392251754757903716
68 594747763196290435
69 1502195478181155370
70 2279670161470592024
71 5759992526317174941
72 8748313474627620935
73 22111688217535680470
74 33609500158425392129
75 84976602574533678200
76 129258654540128941795
77 326910893232564078894
78 497615043446328171889
79 1258893464434209617691
80 1917528672072335702833
81 4852402625948227925313
82 7395789245825504269646
83 18720316890795741128841
84 28549777347618940133385
85 72283593372979992495687
86 110300889906540444513533
87 279331149834272592197772
88 426478500269893375876362
89 1080279620091026037293717
90 1650220322375631158642907
91 4180953256996610779056870
92 6389975603796160088779097
93 16192833698786428348385021
94 24760286851340980239633649
95 62757523024238464709253678
96 96006115586701427337093252
97 243383939404231127058915988
98 372492209866432574988646322
99 944473449699558172185062315
100 1446104159033171496319558366
101 3667317594051005831515324803
102 5617404546338179132930860078
103 14248136467414287442476994094
104 21833121446962141331597101243
105 55387123855369520169999386895
106 84904512156677120285751793293
107 215422831797081206080282843114
108 330348121328832648149403597479
109 838297712678102103550352424645
110 1285969989276923041818376927052
111 3263776362382616530130944261144
112 5008411208999759382178364703659
113 12713069527430772854773081677011
114 19515151041226412512928990438151
115 49542865945338497443407896373994
116 76074598322777382834777098815922
117 193154856962108518903628550169932
118 296685694763214927761687642006040
119 753385781989159823839234483327874
120 1157541148332270737242561795513943
121 2939749238332704458138480375850342
122 4518072317148699456840968074964453
123 11475677544351769383511184059479433
124 17641728327445261681240019679098240
125 44814231860146462742848733616315672
126 68912002300063428065005899899987389
127 175072446261394631018057418967365751
128 269283178014936187294676178834103695
129 684193223344420040704955951647088118
130 1052638530749086598276251009041357928
131 2674816523058709481795327220452030519
132 4116236094437547039659749433112338560
133 10460654121329082860314296742673438172
134 16101553045769365535215657742941537504
135 40923132176104554748795039633367261752
136 63005350897317590211472918063298372369
137 160147375512175493015693983093197473192
138 246618224012996006766563819581381984334
139 626913556847616289288856301255347890730
140 965621715406014486191354543370734712275
141 2454869932050472945100424839176260412996
142 3781980083154767036847167099382537764141
143 9615648469799789531787643506576120038583
144 14816928751835220155229038689286982587654
145 37675095914322787868282891962138662551001
146 58065801284621640776683219147492349380667
147 147656452278320758981400661497447830507266
148 227615904510224818545290531528352385270220
149 578854590060353935939607778295701184087223
150 892486270494973246813380160701226209692957
151 2269877228429555169930107272180557970315262
152 3500371780483130067018377186163355631868035
153 8903239551930196153849473221112636255792569
154 13732118661426205293609180290403650851553883
155 34930406558522915105721927281612901102496508
156 53885117041398462565708671118116441099214543
157 137077543031016884410551350331356561270494813
158 211497528150774302830646531655371726595344935
159 538063306595600316948791261723199466312261377
160 830317744766445704161390869253170994743817539
161 2112526857976706529549426735572491257184898453
162 3260493757425492550426962040244099104366090616
163 8296031659380744339611083227746131912762525883
164 12806192383145242896322905637674949436627870669
165 32586330083259061401060455549832555639783030913
166 50309722088237011462448088610846993310287907904
167 128025084763208120233089294228850941936562163034
168 197686402807612753098614148685667697603344699620
169 503091546880460816480694665421418164366143196628
170 776948942084191281799234190514459873709800175544
171 1977375441618104016467941213059125195828746006623
172 3054195640751994814304043424629921149702044752493
173 7773548879085346352230042294057653829739337516373
174 12008475696952169299250920377097029715380381017069
175 30565788161517523575044718958411640861885963419653
176 47224090807448069737972649502881390204766161431853
177 120208723572741642091166749723766221900583564953144
178 185747132820466220673092573793382679695547104988489
179 472844795670352714864558648373663915966120250947228
180 730737823356157258652572389456942873459330155458084
181 1860294335883593769179093828927220477267719581620286
182 2875280604013539885419233952249610341191845947081886
183 7320207270210879680557219069604153556526213612131401
184 11315567586303442788774136736367357763717704099214437
185 28809920187901698633149552436346183435475864885758917
186 44539798617360989390159440393330534124745225962330521
187 113406003981032881483553895505906473130821431464008131
188 175345386310130188140109248205516419962351451935681809
189 446481801005394802110757586378399287947925717601394034
190 690419527415500726883580564930363304306185065679070711
191 1758100314220622751821629372585533252471309317953217462
192 2718960557862377334153541694882769101062805650835403262
193 6923954764841203294900136670080412284318302856684473126
194 10709332524404988422273074516751077449694506689215266929
195 27273069680921543310205966350692202905033011262995737352
196 42188116352947925482431086964612626364648302161939625700
197 107443870795891219332713360236958265163385374805078047633
198 166220554204826064793355746991174689161886075483742099837
199 423346262266192278011943148792530347355101110705333212758
200 655005341036772345463109671905359750243781204095302072585
201 1668303075786213928435682096575865395814925449669243164112
202 2581482503172500746531056779266521243127052521524319368005
203 6575337122573084063609856786547342204225838200881371607475
204 10175517422021085908376076339092719273176330871917151919035
205 25919326057673376413323106972084545838759143591880876490807
206 40114886685214459522728742646498037916032663429865194140820
207 102185854840456403505018688418720694066324053022029677230892
208 158166754408238047692192302687184470725703353371638540244025
209 402919309577717228887895711733550615565591690660503390591261
210 623712215831469902069193827731109529506327110469171977219954
211 1588928881623388481387086762309273805824931800116374694794559
212 2459866805462302804724117041208130142621535452765440925910659
213 6266842888227210856795482429950067239893085376342824354064818
214 9702779027014712892656167895551134776493639588855147228302520
215 24720089884944513435778657680706674581041220862219928715212444
216 38276907167924083999644037851224258738628074749175783470032960
217 97523016522770701738414996743852254429946507974210839894250049
218 151019371192677731510243591890030852411957412258058636911174434
219 384785792840938752192769814546266173050946207546787661148123374
220 595912638779686276480505722377459437928539357027081649468444318
221 1518394983425872868748194629048337125867985422248596885425355364
222 2351720375530166864767652916432748938823028918077454627963609309
223 5992435325362474695318933642173191305480331814136764319277918636
224 9281987225926433821986341942269602356921374109043820348163419837
225 23652326987762218876032852211111128897243223889218534873863992745
226 36639330341989745450751172014015415942444988643729548185667548299
227 93367429352222277813770268344013062017289091622283567808262977787
228 144645346761812329218257958968845034219761828641289272649346033975
229 368609943447238581524701543433483959267523239275433635536385080717
230 571098356225906782469560228677066556503676532327113605760840188188
231 1455418665373214767180984805006721144770043114449509397712245115509
232 2255101037885785290984818695845051493803554823490402732298253542088
233 5747212272126888613097660399340736371699920619085809842954319513682
234 8905717623432728197670099861723786180135429175559504681190648397454
235 22697295683090636638785419667125238001978206697159278448102549740295
236 35173764249588936005477632300319670318257054802902395045689039656678
237 89647414603030299198997001201513361914707431717943599476122169653184
238 138936066497133957138254403943247491321068571867523276379531598028926
239 354117522036453749205179443733543547639226068900149026481775631329534
240 548853709310964878220069475051748947037724825900537936755914020735740
241 1398950326366822297072778825113280202153894303550563842846647522975561
242 2168417541012774457077399316732268129801255636757406381771148892723248
243 5527155163714543807510990805139810608885597980152912716257441030930594
244 8567876381163061020301028130048025488045944238377148234001573101672879
245 21839604958453956243483919595245588460660421228933857393907987836355899
246 33856864061786315527665860842849388125021824355214400392116398957722608
247 86304005104322515275234021239027538341103195873371602455961254609439389
248 133802069028310108630999472633070946507730087832690615074930622434390905
249 341082534185482299628720009415687921506541938325067910232162345258508390
250 528835754224207349443596826951247732412669759920710333864734344005980634
251 1348123549360800943580647737125275327798279857799901960115989350544267373
252 2090354809929447355265917307474475512371053804273878846641500696043005180
253 5328941265487515038494169097936047018610191688151063889565274049415865857
254 8263419026163516407960910398832224054005167020792169245340826491988628782
255 21066508008185243163828083718027213150004609649958957997251645040095187245
256 32669273739629439123603046691460154036909834970888785014809224070423917552
257 83288285885706057730119258424604483715626566397100712605623976903658496221
258 129169060941780751782452906891041398803758597505031369342660581469280958095
259 329317214871075747822923521313374918970517938630981410838016470006273098116
260 510759247923098462057729663691918443588533320899117092852976215678255903438
261 1302217363238168935670198769561105037930543470880612454601255642807380396477
262 2019817354260875306488245771938655903871638642833641628461042498148919552820
263 5149801410347699293878062543776302162564998733545904652477328982981927661353
264 7988137044965748982467875908836708543643605953276598348795220577412413433501
265 20367365693128715115666991169855418043343765358887770239632121826192358832912
266 31594820920665388070736798826054454558970136040191946625252089854452220743687
267 80559369706658184458537933213908330472774470987636239763375500406809561361941
268 124974877974519060730448355417503295869086594447186794782624254972849986259835
269 318664386331060612548098998982903592798187037857956237497339216696641951473383
270 494385173442910249577572728286821057262916799395461765812094443742447869570264
271 1260627381938005959317358532325940878681751150333717593258193323186379932261424
272 1955885920362034284164064188907006205111199413899366440010873727696921062461250
273 4987410957199933883952728206753838134128988588217922835026282117996591033394330
274 7738494058465005403944579897681050704442283122775415723552992321239531681586502
275 19733234386783098463646021656209885152941885152530281144919249469528902708094660
276 30619897512134839779946075862749300497305052258550820782166388368729122783806391
277 78082838549773513330510128625601761242601720730916929964384172450169903269602377
278 121167142127178957191203986598127553666567949972866625158711917764544231461338484
279 308991562342138409871496324142220642350241683176846286750567473287247443868292417
280 479511874387978667656124802514247580738990408567957023236676750911217215578936792
281 1222843492301644318779146943103391888800940110887713109643052210387527215977316703
282 1897783930679018128233290032645700434061988644903308031013981709145985297740408401
283 4839805317671143068716287260827813020276420507520029503296193612909289657055176753
284 7511498726982238047391720204669433226716845898247363209949973859588087513555187967
285 19156546035771874115941186686318642103859698675026932437493601969771178167487200165
286 29732978192292652915731118933416937794924448999938973237293296272561381665976899887
287 75829531392325997773902955162427913062440638204803406226309028503235494243032066498
288 117701436809961747100811804540380301749638603515886777806705945099026212499719207467
289 300186353421352716174753594795094165193571732309820532618352386084178251589586498550
290 465968136225730157376279455667076206407550881051214963230316171854663190166591222341
291 1188432431535781946056495146637170501774941076807606113224940828831185848650305786711
292 1844851242604621317274365855998388561443397745300787676787313509868391241036667043779
293 4705313869001031020433395476253611027378733847001070807163889043215784401749573154731
294 7304605186933541979973927775617087867952186276460214532799509587922929314088856758058
295 18630857387204122806051229312915723489455388796262359186447225237271063194862052045947
296 28924242514287162201506486934571320379186501899476090393450139253703934211247515765176
297 73774592288973681277692190617469375092322960349673974432831807145769482234140175088837
298 114539872015742339950928793640554540721026654154860572598636926676982653757003181111180
299 292152852131153286387782735099531792228564644706012702661622563359984254552853453197377
300 453607736514455293950834998403844335443850718254739941895787026337903575641156773990579
301 1157024056432928026029567909799482928730095454584642382453018058312445197358953257807234
302 1796523441975310045482851242401821705908859199550173728644753000441341959986593818559239
303 4582507778419039642783339261797292382068479342628576247118878731968164644117717018942695
304 7115634349412195028000150962710946720496717206080397373659256189797863444579004350162575
305 18150651659392212316489320130429795593184460846793448910846397994371151254035561890001465
306 28185275677204487105293007652763633685030216682273814695075287002887308579544235127281938
307 71896716234021990391095585910199640142629809460180720284393753365461614324875389413666467
308 111649946252990801910171044064110096375973843855482501914142316844238048904427782786752478
309 284808764564715823959163291373162828685474302449518286851279908032241993861603643051849319
310 442305115049304544221116616191793472779133126547191860829617595135623356617391947746848424
311 1128300428866773606231003430843819239469678896812277898250910366076408167749991278043067087
312 1752315364566430289716877472803921943645928494993565274275206688649215538023637590954502208
313 4470158460938624492028068745083990966336474977018214730164705579961591594323098630499056157
314 6942711166682627230375813589561684899538577647910378389466701653195150899729159724436977995
315 17711180376370378315663548416550724474984650304224172777624701935028864014925126508365053091
316 27508829625812137574673230303872596822455431563761540811075494356338586926526730800196260577
317 70177546784121825564469829215493250320574416104528254985918758018184373219446501106279039864
318 109003636491901928856364994182902285047054485853541698566693614275412669722236321385260792043
319 278083115474463095751147145201434841788717845605190817410946552885505245793154549859506641649
320 431951906101075136933803771682325697377990856903444504302623699431045655288191577535367258210
321 1101987070401883446973387121868817372879228340127219616086558109170537881114917247992212426503
322 1711807878234463353227187407979796099741338142078238954474001103754531100509777257732434229693
323 4367204242143338586944370777010633019421756848326288994632925059809223693024522297842398032739
324 6784214235606790172449071106936796956532602264320486360868814932574742104825011607606950942404
325 17308336249928139444912423945609876840484005293794483611743619567271590481724060412271545672144
326 26888630844411306739108185750150537157357063966987628734666720822163272140443468747265449187450
327 68601191204929235917824390662592208820015225214423081561420309921041246476005182845166202966079
328 106576664904085027477524454658940593824117365906976422284898802122010927704441877960309645820924
329 271914398415779757614786041428032258087061829366997734903415114062140472651585926578168843233275
330 422454140259274512440390295872251303950079256069115620905690025543586626800017413674430928723112
331 1077845902563784022401814889484441045267939247805329706409257018760527138645388510343615880394728
332 1674637202029918558516515977184468211372989949946469717633060664569809487949073322241544353109866
333 4272723408168095974680192623229592708303332597206465162628024439213837105693693335519109342363424
334 6638735016222810001581985057015297940587358088561242490307503375667975380236952226165905666414350
335 16938550271556360022926487922032521545201177221524743764701209083128715685969016514161014564576732
336 26319224604127295853477642689855185367607452573041012958223874385679632114728318912908117447977758
337 67153827412399762406029490729146709541496710006870997789764046056338263139531284980616969561394804
338 104347903850796347362018043412408845477983978694123342958765178244342823437773430659601380563320700
339 266249074052079331791936214665767486150068550987597167460364124981150028472174050847056340689097435
340 413729970745048080484996958481128218017134587767598692455053480270639842893630930791571472918969738
341 1055669508043279475581473127555794366587530366039660386052063046148688095206997728648555653047395762
342 1640486215601481824761485939369511633235000277710270747668834155494377686419344539962672692941193845
343 4185912268907975518251933450731858375655270047673861178583228487299930040813528746851295200441012638
344 6505044605543258400992447468831331863297550651651659982794488622581761134769203727015049511596023614
345 16598707836527149613415570074169377694772649416057604645691459753142386527945107621779280884807812321
346 25795847898855108460947246934979099753237293573805704073799802374502370370177086027696686007099574506
347 65823383189345614503575740266433647744647266271900200166135035455175678410258918801366856412933933680
348 102298889840490597053246542058545788457522938012030911563658958093031605438568760350627756273569011845
349 261040343010426617978935878968536580949592836261932481900503046524626527348941845426117244325661120477
350 405707813750069682625759992082875082701896518093844026311877784102408771584586421022860612604384259230
351 1035276435139675724484078440284752503459679516648990802184427287823243413423479684528625433926569956479
352 1609077342143035832147185646404757944926607766532383649611154100958428399912185329871227170355734221253
353 4106067186493795923006756937358283943593066340148429293179565643924717336649879663581402198326392858304
354 6382066493480772941205334807418281416751193201716081977386756426260842486142509129725920039171403227144
355 16286079943991660612008490017381779237915077174229589295385199228180601329038702981761465698876439452352
356 25314325129939063983259089609080058166708897745788275417279631966410894944302494977057327462938465720370
357 64599272737666587151140355869900120701018742861291514527734920286097629610033892363234989295908389899998
358 100413424019376249769310914272207050472105072314909136311136494435595745283255289363032561008393607179305
359 256247136852248826722459600185622583310972180214543304010135457823265972716854036632988911754922519577665
360 398324818026949881209509419888192457504797251514918236664839852116063875419173454495676502191808054985950
361 1016507332183788948746406587903419409185313463237386696503724315719563482417976757115486160317120730586026
362 1580166684463881926761481300967772638525110790732793562775339074457271708260460063097864583971727418750896
363 4032569762907606747011463960607016874027567961746427175811208712586520502807767173839765237142571193137074
364 6268854089431658276956929626620739684807587058328022013957165864867653441296965734208025407650677789840015
365 15998266424936210294851191246016887203075291995997709767990219502994008041925066885986921580999874284970430
366 24870981957713347012776675282267030541842547678577324672735041251932849678876300227650674152766681938553733
367 63472179036797773287759215064562003643413402053390463273444713827069504465070749796205553313279141390737240
368 98677241860553400276046216021789306057544375547212565566007381469538205991181098416333248750612490341512022
369 251833283536170278051608312704660016296582353254138846251205464735982617175641650374188348853887692409408495
370 391525598130282042822035120296379715671141803295100233221143868469879507437619458066116518157909757310809153
371 999221746837704217359855560031329899348673899584681108781233122543543470531522598475182687751342461183618207
372 1553539165844610023802883997622274103208981988151055757495198048553182554399856199186475928982727199906322128
373 3964874561670674971841363733254776636390078392860894302383129940452071200483755230872731937917629212837831913
374 6164572079131889494404689234128170086065644699202171341088834701347280455217677635308791649590664948573640862
375 15733148830829000937884668495884642514428089744944262020942839302836763860928583009106679849706197518638320740
376 24462573757863484074622008612204585406978741292759504574588020957774661314793363272471406768991312287818671097
377 62433873041108966517542756841245319807448251086990860484316588033649069179641930572951703941508520952169282065
378 97077738555289848456842720869763961919662280435345304462686597599152501812772664839711043220970712670888921246
379 247766813393369520024196221358539982314239542145835717540736514198598247036768675963599989947219422784584734634
380 385261180155906633728805242941130335597069214460532697823318871490162511334485639229066192989044735296244713641
381 983295461475294966091337304189581502497019605123790936309728408855196694457368146795870522530428695172799052549
382 1529004481751848908885536843896979153580759637790990754738455600275776038998074710786118123383533284040446454754
383 3902498875276976809919578356307212853926712038494329048241860056804785724297914179941033073138574175083522169436
384 6068480876370236921758332112022611025802839062107034539072317827385664944475073495533574630210450036407712694199
385 15488851130953085201605728807952934038273919393962725647125184787985746594313663182986702608533513078221911430744
386 24086225892960605866257587172762256148756341011827764500149749239004758705316400227174135887142785297089604888891
387 61477062690472546879076557215618052844193486395393786654007419739975608835496074451982904012856887830840856722948
388 95603739521536916917551092568644952429993922977361682329035808390863485037354119050829548194464316239782160206609
389 244019378955003621300620954962188526983244285146579206802961399825842236399767743541914717792544427733454385525110
390 379488119804578426744155307392906065190189904136458863024025063452318241763093576821451423448536008220994905444818
391 968618263448496727188314807638557886795414178470665105049578264475333372410348931126841898050661315815585441674869
392 1506393709895260209925446473380006986406677446684188994820809542437426125377964645450985104445783496542539416339093
393 3845014154162813078430018096072003283039050757615734602292914877520808211580438130581365266572423281397222133088923
394 5979923590386200694400231222325067165393311715545325583485787973700664122800952098274514620527193548354991682041321
395 15263706759299277927326802845120682496411332379864886019938043824662776000510770288183911789836078334827579051164534
396 23739383599215067732785929706921027711656859637061480738140128110609261776577764056284827285131963635688454181760937
397 60595266191157300497837292846567334786664512831692813875170630343458365025856500291207645329204346631992013538033916
398 94245307671095042176327633824957870570335515623068927156302129302214141011454503390294319656189979938290071294374326
399 240565767570376190648054666570229514136663089411024921827070384577776411581945263244985362517039765079386728614984787
400 374167761003846559079046571131243538263720282260816976038905506046867435988699696434177960708952874768407140378721139
401 955092070191244904330071303877374830931473154831728124855531447784928293430454901554693917517674946094725363614523770
402 1485556457870816990365528417421465214128327793270768418183140456108412025889810448893849012891020029301577415504282782
403 3792038792894817112606297087991780306959633614688755745099340988723622520920865249275907234598921380977223178163248160
404 5898315049794789123408981690721664139714608150963394401900474721033181339496426747931880412393145289975140502680473010
405 15056230853806054879498132423757721010043966059997715726853809119516359344122766746051745002074244206418949915423109786
406 23419769742126389498567459274636579390032492170721519651772171236720605157486300626600329363020131351167871806636500073
407 59782705165475536438465731893740687292248286433851908165033077768045519335252234584365860087245140537312691560170285075
408 92993580791962324107116401561724919988947774697705030418523333440727432050218540021710281720291196363042733528984679333
409 237383490069897417604476016677835751980332864490928063309485078095651827900394403084059549515612668030071627124546495522
410 369265609808470510949116723753920068267466774828195728782648682660452876498502067661122620478298119760774013063628645084
411 942629345434877670030185943993566991104814886482438986430454499815587804156805386857012918481425702134190222067664837335
412 1466358452172951359563596459948534450640497914406035741964811629891765422137949561993012845297313392111355579547996231064
413 3743232031009601586654330512845217089239132552739630006438740140767579581463553309180152335295292948243755861901199935651
414 5823132516735416645740067111787586047461113355663387182775251877329848758152025374744427769737296694560284996288990987770
415 14865096764421777330154180795955544150624309101612850749764301814070851159159412455363190955864749677783641768460066615069
416 23125349046172167195454639909174239107066125871394080344106782828332608163942523389684317615965079062314338790473774593170
417 59034214153214214725944803786615449917281980006692263193741004561309852339548559185113488034798544324298679122834236346128
418 91840633733089671731805898570708862638397173838276008599598545342571326319098988797470229197994278416929303668980019432755
419 234452432076364567896159023904163421691555353273223626961303354455982615019580979849865470474406463261390104958277399853726
420 364750803339195427976433752278757278775177960379405966950386260328448159978755755299764835560389581052202350699933466345589
421 931151755494731743336825169263860590675311989547375851720329471764466058274820991217709883006366572842443602440007315493660
422 1448679491448467120330106634845661064636026640104216333800558436720686709554917408642813498578276681471783780069468429449955
423 3698288773998064147868087698073201784231583328315655346452139083093502438997850946841291144019439967814316294965543138515346
424 5753907797277855420049830836016422977679601072300437776464077520507108142736455253417787889168022834954004947999433001526008
425 14689116088583375279617667593787646524209987637372163193715282131103419066805290664771886549431718255069088053576880554627718
426 22854297677838894876989068104946599195808308930243956629159644393233714040803304831096616363905461954407940689087126397248210
427 58345163638184405410921108199900737968138039851757277796310088057286194970867643583818049091391832547648374196209422558939148
428 90779361118131348256590814111484252494370894564167501463849971996412634129858443953012404378647713309420060104181625684744840
429 231754557185289952889352633244819041731619102864669949282967582533180556965408699735523883014991599660565894376159702655377808
430 360595657461034025479494726205119473121977063902557082121601745435899687705389561061026009879304991677296767892621836885849589
431 920589024512949058128575032269243334302546619130416689114030539402363078880299927569318137773068011934590578252217718448396357
432 1432411701814565842805460711191698107696837359258463736340670402189469666340416970671792470197110587250652736952027957989647575
433 3656935177576820614123802048722632375607654077081107056895244607568360752107792082824802443311873612057696053367966892230006280
434 5690220510835603084517047343021864402643523352835564056591694742261995432522486038736829074582736767405911382439950539368238597
435 14527221635556126718713546214347018023029237604046139905383447896123010919761255511264252557954402025968976057961450836602038259
436 22604977276533556719224738859330336189922548241306868421860894127011325107701467459185813895881057290984581900756481714250556616
437 57711394315363561998225560746780192308608690887698472135537793187058224434980536456455737941500012415005434250763907874599440074
438 89803377131773711843445769346453315483735120955731156838844014974758354386857528926079043568171904016664938748119526600563626272
439 229273653293010872073030730713049490932113080717734042260319804377122398316280837745345552841400672433566075453165325435036206387
440 356775280004102255266317529157255728523149567034961116915629991488221691789885993773784687257846430764085467029973665083882801612
441 910877955356753493537972465261532063238208251880573944388974035717856940892205776232669436094427279431458487043028198713702483955
442 1417458043843203771354502093875354859287964427414721445097959241995451727509159399092493389319893777444334805314262632235156852301
443 3618924868066925880457997940637473216283594879949128611763721117901959347531394773329568760720514677441672644380624048773183367796
444 5631692326083197633492959735171874896339003631410632039306330245320046482614354495255856298084021184153241939025810844788449256293
445 14378452833818598001186300088530998754817130370325877244066592808431387375650711201152394486197201458763492591847882098532310206781
446 22375912697924249592774751712030513737630806747349664516909958709693080006950010942268754371370539006017109267327881787966617807125
447 57129160742478914843956731696671458939889030249997557770878242559484218657147299274851463694615056915599051766856092261989764106972
448 88906929568311492561644128531108371249592648946395775614945059744190936062217919064736726289866051486710636315339365225972953879163
449 226995114979376013307386944248752110226058098759664791417463698261852708531726970885226496659375296424719851429149655121509185294067
450 353267238785941573064759908650868392649888952850282353736741896922557558311391607295220009372013962979457337654550708431621370802357
451 901961589060411087465772114852189855837971812777467590716971522967369765559064120215667108633855923747290714394436979514278230272850
452 1403731030151361088767828028424177423099954746775753231071804842854425642134462825121381372687347124605347322356967508671288055102890
453 3584035695232244123528003175771567583418818040804683643371492765759340218855714554102194329938478093845410895652463761005852678000179
454 5577982006382989475758040595550358932547040142806849194898726558058420458760218320499566970114381428138422579790711639840180007950115
455 14241943185173154842726317521595041789198544854773005302507301542597102023857307246593607220202172554657289814426696811876984831556782
456 22165772869324975750781280800826458879846191795921767022762266978558605498606442262589505545380172838145370124815731228099745205461167
457 56595082860323394814456598090824821167869972148880032305942405871137577808154144369746325057158860532350036272201121778100088860884877
458 88084825846013469270018846515338092929394704502775597901092140742577900189469161867541813529843257669693127941759803482816701095108690
459 224905756147129627009680860511203599024599601386252653298596665692971832735995445039798437417749119288062779997872173241197146356260857
460 350051275649756292895355216361277882483899694275940538646999211731974896338475136343870664134409858556949351737729163837755241789723445
461 893788480628654840808475756294764097990787167867488689087603652549881270752571475361172219560425152364068410562585084162721029540372619
462 1391151619979878894622193496186736874249428586876935857528702629056820701069977398131054807246315382303119191865375585138702266320034393
463 3552066932694116315718619685951195860083851752179775723628130965865332047771633763548066390559891002797373036328088170169884565755796622
464 5528781136063035701136439296634850390754229218320125470303153992244871122441585299465969111273559373541883620669011176968122861192661605
465 14116909440703552324363074824524573686608950827781778789677507257067078897483315630356544399593466976658811918084927544680132880689185808
466 21973354264639819813700163848621594656341054325394974927488450818354408173681970630184908956058696822905186226038632577894028713723356145
467 56106104138150158382187495587959702386298570091078854631422371787418811515864640879816643128493590089432278647469865583668580125273937832
468 87332369101774091796491241637340366456497094455484545564540481053179835993144823479672976937829390671147304421040634191265612499033245344
469 222993648156342781265696305613281912911543008333777004417603700960979489489361218669645772618515937935314393667202091133240897649689621663
470 347109059298507311839206692348822002021842203556042371970315321278277122846703072472367415787180623719696020607824551081458499806366020836
471 886312072967060440001937898906191698806414986738692539662753665203098191440843650572670226106392280285549740627702740212785263973333428597
472 1379648263108498904291758625301462962548653157986035313498852822785889064243682048475204069587529154171966018165945955068388492326937599478
473 3522836856081594155948689831371076079501706626088889265158099635669448143931897311165238608860678546956337723119443947828552429404118048259
474 5483810421620434933630244437672761425741281277519512346802920502252914908179537418341312341038485669909905036565468741655519475482566713821
475 14002642231032293311169243858694792088709915778265039826492671771552783509799956842840074724607329115255117760581097945835424829605703599737
476 21797566593033863164535619417140711479571759415058059954542733769906025054927358121213777549301791547642967468852549696816679995330506492417
477 55659455319039370255527683331607796659183514514214794322202971679424802303031137200759587157971108481260210700457493417476712535628852757765
478 86645302810913808645969359151984098558128967397761818607087519399549471776518027073676008670762755068414028974235591985175814211228198185422
479 221247979525515476349816865346971137464450538630975904307308809710128601750339264407549401288053548266918045453640386376642915903071772024297
480 344423970964594045086632482775048211717662234159683406016621646243112348453325270493352146712904570364413798736096893662339706117701471954552
481 879490153882584044404386308267082039957155948980298656321673976067462498909897259531574483462491198646192620645837242064560295557058895459988
482 1369156070259666394321334011154703258234363931842517568402590091073479742633613469465247841578592893745284499105320867461422155215473272351387
483 3496180641197269525242430835016175897173889429411674674194046445190670932464465014020699901506457786877139401875169737156601257007326020857736
484 5442816480254307945904468597525169413184455002226007185678566819503374618819532790463799614339792702405204458591723050078488522780009939218934
485 13898497929571527878079060800802476528993033260183083022504481635522719930583864890523374243963386864727695878029324837395718128567936306506340
486 21637420365436791009438473678673991916840731184032359132379585287845997828477405917561137272520075411641573436161967794994689350385320115763353
487 55252622916576145184636410678828652863971541742599213619148039194162075371682702200639595049359579421700402289439141857604794073105157239532406
488 86019762643896282782920995672353340516583027463758068821559169208707723319705139247388813358200145280343145998826517174056655354191243036267113
489 219658933944376296435554618811884148149457256876293941895003885243449450720495380396059388119249813049310938951928084863667158449465455268674335
490 341980917973636342916854790753283800726556640695747679427528680489512660217641355365801591935346152289718535302548039169377943298729125350739496
491 873284383668001161191816693105377112692153718420024856397504852426540855428326162542086393402547308643763056786806644242696972019534062154501039
492 1359616091033079793641464416171025042243911228448080612270071053304162178911837197345944136696526975551597115386147754183097537024986536856435812
493 3471948534292845629065245990913088979125233816037171613269357974734401531957210292583275400233489514640133996573577596975786393991845652773486502
494 5405569042984153024815752383139044643467386420192751296423507787520411319693402706148812963998927953319729118328399862848597114085247629144379850
495 13803891564937937101203847895340429976669912131554893425986018395059079949663382782416149142284625096260137317600139954659249417071870825506123416
496 21492016059705277556167337921525329042071011154976367890202380888360106649960851895110883655471056639959661069653220935859769349525489569224456083
497 54883321757315221483631524996162255076907708960319391704662258777490063359515587588450993632802154148090532860337207831623675326522475997004174407
498 85452234488392835961102779182158889810828383151950320763975674527399680667737994530670397437619916556584787815400027084993782817748834159341800121
499 218217583890195885974950540559812787695846094781804117460543733866367028797939400491795023128346119612253413179890498094537078192566196142563536880
500 339766171088634672459964289769082737169435189496214390116203360753772881394477708442390149160596115578197431811201318887393763683084288163422694462
501 867659882873129411614721576313956847349569243464927983279685394244515003108674887966195815322271673342237478185483304971233862471125446008513252301
502 1350974683576055537006049324736091103095130223059039089458772084997311564673870950919129448664896859945585415258110903113805559022531495221328505827
503 3450004254532116691078401096058561289623540770322886878038761386801728834419099014916316661420382028607368361004034781099646308561246742738698195979
504 5371858511698336421583334509460461430636916069009048879136660207452129013025459039636823816651559653811130285668414289923166688996019187251428714525
505 13718290629215960887048741943587426939087993889317326005584560802481272067616486113805126277838140559655555714389058819060324759637346067259500270648
506 21360534651481622786045865749526509462620643863008675119992777968646093255423858677979439686713734191468136469739635660018590340442805379163212541022
507 54549470980156166767207475098463566485766358939475636709009837601631111594277384724714602018977967280710036331192232094369078122739450954272895090044
508 84939517741802577451767119659590205432680724207991757083075971156354165889541973920827418916146175638885655360686420007805317869636402740285461081106
509 216915797585430045867822292268775825922088619768695758577752394859127602973744606625531440227154026818269138224784110563649427111690280722841953436677
510 337767222196390645260941848931600646668430394483823784986005774507746496918583769868164110634457654766127832620558503679314768035936236693232224241928
511 862584871571274053543020241539218021658441026887602670080335111476309383191488158865771738099299411786501362608146177623002800152341087034507674179922
512 1343182962778680593690540427144920537150542131059084290741564552082257351682934044450543711078619643880027605523805838198676491541187213947156341896167
513 3430223595242398304184285565870740806348379561957331082208534722319847992502948791394429737702620177772279915791667709700244252330757211310522162268468
514 5341493819361527281835501020348920806764879740263388765572857682102907336101655580398953959741667403523067601388681822502910876906305760993163432795671
515 13641209653708456848182748722126201934372612200579977300592430777410510122609797299662955448269058846206361221896319041899536981886933608835753198631139
516 21242229315601375918466738932434644740737198964333092216698149777284600314420821581669635856334983650411830911638030533872025763214143659726376058586442
517 54249172999231677544550412721926287365223758825804335358977713499773473530201280922551061907941513562075024537618833414880696984269807145239493982728003
518 84478693124037951641140970856473865173924976162756390328067888228702128933437001836662302617212957441840046879037877799327289400813910589639329985211011
519 215746157399878829204573594462985854742628375652254040909193096589655445202749800598191328552248893894755755239178524437587962968835019707268601993505801
520 335972659451866279502251147908530507005902868139046598508512629246004930571806447114706619328892785744759260825226419981488265258579465243424160932339703
521 858030352827739041224068101769740610907484398851380091920875697435755641751135988572469930652198143278428830269746004099825507720819678000247979760815309
522 1336196315902547912497238601186423964908679852127049673231248648180742794136798543391017374956927988919804319625850905895949614735810104481152362200627417
523 3412493195908525505205395787576445819016545319972884810355447774665603076815420377716032325453022687535895364230248799532335611808148928259770781314729861
524 5314300550725480141283561687465043414372379239951148609648156221552391036286855711118890752206260186751367254316702381605299304192506552603545974349625171
525 13572205444308742326525860129940968778056130956234644986542639517402629876587484071335973942534141593014309617078649718043547377391163918211975506851113395
526 21136418133977717917104301241926188223542101818806340248798967332232858906998250509116837126938176813615814190162868855382174958663472690652479052617799076
527 53980695015391220730129320666779473262338184562768694398348325259266248004588619165684160739010059247933698462261474923033025597569602746989368020723856161
528 84067094379392592260218407980181415878042816201981891440911597916519330838402667409118120670421442579794818319996563586598589180918382232252574949279874788
529 214701888101113654224223623876303569415547559108714302889496746673319817712262019530798099566289420632754236142338424397118300986927218090695188023758672371
530 334372057451991478489811766772945859681614712288864826054899531923144304139703006965491951268956645841160415734242612796066581873096816817442951514972733527
531 853969834228552215608295319241039076199718509756278545558455721560525850318920463229954488387153735717999776642783693349483815898934909496985514629546797053
532 1329973976298109189247208880884362890106662153655136241783568692840328482700634009020129753232922635213180147435141355293601587833407830597690723870675039550
533 3396709461274268933227109479898406980106636553586236140857906888692440221743056618974901114576699141910689957582416773728820248449617566250541618530965339615
534 5290119287578272439660926482677750014574096355700661127022992630983368420996931602148075737920118343817275778849636451421858260101181204857339311305300509592
535 13510872885528452837520428952025384751550424512303389840914891539116864792343645880710524988833790615740410477660248277610996348269487611477647464636618839234
536 21042477671529768338017794285934054729261234383446957484305633166432994816371623727426801437626727738384149284690410645938257722816095881590823988063605592889
537 53742452726129440726642618112498388263866710538619315938853991049620679440759529874520836468749770241546670243021835180876689260968553493354984791853366753966
538 83702283334576088473259879782768499333425619251471846500576718975941590273278953115832988014081273304925357001278247457742480477152819032767894247480641439286
539 213776793605167970325411944149366776387039418445608198052382437966605265587435954987805651192275107473264138284818982330207818507909417555114350559077941964569
540 332955880387116255674396668749931856658422849083752614597814957464713875232483823061955973134743713820524101906768407900126382201177234380106166818334191373217
541 850379082279181644667962074226648665490798397809564907487546209670872929154476036733319302635158622485804939761856369757994077618694091385019118160100050534966
542 1324478647309843854095910731714592951832887008068381961136744086618453863593983151517649838796207424224684667338648814696194922566781212912974682230699811243903
543 3382777607564591178889090030648658006101777558246070497847738623394198771391564616657425771845311192521094617710677125643947095553543358841386122494743777007443
544 5268804148104662161075793945863857584912828799175599819461433284793762133698975122346841879139266101156954324106495458491085922596196189761416860336704512944044
545 13456841236206491932956096635669007685937259511250187931638777780333862866299376011112886869847396111668938115428890029091696173828866369742389188084881676398045
546 20959837302958580551687291663680915694667044974741223737530397880759629812589601381352476846809220622632525976002371295140963377837347611761805686596879030281271
547 53532995937466170359158604959971279084442784424291670152257052626071528293320584900749639503473947414214591149135366927784866855718609545696071296813728928046715
548 83382027861454986303815953124377100825600968875983327419811690772960650585513962887030783120432305330111897809954464807113074632290914649356202217446716766959101
549 212965201085303459113091711652854539534529141349993858186894270085575018612151556278160827047110113908081289323568013519764134167573390006626574201758645072724191
550 331715396430776594346189340995745114849565580268220234028119755059186990191886250083014242137466458463634417023867474966167966833045739080088969375588676728072002
551 847235905272596843534503983556743764836029328252176274242941146630486970198919860094145579100925597793777713432862725799106294216122481906940275875540338815537509
552 1319676169667308869274934140322709423336203990180239123571118800540603310285246816482304759070660964747919495395668148782668329811741234700535050782148370851575398
553 3370610818871672743026802889425745280951682553156166736385698816544714779628429988916643409795108394540628768867662332405031691419951177379616217243349287527437878
554 5250221494530598258717895295459190706497406606426091341304460450490140008724882368101517318592915336280595185594335426661663424172190314540891970818013468190801131
555 13409770851549873257695367694564601379577715865573079958169301481855470104842883156489921107956286359409374240977770524037467098941754724311948572965463301952263824
556 20887974190829970938295986223917799860598884515265885793947243646796062503458412787443920821118721874427312264179741394987346719431308728711793189322831087752119379
557 53350995825903452608518574201334091760317850184185875274420212686106415165716792656379522488600399225592679923217484678501107933862197698465950333979682632350936881
558 83104282360807209476309836345122817002120257610929589632738414576900337875992249840432677906959529222031138037207306631732212200590857197737020934317813266918560649
559 212261911467933482103443538331901473711319091225350266484638861870624069495065194214822620287265926894987903443265288001608351606418852541601878060227173544653154276
560 330642601888597755325433309426584447644614815268082771213479402127237974591642125843681678011792185755986893156077396649899596598141366199914738989569925148496011101
561 844519960883545712363115997039994819620995531719260346843780659919126494595976403730571996800954586333966975193718525264342251560487950216841496773173626714772928756
562 1315535226658986662242152581639785176088924098069188265317621165863163308333080497490561353827180658273011549860252529320049406129035319493989694514001955454706966479
563 3360129499272248171332615668700694001265416567582757452077983617447954042902231459965002357921544434619331494222054861548928805093551974360885655663395430397008124434
564 5234248787060500862262765872431198451905668344864917161239754841708152362600259016094399145635019101828236167057123071241022027399596254771298637331416112567011798819
565 13369350275852136037004216093537065709398764895074324491244952174176565785412258820844308771451450953076700897019070018987601194265295132336297885387557588227996168510
566 20826408830153974218796654640464635126913279972613797144226076342724163906653693365201760717274553622825495076998284050977154966599793747717856780846273263408554926438
567 53195233635819905041292294488203793826695333360590051353416848540962523213081919195762027715934367264415658670691490357751876559638410833880736808324854924815357589232
568 82867170439978240403467910744476540580498277483077055457191841321249279031671282542208061659310285943813188836655882664520769174584483643689278389826197428500501097587
569 211662155487812513420076071869854268871974616584686093352934679478517272842710078333530921418855396004525386318431929396961137402663154413583772479104750521808495883554
570 329730153844519592910381691836988647987000393458273076274382651134000229917096896080185376156518952207882236414774219330568290453672566666800271028002069010858972459800
571 842212585295389172481798942778678846851807658838400509889222003794529349229486340077877813494178294118638891725769398984334416054950055236319643405751889988142108857000
572 1312027082220969222376328304737766972463246767826389391511386894698701011623929879771416557653139815657110742494587604780073486583651799034657349854011056548259037984131
573 3351260608354997760467741685768886871385520763652553857619602176238176401037352258601247182542045791330747971049646341814391215788334319847009261555790248438845671081474
574 5220773565324973024953275831056399532025179365786163489931030481617684706615875580303761228382622925355681422570999510938385053779955945904254027379740196525250665877165
575 13335293658347877684295808046007786818540872215075048233586426284527187760444053102548811234087782132675689611492991284611253361107118954165404260190045382655034396823625
576 20774701086983476280032556339485478984167314835589053283630194441504306457232832056757535300046786654646536689961535481117622113549159702777885686206249275252264471807697
577 53064590628842727804250258317633959281326293696307013074098827958263041195618291464705186379575782505562683178377569435950619503097918884075306537273313471154671220549897
578 82668969504730011305090372472451760119298746042128857341787283231140434183710466899268372185013020378130694158824187567007508128702324367825803820073373655778753606433948
579 211161554594449356656619206779661607497855569482136074962021397349797568072247109991873388149684465279494256238493186284070794649180185243532953466590056724308161326317902
580 328971310224750659567497418561354489761131534658365246608877399187880828772917563584058414025219659727367844245357770013859084185003322658855849700520284127736736576117442
581 840296641126569791689245828428731670997151096938460082272682441564778413943866270568631716097054345574899127066741995143202687352360191760999637709320430186028515376544445
582 1309125347773095341312176573056017361500964426407755321725513759643087277192498214497994045439267171711136537331197429162037761418459656853007772158606636269300954962390661
583 3343937069608166231000060186085965398870423545747619893012014658556450938327616267625718875191555591603945105433871941011841969943166040058339611886755581189431216576508522
584 5209692541250428929368911373160122753207860844114629185198357267285256158868339007054724853668638505446407997557946292125455862354873437153118641569406654533114938991821272
585 13307338451473585799931943291602707792497492890318646043836890101875388692103905284031012098702400106472309537916162633923248206745987923066409047448418940445389782537770335
586 20732446668914030922350608628243958053652392113431174747810231970979140722364645322822281786155302071791086543597963892410082052250107902168834992118183282855583573446444169
587 52958039127933710659841211651571589702994625585960950805957495340405679517437537082374131791627346217740761067515059490175609052854708175820765087663943420867243930496635135
588 82508097025417201208703838458910561814879592543637136194554174657565341368116081822561721809426147271759537004124177117871587079070177763924854677996092642660013749871891113
589 210756086102459002851124238350248150031007518348203946079469540156892589755623620227817664102354313178329244843084433014645033825349927271272725751178741020367150115005830164
590 328359876353121268749530463255196403775982111067827439269724889922310255211007252652144095020852877904938994220685259197976164816251661394212226511953726416509528244489475281
591 838756381811378367941756566407117435159789685858095227393284579778327951339056171590556399710024102132355665075441385795498218740081846955024217812844960799720922567433689219
592 1306805774224776748828729419244208707251386918012003258127265419131691731035767307610568745776345657362545514521556524684299143727169283825761762606772788956134092114350556823
593 3338097242608721554399895984326924296558918293397864473587534943301791753206307631549610093094549510709770135034565845711786980875697005257382547836354837720745983170131014578
594 5200910789530725916299731129843454343196193882060797004335659012491836452431992560228110181789228832974499603624954219514715583994108421252158295961846918342371471417397624959
595 13285243356542442890273617354821591502555760862487087089713404299992967351020386385122072071835101874480892584639178559237157766036940581385467074906742955690335465609487959974
596 20699273974096566851375447824944996434589506480233298165383124500376142981762186608883273318963710796394547274979850555256130733159697939538423875611606894056516439378836141727
597 52874634521004564533297685979442853294426073267905974414959273981713734918950964373851770067961943464544356472274223429063470088778663011927576878614052988023681841538471160706
598 82383098271222106078601207085011204635958609258928089176498119629265267790279597814717183902613789522455852276779981844176225960893921925120350811807991627962543117852716899993
599 210442052063542545199280755278840097681089467940754500960713556215641762982841825593373080802522436931668669956341783262110264197627647399990108281557656503342668927928356071574
600 327890157200818353343847506705313062486142653076515516642298382803537749113725028952891854156062000022126155121702702500153069694209094912180348273216601856197962312012352753006
601 837577330416760915712513658024086153315690325628990716598144153493049896392528233258238805159368660298534575002326419447868760506107491978570358320089198996022799964672904037649
602 1305046066070533143687739460439706391612405001258681444954207961216864722268443063655391315273950504753267796160561983198274266605393474262322737560997177261564183926555844853766
603 3333684451213488419155975733465053629981985563307419614694421175048172499077722657229763521291444323750820166130294907615595727062058594419427018029775649580690387729014717435178
604 5194341023797320174031057947448661450981332840269983309552384039051089411816437839671497897908722573811826589367373870893472275165088828763321805287238821903973936643272942196890
605 13268786486688472946412333006009325711162143561793391654557994706924553630184519843209435602343415333341723695250935836076775527940393054535640816306254565528753975633182661187140
606 20674841272753696441582050887069151365240948470616987632409930566339079913472771058214328690246031021728651501972952923824106895301946329577482444413402175093806934114867616270287
607 52813508107543062196251305553251157364100817150845064625160791423781082369044614554051204206374515101619049597238314593758631689641697883202282436720150395789823252256440804391076
608 82292635334594642391955126174019063174487213713410251474040069390292747108160239773908735120505793402941616679399486563920774281184620212544059295696076969310916784236615335799581
609 210216051409667536639925485975312034798206879575886146019330170692791491135674673374657811501974316120997867881943495523642306658639581618829494942650688729500459769108763708615886
610 327556914642921083317714876722216558052900937638182652263181000707021473782734143345806917624372035910954902407588601769877785486626883788157585879009363960729373879765109689480220
611 836746171153760809058610381208240867920313291803592036767921534996120030888040725407608026270476197477410238281523222241503044139463252243045579091946717387788456743403568443022212
612 1303825714916776507035315517962714950185430587169471815134685488866735592931646928592634542911690582471298913034982191936854762341172284563440306051649025020337341875360597679866537
613 3330646561019092970644930693260661013087397701260013056533136970388642782415047038387675032752316180682983060441057919695018616934355488151383778669498336423168076623229604083342782
614 5189902948208244980605606075689509261664723308804995309612077370898342061050076010297847162233390579239120940846607917946091886258624029858287699815125838663897597104170955146966520
615 13257763721043529630341036536585223326812726406023347598994382458883620739280918695423341311933491607430590888161680057134683672055516795009214345643144762280583379519292576318652310
616 20658834181446174556851082182152320489850337223592876648109276062510560732558529318911044061272154287222034296608743052014397476811844105330308128898503143974782697459850861717395503
617 52773860687559161112188493311211089064691684836860980535553077369956811672201918249538622846024626715542997045977459624088888923550522109350821663626292845702491236568079545420091565
618 82235477292148296173704977224564913291411622596256229391283466863906615587114016060100951255534335153882527845092921020441741651491074426430092533342958579588248776369907077059358857
619 210074954978008617542629908002018815648220192482209694933070013918727421484185099631080185422568003063323451732059240772595166308017107259972190679279367307753580826088530397007943735
620 327355329127042434325257732600396806940515176978693836879991876784886832761664238948343727187962378864779014577219385851705229497971782192185493175037122225674103718305797454929059007
621 836250652077215076073642285080965385563857925294379980099736112514998064304515781868760809852749989551316793574586886104268528090764142513257603360392239782283344190022632933047647661
622 1303125850139364530031930019684045200993756889066702952010962738720401926063813211885793354196695899022216683556965406123033732302964707096611755442394912509088914122417616373119722600
623 3328935600263358742866036459745965215536767118121432214173267395738069575435113120146063523399709820557824393036787353915700416625383241556094386601240028783268135834772177846801043361
624 5187522675556002317373305855643349760138658398705131328138154170571962623872701859714521653089631812612740984466714487779935068095368524794274956479988805957459916046142590704714893627
625 13251987227602059295687985894536776532956802227453844810176173233177452494815475555427452399561748184135573801389364342851956362262605241402326777757040244345330484641574234958601311983
626 20650963395654903026358682460984414974086013452699149592585216398334019509024870269392718334818634312189620168261710667544388548916854550462051027900895382943406247813180531734561892450
627 52754956805619565831585980809438807617829823105045773896537313789393302932787194445337475761634067256055572760861031778307096529471333646878971812727389954827692799122141152764910481812
628 82210491368768290168071628557848891647977940808356650973251893679941601724685336658637215903844275798484362510781875820877149582217489767566857249312440317000742513373475683273285417225
629 210015883080098776024501703824614271870375729293686561892152952637896860175648839084948152038002510536811032056598218630812583415226090136933955565028275551837185887185033372696173167302
630 327280965238444171453710908162033976535169039615534841365868646531148286644736704363817140427060664308707103271123627180581456037330842673529889630547744249565181494369419147230207068484
631 836079497667403062052901700134414811345420069401533496258332605570034221193272359906330305606829527064853306028028211030349203798728917669487264672973484921233834781797417688714773668665
632 1302929104676314247532464318953267087321268986759373762509503198275574585886886456547579925292254333890925208994749026108193754654805096508990369017209883560460657353571379851036810805030
633 3328507419112342086106553989602967874077877782850674596350180258967985430881072876134998779568988504907793828730580718460185699959808877081453359258001108407180381238279654423477004099143
634 5187132204170197305567274026696601030743775288514163986358850062080822812848208617715843640239767425005950153393012469039455924702671571884822443079279665107601411924989056324508958521031
635 13251284135204150198331056146210937608300929790351944309664516890190864168684245949810569489101187642541219146589488091474504694010732380689614143087684518450295779844857517720473823400199
636 20650962650778611070371990342384681328030941054978342498529091112791075048870949609582256852308375939384717382518629381151094877022066390337569397819145918371487166317997685052492437951979
637 52756119574216130905892313012656598611185508531225637622734755940125840584375678995003430583238924233490057476012058157577370430075879677210171876431287492828572714151917009354451629348710
638 82216634989180241323253205657780175025593144320462282747074808675714987838032611703132269135549361819780758321427321088491945990553930563233579895906332679441643551992939336191806636884883
639 210036185321913438124725861953171754878081531387098869795274932826833393534029258394372791989211658427855838094201091253948678151440360982659153584306447937482578305737460245783359000697303
640 327329740713472420293001092843724835444109990392501290890300084619703176953428705151370504788801104471903055227579921593450766222372926025415661898872123831945310611036783401617512588091497
641 836222330158140566745220249124932917834102766225593576895564585928709246724299119617248208385041298755113155083593706518871493910083268488818194352132283176287340809355770914304746898847126
642 1303219494220414097495445748325895078097218168303087719737325915648753675397985431346539387026423787832126655812017400473748250318396940605884422860378389945312491269674392868232567029855895
643 3329321382936168943581636626283478497431888890891772583556282227803140881108216082372829617937055671093230097791597073175640966164972940255577397418066452028438763706490136770857252950625711
644 5188668946895309679273506256426866668602515125587498393985556047452135381821712040524650792241842758451845288527094082886627669538686927446054704148866443747449125211243782376641685652153931
645 13255495337610146211684784567062411156400793000863501073434137629690449920757976282596777894002568571530656936734745310140763063010410444108409678708530011332857015359796089209511259314108101
646 20658586885523918296721636590939827715445730351133944237876581879025907988045816399297040240551933544240352282098796579433424059862482264599245603241138752619704090583399386266301696895026193
647 52776726010526245431534250298601202582387736777251709194302590763976169284595491946829139013120857308489569884162721223614502401104010463444863219658034545311676915517637583127685332578230436
648 82252948616188686429322183761691966069470872333204116379524504570997938373417384531990529188349786361665582047465259786450872304050643860259595561337646604417417851919203248653925071258023193
649 210133422419481642561093833940015904932877503190245935459727552716134652517322237497885247424948308142756197837540103091521682650344233152075365960446055237992940713261938941666870725731714569
650 327497898510907235516182990431346342117606086472803361466423645114073430733189036180857355567901824049296228607720814619161288715491866828671553368460323259555619647748114112443926537114970971
651 836669598621993945188186611093740661967544804880366103300800488576841968780002685248074844097884547469762127754828196581316897381599648405327833231750295776439881701292267414596645407527726768
652 1303982308299381862651590750359633878550778875015795936060333829613121405220019956905037785154719387752617952981278302674756623856219304426034597294042149328057513562454989868667975000176994802
653 3331340095741134134861636723134287923773010082614406738021917547864452763374900582350719758058179182966683922814352125219090828031238732388787320085314539167505310726293985076043298691403906053
654 5192075306284547294026745117524143256715222596816251013610114544042272329957926324332668173964764137410923679539708028099274165542438299271643485935049663193228826650453885555620804704848693965
655 13264474414818670492916614013309625361260963137155290698073740892189769273632328800761082721999870806005305104513248204203266438599349019889823157896002078502385220795370584589447501631421577888
656 20673610584987015508909742956136253296713385830440367027172157357052548251989966904444083392493824202617396474409478986723755795446629025140253044304517976673661698163320108898074931628351882590
657 52816202829034891262058298740621845480524222572957702750237484989365007408000461734886967731576252966754530510521694933996676987760188563367430530334599781680637029033865421778651646023805738951
658 82318549287624197911192564547456292636271908527033879899992066611434983423990343644086337968275352091338648344545100679688277652700748644886005536485445510770021240044962247392154976245312371356
659 210305349787099198406456028173939646927499155963247300400512810741807724554784453625797976017076986792902633232765120800898974223979510944249113682812109849242919901054881833491138617686423194060
660 327781981600362702414597042204213024553594500733978564821510801239799115523044258033632242314456563846422825830075926040643836336095643954660070089164271744921574476028579994384305704792300228533
661 837412514948722961207601405668436096438296321507547339310192866650128177564855933787563498208259496435690115355450825281135944850569776208676108979853836636313479780131780774773977840288581760521
662 1305204011922555735959366728544577087645861685990465649358078271148855663656676726417838857948042872414866257466054524437161308340934772441190227857601157140981907607573188632488051689419172937448
663 3334529150409976410490391508543965182438546825807373661674971708709679008653434016115646275359816692836510372953492239996878764446663193715707100471661620050002017441160718596857206735360058180520
664 5197298290889769873172823520195213557039845364099367549515876327201270092507874676934631505260870425230354380831085598174505085629794528079685401294082049031136366890751829294275624457253812652888
665 13278086658651137985478387693372412962360725505347734912276249313621933555612592774138879719337988937268811919489781896873918667457343223089192323576938844212645538854343089211042820906458721834342
666 20695826283581005624891787369339025923880917117979458949145967569635803887874052822927663618565428498499478070953179079831070853383723690990244431205451703793841967087324778410294766705989168184858
667 52874022639716553843808211205099622276815109017740598324775356381853091908332737419021719607401076271939224502850636748174156075289797660357429616740217262071195046270662280713751178130091048172510
668 82412624775066549655877409132504910958006596295613248970364264903059535352258454723890740015916517488348928905981078637931840377127883255835224857719338572124973885731507338354575108498414749133364
669 210549902703144732613633282954240245492552081800905377659580549088906141981114481872581487990852697332772236076526636703782676601252685925831981959009505672491874627091306129840478563862906428880261
670 328178810169484615421160026268076916113037577623839880404762482594976495293603627115664687210753679706993702210601261969663387756914351228155946631225577516089935670610577289638292426473139208512158
671 838442995960958862504513249429897828909693777897936946552019808264457827757097901370583591939711763270522152396599693821580527235491147151562859740098585034170215689484738299953650126857475217644750
672 1306872156637751001071444448434707192082533146784412381539958092503541800679043415276361910833756262461848910815188731035836392890416564835313695723902931675641855897857690403228811648593426798522608
673 3338856902819166498763466120186273612997132615555841899565072500856755517804944687518133494246742270488432647662858850511720855868408605273287012725755864288635777591415501420682598333121049060805207
674 5204289168163714188299418899385259134117304878770046122526939794761284068697545769066680980031234172461439277508669717417136077230013186345065666331237733656530096413659983023687635367226463816560333
675 13296208191237011102884851369645260492186911660076149256120988883314203879592089622358410582835287281653858235947296631826360984500808036591950004377320982025008243111766634367086902139836779093902957
676 20725043210421830103531319417348410009538991197699161627782382084203677286207299595171877536755569729475270767998136905657128808636201331913679516755626091842968336828085378741854237450465907009131217
677 52949700507702034782440812734865772073250226635566801542278685561057227357143502880248572558744075937505113581893058774379085165120261669497968748814850224788439624414443415650921964565938426097248661
678 82534428296915110993873719298211937737145238134403882462275551511987419508900364452855264026816793737263788187553304928737195316707171881323399780923396409505152810122525601689751572855460677766825281
679 210865182882567395980425716134320163205065931828406945865569582024940402287035369100835463342817278958912298362451780131329714229891089354795995380024325817889707188885033694915264537107832434268944773
680 328685460988428600241278127030916475697190115860510571360947385996830151342569500638574775552453060595076466838013855525412312556879335101557854455004029226240117815362122043221258406576057804282472988
681 839753611004158998986798057353197427477416300146776149940353790490905601665466769291592623085524816073466100928225537542108906342350289953929004926369292348173135996654985170532252392759241642118016321
682 1308975299983927222871607794616092781624811010521861239495314141648035183254764423454719194855538955702540051601335701523765049104750777346155141375225097067438677790626479738876213291599438361122493430
683 3344294267261706956289982372437215510067318003540660122156744563373374974134673739633856203929325440693626393076935446936597550236799849993432072041137626365419572448494162585036411835910895852007780228
684 5213003150039790409511092052260592515263360050688840226942206558339693157752255071983028074885800910624337615782693689020197786136823780510430501019154253639387825656280130642285103691258800719153067841
685 13318725166424589508402118489699894709402642375389731314013528647879584377728325101413036367396021713129726274375465208819692233017228212748554609504669525278309569870090654657598278704890109992115036321
686 20761086061908555629481243332147278629121769028082884008693027429425119202293011816523780779933770796037221102746499883116285880511428792537722315339457614949600899554113695450305306630482851535207818312
687 53042790835731849435309588891169557830570571361875297991052192435834682008207148100990686161254899893625122887995097250742772684523482228641460548592137686486074694524197368807248418830551617408908033046
688 82683273726586359892751866630803672181847205233105134645623061514199274155453761291774943394026621366550758032242850673451640505532885752575687116466730168123791353492938231393562801492721124883064651869
689 211249446305906123477973687563640469635927793207053063216368204920541827543397972572393611902983591489004108350369421833364735410424423626425568433219324631725080427138783971457890733343891524708846752444
690 329299248701846175838579746644526838975879020570894445630487697830284227207229421397720911765901758635292536483917526103105331870742003859929388271509479477714045507603450001753956398396552354074710516774
691 841337534428284632270577632894726943259868167106368822565968132239034691286655810020304545322481104347354153595031566840507468048678704469220426428085633995582862271869844937554147125405581679541894730951
692 1311502932448084310710554071914360676625170597795578237964432680541815830703719734552126023013295075057557248909178806209651034828169833184052818313707785957407702896886775313933487151555149172976077383989
693 3350814530914921295037662345580216907496649672483627795873971930014095333321523598065886499293545683029927993225974574284249064893930530265495357512498544493353635374829839090724464598697932568927080343696
694 5223399107729592497560555407273676837726885490436896951075782694188533417401676885433997010552612062102006819569806529480213045326160940387629057570042872849749975755668146301087521224717252048053502401072
695 13345533045344984985200551064169320099335631586987024018657310614770546216404507836154820281977848331194377849450589835168855798973852033409794846917313774987416757625242763123563566232041816823021426178739
696 20803793888070711681487441662548102856657223480933142051633900450239660051478796458087199704518828124565425656764198975490446571732000356303968387198059221693025233904362693191084225520341376523230313575425
697 53152884535350947435657825511154222022786689721856003772656014318656436442241099103482487663809625025530046207185149715989948147902941094926100631273464976116153236314535628522638183823558580249466639636895
698 82858531243724636796577645394449546336598011551818513127791040441280588135480371218643754336723749449541911445937327510942850142914818469414596820143905049589258198025415960568291495322954286275366859857282
699 211701092172701462436434919504043708649889178348128479023646939836512874750005993183547763158342618866891430229727950990956804173302513984258319585530887328796341152243783465413142869733776632762007027859349
700 330017708846099586998951673240351758030613043912934556598100631488799888917524392420942541636220058785701214319736105801604899013799025101342314016134833927184958234278927222617848988027818076088556375518409
701 843188502448295010443616596220960436313853402065093885207564366999289357014799594075570943617743553648032594491130353908301998485393371449918634326474397782212741572460272076800584101324532612493177349630564
702 1314445411141184212417752960440794855087216948325350437154167622523997338672006140930932823085032113511487022364663900422719243420298889339229985049899432328358871254747634391378388511789061780980924462849883
703 3358393185362195743241745990728752798514602010926465380153683969981408799186459061169013195067022107741704703089934396950815760096457625326627718543624841042186015884627677810928404537772119894461469911757141
704 5235439312689905077618610503775980258200350014984018637972230352671541619405936017509837060282950964749332184565024885276909325724130841324763010310584541962580434920199823615113876853426030844086476893532011
705 13376535938399755868111353920596617590346816986676151284381858160534580139416259117649156220088959788920127957085111031582249086277867255595954851521417542040137562312969795803618111038893188776215706655192007
706 20853019080848378587689802090238289604150578468957912904728385266659083637437609887922583575917074474267068723278054404982091476877977495828320728268129361555288632296546609341662329682723125307487086129702111
707 53279606456835231850873163973200365506315711889420051255006236038643235215815988094258299829373272497695519487898864747714567209015345237393009790424560246702650491636201324531124074382554684689561843526074351
708 83059623382477593584095371751464260808986975672920109915223606539111011128176119979460364560383632951505069289849270096033727758824568311833930958131103781728517387982285862559042147299578254679617226846098276
709 212218652862780665458722234230537291619046566300080588534356870997283315506942202839577585302179626438107388556794698229184782000816021221253645464966544900719539247160245627732895233440854356827307359671872371
710 330838582413289612008123419550711027216377144183172230202684024384576715599685176880517435002493390809315921273529507749357745096313524048696452284990005637203232410675964075290520076997812927098087592099828365
711 845300773931009430017282017433372178984426769118554891217258674875722135524077568790053301242436775427092957097194507918642052055562374216197025134914828075908481278557411593191734423640608439335494121629033985
712 1317793899500267755564081485418162311198987694913792481983589645972497985172414878022234832253664913054792245362827074606928001524765283497662189116489806539038410409835908308402339774433973449243496595873919683
713 3367007773411672279213933396768834949457374604087881723304571601654787352782204075706076673477602492187447199862196128846232138300378585320056722615767246481303112461599136119659761748986627467080835529178001204
714 5249089201068585131823723166912285775178162317316620585306962630979722442102738692579551918877374942699874716545735909050358354661279005333972917294444344801935398064879042742804283178500278162948381219025564549
715 13411646006848701632194558728557239117924632946868905776122307018774819894738648854956785144975867818266985463575368087103466531775521442854345781322635224294292464684885397867609158060011939136449480205142443190
716 20908626453855176301178301763911652950595321734384740552977291088193545330257513949976627052337774632503991284923686126996093495624894498660504814069459961880227273696040052809809681797608081792884343308394440345
717 53422613051348165193051936455862132974433802062921126472702456457870201640483296641704015112164069269170833445559387026061632997358077585933820447282015007665001698210805327891557714793644184174731645257053139989
718 83286021436248208614958372830371732897565284171366443061674595443538996364605994134814105637876979930062015321077917334098022326574666984796655989194341044677845119028108059496861343263150039798301695733744015546
719 212800784802478881081822890572765298738724396338011808323508489337457525177099322330763458978710265985984853811613962523042050375025505426929101149643522063165709597913480834209441320893788152342060463615107505039
720 331759801804437115790088275746673911029110180769025753569243139231655771126169031289239813104534656607914875822958769710052414926027554735215337279889112388827202796587828841707992673489483429425596970599383923218
721 847669094708482937361997248562323262018176166047257427593841322498199802416134567964809210958032075610416166216630692340790220352919796112119783538808793428057610323262090731461682667266655210689264617243092123054
722 1321540312404316181718186271071131691413368563988443241759744496330196974564554131742167473554227703104860888685307329190399903213018090642668725295630148508610554821454872578394349418606395557067360179964567872343
723 3376637749658567084008898542807634959857243575431154806697508600460548086171991900645692460488189985945593086951234085737288298846745879591283925669162085323379868953482256743642071527495969895637409704211945292151
724 5264317159249994828798824674592019829606847165329149371883075930902962536311035085676473085268671824361981565139707982157549095737404621212602298473632643315447916786780207115082637703861344384718795981842608260090
725 13450782917963137315604572735135671173872632388972306970069904586615878380849839106243990734352535415570043571376520646190242593043142046685450435499497487614451573517922641658771089629797737141840166318248632978125
726 20970492404380005420846857180173088805541161758935444830231887451927256888813270465416514092607967354400266739306147025105765888537393785918621509206406658846447293188819321925810645377767200534889028202944467609673
727 53581590241881031979177647107229369206176967807562858489764613356078506030848453277047337653635253010427676952473304431498770413792618083950545094875689285276463433933613654128381214762785038439305389400903399577904
728 83537242183005468321446768665763976652413794981770463164492769771379159153067453683938298236153642058741502727801555602632767994533985368521009087319624632852035446898105387001673216996310105036371280311897102551114
729 213446260144694051676009981322481618761223407182801317258072890844278513642228933756197750622000423301031261226053696178188887258181688444864076485877469311416889222167003496657451629752958874430428477455802435915008
730 332779478032250494335366751360350932441239876566186420670963205497751373504411470117174302540730625895313797025293515444290789294326586934182041363346588417241398744159862342385013873929788089741461814670367860853608
731 850288665063887559665799570769774381561208976174838521772492133032932675109312896437980797069274027446849773709280677643174804752278602948270685735240712538845505249027345583833264123862210293834649241985640550273464
732 1325677266161494266614196840184260447179693443043993020587548532000626183709485633823112058530444168664107068665421269453302991474539785450377043524168915388455330621376535900673973212104832310699468711491984169478344
733 3387264353415404505389179404358897235744205804472084448787139219747308092719645807038862939523288862966575808283323691228341495160002341460598896793575692736215496821307174212519055349688678582723718472475368647477852
734 5281094328392207005892806177673527745652061084866913760931480546858790138068575427455120315145040808498127664452317271188200252679041614403795772966642504923159786565538229247916044392353029212848711956865528060881292
735 13493873348398135681690829871318957918829387000305443377676216675422343140174673636226661038911328682643894500430735331456453147326484084972100124192339566065620894506078841277536083824911965012766544207077063535311806
736 21038504149435544994377246461005985471371636373767008237551609239542153804571014481329582608936793075588759618417059955505801238486270313883423735944484554625947469494406155751124857101738255301638664874250179974350263
737 53756251482196926961775930326486986709198492431401402021299096090518663621645038088140543993838604542152136495615085095647696810597495184483802560068922469852929383595433805354867876366393932873535217111541680900053700
738 83812844899312900700816619157807817098836930967096495578590162219642990159294365489814105863974014362662940902653605265234043246702754036200006869328626017240042304068586807676456745005468439743280368864741938346768089
739 214153959182006031941136500249586111362213456062338787576153833829830821264597239338138991305559539711835469647452522570986781703392462988015731403078059903605516791783600431963327821016396222936284576393483705520009230
740 333895889049711061730568235076610591898181032381957511920511749657593160255042338412851656539017973048360611862390409316606886882662638994011190975726266052318767280339692527462094330761616806493597571517890993505764309
741 853155110075934923707379830618040211879218551759180266222229211265847657137652662222438771383959572579672366565815986372489726624733840626520775364702035191205026996290536098879204796608943946437139494739842441149397719
742 1330198032886645958967621619869859191203899710900807445451641839664212748612150642137568369971438571823394745466798539889618399176559212795150366578693255768689804371661408722531737132726449685230956554683227384443531085
743 3398870492789654389674324718451812532061500713183421821764048283156343503871803992548241404917853973572163049243971860153313470238305196239275003369299923258585588150122921830277491518081143911057207008010529142491559397
744 5299394426085541484167469028186733452106925706475895285835909537945883792315013190678926183187831951087491768956120446390448233703880816939269914139327435032277207502489272806992024018119704624364681048801004743661217012
745 13540850531038768824613471507494810773066769121864206445789054352043639566029232516921654379290708415802279719096387007704572137045367064562130849843165768502178568132558412246039157758054751351729497119311538097406732845
746 21112559028581474014332848916735747053316318284865262036571796103484500612378661083972820196825465020800700082215648495741853645354769985992858091164592597772555908366007364579897572539618188885612695656459264020609817760
747 53946335985330289852079718951664756493097570472594079621908953569745567173578240597783286195270873073711270985155325463549310633569596056347208366775083360633496790373424572307132839422266224013765279261372517058941953183
748 84112428634800368422009873756440605248647315273896119393360213322490954111758548774668930923132869863855069152663944773177315791915936251096947770066202681524926115535182218227117046964456643057497596210080868180061320116
749 214922863421129650123448573707659335582142197670988213699161558262176311092488122819702649191783534102452316421765582170938073162841249992248249408755960936350374435394585848950287917397096256071659902280511583217781440219
750 335107469094533894848006865169968808964006847955601962175320717122466204213909830761846142627587243622238581658855406124851048905544361867660297940080575748260252729496403626271968467522714691240590748338815205851789778680
751 856264452542919938435321643101197616969556841527899066053794308929240664577578353892481433141682703249880431880666101865679395199877716042744604045904783126788079887604336510571120054425448635515433611838843794916269700488
752 1335096498841515810642827431397803154444121184121564254891224645223097355423459617401788999869760771659288832158787806339106214299613384511158469910858766920019082170581727835290422856374813367448859873794930672499397701459
753 3411440638824131116828485128341726216978104284548779782319929923976340052358780322275058506464325714167956709377515088289503574778063352590315554573419450940120694507253608960402461017920126530050685360835871992418071582186
754 5319193583469826197008638557398975073653338456819260948014449741232835471163501071546733503659100816292458441060461342461561220159670469669986374216724690902102459202265009868741020530072201199749183056767538172566702837923
755 13591653841102211913621705349486501745927406390842617804052774166146119422519428558837075906796335355181724463961873557135099863551152049739713393459620467743535714351108786603499041565143103515864167308378690535251677044073
756 21192563867056298738820121856274396828186175935059536211244701874856558268284229997721616057840244878676371175581641031792339705310683294375042224880045566029105562691308231382106981933278211301568335052225019955295395004706
757 54151607105236720291716351050289262011158776676608104979784934588595282372493884770862276455421569258754492099009552669090246586134037823494468167056386519656056989579871577850934259578331390907455761461162847590765876640991
758 84435629721929821009207915435897787465988628570767632366473887335690494755937792013871430346016016249460246834796207423668001495568875519279804663754743695639500990904814418293690112524350515219480221168632625597754767925579
759 215752049254893903239861139205638754782327230082081643344020449882825370481461406673188393035255890098591064381320167691603789106363559560272256389043613971944396694000539218202661536972110358403768208657135347923379344452467
760 336412798951682241952885582437091805538698436298933741293024684713484746991614429767939190560657118808074898121773230792279578273309272364442751884682439730195816155071447281725961718009254544381552338077758523451651711280354
761 859613088238191019894047287891374081591099492585998335627627100183541410875486116247827728042389384286236440482207645051203450921298213826532027071879230162794333590751156900659249725718181554662409577179349705827996877150407
762 1340367126357179324238924877394787209020218903943609409027795008739161152949986241769817337957932388377994392685185496294680859351279417983935907022118190195802302309439354393759769138506627491073803863986543489603928247863538
763 3424960728734685631211775571988996046109925217820844550044049512834141209615418271904431269758460077579900663984575173569226047889148079211215804084698040420257809414810699242323276613260699593159598435097034680378028669267241
764 5340470196330118674496352647412279658643783684371230161335751147409510243645423099286281904341608385424429291558128451798777023309175827215557205329277135069090260098535051932205051066161447454487289759329347554013180638557867
765 13646228417739829120071055394424408328519669459091001167315596691771592850021267487244100332078247646329497853026197508758188141475742919860012082104023510471900166579416824275357768724989481746664535654161049373175181882601821
766 21278434393458984726513892365012977544254024064097698861249905693798210362377575777735412467293900955533594872929717335045050247259296774309516813129566089797214759002411289861603613689625882301629542468972353592359586455062649
767 54371850856980976513310555760395843392938903986635616398224580667663360100244187750171476113691479069008155219502552293553100973912119781521821334603815090003042937114763086564952077067157777669729379907243945680402179827867748
768 84782119498649638933845206092578217325920669081831517888470990847047333799337173479011991522269362464904460456048513417352972720639206599927304553348638617010691669605444528002800091580599618135462176982375641932428860372746511
769 216640682174895968724088948340693062843053309468383050294258072876367285361669271454563217298100845196126806153931188365944252493374771988234736184608000395940759461250399900801376939357608336391212475497607176042369252663760156
770 337810597046759059186171716216000625716287536162627786309586895085211021330280888255025275244164655878534179360010333199888694197142945715261414738073905659718403041299249766819265569739780907208395844805579702869355089328455390
771 863197763275841548555835817197752025284802436562903378212226832816174863213763695349799908965170209597495827506183466456759133621737146130719078209372584866609799145187195330646499560803218745166737857879695357307507343047768363
772 1346004918999468773453744939229035053971377249251973123247374987236412085805293872173721855345350391066482052118883190518101514933869687490727161468602240970738910272487715827014799618170278885042875229892217447873992522144485498
773 3439418077384439703683182524713365271046959787925872211831017399546693264127883392269293208987215187036797352190809185336075114768743015824607689257603549870211466652927578029045135629964000598067226474932370094600577099030451452
774 5363204788850888434412984965235083069087822059244441270614838050678228576749632785067041738514487817278022926966400602354660979303709311565582768692641938478828064883592818281029436027440995188554742281861357756103066077946231676
775 13704524817789695420818069162340734026954522030329805369117900355633721255371306368073608291344199281225577468371687549160343572262801198036152785982571983671802330738801723328449699338050847120724904401051664457054552551065596224
776 21370094706843494504598102907613783433758699771994496411720129923459793459515426847478640510697753911192210184018435306575535762036465267411623713948058377016126106673570901755147918673652641685086453638089647228364237479138243526
777 54606874562427855595202314971420864285891116894778281334902915829145172313275841287671065794252185456166108699231684125969228214370575879101926119110990168612125044635768730650579863404342631810271182376030214524013248643730864670
778 85151602223945638146567687223525145958961393934835253885032593888996206298229714840616267155121174455843318756433013457254805216978833131654269109535491537856393621398110238020879661899137056857013148234644975018161698064998597347
779 217588011474097959787747104410398485948767300150653421937429339541684407438827907907505709557192296740428532390833728517649508689649628132081894609783145208297614416989635279859250823634523470872675635583393262540040536618707495292
780 339299711292465792539785442867991746708471265287929963180357645711290170694810906140034171992614253268885557401668589825112903390873474597147395937840961429129217249268284842198433938034788622260231655466834091355433539236960542666
781 867015553389166551937693320041861567241505971280430206210735229522014089848127840001464575453456130900779388255390611223259879811666287435820007156963016411643868269908757635421495806485138520821042911192735106313616483169463152938
782 1352005389674535209572253023819121210198322465848206509067329013585239831312474828073510979441585731381869263559603707545905437530190691469774033049996937655791734116973396908479332431379703994340196963907103686397156648728424130104
783 3454801296225991091389652060479529421790596713295102678851187996691129628529951147276976658147877603035702972787275433374191788822748135043776550326042220654418974265168359306882404097089668797750317466820881754905919816664487232765
784 5387379888849771017490586666259765030450286239307458321157407382716366287788165533293446323284346080336865687843057870641565029751889547693930442895098996411685336206107575407354886316355649069128006146212428253091073049190780228556
785 13766498698687813578556863262815390203470746355189855782301488402992232017927965341206143512058345440853487619702173032462127919496758671922222385840760725865396267584080279600715911251268556594451886154690364451955701593910383001555
786 21467476788637094538229464312322360022625860425001981612295889903793442121854995080168117750266957000014304387894725717381531493122663301382248172478843531084926233737662036036702849124324018945676324127746595555740160413874287244583
787 54856505609789614267381962606954037303564200151050858618333232573633624207161807055303609940847342080556488243781601526738968692215209480183647323664313456516542832506734458462487650741997432783131323335176336112702704000560761424031
788 85543813168423259177951245362382620163859342134671445733839318811570586660801682025367423991878720093955200094850849705698810601574107935139771546212711039830106998395337404606314085899683885961748947318401788036454167784256633378806
789 218593365394026510193776078966710878800018281837123404699587296589355367393254491049230838077346794819352612575880096625548490775658343624043845775627223122389253907427440975838019994477859009862322000614740147103204816850196345829238
790 340879111618574142668979076645404616575172998986933810371406878426149131687650168253464803098854436830530633384878598491319881832417640283008045925337759200666692071704585812769888657316844697069054613859871307680747882796664182637100
791 871063844945363207354219929169268265312833429586532330612438330399591414054010115938677141222084406342218578596355841825579488237558465766054509232797489284638085790760460301021704905924931444941841649994620160825055954487871761103423
792 1358364531403740643558043457528534420086628009149030615909983777264979414943698491741277000818803685237440112415194564809606790544348320522137480135326742404528596435329727203563970457080447665579408260679924593492918770500526543450398
793 3471100219024300585462236244618688545381166666264837083230819222371434359287413446006822701517497060765163041612679199605637953271673905375832343566034711548867857149886800414731616666434068992490132607474320208073560901558382356294786
794 5412979913436462857643322860248977336391723201760101077939156223868997577088400326397829294795460557037786402036170583973283465518802634599025108766732110914888061462509039921213683079517633897391826472940023064393212339621968590126217
795 13832110527861899919395225387810019155029423778862720047255856438997074270537526787149965058472526480358099010023356024047775899571087246218879017429757372534131386646294708560878951712819985867837414595913774233995673525778071232461838
796 21570520055276582544841694695942723226531193353781698186382765621295685376153802461074167897094179854074308244595351965320850166858376424041350984423689267766066364538615961941290891671364780772336061580987035567379582057774927048688286
797 55120590316609182358553170996368208457940220304044317355649056582270658561242950628059137704172253227882945976892841646809094404250939282181814861768059265566109374226230047904670970676650344912086502611482563417980010657855620853604019
798 85958516863932253837742428977847248189668500573594580648565734173578663535461912037814996740870070826661070253487530199516313920960490619678337594990612401978463302095065410841351098403721308657490837622685061824762120892994204548796207
799 219656146675994812368608517933810843665326991378464820478477858857163815540296946985903778870964720493912444643299268079727405286020454223902217423527621548149967939986873374211335740693030681527145757498309869811998447435737542165523268
800 342547883123145318755163081553024905862364275589676004688716655613144855114542157632678031621069480891449597100886115439456673489111955315212274547902113816175001454446437791713633954378764826798312247108888553223609723637988943207262744
801 875340317538438444549719194140823820005723544886874763961253209924568662573114496506014675936640296871544638816976589834252209040969854673412082386092890479879864739432395885524795839863686784278293236992028639334189996775414936223489486
802 1365078790525383199602719643571060807824211263528523034679759884836987150090877861688052781332835989360222979241577121250767504994744689302406277760251012969416120319082989568432143604582864108351311989280157058387064712805577284781705186
803 3488305833744765889920468131599703802628350385204305728146011040199818160912151216425567620781374459840079276949292085075005441460143551665453915211814982284868741875520459296882588803640086588778867842981687079074050009582650074417622802
804 5439991064152281794179660512423343309108592069516460609872253545968385350586244276253672041330752737887443935506839354391411469273451791193397784011874265706095338001208669743942916542260928920129657069353410589499357368422900023363374420
805 13901325316210476313376961987996318225445416039997616708735394669178330247463114405301345426343288228184672954093042953016768234154803852652741798368722087710483340199793212317545820855685775479238355493885737818489260224882860297447042601
806 21679170947883698035186080287644165611992185385568695374794996246799472926059493997690193928041688663665670900520891937489314162835133026523412455343470214298692823549434408450298834179714867779328938887804072611156363567244614355274264221
807 55398992886841660903585524220644647659273734968716949167699927450267511423107427302288959267211339585992580033426699910049468778403197525408782592520083188986715549011116600713754946186026966200740266961524594601359511274148939274183625805
808 86395505497904364399360899907112291689460443392385965559115581975510641041107782055992513115249337669643929580059601358075881576047066205734481285947172538399479424780062235901742292227040180933215515406516059475099507796630959619133877353
809 220775828479974825958560381002021022367794142268620421480808193804858583181085278161006367654696133765420123027039813064716445761022063931183139448513414765869908719893879254938397279547614386691323472974120963668763928605331930502985960099
810 344305219789177051856769727212654905538299887134026822600956209067646138831394319879981453073608669780499347351412991530773522097977899328831970456615075774118323463741720948621887349768317547903215904096236813950455945467938112215009062545
811 879842928018635282123926060552858912377997297953687925468526654563795327194667364365635663615735377977751643140177311797485058281015228737466581176543682449852734912220878016709405396309435652692551810411225073956659253171753664325499833470
812 1372145042105800827820589005164954589223412695327255166397238768942127913480800044508737029357676804378681286056925929892680114945365949426596342067058485395974590626394156100612701334919229905597160641120835105313665401819076108659183743481
813 3506410220054504364345707534589368197936393597135534142103428161660618510624323703632343552225998069813657916886406046216414802708112374684357063437610791321859526278690470412501936604814771061524263534450313251458466049236977166902499453648
814 5468401230743219375423403978908926574888222230651345785673373301725664492688401772482642322583112384062660009490931100035013314207922200997748159414588971931894024234061755202368663359032681259471072850412128586625913184308735647640386447931
815 13974112373516799911513962086225594261017391144608520822131634456515775676932798921126324717080370217443631943972321258417934876586032526161300241439324454997080349607776739986607838450114337758291788868527830662741616215601268164566198568107
816 21793382555679057950734033655226737522594618894569250282263749619844457635766153790855024329509448811178705399664426209128442592978172750768849280477599330439626521151331231341688379019022963555990881672786479532607629255105843310406626531236
817 55691594453655570651007936992793030744362912350777331888340139586410434860520353026311981034032928633244824674067536684475337743802433950870188098724327887381079527852148839138288994389684386800915545928492259745430183891632520623933962586123
818 86854597439543665843135877562893802195131693967377185234951693458675500307725828493626495628648556565880361676319911944032223502637764477318706363869182557762450581487158052251613265419537472442056408804101632055733057082783497421536655026705
819 221951950638473915723173925268674907364108801146550034774676071253749364091257465441958564601109658893197153273319458048101329845210655881885700777860974605247183746523432897348988257856139170793178555471477942441704886766997709396902038242496
820 346150418716568061809492331452348179741425162936956139777312663022740763076550391031311156105090707515415220664030869827302984297387238104317943455283358424001423478277227617689381812743863742207457020970950066254467977048360569290414310814314
821 884569895831171666558294334590977875166682335723922470677999829319819562493812485429636652944576797581049053274196354119988992638762307517515269092510226496615514921706365275493229766853260500867462384018652445274575010179788671021439883207189
822 1379560567364588178072876289321183423035031924535660672560449409852204625814319025751187381207688703883272523218363363289666616727268744714329272065757239585736928765369090851728025927465681301124827303795072923851857357047375427706274791416173
823 3525406491941150843522135802899864848022454247372299270201412284274843518330482173286563487781776937097377602636581609569559055075848881830120493510231994267047210696559670254998528359061123169332621290326145735510609500601010616739890475674023
824 5498199902805551515454556350892486411961820641950944456838342577953457920545259952142780081774670003391727812215286004654163150129847378137080368505379001226412061910090774970091881114563282784952209402320222468738005016867444633738417167897365
825 14050445083865921802574983170069793168762119806090542365475267903947753523554565980919185591705215014584767041282780503171786212248596930073656168103520456071867496069388034988764576966486934401415937490374960405896790152632556341331327515774971
826 21913114270169164334536066648947918530286690996623744740427513458913809447678335449869625049736682717351753972323349389712719930667725403962050404952825637412720424036115079908620571395316813625328961849409033068701101934341151709678640844553025
827 55998292200425621898888489182498302946332144068828642112896865037624509053862681918135937479929039453948517616851591974180190047563764687957536364414850403971016964518805598450222039047511052924244212847555763888250336520403448102826111723382138
828 87335635886312219875819937448559269964958933460942962149199471350039882212217619433949053181631424471709561627774683424575215110915376754302370632687267232314817358571328644597182810403951766143542248653969657237677857574184143465695704734584028
829 223184116216075465479756360259747838454401339518624568382064800957658160482916714251696083441773667919217221585343940599306435152290623251674316532593115390337012417420075910365940965481064884032160147020212518399162087344339470315431654697831505
830 348082874824354798963696675484959565633987799224780809068441983352364054009416135573984828672631851461592623934493477255442558484292917715034021224153724582117983942937883932295504515386960761557326726261428951781820698237916451413310011983555533
831 889519689549934613465909048444799000159118196428653721940916146423948512166929841698314987182270312748524625786165580668631368542877160747715861873502566294012274988350845439209031279262895990844852750019958083676107982417641069955582096171345659
832 1387323032938352343670696925842103466665675291328226309558660646968725166250148208113418459964653699114819394570686288328754573427315157797932933735025418114455736077853968831174203551591554429008372797551805363508086448962112876354517378938235872
833 3545288745003429331414049224270692960425180074081822209641412223444476799043217360806874493899240368418257641190073731049786872841680233500500272634372764403681105293985718157961566821656566869977275897740091243046951949459083422886371955451560813
834 5529378088619629549649783839247169502417761129271884537273260344585155903359044891253156104873677823462621967015144178380419065928320425324490761447324061974114663288366360378529498676175266581320809783093048071333910183536895804293788759122533953
835 14130300699327375902364891822381253264892419649556454343452503132986726088121148052871227576732085507263323678296342802163250961110998713257846649564412014968208693637191712503042660802550446485914868086547507148523094123617750623713799722452900333
836 22038331467438682947214629360486690895624888043454333770125701396430511409827261855190135097080624989620803364085060865353185426263487059364816957233787472577563203515781623383193076107991671675666073327729345057056333607244870799166411743483811599
837 56318998553143889903652392890197719465458427226754520703305470953605038365257825629148572852219087289843473865099981671915450416856426586337254806940916874884540308913525757468221892780909991818868890396335313529426511038840283183277358519665122369
838 87838487620311046553735703538883210038261489590389074621326615658081645347073699821623715803761657390259267629900795630874023066738722298216223201909272609462117524582108213820216834316173811821055186121024395373241504203027614506104410652187795227
839 224471988348239166256347023442259245547972582981238928489831928048221930020525177645965484515005348269729227982441270259302421532229586687307207170772934341166310055173215640430791593459096866998507051945787227170711182051386034467498545915933027408
840 350102075982675691493073442049700991050609521598603966768499227802632765039214475411999530951854391910347039500641994178564710686482952887098884350679967766940457265787627905389595591835309479935816000722845410720705809295207506029941831325590531285
841 894691014503189943996063144784210519731798484320277757366888880787098097067018855322696275644265694869612838985107816810663932470189290422561526797485526166308801386139327632090370269339785810837229228909765281942796129674194500636278750245549250670
842 1395430471824934171959969582575579558831204849202947691098465419723492428945306409126791040993649209586866730853831008368751521360811791407701305369984457248638740856567799315723049645252326505928511648500847007242929424271653251690229998882309847943
843 3566052008012157977623671701103646888841170285393567008623973249112866829296382063881595396831681833967357787468249402677248881522707870720684906338972726212024481568680261362465982339583077716813074190106057963361656041395433334222051506898897509288
844 5561928240555534824152027596716881080139459734612198780777431006939882058311028332625522047311281870919607199324393217544564924235266315006848715749018055301963205440799881651149725938913830853523722868833797113504156915829952023744774113764153037126
845 14213660150338675739674385501568338385422416566774470591461987523109276131711944166564157509099499230801734076034175521199687902468802884387926676129422991519472872929552181384909905896880905262595461784348892718882985263793228468338508726056291830547
846 22169005216144895965072932479832287984642247357838679864231579278100632074261741891023210293772807583736573037788891073975597046530048171505407904497339636051713670726349478927304754405838281340837970586314999101460822623142844570235943878997755425634
847 56653640438147867291585400325530634492667364379065635449201537325130985051878936387850934712337504128683794578640337351078535495713729618907008604895092946967055234633795981395303706727094208183211809346835607306614931466731340417516805193098031311745
848 88363041865185971563975793920738557416595066314291620824858134894328358233622197828833778360013421346095275135726622940335076150640078323543422917424313780210859239186602648543332192059788364685895037808798692759940631777952526474518669043493786609936
849 225815287335568822724498030307167786275413640172892889530839954779841329953251912268004438048422287430316915676557861795962742617720993299050804747561566742844303254313368979730529404423804606399112147193408005544720842409502292814719601569917516509524
850 352207598537922748907667943060609438088454681593804342169909103334413210035575598071827856425181360792836557152613163252213846011819451722529117371359626028607494210578938793160206960613745461867247450819717387013688092374553436355447806334205258007104
851 900082801398528473879038793312311420443575485032438699984391350050008702007276463329889914338574292936993016798941640944767771676989577704778844522884192234111383696641334586416291749641769265834122316344393772274489131234361740755147975542367848554066
852 1403881265865599401539447174149301497279076206272716917785685713251825550051866275935381867536836544252938469007361773854420410926079243903776737764330619315572411895573411125676465785700957854927020941518681959876079038293661198187461162183908135150982
853 3587692198379870981955110469144246113782589316302620054882316006081228350487248546420913272269153553578888598057585755685159299357003001481407266540002766515486785318393921966358039443563122313796996930804273743720233404552729469041503472781964404704672
854 5595844186494878595826488407202149323391838365488902232858758103685864050678828381525140352870447813382538629172095933123225787055285149360048609356074285444480637703613034691531865521118291653326361289418264603148585346366744001105405166882908647689043
855 14300507871378553590287900022816694732356836287611465018039340531061985131845153948915333689248856350879172417580613776213889801458916269948656532835455931846820947636588737537457133763708778901213739185277444210224416366820102966717790278247419219955356
856 22305112009046981689145350883682135322069708183849728335495122958657616364699948457941567883730507591692948411808619355758311424622779867952688108267705222047718950437716170022657484454529816010674990249922733256364389767223292709408385139246063704043277
857 57002158599662042450801844643615884770340657473064198167649148926217379546232982553011115042101461719806865971984690940076331322555011531037211204621413493863207315841471786630442272534209276508196107661892748366839265120007055072538630460326545343677644
858 88909209235105108562226684571706727049781003260533942956729578434658502194098491812346408593201900271318523810891527220733834677753576290667556285051825409931156702323273725260288073269648477449050047707343254418160303824996557831436154499725159082244924
859 227213787972082813682339733750850514542292222521409883514982528868982769398828173784822210214161096465606593600159022302912407328889446425889705528315037543240009938231404665914782735404059418417817793636129315580749251760108411539478602691333776362843006
860 354399103198109013439474927419651462451836393313189665465693589051569436362558628589915831929137694911339284403380995266472626897541293905799736011680423954848903476810777436149473006690876869414643347783142091086289158905146206705921122530393126449035070
861 905694195863324676515306420221878963572762060882634971471342017529552990520664915193822629212693424738687723800152505855512420977541142536068702807342026580714960728283381135451640715488658191946963614685958585901599110886823845306529333027947171412987226
862 1412674129636589521021730587357595670752912791687472356739092988298742669125941629032307981334193330305739453325307283773945871879725645559224443293403798627455128811750125470205342142830838257500630333130986933713403722099629534966655358387754013901643444
863 3610206081212475440299424800001475400654005051815394769584679830559591903780269769454514716639084284456110056607050820367743538098235886739789601353700263769885102483785851070391456257362071652494454212290872350538725409488574003107909190367376913211430450
864 5631121066767061290478653974838794695264655944997305715319250549951624324309495253513535202764942280287118428969610006695300651371130902731796856011218974491211961723740401490117067385719072783333510926373171853216924716910543817224686610973135701011643092
865 14390831640655983906553254071028909694206167087481308701073134358181851382102812097588544683701604605317871561419198306036630053593793724641213149238489701590146322367009692697110657272696906035159846589262873926838348959309444571210923661521991224113379577
866 22446633516113038314581289981548566207134477102989896572626863506261520872732719499762820516820394737751118068805207817344431548520371140510337581202230821333489300842146002559134767390724508100639472826342931866649114730847468174713354506968104368914086730
867 57364506972183209313617924061002504598388137561907085243105047997566942059564732870112778951757738152392328679546422079715697711671897173857386137104493929604570608530064252320457942995182377889029526087832097296813348761188304033852333445235390966442306429
868 89476920768173015107616992779944305772170886591604179920729258658034437999604794638803791369159256378907772159075131926560389390473778563574348919838032241388422710963694905101501656936631407014389983109258532028379182599954562679223174841151268382580418533
869 228667317088098803694306230982828519909663727570779370307834703810023272048059587950783758171566145839500272501484024396832251075334375357905967127273907989541218702537642443001728794906133382702462888929208130893482360804355521768287879709139096236095809463
870 356676331248665003404911008688560409238201743817004613835728283322895478540749761842113227635399306879761000373201625532542020237357030169903129895794181210136057646539046189328157694488526194287094850963071671229123026487456599419123530089786186922535049686
871 911524548825065333668839457228824679033671332432800935593901968071454794724215696179275083186397488772014268491396685916075057577782101941829609627146832102201717338256126138150287698090002330173020145217662695434430062660218554740149851308353853889166684634
872 1421808095633817250272280230452940679462189053698756152261239973235504552515794011040491107408159614527461302892957743916249743952562480346812464043359456384212198393721834083232881029438011211811857308887885235764207279810558916203891164573080371173915483373
873 3633591231647815687350524078958926072516505191574824090411615090117192408187400774950694328712074554116193070377633573858140661625333295635702075412503422746357076050750255073728483839151758232171803696653198794565136649492934554192749547005005484421403431930
874 5667755276146550518428660984017214759694908871703288477644242332279881685637511191107369459461632927305601705786919250303317058604243314695211501569110993129347519695037141745573034134988535307575251504637137359173737378589476517208289952304830953841946750007
875 14484622432663466184875609766845805683129657827973274861077540491958365875048297304664832337899172344073812809727776356652329641814204410778428651607820589938296821347672161673768777673477073957902949693065650965921597081356627522363596152291687898765770646767
876 22593556357435565583061638353841697492236602418914509949546533188912329968930499884974083466015355137690244538366732106382960843290577074909098705815578797168502382763201004065078338860660075755579792323655304632404681154272754341889681614834310376925881158577
877 57740652103216297310001165068543827101801115755947878669584917085932421063197199616585254060327232637420379077733408888772664237554004411609449478383877030949674714889673466233561550017519742098910446204710326638553765459232657268261377331028476396847301485246
878 90066127037377606545834852097890662287077502566077260083352844219443272066068216968205384752617936371121309200553996700596842730127101359219774230510597827460529213995354035528558637343352985710615845958160045318635071254554465320334981372061701969906005685827
879 230175751290199552689413199808248706251344340303267370897795857887713107311463091613983912412303253198783684221553236640907527619399990315976988675030471687649857651291719050723985728141009029492828834336901889299589611662048697051703020519807467942018965776134
880 359039101071723226272341366849861281278670097974895104517554649194110176406074253403158985433770356988656952688038023639854460591904823849242686262467348841425849760078562130446699131229075834380396127971130550029280004952227371182291651319449631917036810369376
881 917573407663128220229310651169736468383667524464161606536414267520221522307757944882572450912894621689793493998101622000557638362204217515952357520948729031409584146471217574336461100661128406878090942030871135830177308919792118904807437417764598368689375620847
882 1431282500645571258854831652338397691148011598617704312214463864332623888631478901032677833769803932020142147009082637498012283580188645903408373704811669563148807954886000805204532757648709373816663132141854424550825740671955775017549770255728211149542601092177
883 3657846000214136716759067204080040423631448081032368294623728193488686560719023500503525082943807119258487074962901891413875147262336546193982852024286238143719818266440081843308177313903725213055070510965454575820644258796587650382262067177076538793264421497104
884 5705744410500874830104864636226032374997103998373027333188315319222307695230698762675365513408562182138027885157315691012023224065598758068412481622230407693311216534125219763607627221354604130554971648265196973236797361286765437069159852396861075477533278244803
885 14581874282552522329382518674956852320836747782414833912225753666523616970676029449701851498911916954070612492286524550004421796532425886953584038847293779874200149226541157315407274925218002242484806918624567775845169496506265326659819126823779311836875001777001
886 22745871894354078377479088081819864346274886745403212648122801223904590177502148494931844951302840975663283490222772623739792693462005438500239878766044966909776469495340800537406824255352008362887511729662491393312417686400402914972661012102233864382513072673385
887 58130572622293787382422329027863296452524985204214947475258646169272697889081873240833997177687486534156537647826035559896942003958961427931686494099535069905356281820564934222229515958144444750350779590439192596959983924427890445148757133915271464698485829811337
888 90676797332819916231091572028841392381636705100110826653103113511969203173900700755321114554916100669252897836998958993273969956382949053572209760324555159565556200563823326378547423125642132638144620442177333633198288774387077372909637673279837667020380299849946
889 231739014882406535553445751153651815047170469498804974441258024995296673666117824658005957310324551518006074203563383425572842076423339316932554612671154136038268139587689762841636221129878212486109242623242077500578199142289708917879491070119345188916800612286681
890 361487304944496537886976937260603675665958404893842049334408185523498115038935449460912668920564222464746318527855106653339647007252917900169191538160557971271023131394648141419360927998449537357077928124268761586006214691205297769765006184100175554335947507803420
891 923840508070054504174624165105768314034084954930245326922665268208380807563483181843074157996454172086854183289513491030777215524919378425975527398151992124481244316623863932302057757968560634556135849008771656473051841466215741835152256720940055246277659157171585
892 1441096973218012135643425206059461861591381639884551000040190002884667598798150641320649172575201358618988528546579352549327114861174917143069429619577547476148548105749237260051017531478848717097484740955668987261022432017955985266075307655695801491065584925833860
893 3682969480966609454111815479161961816645314807887655337916972278612608580840133988153137091894489447390735560018906172925580288280001097569064217690769868388594389951338097805163843271155245502194970114252623318160868432891557147276959540943065581907725482523609119
894 5745087217717652749942119152757943678902451713280160440451254027796220516170985873719176179612062333167174502533125619985443535323453359311685677336885163570953900114700755355477704036654841434285962683954435495845177754179066993552243845858073479300537157471822076
895 14682584161387392398989778260158623209544928147227173282221176523932622538197992782156654766063443148034594311294992240241705730585129789118623676239680918006418425304776849658054506489870603025630998579590958083916162851829651118252305064659115989872684137127430188
896 22903576037333946844407898530021755730727387735283046945195202605378461515684735808066332495298909611654555272527835302101793148671430091757329297350069520631139623726569178519720161909411437055578784590010122475806273120739665418620341271904573756808056060874753895
897 58534258752593571804293206719314023090355823483341164381630202982053568047027437112746826906762762447134383561303787299017889546026541678108088043298963932816962554813679708142848548582459067206632036611690259057685233714138546008429162137682154820947381525297532926
898 91308918909562653364613636209710192067710161349870629507233892497642235731323945668697635935383781234126345755957314824093517349536753151390726195379694679648434277278463124556500529397789307616333074215335222331575176506704758497050336246861293853250196685899569708
899 233357077954175122392626369667683208934046740462127863528936968433729980159941587977410966081737530562111049007680122555754330139676655089551645300459134006825583363870033124779708797206573911342754019410424609614054843896751925180770046383910947562047401428704433265
900 364020906094638081850643167053680463234983441964329102479186238207636840510560176485281265564260623161027290967038367191580336993779390440867080144726453544819385592790288693951611027431583667720548216631018022786921557459748528222434412013869104029954740745294680156
901 930325766566150702376574521201756534062107816404961621206757483656659089551182741278973341141222497798917234907853487376561937068326189918467725600552074732003380156382432222457210532847534638252682486419917454779809901303720595525763888739030441128113889639047963201
902 1451251422127130394721877113896463582171077401952790620219849641040409409483042047642678386573768723047292979300877898407797375987572011943628812368485033363327840036863850274584376164941380920580464563835319466338786795452828386075648426275452757177656316287757240350
903 3708961482182642852506767531584204122842089173930511305191941239639660854454756449628366506213679176973486945504651160389686414376825442546995217549235254023761216812856491306827502972434450361765809393675641218644490803366433840339732249168201632127145703534733370360
904 5785783552573602312933092121365022767298603641040110380655320795945146170581610561449936382126524269894012772120168509462445313630804806928175120023727097778404915998676519512355123646447701656930155912751637454523067280759536797523257886402443035844129061917511719472
905 14786751861420803670009262260801625645246780894149699758645186304187059187481965025081866969183237560170998604961554818157842339111152705116942170468657091505339981731188871531029847383301829390434958295918066690692897859149428746024701848436179866104912297948080848984
906 23066669069285446914063511396579397227422980512496145772435048948027168833779370370134685666111577804118170371184535120067795501002888178962334879595133343241826802033758686798605098463532657102620617919647877041458249525838580304783209160767822497539649938592769136828
907 58951711861812512813222707081010209171699527715984453447782940668558455602423502427953224974654182093986524388841505443190153743263677174608848488301935818103415233660840422135031296755759863556152761988207994816339224083012361401773051823934081941778248054712139541692
908 91962496295959017107752466952631586832008767266944541066218139026517258396557288013286057427210891046998365238588211837522823186852901191483308559629411777232445938952044162672181723522044559821684004086199813265205048865355085780949602125721717153614675935624768516680
909 235029954622159016105214890660818497031379444393487078033799408126450861811029185997891771807161221742164498226489764694663844582599580562057808315918916051247767323511416646910603085025217032446529737408123417339997252737195690018699185511138214823299749822581208457733
910 366639935992517941659477014677249624307648734284526114251638243263634403323696454590545870899939613459382733371886094051735274582658807222225893728641093535102464947443400732974485012288389997492136572660694943323698965784405490159074915203346238554559220449285482113432
911 937029273616453220154610275225525969235196701188423895387635545906303410376616235598292228151889237543557965720051963459724234235305408610129894524133944675615704022211594823864556751956999407676421688521328171879387111623105999416319523509582949329952282653373270425039
912 1461746025778814459103348990625140706099390617612273393029793923228774480499944215354231463375761015375721657394436007685392669758451195431156790634620769130005405704184479466356872458858463345718085619987028755013897127534749064761256823364131493756263963226509502421720
913 3735822499416957573528051622019133664827058163565090124167990396618654621290485548693362262252448752550607939107567385950320495782962561662803413846262777388739581355515404395529452805347921983315069391111488040293074967042163741983575011707382766830068942031042267338178
914 5827834335239558820948262903106757028348289493191785724672997672433377677316980148500789800036436897589917941873609392750377492379795006873596642067974603566545315770551622849293095147705962725260731612450433585139329028698842426912084658826327659235154285664756536503783
915 14894379890614591182364373470463193082381280352671542265445449061971481354986205411252212131988316297829122120539238510295608384692389477730069938340617699846562555430470186247306194006693131982274255980653825193282176089962840342804821532705688739274108450219439444219823
916 23235155483128122201350641479238164803470504211129727395975188695317085830911943142927187219331384885524631769718098589012893890904975107280221600148059975122545047658996214677017996175922465791475370870179505871465128733234470310362575732155992888129880861652044104864812
917 59382944049260416719306279435448485622952984582985648959234089691970432066358553660462135991440840163524768468078030554415444525027747559954531057203045525376791605993192285197748149080215484595457719034261367646297636791637833495744273486644179642081782817763849251339727
918 92637550657795198496704738423184523749481734416880064793156275864925222588648268066049026880900109593493302429345128339844502625007596606701123578473206604966385579204007871819851001169124571094710701112489493146475621400277523882656899202278093720696574266531213403725252
919 236757701413889787605962261947404213654753276160376724096435941724718769813859720693560343398966742603389437000820943830832914653132420660115584072036212386097901835435341075239532777416970245427727451212973842114329423131642393544492086435180448345784590955028305777014201
920 369344491862190928645600739925973325680643221196946060411377538228722865488172547309567713500920669100947757398229927216603840666935691510025093371776189695658212711257939650650209558339618809140092113337916663917947648631219291257189386259722729690661182669577503758893644
921 943951287303757768359971392688499198018178088845024808772307357773663242128278864267420629217635741090666382670688117284931326732567003408858644815088839599662928753528934376032411255763489594514141787886879153980286077350450522153370733994763680278370872167665722256997094
922 1472581222465844683773498980911977787559959726508451395379699055010505336410458466716251077696643269412731723770720190926326829192426278865163973964098398082810209913928861696488741693387043286803759122126380727566297358870034592449671146793100477386394118285261387130702494
923 3763553690735593441584339740479305483801268250291856808360046861356907198097481003592237269550589889188031804762082672689505791354276720693648867220102591348444606899359133588689087147748058432965352564717437556282759742094024727688705301540684695539804660022480830231225315
924 5871241513143465666674653168584034128148659669746240193932156643503707476557765219595399761484136093023336186338813951199131437041430797126928317954880213627425716157794434888120001271469770205382159678093468116246275988042464082842543038373108782500358849003540436138786275
925 15005473375698871874831548235037197886810861743743992606310209158738756646103282519019130922543084858336970288367415221824209785797953397920387325349256675084181547986252647190711538808096195510284050386259017696177804492233082249251761199202509084835987604699442046868211852
926 23409043832514446224181769445531843786335547799022703859634214614046242346700059558870353123607958771673943630812980310810540036082616418740360071223149727908624572411229146223510344296587492552076513224163065912918427599225689738468532128751409790996165262766806422632327987
927 59827977766415577806444274005293901690490862941859170475689167271399095545001509186370908427525126306781061002067380608741914935237537659648844313328497322507178889709639535831118030689220341418219488995374191116284554379792359889116297050220721238272665510148858570616149051
928 93334119214004425041547193460449898352052143563858237671722210697469234977489461015212999233352404091166721713326796316165457177162133804515221941693930413039659842967975662068198780801346526146646558152490854974521635463230311326400884095492126492064302779854216763125732255
929 238540415782594863137714412943324851825853467028481378114957680961138247505878807398750895746226970606727293433768797293785665500394331678832922724713298525279363294911971969479870126341056098137347479231873503130377244711341843268688912182619349129606681153193165354124826144
930 372134734394484326950145332403422640297565820886238787026923270446161200143610973269512742381902666759227778140944309590546839803439369670005493505638111467948348215066268338157363400592607902444789594831359738650594326182509340703323883103842076850317051688094479913466741515
931 951092227515616152172015147709528424962872956159652717537659922654958076899695080045603777586187116497557354423966304557886062532937483343877483664504827705849554164037840828263365552161154144365861744068693823227966089276735581260275810956922275185832364068349291978328963004
932 1483757701417078623280290125226577647573327838311398830597312641416365569740746417810821421273597542073987008697847776280492478415373764883438704576664603415815895462242271078424283891464544936460821242102579784574502639873031313490857114272935030635093613232843308321366846350
933 3792156853964396237400953599240417367968367781057297249212461479938243450467581121424270576681082053352309294178430259699690092055628065962079559450077758840801952537124839428310356439381552137477265108861492618982723798443487396551836095248863796084278524944465225349621568956
934 5916008025938444228019705152826489308179324025344753053063926619139524632336349832283843035089097735098638625441224944830238887674665559357791300249432615755023528033558645622857644985901234403243544873636267928881710846119889299423364592974289882214134310767011379067420417120
935 15120039973127304832887507620685426009853177524308883642770578463981352157182432410266132752379259462796970853358320953057372057857782679218258804813976560042129608754297661676501673103743958503626872159948076234327501130716967512265455817841631487012476152748752596920067676124
936 23588346594724788181890954680576912303649651480800775619855694934261008656051837372970775733825238111515694465412426976664790429432946903134124371595688144635016621700222393478693675359666818062097150483535066255841343572826675952482210862697194473639114075404113526422801040315
937 60286845468431896632658626865071465899606915603301008906346441355440373836948992054753077234948691705348631787132880505686158550755342048528886860491941138420293157062779607048011039767963326501233775918954691015855720118581157984322108958440524238799242593832420963064041788968
938 94052254700092536041420119610299181363712488263651352875201251362089409334533393900183885784180231687070744177540962471011375576796329337232769496748193611232978543717263689772216308760751173529936150602187101898140831535334746942702940889760379891403315808082023318814332000603
939 240378234743347536660344072266718960908025382990839704431257878396004957564567510098609647918576249349000823583376993723092838555459753710042521666410713834603740597455815126255421546284433998684498365847343540377496704543325767729880814415331640860626035949977402874564710098509
940 375010885647124329614235553434038578288345145026263985244970747766367487876697296763594484078886935634764412317880861126933313566092362449866558996497126720003004195112419761965128019363165486977872508419500790878654383244517872793526884650385366082485686770441149606480070841141
941 958452670606985799956919072241805091971553161597354151098672346525447689196469753213336362737524237136248515465187088991085564329172450589367289703408537119559681059135345515152553432483709770939422218991194989760297713824469163515321555286670007259918896920398206187137682502210
942 1495276394579902103308301916917665510424040523150817114369883676409747830593151725115943507214133598193334569674958262109326560673896246338371605674212113500793362277610152122156090638654925980237111869120509729935925686050736702706379085323967936538329078132764490398465042171972
943 3821634405802279498493533277213774458598615422332777051467445634711947834398943745222593001028595354597737626882582974438877255940931648666941207508053273480228696855351197600797466828438969574308606689562573330417753825821667960592428379250655421384777934224575964689692903441331
944 5962137773345701307782230476400589824086930254178362026110281150611744483062338090354820013666950147164569355458615247710688916603789174111147840818831667077649285808425186265319104008455886820308259164643178603425814750991322343334365106071134455122424183718593515302882077872756
945 15238089787343486200599044584409182883014448212809897807829216087485597971023111234664137847101762914520462073981301032595868436063127072491943013263036241442615299087565083613748199902030009170597769008762980039887352072205756237876180256540546839872040182382044171601203918552151
946 23773080044834018748342425298443068298726322999362434174456709011650981241731593534238843335350113750715530313930942022053702997551900554827473868717146202172278543971948573665883160974736956413540397249214416986547948644797351003558993924698622286918684615637210468737911795501374
947 60759589294311863972536504935698369605774828624352368173983130422126563779350951110487357525974562540412329892635989484615880172368908288803991226580263477689615071863418384891899821751970687579014247684714700949247117288387623744246599674799641073200312383974887803249015622673606
948 94792024875759547944911278837912862836400246228912176285799562381975096777334710206131386660106503305067826360646826106362105000714891889137186124235962358595641024347866781867933047374739658204857385304975849442410132661422362613062268184435243573889978281079783253246851585652570
949 242271333621617238743504294986916435642112702956479161627612182403315495958031159304936615811165782859439066109763794553860969317862014442124897837497938974004980836456877880976345189085065304175987871324180358036019997187458388404222133679242590954064319424828235274973681370762952
950 377973227118163291329606855045876727167840131054091349408553194347685763864956766829224290872993368916684244415654343268886428547456441188524850537208925672526309886601258660454057554779249952133855747272218052467836010197125519418915783220604172949246358278570021961904404758292446
951 966033344503628497612914888668359136811591119051221851925108454841746977009012134893264685342773800992131186282278093070044868545787553787723219409100544323296606388481097495664871522903579180241322045305830360559035584029256826302118730302785394473539156806459444029897054229345759
952 1507138469082259947255030341252330461766651790323883943457465313645409762964499381578636845531609672127054730932698923318899244917474704949042698327907973899254253150889561545696667299087232919568695537138142079928613422464800329790364588521880865333853612609323626340787659647195710
953 3851989362662860622439449377955510840883171907642599760188360669507105262921857276543829476714566969956980098256313399277691737495084490263478216360393183969523113692627465050480475943747902768284696685831546666467700811675054027196986432803750152774105290589198187839352164966191830
954 6009635585662467042160820572100395363644450665227710030994215526225822587685396763573772422491454214097524344122898432433095811869477830440194679262282363128094929120379252428427938139410541728036558583642399182749717411682525964858454313923361695128908805716794315969817018996200672
955 15359635295825415251000360581385067737414242612141104476892532735144586274454742629441020294234816455197592102267048999369172273288674228298297170602580493704159775556476950338990301408912619112017661694708433391616076797570695157931296854928840249673396430235400983750775257884859567
956 23963264140329795134896106347981975429729052845712186804613728979711442457855163428963851084252913579792377135531376696051223398014087861481976589079877491435755484565446503809464978844795939719227539377464941602582933585100944225148938329935439525113184481403837613454692681107937355
957 61246260773662088867913269029529487657430806918084397728915051126065630508752787534063090854875939948504466697774166949843163641977988989317737164837536667503916085861976752330681706492546270311883732010184481432957116576328875834244277095581582902672770784216042982947479951559993094
958 95553512073512557443191044175422663771968687747714908892082829145502302783512208743659074533477297545235478340721302854817691388842662043105129039327197886799057357414930516033839508772261648311501252395845287299541691314487778599439123866830902120976130341442373445885616048806173887
959 244219924906077734847858858519961631295532422389499155059153333743855188915134970221528176698331338962668412937746177221467251431130754253887171014992266833697414409445505079232514165646194627758055924125247079832973584955840958267457876585115833763490902795305998731562510909567625494
960 381022097980182629284656521560281410815845351718903171727961411041066207714786335596096392181175442175403225127198950248309058275076113765755316282362848584985800373483068279917077822421807222596536132453785172156657019989861635128994995130376300091328269358841059680866274913961150954
961 973835124214434270350992496353409260715481431736085310052085614349343813659518998722599592585767267438212080302013397491839547673341824283040077520913540973848770731755697826292349529146734132111511207403424390123155752624357681755653274567970879361400657049150086704072866608151494350
962 1519345320325310921764307677133856342450263443856252369770693052482477099083923788103398860617417334695299958114360808524836823606121527863176767515176058614448416608782173250850134483948678890518066972558629288061985951356921275580968762820358522090734169011636310197412902754397690193
963 3883225323120083636420898015591867432542831902108907379254778175948742439330435898568756908130234709009964051980870563789129538497271329892863242921168083679896113391337750437061919314353603319068199088127147094267577801885219206508140800929735699358411811289918737881874780338608001684
964 6058507196743611357236551699263559742681823157752673261303651143270933194160330209062574294440469579750739215771966498593898473939829944994355198134496277381264838605860308476017846977548965426173040301728776440352499739737601921444275111243654487098653265002742326916200629293658757157
965 15484691280421833359066375220077670185020890919756386535628410570288155039603200203876174416431916044853952214414343583449648186126249322183280563997299155292123087304696110062242808419783883904147347388151337015620960107325665205184327040743481513717496085150930437205530153170626719111
966 24158922415434564059358503132324326085295968092216908351240706867891936171143498669915207355936302528926833037410761584594106113158091884865283863211564635229412481989606293277926189483404653675516415557960693818859452923148861460511410761108354846251121297424678391638812152225489785756
967 61746920558130887842934085066857889725396988578707202867726272802999934715665607870938832236784286564532109098797930051129067586021233013375459471174893320851237458990312758019767258572458642206089231837496776093723203952616242459060795388420236188041229363903014168001602782936708793264
968 96336812785346235121126629479789003510722307633191999259268994141729085438391463206664014991054822439722218583367754361737015586103906256924791630495942940070246557775872592056924874312296412942917734449536384612936805903998298522170658605425789112401941589198886622024052575179983289773
969 246224257198244279121739502230513633959256661336258116169187301936004668253728093737456390236521574768521848113088586187418931311621257251698868964229594907096764157251287834818249977969578363984711181802402971015371679196540680116306271384383348167534075652418767642610893610662907155186
970 384157893463842203156475820309292532297698042746593963611960789449537962457748926131079263868225212543909650838041871275486269258774922947216738364591767395368359865898946607122793754372959381984723439387130625547175306363878741166618487734557239055231377585643165446311763909620213670775
971 981859027723629661389597160323976772673753331233981998194455442892155993733468723657692423449315119408422656985188738194527056265916089314480493976411449116725939573141303573362800458412960914674266292831030990792199237710247977407189216106946241637598744342239036501553789024639829343391
972 1531898565662027890094515305283253126512101593767535154397042627110649745207049116027058895602171384815171204158219785952599177342814127529340647145888786898654983033094411029361321200431663026166602862218738109717272368441366223301251183718258879191558903124508110965354806290269388970805
973 3915346451844301187451211742528691270074972879051372326775999826157555489206648981867272209668229506125720812601004079259522619737078841496657287815046491153032181606833189470856195657002837523590167761371688096540108896710655672695024480934015259944208655444001339150118444388065910674816
974 6108759219282273772104602164605857755379858623702354624655882037340849125194685890014495879140197070342734253267692675986439162951168336335924458627958247502472858064945259325748487765294296346319405435891981065851074833666317088189236208097096442598512671633393398929504326160378075236524
975 15613274764536614930061253796682531060299366245310316065437879563347078241517929706111599112617185356304236069047825562644271901398392292390697731403261272194802354005950527422424534999687138399482904476150387026181541689118340483467586596997274334001858033928869480607818162483896153003518
976 24360081884448436202237762933114617539172898161770736997448922390396426732234342357959936355065698739331668074719652489589360269997433144385608856162088112323803261175848755092313681459887344406964668145123539817032542542329295404024801800017937316874464303726086757117895629631198177902238
977 62261638175792819344783061176032546102897148191789705412229114201703948338244043057429406407714668321677287609085649218351637736367372656576551685062328300629850884591245172304219688400540854935570199430584093214717231387975305118806174956956499371492215857913693816611751727305687103487572
978 97142037284821265568961708412361231922746669158808585872348838245120609454017149581865926184294552976852056681096743475972048715204209803008445452906882465840336812490447017448980882845809569323683522237560227323057663861962111511778436738740304776799670318229869516103227683705273914630398
979 248284614252156082825631923028048205676871554244566319231604510476690591889645551327237186391189003185380004492336368743244988871382651108879253174306128801421312470827438693361048805326425516050141068459368171599680501705450051388422408125393306456321237262987770264813466654427689339988280
980 387381063380338655805843067971461896487305611961073838018439063734871990533257739536349752246945078645694748157952612610674072403206071417659598643117599600497695847771800919804370217345181296925046796338988800634674206308598413550291172941792897798275958286312838826353044423852752626790185
981 990106212236348135938087983418487811921523610493303415950599705107150994120049272298950411370134602486010174985940411907922504996609753737331996405114174383886897796261824161527330881183770995307233751252393907791241865360059544884958469543001665968137251951703044335970139005282468836697055
982 1544800038620934302910922814402749472261759548660792732347975785650135085460193874173627128872695362906498077839903888880557786522948303080480800042606798757821290953275499756330589429857945937753924671953553576345386319348433725481593755421310981476199634961032762149180956872534855432315697
983 3948357464925117371478659585032316672671609206635616700972958287676430274482141807828722833632273285009306613771558028162845538346629797297489189099920296175396725256340908675829882003954788918553723989289659748898137896419387299315444689936368078889892400565956431874258128802751993689865196
984 6160399122229946120720160405374006956347932641379477468812471983067648795249822989939187797014599363668576292970105621075691717225182831920548370173080506830931929773237765915758639749450528021709282083972670820692857847102405418504619175372585503444874240161591337681705653439345820258111265
985 15745404955755751695750659991697126294870551625123815437947724398156552049808996399382315865405351026971978447184217779210292235661338081323590812775368996767445650094255861181375039971325269352978146112808964702242111725229045255849989329733784492217023439333487177937487701590898378867479591
986 24566772953489040773440786575782698924080944850621555352145177167748623154793950305858263213616690100543196958561704333152867213472556778634967921873580664636618058884808873616371711439111020826728525609158019839205557898345765475553596115330595343051496233377750501871801691012232340072404071
987 62790491806894780543010889043973901698960949563187947067411336570845318398401941069660555635526376866038220430319800222445794565661122658627338919753576286746324693453031853545959766892892334228467815135090274538250929410360145101560615397860140025767505817987100966662234834403265500163970765
988 97969309282101205905180752524348947506371411826264332225738798527184254195392922993227561545754187599706195099083099951688821781663140445907370014717185677297795504905612856327151033630254033668895060766844165041354170421559587373876573072986469097493083139077508874429415298533985589895410526
989 250401314097904909176302051787823229354590011143801623510549330590876402850818903350212181213739372450775885404958106680300659010875327449985954686362534455363240688664897654323324074123565408267062178427681104008637814922236066491668482150818192096120298817295673239771267996817196537496314924
990 390692110773233435463009523251717619843424654147707486718806805983648955343826009170382653959284058817866332793565953821949761590791482916105810555369632510618499363659151161957754612070968248820308433491295841600930973710203415759357168431590049262711335407140417582240338743149266229737616607
991 998577970753321731889137368307888269472833694099014549317393774660327885422531190984447101915872884933295779261749748008896840745130080888922410893691025674152957665105884239381784347513221119704605498831049790819596935119662952971086527026440916548203349285625809976700400653563312244221815113
992 1558051783637674513872140655678612224961873979993084578369320051905917758001517035467001456227922863498092449710870106281039062771782736750847493858409618606963693714456812179291084159857919584758838050832821845670957833464092489711606343288140335757493273522106265736549593835990767558043647603
993 3982263616486198758339570450360076262399637139199148579605461169752183305155206239909649197002697601943432736566357920673417945972880548852526725984267836342379620214877878944710967419219117952673536639798137294238159737172569965356247812158190784272213901028613604728800141000309638752650323929
994 6213435210210135748118667810838279822706529703564412961578270046091659760239859809375320892861134883117372307330396180713609963537720279512003156426877993157122460829864907745444303283427282590637440409894193601086415150269901527642167639681880116204839419600758084377098938977074868994313249426
995 15881103193546238118088517831172157522561628291180989007722369399008159824458599686845182991494661619930811787084182748521935533968737610918930050044875213219734650297173834463776765727729559706132050181762200930676792241853728860936112545787334264656745102748379486344614603565940172412921672291
996 24779029340057905767669237441083644312553278596438495458574649439529959506079759411358527574393852692867704852387156419046613171727064136087525788291653347559262212262918398194508213675002307320402090648611269810581089708592980259922479525138356602815297661084121460259582717751586563753252919150
997 63333568079514010740788299394732000673932061361767121382682514264081601654325837585030091220090175300602854515482130280644288404514347848716372785250408676798803474735651888654512912543849884912662555104784628840125041504603725997957406614607308739727217135496885231927384699969548059675302332586
998 98818765609716857982028454859652391178792400260239469002387359937756680774268540720305178628111415050799406033830155841856219390709785925374689831404103933952095495037367197777671340931635904822124309294177368011756277082872937493625085415092500159820170209700749025696480532905932430392498316262
999 252574708243340505724602194878029113140024923230529663461414439134672149989110258697449472854272514379793581328669874431076300276698854133140060044570806049968111469774947494676442400632547262848449364378658911770603269949143032537375723021197294572066968562828674336633507144918552874287208486478
1000 394091590690925742289537848684129348983189438159032429051548366322213308524775403124746395629699988608656080184381555207557296281217468211001050393403080155122031461780305658888451986779566569304275149015301721271513616430198781841092892367590593489793700040096515770749462444183498572696494648256