0 1
1 2
2 5
3 12
4 28
5 65
6 151
7 351
8 816
9 1897
10 4410
11 10252
12 23833
13 55405
14 128801
15 299426
16 696081
17 1618192
18 3761840
19 8745217
20 20330163
21 47261895
22 109870576
23 255418101
24 593775046
25 1380359512
26 3208946545
27 7459895657
28 17342153393
29 40315615410
30 93722435101
31 217878227876
32 506505428836
33 1177482265857
34 2737314167775
35 6363483400447
36 14793304131648
37 34390259761825
38 79947654422626
39 185855747875876
40 432062194544201
41 1004422742303477
42 2334999585697905
43 5428215467030962
44 12619069972000553
45 29335778567637640
46 68197411225942776
47 158539746514553601
48 368560195659412891
49 856798505175074247
50 1991814870720950560
51 4630407797472116077
52 10764392156149521358
53 25024175744225282480
54 58174150717848920801
55 135238492821245718801
56 314391352772264597281
57 730871223392151275042
58 1699069457453170349365
59 3949857278347473095292
60 9182304143528229862188
61 21346267331342913745345
62 49624050985319754606951
63 115361922436801666192351
64 268183932671108403108496
65 623452004125041631547737
66 1449350069469709754618570
67 3369330132830154403868732
68 7832742263676085333916793
69 18208916594837656948631485
70 42330595389990954581929601
71 98406695243973635182442626
72 228767811546776653332100161
73 531820639542373644213344832
74 1236332990777541261158276800
75 2874125504794653148380240897
76 6681531172371250567037513923
77 15532675498301986665510336775
78 36109089654958112010836223376
79 83943449140641613268525510501
80 195144843610310602449414421526
81 453656722204606692822028466952
82 1054623928533840486835782068305
83 2451703184802618677312703692537
84 5699518419544781751088575407953
85 13249772817562948385476100907090
86 30801984798401900331563855597901
87 71605927179624585974827940387476
88 166463584759632905646832210873716
89 386980884718051445322404607444097
90 899621411814513110648377340972335
91 2091366050767069346947155018902527
92 4861836213390233264867114982207008
93 11302397950451074211355412249788305
94 26274887475339825451279161803853426
95 61081702738507561195993775894190676
96 141997731215294106896778416324653481
97 330104675644207023749626858989432517
98 767400267240540418651317520213181265
99 1783989181648501315351477258985332242
100 4147271686108630132501423595519066713
101 9641236962269428185452633788799716920
102 22413156696239525606706531434346349576
103 52104267850288350581715750320958681601
104 121127727120655428717186821882983062571
105 281587802357629110594835496441378174087
106 654612220681864824931848595879127078720
107 1521788784450991682323061616637607950557
108 3537729714346874507700323154595947868318
109 8224223794820504983386694826391754782560
110 19119000740218757617082499786620976561601
111 44446284345362137392174432861675367988001
112 103325075350469401925744993838175905623361
113 240201658100902688609968615577797957455682
114 558401107947131399370590291918717429108325
115 1298125082990058222817578638438732278036972
116 3017774691176814558321523947056559933349948
117 7015475015497458628700004856210932673084225
118 16309000747128804992274545312958410430589751
119 37913826901568312277745150173509925878950751
120 88138954225944785477386364750823889448756976
121 204898209621826536868943339218410227018959177
122 476330547315158351929802438327092828038314330
123 1107334176927766767528907001295281919525781612
124 2574239645774810135596059466450070329519675353
125 5984381130784055223660166835086739977545777165
126 13911998277730312167317288573655361193123762401
127 32341472217397636190227591517242673953799408226
128 75184801227516339459708364239504039452696477041
129 174783457525484058165987198257682131643614377072
130 406322242338817131768772457811280989979249585360
131 944584613192999618434051341157982746103216478977
132 2195892812426848649930596306109068389994764643283
133 5104831453233363844692458693822520667757110557255
134 11867293348039393852650234810407407969385018864176
135 27588109950078302518496383349686250962635600121301
136 64134574607389483694881139122066457616893873192806
137 149094797270051239900300885477234278894795438199992
138 346603352545453054829636761537256172413234168335665
139 805755037703646168383189652779366417067005501799817
140 1873153205290083635390596320740821185269343606928113
141 4354552893008411624235046418200986894087253985520370
142 10123107306148713770307136265900684728790080244504701
143 23533369337719401697841912282040901583465076369401476
144 54708446293869189177146510732522322186902322604715396
145 127181707512317477906062843899385848122566895319847937
146 295661599286933457061737422515153801577361117119514495
147 687329829130034604550233090479212030673851883323563007
148 1597847996328554377433287270306714336989400311051507968
149 3714545930012527380261133052476872751197858283626912385
150 8635271626510507990467057707296401610288626112101284226
151 20074571015835023588312194287242173665459562080101535876
152 46667715724496582164263600499610590526999292299728951561
153 108489276768330207306633470631643825860367378851085067157
154 252206969871832481179685405182952470192563114033898834225
155 586310071803333611090052874785180349383953876699255319922
156 1363005552434666078217421284621279933627102780881053358473
157 3168603483569163493651843509476431572305963703278548269800
158 7366109417641491935610740833971915199047639424772793412376
159 17124126838220814897745956767584162386158093648642337056001
160 39808765162948624315668232144285088332684965799659972613051
161 92544151230045735087123523731658855424786349526468037139527
162 215139050202460771527780063673990551995147210628726503248480
163 500137613310239468724761375702939033468553898632903408079437
164 1162678890755842598205847523492494851840153624167725254880878
165 2702900495849509628695799882745597040578500285866095451732240
166 6283481319347083158400465976954740451523747507895739253514401
167 14607321857098072816015645688865522125254395576122752111959601
168 33957903428449561759941804995432682513294191998442873280582241
169 78942547890499622806194589585521743740897532350978854871341922
170 183519158671697817714715804454565388321358608632173570164820885
171 426630283662543769291700039188085359995574953193005874032361052
172 991795081534735295251863098240647047084905174665649336638783308
173 2305643835950816164886905020800335809584924226243109832016448705
174 5359971628445521673448688905107798694580537282591036696804140551
175 12460422294969667985824119771963371511656668569952539763018307551
176 28966967463968776775461886526474852955393855370918655727463090256
177 67340029430412516028186108940605614537448766255441924353156796217
178 156546575658269662519458673540830509213215256594441001367562515690
179 363926635577952732277465689267755151520142092643357811123837044892
180 846026784847731387821665829662210050671444530996633354989542899513
181 1966773659045558361429524783991950358187264664297625444088517124445
182 4572194043019165040922708381919186124739047023542967433410302619201
183 10629061595814109787730741407435867708514056273030284767043416508226
184 24709570360449557642776332242461181234251339436302544878398161410721
185 57442781932739618393790222294430994410464952786390032534517953834912
186 133538266673133849683548743805806488471406235759595292613800955191520
187 310438806514371869905842119071018657827540141142308357650765119315457
188 721682668129587528744219091895873990950272904694124520259211401398243
189 1677708658033152696104521781351391145667144667557352138089904920755335
190 3900199444354654900730969279333444112928428334426115731402057078784976
191 9066863685127246838728083367193424038401268572857767438285572796242501
192 21077900824705583410826833324264775035014093717278422990142509151912886
193 49000174548216911455755302517740921141168172340545849825258438942038632
194 113911585680366814384340324271886637391877598159938470933775871318532625
195 264812308769372203652337201104442844928310543516002136140953245223433497
196 615613929495599893644086257287296181142344606568675316380566431975273873
197 1431128756628422088011924693924889490962290330833960147793568676797487250
198 3326970719663438680399938768304518955530492322880531946760526411665347501
199 7734268575229071758820053174351074065809240913542350861075008313376341876
200 17979993042988760003672206680369073777329028425699948837497540793595817876
201 41798412698171575173776452460709592155899095772895676737103132165700117377
202 97169520583766277272804997195741702978848471380829483397389323223285058255
203 225891729397944441474534293346174998402076251022397045555459246132050757887
204 525134559724472345051769338107751181404430906078427846608702224115282274528
205 1220789740961294429479044424826645250387988687571318932112577503305030366065
206 2837991832832883039808128891610608386757180501579498148675787307816577307026
207 6597530576300532605518067163286285840899995035674284428410909140954953463476
208 15337397804197126166416988131464285999573612791435175919993730310536736142441
209 35655124092823196328022958959430894703678028804536457051835159957516878807397
210 82888107246375869256752967778650397952786855866413303743928928392432117600785
211 192691471357678341280629973548553690450578122781602173048110195572799331330002
212 447953323673106481656406944047791170149838685416516368708307889891050637595833
213 1041365135550338631664713852824916527501146666552758063772632206919985367728280
214 2420880230662481272961957643927720932654340751606843626949391036550654159323176
215 5627863744559873037212852170181120913110567607131531122011216585703042380108801
216 13083195907904995197379355075512837401524167984733664175907499890927804189408331
217 30414740465257720790674318530103991311005709491544773910649457537927981967330567
218 70705693324523045014477097609467420043079360112298524502144589417631379903283840
219 164370794950958688659462010843707114908750829338539689861042353067965979964598717
220 382115738669087696740106155842290495951099477282566794489487337906563162054559038
221 888311319429868757915871543448924678078876133282919528248521897001388906137763520
222 2065073275902389568926864329505900157243180274622164685627633368259006374268771201
223 4800712927516518887688956057462141611522888034583221794875343648680804472585345601
224 11160303550174646283129011056823549198161179687788255541619286106525789575356257921
225 25944558071393290642935985385052264528680943268820487720734804390474766155166853762
226 60313780041347098250238890098971836801243358465468173873841184607053523787373391045
227 140212527531429359747973710583634530544529368546551801721673231146736828627142723532
228 325954580582987173386379336938012182559782331977539545138072128616578204461848242268
229 757752466727449898913429479745739323391531617304983205844711108163314479918632670785
230 1761560766547804709715503475944828135599559556506422328979662298403523859459344251351
231 4095131946771501504706030805281017942575397766886840120387636807500520823002615654751
232 9520026773946344993600514943699136879918605804952658909048296933857829230007791132336
233 22131377194843836681104986696480202890204581437590718815349279484975969903477486338857
234 51449209983410321560819961007323352853351930469753678748338881394712772073419492406650
235 119604902334489636313850424572708789659565234339032257523366382148044205643311295674572
236 278047664231492102501016338399959866162196423515180133888770663139683042686572388549273
237 646382398008907356436168127061785372020810732337229565367918106517673488846514066705325
238 1502656767898227500620322128958145173397604584320360685849579375421698586809708718692001
239 3493253171908359891489646471150824642313388711801803060701672576369431825422670411214626
240 8120828377937532029664463282597968952165767699101917375773777084782571791495107862965201
241 18878635557894103806634419034450402745268130258022506691767565477030550310449691485158352
242 43887503089715607252063977009306094973786244087665488384456814837895939173781529140759280
243 102026066531296146172587556241615448382988239446053369145609090644409288691940312314926337
244 237181828972351327820269133740684557946660360420851637359681207734466538038707570148418803
245 551380856944177298367696265748128872047790846458113662172282256752476975906023614956163015
246 1281804979419125385635138086004632948633040057978691080943093445432907140332596016886577776
247 2979835053341372887990290860258325659750198841440697555844397030528234007224448390895826101
248 6927276058130045191068292674513839954032307254822824167819286457471364716914176753870485766
249 16103963047126515182859434389029501491229564139565768472712158756790533276626229496706382872
250 37437172078460828054432008678319150225374276750492354638342300385957104403274783373274003185
251 87030866199259498988645449931412287647696009227168351137421870101761611373486067880279729577
252 202322217487983356039931766826628063983569038320086112608293168290161158590534866390997565233
253 470342092143891898196936409295378766880689373256413990188378065052917357427907246785707239730
254 1093412707654968481499591144164292460322626052356238096485969728680191366476138075455406318301
255 2541876156165105004144832380728747911190068448875972421689446224224900543163134599185802040676
256 5909145145329269947632251263153037579805642615171855062284777280367236253965034893432300725156
257 13737095831312568316106680172165909377359417000119858439961409121332099042044973557380704412417
258 31934873359444270057200370370920400883657034218891837617004119027486725161367985484463313827615
259 74239573561036943487020002031582421476057911271607651033374316120163213653979044232060833383167
260 172586069795534858662765945525072372038219082377159136306076119426848289681246135284636576906688
261 401213935623974959071458202882972674046198458807153944468483845067705166897148302874251377781345
262 932709240841892103375862719630355699538215122938751211826673612469582134982931682285541812913826
263 2168285921073261250647437698650194122560467533579104882849129266700184360835744576392759260085476
264 5040653217159974504262045859572843642651170813666966169362524420229093979438518667481445532210121
265 11718097050175293114867124901048498382370792496781439954215988339756495351626998531944359889373237
266 27241270637279191586724720682650001984370503396589492406772045445511482456839702837262947863784945
267 63328271028646963034701958105425852831021096009872563481246684077250550646703630115381569344818482
268 147220368861557799045523557852026052906693073733220145584411949680485182378058483203563172196258793
269 342245835164658662653891478027876455042407532576504802197514526332465928297607892217189325762924360
270 795625038799507352905329276485003112144857546272946678904966363713677970783410340359823202241073976
271 1849603814930762532453728431251282479256450647399050577904281988156587238133073719848654127393632001
272 4299807202357931554204418218811717668522044382227763178100427763374871701130008371043505303461672411
273 9995839016011776950611127070417591159198089398158135057397685677525118597907288013793030857838827207
274 23237506458250230275878273204880620619806630077417929393896483493982199629594921019140736093986768800
275 54020648545085068480616983692618397209545755818165281244994506890271233394100195400879651869744324397
276 125582771734766521840705531738511541548222096697818120004588239360374419521018032178150514279098262798
277 291944524572379658836760901035178450845381408534541726917672187794562991404448626751832975191792908400
278 678688678792691001309488623321130666649245788026154221988834591553211368565410011300077548886926524001
279 1577759758968080208095649599631546639805196643707197332135747638430882542408350812574717210556292018001
280 3667846443891238280504732453287557036962479763603825279347245919980787881498681041875829509086815914401
281 8526708492530245426632386783920708497926291791423235395759077074633809928244751511778131655034790231202
282 19822192348776339926983345044818558059659112490769252960718487022370736564145243264157453157487030882805
283 46081006505159767208189994019901814220087233653065113369984552837825377717444907810791925671478328100412
284 107125343310456867197235678753989035038869767769080069584275761543368469952288988415839002354495712766828
285 249036209269827407102310393266982034736093948491879234973576665976825390986122392890090608878017512982465
286 578938947693728254120649816312869848350629543590542679122163027681564610771234109649385747596539441514151
287 1345869767851986815354564341158634510618570501556949637003611512634411520293746531583815027388079011344351
288 3128767617438331344924703784117145869890546365981642787740085148516930730324893768342764195849175663987216
289 7273502264304748658185632486347038436785127638421571768335195447963533761158422351510048280367908410787097
290 16908841325889570100062054231965458081192860684858379366529027559491151343119226049428431476793452915731210
291 39308287066497544328739601507319443239898873143713637350656776931063317237365727213607962065493717589606652
292 91380680812018241444280328544374451994096025699845725087247471122171182787017151893477071523262155348144633
293 212434309628949205775423836850449927583683191496968279926957887063878065229439227302643721915592483780951805
294 493849854329308678766450454969920322002756396234927026957035495878355147351649105334584984765746858236172801
295 1148061624542045866192784019753235562834998831410690246104438184629480494383086013291944581989317762494759426
296 2668919474596469446820874986170315972083166893259184964326201449195609253675399056509307498352052054792884481
297 6204485029034625286843507373974397112582259413191101427726763474206221919611674248278618315843267497625307392
298 14423677762452982833081556169335794956415443284465624600632325708856927745867310645109184532815016145784912640
299 33530982703886167372378528746228906616164977920273855910769651627353948652053982495279624465110565496897007617
300 77950077615787161737815981273989527048246306605081419958771066938554212384039000443899122645544931696746504963
301 181211945202042133301772442498846562868824407259162172655406223269811667593876346986247303539228680242230412295
302 421266663078438243802063893694789541126145586487597533959446187559680526665605022566223289791706742830095234576
303 979326176447017626540462777360665024689034251549549676526297183077972457193101374170074384942207799702571384101
304 2276657148386218525319032987191262554683635988932616134315405397384367985841970424364023878782438593689754095446
305 5292585755343058566678237300547247155798985050186346583853068013556839569805313547318146156254606924494214752712
306 12303769145703756275937108704619881382718717424243357159454690428979755194925101167396465096141151385805707451345
307 28602793074811370219773884499956412391241818161289994444973340657209954431006646831917126854696678902118446944057
308 66493426688369656674125673391176721564087004685569615599863709127227192472975051708276596528062340859238140682193
309 154578463061189985858766359878237221292496095158372215069099136496241423751836962628392000970934816159283235609810
310 359351328881642014447821617352314633140556094265267408452543331891479840740567431300539936711376445661491872409101
311 835390487210915728300057805691646178400763097164627410819295431809183867191003420353112404720322045525147286689876
312 1942047266930653141863296542248546490213673198121719630621898768140833343843712361086649341709148061411741350861236
313 4514712155251769983437595632714661746980049494301171478679648772695612137889697673854263152398176538846421351613057
314 10495432419104919394886251619338538438913565183824702585614444213614353593172671719742603178496555539240928639806575
315 24398920213741871359646860134834838312994269760993484430105933863592669847582332172605932572402461601441684567054847
316 56720607958267545272605672798542099808135728409632219597768561936244914494291350752186854512612450264689617773164448
317 131859415866423812493409549745295161237332210890734392518708262295163757380882059631091301571528983130426412825190225
318 306535951896478218294664163773636122408719445613932222790693596876594113001645809561506128261764510463341687496296626
319 712609631914854575169779064628860144559629643469960102932432827975699738737464660174522636154848015393861854611673876
320 1656616407818031101413418416084603350098782250072750255734619552469074747589984421031646953512544008385328601667618601
321 3851165911520862372195361282769725883585806908892262784129686598332418878296669752307401716489700504831603783275804677
322 8952874550841379488929026080768831095119485870001247943852253518034806878447505075033433878598861513118016001103850705
323 20812908237300444823809774092851644868285626042291968519032006909908657626339160141517145156329727538076169038427561362
324 48384141521739437865766631399786998298203713295765672453521200291988778000419140026791969428281160092824078896350787353
325 112479482641458803438609372094426536253159373672714328266351840574183825627026604872375051850782886715437914613301090040
326 261483073118197979408104627576557257031356320468903608411045128048482578506580694705058361852116067498741755085629256776
327 607874395593415769212861769940605696885953927357047841153952903289068862266108014397216951283063589158173514926636377601
328 1413136523185310152260985426763129112848308514806050634906120294344425255412189258653909181995741519192474949221951709291
329 3285143851487296897765337367984733201804374010172959830821500204503620620210932441872352005273213446759819572898211629447
330 7637032903684686157986903020368547076602458928263826063806212928111080212074526822706454603111220891052682335177367847360
331 17753947531264774830691019751899303939046937279251609164681758669670424651213904843028568980782977298830882808957631992477
332 41272920637912249073864590582945550865740267991400135197254350357292734149703593325545149741399703561147103329416371912158
333 95947899754891883718198635265406591795729388343961013326205746660648433358757497113284765865744376976832226705511219598880
334 223051805520115927837557744382227977594754566328334378748790297937030256428079209531792567095216701107033356266658546964801
335 518532537688476265150140553198816300058545190288481244791213750847086636716426227694353319295561052928582718718369573608801
336 1205441901780088823493504806097399536781855826552735990202266403327847830651877761132759589561994133548513670327302846495681
337 2802312435483429868017791056276793987823231665409579859773162006226400474950860037541364697190076995895408929811827939234242
338 6514586040578588222216504109834399189964528533411748843706166962870592400265250818052928231741803773517782167499247698320165
339 15144575152548993754107435023047009131028978095968822801774443279486824081545910140208814890407251462311042313201390062987692
340 35206865811973234685907087905749023000981108886492550577684157918945687919058088822061952904928223835792971534417502731556988
341 81846033171400304771722897780987449930849899000951754973209754160734007994347697003821157165711972356274612144348975767015745
342 190268943042803438697461952554511312921616457325838986566035389923797472226472823507548380577686720859548935677413311900920951
343 442321628597582941234847150007308061904130682862106000329370819368870088609781165337064780306564441701890554277959486900288351
344 1028273032878542251081340442693889009800009032935591782829251432419749329370745545999918736930031855742848403623400812666038896
345 2390444784483264309471788980621562218513382190408402334395048048445305283119147130833175030754653404684313037991696776098460937
346 5557109916290291367487533206484216697844259188216129437856012099865287279225731465836752398710460944269132861006248189863593370
347 12918713212782887734600362100903414666306022216767175427607191635125000600809645681843825871552107879181620910658751830059897132
348 30032364590251344778297808870363372821742930464277669741504598754089732527096621244691147847990055153690910047955455886550965593
349 69816777261478550233180235615767505830461006147514787807155425091884483658896303836222544199576410646978621183555112189396695885
350 162304315816715848877545451207479186514203179730756199366064269402598986523305314701129162774301229512735664365413176625148053601
351 377311757517441790944573691261265920703430457361516692225386556778117724779219957675633547771740922397940660777084761383201734626
352 877143418180372225311810406984606894912346018770552465751186556621039684949945547460864861966196718815329274783983043088705792561
353 2039111055322948942923829289638768029844380321319380212168850825709482591814702041732456653129409541162842167163192783124861962032
354 4740358087125544169092440746208356220411879383778552397229565920664486130323434987951273783227576108255808612698697024580376035600
355 11019995568911106846741474066332139496459223527467449233102182667195532892290846427849772905390105961257070778553688550580109975297
356 25618381587805181144963369996218474078398292136164623117016266985967109008040371349379227802844575208422437277426864385704439816723
357 59555511712718873910499602602199499462688308737337523282074001544174747369862856180389411380981089811008978887871913080533475535175
358 138449767531457366288313541880493689727727565467150772845291653327785556985798672270259551442644224977439132887315699020771656947376
359 321856660756739532188904790433300544336204371062941895088743223880974285225710675799379059368815070518721878163630135286952459588501
360 748225958920022737900586890141113753015846290991861662857720366531526489075397539038007486602137851412296347604130920899847540405926
361 1739414322778046515612264631437233860102857696316851971240966305160416453760569937785523892511427638176884419372448191146409358988152
362 4043647711250833603224524904462774618613084878029774483096201406299170668356625411079935763698822282224782441072712866926485455741105
363 9400340447116430516349632340654969888649385532447481169664391975108205586624133896706766992675749421732874832077373139386485189652937
364 21853140241625670858212111844476594288824844537599746514041739417886691876919720805745953343141031338925944033459141875452894016464753
365 50802387541894985145161595756582617707788847425934051685892635709742835125867520034904261807770417455536864877295392214512197125829490
366 118101222589550044235410195921449634434366238735050143199258820268563327210387252389927645729704939110491581397045266032017288534211901
367 274552032926485833274119508095660262176345865890882072740032928804091003256346437905720366916715013759326958470004155542480365367441476
368 638256041142252396496699728200664135368093967628479983507473781584889190474132328972210071098505580512534577493217326777918716159730116
369 1483765280163335567177270364332121516185956409838725948241614307415048892120091363495117125191791653129441396936688935280812706278519297
370 3449335791131987741812531144690696539998027160150099950449928287879459298668355870446651600295078812122581994293636307829081051883539135
371 8018732854211544487579752433608510722990262628401327938374030030393169302239017213321930621600158710621397766500748379703536459253308927
372 18641292260533993546291465375776260605160689974742509862463847822835638201500431262567605789402110160748470707851661458733259980271367808
373 43335746864310879405527422404802456909499571827574973661093411695600035298691615231505607725301091873125198584847123924621788074191024705
374 100743388926076195611579088896463360241167598161641229196726569471521998795313000382703542218699214008500052105338797236102380721283647426
375 234199965310140821569973887255561427509664340804516250130456732846201563990056201947667016994897568439998229854173805317796825995740260676
376 544448864942580952892290906378560018956157397917841265659010471291160729678234220309099574272595369176119783936690945405807504618844511881
377 1265690053133537411148504033521020562090311110306132525912844517652601059849903257414668231046690184656862944207064022817931242586336661717
378 2942372394825591149230904175061503075868282875887231296550969343221683284183297533573472561589777384058347494601983982959975544517061222065
379 6840185943152279578287995364521028122380383804967270103486229465651008462528320306200180796948547152037436379328514848649871652997354854642
380 15901503092939193847550681776961098777494896773433480243269594228162259879068269108868265498712776872652477092988640602847595112544278781513
381 36966509787338613535306958776902743163592205586253131819387293096406445996331464247777907463831013697940906014910876094203017576155187857320
382 85936709119289732489107508141307060058167207016859705075108920298545826693386174831797372191016034500555200238083861925563734156374360863576
383 199778610876131164244259288647076792624812106651506331829821768930986847966563865108704567144098852978436265777418474191132762429356985657601
384 464428924177152641289869808435519000921694111507052717158634759292275336509250709910296864514095503632139302870998574816473836551477423102971
385 1079666259898485327870198356153710477573625328235005192891369660313398140288010574345278831445104839440100577296242637992719718952092658857287
386 2509919542217281865275114740237170223502299868342416476186661231286630595812094168323947332451222364034459391924149238536344246182680116023520
387 5834855031032027581374817316839608716281343060064291759935879132525370843369512066191581198977552916855316324050961014440067137195332453458957
388 13564392268560004341444420826198196179413054771743047520325684595316249478772358436272127763475318861937130765600827204240232638172729787187118
389 31533386285833239726858742585152541329178778063442975517291956752184637345390145344757168224922073116135219040624708822376907886310204570666960
390 73306229351411738079062203419900840344991567706907123271160380198446783921995231227918830346793134541386711914723433073090325519780486591085601
391 170416307751128739124913545915595634556030201765578466299222911686287326553977761430514282354010576253826828428521708778757393424893780419110001
392 396169850836395980943474973492137764307286247946364127872639931414153049163332967180462354593367532794842280496742969012468437121430572645825761
393 920983166358342202659660032065122864154789908014842574290634351068331278304038609908277329418874580418259896547908922552980850034284643690342882
394 2141026105153363385216943695126688698405827429917377933425846102062975063139427656794421561423899251918921957078762538412763069284886566198487125
395 4977281833579801731274985994741958131215188721668812779568909535466415681973538717747172380027316127715088358637212739144795944907520983860601372
396 11570776456791020626050730626037619860988701213186525046145670753341628197945799449560951346653024459725681058302022063161842546187074462875172748
397 26898791808366821800819163583755632018941553626139327512725039291155028293029748569982930841328340375665788414710403249608698818031067987102802625
398 62532104345098225881631015493933614466062447173713745225452685902248244165171185528574062210706288335261091486164378361647207306626576019418663751
399 145369505875352054669305449940327199221292935482049105697053649877776304107399858895317276296115208714177378687374350648886066830004666546925558751
400 337943100744226534045473482416870000750695465724859154152980617119987452284886954198786635308261389847675741504504698472972484694791915589042151376
401 785622394827073718679440562863889218275562973384192996290287237506657992805032330334299415543260040449933558624929772482792527730992989692694000377
402 1826350488868120142616680173698254852546590924184909786261954128157775377952722941500642252309372550368626571553154271151318680633399804446923257130
403 4245749777694439524536632877783856121839342291511202520358268526579997600532991118032114561149858960053688338914107966961343471133005349544423922012
404 9870170750174152007055978848818947878700407999547980984841184560931100038498559801429358594374091819873745432260945131064185579863209429432119252153
405 22945363184001697114711350964587386244969130339806447700068970757791080292382420109724488913131930089882486190507773730421188477957017393654433169565
406 53341497829351226854558728073908119099345917311834583650882811678091038400683131844346864111797465589953656045915538896096537745277638671643484926401
407 124003937870224438341309461141368532686799899255438836537351678079622054655783115115020973103502628409969741188992014358511421859782090657053707692226
408 288274181135972558429522278240876746106676993482453790010358381640475167458365501766093680000044884139884397665652739013762378566748012021528586393441
409 670156165496820025460506640513801292045777099248318280607254600440272431464213406912585957904926861189667366664889727220360829725957493422121828722272
410 1557924072088739397863784826201018916610777210035486098338398716119489014131692332320591486818193443699203045852355717992069153904158546880362021072160
411 3621734066408550701099863475816330911847454425092275523811045329118397346925015684902696224644771492858158801892940438549248180827308665818370992165377
412 8419510220544993333032527415560756194366585954454172655363593155556486443975875796979491658202854452365737680638999606883967064399566397116510763074083
413 19572986600906617994761640121250625676015626223213453016807087524552153652209288353453674012137213815080098483983473661545473985448240406593152325963655
414 45501673428038418019319729008446695551161161185824289263505121591661885415601129151304734944650704033366978892565362209417736008372897091364806443908176
415 105778557302847011401468434198399591495818817065500134412264782881437835386360686543986348467880538922306477390368138912046227118621776858024625442871301
416 245905311653370816160527484699556009061149755048065277726591192985541888980089089682803249526477422515265572869957165978848683324567776797937415766761206
417 571660493782456843697965314710315539742972792199019853618749134785411881583147025111741786588321893734550742721700582321871331744832673769127802858449192
418 1328949415343475910174309408930234192602437683566429139815329801266589702175623582513605209179891375095427559815555553919962855703984244569533202484696465
419 3089432570118884859287525082069627507382517221349312989935082327214487232340665787000135303889507760332446766873222663094994586946855162968281417503952217
420 7182059373452159601211921743058729676685649089114100543793336513895694174253897221084937279897062424541035923710257463766929381177429673534905650400912913
421 16696262395462184995235024473967168207894350508210104791325174688524697760255983671768146441092063128053641797199882619030761825342562939237687318679530770
422 38814101009601120642568755017853672777694270567751426276323933364997192164600822360134700067371572295411300311052355592653421300619684633611532072740718701
423 90231837611331151538448137848685411593979759775948169790114787231837875147544396957952744599827653054667653262467559003665669632351357695894127231264007476
424 209763573210253398325441927984316057434445088700551761609021669654043938873687529825356980105831877701234000962497848444720928121157266759697004866990115796
425 487641145417699012541998263273431021893070017117510371523159367863453258490574617920300151185211899289777996673610782919484866399388769520914292211183051137
426 1133628127443921392513559071700346362404299633727375761141549551514109772871893191068139237943799595521533641358304210872678412588203132739242994130832929295
427 2635365664706619550782122616538493100861203955647658301987351588469466740508217867189174391566806865686278931690188915223786433086989125935597402837122801407
428 6126481884649714879861247969488217599668082616605733755202115030243633934271441837351544849998033305305547509027569106845487340483949881849220512460885596768
429 14242342451979826930533057747088012959686139572249260422773191465306078094669782968744425004804285780065618305060633700961567567866074526415709725839244116785
430 33109429251346670582658799918826096780583457439183972059902695923900433155974683098719359705983597595272038828816951804417514455717312941484285555433083958226
431 76970084734730072766771532231790482022046175789659129089363819871332777212855925196020773958340254530990427385357157118174895571903739653470657727081649237876
432 178933738153476704065530054604807265464657752062858703571059259231503543421288192359368027467857854182492822803498201446651225372142667603859111796218023913961
433 415970474242316637245705899269666929130464362048441824594352833875745508994127409784781894192876651080769652468597241908021399428337836446120305489923857224357
434 967014031154726576372829120831176738484123757809267195730303803035562217352661769831630401601254499408313739184152479948936643112631913784113350604417173083025
435 2248034883133023158692605618559003622656100301393776641573265000586699177491018682284695443885868050245894735418761157477418355853362736063958552629621828714322
436 5226047061331932960577864513284324320130517750611237357853540229564718606761859916975607422647971803001826380356575754442403180763162217069769262169954997201273
437 12149085448884479140721211423566142453563476406855425986144394490556319682656204156189061781773433807922003409416357428321309473695393092865504031855038507258200
438 28243197107122594659700510862688782343085494020737579884299368013126221011935911316900665943910225868008252202954681933556540415413217580520932123854827356086376
439 65657467484930758658236974254218386442260046999113125038462855287830742277257185555299481690831781791182576170387906698469405479612028772901557570024360050944001
440 152635093689431565796031112460843737094172629362719641332934224327796104490555938188286174966448327445453227514670713656616445081705044250528312494218463947917451
441 354833543205555774731319899736783220741083288110670253806176330420853049929089354771160227461591644622002782406191009506467064701304292786302754466461499097950727
442 824887909722734951260134448542880574477164652605684603791123397894797683083413373492207814142710060766284468359619507904637709420114818630753195980971929448961280
443 1917631736446524870113794658615919019043500010958432945093951757170483053882617349122589162471395220500301067781147218357595443939440914570182391504211254098899837
444 4457952933099660482552434978498779128917254015774599881505784806142706845410114655154512086590357184590337049030393648769977977679397399235343537017151402496727678
445 10363483236128666658689850066807379923141926678012618358120574301981952111548522640710565748970991173536693479888506017499380754579425187196419024024003628741344640
446 24092175578633203881078474902040500530634772013447088256444105050830925697707955960945262236203654371929707409385877973315781752318921677688752389541919335329478401
447 56007513196741938808408159551005520874537716700090627934596951354671579715436937256569167297259337953306072317411015533718561725477312057908762657594902151002473601
448 130201671669088075321757378915742941485485532751390325649023218264334839862443422488527543168341696289595495613349796672023502426373518005545202217724871411089808641
449 302682164192413552229534292547258283238015936867436809334319857134492285854164348913389557146710067334104049614613236921949165580484851578506833727526729266593957122
450 703650662435806444853496279361294487617614461799620404639510086229478757553043139019682752400706147376427229934551132955519053614184830782338859404725347128604727685
451 1635789330591680305423177631905109837862297044415377920898913762683786540813244141720796686077040003750669086187776721694682332107958307195548112976847454263716077452
452 3802748831095841578792074629539998821589678146514329762752040972726894393187810496036414110576417783833256848308841136094958054675990111600473453848618397800532734108
453 8840318494539970570383364904171071276662054812511853851097805479042588855489986343687331711975879491374859602485521097851028553426238551192662994996885632002770775105
454 20551247152019908858989123085338326024669105188922279948688248254357764320907582180709963600851842910208734197026657743057851883034693737572590190270267554670962934551
455 47775853298075627014992714077212834342272884088257461906621174777715009644930584350791641489180187531709740234417772169566456596927594221932918034665649797807879987551
456 111065384084727033897383260965132922254142496699439679673584833303472089148466575034642328977812756266086611911685522120434694578139633741846236718453299916084484868656
457 258195692810049756521153477826311424102550827110726395156200398609344012476446138583053667555929736645049089463247679765229022423598406519245464276298867707308657565417
458 600232163558770828783686625625881262141640372021557288028052703998802868777335850030667986201343884934683784800789767224384134711443546295976837426655653087564882946490
459 1395370489140940007206136182190153860473961958542658753445342148081192670527581847960538952469984937780039787387559464263129053865273459591285820445822523764161818577292
460 3243842833115328120572188773145010481241155958695588079436121434855316286504519982403334552563196780115800882024346538105847914596531692701149250760455132824664347404313
461 7541019684622875176087980580680604984917184331023004019445732712402366387235732101319593738950964349722006856098710453015669770770491705216852948816376004033234288004845
462 17530743876778909294325700377941947852743203034220494652910297415577659259225738187112651064196484426714458591634997747098442536983685189839546165374040270214535987783201
463 40754035094206305651373328745609644069636396399311063999275548256783561289710270341102100267250721360815162944731918873369835984006603851786081849249823935401803734744226
464 94741637213683973541556566061625641488339967460515206711451782651597731737915066750400592412310159578738578507024471578928292648822932880896006165817767269809573516671121
465 220247585329418218616248741071599584178490312617143986788714548856803731893550397756110227766625520441299868223244574737143648515439276128955400964327694208839649068308112
466 512013516655093014417006419837157113628427399329712610942515629523999293494531330108631598742506963527237610600416699926944196232678566476860272410597372022301603906326320
467 1190287016520126579560078343429897814016641540215365065961569573509988148434408261564074933106580009277851673861785421885473584315980080053566021468954494919035087099033857
468 2767081601579611928462470931686978798971560134603813962788392010338769590207712522231071829601351621220379668607767440539676008998022383335932920549996434921341702552757043
469 6432684288353675640684262528038297882509824722710424367384552513520331767248852373673697221333401808632673268700148177775025054594785556377526991122677686948256537366529735
470 14954176678421929644687924064170833863602995439139010242538443093393444269765540338123022937904082192735112142746695074131196730104291982514281153736994685921121294093108976
471 34764243060138049581157718068122884624760897006599995955634616263478438865006628789252746200646794582160369559447556307383216090121327218123722399515625118788192510099024501
472 80817060111923965094781568604065284029586524864232391749211515117168759822737658065185889947465621169643557661549426951662279864750183245720131882195563671470591479477385286
473 187876870893917725766717193740120916702840776018636193578903755917942846007965256955175200379007356537345046008499863314351604144112187283427232001292435462756510712327215832
474 436760735518043296691746162080355066674110175334043793193922853782969457243427083524406567442737621854908392261848292347113468792957522576965154639001804164116541688125901425
475 1015345524878218403636585667364888650646235498829091384173172564630191439537088394728055191517663773659678642430094577364299477955398376409761131796616105238307195119200657897
476 2360391974492486343292981871674076735293326921837822759710575742242578250132376274090527640046523433806564188775087010713023100424392271358780318113137142849445012693677386673
477 5487245609239065519297520442372807971261619943189329303979304951250321328566379116339879104546980375955243673726920169757583814155337583833783845385181022235837189530756745650
478 12756298403610442274943183251135159093844441484721433776689935933895998924971473195566637225065558033912281286060681065211004719572626585193552031725884886246928738324116121501
479 29654795966845682129527490740333938074303411489623465481821773641429932367914037628110681106149236783632920699503289866830869630831596859271868722520429757118556848604512259876
480 68939036702555227357993626161104304006482971442616858196064754007748120582365545609538647972863574659029443200115427639828183267504874991262285949494700521097650258696061282276
481 160263816577584760089869080253780194964686532833325077401240650674280495936240034767961218931357808443734769487400384251033815260424057840436672435169126935302765817203275448577
482 372568172294489507683147479179465914955397067104364981293414217648775179011903050712917041954495512796778342761473587340275948877094020398057314129038409520831553782822216041055
483 866115920430854230227697903191941658943301107089061647273826105605512665745594628212367335973634496161894932509735421158588399377938820504560883466271675212986779972756158508287
484 2013475233281168435406667831470673341883795719891780056635890532193268135149217817979229142943270271335862881493659473046247115640052478558004694575907333532599998169827318891328
485 4680762031276286353447755167207602622720182012601581856653433603017554252968367248225869798837037334480577122222981164161840497041373815062949630924217059692657988346791855698465
486 10881451547697376419757627741873402843336255705110247103962345850271639154352260736931518446598205956931900536191359967551615659221955308577400387087108187225760748673477087821026
487 25296305813820724987784040722675676626452198810019357655216060876973077092269265532322044885063813473170410245621777047377413099223170774164306593988797775824566267496674870957476
488 58806776377343708477284621851487826815404267032439160614376924533393507221071642371328967560832065840128006786705592371190848476266975520401068638716394012714835293489862292928841
489 136709169052087051876043411850985530036644659182389013636660997696506006633028656786274331358966776530975100405064582986369334889576540321451993115258694673721134094149714224692597
490 317810260215394463661345032572656613105577642292308077336445204899704082549211951148487103840300011385839697887404341264103720815418840697718148662332093771558297962966092959177585
491 738819218919352995709232895867486606058847875544585365350390543839493741602650182244241616363798546935696899638789450190763341143370416970651528395195285979947460994088712721076402
492 1717546305379357111681052034308132122002033001231528955014942219415579066342555301222024972769762394566386403546624251030451916688850109837970280976180365070446921150483666469566633
493 3992810738514759807286035343762079766993980894897724211680490775467453798371577490326078789421990101213605109249698193973932788595228336270325934800482617023004139426239666925724680
494 9282158823704918194205234858537461663036724557774700090361978431410697004032272050778428039090244061443739420294635530051657873551355206105688770844282406908066036971840380559117176
495 21578401299464592079724685922396357577124244884760180802739895962712762481696216472905151511196514376470394445931134453237559960152459055614384723908062351748636753213525474295468801
496 50163696989498699658049623393876229172293266433628866439176221800784347235395682807484677244831045107737309606453830493583296921949895090902102564836104858452782325123135328693896731
497 116616447193271833008904733195373434025668034089140937802410851908338213746826887527422156751190350631714879347793858104326428719096122367583227017536472278769139505914195418049869767
498 271100348900282691790339638720764201309541814284925261331620008086158709251385513440202267275105476056140413276405047779050252273541035976559860646845269471150490620709841071057284640
499 630231849303803109011259073165421965049582641110122774829214542242584047495898448073247165567766772012728790740081257622081196304380758285415230470298968714365975175424267705766011117
500 1465111297304115776462002675250110926555332328849658739626814462463772937731751204866759118904279714557620425015227535412469513085156325270709197134742839479566083790767316393233333838
501 3405970542205023803153829518140253050876373518613655930553634310992309427454842231893985292852411075703544106841925138772296398920248495217856991110475850481116791642163254839225263920
502 7917920881310642965548742277085959264568038539251773087236488550291966454396922734021684806316440570008120261235401603114031366894813593397567809532240841198584182520379399436975135201
503 18406932856825997066800570470227482618506700909377666140229011491355053446012834943143842952148779273174892995037582067209970815929100115027698643510513662113085048067579005025708211601
504 42790927350061729072458056374650782377260399168243108176767691684473536856699501593282144536665867755211982569483868134174146112917921653505817302577535154423203570804141471042399628321
505 99476837217843836049321770460583341159335834225225765337081540621002470132469757627580432512016485289294281979611841871216528073790378323859622430243818980242024798797645802512757596962
506 231255589810234047069849769102675941341993405248568745797938249985415390130023104639320851414866499630633773794905371412511262811464391779594931329086900293992752302852233470479181745845
507 537604022345076198183363822761511924084568946463497814896419360398714766981829300256083833757232396068524739994976298629274878399730340344571366429350598075917410881765550277454429671932
508 1249777724632604336459713700539767230729055863118581718430463121846315990817911449117190230953980674233600954374729994934018637650052615798383859060121812620008752838389829693917683121068
509 2905380719017894660082263225198953785360023101677318271296488894726933828620098851478723876762343730194387156929142758956017418962161558485603775650751142002184189054490621997323371765185
510 6754190730133551505510726097278838818706526525258289191924959800886884271206302956457875002136302238184484302032944585629289859986109784204614975261360398842452472368457756881589178725351
511 15701588476997469532827365541978376116128589235538812751612364735053101147196622615533367483838199928398279546615278233909853379684058851441021233542700725142997791834781856344038475766751
512 36501764689743200247542907656576404496332737757777178142283663498112468727797360785163076324004339039020257192709088289426997838042118544399437525756132519746272619821920677266260441614736
513 84856307845368213182484717983051300075447561327512198115551220825118088160205140080880369006472919498448696786929652986090576614744347714520885085444356507795274748164656075992293552036057
514 197266982633615708585195704177979467349805797702521050813698700214182428172217321287848321855248280345703855521986060613327587547832864906204801438363505209036276796684908729788398248645450
515 458590096899853899638160584224412206394855008210315934352277322490423576924039044486947303876803341079234430184807964157228607252052017833972071669957935131264553513547334714646868083478972
516 1066092633277698494926575062300328984560400990553417899544985787868023962587887630966025636926386382044744276297381424231121223275234671404027497218591151483516381695436842760356101305182073
517 2478364688667003394088599722630142008241298752942142880744101418837407162087802125212030624880800744321467824044514404992234042869432843450343149754221089397056314855900767581562965997233725
518 5761498896345467092050809627514180261997949285929908777494610003266597138011670158190987904666432809954149349723588330671688289309881205376946526495438900355400734690375951938623563464816001
519 13393859944980092982901804499582585754071651342458858470540612959993001052447293855114928101164083323264256677379117606261718005466012600634180777196465673755605956054763163413100859705162626
520 31136946730916348158692393966349538746460354208458900737376720292283216043406343374174839119040185094205939156734690562434011480647708234598992428352740309953072713639438353943618418183089601
521 72384619199134325602324382527397624993235709226388894048543544960130243163336112570485649059458821446043453465169424805450286720320980707905562257160728482703406963499164686943277098603759552
522 168273824080550373472490164149076383240858070604707739141417807255817298455642944818222197041460177472982738759418010897744555205133538255152882691973170501959681419273380516355695319150262080
523 391189180574298817371514121358783438482563147569804330064543052139474625083662952687870132124503074621067248504649873644767103655406361584246515989950794850425303044461250529124150178426356737
524 909404512760930030771886418305595173959209010726386405959337086866919521503039080997651651350047690363279721460283023944262487276272988950339344843066772030059953258336155241604336995582305603
525 2114109001214742831045121176348295028153358807644258296890342963577626612797434282435436886842597099320687406130967335440997809723139781937677885241271896891288935105359345182920405949044465415
526 4914707158696667248963104813792478175024221549049806408816897769138515420469887637998877489952198991856570023976985832079235558272279729496601482027632941464172201843866975594676694034395141776
527 11425307986421446115570958506986439642725156042587289038629344467127212557317833430123410347521450467291614981129305849299973542646832613564788020443421802639998688579218391659793607200678800101
528 26560618643085746679831787069722657606280383837306512595144580826682233443811159296807912949502550517482392301564913219182447321119078163638838982516271421882940597155280568972947839482290582166
529 61745947115111015057316549008987571708415060975794766116991951314930790637267698668175795643416949609720516966413113791026630436335848993283542388689603601832996616151271899193932998079909288072
530 143541912045582997927857031394503839555409571295358562199316036758555117581498610841034971378767198261488381277238820784014970209416223266137737221479689764373107342722472951295696922475825499985
531 333694460549612710348769783235259032855678975771792666959108788472486004913771594483561235798970246082506502200455147989174097076696049975484965869576133511336269393020155624472172610749948505977
532 775745504672783150247911835925756991164632845700455642595686243215278570215585260436789560282793291334263261013300916190518981247591552387462965554458624607095590109766792870019056985378103806033
533 1803389504964707027974052972701256747337950156853140156068157189459418818400711203184281180629206580099265159916231273377223719798798780477556702145703296562987338885982540312408522657110239906130
534 4192371966098167493775105029487515292540263754930301849972207870420185319684734683162825657121003403711775459922547135739807293977909286633229141197768773986107105831434190821659626611324460612301
535 9746082393037871575625120978985789374109523796785080880375995475556996892468366903556704170387390342271059320948479776655493423583721851332036984856358353439442229832104284710180891505131005830676
536 22656892751881986767299205850683594284585994037347779097251727875290038856436342547528742377549370799488892202916576331864089402594145761207209374319240808909099816719427012799631943949854336173556
537 52670885435668384644422480623566719398079198273403477380975400545176308104057028518635644448994335117636333426775316578021088654592902867590783294442774493834522096325506659800193675450625457471617
538 122444953196279051974294151148318758999175130542299954828798741360505843491766767364406152762271654096202275195441276846990580582174138931689968119546200217124808885369770238511498029957298705898415
539 284649981469382373401336698048506432485952989117440688821697150866454953123622587603475911766375662852823050935689773716793653839930756821095547144072292472614482280177724408733738682920499538925567
540 661730923451257400899844272472448498857587904541125634188469370423529480491391256600251074223578015483700935842962084034420889010036895467497488487567251477428351166119139408978413664297526662451488
541 1538337760611286507871153572468651390600032865930795479750812550898184378718695361958207551900254374841658980852947981516665939932423311691991339294103369704180897823371739647979261657008879615401745
542 3576201416400727095215108870509563606570875777827575859697196062713949128296926160277596419019982756410398121808609550197949695617126900962074588051247898630300473418054664534714696325352085060227826
543 8313659651430865670802863739063836537370149506162262253778432456769008107944779013516625227483017535031577339562894771594938095996570974969738574053104207959967975773539653717163979326336022612331476
544 19326913882102429329849527048641033789568729828762430521691717795777310445959180081952890396309341467115594755924413195905580836687882434677057885350920196323483878307881371730041806985312777331940521
545 44929623759846283743157962538304991900536766251790342917215484536507864250284908379103017152981972087694027710456059594724816013687632255053771095997800071680816156794619472290512158628618371831386437
546 104448703166764858240577697256696744659842988604008429962041450474737979966881143986919895893810250863882470959082247163958224463683702870776936091344664030355448689541635327128616841241565583442609745
547 242813775862704436565266693742121283968024163137207034573385100146975521846032795284506543771776149883374952212259035498330622200363726536900323967389312144028197633343548408534868013452772783996996882
548 564473545014429876957802649251275354484923278455394586713287884027958469854621006258782856680689920010053942429068671761800233687411406124200870815476408443054511677741994043637882516503805556937157593
549 1312241786484645615983452257526280240178564497695778120955134902264662345838678572194255378392327711127294393821770191452697681125190468169578900602995265071462588456080520640972528363847436686260088760
550 3050592045287781530600018167818411295533871099313752224012214038885045619652826499349706965587379443245150248819432266332823198201112318797235284145422290472306939646101122244176688071987471728902947976
551 7091766107908483236790952637653948760729407581005095016839660196153770637135743359919392996658172827490915901243825087854874466040367426176748922045752749717050153703884319494222890004771347371125824001
552 16486356019634532265156273834851303931299045042083558723449687412955883017940255653253020437192087307109741599914380922351674682844068109105355098449408933277999170275531234635287822234186535341831664811
553 38326127888374411852486934397064425567972191063554238360681955885445153399202106739269982283847295709592543246074924857678098314652581793759802735402143590872204143064926187161594374765004383012146294407
554 89097437733762654263939208159144617602047890687500692651986153026577464798861552271223298973815885342049062439639837816185820044309976589245446931353365655777664242347600411708430369831411425723901377600
555 207126413444173671352000029518156305601498334977477159958044234721797970616120698988382952790945151914071842426684044655552938186468834289322090421705218718866583611188480095437390182198412046489243208797
556 481510492753370117380608606633244107168371414620984332930842353997684135649841099161972242709050980767709945646847383191965272785439131483235180137811068435916626491935165650056904181697417671032073165598
557 1119376089105525663701764969022564327904165464595499371528424745576033930516143451780374121519078523817035214526813898080975762027689702460306806501376133525794376495776137171004362550526840345841634456800
558 2602233695254010427696077723319361074977251899522006608681633763454531490864868856005560831930078761829757594713430972514549678698659678703772149650211482424416460114646560308336669470384097741950000248001
559 6049459400304350073065311838546198676291796183996005415918894153209210747212160763617906495461130218622912300733512504573662784826038762673938016085693248657577253844322572233058187491796030205198804996001
560 14063286899510555027505545038022438206825050217539502401921839678294603190422888030622971944042311656026256927300489466772864759108486633074576555458032914649693217799450733253505586085146735477538048948801
561 32693175593176975364082089160294278342868810184148502982609364491919919567709211420638663673134753292662703775147874363685818386372042052579625783852923729058341605824353615602737052742232243764166537102402
562 76002412380814166110300489243384157291248126301362509559903308272379763069494018964287953626780766784558509771576156662085388425725191654263662256728398606533215635718481952534258173548199290542622318405605
563 176684172855599102630242834447586353394831808753330025116413035511594053263486522082209505478115105424376378691733210725657393263539977490706311757937381276132656913306189359650806001245280119577071929960812
564 410740869398345951034209614016285023944867983841413559212041854481942553219180739738691272853918535996674820307195193216487221325541591216171236544208270344389881074305957789486638709381674021410137690173628
565 954856674864653813952443662397066522336188460318943136963202800695019316200063194015942761232306163925830213309695314860232265875270010321364748373478447087437545032023976601692562299202661115618891529004865
566 2219772458652868642419154593606215872513661222027332317581937728632766895425314624652655243467196525208517378006428768873379748238266826022458083789956181849665529860766203585755215480089915423613471136628151
567 5160344895627644250386786070040799596813474729285524238031449438990204607094998225664771480790895783770566527707090870116161934289802048640815991167119921718511380592556615343367160551246098061012768042048351
568 11996346444441849280274492685307033567749290204120851215893675660400099346634428621704946716670600464820495040418110387461958572268142504198896554294925848543640627088161415460283612992761124451430253381893616
569 27888122000723127982469060509445717382134582375818837489200065831852655721138604038437952431897206352128869443846578191026931596463090241337515764340493884043564649940137219279871733355881092655878695198212297
570 64832018008913329637244982227763884607718641448500334273844295613747973077241953097568735343141313910516184778410604668273039579142787764255570175598749876761924076236645442262415134633367127125788346872898010
571 150716156469735582227071318349707252626636049797984179059026430837938707136083079837535247882300129492111310487956768010227214116770325314290575552410187710742283555917823303687785550181100320517037903604163052
572 350372555392103215389193051103039706046605448872770706118590767118172830974903937355906225392514967007430431350895672885162494788488490655698102070373557262746567165220316245818398114632447799955415712264905433
573 814517371245751811350681498837468497494262888470844094511563735292389051729787605490216915756085955948584857855184087303306095711067609102768725281899046243517058460061947572342038378168509885957959676459288205
574 1893523159422784585500729712656033333016213817464975050356536102478760200375638021596373544365528063323005021351717684149820511672996171311200547257360211915800324605663033529077104455421734378480085508452216801
575 4401907291168953349190019191396202710106721124326007668165071603969675328642242791164593026976927245079275779695680550728011838385341786383762293278656100523113424062085521688365634724560631163479752884702979426
576 10233192925907042687919279647714009961781998626518916998293706342243894636905239935791248907955811564540402154238790371187700587521100625631654510603146923981256681434992445579284733641006934619437047313663792881
577 23789287354806005950878530273005657798148767448369710708907511921271093453806872246640934214279108266785659924676727696256898597465614475438639492509488782813343520786469326890200035929321275909831721680037636592
578 55303383503772885825987050714985156180989026216397305798300194683295166416252379659504897853902628916355451245248282897123306455739983961436371749600828601000630623551508611200396275230510589654100823297488303440
579 128564768727613688264123371246658162908451542378971412975379266549587206978048634421024074041105481780035436040630183670043822759809823559063490774386655161356461510516579625400073487473896151762076073846053430017
580 298876826530101299091274542583009834161525342152489338038444922203442381555448016190703360629790295774181065556070712912141753965415117229756368316467797064881466805233190980689627947889988551887858296623221319763
581 694804325638849406571563935970698332848661967915922493962876428194447897126499159389566831661062552678827775832200054293460922832365688532578495150230909472932108018217922302469133143952683941793523565475045402695
582 1615224092583959309796266093992733493131386761821760218787118706726046135246650080208317847764712548268156632425088920726143083326076654697286239592143789450389851954703964571428217023551970873366930177024746998576
583 3754940453004280415336944952619813647858361691785925006474048185992684993042399938036523240601802835220995411166937366503649158278913704256458096792437346470186806632909240090036012730640533288401601696747371510101
584 8729177499483772032989866605844672290160973519630177075810783572720410605760398813082500857937045961805500744482834312352122231016953491907380306343255369982712824007537713429720737288770342060264468301667665935846
585 20292875685026714578091976006287123067897583937140441433271373052901907966443046643382773940372244763242668043539717124775211459819109721906510965037035206458154710711498624680518403428581930477357131688533001785912
586 47175212509116880083633139759791838271229166463946895154666600199257587680850742242019843345844445201337998052820420116125039075702335886161230379217032225879225290752329687272149748438845640599944060159011044996145
587 109669063656780983127705333872645940968053305037189979673267838064689357715426532252376483014725892039334158815864660411176816538485741706578049513920281634704079274841529525885133175748143402905382385401634797352457
588 254949641637135903793941698104641269429599166120816590143741686848454805751021158916472536292861030478569148385492858126055582923871663069318198748363815658811941953731427827791618433795320857993616167575415303850993
589 592686010106962625210047566328423764623920054752016706239355984615243289503061154486684486194975752558377125577569673671938154770345841680959727596467915932906892602263554118876738698328521408770027792081987361844210
590 1377827810703397051169964636648634695980615137051606918103852418213509614722567677879484869013931088757327238777587965174880115001779940610820834806596398115800873174169336226932112403143065913228233426496766275183101
591 3203061053533401806883740475393697828123604467771603931976586972258497070912601883581558170944702791633796613563117406306819618388519801539861247975217178140400776271712328270834478246567475780138260862901739405711876
592 7446213549300373943521339719212247857033503183963614665961412064963715272795731449472389261001221949945112488711745962242636779932345365078901801908926654122507475069061866477515948631744816922728343527793673028613636
593 17310346351537715267966502843497982610833915753399243052034914668587661291284558259133536310128191355325071477786591039289151218021776432767803744582942004202521745837930279117811001805242565121136742284074306549600257
594 40241673009545799723740569567463149946558345360042103756158506848094050399174813762037388579326832957718786069499398599688999712589158369685468877906189882502951063647379432669235586398805537298091800659537312997285375
595 93550539874862342578810042734605732475040707757291439830367103272070543887751056217317482378725338112451327741636759682731333481656267608599700946461612293226317174335339606249600704217676298574730260938256998921269247
596 217478619957033143556915491912388880142839348305189355030819210788611192156188099387011206287650539777241482563698072888105152237812262519195968828155399118875571141549190232528141941660660386249143923779770677318837248
597 505576453130920545236866959835418325424994974761027289187881932669786539092236999488436042684827776064540578277320097898541789462713410710073973469449162652677030139624270917754460002945434098896063050122335347111258625
598 1175322659353557691175579938416082948464346935429994597332374479704207776852085855908603197857907586751590097446200907602146397394171974700429683698498302013506265310109771894456696829732657822764631563745721685617370626
599 2732293691755865126609921387489801074685890205073118568652178784561661444527971668135948714491717747902930618347660599897460765494901365200337072984751979854040306792629964080389312424967765656750912514772265039948431876
600 6351812209691400542715471245472655652553971719120393800479669326946355318971980292079075790444165846270152238427900082386631291159073556910225825026708498187785419897294619370009003618383415423619537466947687095721813001
601 14766171904916029066102150899854447756754481682644938861467024891419950844712083395873933140206969629756185576034579954967118739881589915030433012809119836868781911416733701843705082834947372780121418935044252892885945877
602 34327184987121151239485431596107833039841391814767147552093914804928803340720261271599596554224294944631182869595600300025554402821523996471184461358694494084815201248241830871486553693043053149876094386009649527162643505
603 79801023361222796128967464234087259258569183798131958733827363958892863651708597315129999172703111420651329695145541072529057019860465716262913183484552306704667200808552708297058499027617829313004982754888129891437851762
604 185514872014342114974033680409900559452779249447506519958761287158240935118397352798064737549867714002447808922280002572503180993819939070876803640545387768813153111345908164991907472531714754419384178427689343512874214153
605 431269754307701903903651544357634992881040772561022789960723048361865881392495125035533810858421214110671950246144525872476983344560409776575769016025753187114940133668860909253091973232951657782018664159301420282909582440
606 1002580542255644277891854736487191118996133002586187288698473934728008637592399266825601956648231325747771562589019113544953645065901816904236612950471036330423181379123319106072519473663043293820292618377413703714418170776
607 2330716990165871140842294801156203930679096712084022806132736994618535085110604903203802985777719263024418596197048291462410149502404570230435104459906990385852816981378143664703281947054941320316224705241327614090309561601
608 5418259640294026770646826474851864546926064903640716630961986162761453861539511300995738854895116351688384613659251173169800141719970486659407856494804651683827028319556653691217898867071689031090107543128456855125001925691
609 12595925482805982308147744558730376898416134289340291569318958433775300051989723363405212549778141854764088211172676050129533771221004136421589973515071010610198632375036992850319652180768227746458165837280129040908804824647
610 29281974157995764523991875527643605532075369772823464252165639970421527518000752391427962925321912123939914002396574095511411179725476006176389312015510718848794657467375814833226440755216246497510507130824801026566720184160
611 68072331148669355726326963940321927346319905643430526248820989206475436311562321748469202531304569013979950198503621359444966138454390232345395845511194787009813735971610112490257916771183973030705297261042601853007552828877
612 158248970612822520439144885324408947873225111673984941811450646112358553950675183825956894293048024648824110801890391937441609827133222821104998886017633933942050525355115700654640520983887653843553043358758332546798022942958
613 367884223699124614388772603620226594459110893507917237188875599894546316746901660372360240741856848042452346011060507188946308384216364004800594279046022946655318761589502691816632170164511261966759042685014594960945683355280
614 855227061020398158014355004152183814977202362819212354192546496665397278650916935213636136170779063843688766627904359051400671636837036604537180910613995759091668970029886786630873385296942451243876338598569721642248557008801
615 1988161706275767765704664690540507203886610413115787530011338936319457756409622668722144821321671520094985718663482454713751007969211604625115353059767575317906419912265770676913996336545692483641663973784438307551652327258801
616 4621915220485631595474056666937380576164537407216855118837799415522125028673935796111522432365313280640031968745699153227397989018177104671072291637120757382191240558327041149296874409207703810403998286841190074331405551114081
617 10744649309925757413027195623883311135697593758238202650683266870592856851853478986103913790623375865573813235538036909306092622752945141367523349702441117269852550820479468880693503939828668915172543251553263329533160555833442
618 24978279195081776813838138228315679458650316873396685244385540717053778254622188034810841328461172555536361487786194876177232898191692819385540818892849412363081591257050095020400759337616291608351297154761848147488322892530965
619 58067454185879447210934080104117796680720300510930505550627887825497746088833541928336218836502079216101489961028209963146911438087365280092648048910786759931730912688518388449112144542399240805112803248020207857730053117040092
620 134990453477400545418153159479605342260557861544236348813795848912978538609109728701490887643207268402805560143050277046392361140631655342874385858649102572338882106371934444187228418891793808113808358686090190607746674121891788
621 313814731255524518646429456458896112878883300484244720584517311804993901904284290282611066585078819331750061994880606089060493443911928287823402297018583609516266084995816650683861726928199234339550766716992004255268239024126145
622 729530740997651912313916130521595450796254478875191969676588125414522374583466955373187643305324000405740555659569474137543669488559839457814083222668332443802764954932099452126240487543409327596148386026815839408041421945634951
623 1695953213959307245067042638126599468891554697201322816674525601546557858550942014255831684389021630956527103131997487280902382718487317140669830932616932684714644801176599499198226427665623322223151983332553700321334461910544351
624 3942612891138142429219725109795503617961038434337829231254917865615622728390176422303730833141495711389850260071734119656680302622254200794204728649532716776054670578661416244026060034838250545816709944661021426403188780864489296
625 9165462986493464709839006183654907366896260387486034030092290519168274842652112193772716773951767872662237129610776858545779811918347807559088607306032617402537487088563149185807967736726914320599974253344772717974938840718014137
626 21307116391163416516144610969500314333658258990983766444441561427820136929726925750966520339961333826163537971820859823604881213229022338229526195551649351340217764909543214568570009568169865192389654854044829001439773422335608170
627 49533036091641462557975545650986631885143294632317060504395021110739483832266729287657858305121961444555989916312759873379764318472625600364606100692415535991632991130164761578120153265894017481785726000105962994772631366435285532
628 115150338479091019351476421197614174355009626302469682654394230995746452479998448554813251009394984554003130934907336831475310340878179932193854518279980522697000930659971004783028408398069236381177842545573003699413286095352654393
629 267692059645153549454622783260369573628400548633758693398834212193580526705188812840090556757902364599060950943917350571271283598918310934081877549006759847447954574629126705761414928230589539372351730490551914110134368975523000285
630 622308538068920072218891053036867004060325687928653775392109195699988158987836270698303026560039086133732580878250137924242994433471198538222529711152734032941494853697602869296308121161524162836485232380615697926349166102298977601
631 1446691833395544137098904013787476039279185592820913622033053393708549876033129634969541217173707513757078971681823049461661726443455153678697688553724662926625576342494526201149122915421462646145930078706316269258192046451203586626
632 3363150483693945816313552718549063683345305951239192008713776001919253836828905176352108155158946733602832704232886223107770474062341374893729883787875280561441693894717499570616167432171929152137171501848269326032012176124535804961
633 7818376322359669246961741181109105975537872356004402557467330414040649917408292529815545057689464259428072750213262708324230963733585015862016803967329249864015423852861049178846564586834386326956139580512791137506001601573499219232
634 18175519833086660245357022120016666599202190758355737277007492631991991954600196871711960079924206824835631813855838728218813669519527451477288332879961851395788460111642674596456481811580763322740005816548151029712172498922629634400
635 42252957338234588058461136716380851529876133514297598724801593069813929865812910731856898279552638689253582645373876991115749555153753697601561274493102335020776226523923425002292483693245446466444909790467140140156526469745426269697
636 98226208670890112931631107090218327366761891382185724177857124359498455605646630981962319736498966677517557058623216225233852290155791205712123961686712552134767183201345974992811052043409199080810857318817909498551236012964518759523
637 228348231169287822923328069957909945639735597876317712360975679570859499039914268353885122730315829478881137698977733421688871429679393673410537668953894837758537556667833749570304670555317467632282758192067599245052827598325333373575
638 530845233504317830965183132409674033715559144378879287452014383063395515774262453829587626997502193770861881625060644805714659263880352306408926357981361744026854530124732723727584391272379451201671469729034118878212537238792388871376
639 1234065446845267959980524364403420537233968128766188161811948914407966004848605455762954955268373889032340926535849683799000087222438060778117827697723008108698255660239876647034954884749912617421259750121785067643083192532691018626501
640 2868854104696456040934534898348823489910521695417123622892793656667966482037205727983574734540433109034180154056405495207259814569232871394946168046160195675799595477137998243220000542260296417492719069099354564417877330718813611510326
641 6669276653903150033807739098649303428979187973097873832506497524251362952188668726254401920082053742808720490722577762829493928526702844935011775101015932554029129641058974159317676248553443468837309176783527676845678144329851186149352
642 15504187199161805979534671863653683844350488657225562413545854173826121897340200178559011246433668899390142090590771981872962243664080852793260816908450414419186453629140802638547982545889650188947749142273658969344362964084617354053905
643 36042862394375573911923072292011268165003611720898063198517361129643606269680468811151804633677332321587165444383565915167158688508069739904705068569479573825300697082442457840228595682822360046661348142353276118759609934312963301373337
644 83789489438706259810507612247375740235289045821340938600966872565529937966549674802591793328246712908789932642691731544585045506722750359062605346992553825191558313630104742402907498205241223230925855319296038094435782019099506382161553
645 194786930726529437587211364021758368220210402679452251819411749611128723257628286964030781963819142982585609129898834785293781386816192450171666720747152742343260000354570114166813285795968599788402618815455221015132489152757209897791890
646 452824675696551367052541939862534892355056728116572941454818864831969900109465980098060563868641335451764127548696607181878411835511146372294494536825830150471964070885943315534853456660245712950017493950126862975285513354385580230425901
647 1052689655075301485793710703791463680860038424812155259326599967839182191779691041168711921006532433298911097028983883519632718239623804575602755515975738791920930525578794460673841296594041162504173099538766184990027343776741827277855476
648 2447206544559331160863259595671079626090212220882772146889573923464735498377769450274045417246133771975790645119457270980435112434665313432390944195022708817162123435319066865118630262257600661400886929531500050034643493774211531270506516
649 5689064999223941878054899319292846408905616541140578863470340699547812011683392248582772973593977784781313868849100653083918312660259477518261816089942479018116473325685554989543061650244965372144332083467094643099161307123536519486234497
650 13225471563628464798231889470327843655396463606468347555958474219553147230074328886368940007296198243691271413337371300810517431351071610265606315395757758211946103631997325699065765722813735956135395490877050014218224277598928323195545935
651 30745491236996841799449129368068917774468369958006657087824315183028553165233971612215319491946772933486977147433369867244150781167361189192686258202411025416767487679939933983229804130208877785518409235228460806490993712323923461884675327
652 71474595582957537679938508482843912421517799202223855015026337809527177047236649312490851434841900097859702484474467653195335793460199824565107959905660038844526729101510705541100942595244126816428768807398377034135693888897450258749168608
653 166158275838507394239149156182721745371013121297126598425388857282077572041316333599410855327928352670296424571894034525908223249396948705575557678707915823911991315576649574355908985248128360834384883442615259503643318519643432175673701105
654 386271127586603949157019580950546329044472135444938742333938211410206915194709673785466182606048030748656845894166538138578148942437807656789143374514838419463687976206867245968754874684105706655815521948277485249149561493459319471407441426
655 897971426665754596672698938969039408812907962942786885166063257475992778548733003470067688597129287003237391023186013017113336121979725383781422726034343649411608026568813294735547596151304525115105567767000313774297741329988544321624090676
656 2087530300662563285943206811188747313720792739235609769255702206889642077298095996438681555907220152182694905853118997300091933730460509543341539107781269933219439442869354966625042024333830522868070542847061230328237419522690426197731090281
657 4852919176242784613641242136578709452581034427266194279768918317127147589991531656161375473133449913290266781407151504004627277889859885519250915245789960920298790251677305556372785755382988225029816014955460548685266337401553509421352530917
658 11281668354068981865710011726327673139114425766270150185961413795078151393927135979076830996183038722508647923538402530430811302330638362854851090247841686543869099895862020030603820813632608154468412526939259499173621914489268220190219502865
659 26226697010383939655790757717014347825902001183513671767602106957869801079096440621346423598189436493128105113654023580583271284942655827069392979359726407724229158627100803945690932954465678536213676093753918630478570488187388067925684537042
660 60969673499256639849593491834966406652058186445266909210652411600580248039426581562046984275335681947657286275292417184892818528056550641017727672829285811005248066341255677332237942991514807524734019242338697441773733972985181272817967136313
661 141737294831071022102908971797198197443484982735043534282714434681079293354013999422524936625811211579224296522107606923942724316614978631769248150016246304111154981665427444135935783879245673656243118066447514563537682857070035902792751837720
662 329499234505083726265330689438676126852240576498110456194440587799947185062285275764827264924951707335486422129392009982625807178674490440341682083749893698047197970940871781689022398609173084455474991808419067437544151113427133230668005777576
663 765992787352365774439767616556598392321809950469511209228545305638263216518254410011478905798568380795667959619253233284884791430850064698504277624046474296924532015833016134127433571060542713578672758534700870627330821599126509159236480793601
664 1780717187878000892891550442589641120704433681147356249579469175995974572784206677927307124171612939295255331121083286813345484251816191846598716854655881798790355087282732283140191699842527645481311410053711991570441845427595296919166182663371
665 4139665223434354856060446784094402704321921719001156786475757504511344470378396489523790825842653763629916496254135403852892677072422936583129277399624590500569199201123036362854730356015670593742063704900153300894208044197960005669693592180487
666 9623554081899428556838007083660524263878707745178269069496879467180347482085030522728237134983303793094906786139492871216871854144486490754694676113608482201051419444636660656411241239422499203842241053127736790169071263337815932329984892008320
667 22372048986707576851284678125382408503696713478679849885118592568514328078282505267064436877436216791320142697031291092758175692540429790944424190396232147400806215018946641526664454706078684069523907159636615760289239547045123082569733674327357
668 52008704019758228296238466992920579687654646664684168302837776275693633741055851245260627188184696551400531015069022939693676046404739327907012496361104068300885005368689639630025611995406724394629303077554527001423784158657697388718924831145918
669 120905568167758959742984051811657446319449220781871074207773023157232592548687573724381244944664959864656214437283979504781548608277844892586883784404456392302094005512812296493159167813485304248682335966518086273861944645220661933347292036791360
670 281071345450467999487759899574513588086735082494924735902762109488824838242233523949686917335061703282487723978745183727715469424564485812891050550887393187705318220820004251746090734155721148026312308904081820579027505165391714105173760122409601
671 653411604035644307273550062093146451308961452585716227595578058427702963370381275645558889304039886669551274076736615113276987103542506981406396580214370846812651656803077801881979478835599559976201557856763816190782410364391515837545621124792001
672 1518997689373755882588114438942069624072863413549170285188982979462691806175364352761684078186661213308334588710003457389181571069776394211023972423272782557329412534282037198646916136008841688124662391728645893688154165407611781235636635166348161
673 3531241205500447032705003092214429557687402417971003136278554931021494330027564030943621373286965569868388941955282325668706208426808654483150174660276999166068252510059960243922880184511047092447896368376491869261925180659444026136992423371870082
674 8209139841789473640212330460852295876225441879400385066053276892566802341102344662953054852791614169658048922522576677341032470244415682008808975714499803230358584118418884136356787760351057461070565879528947636600249621527500031777249620907705925
675 19083934803741282737815099637070098137374384215808319210791703795120110169427270279733605889987572582545703472367168838074866564949406131271150550246218193916268659869418769119871519048039919886440567293562505064965052668671223824293400651145725772
676 44364765933145347965725641081720132217359671306595190636547112531248220156104685544238329337666454978189401514011635485211240962786195684278983873969931974454157063881478499330823861807928691829628466490006111790956583943618115435462695134993635548
677 103135568033742952061759054431872496253555687367569318554111206896071242470561860736200831085815833939134846519823145456825022228704190472303459497131859338760292456024016843889085335088057293177074830762422272879539896115039398689578533723597161025
678 239761107038679442991640980769247322463322103705325893600031099420837397268903481399859440472102164443571440003813334238127451325489586179623561293701932261288831900178512302125479800696354415758408126600817100121671573126553189022103611551949937751
679 557376950981697772817130474525717107100214607687434234328417997001617927021691408271414988582341280430634028485805347285943550481846573278542748760812010080800067852368981717929092593720877352750703184767612866396891511093198885122616462343649126751
680 1295744206901477384529868516470529172627555303019220234339302999059250228997829122750726915888635346343894051969612518838400771023264737948684583192164025058582832212773937393425403514857980519912368131863626671826871283141529676013220697650644665776
681 3012239825779716050946985581129400626145558797388118127961104102595352230219008033109210210973325642613985538941040196181442663431590653468591813348569987275437192833762361046543505157828541269994106152656471382808502400364744446816532779816585681577
682 7002608014517891156598350184972860640281780393813348149533124306669174159683057262097591789725047515584802541369700898153469998730089057786949022422193921789945981928108190070708801037490540122908285379009773671168656145904372873545773406492116839930
683 16279088598895718752430947909130309841181778889683028427016467713876068247608984842825081863117126607870330598196634820935925440350350604372348023761605815877546392329573785512464796311672518348649011963580004919715834920125159403017475357493823822412
684 37844289593431089995043128938574608869127334678810507109944258630885208653679848037389272220874610435055372250791542862682278987022464351011737839788999591328184405966267337442520292017865016070124571285376938799618694868931476908777412039313823468953
685 87977299597019723636865841182436067565300226650878812625332964771572663625504631688615244726114625605010258097351059844328456079096780902077466494265981064019406415167762631373340084467740551635983975307980580230593070912448484793843058809445939601965
686 204522408203092709672942213579289294798827789484698452083126844766823641816763183833892271599711782552790360388666728628556735703595764608581271826981549825279396825900327004747444465679164141116351795316767868012257657919607659966991827707203995690401
687 475456915008669771740138087311570358135010249831148238108658863388210806852960136161835597567780706883405937222089609059695573939616196372600620332201686939127562053331723088938173520119876336147212006619719382375205526802857487222066777542033931336226
688 1105303228216843619511395675958568552372675397174926622785055865402557800550858672506337494230033181149647348986286429766301706490753840802716783836907942230843298923362277888692971713469041277844916404533602991331694335481805626526059736021139742229841
689 2569518262836284024726853066831854235646833481347181844220976714198075429763418929029233559154249912234920532903346799808070707296624894271530382673302002639554169489323714492950012565846535302356676995678138077256929610759309565101037480686555359707472
690 5973405247083834606897905935889995960330159899522840525201477275177321495041499578236861286570464081288872837959557148951304282847983197581758200678291810396103472674578310790402267790721399687527410184586927631482605688117174929473059747559420525998960
691 13886482443795779390751407349964847962069488133049084509947534262538371426148519549158454235632925600546424797058264277004073140441453645004930620525179368140045377968449781273999749953940169735713792966938109731265652178314711284743164017326290600811777
692 32282155100055952983185263244946406201194978081448754323660624951458546718125978420030873692912098551296449248159025332917681562925019434122805842892256486267483358045516436734144726846224245134443235527318612008088674769469093560384410037546586110144883
693 75046905659660134774950880970799518639776117877770934476288283604476218797122395740012573894040908534085370988320104593696202690740134209940314488304702532918462790874228058444836948421513795619429530832666544193217325639895033041139961825546597654810055
694 174462889222664277749233523772470591479007885603464379291491135173049934381263749929134428531931454100209639265700527392257318086811817406580262399654773994360467034500101083140221141526033066325115914410300518294740279559061623287394229418872911344952176
695 405577011448728516680984072620759143358666399136300023245557463261655912267672436727409011500624643783754625068620398322297230441880203233982964065247173403511958879797363569265134254581295852870931917092887078505874862166863897340287174643072124835381301
696 942852161560517129319436051288135765757759544079742245629978403043344086837612206063970751332051931684929967662780244776073257842757109098728681884736674754733405361266116599959797429113335221581993453290726743121361353022363478487213026917017149471049606
697 2191865351006758632345573532395359602034953719570091069690311417779770370358755494666228659526837961587490292116800465075882630731322738234800379923370451451536765358703723744489344919703447025329232440096706590647074614292424264068458960883780110087338392
698 5095468741347970155078832567230566417948008469687088741056534910514278849668714508598153487417034665176365566093461303997798606950334199740926740065885178248655444233376301602813574155464966485694642330801553364204375998999409732571238003460378156155297265
699 11845527683590910329864786688189115815531877514000826329418960299026639895126244742525973894529480004039046081709563226617703817231114231851908142235651306597626207343987573919421830056101340628007455565501973654440340121435744148064009115530591397762264617
700 27537510919083549311782268462501574212734569322198392575834122493831132356400060705047843368281208643351897405058567536933396868523997034308671326498554014747104498923913842297127686777077535937962314474999520825559342980600837243118010300554797991063537713
701 64016946131416797430696064578357057425087961408280613809720981793954396128616407138689735803201700587153965617850037461562581578060096838963124435090244609294716526317142680655352974374494893043566674624796168532001724697930433165797250674063589333821381170
702 148821344239674203998388443498257139665326623094445882606913660693227563568175344748499494567572164478797148125142540537438654814363410680123938794509277104987566788447587931291225379625430947882782850489891437599326828254025369159219740536611763417099332701
703 345967651375272566445555469800558878358538515788974812777133140985605030803693280673166855464594300905435410544786114226124198155494035396754238839845896111120371811632392274860097876904380593499177516695081496559536378346816078389182730562262909574718773476
704 804277211777886088770585586983519413170050262586313286927293083364314361403345559661191313061840274345865901001923299065057866415815381668977963365609378732680698384319143642653195845836774777775533523730257783011957203230327930014905961287628791223779036196
705 1869717676822787337419034264847697622458400379275436117834526628814960586170825462385739722823904385705524030041340209280363857750821484893549351211645621080788918318140234309530617163326994094211028388290501793516125681251377002425572163274972317938998894337
706 4346566258287862401161487090376612919393639128442656592426126860701858066509478548508003397812626909330275698664960143937100038576327726739446365743564001888125729997414807918145557675211813320581195634106071311083999015640291225636087297811922280944157384095
707 10104540632995898617416978328417962926434166889363410828536620407839967388590130280413722060851912230925644936914123312315630266643155592100218358173010142235480051740283098778028634544818226551097063649467468129231702887648447602072023528173450998178253399807
708 23490207059234758387346995069348360562973622790480355418592134130931146618922259206610899109754387259821907443453789858353054580527632807715311694243548044010977613544159914807325405447358047106339828068480763559043236312916137357369468152171480750585444325568
709 54608106170000340328368515641585768755446173721156901191129288437815363146095995607513256605371964226944708155198083094365003246872914965684944732128187849450098467149328354784064504927649501537406552540613425729750302179091808093600444697979462536343983561185
710 126948445024527402827828535114478548066825442471873403564740217459423763589033598689731693657459030392115954515600792878704530846206634873724429166070477602563820226099948333515571338433050636950637065134346218200396136799091597168134421317768877106039315432226
711 295119329792816286214095569129612467252557602763786763730554209633571711093831064060779466871387549982280354679860002305736640625401707497518709728198605152802241357545348205785910410891210954883437918390292566700731042352007312674571842709519186996015423499876
712 686069205499394393314998152801466074379468097068770385253311482419682969249521990410388269904616553389553863163576504254165863430664767710792215584583048102729182087585476305110653060735181092286446177442798689431151155636930551781047130190999269312311623196361
713 1594917401937078010344631855259651836700114528150611031863566245451329249149937441799337569628533590596216834646610301029728839887397523011063656463422411605146883773765680837275709698856172004043099760682157153092387519005868627162132126471728311050943338021557
714 3707733124605261530617994829305635828593964993078079088814629981148193520044599408638015635947755214991823132292537896886591433426264741109125247949299743762784528503671438107391733385989364782439844845551166647115591288095752090598873961742705581524222191171825
715 8619433775441022964479718930199069886761134020001785587970068934961605031083445332725760038490815017172589590747969592854482483934663945016040646505637456180789000051068428952734433820990931431519781192731984324593149981912449569253404762475659391783091520668722
716 20037752479049623842547798987245589839795586601999809618144513088039757302311074622700586413205468212130339342305443285819993424838859875840935100081735292621944826919628091480695544389850236733722753647775776832640654888551713153724598490413295323351773517684073
717 46582123010872087129301953930644265574458456759073936767308031375344255364810932611288254798582529817037661977712928568637606740073516478599849255183230709267041009160418854644009498913558212120568543403414528495851255989925992413265859908031272768013359702886600
718 108290297849958036667289982747640686930545331093223976653605136884914856520894093921189351607827468044024896839275868727127315854477493629133718211891858998738022373693068809923371841781965094325779904107424016146865608174587000501601787505742887049119623593960376
719 251744400007179559585813839368879119482514666363523866044343860992095816135371491163692131639522812710129705904707192329926727508124307806042391225390850870301929929677996811962792071908629095469925379163218768281534967432460729831998241191579410934683924893792001
720 585234727332494692552163506542000250160911793663197581593129340581801990729137218259985946501496031859376986013282768104163157555491452638459586507572065322696786050808271670685642031075515309878784872678222801046724941938134180906057008471283731473825887196341851
721 1360505679833082995152152823635883198448251379355768989344305436646129196437562766373762927833269938201896443069709788379763333504703235932427695283826353226224520666761890198054713791191252833022283763815654882723970499124068083555776330536435259601229435395401927
722 3162791984841439159937945297192528214505445217104435670891001489766879423989785353765009022136340563597065063087271021260890412911251110326406304061725779903581919828347124064755649383331356974779206925253737814359996580928396618687213215858317726790720456687314080
723 7352599322190646182061693750847818496780744686264966615577522936590181869823367746807487157243977846246779289135676255127307729279838311752823108125096698580993504202325863468843162598687080568171838120808126478678773686475187869856143994973366392643528386467480237
724 17092719676722143221461343481794282259779595003941797494294871266882915957928095299266206355292522349748104184302196511239905695521715950538084411535664889162041193617045232475072902820589780587979384275732558690040298396692838455749781883739898983950373681423214478
725 39735752370626576460198588240879738000282740856399894922620569417235263558127335757948653773525951920347819037722508044725992040916722338435013322418527050227718492274831094552288032647726537602373683510835160927123344398056536246224270877131281893354784728021997040
726 92374417080626089119734771509898467978069777247581056394849488654530140628349184422121035767236788907794028033698807366825472460986573425981694252309348070940066593792728682175561454900687132199334120101848491879968210087259119697029392858887414104807135207687042401
727 214744466177347257660268481529730210193423445033885176833602198396002810726720977049732006109950985232434550209953602522264338996647991551613140523626655001526803990445569089897181202227198101981234377559607712475698239862357125054389418706139577511662209848440347601
728 499220316741416171201534489810273432624413521462893312633728187296183414481591898062902600568905329802063413600185700877868064108887550141311046388679795912927997276026080999892708729527946579147408575985961314594281643810609672015333741277775186218727143857968955041
729 1160546434950180087403801277881258345464463451568490640628829653751074762619682924511364825254050807849115168414348704955900986794353240746688552371095425806670450440979833502059325239030130665679091092940517010711416661794373885634251779279933817737664147084713212322
730 2697943137545055177468603335552958381337986756813570473452634785056860269622585954458021280734292749175653228252628315634231171161932613509056704859553340595682160761332907596289739460261696940723690504409236115421384937624259437926477273990390658287200363386642074485
731 6271956859476221528799741940706631885709446888766623451733973234964614698109983912414236792263681961630792761529373237868759604005978909175104056225148966086633578678065136784643276632252776069960297903332635639435603133094640214526262004689079525604999939848468753852
732 14580530738288734318865820428895237239916830604241220048925479788531198317704462752838032640576511194390186996497211787293717456488424741253887311327435642875206864952509428663409676215265064994112603794119951698175456185829775653360083245366391077978263239856835324908
733 33895621633458815076466580740825406329669584792003983716761127680721225826516006388143645617936462409084628694685517201777864332615249018920510526391562337048035598262730920017232214841551339783140906080103819931076547228924305968954203000711404841011990203260210541505
734 78797760283275198120467843305392376394884540056296134504166396700065895542249077571169108364920046800104304852591501268614917688874876483428861012744964691480326643561239039509520568726376665431157808555404192036314332448208006814668704516090511892684444069915429728551
735 183182568321196698527336188863421553765231281189121656127902414527286433291419682690058066499463726776533844164900681189582741857882556153699449296779205043220115599110764707157506952711292381721304217300124887944965359072605184159457790792215117074007615043082703427551
736 425847806030498514417539460720305314835594348246776683092135577862448734616276899315979628386487549138477551484204558233296254528513164513161136391239248083747729108472546962470711935522675154084737940869670099693343959550323844817990166345175732277665947192677461367056
737 989976041732377344318413847739465213371205022418382871524768301232839232808240410138991860525455240662469270975403813589338197558649257715513371592904298856283282770757350512606642469871817364242763196564164715226415492953969172949723621967187474577667055561782406974617
738 2301415081457331702647498810641206564207657651950716904517936162500906662483587114475074391302854350486986554122703005491004825476804000273917291293013605444574505694437722320036010491281394166280117925253278834237523918833865013372648324003426076251676887343075001617290
739 5350140966937738933723208197164994580716157259262161653596407462899490256450557422463219081244140119274498671901505947527634335841626649903886267084471466704904680650271012897365458469623222924439565323501177171953084730143980539036487894421079011877362498098337652269692
740 12437568779630930740193040817952035827104361496303434023278118364929496677192738448578500321652166897511992178434515645190231554129921206879337590260291488081848313332694944564630996896178697805001223316561138562610621845718180763313890657223572357706400775170645360549113
741 28913839486474646055780204870167324884088427622336695667159476331490416181160687615284137193771074804473965745623238046006430816183314321104157527904945136280310084391980530219198084240571041732404657227934340178163219995700446225241344506831985125616154216658335778725245
742 67216521867099815620677741171762897578772717133665380608518599727511745445547143371158630019253030737672411551902188795166463676131727199457683670278723899382138307160822714425697717398978952511651090374181920581221501025808957688132740100469889673313023597732054267347201
743 156259455407981085490665854592906078795245657652626184514514964884483900651512793331486115991869109501581295342894605938676760950158474163044073545286572913667643066031202027403327980611973471875145179983238219949948684931744161377229421944969271126413163135050136605140226
744 363259161976218271286422286305359766112279966312884487993667171529918627244604780867425225130872341833873028670502678271703786314395282411321010823207216078518962668163941183577786591278533552334538016429285158865566272739315014980664130140800019158229596426344637059451521
745 844475096979792458498612890902030038325121300767066475560490184548299825876335899310462073428131837236128906877621011732924300719000626107332569049327226307603740179590242210352401530010632665764974779695560957278022949380265679875666286632931404895175486606665692235421312
746 1963166422394921918413659954688276661546049627328056635208651175469546123791310929528021886014519937542221958634752284594042090478369787662399759046853819679440938268474046291304959388086804364500993486211350774052884987593911171042900021562163447495480430102357939192501120
747 4563808235201399109530176368566129674100186246762921442498640328841957346865865770830566736318168479988281090819517508587981456311503393183855149865114222501634297114405595636787861695517681314307568915672215566468175336760517168358031621561427551854319913520087070166112257
748 10609566957794145950261822087223865737533580786399717532639108820135079618891311352746118510353597402116528262066668968308784488696771230334098500550962254453624754985858936538106067840390067879685694554289506108576778984473994842863961108192887165467174366962211024348755843
749 24664250825374561550138773479227614525946419493001366348128696978190870286733513446105243944438975183915244563195724172344432643945676692296984960969512138037046608997239664632047439518221645374942939317735437966846871267494861362918720103017969840188363703948816871906544135
750 57337426795736791859422852631801241776872283152967585421606513623144408969283783403654061548927899227500958256273352089003710410754991009406613031671726127705524614134406716456718044569402481679764997760299517249855231170297111571386269714229562741485062291442115637188232976
751 133293345694255398428252833024172362016257591259299741101201255733186565953275634671497815268259344716788913904495276890631050433070390873959967673627116361496105379394599756644165322512154222169094809199717181924448729960375606831185330044845635709545633833390924192100366501
752 309869434316667173116051567288142217020974626964965418808519436931461750207992850653290566651361210879280069764134850666230163121646867295363661918507408967114313518912225501651107317915879348522697371396287949240482598808027458713702170809095751485855140621237358173831177686
753 720359038357227514351071888447883168807280981529264359644762312951156527686711066020530130966492842431763339739687350306432098909554811147577663439939720306056254412081883708121709353292732082909667493549729001122405567673628274050122122051825545779959216488372341774481033032
754 1674631592132603595249365363791537434396151281917161982418449320723732648597423131426507074865015450253518793595287626477467020918441089725965634156431459345436241577815799877707078746558591773852702547056328286810700235365205511554147354582130770077713002056033233167881110225
755 3893046134000022930162003881766988182594866509657922646774342773200346640626840112891751529313421876776309771070623029485767028057860514178105237507922346391310529428195857718528924851006190504261470025465814807427772169556387445275899990451836970159075713812592374128512442297
756 9050234256092089114338352806165772847799577946668708335130891991104731152372385141842770569176727572253655065760981185808799141246254174229962107650843840789115359541037857108294326413194120047988672475834516849784321605612379586769527384243074916101760353814082997824256139473
757 21039242092408825077940416018754879612605152102607441694262439747637232824460898331171315723768354413461864448736985124932330388541482584059641482093118288930161261344537655765532208284128570909295779923628249221308120713089569381310929526407681578064842635873097478383624644050
758 48910303899042319935306546325700081324811166924142831059299878033902582809264764822720157562265029972654592985759616032665159911189799917897105468485589531603563594379733110798536896877003663136171464844681528771783491097600336415669633801188731872150082913803718813630874095501
759 113702661768401398764377159745756257597022774513882318124505646597538013931244882947660611808435108663293705125565859033939618097732688759801995548921375857739483619991161877972840600475947967637911507162622604722518553472234250071156569734993907376422323823479044481949629137876
760 264326619599528381500458802604623489754051141795968733949179623472446108999666017528712836024543620458033793853915330161420864859359949027671417191886066798941484932558557068086980215957965147550687371722133005845296798934591646763441371129011939963031648278702793296970763866676
761 614484839160824666907928634648058035392919043284284396657827455256164881945773051513537442019025674020168564296373888449048518293804269481307365946301038212949051152073080559113796343799003170512410565685835336862636780956906776563680607718236737008400380102954009740643907419777
762 1428503940051818636487245458480683384267677620774798040199628765421140441769232002430847265816424889807731810306856864058243443260425599148381259004052356898703667211093289419140269199957027184073768460775862603619835298473771286235315650631680238475560167574935487109939823663855
763 3320868761433334957146337908750557571771245917551794061232411009223537670415815921794179749435766941840892096181738145438054158053028207510200462311441061069154384261692264207280195128231040358747171622678050142979529132442091952342027107587579181372911390797601235145502420018687
764 7720083243357192265372451443938363982171301554390070499955802952084497009654756812034382158693476719927381232227874596646724105932037693715146234872519507623004869514963294342673843328578069878606388512168260558561553581335640061119130629217613804176014217345886740957271520148128
765 17947016147256725518311923972794660187239090448841421417602215603227556129901870594945634243025321165908091314627004363122307444950482265273419038998728757629409507232598644032601408929229156102398590751924543993345437777596507564908653323109363288257780038017393239690749544070865
766 41721750716489126981337206939257810169145914155295917314127451914737212040811914082562318161124776999710403575607002041511528281040399615900165109562588318711373166929561607619736735258762368908730166854115161005892735302560334524829725818480441437794223070158007472303208011935026
767 96991303098311122172760224316122474115130863122594979607133727489841020872286757869830068156017165387242409329794871994936694059152272010868803485562826948498305355838450829136681231246406864399999707570664655589548883933823628505791001438440211541043123351785122678485396467811476
768 225477424009211838073918183042646462194339851506034525610748494243276194665138316039311202388827263328214512152797616264909333060326499066079499276562032965701579240888827916203171632150925011484937379755688188750206618973946724032622206001469115035798703953056746330540522923635241
769 524171416547502396857571307434952248521903742428209534932105479664883754291653346460835789015572236209869121374410106846366139343715352792401055968123033318819500177919143697955889169218723674563542890979850416077414824356753249611114340946007363463104088225758001106953983847217797
770 1218550704722394636597637780535686295292162387395154533181953177997939894416970165173715030425079347360420749147429960004216445969645332255912972836807860973553647407818226090598005474600727865120753620998839526321380119056189929273889612273524071858757980122945633338266302162194385
771 2832786705081390954151688909779800851027019528835079055292397068907328369332742118638784715632920832989738516846267282584826392281831790249016305850739549248723521108505218792085409717515661257720112460792505935559517327429010012632062360930026603685864467870377644131431461715782802
772 6585430122346885986117362475702982211018637554143137634445390330390989073455939372029759875064176040458243173618352034592412424249920059027624027846725959117882768687798347893016107372564251717482373031359689170113206568531403428959522199189039030803181531590999666824715764670177433
773 15309267661600270686646347388085031226294035992154409325933330031356250376119304043985425224351765802755673236309951498611800934155741928840752444675506639829754911254202832185475508157262160502127647793492895165541965169792380190888331487980587956896573639155189345549550672741161080
774 35589729445188431041856006122628930107871852397012031764201606502194101350778775506535540638559866160340271878539417709235404346249217458716025584183807550502222717495517019562479719444173639329138309778551813091958999699743343727378012426493712412769222322153946347130651950598911176
775 82736083134711637738392686067419710082046122760870414275183549774260792373553657803665531342040242915967712336616702165075023594686088577494195891047135330965041098665943742209504249390560848700642006780029338114906275328176674229316896502709000355317701219742460017117570270984588801
776 192338058175358321818112393345086301256688699480741588623080766349750424795222726441910937973352762229978266489081222575366063025715572743891288949449297531720432772261000019689028817440597427945777048576477283326342791754835715424082996143120164197311232654074676702640957584497105131
777 447131737701840121019407814023048413713845705317495969083076806002923790989339639224937291874537667018339646672549681105183546234023758535401500650437429483733438836946629594210557672984844225765185441947924986841174824307897141540993207850436204294067517844893056420818384162121048967
778 1039455179889515357160391341446392348710205839751875144278252435083531315751127122594655531018947719511030119376103300329893536245326218695916119943460828718724492064983832485463119633463898670104644235470849731985745164742196668004130527767777284842897789446272275874290807588353525440
779 2416440122440224151260470789638166519959614808101375083291684459594496790069924815776002947281120586726389331272291761354679579293646711760836647478956924720427031293319238287657272371862604986729338871093176505601228637365631436354488163745579610137869565303105391483876612025315583517
780 5617541745243481860480037500044763276172278450117870930401625314619351529696859841363635071680003988175447401737218364509435211624311456426079203200386546207565548586936679486256135521644861845743913584285755039673370406920398114596196643551620465021880634861664679123866605061360748638
781 13059200170739512636079562262304349137307811573902737768899759459752592324701857015133554851496718510584593662043174871148840012530967164452480434586706617900567075239155394368916981454673274233877707246141761839803399110772128139083744130931479459632800563425055530278137398721804604320
782 30358957144171798338539082576461687379538492629573846529187712209613570704781776178449397358411268142129275513927379645782329193637925292266119544838303686006997159836912062421895945692592703996874633440946951945664685155841219624413327269436777058992509985854942624070555598068007899201
783 70576012836279851603938160704821127140172133191033934980165243023954878994638474346444717443920371393394086619433007559558742767476153004319476968541884368427422877619362078014110009690076425368612399414843087197060627652899800709668690189998992722733809465576381490779258601821775237601
784 164069324391235470770815879223844355798747225887856849651020064112390087899053727697568912466435296406508302492487438258260409927683575592878672250535752351168841388423417503567455119139717142345965638608777119539655911757789091019263160162054903509849208988444314754474802008051114518721
785 381414904645318507443110398838352500495435903911076525521917418498874076412666010578266699869876414574866009752523679301446073441736346062263182359361792002658675569868440417096041283731591280297546750437592136170511165123408891262865427375603502143072518020035123905936444418577800980162
786 886682077989764432391637598772189917028985393148549812243877370295796932434529050686106992120679022304975510892029168947376143237318040005351679545555755674065766810377848322167323622605415981569321373510065256629282299507548292459738651992699692132252945548793123699638987841452949140645
787 2061285749069891753059507877863709105894831597511353235338817338002032732377308858599356489088719534171702815663527586497496692756165003484407346168479435368048790679820081635877343419492782526458836258263788617086480480033616185872748261388946975620463009594753438041518876695254359980332
788 4791907995875464901838358834885099984121959910148036607050614691913378408675534485004122182894676972480023434959048100899183865235595276504781861773688586758673513988572988680393424296999106896535412778208827474171388006209160863961632907557045044739955655706709190631215098821434982639868
789 11139834567476375631787698347700071657605201928569953162718086770031866693706514788499760562627270871401640184442118298649934353431773862550882572529662645213988727416456651091592909674617171618257887191608970444970485358067798512599140851885940875111193893479413819510246530915249177099585
790 25896973459748088844745885251193724110466517562925139509391848264270875996145784254090393811181178203416576499071786280648932022580296038127491340210090197492667944952044057549869223849346083588161672276673045003655160541818689995746905001932679511474133378619576515309828271798131925999351
791 60203159240166980172500617893066129000311108741783548809789985944662273009699857670275782491183669839926472563290170345546111226112935665785490737344633888808699894011791859146815276495803014424504655225010021595195898915529633826004066209583201828939968004606611097540206852385332406438751
792 139955365368481138459797781524511010437605493028070320573304348075476933730514519291146320413815923984347904876169056773990403986609988783652372104143383916654752519547744113432300291463334047715448508313292945223247861021019319999117529476770187338982831150060094081511210544474982544417136
793 325356751084857543879137994038594497422660779163569003609724920601377131168289626786977790070261610476607346000998615911527921530184391057513626177950974169839525715571692679553139545247742197885497886766531837483006945773817382341091361013076837870542690819586636564763046200452414746373257
794 756362681757777334890319036959827600393082460176349918492356051597839799053539699448916511874336653301052700813947904532149067843446131271021625062910788565017772001631381670941633329312361512650101298898019643597721014194943140851043090295273340762602378163246332628806924364792611556724250
795 1758329908472098055372478904326804816771531315229982068830922661666242068554554364063940275896302662934291315316015538547381764456579600481689994936973801272029017093298503767150921188904934189894756631474288201050397012058213977870064078336436533885704584000625818838405891237947987721843372
796 4087621112985597040215936633099353746951089804500815373117780802404423738724873320080965594010496292677375890321149422489375079213030929960540360863050800855891032992204440639122636453337821742269565183393357153438755953558573034249197415431839758002451686494971427822366871184711154798454873
797 9502566203770372344793171127604279207703289243218831900183853135478626878119050931563932742113220205464597741145365094905510776569379720189262717778115588588632836791647696054007700311515958359669283586129514701813194850754234287858507179917919546998548269646908978419095755443030100508402125
798 22090786293812021009320119020940934945979219435884847023146920463293275225461960518593807314214970693973332758109811978285163935738656901128397426545218965326145461483832710650928749216777165784363477023076117999612469657203770772947190787226515658876446019951409898450959415197615979650140001
799 51354847586880915378589951440713600169482169625717692642190835921326995658872653012734522052428967963668178682359855167533845333290242192967207204942476519657061743860407180483893483480637402376021429080362681748649775223661416777373755417275547640634693207055383166337053605891498892732070626
800 119385536376789076461922787407863209824191359248602215780462519972873063403813088932579884270970182708522468272005306640936718904962792496834089479515107216907527145405203816203830652319873833919006616781065323948537581207330943074085391857291531151149735850910238680528337742722294819404334001
801 277537700250417419637908578363103364079588957930256109080152808539258474119155921290864416022267582892204380209406021566027629984046550005696251455205587576734603409978629798294633739215123862789340469205546726347925662831873766440455855524550013831056267158571359607361865431581502652399000752
802 645196875584555021368470111714297272759866324919281588321724221593356291208714239020168001577291351223236382766567306583743297475504307216387782611529024816045817682985888942960133396486261322906029603134872212895351601304620829950570538276342526831504022980948984627365974415191417211120404880
803 1499900762629619301291515965824548299944612418145934762585329567674424988791643963411355056958309070593822856152895183260111351363382614134604934403691006511575773374405611048494963363348410077058414487774588509938741059457445900044885295637219083983549270476614473347902530125133541147967547137
804 3486846236970165280775516252408153718393693562529497220192693068375820858076659333484593583742612092227200183134956958178875089123185777976735489443220557479370288167223685057859257036287831448152524726259567830373445638594969806673970665883522212118696032626516810396337506976599291674060832403
805 8105934061235812261111986937289661828051722176215903723729144291371968887855404312651238638888509486717191219865647814600145862118296412877384382133808684231005135435845722019547977778652935513246774806364398684138206398174638449882711944652470995220493579907270469120573435094722209937367807815
806 18844010472396725523076444272877226347312391821734651493387376305038689936204538234395883806138613346290996149479924710702798759471900296813287101918675944245850603347495406991420382626731553720493689454348648901606468976791421636345079797827587645407637944945392259916947821456101587611949305776
807 43807009531688717327780875196460509104227424675301644252896533400747952890979465411369767724381433157665806191843435461086979643302293842661828030931631021754911827338018461993024449359176621583140043476576717166916439772619957815943786170061343157900622707648152651906034101155459634635173134101
808 101838941711508513198301723980916736446109212558651533495643991883538447688384724077968774199755582267132617496436104776455487273081377347236294271091349861004039410754910294015780560602719692821679526327397252381674587762451668625023910859181325178107085812960943905004780095648897938618988598566
809 236746816543544830462419865822706417477185180147085963474526285154158127219399779645562670956642493832357236255101368117895301292111444653198513853329463483748145180936189365052713165716537389019252181483386971712797352718906511879529240035248876863927649968531918671119219906091876134198568833272
810 550369575739306182318437024702746288643564539999256467685187405096145439172409356192120232194797750120472279964275330261861908973473873107784781048737321750991268548636765969119602825303349402997537535271943127541959322404436156204483684557445323393469400987322020855254133628133292159992902436785
811 1279454035842337399228773066443742767422432472262249009602153636863658510766813233363204128870863844963834984879059359326250611609280107364193609710644388146481554694792829471269162705079693123775787769176452691581957849537947113479416484461019541630659988837863169128528741167865022150200558242377
812 2974369772591944663511865015748442142457353516935320056910612385552842781175020767350934593179638528482917630963728785572923318173004020530209780887787984421210272168041145840620995630348917954351540418468858791374752256523875539908811324303416854968968814507477384346197176153420358264814438686833
813 6914570821830465374396485939060587181170760146280718619212717288027356761163845191518515753991985645641555203097342968328130640273925719970026904290812498721658975663174544548444264306190717018500583252325614118502300392900168548972084688545656805039055866834027835636788179752664322654035102012530
814 16074426956149844195394500852128620026020005877233764753419080729840043231908307273216882204487543724922665332243630693164795896085049226213854760807505915469037937348234171435359964362954008270574456689215577464339354515190701680578047901491156246809889960324991907346498928119017273582676986906301
815 37368508997380546500902395694013127858175850856075177078742419999018258954572252203964549698658298411967803221499934928411049725880300259231720254728680733385006132886394571049812360106829508729073743981464362947388215016295643483698785651685571985320526961814397435112117601005143533704775195380676
816 86871243901672416486314671316842730703658300960038720348601815825402047161063987256978400440991793431699634203109886367231688025744728045237478146861842867938601499625889914827161415900771226664572901818287548031988236411405695638912345840620060267380856831627236326280143126530060376603006714341956
817 201951140666406000652533723414630556420643207045199571641739688208009666805955764636222984130146327196085961498573419938037760521558632843462848691935673052514830170453114773817219491851608670806145674181149495665527633716816501629917514119980193078311406531577906015962693105698911335982146739170817
818 469479443193253715485874223304219335712788870071596451306757852972243165050311571598676701207113693136826419311000422008060955239066742699145310036812014155052293644993959062847148003860113067818364962888337753879994643343933757095626636330386030685493032893293642830439910665041756788445201984209215
819 1091407292148621561638869894400239625000738497084428930985395998326112208700087172780562535802040218450006969138964312515339032699827690455747710873426539228065822093701537555734166443777893088507376442121001818340916899009573963665957226591817766167237142448352352785674488910257508069974319188627967
820 2537214130725763254597394960006910759997280958155293461984411977241859962805594139780557189122039596272454030293465513467932948142908218812415361238591262426607709161569809315325422815465061800691545074767479442928289044057670878436535921234661430209036768090047678712106338506387921969014700336636288
821 5898307251073300356000319314524472365703154750368618975289201788045598636066919645379223196969152045054174571913468337381181734268136018224895972005732722978743776942300311897355083562699512292878247302948772445983027977497798465073319946850734788978129052266731973395409948363690506555540664616862145
822 13711900783916996120445037917959835202115640831879698932884177407979188191289657829357117748465417161067622624292438297723018339218419307505604904413442183311081734597462854617148571500946306365759028201432360270433422743387627602012845224674699272683550763068452915547691656988553183798566912365941826
823 31876301980330150903931870084837471634937893953057152310058540625088227264540728337093464040579986989366972759343843731874624497261894104879438130467452366402365359069357749372060970192904956312212135073167015362262501319224956754328431701557289670303430952761942478564361412744666460253634108200737476
824 74103411624229760826905853733117216866285554945780678039696468847351904047109788997945379821778278691019847601360122937559018547616979717852000554581205455563676384955447850779240851139521768497996596119585097991903686448397413524032924602173205254521320384415653577993110872620583519719309164487190921
825 172269531695945976793298858947636542531096517763107428431856502699858445803537568149006329132640279255393219909685119646650824987545570251302730307222153817197380171325090908210749184533701699235324546413853623521619479450129954665454755628079735695640650010791528692398301449360970822449226189426039637
826 400478073819708559630016739461512665495656337350818081526235111029959756580933854788221691794944267373506937285678956796709062364664645423083627942971502906867153103133734772445826821514966517022192582075557689943313566772819993702626849381450086248182740216305221399773044015586411888162694347504474545
827 930998569691463486130358354222382128291061531472020065754688796537514282182836217064597796941330522300754219639026754034384555666519775484497423769051406541770375351706470351695222946617017921093925249518550920778605427866597485301003961490363992607788241011748260392515640020657877539308939828148535282
828 2164309093130919315924340442691757596412968437477531462643452670252481779190178509766356336366743311410642004255407468156386367257775605858627745728433367628774200020177032418404764381354822428472715130818391005970808629504282423163212941336271541022639892613425867070399133480161779664050656978862696393
829 5031408213829539535142321359092021198152438586839372337947215528712376529785796949958095107012513157003924510773847853197099052804951912029972017590168792709649002460251891324269674072345397960252487475493628866298528599552472292590257750409536724100525936033086301825939164414755995801696785627795493160
830 11696605024918243459708641546114930529922440417035074154309430042169680313159870047406170445245383370491243743449755377312908979565824299857157985082691049413168982692108079487694716400943566944905957414362655507732573967515449516745351330046431082864086263884155431729534866304602305616297982753809621976
831 27191307740226570624765622362852506789875412514904009249677311739336769659098194752068677458077867108876524213056977893700915200345344681370157665796168930448983143175997488232949565439494727342685612422919099796571473332945686388218751430656491341413846812199719558607125403564456704909551033984700576001
832 63212121384672764490021905355419680507933795297481251778360290662383324880760641111351786590755347742651009663045270779674026694709337356426129044813293485230260466604028197047728937588942446098497409915525617240547800663358632423755809382286148582613893844863934114188245642498921499297753922074277977211
833 146950353698483395680243112886668958473973001279670810990035678550646115637245403877324175301355692380691224306471611928933158663003147006395229787930233644205984096152197694164982398288781450555026962315101307636233029291699974011575276615591894147878074174076518657080020986672453393690457681007242401607
834 341618126066331228685451150312020021195926825758953938663063766066508466809313124161337630180634248765648177806381272121152337799936110987703588939960282892606414498424534176632438885127954186810771679537171788224174959881328343575432962512859876619820281644701407301470697078583973887385416232857871826400
835 794165792186699659185889130518141827147768270015001445787480231760616494034209205840716326529946709278213094469245863285264722768511376306746436288833674874637535769573235338615080796395242105420758523896838366640606621723943715126904143689681990146318590430815118704440294904905936374073087258633408653197
836 1846211478125919915867008203817054397525424159806767271026348841699478664121246773076797894529927322684034152101446657542422651368665053951227360774510692482905762408022835356745347017218599393195759174931272831109702974700874432241421782658918111347193282177119060167459511544222314741138886991191724708398
837 4291920976070691657914697500726899559476662765149252860167149827643711471104635031710298660710522798261324445172229518177890846368908520227892798685825010592048630183346569569638318343993268155556532156537313548272070640536064210045890023110250230368762947314428350394968641901439045362655902689166228645200
838 9977505764146934801195965225064731710526908245849225484236232031292793579105620754818016519601660458694118125783041102734091959137906829087970110797287321684971901503567273334039341793937847785698836643646233349237412593930387480781730647702596458558220868019862049554427197520778442979763021343748645172001
839 23194886818425341003625508877557450410152823367055938003400745280290436459228838974110250131913863102243739639106110929388916836044568500759352095794722636353724206552031516219586735711045606439179204792795345782277799475419908454494833679546207026284329991607848508040803820303679552955116145644105202934001
840 53921569903052845066399293683269787368881316374618615901896921605929433690579910444405016017248791187604307110924480100876457436226800364330008864475418276283277446832306571560319841889254391901696473247630884196630643878935014611966929766343678392105311186098249775408525707770920818268478296933984547103201
841 125352441836454787993142828519759192996865210635593197183125506288500221732387674139812564307520307817019560180344259546585630595729170920559292512634096877827355828896423955575825396039609810612429846800948194374573745279895614407692852587641217582305494443098914359698396680226181791874965620857491880613602
842 291409072521684014850255407070295454662985822524598297748983420933932234275232040504737911019977204178093805958289929367392893750778480533777211904746176717269236799576690239826423240051366254473075798700378160512737747557236722453639531909782502988990190948708092036318942445440383292043056414348611750568405
843 677443903795195313630879857854637765364108362677227114782596171830725693051500683678993620462139788087846604625105749109883877497103900124543059553445754672436276187769529379887938769964133534096064175746868976985696395990853953157499820320408752194464895146024697164968559683639707110647716298264836037581212
844 1574866008178672699185271587943081579763218653618077946032947179912812832336425644167317603653985263724371762139081648141451475585483910226634047363479007460597710793051631615586795225829277903954470776640798804306187438137984028972913249729302468187719797983756821781966190840264536539732001686954776492220428
845 3661119289467311485144310455190264663224425058024377906282632617010919345181507605648703481057653419175515883125323375571979565513022410964593234888291689754189816803192526326810931377610932898144359777129036619459907269989480903057379640456872403163219794607929163052280395598954578689943628878683269152067265
846 8511069755839784370693268047539268595510946229514204941564599663037858063923172212290468856327129518165650729722912579542919622865203312565054669491362809013810305011243845129147142451138376420620201953852381226753043329683328604383812242232421025308684683002298542757877364799974370101014599560405090509342151
847 19785836696763402840976454820180358039847207226111936958161480935004548333742927069741317210520066979870292185057172635626251213155049025992611586060984054993648992220398114349406359824022541369526357083939869245645502887209008036009590695512820737787334257774794123951037494042278489462888542610803509716112351
848 45996489868077951266687138820652801591744154277331778897637876095948848218563944390291717399963595322455090978851016123364893959247762863812318654088518236707516183441899179116735725947401804165483027121243881902890329272249847802318527242530492565907853201927714449389638148125841306876580057590283617281720016
849 106928865966546832488801774869136957291048994609285667718155266080875306052129151243682986635177781525790339296161615678385099074298393852016787459634949409149060870896145153780541600645298706178016569149704288444133025372014855939320212578798257247457575773235853643024716821092941311804977687109648922922277497
850 248579454860247997774007501786285626729505882499305382317351526985732770053002492020206842316126220912331128115839987424051760517554704854418336656788795809025799238025035217457559709865115051572610010290564970772263920458753880249333173946846607348344355173626926154245911661069419811124661488759183043919504810
851 577877122515728279611106094441235767198163812556676590413381924891396546273313117963546271077986695007867796734047747038749977363315089723033753705185006845486792155724714523928331654252149546527279919693530217331416039904481776671677623925473800116025767176336785626077939489148218116640609149648534903195679452
852 1343401323793235675774105054620273005426528667280704674323597986783599404766063521093908115236885424724731473266624881946531510129134253312281375261612378327557838862020218290650417143671517242614636307649164998893853304167952425455686736461526442898846166954992358212766711966398756039477482158536887544670306233
853 3123029181208498465874110476764633108612764259228066224461381637553737891804566819374838645870809105070789954447619139186146336178327285345194955031255917100725731512636261041552147832375367686361959093850999532790991753153647603273038135480478335812831321685930429540390168581969251696275889665072775871539064605
854 7260162018554752325685227415494589082183399255679465915150330863985411412154886533900245978216643160770774713543655400704125965640028439134055868275728001492548308969593061067283940864035218120383884585948198817916684691029519735579418557443855921756827398324143357821715021302258461126513313827793087428472260801
855 16877829017040495721081566347574774034751197915862969970851827303632357857621589484044968758145196696895475705002352805686616734692565000024059070026284548603751302745526879409397944071026436231042371877791762387061923870949216425647866137832137536543665718555561572597131438709235636026465644311770598087008959426
856 39236192195220480977748354688499777048499559495458044306716201820479988640359562203709252963873112874215667642367366754837744608975965407149260428558653559926883021810030777135178098317384240138721305555329889058143393983942257409057799434089179101930173680704328431688354442105159237522646194944798395275621421281
857 91213080570135203816767158785844372158179681910327658893595281718160661617990394176938067353545588389626826230641050053844126323182794660533719013899119584065694768908631633654022347674135066074463057496354341218223018900957859111457084584047118154460017003326005507692515470199264901641520610038647077081318605792
858 212044686337005145215886333328108336412291124655929858038205268817154365430873647607440664891035736117344619112190769457543506486289018167326695254606336180947069565851360226101108790458663154176988933256195007925444192605938278941903521021795133796063369367124921232297968965096711865905735084538115038779721934240
859 492944090065965508991873037101136041969013569642592300634141444835621761696999716672155112929889144446995872517657575019780011421477430588061908164579422934636702181546848188130459774345103570520761990331206230398029933999841376011854193331380344181200247775427081113197230396996765031956810228481849357452150012417
860 1145955978094021440360613603433035825240638141526244844719609078590717215847242248978522076361141549495925205559232236198097147615037050090066052998424716026081662181846455745843184089792119469282771161977583016561424435688605429263212622534597883105934021595357406382688268730996136265700481126407965071878324774563
861 2664024440487138448313981069424943728196178409949479790928749614918062489578600961198696668114682095711128490754572328012274926488445307261401037920721638389918651748297031087369741511144814420983778438526531596813657631672071814707833001962828094751464938602342978153968314364091590599093558006798311539510396233095
862 6193105455339337973212589038509895576076272516438541983981172132408374798738318102311200964551652332588530933662910086660410495656739252192132915929894906052229333062745029958553316128195307894906554981955634987716153957638845961608927954150668862223727020391741202809725636027279264297836521996060853832226689162576
863 14397223463137758463370418580112835097077098870942911214805626245979716632904994633514731633786734355839261025038817840154778781608364192143662724946666157402932357873487483446763649452088414312034879230791424786082571045260999684674330481060948280274185205565895058503928548084650747961022931100993903489537599796101
864 33469483919221737892000058732743657867274929989901129467383284088040462790816948657120489640371580498051849698545205675155790280000059379308123380900930298494257059243269421510554057611019441567275306166989535979629062852177378945512968536844335211126566514516545748046302686563485305886489307317658314343669817296246
865 77807110286729034722471928076515198983746864744256107956519771904570329905379174806643206618092925115065557979220891431818223772440189005829177608739353486729135795045578327596688190057076803972662715021341393354438200423648983428799172602561777935055056152809588329940776599548433686035258581747047989884160941459112
866 180879586484881386846786085344171116313767833123908976149598373783609780767408621739203372207322348704932235565611080785297869538928812451014948789362866020601825624523683623215720104401279943095472411960836532890139046611853192080045911215057611663186220634961568552233652973602981194293820061706821244454680789580945
867 420494022800407828987414458612226608841084699873115842003138861629729145282284464261444193026152776382717440436936665167412951351906118720694614531510821386841462342723163635964337990700705662908367112006816347941169801840438988328052356976893614330575116113782074744865708408275561516697432328944026067939390303120857
868 977530005718189747991143133224852792879465298115785681666739609226538204217415324112569041281906556853353408158808725363461338750300920265883123624546085606049871574167701989058261953356633906506819227120117371397669512721259564252864421103127397600407963224232675460070595877169155847539915445165483704792970271659793
869 2272481558038634972845386567794276277269994327725034337143539478203766102855085665554022110000736466499557579168163926540855983086019335807275090599979480065068515661580462318461829983069770336799195869307555951200807981094753908182534460570652575803259878080095445442714023788559325703518701739315220222954810998318610
870 5282878685479933251541287895545349854892137086816647490100278077787951045412710812698372440464549062174683361623810994063058223109362285610753639082357090369947266179129146613233304033196748860292316265689249458748254719682181584369926896482596546539538823905603060152866588019615226932173706656558719327217882754757101
871 12281202946080719556924233684272349803015887903115659477680494886182859134745376431099642142674080810378288334693913854470924041906349105483593859671658396585754638788394217191834514086807339813785376285572753845240817709578296500997576189409611885612504678780850965033242312358896185237023631936211201240536996539293876
872 28550333025320927140535511829520625976533383863438717789984467981176441416265793333456203657093880773285055860002283501827511662586342081036549391450240489082437899668504820667498764177098292057570692194647318569426751670465280242435409235834295139561696266611442220236707784826017427550242184234831385290130035106686036
873 66371471869281275559299356015562528178460512870901481904692692248951557024719337950867699126398029761273274272242833790603745127055690317753214094089761764445751687607855174232060568390876945405433640278485697476546874311921429309681002225166258193999618266178227790796505317779875139108852995488630472716533994996227457
874 154294952503282691953751278071918682385330658788942669611789635670684647376371803616790332207680408547627999431417848222627136097900735896670137359040462711758133902274950098553018690905241591914944912731735209136027937304412023945169764393239796188487966944092649896949342696046486747463098249932439848809878911314604175
875 358692246796606451883190634014151616775604334488463762815967990495327269495942528282091802027339046893622505609770160588501429702177169135540533280392105095465336231277644767862433700111069176991538149832881551024416814959858493458582697965221167317026360566532936329491725237405727391721830943054889986286698779058043647
876 833858307252535247301368701914180013734612198758407431129017392393564070759803315563562440793054353346884792238717619110853762037785725931034539217185151627325492576890889280713324286913601292550158264313659932277741444582672861795089567334350167768102766077591736985372995637904083819348149324788420733956872509541150048
877 1938485380667675530091476115786155490037958586087237437366905831860722320663896693743294050532165374801037364928030384378185562806903575418692688449811707402803939170392328404968124151423907115582343406006951903920418641132713622413273070465847964858743544043801988194084879134947283422063884338187922078107098881821967025
878 4506431774294562547554881577544258059420255695233361212658650701290366089968025978384849072037726464602965015916426075501350594047316443529549520195456924049226168588672851421340157580555587938638251839226417398230189849192653637108222774694064726357051460542755426941000371366439410019217185308041814752694250405441644626
879 10476182868800871829783061202974643211919462112284016194371157832543217699336087863231521555841902997553705110131935076858534418565927905682297722903932508969396120002124786734797548725732550877300226969979008319127473709895206528293211750484848417121770059618254041420204351467327747032871936572538020835825425962222149876
880 24354170438481165924330896569621569006955833532472563595163077926909643238736108326668160573982421438256222663490983463951087630410054405406486816770695386212539961999420985766680455167510383870206520637491142064842460072433025933076462772532263763509950801813053258572697190804051704482245323439718355080194875957605127401
881 56616577352136316660981448880459678656448832068083019609405568816932860407504175231926287682301184784264222786125506313637544648145623848384414524699678064748053814582686235251786425631621637794657359811741826954502622646701318379751187591321159182643363746745407119818683240843939029400209282482120838321628026353812727077
882 131617574048247489964065614705110541167354291251587947832261708429522512444376396905674063454780614473833928141526487089868993102182690640022567663461575930788477639751341520956795915285576696520859265130222205052950421505133109801393848979383798438031959696228368883730859692391041426269009137139463825640319753108450076305
883 305973737878951002494564842924033835196121043151070367873137065581611459756856948579837775573721895291229561515819432106282977640666878628705360757756067049081865252088073078133495349760997197843469596404674103314688479294429718577755634528041340712319102397007345670127909786289297924488854169893868155357898082575329902162
884 711302642892494344216544748242340101910103379018118227564293348702722214789322227160091487493905641710285051050530828452748491365780878454455361471044727350416694291344222427738680644343459838283347618765319726792667217519724254510230393216677584443536751545310706362740693214929749950328753517884797653114682767862902280953
885 1653578026967828517624570173584063176505422342003801894778867623374466237298629181226272974789053749022229958261480108235548511918191568745977930561083623883874830009607862647905847148793961815683962928616833178801575115475446436176573759573333870344004009538145796631697119764601695428277561351006120474268571891546497114840
886 3844102532997447866935185867191543160892181311126239597081153238299565742074100037938473724953071858937349334199198099907431530663679827957728429498917483999872966698223216166373675507455962968328663144724534186134079390681320518087016126814687782857257627920823322839737882650234884308664031187142634271934248221489016684776
887 8936454187949180909772962002648843231575802628389233229250017816852486966414363978522966712775013720477873137125164911703946059520437224835684788845629931582285934366798145631048012869123425111901411195705255927591755158612792936418131254514073192327301616231489081618560101636431012019765724377300459520380283649236958105601
888 20774735524820475513073084447147506549448467604919022388366614597332795652393521040918225663207951192581150701238578643532523629152143587337575438100138450630986699713555867208302534741252311214730870226283532589308681809951184209256935269486177881611393602390966395807901659373424962870246672108622230491540926396279338062091
889 48295400731560512586608515203336376346085978869104840303680961396592978766425935203647217289026897995725055163664604207097110299079236140299085166108072972728261197105294526529185253992966046388718451432164620098876614503309287273021559426245075043036835202630744347026322657497647748879872598758408406705796460111853114659847
890 112273185332989767643452338718362959170936804025865709363559672811965831960905127507628167253439805322490737225641820245930229698453858471057789410969571948505096126255569990801998705365516941848595025039632051045604235048638286336968938994276942558215020019341789331081724755382524332918890176435281218654687811192237625960960
891 261003490060668753270213070195563631370086921944306469871683710240044334002257033156508292845473571168603252050834830967128992126355246719912773338792708350689752684269676786555928142851871043983079042480850445528368157949247468674120633399826855470182783255154845695000430610525702463867172003897649073044011439749285986625277
892 606759500247587237110343048353301352114473136650292831191612746492794316851386779657915761318568000856553336864885456616623627281237259357921826360547054127787326997403184904592972271817545294640765528795451854592772618253775120621445581637171756337155144929411702769864164978309706474643608257580793188528455156975235822613758
893 1410544705954413972434055343387139752774182370088131263195030491810260114510551400168358865518196665554944243718628528161543127289455143104997721815025317630487571749925771131469059235114410737804733526464286723767185773911468710853064417106138500629314888297267206250673358469260238829115370941382362638152030402619373120551680
894 3279118607428736196351693003650380185463687758908114597073549692685236043831137674345753366762927566120329309476949502218511119432246157319062286062774552986577813939240620371777161304560012668115748564282806907644380243176103359990422721443898844683817158288133058907292176061687006001926068312883150610443192333656933703052801
895 7623025910624967881297311372530162402957171673198374096022200840927982219323697002358458130570957368107652777858476906949070730999065445105113240918820077826545625315273503756986337715268761823378544168715299129991541799959147778886584911756591289129976843199276466990393976224850246822191071313465519743553971352707290690668801
896 17721385222971845223622603453676866590718321871867024357114533629223734684819367058552226523705213637637243958340160244571733081422159163782212872445936445136968819817265041658873749771800670871708868904044570298453050687436705327531973709488114678651611101318830489407270935020436967291836448256012620647927559793427377786452481
897 41197222455094336104624880619620655151704310028112439476372748898500475659641844845285516676736653742816755628780476422035568901700592758455474421562943732744393022760488737834425735189424501636485266938985919543020448705567923784813174026395060302378696775846071593148317028673297414233053270453989973067117929008524485681072642
898 95771922829964285747926746324038394676633458013801643810911380277981939828610497421110555113370491321283431747519585683912311273256525392907110760715778385785787053962209633942516043739940924989416607177583917162146786541789508478262159571965542838962844968099830267620803192203868554937677986163410197649052638791425992160981765
899 222642708802676030258153081186550740317210075857047076837103176666168602851367169631312858510343380115854027943337964452237529097790549825592596311467384137005543936182916467817570410612774442566988156558824482698852512901669383192692104372594622590782752453926178105973046454285447803638763865838263267460849618150656382907252492
900 517581503203193855383230631531196086750067621571650382365859518341042404556522358897002981981025811447811975963755198410923533648559191449419041834533539372189450723384818873402104879547865979358616522260291533315284414326997056406365168000247842396801264201424945375825850007121903715273988895641959380151561505877641650080866588
901 1203231014834193791381312478544525174292416171014658637234283581968771947795443234849493784035761165433011303752109252012207854023353000089979043641381628228343051351750833318513689861157989977931289860840809551710295003719441911311973454827519824847801132664522310183152260304998684093482116941412761803182037920123038176589076545
902 2797172746898869693635629253757734089694323345757722223808234885890399637124652156385788246655575253519263987272155323667014023870731167196691643566545190077655796544665778676554430234991012417643624694560670071199168695406001004315882132854658412340583622044643217903778127355037692653537136898792629916703840366764487612512748951
903 6502637714231415353527493435715348007248205316815499779321997012074697420339592358355380153876229241139581330276002665387549897214046692859535885251405853148470737653880488266038015862204923276426910884260682643492200493106116246730064656909183429722949865006309978720855711462237613488921165709194325523899006765925028134440960351
904 15116798663730700464692534278175101016648385429945713527583804846412064934564915997144057752353298381813227320035806600840829497924030744275203412262508807518443671224060740763518876977790734971924773124501517339788559092225788642870403159845753289335483483594165810538163139981636139253171340271410478541471377484369147354886459696
905 35142293309628140380658245216852341125143069001963863247915655400977199600140215431107201195963011916679783286827569795414402723214730014303230109851259906336045334909087024435035029443953370780564122299543856803580444985871134439466962298573551420901134342814520692076556124375470883435208826294635414493319959288021873408290207337
906 81695920315654435566117160529922169349380641462815662467901353522182166351630406657388868237058668227552476550687098849949099071010175247218819390280167957119719399933020080044105350238483565674269731533889218374656417266267942279390145232938331113755385926261540433874197804625377985288204964050279611920916129661252353649538662970
907 189919972991437726401727525434236926814504171814464974435456554611004164789175705107096260071603279231111090398441963559859321264525096457325201363400492866205511201204946932025764868805334690433605723127081458856596920919287346602106914261513643788799372576749745728007644305106828328247368579832978485317579847892082461486922033932
908 441510371652632448453606500459718782869894301519727461618482612189625361264406517437618244936655513154908101380779262775094168374769668891841195419492402590713140138657887660424118935382990310732841828613009796624058373211197289687007414617237820559788480220540677008351093430445199897600904637693011646604227243641764550569978983193
909 1026387089290676328123481611040604664330055202393068098452436080869049920566498548756051082903818649230054599896140960055512961666268989008092002921956389996848117413496789197264932418776785117005583771118755690533637695061285118136198560561624505215522081434384080002912189485747321021596181717463357581098438164802381082385631544685
910 2386060497558201813864959357636613354064881175954214346555799572838903203959858316500013018909748200611458687325306318176209869513792725697918819290284857675323583164379539202972324254369709419984673379257328937209393259680748121636687766711911518315788656438820631720042025901458391597834104456837027935404439855015696607503858701601
911 5546917685745885233801521351288349516404427424596234304381009168968235132010984369425555135858262816529174963564416297192697853583609867969413647446434195622987654804802926874811226860938548336675694424147485227184962762130871418324673593629723365076110286668234412162652792163325732647910854573277380290620670479084092208310291998626
912 12895019151411928401798126949632426505413575124273342318483864442095948908679735024032690452659110697594662115938777215281186783389513141520495306680689261515163915499146491415753964492853011287063320285046553497669739462092403129836843808026971563812275628561446053050786514172807735769660536523621442582151569892023264492308790137361
913 29977282580302216551656297503957193837496751699581772693245374561190279665977094649746974105170554660337095108012805369634374512515112414320577444439484250974840020052213159700611764011051646607823245386102018975848686121696214674497872003533379479600394968786689966547095984093230133610994004881146595100617808572917305667809645116432
914 69688727123828678085174159963895078018067532274794867747149403968347176312582798270601096546051705402351136055725277975533447824349920827890155367403508425517179883963149423145138589908387465586018790012360435159391542203034709182144601988175918676252743935905412205702367716097400661941571796169474280428170956413789480227121647073200
915 162006635362293529554008011833403272884622668549494400173441327224756918514473940536342031880473117583973880067089000402612781231409050796549806520012246036117023527284168441449946206195912114829473199549923821024146993827804101327274905765487968633369717498704302737063697694278549454372387915269751093665428821987557093838054441124097
916 376619734419525449043332013076376856455229692798475237719270548298766682584233319717570876654486496607556463197829250626405822558042423148189686269669205508291550833978419637760173202782013059924205264011152611729506583199039100292033385323645448027204059593088773766333453634734077172845014158351451315240562361708009626727729674342323
917 875534659657817966107154175526219101614511273571231780558078394415133387036334876350629662748564960057072765515035029049525353035659088679359601136386632878157785331330071453525765785862602415699688182945970628299617304144543807403694946428136325491125487717763128030575333231742533271731838440684326038819000397562704172734201787851975
918 2035371145496696529788806512259306864817697103666239266409135413872623714455011930153089266817195004540079250216535586298377195222301470538249237389833733654007277853317543526506897158219693242080127220365530482463985739863357322954292974402606049052338061465816139296122790120037994923877874920619826579641305291259650358585200455995376
919 4731663851593979106195443198801859247679298456654729475830520001086371051876599357475579351608941590113648682817365951422486702153628657404218196166397140713997813731270907310229333105715887954765210559215802802522229194500023454347522415675190944201967268555010935593551157531362995401014962038842278976526477440361552357014927466624501
920 10999783923446362225115870747413183115017012436202941675231367569928999113756109088471189183940999721317860313534061710720231069051942119815515714855910587712136670818507706331199970786570879795835065419862318070938333407917899524537676244648497059992351170451163656218983225585755529627020974715971509809115822136128060526608583275734726
921 25571395212647824992745532356895137714510137498965605340442198121486878951970140480615498115422310988266362825183988815614096998070870515176359989624771215362421662846298847899648143306500556720054902361520879090234527574617008987872276876997715340625457035709285236765970151814578593002910874990849798053935816818920727224381095349950552
922 59446281642644729634200298774660906161175686081145662146694379225689009680274802622379695329993875112277016531301208976824315558262355963302266735328889611376989460633152038346773821452075798523259786804053803931349145102515251368889000557371342846093636034780539333453495161803587715155705637579448653520102283624867612976941046965006705
923 138195838426084901142225702357605626169523795681708717434430109004022270250640235994379278943078003081616184257069711009964983747697268979369595941593036991118261727025366125572225148529797161925504621108981971684516713566229635655460124162767094917022345203374211183047528407367361489088316137472617874261551039372889445008669533470853737
924 321266347205613069151022041880390203900730152381800433350343766682175670343341243218993944284668570008560882533790703891860417124637965526680614343746102965963227922656093147922775945991740445450049192080359186281086378068275413216474648250556314399505220576270840119001565050309487629956448012249806113798384367687853836296507601832498353
925 746853646407314134802815019700620265524318551863129527328865461264171480209018060290602970297843578974727295618533898632475599436781714584604917883381124527030149774550699230970651362367702811022398120827167419405574852174882219707392696983506096210564607356844637324363133497997327626848417399383631246392153307942650231849124785520794290
926 1736224083236801167248626677698686014941019146507496432720338959432185370191011930428200301267271599988676306045089999123670947808766481679823120904244204640282255205365277522638627343649424704092600599429765857339068513954325468344688918612172754749705726121366442918133798800740369109720672311123899385841242227825132467963028686368239901
927 4036231304101388301291272035575207717675150488178030676853629722450388820498340913922388907490796212025135209431992903997922061677373981396940141289716467832749693989650527253897355252204608935683054748715321919487142215581487378835756010120062386227493184226680894224676694456535939705421630146854241778537804435277950776487344089895629476
928 9383099392237876704179377771028871388667731723382228692449076709750967201322016941201369090235689015072780311824332612378899888851370695415779099944042118744714721332771725947385462431682680209886361168113601463188864471010693419525282890119347745393632707794154434162125619266124408523671963217698557810323082158126237625385099682471202916
929 21813059651747654677204215919634884745593913340298121156360309643784309333160380926187529756992746221156746822654102028264526491008130605133280138156937625208927031224379400857000304134288247462385574606339926407931377495823430969249025568730091218475617481050467956955157267686041715269893301670511089259734879831647943791143639553990589697
930 50709211474868598924545164252422119177121427062307936761036405234301382417335449810082239997997656845349815053745633764033701756999024405965222355872445105970101344997245277930127342791703990903067056231507898216903545761030393447532266936071640550867080211789775896765897258982412268467757608722990393937096279613969306899148063386924992735
931 117884614513348364123406438689025459428844186229709796662837673125086495787007604519073029570243167108808731827753029847950952177832182703044885891247502186237164693875748758023766882538218157994316380649957443298036746762455011823624032560874086961043638381062546210549502860841277783387158186045647561102142161336738270740542010735265001727
932 274048480242055549198333203481867024677883617904811637622800518550441031859512294863242138471726933856883312198421924044049979510506629902337493100154553971980218422857135119068046266165534739639200604093196459868234526261127679545056589379209070999872372200658554795071871332245050528495852642361472984691968804613924142214473544985935609408
933 637085423174338518272731897319972274353083908317323256303762614635451486421857125361662596272692124198382287993505346200281735932854548706887929873841102649436427225817153119086732376211871893832036107211182391225533631019503408435453969951950679628396920051640347860882505534035008287180999163716114225808718370782265192061484676874201817505
934 1481043923552252820544935723685208233132328675372056290328524479930558891333554390877576541444865671990188971411425220360696200955382569019033689312461702190586009525612937877147871478842764360212023494097111697238168587298709878039872763658307983846489654134666480203053276798456201587938450392471044269144359664455685562496048951385999235426
935 3443009404550136974287676579897547175368701827386333996000848729071214733016461216772646570260939701430685650445686892725575110510945239545662701289857455244865392548061642512338195950270084032611198871962166769131673026118250496793766940450231663282547494501377299682466690659543638717949205492342377340507611056416450445579651045395529680676
936 8004025789720243800045890189642197334194532039732212663649259841987977902804131993924449224165779884510061296507715583655614665554925129305808655118490064002860585818776204901805577269336595271241585734903459304144215534776835142737009263986029701783060095286439286502176023915753521265151714855801157709042832211120245403808339910288792388681
937 18607102483612710272107253132816705884978521139796026289274606547752063133713027939105631073420325922659001560043198185876389976598267477845134252088216983709436981885818267557888211386312382108714382954883156071407469139392714312663366674715933762630574950991229740344647967226629487947495183975189762715257634184983520882761766591461317040117
938 43256265275947780190517655599063270161915201167309987536526148688351448328547281046240641342190357700387567737559850283043515709195897414469448147317528278367455166567964035382391675570534039816271176266804716375065649374742723149309848436625973547608152156902187947712058544507925060030131327706309350068194849189126522286248270999201896023665
939 100558616650338163827384350721198596049983093262070122694678492811538196621019919254435111103896201140354761389100870061033381839946082417023884592894640931686352121751031775933204181208313950502626348625551296286526225380219575965339821224432082819346366664010543648949055722986269725460555330024349682483112111408532770497029619724971846379442
940 233770421882731641373224994098285953711097398591386419300257787605663756339678223609929681700728213942948150252226107802889504078044719899977891736137083222033583014002985524592717403870186153984051076297927612180854846530565995910063133474760235125453370629218484791767698047169588544268898518635620110028204270032328787801354083767973064131113
941 543450297623466376655423936451523939195241210417329000047942525882266324105542113367159464236582597248522495716036433569645264263437892280355354169939496081095499965074857057294135524764464600763171707909484960344577738206001558948819606412042513285275530716536555025117041240044151241915716223564470315186583436469047344696251282853177395658120
942 1263368665755274011047206171879198506213511927331284284237990495247009656258289812136054140412187565000025948032757955164190166474170319458134163630438962730905685988969631898630175947761335444824039319758150952958549746937092260991672373511039152424266217555183239140764783348779546362669906963446520407986453880751017228983075300748557905091576
943 2936975823901620921203995636832833593961150759750581271918344221582160076903463433283773174464125714445981002918427106156169474973679893713669674287574979252559641050762167105894974197625263286929825619753410550367348610929839660987441041183792665827700961861695092163827965613419925148447186961846240703614399039347285785358077420307291988089601
944 6827640437817781118172998503191627708651669635006504247326994200134727242299352788946370706804584610586413608405801841709773356236136934505096049771786508376963051139422094577718706222117583571904569927653414705529524077121336019927797982941342205919845981191255353235071371382744833961917463182210151610056872793008870242804332942277937549743771
945 15872338331405375523158210407788414444246219312849634482382284652486871229349421312407619911897689967867304767413309267981171285235221335546082964370648529356675557305711581419996346218863559586678097863211573968812424756441420998800184239967480438528402237405559114518322966270174197951527922586384493830928274181083056386679919286967786578143687
946 36898709942482185254332629853814821509396469428286476224411209778773319280353021792613891496548026396875068088346751226680136618207070031341726467855947550568660210689052722210446600409980774903154979354081303045745574726011430617532397795203549569573215711695861729248654121658452851079196028356579418976285475996578714459789169396654776623033120
947 85779093602453585834854467249059263348348639294166663955796054231480942624659575541972805372653283865477008338619436985787840640386904357438109524598332101369592568595157098369065815014332789108013312263474175905141398742272785874924622888617030037582688641467722311944387803817754991296449703079179420877056752420578900848812002558306694262555757
948 199412199253801762519056352447336561470499198338776673900948027789383060542622104353098253036761488770548193606578117771984419969981794345176958602453749732328132841713077432106300590441900377104408075945471495592745471531236917388509257315411471412130036738417002591854178134406533469682484975110763918509527579449662330013537588168578316119744718
949 463577120498980301141792752697705979224196785856283170015663184683960615658900183767963039861525924977565632230842230571057715247378644351996383226020532544813873598637970821791216741707016328000352582663547438013699191835176611033210923964203903730797948644011424880922412917242543277533751547530512332750754709504407902802777928785776336457155760
950 1077686056591790964222120020447504078079940600185462826200889552704596668516115918139665418883708081257077517817989893154992146442559248723073341997752430271154947681082914699530114859251581018900254908363173498760748031185328784197538880150405798405716461096667991771003270286732317884532734395449188582110265722034477949230070612578479071394533601
951 2505316128031214052901830908394436837261927427182598812472290316535251834773169491236168429964833882586649482598863336094845428802902251810404218143669975456165228687685879887114211684782610777804467635707897115847591181416870047914704049838221059167683522740398128143019163160118400568213185066397304999338815326544280372098193568332462857389034001
952 5824153391409040531403045436986008334850097867033153955030755028880522782946176821197137491988611410223359044391452452545609708770966902337062353661525598370999664299529781084073622077551686623613245673060891788034976673715129186382245313178055484422415594671869825767973361824133109213107837955824050166546669245068293120637217408626206765835190561
953 13539513974756484452627594514616655408106379346919727066348574006275661347808307399258741034919874546753855685794620578602130415149655452113451966694989274471823483204300498177522557722341419334131056656130054631170495689496976247514866720008130133337596199631481212788885029438894844387429878130126729083072642804150796566945335701792173654122037282
954 31475551269482586347978523578272386391880869733875472101456502277601190312305738046618116550747234702401498451199820166810017256709934803476635410905586602129636349701527812251534640696703495532971146257976277433289124902477540417694813583506500490335640932291102114973727527828536715304287143545129391915463405248860083831659765856456570288084764725
955 73171779250343830670083427142569856694279948374820116126703113849132771024246776162534005074390566423920143026401671795771400648601460408540064652988306855816261746995512221483632428722979334554264571134729614825561360002153797944436952623681296688754145992282213745111385886431953566351109512330958767746791599383346951481725843574411570321845410172
956 170103749186822803766920828785781452707184485003629131243544910998471593795937159793624523156597104413711287862599995632296297847534167070780375103848736637661336024787781538125350562497872431930982477544366344241276325891003289245436097424039019218928752311895918218175587633077682112832184128032744248492520630456471483348803334712113744043488738348
957 395443240329263336308574155650477031124874427995122633578685007574750429651623665102423675871757415095695075986196463472156109502109515198737631416475182803481120930073847983660321470744362122217389436621616080505995382571179812265129200608260964769613605883414429279277718654197675921098620502981444601899442097851580630914618082843974661774860159425
958 919294001864488232061964236522438044654534262352929754375668314576440872387243451882555986376468602883582795259791070947647133459861671863192208694716381990936952487641493096213895715960320837344467925910845167860994855933686656248952359600386152559737459018733665146593366582869617103982602765209804076460076632025145877527973422682108067559448411751
959 2137099274121760827335665227052141524421038416072173127213179839578293351654420185236445130542488082873069521669580281530925479222900152262881738355047517003509951627564564859446394768890110699529607382033669686812270128549703633462034775008675547358913917601268055099400250073291181582582751417699267274073866330828747854103487437070488623172113654751
960 4968153058965569354191641363762025515078921151505782506466887897156748739840397317046647094746284457947738050475355166169638280251086628260998429092184969832137070837484556369571714345494052546117275730900934805220816056352917400153328806433515301726880440649751264284291735708331986460881669225659638271200887826287532438169133548691224396172304300176
961 11549554630517674639965557873704231541049220884725931019349972326890100388599595032549607009530345810980657903346696006394711015767321252120424019261176257480328261744966032486036249214662257076637080354546310209898902767893031589784869228883580963022550945765451347800668073561283213321462107606790184341915007449230247483828399194614804009732134002777
962 26849457047743646038849056120640785117410858767238401172329321025935097037772410648791971969640956599919567130758957968375781966022690652102156937954206349780220595187493549578411713721888776837206296983870730706067346319522963602509984848792387832972805873598119569932820999340476848625205735786750543757417113025944425429250417923532451860023907062730
963 62417414941161158190807693978275917785213055683769123984754906321181839075958439198323348984608462635745123636058837058507562146784516080326621204432451504212142332910033140132734357081835868904462005973420506503625049479135745028113544895043516874600196169913207278481418586607196105693574661372330900859622212005660313758263588930058971956779757482812
964 145102885358513857134690527567250414661866670401556500628956049238565423540930091329935710024073820518376894550005291245165833524075488188895973756650118070556314070100078353727415893016392310115610504307066368308639358566254339469105534216429355920877527708308834043379281834701917833151774620150281799405947417414322337900118330137726816160023592325753
965 337323283240962901061305250865840193532584758604369655089687656099267689508645806241952404072645492883560003508657157586858158244680123058136835799039657553024878139667662330495190678607393969375113797958228822624735323060014491953599497707993421846404996658698207143107829330231838136693380273492934140256014941257590811613078230476594956426535169074365
966 784181493947022147105342391441295669059233990693765087995905776141854060520035675264309141154397300249671345062019727328750369832673908876945181088251188022174148611712863424163474606871233156798582391233974237760552301526670541950700969586165070572060130729390160621046342907898874849470166241550569722815772200949788072797261620084390208916338080054401
967 1823000800717654496328107200159457034774399125274112454437298065465592226083745504638958325341974735500270922718750158057700626532736968703457845423324367031029003625903343965227458356415303841761130082092531436340825617026236981414009447558937723944247926579082901620302651897934866108175512797816122687341234137748504933065746729437707530055967494340226
968 4237962697499882095834942068461619959737314153039176842409770300212336246719810969630209097789775098885030081540868177102459298177543211414620009892510382601763591793951967377850616534110839181061339261767874656126107571085384352294225901212476452535028514937166590761923099208238686762279586183840162756648172952603529465215795178620937128761761491986241
969 9852067985011359441953954196507241478722378199263070706350620545847678348511977574877019783839773125904219744247123942520727011299829605713889519919133601765406916741762077627260407496373143016460340012352535333457223780730349636005359778105718980288649822382724129666210336736745202919957899197438812618077822783263366602313153697071786535089687567332672
970 22903279360751968630520085652757941551466905416984970888669619102583954778180056290009599481281743915442869992378385631414963064077139363015886385395704407123722570263285642091307447777313054529019471595614388124460281817046517184841636979451141759740140363852922109095087463691693101343490038022452235028278356582331545809573617463411192877801507212365760
971 53243664809733069103487290633720961656693274005467948095717386516268843884236024689904967973955460593405200570181777186305894467809302089034500126241356400442117469100284738397252144873303716735199074023905968362592505460764236634808417283354463771178149961730484658714764816809827584952833901856319242605327597133071433689310340174710942691986907994418177
972 123776503692706629491375654792154243345868389381696973216163541889486300444859939064572724743142667075234081470035684238608484286573457146785617127851793988844314183516045008636401946561658184164018618892841664172314176528930025170747337669266826774342818979868333887620329859782841755091479528721492070377503901017814576051096939294382228855447397125855683
973 287745460819405718897672468761778748275685525551139994345725471738505168344287824103917837762798823954334713262121883974628626988178906625303737516468373572772430182610851191206008997715680173550677180226327443916217800482308119427466815420542694540412297379996954454526547409420563196712260820474289960950134865369632406584243754997135994060169882601096455
974 668927039882536966813753387334748719792013071895493984700566717952811748027379618872513031776066598305941177416476060632974806859199107671374478419942889141070779649900748294742475244897027869059193376917204971766617553849828544575714188206448893843729404141984680247053747325505833664906657305836204984700724391206339501339847726577354467161601761545996176
975 1555066701701506092137290879272842906170536553965898938626412752270911207838423147474276144545744814084388187195220098188275650887812966910301577354743714266511792767996587510451809685821381444240244389191801691639731237113799420042956271447528119224706436645828465719728477017459216356386929805281527102579407343897568266902152609032173642219912916561651301
976 3615091486158850061682038331910810027203269043657848840823830292645615295804798028781720207847900069595616920014830057273505965933219592013459512740813738090166249186799117133076487565385768768153023593967322575302176404124049290404907253350229264527072799033512991119604483810786544936059735624646461299286908114649658204611006128938947986396705109194058006
977 8404068094956074967585286624521492989060747094937242629919232091347835219764927410269121366228277178924015563070526036076941402883231949891149861932896674878545941674304924673068318569411571285037775380435569314393684291994377575704523405362080448975534927950866722166410244722947035760312004569212534677402634047360177581368560895329851141911891256004867592
978 19537088014252030871529074089015701818946239751461929146736448441023186275523609320718199827534776211665201036377138091872087927671069632556832137671806262721817119417313127263503790263284557763047523342563864484216431304848833566346711980833310937097165622431402649979750243564727233765203472263626208536213493256678784601785823037143831095162176466188138065
979 45418219339002792741098687349914929505920494108169151021194711433019503682845771170398076957995674346743188903005192260735886943179964589901656201890439176498525724090128649577451221216416299487220042860787777399164101734681794838035996385126001177867499810425987496726034725059074174711046143277100017553122119789965656847231353449710738988059451995748737017
980 105584550083460391447823200496234877868929749916520837400030469508359973717255022280026952585145747795823180199331826634540426377080986454482454192260601678930488875110064618878414401692091354220602857277671172543453126886342094957119088599073462108383703114366023912385013932770715092363043489873260170264342006903899578919490975170174405915765894310874802513
981 245454299586627619732801300877890476413894501284686139304438434100064100061597133820002903666980670905648363828362233474021593172554099816200882310672732946516232296567249684743844552906726021450416009454001827316247608494511528761631985007801694906513275344677499393682722591758724161432241655329206684222995274388446207665796041648245570866340955407315071570
982 570612017931964869043856188991116603009744498129185894134449074716491856433127128070352882788646191472041919989428239413719813706680291129539394749387434658186244863571748466052156076552411655397262356667450914261000673445532191208693774210384161680639919615726437853004174634793816474281684129518199729693423929147505122005637528054098639755550529595944346701
983 1326512004706099759113789165713803734070374241734706241194500825457707342893442138851079793617122980400652212510892077927656681152013660210698873819077439760456758872690810647547193525535874277511557908372020260693959930233915611059936441214622557337276911272190338684032092653634716192343612567769445990898623245569522529604811476035979183449735572284077699476
984 3083766277840997158986456420037068472605528230230433074619042761040202415875669294232536518941057229163521161382181988429552009215234498189218714269130182911514019187496184695281112976409525543190565021235160780876126052305193979524053760230901043557064169929795639739770651283075239789899711099601145197532017152802003552468955413647985841704446613067659476596
985 7168886842042756827775647117674714552685580705351072635602575706921684418273250733065802852377571918161300979114190048847062479048356465275797789918623103871814784680678681256801107954709239729945841603628892735501458969893282907660982172473842177677278606860732679704251943176750103459293592292782743340492228896414470720202880816926097797969419224230767377537
986 16665639975152375924467817678663810446916059897327057998764142424142355765961855749583415312867724276557512827089098247609740099866614059659654815036686385552873074539734485027388291436844542380967952676788376905446084735303376374994775438174347003254984391994797098317246619617734546990424967246915385617311275629208927585275543099518300893949100018841060878895
987 38742912519212611276838615220679070707982546511509461799706318619623900877214735076851176752789086222513457684421096633564647350718363746616587579541943131826503673445342277263843771377524673226202739844342506026211462318428757289186415729806257697967460132192721575283006623782778673842587428254781815368481386247599844867889823078350692927612908221129307358207
988 90066344449375838809355857422384305782801100445225342037193246717508675517993744464452502485009382032586648378199283454321524331470219585806250898471079728245579655937236542993555839213594174646618155783079657003243676454572802025230678485543921265069690219449303208918778575289617031006205942563297418211313836380796150153321263852941574792909943849936567694368
989 209378848284854669798858159504458586379354268209984160510931245337420580565513618989238569262317697929290542592844755343445018392840545323845232351366039306636604695460759559480368266322577719868416940337342335862754189462164267872313979435193595402529134785957263574507569097921028292323867938427244009514290012276397688309459688501641639417453115126392149245585
990 486746768475024943054701378889286218280443150251011259258113561196868291537768103115661879569723415945211788706556795755256653866299560546539782836697901595245158447953147869717836891918069483538217249290210199607986677795775956855666997064299201375415484051165905880968156766966629488801779358409919007488723750315200609489626360877392461594152365900432619706226
991 1131548953304741328375743675081325787865422014778290798789671439633272389000270815832961002669544234009640929312180160033201449144687810577735134705832705900707845608875161033186329982322647185524436022979025584101695330917572136847603710808054334586257872801032493702808110680347448912763808140938566421648905062773602602003280969481835680740460811298450128321876
992 2630532171249028768816686426969863513414734012042834038363718441843501164490789860256797818131503568067789753116271643932536058094304855963971070795468353818269824626179946919603684429454380309365290510693998688951866826623328764703791117730758196410471785086722932920995587605030116053011733644423105259483557699966804275340049875192363758450530817220877294798761
993 6115245375612628592753273309636225182793801156822931776769926007460827007009596052220133328625145652129299189431011407486461929859838507282982725811437551248638941108742666562156230215635916040585216735414155098260196495830617977271832928640465121434315093709269717238338698221362079822309364009802101942641586724668408231503214047490812375464823194966164247458757
994 14216220737644569569002190750050274309417357461161418052372012578328751081047479251979765352281974054261958991372671094627515122535593620498741170549208652010085019682743266880447651770321634688549505207833493500978551165162768539255520261267933306068259583755395779575833030134373456273668432881498661730606549836845218745832823361569545290233868761755188281100625
995 33048703632957480290316712057848236076079204081881224641939904161908100393614035511755827217727134426595068348372262112842157565981408702894229130820219207351247001456924414436634179309147452293843372663366168995367127330450398427926686044253627871746620348934370837171817281565426325229398304269314886566020033761165644049832091864919374878222490712554113643183122
996 76828914799195930325699027983080384792196698480143769597845613336527626025756744083528084277242600823390586251802455556757904382732877374968187777173677869282209906114029376111163464602435003545016324309845675082404476156856276182540850538865482124537656973001590669602124482648894142963167411054749438179488588334474902889333842919109846429664557809118128614806873
997 178605557869317399965465850583594956533849044737830277562029044264095428371089640479052363748555507671243581050035513539216913138771408339614846240429803845154220735110982566340669686959331740735911732810638180757457724974830800231024699789357123936187989804891426114038571914950203234704374057507117203137032247317938639314170168389060334822782560764001346839155000
998 415207547642517819535316207842472336093232941335084518132335810281139133455369468781856749908908455793544638994873891616977088216829878971802392297762275004249489394561813361236316310982272667411545922475589361102931349941230246755919084334594035431235275817605467840083284061118247743416185654681167619618139599046031756213674911193880686487241057386321896931034376
999 965240441988114589000715950343307480004197433009736768870794955651754169649685869470993606506856952861537341136353103329255342755679697611145672189600895191722236619577504327138773023630589524307830626115337396876283076030885415988248703963933340545867504816035141961774832836103230903802976260084017890759842890836692892902018239722631236245822608440081125729600001
1000 2243911788548625527896981285928572724359975461096871547909742290657079670409408311328319683451309454668766326469347040293028764972150743229447078213707939411821951804719868825284356135886554978836311766205471649180444253185026554683932643011969074711319952617785916319196502301023400459280931528396835636180281721735953805592875065169192670585768271311600930165886251