8 1
9 1
10 3
11 6
12 13
13 26
14 56
15 115
16 247
17 532
18 1172
19 2627
20 6017
21 14020
22 33263
23 80196
24 196133
25 485993
26 1218103
27 3084686
28 7882748
29 20309036
30 52704689
31 137675229
32 361761187
33 955688561
34 2537043121
35 6765174365
36 18113821981
37 48683671360
38 131303094976
39 355284353448
40 964247877890
41 2624371249474
42 7161544677600
43 19591224846547
44 53718639902102
45 147617518818351
46 406486640622767
47 1121503648587235
48 3099957289071912
49 8583600635814504
50 23806933121671335
51 66133549698773620
52 183988861941319245
53 512603765092099487
54 1430092038301691727
55 3994950896457194901
56 11173757770023072743
57 31289895618988816573
58 87721129487606063284
59 246194922586737034262
60 691686863610382315509
61 1945259072721211012773
62 5476030274842964213720
63 15429741789532751270211
64 43515177806347512193972
65 122828131974454341478916
66 346989538187069624205758
67 981032856348461615832533
68 2775793923004419068111751
69 7859879098126708539310117
70 22271965792688746949158268
71 63154584469901071639453895
72 179202874790371592629570608
73 508826135379840789743019575
74 1445670201399725242062675944
75 4109943769046957071489924559
76 11691256941700904606967426206
77 33276482726906705987979858320
78 94766986156416933872209088164
79 270030641885149586886060936782
80 769836584029743048643438846813
81 2195872100316383341025926812795
82 6266604535407604213736727003175
83 17892387800246361062919309606460
84 51110407082550251824039463564019
85 146066253581932468219638803485005
86 417623243018163513632475102273738
87 1194561654040187216904009150406777
88 3418351572616484174432653947886252
89 9785982486784295800248534811785912
90 28026390417595265053615092378630552
91 80297231754172876040835969392345273
92 230144424105432881373116084727262810
93 659876677021193522285840499362234273
94 1892708103222685976027420209226667187
95 5430743462343862183391090923355670462
96 15587845512002453286724156456433823310
97 44756957508766006768237161769350580605
98 128552136435019341684641136105972410950
99 369350809199467382373934168270959462621
100 1061540747628990750537332390013638823074
101 3051891512713022536958833401717043847913
102 8776742773347097767083066342807451609419
103 25247980790959600930136830394307184622889
104 72651765162034497792575372197421072683985
105 209116958133736544040120038628961279478690
106 602078760805141164008203474543759137755732
107 1733947014448370362153374857720601236998705
108 4994987031071599447521935649849668336296276
109 14392842598462476014862255772240054143157344
110 41483001012211897169886200349935369370503046
111 119592217506133275029382609736271726004394027
112 344859883246283040078750510107223022159361512
113 994689080553374174435536713337329308130767331
114 2869689503042373869196714829264576746381322952
115 8281011373068680564886766377555682280576276056
116 23901813338563704536903234915227482913409992337
117 69004188895702745111272976725432190835974680872
118 199257825254924579924865155261340873052078716191
119 575504710518166117903060313092829677394505611370
120 1662548157231304858169979901938664863170804859725
121 4803853722655658547788740947076303059207266022189
122 13883337612063231014886762813019789864605730360661
123 40131462566530011650056771540059723866218707608874
124 116027663764344013631590255677845771437223557117469
125 335522825440396805589586197663021892995798873246532
126 970431978527124941122549801613738821809918188983590
127 2807302524878330279624629306239323196272543252004647
128 8122562071349890739683213148050411367939763389840498
129 23505809915688003113630760602145495044697424799220970
130 68035322198624748070824402505988560558342921511892131
131 196956100087874184987664664778770159971434652354870569
132 570267920882602624700156909266854172289355622120837686
133 1651435989293919128542428793329755850374983084083224321
134 4783179244230064033276466597686081376300758672459364719
135 13856148051505683763245214781554483169835804919417582754
136 40145621914072490018318792427615070424740957020760790535
137 116332905654738792429597545609043845308614296188843271915
138 337158871935350671018432982068055874891430048574224111883
139 977311896670977234948643857971601721452518703442600303158
140 2833331081218156106091161852641935956336657423401614162582
141 8215348803259807240078245645833804139530808003392995745128
142 23824195633304964684377199130957505317916317136374325147312
143 69099210174014854061026053706870385621430606033104147802398
144 200442392528743133282380705208482142058331986905921986993430
145 581522887694024686794877725315681663836918284772279721500854
146 1687345000098062747192296220647829402089739086622489183029354
147 4896659769316549093965734246344203771918770960064213967342702
148 14211963213909695353051421992702921170122722903710283927150005
149 41253944952405748998283032658911202597888101414262804428023954
150 119765942706479215440797060423171815714438129107098747313609772
151 347741743825864697183623780761401171208375564711555709313355883
152 1009799539570040245117089867641291292584681631883183709649390847
153 2932699656881692204109701569861878992538912362952637418900700748
154 8518307881127844142262623497837540210958503523910089886143962931
155 24745239576346415700620163766975703668263359091948443715540144305
156 71892213332061072405069240078750539834896836597590352163643340324
157 208892668738411854100894259290222184956118891057555054935476236272
158 607036772524696208690446755345085794042369803497210633671395981918
159 1764235591951823578568928971556428357466059884595450523993571793814
160 5127991173481559257271800848213695291477363561739103071324561380790
161 14906868332363763451136135971305393629396215218336634707246541069006
162 43338450354588506320125170249754603386698054720364153913695302401218
163 126010730519807218721255883027443601357393165862018374549058385924268
164 366427663103306233126136099589529977569249427462699352160676076935257
165 1065650873463417753068173490788105323587635696955754995915410473981932
166 3099466982543715397546579159523302376630702135833093905638769499486504
167 9015791910818793327562009135126898884329263832415237691037056567325446
168 26227987669606929665482016402481420161558593314995671380657714549726404
169 76307940028961021302923334302659439117654627600930746854133119673563510
170 222033041317008095409695207800933817808893578638916825387490037140890239
171 646112386459319586830080681167717346257844063725081604909980730524344936
172 1880358159522832241345620353351749326339760720037691489938070243143601705
173 5472863618166742119402374631170453655914744182468008187248226282129645021
174 15930510696858874378782707493490477765413746251442645670653390058002215298
175 46375146832740995572455750178275431030464172622716347572602505834927872139
176 135014661775061254329684844392602950986136648894783775882689386558310822473
177 393111838132954467030574730319157506841981001579074678067063946603106185910
178 1144696601050069839849149833774484696031497417451398841808271257910167587082
179 3333521658280242762937364696491908378513290468494536412040750283741693402741
180 9708549061133761342398370370233557598119427598463872460031738011094836173953
181 28277635393364975645793355558334458000470361433423383999362966451688601768132
182 82370010866096394155645019158220296681196302311984269030761303772856415018271
183 239956210812689729716332181346237085835480089414274297380148519416013176607830
184 699087088706885800131672736340994130150438358090588650819777604912743323117815
185 2036885250421036357932678421436570451707256692889652291656262433598330259520432
186 5935228324880696846810372475686068021141052389125098196414055283011227403333486
187 17295912498160830023980400732703647267180815232096569363336020619381440544071761
188 50406241147508052334696938662506293227384815304229855609773531989964523778502800
189 146912767649392859097430757128182680500813322908400264634981300072309892461433401
190 428221805693716882993272822217321907232795804306079629817398697604848381354089624
191 1248278957729189656873137855771095779799908875192863895557779755616930254559245674
192 3639047990093966869098695181439766618414317689549441992445305306951999657891920740
193 10609546318358386889443304325236326141536536360959236627689628399742579575243354083
194 30934163838606366199044717165139259048789701055905046332010348559015666150463678032
195 90201162435552894049295584123940623464508681670764470396852230780877266041032441017
196 263037534235117053999467161330627664879531249943427704858403239549258689577767164782
197 767104994669764062293258156017215944711015775405155920765067734881471076679298896449
198 2237293986194345067331920492268654874736796159104874628766665459529366653222213008075
199 6525625224285967113848473099516408010564156059669368383569542390438116689659993360336
200 19034948361942579362490409335757837929889464905692436432957000563312692618434034017694
201 55527926877666193187611331130796213609613682217670462652903068698771555202505262674223
202 161994802940158868247671951416863191189367189499549545231045961953747819418222985662612
203 472628884121811817326531633246112298243435190754406259801682243334526139669118768977351
204 1379014035338185524267945909016527160204876723152584551551404056553289988092949673754302
205 4023889642212294087935401453614737010800418427963656915599505943494336534926567946719709
206 11742270697409433736219121100647470120932834424086108903292723067616267329594125695899165
207 34267819787935827039465242855986156410629010169983247968428932942091014407094683539890343
208 100011267785296372745865902534259259133482778068595186434239322660838848001223655408773051
209 291903417612321136264373801465539014997019415573131897993614836557261883970598361307395936
210 852034022259226573335291255500372568833278022333001018971272083723575399842092326132419206
211 2487149716763829517931167182276028965550451930160941295036728319696604091929455752824029575
212 7260622973240171765195465293937642095337511666545851648823896085176363063804906654849302999
213 21196909217748234946286464726644271803960503100961245559809888511897489253145238633079795140
214 61886743305808958706946444761214085504107011055236091112098876094780721174165276626928524488
215 180696148099580260383057274903035622035273949908404170458542159322420721750846991559630525273
216 527625870264425321897494216816813610022450487335760050684110817625939974571804512588955670057
217 1540738510770552596174868855064113134365164559645660980875532448365638130464189914107660009634
218 4499427064300329702765728524180962176249847085580274199776784961446559121760550261255471971547
219 13140463145161623873211731578382333537454305150474214282600328078781268345464788331886023008269
220 38378594493326434812383151391299718501041499595514291142757699269992593473009982459405160152356
221 112096527463013346728167255196967433067832261483942723673122005666921465587955944382496674331549
222 327430942745741049750276287804482009653369859684077067881431455486648786202411199419043875339815
223 956470353680125215595889839736454532681750077782809212747220416580284931908744512252119049761189
224 2794134555818211766347784934604423413851152249532627533501342762299040449405908718004186077480930
225 8162945622525707215343191436282013647374541899871656763276259022525519784353736849319849798086477
226 23848993408277063728830135027234414147137392823459051485450084687316067602552757284694428558654835
227 69681348822052470292071239461834462698587592191976858459244251472076009474918231380527166780638930
228 203603938188876505364418084268004435945032370495169655185775535101903107619806393931492428620848973
229 594947600821802110938340897836079609773326224623957426642662738449962209403253454218801644840522514
230 1738577160744640581763716897418065380431215270201145386193940320002916744688102235347483315451234995
231 5080795622274181157091106152839388420827985532937988251377759604364338528748896241034671851796540944
232 14848814450329435983102524331059937831763791939467177060110331125115721896579295826506430615359872980
233 43398421541521712593278079199037788430897691546852469580984386207962408893638383536365739479877814061
234 126846353880925242712880717159801581294469949733232888418712130782959040590934781068291939445136635105
235 370769283652665382225416988114935561835515036908479601912363825833187488397698072986667902814412890937
236 1083804675394756627516349752616293743303538069387381060818328592744959402050674961826495376162107155181
237 3168251250159340189163304867606709091806555951876799645646629082125892273846339816966166230182885215235
238 9262097414916564095101504292298241601192688438801754365679494021284088400221707558226035710663336319289
239 27078214455474395763685439456344266055502634420834554159831023268594607899364546810817345778273988480793
240 79168327335108533853263826946772470149020894812790214957395395470766771527102943022091722516597537781086
241 231474684834309042461214497925272084348482335242514105340818200544283820630722870420895983655530431905582
242 676824298662615094364756736443999237476553526395058123336841928600892901036343682273410894237666168312310
243 1979103992398747106140691174021894434426608879676639987563117809479838786584976827124597275103991529180874
244 5787371308353460495520991956589612952039557703283272780189080150653338729261403948723038484717458063663431
245 16924426713470745151873497317709405106193386148480250442984527058996331702596204836833419174604925415479741
246 49495567142949450192075460042436880143603001437735447654585684501547938768063491106631664979945825783419958
247 144756540341596838772685622733475299397589826361931233085195995967279653360792488130248965215952503182909720
248 423379155055727235573513827211723940716405454826577163884393091306043891773915457757132250920348516059460802
249 1238340203451496269470063119555152499749542525958364192705850171394460331797579362438967935311132253051313464
250 3622175903051888417736714981514605647236253838866398157611413136824766080971300522816161345585989316490786510
251 10595415833606378686959748613760273620370142559986495908885923026522169269876385866208783052845423774779138962
252 30994541961558553339328572575121196572614494074194898844803610461229670017883490105595133085446762935627566753
253 90671548464835044987974095221715133431118215835288779331767680644529344703717977702469095369884928946488642297
254 265262148314473534238641483620607963295461233588146814267643257142333751488219750550951297289183805128210889357
255 776064507290405657258892400336955079515452767094690588349079719546033196154710167022816173613771968492027966128
256 2270588850406534574059648789914968118657828667739447977290527354898132761127629063213060813606788170145331238139
257 6643503570719384931813335339707558592507633791424811283232736453933544207668980130828083680917687507751290329056
258 19438989789870109253046676199561884821082163707012984716929128127026962662325690853141776881457144044562518963542
259 56881090488035924746068320196015433076489524168765803032410229588484763039628382330230446250777910864698268943336
260 166448427732252270443113057502907005573448889593084455678822761914033621107952668423165692276156994826615915565952
261 487089649846944007809300068015238074762127812235457138883035334739856164466196114161832403311327312557853277285107
262 1425461157460603608660166768600756611515440466390892071543490107398256553484745680313910410603989222695504416306168
263 4171757151040341480819782953663639304788857030428625555585248217105786941757025928801414182011561941437220061148301
264 12209550067773424892815968111207049380185727648660356887757327960108171805386466197504118354706328363172007110060747
265 35735278987476686144980775872890970175066152729009429087790823775593657027536951098675861209454491758613580133784296
266 104595123605854746697041171254880802569643163325240196089956036555842431406724009246405729792988877538080709336479305
267 306155672730981720948860512866696928554324053411821493779253960072100931785422618410635063408229776103522770732298201
268 896168486300566522330181408230892972912288126859765623929972368738511131015974415361926934665147741713200777283818555
269 2623332749578931314047649938327580919050284346169694147873937144297489979771540676123280678654780386091795715470170982
270 7679506704902317910043386392573705537214374235306171641426156417268732309513523322911765240245748083245969034634100885
271 22481711579464675033958684934642091749039365120674333188827449106844196836690820491638514355819246408942977536920604640
272 65817502961691967222925509278029504094297687827952808594114284064746847589344915488897852075965513234930166187946686749
273 192694487719981965511700330213755344591629073755243240013901604276712056139487491813707140537228636810716567833060122954
274 564173808314383321915821673843409410580075644417879700135797562027156307296192298594389816187060993644131658347815877929
275 1651855940057262216122149547116337465199240677589075633359827174667676055219506128977244356518706322496265211663693574798
276 4836675166877814993260409392712693786560402934006489166028687842086241674739131600581025601118828529233967659257178685977
277 14162406591355720337363565857299735964182889535144805425629971822800528742785760889964171617662855320199619825971975598741
278 41470805106301635618152683393327085783727001788649968991072404767331017444886391027343027553069638517317989413616675073477
279 121440356071039667567590117025673536704274282362780763682411442960740057762828672093705966710980345268065887473358278215999
280 355630206053072631143537274154887705769788438889521954751714105521100174590656645475999292750299943871112063201654259173670
281 1041475801875922128455448056759029468945195528844057114909370069870725256748352953982966251848535335898104742177741722259646
282 3050103306082041469279961858462257007968735782125998830220692119527362015738885904099321373053783424706348160044045763493050
283 8932944343473347590278389158546935370557142557475148541172524258372392139116271564825700547503836503069498961021968444255958
284 26163106763533263144254241537930002554987100864699272126724561010823478983651802889600363066727947848715936809002162668140788
285 76629942271264785537567866495954888059549392586351714776040682131500507360339529717122806076437165386191994933003076448578814
286 224451275435373799226814714638470949691846844131186402384373752547111865154060324529987347823122721513963064089001315036618939
287 657445787254741396847537123924611815682320164807419699083856324017153802676401747924851028427392659575376794609103682626915772
288 1925803639265446660014766806020092900450908070596600893487700231668757344372959144877127455058638346634232575416527797147854891
289 5641286340680168444176956801625672009206403505037303676845691742190506784436651221042497316896942087864896550583531357811076012
290 16525639304379008476728810249212035058931145687309673592013786162852653756063423938145072263821148227488454190742420874003167203
291 48411916869460040521861047278161348908448002790241847620059765745219544805410322840711148899359211770326165727091624347716771713
292 141827377915142886534544737532501976146604068579679879616303848752148414698548672081169846992623129183166255500577730344262209022
293 415510072880246958067383979256683139688422221920050951571760349185797977999582494105226102877528431494031940443212938335801528767
294 1217353280272271008596031995825613822254839292718752773161014307522609530486200681726429405877123564548790632641782992431105929869
295 3566688649008164275506162002747293341033792229258007558089118194130945847330730428877004639402207480059796148826056200899828944900
296 10450261781611430006308842689456051286768927927649091559842732318384593499146724297795251047366794419911435949546581225755225616455
297 30619806867369207857187256362130103757459960511258076792545255466890677230800987150955871075521626261638162215035277012216257760600
298 89720345829952685153234866472922041468675694266824742032492813784195040335133533922993660948741098616429938250362654756678367936078
299 262901190998457700728374867947333630350550979589537258542978876893307032465316558235978574254136165835005541842619397294883253881977
300 770383903937876191769090938262834539777581315370905231694638571501374172432991629745389923088731985699571613657377068668207022494217
301 2257536543894171475785769676340942274257739113180164848405522838871320323373006868944062205591340259473393579673436376356869413465552
302 6615691291043777491494076032574088896004545331454155774999898481569055138409069752088554088407890149615399304671426918673477917357947
303 19387795898731496483237479288824281077412188677969429567243429979742030713381500813023040891600985068465628976249247629830949893386794
304 56819096695143723152385074372869211178562921225443823303837207075438213569238716954699884660698225238925501278109527645873721272694342
305 166522454291590728597334241192121598124200286885117385930783414329823143580455573984732343955064433609903500274585725742836630435614273
306 488049405336692546088571488681967539303272023403369422197961620934085428450175657190261010907635369502452257060758949335258788575213915
307 1430431927562374368772678711951119054308794011068643052341848239093539716443661457417355850446065519620733739623189660081309465557669487
308 4192595279461665249329421949772960856109125799491719447822098160362010466417302817886080084351712848272085843656282786003374769469470649
309 12288841503348689514145592580195485579015016373427459763814207725920839003049411387167568345648913390238549942031758131293588728219462493
310 36020614613672289475064972297683930115598902299253270406963326280304878081040487820313239818256331820933402232163001920311457807171442128
311 105585282860114849820334370774166332703142567489916959761856773375580738934057544127344748921866444139477489380431953578777199736322211118
312 309504999918130337580531545728076123789498425430102008125369483134927395647516586540666004450562461142925670414160069650702143598616055946
313 907285319846877113702141220773642119781405028718690237313628422767945632340705916304122105908899887225049816450932048437155830019238861946
314 2659695711344016428356810018647205980613909547961445612406494972846980040078814532889708747914614799069880019092072660174860540486245002353
315 7797076559432667586257971292441634981620165589008930069409528634284613298321050410167026168162801698442939392893077748344848454943543819070
316 22858269220586855035870671938074540460552111656307805345721392581474258138338392290102486602444532251205706636484702243306076016308539521824
317 67014149660036589818429952092529372325358823373075242979403778729315210017114505781861541078904924312805423179688948841590209672810051097485
318 196472253382395411634010087188494850574370295077661515382605053202596824441184571845420580454948375042551692141691121610112424197435080438168
319 576033065369948184046413088119993947532874521548887640988244135587417457408437834076734502198045714078297722556953011300290711034943197885637
320 1688904134147518282317066776758287154068169609499692759666534999090093008993288528001246613249918579028945973991403562447206491394650160545279
321 4951923292855963218244783579666246093449392986780022715757388784178260022764996854811153259561069460873295042635880051281596016126966833701271
322 14519580549419438593785159029731179860676325924935914625549257884661568929776259386476177270981548785285986466687245304760200911991700513790585
323 42574093713743400772102394446237002335112690084938934870962634591894812376883461379470553113077661718459638606671940168912384718034423651297338
324 124838304466513506010075046627543946623806074081981320996795195853180481862873762518341125820416295024094992380289904781749293489999788091340150
325 366067647968956811439792141122783949480509778259368406529708980342357539162519188571598314944109023351763907348916832198322247901843643278120951
326 1073459845901329811902412680721379572197070379240217801370438938566309264722375072305595723074735697484364103097278362209586472109210693490657944
327 3147901661775967428097605929091041427593113864462713346591171378844138259142469398384915495883313948222963659793664613666982239569030844472672051
328 9231395108959608169750471075965503757454051109302590418793531772460677629092640552133733383573374073106826367702692101496443660839507330946540290
329 27072245729923068608885284536280856062361258758861462647609184826742995501602845015977944622437841174463704664398750749980066985785710336543762476
330 79394774827090218597863150214139935836600418957594138422748120288018616932218435398801298110450236411829225226045958619136922181094807677448391215
331 232846753160033008530263725541150952995532820178426111143903496278868549005256559230877413397559434676153461529450398679679504635858892621023764973
332 682902987426510625839650696536944935181375038634195770298226851710614921271565305769113565068735127914491724775089258441826531700094913893016792764
333 2002895699921936355460836756593543927819331333829452092783329728017207995116336656081532748645752920774299303636902171201501106715781909102884572363
334 5874461829199619091207628680360160650280264728196060893389365939561007165542401828997320026991247182127339389162717578248059879334108664318135258411
335 17230116123265244440884007622867088909869024016265649000626346201888100516399370616713353136224824630750663149703147736813276111485098935959114033856
336 50538066785746076266177620731463637550168153144446781961337967467880002748218950572580919981225057633377155460454315354740988261192249337199107620929
337 148237910525669377475571419185745489116852418393977196993169405340845487060210726265072913717188098019182784697167046270922256397947449999399541996104
338 434820610258587721671847737611374269160021840655782772150009828071399131946851176435284468467571525630028103825004123127410896095320590196003999938851
339 1275472420345095084039762562985930769910222338158841614505235809374921037852239268358493061363557991396761168975273773985492332192375525178128775633336
340 3741468355850968899162286722516779470137054037252152670771819367297518242186756093321419632043248749709911727712365544023541780260814709276655469317012
341 10975468632733357823625711069224368700354562447693143187490693194875910296664110543983697298962961693497177894684608079932642576956396909192014648024626
342 32196895740688375498599812373983281123803700941872475772008617307984651215201033096395491606269649983365144466303613519299483064040721569960746130503232
343 94452792365289737302459838713859997711852231792775831583090760025522885175633159236706514262114591099228706113203189002476625129615635713352322245539603
344 277092910965007692238730299512503246920489012899152089722442726833212504080398511940569319763662358384417391172260032617350391250926145810040167395520030
345 812916207891349751706128592562450262412954605936484364743417459287888812002132457914162872493868711658151453489447697511332326141420163032186953556197634
346 2384931149882936278404225938004643683992080223217929627326616386483042967107762810101993179231766727319115456302512645361480461062217391960980042564619654
347 6997059188489796107426785949925121488725010355770270670759297703079873342294675089908059545022655816569196179247913730214235709649507232268541700195838775
348 20528859876884831784886836423889872056936121857541319504856222003281622976972529364808225036519846356619330248868455593687504485734573316815268556212325495
349 60231494256122703161727466446063125086946687314173765021707855044563446611245091481037853179099047297950313180744143872153358741395983720623462390703582731
350 176722526968545569371512276845662062957826374313945903475427715731495422499278382428083317930142859699872296765121320307473598146600689004958894746748908779
351 518524881478919326493500926454759417084703257950028432233785345563434492658524320538198817555668930239565605281085624625968102520529185475769806310080539979
352 1521446362725837811974030119043281618705127546115850479888881485467944246145135730907422998456012235134386865943615090861201161140582636381990031767206112728
353 4464296124530655775881015661905900505905148350323603223374626622031416471711988813880565481812480221640479721402508192710342398837609660401218417828751831401
354 13099616784081001468234557761380424428373826941013108340870423751392498493525300150583590987420067939212836904602768914556654147857310570134985604047494729022
355 38439115194510533519146200797168775805443064118598176785904277485209244973776076462014336388257667963367812378869008553855662663455918411011449525158431952613
356 112796939250785767879466385605454963578861686480238389405241299770573101222827271535568182508968921188355774737037976397628188894020347466621411130556161118552
357 331001785696700852691130543285813135369108227181739900732618021041858270912405370430962376978085705227247386487330506209404600211412580318235875627961831627887
358 971342507451620667670146103399044001740849027299070217536672154217942772205133907565875709405475149003125180403938568917329493633968312159272659848122737259790
359 2850515696306975382692792514318812035528489232603442327330748211834458218756214394021455096151524648657573976894227253243132526251891178838793531882017471148679
360 8365336434199621588504915396981442351166684025627974696614163688877844291692849219990194593470633100403968367828648986431212184225360140357680857751729536838864
361 24550043673575300373225292267021512736656323166071056348011691409343780970269869348961580528241609591255725092295293734952568660302794652616454088617602441044084
362 72049331809445303109931363836149811226149606696673229005006424887372591663933537463360229419081475190044917706532271619866576208316038466221839483766057179510311
363 211454254236202144973860216007256202976090255180282249707496238745521800735802052473450884066225724486785469464784920376569147534700248838851190607922575106522581
364 620599795590700298642523190867063153378674032208614947554629520937988816980118183848116217062164468304132783268682319093272002006487541788726900108971762077539696
365 1821442691351624774245479755893927761868929683026496979284169676535866026923102569362234460240059684154533486714134639751441490066908268368616838495166068065997714
366 5345988595493347860462599968559308802170451109294288134172412651366475759086216604560926409053441562281189813893472099705790493017654440601485940923039177655717571
367 15690946052306485930703153059481386652657374476395216547924190594406994197132783606932400672186030141958500937429643144075855648214738299845208547773544530635944886
368 46055210035359763262200266006471320981033538799290151300488096218218690440593101649639223173812066179728086955808631114481152479649084758502037443908515133144556992
369 135181385814279624858859133429423399467110307042862566076382011881101536556141344359214000216854107779508127729962317143405308858391018131215647043701722102765403981
370 396792507702623332938932358575106136922970749429493374758461603048815859238834065543661041539731154989474987083661817569052943018210667452037502202873233390394958431
371 1164711669766227617849861512487072137337448059578190353705402162735059701159571242204865889029884996712345085838920342555495118387616448831980679570210901586819950797
372 3418863321623968175394661028355462808076090253472215511513919016753905820956395316835049264328052256977382566249140681153867124809476327340279193343635223457948408109
373 10035831327578370024076221966494614407240746081898688382653324598688797582916454232535416184956978178450915414421842186502296509106174658511908320341763252641102919177
374 29460032700385257260662370283406951697753382138921311004760160771956595620765971852017530404026801827053644276215130464108142654301591484282119685194934773745610036120
375 86481120286139036067539654109163881991323509506541048122430133608717948644730439815402689340564357327082753176812328170322472966148456664085097293469055802037203550728
376 253873608178420911399238237604933112895938945437442474151662733854404830540343821269746084422328878433239790456555237394392914841023913062662506411748115144759385804678
377 745284219616702684699145871506222370657430293119534611736173780521011720563148744894693781592798539641809686938938265178746257215558999774464645520204213497774240453953
378 2187934787188091655023274839985192333773103274499537340836245962888560413409199961205096184693617232936478980868391061505011422457088850179289803133809694888490014041990
379 6423250430580147983594288182156056212977651604844998383511103287829771843897979578168705531966638150876985131142577212764775658387803803777492335875961951380212907817153
380 18857465678988620007030987023589406668568988576148148127312098139717188804613476577637499744932653163285418723692586521699733071893773232601201723397382965194464307672090
381 55363016388211613794533698476066675868286401372095573973895302043903685047695079913706096138558263076779728977457104273076681086558112230235813573535061830155964321845672
382 162541426277906259560250567362103227927752701464473084544013138074755993204651682190566162923918979170201919644214374862744225726480158442398199024099188100656580591046330
383 477217377813581819479194599241183524931264074086305259752045838118204517112840046583628470673279520319249292340253809742717537167636658444996274499275771225436220680304302
384 1401122971010880617113420810593825658717811034711564565254978683869049604147127860481577283432813632991786953237691969454577404889279698986259271700618514653284976567329484
385 4113808148686546684869844546257779892427453735133368021710287352521728845657548460262948114888271015738472117106643739437406961422667925703853635791471077334945487042972095
386 12078682098101847924200481843502613888836016775091066322340213788634111613294329238411470111612508393213641954372623243253398533604830128224445441035485181326060108169754696
387 35465228569005289783055024051164072413560016290510012840228060019449749741605355493811121712611629993299225957878073355481025764203280871552323432328832449725788369050477661
388 104134258627751004015093297109950656265161487839418569765011034499039766906654760470865070784284579962554960017234272119542661655718573791977229766623978728996895807577801762
389 305768054174444476025218666754232167300469385500256819345479528672241961211633674650589843810873455209056577422225244666989713952503857266238886959568263941840454304765625913
390 897838373561614691992345563004168146153784575267156997520241324845212111470829114858052336098275857287060858105206053181689204955724049590403833754774065067446277658756870119
391 2636402717370356165626478325702897338944395141644679599245430291673323500469301678516056367491645418207135058811134160278564596909603449098422876556971415865841353435317086346
392 7741637508961373745706183716436705313732875788211221472984134896852744357771302500358867970395693335188132496615758393937241475219519289429742509765108692685412898945305038778
393 22733241674565635983124166822760858463296926463404137865204949769581696806439703131404944766719982389405104321217390946997874346564532812029801446656571821954987325079807405327
394 66757078394801175497289297610492869308541096136884264514705824708922120870600529037120275790829908500022161374573224613191503456417039012785011328173837888761182917674440983719
395 196038175471979276477679673129810211892011689694801757457458371922040061242808278308011881521150094046115369471256761042917553311746518639952611279264912102181741910680318487983
396 575693493785490738481073527201429266552924491152005549228661006320780232833828773148438793575402286307431817573925876387961572646968448878141671148276851045578366461132280779058
397 1690632805443650542869036413318848405714829779776117848504766309988660680622382989307397803238506420027089132060586513025523692820489304852387296462454002590024302593280692206703
398 4964945960558386591021943392210937311952041804864233591351233098756780330623062051938593163396052823989209776690693964497001681868144429365236590554551348506395333632786572642544
399 14580989122485168108279132599899320836539060814399842836917254367161986907849984510141186503129894053616858808491314906997886508564366540064751257294563000965196528036620849480300
400 42821969215921930495950566725870397826316214306267815517957429111975963876289523755969613442096519340929654819991516003272909376934523616112125570951559319670710638566664562571081
401 125763158482199434721058127050338025326465465318347099760286424233508233028378889062987047133680322673920045037582279645647985562081152525118059298666969524074031869625174774150212
402 369357866029259733890292058193847211684930365147777969125963931142010510411924893878352656877598786517609160692615929268597577566176609062013624763407285693437620381181536563581385
403 1084796681733223165640996627515261654636022948917332625678764458348182463872846844720984521689612296843792942251988559244981900231268173981422137096420252296957976793446135787551032
404 3186077876208486873718796883678406012657777666048538778777584818184764572358687484885345548920915006054826537585761305806266237515591844239076645816820293678164030264215297817436157
405 9357749885914939237680884811046550377247840006575061372356487997271464079225931837452708298484078476499316821508057223912742602145648882751779851237282776340162082098100960336569808
406 27484855082303189014887340469048393474429891737308199640857002122763513649147562224863751028749842133034181566527509853172242865041060531958494493411253855925251209078613607756569253
407 80727667881237411827184702405529706153762887488936197384063652418509405065119507293732076317204490763121206997411910323111107845965120297296500455037597377174052831335422091912325913
408 237114582225946108077996411810121331261212822535917945957682144940178747495285267341466300074110871929084572484096690953948339372956458084080329775164669197896609411628714445672193826
409 696467711808454655661911080116444461690992361177009801552630577138938863839101821647153126601597024319204659536712570982412349775926783650931141992234289727549424235012289831533046014
410 2045740505186037178696252205590531352773424545166060136702916602448884740363697322902643575571872835883809705972518892138078547010715349281454063455581669233317279588194316345888308195
411 6009064969727650961385743381082856406088827171451469591684719318933384779335747797412700632388334023648142109107919573750921708593641765120536114240566349059212605388850667069286406497
412 17651028645923708640962356054055488214413537199259412572715651365224382719958505069082502731128332589714952867244117891450401491939075912126992930125979474041225186008682929096623328605
413 51848938675503957982239041786848684823396116025461305958212082348935602174703518925745352154638539964416611457133027244493765921481347094621948243128096648675136651891416475105228624182
414 152305792211296944233229657767481625260178314364078924511260210490125117973102814017920012197608998528872747944222636374432107632283284756017516092522619517863008952577626613417956703276
415 447403763918830388590092640820132604615832989685394102930767707612014861880171078508064385227303004296992883653071080877960324222359754384430025959758727565775003751272011923691782726261
416 1314284779792611812229206461764162560278411619785760867952122369570440755856099006756300977635722420141512547118788406943567223380738022364623547668603261616267186611437175736937748476465
417 3860876614060145124568047060608067781847431253520552789144705098687459004174853390014168517223156809830102666603803800010035372002032424906606807035838227615072258862808140684913625543267
418 11341981468417233781946634446446907910903998652501858820904841455807139606538008861906236963328541549888922523022353829528173486440749668652511524940631584793588318522284402717363381393894
419 33319500215162400469208961399237314560943816120443441329438795126778957052018595218734589767270130480969857201645982112573826407661639950452592454427386238539443673258524345795078064226344
420 97884635068760710949695770358721867233762288560409754755104556076951951953099477130656213279288435871239811286653983654689610730041971156629846858493278799664697081210059671004454130387201
421 287565674140770286657912025903050802076081810950518748168649098736510350789870527596616064393532258268728312876625266314816510695016028077753991446274617495304013582561823375656465823163960
422 844823531279932040614975828483593348752924776729579407150441575268143328901318151175886100826518510361089741151956517940336958742233241510056146135168680711120692204145432915103757200087890
423 2481997659446087936469131546786347598643109253220585819967131560630310140410075131664596352018435458670479634889841016828667498015465146656436208071552800250410427297291528853464969427972910
424 7291940399109957680373795525582473209614014589564378062205158708822796153771400055293101069450984665278219124406626588329938065904429420495620333394444832095529607331349875707336306082543043
425 21423538245697416130612325020632384705557042918830821746476825372222743364728289686389563247110475518429857513754567409857598294870102849515565738686950877227477193353042026421735609257425460
426 62942734080561190284066189846019241655548564352370813179418778544774682532848488322367342178765081669919394160096340273536917470335274812074708254615173608032896526862472929741046215283656966
427 184929541759949209379923638950822182687622269153075088772931914986945336621838427234760985268908419659294704444546353151484876864322660291448128705494928112286723889944468895908603250317803916
428 543341951815631156163405002802993025591535229988417591305859593720574953939091803954149341970141522516873197422914906007107642171869588504185026749820578378839002278099066650709589742591724130
429 1596417238483167145869944389095761968374764568749054269107028050714822681000149243109930759781625032329880680275613461136501589930795655534460307909799157910234947757706370259410131053239480047
430 4690571652077888255686910712054842217521791513825951068642687449132647149228706087658124914287214033340794690101359234688377335936710346666760459325942459383795668221827159000562233052220911844
431 13781970194738202175925238764074356447733052542486888283818301619540947482854234786105234499722878697456935471963256595874005122220384339825400781356337941295462912385051897039012832782058592369
432 40495146547149293190224211782649473218841160744271660731915367297833002423100006010199691132854129887231265146702686748855448887131308207702557297983499209778113105407733168184037847715278495465
433 118987338746282816570933693685298817525630872968474668761734163295591361402167239634901522101533674696167736619604611791937343518706411062132000835030481696396050951696077104333097586606266180365
434 349626712339526673348175057645357485174406415267927152363111578882422489040092675761721766887272374703332087638268371400109559455979491195819507153534802824290801217325583832449096499863806404732
435 1027340742246366051474294232894849281711912380155727902521684470242177045308445177832195032041429797488699616498298639304968912404864129653922987219347691562860676382824621762914959568036747044529
436 3018772872818273297802939604972218041308071396489081313407816008361509392483427903723040140661757823798800719973030240761906304215825265318419827112621570127189893708486474141334609069776157311774
437 8870586989174156965158933577867327740482335873864048665869205810076234209798925938174471590607230344382839151767142874593347540715469722333356013991381197660895912300920513065478534744509143401154
438 26066351358228826523494059588399672795557312817720463865107919036579765643287104795838538283137964915655434360575432505782633295358322382044877097630623666439318489378806828702007146847428416029481
439 76597407058347374611221380539822041368650712047362395148593151479747500910288302691197109851513890577470122635205538517071229071286383446076029193592403522253038408487061760752388322715264460779376
440 225088756301661820435869990742684324434327900595047246218566801638376563645489680088073654492216660999973459553839910373683565645907193973797500233636149201660790539513203388212269183967434903308019
441 661453649717170020832958237159402669717075290124732881046005732124879409306568549901759990346913517191705603490298288322777392796209239649818185527219720105087831353376446491681630615025891588877444
442 1943796911655416930922471516803329492884755346742226760670779398585576294928498268656323024427247104086934839178815030292819395899888334401748233393764232487302816358088206425106427446502770431186463
443 5712262890991917831811873245929152266608202832386572576620930741754534397835927345015450268762304599736448814864952240572596074376750478553449109523609441906467192506784140805894114739938377315909450
444 16786930258435934220560204167334312599400048046548512686129690609324112662849696485215629477931517087851910367628295693218630782538251807857685619357310271399249508891370417282235066622957989242508607
445 49333299204768092320381384539564831358177631813192029943455821189482494043697831405661969121664334542581493023782081215352388447091033014631354125832945893706554105123962543363680574453240803698893618
446 144982232235394711341995122279834068008774658301628095284795047925329051634460817979043987057847233525615068354280136628265579910205099447092332887765475471207247262291543488898517061458695250206658159
447 426083901203013908104054411231112199814723293666626314246181990343417141160861287605905000469080902859426129541700396774038268466786206192231129693980142628084309918328879026350448048113878444054957306
448 1252221523094655550106359737097162815054891801522616190921054259302750602397069283641098779158308057294887429258323850858322899430823220071872773982445871666468036706313821809198769240866080359477787914
449 3680212296392314049821223214296199882499059032070023365465379533538138218203468972889275873698455087346586964406032288067524483308940759266662293634779581092321241143475235431728129797021271532811122640
450 10816088284545768925747557695884790190936261382341584272457979438632540572601351441236573066404237737270777898313745610218153512494609336706359582310755039382416173361879604753563881152406264320055003796
451 31788731101590914986260453265815770823653358705464398061861854044584002090011795124919491034195689588652078191903290629248587377830492978066971705687632980724536329766092511570066344913146398264468855169
452 93429011573900196722337425435034409818651048107695701208879915144980010505999074900112376192790919677012319117696212656074790779033567118190281441821868122680426030344461962358324164646848535859387090869
453 274597059885638567720922377390569511428955164944479817990203373965678760440136042576325674253801577368490406422338441396566882935755942414663818128243007674123134605878704861291911109284764526724640257865
454 807078082513516173041106230292161449677779090345474520980854829791871246220831018487394460783989751001928342765319392446178195616938613838862725912281648555739091574822981713044808652393171797001618382309
455 2372142317270338209423180883806540019866976654938909694783046550384302932204937064017829010499307083417161929869843230862503638353752250784503720666841815710435034897034270939750043840609540429841084993495
456 6972225435110941800109548881101005958187560297577586917404105474382195132916631137109481837953769869374663891127088034085039684961733975616178764917637449231275147885925913119786218799168300830501267428150
457 20493095701148034818277966718228577029519200307156995626759371119072728652647149696568171141080293851423335806707529046025823107208858105040231724875533054973058353406617541635209816931586181190552475710356
458 60235033836564573835685935114011579656347787715126111746151099602740664132026165140433911732609284769572607828321383089275430421589480087614850318925250298595209845492760995147928843512343045703497116155783
459 177050096550881536619888573187686080273472633884917861326145498025013886194710305098202847936639427572630155173508635335045100787713169534390943375891513796729563734728769638725994095470376815803397761607281
460 520413521435365010062634305425189132263392455152518751603344467124453747899566646192069225273171837950992619597372222564289871623644057096780226936461998540521808237559932549343071583210021222674901771768708
461 1529700281617389964384803442049783007369040720391121336429963548383179712779045895699211451555281190065611578597648243900376268138255180335343342876673246023407671924259455311032582493761777460094896350904765
462 4496446892046111618674254825570929617256133849899293473149951057715431993071479087173362327231815455545487473729405271191585951312084216452009225962911651574248743043063595308415526436035607909187286706372725
463 13217152873526579752576686696670826606465427541585477792653406581102789499554579509224319838371675178984387439221090285564743687995193423609231258355218311181148790755069602225983939629759003911813170276498997
464 38851845935958320691912354810999823156426350129126384099556521721950643609799189323836942910845800576151877391565208920402548931750378120788066628644539020201074532939297182670852387605578854723565649485608173
465 114206462342586186427692723138082643314955710949595165298421029482242988335203316452391068423443755828827193714731667186094148771019099023252468578778819845105079671314015689723679041231954776274952422697471047
466 335718252194632531337033958671750141783232158092680168643635708673600754528690017796662161425189397167645706259085267992985310183959048850883244610246333455348784676615030915330224721295943118273954868948947738
467 986880250764958118344461527414454655491952717117792583658821869304514977044889299969135432614796998060207334085643323008890653175919422213319175605841990086570489525513033999925725817239902087479690520546954024
468 2901076425963378851457019447131271853475496451668843000339810189853170423347865196980284046422693311935858887301963080027093304809666423181332600526623620188839381835946331810636010521954265442411541395840765281
469 8528233183816454465592630983048200871482767510277225874108970497886806686762163224378336498533897624647503650605634306892265623849834579301217514729400051299235705480899180798939122031144468288904087191256780529
470 25070565211513907368964331249144945678887346399146341598670557646803481543086930507764274206160786275056019413609221733908572275560092983735871066395413394059461897130100784749598797777404116442731224500613919493
471 73701159993918995580834400979168313831319933107390241856850052156985277550059057997866083932729314781484441396373747917447350220081342475120839326397618749169454121348835193820784713476991329238821869057926857988
472 216665437843466937684207855021813561742569001789725549110157755998214388463406059199713048197980891158820524559609376971086173679143967240997464978092817841937008996908848262006578365886779180069419640775890318077
473 636956904208321558552533374909903601865422007462860024566215059746952606754516728645856249750655591896692994604022105224364255558324649041787420872805412594403574986225051301852981433764691358825827878452804248659
474 1872559099312418808856955301588509824249718983648510394437362025795053239164349019362729197437072056525337314434000436752423791959611381677634461564096713871624748971117728268532719148933902108371321187393171358209
475 5505110850408949761348207122652571724370834830585776470502734536625331512595523711105018375582076864496096901298131987849757393458089688431727834641136375932510276096854054943663200478749018933640779374969184888385
476 16184587426746021398726838417044971012855191062681024539503139701724920578489472396737532734066788779948671797635876014322643471975906029654582657053370443580448926580652415489811504492150603491067730561294077364805
477 47581946637698182793202450424950608904851233591518503210484141587511095057955945147658327881371092155097589611319434670424378176611086672547550945533494797409459653831888770104806992665193943315142773383180927452392
478 139890352588544378157912228990449218957620056688474447763748448005005375523650791570999171870866444894473822960411377740754993722773668176762627830143414484532419710523786219960903651727181202791510129914722912886984
479 411280661378725856213251245473126508786409572752744559358260289188676291052978860580634482681991999288136908502562844086215425533002217411572546473006637630049078540667943443816402808569138590741785966957308204964227
480 1209187802863748002700098957867980873058644994114004980766954335886755309598299555503457554359747733090085773454009935540379533564235842579701033956264827690818758272682561231872499281382096121814806845118246215885474
481 3555119057093380092255082567306893395569630461799786831796118221579257186092589180582638195730749895848011010250012565813455829546176465295421851259999759124305180887531434481675569822677505808290179783016923908945063
482 10452482355387606929346198614843039204002532231668215626234933186317909449920461321961106779162493450392318615022475043268605910179222565682865207973241594573195520983601188277188873736363167503624931231284281599411839
483 30731914639416422160860622674316867224711786396510981330191786180181561564310148827131892444793712776875655242276948864902781104853621813073210349538796266630424398338988615130904961884109713965369923407409716014907302
484 90357593146684083743284407747805692682217747077766282037293698380417849950567890287653518854566395837588905531798776019919933982763229578514984915655588043916420113263723401156221185211306186600809505175128231615570022
485 265671232320661943889929635508025385672165815435982457899343438776430439823732024295513253908786073274457270853309807678781810096367610408828476834312967232269556224342143536978645408706253109332040376522834791931013999
486 781140627502096255589316829540594152685106678319806497243364474121465670239536587991411984826622286919613217168595067567512696797740044788126782632888380436143302001880419927735319383498788311455958265046127920214092528
487 2296776425861690876818661425492205322638716092386969399645018564987275296115816046700994278239384185333615138371102415715090168602206893341959385150923795279442951606082157914397436799956700309264443547454078728439262269
488 6753252640618505211207964788498358307610834191534288537037351321583909784943410869278636534726538986405962790018794809409232798907727812545380000692130630292929896201041218274499394589852495277259161143763387499058654749
489 19856926659296731958007770741494405630401735246991135721436281762330889552632347369462609391378591599031232504703437826128635247194554807381369413140694146225471201193234237981897038811459805604192058909910605429572236653
490 58386952260237272602939416768446259666979781229975315953554890435681358749737900110550288724401675058316692473415816191827128404903495373477595109845522963605266354506323548965099542650357214811014664813400031913813973795
491 171681816746671179639632370994161026789765218918927189127383112776215267027482880740762636033410303156062979138704439425358414449480534291500758034319263933017645897962285824035586404906672642706794454022399949716141235760
492 504821095490094502774937110200803439566498030624192791566112660589311659559295560206816931710441223285132142018354291666131409203615508847429634270286714205635364357555572389421953211297449572189564848487362148945829455503
493 1484415123236122409032367724044094377120527512621179291639291141732392033890107403397659736325046281089479160217202992654066762198565712248803528831276003058765866839985889552886432202851179646908062818119313362324704662236
494 4364936268824816037982232593938017387374460650170550146996224201298005798375593410741905723835949616791392360784879575001404675160421987287351052706197925240560532869528432901701666949905616472236030165268341306578396735568
495 12835272281617682763745627908243830503118368336962480141451840914743231391114622082753516208024849582106119638995994309348510971101601573002220832123734962696030780560136156938738688051074587406573370338090070610245720149364
496 37743040927850493821221819533567799322194269285473308494139583831794567295276621254979359759894600443794958937044430857505018020979718123382440897356622671195259709537910083650879021717990078193160610330176305060425815068326
497 110987301944690758963726288894756843426815454556625582007064494993199091674682979489634184583828680679248790275210413224982723862293363216411305310401024809992477980380461581280574955621248375314844343958442982738313120796143
498 326373046297193019615511387595233071475134009969657353624923058756254165886046317912143537634740071035578863889144455592517692794275344201888044548320152171066828600438149384474140337471809776920412029509614456277368565108947
499 959753804900463250019378067688732280444612919269527887876962027281118512773846852607485365301196829700782472277369117040821290245466017872098582571616416144715567371899966352023748598136805231896410394379651854498500052244722
500 2822344007808769452480696191289836186484798290696549044164267130339967054740839205874553420211556792450277982338536375776232228308713434169548828460345409772134247757257915768254720047377282617301589394107665932598241635023427
501 8299741797069701527161662848245336208088751126035554540921292952455800956712479697764737949773133060316371001252240270772976757472768677124741506709925322912738976375657400883089544096544367015910259668918310810720926609309649
502 24407524089771538935045946883144269635410248883599895763754435308712168916630097414132791473746337536236977714760900143116262659732283486106266421227854808717241863973724356553403804822270551858409691925101304624356118415285162
503 71777340665343255451149634695165609256831113598654168225689217276912384370450131802113038568022252267119359535253243888240016970220194567816824688399924994474185435408474297234070531108447436401678327514589971478297342272567808
504 211084077603372842786554139035202284679878201846941187131004957869841183180690180434443384035736820432585739989092058500479228155844698613551857612537799790142893619157863343994427757343957831056259634923971273021313801769541154
505 620766171753900364155585166908512612563806268248752726213854738622576632710680366204826216209375302640980393337975649995026251993073619490190681531280854716532856464665436028699444550307862001306148035861041786000858483392456688
506 1825597563952667839202432150277122093233534602279348753982288720334050728894788737183285430370852893102257985055010311817708653490484181771153590014301484974510731053567214105594090454492065290474162396044624232433690994628629040
507 5368914315179615085323800580966589689788204525605884324003805358245831527074785345418049371799032595362091106314420692529777892099664554022596483864628174757102304368428402831499584372689365023565575086599722529524654377342966980
508 15789642628885360458821301462139333854764366258314379286151308386102081178923437052223910922238917710797436418680598187108829814950621870909699471368442815970072944144767980075010304438823323875125677548053165361538656451055220636
509 46436824429587022720213611936050098673760052316662276681903619078385579886209095378657398739046626351395442270627685426592760695402892461083152732086107286956239308761875416395830987599871030273095055509567680324001208618335567047
510 136570560685822103290250593070451877744726842473822105892301755900105240606543144763683441825833510787610607628624616746324112076626349126145042221048811076823762122675156759560784642630827495640051021343763688770099143635915820751
511 401657630080657863034469691255862450662506384274255442354151692145684754248033016363257485747321954397552870406204481918895871772542847454397409443132551239108493136791349845920821553393647403903665125586148031201313693752900705734
512 1181297494277136154357629891975552176866769080314290314617151869562491875620735416567174806593079140573113070902390409723582200769510562340909075468765675680856904491904885169433755799622325311790152920253846873881376926597661033884
513 3474296341994525561857208973640863613281121881047328320161396895647631286524647752119357480354370323248484667981348035703410464309372684512648901650127044688048089662786597220946055770439000106199770391178720309822591283164299436846
514 10218301981675627235049119054620016414695597697734530393522213956774580203192229406531840891049475684281554680378978193157704416006172402952616321834938714704650134679218004861522913177247370077280211483086725467834345351346071163500
515 30053488336317955794441059873049403017108317549375132093608552093379329581725810659473489796037618176035445059031803530034675053440936805639614445806132997238260272988560013270075410759456982937605779304628664037018934086338001445615
516 88392477584268138664132595568687190016435533419560490719574362100936924775486213951199944530364573170863565700276784416771446460324760332825364986339764490817141188166640472129126532409911497958616144578676037410744296521229817363378
517 259980020048418478252043562440186150024147427727711052820704657182748180574005005095233072998994310814607812066495698266797030339052280227907286945700609940562967366984448428470923283226616011055974225809462937107171382470586961619736
518 764660874246573885794838491302760520259216600752999984134405774720348505797798772936826467116414221976655151620257344237943200781312668487990543799928574854802574238411407564547194814307930337291054233510224647760585672563127800138057
519 2249064852970327356885313781415589175941554460807604756812867212284162983351061811323428113863727466427983817931558489023114501713854714552319694945228474755951543338637894458422688823537113625030354192589176134559634804948162171858382
520 6615143741795798095750357248892923274098931054655399673088335993046581096909896665534304678916816959291354862957278592777460487022123507683556239816368064643653219294756981160008694807498107114940037667656239225406134898225737783134035
521 19457219258234180937864738137622222943250799702960173613287772372392551297653891825520196057177479922171031663762611916130187237972541427093105046571202592200553367732221880295146959249401111688561910493452506319360066970452417818422120
522 57230352977386236213266668097048116044530876153285383478289017760426478018348403770240656259881317202120098119479589448572667483661660124912893776555675008705419260517780664558168213308004463626390174228645814709834649118216139927821862
523 168335697994589359720183140108045203125029230579757565459024711361771642276553250717876609926058421882904574735558909055089424734281741670468370164132249796927691511993138464093476083353149248161548544826422480896505012237150949840671349
524 495142443472643585543687474881780599896645905114598365256197074696755396111931394955963564572872311623742220926500680385444843204826262879755484164043026534255141736891015095253019979487134498849860904539601094327393335851822577837845240
525 1456425260134477383902647858551677939733453526408291409009841108576932530999504017728238776715781508537438235085837929297910079783561101798357480659574048503063855316272273979975703808109626486362890623134454580902463521842963058600272287
526 4284008754312654876432958805248939196817651519249063098735231420661233258846972488943535286708502062230792253716887735366261261237061091598358919979149877449197910812942877764789059546877435704143098356181514172682344338263092478527577235
527 12601335674248342626788906473020436146826186361842396287876108283838708818874816897515726687665467137861120068840864404683242723213335795993391089801846710751664531228526175944857303053797055739633408186575025786795233858579163479210942100
528 37066952316721147907085869170229336703765301388641959118718243596146267425834109389076412817440274155576569347037531867933796967020380835329700383193979605607335127757880109942127645882598590187911836479546099622343658879938588317839557341
529 109033820698229862028846943449076300615921939252818594560957361732080152320034818688193322028350447855265496141474902136915004296619348364032876762845356434210187207677521403040434490259989358068324595257763992947622919891264828309869979982
530 320730025429618210538886719654927919849600194310445341855960083787779239636714222799115543568529509797570475803466407360079416787596973321648229050099513857054794937818786511384138115696223694683629296642180930294603212017250429247071567378
531 943456819527764484910018089143608254837744345352998546047933927531803065234760202467318639263111248257540187061065226198915049965122851832053657394541058260884631285873353450940058215799002233441961563552926402315175928601288364700766495608
532 2775290462147693555000940727438841813862209622335807255438449563915963511225484246414822250697368164027850093247327590762106683314685284538377971954199892615782784945443455247831509547202697526846557510445564936403265737572582531038828879576
533 8163922038063980527617739157004566530581321648027521244138173475657618342066961621555545079274634810712668920424660585722717589504008336252045096843912517306970786575879564438713031318325940726284221637025915832936754504742686297022463468058
534 24015588284566297322655584052948066548901503068464960741114192204639505849909681482601342437489308562388137132139841281268430537274650880211073600677628902624109296017389369523402404212667086354190539573000534876297112652555791952244189734828
535 70646649610946443392920705351451656646887672242401612702794973036299755549928682345730724144105158420111999639662031430335830228601565111082587150556627768901734958714241593435856375119870956005109062161877214988439758258478029493782473609091
536 207823117978009578130673265501386581243234961470280189066791284996929418761358765059745411863762819114883593028172745539886006651428004880018755670141211590034030608565004872306498426002276349967494362736307003057706583972291180237214825689652
537 611364295975830601088574168564811073239499147908488220999149151576286052099814526271326618503891589081609019173514353918914645414848357573838091308641556980653066600335772960085637737606013076813314112984108365523997322902169790574369324427911
538 1798499009451702876997388943894977853013517183867586408098538649395632065789815834860784917664242422020427039432442835574821782429115025833826622496685785904138812028966445355766621274074049885201461292780666931786147874946727932493616933993549
539 5290835197846576461445172114058351789332797494296078326760447874543308448019514922810717974782974772707012864001456233822166241482066429173372787490445200541943360405519680100040747897548048283882213321951593846508866745396934483980656886447411
540 15564750043639427125465110745754910400121583390461452787714853938003560187626178015558684601769875676133402021720021719752658478876528007836257396757475708154722326450446466978287782135907004675684818540889972048461887639077275129386826750687494
541 45789293019176348772530761237458814005141391031915450336117255495516190223124744670859098752805978101293969340305705110059693431635662278471126143218993323010547176497557811865381324894079074516535068389630094335428930509082764820332875813875980
542 134706819346022933471046571348332538160652839145422972748390445459603336060464617420400581166393674226662929628082031462923191719176299388122458099814938420342118682359434023256623743297483226022265808029994291432250157951157409873063271588899573
543 396295432870811019196421253481863273471927858780692751566427901073318585765609736048653354392734791536841026512688785548072671979850370092465007130865571427717111016341207805945088164445713373422420085195715094932690773776895942710325374705970469
544 1165876047968298151814164587767593826685440140789487299465022441617811787921658158081937902565499424542752290562217406110117550509901029971669215978520913005889870847412484986371770333229984528925914508575949305041559072106077831297594456794080041
545 3429963559122308649738832738566380854949641893014978523298577323383701937775194784052074455255456545631763341753703602607518870491097163563678827593855072985081288025619307253531810582986051488113830453931692960634685253118133968422849951675469854
546 10090912274335867275347019513186940234600901140151375276878665060060607306219971655727471955086246500035877628466230549888893326199580041729763911672510430038974931385090487704573361958436108990189122782564005256288840848531777784530346144226415283
547 29687603419505355525768449587914631066681548468055691923958529896251543746511316954198846843988361713779953797261283762188673639645137789013201901305133488075058105931429414643581103045633211819892914340749497509902705228708445686509632769930343398
548 87342097990341923482053049282090676447632719168021634087308512576118973697460897725557641669318523859852680741733421403696089952899673734978743333857881192975385083429158725050993648880521602406254424441545919553483697161343298870515439722271619695
549 256966113398018775698482210952279923816514839308134987966391950505367706484880700312479173722551513435076081877250014024952335375119672584149804367844050570430449038856692552058554095965437228223015533103694370875242719629117574776082743228667007568
550 756017475979981332711019783232016332041757178769763707068881837685368485522925557158996437741008030637476244454840483502931539333901420079677131537655635812129831285922906385526503202886247169151445437101130909408395908577755498347302440798287091252
551 2224290680566425148837703820072161821595439521823400593910228781706543440675955432123790886161980071766629293060889377199920641734683998462037759851750328649618358621650309302794685771691043034542527411676136973199417390600288309620650451448541357166
552 6544175907773978481333107421885216377387926286692015753784754697941113983695385609579071033655670337601333987109980915530079338523854532979765549063336653042224701360098600422482883421882700068756965729582847739941435531590039562568126724467533521734
553 19254049692811057869320276029702031706343560343463333474038394419715708990436926177323779061852949741150736579828675718896953657887492384104117227966685401937798825569134202114293652541168115559402897401637873180723039580889964262565670590157661794930
554 56649085015494493095459442869578216287118979016046220624049698292607526584816039696292420076101710864195752388961843305377016613765539607513834793108550943569114294424050421563698219154553358196653989726557026819241031123363089875878262148912126666276
555 166673818384988636098648809244675208673814406114557334278428261385685123620103238143378291206943726682314784934997633459224775628982894034671954217935061336276898206347469203039379814107081222802550828180592275384744506450202558859262331039400633960315
556 490394432328637911317238355375887480752776113257266091454422824463679479555023145309699397944459373824705421379666322034089822528390882912420691104597539270805892873453763021460120470509718752510191577611733742919022876035662868754553484995023117751242
557 1442870399066999872330197683533760179341771964825654509985642110145641444782285142837807510037726671787512807653584246147520623378098007160941024974148044411594843127039724919292219493155254419832084381402018046033041126697274561260710136818880522604172
558 4245342668616432474057095098077047637800687775000851988490227231968571009450474191856581233733221262168849058459415521529604343046465474124012409358841699372718254741214515917881786480540250684611147834436824217946125980157244635418160949223831723258139
559 12491132008332923542587053013950534342463491320646194621811489958223022429444353155786226068526396326632787439803011950907679602459723336794317990334579060666096839625101612556048302683606707623565144300027786532566466623311952178693125887959855605223738
560 36753140335746737287268071478186672719718436741924843422927451058572316798638926317667796971703644736050296542151675121047383092882303798154663138927782409471462388587935087908226231375765368840292674208719468498698717084091969992805924200765561913133659
561 108141079846461645193397244264672753775117356108680612198854284383506301047074392604590082028206125392472718198552659755319682443150817579906154571600144887546548201995172559189518668611231138514246864049571717361491982222141840954421579352039576621854365
562 318192934739803906010481382116625711771408431416662520289036862171267542229398408920757575248827245066286210945131559776553556794889107871753470883740541562951043830596237310378069083870353135456794363389514421023328790736194175932101028015156411851811346
563 936254527223143284831083460103423380304131056807663826200826553203554582447160121875213620378839598378868714561143390931500483569116236777302465039212306506630123928298950238335695497795896993363221643272149569366434546717340414484509653926571684193482983
564 2754868572254829754449524038674781140020300239308794082463769254209993307949047826388893611739365811981761981220890225049997059127431308187875537135106379900912373278269845520152724918345397362647645308909260667841568572392235350808090002346951521384069221
565 8106089247614639945229312943287504003518143481962590634545358305375570215925907793687575369409856223388358100054647113914678697376481184489985926766400725488576804392882929108934902079898695365740700544902737862501846044959210863616475616534646714809668041
566 23852033307627937458884188890936249959365258246706049197644843782643937334005268720420211640127070637727994114011993451378020617480402234447181844397941497766172024648318261672850552061125676421275178342943695935162028042647663248109458844619116417894182885
567 70184781199093654054741935696409463191651032382516313799022295592421348267182101131687622182966149392406957883302334426907738583676713748275412753969165419541251669964942594669669813016386404449559391782736574384614194934860538968298495701625693081945540967
568 206520894758982809011067610404999083746760478692453151103375725001249700913795106781664753346499949408300152462112731792432514669357535389192079083577352311538825124061544501193978237043361635605147072647722940920446396386693250322851741752108740933070485730
569 607699022102343819591666184421010378162786172713942022863633841541983867025183475049236192526342006698063965143574723633973229943511933489621189702133203250857514588000722126421018995652225348167790647180330711620015808503768972719783714320477829507028284634
570 1788201918114560504482753286651824594751084627725118946515378257181700359520373715130543552935066533685180691799122912757423310234211521170950749239306258884772672933638920020557731385500042989834899596477379979626207862376802851454518728776756051037667897182
571 5261966056630433856437048162530873779169828902555105571275038824392544184711688650719825293488704066364426432894498284968895430142697587876069833230093981802821597362288628976263882517956615688033677527316019419586411833109821308200048428081556231590987357076
572 15483993585239968422467900315995872227730570482773246418885120280756521836110084997796047048949188651120111348609478837781554486652838066753795850186148017643628788462843400481098032215708762723591350966989571379490161195156167614460001886089938091414967100173
573 45563949884815087584122378409802853281038450956650211772082256535734015654424420136266377461516330059463436634783651208407007703238216528186653511702647741031354856861118510020995782817723549015055928601754488295494585543861119930549684767791883351671008699601
574 134079745947087152201881691058284558908250240404564006942025135255832725777891651231833182136270205848760624953022398677709953823446518840864815142566907936068877202141075922230255272731241426454402312891642609216657073347353607670145049188086220920514037728199
575 394555779350786169085329814978605722791990706739040040535287797615198316254106177174465422529032688954537214405099569173860721576708411206637894521430824054940533102589510091391674447653742924330910340976550304623154336574825513258798174579373232060828397447779
576 1161066369544203787149781944834081358335667312226713912897630448560460027871503492120194107604000085194897862500185761535284843045668680981085077316843587294990269390019431849752569463028601898375477580236196510709035977988068322386991915139525652757210551474907
577 3416717533081098695423953745170046676205464202491884232732079572459499822791713191225279990623040263222774353110555585877784218223666563290634681442559992448443012387737488673271180408974400472331336973302403660724427147274230092088048335885409287337182685790097
578 10054592839913896992516969173551323523926101515173441371943263180451235896076314473397100433474766199878659307153011878133691562656032147496465134596339970072930445158177612808588443203787735036743754735058827840471137278026793633931226772385704282865038261615986
579 29588521922299079891758377482437256769683133940432502276962351894747637838417457882642420927923249443300595909688167241747375221825630026659571043184148360114044956016928421945629076768696136264705789767464598380027284771923445451290471525972020421293517583789867
580 87073381585385911861745668127431220617145472937041335428529001559266903268883624737873160973082377761174636896627550161833473771266804494351154995455721375868238311462589243665712560343639951517538209352626866212173041117765190808479059510392248914897404935151786
581 256242343555130123761362344041398109413252464855726783050844080696933173210871924024752368784178632566911853417644974757796184684476734018211015407602885527104400024023400845203115347919882078953617498351249038674153204858367461154411959107993263918259590024297192
582 754083987404137130664129583190750400859924038819029755706384256097126147007281995605361827629721577314432198080865003339553308206378626169115168442962845385478758848370540228503973089023130590714882008010706694996327406224666872269197815222409568271968178676897148
583 2219176592996113749600649528200249268739699327790447653922279435866505267393539245706419531393282219740804136204124373709643695279118097202611098926861209871519713895024600784572777284554161561403900988794207331880480600990922798912464978822333504010067902421399948
584 6530814050813867528914418602791847801809885009311667048455271917267721491412597091475535705800033747047338772789857668772168030467949957150771762415713379128380240256693165868454931629382498324624768545475853956761493028444607681299712885197927522340982379115700344
585 19219676510531615405192675069192352348838846993977343154282428888550463294310940722354678950728584132349171303190078700527636846764944950748821692998407127639032078141517041294221564794138495600244819040889608945960042236616839495368304022014309950207257068235997890
586 56562437583516058300467251269834248577265172498182305747224214643415796903765513010533464870279875218690599295434560826570226814152865240040373857475801813516684734865547472251953622589041337697126626226415123390726489708928568373648085603326627682912939840644516416
587 166461359726917528455671141584751451698185976587698688357944492676287004008884474507187452528887340949136193882264828739185000879720799121171256762760016500831241517381945802985272031434703418483658869120775536697166892447410949074704010650831527007264824609972836859
588 489893891065876061666523238044402253389985871141191874211583048378689783973731835014821153958811303758427447530542071306955173323490448855433739360978024068235599477901954190195923837723175101371814175980147025399297206942249480072399087658149843652409130300675232715
589 1441762960755897632558864320503176000139441589153683883702786804928360416413972498070617964713825943932982916833313272113242178628209876285624818647466555225648364247121696035732360352345436175063292517618369401462040786830622625677995136397081386335389883887390373298
590 4243155497907220418607084882972929482723351474563458391716731397863765191848154852588203276100064885309015488816327046199194317733425573983566688620260959479658105487530861877417018767880838968796583853269837408910619065541214576425221652869414809490716135595637969029
591 12487838189176919199977836481831050690190165671732454000687678356543440428751730094200888776870093378160572405662581927263627907328783874698629960584464271139795849659709031686566032414955641232953095891283729005820848422336943209240018776313790603308006107730313823694
592 36752661837063239489682347934481639698371985950802298902843082747181579722959342695954542297788840044068687369303402144169826181232063277470147256927319788140227512919274704233539731053550088832068837618445725789490197268919529603736406536241642906356589389644674897673
593 108166691020915993766641842047812178212007413436326682869275187749815362588336852225970796139718762605374482314491067891785438571782940431601243282954790309162578286232329318737851598947784574693062723241430327748833613299639956568464039597925539605900814001996035505574
594 318347532789915193279297920225187647573014881697864813573316625588417280963838409394494456243691776669547709858869999114347668285529786344736329248836366829449982293902246838236355669364237823334472546126282959291014379417822046738279700605955507561919720359613225989430
595 936941812185992018277646122064793532360779386545029077972552460065353370907914030971569835935519229447066820209452827887123839653145345077844788274415617936541471441486054347202752744028907464243413770062371850936093578655597181395620052582415301258865954979288131604832
596 2757572434021007928398623586801932884062262768207739975757575878940428693748411893274901026537930730513083428986174072410920791236808988425878180809071294315787107751240630674362799830117782558171292899438677875661738973261576100974808684285879851922797000712797944804241
597 8116044202535178180031819244975220739682871721649701796964765047542680553328516279403976094372095228292613109880619369625156436945417829475916564357322114985363662222990138656926893640261511805570107570037770797964580488791662921196917153555948641134879124430160970511887
598 23887188324512095131836730512958316144593490996861332067422828404684030487289904006113925874833461187431980763051636942444025852429750989354126054670265478330237775085522727362331254883522520815278087747421603065620795273342844676370682296667657738495717723582070416911000
599 70305420122914697906534908603057412509790388793537173462229658854060026763132860377367418065065361083520394261762882138839646805013140306492569318842746349413961496809123999847774665798619838060045958157530030846765296965256526755764862724311076516250006752002026030660184
600 206926311215191955683203643971822465212469867390660677109441431230875933172833444139480306656467803806569509345126226756030783037679441812735659573436275867658575355426817344153930081964827606841461813111160512396242710332389788227013670255235780606489557767220461159774650
601 609039902199487114266381168244990641373608534913271133457517063313793425974140117976117831792558127773040477094548063086441988106499434899383163056540604725004119301567346882475613667360926163659542974420646247557521030114953354608269588664738451718521041751753705357245467
602 1792581420656203578142397591825477425633824635453397526069505730633004478102292499457199195554099081043100182647180692448923597468593287382158591539044219659340907488190932422910139387469592898686679179665987778121446998003003026940188671670500210048364118436416614783382590
603 5276125735614027393960802828462032732838272378830855086448836325342793644930597400507221158885208071855995456338846085851511326430831517912632990417853967477781757489316855871499447111480912849954842927878394244257793176132988794445966221523670447031129588849297083529804033
604 15529392765486036809195764859561657756323731115918001356452463098970037526937855659364225348633066686191509270786406761875189656435269641656108014930218789676386341353155611506560154478463806660839457177900611149129467475845353244837424139237233194454422524359085477721180311
605 45708491938247198477210368362479491626110768408889087908822439043914063358542966680140957192888502014737351993343946968824682611505619197683918048228565704260978729432251313510395949659770138114031315286996387483865464241722623754004001210893464394764005184093932627006591418
606 134537199222705790955212100627358222828504643547876836782782806641698380106927621873936212338622791327221121764967822324700472269691130852233639927491373062878483116980693691161202019467180482032037009164256981695951295108802296072644873614546678799605910714879694889668725207
607 395996121578254447455476618591509276960454422267423132540657215313537882256589096605030011887523823599362384504362313425162516565350345312705283363676345823771818622139591384595263043286026306805629961761368269071291478156815218273087718220962015801221763513912635216938855739
608 1165581196880835369297257745352254182408005453765931652611288350604993253110745584907075707535455881503164585197735756065409115130077786616098888499849949766448027073071442277127331555922355022181263329105178257740973491620865383983132460773534883210277947383353890546301306285
609 3430813997140159476308953875700669086864244267172761924495307037456909618988725719586111935328144721804872183811213977535057562919776348255377404821426293000406423647021014826247731599941971835166558186265977358158194721876011015831889028337690658315591588913689063963379447779
610 10098452886917139137583122219681927917285914944043341629777099434344533776398999686397369405602925733415841323178157009828885523607582597240083286984502521825222544315119762978919472087144025449886534744871575140337035286508746556061324885269560286493185258846220411805992140373
611 29724566794471250188186085570380644170332920605492811206414626665649937232310657762539540121309623968372018017421762546436376659392422391956583273785475196198585199721312867559217003217803911361897218838549318513659422726035166126266019070105163759146523841917018172614378938467
612 87494193846013712872041095220462908880792494472591890946871895166255819741118240995412392371632008137351936281540240695229541044845663032578390452273463750618197555198247306116147733035687412524479955741568382295248510976245600628834137370954179502128321489710034718029346365199
613 257540736824292078053989617120970704888673071469829867497593891959631384762057274957090597165045543284084282330206770960353788663439785287566546006836936940336415650483069447146054091803980220063868484322437209577387500497293695228823735458155678615697763598884249292841084820303
614 758081020392578558086351086107818210371435512296307199412452737782902644259489192866820125055500742819564498181516142837472678401079459973207551440434001710741868724176100332956657393907629781785571113861177728286189949709350942832906715095510967762983759539969827284857423995367
615 2231455822716769173883476981858046191472206543750102233105960783501618240901228938552232616523770064441758865148726326081109903280386391206306680580653944440207960803710903957958491881699780105039958765149197477888092291345134307958199141058272834347878848710435768451178055867084
616 6568465650345965220508473016988456349031572706934424532532508662732399158740585723090645034855183704270334062767312511979711010869964226230264130755863565403890500224107651742793567999450591314918705592583293608061964038420718655983707476822007439262243261417910776973196943086909
617 19334926845593841779867172482360278011418233832771525973773393769091069959346672618691512577762711457147994628447291761098569932008708181294703851583921104086752513473398318376860484168986559085411538724611756532389242053129021988770078462041588536870323980770676499583177879174453
618 56914651894045875461208643032157314533086843714614118911521534000736199207648966081655610145897572060986486061830643573066322885821079914746833233212940262854286150742110922093959925300621556232271299235786459649660867585084542733405125915118219073356933291913804159966415523835163
619 167536167122566130717492042605358001386398156848530599798943550018858936211136106057648426003126909833912423897671393921810237884715990036059834636214288932271864217255812381552773499475065764830737831196848023520672837673521345042786071457066572919190272457057965386662887860545381
620 493169259648909343528271960439722927364831072877099475932422818733127508377296865931047082758882868624254913798109577667126286195012523469899867007051997257539324898747389248600288598330997910030452059764473971700255363404235603153360314970349808809074469939414664763702942131511803
621 1451731641065067078462288941615908251385463611669551488501438153518307018881093135192597765742550762649859150722464237183310591787129938200747130960806209689174827840575609649143969240955591707366346183057978362037254069691353723579049141634873581264971140921007134685079380469123405
622 4273459563552521469692501015831020499607732586058642403294795074166799712638911982794143163990374242155047656895662586849373342405898262808490670424603500460325246626261347261192388045053238077504133236266367160438354924321800139812892954500583367607337319115461136195975243201120072
623 12579858548588071156473263763014881444405031865919783376765928699881872871848347004876161859462888051467723738609134333016474557214259284040143633158365055603939525458426874834725592373515423327099044459253387775204845469286782886772241501305914217849479824396868944963437514166640273
624 37031798933150487674767697870065088547340830019295108309260979341011173723629883855319349250823127028394376337538214800335244457529779321560558940433055934838267305873589275498689375755920558163005090106082452365419388277200674234088250518536125633139262289203995045309807458491355550
625 109012611904727551116165650509693093388377826684936355381683598207291926056704231475290740704145469062074944751620553808157481446428341055603424455469101455318326748239456600680994444673243503767772389958200653880816109254155246985578475047201265032603862274004474124507495004414292906
626 320908747241393417241702385853197587143097892694705342423648382800138100999908683088731108376684296680665087437984863914738890604921658307653287698794208436149263488695718627909779025356577446104816702887576057950104915152438852222878330403277197469071339520667417762896421799369138275
627 944689807960029460446603166162735423202505882132325859674147850646593832634468908065532293180688227226577868969828379502011962264553992177977537734021590991332492407475883667096384494948219004719566743588154952014439410814476307436921560154591585799194158272593877032112564445222981752
628 2780992132664775246903249699323125335174769750441070210993690358853746996712961030776679793678008738094715587519563934177674861053561053465018499444341555593234528605899740649032363857895997773689363763278265215298094608417232420313717563215955055320978240515615101103379090634839635098
629 8186780322628226930064878780830846565923137483224185090791873278990382141878332884811704073262558394519055585208044986700946185036420353433907360648075809712230009453456149966094137286347986074871367991498041481041198207646553476727707290447853651318031436986141179032663299629203931990
630 24100683034112318171430967692754032008770137582877938789429976109831096573338026063517085630055282751990365891279059598833447341229609859886225666998371489026691607136724733323492766186196503171437156325270252073348030041403242829010606365311937182419899897640925884568436200898743556252
631 70949345430855387178552539304938650544713163362329176679388566110708544151122995138811185358409726973217589782105814036347570621355842401868405251127631022879981959927019706942785796092431104612406559012013026042456380577502280423019654825383199130028441927020339086374245335345595296290
632 208867204462306844740831875117552078759302126084754030037264141450874020384226938691720832979208219724300650011415028700084023875265008908256186553086753451518498668071789314326988671685583774971956689395547114900806962641246505118928105664578949308295039429502363651039525410129903605475
633 614886453046247328161055504858462904417879161968918325773777763448057662366590483600849708719234088587806157721456680414014021108773712627369074806453476049925276876826732903331049389806236000828895975555736239108104689559300811761135930359045071307337554995957573011753679764343132911089
634 1810182644434584728078072499070217328160383858045610533910696613599835614171494280678849566097111113752065715360986574399575101287795614279562211061485539047261239119320085431450176799296077149372596325478597847775542061147512070993037442889274449745623262949017795391498575560664298467578
635 5329085158623996809993189799049963752542593426872513387215825504575877979225121491909275099194561724002986877746405677233831136003261584776845165876209662538288993495600083181685486093394541963910357829079569178993888672125840503987742671956127381791345673892841885066912378337166448036229
636 15688654787176570882030671502833902122117283049807419761100297027202340063159312882643902754714650550242640968901535101120009914632551431741811117096401727466395650322408995632125958472268819917935028252607045061510992221771621041629515797099129052227865070649872375537294790797598732999610
637 46187188588378460790199165144298682630409398713589093797450465795960217020741184491049717976135975371797177554768398188275282748284210066304866239545689587783277023493682417472726069539299221963970086134976581014096437300132725055019808875799744069842760907749969237864338064282339349615822
638 135975327488140610362109821720404962316321642781674341881183325055691683690457740825079673917494450276403304268221903388799769307353324685422418361318385820025371475296696789917690515001137115185941911279875477056915992938537790089515177315482725225128475208358057653918673637529295437254407
639 400314624043435518316667736379472557647645734680746111927857658709234189103417002427959587389955673588562149407032503473774354190700923520382769541092279814266909642693391718160033914311924163627538242567041249269053476933005783511213395620180536725690607937379425815808712455824396744094705
640 1178543306744685276210552874526832523721637447231398652688537064714014725630594791378430306641019871870970887898082821999197588050176395111456282567682547088565568678765181340415612489964602690768480039881659660116426899116867223442781769749755547124758390200426573617565204323013448287001386
641 3469703583546355979711415587038982150014729381663608250917091305456860993840792063098999084722635418900471340680476718708971355866109133595949753816302897269899740305165639797390548493280215160050418459069653615810183280247011903563577405703058296239095585149512502628475213645073435607919375
642 10215083801325487914930450757013458894998927704913015963182385781724758545355894205715535349418418184897845597947073281191649585401546424404784930278662850431426521213849392985739348454193164157349000311767275693314875011615841511041130543021424649158011206902134245570966836610308747870345225
643 30074209073161225981419321947540413553343382124232805959450081982137416786666094416972110487262733310651111203227333769569146379970326494184366708454010349322584497064755930080337869626784345263166489588549602338651519242718500379895794664322756678293551059386118237804058206134916662978934236
644 88541975680322438914087489087587125936839728138304045093968588466844771903688750841852488843398567862901292051458734502908876582493237308311733490748701002291652963713696861232914723403450821457496593395338575042777439531745536989863415395846346578039369814507200464738704660515579837142549437
645 260679516398645540472868888223416087448709566567268387389641860745968868666642175033005384275378703516935943544089987726630654454961758596245149648501368620300090109006062372389977547857776334523487501443960782145507889931534727071076662850879301869237327989962116350099152519972689918056536543
646 767480413471073076808090340538690324964418537553129016722179770334983283329958392504986942425682217503056838102853338821180859253104587697455077621530440326121472776613678620967667011060090332934806355227811234707474743122269075307508013370021209175288304599598896381435858066879206967420341067
647 2259593842215578504190480902866789719717040990135224488530191021680687917424439316420796863312826141242143544488743934039193246656297683792426249044370101453456203343453688155140815187282645613133340269901907546827230360836332545093234312234465403060039361920999763594444313854548739770993602971
648 6652672482884770748472610494102612463762486262368455291926007411448520726910264546198245978271770599815628005694961707158284770909310166047631798333336268464603275002353180208061608334283940680054844349983065823210726175682838530947656749542224554808384326539346400835809587060907085889591063239
649 19586848971655494016951884834001703413692027265558059527421251465330315306439276432464507452564127762250029623426170991461801872089238253751136800780824356864171408669450451573771928248620390222521963894865225228291107265537297202237648391520010942953256146801911038007473378036108035297735460594
650 57668103371300922207777817613206973286095550880350052303565922339356373017815754385679846579897993288937704168480381454445017724266391110502073300907070859740524161557708084823273147127268462785372150439136765914963257130060236083966059854085047906645930106728930865215396309367922229661959592685