0 1
1 5
2 18
3 61
4 182
5 506
6 1338
7 3369
8 8172
9 19197
10 43833
11 97636
12 212748
13 454461
14 953505
15 1968095
16 4001627
17 8024295
18 15885484
19 31074351
20 60111277
21 115071431
22 218126868
23 409662895
24 762679151
25 1408172844
26 2579599582
27 4690277001
28 8467363674
29 15182486586
30 27046624837
31 47882789929
32 84266315661
33 147448674050
34 256588418191
35 444153533927
36 764916152734
37 1310866924550
38 2235846683038
39 3796070004304
40 6416545115762
41 10799545166894
42 18101131909129
43 30217446251451
44 50247481913462
45 83238722291691
46 137384766148123
47 225943050478345
48 370296503365602
49 604827305214775
50 984653346278992
51 1597874942798556
52 2584909006980662
53 4168932040171900
54 6703691540935846
55 10748406288349107
56 17184815286445363
57 27399654323143658
58 43568464038784901
59 69095984700055808
60 109297992667047504
61 172454617344274444
62 271434012468546031
63 426189916877160686
64 667595468247660172
65 1043316208599534390
66 1626788942858255566
67 2530922020364927443
68 3928959512368526385
69 6086195264054876600
70 9408089576769698658
71 14513138979827549663
72 22343035442488932423
73 34328904013195527167
74 52641732665861037603
75 80568992539919860306
76 123080088138692850156
77 187673916713880403333
78 285647228384515987389
79 433989686073766818510
80 658210842055869117983
81 996550805892698451554
82 1506242339739369930317
83 2272809902831546417153
84 3423858143201712389953
85 5149487610048669033864
86 7732479738336232614916
87 11592862995859890212579
88 17353620507567839749789
89 25937435739849578192996
90 38708945356357782567583
91 57683626566356546027654
92 85834129587368528315521
93 127538931547780126729052
94 189238595125484195294177
95 280394487266105398553216
96 414887616567218799051890
97 613057130841765175810996
98 904667381946306564251999
99 1333221373310080354974693
100 1962224147262556415474551
101 2884267007440330991385131
102 4234187834791193613844886
103 6208114779170301678360045
104 9090992587516281216389471
105 13296325881232069914437576
106 19423498752934575522899172
107 28340354278154333310610320
108 41302038387393627973063834
109 60121852635382234783982081
110 87416619609029733414737725
111 126958693704269202023676075
112 184180453980602156659017791
113 266896600703140204779753120
114 386337255506717039417622493
115 558624145517409370550950131
116 806877846084820839311850211
117 1164222951694723839598153075
118 1678069703827350514597725816
119 2416208493367917509192238707
120 3475476716302208859502395581
121 4994072320221927170223144331
122 7169032428411903876300118091
123 10281021139103774188711934455
124 14729451539142824378072569254
125 21082206210966000726173792459
126 30145962325653031095271606284
127 43065573603996296796459361100
128 61464394031505586625324986870
129 87642241105790772201741208376
130 124854439203131463323109200702
131 177704822759753501669015806243
132 252698782186041473420031574324
133 359020889448978927823387200320
134 509627413381864329313445504112
135 722780002382484447102124515904
136 1024196968665047253883980417346
137 1450068498609501204487936164586
138 2051279429885731668555982462567
139 2899318640357048679983182701941
140 4094542356062325445963922558543
141 5777720250852667362424216619191
142 8146156359839561643884975194864
143 11476180656997194260505981498978
144 16154505658699376616715634468345
145 22721910160979479602556030537830
146 31934052045141823860076602527750
147 44846065779957061537301188921350
148 62930163149246472737998994419891
149 88238996787999944622661434210991
150 123632435367690382358558091297056
151 173092145563611497921485602294106
152 242157678479936396101385594128819
153 338530577229544457903601549782583
154 472910675711855769698040518046205
155 660153053831368595696037803883418
156 920867529088161878273174813468416
157 1283628492743772939125280130607202
158 1788025987342412303434943120625798
159 2488875529057811747045001723937284
160 3462022996921773000199393536596290
161 4812343822451742053775960023195075
162 6684758944601020985326406822416244
163 9279395696329218572065457616126651
164 12872440177785895883621188968920436
165 17844799946314604908738642938401685
166 24721478155299302864433722310227705
167 34225629058212260675750795639928694
168 47352724126121067996598073595812122
169 65472249471410637407367000896283928
170 90467071299055798828671243888932543
171 124924308259214511097130488372918373
172 172396593050260601180521785238872133
173 237759472556454098970217861682165829
174 327700040285323497549176532796487077
175 451384603781457685667108345151499743
176 621370464937908806255276341482805543
177 854850360657262948200702877382446038
178 1175349979009597684541175499814537355
179 1615042213892036001148841136384715223
180 2217900481980103964451977387474265690
181 3043992950472346880528967083743567824
182 4175327277006478437082326141892732907
183 5723801388148226767311455678702925620
184 7842013340702905991913525694038208416
185 10737950524675431688962306275540775036
186 14694939787269370657421311901826288832
187 20098728378380938843598005896287601598
188 27474225247384029472882784338822505165
189 37535322810692398665971454696184633666
190 51252421131182424849670640253657252405
191 69943897470735533271138891896657924779
192 95399949543888694407134691242286702991
193 130050185555281978825286171737909473459
194 177190300208463509379375684126550430779
195 241288515008633925087001407451910162959
196 328399645252754508402184848130960309803
197 446724318047132644512966452413101789032
198 607363854052582754790032184823573917750
199 825338777486414974199121114270695284751
200 1120962357195777911316631724904687477247
201 1521692045349554858996263377373938057402
202 2064623898080509889107734529034873241287
203 2799851684078887157351042325585459212872
204 3794988292626256654575117925386674215024
205 5141248763616443069510193568630315502481
206 6961630490891891234175451089988650574566
207 9421908529912505133333474035345889205257
208 12745407998268409356534099390269832442100
209 17232842007851672660713725596507082279384
210 23288940035506385805804017277390473064986
211 31458174948814946488752031540033258673271
212 42472676121498156144704859606602300022871
213 57316456549360461126039717778159556477758
214 77311470616458639388417727700130766916324
215 104232871945474848031730758399087951644751
216 140463311615653359196965236851747541239545
217 189199410745431925229805738104604669538649
218 254727930225657662174166332697819130210662
219 342795005917902131567181082028651270086497
220 461099600223951694403168536192023426227454
221 619952678244367725400514274943039420930622
222 833157394968308022166307048514982671156532
223 1119183901555761624406906035415529118401245
224 1502736732186765813045694441980454287154660
225 2016845090993451308180125976780585141872237
226 2705649335183201500006171518927743700624456
227 3628114007610832935287282113680807383772946
228 4862973493254368092012404233908286081422497
229 6515316825246885852725650278303715849726716
230 8725351372172788447929623681799725127569850
231 11680061711602669915462605668108368980896320
232 15628713964200344302513016516774516337786727
233 20903465766601416471589278169158157415290800
234 27946752388059750927750696845830399408109974
235 37347662581777776060665530171036923122583872
236 49890236290127463448562617210948789177093130
237 66617566614260130097948815449526197952371305
238 88916844801088854382665988751613232765451637
239 118632147346736347156531571708880388423971718
240 158213957773690083834581887148529176148129127
241 210917312322545200101518030598302844982702410
242 281064282770398579779185424991364417720650423
243 374391555861851909016296933178185132681001037
244 498510525715320906617914245180520586355754597
245 663516093950212026744588066149132950001241875
246 882791944152967860579784457287793704408380136
247 1174075306205582148386564100807204801566545138
248 1560864313247585586466291388798744223870420478
249 2074277505504672288692063062708284847018875932
250 2755509855093332596976431194534669931887253470
251 3659075505777337235072180127508714793809345064
252 4857087695683442618314594822372443390976530244
253 6444905591564010027616853927523858361661453250
254 8548581955486671237098853424972668597422924116
255 11334682484558296540250188611215030094837374088
256 15023227530375783569253914619793160922746457711
257 19904743108271810316856542295739557392391172982
258 26362718188886473730925603782006792682360301651
259 34903172197977826799422508859434366564234581387
260 46193570507645931314210078737594935983018216098
261 61114025839779494542160710355640072662027361775
262 80824641409838513276167835009756959044182173237
263 106854054656904417760024075604691912927692464494
264 141215816578681071711404205004467909078507799793
265 186561306094535641466007825224977410782379495607
266 246380581857045600514189090677340116595901863419
267 325266111926010208592039370538867745418666360445
268 429258951171689042395828198057223188947252770674
269 566302991971630416453841529549287092877521212866
270 746840832599523238908909791979907126008219981209
271 984595159638660888734856196232656433967646026014
272 1297593069126551602763268723521796727862512905669
273 1709508425109848916054159567048322997668494244449
274 2251420437056039926018417924728457114255830914539
275 2964116775074496396354816305284095027716093605787
276 3901108878164522808780817049160711768099575132317
277 5132578437712579151052392244910147189793221538153
278 6750540990887288329978715083431199174756755406918
279 8875599866760856442689483895053493272138122394398
280 11665777546356850179607923281510813672051070308659
281 15328059831314368275086627490823319255396901575660
282 20133481473233260196556645803453570318212951648168
283 26436833627543041170088172083987414915970049843441
284 34702401245350350782320134146683776229317136361314
285 45537565147910809086461422033031588974547543343472
286 59736658710355257846638068938960842374235646558509
287 78338191337105945194030967290595585329901213854467
288 102699490245761533665586480289643457102942441551449
289 134594033379179699369663312271121694178099542686948
290 176338333719725250204217803799778529874586449397637
291 230957298065681706463933349611685374814061859058687
292 302399663009334946554220679550925356031507884485504
293 395818590924657300222191902451676719272510564596332
294 517937027014678163479087660678632551052989097706753
295 677523282935746648242753273247980364766693267469519
296 886009922179731021174980851564369867980664301141858
297 1158298893841366838185422792123896707719865853853990
298 1513808663315018991192360795726404134086429556063751
299 1977835686194354620054748945233039916415440495464401
300 2583324084713840911666820841144683300869903635724170
301 3373165262451836713515118088313527349650351081786070
302 4403185305008186928269388372175851964356091772496904
303 5746024782284691305184164099935253208221424963359362
304 7496176119726345361872972809891288696909083383757922
305 9776522082689781518882625944720472406563335867660400
306 12746820339966526969976831611367496203861934474881599
307 16614710280104927333544960207638565510870619531984700
308 21649987949731039504764840450316246950321777652904615
309 28203114398078982634722822138713332484868014841422197
310 36729206338644830631216435241179112886059269464315396
311 47819124572059286324552265471425554890430823346902453
312 62239749163731812466086007353216626373642200347019968
313 80986142020873273227526832400572164211291822127140804
314 105349087334943729792973886292242899800686694733446750
315 137002519982685054282243338423382777415372306273785686
316 178116667935474990196218215678663538164025187365878172
317 231504432696398332965290066121590262284242932961339739
318 300810722101200315646758187344248479511419803007484827
319 390757274523753361920089175102164191905934097978852719
320 507459155431873299652050232543486548274100518465479716
321 658833801575998838624423968635926678988011092069441483
322 855129537464620042748434010933996156826517164131184911
323 1109608282362408399967701598973268470084151008194914224
324 1439427204233650825192121375597689659005295086936786634
325 1866777003082984444898756629330110071491846400076767329
326 2420351146675589854027369558683998929386303726787163815
327 3137241798772541161238493791565379714963475667247679668
328 4065385738121094060353441677025792526172508281471162267
329 5266719017590334723942836083409109614640886419316431461
330 6821244706577065419320323762575173061704281552089326771
331 8832276683643661645524220806144440639263799515481817976
332 11433197805842513017094868459945196726917137643311919881
333 14796167630542300635159894104196167958827413325581898957
334 19143339302996649139647154826271714971590087171165604951
335 24761305068664760343457835996187894433631229788379460900
336 32019695149721596713041859927363739090073527980573677807
337 41395118291938585451591223674474318195367044580098264775
338 53501970610504289370040875975405583686252802606064047623
339 69132073541859727588030647885019333623557976688189429682
340 89305658770890553075928234253395945525187088261768289422
341 115336932560669141096667215442314455398066269648457225787
342 148918368279403286706734977611171675574720908133044508033
343 192229050819294786258662537005134191762307404416951512251
344 248073902624838722856381256673773039058856601755826716239
345 320062551068667492578278967251456862385278281094514711905
346 412839069732710476436657073331724968786093272158837790104
347 532376993702223898351125448275195974193616917238056291010
348 686358065516083583036332981593097188902336001258012553729
349 884658362254935812862544708037811416126951036273966316203
350 1139972102740203362123184633119367964951943186805933005856
351 1468611942449403152463548035551791468332478597775989217793
352 1891535450515372488716062090116143933373584046748318158727
353 2435661389625557481339174949924523998441912052244471699504
354 3135557230504244188542839647110390948414825331458801734351
355 4035602106335230295035452398184676921492270648762578018731
356 5192758525344437283887772149079172398649390765199602310573
357 6680123368142979301606904711073317319301169510507146197796
358 8591476241017550916964857717215822879215017197849642096627
359 11047103995146158074631033061139443906769865462805981248760
360 14201257799315189892986580475104118476788082315421359844954
361 18251698216825506415119134450772250288042572173290662923826
362 23451910208985871730971637406280742246753323800097852854672
363 30126731416365098103686885718102593659833917260922251036250
364 38692343072644403024285089265763453620011601054017783212837
365 49681835736410610585401796351760832898452740695390608820442
366 63777897287728753264252490415124280978672629382802559052627
367 81854598198282229876161950089714718183161994569203736840157
368 105030794241615322316210654962120422706117613635914932216142
369 134738361759792143700148043971534205172775914626673393007467
370 172809366315890987105572192798334699795089539198267169673639
371 221587394165413234901302240947318455410278421700029031016058
372 284069713781046549867121221471388111109414713318146265190899
373 364088765991356858943278118609185646613038932017216281876301
374 466543813367176521159376514371954620544026853425805189779381
375 597696548615621690405369048049697610449037238360212483327656
376 765548241164041433138846846531662552932830301394208451917856
377 980320810980407612004855007677210902039225499818877799367279
378 1255070338672349332139460756237055510827496405819933350720453
379 1606469306301767993880459755012538698898005389853264995843661
380 2055803765323615048022981927297382938466975172772565954720462
381 2630244219472515447679981406601123261476092795012541272595337
382 3364465018511199800229185557204496390319021068818985343107056
383 4302707406529644493820820913261133527401163981035915916779771
384 5501407227204667581275657023679508173145172294292611784395719
385 7032541144086717198968208626498300997839443335990934792474979
386 8987886971493934338766517415624373486341721026318589934563946
387 11484446721443280339400870993946332578948838196614708250069552
388 14671348285281553052623810906659278502754808472158842172452397
389 18738627127813372891264888910659633807270176347148461714065622
390 23928397847051765772169818632518417324347084565244163715150953
391 30549063116021118696188569653840253475593791393016330144982651
392 38993382193884899294314236462974293157349697638572420152523000
393 49761442777433104889631896356727531874097506494533197644230258
394 63489861005829722699317876218128321283498883670496657637101470
395 80988890816959895189263080484754202476230950655842091612559176
396 103289575694060890717033231329900694474778313086058373003758619
397 131703648593110528724897258975027739368747908192530173551346361
398 167899611721011626022134463613404213256867568107086925944059824
399 213999347605421419354344278135211205367411877482982403180373792
400 272700778127675659646890999088838774019564999533079545062294649
401 347433564106163263012969368404229176338717098823044559465615122
402 442556707102645798245967163041007721541259081671879436058271458
403 563609281667882032126321805486227174006634621293007458542378280
404 717628522080743182354239163413567614145192886299053531144212820
405 913553279392627866450683671279941880990960260928318115125160710
406 1162735662825208290325451861061973556178918144764065856419477992
407 1479589750310857537898695030081118341011879947215416656127110287
408 1882413932256248529026691544260919965433946136053920729840547286
409 2394433164865082691658500238591031514567136861197194685369110440
410 3045119690501348242028625571370647688829379522135404382620215123
411 3871866309222869540647303927700659389906340943760750478521318364
412 4922105911844605879686799849289047799894564601674801971203496594
413 6255995788598825684370333749001225691153355018599353013451571761
414 7949816568769392336352904438776362543768945262722750060398869073
415 10100275241531943773465638708165707891493495715923813796423082271
416 12829951721088912806326131251342931200541950381487327004864131912
417 16294191579771782536715472571970404534806191017661645743673852068
418 20689827323096096605021053051139722241221405396498185925754178044
419 26266211260173369090518673949112793888066404872890736338847013880
420 33339170101150023703259483952657213651004767632124346891389005888
421 42308651783805175340185757686658090214941904110829442338258310156
422 53681037380053553528150813109510477163229425344854454071325010614
423 68097346202691478772848246480941814061917029500290237190315084640
424 86368884206988820336425059670137213145755746219450406019042810396
425 109522291819748605648725008557030091584132097629188890264598617163
426 138856459288343436854776888133310849057140276196302957184211345743
427 176014423042440029660981935781826764907562196038973552765407311123
428 223074170040255814780894930546463729291645928257310722747723072870
429 282663302222861607758303813067169739405504671704442850945045026289
430 358103804878586767949630406601334455752321105555551697243805517651
431 453594789937090870067321218821762697626321487214469314386880480562
432 574443134778339294164695409309781885872652295396011225822756301678
433 727354518232984991836267026839180367902729026747960443309408351999
434 920800605353654996955267889852924327269851904559479878264325467468
435 1165482223854037083840508431601611473435826784725381364596224540824
436 1474913524812368531442182796306299297893700214936678940097770737074
437 1866158601009004524162256238610886152076509353133185942053405930743
438 2360760190782469092593977251626490239495676898632370503234883949581
439 2985910354076072283694384060164464722054085365504547838049900623643
440 3775925911241334752930836730534675302174575337344293062955863050153
441 4774107663448042528843670127348874603627252645716892942613969818425
442 6035082819257633185655024464815829447899276621408920944409541859939
443 7627755706098658691985143025339839418086127649683351488461011962805
444 9639024092610841374431522557803413761799484538050705694951027005286
445 12178458975760889745627927112329912722936698723404752208022159583548
446 15384196613236154335089374085874410522338739581519454671187944189189
447 19430355564421218170762972696572597418275702718410958593434175829732
448 24536371876281980438735886529884579660146920533667993009240530256623
449 30978746495772199970200139097750038435805659830732781440038587504653
450 39105825752870858803626358942580481803644488030921317352899244868199
451 49356394914947628156305270311513457386857465779431916183504973176972
452 62283064609625189297142331144727194093236854187458273747210718582291
453 78581680686176774843668617024049433611359668220306317392781168541732
454 99128302790053762760016146084362969184074698037433737181320514177368
455 125025691796337014086946440660087910797252831807336919799105175751453
456 157661741627406491362959793676262830804076643805245471182265808308232
457 198782912351077426997499274406332844601038103203099396668155876834126
458 250586500737023311797671879841880387545186418108496422571653370103429
459 315836561615879993870008387267329699230414233012607875676509940888600
460 398009518491609607075002108938175620514463518546619492373747623449011
461 501477037570452308626389903080547206756339196033466763834762889639508
462 631735664134155117189721873018064761522497536791157088252341742883140
463 795695132181603565520220173997714381678105294152145009910026941499306
464 1002040280353447361618135991433938563369082916201854642198746521432442
465 1261685293063182357381995390432657825837073013489389734888433100487943
466 1588343727795144997494327285303300558358502071618937096268634239802033
467 1999243728238183277185282946906895080028889314505656657569721056365924
468 2516025259131518439091330318643367676025450807039154252995468912075632
469 3165865508570765722386036230816366197332120848366002697839601744764633
470 3982890257352412842173696098661456819699260643089079965499975327002758
471 5009943600616313928711807342491097538160312845339834036181766946743656
472 6300806659360635096694041627970653640915098644930146287052797909211600
473 7922978756588964354923535108318226710694873689842952035205982754986409
474 9961163102226303420571083974308096338847399482378090153554405939164496
475 12521634765852776667806354969948731072628371640585201651576294869225153
476 15737713407152470768343099571301523121652859312982338549165085798062571
477 19776619116831392082523485421882501534808223070251041548448724881477616
478 24848059587886035678052829743367233181574596236410772028543862142310098
479 31214984174783805221421532075544983465003088547093760592230869416871546
480 39207049558502078964806424097090042406434165638548866643662717676484240
481 49237478150740222051009118761154699544913026028560859545944650131899630
482 61824160820434167757828218373128889543765512676678909878846448487067597
483 77616068469478187190655779973237374820119723608000194294370182478862343
484 97426302976642919768156837595027161841156546901544078501959325281737184
485 122273450235082824540058941992652627212722323529174868602480849435460468
486 153433312851078589456731481291681941383893357634187454576057311406649478
487 192503618028812221940215825398119568377808781055996837456150938355368312
488 241484942773451381290496374031305113807868265000487107636920248199668897
489 302881905638265970799333646448924946816167103857836403858618280712406458
490 379829681505461648842495042694663000578197836814943356457651773202726570
491 476252152786335806942443026831496075704148737735707889879278525828395619
492 597059578592426034456461214411412518383498021058747769452277316344877883
493 748395619667211442357094894830845136452434768012432543456145799621845038
494 937945996859510590169810979911223554898018074730436287925370674351157946
495 1175324103851402202485391383984711558522650922395123484572815094615333548
496 1472552689169103308257552307803486931780553302633201357526798747556144384
497 1844665453061839652431297590884342957436706421505824452149954448754915365
498 2310458301801285031023196481332854162116407500309264005320315177616811685
499 2893427351882360026594316073165523032617298976236831711919468977476523770
500 3622939936184592592723572460392792039273822822401998804730098088236235436
501 4535696277317314845451588908832685252868331282213316257560018157485349896
502 5677553712566139028398500000082905350717715106855728927453347307958049532
503 7105803067462294578124922141628455147944534426212763384542465543111245305
504 8892008836165076839344447434792213545757691252329646934635272685109496343
505 11125552300312722859688620920665981360894259235338611026676359236822621326
506 13918050926757833249671580775785057934073517321161562741083228880955056006
507 17408869973891987374175382103308220886270013333881609342195428388830155235
508 21771995251747126192650756239621198338570280431840630757919844367091013180
509 27224601965952906229285611550870635924690339379566446346743083525912240534
510 34037736691272113294974624954315259740205820719175032029780734269229709066
511 42549631696000370486859269319159595581414991047841718482062978722102035044
512 53182297956823811116581488511015654390492326163640986885112816715136254371
513 66462201331889995794405988790913863597705562217461948939062163418150936336
514 83046023035480353024885035885397552521778242098864349010385080446070371236
515 103752750144045447741648016751948332255790240244620321246296545377050824082
516 129603645990010898351322523645341062124265753596286089400913540501432882723
517 161872028409057961713400825632181150409854925699266963690218260238930061104
518 202145253831684032292881333269903573487954584118347989430287132527964830834
519 252401889415442368644362992199192644143904894422374558847936063999070886252
520 315107781439103529132677749144728486862586199929414326785760261622132137591
521 393335630329475234498353746942165180494477363383240384151087153817146325520
522 490913803540188793737423396094581909695839368691889000756986678291797566400
523 612611509879031534327452845179482960747727847720335464471453110611973812883
524 764369188332765291623071505371792544337332388118388514607549845101156814961
525 953585112279336569861509223462499705110778548763870075787713749039083221502
526 1189471877067089112076497839697830431142430504935220848429157977868367626306
527 1483499750368094394912627389565794057895995857704076497137640105929101132713
528 1849947975596033829666302181906493281269687443813783702411666251554778195592
529 2306590221348804463799264746917571207142404332567092262257946195919594570032
530 2875546702731546538492463136391398524568197759212870959677071145595745855603
531 3584343359100784045473467530662798098039261403554599537559477590102664091742
532 4467228223570903456405940113961654732442816211584732071474105640263001242020
533 5566807216511587003766110987031555519892730388245066927101040722571195279067
534 6936076600752550571285345180550151682985378636536558100249839368327350964562
535 8640947947217792426210536417357797361453580745639213817497953729522280257371
536 10763384539560635109971558966694282929546445299287670412036050343549673696508
537 13405296764392614104924519478571203936393297148098502270367775671854344298050
538 16693379514214512555264631807682909172078772101486510897380921725895485420750
539 20785118613074489845726613310579814939512173828872671640015293586719077149940
540 25876247790737830802604515411039456747708977553642863527387055937815705521153
541 32210005293414519385012022667722381470682570144472445407758625572909430662163
542 40088622939336714642492065324100882682979224674379728085528977738807465115961
543 49887584156706932473662467097558895212084382227619463413876263562343050135815
544 62073316045427384062871097570916826786087410013345117540134238312317614168230
545 77225139679439956034242050490895341892570160403100754961475722940800456270735
546 96062500009100069549818745206717341977824287498326513806854670514986634509369
547 119478740857868342158949750760100736289928960937090019196927921984192383514909
548 148582992797845954555729110105803425378024366057892168285133797935775483431230
549 184752115940212255352047955659494185129725999308375586021459180927747438752235
550 229695102961694284570909063461275324623681653600685422346507047533952565941796
551 285532921115560134914174986555842599550655311563773267181460267451276677649504
552 354897481641689159542550813302769993395713409374952592225508782907599375075153
553 441054303153617020550652940997344819700518195358960070114221918596982399269009
554 548054522112019962130326535657031626366814376288228137889246896185847824747387
555 680923247667486098521845039875055748572623310759078901071065599646502533192507
556 845892920856820559118235858262105568692255649445972236210398871159502811234195
557 1050692394592964724072607974979411282738325638477003090559550909801731410636701
558 1304904994031663763108773531925745492796722535149241153421842633820904683916022
559 1620411961521103743580439715706253089207361366462154645646660940244201218660962
560 2011941578221493557184257899968065622450818081198550603939477631444456766105759
561 2497749060704674189234740721057446053306907401265987266512090489959842346976049
562 3100458271599562942580202527608739369754444844395517075074988035880543366050292
563 3848103625551830271195580516535287944888874329872496168305725090494887931981397
564 4775419644915458929370584541236493428293982582655984700156947202494029767415235
565 5925436830401236886332322562589850555785640199943115437611433592725583669597696
566 7351456362328889669898426054033705640356888990200839146558055397872887525915995
567 9119493257596795490555793792226291667787547255840239846787331320579264511871148
568 11311298740304823563057846867074845603765763419186741232907759686811111336070514
569 14028098683100966921226082339450126418616581694527883579109404476503611604990825
570 17395217205000632982809552741027913600896852092625112935977997976957311264650640
571 21567794304432775408541597483589556150276306731879342764386549877860320104558096
572 26737855533123222959987138752998754630945012606932194527993112648483857695679350
573 33143052359234678889525596612658831174173351803723752024365220008223235598349299
574 41077466717504983817283226197818916246590282063832803306846667292306125756913551
575 50904965617066567007085507143186117811984407200893594517383436684452541399251535
576 63075705663267114797761284391331737133974105186745558512610710013935379202169400
577 78146527988258801044703413059243914909345874651127215321550735180878770592642750
578 96806157588002077794360544557126875368816030312219622520800617869127752287219383
579 119906335085178960423716669169903759231752889981265205044757514118476541587696101
580 148500272909872905753635940564417736503020490478046942297990111498167672840051886
581 183890153432482122041299732479363736786262954092584109034738788972741259693465745
582 227685788010140828520375390689921937046039600322082120939845488290728431805547350
583 281877050849759526409737848595292867607092457108262972340889889772437299821057301
584 348923311761475681418644537794373211374105732062324959677045412759895321103362104
585 431863844015108006730665302690105467717204586001595831940162256105175294343169082
586 534454110543200128672637827624839091597466059121173983309035702826790287822295013
587 661333974192196478581017125143750304363905803496866243137308208943146658386194718
588 818235285507291937246253950231683153730815756785300763163330675546168486477588309
589 1012238036066266757487756491363750549498404325835175733455412296185501750486394471
590 1252086402244843862946999140552483496855573292145452653781807504175975136628260372
591 1548578636523924657380851592011574051689397515148189100657684055884750220561751415
592 1915048005498831013432378589946172189606901242323817296702461495839351039839033724
593 2367955966446791626732705036912587468413057112740714526847032315595596240253636942
594 2927623690891291067865004729563326174646995460988721291215209145070522790282587591
595 3619134097163658021110636889091056852800162296821531994459128390725129971090447573
596 4473444006588416282390470458839978114003316364939200043066700107283370171540922108
597 5528755211914013788621137705840116032374777987088021801419050226561765822314314522
598 6832204538291206696322158936144549342950622344838180406049765285109580662950389889
599 8441946873737782284129901429669254063574383724835794934285044690684240699568829670
600 10429722246651271303715342093596700057634509224137824918607571592992711437387979823
601 12884019068884225402582074605981479373721302087036154405353297930666565634728528846
602 15913971549210890872861745442435226001030986646036102084598709973841966647056278837
603 19654161125930893083356890415147428163996122850000951197920402832035003601249573609
604 24270530935616820776059096844758482990479740967042182400672866624062161240390067318
605 29967670506911037160077323839708762336213673942608322011210266679914176285805232606
606 36997787106904999556155328489737160782003253748925618666499765739078447814954296841
607 45671753007323574332427973593605729812858489909254819652566651335025212661809708842
608 56372707491356470530489130746698829504794519302021600106518275248243096860646213664
609 69572802512587938535398575442115189796272300788073999919787647077430820962902056846
610 85853816239840155097617075392516411880534178909643118160664219884080300003844360016
611 105932525040473494821999246615429271505203147464717338818486512833863201960441380721
612 130691928847258603832288731934165084768009476870907101704463350909988598719979885166
613 161219676008768159206111266140773781378606554442657994145066422932382532730817945335
614 198855342305208212929564106583312545359958670075553342830569506578906597694365265729
615 245248597910260810735227684044165232225757967709933440186395465163228792958718424853
616 302430761758569333347251077231072226059728768929222815886363867919189380888024303100
617 372902814749562012479426152324910858317134751965285112528497962936779923774728754961
618 459743645666642453008794762794472252106089636515219274293786115091888837196049320761
619 566743166287476536421899971345802798329695256711916865149880090310239966023715933246
620 698565991303557526780319113778527920980035550477085904298168843740086080310917244089
621 860952678999182985589608107445231918048749097529468868693919987474621772209960257515
622 1060967124914072777917661287946706783610685588509317342916661793501853395197924258340
623 1307300660073546438366644061277954401773973102627193243390065962853416923665694708229
624 1610645810145132098398105552502370044160181783021283188409724597735703969933859768802
625 1984155623010720902969796720624035208433696333561833900737927482640624382240049668524
626 2444008093473092570307155268126592331353237479852106891382383680215892244694953908242
627 3010099656829126270748246111435895038035698465797695020367845988545846352753087077363
628 3706897173752840387849437355779880778133232248894100588903914135983843406095234961556
629 4564484515182821347076219984283618187259999827082413308237455302898701209833641884852
630 5619848056900978765378931406967123224982389505022516262986630848587651993444205492125
631 6918455451321010446565579246324095969025215290182538581534046275884247678183309180371
632 8516194377797313230807711346908487957863099541925439012910747380893476073368846876061
633 10481753095952700089588082758986184703377477310752507082398647618598827440689616092849
634 12899543168010677173666994853616716871318664905675777438837920238351288005123154019688
635 15873287446169336594080515293693071683298883152980340532157072463822253387132681721714
636 19530424282969410902707155892345785224480582285383400764838096116147449882596331095453
637 24027513071478229473496973533505050204853995897070459794332748965224730355243206408790
638 29556868072218798005174460078146720321579459817918839074143783143305510792654631250810
639 36354698766583318614974860344461082769482552726692026330323400674484473603964761342793
640 44711097811544359416378703143267088961084111136593031071488315507694791702473290224643
641 54982294652197755573896690309500324659180688189297420407563832638614013296851708034965
642 67605687152290688521216403662178778888814257451912236794411135792662669249723850376335
643 83118279114185060613608996152750880060676584310147154972472395739907183857059293583526
644 102179293033499863202733590637831005909471457416984377825839891382230259538542808613511
645 125597900687597108803179481172468416188515605894501937386484436322080669034638583686184
646 154367226308409871412404674994786233157056612774471385605333151632670008428237173636181
647 189706036845265249384941241867242601629148885886056856304192730689732886744663380823772
648 233109851831601632852879835074809744197854174937570193931201936019722077084848013292300
649 286413594655206578577809329752635278036690496221476137593213186935143015409729153782006
650 351868383522443502097331427913345310949907049965821149565639182390453601575502518494741
651 432235643578987037965144854698269983290847927557037700449723464479687586560508842552605
652 530902435315578708882547366064260854922278406917497457968690048834979866667587345035497
653 652022767659332169284547359426291022708701493498295848275674085088669013435125098457278
654 800690732616403509016880888965754941164240168775988281788827793743169997664876137664042
655 983152605488702602666513658768372595265165111922965659141411982553488175148107563114182
656 1207066653698502364435524270075185129041952396867029529368470327081842653939061720040739
657 1481821353088322527642265346317533387123355042288196294176303077322198909271731116614523
658 1818925102606264784366468501049914795652287121304195665136750218818969727598709312586604
659 2232483453535506676716400001092992441722608529747798950871470574530292190246073454275062
660 2739783446381375432155439971360749794677894263826251916864877013264931232687561738005798
661 3362009021948017806423206805015081365810135092748157940108126859167045253572106819008359
662 4125116819834886473031985215891042145534674957176033476480308842648812428584436726398144
663 5060908213513348213260614119882742908418924885261784399442962699563208922504092248364340
664 6208341420031345698622120766483613499306894145206263791016546835496033673425974674360885
665 7615137286275510130263219103716989382655725906260818840923256956663673226790169845620137
666 9339744285796919772590595946377171933518307589560306119261977275899710454421418234655381
667 11453742840525514794473061150499346987091144199374515361642640983729148989621538398501607
668 14044786896275527611704406350203241242835611851863146700435568764880168319047733506087132
669 17220202445090311227095712408901346785364845197802265675152451728175447573968944209454427
670 21111389274235662147279793921191444035032302693058431540118860420783266439994315778695773
671 25879204696488703897175816218120324651612823393348108652121915497697241102084672339112181
672 31720547679447145203721077469811408989185564262533016644348091889926454317994764425008208
673 38876410229311696633343545340077870608229466852613278513075925966900128870156833211979700
674 47641722032467492992520891090381277330428754960464505492925204196098505210754202660758873
675 58377386577377773153499898304650484557335793449517997140217576722614364060752094321236119
676 71524995149993359375781765932139680474038673663438666129950140628730886073200097715261625
677 87624812731037094239198047613810056844154154368362541729282427462888554129529634590929279
678 107337761207493506738331684574430293884546272054380002942462109047598903786551803646802543
679 131472285668048396745733808609560000406865135380200239875368547990330817772377395625553044
680 161017185253745893599795857149619139482186865661897703237022117682239037118773942448507526
681 197181728848119461374831107044570922780566086181416975418774529750556975829516563683852401
682 241444667284876430511595079393614507785866030732782721174707093387963296386422748907461437
683 295614109269119127041362162582251092085239330638273755734985683844685660569095708841756475
684 361900661920074484937230887497064787036258111794544946820028008072250665148035839792491960
685 443006765897633934709643389476952260210996589708072614187032614350898279909784977065861195
686 542235800369696491227664161375707296381449094495688196889441953516230746193571635119580386
687 663625320077724909440143704059335730064819606726998360546871553534674287984500901992612276
688 812109746492104116341587371248852608517231792080315631944966632468039859331493189716104878
689 993719005319148859995809311300192916707057958773643574024714304766466883087540021005303297
690 1215821029479288174240852728174320821009113648463433838617774544990931874958464973337582616
691 1487417786216308050128818344772331011812915824979141221163538105588338374412414771069901959
692 1819506607544013844889786063796719938299048763202515625620340594337226298143237269382227582
693 2225521187998901914000550178563854676098874530002070658413057526193871120354045114158405059
694 2721869763975250692486634744658786759462728781839849956202887283310120916895036227663117369
695 3328591828157174613954395564339119594891711044464242134192385501424605040415372750357607191
696 4070159410956809104308005059840551109963609963284524877883594228464305630774523435616054097
697 4976454661309005030333094031401028781777048361984394251630781636854033728857079556203047348
698 6083962404296574577993689239340638119164864224768670355370211374029613602908527677980766789
699 7437224813880792854403463694225886310560835781921316323053326592675291122680650791959219923
700 9090615645316747200638115468565685761692941057355215640573419068730541632838749733612172037
701 11110504025038264788620590377833886369622665808456984942097809992319644916909722195898065346
702 13577893084352766859114283028255047469117821920253246008056517354146375469733958282709821672
703 16591637341523411811800340674418158881878887901841729403272328616826026912607002566832511551
704 20272365407832294825763990448905986629706320023499124842974092142534983946407268899928922730
705 24767262196698676157204380525918915643945168514376465373894140915323127724645925302174932177
706 30255898420953556888798803564998490473908307257036528325568343976584772192958595902577290160
707 36957336073521891157213880759987981871945672733947748526433750631488656473021142588247274562
708 45138788384041113977461618577538857298823292196308019917076274685886796370357015015916723416
709 55126173353462756127177622751265194783117985246372018772407743051498422258179649736759500992
710 67316973731389863563060987093382866559139532029429882169422207960307716535765411420331626840
711 82195906063146451509362056488367554849480284795984224937035866925685771529968646519251367546
712 100354010655915695336346410845540803664787814110729702566050101570643671661862567416784779651
713 122511907202656239458740964471169646262162416014181693220034690006801974479979567045843804439
714 149548122472747982288535590033740809854192819912065878676931789318203796447090008795273572730
715 182533593145123041315607825090428738424266358360130431569148194130447947110094399126508919802
716 222773686077298860592039531519796036198850231889950923309366492425275049130623887435800273582
717 271859369252615044659275705156026136549882741156835115081370050370584019122582328841451257314
718 331729520483555216673200641870038582758550454239203830855215018362006064043500638967561703796
719 404746791225630520920499101881793269947421173943509599960317548259786399759007068322941056599
720 493789966041482377460643010912952967252767673326814161072839420229284355387637051464124330039
721 602366394353847943975078598994456255407611340199586491904861822883779130789434871252970410717
722 734748844439545904614243832625084027666668162316578367323101264651355849589628121388051980957
723 896142069660665900861376083704817883386474697624335671319795907810615039634247207059530956503
724 1092885519551071808695723535270836499095881429403325154609221668705708137806828422404036874366
725 1332700017109309526474364932086377466212725051212794986259154962549169952643563287771766284118
726 1624987911355223225864218495379919167355999473895087501268518251121548268627570353021513531654
727 1981198265071867085123478483381144719029766823377067121713585707102495770976597484103157439317
728 2415271129602641181555225398607853387347359782297597681212245268146570959778158602300144704134
729 2944177986206771619915146054320701290930126215907479956440386557618204168192291210694084384991
730 3588579111628125868686282352135799188942335104845012109776195769049945027964373594392397536020
731 4373623093585205664165943517353461413812149901618362551762673919776112170694114871790683483070
732 5329919149008081894868972831763199931535517922918225645708602131499229950258154657796540151378
733 6494719489322807246478595951371836270289615018908690761799797439105888989364108087965094017958
734 7913356982029291561664830560335618655601028056569507200731520504838836191380810552259838596871
735 9640993078499206968167158606503639069106195266925606954484894895709232799995112991928345196883
736 11744742781060220779763850009288900552648000875154372040429138047691637664652409297812453195062
737 14306257752923860074154130198734304852367137666707049295437948422968779472292811826392746442682
738 17424866072032769363162746317310356689653349723641468697705374711850670844634804058427784265582
739 21221388249047522522585381427493352058875530992739629594049614256200037880073441138981819174192
740 25842774764389522927082031951167690439073890825559656859038176957721085405822949024927753466774
741 31467741492332264156217265745813123559779200331645263579098827928482995668582326736091073181705
742 38313617139151134019620223816786288485927431740371884462745982795603793132475119060370588319994
743 46644662643016096672120255817353362769471135293260753905510521683657433147135749079726406738720
744 56782178082104762252602700748378805471025294431180755662673061366894607253894047574867868282929
745 69116780095252541442736956514083445038125305845675228380152832090907678800849071414027329002543
746 84123314658910287656597808091434429367531645944773970662138015537240016584503207575130851306114
747 102378969342933675398907690982314935896808286547640023127364486493674074813065392399448282086668
748 124585269591791750430265521860016309876799714503053641906515571881597017341801668081221589929534
749 151594789638578226277790679095093672671537149975405095995788913275647510378564883806486608825847
750 184443585799576933742326050712722960589426639148401619549773164767234752454788939529115949795550
751 224390574712316922588073614221210043848189270190535091362655332609162449393105800757572528446073
752 272965339561039483160805476067510395492131965834394767436654653587996813223409611912262350342563
753 332026163161595801264534514417703172005727438592485538022451031172322613367637328357749996480694
754 403830469681210956220922323777688572383547562784544071376494685739291751559347727409511928078874
755 491120320954006039603781944929298806027427562836512830760631672983228002856886936756536416538353
756 597226176028256632379165639522978127937746562703783200897654660751066097165722366598974371072446
757 726192804586708214448735377225638303907647992285728887708013413575090047849585981594777269726499
758 882932071455500689124893141399574972693730745219286732064549009795840838561618817343403865648196
759 1073408311122630618940973372535975536456511757059045822852927038559782143686497066443531275499605
760 1304863225029176650178936383456736436478773798900842946049070443147767347502034088264810734868059
761 1586088705179878973908125752517911759451908424142837765493031584581268645487192829750012578997151
762 1927757769585585916335936513250063902122235990022797434604116031430627104376308244167007717642832
763 2342825953859893003384335571680201667325498609219926314759344607421278713434764217860509439587102
764 2847018118425035632176602224027701972805128102180189585852737473138898775194992094584338870910994
765 3459418798434484196445564290364736314669249484454013284183796110036208776386158946304007171875524
766 4203188060113160287281284905052278237113254523209849197303793073192075554305761489060868882372319
767 5106429473637614279902546107320148717001698009721392585211388424984001562410995018143431332384374
768 6203242439407758917046735294335219147894508919451183560209613738049319219769154593833943139085623
769 7534997917871100207541150814259679850083833377717948464376790940320799077617209680142656561649383
770 9151884862509089582151565566484687588670266016523790537755181704342590934239101558157918660956678
771 11114784643089204653510702422106554981258814660037889021671863213066232864444605405128177524945295
772 13497542837029195167597009751467889195330302903413784805737375471044738912754578259162922887767923
773 16389722402448417191218687238807324174468382742836951703589251681947504258357369573629087914310386
774 19899939961461367622953247829874555923289846308407035126684550213008111102605691144145734574185514
775 24159908362626082933932149699906076415719194050309248606865700431511907740333112470830895878307597
776 29329334638538284745584313785698074252352732288976265757965410299399320059208130078776605917766118
777 35601853873144647488683375007188334312837366503498143297735897425428662326770740995721460861753681
778 43212217485756985744020776569242057341306190612198030562867616784852026266797876389747530489325625
779 52445000406035840635838772159615541915995282639053486609845368278306861863942169213930074533215353
780 63645147225919777021983661031251997983160776293839728755261464745248756481743726646055664318430065
781 77230744688743430838396565831886160311046708966534669633477727074237185610811107661637206810535247
782 93708489251939079487229597696002030488169899725409257641011113122365769136542543116870489257945649
783 113692416885938817819081313013228304327698966716920243390089739533293008943230052121667127937112184
784 137926581311104401338809571074002321417556018073906123926712886024313974118552963657638422288496678
785 167312510832199839987358803934259290257688156939005269114774502185196216546508283687299639949601507
786 202942448008510038473150208241553894827375855978724249657602265302381591723320502982922672065155600
787 246139586882912027608255315031160194376765344575035412700365459031382301427444541451566596540987540
788 298506776979012097101995903441266013700191397675172565227048366941698221828175143659096253954562362
789 361985470935717943086257717176539599187381535546285304989619981095329525031070163654353163733860647
790 438927064564836260322621047525815482965477902708383171477465142494666719213954484639469857335672212
791 532179227674316958471820121734434506595377226850393780022898777984298823039506246943051937521613799
792 645190367363279572293206152394060576232389573061803472035152598743553443399688497876146388586542057
793 782136022187696088706146730731886138097691306065628627666059756916811885751408011615946638515214993
794 948071779192705833785126706997128895276516093726124320485746436565446996794915947297590017060148863
795 1149118264775515984568520563124984045180055394265050458076182123761349359371366585956524715881284624
796 1392684919051806216152802572459225093806945627606870617475919161620641694436874087563176825524024216
797 1687740663343362371293889180195057502534578805434012590406708094991517169377387285050442567707483972
798 2045141261677994051462995710943947646208115519312058429310019344793172492707388248786762631585372541
799 2478025220262018515743049062005693944222842378885631972739655714698556073577119325328175990534167144
800 3002292536735911291017273183299039276041092598579893576237167023525412434088641092044338969445649595
801 3637183591742838887765690480450839687880119567363884227132721428479100217347442874469282605332573803
802 4405979075234926698614647722294773282047854030598185945281317834219787329723474895086480304428167142
803 5336846187298684054729221445417173488837040083731889523571286909833172031758332492291710101175775463
804 6463861602894670818479782504827336357556677428596943196636095817491293547080251468964741337470196014
805 7828248028547372438571957203776689870448789681133057197162282481364407948657995146031667341865829033
806 9479868832021520737740278808379372099706157369480641734199038117910898917722098597604593977280863350
807 11479034465216262935554866487422364645633149252396619368845998023768883585561777823888491542035784321
808 13898685553809979423599231755844831549935684570310469274941036521423954860956005262176672578619598948
809 16827030990121233366944078777275857800807294197006696171635799966559900735957164620576844856924392979
810 20370735615259837184284586193087639815572322473857797242492728518945946497144702656561432073400390273
811 24658771688248727133581534887155557610788592047384026889393960254526077023171816662990285075137294151
812 29847072007197126293589881557351634270945353601885361124932931263001643435575678033716734298335291115
813 36124151107399446197451004531994289518097980974335040089956457047073850026880618906594597457341177800
814 43717895422148831460383505378460109541806633303464232794489082829089779935424911378331264333169806813
815 52903764870263673681999601782769603699597316619643496034859066788352038302646148618996414970862839302
816 64014698496005814977762547790248968788987756742351282801846321749883593275661255821114023625687630308
817 77453077299657996036375998992712237044678414288960085303229710280335830525766380586516069714084746478
818 93705170390967738790370506373501807776911773936694950949509979336746166908712752726160741902136172193
819 113358578640768048810801465218801283226359759465347593642561609622278490663861856296080430717397818850
820 137123296193096578377670097410539626545838547152433229550968932333013112141385492564485068616487954655
821 165857138260584869535261682905537306670615966349487891961268125984824549261833635255639656586503013560
822 200596438053969243923411197518910020724493467026914644981118334302449804334370913552277703548807725863
823 242593101907515398587695620715365012666715261176653354778635311279152700808139916391614966142990358110
824 293359336180498002310240454908175824407826587425320980460185015783087847052136872514996481200555729248
825 354721630201168940851758158729152437365319716202063709156900283627993550600417811421293423590335143223
826 428885905843270777374514378261560318771398555005072465388422276348253786911634748252531782642999655960
827 518516137692803357416098681175349974125402406605805567838022069635073019504103521135151000368547797141
828 626829221913784210108044096808672808096966128404315667144462906797328080206143003126667749299174499235
829 757709443403983901495954665182506499441099185391626186264343932045787243560300263533553201277497897858
830 915846579573997608876256838108028891495424739268819182330160681000498063520235906418161897797610670973
831 1106902509084665278314302484469499496191553390027974001336965297015219353621742202235720012321497972560
832 1337712194037288766355881192848291844647763553146567124981472420294082266627341835029091075100807807940
833 1616526109223891668057927442952807268235165993265466283036654945876634133989472423953219924137652466918
834 1953302644003895259029573842473058827203992040998979385113722084802833065319044729031707628536104222639
835 2360060751613445059067447018896823839624900230369205025877362220518977395469602715084110159420974078508
836 2851305227947163145143518393957016850778593748693474683343756687421558832576466410937588934681581082031
837 3444539540160318580475852316275962646892993053660609568811901106062741669968181670177671933436325779757
838 4160884182784566405674657762631927486758052245165124513446860879148448721163610570831641530175523646860
839 5025822221298665513109764405571023990901174465856724778272053762392082631796008265392570792599925845094
840 6070098117652045317841590133033261938476293184166320353086057786856435419476582983457641877127558920620
841 7330801272419006525357396381767778329615801820754662711812418803989872089383384364217193532054253065104
842 8852672148546251418084203746042158955202411770464026521618055381106618909113625930220313197709984301236
843 10689676584013886686798299024520870161342353194916802269893585968479380095913640093079290955028236143212
844 12906903222211578103937531392742810470687174242223845685152340138918777296410565708357571728181501534523
845 15582850210706923982401154268052515560358902947341076664932376510419268274396204926924697786848270233535
846 18812180827820553578101666348725236472786649008573088863231420771239033040261422724092706784538226148197
847 22709043956886989805282109043936442995482752127886626556949269344128177969087697517189385491807470857134
848 27411074899397407595065848287622243913059489920429884967403000172028847465031030291407556271751370240445
849 33084215572841562970455904212063337141556658676153649278192613333474882980411331156322108798679311941991
850 39928521485681238729382838638646074974252821351552339492828554237722981866611491841374739851773090946177
851 48185156992958125699823036360542591519498940488849400678312421648193495718715571110231205071131679680955
852 58144821380882344150736363057710291315484524901420556904157650199123727994815987484053722796023465621919
853 70157897713287429209760360182305718603582957793994678167252802621280791352010120362227658284286909956062
854 84646675787361346720008071809540208861237410068792660797486591482045556395243246692345303817299226198812
855 102120072022596539066418526268637175086248697285299584483622805086483433863289133604364067074548488785946
856 123191355088129279317458134591371658781269071289316836555290828788607537217646325762182179240175834209452
857 148599489495688802805184063081026990284375261323709763852772976175890341328680244922784414666003097736635
858 179234833777258213615852133180478998973426379027351414198022299094605136607295600633985921976024152216864
859 216170079469572063213006619622732664396595801328606765708717906324411652110079708199074290608337988820679
860 260697497038769446931990193696265632670931631287740656007160074285138201827491031928216104802255055552436
861 314373771222859311448116891452136295470833809014582035185434823269742512903515272555059226948540760819239
862 379073968406852865109759898008462281779298434921989265721358488606511908147956752203801431721380106419937
863 457056491418238847593746612729160676901892832182417748677341414100174854235764940655430514162752848596441
864 551041253162841652689585556588701588016290905461990345072418209324080277187185599425333937427754009997803
865 664303752575979501485254233479954900536032605549335669157091296999438603109282926839729080189373288530115
866 800788279772874466082625254782173597513713261590253614341415826535984193949446598271566995095998599111352
867 965244130461482387130290138859536332584115911439546316974220945700276673192044929132719847976905683502130
868 1163389494749701222992394770875431101766581216749639678021041235001276951786389927579265489814809523171681
869 1402108629002949148366737455742260692481125061653697499298119400792928171465054685835868999729540994618986
870 1689689053290895287954511274804696558305677561158826895526915691724706049730676453925113570977624247825179
871 2036106879514958114629508128994658863945183776749094331507225103190645637406182089515862707399629773186972
872 2453370012533954833487979700079185416474321346679374214104797808787525666501951997802896466139556651944270
873 2955930933738951198067308220997393298203282904696934009857196879934622886121647310814096626278992919555857
874 3561183139885172320922167773668241503505392990525643800816307167205347627404688442494741278664622041138003
875 4290058149181649918176915090227480956987462481939689646135331470917551172580481189026145579764886563951374
876 5167743397238538934514493885247727332493089920608351445239178603669809586294950457233943664768038905240699
877 6224545442196516790008241837045639442118703287387550360264915234564437742279930791088592866381182135747046
878 7496927818906719702301140256757847649523744193433579828896819069781523661860984328008132381775192533557894
879 9028758791653486860564505972857342823204327638261324892073134781172195002551828785166005274994622312407560
880 10872811351947070450948059718845237307134236057734952712401844648414941784632621969163102722288231544173019
881 13092566330363802620152680831281061066129128582345219637991877773927904166406936076466622608361780609709830
882 15764379724871218397050792884720637122856076026928489992305700755650048632850134659761871700931525757375741
883 18980087635222156711220287928135086913954074657370190391885369226277988275861847465075825080705809824786336
884 22850136944976065410220605134762372295558206330312386655242038277053780847717179499500100562959983052174359
885 27507347602758759554631684878827304753387335949923969022486446747830617404221211085723792293341442937458530
886 33111433614223657714858907704190089545537492136650266809846321348969798506873789455444850512418738609296890
887 39854435375626932344954178882795443496346425231178387261716903691181135839163527791815354891001497179321576
888 47967246610360046479331883366436427943850347556203687251180984581881138226388554130352207154189598658554582
889 57727455932339224890008523878540338317806535028620113445142896709706128911305833532271633040100834095434906
890 69468767179502699575418291245371326604259996993495887514949863121501699098721326699904659783893755078364311
891 83592315605478002127335347538299644538376446045405450059356764426050133376735044913119764390549479474617646
892 100580260548907934512943976167072647592818654827499350738841527794950181810366608731606882975948448171839091
893 121012111429720450640636172244835069159455067235407957022431928190980396347876836847853794347120660987501795
894 145584335381778609146798773432376699064780575546768839710427323708427085617245049540594404643589617083064111
895 175133904557488022057758150529969536423921571968132255868123896487374655161663895031954992338775373483439758
896 210666572771303391655735603387744537127549406504868256465841264560670180105516906076987062860768159633143559
897 253390829048222233838249434890213303312644191561680020469336525189355789716920585792016337208012372456298079
898 304758665039592592901719280299755132092603176375690499832666391575931783113595936507870138106297785862637955
899 366514520429747034145966414340257779249871935893046559082743492786879130896280921353916537984834225930811239
900 440754042895270452046920677060354929262341046382699141987595462465982198991948448211686020361728817455266168
901 529994625897019738241161220313251410045069059942260663368792647859553387358579955364488364530154002418293436
902 637260079372111177202769506202234809915520091774558154778657047034932081821885544275703197968971852677635346
903 766182258177026607379230867860647249369863633906475860312118772623820985235728636793351814315871813970476915
904 921123036404273127858646216611829751500259267824536598490224237156475243390241590526252023462545280597644732
905 1107320691013332964450540256238293537778783078802291443920106710709813527839500118362323994306507992221602984
906 1331065567817441030038907159759232362598817163784521416229032685851886692072353243253546556694005525610079995
907 1599910873388601201001420331012285868905689541823196533716374249490649645604175305647156497153011017549621699
908 1922925599793307259933356554767190853895686853041533407322547146044601135727780121628877824517452167897713637
909 2310997983472072902953231723308892478459067395926951908153655228187575010089826998041411133998079762849865973
910 2777199570806541438922622443093356975274907095223993575891539235080753975657895538508872856710219292670833330
911 3337221965807147065599475814302764893002016433719749048309355317288414810895389189641304595776537400279614595
912 4009900735564075930606188275807810731024504130016745069676615009189180108443992633633179755416324096493403563
913 4817843825265736302392442309555597111122557212464104248708771101135181655478780347137344753926792050941345114
914 5788185280857781276453333811921414938694159892005461395025908284519447492242754701941630266948127131478635515
915 6953489206530078966644944795057470163692862375545274508332861075622354017392675323291678256265288390649727528
916 8352833831158266971775312730611533432301496929031849968311189003461981310968467251067563603720355461135036911
917 10033111484188731106677134712333809456357241638627023829516597976132978432201236446811101209274941843034500756
918 12050587380694793310537773133890359714044438480414938609595719104107635415099938997424757365780059422596043192
919 14472768619022003449151067125945654055704659839298390849178937335259280079839092344189671204415230642531878184
920 17380644979770915089075912100876695652502849328375801557278510553554585966926871380769348497271123712638747373
921 20871375313604554098304894638302021871002811056307561851830277627088496520449266907746447746483794350591876978
922 25061507914583083876757493051561791024056895023883261648444662134672617146491763826145962953045062455803183451
923 30090840770610783417207309347184086741159819305376362874766873218309990706671001582878134140671770175662670186
924 36127048531778541003186624657840560526833225518293771919795285184796938664947422379307316403236913812244481176
925 43371228121341636407995433418843934606353893540154369293788415021527022053132831802388311347069791977157195530
926 52064544946952719013755544826075710879982652761139440818062866673625813497778172681954846263726426580338598240
927 62496197625678695295937128595224981105416105095309437004167243039487139671708196219559258281586398866205325443
928 75012962180659200648817478092290467332510125770843198447745928161723479719692380327863077275774082735218026205
929 90030628194166873098561705645286991524097282762680728829239413768344252845413089551537056668685035062397707772
930 108047701079021589881450731314686020373509741437059442360706678061735057229929047746087411967546648704108821039
931 129661818452624112333535430118546134549827332811730151153173420287297343859181755551291743034308279872674801069
932 155589416951270551861825719178143686125641663652478653539757901556737221446182591381583050083335571048191289256
933 186689291560489419710028327738457219811948558744644473334527022719114339534751769228252755023923234518609304248
934 223990816072592789720010996563066613092151276610826911538836818750772904350256524150157789218826133004987241037
935 268727744696503072004685051572256899994150462968249885737220308761702861920616660381414971157843171191274458690
936 322378696017217684229837360872745749838323069062668981665727085509639630521510760499268124177688967765555438747
937 386715637268028197183460904797721821917035701050849626423778594014197744355356279306664217970196446719676724457
938 463861946214314837227630233126528308692534052881538474895348808975879769834080658522904952185483067322570999784
939 556361938194145382337587894627424195764518448731168956888896657410526974843420783909812279234541749157430219398
940 667264116989194805088644566042526596767057904090654915025156537289731936262833104624957341512826032923169682319
941 800220852129237831377017715117922937154463989911377033068002454893846676000099222442122592802782945725228345352
942 959607716212456379881429536263095108013175856473139308352801102275197060836066675026862390955881343665428157485
943 1150666350881811577750718853062658478822555486737269211179306708581759663891203180979152105357291065791318891598
944 1379675489588417534396098004256415260551623264277781291563246998678086445675431975993898998422234070786293789417
945 1654155673521050101845375746113639541262038948374563169399441710837988849976018462590317035685927028813186371278
946 1983114283155647692996479576299386719877065722830067964280895619361253778942094236330594368830202502405017413358
947 2377338806516276441422322382721882078838566588257652125491679470690935753998192489305477736924867219576663694900
948 2849747817945621209001400061155779448668928655038097941107632114837953399838916022120961881514447345479366380565
949 3415810997550738702935857141824436060716038748745743833380923073637183078435838505615918888765937712921293174903
950 4094051740768377457739036724773188537190659488875428575106379612582282234350514498388853494064817008408462247695
951 4906648560467587422561620855786896619115539079342071624114884315270620000638928913998001475201853583696427400201
952 5880154655233916187447569998109683602890739354116080478316792732128933453885642516355910635115152602409804049055
953 7046358807966186631506729529873017103673958620226011340699852836907847147102074809673104455415463390193122594958
954 8443315309311643524070057193055873230355522100797384975202938229074583932909898784210807981297303962662799270349
955 10116576014867617979045615756602262341200456555682734410605760444780330801157901528085969165753344183287520160133
956 12120664115586840140223644123517691711983314094887377210687548458669509797661771197431741776355314563269461440539
957 14520836932965859663264307746501210767417212535709562811815048038468012230596998440636711640711152537661729312990
958 17395194289804126333317035423206994788350417816332455143219439830316903115609178245803713582664173341115298009741
959 20837200046663784960318149334456786444732553290362675118666625329221293395092404348593907379232516043260430979948
960 24958697583566722866531504547278261668186559959380947413516714224713846649095580599392518861215706193239564764864
961 29893515763733366697350938380172184611454652296523321742953902229652315288691603816985496275039091126510220361377
962 35801780740095425312826035734068847407697544700047089478059068946790319927860463882637753405322787919415082466914
963 42875071451369638629785409875249659438035448019857021452957322087780405652368127900484691501309973320860834093726
964 51342583513490512148324815233047365471287054292436875081663217465025119148927130506498211157484880670066515962456
965 61478498292655906323745228255192071374156993934791738137441221927024463928811056134096640333620001112882534054639
966 73610792260888078833440788652733396011989128712522114590539999263813240776478874315349966962148765818671172548127
967 88131767492587982092923230274961519205629689725140276422108758880869923627505088838707081544841276841208642514209
968 105510638803622725055416962548066013593007713077903247905639262692767082010077431680248725304357270051796482445813
969 126308578284553217491028345982990676643591284723805551338756354636767214830901318863753450261724728688508584641055
970 151196695890978824289933841432790402669785534388175605297557762064996500153424806101945599535591208345736244587959
971 180977527777908530942667771850639687668412247813852674550682471463164874832920085144338032858056813822764411624247
972 216610715126320140199285728754265822557327451286881587745234989462890589449386063387089592941218528199396826885718
973 259243688798149422536132538756816320499905338748528632650987166810587194180611816881631705225391996560282990043717
974 310248333433925857922807979043469500959623274674119747430190109176412463215354751961872874567363613893190857415977
975 371264793541482705602312725073892619680226655787705026307386310430994910568775857219357245814258671317786400346360
976 444253809638880366443001471616062789577846516037484711711809836098604554320239053753469054503237904019529574462295
977 531559241676429563452198294704192844131224096587136913897151655673955260997530115670461256759777888734088063885024
978 635982758200042659137798818688398402751984643333873993295674789346945578233734585188447947252229874569478696506650
979 760873053083586607427401070706106381902618681328525855786555935313498737002059250436311591096569238730706526704004
980 910232409140108198770120195044688685015397759974024795483051154862975080388825372818487275972651679653858309322815
981 1088843973817608241034939190240916345765101846916131038152412850097168213217430018059003843598036630556401183136617
982 1302423763542930639300714004646448296477685467105231672905706280391423115775061408682686582167795547860997017050273
983 1557802190425795580056638661322204563084443744231779612425955130998165624511855874873678412951676720157441038821126
984 1863140832212190854735183386135516291247340915016702703982291120504230282438567590240398541726893673441884565980899
985 2228191272480285264816441189012596656696774811361440636709370601485076721856235165650911908291253597640869101279121
986 2664604157554565974865509800920225558663803556073642344190732673579966752115465930073479345454910741081128082537287
987 3186298190545600339962995353981959659522369923017649846154753361276510791111818723596444410818607741414204962211985
988 3809900660261734341601419105095719173453373139863262015629487573319884613199534823923547375108161929374582032555475
989 4555273341842083491437031371536831662809751430238139111885835372235496391204401020804841520460068555198833413738848
990 5446140276383487003639002878283333815940660350005437161932928179598799742172738658860345338478455392616156993003417
991 6510837121477485036452025857907326679054466840829296819648063312255585064819739321581147677962294233180437913000636
992 7783205562234461323374566307989782117295656217979426289793316508190818355094008990237798013597577302582795760577312
993 9303660800788271511386933594535250733399791285790269046406510410090909066832034703673963087446023650646803472915453
994 11120465541745874529622411871329262611744331097881971517654980713285992889921126455575133150273212628106768942241790
995 13291250328749293765567520669002478397073006882786543583528008430112052964622051226442451804840132757637545780925728
996 15884827762442143126218549475602244810108204009358949427097733855388067216310437564788416462835958133484818607974219
997 18983357280001320635703056698863686126774911733160451099439023853455111594927409444445850329463863067942091804913354
998 22684928083741716925105312615675859078263271910937719163576895696025327917041824206355132158493292972421089611252874
999 27106640807948614660721216443083849077556813090981587204462355729234122543761913949229743345236429653603285898875094
1000 32388284010268097756457147236825893896874198720688937945826922722666905251085643780085636199052634609626733204207043