0 11
1 297
2 3718
3 31185
4 204226
5 1121505
6 5392783
7 23338469
8 92669720
9 342325709
10 1188908248
11 3913864295
12 12292341831
13 37027355200
14 107438159466
15 301384802048
16 819876908323
17 2168627105469
18 5590088317495
19 14070545699287
20 34643126322519
21 83561103925871
22 197726516681672
23 459545750448675
24 1050197489931117
25 2362219145337711
26 5234371069753672
27 11435542077822104
28 24650106150830490
29 52462044228828641
30 110307860425292772
31 229272286871217150
32 471314064268398780
33 958728697912338045
34 1930656072350465812
35 3850538434667429186
36 7608802843339879269
37 14902156290309948968
38 28938037257084798150
39 55733465144636286656
40 106493051905239118581
41 201933379285114688629
42 380095468763120598477
43 710369798236628238005
44 1318520401612270233223
45 2431070104309287327876
46 4453575699570940947378
47 8107902911527474124146
48 14671675272840783232475
49 26393760995005382968154
50 47211555614160398040338
51 83983162210640880002321
52 148593925468119890197615
53 261540941761240642265710
54 458004788008144308553622
55 798088766967999186006767
56 1384011685831426958558879
57 2388854963699932382735982
58 4104431991606013700457110
59 7020680733548749464953877
60 11956824258286445517629485
61 20277228247502764885900784
62 34245325433219728719773420
63 57601805366500810491219000
64 96505815389469697877049934
65 161061755750279477635534762
66 267787583558210323920375877
67 443591925059596733749014862
68 732161402067670820574405230
69 1204186073016375022219516992
70 1973678121921532286407950000
71 3223934948277725160271634798
72 5248722555182613689484387822
73 8517409609130970421571757565
74 13777683783859651786576215682
75 22217077010838260632179411313
76 35716264859093977687647313415
77 57245201602333536237114022805
78 91480979866491345649258758095
79 145768989108216487062234772851
80 231614264984172822820073009257
81 366989633845435601723754690835
82 579899117714618242279047917300
83 913865816485680423486405066750
84 1436363315039845896899358328033
85 2251738844689892053427982289844
86 3520975158562887897616477410546
87 5491841063841846500452896053582
88 8544788553903729460741526714750
89 13262666119314202551196742822008
90 20536376383452971700767593594021
91 31724668493728872881006491578226
92 48895292942081479136595740785155
93 75188192227619293524858181464065
94 115361366975961956826368092270559
95 176609649573385253852206425342508
96 269790395084626208521306859330203
97 411254742603244027745802489871124
98 625578381007131993715400129218655
99 949625940417679322961779585842763
100 1438589025231051837956193683375282
101 2174939777925753277977786731439319
102 3281683696617285755657387337131749
103 4941941020623653451737160975884815
104 7427827738529064471293660118664110
105 11142978752109030998555590333304243
106 16685049803609043819824168449851071
107 24937429430533921473492651656959612
108 37203587537049994338271609307035630
109 55403558110955564979344325681437822
110 82360825175131287067719845184002304
111 122220535327540435729044764084697099
112 181058188459536679140275000227478496
113 267764176763484957967824140618533500
114 395327198269680365975835178420652411
115 582693576277154906994867051360796655
116 857456857763058308684876665745077292
117 1259742670141472479018316728428818781
118 1847811773275862853601073393199008865
119 2706129513304814950403979441635984290
120 3956970714114397433384120384166003416
121 5777085353569942323599828874448120571
122 8421598515143296812402544776496284973
123 12258237518573265193633495987026371935
124 17816281658437585657529146257903261665
125 25856472889644547994140059803514309099
126 37470729978831867653000833781535492047
127 54224183941301948277230817879517159495
128 78357233133132880842076215608511229415
129 113072609699904337559514844445146843472
130 162942704399270720489853224525723269795
131 234486799743834826784604048875528356971
132 336988065393447621514574974879775699372
133 483648477979107092056857426409232236010
134 693219444808308092528746108408911793239
135 992301291378458055449596203783102865285
136 1418582100279183135137313919163744611210
137 2025394240050193548750246784190116959083
138 2888117177796744121961996863481080757250
139 4113164270457046596687344259862579939532
140 5850581905553958890153341953182905874297
141 8311693000936800120986617647413681760089
142 11793776775119777282986614097061549565288
143 16714552539015476523707617004948193446275
144 23660309190412159054931489112539937306848
145 33453007104814231206634568834252067530087
146 47243730456382146639125256475201485557926
147 66642698765254062321100804776702438717922
148 93899948866102260607570160618726171594330
149 132156172848797007097973143732608413596901
150 185790591735932160859341593488427864239206
151 260902907907734605017003921684746498516403
152 365980334987316359577499492665661423156220
153 512819848828887897371554062220903289550130
154 717802041964941442478681516751205185010007
155 1003648890939014757529114525804772812444576
156 1401846892763077891420050435782921418973709
157 1955984195429997917538913727371549522655006
158 2726342062344598291243970336667065409029860
159 3796206128149322537872121900182662159228241
160 5280533435313631955425559713040649796775465
161 7337843463751340976339671250105665526337260
162 10186517317031728481382143156507032880864866
163 14127118720018736045636750699617456881311725
164 19572933808242837304672225027800498209481360
165 27091718266436968469332058999564180929593866
166 37462713632488269058784695792011875893039111
167 51754448527527040549257397842950059733038281
168 71430808578980422724679205565325409535341535
169 98495520407358668662814112828386043342039288
170 135688791727897158862480183289001251910301886
171 186754705909030660706666553292223320927706878
172 256804521043823251651497040551112296246458295
173 352809855518564809408156722848357746339640390
174 484271638292061317700921219995285769876393805
175 664126713126409278261223804893870154281524038
176 909975518187071057883524303147934812769277935
177 1245743197086563215894590527223118960072913202
178 1703925349420706097654088225457498186848567210
179 2328621757311014594133664064174539456980750339
180 3179631313092546273793802882159493889001969611
181 4337975002294315534109569503386742455494341143
182 5913339135941752405965378691599572441324623941
183 8054098692456299826324570548607480763080403880
184 10960804750148870398245267228037581609577682339
185 14904319356209789989230727462504226498494263931
186 20250180758997203961018562965051517467373563574
187 27491314892043320887814631666080168776331811888
188 37291919355614143333586997222803939193763027250
189 50546292269969157794099110029993948769746687671
190 68457637640884412378329010378860869685804024262
191 92643553751346063460833585063932351673594098859
192 125277137196849491653446187682001921308870438795
193 169275591900568786145109713871008667212574145360
194 228552156889181512949138540918848061266047740791
195 308352371985426287572392634796034918345831989966
196 415702600329676409598230534926593885982499170401
197 560007866205722361999363584087410496745060913524
198 753848165080998028345195047409661205734061410010
199 1014038407456819902258601282188003020164821077713
200 1363038316450618010620081932775702626766948267742
201 1830826552374771058174587388568897962322872702465
202 2457390244381942643492189138307718097264928854677
203 3296029806157884531966398832249411659082252110525
204 4417743125292169536796493320206228992803910550343
205 5917037834573419710379575999541430738890622626340
206 7919631812996487219317452100595913257543028088576
207 10592648734734255132957468343310308444321456043571
208 14158108404593693973445004415760318309772932242370
209 18910765216997070947078996545777114475682919623589
210 25241681234172046294108468111219387029991510514102
211 33669357793318419597396187557448074241909961160527
212 44880823501827658290753362113015735891775860228025
213 59785829133281790377677305788784327434428364970750
214 79588286351381543804941144999617740627898062871643
215 105880379205235666714568162057607929186246674835477
216 140766468647028954484433593096055372616292751308832
217 187026123035288047490867195922886699634867141186408
218 248328500774974299762177021852107412058234599633660
219 329514092008371775927573078641257544141430283832310
220 436964764086304546997571902667823798077679571339689
221 579089500870801016601654991798984624538203584674550
222 766961634259063882272862309538971496456501841189299
223 1015154329415899462551538855668088513315200292902465
224 1342835371356799383941072744632607586619060990003342
225 1775200906738034957464112810216480762332001678674799
226 2345352014075897634933772608434944801289607520822444
227 3096749484363431362720513648966835225350796839944705
228 4086423163922351728879727101483809741806177963555690
229 5389165454585078548261709450534659314202563149354057
230 7103007722752775914506073422804476320494544770048312
231 9356368146946739666655830765983424300553519393267472
232 12317376020822316844688879898149535224655381367019537
233 16206028592140542225326718878045702533624294374636360
234 21310032318879450663766898339069101313436711780276186
235 28005434078967304031798377559688310157618604781885784
236 36783476305689330135636377709333563778276238450874192
237 48285535065222037752327699649565118967681419074746880
238 63348549883763689003905924908369051004584454612636875
239 83064064922086883523744339291244215257861482555162521
240 108854919570234812062134899829146693355089494082523634
241 142574812785102548416039982625238747178797212311998622
242 186637496826666544029672669738170041938445249169845891
243 244184331875171397303321520696756780025039801105176700
244 319301481103000381275689456996915335009586561225983460
245 417301310276496644667987913626535647361061283617793154
246 545086787649182746820660832045656720289491765242643043
247 711623129301527621830646778748895178151072328739243499
248 928547949229757621322418977966111667740781696354037780
249 1210960197396270639267690449490643084250759619891705482
250 1578439772988409836930918228073254022251069902570251736
251 2056364614979040211664277614541181741192856221325825684
252 2677611233397371305976195314410772365462162573744966580
253 3484749250077781257310935217004693747619852627767365780
254 4532872099182923619049859845142060284200333044402212796
255 5893246554748003377442921839139252534940747419560308956
256 7658015709204872804110017243108915080703898911246955881
257 9946256622972665180166262404040007479938038934516778783
258 12911779186965509836368884136009484935302414236374592540
259 16753162003413393423291650621692257537396940205242350239
260 21726660951337068637132128017358969725379090493359489689
261 28162805050011823877645739081077250470632961290678306452
262 36487723088648210461926499474626085508035117710876570015
263 47250537043749883845725565923298027739125179269938366100
264 61158532123037849723558114022241302977658301132995686277
265 79122290721839462178100806034685486897758557494119296585
266 102313587118695117753097364163630949329656392221239420811
267 132239617582700887394868913108046996127491088578398740963
268 170838132762772991848607814658777349151631179402012120480
269 220599304308901823974789446502856184225357122760365296689
270 284721770004682790303790868828288007235650056585408255824
271 367312355719118700301024186653960806039111885684860259890
272 473641588121504036393021271357458661686280089079882178153
273 610470441510964420538914957885561676747917768327603377000
274 786467998313645649497306445225866510260747700042184907886
275 1012745090545933929703531985601593941625084911934602315216
276 1303535839049076252725206885582248607638171381585214128039
277 1677067711609167468542553514618776556596006140195636278561
278 2156671777963860424298033723378836210163258611451060887640
279 2772198879339589533025206233252258109919989779934787089687
280 3561825250038711701107147264905592886058873426079933799529
281 4574353737507169949588728595503802644669026527468424529077
282 5872145440890508795000937332531254117537112755436785378424
283 7534852938740960525139646611670651302416756170056022481330
284 9664172341594959891769586217872547476791313151412370801680
285 12389889757826971222027041176320137652857742837649756351721
286 15877571650364036762919726150627879881265255564583300865492
287 20338342087856327621642558770584389463271811502207506264729
288 26041308229772172170386903743776023848342228117161441544625
289 33329345054522455458784144815360461922720377397987260547332
290 42639139567586554311194955262981028426332666212938555339137
291 54526633877180450983793525267081422850776188053390884969520
292 69699308654757203942494357376533167892832555391422082411809
293 89057130048216234148508325282562684628902186102377439615625
294 113744464784065277377082395559998205982093390593119747734795
295 145215876025001650980569541727932972547639267461873572901298
296 185319479302249945534112982995827432592279622062384694013980
297 236402504712406717223611106801423136443417523779417767094838
298 301444930338246893817463873193177240292678059548195658382235
299 384228587588081668333868181909603059412071012481413126704713
300 489551073578385162182974488962381371335388521610814332566153
301 623496241433733638461983270260109380703021012307766626077786
302 793776105262002570310581436202087084447505758617079275691155
303 1010162854215560833715839397852294750331445363134265166745665
304 1285034522214945734612933475696130481218457940292786193252184
305 1634063960811595652957548183756489894799779992752694328587855
306 2077088430959655989325766725432513405880855568113080232319270
307 2639206764446095043893717067330569220051603888936347884866792
308 3352163147551685731097163553626963785343077050297388197544925
309 4256091774473737246605596108786273105923991873677744345435369
310 5401715690101491718079213552076954215567616866284363996968298
311 6853117071905142472333273732653723890357818782322088123605536
312 8691226216141776954954561185227099868533340208617396974202279
313 11018214128864538743072611983456440912756186372721938318627375
314 13963020795686977812710810372633400800110678466230818865535599
315 17688310313201297055910409957255191839134322974877980729971157
316 22399218104226712355175310792127141653197524342799143040471389
317 28354348148792238476543318944643910717603498252133637694696513
318 35879594212262760781004482213433778072396176774941588316548565
319 45385504268790155056341850176273622192329163368067332400874136
320 57389088972885386488584225557228228039154048672487515667474641
321 72541202192449993119525362434373588661838857744503561573473189
322 91660905589452598406098231668075442923513457701343426465073024
323 115778584112234000232974408565410636548462072826470177740162175
324 146190022606135678316371091401024454649840115732350813110629544
325 184524207430216992140852053578458441281555036351689863740251523
326 232828308225178843521173983373560635611759046050939564928021177
327 293674157718650297872347688455292746903238204857550478229397138
328 370291623875514864500814204911634007408811102476844619319840780
329 466735611299335010420515259474485885601883361640831924697744735
330 588095102855896144821780018264821559208658115746142030948613030
331 740754739197197775652626760912897149644435053201396114925689015
332 932722034110038768919311923056639553287890434016370126470804124
333 1174036562766706041040785202744845775785659965165206834029308215
334 1477281493746697977086470673065750181273746358727045779854410138
335 1858222857514155240032105733818730959999453357379380410774835326
336 2336608193950491686861798819280299213750062070771951643054656042
337 2937163997501197006315700558456893005666880656530992012541967902
338 3690841050155704146232478414919775079872100078323221721160866875
339 4636368758328376052914623048043470268839385539395055233525466238
340 5822194558247978007641693857098221633163949679953186330907073612
341 7308903030394224724775715251082724533628342246590906822147433151
342 9172232440119770287168508725432268220689563563446379594284807144
343 11506835080724601339215859984540313721404901052153845399916449355
344 14430963376780873426988751715622194474153708110325629520165897681
345 18092307868378865353283825122165192620347877909964569044533591967
346 22675267994568880663157805260765626245581342039887225129779831352
347 28410004567508441596807184979030266751961329758012885347584335459
348 35583707120937911480760652764508258163266646363648472918399877135
349 44554613814883618247741829967424303069044670341973290262423061288
350 55769451088994597930593208449476602810234711921533021775922726868
351 69785120719990924526214257756831206219238992886858961617651603039
352 87295660694559961200135341010340506887593411689351211311301671863
353 109165752425138839817366683887596752326208723418047896538495251695
354 136472351510363591782653499754288099391061996305932097073128381323
355 170556396299833882308100868454339515453407627170192118715576127104
356 213087015028495276055716791308246522239493548192479314051913773188
357 266141229295609864175832801620959053526100737367360547953733900390
358 332302865151897342397932634480870748043346233654535330049565858775
359 414785265059816867332724395794257144964597802071075430451358244769
360 517583484001381123394950659149583886181050804445122517968495868794
361 645662999706719857681813671178037746939686066882580689364417896654
362 805193630352653600838201209604206081110607485705081117314542405349
363 1003839407034075252534276039849382223049423415053309117034559060375
364 1251117683856840380457382486236809037285606267589775615656214935255
365 1558843897702178813857172634725091122673799487362482287837187020107
366 1941682250511400844599528137013465989778568477002601769812219417410
367 2417827349088128206612751605411658784173520110993975049303536930104
368 3009847709756238885284144240153436119706830872091043721231151535065
369 3745729274612615561845982287955561961345690643565937444427044597423
370 4660166008427328259559374361318431549540772645167427720134044635587
371 5796155638751442540184173099095035850335081601218646287308315482128
372 7206972143688712227378764160255135734335191771187049196412983385759
373 8958603268387776356575707476532588888710849131805239170018102612780
374 11132761882820100626193140446051547122965619768423817052980337466739
375 13830605264264232249347779975028060525548177725462292981158581362074
376 17177327483965211663980722477557995137589110570071103634629812254376
377 21327828331458037344271462620652049119120848376406506643322241427883
378 26473709257486034064405976268160512319031604314897121105852414981555
379 32851904663657478991581607427027854330663007595344452306070999061986
380 40755327974707321350443860897102880837093353107372173584381132468586
381 50545999314747421888356321367837674242009645004578592320118051269840
382 62671228970967073012327352831045735478714852253543471614998430658424
383 77683562699929804938321187230935585570861177186012253879415554866930
384 96265356867015250046476224037630854973555713703417259901247210707639
385 119259050212166319035321689171492256242728037013487859585768455100517
386 147704443036775134818863443474491559721509901267520123613572532916304
387 182884594008319310289161236908775794852364156285829077185128876286804
388 226382312067754956255520974026603767230617327822386044142327292265600
389 280149671379974925499328564655562151248001054623459957037778261365548
390 346593529584461567288570478624152439546036628064863698029338174894836
391 428680706647907779229261474011348353252722748640516754159504422874035
392 530067311355204977855144750868729947188134849883799927221589898177592
393 655257719085214997584463103521950440129941277406405487667664810191005
394 809799949786854304894395304859817776176645779055351045431744422728879
395 1000525720057859217664945083205374657942584239827465927174657502574296
396 1235845310310699546173402828168442810013144365942991968167495915766588
397 1526109673375040285897986111190802864071388861460402283499960342524663
398 1884055007567023332416894274707733912959834914826092959056482831194870
399 2325348438829000283256463730961600909562814203114413887342069403829971
400 2869257641633034156093740184195851749119614171584274073217595413331964
401 3539472346102835637391123935464727610444241329049512321601305737415745
402 4365111935605042863963273004136313802213933779019444519594728758508399
403 5381960986588976465162319299145309176784743989403094147891103148759840
404 6633983947633099444875307155579128373848498082459233664722649310107285
405 8175181571656428198837375219937775800066086079089778606104434882339235
406 10071865660126431279360804343612013209923924280325300156942589786663607
407 12405445706567936271403601271983684450907889221216790340512158292668452
408 15275841815780987598920621147950385246991452461175681660243467763109170
409 18805663649535591780081147734279125397411090150101620032915009090097925
410 23145326113298443282007007584646943263826768301569951167018006754870317
411 28479310274292243092643470515015798290196764052273082125572224303934045
412 35033824076932754219771762157178822935573471557986482500905162234075924
413 43086173608240150820047814398442163218575521924260764041656217745248725
414 52976224166273481367193194217771227696968783209225227925415225227437041
415 65120413878757465666570965985312489413968739840099478343377950213318053
416 80028884365713234843070786719512619406404413598202701334428140377330154
417 98326416901272408283852594545887212598561626685001263126988521006531174
418 120778013522241853756087633896286832457313316807034392273888794783655430
419 148320146407604396546240548463933443277274493980566885550759191423506237
420 182098922725799363371412099413694300493279185696352679511646496315842745
421 223516684654489451019409001971056986052261765983856067942870862381613355
422 274288895912843319976072191811341224731090999012401036060450846139276554
423 336513569649226087458318746926293713993715704903590248454982711192163470
424 412755983363725786955660624946361540158319790887293130735627263111283854
425 506152023486612039267795304393238617448887384432056992606318285321728873
426 620534228058923863625277699750019792572995000386178029646737532382637646
427 760585478304435215240292811019450811878136691930420353544626440736577144
428 932026362262176814470148516716336393931392869364800379077839025706244545
429 1141843536713227295554945908956832418759685911255298935272302658408235741
430 1398567996666888740190981007030958186256029624468637769121543349291791647
431 1712614084408030372805626597648919904577686466291887043486735836984580205
432 2096692404947120297560206688274598956682645506501929073753797356729005271
433 2566312649378824879597511936750591498132224085944233728805722318349992970
434 3140395768410628816435070152964567845254632827298226598865336976606127025
435 3842019113875162907671520771880091193814020799414491422526832647847254238
436 4699323232238951895914652801635369399524855767919692428330885051226476809
437 5746615139646941024755050391282444399625611800564726368076176449721992555
438 7025710361276937484230979784979038471073571603269258437860541979887193875
439 8587565055097600497579906754034842567624420989841947762015882676721160990
440 10494260495918930611948292264237936229019804614356459371558404250734363378
441 12821415474396438294130227608028479080987246554033552830214497766520841844
442 15661118256610653680581726729534910152021910517264350547592712003006202487
443 19125489244534177752593390901249762662595615792150998646522260869116438220
444 23351009091251983600132140788185404410417440046649419637822882653829311934
445 28503775621589321280205177274403231142775321501537931470143455955826012139
446 34785887533371785559722408198107369476219569078137193519091185417196741144
447 42443194768918898743575270460916014945240054022958174990159824447788834549
448 51774706175035883506704228036321371191251040976781205960116813843062681650
449 63144006453868560475381382641800435160020426570597684110784745091064846209
450 76993108669684449052151803762032695045054203364373369272981114615336529959
451 93859258401842696192366115706102127235829475485433935957515526544400128995
452 114395314261412995897824793295100512467904186843301899931581414123406168068
453 139394460827435738062980791667870306712962231028211684865403855425847680000
454 169820168825442121851975101689306431361757683049829233322203824652329144349
455 206842509255412162719405477607588813227521797629168503320725690209100728339
456 251882160041173451034035061243075585957306896073407773541954421301218056902
457 306663723893174857986116290851837452863370027578567806333142739782427062300
458 373280314427774719633177390233104283904674363622633475618979380300746040935
459 454271776193641792706439332709415340850037658093972183637682223906473535936
460 552719397611359084042983163004965456657570661421162592082251387695237321350
461 672360571397127810307672984143821969488923525585502609050671602668968056114
462 817727575850849118480986180665805221011921705597630202709754443910512170735
463 994315517778759314440547239568839333822689556624625359034042722762150098250
464 1208785524301347915520446149031196113284859775153908753782447956716917232814
465 1469210533102588196453970496075840452908102250016741881346196527448400811912
466 1785372553025947792293309552441553091691827619031793772497480207290632557726
467 2169122102536211375286454820768566632196674402142628178298800356313614417688
468 2634812746484473651972947511256817177718655400347107243706109130210840433340
469 3199826318883717577810035839055902302543214474680529336142280595591226034986
470 3885207633701785578213108785461215410692906167576276181420606773277421444073
471 4716431358465891943305521482483019151070936240641183558389506411926363708415
472 5724328390768931487788076176855213323692297045927353606241055702245833102614
473 6946204696693276505906724283654594228532042898947709108737312421789658535225
474 8427192336387005595472452101840893689069335220070797875696986062051707838686
475 10221880548279779692998300943792647215085711735586213917256905724738007271876
476 12396284569357704478594673497288284784923088550606182236866024114668548181223
477 15030221670475900286888385637616257601751555296117748208007438196495120905455
478 18220178086383816402406140433196702912499763586202589710095780636217503981025
479 22082767604543361876551910884782447101567191500016367952701209891022902697430
480 26758903126747510689844214966290449578976044001107899830200455256168766760006
481 32418827231441737831213427751443071896881464071431985729663834787016869269964
482 39268177480817455493252331059140484292039812044253230357818979301641356032059
483 47555297941177766763971656302360709215430129123295704130446694371406613123925
484 57580051324778564540404058343971125781549954347671167258744096167454681452367
485 69704437764253822556481895870834158808381289937967041330585125970047855986832
486 84365388233480984641136724679932340094146872501115838418094814381564163252308
487 102090175113873791984716099528643029250553094839781472667838385622278982177123
488 123514971869512175795151411136374405358581201496198022240104486040489204030875
489 149407201231422576631445169572574373949843362787848900615582534090175255072267
490 180692440288195720318332034539024555890611052433209989164719618215650733209193
491 218486805736007021553901597232056112546866094687325588447044206134524460266906
492 264135928406801175731398106258386331667012864209319282701689041776726936327120
493 319261849239205785300531552563686457646048258576643803273410187675670876175980
494 385819436472914739753388739504404743665100149281299753520003341522449642250844
495 466164244883759432503464953648290267784380999261960585602672203177506913701969
496 563134122929536455228558257401210365514456083263386378659667669516674350292821
497 680147335430449487267015969716917113258312836811192467430551702463676405235192
498 821320523044859561198779998288183071009744501730410944606256069249661609626550
499 991610483489236247363461836924857702852092916541056255802041449379028798634853
500 1196984554928954438260639132986005492555031539204890176633535667857012642707577
501 1444625335238994631984558045449504194035905056844725637805973229313678559501849
502 1743176613004987243066241857042541924064032073751504333769916772052002019736914
503 2103038754402514190566854174586696803894576638545389643685889283669488717344120
504 2536723428932089028766770293623337195807605393418434761628876470755130921308166
505 3059279519568986536785112738763596325750215230028861199603615880514089671904884
506 3688804412764516177777159868760466478103180348150696915340578987370658042418060
507 4447057676860111309744968651361890155184089405965369599516153225062584234610100
508 5360197504601299348308750483395816218231242667574780853984883627013411984956725
509 6459664324987397462850497185589929014946731783201926828178825660177213724279732
510 7783240811173909327793433797797383374193296993520349733122838084116317677008208
511 9376323279230228378383749908153282983846726506880481471151954231631174712730664
512 11293446371939099492261176422963458700116512266181725760975725884066047831866246
513 13600111173012685944623162110772279534325019996420377920897545487940783561669050
514 16374976763313187352576148557948304386866915980806581168491208562416197988720782
515 19712487026060620157520875949293194958394035349208948157184849633933162401367758
516 23726018607476292880219056840984629941994148899851548446310948829888931822977242
517 28551652790138691430075663710856810810133615496272759535965574335919272633675071
518 34352694172107810104388013346190101488349492781077822300011646488175526263546030
519 41325083102038589697625556983267273176598704867285983825575290603503966313374764
520 49703877558034394099480385357718177836458757769698612559018093424228427214302187
521 59771014480865481500855365043638026286337406805277576605880878843181610454098199
522 71864601559283118375886897454206323371298771951040251426265128087309651793823214
523 86390039402510690636726265283064963008977064314430452317450181204394224567622980
524 103833332455248492142561511961720783954950106487188730952531113976164714220471176
525 124777016740010282955532190688071033414862190349324132784062836269602235603041422
526 149919215726223575698790867572460656268777762705331021444157377895859821644152149
527 180096434917270973576364574573573756748689439655024454512041057006756067602351043
528 216310824202702213970369090076935835073228869827506145569786893762842747078323225
529 259762778319581006266084335912997458294283235934135823680223755751868334425026011
530 311889914281689929003592450112012557898861723753221842876009699617826409805114077
531 374413665579251654890830160237018005340954645325089153212507389425281227080876207
532 449394972527758361360890288179326644094938717128644528896366613620234452148379028
533 539300833734498050227335963048590171971226451370163523897410624114359176507487040
534 647083824039567117458561379364982366892881567616530995994831180014227497049099664
535 776277089925466206176866592457323403583454390987595626223198220119895431824746708
536 931107816707811179145633097578073995730324236028845062727110682806284242768223456
537 1116632737605673909227462313714746002258009431431244496742895518525986793681220176
538 1338899940627615818820430564587454881796671992401642802622390522821890098247393950
539 1605142046006325872444653664590488099126153147348188146446800180752413849457237085
540 1924006799526847722522547089088788797788585440964098506265716561165288542497432824
541 2305832285065884345001474322739309134790291538231597558490423804593947892110299871
542 2762975338106459419007666039377958259088263216605599139463796435960013005979060716
543 3310203382639085167075621962730416602732695363906427197635381690755342306601134440
544 3965161866282839981347861004188870010989888009058009688393599579429826810011406735
545 4748931791550043415662355421559254508566954219859829030548344121059219957163947634
546 5686694604887196713263704812974158148115554428411132612011789516939015493131851571
547 6808524992525147740237810752385568577141055647989675168032304720151943635004355185
548 8150336041904460973080760284598259306047972009894652817278687505193418411272621020
549 9755005876618366553098606825730981232722417478933275871908926234945686885624431234
550 11673720400452825005329206004031897185455322749917521977315034604319917571746005983
551 13967573357198873343907165416133575744377562712937084229776412315154311056660271694
552 16709472723271033250008937656962865668647152201736294535669406017174255496390214591
553 19986411732116367767453447566584555155733236300875249989100498944574573173089440935
554 23902173858568500797439820262355164819927956742777651650770775747985506596289009040
555 28580554194635137971429662120530363426157092721063959651001608136104948131139138456
556 34169195213469339119342513398453965734805561372021674232780787536034151590185244707
557 40844153405290685997226303284275535092965214695118263147010743378404067001214919027
558 48815335222996644167672054650822567071356269004399989777860539909492801009697868740
559 58332966842477188633796056615623170561697691316567941150895802560594029349855816844
560 69695293189344321087456928958253071766220375564710253025306803530399219750987886523
561 83257738417896129555795783200696024416798089832624653462133993627354587824170053855
562 99443803625604683280943388340845363214256908092785579932287613684559675104094418850
563 118758029322059254203789113367671458917167167608205817148769782900053415303588817750
564 141801411555318758829699059607625573701818760567080162549493756480139370953260966661
565 169289733419846334516544141738760570387384493280511996029100733702656149338427117805
566 202075360047137965124378378597410510750616811240723439284007056488955620285697038241
567 241173147621461478586126465242886500522598761970479623996631862919389839753699593161
568 287791238438980480189694539338233100798071510376288177835577943443669991659897910770
569 343367658055101304693048497945655482361510773095404963871334455221010251596327243790
570 409613801304035580911406832579734974015506479977335776159912946343931864652120505131
571 488566096351834271527783452968688887902332105038951597428654006905814575360189161697
572 582647375787969348211617334991054001691878947961639961867130306090599181894682421461
573 694739767966856562868126760069484976989923293121115569501162656443624404589470402440
574 828271258537337754243625314207922312240904367694268724068054908585537060509984391216
575 987318470994323528248338453529031309084633806992582154680824576921743665344977303318
576 1176728687564317197967833995076608456163864262271355909963628178817856599481916052884
577 1402264691289790814777805585194140435168187552027840447543831679067879815775422654017
578 1670776672761242027406811137803101038750926819038743836170425395097323582958988142310
579 1990406229421630807304331947055026976631583402848706901454377671203418060079689234448
580 2370828414030142085449188094795026956779375587335916814712625691992411936120148938189
581 2823538888069401083105806867749041022147475169815666263565604950847730917199157384115
582 3362194536748137719881837053856631921823429095545758079489022983558474514665766586590
583 4003017441577580835624990445781619159639040875875133821420126539742279839307774390100
584 4765273927744349626907805294656988610449207728907851207438085661272318615009633915393
585 5671842558000293300799141856103564995908242147190830826066615672464248244373350903657
586 6749887493169672989964575879990068999548048399825478810707447424570599165809040850734
587 8031656653232444087957924001459480269825784769011575707446100626348769420622679897860
588 9555427676814916009604077039093988722418899593507393656966313984781272250322109786250
589 11366628890606248761060067449965451263395974712889752948388890206990769330672721047728
590 13519167481527026702393163097999025848380454203692615915211087595431796137461993872119
591 16077002952445795965361646030054023495758689341149189574436008899953830979506709288241
592 19116010900953563322241489459476658489075848663496939096852734189814462783478847801427
593 22726190383773034830670386058433281448843161821510112092882140337120356445815169067280
594 27014277845215355328377989639245188209465168442062775994731466581073711461132104158706
595 32106842066149701183381185006508698000716022871421478034900934310352493452915270601229
596 38153948148027171380348325016732551682209255031697637730238236806974724744947727419906
597 45333494559396569327680509105835083614433069564046938126515233670225590675587441079746
598 53856346182013667905400740559561632793063526809337532042346109277433396904609439110545
599 63972408621139651142226608310691416430068806626479813734111042155998202688913010536932
600 75977815404207768626934817681740763427556466934257132588753817148395488144662328698271
601 90223430807740837366501254217296431392802185375193342182612287523044809966761649533532
602 107124907777535165458505478250206018300295766818322141226839753709072163715618410382693
603 127174583747228780744601184203107323339336027284887087379872261290559109720976671588620
604 150955548300219630467581183427262432868087164911405952433795197912801776883078040924478
605 179158276955273646557918937000309947241401535857920259533420491322362901552425384331936
606 212600296531217111917362072340167052543825772398575823562511742470491004702595007206059
607 252249431497317970589118644549995113925699649002894750062175507296470311527204055404484
608 299251279723804953890528068441539857939814328681944508034553438950210438991198606434850
609 354961682796700448409163772243289057250343376967978520536381164673330820653718806215006
610 420985093714213974487994799558795035863671209776589575433937325203069632069249925814804
611 499219907060012051947601394664278613988763372994965803103010738162357189835921491755514
612 591912008032302334868889569919933284045298064712967759440239282946381564923735505846062
613 701718022152305402213243751010963630335148328838160754243657193987255800824334324826375
614 831780013148014824978396461905725005488554671399000879244088715922050604682737467260931
615 985813689547219897894652876121046190457545299947044705737472162637918795526054134248604
616 1168212549315168574059662415197136646167485195633158297899556610283791438088172554017135
617 1384170826315101955315122613886144545336931180689877916404392713927847950417564792714885
618 1639828614072431691801279215688190068040534767474387507138766688241485302867533086348545
619 1942443144948741012714325168722546135201074431106385507284407002616192911633466611592744
620 2300590912446137748935685875294811190046637810151016651293744958779687834579237530583925
621 2724406159854971014964838371704538612136774514557042743320977403500789965928220361905927
622 3225862242034200697461914190623596414371320690827938198727472058839704372614292785055946
623 3819103524874964353372751042212785612661025722326296830160799519325679781894649432621935
624 4520836849620440640643033989203843973464705777018550766076422787160928802469170742824838
625 5350793192747942804822117681678471413886167883255865526159973635181020345064443088793512
626 6332272038919707800236780015488010075356424112847384255312514638740749374385679163423442
627 7492783204340798335731955793398804491034568665601087318179138307506073224216582641758122
628 8864803459183811903290425473949355069212128405442251645057006644357446518855563528469280
629 10486668369213377872415537655149231949239214606733813564056442157349416168038408597199008
630 12403623389007803378609262883241484656677511323973671697860741582003338291006330494825898
631 14669062486923674117746720642526187267238474009906541065768297524428640638689766673673633
632 17345987576364482153842159181228123412782436079534725265677863027625579716366634165094483
633 20508727899524754629194001575192305197277858774734950195730640180553801379477501830543650
634 24244965411808218663020076635327261180884871390131874445230616764860965582931921139093134
635 28658120327400764347928449299916414570268180799309607375637859780472871068226513171629180
636 33870160520070353542079249106163441649478459335337886887123229924958745194782651102256017
637 40024909675824683684231508161885171611853116280488054446255973754439194022147504244947249
638 47291942256159376213614355017699988163463058886969796344204399218798400951848922615028075
639 55871168793165550946974298948248449120220321636736223532721888680005180514132117166111673
640 65998233200606331391355975244534295385134430962218170908554234180079927021862258009555298
641 77950865117216077336620879818191877924010230200569505719345033076677647234448966737237660
642 92056355349937212077331151812142431288457549520006809437959386629534227593069508837234593
643 108700351900533197749729276856371114098705407405554375605663537942048616508618051693577175
644 128337208595177308546689511043398633074862753711705384765354143624658122955286794821322786
645 151502158879697952101764047294373757616777465781059071869731613508799446623343319474891768
646 178825634932286397489501239525554278551909014911078153714952014269466105929620522359382030
647 211050108098547979959771971409663068056605466067415898136106108245992279657529093591638753
648 249049892198084574512792637586213783051751241172999062577799253796985553214569071995907570
649 293854428159791139238557887530330663688791638856630791945352636145428107496071539275467989
650 346675658674252873881021788192859922249413481681187052710069001071855534632768549009099537
651 408940207401632489419658316097873215571985617629106937117446076694402093801196667764779580
652 482327201431227178761666104982432328210591164528965440712193597597612064152237632327350404
653 568812721303891360168006705876030451596589508528025671543898349662519108242875168806272175
654 670722033669076256394019640056342293385257623914626309372318433869787569361844908555237138
655 790790961873222028476194101575631753613335859164710111500449156709052857144850843807634692
656 932237984522351750369073482936549130917123476139272305464324548308423141244607511169159992
657 1098848927248831740340468169750301161242018513460197140472912688662978448128778173179431907
658 1295076435469978769574464028640486009996159908460629580574931446940490244687151159887172505
659 1526156793965138857320961428787353723202678305281983228368986878240736138652226711554777026
660 1798247102109898606898105373585714134676885373001110316501622635648617656736863278126846308
661 2118586332698284773519667063299633733821819721485042820602876583186060896409650859732340079
662 2495684410451815709789916564713243170636660930274345587572442016609105354083695918138003785
663 2939544158761744052183634917719638269920371357491031244260802461434664289160870105651688400
664 3461921797722572563019934387519027062811460584937827456114595095635886342714630574944388348
665 4076632653892747092960808705055024749622409619685060086362578810506616396789961637049626810
666 4799909886790239540310390731198857956549721975333752630946862744328606199193890335284603809
667 5650825377345056575108151199533070739348769890232229611604065480609336156965368296773758105
668 6651783492650927407747846456033231218133857824225270757490070811669164685343199915338510440
669 7829100278273346220799425446674626638734429478029509389117279999317500769591610998086871521
670 9213682779541323892033540832610702401453636850531663484996080178437933984759104526802675335
671 10841825709812590356000460942692466294285415828662879497941780931555416703949210223430716200
672 12756145628759292272623436208434178927601267712357289965030606147654593116840044851828913861
673 15006676239846696236501347305310766093172893302997977823712144100331817825291209875685108790
674 17652152448170818432665411623716546878072445320679262414325942241936205711576959075621004231
675 20761515536757519419888195330474794076017199474993770654851350680556808903455945006598558573
676 24415677337046663784816230405670372876312878783982741778529283006055189858747935137673643722
677 28709587722786343330171368546411924520597737082441489480244164838665247929685972922034756207
678 33754657303847303467893321127728753545969076301974197811572305067057974980069424904524447830
679 39681596021941380476148985623266427602555262547620465976233112394011029638718989939266905705
680 46643738669220518947140554521229501875198133865211645807317100571680350010119314219172518901
681 54820940414660315857872341106851793815416874729246630419625063958921058883044622765056965766
682 64424139525509837743322891085280910286858306105224878702080755370306680771607398937984321383
683 75700700954546595108660939623057983010339083709386638741849023009864122358206891302444023145
684 88940673728328909710399688356857856322410615750567115293708724711328947776351201250514354099
685 104484117583820743371786068385518742491573743583235020232912243070221118054545752372282473422
686 122729680605330986475446501160973430369606127401316525446883429232952774450599855131448980101
687 144144640346177154910814274304139558865849376931391492295285086703113655565522424768280618957
688 169276656821310586501557009357290847007982825167156407011067196034405842992282427633466425125
689 198767527693294258868945234588854062566066462021143962965368356212173260151561218836288223481
690 233369284953448937865112280674635048685150603322419965585990051892104563946292622612054780140
691 273963029599438361755460766199104913098421567429181125029627911205566624204021478976123555185
692 321580967602392846306848567583590905530173011434077091974697919135400238869768898154261225561
693 377432188441137524083760591145832875776091059079089570783820355274666997677845702174647103850
694 442932818524038765093279919057874802253744997581113362470827905678653621299891512685107663686
695 519741288095676379292878976947366337339546086634932088754600983734033258826597522042560593637
696 609799574271727257937244837968190255910045312471682614178428074789193732760869640849010875932
697 715381427616741590227719286671733455304600210253212326946531199881836121746398580418990343119
698 839148758620606022224810800498552982648032329013242464662830106619254798315675186317725947760
699 984217557554692845293950487376205440565341077064763122131971528284691558984241634331994479542
700 1154234951175527995988335936579466576025718920823799512262562086307873387070467295580996849291
701 1353469268042096563052842857692178424663565894478902641340207448854505723708751894963005109468
702 1586915297171601289582002411822850682642230784978004314349296401096864722171579661038519452570
703 1860417289773268799331208645307257681245199602253142672125299337873869175999334708466884510880
704 2180812679484719361861169262491493469505330447656997488879541650539992269595718543434922321638
705 2556099992922613026059859296435606969999595486005667016620541345054077382051263654787284694037
706 2995635001131212635002901330718902476924787171903056446207800531828972740037135743835069992204
707 3510359837272024554097959604784871771349059233370231370933733458268425936577279413218608938065
708 4113070592482121104227460572546826231004220630939134528892303470542790253691803637553158920310
709 4818729818675071589142066261822730765741779469272055249311100232267355594068884229161481938672
710 5644831435627721808119135011673741132605548797056841448621843394425788206169634408581429714647
711 6611826784967126779811538342607904130899318162681010622142919757670153759139485915022254848177
712 7743622024714788260990221169206389352405865493569197366958997203244755936795299700911947137382
713 9068158748687953269327883551487812305340045796569572148737802735271291429346076376737880980875
714 10618091684660770902541639952582631233522819800712531862508630009968263229871845714534574395156
715 12431579619545233878023662074608847105582691867544216758473338488371771179934918840878052209187
716 14553208372235684990905497165119089425411364699264151046314545112138242556187468786682772100507
717 17035067747138096430498809625521266640859191081273463545789133999032753903747078909128941980300
718 19938008025849071935060242444116939815420706740727763443780269049986215901369896445457038349475
719 23333105774777934260904314776371246213291629644827875739077812357779572768812436190543588769377
720 27303373660186738664426009404362231493168703090667668580279557911473326846049787149537066311347
721 31945754682487665889474564287389200440139424093252493448641944751673139821391709283547653837613
722 37373447900444889526139632611278174475055812054406131259651105681303845070543194163559030987218
723 43718620466350249634709221823472916715996283263124964718718415265353770916991013177531428085725
724 51135569813323984831810591818513081464878904975884915561066241269491983168995035942382446355861
725 59804410332570709747555129224230657471054397585936110814667657228966676334622663910820824515970
726 69935371092191072893205937943595484698813580713213327459408064213514157357669367188120263625032
727 81773805359476402265643485406083260525689552283095358403535909678969430671117381840630599977957
728 95606029220216587011725123260183578224711298106025025510927657786379061462484334836246807664950
729 111766125818695034267849695451880845091493795985173375670703409957407025845498805998681905415430
730 130643874108998240830899311046936177224700592200596675222670800755826637872427464526093235881797
731 152693987021120553283154865113915002461556716765048621275674941016108026208512403442877540507946
732 178446874195392055031307679544451428387896698768405656449614113527918817859434471440505813163689
733 208521179612707353646121130830976672368149727392094997558513443714870091912683972526165410184555
734 243638385343325240742803897240536134573927796094458089005190667325151426792696242060039022447927
735 284639820179581058964868460015672288265343779380984232757577636379519564123937928107328265737233
736 332506467182741464166611263034628024124583719231466851021547175747042218720948366053022787315497
737 388382028409458505717389606427113114462741783273894178779474333216743606722915427747097360803407
738 453599779737553087696340845724619816766583337035617681870574380651696254594162163485875945777125
739 529713835465674688567785354157823284543929199445972098679368069526742916188642932362701777082778
740 618535543168253204406387933851981419190088206061003723310817142869837895661796376813274165617252
741 722175846410739636287784433250783406558848746704918116786863953412930332337449698088728277593611
742 843094588998234636902680544645291487802128688701012419587887257841988291156154704958098063690897
743 984157892492128824949615968787544862872940776881399655491246433022737017450458214930938806690035
744 1148704922321459338100968017109663166513873997611931364257121832578135384893280872066199916627753
745 1340625571041480282727402905932974483601791312219123364571388136242177200820116903993510861133199
746 1564450834910756465619099207517558265839921232247432242639201939204306044295780904068148448129735
747 1825457947489778640044589547141367549183333597106141093424595201990546308456955424491705199281530
748 2129792667810008980281965402603822208487535733524379042951335455975617352472490196065234933445020
749 2484611508245294895485107400966652585964442198717415241683474350554187374694087283529675295427267
750 2898247137144400234683791063243421104873687386591992019676083507702786060499319555407567058275496
751 3380400713532265776907098105378912316221562106435938306698161960991578158521740600968396372370220
752 3942365517325905348790422412207824337666553538833129940947240923450435380150806130536124857635112
753 4597286941946879685899513113371739671303136850579630045539857574689741328097777234134968098614080
754 5360464732486834988159408342043381397773889426782372211774321404146419026020488562244802280226022
755 6249704299706338194276035004150493702432358182269258560713814828516945097596281372939074819797685
756 7285725038991406563611305965585261826025451621368273435820251528259585509231484185726786007697694
757 8492634858140536884116587102460062942032810504048257850558101080726519963608721456769701208899360
758 9898481596527276513529722114461735866815189145000124510671426893236574599304998108731463921955110
759 11535893733240176679734361808570157306929501236234683220348383118354905780533947088537951229882823
760 13442824770845657846957972678366251825099282663762214762385572241681567805072397413113445088749133
761 15663417988004207291120977415929878283294977221757507140968289337075777637804254092425691169149317
762 18249010928740189742910826214059581161458023639614471130308622130925694390839275884101766623969528
763 21259302097138024518523099673318184151740377371205516224231125312918296031266912104960197599978775
764 24763705921258341408022949638257352521288763476631354647227527890212343838023100787927243881263868
765 28842926217461461769239376723518251882326100716793374641823917799046531256161722950517481653322733
766 33590783216772844547152457982619288408610943932594064969878970685007675936117864849218012103434986
767 39116334813402563527042106521007304290107098372193903998520473305162116907745250769517873849537739
768 45546339183553605350468371887654345013888711299626727412678959981742551662148079485035229117241515
769 53028113440868352290619717319917944060093085616548739991609016125026247368687214729165008655226948
770 61732851706044277629009501551712868449598243886867842946940534707879913408034059686219561532199805
771 71859476060667132323081252386276611582469707285338690961742242959745696943030502973633041020095614
772 83639105547128850674772280062314498202331514548419886179222512719127772541676270035154608495965965
773 97340241919809592918778440572668692962701684812945687547001048580499171797023095212979582444847150
774 113274786539273628856638010510536050604227089065987367941523913214651211274249536661965370674115822
775 131805020968574747990876715062747337829813075140304977361782741444812789449045532851959167902331840
776 153351704869298556112851129196496199002731623305467378679209469683857908912292042495822848154081901
777 178403469156237141840239453745093265509553688403627042140795374842472798210459137697739963378914012
778 207527710575816076796213930752443984043578185900907277868271516126095552145923065367616808080624900
779 241383226528469716466973797235388905156034507665899476660218691819497274174577657754752475644047526
780 280734866757370598742426116019853321448766118241827994661768662728171060332515738097454373985953090
781 326470522282612566614193377682812228523715308091340316517959345854242749956387225068379611538657940
782 379620822604496161775740434317209608059819861572715749040554739857827257885971416173839321562717059
783 441381970810936230904542646316731663502387429845584922960093725766467581465033171952977041501956045
784 513142214049370592196894988896893016578530422142806623117655354404375429489323231732132034581167150
785 596512525304350554139132221490042762267368325802284789264395913486163273573743938946423412510125724
786 693362163224106159030748005893847672414117398897953079549043605279563720940828406829840967911138203
787 805859881787848099406198429487709197613709060187776812113501698764879673949933863862372317040318329
788 936521683124749750379458151748422965070811282060942573846095909337667025979842025567262270970326125
789 1088266147355422596260654707264959335574592789765003742801008863177828282346499969294495020179963924
790 1264478535896296096156595102010753340697304199772320316407683344815625120559652003830249449800211148
791 1469085052676409197239461874892254301682048491494323415507165760650731656551841675694625156104112286
792 1706638865126367296874987632270903049483217320923814463797495213203999230544223423299221661633430721
793 1982419738186234635300261919885617535649105694242193279721091582186856720621212688382516773677498240
794 2302549425227197050664326575898106640858391125249067471995532187140453370427502429428554022945176127
795 2674125295793110195704359566557686719580708266587521587558707563170085317059136415729128220585721595
796 3105375068488579158190366688840973737318195651017587676494547925897970267387647319436053968021276026
797 3605835966305195313583707474366792878865987808016379263119570506086479866465802691634770184006402152
798 4186562130578898722301813113807932582885559108206606584189328633802299712627045948496172782401205710
799 4860364729450972395149805965528800315691386136086451087801346954761606782336494264450094874003582933
800 5642089889677425137851242650787816586697271687440282417964637272196354711141270008470891630447972028
801 6548940381340509216260458279323137004017351702488819964385141519704808258331323173973629814700081495
802 7600847910131455093294766607598413119865640289899730955602203184782446154118741625442220720972528328
803 8820903940631659348165914317669666452811319849015076006329177831802474095313829043607187179645583490
804 10235858208617236735073387360437464139375275400484289259310473501976919292142733340206166061564400055
805 11876695506459340852695810841684581767256533145641497145472209349118535680520038712844887154183484576
806 13779302972736326708707767152413900946304421735345422658033095796281918592780739374234722888760264086
807 15985242019298136465592823078795749890384478911554912536415876538251141299704510994522197491932857369
808 18542641225544505000436525576169490592747790976275753042729669681273369559952127196973532203927855655
809 21507229065944007820984285670158282034357451919487016868775175321196380852518803764332088652813085245
810 24943528265129691962519228087744305513986098816227054926107974772909362322647860726960029420409616721
811 28926236955570543159842670755927546855804639660592294130740989228793364451678135291263250406965859918
812 33541825715381970063452406473727044656933324463307268851028662007180874569902658126047777307890194773
813 38890384068489657593267803079637563449385971635645344545621901336951079963448805530069274152143713500
814 45087755228548079930153879281134813493739712808335496333960546080161253567512718268839843231418015486
815 52268003868313975457213176958823201795039329448811478132940936369276805822834621627396252304983685895
816 60586268620439000784254332977091367849036228425138139532648606359885914630334251864192517276861477809
817 70222059005477952930714138716121808836989524254824436203131104355382090088953080613582437321990796873
818 81383065701511521462700608129337332648744334155278220279852825661705945271116607084061063347106139935
819 94309563705235318454528714474265055840832177702148128461061637066378392879157437287019904619924655733
820 109279500203401703551705203865042000989317749793510427059969580785267986762957984111254020081395087197
821 126614373125845597617372721790854909770936217741089233700154892913901720520708178845234384744129466187
822 146686022674703890670873021944401398730424399063242734790795490500956633926102616149796950067773989685
823 169924476950323701126528894464974133573506532685673287895536608117005090131463836500111470306026457500
824 196827014504591772355857466753095655266668441037739647161827288734993755988217121900598778005814923422
825 227968631686838714985942385469480199051219845442512255351364981156594578250324283817050797780563127097
826 264014131512664541009923734457685122015894193616592870028676867939793300101188782456940995679222154600
827 305732084065420450360240193022903196686345218121136232186904552648107722074399352386309049629352265510
828 354010946805527799069674475922225067093035874500770589293357701670823696057793312961401530280851203465
829 409877677387960072547284490712955146218856193195599734584831575799809390282667530628935282467510974217
830 474519222563824909260329835770732354483859598282347178055106015166087155936029124809632574135336955512
831 549307325493603237245491703103003471376309349205245205397623464870036231191595019775537220060918080824
832 635827161507845066485737701146015813921699884020365534978542286518623489505755392568213394667434429011
833 735910390375009556946180121406655794222218268346049431886948305660830909452444430362386419091890275655
834 851673303039937490542832514449953378728968233493218581308817073952990570116982174177781796946138232180
835 985560844380519199860564006604774855815146010921894065828176681141106922481352217121090570702190962676
836 1140397412866394717568190781624996423067424489053759160807808830446540460227128872480163406343561628926
837 1319445475476252553806616983635895052703598148457135393894656339872901604294257876014953924097062538838
838 1526473194582931785935594661105298794575752310347874059287356409007907769070454741249938090183474025125
839 1765832445904588638043537143213813185757266351004650158279361172547463259538069275741780958360499544156
840 2042548816677130067769847468694951414617776624623104721501640889433608950790391654664625762969092015106
841 2362425415105499974340029013050907089714269686222409785269245281851337084018940117830435657725438963891
842 2732162600704612768881338481666686736351230988646994112482666682209980661518012764495372570215936498976
843 3159496065871890162867850696336012974421151928319245970353044755867836558881786238832328526022150842655
844 3653356068299235055318145765466783319560840945739212721933759787747992661095977338116620797937791666324
845 4224051038943227736308235511572384353738656661715247481939950145876433922996223905134754512864538320255
846 4883479279634687847627459097883191646788507507093230057157395465290003145447651704176107464887320780393
847 5645373027688368780481690694761413247559181680687955704234008270218604987768756544570606715935208929782
848 6525579813183661725896671522923725644172265232643105419472258203253072803769793393251057842111863740855
849 7542386780704094153134303646967361403155866257085837241376311168919227078351703469405075769431924919732
850 8716894505934236255965678765582390912981714630345866789875132345757279994497502264387775115964742098400
851 10073447825499774190113755483042725287125913120061991272000799158298717058527356614070097545084364024429
852 11640132335204244139530520221763185852659824645411517633930009731070636333821214595503775643753383957912
853 13449346519665372054986942112502570296354980578076776729594127248024699877854828281308017679227908693525
854 15538460980913579174525284637846631616335231540882309266171034771303164179121768198157679968890710363515
855 17950577964234908734058226437886151314549680259895248698519810628582215906562324492080495205025908518750
856 20735406370258977530261015452477460850041940455781132467848555857396021166841581277750587708841101826276
857 23950269731887773776091127901436846261079720445313626575391503292816013018604871744360948032874483827179
858 27661267267798174959189511029899934691310189554078521884983601606110084415101111207648739427702320796340
859 31944611152239009381367110245895617493974990235897650651529870284434694325452689309449570820327317259879
860 36888166622619282396914173498861031053992038702459248846454024559739874599555241536377536258196895892337
861 42593225549641456753612300329586069276112192556027699973478831916336880645068061099557909501730304458273
862 49176548697217773508618416213945091811599014075738410051256722594288117785711294123071038673748489817372
863 56772717190401329542753345406313427933777348085325681651452242591867673972352956773870859699682040627625
864 65536839791591542291554953590760480796583353287103197884815266847537729044531865814971750967549476419616
865 75647669576056939690352310963408776337659848227685130348661087908362825786804670431788683824919452488239
866 87311191632516967130043846248182664955313634689036090630025465741810191350060385858469548914383729331536
867 100764752648309102746568174526950346722671768446427086968095930397865890915001282761234417368721323476854
868 116281813849667715585823400513439417494920339606125042463289516119238044860748817744858433128156191595575
869 134177420960327341476409588280940458912363477005907304425352644998800982673544494229052793953171879237153
870 154814498850724130043664509242115661201131626798831555659027356974202584077543988424298227915575880863447
871 178611094644857525093552335440538338412104026418232725177589352131274800204638632026157096742047437379531
872 206048711541502281335371420213097727020884879610201303666636098170613316368572184894412717135498932886128
873 237681896845643658034392558678909487018660019314836512805259213008088800133994468471232460080542695593950
874 274149272101760408383023874521750743556033455275449584170242999820775236528267813384740242807180183171046
875 316186221239890630226141096127123420399328866271205948644599952129824093838664883859850251987469504984715
876 364639484824046929990255365290538020145034659753455076582557208372850412572036155921277191740785553430971
877 420483945445116501006988758188993396624349250674203139152982378330994344705549624749508784017546396798243
878 484841931731913181490091695974262083070142269361010468152349775573896799356049024975155242896915816481270
879 559005417173212782923827847948548337135629271431446403186702794090775488949915968661451555315980327110342
880 644461545877884103174339105054459883098341100098007675680924485563502383943139963235562557839527523914484
881 742921981613301300513790671040058259684649811676349258349013597452794833918356471095402168093527885674920
882 856356650173862515810040305384637998688288325798383548295059343816794954100880910004919259660822509115922
883 987032529740321384629723779807950718920325163092911103538031658302413347653487846263959527265602714950070
884 1137558241000462313820109006048608354746634381446660558791694770774876230799065307258845714979152045131713
885 1310935300251057388832732968724245937693313880370025762030597334498415948515713859598219412040116175425744
886 1510617026597875900817546124730589318824111129199557279002019248086235984038821979160693009152425678188515
887 1740576241131060096337772324755006619375087700706373289048345613076727482291141616767748442457848613412969
888 2005383064347086120853319967892148747143186111867861445941658358758374919511933419233221462296956497468200
889 2310294311290265644149794679519887998314830440102297026918118058141585871519085687336648614822316227529889
890 2661356205534495913601813504738180432986816344260761912738751800853665730916204650093906435702557908685822
891 3065522387389067362801901552200127231037141268052734686967079016459879328206155609672461145585605771710065
892 3530789483368464886279101101150332050581185039473690248060892974063618945517508360875015355206986286615153
893 4066352838489633828071829891804011147822770862950121938176297556363017159335987360907116094560339399793455
894 4682785396623352693865398323507125085353412706341940030023370806488631593337221361598414657209004139191955
895 5392243154114991509673554611982849521207298413001350924617285970241408729982446216823930155746841351845284
896 6208701116435944617931009499439160736151517447938752674677421912778671373381834991511048677777649154538484
897 7148224266159991866587939170472163843231528394318200166607043792921746229178607764398341172355109058150677
898 8229278713879489650271837112321004443027715913574399930610368984128913027225440810780520077809510908458840
899 9473088964154976500925046855411299194149391330060636739272510877969666289848025795597918999814612875289732
900 10904048100395560919159147675497267275967064472506153810197027392867890843898428885458648483781390804008921
901 12550188691919906795878384190085110734010641818315350127871463194214739982785362546708306588791795740700615
902 14443723371925995572381594427870815075987993693225537908848952889303218162382212468303475357989278588231897
903 16621665347973002150913920889034923831176205572253922779030640303266820400190594919482747648896431375054940
904 19126540611203895231029459660841491045878547484706277079581986655799005726010903012167844478297652638511475
905 22007205334793218931100677881833075566489070580101732025660247456373439147274785750444078419345052622968101
906 25319783927907081283704095056789358357441343227859333522596950357001341815830728303804980586968806724318975
907 29128745475345067007208212095828740858929411690293064297972378720282817349331367764279871077902699412333013
908 33508138886812245602672231457913762038439470641735472172049172830310371115678820194365016404354643228993780
909 38543010051301872081577402950474746391607729134651426773439033414104701948631863337857413249943362262706939
910 44331027696125849100524036375409868849774142785397590714172926452645346031737229445178162151638157321134299
911 50984348549386260093354670276226172962118881815806976225638094755992104368115873412525024182725999079446901
912 58631756870854709979456671919351909991008705610200813353894401018620661942731113756303853540861380342461815
913 67421118531374496785849528611281560274673716239454661530549691323395219090483110955204240208635734989374425
914 77522195678905948707924175104326984984500437548708593309875565145093659370555187123349113958350745966795530
915 89129874737600586461954237426974277237750903923977491104305313357805209349571638537817709295038939991307390
916 102467868167677533629683333614183207566690619561147433506550408819659476715953673765964150129706494572461326
917 117792959208922987134483645151785130511467354210869857202056316740896901804696684714754406037103531207671653
918 135399868900083911581469914483589788713887412338353579017591296740573567000374792778797761448834448705436145
919 155626836194122235699302058058311456002811894887965764478166431820607732639394630954987336739620913831228563
920 178862015185480465770320746393092748364618315855023666686824209543963381355429592920417785350247028490373195
921 205550808570606653020001997765466313602917336428606845161782496227178814376186053138541140009631988473766144
922 236204273751909562389170942379758826876061541533560478954997571037538719939514209210978843038267996754768937
923 271408757782393916246416341127772987284981536735099433305764090708848079206009324781558802014354141882528410
924 311836939992834218847851501193788748877666346896661800707208841314742105162448071135973485281536822082277036
925 358260487056326811998052313465679647136940832415122441735696267575400497249228124351077138191747200134768623
926 411564554896064693964098811915323262359812094556526268975933256737220757217974907792090394673556296968522882
927 472764405768048519718112296909112138131671647687520186528365831563771443999974236263064566019914728226807199
928 543024447664779192670940655374287048464771482303985539695998250096185786305287547688436962239703494742937030
929 623680047590057313218077027594659131539613210314715981378389308448418897924213982931920732384615724484779372
930 716262521050288316116366331254312493120035903632937668165271350865144635727959952421060100266359265211949345
931 822527758210008911777113292590136273198379098447901574923791670696445401476137546806206801097398163442174415
932 944489013615222512318490759016453487665292052294712132910026249923398947260177311534290535166531134125737875
933 1084454462393292747288443066148894566432971514332739803056265596675651879944416081319453602895392167518574705
934 1245070212758735116706634516765482397097722848437379827755291044738258272847454419291820481355803874735516745
935 1429369564050991778301007705548426169443975495389399869581237984307510136467271855493130081970445558403212357
936 1640829413186075988557793456654763778261164742562806984648707738436420272042241044918624663187572455026848100
937 1883434842355401094082269766614605428306349892178503764131900161289784921941240743559969520231081152598617490
938 2161753069378335351994808032114944654258623313657717122071853604296372890661361898374965122698715965704199875
939 2481018111966821231482315952256429065000722707282889403267547827106667329815433082413778279554300057708973437
940 2847227711324921413269904127991111022408484588046105167660246798630056110867070244559246837097092307695531766
941 3267254282448311763670379817742068575537588607430627666590464437264703709119320378661115045704551072041264006
942 3748971912165081350461891953602642092855251284633965354859323567620402370810987634879749325624282592102400852
943 4301401715887361549771010537628851842725737202003763862448620520518933293424199155738512676116912353271041040
944 4934878195381247491748636481899489408618948561858694352974559187738039763611470651605506700321060647451546095
945 5661239618498829550387768709009082822155372832665998882634521987231903642174228101407585678972476751971321932
946 6494045874473287741173508978067217568272530127092162886140960634132731956978386347426428601931620128518627145
947 7448827752729546953343664000554034578890286014395496044343586522042595465432870814686356535266157117734043792
948 8543372157967860642288517445265577813164460291394402841157477655995666733350397126098497439687941023070145420
949 9798048419532909466990796184640124061218185612179542753021953282423895104989013804181847207160417064989446038
950 11236181590195954285238546511228598071956486332794274283940901014472873080015857349207176378279990715076048749
951 12884479471472683085242263065841986856792971389662833726157788147404592017619198956673236438983067490250388468
952 14773521064332572111413508979639052410517448686805522948456885749879571539525295411888213114313263606076952622
953 16938315242580491732506316906604732978305110941056416744942408284036933387833540344414837687035709394506216540
954 19418939700651610610465626698110294860336683658654971711896549771758201845809302872562255359314195303591650769
955 22261271660125576985877224399242005725519089389171307931661463117505968206020428105811695490980696280535193500
956 25517823455112535603056246518310511158353761952799904637632907146770368841428889338528572191459353543513679303
957 29248697984512451801546737530450599526195664433110875427072469023069008294629210606468851368903712031751129358
958 33522681151761365514959628753034216848549975373433522417267718702740590396892733339681219257801887645195730830
959 38418490847420609488577554037101800942770977208842051162810808893856803485888772857873645816863531988922887709
960 44026204809455646901277779538143262838927018997896270446336355707507300261951065560353061581045123206401969769
961 50448892868893575789296233226570103583002630524422390745523222529618312065547993931117710472109602917634148102
962 57804482710168722718595857404725133854731772381866195492787410415066484539884028245153051945238672878896081050
963 66227892409066550480084238805316159797450376849115612969402629807532986908697965454977457940548167210478696250
964 75873467728822299932294927501198353358924850236826773974937876175098498479847508214957111907008499436092209266
965 86917767538787242997647155536407695289321378085304267985732114410356466513397057384343712176238284989686100343
966 99562746863816313260373799163404559401055562232922811940322058738814580639661371360168300325899432216940452897
967 114039394082944904927847429556042283546981284541784628910683404945263728427117161990562011104107116784199214345
968 130611886794741173860965094568315918423870452547635818528251711388917153131056984245626148511527449209379208030
969 149582339992699197182276853800155699928536494567829490890797755945571077533994135450614851147643656025991854151
970 171296230605329099607309831966172697531827245295738913780350755511656434423234511147000243022756346293961589949
971 196148594332448690506878131189264878120961176321887945226113428489323222583907348147035623537986052007682310993
972 224591104257001445783006783208972910734824747667654221130518401135849508265292649046324664715511370482072510613
973 257140156164599414707317555028352345251371755520769518179337366862966234694422068688712674697285271085421301515
974 294386103127649505529238616481918812146341079368155034747621383341636190191569060815525359315699396366782459088
975 337003802011286179595254733674888463219561232875559754350777720940180046759464084249079793708085144229708423805
976 385764657480669307618922930921358441223981906260329027078124253721971974857641310443100430201695796098964220669
977 441550375228002589916355538660822751580842604466129545925464198615793904230844072094333016016220884628911276740
978 505368665942285770746751752246325597135037094930418086605135907603881060134469689572669236295929215801579632650
979 578371175527254113859921189795966474954820063392340936841760132617608148478265933231463574902937399782108105636
980 661873955816284238488885452011516165040743264941835582111943796167448857598505103558293155268649273529955599578
981 757380834201396592311471684760858189571240481456014325940010863555047727764534177803837374291215973679124132086
982 866610090943252975077333295879978238981061759050231349251534194650018070189465947494923723893905317623202104235
983 991524910321634615447031543304794358511580166837428172030023137596387926556215899397907416104479493106329068595
984 1134368137202221446036147145370385338914576972801769240005812514050763183098799959394826809498283517352676031690
985 1297701945152547358227818976922836626213768556201092155957111761822693312773133606670566722321755881188923816833
986 1484453107209578931830726404722158262423260733039983777134771448112848337224311147609032612530806759653080068768
987 1697964657231454788169113130948771229707596759403018115078926873116787570875428340801944459616558752976057182765
988 1942054840105033642384517734789133604521991191970805911174291575036333371805703280330952585306276009795411855375
989 2221084374805687823414145679260300252472413228281530083638438741224076575795008465307950078265098909538430750180
990 2540033197552496041195667871636211082929934303155674417023525033498763095956197280209455374430347085958001224318
991 2904588015502235667258250946423200590415363288030140976865267000700504778920371928498047623679934029580155652781
992 3321242187346963269229333713063305080331549397758731561850894968324200303854292189369579117547395416517725903893
993 3797409658972361214648207502754925896144817517675479458941817584797155979578234284862163016804454498957054147685
994 4341554923582092162502419237510379109890639225542917957303427974575913906728003940350513064122181964283169899773
995 4963341250476401015664773473028551441404161118568337188090815905302039127260809295097744484449645882014252373652
996 5673799739632928399679021697163976910803166426801673034688503192622519665426811699743649315730059326603416256260
997 6485522115655723688016572739007643412110407458563480564307474884739890297644388254674834940634026095381116832610
998 7412880580543929319402603193429754489818751085735748044766653382682621410659450316119725025619628693137721905190
999 8472278506921107793196848086593747786479524935303236628272393428688591644609329777831561032182908844932692871203
1000 9682436279637092052289835133434114747756236795677263222518875734849749360076099136474503327890729102589248727657