# A005822 G.f.: x*(1-x^2)*(x^4+x^3-x^2+x+1) / (x^8-4*x^6-x^4-4*x^2+1). 
# Table of n, a(n) for n = 0..1000
# Revision #21 by Colin Barker at Thu Jul 09 06:40:47 EDT 2015 with n = 1..1000
# a(0) = 0 inserted by Georg Fischer, Jan 27 2020.
0 0
1 1
2 1
3 2
4 4
5 11
6 16
7 49
8 72
9 214
10 319
11 947
12 1408
13 4187
14 6223
15 18502
16 27504
17 81769
18 121552
19 361379
20 537196
21 1597106
22 2374129
23 7058377
24 10492416
25 31194361
26 46371025
27 137862866
28 204935836
29 609282227
30 905709904
31 2692710841
32 4002767136
33 11900382694
34 17690150767
35 52593507659
36 78181273984
37 232435974467
38 345520605343
39 1027246225462
40 1527021531288
41 4539894524257
42 6748641675664
43 20063974712699
44 29825489381332
45 88672342302434
46 131813164720801
47 391885675794001
48 582545693435904
49 1731931049804977
50 2574549254314081
51 7654235269510946
52 11378169880194100
53 33827742488722331
54 50285598384113296
55 149501043747826177
56 222236214740467704
57 660716927508265846
58 982168587612446431
59 2920025488466267939
60 4340674788846512512
61 12904995313875919979
62 19183527003576253999
63 57033373410255185062
64 84781220938860846528
65 252057873981253466137
66 374688941326793243728
67 1113964825102306461587
68 1655930419471492324924
69 4923145672717624132754
70 7318351975964629675537
71 21757745638487561672089
72 32343312867698323155456
73 96157929653095843201321
74 142940636183317098353329
75 424968082116639124546802
76 631723335085353742945996
77 1878138095000884963944131
78 2791888876019560733083600
79 8300394435094074791456521
80 12338698071029166745538256
81 36683430234190644784756102
82 54530633864294325588667279
83 162121699669743554661710651
84 240997065697199358289595776
85 716493668558540277633480659
86 1065081800061188864996119807
87 3166529700405573169543201174
88 4707108103328102953883205864
89 13994415838625616529668371857
90 20802971842298103788098659088
91 61848046029472456844088900587
92 91938325607068074207972725668
93 273336225089579196306563298242
94 406319624883821623570526265409
95 1208004080041886135019472379809
96 1795721604408218880688589217792
97 5338750313536387947231140047969
98 7936156373102671339368675380161
99 23594502188516282252326196864066
100 35073687270747122658237423074404
101 104275439162679482300307253725227
102 155007472248840215871502198283536
103 460843256013337877107460299577041
104 685052480154110452621032328511400
105 2036687721656559731792222099441686
106 3027575985575167845649212529246591
107 9001101397101778451225251515380627
108 13380312624179395576045653815557504
109 39780190894954345562822762105547131
110 59134028930660351744444454907238671
111 175807772607532061752577728035758854
112 261341679808967363483799291232987152
113 776978999191833146646242458210663369
114 1154994422677672220138175022572170704
115 3433843431557580252137613357785220227
116 5104475173618118255438231547335067148
117 15175803624957328056644184039389032562
118 22559127807455354344081853921937149233
119 67069166155546693003546741620148245097
120 99699622414341257148834548034139359744
121 296410862974182587932735361492912230489
122 440620523736615183741034797225262686097
123 1309981989120548776708927310391568077074
124 1947313753417005291233862921075603633916
125 5789439680453607138725987385500388486611
126 8606114899254546022927742819742297511504
127 25586314996676160990340271556744622700377
128 38034555822967308860760138840911705064576
129 113078216760666263618990047492552239365926
130 168092972681055187447162715070466269619375
131 499746958772035095244495483758563566033451
132 742883592390789237449888107480670369954176
133 2208621872155057681419607081368284605814627
134 3283159450636826826666827957537052272182879
135 9760960999438254714408543727645166324055286
136 14509858729839349985045090659069832832098616
137 43138375488235550656412773879490651926803649
138 64126035766876328529199580308668598810774672
139 190649203482228652970493572087322348888494939
140 283403756007501182171060835616411766793974644
141 842570411542748123714601630057992428171189922
142 1252497335265601630326956457453057945042884833
143 3723723390606725095740142644109609502956413937
144 5535387381407573667610639896004248109376514048
145 16456922412410327567900733720966229183624021777
146 24463535849159024700924559803627028850914064929
147 72731045482936799209230990476119173601248765794
148 108116116363098577810445644104708183526410338452
149 321433427495041676664070664571823369172273550779
150 477817053491918028982822739349023697449018590096
151 1420568721722138091041376441003167957521882642081
152 2111703086345999218877824200819306840616764444504
153 6278175573902930910098599656768005664481175160502
154 9332630328479150191034977559241456765170803656991
155 27746273681831091638882826735886364918534428721411
156 41245376497867173521138579751076520507569643094400
157 122624111760620808153131341699754313799534147063691
158 182283131611839923122117770627475742460467415222511
159 541934854298203909800761215720972474817073834976102
160 805596721172797467554871748297126010569505754167904
161 2395070448106857883001608911870421667077486026693241
162 3560318891966019337235124105261044410003598200614736
163 10584966820086287582780839403265790033406620101282419
164 15734759438986367335462700672100130099918198574422492
165 46780053033884203045174880046117717386172727624663634
166 69539460400990838626183296016222593109493948099753809
167 206743525893752327385686034019497373771590400871733817
168 307328279889641001721581509409737554167338878021728768
169 913698953441131805036040764825299950939083325490035337
170 1358231298823534295517125012238312285768518656283744113
171 4038074584973730072127767774101902257039207993229247282
172 6002676557348755170959352041755776939579471096981297964
173 17846191343877177200044681117264780756796104174269296099
174 26528711187376128147614675920884147667646264608196097232
175 78870892248353213765064969268442727714208367591394839209
176 117243118222257763941764974264835879199071265276878934576
177 348568359723743820743779588522618000690847323187275606726
178 518153659006978670302994856135012459936480691447353283279
179 1540491021933863475468234280053871951247742869044345203227
180 2289969922442328202573243750446666532675999618402095158656
181 6808169825108733400476931904694611935781856165555966480371
182 10120477110477946408215415079060137959769117961555053558975
183 30088572869015419146586015283654348969424348456425918712406
184 44727249882159770752705118516962432332299322965134843593096
185 132975857029182120067950150571004877617779374144249746536177
186 197671202669879363559025869292561520959733927604255455282704
187 587684189264244969544826110906398435232421526826604425575371
188 873603999081146682419097012253002401477635505609974783801156
189 2597258735737114941433121723426521402489381019110815157206914
190 3860875721412627229838018977293360718239704123943138911300737
191 11478533987460417796402527591612849206691638751390438121835329
192 17063064445529013285254571280079728925943088388834417406541824
193 50729155585606583885154586382932507092567842757834735600313537
194 75409878297183387736973666277331724506962865774116452217389953
195 224196507083570968133208533906142564751688112332346036726341762
196 333272476520831926470082215286327067425275732475462807137503428
197 990832061133995012662165710650527641523597466073669819835814987
198 1472891166441214519528482793565665549193598445107362211482270224
199 4378962839974516936526087194448370310009657708906973820349020529
200 6509413591028894542246653483378236433301577887612543044529602312
201 19352740293780740047414194037685646633476412908273114512536950614
202 28768225558342937006658451921946587827594050059685269165933303231
203 85529055752549886208698317653886924845258011093961765113113741171
204 127140608013644668720524310130140922873026896174307605747054392704
205 377993982602744357615649647720376299613023490653674400426552182427
206 561895420810595975538213823582457559503714347862258502120787013071
207 1670536984498675759924427597491686339521247967632844851049121252806
208 2483285779898371424357766758664379275764958909974470147849406055600
209 7382905403313866202100739114264983710445570992652627750562955207721
210 10974832746900317410844719646838591766228063522397684247340695503056
211 32628605472412568112581284327779239454910367889764091689894037072227
212 48503057842728380301168976330218435655819043494839933539948281727404
213 144201481248356097334507937167628310588559010931586699513909036325426
214 214358311816596728337413478178787393933060358793793040496410659622001
215 637295615094593746499091561857860730311407447619088555896732881952009
216 947352350316818191869844000874057999177207773849628362367104296172032
217 2816515458113067489579098582795923205943384701974344662109853757214649
218 4186805111707882699610620667349054541498939564649268539877280275716689
219 12447534767067875526040936357384287556984271931353049910701890019040082
220 18503502986572007523360811606655207305249388424127034750321919755799388
221 55011635505514588482404702322596888044537543206931311828990436324857587
222 81775868147446588832195829619287328365272263997762127950136965823980368
223 243122843006483905667477048417097671828596576119356587319206317465377017
224 361406843672873075458716768752326680933156994899922992348011799858415584
225 1074476631141608645766897542837728802380917550707795516086513412505311334
226 1597230449673519038060895530387865826777398857729312967803594564005123567
227 4748628374827908967138645092701016145973432679846910849070519822767012619
228 7058928611970163575507721397174284094198592093384096340612615999419031936
229 20986469866973665548508981404987587185544497031365933949816427537110012291
230 31196796404098219053094452364475021598939122946867628171695968795290933279
231 92749291524282521838574683835585182425846494432022472125363077303762930102
232 137873629183384242864670396207873507116131522316871937906262857636744843736
233 409903672832273780125595399575294652670443287928135670331464302630724471841
234 609329797135842325775746027254278320613482181730162452191394268775941312400
235 1811561233946444395567853562664013125703824201590181978401415478152333854011
236 2692921074731176258604524593285712591871618148931608163018011191922254794516
237 8006159304848207784202799404168700298003581574985587538488762096918001596002
238 11901311816389986112599431532864147694965541743777215227716794498216648932129
239 35383063853144088131042858093804407745974077158813052341556957999043475195281
240 52597613899651105769240564437551543147071582328644246944744503402255870928896
241 156374755980378064110520050630467089132044743728670389147990791703070513321329
242 232454121916783271898204041628958892330124861472350473206575458606153210513377
243 691095163760102731314366404669683552340463554171846777109073757720845201010594
244 1027326427757612961553849932491557990655561577044223392518895504627813053916404
245 3054281507128517134107954302280250229179791687476324119412024892485707216548827
246 4540248976729449555077966597812532879845691957220043815833418696228212260962448
247 13498337152342539436057220958218748417841835201833011759007579536476912645295937
248 20065541208442893163689291925819973536211757269485156301734127620563019068890808
249 59655636015558707739483783703203511020776941967767087874730647277573668088453622
250 88679265399614690784152329989429700094984842481865212119638935738385387541677919
251 263646912079331336199109806575484109865328306268634812958469194458993568664295139
252 391916272286061841559056628342297347444878333448781956651104649854389605225535872
253 1165182351435125693146043939535734693924277716162162062625225718366969886110269099
254 1732066270400904180120058044464086451139499513397713620115160626941967672458422191
255 5149500524729726400305163478573018181227705103586518403199287077500690872813890086
256 7654832874279694432012208834230541978846603999697612129288568772955238826157045504
257 22758116462655797931423653296426540347275634413615007839381520158928133983934556377
258 33830383591264314583620967564766014056210444003501424751754215382442096010447069776
259 100579048869014089562384842615846634236162025316426563198267801392222112784328896851
260 149512716048654507645417254642808646660801499733845383660114968160637103952553477500
261 444507131686195936089037633734569415322910278377505172182624648319452378726395435026
262 660768513012600218713218763428458682163663359424275694289253202489869499452830739601
263 1964490540939691299243924827261257438735677971377320764883093188228243472752834972377
264 2920253469589832946400763969781476889561450109445256247694856070876928246979507669504
265 8682027374458361693382852659946559166862994630738879476668687086642386586891116355561
266 12906002871975285720314322693560834812996459352137180794957383143257688807170628257841
267 38370049516648907727569101159369925133243135582526432797090072326683377222438553237874
268 57037826293492722194865512543095842223541139455957236821021286485706524369520790181772
269 169575680473126561864545918972736720039455338567976388552378724497969416988930273761539
270 252077553411292906066666209981641652583243154254322877375532700167101629773718988923344
271 749436390366048910660040262862841784519780790406010184148396625476902348052971278733897
272 1114051797956975656396386879274124314918938143772352213255286763656266870446099751237008
273 3312119412629459473721600522401636999484688047891383976857656828625669931503678485293062
274 4923530047541191134711361454556961446340163827815423496885807517591737520229030526340623
275 14637846713259744145277056927200966737483111200660925212991448765644776364800967761714427
276 21759444375473419097313632024885440868389024932595380473479626348205916946087577022111104
277 64691676146659505135605443363684134367456800673591149176864659668614415365930504373324819
278 96165437187851477243484770861213580526988772979032031366449927264873371156590018630809727
279 285903592560049553671925192208681210420729285296185047643732318129128215206484727917452054
280 425001261519087116953701774408693484446785834016212847713567278714410084782917673899475496
281 1263545313827267236930692839384811206000821698613083656626902070419080711719569608604697681
282 1878284730718552430312835035140972320341348044946449520617751739997745640552381991790815504
283 5584213705742496777791841266275461605156360171242223345645807789714263947183684212067827627
284 8301042488769229328081667366392551647051744080785543675176894321416680214672718138563865316
285 24679322830890793057650153229957698333941722724093126080608197842124034945914314864172491586
286 36686294294683966733210826827484739265808478931174443580813148213257233467218335223013369025
287 109069782692054688402443300351436818554505808576770877246942475121757598362512737375259132641
288 162134357328860218865222613042486704507204266151252903233186926855722186560972669323881127936
289 482031763108252266541660026861422007766589576017532444794334427417592403472980431604875634977
290 716549608834483207076115113427860791562491171814381781693650681181814954929247503081002526529
291 2130329912742884430021892179450680181351474643372030937401067168370909088090908039039383811266
292 3166776927356759684774444706697476276173351125052692260655865350114594259932163304401380844836
293 9414951222017117947181351792839932309056569661088646577305764803546135114340749222399274919019
294 13995508453282278854901573565560227975018904257698987993669046640849823507434573062759037048592
295 41609192070552310596511496157904660630089605783219976148554521617104061560983313917680726894609
296 61852874818494947713819976809607344637991728576954918458873467711385425922826472898437658017384
297 183891007392089645786773245115399873547054301791439142476333785518028425307164656617674842107542
298 273357565827854625242203144517351650840116731893915049090092728205668089283539870371034189970943
299 812702696614236481102307991611413203873181616949959101425711655735031394158914029238937811189587
300 1208098395015685804417464404434557383622360922058358374533264701747342482826792083329209185250688
301 3591723610909227694634869844399831399251082623063066806196092730123024113072413280021749719525307
302 5339167136711295354912439095928450335906508430177469233064976359399729900774579522218862525994639
303 15873551977748953532192368853514433634435639710584762919966863196682137486116242461878955330826374
304 23596344330353790777322213389408157985970869841766940584694667584457549017136443180790358391095632
305 70152851300969898102026803979787818878939313631410515749290058354273671208865874587875647445481609
306 104283580472361347056628947126781960163439314753584750020886612776013627811343980708326098641408976
307 310039148928651220237736756158653621543324043111529134040485755878533887379710479904229606179664451
308 460879236371628674619070293875815242599731801654757459225967759424363637382783892019640993875459404
309 1370211931315661365487108434184060208190726962296803036784904441925014746559100350772288143767919602
310 2036846736143579913287286537091747112170343492309504880030471344451898643510250741987832645181634481
311 6055624727417427321062085339960531296187553507113798581257296893799005420965459138883005815702442921
312 9001804158505039925217410017360523373948892160065349038846704920751555173652026339623485610776537600
313 26762714585399005632584370014681012060235297849566703382226744982280898308730912951333354183850867481
314 39783296735177892965576578834910319618201400024436346122300275452379560259838147687852012965148213521
315 118277291645347444093110262379262166748348328711456295123263408834744123754745801867401345519997926802
316 175821498807419302766053801211492975052836134425393995588943724348653027149662836166963227058220470204
317 522724168145142829923786652457387744030188099761550275163524663454528400265016856625698471382884426771
318 777039661862731683817374137213232566213171162873964219753431521185545990909587346972211030995954610256
319 2310169197840097358997532266927576659813854365648810410725011745688182312628771421036645641971236660889
320 3434111529040552569972639255386703995004377493858930910053024205979603676653712788467591917291855227712
321 10209747411501523036653772399670062038218763579353050395174398536563953247490354835290553067163971910054
322 15176988476519441281806569784771110126823824275986827496199002967046193245863251697822579595431109188399
323 45121778224781413381214658213058113622061312753395756796953441136927364779895512386834250450638664081387
324 67074402583761825129702361142112581792099523114876703778273818434557907596595406131479791195941889952128
325 199414812933842423167578747667155435421689243955769768950724685403571613217322473210148438966220690452387
326 296434005265866220396689197237555020709026255548055402029752942008010692347950140030639901017370135297503
327 881309850408317100839147206213432526801879488528238223769824765151781448326518053147553572942206076870262
328 1310084266024263919273712789976030401140495464917186690972028574128805846295195260256862121729855012668024
329 3894931580054734957012372432973447935079233685502952640822663112021842912395486380512409179470435682348929
330 5789891691221449756728543231925355842312582383400322153534763509294419514669249553886184973125126636589712
331 17213573644137845208177737270562787895183509893609732106066422513716512185997857955650949796238192903994139
332 25588312649389766002644940145485561271434830497595820209451820560903968766767398629792681827103900210264756
333 76075050745305541769912331592411174187599101970099064191216927542091445836475667942496274217225810915354146
334 113087045347611703224006465776534167511904859977904294353200407107417507274571674974053720867442777393023329
335 336212193095170635015037406165887843859094973027489561210454960365017885733155957194538129810080973217936177
336 499785976538698114006311263389347624287164104477897099545420474453622870077435901481295443067645661316048896
337 1485883186122484727705760532905240253269633799968993284816479795945007194600695442162740183463032039720726481
338 2208794310408741773503102736683941553903988017496475651219154823656230443136715625864520035473315896861688225
339 6566831566922193867709551126885930765792843070890249225135175431799695935295842539659833010734874182858264546
340 9761723086914722254912103133085764948679300783877821061625389576947310702955817706205797786603576458124630356
341 29021983175446637196834202333520103517689786873669849366007784437061771032880213761637728471425626853110175227
342 43141743518874811545952753856807857678257942710941444001549194622152547227995158381638839233290761597231381904
343 128262084820103510930854365186421418005771430792418130267221777403461790959486323397667169500479428780963935201
344 190664088427510237418729218243663614253039859593151602573153366885728798517405877834737939418592240773180861976
345 566851765537426971663384107053844258350677248526934374050619115982162711417408182068782998332819806668678247734
346 842636195266165908467014936627121432931230596201562662889445065649200753666305224919549268018600714625591663007
347 2505190248104675752504018051608992934713446729323944774708594203648560024825344064179690243706726288685259362499
348 3724014120480758395215687877046295011742314714459290209075505018394194691391651593333284570639554569206348411264
349 11071639114061097388206039571901981565709860102118716144587875255753188203523849518616574922690217049680461263307
350 16458207287380365627458730563930148079234390949700388465482529412146742166074539951210000469017897192946477374063
351 48930891681678669681050858402245874812949824701114128718995349913186501893630888543523454758298394285300853471462
352 72736723962639374301499940661031709446151761038473943119990249562692237571837626420016745579366953958721443697568
353 216249115067657052150762161280267608298012268575344075745353032607111273165931371767360371932377879538956234351417
354 321458523424594730505854229779615044477879463365231759118856102670843270465325346779690571801025330590032054146384
355 955708718160446592084419643759315241333124892681641351504050387160995787346626429623251551934864054351162376567859
356 1420679632690059000439536094158166184662864863583743243248269272876258093406045521750285750088900310521429221368092
357 4223735915322097001824438130354610091316601278004247280492948105648087241923436794915843823782337457035128693245394
358 6278665742748007863842539638492476472834711570904400116126411663014497852210783399509690554005076491317688237034961
359 18666717948037784138304169951896580164978629254298892647738259590268603345810468207812544880035427006362201233483641
360 27748439973417830003531611626585500544467077239623796801109350086054930346538642880487793507733940644193588942395904
361 82497193465047362871228034351697924108265605597351039201716834982759372501385883972891669179731123820349626899099977
362 122633685643754969149221276291687528344876600520369328534438032996068408341524211661682317013495414979587728837944561
363 364594726751355177038429640236347401721974331863038397225073341556737446531701124849419345342154408061550061226297266
364 541977165886739679055347339253147353630649460741134968160118859449510297028072577603505538027647006217293828020945900
365 1611319236347297110576338836974319241564760848788695951412470291465135484769508819406903386244708126634963548044978211
366 2395257443341636997520894540172126468572508040872499988263224459475314819987758310198145952601014125934219708454276816
367 7121193728052695286690392955588519484249101520152927467034083587758048272269469470160787022159875982876440559769126377
368 10585793241854889715732278993481817840755720949072988438549659479248988279998664022162330822977951229228329988247435504
369 31471975862098451602620401185922088861340798651255208369247381173741518987472805315474837187073098566566576405127572806
370 46783705388664399607522178594820299717773113079608624286567899781273240719753180497599809079609911652737127244689857871
371 139089779395084334962438923406937804494149365188465506352448416107027928714707024884838329970088948347621050311233033179
372 206759667403992296456849224194198375232507555970256350569714037582793700141934346675750645413794007337696423972803028352
373 614704549118299275488561327799053065533369904636940247695764909661420291450609273916064401769823687761921576341091232819
374 913770290528711507300327296805368945542253712716053480331359463569968679587497464979053568074096731794501923380437436479
375 2716674685588622548040475446391249902588743076821094403145463495859917122194765872340834498775516217678697220736339129302
376 4038389857831641034372514846801473538431859138203831780602873831508512393090938264560201823205642629897424296485064770248
377 12006290433191028355897598405805881805003598874023924677318165176355458976101028057503280879565171253300628084126252309937
378 17847584686082580431010261402193236300481947376332797380735143040153919811799234729425263633472233369082247677967218773008
379 53061564835430848738622675457404051580242468826276088596848735423820406263686608173133377294145407033581274812294480267147
380 78877050096872816491158020418601696147296155938428978874299169808821272658495932695501719983977169026066726277902886579844
381 234504543968150614227061640693188034670795076581775716429599195945415332228175914965484063649479040570578594639908438662914
382 348595574214371699025832075167000546097851753970147986520011958137903091338559221104693897294129383261144348052138586736897
383 1036388227755208796522419156406988467580848427572653558621372716415043653958599614392741920911546738111419468487696905029249
384 1540611295840858293284154851848575352202199102186148282696684700689540804866838817767418161871177992917075684901841043849216
385 4580297423897518166915331369744952229510155063303470380625166838124516114141219777171481975592682449897280939755747727538561
386 6808701373279213557696073302833515503195350839092124235423212297091197481628098988226948161081277797664631745093147089680129
387 20242534534382453072353368522702145472724406518287361858243588117270949033172495774767472700586047292949276331258027089568002
388 30090922035718326503680618343432037853227713318496808191595282551797121824074975722398484675388829547594113331205080862937476
389 89461483928480015028191420445488299956060379770161756331655410976923071530437425418846856397933579533569485544098735267264651
390 132986239125301581046529334008788967778817148767853802146071069348899944906056797927785865612827178576448243461468696130090000
391 395373271716137377056257956627228165747425697424575615148744526661046255957528476944448084273779548488704922798188262163751601
392 587730072734200646627298092738073395629075512644094365434875724435072150569947724568682321609151477051128538472550612698168776
393 1747344411506661817375721389675464592607150640478310193978982703252067375379100096518537602319803280210289001122128144553004502
394 2597461516831698260012748105031977186204834701779126372416531884999285837000519500103882142589907127173674218931398323284834879
395 7722354318922322253599555828588337590527545371900176054533053395459737094562506068919218446444140940171189593131837754355260211
396 11479430174526481684360727230557705973710455201513518255493692259276018156372177940972955869744699870504024274712813609494930816
397 34128793290132020324970785110092239317750974538007155116374518980758277705928800854554356868793551655316297579298133475361787099
398 50733116266749126002918320064206305695784140409641723053984732750494747119862965364342649042392485338817837228211386515927143247
399 150831531853760913445929323871031925066212620388417461680798315604840071163836581396266348246623781133788830992014695971850675014
400 224214011236115578089457701814772764106037280134552821595663875076817077833256169674190398288065118257418941524811402353644674544
401 666596993569358301305710582518897825352104486938799395863721012278705443364146050618778086038745436670946090918762140235632523497
402 990909420392485666838179288140496208828570247052127956086198470209867845241375836324892183531041850723336026207376852045200729808
403 2946012324972799877715055238558403846155106920923743489546647387247235218349573481220676901430335593498667195391123953061472657187
404 4379304727698528267769487407403025116229744374780118019900902994658991429121839198490156772712057762635530370992451542988661235948
405 13019843627585469445624678047126548670919631677649436045657129304706248323711857500231996727877789383545453898872018602893564065202
406 19354251259864311924271041404947481424475912726301169599018481216402607125941894343617938218489140888956315439048217246898497228529
407 57540943277738349951990680433269157906175838958888267793949250339582210215489751103227509808849851093230478323562232229606408336969
408 85535733437489603054116912477940162885341638988058755418723957866032074236021663748587287982504723603096717290490016536409808394752
409 254301069044860710463141910151917897854891310709958681783776999199745324615705009787405965482959790693791089883766681193329455518329
410 378023494500224351544978461658179737221932875930604535397431726188957001941274530295602825055825224501161970058770712712447175021521
411 1123878581642550269709341977990888540163264501588396995622139116970141266754807646772558681750769835809077986258725907461437014013906
412 1670667411750145728663345437323046012354747049240901457384623884492811519075765523106980184307050127400934328910773284830803836159004
413 4966959325098429719662847865801422141461733041221450299402473339133932984173182743790318734993560748919479494314047221354609580856627
414 7383481823990901366490556819457176956757811716120144217011804614407928768062481383374254775995555487628329839424775700934403256008016
415 21951379214937973640261310401370979539523586070355144652573191219965272291694868909980229973848002143168929844726419285423586751176761
416 32631152952277158997751369649306532625388383778455837711602845289014322524854767514037823300530068252315804849554468922881795751882400
417 97013689442375664649082315473096976562354244018285658210400017687675841893356183961014067391905688874137719728370861311701375186100966
418 144212739785599895920604438704317311770508402150976496357564249582247507941843339001657865890288203781994124583226973819072354433152111
419 428750095703191800845532621778973685814624229806795181696161016210234230535057528082425215799694230799588648749207327510186088804993227
420 637345371978890202417468006307081441522098492197601498552522438191143257845402283531059325781358055203404688211250693718078022672363904
421 1894852629789796332872595196328674215837483774485665513305934374069339920216192589186845531751081059896248554609791801272785467829924291
422 2816735357686278440214991385710412031403698094339085697197053578888469900654809061798672207441845142117247766987022848681977224874129311
423 8374263993416941817291981358584687475874452717752244723108925392018332006681557751763883382397793223737964816257131558562709874117917494
424 12448506608914126387962099934316692281593536094379394435059390906784998569707157119218341795809361370548056449642695514799394544149607192
425 37009895296827955140773568802310221886031437320703539474315879989295929027189297524611065857149125189172324694906776484252667944335466209
426 55015930541472744905812658709501189612095728038496092935287142709210789702923203333794618827914434641341098193819580708932795137728861584
427 163564505604184755911031104731361298197535512868702269491900021829269173565768460678873103722198923989212669165574197373154337433974486267
428 243141824833571329569655232308856017414069142133522507466443653620990893726173804418060446611453122449178035604657859051540405971889206868
429 722870121057444949721193317965765490363833815892035930821045734500376611396773178657972168743784912981078612067622300409848071708875156962
430 1074560520953728290296066996296481616363342742855764614844102267241425888985792240421111100249522524778128218644034776125610019977009988513
431 3194710307027859433541606670445079459721122073001907905950237554395941003254936807657442158743537283446478451399433373390994586172699061457
432 4748999124205461343989211752398470549034229489616185944148941902516752609911328422318464981125391598756507246506432590874912271886695000064
433 14118959476288793752390970849869218300152432722053773093115280159411921389652404954478622152749580617534670769632745806982191098191233881649
434 20988108386568386239625722276416286692544441541816102328370357349083189113832877944033418192368986974959528248894576995122487936273617954657
435 62398464190808629486079232237053653323588652711916441732203641108215863833885880879524946340994800481520263309035331605585996928339160729634
436 92756532929460348134106713610940687767251297486170131209540336714194221727459835355718521704987976475257955081056221816815763690917317565876
437 275768787346577304481153133161898383943027698045835135714909749075358764126818902524550203982959146764420559199304183422480309084529797889051
438 409935676080277895861713356733476438341323206702105606328283369548685660574331740815760253836572936746239249340501159849759581767512658229904
439 1218754741175245162986714041613678982836588053710470169058353520492902664896516173987982808725086172725894704733383615150045003073050588750977
440 1811702671672640015195473817898113117353687660972240779892006302402752867870206981972574744839630279761296558192132736605469130234175727304056
441 5386262649334503680619935257714959710283582091013327805784023115320420957658774717040102602094533458976545760599347224638022117991897561929846
442 8006784386102110962940409760493275372132534598993933148406099568667390829851166132184899901822676974717497774184362416543776669531611219754975
443 23804482023708760473904988372884057706419438557235205493321881336967805688205004771367069086694061795208239720618953915786468714450420867296931
444 35385826387472735102269859573194179671481867586270225667619997718552864607844738638619496845771641949140986697210530820362798371739753921677696
445 105203440921523948923705591782544008083364660836750195319590052796087895605938039595935759979788166183948662902809393164961596679001253588232427
446 156386964946603333536940029968128970089133432381261693332125832282941175072136616873737426010431192953580391546454515484567087095659817157452079
447 464944541565967325728220382492306249898175822214578827825759831462108169277695745849282536605499774194183179669520531859034898899349974879195046
448 691149121046621873086596144669785048399192047846320490809855718822584375347925663680336225749947491382571247421573909688200784302271291703201856
449 2054813272630893790051587139985590278791462121832993000790132880877071374511882267361494080146468976682537794702767989039609045016210939012270489
450 3054519970296879655329463637179552606999696559512630626093622598878822744065367060017375416491485049305711830247407915102277641122172388437215312
451 9081206913751929521155486321191959339691063514336316406771329684817777444060771968907634828023834283864920770371211106761530996965748324413909779
452 13499391035633081093449940953687317177083030147835619542845229445751087187290095632606168098911840818470599147899813101215216898801860360160193724
453 40134215652980957228662708362940108629065054807199823743858900893200525932259815086793227778684017042735004931962885150356911031797602882596457362
454 59660293632069088187938672000639832538839451909859129067381837424890567819545315628289655289128207095764813019986501443231381286443039178733345553
455 177372378074633366270284447950402448721218955408253004557541704949666058501869865639677239726740278587340908497364303132488576405321653635969626137
456 263667496324050330593435887360295072712040431977476337825937213822006065066384900722153954695640661907370127301413876624861651824760435337139235328
457 783893742333891246604370858309332150593913668375724114600320906550258798341470483253771231917593999550875784208202174118317731595930999785118330537
458 1165273323100505855280152521619389839488333603851594327916417987897040354090179933987312771050846732949822006986993852432436578539570049579493846449
459 3464403003108370252081263228318299526273442784625612441527489605038685578152730287033027443683828510677919144287653329100425615919270315982414867954
460 5149902572218717023372350720886726443643649624875454546218291285663978665517995803551957491956628581271246808181435479026318274230010930009887809612
461 15310861051412924762781898855021199941943495573703986075196587245610464819027611278857796737781185139569180990416309817899617589862501275376059849539
462 22759893303639506182955360282606836072372254379353458735025950148416088708608157435455468902370795498568524935898404773593924901472212471788868680656
463 67666049800021000923356057633690025447701860797536200196157580508731913989127187469839622082752204788570805334288336994039678325347677762991157962121
464 100586901582854714845720966050431335018373961125718190460161826617094488851244960380600930230947556845437264452421616106506902542452380580146198682704
465 299048778521596518217926811444745167687250796233975512511336546794142604289805811823094623611607724337013203120512068936341715623334362591485232839302
466 444541836600832727804048474846259692080954363777876444432630003771552918421569802238079707022936690472452747971323617263294371589662208462833720803471
467 1321640205088950402594109635604437196438205585243628582100762627062705504846308149590616276036624014184222422633714198681904585562215862914453913849531
468 1964643918628524933770363955845010721188036784129762348584567351011306538706438803271189676440220872148251109273128268775033770232760053388626668809600
469 5840962937026069207525007685542232855288937084824930655623820789834281814812519548786060419351331415088616934002105901822219153583726024025889460236371
470 8682705224142711816085432802145421080834225090420445141876520764136740939943696699409786664805239610948637717937624752015863137789039731866136322092031
471 25814021017479592304642491565918659262895255248681717054445234393067671267266482404557396825805628367098172165789897744722108384065109731620961528190102
472 38373045260019848394482568097761302477830380639797330503361008596027387483316259849482054233521978520987175708456500129785156905205115434124360641708904
473 114084559048778643518253485680189873524935529624292337689296472323561646298973875953555018203108733215881182084576041606501929316469694039576065995555601
474 169588920102135372401293112541724414184826940422350940105226194548519964109612921508184682597631100493017892240884814728993331467950879473455251843362576
475 504194468755609492805162355393242647587354916499907161852025644219588678217565756264331095039609262876793145817468773579336797678716574123114329437508459
476 749494902646503660330226385517395632819287005906753109143187302495642901142836293876588741606827118064705044434473129785046901557932032202021286634717732
477 2228277555204108914749947865831292868070647279533822922659556165984352762423490311080322925245416966776357837083608621000915334414012703434491340398113474
478 3312378006504086695484043494200206734292462261518132253549542918151064377674279439713058079294222247224838135094665709636305702182710430286171704626977089
479 9847828904749680133573325269873254954706790897883686486192990963058178641840156021995285472007906434478651050324417526264283744216581054287762993483994657
480 14638989563811372083477090244387358924250613433028888553258902744697952880795089478912077734940718530415141978068218727116457879255372155806404751874367488
481 43522286490176488776745644881217093403722295007443905177150326122771860396355403548165234175232371022982253439566577778768895572678733523038424566088570337
482 64696726952233454298312016901277500548387237076838347963052676912376927541316369609359539302886773740651208332864548322513331493967976302846420606819955393
483 192345890617516461406750533902673557394291205129294691723580494473863442598738165702713182778879449130636303011107694351764190574908849386056312289993221442
484 285925914496115032398331105440780792422150123780548056310524594764314277655614849381325878522057875363854622805470601725929959762300187056134752711027379684
485 850068887024036946023291133705573049931643631836623595093584711704473992596245200135918784253536376316665711848211416669881877514766442580980234359599321259
486 1263643965185434985530060756147749899199697723669627995164637124030274785309281845610598306251586927070505429331925164425062696358007502720324878753799966992
487 3756862755769620520473324322979960875781048121607681006320327654819788675927300424417053971021946532054749513111895254620102999180472972747843184999260793169
488 5584649693482977419628345107392503032490239353333384540268024895790223176177212620782245183005011960078066031486561233989117613290946730993013545401632701736
489 16603381186082408384766844916354893689229278643777082482092066982756310606304044157066822165281607930035226722900656634778581740963614997593539798950526809366
490 24681249670149571339338453590579607698300868395048520033515782409336047673099275356655523013056979495097536838167187958962739657077027198614071650597620337279
491 73378317157577885382227117989319154275030446018933210623339353938189063628929719687525304586383644308331682949096259766062193282519089884059867005949772094227
492 109078298320326887686704071388861152630070353704425428598679178434491198732155826580465404581717219773386380478677543125814397067268785349274464910096286539136
493 324294031952448395049545323031845781242543611574104025405637208643087245833135879404700337610650434915264290859885065300837884990247099982243400328387059037691
494 482069397760203596779138058819446480449343542902414144594139958606431460521122150316035523765694319501884817449491680233751735682957948016963660593835497333775
495 1433211106955931478599002465459141893126340958768849961167936128786743500710762113510176889719089869157475003767127252253907957208181476830659784330300854689286
496 2130496238348256582740981775921573002188157759540942702569034117601771008332864316650447346513717403801237731597826454662683180814117739480592380342427124521616
497 6334048347220403442589696811909335077158799952081459630088647072560061192585599168038442292667262880848455811001878456745939905212085751843528465874439039362377
498 9415686294764387907150542994470603492023955127488838149231477360342144241108103447883031005134375834305283728917340483428779307551427020137816969953331521239504
499 27993202306489760943773743887234546172456684767372171372521733899661148190756772583595222106244359487904023728265085080674956924734993794249687382135655476195331
500 41612440710126295710773001917692911739451282087401526449272824214961582616117610882866248057532280799256525536586477566186992956684388826750440437620998912275596
501 123715407969050724737031136899652241558248359245071440939441689977708540712622602077055337938910409874179186448270842723160561547994539736182673731409877303863154
502 183905364690902393484427339710109095978132370972356300612004770731989127278388882095633777097552674327034451984205064886593732121862495337044984581213200171094577
503 546757816464618342183658076268021710820958980597214923689475145971948812310878815450460166142835960638857117761588842548047054780353314269523836386942619994408169
504 812766148414445164694343550960090136617888428727241138791648782466684897685772688740283033121766764040814230657478272591614355493525960516001054261944698557090304
505 2416385434706262733804168720708767934454752220751338361557340562391588321526579355045238448642564427500375296596684674781302668463135686239433240341848540146914777
506 3592004034894423847197743008226770685915467259103438123426459720098232904244841977140347870809614477853012193031546725034370346615152465687913146409522658527318673
507 10679167984859382415404683762814467868700504615815481962304082421549475113076929871356040090362490950649171026213145827485225017900139224377737805297840634321324562
508 15874791306045623831712251940789916352452835666943017308496233921572611441162578514801343376692903091961744285183898954709283677484901415789083137787267134438467708
509 47196373232033215039420504940139074010982358247157054464592129142499575482365191500194184136724961662778308686047352512191230397637111301092297133349571680105982547
510 70158328488043797439339697635516687546220231270812115611965985765523429132359857909211219732970741227536211804412850569351368746406999475571204930025156790338456144
511 208583444835352675166119720329937813939627987506851838343212486095142181516333134476863270265689759351125049839027705732827310227520773859435135463676578895338505689
512 310063355249384063813167670964803659144377741357877991111274367081592574689895605371467330758692559149477826044304009859660625694079983220309554389264040231344476672
513 921830439078175182631713952590439433309841574517074997325101062646874613678478869538026187112291398442374816850414074078660068710857627950104356968905401258598388774
514 1370318910674868124171661646249664218847627072110992711167621930058085940752347751477145568403702975715441480929332939101796635886051385554277841891820863594942914991
515 4074011526091326883435252866689437375354223213947964563539681170831089463046632448758388715171392708821088380958660266268747281643599591639844014067398630015834666411
516 6056097520594986126425460794564737368367314119218154280921129796454457442787563464402093139928694523829426852694103269589543360546428621923916658538860854638031493504
517 18005013949552860201997783795727801116474264022089183550392083561209301616447976010978839944723896309468450231355118609572767205797701978646128657959856665223185094627
518 26764804085564305087686835810732311641348174283144309683685272598436762581529824172662176231420280566403523984078549206329261212101678806655611488674295286282108339551
519 79572805635780115746787124139632461760551017612866146916065207180160652202036118836348989972250453781113263523941763295141629069450317244165340938318770317047630094326
520 118286526150302294910046282951527837150006141798881485869221433543352258957226355555587913008465936133155810886681327841454114126803269407543164426414061413914892035000
521 351670452157960455540255577868424958226785385754828554471486535902529393663100502281870328507298990870763483034106398781135612541462511693916764110535627052218445748801
522 522764979858478561109402149148852945495994370883431877573087904027605542240833152501145055256595100218629033460650940711402094525614419538969657986594163496898859538576
523 1554200658539742051832365317929554061758235393506589134440040003864284343857183399558987275065170609793219908204829172591706400776847572342777067998233306556798318801627
524 2310349564405878773571976761995304128331009008345968080615393010251067020803890698786414745820598764749456613812905184242789993717121234168120325668949035692000732054004
525 6868759294910496265654867562349443251185456766210560496345515296519100076283530599852236548712259348858627719717835023718954964720856368063040271198784077882379056237986
526 10210544537997638529949807493125448495778706797179685833827860406606845898703771545696493514341433623182675208274918439842049264689210755034968006879372256634279247555041
527 30356346841177788820866070754661394437646652983755279190791982126370641571441671689259065793971153514929671455688653099296927080756672774126439868297193355978140696654449
528 45125301109680044842898769048140982056279807538799557440349964819245520525625083136021381111204247722221517769868501378615141316449618663056327820706400654802798268393472
529 134159278841622659300908356274844812290578224889503205242802117281556274343815850452842578496350256856879429692257657712492353278313475242245991252269955100969916672313489
530 199430382254482854434723388584521740288725978614878356040116203820565590542178833732426531887184224470847943709539893750562372410830555924393790934394176855116576389806369
531 592914298728770669035286600785508862542943144213103753012942472434807854907982012500479338699156047728088681195385794871550453652117151643019788894173916764830525292058722
532 881378658715196137928019576596734433065967540178685756855510828717684199268351613549727067971486281333594536827314844955990038024811564146603243260131648066114220085785108
533 2620373101826505994459864174873176396961751956910728773561394420229751160185227056611943959920146802480094212576837614572162921245087916542767866030955611506322201570928187
534 3895235677015989946988446963670897952281936662687639927389731517561677623819381848929723834703604907070929486889998360649141040511186076407997107250866999482150370558965648
535 11580687474560107495257510654622932305114617218430276389038936640353666951452711969070366426571173131561053578816078230910874624664966046008948778158778989838020857568370977
536 17214917594687407298777802216570272221292338297849959333134551749427411536188969261062307153223438559778482741455599361176188548396428474813110508180469952760379209612479704
537 51180620916140395992330144840232096255301415182594746136526108754102094111284187132442484442505113262779783822930436059989370881235107231908396142990497282816757816340333494
538 76080990308371920839377010747754402829426434036187341931309865626321494975106486513645434187596120047048390656312115291427293013785315676322458322078879225933007512962218527
539 226191749247698944773382260114258514051624342632239072276376006865246240182422386712787600697573057344872477039649787134285459380933629488170585025350416650365510403921358979
540 336238442877523854306311613485674740915059853553171201011077429496242417732624091097813212174450852094922168777436739124525934727557623921588328982239323206354896523611431296
541 999649994703350099072429363740884705285295502628361412024624488356271971486599354803262408979161888366033812084217059906202543982384401452083763490996324232124560660728325131
542 1485999196520200977312746226593063557422553264777584343380768059091439134426539346100217787663589677758780067244991470873586645077090339185520219176507184862911960075298896879
543 4417933524251100817537162783784102787908897396657633428531939458666388835622503842486536807957669890728565807089423692768142244210746698178130274783138923720292763454627622502
544 6567344272597128039616026760632376309701686310510407982926254576617857523803018452292203792425970604758457517641195484423405498542663814894145928468403109608974387667043413216
545 19524970467782408752322279394494097816872081044605256669121360241728710180595020084468117559157628567397007164777580543455923987467870604885378806581963188431940898278583917561
546 29024249068110436632162722712317513357060111486995713737198786217921517405594003033146640371877679385125250422263208249773885085144190778772134790656998036898296089324956056400
547 86290223624946437278342615556609774362486779242959866680839502372141071203766559212859269079807258656435857237496964319082362910630833094039809970049626557726189088807955234291
548 128272098888242154623211590902789009226717285464050429104233394255173441266152563878181823218416596004199657306896557627888766484700230662803177638820184673447451688744451795036
549 381357949069869211036768963392328721713169492100446895694582503076602278366664672951048078701238180867688665531038915530951742062851805372305056022422028789985743746668187019602
550 566896022514947366306160447139409991945313445320461477742456613485995273430989793008942530627584356143198929653169229228148986373038678350375908840634841984261088434895637992529
551 1685403968251301815617170423920116949694744174426510842707123016186798636557182827512437517313432826506049982213673524923944884867698790304623419011282455547676634905140411360441
552 2505385840947876238336888243549066654126509826383368787039928738494222747088684729594246303423838767512737920090985112055156846818889043364501206235519141648476015397959784577536
553 7448609746107079813866498841904741520125221225733724476577311217070632399229867199767767106715040892950235016170943291959604809188702428362072593141168394023165098824183069480969
554 11072503532791310501514397062234515132001161781223142628581906358265658509444744963865508396824728130825823988822432699710557554502251583680821309547335149235056660692387627426417
555 32918984525334151477951899029551788142685820266520236465113858394403596275739543759174838989898741863121308851784105390567088726963284892148094205695594520242553816099737482128434
556 48934711963284665554995906690141978140685693447093734783233147231245664437325471193213868190014672119384629936686496270182094243835349860826486902148578921852299560218348394458284
557 145484805771379023777106007692400033167934309497420266812166654356355609770050108873565825056862501470591981686631020038392787514449785352800638035946254268394101159097026456416867
558 216265998727206530308539416349859284319304661429811095431931753623739211973670378862089023839951187322272096486279188999431412930746168522094397834243092561253897874722724705577168
559 642967242627027264026224754742850769945229198984709690777382597671921766316302265224996770126895478490784125680778285187052713136649537226494313303034002714363942212879435174359337
560 955783335162328152556874272094968109291782476464847318238247858420770923622697281767437750833694495164263573917001997954694819338010141240562862271074770622159641686480837941895088
561 2841581104634717605979946123940105523999469165276606251305575167404586427738987477610484494417324341993263484800709639056912390159712371399008195477723474812796920176189534012886982
562 4224065683696866492254505734428065118917176179296352164889273869873539905704316645740829991537963128326039087912210733199228509703625881343970973217589155588066606200827082423564239
563 12558311899726079631576481382243321210472157277814295526783236026321286320076713067402023209033744110483084682778356816177706335106334879341581553152017324518885473737925939569446299
564 18668175352895335577254058968516523744097020145922406624739837205178641729897319908985899944155337085638123681574275190479152415631662990843997859576255184297589358428461718064002432
565 55501212868275766164613664664192393412501080762975206854735883009021063163540998699244998586003020196418146736950619024477555795617200252318511023261982529477400482820314006531692659
566 82503634437200314881189699280524173248153082007415556841369682370647451307810715029892091747654138264213316013391040297935186036651572241160119462772665882705808708785874581741577151
567 245286520548740987449924699780030466186529127791836838260171686134351962918880355509598958760588226785637941444102893185128526365077335836985164114807807338965311143511060666573405526
568 364623192501321732918474004756230509103086270416305195331537414308841835660334749329750149150090048160631280512870277317062115781714445339619796741266200566850930976688787536782672904
569 1084038961557509316884638443189347437476506751876303135751249996484309473691630285529638441970073579438908987759674909390645574206192170746226485499623557708601390031640070897090212977
570 1611445040170371722371847448445084239517969068077029612501589414556855820963034675339095458133097716120964893703257039594901030316332379681671326892924899731711823443054044518704714256
571 4790888906352155240015356649811946468532088301071135913157331968081352824019488779357730697775860881216463394747826650029443340037208484951823568653197950966761587727614674341491581771
572 7121749715578714546353368536690147636423477850608163466078633964813676283013818990896714448728942128615705995697888321697927828778018590040101584304480207840223870225620002220503836100
573 21173239456292818460581150176893062782938475386565218934566528730338107558281565826299712069529866991250896185790442463224455484019718253649142905548384608402031585033322696922818469506
574 31474433038053316524578027914950072648376072470167488701300905248676280844351838921215061757901572284962100682532900395356925622518612948959396731613137867477305219543503328966109173121
575 93574716057204725362428586430361556884005487727045387356168275189236668988993392871165533785015034937190046147504193247304719046575772846696315968730422808070328176843954684954552906177
576 139100638835972145801234395985514544678896557733169931525957075203437381108612978627783593163717532084787337020129647784188172324336085459264754021587465076109441111195160708622976712704
577 413551620348962831553472284054397728755612272747155008876117707363125885336641462142863131558723376685438025367038847143170459456265451409495474569583244086841789253287960063209906208321
578 614752542204086386192557238555323757670138245737202839056942152507123654589895994720597196749554371422453307852139787779306425204658696766497147828287994103544253321783572127821326654081
579 1827683266371875170178626966705712776569676391960855162685747887595011287744666015968459177600252148762729268964073525022854935467679243014322962300603739638078849942401471051143960035714
580 2716886790088952242123422093329919718316530352712043079092850672261823446562590494204135912744812364785833265163122512161143647804267305731050830676887512752355451406277842533552216185412
581 8077410310608989595257113346421801999787401316112191990109215829769779604712997531675062265030262244493864389627559277760584622029265796599923444741371509263036470145236340310681139506379
582 12007227824865730621366605167902110737003469815047887392830872237119490684430358047127060158625772386619973615902615527165276780096553648578800089890574767549926518172132081767555989073424
583 35697956274146480152058540902180150133857725259671197771270913760937396578954228598368995230171179598542748882794961831390570542363228462205302323575692330229521559359654717861753589988337
584 53065707619532248126558837323174143152332066038119234075118151155564843421534993682966981741082401864870753623162014124155288296684780601652975027530751094290129096270745297406438502382728
585 157766416852333448052652312537910855912741395649893248717059744716536285186171934526882016764557265857030338971296661856271116073896631166068929113676972544646596318100173135899061433394262
586 234522852921146445709903085595363038461927717132635793170617937395919034502230798761090933577185074933823867861351022284651698132848086581348406374892841201616320455558441069399697536691903
587 697245581659544355573517617472805069007403236731732105437261008058566644454749290816628852170921039855876833057527772842494518390599137069866389594948464806229973862398891151649579921555187
588 1036469143813492001209514178282904820229740283476141913249820539015457120721617030421634820771580978781860286267013442859262044300659074215630750055987527458202761539786760059541900389258624
589 3081463158276487801359699832691429930477997842299394269561078216164782669716273014655198344103895881430214802342960041274050887183716827497755773343032229581221541534989120273633714340061979
590 4580655030828377712432828542851776781253213645374632495077541825842887400390408537132371083469212825134128053806150234691155751742126952201904506619075380644037956481616330415425497114183887
591 13618465925900682873070867657487988064436502463269210980778541937822905067485574858946581300414562449406314649431759623532391960878689743262959897098209580979473003715396410071918929425391814
592 20244114971192056385653881854748289955937973667467095832167341440815118016870639380312515907216090177188797219313856456638336555503874448746989427004329663746529740192215100701436240490379056
593 60186542771665063267884588619996691608340879246653273365707230254974133232291397679181156937681272572621950393328812964917325688186975717662991991001987440179386855528070152032008690294455721
594 89468468637929424814176509589381192847462141732014947683575571807769268916257203381307883061842712374082934208268278810396898452827412957471036808485451304261351642954065332389938363096042704
595 265993244064007342794474503850767669150704607582348149416414514814320002031061508343475373575384315225759098599061323875455403743970860786836084564883339795215676618105234608142838968041907427
596 395404140502409774490881720205397263650569654893549274633529975436248286162739470023651897667692209995275185981344559194131291329481375013223123937366448875909885376395154991863349780942026796
597 1175551919573020678136706374820327890538427321586823320684918379047380978956763457474213778096772887391853388584958186919594457620401461010561414065585152715378763801275605104617406565823590706
598 1747480835501508370607886089287111630492239442330705797051287297490179998234307232460033166278006700238804738957095791178784254241026283853149585759349490082242974152821929372233656951711482225
599 5195328627516849625539767489954578009673340908452985314638138410085917545719795354098108532412786392634254139862777563789970145017445917956470748894133690836468806241604539224668581063088701321
600 7722957242088968899793478233856620267053438017476965157740814111187230236748126574008703579119873770269637081423486982694217565549392287806958624781701884758180658819306918709656294799681747456
601 22960652863124783488205789761421713914226268506481503903537422848393357036727899509561368245111774446259284392038984924616379326977881600266125755910651287801937308384586630283831078000051569977
602 34131457897229093642931149395945800560460807990080748578865088072176324820961514205208147190366427908924370874368153679921782783303693522176405543827137373314343799292676158845922296911110536529
603 101474154514244058948115277531071977559581419613143946062111088805034549606427385713896961251671591412013046163759488686058409879666607302276383344234196113110517418366948246170319680358547436626
604 150843308032508967179458738454582871767215058092229233386772785614417001227368672854657773108029919996927064348743140307902354424398790136911956019190282889468617867224904116590416760470027795676
605 448463033510595397104689263470707608300706883271282406089849413329827844666359860324067433603352512777456632217943091737090304968093693020186980714358385350874503443017522166759166717120772531059
606 666649038160119329589332130060416657067042552986574836959868199677103070679194404687414020772687596277472371856077567051129286488855396937198914533955726980139294929316698370673980861038237226832
607 1981973571381607931694155722969634688409640685815746600721020295107833438873058629694314060113115953914242458463825017769095176914935459866132338476416208976979811617733778895117642279778755139449
608 2946242335019813691208718378046176082010175063981374610383965122500347352991244221851137741381126142972244398189102536249412413947485759686606277705540038418524992122843095315960373097467737101664
609 8759293284230878576185567475712112558263369036480363089318837526132906441547576022447350150817390919636219366336242132633088272819524080093555742241049354423433882279035844101627183479669931265382
610 13020860152472180869499109446667506671616142233290909463463954744063984162732684469305387931538945420245233851133092119600466577193089902709095443889049874838799391090296019942031217995878186279663
611 38711524687833259765907067402169843377106362945209184636293656964153736034122374775066087436544418092156933406516806426563751078185739945018826846953812971961102837087580295722492723386583022888587
612 57545435789516505520383025946503286524975699150999082578692484111850279285411391044967687777519628289066142225797038142547893514250868168134871755378372162804811118334069064450190751764663403331968
613 171084823287579753969485770712799317212026676677308805631287697149849356488862949781164888703844174591143466194040824818227382988254132006613205503247607692824889973657274620405309479427996270846467
614 254320923612457338386276754614804940442492596540226163382809883481789387645664031131893275986369275552121307975221577267738561003497650217057808661690742952752004537988627960635961736583364510787359
615 756106017403694182016898264433245927769856905114550112917998775372974954316891419359820728795077564181361433189561249212236540945565428831979739490432024951977418449215088374855121732737469076196534
616 1123966328514214768852277763814346898899400479181085999353403871892763419166007009227911205707771386035560065133026613155654591423066342887515881899992003434749501842526921891446202196984166454498392
617 3341595698369458642524521530578750289241616379879865632759138588972231211451370550298264803479514712765580713212016805240795462810439283034513915110549910034155541236588913458614140120444534735921569
618 4967347120674910255007420804211538175468381167635275581647731352756180197288604947754103461995994387430380903559383090340948034175573404536951727839283195468130456990342295764279502313582805755829136
619 14768116579344014508227020402197274510207322768398038681843410262897143490043703044902473410091968695516101217407274963021764173062153349051469395098668282887938040453112260395210427408841010080380091
620 21953093069874168636906684973173216076017919836732093896896876332732791479617671533726930469859706409676502769045648245447853078625099693735419156148509384955474536837516547726657867645884184117632404
621 65267401262072713649530710426388032723938308397252912006173487044902855632404885457566276470323855576964287849405320829358570935853060262561697247963703533700992486872241033918471027207330455091381602
622 97021263790615986539656994997546985134695169834747769003266042287776610404777655088441576888279536294726510932298860947487240153364739900811634071371598006076274607172527546276059819948472843533564961
623 288447998403709009494431049965631160635157164971814599124655914023024515911151835657000817776510372290254214034687064252206993226770586102604334307905250032876552734439216961528695974987203500313396241
624 428783570386523541046712070416392962417772723367083186237198567022971190468716704669281740665254057752268510047345597783604951237363286572242246471092042187698345291646468993996568954497122614820710400
625 1274790265495915351017638470367123023016154642978223597599411645599617262025735669714881176413253704807279968144570660885032805072373578786150398144868826886724800045204969008155482496671063961930565361
626 1895000570495531915019124595751600160934389361482373613958000084357836358000826554952722157966738598555076181294304461973357509383142711560185344852494521101223423464118127417404687606206917233531107041
627 5633910548856317253654880752737478109085321647705322598865153034338207843053670353301888155900728645131715136793183716146750733086614988948401246484136703431691784822294944869429299643091940158320804002
628 8374917814461240978644931748439808330618092928798836624185366197272690272611515873300209749615466890741802776184713241221536096304767992722494743010408009231941663039971572300992900791472798738961766004
629 24898957053273947689965354970753172069174131585289519477552473951999643842252619540092870794651885918918193083606648461651505139390062818727611024065072937211297157785269375298068993941780308141375984731
630 37012784846095974007246042876178858347943156800311305086644993099252705599916979211742246542201342856236634815290240957046434459398303088838321668707123128773707182183417765051086506770138129805127447696
631 110040451825532060408092423467253027317211309395804480300348039510712227744255939356875895222384776767743353129763373142040695517709589992900842601015998509790903063409753105132798509421910225071233608129
632 163577275910440741126658889565745249403710504852606468240360140364691886913814022235410802809622538652156378252475549319517099020193187907744280550777786566543965740338468673180961109342355864278775274552
633 486321616285331542985936933380348070751344501116350507476805832486601768929465322711089123131380653865611186181688305233516257337502509167338436015920744963214951750668256606298824747705117905097663067894
634 722926559175208370513442203537167489124323158564450150930869019262753177987618305091633574621186626429274282748636986738027617416006983979145237499007406910776113372233060619561497859699245864642544502879
635 2149288834631097705858046696118920520490200518554659265518916112230779670988074038008301982770614207260729155054150004206564994692193262948216629514475133408064206912401562086650944176366411137869069014627
636 3194959734181196878230766943470690830962157673382853455686230823615442730991343643575613877713558948903458245731999746858591770425509568186956022478625498715511306294964410639330305674428419043330501310848
637 9498739805058576660360528056754289089911817681332915971276309965500569720016532612631707764308724704060583025833735166166287513037723858113080713453820199697424094496128247998135726496916623048717497574187
638 14120061814695662873935899492806732952239852714705978541550587882084038944008331989123990050171711233795496143871247930493416660739419705269108127947913424910223494331261160104555478488012207365274523396783
639 41979494068181198458835814233190216135825637938955920700231031264668753399027809840022613637308650862197762649986080516663739380675389142076992384792422913540829488836177827399256350645431464728058477974822
640 62403335953754241114901474839280547347015150661611961757371698288637919332061330798202697574075527851150383573959063866464851784027023137272225203715531039432965771368602824862617249955931876098719997634944
641 185527549800022429776150034840610487644423827010258885326799293640612100231150602802044281121494404328028939059812968944413988757170550969046578334665491642529783925739777549335466081036403008607330022464089
642 275790318007262206475951424420274518175024762896120789242851435311834734018231411451145602282706871807581589139886865397049163261133543543126687795225532170593355691613297041492784203149754142068833974677072
643 819935363653874126499020019126530402552678016186768466627014529576888653532708277460718267197750552783295121837518746954778279466816295187767411947755195149041597362867399454647012636602343580214379489113299
644 1218849895507404521636220003548134861025111455431536179439293560240697568450028960915705453027876301067755266463259517429776579701093366562668452873930687922731771208851871220612645670832568854791823488619516
645 3623688240883185152947212840222738673308526625831823518664505227041341158238078419392376096697422494205939893983998543664015776634099564430311114951402143693162067238057958429522406303530586565328364393242386
646 5386683182037201594606501438477129418711291334554007375487961881547092646202584246317654214640342476249408693144889942651521472540875682637620291977862494594342080118163932063289280407815744858265733396298129
647 16014819032318523258933635705146736830228654189616142161892001581040032934010596556398377164836109496056972691362778716871833601651221367643121192707233313578268172529222165542679245824224870411229098673964377
648 23806340559731505484851129980298470061223360694570436876605175129387769170001230261192702023145998165444566012028407685757594271125103248148384146762567263943040548676592184814878286864738632980031372974885376
649 70777178274972752264901685702475197116789431622033207147413770375868415408180147152026713543711368285238982207725375430026049312349079664784818955236690686959871362880676440869491974065803039522494947023089001
650 105211654684985579414079949949443274589530155171665778810422985204749124865989389723300138517053133470491112217971671890003955712584528597938704002728628769886838003968326859163760226346950798055489685275640625
651 312798349732088398803830209856811949588067809164889496359578089463102170546150790564614017459273522061053365976362755864677315678117121989315874061511849441041360295641292363284089754664957031182307964850176626
652 464980842132315224997960715528431951233164035264018045440809669914331941650319097178748167496892025651338894390031395498949726431925627003891012872714601633945029113813703478502463668212972235780261224174020876
653 1382406165091717255363009855110087204116666758414223937714629629325395888170587617216683915943452472019474396984643515212558630654788353528190488857161619561745223168324676597747045569719000059331314836726410627
654 2054973702271135299750720830545887830348368447671465700704594403498080875501068115236745962382564886261375545133065994686181717052246573923458671788659441866844774573811345580369838766249978528238394340474967504
655 6109516904166529906056542737401914817691663915120301933645859686687119351927211251483058158243092773783849910054475539718144201945015633393573984118397857122283470247933482352207560683979944556186318001174210761
656 9081915929397067236172312707529457900923535085941973526624274049596264173948547886757739869072218106413360957782153654117934823220124933841332131891504316916928438876255801051821981351735950907975765954201568016
657 27000890002411217722539599958442519076118804223932956450588966963550413562655855638255345905209206287113848518900271322113818651834970295394965102621563755128084673979743099018844155350232803369283323753800871174
658 40137349133703679565017734572828003964385634777323766210154506296335716213030546661259397970141952281049683841603834521263715959947864288706412546842806487300451808530121036842503858619698720305207013368701682447
659 119329903224446181418863151781755527989045480035344133990500667968727254984686833482806563425394454288256088207617772133158976016225933107096880475971787506440561698544563292455288274609122201239462564398433161339
660 177386226431164011470248173605496593128626383950658883124619867179017120586424687895563567431673394750006259610339724322418575804788642757356925993544653431952169742178171627264814307227317774005977135566734146944
661 527376164351770345766855368179962203098950713267376476209460447955882515020941446958197148323815942063254126592604618498409740893863976903828592454125143589817720125981405521651080450952922386492547538515503948947
662 783954944873676859090948958994386320252236942476055727114426476807291174379022421675307881210741838820466790568958280432723576754930688479575986376798778040909999758174019404528679174169663641432780225111969574783
663 2330728603737005905470386481597972501871631886085461562697052467959771849967148832617133482183251954915944138743582855875535069997076706270597536718840219029101497428141224292782779139137763016130599695474478231062
664 3464673486531289098857942635166824432094193157878234882896319525543928418780688013355074944286136341049658796294806030484249811841082728896645189556219487227877047570118477591697724457033031270049950323535217607848
665 10300609302195167475601314301740431803465541373526666306509084024706328521265628255719701984853192372592941185878506859211072106295239564119211296130751605976857871958744812763584505950590230452603513254253348647377
666 15312056447589785620838694459510842417179129475014307024988029541402737615634442680016602530111838829738077330347937465138133411378468310806878036029012534192926417198830495243536330372591361097351283048151074911504
667 45523340566700311009524202009497793000140554753226288559580729690639888740128740809845923451465890759252469300420410994580303482737264937255660210582375429789363304068501534141269836470701252171275380302151455455019
668 67671332829953975007106268135582242788691032443889027008181523731205026458248123732227153022144785620533829020352049288445259188569890083285104353185920082731270545655958364556692948336849812451180226281020661406052
669 201189509819592664789812812897943531608415337217506290319410752211149088366628245378613732571125947287203340815941877642536016576338742161320413692881489057660899357819334440978143887938993368815734885706241579442754
670 299072126768657165185604588583512724980067794939607298862184976091591265949370667240670206514624784837251561806366400460423445836267428871054300220620772035988606790344963844432570342373953072340839209241262621392321
671 889153088450114634165710324326635674145792437231272653500563022166101784441737086514562528193199197443521653168958366145693123143276115132743562629912497865311290725752677324815400632889897886228498376448656689584481
672 1321743392208410489134021457672509687945584536944497215673977226737637112299487875401619314256805143947442726770914594960207326367312396081833172190228838876229526328261017245669421914865994514933892245115140229013504
673 3929594616584657278015149603940736968388681763781975392253476675613409452572825926420527837164933107725706889507578479344418650974097022877198093758730230632086657605145305064041241259430799691962226399455220810953377
674 5841418970474525236129276797356369605499990943018137962565831948425557083364680221096039473100312664279419707641085039989895654648418105220720528358250795337638867868814035790093493464812739020783777811777755108159041
675 17366766253500414094376035789671859881134040286475973095232532003773696059459425032901282883685969526735910105162619383098931489862281910349561932225777001194512155273542733810751671385898368877169068136792354795713986
676 25816036448351186119386440733296456767077128456331589234377863401075025483097443305016230879694410154793593975540368307473038469117484642365647382152529188288008154419241057419216984195275913074981180102910190485812900
677 76752082474567179527392321247036775657899597321393452096866446027161451739810846158705295752110482057156230582017947598680381086419990382645099659488606737813719542244507615165331385446644873376736757566713025172704491
678 114093466205944254505025520972648722700610775121182876463911009483584616199003034275526770042390549074406314955079850249262455390751338830139588445508662131958600984068477370605206547563006416308103227994637815346072336
679 339204321529657646681840208869255274712141364189946410398211659792707039044552376286890014712594430988820138338095765329052437316295355417306009382585212377112425663946401737403426777577311163265736505625016682040760977
680 504233833761817894594871610355644316303574608176191149724611251902378081500268813416105849627401051965589089899653194869522235324349199987725050105429952058596738035840145665754747726391686539875595311083457332073724904
681 1499106838990614765354242150278804577062612533463301010678389736537470982703285225511449958300067151011654717465543907967941437660076442670390186824973834020409384161519140194958003940040052202256396826214493951707650966
682 2228451528076146052125928448531055445377717730708255694337301638748971487049103380938919052597672084891657630748213017917253654909969659245281657867480336324159946877237210227510971896446043489089625414928330150476064511
683 6625273241136885012114002059182948825713055847042248288404003858047463080757477237934609748037618993737328020423180568212440780812418805719097593388209198408810328323727450244086016408138201096921101772613052234766468819
684 9848597774441827934999301047637164531849811503037613843695083981431527469009597030968872909307957177675051278737284299228113638058115707647044387975233416694782921326643655000800244518232610248391528702672419004876459392
685 29280265007182218221010218901240584203105501781070686353790385361870990010171592836238743713548810367859091121928631294535233929088513096833359498248662870426286680569970040505750445297455456369627013181600056593763865659
686 43525684494684785115997593559529642115290651400442292791552171562601009072889563724203307318296714454379812790340883144058534693049077950954219821744625149205719983343103935523125734327380224225850018241957197682930729359
687 129403556304298559310890006056391248671673371740988251335880892591888600013212437108648494420720534638231491239661785612896089810490481608316790324300170803818482161585737771309516386580542924221189005298246237734611774342
688 192360908031723734712898517469524310458219713419463616637528365534929071627263996638121672543258102282795343873194015752261744794569956948457325256318225406755705904172168092337592321687145994568274508019131073006429909968
689 571896476349933380747672009213258569615588599599729383840251581425077771403347964997059710430281357744722713444802952111001414856640038310306520982177209045315047256046311786525202053312139905439811044638822722519569187337
690 850135256191270889655462939179644486630191033359738959022108667989294433970934835019626570075963280211369735767317870332100714768651398916126416741050980106683515338461113714649185027252448600003424539714242835577680142288
691 2527485248491624070173504916455204915120736721417146283823644755881636182586533191203907701248003588094821381486164938666830244172592268431157214652615449268375007579727137629189240364610786170362020134807324301953177517507
692 3757156073001104605863741347378583660908296640957151010048476639761079316333551994582472309210990123768118486825091745357670629003313748709132827119525413013617864270062395038026035123488228681236981211141258787043996937164
693 11170171430526441680464241480358402640582123470451196838124563789957305911792158885411045749391629038309075113226181217935371516859882525371369181391591026463662719540727843348014478612780000827403020591879504824676962489074
694 16604677495827899466846024805012546729980965799465755172974576517610726976741309236177799189774659469960645245770120031627771675267137143595532806422680908638972076052056262300580569073626567078998597398113845078096456801457
695 49366353319692825755710268868685458507239911629879862920347025348819282315355348155727681046114924637671781196930439833239425881228192041549543233823388220500467592605238020396038446642398806177512157675582388253004692448809
696 73384046173046062297156793806677824216894704258839663921397689016626235887555264282734053676070223022173383069101649337444898444351897961807312394518134742589484523927959731006607459205317145402676794454434479368734114802176
697 218173629226914307603251664611707797760409128276039504270966992627335902132156336308140341028413060583630762713447797353449394603606379726983864454313428496493718073024542163662400024587506230313459920788799532321988873167001
698 324319351223825296189272702482058533754562778365293275939737130475170693358325639510424276560823548773515281733709766492505947253919332586745187276232270550944698113505683652764465361361595614814650275520702554865631223616529
699 964214070700964198820400388320495055196084181894425521072889606262110478308562795738729320456085679537336311122140189180111660118920648782539320561990850863061615755286590910808507219078932944570601903063491212537714857555602
700 1433323004978657740315767961607583562494161384276918637362196040347990837911489507274559884369252065872308972500196103688622103532094463134461059898018415167910547417888856996228765145822717644296035304918558820356600839536956
701 4261325153879015964227230051888071449933123378902809843405788955281097638716036753000557301287823848245354056876504132188918367087341860497967950456178793804278388745051130045132568208860053232478513143153214430660190110695571
702 6334542878334812607174125699334091533868806166708860725901137471416028261577763416503422229552338044881484058765130658565146183484437639828223143639955789284305853804720894299405375212400108206530500075614561908688874584171600
703 18832842849804992460386616985450926587462974298979943048859566372547025359385979804817792208674918390215603808285017467516343281001485417640797036970136351845649575434984041725592341706226771989560982001155964676213426100557081
704 27995387877040163291472204775065506008770742460314694980804296758896160421768290467047211855145828217470132951426456154581785728041170454832527071168252519766323270566867209073901519981664215784273959915005182195205889955887296
705 83231379206675928293452047882362050222808948174124244618864645877890305087362050818918503076783427066673483771791686961621288736965359746464329516130374176142629435433109118427073563885495366738691388839242238453342765069979302
706 123725067055186271438136743943544391285173858766710021922627371537917462606938557674280084911051835629477736472738029925154271562523577979109430480628807258470296427630239474927162050360986246305995830679788823416073206542252079
707 367839446221323805292283328334130918223235176329193735376868416098970525785389767296755304400503836370353618811835641653577060037093371196707447582754357380770219256392338444703608362864569518929669988027674284999687531965700971
708 546800504606145841732399915384971853722447240809713306937556136755882133057922085322906680533193270849034706104938902385770834608541138467448680508345286295616821848888819828983942457129386916190083247631700164673897613622045056
709 1625659210337312103339904599108801358015668427307916148478370786808679412027749002472210332212210622260705020195397819313805983642257444343359340044572170312801826373997347934098743813959820477183136755811410022726286407224315939
710 2416574094109595478926451098884359738676176985680113168870167968125614608264122297417592232234855893850615608639434333427999606725368376028406037655043006730718571051648266732859132583592790665996894160790995648983798346269809887
711 7184568961547470939365323299313333624589681703958375364716950580472702368886448000656452853347805115289652030872308649287769806272983102138361328788594398984702392918679182613081285532539606122627421584629127365041990795042324854
712 10680001761388232679899279081921522867559079876136691375127933198651114256120397215223348737261678360551937953602201899643804562032067784042678025979864289732605968495435977451055219472962830349617369253599832872078177934914405624
713 31752061462205815153676879061816297479044527000284068304234782127217480685627738023466124460128663001834054135160183296117572160145597977937170116013836821598549645638850323046811245831691027676672811657599374384439656950186439937
714 47200058091031923294015030344166794232517111594699021875209497938215682702370460941928333818503290583825028510995259511621146921725280488089803433127252503585139436001317216378088618253600673482920708335037338972576027333873360528
715 140327612205498656162140174614679598054607228237997119440192693820478372233723006337113036718310795775298335033482797469359705321387311420063771705439476009249338061713677528092017635752278429219121545250244590708706076692719647387
716 208599729997348161929932804938741166898609786956843518244509040687260421365600808087284146259681071000405479726036038377454619841226122102048067228600701044700421174858409090065862280364607300029097695989281471193643583041865042228
717 620175126920053011456358966118679222837816498340798131375394988944213099684037806372071872414550855941925297372385209951393666687144518622402342912881546284221909637794279817933108187157003348566485542241282836656705640494010012962
718 921902411031867906254416915327933193558516401940939747184887225513736210580991159854540721574039432133804083620908786286586844928032671656424378413794470834586529438365049219712899485020288404331784075145771559586479272894721342049
719 2740851796772986491662918232037348345697461647898367542793994827525727991343498735918608571363681066435046089032792061810116890904274794719283462492232414033546472802527518909398614082174516328069127539261144307508245275674463134129
720 4074329604727559247443761308545219595195184761223261903109768001296416880242926894057937019092590283510369990300050019670642782678225862896062116590307730107654490703828438856978759473987200780938299460658917232557786606021329446912
721 12113140701371787787602915713664974700367047475885972712007910292201821073307297037371492180282389641781468939502324463773182479429647345201854109587555269633806603449120215244848823813032491350042809068629239055140071393012554699089
722 18006419691840465620455178338919609447701177483066662410726785895510229734312731507493497049164621559593080935214257758967355308084115331160775310256300942940421037517111123791513297884173920054718451993403529035619624001813625938081
723 53533787497734851031737876776557284440462310316567453796887023258289386311075115104555751745433132261553324701498147959239061770050054938596245500788540201696411187088471821632434324447180216693287184437492987283986647333008002334946
724 79579018286219545192352209520596648993335350514296827016511951444705020238452216755362803955787553179417504585914680162308956774885591752062812804042088684162984337350874721811817686670399427317110146038866838142188556121812853525204
725 236591522752483084869749736781924826622168318835408459939356587646518065183297714592896861575055092097793026804253699338018503456559821759841567619797764186269415333375323297594247469743294420086901571433404482584462936187248406562427
726 351697908844597015473384644740159150608264802183206078342028776454002241998512314945321920227111155979170775156452269700599166693411353119339850614372092129188389820297558717246986182976700144042580449916360778975018515640255636484496
727 1045611589516381355169485568526879141384906313913846816859551020185643203346151662889710558195419378153416261587489451104595688623103656564050648955837585611275752461583718354079420884590313346112995578906366729534890432378377384246881
728 1554322002827241910320267740528366469622004084418164528124424432841458490289509475672566536041798073050962558962280739980904401998189239691169254385965353242570573277905725647108836850639908482925367454217265152952183328084068573768600
729 4621059890107576121887040602282005555223275768281179569853100851130046602738897529532590609158182744115889903020701771129584322549745020425227291336714712168524263324614963785196819482080236179961989815740214110804831183639777398190646
730 6869295573606602371903409266597092015621921364429984836495047527703146054376046353149545783168289039341097948414019692514485246477626563561107344064145558893182199243806849069138091034333757864957772398947485214316886428461967719721631
731 20422683453458883331164909048006043384326220352063631482232493752033612488723857524287104689382937590746594656185813185015767930878272970365729839281098950828754055906456394863611254367437255529615273943163348115808080264353472600924227
732 30358716914345819914635091176356774485549413400356631360456217698025346655549291931296674545667611301152619948658253908678933097907455314660895220295993868647889945196972482070837328033211341091609668703633782287977614548371149145067904
733 90257648539256151782354869331631770831445614113355684306281923352360551305835636563646954737896555527618140547309658616273020297098691706384507676664663093742374081463400093358365273020447217262788166332585669009592251034379928932312651
734 134169753333454252656251460289397496685699326501345962312475587274716364395732739666081188189778815380176257203739706017453236079406793427850025392177610354325835883323022121223675764386762056019055336580435314199061059418642582958583151
735 398891905581397413592963063215134269789616873564697240169913039545810360919675842234115575519406471299529300195919765283521590720848916221040619062330772588861071682596932905083780203492956755954502902957560513867861518704053920538690534
736 592960590539761998116934301659806762821212400779042255428214332474861929965694926532547043901414230906171077998310876008568913999446946040614256910877052168281391702186382637594983912866954688144736737166947714788537214608705283284518432
737 1762894944788573763356979717781911017971994714012117991345010955692606398336695538067725084963896008344605830052711270719292870581457703451584675991775434540333152772152342329362734284979943027019298884119740902833465815724369724092581049
738 2620577687576278922410625622367454553897124661854511524630662740438562324826333567168306516194937895170129951043202205993930139222346772285389526572805648943149780273612635750817822636953092415099483187663813817290803489618486344957206864
739 7791079595439258190819136502621299381619051965714528311292852061973644547001076683235316629637193789197678587939817669440769386304196223882551623896810064174334425041153446201104567181127080477553235830823703453124285705474699060037341107
740 11581591637264348878469807541110858190666958940802115571840311425629951340198410861938801186894613461806243291037420270145423482108553753578911569550514095489535966384732041643690140190193161231527281165440310458460017796208849845802610588
741 34432523300331940029223023111796013852775224457015664512889789438418065478713870003381806950852400494805819242048351351000183758384539572159569140151674118499372765585690458660757758550439644743787465652912211101792462461405001717464394962
742 51184616845459268176101341533160716871164110701677796871392290185583099041087023981387618251189269850639611169982387084592446487574942777335642807026192629220093376737963310754734643284806794037768499461512411196085962473470064278347139793
743 152173860670339915947546184757717864594818311776260961088062140598870521694283663006799329197382973330499849576148148391035154311447336410106126269408277503744297026789927717256502758319312474804825791075993950957760137295288130905726554617
744 226209409178866775274400741861563737128090687994152306900503908797241734873886146129629953212530030214139036697141466556482361075298265006022426647035630155974227202728849445028305019964365752354854475024978262797178544433954347055735478784
745 672529389418660062819327328435370758740552684710905504118964749126102124045516133225452665173969172965251326068347504322184585678809212404662696037380248955633565420137862770161824326267217922846284274396063087842496688648731951856427396809
746 999728042422407485865172913521491643592297573779640975236138508336631281572598918380494329332692906659250601171654732185109654577979871043455606146797963986131996272918676621691897461266089355968196041035522890401349407904504365539542290417
747 2972230431950868669150928454443763655586510896482231107304187442794977635244202599238901901067032073381530752229791753414333462673918148093512635355639159736101715344642987186345726530408815664687559515441071443281792456030361246141256380594
748 4418278454613069442561027954539062320791270466978625279758786791460469305988431504715218942361164122791893642772652523365145341855408966535608510892781742521893049834970677133171143297977757191147185355847679158728460008149643216481490589036
749 13135714036603162463184002862129500825613094293287858113175073293263076686320747312204875779280776959318567914050058760192658869861886610846978173397418323796518242140283831925909983722629290836072038034811412453698914599489924458326894742691
750 19526494880744693089030786357590835158398578082969073525001909019181892345980782497778502293376280248832741707880848304787028019813233854432643713499041262068381011046978819623734956089749774335938586865064640165307817655765424555410099421904
751 58053030275367818857216703031945532128406280496701024615392277471752822355014972717953416349688633629186307863127268663082672130525254104689969986825425173240964648559539838253376455967675538225556022961194979658489677471289698755968818383977
752 86296960738102604966870464297126805791626682405979330973810472992737322081328071023221575479984526714545723842285523204697213678344965603433983362829103016583970851911831812669850252482076846206419462505223353118767949718395404553224321959536
753 256564227476459252505835201479251313202843707181309975499841968202328174523311932447748696117129470596624671049409952921858496656979766409576245966084295406749150132336877270914636889388699488474200083666959553772942297620121432514910766404166
754 381387723609184983240891582450732815964478092001021257564042809647636426613674193691145185653426350691523961046941896484851354446036752263267555602239782334505704621761270102214128641748702098570236982268313246384892107154041111268693807325775
755 1133880565895666610064142591943025024586646975498610127960156256011322849558301489158528802034262591779577732964737523637872960775217948038289353909396640935687536431123541262429218221882581839801956950252837773121772733893704765402778206590811
756 1685535556243208240843998911575882347962342092274962030050230560868550128613959544274201108324833886353180641218803849839885598199889501107699172114891615660358420333309856822888133500537906580639974553682887220160839188949471904633158458361216
757 5011162898123993805728088378517004039237443636869266727688861028841367785490257032641472693873653595272362266446819063365488369410090688370646563377575141518666636208928917841719105617067099709748179938488279152440293028480609364691571971560627
758 7449191296653683673395338299585178595821954612641817628135205036073604337048843872383057418579323722713596679583418540358395573939161385253367533799623615780206888351601045824822328697738886031619874460155690899338012844169744923458814829186879
759 22146736038022111024142620208896100902219390071204215916099575966714353867257562376797460945647706221626339175086526320124177752912974513054490621297208963464109717147627181874710811791738103094465921015912597618316224360825338255472740340066006
760 32921554676556580262422047975422401189316446228440338241873411470760775861182703737547789949775849653259117479897960074008176098062337085570805546359516105102624821374847288718364112606006182255194000860873680449933691044526220638989968682452296
761 97877065086318645090049304380394256433258748116499260928427947951541746478230400564017682988484399378299405227602464485491832727505880766332190218237913263711106500391594933119364588782161139958345491719483061164419339109736660015678735391783729
762 145496164504243652703218634265127579928972629803501997458265730352943271869621822805979876465328631530471265203003532339265791004542030979704118852095014716497634150562468357887617184482166539276385539136113648333331241670918473986682629585115152
763 432565767409896999997188048652598117767617510109179716412606655632235488072581891274275554873045655524133831418318922991915589179801642383827548393849765943447514727118599044456616371166768479927038650697545121112632980179800711011551191586852619
764 643017442323902717528033939322697552940532441800740636557426922465959730559251410906725324377082836779645384369026959742665036813787217044293051917823177818553630556697815046745234031825089976906575680692268150160449869915929624374922587881299204
765 1911715915979871095369643891447854127073368905201165723515564013318499746452097958135668273569384192766067725334777442670285412088954257665489699715448237749838937641247570920602954214999120372334615598634825656935775864243760247719082891127897602
766 2841802961209427160191647245158022217852546227307584079027331861063751693214309437510689276354184053539375675919119793065600247078001086113906181175026166795342448774501516653917187433508812289891844390888525279875527472668572109118874041010934273
767 8448790955636633850811818211756695550891908733308635438272474924745687105926637763696221920158872317879976014492752025294900390692729221598060617507297161034183581576527635277471180774500156426004417091098867395895097569232963003695124957325511937
768 12559292390502029388845075409039874342877291424016644604257943876661978815033793748435854145705357727405774031377622301288121013045897348333163446479948387760811337435578907805246088391182999111324301399929950182545951036229365736158159301583044608
769 37339265743079675853515619628704634545278215130755927081327462386878648375970746177453640490708571687004207703751458771332057498851571832826710173101798032396652216355440913275194778208884658856102093074100992663802278722785078446530108751385572097
770 55505546128008911932980866004343182221194869060773623044830549327222562603716868252075027280218617678750582073702713304849478655512197316644028055914017414396304686593045939703994859941059002103538967174241284962367799855578835077264518969283194369
771 165020151824464924646355684243714052122530627367027826941231973869902044107545432414779181422397650181436943899419377958312356445275031941183032560382432475676700682836162973016205494098868504859824213131344595557734682937168517069680340335792538114
772 245305671305051483044007094467721994546126420134540732463132041707341276272199253095871995047619481819785959645495927733205771586592903742320607342918299534708846248349070918190149043857629166708140971979756923001358810479303064857316808754878259972
773 729303320947506038746815985559139771111894990626900610875829693552151073483406928933219585587365277491505819634065201263090799430633662226285593184945268341490350336364955775529298523487360183627081998365240018821385624884147238492312887032729874699
774 1084123597949013534504197898266232635559357169067695547235363159802171831259434746191795734777163791813978141105277793649759448806989400593145205032331982937479592580957143727031658201502798853091508216302100252418111318445039985342045517154117478416
775 3223141707631171149196870286783334979200331541664345343331588122701275244439129495093775863814534174577597077236193266070708883772523238956034185375063400810190527312141222092956707520109347718366556161797609774102591199795664821821357198514928813361
776 4791262955222639239403877076140985391325457281224400768979648934348256872909771917122919189131443762063295078330040333250353360423553398033144376249422352554451623981114250677327515201241877588377005404485193122340729332645548980798398793946897906504
777 14244611493026970658266204250038631261858065451621637364885782617449981579294135892789986126044384004840637696472764318607843702802975173982327754753626803452562610099919055126145755802111340417676501405006956504798886877092695515609932933684229708502
778 21174892557931767512362753714696718996824497105442687929961656514697341865383602558814885444213198149667551710933720124279146498192062410378361111345780573879725168812217384169398320321959766871328554754987659148824096091088869332887643408991938949951
779 62953780811704613012602595544930705058957642683291469419436805392839903811441755349571819528919133653724734197764091967596134536261683551849304544568969255510725668374441102726640719328405281618721065562155051273025946524765867321160660141046974608051
780 93582021907440711943827676433525069926314747959131393945304595590638970383209721884053771910045272046169628526840536077232771376833167738176849034418954280288561823305463291344857280251234511319349116317664473804308200160301883188859837689776245360000
781 278222998249422601266717251591335651643378067360817995805083526986062546729334268342519148111391690040558456976839840052012126583509168674977397081344812160394737042509883398629006164672682497582399906302452360674491652150454676849045689404899113519451
782 413583908410636158710784769855094707631825960897798171239863271454844079058602143017329854106142897590785267990510747972561885998411957554625189548986955122314299365377570408531105843930362523649141533427284226603001702744433558026178543826730394537551
783 1229601078073871729563339548623644501700701842391385656755982455684188741801516242795714580614848895660743515813778316184005306797737735708732169703587661710089733751501509695654291693707471285900660140230194710216085511435159691957961792296865418706502
784 1827825962826489777597013893636549791049591122690870429855624658534456397206242932271509810922338211245917612254288368131346548002825694200157907299500474712510208336083500211469546422059281795812852463642266823689270666169746043644326187838718681403504
785 5434197822298701000912219624015597847420157942207904863141874788676727147601872125030874762560419423293590819326536708339810048216703870543320966319217709219344012111913767537026590061014077427242248228066844450126138597113064218449925566222864457069161
786 8078040954788426349361788296420697432538624946392362778513618631440528207551029157080769299991463632609466679404092644682600017018855342897585853773318890519629654834121207035619322332850467985306619298512021757428493071973536396026035002531718162641616
787 24016330579454661525266484455506447792895888237982985623124378912942507615314900060939718403773174215343615886829520417783697871462328209030076318761268777973534004700821672335550035877126105703580531612145226902145580561964469405832686154666872726452899
788 35700743393715299097943478482306193281805080003892382834924247674525306573261558410779852655402719060000755773305861402674761388695061728270825231554304902999997463310773146696726401848931369320316546675081826286010941564881323976664320535582736664760172
789 106139701454163411418964798388944631374163140196344571986858236736197450029338203071630087552001120177270469972922891804158610634673458480823577523097298655793444228878696612263214894179675702887584615331266078538898311238561125932763471664672917924187314
790 157778734472544945692812973030336575016325483491827577666393244692224736010363632386268889311185549820005374953654180979934469877811993075226893219639553446247346042056170224259872009572882709926175074319981109969626340293433382919234443352390809152758769
791 469082326607229239475211216958723720177528378949801507366368842556755027581273684604787853081404483721939115540013456151593375296225239878788938106723746576314597234911761681840861681146177755676987325709246724148027294393226070318728313285953136832772297
792 697300019140222297489045509895698733286211922634081274184696076310651907047713961651906977289188434659214204693284667533011694420015629706568583617906293775355390042535855371667222183049804799170430468685412086370541004360339255194061907767434127244958208
793 2073100132378600314419963384421849705408440051005274639081689247826310863668090669609509498730151332503107804860968261373327093257207026961556314258718142363726625175217116261431835172211877070982613796388767038289463672462210220612557543860930091704018937
794 3081703743653506905691407138245935583855854869097329842966360922001493062286714683479935439789558701064255750140612204077997693095635903471686942763708629269149266410608563090680047026834976915903856516463444738838405630922342163206113321561926546628990673
795 9162025331358829481305657463746394619515045255518295366017434401893845774755674275268406479806241120228108598988748548443752492992284853439278428915224241876421340846594191504285511910835262745454200440977233964559329648634346987094179689233698302619144402
796 13619529188250714403927982476518481175493128252986818573880788495410997793662765666705944441036762719136257949297044346362065584925112154165953102319744719733941842389884015484730171926832311933170240285144033655316657947658560115718788646889120813707195804
797 40491391062788671786124473308853378432804571448681317560630043988892516622986544306030656742728732628126028193003093387950551955776573941753002204823412797518876933272362232393674114645957963372619780247803423714579993133333941324331426082274862931587498419
798 60191241838744708765666706110872318643956890088089101657561905964195867129118269564525072223782177766426138991148274078678372340598335045886546793294673129860090850098231876292009751456790561135340364457461246595617575098704506263938281096835755501284847952
799 178950907785420688644008193019888583452189562875314862657497998506212400693792940493224283592560372479022713474904981689587675313831183488418723567137024254830520977401999824442868449502368446764186789292036750251889129577425727096551385880490917258952441529
800 266014011498703354791871389963095799353457896159098463301809159963889786652234988697074068118034520154438622709759304809854534025280980321892319462935365462475546918382709917643822143678284659338976693712157386906770039861805614569102304412712414878117592096
801 790870023397528143972959911858971441014214563921008675015610086373491191633512912710391907533465035692626208683717046078702936089813240282223453874773688641982919581091521179920858125126560924340201125383470593542084366365112027438301130817312395086169823206
802 1175643700842907478643172788731083505175905132867332899317355338879397511850422572336165187020277750559661405877233058499466773088327069046647950111551405229428896626777999045715538966850423469308024243930203484105125960705638862840016540013679971721955008879
803 3495234540295329122199040076227441466620751059098556537596441085553853387945035094283646134217529204641803552382796791007757875003198155530885269456610205770961285694010939282196711896681608734870016211376155585313987237922575255159987433789606251027362583627
804 5195734253037061390023301386854400613457412859727799648627597350842852304776735590633129160653237470739652544233987590776073050156057484537864353979999934179897554983497749590189286844980308469179264886977672276054427525131520530869202800207886202957369823616
805 15447120424657738715559028515539438262873172480367812958470736378624861829565838507511842922031094611547805243921521043480134585402154022417686423764939195947631269333470915374085505395216511687504393347808436512091009843231782015140124983415426205299842425411
806 22962445517147221749138197189890196837775431266326836245377419476142170010437186620092453029881583536369599934661072366764498737473082593439788097089997930669061213384201605200755965170028005422245650202232060889354298645580238938329298677399238687562619823775
807 68268245424730975871682985592801191698718109673378528208884328947041053072048647834679361168883207421124506649328844167553520285657236022842106056448324719874587520374858685673779297528551530735484207314851747257594474946732725698377140504840069735312459136566
808 101482077113498874946356909911376426185909300560345377764104887450965232607274937371650527960142648098302259283677449987022080558376415154161716223323261912311382448109033456658431481248815739376054985977914572382985355910413226120977361365446848425217551562136
809 301710170261365430547114171279794999483214400846355143269378206422630996477907057310653480226900576078920419842084367831646544291954077495627428273509905209887843574027857894018068684971022508644581086327336577290182774215487873801850335607116817755572959482977
810 448498047282448059616015869594082420530066379813752212996990003344495112146793455896890916326044848061977585840429589619457646398514646079191462456191493911404752329127548431149523498578361773333874629417870836041408306427053586682875538800004497228540350357904
811 1333402173628528323800176744697911501216447651921171796582683659066510632913995196013057007630392360978355603440969602877052477920078963939491679576091092137445525608126162983960199347096826003328956109804055646881375623943688773711178995433179439327776304186491
812 1982128314058842939016949875660412495043819132020933775084946981382671508931420771848950876223195137020951349839806110341134588052171272360148854082469229346426739063172535852469360049397394545931356839571348487829981348675817008074927508474853905886672062465236
813 5892944726049744890518994063927106332881004274744188629477179422098212878592516594194087112501971755065293054959356634966590402529496723322544884379902633443220664818698473657179897758077316133214837961455157717333972159933942089424934754375779427802628170349794
814 8759977166454668093720104814691347908611204678872541988147820059202899908291139106159204080029514405002622422399702758565319822103232313542993955582271461015688177160869624062459933655993174909141276281412691016003920826126394284528165719483808275788536186643617
815 26043753513448238632192926699932715638974604244609968359360029844202845080123641154197340017376998478134084995997404769902446744920224931189338824133292922030004971658656630503078285821761629040031148093619181078120400885594675900919942214859924351825268364381009
816 38714547091893808677415075702890757385422994066205765201900082344121286358075876082701680333685289501181049123516658053093222381500782695694728810012997787142487074575052192370248757186434725536455905496915681323628312522979195266798115180244658149529760658909184
817 115099857304095447283944293671169819894161997460022394109978655228753004734265154937725021732304634535436135032870769758252940749598758226342239470943928784903134810311801789711315769748540113798010673688820768040050895423871912914147569259941077774659233885136817
818 171098180742982826499832191259301945009948391091965585683090947357874236264173533068464838003337408109748646729985129822683290053916533539683313149507948033059938679384640988522182879100743293465356450997942939425795688006319389797337460935561852000225726721783393
819 508681559460400479006245900895622509045930163531755127520600684788541204898640332085860718388973031279161441743876940739903518875513165765908984565852527503277981346572531520993100756501134522761604238584918828460778495596874407141498779276694173722344940282140962
820 756165050415584944112607310123203516564617558017537342111770205031047159539003144009348897790929784423165174383216182267746527297527674836239808376291406534098567761693922106856350648163983204488515457774766854602996766504086514586185694291952445347700140230151988
821 2248108164473440572947180609989463612300900064290738589000344334337630991770728531303763168245202781809552948937408795162510212828802824291412988146507307852691859418417855922038852041282047404871337382441517648478312509193814302994397520471781690643537440300874907
822 3341856593606443169566201629748987692901499394748065472949624276799345119944198474330507946421768189402130918334516788347476968947927131353878467939143293857008469847299668561366120566846421838656100627803260392116292083288455834924744533104866457713356794091384464
823 9935469893057096321298552588838223522187203806290189091602532613209874345838491435897616138281625698180983692628997795653053686444199270905740556211524181131627953289832505737490693714801722968398965315012653313456111713182024594874759195988725323043306368661806849
824 14769269600721395119699327518453471310824985707311455811440731019315803298014415297522538355157666884969502385517707196895294340923401551714792203920883376307229714793856108114039315674766209007437887867482664499447719539160208218207715555273421026052500462823914232
825 43909614117239332326882430275253677917339273946118493071382898871102540189984990448299945573195293065114697351396036970976086093358053812751668911785070213607412463153726203166262714156744937255715604923142985448105822448885538398145281852273518599931483442191529334
826 65272497017411380598314108752796385057449964064972072501476538226828872713893698707389592120212817458863052511208225175176957151777727504018323203978334477189261661390115148456426602979466447392896357477835042868893361617939315376303012070430798491313933479585865951
827 194057677460447787441610750228915167131701969684395360605614904750182017867962727022226590385654636054598823452218903919467535392316112653312159171371981739468767262231836210569703857750408527087985130298765746871331873049902560992291977907693232311621044958349282851
828 288470518994377105247107961738511758795666221988174470367033610828797627473827000880393589723905079693607070929305458868725284296528492418367359083214503053958211671981821454078353859211853702729159204832261110688883337577567206548532556275124128376813961417302763904
829 857634095366785426805572460936277776920595067844569953271252303990332478053419135749493008500695137294424372981850235036295932195570498685331854833972586588156301465821983212473002067976303890076380649995815068538779448992030066443817832746529567447945351309935013227
830 1274889794804198938895977064150908317790513295452167711742424281342483250681315164944723596490042035583767214852166372649311794732637376252993049884580736904394018738645525728664633181959099672500628627649006883230101298001560518608339354858916129645066424206001194031
831 3790297045503489727650131762486202762961252133040858956884553183582712216495740740377500790542934731794574121092574994152902554861586123374740513598191084765391995024844841367389272292567802113447971184659585309505416847100382955765269677106916851180085077598193646246
832 5634350416680096988104573325834877098876694274349422151531196158086730317756648040191323805809766824979158637997286142969784997493265505894698059233529905203984103557330528854448553683291351973295821257472146150585414256516406334268894308437238419896282891696827089600
833 16751143373105296154845660081521495819375072204799468730160541758450806875318248014900102586641857315626001453809629790354800207117821388984790877000439782393991938150974967321142643955092401514964490304906076308597668507144286595075919170952696382814838358093915200281
834 24900901040484683931704388105691667363422505316737582126833866818777766158889321630524203586504516836815966998047324554828175964740035642001236399947580035458974017994504811814315836748992455929207654119388800885458398312759515366501743801637935524246139903182934742096
835 74031349241931368266813451182088381981012219253932618330006114528597087612114446615953656580727489907421678604806276191797819576722837561401919281764468578954516186229800807291282152527092215206523469873968385071179876798595747040851925713996127419919598870255245217427
836 110049043238841251365258926043466668064933102501120247035469326947738930328565368221186638948064097234884488418665944394011010751087429086493248499478958491603498038817950057572292079547885720677399793040791116114650529361983142668160694378149520907084294239835268070204
837 327180094427477942705894419398883557018348362684848807924451960303179673711705578304475239063222860735196587984423184299121392801259945629406098203617105850685468361703735578743355341165756166904773873889422142762800063640936776515100882902618343899765628798197735641746
838 486359585867765878406262408518746939700871179123164091163093534960737925493496071511091331005509931040686788009848080330102047164330176635300029584912952885784508568756981631792613736491741646859489482684792843063172071488756150857611759193126056702523382005105314187281
839 1445966003398760833982123637341222390568944706679484865991571569591536297743714011153077522389643427378917462236644957555549689055372319511590735090636460026506965390623798150181884820717918686772028955466621676047265388543819616525793864331173371699061382417823654939289
840 2149456640455163403729021539215386219223231145986377518043647737907714966620350292747457453510312121919916349812250277790762118269875012689803614379687560271373444282266565303145561818827530779858892519000045545758586994311529401230345812048768251394266098981291436698112
841 6390418361617141455546797113410605151398800994213719276480602155025262408259701161365699852358064672564927149896418489498156627122522752532391924816220380490137402730967156441314880590190707373304019084946876310927983456503453944186608123912343643992874715592419421068329
842 9499481419603299814851679881448466821490105667756417569352727927563775747130269393755143497252510290823074173935465644514366387283439908098486244701631447902233303835100538262849713493244415193075451076728750689670663767870046811085136041099159210383678814986429198518449
843 28242328478335307058726076317397088842256529915019824585281781916376707538017226523217824231494066070671990735155205376552863949173780274597380907888221936810843933575077565423123546393616680632400677320937847105739219592322786752291777965877025195849703161110037036562162
844 41982771619100584925395531773040774595922205431003583913071464261058030726786846785591210127594328912140075709174839232774624845309867922538455463026386204931841195858878694824142578658224272418921254963613428560579279822384758106333176318839759798831990592707594219450828
845 124816416194125935083673702512964966525682351118326108273649564138595058077591757720544831628829679804033363351479396641632689787237873183338872398528036861988855530232068875155793250106363348483090070316675329295311123316328942642941794561842519570288167260905664451432387
846 185542034871958527252943630721954363142370980796593099202650082388466020595265561635598722490665564496022355621873975606445812194438081472376222524741013555829307355830924597140209661664959886341336551524497854271958958963166440690481612805460145354586182199736866508926928
847 551623700697908852381625951185558153160012193658499649919810875521266453183679348039706872633855400549686235278421820943520699917559991698570847466174614446700308700036597893661374184359114985371205005971960047854648381295108553484279594844565304681274809684684548871625737
848 819999380144892729792847752647436708232143320142415273483039057787269501129749820610259216625756315937601878542600353958824577053926078431747486926417278659586630390240712671133234517472213947776710372849519802861339183752219178711369825893028209807317168552619485612534224
849 2437890114537485431389535015411375329383358444418190287017539591734142438556118354810877919237869481612901340255891083432428788627050438323479393969963162015543328661947803555052469292527099305124208784403320032825933543409550849645040677679699495434793343928491588663115654
850 3623971160508328486311065088522415827633142977422512111217739442654212372274281961825245286006815633604167098455039282728328253404098426981421505837814041566000960396394189522706868332693468351930787611700302029269962149493712141150208485611832864568799139966058756638348687
851 10774207495146019011215734746565522247953918845889545406499285717095839732180502571642180051869157980146753058972748535863213749625539457451246532032251188020018201535181010049071300808499348919167999747531003649233887828606304935883917705844856339505751151281163524293255739
852 16016069390046940199123487097851876696738276947587832531251525693696925041881153067668044040488086779426219619141078548065146214602762244324399944913611112941975860203282290455697403916247702628446285770785105908468444337757348747967797043243360489702026466623094383982185856
853 47616398481719070950695304103902731967313400251492044404420276398063972121935254275817880785621093324594625153909093114017733897012210361739410039565138335020428514072586166450827376013854591574797937728098499491884767259698875864474888085875543552612609020530978216871209171
854 70782704206403701674723460859797715084372453067546910230953348366202524523722627953302859591971522450563430733567880915217765607836413636533635010673186594416421615414655277432889212405908174770481435634714307020317137276568817407176394349351927517251587498469177368508302079
855 210439738179474335687173465272636393281580941435871984522330738800767031520962313746117507998671153804427172800354263504720343792265022666004233418706482561717205263773280292178929307849666997453485380791566321700222042659744903238879353165221263227014085799434358197558929302
856 312822771477550168113468743138484963636528517807323106626452837871336603124739042907570204335775682800159009068690158985890697082510884419952878524031196378212079533057239445606948492353182061170318468383594022303955502858255247762562838557205373807176255851811419398956254696
857 930034291065663004312862569165299018756069482934119973832722834877781314695950401192045755068544470981277427250961250192919535275947408417237850448550110171953779046644483571807777341353992877760287251100084480856882555669694157713882930892460322323257163479464573515616833681
858 1382514096516283806438781316716622660589806489109768154750553063183682424817929129892430607811019785135300178386437791768312810542886901866661327380614602517466642228060348032160765929150933761613609664640530517840742963911125491308148728265535031840195917632241173743623715600
859 4110268288873856617730189223602877873927158555332430512064403898187052339060324433045929871363464253047768629360862888196606206734477958324462028839135225401594017305106378235164276876512557525874658136356767239446057446548710732616426711372719870390987424648135401603217844971
860 6109993904978253260368364366346314589636506009568995534021226958377179475449464921222836029907252826364187225929571771171947855470801384188408328144268741712802359046753970393525871654664302104078236583713788215839727463271275133875895531973509850747264249908029729463502139556
861 18165250000797267747031618020563453355623714069755837915775241106430994824899162134084417391731465005065466010741920763884208003485907122017363489440351803690178240808090531514729774702789036379498063381965320225950115745243817825270632300958349313242650596249212634501852721602
862 27002998098133093818691390293796023158597572145547495807110318899811544214591022358460752685191162299342121687645917631484449255148299562663572519043141168287107974931890532111259157304814962247837348437395345163395157691152678200454805816039044002540706353173136591824948990529
863 80280965718146105287420938117245250978164711824656390085973928924621389865919812260405664950564831003430315208532036681000396017989631057396863154976036398288404891460273158289135555745235007557454575287826819744973828607543013761315608285610737149427604377763409875475537136801
864 119339219912098213592775582065258412902749492030390728274838261972486749429960531831727998997580205481473715680990303305197105421153036357889390835315260628552888748153500251521598616098174704080711750523473696918479374580668234653165150870634620614463697077277729372338836709376
865 354800151737811452363323264814790669745235126106777000334095849562786982330123758506698750924376101559996523935062557790479297367106395776485426374252488188278220096822964194040121327848425303835054709827599583682772777405941021643284889357999717070193760642415929169301255815009
866 527417339269922677424828394703498310467551757816276622887797721560083577411413080240371662187329975745558433136938980145192349551100763629108107845500644046832405761504847071739596342387020053225383687201504755182830822902999591857310842698206030831544355744283931825290680670657
867 1568032304383707129111110280235058865507672913975455312573393887703306246146951170390492408343631633010630506362389088010257811293624364693083560580908261140760404224679385682273375689073579810889791009989729668140419343765733660902921268210070282812782261907775841689084753438274
868 2330910575479343045306486357688089432817710305868118207520449196853690056458527477305834822457757504834711747753400322640732352790678487740787703965346132747318141334853696696531494743210850463869517656495360310087543569494006039750351849395641410100056681217197973311337853214564
869 6929887982144427122210416520203443682332961915237467973055791874968066531556708526976206626709430492611174344208005135791627918610076471656389757828349326540783278320573509024775436532420895541244538987555860214998395351153803902474961763039765447605790575188323722793040565393707
870 10301413522737554619203184763423093670190793377264764870261837237964979256750774094432162195323489654710958165186855566297425733143278560461152914529103076382029418118601744331840710622318305762778463966839445438043527441510544011270924037947271109687085162569013605968172491375888
871 30626503874194515322118648482190751022842296367527778816046970856902098911828360500061708253928293178691883663726127825657686279184366203367187434236339483658717993002805005399246471574405628183650711224235742043120118029397170343614592269515520204367292000852971039662976501136337
872 45526894803597154018225763408129198942548341354161893451844150772981454643677315644164242253503455821179304425367588205106007578147042747743942402628445753834212548107126562059331123985933979023804196522135687386074497252567512217610126221106915351560111057393110395112851704691368
873 135353232544719505474766128305091892565987603915143627487203155003826900181127831450278310524872753637861234500627010232672924983154932348120988310723087817550418647133688109156814704258489302215571493214630147476357772066399478898901731024584127679255893865588895319031984327877142
874 201205217699773620195907355431988748861187448259568534884832439395745474479882733500072098836981012983021464424533870697139193107343062738770965233058769978661319770125017932283551589196510603660247936994162131467508859906853617448855525477259292125496211761265963147839640042328959
875 598190953677266538580913717503137037150616886775076705344509364484378659516419569238689284451913398067570888536703800211505640074950777117783616147861179798882765290595172092443333659048972839400025049022990043140404368355844567888218442151801022429001247502054071365273991320781459
876 889222509118162510233361437832088479635243597595626974264700808110969579533752818544875451560263708867274283036497092936211750587301729456931627289014591841260291159746751571824368828518038766252040282709646634698196503076530152018365572432537526882193242071515819437032763986296192
877 2643693174768419293964685175726199601577491374570324096156372704493981867362562841878306074721530088130301148958138717245534602481085429161067812881284815621175568503205022991502359790219582277009029995215977427995457322256212627923758906946810532765124261302028741215986815050154619
878 3929901419864074722583052975629436369502164410681459240880750437693584631932852496161798711896726182082124856106805739696112800035994872997012091085101817282657305183421928723486510688590083279000847389954451974366549333781733730381487396053889789950822539114332668870453930314903311
879 11683750079055627221016600285146112262701690504349419821102765831618711630779353902052965117183596471961528538708040582298678063652727856951171633481656454070127995898947211489680785165386853528114780291521184602984544627616895824835246401767864144002154576171671646465686212331772166
880 17368122164569958727330976998669659754146102692005576183875188165695308550541016421548194452241589033306680260736487946304113715582506429652319910159028495132700578425827411632845286815678480317872617393981967370648354780578312031122127132336026939835908134516517237115094193710533904
881 51636104073155274826879975058018104908420733335153166574458270333902516128364528895594645370738696814608837623436489237053596492408645033088767823088632263279668194614240869210842020383704398444852679864178045865018895534080774719918716551600887070810491662131342717220795645332491977
882 76758074896916786052644499366204440555766362120826703338555473893522951677752046723034006228267156137794921566774212025960275471607884446695247275644215395199839463755593563609881581676179649011839230159726745864285245608494248845494602689650888364697731833705198931931122121059894736
883 228204748117073137165814327502620193265543972456468305798216828620720324954171301282706081614572590684850512739749848599283696803136698928832730561213463589874620283078135608206614972202033803576161594680074287731901551684609000648316929793806853535875617022403103408847542062541577091
884 339230804922575239318007824928173078975584965220442599527355384682450484209746860479786538761336854603947591669224061915993455051570721978964425749787282753221427363022142629394493287446239370714980887309997112090557338046605712182608121902722602031547932383723127820884365635223429900
885 1008546403682901913080239001033357127419825893803853744955580275438764680600804586792752526223041915353726701588309907246137561357085266747063308788987827623437485742019367125004522690063167444584949149755343957776567823460728147984603662426952947257556453795128414197257721929775734386
886 1499223881825633503511416654097945959105188469359937946942597014848412538086970701832211140370684204504729884430509605735454437740184803208165217824344358571333693924364051798995749368035260969864252401585688611734741467583448611970034111433831514460282271367549446495058507506480846641
887 4457251029062246261573273631582975010315828790508146532097268245879770400240068410134041802872511442886231141048027393949749650137459618192489865376037646682673108033713620373578393028824134322167254132866641117695263883036227795641571199306254326705341244275270459420295926150642710377
888 6625790509648206438846921461786105017865258188451495624468090151484497134718096838279218930704900708140740135397622845015348194183158966168753966239582550124222860337074896668184171799476323365901474796897676575116015836033798843413600851264316186391632037054225192291727789951675861504
889 19698733408327024233209710862317719836836896212327159929963062303106825065249398903564149418800639352823444479115982388205217352627061890199264924714903636450348730814572150182933712673784135549113759380078027533620210666809994558424237462275596781151613407323691322796610799137180392281
890 29282551065211843430118489301588853905912794721926864139585823685622680062120593450145199012007367299345685871131123021434860759207495671352343538506179474685911005260996615425700528134049332267318235908256656614696748918296572585509375401412335779788304417285637528013576007733018117521
891 87058165528984877709567258757484662674077173242575732925973621731441409058686711070278943501352663924910065351125446727155885609270911547048970068830390039387943353977001553997124719512011312493385926657520052795550476292434509620628618768322646386806145071728146303986922468355925639954
892 129413659492875538934048537459605131398961605988378261371054417568686417051338606585709073001455769868938455565974929291780615526922310142431824565811890600399980229715495422937574788520368456943916447148957060368751420041507277921148630780746262761354430859283249962505381485274448288252
893 384751853236832618204691601417554913446989078450858824017291041936952778220355712238423338109478298908654903746221568965381620828903461284418041352751626553109377093115413480540741640147062755366741533391869459228826603545232216075520393670364246687940002217542229962228226655233678059219
894 571941127193481191418188908333055853614115062959885954174733257551457924268260436444266155600279365403157738792190821962883261205889187302546492448887727718211389671546913842049740620045393192536725671290089915778431750960877431031788267818020820056312273731267988700706954601131033869904
895 1700403261080561201199599234245392220799065243104811522182892770445800051800867087228094851811595905527937227111427624747553488685255544627325705313320473150944173541663230456518247737766574741834639843612443358727642469257567124360765572099575765936467266326916560984665976359688716735577
896 2527682582017999471888431206536397856461207778527178039003862652365524337238144629325075272519897799970811414083865086384037755193125883071858414549147936821864960076610062356171155209438662232794190601145445673366149403722169493546925602807214569919365111416443529685095776130778980376448
897 7514898826266689909608147862566744727502721847628080684522793548342811796593321506528354369942471937367220629117317872476013900654382224091717477956640175677987495944861769372419297756587622837129730855091645077787978175078428757442672919679682299199882034404797367794043211168275067169062
898 11171043542171769391277989395015478951148879806300184291534815713602678261364072786637258338673686277462811531520419761644721883326874464488355105370220857932585239891588148343058960083747466619221835628559444194103338297097287944318575826768451814999402138416889469763098009057611730411183
899 33211947813565666434741389831425106121923831774177993823417257509833416941996889251224926740518044186706529293214459943785979689009127374584818812482057292035943722339594960314361280605193305799327143470888981453999311107459776508812910206731439303100949267744546805705764805185367772008747
900 49370207599986126263739095882470931944114225649579080760471004119413382662716138915065464176614304601565750039768332491522677717797258180093032981259770388824651498099434815673668383236089733022884519353394625052524478175913323717027233350372358847380868329149790113577810249280475589212544
901 146779551271614767835167412523831183184947320838308443242906103627522726993563991148102017401151554007396431806674646577644764990603010439655877507785399609872429702376779118975396669488280082246410122579705474869466965878402571074061855641333378328661608168473108604593538110693267344087139
902 218190663142994791142369908842711742299836498455765333535259549543166848336912946527755149979610216518205899608137019251308700514082521529845374196157006432800439682924220746620367373245815654449399949775429637181887416864678383355583423371668724664144023626950556054114015156101498974897247
903 648689344944010936212644032142771425550924937274819278010949953442849772050825272782518318973082552060233201809270890119521541765353442484947873050136895961086668342084495283249106901846897551391651917366465017884291444852126208710470258878684106048610442812929254134271424116271848700297974
904 964289351758634368926442257626843419091594530919313974028644602494125964718586071543310022177230017984269783184314223456952329552241716274356091772819531614934886229286060333171202561344903555064577470368205504883121349419293839423088304541313850194035206279203128679401167133786139430069816
905 2866869823475654488515100952558050565148839675186669449895852153889912671168259317776546645885611467057788135587498728958398836907398907653694927480304572446684890464128278323856850101540055888173196635074029827144842011541668083193751859063315877436307294456763514996708250585353858166144961
906 4261657857035305002511817333484953667491522644925037368400187160283721559600757715574619837056313820584085220972946823283564007710911544883153518107103993589906005352574613193656792191486041340180026073033270712730367388948409747971726999111645109014808919921945341756266826679310347321615504
907 12670074896119522295178976102638873312764149089600552856742565726002757947756121619229888045379616592134264942092749932319909969668351987483766274190014726895280005285765130094263732705355048127270751804510517244487528043424949049272912207490549689805385104046131201733772814095274982969217627
908 18834313224871847417279452131055034126312916878792945701009960437682266213806552581037744506144311861791868515468881261104920484734420723746258628004603761316936014873181961278606172437036241800559397042249612279479616094495733041015302761124196826062466112145636929807346724226153049026908276
909 55995147236458172646246414079160798335224188461849849545667008768044820823402482894678070085895256489828384279388907372138480117651617617088895638933125664262279155273150000714932811860859558520576401400002253401762652998771566544053219868898917682523627873724532229864291665320847917500120226
910 83237877500414237356193024979369752106809731785318310735019347771446123425364399379371082800362871123170432515977591742279746564343478783435767023020640158884589170079522478894145924811764807108226524173729112212999429747743838886369707838402019089376670169994355019649144376962965602174630625
911 247469453790910819898012392197371497488705336700471809560983059460298842153988265196265836653530005867618721400189103446587904246139064643969180666793598777770049519892793750966173273653106608210877492027449185142233216639825761349550328860460799823596515333958384927043501053603810236933980401
912 367868165302911382483172379124847013804426340068847024140659455562107520188948594889277245033643821618825669680086721299901210443399740320747584700742760839599981830372284269296645837888694732039121020558930938477515683291845433738957953806637539769434347265531635246749590371661470707581822976
913 1093686392161103886930496786326644230975953291946952629766673657359361308559211770838884422235648134861782541512928822158811338143973885235246988475387275110476912365523257246632823987193166127984996180092767033121500789720232740056152432281640999858694922331285833229976678885531834938946767377
914 1625786133754511851955488532669492990162275236930953152733296824610321547476784231545056421122459091225056500077227055163020706269169211416527986819902994568962354545708812788001497173923202661126768168505418044528250259904160096258291007110337320362349114760781498384120625933834150281287940129
915 4833525536485039535909806217717952741420651109246081173953603158243920601736689158511285917894323954681928159627367271638067267322972724065828950849885187149831535597792657610262936737163854306105897066194015813990799459472418038701100025255129920298665331049953715564673610442919266679752313186
916 7185129897097743892312619157589242948754453298055139932312914184651495937583736566005949516218787359149941531537436427659998101292716080396856341444432695989670820678652443375600612060391528363178540394233269953163034825804965441276585510840470700750275020876489411932021324890623781192405197716
917 21361671206028447137515524811908780388278154887271314714279351519408194263298518982774413370341168720570141681343765415125293544302769422457350618903169293156620973680991912690834331218600150226731518011578624776251868841170436373714700628875104962665218679993209702966980833206303294688191821499
918 31754540505856718713782461654546483088290984057641582667812572037693289255142160475746592383331820943176954872431342059260338206649289015503507924377584181727160975411728200888696382842232330234889187303500492498877452866543659757434095157860368263351809917158871332079555142606012192279061392272
919 94407486475452332813795880218462279720948378489418678740576720805853844047013623907768211251548061370542006329653955117327898892863806890192250199697317861440453030263960543609165384286684013116761076340852133866342044766395268732434961941021652970570723225013977475425460157756655974951372688289
920 140338568290239754772781247527328300248763064136276436190355730178303831627870566800283267489002263675139161351891626164053532542523149247756252401533638640334564158678028213813095486287124965215203241261697981188308331648304399422307172216916655495837476801289569098539974808678347680726220704344
921 417232032861616832649407773770303066006778319989983401742633973718439891549740559477053517625875061886604097096956126148830346846905913994254420232616594212407282324762481460321914791326798453790214415459670456464461744954920950718202796061700595526284077981917648633697539227119072426273745060022
922 620223547121452201522202439861547162888198778558036934005753852664904277969482589709358403983093565989108309906070365370951440075643581116699414909469966532455138538292742016855479279058375101887289545758720079020234668503076959115510835061778535729340468091062323875583419050948063889672277060383
923 1843948777209548412425579268329591712559753626889191463394276418599002266697433248588568649318518659844557033283226154101512393190375567832973504654926486696546234688440061378049898937731114574878438913159654443015205700491288399061403848678069325006069244541607457106518866788615239592119367901187
924 2741065788902377691824408234434113641205967661300935362952308514804042604588785830974697303438485024045130278934361019457240647570401913696171087395479408801074091392817256641414197521829163165340739633116346997311593782300981909472810307584631800765856313813297860517259850258004028227339169317248
925 8149295416395591366469392843150610254741308186617152655567767179818456140264229530479626546535800778026430113867132797609066221635560643464460089032208643151197412225897577234267337748179392655544282855450118139214400857144485185519843337909189402470178730368410177258507866179400351399868515596427
926 12114086435386065269197177906052768445618830696249242547908598260556596733580966020333534095309710895927009116178649605796867822320694543876905266173144572116362599768862153236875954928681295293876171855967399500520965671433678534938546659110111992512763820632253171006703164175071555329654775754479
927 36015651087762928876086985855794782715831151274828317013895304311940732549906299984507520694713673958126151870809927894015770768227377990777639291514530118289524559860816335612797743711469194999099666920457956691864314064122517675281153422620607664021349754717904783199915028256936278921737037838694
928 53537967150642207819929148370564047774985322496393776854419361237511742819162709704345984033120700608034460821921349277964464164613231264422833559324403924756010480462758809442526838866500719783179381998759127334288086810399699486266733112055277258238435991905270270947866208353404157423921159872352
929 159170462843423883687870245565877804902298149473497203162983456128258955515129421903386930405038696188022661633142792863929368520459668963912656853477418468883073308098160683737335993553653832497666491774460892222268018170644788532171869627042196763053570649424541489850545907134487353029020393495929
930 236609994646442955114689201886183866947495792548470054483389523417154834150617465571906901037563359858256265209695420430112735630979583675236224438143207939812245748652873675555784621202942451986069368837710576747899453373733327158781209502607969692800592575415463372991623979569756234045023815452496
931 703450735349831280681019960223578851631429228288396548824705921125651376904783472471385179851693143162477961825566404386067997343417920852453133556898112079730061206468609318121161169981070981037064326526942343694778784474788324146986601433748083001110278029348103994529611254723871857045173306306931
932 1045693225689055911663650259305076475706237847813970029616659539433553423751367650242333027261174498600722427846483268402145637330243942227179181289194334563669369782756884867971754945871166545737620805140354685330658169208766740351672947451342972198726005262282838586423914933074711286695296355383004
933 3108886713177405130549828637040221732036598359539779513861820590698808937193624282196478106044130163892412686304780989186655374745405303693371288158095778617810218961189965721438904310575635143986778182708611975629626011469143670635723045714607770021109903055320166423510143172878319545496793254482002
934 4621420679569849367779809654682693192426769643093676037819796527840858903699157939338289412119434445797356810767135241544756273788087583097767378566045017321397404201762586231976035805224930218775393945538198427907163511778965407975601385097090855528145593771535645631472045381107146455192239100719441
935 13739663788345384408755728504792182216671184113066675099910026804121982215189891988886337804953654909526093201706451604694391199638650433490811274311676370308213705723760298603213324642786757691975743357538775858410490588969819643143285109377727342473742823093609030864772452546518163172226690860379961
936 20424277955403582995421716537210020665428314267886160621974984383228096632331306560178772295856045020615140270931884567023657210841899378054770759746622831683751959103955965688656509812716156509000294680645231576616621943009161981402936592738082995824272314658182004333330726167428917886220426860198400
937 60722174345114844004608952251537388200344753575486568905637768035561084350057196705723983114860483678458674678799710232644562794153219052102516262778916289700702213374007436723039511568093296003540342427197023891828435487076930751264638019333467275157468736897724164370867852470711972309555229527733641
938 90264695409293962041006587638856897890017482313345728589702982695070304293879237315450803803550749162802551340670911162817854930845681280550330918271170474371270473999961114782933310218371279985740986519842832898948384507276946967835258336352186757927338280877979553937498985803551906912810108147592561
939 268360457286164549668709832098879043094565162624883672229083675388035903987288392468096797508720417135767964700298850087633195877889729935821908344502826531502533373858081299063005826987481411301047161470634376984547957798679329006597742768136279440186947104876438250047754823866155458735389608682935602
940 398923049085169772718903655452063308519499084245829809102449441735439195998893519929092812131275604956414050448837586916071956392046730890419984765806290463890754102128093884880322138961229830781328195737029002198708155850024044744294702531083850477447481807993959964022790935972990420071534519498063404
941 1186013771929977175183921366029182067713253542167748178707750756213493820222776710251460046263512641695742493600516136012768255729521335225660023449878832118325880312740183861666477213778590336831645183557181023288032603026204381679593026483674886635779118545722593121597466814948528140394523634446513891
942 1763032582892017535530528265941267521437300306725115931449580890641898615915079385333198852099957914625121957408981661853655553068612114771351585641916778639347897314726397930826871869508930298928279554245001569572340332167630808462650213446542829795486209177715011781730513588984122112288637654479920336
943 5241564578598187242014075376716964684532287161484755987582727745580133540063434128307946577217259263723046544615855783464590078772949296613381255920822143793300649772591086194017859403731429184949813522050607789845581621262834759086885115670791967741459553412264098363056321040996597746379478373719545769
944 7791687884335012180009621353235350965163341926131790288637609950700086780202396703963512663449454215087496945176515994414941931179036015719972880246811464087083673297929574101630886348057719989928410064115761380507246400606645904484833653069925833695277399327707743302361510508956257578991105143147916592
945 23164991741122269497910453249041019590020318085030820249049358672050610512075609596649909562052570881452541856186334959989016791538724222370370164248399797127837910685162846397266898625086139425831547575214952666716722483785183803302259822220054408087207651877387015409642902421928828988544440334528705734
946 34435211621163451384403621713052067718278646865922250593820115477688932216426361043588169950619326445637963388569725076014893248422097419932372714774116626368874336440957108762088772507366358301781491607136320267497210173487033658411328377514229379728458395439643845293330220382897562201626386196916247759
947 102377226173521009384722864004898892272372008507654146026382081783248514965269690963445328212972872939180415979062961317384097071968041797061680098369433834246453280390345125930688356932202866824301537395668508172880054010709708170007698767717572867193219687999826094237970043164639870803399944640937488667
948 152185741651471718087027317613756628615507631532475426580613945982287970913569264899719895062195316051183424278642505358973065180749827423644450097145138793656081854218535506988413141716597644561986166513904019726586740267375279727236453314381930821313608335989149211638581655460510004414579666029234525568
949 452454140977669078829674289409475265349924247219418680126200846031151710713185333253411548676549587051370649457301087227370997138773167261844955557959544877168527751024167511034425286755044733126005306062534235494331232408649151138001002329289838861190145498980025192692150892429526175047267608758710329587
950 672581897181498354917020849315078718519525240393626002139376758318999264375597928072988602001098449596096526326436828827713266143068939062618713038700000878702188549192091035191438012896478886210511518364970443126300816513247105376833826033875113169968515127529356653275372370671778488063620833231966096063
951 1999612192470088215453047759262247067347617982563967391539800172850477666326250028235383214590164245406750134688396794283359562714442658437309601731280390387638615277455075469463439239048994927846699138424614653027226291959184213176133862258086353976561172738017210828282088901529463289200268662640174084182
952 2972462488977783931112715580373044422601559838644536647224763831218340670501464024662063470205616966003033886193492204979470760815534937338128820230794797349853249723452798508700889396983920902621229796338215311921271600613705189963732237306869375186406225028537443462611030509170257947896577438601615984264
953 8837246823810983708682846329229018084239863893420874010141880505894005825367188600452075810327045489553640310270953774670356619492877243976959712712310441967580964071720687046213668772054749772384176461768451927628039893804439652719264986610285491828120507551170785867362743768784009986073397597548627915249
954 13136739608077357500331588819549230855669516474235752046767067751643824897819304725276533893121728251367327804826405945105473676879785900689779421635685628826370640523436469989186559395191186716641593878166311449450236969864081950482297260141366107821119390190196083504980490808811952735106622865558451887632
955 39056038825451178356118407369811321573434398536617484006585743498767859295682476072093887322391571678887613557622353280556885932169076261595466594713990903932390129288044148572525127117355970083063124672352890797343830742800829720435190119248670103866610565250620628974263697503218968062879529543228589574859
956 58057562768361735634020126938216526090742219065629573416269927925087349348367505373160433555634728453805547786526220795353245467726204468924076908831192177376488484159748507099224465887617985669467665215949438862500836005855646133673020128693452328329444237963450054883995901571644672836162972567734053393476
957 172607396754518380916138992556113817382018005722927260922517854346336201962688907668515746409577439599679724430056652986803967601888179756846219542935436074370527414582693415703133508910919565082897466398815939493617936800435846236026559910308021484339617314006742119884853738495348209219345322812264972221826
958 256584258740253937405945938044592434190525106850938566298606458018547585708919584388493533394482011481005557969378821117608625324903674586675983624844933526853035387507049601385696542520702334118786662408951957704012366579228240139652472898108777808714552727030616720238132846761399897383281202057669163302529
959 762835000946298548639952715151920416371118259019446056345684882734838212781580611119729792987419347790414322384244383532170823254978861606450874015573696578897185028628245484100450398610204234576342996976265841829300511227802789062242355844663811654561000678744255041154847537658218381595354142519842816038977
960 1133969093672709131328017518814410141852919152527682310150539267174634651104821597803578639235844070417294056997153636841230170714044511481049000274522874002744259346558239994090055984154208148108559460568084300164429978601611229304248368524387158619285726481818163826393838221343321815361817694822042898169856
961 3371334309017706305191740636313811751075988772053760548321458478774866484446374067835358391838494071987333827887252646463044447730987053985054622271373875563721247082176131259348821943049105633948137776531522418072567264789045881714017478779347663026221941782435074014533935935372313597866206613467001966761921
962 5011554144896460047753764932235549875109501076749950348519076170665791762623856692370173290667275478714036649299271845718836816375106752485878512936625512618509656069855567136153631783292815682514253571666920602362285388039231659940855730250289855491354116215966876161844488847612453897440097248751218517668225
963 14899545785209746114715352823261811368629710971589579809315004471720881099122150037063132458657313822459580918095859228051007598654310720312458774678096952227331892886375500035735747079332949060617420844025266381296697486842928871141983320484037879592940626499260898949855742535625646641874682358093681982399106
964 22148465145451203336332840872996762852962281667865608396004999853986904695087559199465085501927239302743657338285230083391658692046360015302342909611573466406818536691848958437148144821520662228971252731655625101567120161069595183492608160989288239491230958015844685299840329097267092321819168525489859568659396
965 65848250056887366577696823797412625073697287688766936750041698042251407530098607752898291652007849313387635065377610439808954167766257201903846997503121034714267031327608419922990478345910799249640295674138835371082941320271536676294893624183846406531888833180448947858691442490012425482527007293108836188292427
966 97884706842651855980991252561435649420179779251472174606842626197293401561684460297056336321925126959876836672459427905532783642091821185032770168856165940729907804835977311259720738463471594856714715678152806251584473580144829070988629375406882670124706301479587655946543025275292710548780760927941159221682704
967 291015048247883739097629657843015638251351698555852922946421945673091138944520496708878002841055268016169042168771067189606831237388308882261614379760502896760387821496885459280992497836562364360394811649730431696089431315857456314115385376492150346170822725672052731401602408699506384581852183841877191786577521
968 432599540001971758319984893328867149892266483828226425907301270058649043341216005559367545313061004986689856568322875451556910355200027253895888636508216405797744120968622232026555569824424096237778570270366448217189726055204226877906300215093591183336186902316244649906996547367544428291340783537437327627893256
969 1286135291880243601121885125826208611802546937026483187224668040142724621220222820668827474459019682595914793584958063463977265064205748558215084992986146555101424641778476125930554636066442947299741087872630105262554889266284031535610350933309251646560720300083268395249990111495168236779568265479525329297437014
970 1911865173287447242558508424436655750525985340159090361471548629677171401944274862640016686291210828638896855649592578199608223014702263509339817840398699916929648779408006505978381965263957813041199754114574178924249573057200885656643407149488110505943023626591978120612046042286926339103980471930898689490225087
971 5684049670211197863781242103514238774387698886445263839035945893941274372846684060358717934826508081830919175852017903576700700566622021202424883567039476303795822621034848142659437208406644401497302924992780927849344056175236800290594380285980504678948318632227661204886472882104603386988358592574320171747096179
972 8449450595376916949141650760448235986823964679802610961824861293702521352669965738108194550263677588079040968518245669788729278290330006016083897763916106370029151921252708542541818239912621065600465196709618763818958792443517490604941838153684275648115875656586663070841512488519153534580566546447306862906865024
973 25120545915659682646059675347457813637285051989342183298404097700557935260854942441186312933477265232670880030602736336089398438112480811695057229782682942322611999380577802113769282982693359211480891738768536708073205897910389521278154519959016025340505396898501675192543599832221594897577884363851205947243839387
974 37342181007960350216424059786983632647970730215430967737793356258524559584427317377013208732276240073941943319323407331255220193954730575404226193273239825079507325143457352292992156465748666865537460106356362220817259173471942926517047331249192695161626567560724021347659539160558425480042829030941934292407575503
975 111019759452123019113409854338807312132486742893364076858604586911070822762202824611070401563730592474881929430434024434600596682035979953333252528289955328917889130888963075642177795185609290672259439419907717749496297773566073555231538478478789462281041964700895382824659230248272149539836316926055368086125624262
976 165033035780366135026751938712800522430918560418334616932977179576450796254815118691161728679220420193415711811841922432156486035812861334416452053581961989949979303491745521506397416394138695683677326068322997914567804052504888512421798491533313907135058053503534416294020856752533016382876463774401201462870174128
977 490649647113116306953702175990917808652980272171553062901741560880463599179832754306233963453246647776926359662161947625334610703458682961279551792217676016654250388778791021127187657922690656559208120030497901312193218327609346911831075604084786641533905809930910582915476422242233438368097018172890433649437284137
978 729360261337645110877439909255542010568414845267820788955529971109460658612423380231452884963921420371282057585114487160836473227352793673625030180816353510442611498016042265982770713036689976049607425412372254755440060980208366052967365242847697315788379260574616360686496970082480178810766969842405068906025507024
979 2168416481897015779648676017588795562519160340650499797820151275341215686152106927540392789175799736431439969025640742376719932547754013024029263732724351688521542860905403520463346121598738709353518183571980688902712650619469782487377864594368019625099738473386316754051852845663987679215547568480447606301103022179
980 3223393354567411062453066164122454859309636897671539032744445627754689147689547943386917908913747384386232674461075254730734530442752628324517393652176419225668425444208491286066907076163980646278656402946527847055778125874782606939754506949767189675286965490388309281359805381236168280011535092721341907393695639212
981 9583274066594011819355985988353871493622283554357666378318360912189051699576216820470900413477890698169543073455858278534527329184506174059034559606492221144089366356575679603435514042077389297450837720259282991212955806001842381560990533375513006965716522165381257455228981126059051158492054675435051125251108030514
982 14245723641720793550580288260809579904882665947411884419927427844175495874805448311166758226603516398615933659357459788481145318947660021733956186810576638547836723163673532143982996526803418677033404881365419272416006521515886404935155539676800518950314846868581267129954142382876726938908370366794435570039881184881
983 42353091577273405265774018820629145459487728903874013485841956580708206058414102402037859895336618527742435772067287622581567095417577461151952456799273985002578120711434322943071975126413449234721442105311196541253812450163710622823432762034280404591820408409934093523805023808620853917116318025986158473817158656521
984 62958695931020799573257226905670141998683041507972025251343299709318064485106219590288600626504278240141679830419530434866505213106991028620425809564166425468835784787475043404423578619130276562927028303989370957826996651806656802379824328136826740832564811953508308827628341936320463734505207975494303261714452232704
985 187178656656162579694093063165234717772996860260284166450065050775506275078661221384477677188074317107088119678165409790742340830342373387801681889942267891891833770257155794436449611376203450417191470755761494010526862990806954655892401964286021917191863203888731987983741011320956184105451420035128585012074717461177
986 278244720522735990982544020630724425326284964724718320767322879221357049747376095065637379483311697476356301621294768059709267819919281855840103969495131663815410952592391628639962168594943757537806536283696642237191665571261435676160503514780328543665933577383593123205220234683020774818164575669814611177566447165521
987 827232397986402755539921539417394706963445143821790845001555452056148297485211748294291777512369650012341646809526719157312319800977341695570788991261590085457749124305454815582149130677938069383937157825822323859310374986779428990149624888086052081597039574153000758525633140751017807293674669299760255416819357601106
988 1229697079234280526643301396307683708064043927298821306967600082343693557826142845154118233557251386355644388278567366572897423238132005910592149041134823215696158062367527195254137332029955000776008136561291089149201906897041162519822706039015575801622271543471817560886966044818674302482785457029209148344746069995100
989 3655937340844273211097519310128976255971106067608585934021336324410743237553588407349325326405421500569254906931085578631783361086737543840633613122579231952589053383968136668933898520551532135594375032760036292621570656932577670726223642031391838854981586611975090138726264688433451777790123314662679189449369674461171
990 5434622097542220502298198225223330245672310174004479765223168979589228043117566905732097957991730839460884640397884896302283836305927609590956447185480513589927549618048727051130222814664481448216513790863453063392891273245136826560035469443713138194534964152216315334933643639320123112748418865321833982033368654891856
991 16157343296410872513440597013773609456480369126393397233401318996220438141955796160827465931991016302189971317474463385224833560373879433148160016584548315478378719620495190346120469683262466964195481729783702273846446642230154219895790368108763214765699018429198355171841850915960028800958857290065005194788779766633977
992 24018205655563085700193013152818232250059741440707641625678224217876715864800808628754770982830917255864466476524866493586003334528412580669157927851473237805199164560144526870930453686448525547230362416845900540711706665510827554662226773544852616013593297649917943084614793198894929389014614013020309217926772025991904
993 71407061461777211707325500459727758191973366288209054081182769066741582720238958822451878487230890992271418644388880586369624540955822269827755153535876586316043094592913561521307924164936948819494859112442373189434071862809505311614091212054502884326973955421491781872212459903956682026694799732086612405259691453940326
994 106147988316208949418660912401096269652841166681305613175039143301249508683877996706302017444061093710864971797990325568878177599552186674054116650786417626009693429155504551687228624719983459882704189468208522940599333897305350259612072884264405576911731307348391764793735460379491517103919852169850092835941874591674351
995 315582106108910409431592754553783152541294813405842166449216185108773593675640773331737989409023896623540323875944801326073152848743141346126144294227109998467449562403716528291505611294538452715168481152767517878209706346211706720266900159564256055411924146988912842457071116144769546211604874807762411318208204922638859
996 469118950231333484857386154261788948136049604934649192079759873258887969214956920231737114357484964070812247841799140987734951654722737709338858170697930972987986921591990114629111706493010335870137167316572513467531405440815734736830837482338311900637036112108878446038404243229322815953204912696678807341482998942261632
997 1394708921742218066276361387419825829927102990349542722877631449162306966753071648385364374524885121194623344511134853852929786816337167843084338783659930610146767169305792299402878349555589095401356335609887217505037113159644371401538629680715188126182485030481961482249138063458441530299159604808733599267798260536570499
998 2073261989766253011146679383834301660951606242008728468231568364228719020959791345242537460847332888178110944430888470597859713720250860224495224597798553955592510224145994390636267042623154424103957794611018725910178891049366462599024294438353350505319713982231361005950877962453042375360049540143324725091547589809796639
999 6163888695628480648852899709058223895561119870830455877051071739028747353426927406002175535525496929068929405180565275698045964717541222364626360026425790468840311898378044781642130236493380162634377778312302178382247999793797059352981993362534256882684061072173527543770631358678402366714063635680978252815651233118048182
1000 9162740656905618241418554326050562438303779498254077876080511679160885371924833479398340256540229974370851446280789459161100513599406512722867065237186344061591602370237841357052163922179113346269554741216635608329932598561992158616714079999264483613549223972777971585932243141360563456420067867936357769833514084522153688