1 0
2 45
3 2688
4 2901
5 3128
6 18105
7 19340
8 20657
9 107876
10 115073
11 122748
12 631085
13 673032
14 717765
15 3680568
16 3925053
17 4185776
18 21454257
19 22879220
20 24398825
21 125046908
22 133352201
23 142209108
24 728829125
25 777235920
26 828857757
27 4247929776
28 4530065253
29 4830939368
30 24758751465
31 26403157532
32 28156780385
33 144304580948
34 153888881873
35 164109744876
36 841068736157
37 896930135640
38 956501690805
39 4902107837928
40 5227691933901
41 5574900401888
42 28571578293345
43 30469221469700
44 32492900722457
45 166527361924076
46 177587636886233
47 189382503934788
48 970592593253045
49 1035056599849632
50 1103802122888205
51 5657028197596128
52 6032751962213493
53 6433430233396376
54 32971576592325657
55 35161455173433260
56 37496779277491985
57 192172431356359748
58 204935979078388001
59 218547245431557468
60 1120063011545834765
61 1194454419296896680
62 1273786693311854757
63 6528205637918650776
64 6961790536702994013
65 7424172914439573008
66 38049170815966071825
67 40576288800921069332
68 43271250793325585225
69 221766819257877782108
70 236495942268823423913
71 252203331845513940276
72 1292551744731300622757
73 1378399364812019476080
74 1469948740279758058365
75 7533543649129925956368
76 8033900246603293434501
77 8567489109833034411848
78 43908710150048255117385
79 46825002114807741132860
80 49934985918718448414657
81 255918717251159604749876
82 272916112442243153364593
83 291042426402477656078028
84 1491603593356909373383805
85 1590671672538651179056632
86 1696319572496147488055445
87 8693702842890296635554888
88 9271113922789663920977133
89 9886875008574407272256576
90 50670613463984870439947457
91 54036011864199332346808100
92 57624930478950296145485945
93 295329977941018926004131788
94 314944957262406330159873401
95 335862707865127369600661028
96 1721309254182128685584845205
97 1835633731710238648612434240
98 1957551316711813921458482157
99 10032525547151753187504941376
100 10698857432999025561514733973
101 11409445192405756159150233848
102 58473844028728390439444804985
103 62357510866283914720475971532
104 66499119837722723033442922865
105 340810538625218589449163890468
106 363446207764704462761341097153
107 387585273833930582041507305276
108 1986389387722583146255538539757
109 2118319735721942861847570613320
110 2259012523165860769215600910725
111 11577525787710280288084067350008
112 12346472206566952708324082584701
113 13166489865161234033252098161008
114 67478765338539098582248865562225
115 71960513503679773388096924896820
116 76739926667801543430296988057257
117 393295066243524311205409126025276
118 419416608815511687620257466798153
119 447273070141648026548529830184468
120 2292291632122606768650205890591365
121 2444539139389390352333447875894032
122 2606898494182086615860881993051485
123 13360454726492116300695826217524848
124 14247818227520830426380429788567973
125 15194117894950871668616762128126376
126 77870436726830091035524751414559657
127 83042370225735592205949130855515740
128 88557808875523143395839690775708705
129 453862165634488429912452682269835028
130 484006403126892722809314355344528401
131 516152735358187988706421382526127788
132 2645302557080100488439191342204452445
133 2820996048535620744649937001211656600
134 3008358603273604788842688604381059957
135 15417953176846114500722695370956881576
136 16441969888086831745090307651925413133
137 17533998884283440744349710243760233888
138 89862416503996586515896980883536838945
139 95830823279985369725891908910340824132
140 102195634702427039677255572858180345305
141 523756545847133404594659189930264154028
142 558542969791825386610261145810119533593
143 595639809330278797319183726905321839876
144 3052676858578803841052058158698048087157
145 3255426995470966949935674965950376379360
146 3471643221279245744237846788573750695885
147 17792304605625689641717689762258024370848
148 18974019003033976313003788649892138744501
149 20234219518345195668107897004537182337368
150 103701150775175334009254080414850098139865
151 110588687022732890928087056933402456089580
152 117933673888791928264409535238649343330257
153 604414600045426314413806792726842564470276
154 644558103133363369255518552950522597794913
155 687367823814406373918349314427358877646108
156 3522786449497382552473586675946205288683725
157 3756759931777447324605024260769733130681832
158 4006273268997646315245686351325503922548325
159 20532304096938869000427713262950389167634008
160 21896001487531320578374627011667876186298013
161 23350271790171471517555768793525664657645776
162 119671038132135831450092692901756129717122257
163 127619248993410476145642737809237523987108180
164 136095357472031182790088926409828484023328265
165 697493924695876119700128444147586389135101468
166 743819492472931536295481799843757267736353001
167 793221873042015625222977789665445239482325748
168 4065292510043120886750677971983762205093488485
169 4335297705844178741627248061253306082431011760
170 4623235880780062568547777811582842952870628157
171 23694261135562849200803939387754986841425831376
172 25267966742592140913468006567676079226849719493
173 26946193411638359786063689079831612477741445128
174 138100274303333974318072958354546158843461501705
175 147272502749708666739180791344803169278667307132
176 157053924589050096147834356667406831913578044545
177 804907384684440996707633810739521966219343180788
178 858367049755659859521616741501142936445154125233
179 915377354122662217100942450924609379003726824076
180 4691344033803312005927729906082585638472597584957
181 5002929795784250490390519657662054449392257446200
182 5335210200146923206457820348880249442108782901845
183 27343156818135431038858745625755991864616242330888
184 29159211724949843082821501204471183759908390553901
185 31095883846758877021645979642356887273648970588928
186 159367596875009274227224743848453365549224856402305
187 169952340553914808006538487569165048110058085879140
188 181240092880406338923418057505261074199785040633657
189 928862424431920214324489717464964201430732896084876
190 990554831598539004956409424210519104900440124722873
191 1056344673435679156518862365389209557925061273214948
192 5413806949716512011719713560941331843035172520108885
193 5773376649037319221731918057693949581292582662460032
194 6156827947733668600189756134829996273350582598657965
195 31553979273867151855993791648183026856780302224570368
196 33649705062625376325435098921953178382855055850039253
197 35884623012966332444619674443590768082178434318734776
198 183910068693486399124243036328156829297646640827315257
199 196124853726714938730878675474025120715837752437777420
200 209150910130064326067528290526714612219720023313752625
201 1071906432887051242889464426320757948929099542739323108
202 1143099417297664256059836953922197545912171458776627201
203 1219020837767419623960550068716696905236141705563782908
204 6247528528628821058212543521596390864276950615608625325
205 6662471650059270597628143048059160154757191000221987720
206 7104974116474453417695772121773466819197130210068946757
207 36413264738885875106385796703257587236732604150912430776
208 38831730483057959329709021334432763382630974542555301053
209 41410823861079300882214082661924104009946639554849899568
210 212232059904686429580102236697949132556118674289865961265
211 226327911248288485380625984958537420141028656255109820532
212 241359969050001351875588723849771157240482707119030452585
213 1236979094689232702374227623484437208099979441588283338748
214 1319135737006672952954046888416791757463540962988103624073
215 1406748990438928810371318260436702839432949603159332817876
216 7209642508230709784665263504208674116043757975239834073157
217 7688486510791749232343655345542213124640217121673511925840
218 8199133973583571510352320838770445879357214911836966456605
219 42020875954695026005617353401767607488162568409850721102128
220 44811783327743822441107885184836486990377761767052967932901
221 47788054851062500251742606772185972436710339867862465923688
222 244915613219939446249038856906396970812931652483864492541545
223 261182213455671185414303655763476708817626353480644295673500
224 278529195132791430000103319794345388740904824295337829087457
225 1427472803364941651488615788036614217389427346493336234149076
226 1522281497406283290044714049396023765915380359116812806110033
227 1623387115945686079748877311993886360008718605904164508602988
228 8319921206969710462682655871313288333523632426476152912354845
229 8872506770982028554853980640612665886674655801220232540988632
230 9461793500541325048493160552168972771311406811129649222532405
231 48492054438453321124607319439843115783752367212363581239981928
232 51712759128485888039079169794279971554132554448204582439823693
233 55147373887302264211210086001019950267859722260873730826593376
234 282632405423750216284961260767745406368990570847705334527538657
235 301404047999933299679621038125067163438120670888007262097955460
236 321422449823272260218767355453950728835846926754112735737029785
237 1647302378104047976585160245166629322430191057873868425925251948
238 1756711528871113910038647058956123009074591470879838990147911001
239 1873387325052331297101394046722684422747221838263802683595587268
240 9601181863200537643226000210232030528212155776395505221023974965
241 10238865125226750160552261315611670891009428154391026678789512480
242 10918901500490715522389596924882155807647484102828703365836495757
243 55959788801099177882770841016225553846842743600499162900218599776
244 59676479222489387053274920834713902336981977455466321082589165813
245 63640021677891961837236187502570250423137682778708417511423389208
246 326157550943394529653399045887121292552844305826599472180287625625
247 347820010209709572159097263692671743130882436578406899816745484332
248 370921228566861055501027528090539346731178612569421801702703841425
249 1900985516859268000037623434306502201470223091359097670181507155908
250 2027243582035768045901308661321316556448312642014975077817883742113
251 2161887349723274371168928981040665829963933992637822392704799661276
252 11079755550212213470572341559951891916268494242327986548908755311757
253 11815641482004898703248754704235227595558993415511443567090556970280
254 12600402869772785171512546358153455633052425343257512554526094128165
255 64577547784414012823396425925404849296140742362608821623271024716568
256 68866605309993624173591219564090049016905647851053686324725458081501
257 73440529868913436657906349167880067968350618066907252934451765109648
258 376385531156271863469806213992477203860575959933324943190717392989585
259 401383990377956846338298562680305066505874893690810674381262191520660
260 428042776343707834775925548649126952177051283058186005052184496531657
261 2193735639153217167995440858029458373867315017237340837521033333222876
262 2339437336957747453856200156517740350018343714293810359962847691044393
263 2494816128193333571997646942726881645093957080282208777378655214082228
264 12786028303763031144502838934184273039343314143490720081935482606349605
265 13635240031368527876798902376426137033604187392072051485395823954747632
266 14540853992816293597209956107712162918386691198635066659219746787963645
267 74522434183424969699021592747076179862192569843706979654091862304876688
268 79472002851253419806937214102039081851606780638138498552412096037443333
269 84750307828704428011262089703546095865226190111528191177939825513701576
270 434348576796786787049626717548272806133812104918751157842615691222912457
271 463196777076151990964824382235808354076036496436758939829076752269914300
272 493960992979410274470362582113564412272970449470534080408419206294247745
273 2531569026597295752598738712542560656940680059668799967401602285032599988
274 2699708659605658525982009079312811042604612197982415140422048417582044401
275 2879015650047757218810913402977840377772596506711676291272575412251786828
276 14755065582786987728542805557707091135510268253094048646566998018972689405
277 15735055180557799164927230093641057901551636691457731902703213753222354040
278 16780132907307133038395117835753477854362608590799523667227033267216475157
279 85998824470124630618658094633699986156120929458895491912000385828803538376
280 91710622423741136463581371482533536366705207950763976275797234101752081773
281 97801781793795041011559793611543026748403055038085465712089624191047066048
282 501237881237960795983405762244492825801215308500278902825435316953848542785
283 534528679361889019616560998801560160298679611013126125752080190857290138532
284 570030557855463113030963643833504682636055721637713270605310711879065923065
285 2921428462957640145281776478833256968651170921542777925040611515894287720268
286 3115461453747592981235784621326827425425372458127992778236683911041988751353
287 3322381565338983637174222069389485069067931274788194157919774647083348474276
288 17027332896507880075707253110755048986105810220756388647418233778411877780757
289 18158240043123668867798146729159404392253555137754830543668023275394642371520
290 19364258834178438710014368772503405731771531927091451676913337170621024924525
291 99242568916089640308961742185697036947983690402995553959468791154576978966208
292 105833978804994420225553095753629598928095958368400990483771455741325865479701
293 112863171439731648622911990565630949321561260287760515903560248376642801074808
294 578428080600029961778063200003427172701796332197216935109394513149049996018425
295 616845632786842852485520427792618189176322195072651112358960711172560550508620
296 657814769804211453027457574621282290197596029799471643744448153089235781526257
297 3371325914684090130359417457834865999262794302780306056696898287739722997146276
298 3595239817916062694687569471002079536129837212067505683669992811294037437573953
299 3834025447385537069541833457162062791864014918509069346563128670158771888084668
300 19649527407504510820378441547005768822874969484484619405071995213289287986861165
301 20954593274709533315639896398219859027602701077332382989660996156591664074937032
302 22346337914509010964223543168351094460986493481254944435634323867863395546983685
303 114525838530342974791911231824199746937987022604127410373735072991996004924022648
304 122132319830341137199151808918317074629486369251926792254295984128255947012050173
305 130244002039668528715799425552944503974054945969020597267242814537021601393819376
306 667505503774553337931088949398192712805047166140279842837338442738686741557276657
307 711839325707337289879270957111682588749315514434228370536114908612944017997365940
308 759117674323502161330573010149315929383343182332868639167822563354266212815934505
309 3890507184116977052794622464564956529892295974237551646650295583440124444419639228
310 4148903634413682602076473933751778457866406717353443430962393467549408160972147401
311 4424462043901344439267638635342951072326004148028191237739692565588575675501789588
312 22675537600927308978836645837991546466548728679285030037064435057902059924960560645
313 24181582480774758322579572645398988158449124789686432215238245896683504947835520400
314 25787654589084564474275258801908390504572681705836278787270332830177187840194804957
315 132162718421446876820225252563384322269400076101472628575736314763972235105343726576
316 140940591250234867333400961938642150492828342020765149860467081912551621526040976933
317 150301465490606042406383914176107391955110086086989481485882304415474551365667042088
318 770300772927753951942514869542314387149851727929550741417353453525931350707101800745
319 821461965020634445677826198986453914798520927334904466947564245578626224208410343132
320 876021138354551689964028226254735961226087834816100610128023493662670120353807449505
321 4489641919145076834834863964690502000629710291475831819928384406391615869137267079828
322 4787831198873571806733556231980081338298297221988661651824918391559205723724421083793
323 5105825364636704097377785443352308375401416922809614179282258657560546170757177656876
324 26167550741942707057066668918600697616628410020925440178152952984823763864116500680157
325 27905525228220796394723511192894034114991262404597065444001946103776608118138116161560
326 29758931049465672894302684433859114291182413702041584465565528451700606904189258493685
327 152515662532511165507565149546913683699140749834076809248989333502550967315561737003048
328 162645320170451206561607510925384123351649277205593731012186758231100442985104275887501
329 173447760932157333268438321159802377371693065289439892614110912052643095254378373307168
330 888926424453124285988324228362881404578216088983535415315783048030482040029253921340065
331 947966395794486442974921554359410705994904400828965320629118603282826049792487539165380
332 1010927634543478326716327242524955149938975978034597771219099943864157964622080981351257
333 5181042884186234550422380220630374743770155784067135682645708954680341272859961791039276
334 5525153054596467451287921815231080112617777127768198192762524861465855855769820959106713
335 5892118046328712627029525133989928522262162802918146734700488751132304692478107514802308
336 30197330880664283016545957095419367058042718615419278680558470680051565597130516824897525
337 32202951931784318264752609337027069969711758365780223835946030565512309084826438215476832
338 34341780643428797435460823561414615983634000839474282636983832562929670190246564107464525
339 176002942399799463548853362351885827604486155908448536400705115125629052309923139158347808
340 187692558536109442137227734206931339705652773066913144822913658531607998653188808333756213
341 200158565814244071985735416234497767379541842233927549087202506626445716449001277129986776
342 1025820323518132498276574217015895598568874216835271939723672220073722748262408318125191257
343 1093952399284872334558613795904560968264204880035698645101535920624135682834306411787062380
344 1166609614242035634478951673845571988293617052564091011886231207195744628503761098672458065
345 5978918998708995526110591939743487763808759145103183101941328205316707437264526769592801668
346 6376021837173124565214455041220434469879576507147278725786301865213206098352649662388620001
347 6799499119637969734887974626838934162382160473150618522230184736548022054573565314904763548
348 34847693668735840658386977421445030984283680653783826671924297011826521875324752299431620685
349 37162178623753875056728116451418045851013254162847973709616275270655100907281591562544659560
350 39630385103585782774848896087188032985999345786339620121494877212092387698937630790756125157
351 203107243013706048424211272588926698141893324777599776929604453865642423814683987026996924376
352 216597049905350125775154243667287840636199948469940563531911349758717399345336899712879339293
353 230982811501876726914205401896289263753613914244887102206739078536006304139052219429631989328
354 1183795764413500449886880658112115157867076268011814834905702426182028021012779169862549927505
355 1262420120808346879594197345552308997966186436656795407481851823281649295164739806714731378132
356 1346266483907674578710383515290547549535684139682982993118939594003945437135375685787035812745
357 6899667343467296650897072676083764249060564283293289232504610103226525702261991032148302642588
358 7357923674944731151790029829646566147160918671470831881359199589931178371643101940575508931433
359 7846616091944170745348095689846996033460490923853010856506898485487666318673201895292582889076
360 40214208296390279455495555398390470336496309431747920560121958193177126192559167023027265929957
361 42885121928860040031145981632327087884999325592168195880673345716305420934693871836738322212400
362 45733430067757349893378190623791428651227261403435082145922451318922052474903835685968461523645
363 234385582434874380082076259714259057769917292307194234128227139055836231453093011106015292939088
364 249952807898215509035085859964315961162835034881538343402680874707901347236520129079854424344901
365 266553964314599928614921048052901575873903077496757482019027809428044648530749812220518186254728
366 1366099286312856001036962002887163876283007444411417484209240876141840262525998899613064491706505
367 1456831725460433014179369178153568679092010883697061864535411902531102662484426902642388223858940
368 1553590355819842221796148097693618026592191203577109809968244405249345838709595037637140656006657
369 7962210135442261626139695757608724199928127374161310671127218117795205343702900386572371657301876
370 8491037544864382576041129208957096113389230267300832843809790540478714627670041286774474918810673
371 9054988170604453402161967538108806583679244143965901377790438622068030383726820413602325749787148
372 46407161526340713755801212542765181323285756800556446542554067830629391799691403419821165452106685
373 49489393543725862442067406075589008001243370720107935198323331340341185103535820818004461289007032
374 52776338667806878191175657130959221475483273660218298456774387327158836463651327443976813842718165
375 270480759022602020908667579498982363739786413429177368584197188865981145454445520132354621055340168
376 288445323717490792076363307244576951894070994053346778346130197501568395993544883621252292815233453
377 307603043836236815744891975247646522269220397817343889362855885340884988398181144250258557306523776
378 1576477392609271411696204264451129001115432723774507764962629065365257480926981717374306560879936257
379 1681182548761218890016112437391872703363182593599972734878457853669069190857733480909509295602395620
380 1792841924349614016278176194354919912139839113243845037720360924718151093925435538057574529996426425
381 9188383596633026449268558007207791642952809929217869221191577203325563740107444784113484744224279308
382 9798649968849822548020311317106659268285024567546489630924616924512846749152856001835803480799142201
383 10449448502261447281924165190881872950569814281645726336959309662968021575154432084095188622672036708
384 53553824187188887283915143778795620856601426851532707562186834154588124959717686987306601904465741525
385 57110717264337716398105755465248082906346964811678965050669243693408011304059402530105311589192459520
386 60903849089219069675266814950936317791279046576630512984035497053089978357001156966513557206035795757
387 312134561526500297254222304665565933496655751179978376151929427724203186018198677139726126682570171776
388 332865653617176475840614221474381838169796764302527300673090845235935221075203559178796066054355616853
389 354973646033052970769676724514736033797104465178137351567253672655571848566852509714986154613542739768
390 1819253544971812896241418684214599980123333080228337549349389732190630991149474375851050158190955291065
391 1940083204438721138645579573381042946112433621003484838987875827722203315147161952542671084736941243532
392 2068938027109098754942793532137479884991347744492193596419486538880341113044113901323403370475220644785
393 10603386708304377080194289800622033947243342730190046919944408965419582760878647577966574822463161576548
394 11307633573015150356032863218811875838504804961718381733254164121097284669807768156077230442367291846273
395 12058654516621539558887084468310143276150982001775024226949665560626474829697830898225434068237781130876
396 61801066704854449584924320119517603703336723300911943970317064060326865574122411091948398776588014170157
397 65905718233652180997551599739490212084916396149306805560537108898861504703699446983920711569466809836040
398 70282989072620138598379713277723379771914544266157951765278506824878507865142871488029201038951466142405
399 360203013520822320429351630916483588272776997075281616901957975396541610683855818973723817837064923446328
400 384126675828897935629276735218129396670993571934122451629968489272071743552388913747447038974433567171901
401 409639279919099292031391195198030135355336283595172686364721375388644572361159398029949772165471015725488
402 2099417014420079472991185465379383925933325259150777757441430788318922798529012502750394508245801526509745
403 2238854336739735432778108811569286167941045035455427904219273826733568956610634035500761522277134593197300
404 2387552690441975613589967457910457432360103157304878166423049745506988926301813516691669431953874628212457
405 12236299072999654517517761161359819967327174557829384927746626754516995180490219197528643231637744235614076
406 13048999344609514661039376134197587610975276640798444973685674471129341996111415299257122094688373992013833
407 13915676862732754389508413552264714458805282660234096312173577097653288985449721702120066819557776753551188
408 71318377423577847632115381502779535878029722087825531809038329738783048284412302682421464881580663887176645
409 76055141730917352533458147993616239497910614809335241937894773000042483020057857760041971045853109358887632
410 81106508485954550723460513855677829320471592804099699706618412840412744986396516696028731485392785893096605
411 415673965468467431275174527855317395300851157969123805926483351678181294525983596897000146057846239087447728
412 443281851040894600539709511827499849376488412215213006653682963529125556124235731260994704180430282161313893
413 472723374052994549951254669581802261464024274164364101927536899944823180932929378474052322092798938605030376
414 2422725415387226740018931785629124835927077225726917303749861780330304718871489278699579411465496770637511657
415 2583635964514450250704798922971382856761019858481942797984203008174710853725356529805926254036728583608997660
416 2755233735832012748984067503635135739463674052182084911858602986828526340611179754148285201071400845737087585
417 14120678526854893008838416185919431620261612196392380016572687330303647018702952075300476322735134384737624148
418 15058533936045806903689084026000797291189630738676443781251535085519139566227903447574562820039941219492674001
419 16058679040939081943953150352229012175318020038928145369224081021026334862734149146415658884335606135817497068
420 82301345745742131313011565329887464885642595952627362795686262201491577393346223173103278524945309537788235165
421 87767567651760391171429705233033400890376764573576719889525007504940126543642064155641450666202918733347048280
422 93596840509802478914734834609738937312444446181386787303485883139329482835793715124345668104942235969167896757
423 479687395947597894869230975793405357693593963519371796757544885878645817341374386963319194826936722841991788776
424 511546871974516540124889147372199608051070956702783875555898509944121619695624481486274141177177571180589617613
425 545522364017875791544455857306204611699348657049392578451691217814950562152028141599658349745317809679189885408
426 2795823029939845237902374289430544681275921185163603417749583053070383326654900098606811890436675027514162499425
427 2981513664195338849577905179000164247416048975643126533445866052159789591630104824762003396396862508350190659332
428 3179537343597452270352000309227488732883647496114968683406661423750373890076375134473604430366964622105971417625
429 16295250783691473532545014760789862729961933147462248709739953432543654142588026204677552147793113442242983209708
430 17377535113197516557342541926628785876445222897155975325119297803014615930085004467085746237203997478920554340313
431 18531701697566837830567545998058727785602536319640419521988277324687292778306222665241968232456469922956638622276
432 94975681672208995957367714275308631698495677699609888840690137542191541528873257129458500996322005625943736760757
433 101283697014989760494477346380772551011255288407292725417269920765927905988879921977752474026827122365173135384480
434 108010672841803574713053275679124877980731570421727548448523002524373382779760960856978204964371854915633860317965
435 553558839249562502211661270891061927461012133050197084334400871820605595030651516572073453830138920313419437356768
436 590324646976741046409521536358006520191086507546600377178500226792552820003194527399429097923758736712118257968501
437 629532335353254610447752108076690540098786886210724871169149737821553003900259542476627261553774659570846523287448
438 3226377353825166017312599911071062933067577120601572617165715093381442028655035842302982221984511516254572887381785
439 3440664184845456517962651871767266570135263756872309537653731439989389014030287242418822113515725297907536412428460
440 3669183339277724087973459372781018362611989746842621678566375424404944640621796294002785364358276102509445279408657
441 18804705283701433601663938195535315670944450590559238618659889688468046576899563537245819878076930177214017886935876
442 20053660462095998061366389694245592900620496033687256848743888413143781264178528927113503583170593050733100216604193
443 21385567700313089917393004128609419635573151594845005200229102808608114839830518221540084924595881955485825153166428
444 109601854348383435592671029262140831092599126422753859094793623037426837432742345381171937046477069547029534434235405
445 116881298587730531850235686293706290833587712445251231554809599038873298571040886320262199385507833006491064887198632
446 124644222862600815416384565398875499450826919822227409522808241427243744398361313035237724183217015630405505639591845
447 638806420806599179954362237377309670884650307945963915950101848536092978019554508749785802400785487104963188718478488
448 681234131064287193040047728067992152100905778637820132480113705820096010162066788994459692729876404988213289106589533
449 726479769475291802580914388264643577069388367338519451936620345754854351550337359989886260174706211826947208684386576
450 3723236670491211644133502395001717194215302721253029636605817468179131030684584707117542877358235853082749597876637457
451 3970523487797992626390050682114246621771846959381669563325872635881702762401359847646495956993750596922788669752340500
452 4234234393989150000069101764188985962965503284208889302096913833101882364903662846904079836865020255331277746466729545
453 21700613602140670684846652132632993494407166019572213903684802960538693206087953733955471461748629631391534398541348188
454 23141906795723668565300256364617487578530175977652197247475122109470120564246092296884516049232627176548518729407455401
455 24678926594459608197833696196869272200723631337914816360644862652856439837871639721434592761015415320160719270115992628
456 126480444942352812464946410400796243772227693396180253785503000295053028205843137696615285893133541935266456793371453605
457 134880917286544018765411487505590678849409208906531513921524860020939020623075193933660600338402012462368323706692393840
458 143839325172768499186933075417026647241376284743280008861772262084036756662326175481703476729227471665633037874229228157
459 737182056051976204104831810272144469138958994357509308809333198809779476028970872445736243897052621980207206361687375376
460 786143596923540444027168668668926585517925077461536886281674038016164003174205071305079085981179447597661423510746909573
461 838357024442151386923764756305290611247534077121765236809988709851364100136085413168786267614349414673637507975259378248
462 4296611891369504412164044451232070571061526272748875599070496192563623827967982096977802177489182189945976781376752800585
463 4581980664254698645397600524507968834258141255862689803768519368076044998422155233896813915548674673123600217357789065532
464 4886302821480139822355655462414717020243828177987311411998159997024147844154186303531014128956869016376192009977327043265
465 25042489292165050268879434897120278957230198642135744285613643956571963491778921709421076821038040517695653481898829430068
466 26705740388604651428358434478378886420030922457714601936329442170440105987358726332075804407310868591143939880635987485553
467 28479459904438687547210168018183011510215434990802103235178971272293522964789032408017298506126864683583514551888702883276
468 145958323861620797201112564931489603172319665580065590114611367546868157122705548159548658748739060916227944110016223781757
469 155652461667373209924753006345765349685927393490424921814208133654564590925730202758558012528316536873740039066458135849720
470 165990456605151985460905352646683352041048781766825307999075667636736989944580008144572776907804319085124895301354890258325
471 850707453877559732937795954691817340076687794838257796402054561324636979244454367247870875671396324979672011178198513262408
472 907209029615634608120159603596213211695533438484834928948919359756947439567022490219272270762588352651296294518112827614701
473 967463279726473225218221947861917100736077255610149744759275034548128416702691016459419362940699049827165857256240638668608
474 4958286399403737600425663163219414437287807103449481188297716000400953718344020655327676595279638888961804122959174855794625
475 5287601716026434438796204615231513920487273237418584651879308024887120046476404738557075612047213579034037728042218829840420
476 5638789221753687365848426334524819252375414751894073160556574539652033510271566090611943400736389979877870248236088941755257
477 28899010942544865869616183024624669283650154825858629333384241441081085330819669564718188696006437008791152726576850621507276
478 30818401266542972024657068087792870311228105986026672982326928789565772839291405941123181401520693121552930073735200151429753
479 32865272050795650969872336059286998413516411255754289218580172203364072644926705527212241041477640829440055632160293011864868
480 168435779255865457617271434984528601264613121851702294812007732646085558266573996732981455580758983163785112236501928873250965
481 179622805883231397709146203911525707946881362678741453242082264712507516989272030908182012797076945150283542714368982078740032
482 191552843083020218453385590021197171228723052782631662150924458680532402359288667072661502848129454996762463544725669129435885
483 981715664592647879834012426882546938304028576284355139538662154435432264268624310833170544788547461973919520692434722618000448
484 1046918434032845414230220155381361377370060070086422046470166659485479329096340779507968895380940977780148326212478692321012373
485 1116451786447325659750441204067896028958821905440035683686966579879830341510805296908756776047299089151134725636193721764752376
486 5721858208300021821386803126310753028559558335854428542419965193966508027345171868266041813150525788679732011918106406834753657
487 6101887798313841087672174728376642556273479057839790825578917692200368457588772646139631359488568921530606414560503171847336140
488 6507157875600933740049261634386179002524208379857582439970875020598449646705543114379879153435665079910045890272436661459080305
489 33349433585207483048486806330981971233053321438842216114981129009363615899802406898763080334114607270104472550816203718390523428
490 35564408355850201111802828214878493960270814276952322907003339493716731416436295097329819261550472551403490161150540338763006401
491 37926495467158276780545128602249177986186428373705458956138283543710867538722453389370518144566691390309140615998426246989731388
492 194374743302944876469534034859581074369760370297198868147466808862215187371469269524312440191537117831947103292979115903508388845
493 207284562336787365583144794560894321205351406603874146616441119270100020041028997937839284209814266386890334552342738860730704200
494 221051814927348726943221509979108888914594361862375171296858826241666755585629177221843229713964483261944797805718120820479309957
495 1132899026232461775768717402826504474985508900344350992769819724163927508329013210247111560815108099721578147207058491702659811576
496 1208142965664873992387065939150487433271837625346292556791643376126883388829737692529705885997335125769938517152905892825621220733
497 1288384394096934084878783931272404155501379742800545568825014673906289665975052609941688860139220208181359646218310298675886130288
498 6603019414091825778142770382099445775543293031768907088471451536121349862602609991958356924699111480497521779949371834312450482545
499 7041573231652456588739250840342030278425674345473881194133419137491200312937397157240396031774196488232740768365092618092996622132
500 7509254549654255782329482077655316044093684094940898241653229217196071240264686482428289931121356765826213079504143671234837473705
501 38485217458318492893087904889770170178274249290269091538058889492564171667286646741503029987379560783263552532489172514172043085628
502 41041296424249865540048439102901694237282208447496994608008871448820318488794645250912670304647843803626506093037649815732358513993
503 43767142903828600609098108534659492109060724826844843881094360629270137775613066284628050726588920386775918830806551728733138713876
504 224308285335819131580384658956521575294102202709845642139881885419263680141117270457059822999578253219083793414985663250719808033157
505 239206205313846736651551383777068135145267576339508086453919809555430710619830474348235625796112866333526295789860806276301154463760
506 255093602873317347872259169130301636610270664866128165044912934558424755413413711225340014428412165554829299905335166701163994811485
507 1307364494556596296589220048849359281586338966968804761301232423023017909179416976000855908010089958531239207957424806990146805115248
508 1394195935458830554369259863559507116634323249589551524115509985883763945230188200838501084472029354197531268646127187842074568270501
509 1486794474336075486624456906247150327552563264369924146388383246721278394704869201067412035843884072942199880601204448478250830156968
510 7619878682003758647954935634139634114223931599102982925667512652718843774935384585548075625060961497968351454329563178690161022660265
511 8125969407439136589564007797579974564660671921197801058239140105747152960761298730682770881036063258851661316086902320776146255161180
512 8665673243143135571874482268352600328705108921353416713285386545769245612815801495179132200634892272098369983701891524168340986132257
513 44411907597465955591140393755988445403757250627649092792703843493290044740432890537287597842355679029278869518019954265150819330848276
514 47361620509175988983014786921920340271329708277597254825319330648599153819337604183258124201744350198912436627875286736814802962698513
515 50507244984522737944622436703868451644678090263750576133323936027894195282189939770007381167965469559648020021610144696531795086638508
516 258851566902791974898887426901791038308319572166791573830555548307021424667661958638177511429073112677704865653790162412214754962431325
517 276043753647616797308524713733942067063317577744385727893676843785847769955264326368865974329430037934622958451164818100112671521031832
518 294377796663993292095860137954858109539363432661150040086658229621595926080323837124865154807157925085789750145958976655022429533700725
519 1508697493819285893802184167654757784446160182373100350190629446348838503265538861291777470732082997036950324404721020208137710443741608
520 1608900901376524794868133495481732062108575758188717112536741732066487465912248354029937721774835877408825314079113621863861226163494413
521 1715759534999437014630538391025280205591502505703149664386625441701681361199753082979183547674982080955090480854143715233602782115567776
522 8793333396012923387914217579026755668368641522071810527313221129786009594925571209112487312963424869543997080774535958836611507700020257
523 9377361654611531971900276259156450305588136971387916947326773548613077025518225797810760356319585226518328926023516913083054685459936580
524 10000179413332628795687370208196823124009651601557747946233094420588492241118194660750236131242734560644753134978903314746594263159707865
525 51251302882258254433683121306505776225765688950057762813688697332367219066287888393383146407048466220227032160242494732811531335756381868
526 54655269026292667036533524059456969771420246070138784571423899559611974687197106432834624416142675481701148242061987856634466886596127001
527 58285316944996335759493682858155658538466407103643338013011941081829272085509414881522233239781425282913428329019276173245962796842681348
528 298714483897536603214184510260007901686225492178274766354818962864417304802801759151186391129327372451818195880680432438032576506838272885
529 318554252503144470247300868097585368322933339449444790481216623809058771097664412799196986140536467663688560526348410226723746634116827360
530 339711722256645385761274726940737128106788791020302280131838552070387140271938294628383163307445817136835816839136753724729182517896382157
531 1741035600502961364851423940253541633891587264119590835315225079854136609750522666513735200368915768490682143123840099895383927705273257376
532 1856670245992574154447271684526055240166179790626529958315875843294740651898789370362347292427076130500430214916028473503708012918104839093
533 1979985016594875978808154678786267110102266339018170342778019371340493569546120352888776746604893477538101472705801246175129132310535613528
534 10147499119120231585894359131261241901663298092539270245536531516260402353700334239931224811084167238492274662862360166934270989724801273305
535 10821467223452300456436329239058746072674145404309734959414038435959385140295071809374886768421920315338892728969822430795524330874512209132
536 11540198377312610487087653345776865532506809243088719776536277675972574277004783822704277316321915048091773019395670723326045611345317300945
537 59143959114218428150514730847313909776088201291116030637903964017708277512451482773073613666136087662462965834050320901710242010643534384388
538 63072133094721228584170703749826421195878692635231879798168354772461570189871641485886973318104445761532926158902906111269437972328968417633
539 67261205247280786943717765395874926084938589119514148316439646684494952092482582583336887151326596811012536643668223093781144535761368194076
540 344716255566190337317194025952622216754865909654156913581887252589989262721008562398510457185732358736285520341439565243327181074136405034957
541 367611331344875071048587893259899781102598010407081543829596090198810035998934777105946953140204754253858664224447614236821103503099298298600
542 392027033106372111175218939029472690977124725473996170122101602430997138277890711677317045591637665817983446842613667839360821603222891865445
543 2009153574282923595752649424868419390753107256633825450853419551522227298813599891617989129448258064755250156214587070558252844434174895827288
544 2142595854974529197707356655809572265419709369807257383179408186420398645803737021149794745523124079761619059187782779309657183046266821375901
545 2284900993390951880107595868780961219777809763724462872416169967901487877574861687480565386398499398096888144412013783942383785083575983000528
546 11710205190131351237198702523257894127763777630148795791538630056543374530160590787309424319503816029795215416946082858106189885530912969930705
547 12487963798502300115195552041597533811415658208436462755246853028323581838823487349792821519998539724315855690902249061621121994774501629958740
548 13317378927239339169470356273656294627689733856872781064374918204977930127171279413206075272799358722763345419629469035814941888898233006139657
549 68252077566505183827439565714678945375829558524258949298378360787738019882149944832238556787574638114016042345461910078078886468751302923758876
550 72785186936039271493465955593775630603074239880811519148301709983521092387137187077607134374468114266133515086225711590417074785600742958378473
551 77619372570045083136714541773156806546360593377512223513833339261966092885452814791755886250397652938483184373364800430947267548305822053839348
552 397802260208899751727438691764815778127213573515404899998731534669884744762739078206121916405944012654301038655825377610367128926976904572624485
553 424223157817733328845600181521056249807029781076432652134563406872802972483999635115849984726810145872485234826452020480881326718829956120314032
554 452398856493031159650816894365284544650473826408200560018625117366818627185545609337329242229586558908135760820559333549868663400936699316898365
555 2318561483686893326537192584874215723387451882568170450694010847231570448694284524404492941648089437811790189589490355584123887093110124511989968
556 2472553759970360701580135133532561868239104446577784393659078731253296742516860623617492773986392760968777893872486411294870885527378993763507653
557 2636773766388141874768186824418550461356482365071691136597917364938945670227820841232219567127121700510331380549991200868264712857314373847552776
558 13513566641912460207495716817480478562197497721893617804165333548719537947402968068220835733482592614216440098881116755894376193631683842499317257
559 14411099402004430880635210619674314959627596898390273709819908980646977482617164106589106659191546419940182128408466447288343986445444006460733820
560 15368243741835820088958304052146018223488420364021946259568879072266855394181379438055988160533143644153852522479387871659719613742949543768420225
561 78762838367787867918437108320008655649797534448793536374297990445085657235723523884920521459247466247486850403697210179782133274696992930483915508
562 83994042652056224582231128584513327889526476943763857865260375152628568153186124015917147181162885758672314876578312272435193033145285045000897201
563 89572688684626778658981637488457558879574039819059986420815357068662186694860455787103709396071740164412783754326336029090052969600382888762970508
564 459063463564814747303126933102571455336587708970867600441622609121794405466938175241302293022002204870704662323302144322798423454550273740404177725
565 489553156510332916612751560887405652377531264764192873481742341935124431436499579988913776427785768132093707131061407187322814212426266263544651320
566 522067888365924851864931520878599335053955818550337972265323263339706264774981355284566268215897297342322850003478628302880598203859347788809404757
567 2675617943021100615900324490295420076369728719376412066275437664285680775565905527562893236672765762976741123536115655757008407452604649511941152776
568 2853324896409941275094278236739920586375661111641393383025193676458118020465811355917565511385551723033889927909790130851501692241412312536267012653
569 3042834641510922332530607487783138451444160871482967847171124222969575401955027675920293899899312043889524316266545433788193536253555703844093459968
570 15594644194561788948098820008669949002881784607287604797211003376592290247928494990136057127014592372989742078893391790219252021261077623331242740865
571 16630396221949314733952917859552117865876435405084167424669419716813583691358368555516479291885524570071245860327679377921687339236047608954057426532
572 17734939960699609143318713405820231373611009410347469110761422074477746146955184700237197131179974965994823047595793974426280619317474875275751356985
573 90892247224349633072692595561724273940920978924349216716990582595268060712005064413253449525414788474961711349824235085558503720113861090475515294348
574 96929052435285947128623228920572786608882951318863611164991324624423384127684399977181310239927595697393585234056286136678622343174873341188077548473
575 103366805122686732527381672947138249790221895590601846817397408223896901479776080525502888887180537752079413969308218412769490179651293547810414683876
576 529758839151536009488056753361675694642644088938807695504732492195016074024101891489384640025474138476780526020052018723131770299422088919521849027157
577 564943918389766368037786455663884601787421272508097499565278528029726721074748031307571382147680049614290265544010037442150046719813192438174407866240
578 602465890775420786020971324277009267367720364133263611793623027268903662731701298452780136191903251546481660768253516502190660458590286411586736748205
579 3087660787684866423855647924608329893914943554708496956311404370574828383432606284523054390627430042385721444770487877253232118076418672426655578870528
580 3292734457903312261098095505062734824115644683729721386226679843553936942320803787868246982646152701988348008030003938516221657975704281287858369650901
581 3511428539529837983598446272714917354416100289208979823944340755389525074910431710191177928264238971526810550640212880600374472571890424921710005807288
582 17996205886957662533645830794288303668847017239312174042363693731253954226571535815648941703739106115837548142602875244796260938159089945640411624197945
583 19191462829030107198550786574712524342906446829870230817794800533293894932850074695901910513729236162315797782636013593655179901134412495288975810041100
584 20466105346403607115569706312012494859128881371120615331872421505068246786730888962694287433393530577614381643073023767100056174972752263118673298097457
585 104889574534061108778019336841121492119167159881164547297870758016948896975996608609370595831807206652639567410846763591524333510878121001415814166319076
586 111856042516277330930206623943212411233323036295491663520542123356209432654779644387543216099729264271906438687786077623414857748830770690445996490597633
587 119285203538891804709819791599360051800357187937514712167290188275019955645474902065974546672096944494159479307797929721999962577264623153790329782779388
588 611341241317408990134470190252440649046155942047675109744860854370439427629408115840574633287104133799999856322477706304349740127109636062854473373718445
589 651944792268633878382688957084561943057031770943079750305457939603962700995827791629357386084646349469122834344080452146833966591850211647387003133546632
590 695245115886947221143349043284147815943014246253967657671868708145051487086118523433152992599188136387342494203714554564899719288614986659623305398580805
591 3563157873370392832028801804673522402157768492404886111171294368205687668800452086434077203890817596147359570524019474234574107251779695375711026075993528
592 3799812711095525939365927118564159247108867589362986838312205514267566773320187105388601100408148832542830567376696635257588941802270499193876022310684093
593 4052185491782791522150274468105526843857728289586291233863922060595288966871236238532943408923031873829895485914489397667398353154425296803949502608707376
594 20767605998904948002038340637788693763900455012381641557282905354863686585173304402763888590057801443084157566821639139103094903383568536191411683082244657
595 22146931474304521757812873754300393539596173765234841279567775146001437938925294840702249216364246645787860569916099359398699684221772783515869130730559860
596 23617867834809801911758297765349013247203355491263779745511663655426682314141298907764507460939003106592030421283221831439490399637936794164073710253665385
597 121042478120059295180201242022058640181244961581884963232526137760976431842239374330149254336455991062357585830405815360383995313049631521772759072417476348
598 129081776134731604607511315407238201990468175002046060839094445361741060860231581938824894197777331042184332852119899521134609163528366201901338762072677001
599 137655021517076019948399512123988552639362404657996387239206059871964804917976557208054101356710986765722287041784841590969544044673195468180492758913286868
600 705487262721450823079169111494563147323569314478928137837873921210994904468262941578131637428678144931061357415613253023200876974914220594445142751422615365
601 752343725334085105887255018689128818403212876247041523754998897024444927222464196792247115970299739607318136542803297767408955296948424427892163441705504080
602 802312261267646317778638774978582302588971072456714543689724695576362147193718044340560100679326917487741691829425827714377773868401236014918882843226057757
603 4111881098208645643294813426945320243760170925291683863794717389504992994967338275138640570235612878524010558663273702778821266536435692044898097436118217776
604 4384980575869779030716018796727534708428809082480203081690898936784928502474553598814657801624021106601724486404699887083319122618162180365451641888160349413
605 4676218546088801886723433137747505262894464030082290874899142113586208078244331708835306502719250518160727863934770124695297099165734220621332804300443061608
606 23965799326530423036689711450177358315237456237271175044930430415818963065335766709253711783984999126213001994564028963649726722243699931674943441865286693225
607 25557539729884589078408857761676079432169641618634176966390394723685126087624857396095699693773826900003028781885396024732505780412024657764817687887256594332
608 27254999015265165002561960051506449274777813108037030705705127985940886322272272208671278915636176191476625491779194920457404821126004087713077942959432313825
609 139682914860973892576843455274118829647664566498335366405787865105408785397047261980383630133674381878754001408720900079119539066925763898004762553755601943508
610 148960257803437755439737127773328941884589040629324858716651469405325828023274590777759540361018940293416448204907676261311715559853985766223454485435379218513
611 158853775545502188128648327171291190385772414618139893359331625802059109855389301543192366991097806630699025086740399398049131827590290305657134853456150823276
612 814131689839312932424371020194535619570749942752741023389796760216633749316947805173048069018061292146311006457761371511067507679310883456353631880668324969757
613 868204007090741943560013908878297571875364602157314975333518421708269842052022687270461542472339814860495660447560661543137787578711889939575909224725018718680
614 925867654257747963769328002976240693039856674600802329450284626826413772810063537050482923030950663592717525028663201467837386144415737746229731177777472627765
615 4745107224174903701969382665893094887776835090018110773932992696194393710504639569057904783974693370999112037337847328987285507008939536840117028730254347876968
616 5060263784741013905920346325496456489367598572314564993284459060844293224288861532845009714473019948869557514480456292997515009912417353871232000862914733095501
617 5396352150000985594487319690686152967853367632986674083342376135156423527004991920759705171194606174925606125085238809408975185038904136171721252213208684945248
618 27656511655210109279391924975164033707090260597355923620208159416949728513710889609174380634830098933848361217569322602412645534374326337584348540500857762293985
619 29493378701355341491962064044100441364330226831730074984373235943357489503681146509799596744365779878356849426435177096441952271895792233287816095952763379856260
620 31452245245748165603154590141140677114080349123319242170603972184112127389219887987507748104136686385960919225482769654986013724089009079284097782101474637045657
621 161193962707085751974382167185091107354764728494117430947315963805503977371760698085988379025005900232091055268078088285488587699237018488665974214274892225888876
622 171900008423391035045852037939106191696613762418065884912954956599300643797798017525952570751721659321271539044130606285654198621462336045855664574853665546043993
623 183317119324488008024440221156157909716628727106928778940281456969516340808314336004286783453625512140839909227811379120507107159495150339532865440395639137330628
624 939507264587304402566901078135382610421498110367348662063687623416074135716853298906755893515205302458697970390899207110518880661047784594411496745148495593041205
625 1001906671838990868783150163590536708815352347676665234493356503652446373283106958645915827765964176049272384838348460617483239456878224041846171353169229896409632
626 1068450470701179882543486736795806781185692013518253431471084769632985917460666128038212952617616386459078536141385505068056629232881892957913094860272360186940045
627 5475849624816740663427024301627204555174223933709974541434809776690940836929359095354546982066225914520096767077317154377624696267049689077803006256616081332360288
628 5839540022610554177653048943604114061195500323641925522047184065315377595900843734349542395844063396974362769985960157419245238119807008205221363544161713832415733
629 6227385704882591287236480199618682777397523354002591809886227160828399163955682432224990932252072806613631307620501651287832668237796207407945703721238521984311576
630 31915590484313139577995244731627844720623845491892498586545171036729570885859301273220525998882150184661882632073003719155229296941250349872406540794547992401122457
631 34035333463824334197135143498034147658357649594174887897789747888239819202121955447451338547298416205796904235077412483897988189261963825189482009911801053098086700
632 36295863758594367840875394460916289883199448110497297427846278195337409066273428465311732640894820453222709309581624402658939380193895351489761127467158771718931345
633 186017693281062096804544444088139863768568849017645016977836216443686484478226448543968609011226675193451199025360705160553751085380452410156636238510671873074376388
634 198372460760335451005157812044600771888950397241407401864691303264123537616830888950358488887946433837807062640478514745968683897451975942931670695926644604756106401
635 211547796846683615758015886565879056521799165308981192757191442011196055233684888359645404913116849912722624549869244764665803612925575901530621061081714108329278428
636 1084190569202059441249271419797211337890789248613977603280472127625389335983499389990591128068477900976045311520091227244167277215341464111067410890269483246045137805
637 1156199431098188371833811728769570483675344733854269523290358071696501406498863378254699594780380186821045471607793675991914115195449891832400542165648066575438553640
638 1232990917321507326707219924934358049247595543743389859115302373871838922335835901692560696837806279023113037989633844185335882297359560057693965239023125878256741157
639 6319125721931294550691084074695128163576166642666220602704996549308649531422769891399578159399640730662820670095186658304449912206668332256247829103106227603196452376
640 6738824125828794779997712560572822130163118005884209737877457126914884901376349380577839079794334687088465767006283541205516007275247375051471582297961754847875217373
641 7186397707082360344485303663040269238963774097151357961934622801219837478781330521795718776113720824225955603387933820347349490171231784444633170373057041161211170448
642 36830563762385707862897233028373557643566210607383346012949507168226507852553119958406877828329366483000878709051028722582532196024668529426419563728367882373133578385
643 39276745323874580308152463634667362297303363301450988903974384689792808001759232905212334883985627935709749130429907571241181928456034358476428951622122462511812752532
644 41885395325172654740204602053307257384535049039164757912492434433447185950352147229081751959844518666332620582337969077898761058730031146610105056999319121089010283465
645 214664256852382952626692314095546217697821097001633855474992046460050397583895949859041688810576558167342451584210985677190743263941342844302269553267101066635605019868
646 228921647817418687068917069247431351653657061802821723685968851011841963109179048050696170224119432927170029015573161886241575563460958775807102127434773020223001299753
647 244125974243953568096742308656803275068246520137837189513019983799463278223331552852694792982953391173769767890639880647045216862208955095215997171622857685372850532276
648 1251154977351912007897256651544903748543360371402419786837002771592075877650822579195843255035129982521053830796214885340561927387623388536387197755874238517440496542757
649 1334253141580637542105349951849920747624639007515479353211838721381258970653315055398964686460730969627310424963009063746208271452309718296366183812986515658826195047920
650 1422870450138548753840249249887512393024944071787858379165627468363332483389637169887087005937875828376285986761501314804372540114523699424685877972737826991148092912125
651 7292265607259089094756847595173876273562341131412884865547024583092404868321039525316017841400203336958980533193078326366180821061798988374020916981978330038007374238608
652 7776597201666406565563182641852093134094176983290054395585063477275711860810711284343091948540266384836692520762481220591008053150397351002390000750484320932734168989701
653 8293096726587338954944753190668271083081417910589313085480744826380531622114491466469827242644301579083946152678368008179190023824933241452899270664804104261515706942408
654 42502438666202622560643828919498353892830686417074889406445144726962353332275414572700263793366090039232829368362255072856522998983170541707738304135995741710603748890825
655 45325330068417801851273745899262638056940422892224847020298542142273012194210952650659587004780867339392844699611878259799840047450074387717973820689919409937578818892220
656 48335709909385484975828269894122114105463563391748020133718841489919857249297311628931876449927933646127390929308706734270767602835075749292709746016086798577946148744257
657 247722366389956646269106125921816247083421777371036451573123843778681715125331447910885564918796336898437995676980452110772957172837224261872408907833996120225615119108276
658 264175383208840404542079292753723735207548360370059027726206189376362361304455004619614430080144937651520375676908788338208032231550048975305452923389032138692738744365553
659 281721162729725570900024866174064413549699962439898807716832304113138611873669378307121431456923300297680399423173872397445415593185521254303359205431716687206161185525068
660 1443831759673537255053992926611399128607699977809143820032297917945127937419713272892613125719411931351395144693520457591781220038040175029526715142867980979643086965760765
661 1539726969184624625401202010623079773188349739328129319336938594115901155632519075067026993476088758569729409361840851769448353341850219464114743719644273422218853647303032
662 1641991266468967940424320927150264367192736211247644826167274983188911813992718958213796712291611868139955005609734527650401725956278051776527445486574213324659020964408085
663 8415268191651266884054851433746578524562778089483826468620663663892085909392948189444793189397675251209932872484142293439914363055403825915287881949373889757632906675458248
664 8974186431898907347865132770984754903922550075598716888295425375319044572490659445782547530776387613766856080494136322278482087819551267809383009394476608394620383139454573
665 9570226436084082071645900696727521789606717305045970149286817595020332272082644370975658842292747908542049634235233293504964940144482789404861313714013563260747964600925376
666 49047777390234064049275115675868072018768968559093814991691684065407387518937975863776146010666639575908202090211333303047704958294382780462200576553375357566154353086990657
667 52305391622208819461789594615285449650346950714264172010435613657798366279311437599628258191182236924031407073602977081901444173575457387392183312647215376945503445189426340
668 55779367350035524489451083253214866370447567619028176069553630586933081818503147267640156341464875583112342799801665233379387914910618684652640436797507166239828766641146105
669 285871396149753117411595842621461853588051033265079063481529440728552239204234906993212082874602162204239279668783857524846315386710892856857915577370878255639293211846487628
670 304858163301354009422872434920727942998159154209986315174318256571471153103377966151987001616317033930421586361123726169130182953633193056543716866488815653278400287997105401
671 325105977664129064865060598822561676433078688409123086268034965926578158638936239234865279206496505590132007164574758106771362549319229318510981307071029434178224635245953188
672 1666180599508284640420299940052903049509537231031380565897484960305906047706471466095496351236946333649527475922491811846030187361970974360685292887671894176269604917991937045
673 1776843588185915237075445014909082208338607974545653719035473925771028552340956359312293751506719966658498111093139379932879653548223700951870117886285678542724898282793208000
674 1894856498634738864700912509682155192228024562835710341538656164972535870015114288141551518897514157957679700187646883407248787381004757226413247405628669438829519044834574957
675 9711212200899954725110203797695956443469172352923204331903380321106884047034593889579766024547075839692925575866167013551334808785114953307253841748660486801978336296105136576
676 10356203365814137413029797654533765307033488693063935999038525298054700160942360189721775507424002766020567080197712553428147738335709012654676990451225255603070989408762144533
677 11044033014144304123340414459270369476935068688605138962963902023908637061451749489614443834178588442155946193961306542336721361736709314039968503126700987198798889633761498488
678 56601092605891443710240922846122835611305496886507845425522796966335398234501091871383099796045508704508025979274510269461978665348718745482837757604291026635600412858638884345
679 60360376606698909241103340912293509633862324183837962275195677862557172413313204779018359293037296629464904370093135940636006776466030374976191824821065855075701038169779661132
680 64369341586231085875341574245940061669382387568795123436244755978479286498695382649545111486174016494977997463580192370613079383039251127013397771354577253753963818757734417905
681 329895343434448707536335333279041057224363808966123868221233401476905505359971957338718832751725976387355230299780894603220537183307197519589772703877085673011624140855728171428
682 351806056274379318033590247819227292496140456409963837652135541877288334318936868484388380250799777010768859140361103090387892920460473237202473958475169874851135239609915824193
683 375172016503242211128709031016370000539359256724165601654504633846967081930720546407656225082865510527712038587519847681341754936498797448040418125000762535324984022912645010876
684 1922770968000800801507771076828123507734877356910235363901877611895097633925330652160929896714310349619623355819410857349861244434494466372055798465658223011434144432275730146157
685 2050475961039576998960438146003070245342980414275945063637617573401172833500308006127311922211761365435148250472073482601691350746296809048238651926029953394031110399489715285960
686 2186662757433222180896912611852279941566773152776198486490783047103323205085627895796392239011019046671294234061538893717437450235953533561229110978649997958195940318718135649285
687 11206730464570356101510291127689699989184900332495288315190032269893680298192011955626860547534136121330384904616684249495946929423659600712745018090072252395593242452798652707448
688 11951049709963082675729038628199194179561742029245706544173569898529748666682911168279483153019768415600120643692079792519760211557320381052229437597704550489335527157328375893501
689 12744804528096090874252766640097309648861279659933025317290193648772972148583046828370697208983248769500053365781713514623282946479222403919334247746899225213850657889396168886768
690 65317611819421335807553975689310076427374524638061494527238316007466984155226741081600233388490506378362686071880694639625820332107463137904414310074775291362125310284516186100465
691 69655822298738919055413793623192094832027471761198294201403801817777319166597159003549586995906849128165575611680405272516869918597625477265137973660197349541982052544480540076980
692 74282164411143323064619687228731577951600904806821953417250378845534509686412653074427791014888473570329025960628742194022260228639380889954776375502745353324908007017658877673257
693 380698940451957658743813563008170758575062247495873678848239863774908224633168434533974539783408902148845731526667483588258975063221119226713740842358579495777158619254298463897276
694 405983884082470431656753723110953374812603088537944058664249241008134166332900042853018038822421326353393333026390351842581459300028432482538598404363479546762556788109554864570313
695 432948181938763847513465356732292158060744149180998695186212079424434085969892871618196048880347592652474102397990739649510278425357062935809324005269572894735597384216557097154708
696 2218876030892324616655327402359714475022998960337180578562200866641982363643783866122247005311962906514711703088124206889928030047219252222378030744076701683300826405241274597285125
697 2366247482196083670885108545042528154043591059466466057784091644231027678830803098114558645938621108992194422546661705782971885881572969417966452452520679931033358676112848647346832
698 2523406927221439762016172453165021370412863990279170217700022097701070006132944576634748502267197082344515588427315695703039410323502996724901167656114692015088676298281683705256925
699 12932557244901990041188150851150116091562931514527209792524965336076985957229534762199507492088368536939424487002077757751309205220094394107554443622101630604027799812193349119815408
700 13791501009094031593653897547144215549448943268260852288040300624378031906651918545834333836809305327599773202253579882855249855989409384025260116310760600039437595268567537019512613
701 14707493381389874724583569362257836064416439792494022611013920506781985950827774588190294964722834901414619428165903434568726183515660917413597681931418579195796460405473545134388776
702 75376467438519615630473577704540982074354590126826078176587591149819933379733424707074797947218248315121835218924342339617927201273347112422948630988533081940865972467918820121609257
703 80382758572368105891038276737822765142650068550098647670457712102037163761080708176891444374917210856606444790974817591348527250054883334733594245412042920305592212935292373469730780
704 85721553361117808585485243720381995016085774764684965448383500942990845698833702952507021286069812326143200980568104911709317690770462507756684923932396783159690086134559587101077665
705 439326247386215703741653315376095776354564609246429259267000581562842614321171013480249280191221121353791586826543976279956254002419988280430137342309096861041168034995319571609842068
706 468505050425114603752575762879792375306451468032331033734705971987844950659832330515514332412693959812038895543595325665235913644339890624376305356161496921794115682343186703798874001
707 499621826785316976788327892960034134032098208795615770079287085151163088242174443126851832751696039055444586455242726035687179961107114129126511861662962119762344056401883977472079148
708 2560581016878774606819446314552033676053033065351749477425415898227235752547292656174420883200108479807627685740339515340119596813246582570157875422866048084306142237503998609537445085
709 2730647543978319516624416300540931486696058739643887554737778119825032540197913274916194550101246548015626928470597136400066954615984460411524237891556938610459101881123827849323515160
710 2912009407350784052144482114039822809176503478009009655027339009963987683754212955808603975224106422006524317750888251302413762075872222267002386246045375935414374252276744277731399157
711 14924159853886431937175024571936106279963633782864067605285494807800571900962584923566276019009429757491974527615493115760761326877059507140517115194887191644795685390028672085614830376
712 15915380213444802495993922040365796544869900969830994294691962746962350290527647318981652968194785328281722675279987492735165814051566871844769121993180134740960495604399780392142218893
713 16972434617319387336078564791278902721026922659258442160084746974632763014283103291724772018592942492983701320050086781778795392494126219472887805614609293492723901457258581688916317728
714 86984378106439817016230701117064604003728769631832656154287552948576195653228216885223235230856470065144219479952619179224448364449110460272944815746457101784467970102668033904151539105
715 92761633736690495459339115941653847782523347079342078213413998361949069202967970638973723259067465421674709123209327820010927929693416770657090494067523869835303871745274854503529800132
716 98922598296565539964326906633633593516985032477541643305481142837832590401944406794540028136333548535895683602549632439370358592888885094570324447441610385020929034491274745855766509145
717 506982108784752470160209182130451517742408984008131869320439822883656602018406716387773135366129390633373342352100221959585928859817603254497151779283855419062012135225979531339294406188
718 540654422206698170260040773609557290150270181506221474985792027424732064927280176514860686586210007201766532063975979427330401764108933752097773842411963084270862734867249346629036583833
719 576563155162073852449882875010522658380883272205991417672802110052362779397383337475515396799408348722390400295247707854443356164839184347949058879035053016632850305490389893445682739076
720 2954908274602075003945024391665644502450725134416958559768351384353363416457212081441415576965919873735095834632648712578291124794456509066709965859956675412587604841253209154131614899957
721 3151164899503498526100905525715689893119097741957986771701338166186443320360713088450190396258192577788924483260646548743971482654960185741929552560404254635789872537458221225270689704800
722 3360456332675877574734970343429502356768314600758406862731331517476344085982355618058552352660116543798446718168936614687289778396146220993124028826768707714776172798451064614818329927245
723 17222467538827697553509937167863415496961941822493619489289668483236523896724865772260720326429389851777201665443792053510160819906921451145762643380456197056463616912293275393450394995488
724 18366334974814292986345392380684582068564316270241699155222236969693927857236998354186281690962945459531780367499903313036498494165652180699479541520013564730468372489882078004995101646901
725 19586174840893191595959939185566491482229004332344449758715186994805701736496750370875798719161290914068289908718371980269295314212038141610795114081577193272024186485215997795464296826328
726 100379896958364110317114598615514848479320925800544758375969659515065779963891982552122906381610419236928114158030103608482673794647072197807865894422780506926194096632506443206570755074905
727 107046844949382259391971448758391802518266799879492208159632083651977123823061277036667499749519480179401757721738773329475019482338952898454947696559677133747020362401834246804699920178540
728 114156592712683272001024664769969446536605711393308291689559790451357866332998146607196239962307628940611292734141295266928482106876082628671646655662694451917368946112844922157967451032657
729 585056914211356964349177654525225675378963612980774930766528288607158155886627029540476717963233125569791483282736829597385881947975511735701432723156226844500700962882745383845974135455876
730 623914734721479263365483300169666233041036483006711549802570264942168815081130663865818716806153935616878765962932736663813618399868065210030206637838049237751653801921123402823204419426273
731 665353381435206440410188049434250187737405264027505300378643555713341496261492129272301641054684482729599466496129399621301597327044457630419084819894589518232189490191853535152340409371548
732 3409961588309777675777951328535839203794460752084104826223200072127883155355870194690737401397788334181820785538390873975832617893205998216400730444514580560078011680663965859869274057662285
733 3636441563379493320800928352259605595727952098160777090655789506001035766663722706158244801087404133521870838055857646653406690916869438361726292130468618292762902449124906170134526596381032
734 3877963695898555370460103631835531679887825872771723510582301543828691111235954629026613606365799267436985506242635102460881101855390663153842862263704842657475767995038276288756075005198565
735 19874712615647309090318530316689809547387800899523854026572672144160140776248594138603947690423496879521133229947608414257609825411260477562702949943931256515967369121101049775369670210519768
736 21194734645555480661440086813387967341326676105957950994132166771064045784901205573083650089718270865514346262372213143256626527101348564960327546144973660518825760892828313617983955158861853
737 22602428793956125782350433741578939891589549972602835763115165707258805171154235644887379997140111121892313570959681215143985013805299521292638088762334466426622418480037804197384109621821776
738 115838314105574076866133230571603018080532344645059019333212832792832961502135694636932948741143192942944978594147259611569826334574356867159816969219072958535726203045942332792348747205458257
739 123531966309953390647839592528068198452232104537586928874137211120383238942743510732343655737222221059564206736177421212886352471691221951400238984739373344820191662907844975537769204356792020
740 131736609067838199323642498817638107669649473962845291068108692699724139915689459240297666376474867463916895919515452188403028980976406464601985670310301955902258742885188548895548582725734025
741 675155172017797152106480853112928298935806266970830261972704324612837628236565573682993744756435660778148738334935949255161348182034880725396198865370506494698389849154552946978722813022231708
742 719997063214164863225597468355021223372065951119563622250691099951235387871559858820978284333615055491870894154692314134061488303045983143441106362291266408402324216554241539608631270981892201
743 767817225613073070159504559164249706126307293804468910645536990491086034322982519796898618261709093661609061946133031915274188872053139266319275933099477268986930038831093489175907386732584308
744 3935092718001208835772751888105966775534305257179922552503013114884192807917257747461029519797470771725947451415468435919398262757634927485217376223003966009654612891881375349079988130927933925
745 4196450412975035788705745217602059141780163602179794804630009388587029088286615642193526050264468111891661158191976463591482577346584676909246399189008225105593753636417604262114018421534563120
746 4475166744610600221633384856167860129088194288863968172805113250246792066022205659541094043193779694505737475757282739303242104251342429133313669928286561658019321490101372386159895737669773757
747 22935401135989455862530030475522872354270025276108705053045374364692319219266980911083183374028388969577535970157874666261228228363774684185908058472653289563229287502133699147501205972545373776
748 24458705414636049869008873837257333627308915661959205205529365231570939141848133994340178017253193615858096054997166467414833975776462078312037288771758084225160197601951384033075479258225488453
749 26083183242050528259640804577842911068402858439379340126185142510989666361810251437449665640900969073372815792597563403904178436636001435533562743636619892679128998901777140827783467039286060168
750 133677314097935526339407430965031267350085846399472307765769233073269722507684627719038070724372863045739268369531779561647971107425013177630230974612915771369721112120920819535927247704344310665
751 142555782074841263425347497805941942622073330369575436428546182000838605762802188323847542053254693583256915171791022340897521277312187792962977333441540280245367431975290699936338857127818369532
752 152023932707692569336211442610889606281328956347412072584305741815691206104839302965156899802212034745731157279828097684121828515564666184068062791891432794416754671920561472580540906498046589185
753 779128483451623702173914555314664731746245053120725141541570024074926015826840785403145240972208789304858074247032802703626598416186304381595477789204841338655097385223391218068062280253520492148
754 830875987034411530683076112998394322105131066555493413365747726773460695434964995948745074302274967883683394975748967577970293688096664679465826711877483597247044394249792815584957663508684730673
755 886060413004104887757627851087494726619570879645093095379649308383157570267225566353491733172371239401014127886371022700826792656751995668874814007711976873821399032621591694655461971948993476876
756 4541093586611806686704079900922957123127384472324878541483650911376286372453360084699833375108879872783409177112665036660111619389692813111942635760616132260560863199219426488872446433816778644157
757 4842700140131627920673109180184423990008713068963385043765940178639925566846987787368622903760395113718843454682702783126924240851267800283831982937823361303236898933523466193573407123924290016440
758 5164338545316936757209555663914078753436096321523146499693590108483254215498514095155793499232015401660353610038398038520838927424947307829180821254380428448511639523808988695352230925195914274005
759 26467433036219216418050564850223078007018061780828546107360335444182792218893319722795855009681070447395596988428957417257043117921970574290060336774491952224710081810093167715166616322647151374728
760 28225324853755355993355578968108149617947147347224816849229893345066092705646961728262992348260095714429377333120467731183575151419510137023526070915062684222174349206891004345855485080037055369901
761 30099970858897515655499706132396977793997007049493785902781891342516367722723859004581269262219721170561107532344017208424206771892931851306210113518570593817248438110232340477457923579226492169088
762 154263504630703491821599309200415510918980986212646398102678361753720466940906558252075296682977542811590172753461079466882147088142130632628419384886335581087699627661339579802127251502066129606145
763 164509248982400508039460364628464473717674171014385516051613419891756630667034782582209331185800179172857420544040103603974526667665793021857324442552552744029809196307822559881559503356298042204900
764 175435486608068157175788681130467788010545945975439568916997757946614952120844639932331822074086311621706291584025705212024401703932643800008079859857043134454978989137585054169395310550163038742457
765 899113594748001734511545290352269987506867855495049842508709835078140009426546029789655925088184186422145439532337519384035839410930813221480455972543521534301487684157944311097596892689749626264076
766 958830169040647692243406608802678692688097878739088279460450626005473691296561733764992994766540979322715145931120153892663584854575247994120420584400253779956680828640044354943501535057751197861433
767 1022512948789511427399232380650409750269278668803143627599204656337173345002343980589409663182298148559676641971810214063722203451702930948742269045623688212912625496715277984538913939721751740287588
768 5240418063857306915247672432913204414122226146757652656949580648715119589618369620485860253846127575721282464440564036837332889377442748696254316450374793624721226477286326286783454104636431627980245
769 5588471765261485645420979288187607682410913101420144160711090336141085517112335620007748637413445696763433455042680819752006982459785694942865199063848969935710275775532443569779449706990209144965632
770 5959642206129000407219605602771990713605126066843422196678230180076425117893219243604126157019702579736353560246835579170308819006284941892445534413885086143020773991154082853064088327780347402985005
771 30543394788395839756974489307126956497226489025050866099188774057212577528283671693125505597988581267905549347111046701639961496853725678956045442729705240214025871179560013409603127735128840141619328
772 32572000422528266180282469120322967401777380729781776684806091390841039411377451986281498829714133201257885584324964764619378309904138921663070773798693565834304973824554617063733196706883503671934293
773 34735340287984491015918401235981534531361477732257389552470176424121377362356971481035347278935917329858444719509203260958130710586006720405930937437686828645212018450209219133845616026960332677624376
774 178019950666517731626599263409848534569236708003547543938183063694560345580083660538267173334085360031712013618225716173002436091744911325040018339927856647659434000600073754170835312306136609221737657
775 189843530769908111436273835433750196728253371277270515948125458008905150951152376297681244340871353510783880050907107767964262876965047835035559443728312425070119567171795258812619730534310812886642060
776 202452399521777945688290801813117216474563740326700915118142828364651839056248609642607957516595801399414314756808383986578475444509755380543140090212235885728251336710101231950009607833981648662763185
777 1037576309210710550002621091151964250918193758996234397529909608110149495952218291536477534406523578922366532362243250336374655053615742271284064596837434645742578132420882511615408746101690815188808548
778 1106489184196920402437360543482178212967742846933841319003946656662589866295536805799805967215513987863445394721117681843166198951886148088550285888571180984586412429206216935811985186498981373647920001
779 1179979056842683183113826409642721764316020964227948101156386793763789656975134686374612397820638891066627443821341100658512721956472525562852909603835728485724296001810398172566212030976929559298956668
780 6047437904597745568389127283501936970939925845973858841241274584966336630133226088680598033105056113502487180555233785845245494229949542302664369241096751226796034793925221315521617164304008281911115565
781 6449091574411614303187889425459319081078203710325777398075554481966634046822068458501154558952212573669888488275798983291032930834351840696266155887698773482448355008065506356059291388459577429000879880
782 6877421941534321152994667656043213369421562045040987691820177934218086102794559508605066429407237545000350348171238219964497856294325397996574317532802135028617524674152287803447262578027595707130978757
783 35247051118375762860332142609859657574721361316846918649917737901687870284847138240547110664223813102092556550969159464735098310326081511544702150849743072715033630631130445381514294239722358876277886776
784 37588060262272765416689976009273736273501479415020823069449380235137214414636873945207121386497761454155885534933676217903031386054224896089046649437621459910103717619186821200543763144258483200357361213
785 40084552592363243734854179526616558452213351306017978049764680811544726959792222365255786178622786378935474645206088219128474415809479862416592995592977081685980852043103328648117363437188644683486917808
786 205434868805656831593603728375656008477388242055107653058265152825160885078949603354602065952237822499052852125259723002565344367726539526965548535857361685063405748992857450973564148274030144975756207025
787 219079269999224978196951966630183098559930672779799161018620726928856652440999175212741573760034356151265424721326258324127155385490997535838013740738029985978173950707055420847203287477091321773143289332
788 233629893612645141256130409503656137343858545791066880606767906935050275655958774682929650642329480728612497523065291094806348638562553776502983656025060355087267587584467684085256918045104272393790530025
789 1197362161715565226701290227644076393289608091013798999699673179049277440188850481887065285049203121892224556200589178550656967896033155650248589064294427037665400863326014260459870595404458510978259357308
790 1276887559733077103765021823771824855086082557263774143042274981338002700231358177331242321173708375453436662793023873726859900926891760318939035794990558455958939986623145703882675961718289447438502376713
791 1361694809083507603801928277495320265610937923440383305590842760798756926975960425732322117675354097992739510493185658349709617415565842796601308940557385048837624673463702775863424144833436989679256264276
792 6978738101487734528614137637488802351260260304027686345139773921470503756054153287967789644342980908854294485078275348301376463008472394374525985849909200540928999430963228111785659424152720920893799938757
793 7442246088399237644393178976000766031956564670802845697235029161099159548947149888774712353282215896569354552036816984037032250175859564377796201029205320749775465969031818802448852482832645362857870972880
794 7936538960888400481555439255468265456321768994851232952938288657857491286199803779711003055409795107227824565436048659003451355854832503003104869987319249937938480453197748971095287950955517665681747057565
795 40675066447210841944983535597288737714271953733152319071138970349773745096136069245919672581008682331233542354269062911257601810154801210596907326035160776207908595722453354410254085949511867014384540277168
796 43376588970662348762594052032232771336653305467553300040367899985256954593451541155317031798519587003962690649427878030495333600128265625947838170380241366042693855827567767110810438935277582729708723462501
797 46257538956246895285530707255314272472319676045667014412038889186346190790222862252533696214783416545374207882123106295670998517713429175222027910983358114578793258045722791050708303560899669004411226083048
798 237071660581777317141287075946243623934371462094886228081694048177171966820762262187550245841709113078546959640536102119244234397920334869206917970361055456706522574903756898349738856272918481165413441726185
799 252817287735574854931171133217395861987963268134516954544972370750442568011762097043127478437835306127206789344530451198934969350593734191309232821252242875506387668996374783862413781128832851015394469804060
800 269608694776592971231628804276417369377596287279150853519295046460219653455137369735491174233290704165017422727302589115022539750425742548329062595912829437534821067821138997333154533414442496360785609442657
801 1381754897043453060902738920080173005891956818836165049419025318713258055828437503879381802469245996140048215488947549804207804577367208004644600496131171964031226853700088035688179051687999019978096110081876
802 1473527137442786780824432747272142400591126303339548427229466324517398453477121041103447838828492249759278045417754829163114482503434139521907558757133215886995632158150680936063672247837719523362658095363793
803 1571394629703310932104242118403189943793258047629238106703731389574971729940601356160413349184960808444730328481692428394464239984841026114752347664493618510630133148881111192948218896925755309160302430574828
804 8053457721678941048275146444534794411417369450922104068432457864102376368149862761088740568973766863761742333293149196706002593066282913158660685006425976327480838547296771315779335453855075638703163218767005
805 8588345536921145830015425350415458541558794551902773608831825576353948152850964149577559554533118192428461483161998523779751925670011102940136119721547052446467405279907710832519619705897484289160554102380632
806 9158759083443272621393823906142722293381951998496277786703093290989610726188470767226988920876474146503364548162851981251762900158620414140185023391048881626245977825465528160356158848140089358601028974008245
807 46938991433030193228748139747128593462612259886696459361175721865901000153070739062653061611373355186430405784269947630431807753820330270947319509542424686000853804430080539858987833671442454812240883202522088
808 50056546084084088199268119355220608848761641008077093225761487133606290463628663856361909488370216904811490853554236313515397071516632478118909159572149098791808799521295584059054045987547186211600666518921933
809 53381159870956324796258701318453143816498453943348428613514828356362692627190223247201520176073884070575456960495419459116113160966881458726357792681799671246845733803912057769188734191914780842445871413476576
810 273580490876502218324213692038236766364256189869256652098621873331303624550274571614829629099266364254820692372326536585884843929855698712525256372248122139677641988033186467838147666574799653234742135996367457
811 291750930967583383365593290780908194551011051496559785745737097225283794628921018988593897375688183236440483638163419357312630503429783765773318837711347540304385391847865793521804656219385632980443445011152900
812 311128200142294676156158384004576140605608771661594293894385876847186545036952868715982132135566830276949377214809664773444916065642668338217961732699749145854828424998006818454776246303348595696074199506853145
813 1594543953825983116716534012482292004722924879328843453230555518121920747148576690626324712984224830342493748449689271884877255825313862004204218723946308152064998123769038267169898165777355464596211932775684588
814 1700449039721416211994291625330228558457304667971281621248661096218096477309897450075201474765758882513831410975426279830360385949062070116521003866695936143034503551565899177071773891328766611671060003547997401
815 1813388040982811732140691602709003699817154176026217334752800432726756577594526989048691272637327097591120806328362569181553383232889128570581412603516695203882124816184128852959468743628176793333999325627644228
816 9293683232079396481974990382855515261973293086103804067284711235400220858341185572143118648806082617800141798325809094723378691022027473312700055971429726772712346754581043135181241328089333134342529460657742005
817 9910943307360913888600156461200463156192816956331129941746229480083295069230463681462614951218865111846547982214394259624849685190942636933352704362464269317902635917547529268908838691753214037045916576276833440
818 10569200045754575716687991232249446058297316284495709714622416719513352920530209065576165503688395755269775460755365750315875383331692103085270513888400422077437920472106766299302036215465712164307921754259014157
819 54167555438650395775133408284650799567116833637293980950477711894279404402898536742232387179852270876458357041505165296455394890306850977871996117104632052484209082403717220543917549802758643341458964831170769376
820 57765210804444067119606647141872550378699597070015498029228715784281673938072884638700488232547431788565456482310939277918737725196593751483595222308089679764381311953719276436381258259190517610604439454113005173
821 61601812233544642567987255790787672649966743530948040952981699884353360945586727404408301749493047434027531958203831932713698916757263489941041670726885837260745398016456468942852748549166096192513531199926442648
822 315711649399822978168825459325049282140727708737660081635581560130276205559050034881251204430307542640950000450705182684008990650819078393919276646656362588132542147667722280128324057488462526914411259526366876185
823 336680321519303488829039726390034839116004765463761858233626065225606748559206844150740314444065725619546190911651241407887576665988619871968218629486073809268385235804768129349378710863389891626580720148401199532
824 359041673355513279691235543512476589841503144901192536003267782586606812752990155360873644993269888848895416288467625845966318117211888836560979510472914601487034467626632047357814455079530864990773265445299643665
825 1840102340960287473237819347665644893277249418788666508863011648887377828951401672545274839401992984969241645662725930807598549014607619385643663762833543476311043803602616460226026795128016518145008592327030489668
826 1962316718311376865854631711198336484317328995712555651372527675569358817417168180265741398431846921928711688987596509169406722270735125480325716554608353175845930102874889499659891006921148832148879881436294193953
827 2092648227899535035579426005284071866399052125876207175066624995635287515572354204760833568210126285659344965772601923143084209786514069529424835392110601771661461407743335815204033981928019093752126061471871421276
828 10724902396361901861258090626668820077522768803994338971542488333193990768149360000390397831981650367174499873525650402161582303436826637919942705930344898269733720673947976481227836713279636581955640294435816063757
829 11437219988348957706298750540799984066787969208811572050001539988190546155943802237443708076147015805952723943013927813608552756958422133009986080698164045245807195381444568868609967330663503101266698568469363966120
830 12196847694041696933785320488191954608552809610356050514396482191225118280681135073204127764267487825107174378347143913012538940601872528339988032842190696028481733978833382843866389436488583697521983103385928885925
831 62509312037211123694310724412347275571859363405177367320391918350276566779944758329797112152487909218077757595491176482161895271606352208134012571819235846142091280240085242427140993484549802973588833174287865894808
832 66661003211782369371937871533601567916410486257156876648636712253573918118245645244396507058450247913787631969095970372481909819479797672579590767634375918298997242185792523711999912977059869775451311529379889604701
833 71088437936350646567132496923867655784917805536260095911312268151715422168514456234463933017394800664983701304310261554932149433824721100510503361661033574399228942465256961247994302637003483091379772558843701896208
834 364330969826904840304606255847414833353633411627069864950809021768465409911519189978392275082945804941292045699421408490809789326201286610884132724985070178582813960766563478081618124194019181259577358751291379307025
835 388528799282345258525328478660809423431674948334129687841818733533252962553530069228935334274554471676773067871561894421282906159920363902467558525108091464548176257733310573403389510531695715551441170607809973664020
836 414333779924062182469009661055013980100954023607204524953477126719067414730405602333579470340101316164795033447514425416580357662346454074723032137124010750366891920812708384644099426385532314850756652249676282493257
837 2123476506924217918133326810672141724549941106357241822384462212260515892689170381540556538345186920429674516601037274462696840685601367457170783778091185225354792484359295626062567751679565284583875319333460409949276
838 2264511792482289181780033000431254972673639203747621250402275688945943857202934770129215498588876582146850775260275396155215527140042385742225760383014172868990060304214070916708337150213114423533195712117479952381353
839 2414914241608022448246925469406216224820806336106967053809550492162689066213919157767012889023213096323786499380776290944549996540254003347827689461083030927802122582410993346616602255676190406013160140939213993065268
840 12376528071718402668495354608185435513946013226516381069355964251794629946223503099264946954988175717636755053906802238285371254787406918132140569943562041173545940945389210278293788385883372526243674557249471080390565
841 13198541955611389832154869523926720412610160274151597814571835400142410180664078551546357657258705021204331583690090482510010256680333950550887003772976945749392185567551114926846633390746990825647733102097069740626032
842 14075151669724072507012543155382283368823883993034597797903825826257066982553109344268497863799177261777923962837143320250719621579177566012243104629374174816445843573653251695055514107671610121228204193385607675900285
843 72135691923386198092838800838440471359126138252741044593751323298507263784651848214049125191583867385390855806839776155249530688038840141335672635883281061815920853187975966043700162563620669872878172024163366072396048
844 76926739941186049811149184143129067502987322441161965637028736711908517226781536539148930444963353545079138726880267498904846012941961317563096262254847501627363053101092618644371463194268830530353202900464938491376773
845 82035995776736412593828333462887483988122497622100619733613404465379712829104736907843974293771850474343757277642083630559767732934811392725630938315162017970872938859508516823716482390353470321356065019374432062338376
846 420437623468598785888537450422457392640810816289929886493151975539248952761687586185029804194515028594708379787131854693211812873445633929881895245356124329721979178182466585983907186995840646711025357587730725353987657
847 448361897691504909034740235334847684605313774372820196007600584871308693180025140683347225012521416249270500777591514510919065820971433954827690569756108064014786133039004596939382145774865992356471484300692561207636540
848 478140822990694403055957457621942620559911101739569120603776600966021209992075312102795347898831925584284619703015358463107886776029690790341542525261597933008791789583397849247243380234449211806908185922860984698131905
849 2450490048888206517238385901696303884485738759486838274365160529936986452785473668896129699975506304182859422915951352004021346552634963437955698836253464916515954215906823549859742959411423210393273973502220986051531828
850 2613244646207843404397292227865957040128895323795759210408574772515943641853369307560934419630165143950543865938668819566609548912886642411403047156281800882461353745132934962991921411454927123608475702903690428754444401
851 2786808942167430005741916412268768239371344112815314103889046201330747547123347135708928113099219703031363960940450067148087552923243333349323624213254425580081877798640878578659743799016341800520093050517791476126454988
852 14282502669860640317541777959755365914273621740631099759697811204082669763951154427191748395658522796502448157708576257330916266442364146697852297772164665169373746117258474713174550569472698615648618483425595190955205245
853 15231105979555555517349013131860894556168058168401735066443848050224353157940190704682259292768469447453992694854421402888738227656348420513590592367934697230753336337758605181012146322954696749294382733121450011319031800
854 16242712830013885631395541015990666815668153575152315502730500607018464072748007502150773330696486292603899145939685044425417430763430309305600202754264955547482475002261873622711219413863601591313650117183887872060599957
855 83244525970275635388012281856835891601155991684299760283821706694559032130921452894254360673975630474831829523335506191981476252101549916749158087796734526099726522487644024729187560457424768483498436927051350159679701576
856 88773391231125489699696786563299410296879453686614651188254513528830175305787774920532621336980651540773412303187859597765819817025203880670140507051326382502058664281418696123080956526273253372157820695825009639159748333
857 94669468037915883782631329683675232654637577338098578912493957440780036889364697877195711871079698052592030914697660199404417031657338522484277592312335307704812972214930363157607572684165267747361807652585535756237146688
858 485184653151793172010531913181259983692662328365167461943232428963271523021577562938334415648195260052488528982304460894557941246166935353797096229008242491428985388808605673661950812175075912285342003078882505767123006145
859 517409241407197382680831706247935567225108663951286172063083233122756698676786458818513468729115439797186481124272736183706180674494874863507252449940023597781598649350753571557473592834684823483652541441828607823639460132
860 551774095397481417064392437086060729112157310453439157972233244037661757263440179761023497895781702022948286342246276152001084759180600825600065351119746890681395358287320305322934216691128004892857195798329326665362282105
861 2827863392940483396675179197230724010554817978506705011375572867085070105998543924735752133215195929840099344370491259175366171224900062206033419286252720422474185810363990017242517312593030705228553581546243684443058337228
862 3015682057212058806385293450924313993053772530021102381190244885207710016754930977990548191037711987242345474442448557504471264229944045300373374192588815204187533231823102733221760600481835687529757427955146637302677014393
863 3215975104346972618603723292832689142018306285382536368920905506785190506691276380688945275503610514085097687138779996712602091523426266431116114514406146036383559177508991468779997727462602761609781367137390424235936547876
864 16481995704491107208040543270203084079636245542675062606310204773547149112969685985476178383642980318988107537240643094157639086103233437882403419488508080043416129473375334429793153063383108319085979486198579600891227019157
865 17576683101865155455630928999297948391097526516175328115078386078123503401852799409124775677497156483656886365530418608843121404705169396938732992705592867627343600741587862827773090010056329301694892026289051215992422628160
866 18744076530684354294557947319910074122997680401841779055553199796673481282884218104372648155125881382487637836490433704123611464381376997761096621735317129327619959706766628507357052148084488564765831007026013218750257007085
867 96064110834006159851568080423987780467262655277543670626485655774197824571819571988121318168642685984088545879073367305770468345394500565088387097644795759838022591029888016561516401067705619209287323335645233920904303779648
868 102444416553978873927400280544863376353531386567030866309280071583533310394361865476758105873945226914698972718740063095554257164001072336332024582040968390559874071217704074233416779459856140122639594729779160658651858756501
869 109248484079759153148743960626627755595967776125668137964398293273255697190614032245546943655251677780840729331803822228029066694764835720135463615897496629929336199063090779575362315161044328626985204675018688888265605496568
870 559902669299545851901367939273723598723939686122586961152603729871639798317947745943251730628213135585543167737199560740465170986263769952647919166380266478984719416705952764939305253342850606936637960527672823924534595660665
871 597089816222008088108770754269882309730090792886009869740602043423076358964318393451423859566174205004536949946909959964482421579301264621053414499540217475731900826564636582572727586749080511434142676352385912735918729912780
872 636746827947870564597905816439856459452808976352167048730836559842860701860799975368909013776384185302556738154332499664050788704207637323051685073649662650248397234671778048944816838818181483197145397043086120110843375974257
873 3263351904963268951556639555218353811876375461457978096289136723455640965335866903671389065600636127529170460544123997137020557572188119150799127900636803114070293909205828573074315118989398022410540439830391709626303270186276
874 3480094480778069654725224245074430482027013370749028352134332188954924843391548495231785051523100003112522726962719696691340272311806515389988462415200336463831530888170115421202948741034626928482216463384536315756860520722113
875 3711232483607464234438690938012511001120886081987334154420621065783908513974185819967907139003053434034499699594191175756275665530480988218174646826000479271561047208967577514093538717748044570555887177583498031776794650350908
876 19020208760480067857438469392036399272534313082625281616582216610862205993697253676085082662975603629589479595527544422081658174446864944952146848237440552205437044038529018673506585460593537527526604678454677433833285025458925
877 20283477068446409840242574716176700582431989431608160243065391090306472701384972577939286449572425813670599411829408220183559212291537827718877359991661801307257284502456055944644964859458681059459156103954831981805244394421832
878 21630648073696914842034239811635209547272507515571837877792889834860590381984314944438533820241936418904441459410814554873603204478678291985996195882353212979117886019133687035616415467670085940138177668457902070549924526133125
879 110857900657917138193074176797000041823329503034293711603204162941717594996847655152839106912252985650007707112621142535352928489109001550562081961524006510118551970321968283467965197644571827142749087630897672893373406882569208
880 118220767929900389386730224051985773012564923218899933106258014352883911364918286972403933645911454878911073744013729624410015001437420450923275697534770471379712176126566220246666840415717459428272720160344455575074605845810813
881 126072655958574024817766747931798746282514159011443693112336717943379633777931703846663295782448565079392149056870696153485343561341588763697802528468118798603146268905834544699604954088272471070273178833163914391522752506449776
882 646127195187022761301006591389963851667442705123136988002642761039443363987388677240949558810542310270456763080199310790035912760207144358420344920906598508505874777893280682134284600406837425328967921106931359926407156269958257
883 689041130510955926480138769595737937492957549881791438394482695026996995488124749256484315425896303459795843052252969526276530796332984877820776825216961026971015772256941265535356077634846075510177164858111901468642390680444980
884 734805287677747234064566247779157268147812446553090320796227417825417212285605908135541240874449454057448452881813362366038458163570854290200818974926359578639759727415873581162013309061964740481500895330525584278586590512567465
885 3765905270464219429612965371542783068181326727704528216412652403294942588927484408292858245951000875972732871368574722204862548072133864599959987563915584540916696697037715809337742404796452724831058439010690486665069530737182268
886 4016026015135835169494102393522441851945180376071848697260638155809098061563830208566501958909466365879863984569504087533249169776560488816001385253766995690446382457415081372965469625393358993632790268988326953236779738236861001
887 4282759070107909379569630738743144862604360520307098231665027789009123639935703744966584149464248159265298568234009478042745405420083536977507111321090038673235412095589406942272474900283515971818732193149989591279996790568956948
888 21949304427598293816376785637866734557420517661104032310473271658730212169577517772516199916895462945565940465131249022439139375672596043241339580462586908736994305404333014173892169828371878923657382712957211560064010028153137285
889 23407114960304055090484475591538913174178124706549300745169346239827591373894856502142527438030901891819388064364771555673218487863029948018187534697385013115707278972233546972257461674725307886286564449071849817952036038740722960
890 24961749132969709043353218184679711907478350675289499069193939316229324627328616561663963655911039501534342956522243505890433974356930367574841848951613872460772712846120568072472836092639131090430892263569411963401394152901176157
891 127929921295125543468647748455657624276341779238919665646426977549086330428537622226804341255421776797422909919418919412429973705963442394848077495211605867881049135728960369234015276565434820817113237838732578873718990638181643376
892 136426663746688495373412751155711037193123567863223955773755439283156450181805308804288662669275944985036464401619125246506061757401619199293123822930543083003797291375986200460579300422958488324086596425442771954475436494207478693
893 145487735727710344880549678369335126582265743531429896183498608108366824124035995625017197786001988849940759170899451557299858440721498668471543982388593196091400864981134001492564541655551270570766621388266482189128368126838101928
894 745630223343154966995509705096079011100630157772413961568088593635787770401648215588309847615635197838971519051382267452140702860108058325847125390807048298549300508969429201230199489564237045979022044319438261682249933800936724905
895 795152867519826917149992031342727309984563282472794433897363289459111109716936996323589448577624768018399398345349979923363152056546685247740555402885873484907076469283683655791218340863025622058233014103584781908900582926504151132
896 847964665233292360239944852031331047586116110513289878031797709333971620116887357188439223060100893598110212068874465837908716669972061643254422045379945304087632477040683440882914413840668492334168836066029481171368814608127437345
897 4345851418763804258504410482120816442327439167395564103762104584265640291981351671303054744438389410236406204388874685300414243454684907560234674849630683923414753918087614838147181660819987455057019028077896991219780612167438707988
898 4634490541372273007526539436900652822714256126973542647610424297471510208119816669137248028796472663125359925670480754293672850581878492287150208594384697826438661524326115734286730744755195244025311488196065919498928061064817430033
899 4942300255672043816559119433818651158934430919548309372007287647895462896577288147505618140574603372738720513242347343470152441579110871191054988289891078628434393997262966643804921941388459683434246395007910404839084519521926524076
900 25329478289239670584030953187628819642864004846600970661004538911958053981486461812230018619014701263579465707281865844350344757868001387035560923706977055241939222999556259827652890475355687684363092124147943685636433739203695524957
901 27011790380713811128009244590061189626300973479368461451765182495369950139001963018499898724201211210733760155677534545838673951434724268475160696163422313473724892676673010749929166127668145842093635915072810735084667783462400431000
902 28805836868798970539114771750880575906020469406776566354011928178038805759346841527845269620387519342834212867385209594983005932804693165503075507693966526466518731506537116421946617234490089608271309533981432947863138302523431709045
903 147631018316674219245681308643652101414856589912210259862265128887482683596937419202077056969649818171240388039302320380801654303753323414653130867392231647528220584079249944127770161191314138651121533716809765122598821823054734443688
904 157436251742910593760528928103466484935091584749237226062980670674748190625891961441862144316410794601277201008394726520738370858026467118563813968386149183015910694535711948765288266021253679808536504002240798491009078639709585157901
905 167892720957121779418129511071464804277188385521111088752064281420337371659503761019565999581750512684266556691068910226427883155249048121827398057873908080170677995041959731887874781465552077966193610808880687282339745295618663732128
906 860456631610805644890056898674283788846275534626660588512586234412938047600138053400232323198884207763862862528532056440459581064651939100883224280646412829927384281475943404938968076672529144222366110176710647049956497199124711139105
907 917605720076749751435164324030737719984248535016054894926118841553119193616349805632672967174263556396929445894690824578591551196724078442907723114153472784621739274537598681841800429999853933009125388098371980210969804054795110518340
908 978550488873931705969662294677908249757109843719889966158373760343985424197675724589550727870115556762765127279028251763584292998689595565461312839549481954557549238745221274905302071558822378188890355319302690746175333471188550685657
909 5015108771348159650094660083402050631662796617847753271213252277590145602003890901199316882223655428411936787131890018261955832084158311190646214816486245332036085104776410485506038298843860726683075127343454117177140161371693532392876
910 5348198068717587914850457016080959834970399625347092143493732378643966971072206872354175658729170543780299474359750220950810936322318003538882524716534687524714524952689880142285514313977869918246215824587991082774809745689061077954073
911 5703410212286468456399844256995984694265470676798228708198178280643575173526550586517738367638942827892324206983100600355077874836888525270940478979422983647174617437429367917543937647887382191167148521106935457194712255531512640383748
912 29230195996478152255677903601738020001130504172459859038766927431127935564423207353795668970143048362707757860262808053131275411440297928042994064618271059162289126347182519508097261716390635215876084653884014056012884471031036483220085
913 31171582692228777737667577772455021289838149217066497966036275430310682632816891428492380985200759706284867400263810501126274066737183942790387425185054652363665410441601682171871285453867365576468169559429574516437888670079571357208032
914 33241910784844879032429403247297999915835714217069482283030695923517465616961627794516879477963541410591180114619575350366882956022641556060181561036988419928490155385830986230358323815765470768814000771322310052422098199717887291618765
915 170366067207520753883972761527026069375120228416911400961388312309177467784535353221574696938634634747834610374444958300525696636557629257067318172893140109641698672978318706563077531999499950568573432795960630218900166664814525366929568
916 181681298084655078511155009618649167904058495677051895652723920203220128825829141698600110252475387693928904927223112785806833464100785653203442026393793226657277937696920212888942198409226323540562801531989456015852522274788367065296053
917 193748054496782805738176575226792014800748814625618664989985997260461218528243216180583538500142305635654756480734351501846219861298960811090148887242507535923766314877556549464606005246705442421716856106826924857337876942775811109330776
918 992966207248646371048158665560418396249590866329008546729562946423936871142788911975652512661664760124299904386406941750022904407905477614360914972740569598687902911522729719870367930280609068195564512121879767257388115517856115718359257
919 1058916205815701693329262479939439986134512824845244875950307245789010090322157958763108280529651566457288562163074866213714726717867529976430264733177704707580002215739919595161781905001490575666908639632507161578677244978650631034570220
920 1129246416195851955396630048113454088888657173536642507656885287639249845552497669288984351522890292403337358769786533660710436211771123310480711762418056795614107733879508310557277707664467183761487135869639239091605163456936979364367825
921 5787431176284357472404979231835484308122424969557139879415989366234443759072198118632340379031353925997964815943996692199611729810875236429098171663550277482485718796158059612659130049684154458604813639935317973325428526442322168943227908
922 6171815936809555081464419870017990748903018453394417360049119554530840413107118610880049572925434011049802468051226084496481526843104394205378146372672435018822735356742597358081749231599717130460889036263053513456210947597115419142127201
923 6581730442678328926641603713453932518531194226594236380951325728575037854786742799553322570637199448784369396137984850462416397409327779051794121687265833237760880088399493313879060240740097660147205959111008509692293103798846065076878108
924 33731620850457498463381716725452487452484958951013830729766373250982725683290399799818389761526458795863488991277573211447647474457345940960228115008561095296226409865425627956084412367824317683433317327490028072695183043136076897941010125
925 35971979415041628795457256740168504507283597895521259284344410081396032388320553706517189157022952499841526246144281640765174434340758835255838613502856905405356409924715664553328713484596812207098425577945813919158588440604041883818194920
926 38361136239874121604452992232610141022298508186028775778051069083810977283167959128030951072300306400302879018058122569113787948244195551000284018361176942630951172796517451572717083736776118777121748618796411819062153459336139411096902757
927 196602293926460633307885321120879440406787328736525844499182250139661910340670200680277998190127398849182969131721442576486273116933200409332270518387816294294872740396395708123847344157261751641995090325004850462845669732374139218702834776
928 209660060553440217691279120570993036294798568919733138346017340933845353916816203628223085369212280987999355008814463760094565079201448617329653534644468997413315724191551389961890531675981156112129664431411830001495319696027135883767044253
929 223585086996566400700076349682206913615259854889578418287355088774290825844221011968632383863164638953032904712210750564220311292055845526949909988479795822547946156690705216122423442179916615002583285753667462404680627652217990401504540368
930 1145882142708306301383930209999824154988239013468141236265327127586988736360730804281849599379237934299234325799051082247469991227141856515033394995318336670473010032512948620786999652575746192168537224622539074704378835351108758414276000465
931 1221988383905599677352217466685789713261507815622877570791759635521676091112576668062821323058250733428154603806742500919802216040867932868722082594363957079074537935224592675218014476571290124465679561010525166089813329735558773418784072532
932 1303149385739524282596005105860631340669260621151441733946079463561933977782158112683763352106687527317894549255206380816208079804090877610699175912517597992656725767347713845161823569342723571238377965903208362609021612453971802997930341385
933 6678690562323377174995695938878065489522646752072321573092780515382270507823714625010819598085300206946222985662585050908333674245917938680868099453522203728543187454681296016598150571297215401369228257410229597763427342374278411266953169948
934 7122270242880157846422025679543745243274248324817532286404540472196211192758643804748704852980292119580928267831640541758718731166006148595002842031539273477033911887156004661346196327751759590681947701631739166537384658717325504628937392873
935 7595311227440579294875954285481581130400303872019071985389121692597313040848727664133947728776960524954334390819027534333028167532489420137245145486625792133392408447395577854848517973876424812427684509665582713249449047071612827586077509876
936 38926261231231956748590245423268568782147641498965788202291355964706634310581556945783067989132563307378103588176459223202532054248365775570175201725814885700786114695574827478801903775207546216046832319838838511876185218894561709187443021157
937 41511633073375347401179936610576681746383982133282316147635483197655591065439286160429407794823501984057415003183100749632510170955168958701294969594871683783128933387711435292859163489939267419626006648779909833134494622568394254354840286640
938 44268717978903951486659720607028855441732562610962990178388650692021944267310207872119923020555075622408111795658958825181960925390845643212771697007237154807697724917025753283929284273915825303327729092090287916887672669975705162518534719805
939 226878876825068363316545776600733347203363202241722407640655355272857535355665627049687588336710079637322398543396170288306858651244276714740183110901367110476173500718767668856213272079948061894911765661622801473493683970993091843857704958928
940 241947528197371926560657593983916345235029644474876364599408358713737335199877073157827741915960719784763561751266963956036342294565007603612766975537690829221739688439112607095808784611883844927074092191047719832269583076693040021500104328901
941 258016996645983129625082369356691551519995071793758869084942782459534352563012519568585590394553493209494336383134725416758737384812584439139385036556797136712793941054758941848727187669618527007538690042876144788076586972782618147525130810888
942 1322346999719178223150684414181131514438031571951368657641640775672438577823412205352342462031127914516556287672200562506638619853217294512870923463682387777156254889617031185658477728704480825153423761649897970329085918607063989353958786734345
943 1410173536110856211962765627292921389663793884715975871448814669084768420133823152786537043700940816724523955504418682986585543596434876662975306883631273291547309197246964207281993544181363802142818546497506409160483003837589845874645785688700
944 1503833261896994826263834495533120453678237868151590224331268044065184171110764909539393619346765883634557906503149393675370463383484660991623538522333545665469065921411527897808433841743795336741904411165166580811571849166720003722632250147457
945 7707203121490000975587560708486055739424826229466489538209189298761773931584807605064367183850057407462015327489807204751524860468059490362485357671192959552461355836983419445094653100146936889025630804237765020501021827671390844279895015449076
946 8219093688467765345215936169773611992747733663820978864093479655794873185603061843561394520289684180562380171275245133963476919284044252374239074326249948920062115495042672636596152480476298967929837186793990735130628439948846035226374609805233
947 8764982574735985827957924603842031170549432137115782476902665481931570674101576937667776125686041808597853102635761636635464042916095381510601846097444476856101601587414408445001875862793153493443887776948123340081354508027537404188268370075788
948 44920871729220827630374679836735202922110925804847568571613495016898205011685433425033860641069216530255535677266642666002510542955139647662041222563475369537611880132283485484909440872177140509000361063776692152677045047421281076325411305962045
949 47904388594695735859332851391348750566822608098209897313112063265684470693484547908581830078037164266649757072147052120794275972107830637582459139073868420228825383773009071612294921338676430005436204574266438001623287635855486365483601873144632
950 51086062186518920141483713127519066569618354954543104637084724847524239873498696716467263134769484967952560709311420426137413794113087628071987538062333315471140543603074922772202821335015125623921422250523573459676555198998504421406977970309205
951 261818027253834964806660518311925161793240728599618921891471780802627456138527792945138796662565241774071198736110048791263538397262778395609761977709659257673209924956717493464361992132915906164976535578422387895561248456856295613672572820325128
952 279207237879706649810781172178318891408187914925438405014578899938311950975304225607929585947933301419336162261607067590802178913362939573120515760116960572452890187143011757037173375551582281064687390258804637274609097375184072157675236629064493
953 297751390544377535020944354161272368247160697590142845345605683603213868566890603361135802682930867999117511153232760920189018721762430386921323382276555415970741660031035128188215052147297600250084645726193317417977976685963489124253599451781376
954 1525987291793788961209588430034815767837333445792865962777217189798866531819481324245798919334322234114171656739393650081578719840621530725996530643694480176501647669608021475301262511925318296480858852406757635220690445693716492605710025615990657
955 1627339038683544163005354181678564597882304881454420532774361336364187235158340805738995685609562644249367216497495353424018797508069806801140635421627895014488515739085061470610745331970817256382688136978561385646031296615248946580567817901244260
956 1735422281079746289984182411840115142913345830586313967436549376771758971527844923450347552962815723026752506210085145094996698536461494693455952755596999180353309416583135846357087491548770475876586452106636331048191304916782430324114618740380985
957 8894105723508898802450870061896969445230759946157576854771831357990571734778360152529654719343368162910958741700251851698208780646466405960369421884457221801336676092691411358343213079418993872720176578862123423428581425705442660020587580875620748
958 9484826994221558328221343917893068695885641373801084791631589118246811459974740608826044527709442564076867136723365052953310606135055901233723296769650409514478204247367357066627298616273321257231441431612563676601578682316309607325731670778403001
959 10114782295934100204884150116879418489232914285927740959273690577027339960600178937340949515093963470161397526107278109649791172497006537773814393151305439666149114839467779949954309897145325255009434066913624668871169852814731092820434112990506468
960 51838647049259603853495631941347000903547226231152595165853770958144563876850679590932129396725886743351580793462117460107673964038176905036220000663048850631518408886540446674758015964588644939840200620765982905350798108538939467517815459637735765
961 55281622926645805806322709325679847577431543361352088217015173373116681524690102847217271480647092740211835603842694964295844839302265600601199145196274562072380709745119080929153046365669110287005960452696820673963440797282608697373822206769175680
962 58953271494524854939320718289436395792484139884980131788205594085392280792073228700595349537600965097941632650433583512803750336445577731949430406152235638816541379620223543853368771891323181054180017949375111682178827811971604126598490059202659757
963 302137776572048724318522921586185035976052597440757994140350794390876811526325717393063121661011952297198526019072452908947835003582595024256950582093835881987773777226551268690204882708112875766321027145733774008676207225528194145086305176950795776
964 322204910565653276509714912036186016768703618794311444510459451120453277688165876474477584356173113877194146486332804732821758429678537702373471574407996962919806054223347128508290979577741340464804321284568360367179066101379342576917201569836653013
965 343604846671215029431040159619738956265671925023953049769959873935326344791839193266231147710511827117488398376494222967172710846176459853922768043762108393233099162881873483170258321450793761070070673629337045424201797019014893666770506242225454008
966 1760988012383032742057641897575763214952768358413395369676250995387116305281103624767446600569345827039839575320972599993579336057457393240505483491899966441295124254472767165466471280284088609658085962253636661146706445244630225403000015602067040825
967 1877947840467273853251966762891436253034790169404516578845741533349602984604305155999648234656391590522953043314154133432634705738768960613639630301251707215446455615594963690120592831100778932501819967254713341529110955810993446764129387212250744332
968 2002675808532765321646920239428997341801547410258738166831553649526565787958961930896791536725469997606988757608531754290232514740613181391587177856420414720582053597671017355168181156813439385366244023826647160863031954302117757874024547394150066225
969 10263790297726147728027328463868394253740557553039614223917155177931821020160296031211616481755063009941838925906763147052528181341161764418775950369305962765782971749610051724108622798996418782182194746376086192871562464242253158272913788435451451108
970 10945482132237989843002085665312431501440037397632788028563989748977164629937665059523411823582176429260524113398591995862986476002935225979464310233102246329758927639346435012215266007026932254546115482243711688807486668764581338007859121703667814913
971 11672450004525376900450481276954245094543612536528475951219362023224068382961932392114518072642308158524444147274696302774222377597502628495600299094760379930259222423144230647838828619429842551127393469330545919753989928793691653577376778122674945276
972 59821753773973853626106328885634602307490576959824289973826680072203809815680672562502252289961032232611193980119606282321589751989513193272150218723935810153402706243187543179185265513694424083435082516002880496082668340208888724234482715010641667757
973 63794944952960665204760547228983152755605434216392211592538196960513384795021685201140822706836666985040191637077397841745284150278842395263146231097361770763107110220483646383171003211060814594774872926207556791315809056776494581283025343009756147080
974 68032024218619496081055967422296473225460127808912117540484618489817844509812632421790316899128378953539676126039646062355101750844402589582014616712141864860973280941194366531864790559765615921398116792156628357660907618460032163590236121341899607365
975 348666732346116974028610644849939219591202904205906125619042925255291037873923739343801897258011130385725324954810874546877010330595917395214125361974308898154633265709515207351002970283170125718428300349641196783624447577011079187133982501628398557368
976 371824187585526001385561197708586485032192567900720481526665192014103144140192446147321524417437825480980625709065795054608718425670119145599413076351068378248883733683555443286810753259337955314103122075001629059087367671894386149690292936354869069501
977 396519695307191599585885323256824594258217154316944229291688348915682998675913862138627383322127965562713612608963180071356388127468912908996487401178090809235580463224021968543349914739163852977261307283609224226211455781966501327964039949928722700848
978 2032178640302727990545557540214000715239726848275612463740430871459542417427861763500309131258105750081740755748745640998940472231585991178012601953121917578774396888013903700926832556185326330227134719581844300205664017121857586398569412294759749678385
979 2167150180560195343108606639022535757437549973187930677567452955124105480046132991682788323797790285900843562617317372485907026403741872478333332227009048498730195291880849013337693516344966917289843859523802217563208396974589822316858732275119458271860
980 2311086147624530101434255972118651092323842798092753258209645475004280147545670540409973983033639414422741999527739434365783227013969074864396909790356402990552509498402937444728234697875217501942169726909498716999607827073338975804194003578230436599657
981 11844405109470250969244734596434065071847158185447768656823542303501963466693246841658052890290623370104719209537662971446765823058920029672861486356757196574491748062373906998209992366828787855644380017141424604450359655154134439204282491266930099514876
982 12631076895775646057266078636426628059593107271226863583878052538730529736136605503949408418369303889924080749994838439860833439996781115724400580285703222614132288017601538636739350344810463548424960035067811676320163014175644547751462100714361880563593
983 13469997190439989009019650509455081959684839634239575319966184501109997886598109380321216514879708520973738384557473426123342973956345536277384971340960327134079476527193602699826058272512141158675757054173383077771435506658067353497199981519453896899028
984 69034252016518777824922850038390389715843222264410999477200822949552238382731619286448008210485634470546574501477232187681654466121934186859156316187421261868176091486229538288333121644787400803639145383266703326496493913802949048827125535306820847412805
985 73619311194093681000487865179537232600121093654173250825700862277259072936773500032013662186418033053643640937351713266679093613576944821868070149487210287186063532813728382807098408552517814373259916350883067840357769688079277464191913872011051825111632
986 78508896995015403952683647084611840665785195007344698661587461531655707172042985741517325106244611711419688307817101122374274616724104142799912918255405559813924349664758678754228114937197629450112372598130799749629005212875065145179005885538492944796445
987 402361106989642415980292365633908273223212175401018228206381395393811466829696468877029996372623183453174727799325730154643160973672685091482076410767770374634564800855003322731788737501895616966190492282458795354528603827663559853758470720573994984963888
988 429084790268786439945661112440796767541133454653812641370327121124823907884504394688132564700138894431937764874115441160213728241464887815484020316637558500502248908864768758205851100970296422691134538070230595365826455114300020237400021131351949070108133
989 457583384779652434707082231998215962035026330409828616649558584688824245145659805068782734122587961747544391462345133308122304726388279320522092538191473031749466621461358469825542631350673635541998478534611415420002595770592323517576835331711503771881576
990 2345132389921335718056831343765059249623429830141698369761087549413316562595447193975731970025253466248501792294477148740177311375914176362033302148419200985939212713643790398102399303366586300993503808311486068800675129052178410073723698788137149062372457
991 2500889430418624958673478809465243372646679634268702597396261864471684374370252868096781726014415333537982948307340933694603275835212382071036051750338140715827429920374884166428008197269260721773547312070500504354600960997720843960208212916100642595539100
992 2666991411682899204289809744904683931544372787451627001235764046601289763701915844671179079629283158773846660466253698726359553741605571780332642310893432630682875379103392140199027673166844183801878498609537692770386569410678875960282006104730529686494945
993 13668433232538371892360695696956447224517366805449171990360143901086087908742986694977361823778897614037836025967537162286420707281812373080717736479747435541000711481007739065882607082697622188994832357586457617449522170485406900588583722008248899389272788
994 14576251792242963312095211744350663468338944350958402943007244065705282338337012813892557791386353106795959924969930161007405926769809404610732290185391285794462330613384536240362198082645267907950149334352772430761779310872025043523849256365251906503128401
995 15544365085317742791031776237429887627231210394299933390765025694918914337065835262958291743653110990895535571335177059050035017723245151361473761327169122752347785653158994371368623407650391467269272513122614741202316820693480932244115201296671674347090028
996 79665467005308895636107342837973624097480771002553333572399775857103210889862472975888438972648132217978514363510745824978346932314960062122273116730065412260065056172402643997193243192819146832975490337207259635896457893860262993457778633261356247273266205
997 84956621323039154913897791656638737437386986471481715060647202529760009655651824015258565022303703307237776601512240032349832284783644045593357689362009574050946553759932333275745180298602346725927348694046134080216074904234429417182887325275410796423233240
998 90599199100223557541900847679674641831842889578347973343354390122912196258693095733078571382289382786599366767544808655573850552597865336388509925652121303883403838539850574088012712772735504619813756580126150754443514354750206717504409201675299516396047157
999 464324368799315001924283361330885297360367259209870829444038511241533177430431851160353272012109895693833250155096937787583660886607947999652920963900645038019389625553408124917276852074217258808858109665657100197929225192676171060158088077559888584250326376
1000 495163476145991966171291538195481761155982974477931887420875971112854775595573931277658832342435866736630699684103510033091587781932054868949413845986666158511216991946209463414108883708968812447613942829924032050534670114534551459573474695287212872036272973