-1 1
0 42
1 783
2 8672
3 65367
4 371520
5 1741655
6 7161696
7 26567946
8 90521472
9 288078201
10 864924480
11 2469235686
12 6748494912
13 17746495281
14 45086909440
15 111066966315
16 266057139456
17 621284327856
18 1417338712800
19 3164665156308
20 6927097095040
21 14885655834663
22 31443042526848
23 65359285616037
24 133830265378176
25 270183001640175
26 538235428926784
27 1058813313902073
28 2058220759689216
29 3956007498445832
30 7522464148223040
31 14158790852136480
32 26391413740981760
33 48737303010094536
34 89207281672744896
35 161898931256810630
36 291437904312426816
37 520534525908768417
38 922758668503434624
39 1624003364683882413
40 2838331870527110400
41 4927503969741557938
42 8499275781441205248
43 14568858534843566424
44 24822744163412981504
45 42047638784904958920
46 70824442057911832320
47 118645765168552381060
48 197707257385129306368
49 327766278727542744045
50 540684251683624960800
51 887614137509830305768
52 1450327075360715104128
53 2358991239890694664934
54 3819970929009149267040
55 6159130225952618737710
56 9889042196085884317696
57 15812928932689834552314
58 25184847891477784113216
59 39955725084074246816212
60 63149992080655430977920
61 99440293910905745758980
62 156021665632281900012800
63 243937125767750621137011
64 380081736854091524404224
65 590223460412918247958960
66 913543570827393870801024
67 1409441754753815947815060
68 2167707332027789204110976
69 3323680553290607802639261
70 5080792320580519052974080
71 7743986231639355773743805
72 11769151062142532278166400
73 17836051163744174629083678
74 26955661789122413424982592
75 40627761443384109143903775
76 61071769052938424703783168
77 91564088497494246262857631
78 136929986729923224576237120
79 204259201814533550363015598
80 303944772375078701732666880
81 451187847172529355120391809
82 668172906687996016886128320
83 987205568963577855937141458
84 1455229741618939471283570688
85 2140317468648314829866419155
86 3140974648483335826164196992
87 4599458611546347972681280848
88 6720800912857139283533339136
89 9799928627578156451000664484
90 14260260748068580034303334720
91 20708535373021224739326927204
92 30012554346515038075360778752
93 43411231275252045445730912247
94 62670096051487753633600002048
95 90300658316715086551795423125
96 129869335390323173493519705600
97 186431794961863129148639703384
98 267142633656629495434420594912
99 382109799633587300158866998568
100 545590115747929404921722270400
101 777659472202057244665418825955
102 1106542569713059319994002287296
103 1571857748415564242357937296952
104 2229129589394352104614210626816
105 3156055378567366177571668875990
106 4461194454848835527888933560128
107 6295999979434229811762061062452
108 8871455275251168276989279816256
109 12481044842052830407076970453018
110 17532428487686058594535525615360
111 24591056656574849742091961361981
112 34440148311336580400531870883840
113 48163060749963571877330287082242
114 67256263315742605296637180113792
115 93784085786888558439291843292260
116 130590418613652938020621527527808
117 181587960583871668706600242198425
118 252152929072776922617760356931200
119 349663024451373311815579640695393
120 484229751479786443820828300755200
121 669694121004818644691970615977385
122 924978854240858706098635541324096
123 1275922583913119519187209529857394
124 1757764984471853168132681862606336
125 2418509987639292578688511504992750
126 3323472200072478256487876175873024
127 4561415917564071743297183536088346
128 6252835464126684587300530405799936
129 8561111568798464141971825674251082
130 11707526495288108600697627489087360
131 15991451007963496528492294520376424
132 21817455910499747829808706760721152
133 29731685406825854534905307032749288
134 40470605882472966626987191439943040
135 55026273856062044244952499416727760
136 74733632477893094630397968388812544
137 101387154600495307204280421320086874
138 137396543601738900888367466440833792
139 185994366781576442538847177225686204
140 251512674520512242216985156691619840
141 339751171963858891097628947513018925
142 458466778941007310154949376270078208
143 618023988515219680304757469501119421
144 832258035316905498298685912690121984
145 1119619453627888053029138305901350350
146 1504690372886659588546180883490520256
147 2020191471804573557258699831756635629
148 2709635987870929622130919572339121536
149 3630836289059078044259862770761076428
150 4860532817738339818952046547509674400
151 6500499344445533162275624556094345666
152 8685588443728428547801608806228334080
153 11594324751170829921498991473498703500
154 15462841040326772306086244806335098880
155 20603196652650217696365591121450085110
156 27427436412016212165339831769511900544
157 36479162996589117979763256313439424630
158 48474935482758718166987715127034639104
159 64358508489274190602779429922693532262
160 85371837952317404044782081019150586880
161 113147962948315695846621697393369653764
162 149832408041112491111702536250534951904
163 198241740409595086291793030236970504928
164 262070493330799053465544648502530906240
165 346161003529316595969931642577771232705
166 456855024659599373093340724262254273920
167 602451556005086894135896525238438680489
168 793802528436640801203636538917916422144
169 1045087286447096923030127734260665026593
170 1374818796014865806886958006007233572480
171 1807149963292188235729150008429979178562
172 2373568355983846414872888495614877988608
173 3115093242696495982298222424207756398451
174 4085121825013606878783556113857460548928
175 5353113904782391360761960714872972653800
176 7009358654811673735054389902010895760384
177 9171137030953162140245609334031489281054
178 11990683001738086996483910577059634688704
179 15665461697595359382552578471265749533116
180 20451429835101204517973115397209809266560
181 26680132326816036799378417949669973699363
182 34780730276855355373372000428023348271104
183 45308364142788501236753838418570181238396
184 58980650238051535825601072880076362906624
185 76724612510595078972952195920827025902180
186 99736994600025627836351097740747143952640
187 129561717573507913222773411611979622610364
188 168189294744006222056431023944887057969152
189 218184347830550100940149450091273124742753
190 282849066092727117939108063903502191264000
191 366432610384608393099568012260172830461322
192 474399211990905353976906792600050709758976
193 613771209442183772012954248361335341205818
194 793567704919448151683992860706079373626304
195 1025365157825732254149797359905187091986080
196 1324013385704022336255802848950933166970176
197 1708549514957081773959850302283483289446256
198 2203363924594290542177455214751082572051072
199 2839686797510050641868187969718992760792774
200 3657482345241547652418782060903103635920000
201 4707861124287061635625879497046019088576450
202 6056150400538204617930659590946114854915392
203 7785799861997812337051420526884566318566954
204 10003347165970376541242134502479481601802368
205 12844727397870001684775191193627604725479485
206 16483285736342171572125346799006931199864320
207 21139947511778472101478811455771003886224801
208 27096119496877137766447721214079338473885184
209 34710047061159830971715425360302675276120362
210 44437541764403411774490368138552120060835840
211 56858233099617670737213441324362694050856324
212 72708799012906726130112640042526650278120320
213 92925008296874776156324835688236471177151714
214 118694883726339295667359213731178405822465152
215 151525892600572772278496486411721767551484710
216 193329822102287569922042657741628165552163200
217 246529939253941560717471092941454140238365566
218 314196217584894432849174458892821177007000896
219 400215895308051359982623570799350407106363214
220 509508488252473950022091596313243761933601280
221 648296709133610363811458669652064100113334579
222 824447660394368836369769983816852150222669632
223 1047902317255329522688330971138459180516846708
224 1331215883299513789977504312245372227161276416
225 1690237310299665693509817048279152695791914325
226 2144963410283436873607859116990324776684686784
227 2720611903563486473348751190496806864411215894
228 3448968880283475452055081690068961383137387776
229 4370080050498281996871469210066682685945873048
230 5534372497130145001060389646204633026155420160
231 7005315270091714416866498271328195221274533963
232 8862754115247299502829216811032362072550191360
233 11207089218378413288205645412621696242317886984
234 14164506674895486656277465851558085238887877440
235 17893526471616615755904054760743944041672438380
236 22593194568668068297371835909078249478670726912
237 28513327272808325297949836748761420933148542760
238 35967316308532073016934374886271028006821971968
239 45348127539094849931089879703637534309213889930
240 57148281007952210774248854398083825200966858240
241 71984792091058253699390065839138559551638673462
242 90630292014022747345617875511476932956540116064
243 114051841851729725577177560425470470885619367185
244 143459321057087486478691275222466357460512704384
245 180365726443425094364343243290156662008487227690
246 226662281222404684057095308370631508864352945600
247 284711951916534968039731244149373550553832315166
248 357465835486679055839671782077879796772637094912
249 448607949022993894983869670437730756013987895304
250 562735278157489483416839679042066847281174864000
251 705581577520789857318214949204180011244107831598
252 884295440461567853416925633305940384233699338240
253 1107785656249937185734861723623046113214286096215
254 1387149962365775243938668608216458992309649677056
255 1736207114173417977897004390309121468539506454815
256 2172156902784336514107395339636472353703200772096
257 2716398561408185512467745532218743783515301086006
258 3395545165713652276737890077527164091884877801600
259 4242680467698067754571307786295771068285103026896
260 5298915489851639088550105018991191828607523585280
261 6615315619238462413897092873937986171885352533759
262 8255285459215008429267537239418151801657547007360
263 10297519031256713988634107258930825821289872449486
264 12839647943427832455120890178443427247655537484288
265 16002750925527465123255276892680304161774766490910
266 19936925985664630105008170925738867679946354987008
267 24828172976429672603903396634713521306826752915212
268 30906891540054804825663598580096589748029799411968
269 38458369642277706095396692264427338523766901328814
270 47835724155761151295166987360678307537439634756160
271 59475860827924285283780805280884769673934759916908
272 73919150883485288602190409653275147344993803708928
273 91833680872263051249686636452821258575464867618764
274 114045127783231058564930172178367561721364428768960
275 141573550978572298956251021557114505628648854433850
276 175678686017760588062686402495760895384633381659136
277 217915684984323541985221750798012676151425873057055
278 270203688199151775436811854405225125967161599566976
279 334910151146979680947951851378045909881620471638531
280 414954509947854102703839751925430967600662276710400
281 513935575471738332605794249643891859329315762541320
282 636288032773770100829514023000855639395101625792512
283 787474628595575434316128727219399399838681677853072
284 974222103576840834508522086039811634326289439811072
285 1204810726434820893959862169487382656629526346927375
286 1489429486398498433439940527159179373644623323324160
287 1840611684908988440204543349083294499437550330951883
288 2273768944229793592182166652106024920276641652399616
289 2807845648357639501295696849868076469541972342247269
290 3466120707621613437186835524761104091606330743689600
291 4277189483643522079016323586407380999362761664862192
292 5276165958090962736600697525857160623184718819273856
293 6506154058994323364134408203805139880618698926987987
294 8020047814979201665863772982582272262863655758748256
295 9882733106667751843761663127999468162523453207179350
296 12173779730808253348021768115028993967215124887599360
297 14990731899337268913383478721792707133036438014517026
298 18453128906159625783496397251769806271461123538818368
299 22707416410789557988391435490829297674139634620435568
300 27932943703569158970917134931547234924798998872267200
301 34349284757313724559689667322072058041884738565278145
302 42225172440894806713777607228373514896453820792222208
303 51889397916896330087690840263920891024077923041464103
304 63744103324040074947256197549970475390556953391080448
305 78280988207891021452107472121563396013257248928100860
306 96101062262650399432938335584807634687665348033065408
307 117938712959742985361010587070351923721962996345559732
308 144691021618174864926137155453754332208070480233619456
309 177453461527521644872166554908748882108955710230220881
310 217563354253840504294216941169148202068907844502453760
311 266652754169645672286093837267493996098504880128927839
312 326712787338545021617675797840271108911039526762514688
313 400171902183324406712139326538902137722275324249577408
314 489991011608200051889903593389327460933262308946688320
315 599779138427783685928225530290761289887556875247597070
316 733933941003851031352797194530474374572263557981872640
317 897812421569525111115861892802815638946955636172144501
318 1097938239198022383538351648149486200776030191773241408
319 1342253402990402070655976734346157699036835454339062482
320 1640423757328188357814618257630627879191557061492848640
321 2004209648435635212825309200281999615466128429990022286
322 2447915550480490089769881093072460136929497667407323136
323 2988935314887037604441103435805123094553623036142295832
324 3648413190657715451881435835506504964338796193835837248
325 4452044969367901240917645825937156216076288455882544100
326 5431048684246685604558308614775453633218320271111174016
327 6623340416643047799873469140196225604009198622900372618
328 8074958149654608841913698100457143713944924560731958016
329 9841785515693970073113103340970246353204658112908720324
330 11991638022424114721693350733018325320430802982536385280
331 14606787282629596956789130875913479822090392508200013396
332 17787014366259242267309849085898549927825252969061175552
333 21653302175413150334543727696242187556405805160337315728
334 26352299362091268684657550081529213008850424137576037120
335 32061715540609336936531027975699080571242423491409525455
336 38996840324012737564764023137704463177987519497331875840
337 47418418155586741954458265651146748840544554655064791496
338 57642158355452486390191761211253317539146909535304436256
339 70050216869150859866523064367720884259654764089521019426
340 85105054822126462483609657998141510124445955365272631040
341 103366161467843808783010051909035887165387435275211553226
342 125510228245138041841176415242184369544247790572938582400
343 152355479760818697525783244590907527388205601986011182186
344 184891010574704211800923829306866380900596623289060563456
345 224312148463652720929733379530537823179767429983810661980
346 272063071100364814289956430654516439901890071325758735424
347 329888150652384909928731521717065916254130174145371375970
348 399893797887279675642309308291017270233817455098233352064
349 484622933775348018955957160938978656518327636548944413022
350 587144644053459316549065944774982282379222205330586188800
351 711162084798362542355403704393587492095538409401116494805
352 861142321552248677186165516625671041634818289088230074368
353 1042472521030526103300983955247489487652689323264753520082
354 1261647796927727348405068109278552125571309941311469033600
355 1526497068510862152597722808621336608549133317907202218060
356 1846454556827050514860513929834667121713750658576065114240
357 2232886059397580214148413354652397236346141954460529093980
358 2699480959119769462163897119141429804203984586268536076160
359 3262723095130955118382600411008439218336540591515513070256
360 3942456222292438014447725429373466892768904978535905465600
361 4762562894890266373377077148304381081791938092640593892169
362 5751779328351645327937180393776173167361301537441545489984
363 6944673238605674743212921591641896665970921729182696666825
364 8382816973337293082513320016518218294319833207333294206976
365 10116194601106037498505762112624324605492553613944064033935
366 12204889213765821877049387721762157863086082349355573164608
367 14721105763950344461281952020826091802142483104980466140184
368 17751595587503352769185411878449611614576776964546349049856
369 21400561690054049241821536824583691059862743798658344716582
370 25793139311718452085413932672558485227653296488689695722880
371 31079564705511558219333021058538213951944171937590635286530
372 37440167046541399649336932266346443487914817302446117881344
373 45091344612496376010438468569462564571680689116336942323724
374 54292717652978211353351927327333686738895112545010030435584
375 65355687661503062346983984259692171980700484866539894305750
376 78653677228068835862749452579465260757415650272256151756800
377 94634377647959879453855402182555413747742869293730509162416
378 113834394617909761509248513037992611372884845833049338696704
379 136896757594289570432457278111617628483757275693783845311780
380 164591848013834544903403019918359518703047718640952282048000
381 197842408311526034996985032171113150966695052406265974649138
382 237753420750901700029275121612925340305086056563607497711616
383 285647796355385269578916194218231549579204609985252634345049
384 343108994262269260274087658506844733594503412348655419250688
385 412031906035775415193719023693099562323358604568687446550160
386 494683594307866723172894494497822343577602552328327440266176
387 593775778202521184414051979460615447663150363190653623534930
388 712551318402444968245531462219491098888515330753585519478400
389 854887383185608856231840119943115277485213534425621425328855
390 1025418486040553424841947531918138669144459214323392186705280
391 1229683190679976243867614450380509590840245852985412437185136
392 1474298998331547937322579768683267254589869444128080692255616
393 1767170786332930614144927889383038221666571872016098442130102
394 2117739181464169823646117324681745520573793877484490247791936
395 2537276455935567219080795838141606558095228365865861619976150
396 3039238963836757548415622100033149214111114021505331390758656
397 3639686832977649702171478172471845207215115533235769174996013
398 4357783640949676840022717887323694561060675903021515182218752
399 5216391193548846007877494557160142859741775103414456349440904
400 6242777357840273396544988559614729006821444043234430833324800
401 7469458263245542863775240208513589145343588197424755386986280
402 8935200169281205225593449372678542621068709737790374063838080
403 10686211022927318296070424457867654264259432391793423329521556
404 12777557328019049569884250766109152833122822185088859691720576
405 15274848584299325212787689090664937707358668760461788217125830
406 18256239414910731806482139462823110931945989435050635153242112
407 21814808812797681132718190963992150233126680019375948675816825
408 26061386964230786897344368889539297338444760458701751838628608
409 31127913165152045663139859969778615073987514516562637824877030
410 37171423803852268810123445679082066857796682753738186076997760
411 44378787679326482806600730059989185790529885667213112809919162
412 52972327575376047326892926972272972813743794219365697007879168
413 63216492626383802956333183574954125489010533112432804666506290
414 75425776312039864470228075789967507829619160447524297328924416
415 89974110755323671986007241545868264290315942777437826281825760
416 107306010373969609757409465876730604986068196642601778611057664
417 127949788034036889306290433456119445073401144345420733695333678
418 152533226071176283817794876781810697589992649142449590356722176
419 181802154527231871563937730053939676567486261630672190429441606
420 216642471638369068063248685523367043558390030797518864747704320
421 258106239294767678908217488564840860719472118553296043425279461
422 307442601568855426863567597570778883565488754751952595423564672
423 366134410658399206054103725397283367410692315684729935969135857
424 435941605458621975540204291024217549317842539987854262360976640
425 518952577877011740110124255184486518343576093534189946510644300
426 617644986133648261480932111640399040263019831348910011545576704
427 734957738770072053442903358064632527632919789513528737864181656
428 874376185128442382472175485487514083909843931188749462840429312
429 1040032916144759852580659212462176316915866919441055407012061598
430 1236827013411937903674452553190810745423078945243814245997807360
431 1470565096362830777636995940773932910697640939694137620531816293
432 1748128120927694850168663745425135132917078080139830558414364928
433 2077668594401751428345437371591973992231441492731856589847998632
434 2468843709649221080720508573903489647722825844456258536555520000
435 2933090889670011713211929469051970717211611811656575488726678550
436 3483953397418573521844167341798283669147038298759293397262610304
437 4137465036690258388977295598165893406492271582234883834221604433
438 4912604584431506847734420155723788785559711983916133694672567232
439 5831832495941688075085405522408868135159690289030123966247675386
440 6921724662587336679798653913869506327161033822509885770843724800
441 8213720636135098343151627818282873091649808525976278647300285527
442 9745006834269059539022378089991387305571336809939652153249903232
443 11559558890075138991942087582039643170920800428392819409318494194
444 13709371600277352157397809299656853085657226292760619673689394048
445 16255909975530835171272107243316503387386201488565045060586630700
446 19271820833436514593726904332099745227415391671064446786794384128
447 22842951356431280506950092938758515701942506232738960354392458820
448 27070729244537488312428876192049014043776292922374404004874452992
449 32074968740893680195350692253599911963600084303763719508867081080
450 37997178146779738101018605118038418705138348468364685586450631200
451 45004457766565341154400109020978773589122981217119875166877068068
452 53294092876476920399005290081834754482770608489222207634089595520
453 63098964698570414503865585779232936625799337845546377901177272780
454 74693923956710347596372591741530614070390623373440990737614133120
455 88403296950104041295206349174725276620311107925199334121297834410
456 104609723852872363825548559889362687242124560858294735721826864640
457 123764563897814270240126937620586773693448463249679927829837467142
458 146400143122239012486244248444281652903654133759314753112787232832
459 173144168489779173303494665650386756352212185485834666081374422740
460 204736688679728422309920373457821605768562790754610523855485639680
461 242050048089314875476628525189096848917189011664142373932640745673
462 286112358303954731480340634150170123416477322281736638026528272384
463 338135102421834977369831853360487351269393013351323487408920022314
464 399545594472887925429499073302677331135399566377577730199699625472
465 472025141440522886332905373976257057547580694581619120709944266030
466 557553902227089714511470012690699023766997823738415926701454914752
467 658463609985402397136268200042444849166025586659995933155225968550
468 777499525878005314358500600629662403543219659593126011228315272064
469 917893228562467566005756453800560832154737728107472823849089369405
470 1083448120426820668746689418153647895495394913424919868950684078080
471 1278639855702248322647794044444598005969192718804703455591343300310
472 1508734275111291824711815225745412308256227828578536296217098033664
473 1779925876078144471336856196044193750731656765417399024682288997966
474 2099500367727425640253831356700532707445094953394105017368517029632
475 2476025468774011642056093347650360312455849360433211661328915630500
476 2919574818963594479881911099751929360500038935579301518337463373824
477 3441990708486298370829979580302067880959098314727154146357389285357
478 4057192305218837588976958786579832080948761290166476458705667427840
479 4781537200649240011363285914942913204511686708302679511407020109707
480 5634245429797587797895493983284093961388888204145915460727922058240
481 6637896680927533867695409659835066695710927109474073029743048305260
482 7819013235347609973011794127268750814191757316046727715234694630848
483 9208743310471933632245981770383326824657896487204221095689572128340
484 10843661972283328627529202216889621229344486934526406489703142328896
485 12766709696771280090514430887919173094692875120202444962022252453105
486 15028292064197076776084134235433294869727296351250049471501958605152
487 17687568047263290774469106065757370277938939960421342052158789830222
488 20813959000158963375181385967217620350289160720460165442517815874816
489 24488915881616864594064202543244795759574333229206932817676640734614
490 28807988581647335053472925669879376545201850684233220228553961119040
491 33883248620129387284961530195017937687658884623004063071282670995856
492 39846125122639535497278091007092483305981379461355130214889450349184
493 46850724060663922070030780386878309082237604831039587006613205107583
494 55077712509523526606718346503280723619327449683332061754793741019392
495 64738863407336730331487591906821960528131582251613687538003228412565
496 76082372317547077666870292118610480470274845038454665048504363710464
497 89399076384884779591991165408882824366358111444907282490662471897156
498 105029727471308037541426293283277127199975630404257817171929191224192
499 123373496878115945323884001227724295766663820759793049151421205567816
500 144897918700907217929665703834772560839685533564112131159862989792000
501 170150513421200516358617177958504593824707061181794048486557809862807
502 199772373622042045539411981716012404439361964942004147870310188873856
503 234514040666907807757872936270106663550505268655629238940086309790392
504 275254055897651712047442591619531032035982667393934301303277746941952
505 323020633662991019908511868725919591064812207448123637939225550028110
506 379016977766711542085371505664525962708393076032669631344076887438336
507 444650849448527618754783819531410219983225504070822631600738609679641
508 521569095784956753881486686669341657761374228437002084363980106494464
509 611697964753086798440394630036043989490743695271390320744870786340325
510 717290169845534572675350037424176194334703600107192778103179688743040
511 840979826208420652784172698180062911315650506687099497732584815018434
512 985846565454178212965435275818250437694952639426751092520496801964032
513 1155490351828083411503455469934803053678679514339858741423955828558608
514 1354118773219597135818720191010454075004613848237359180587269200872384
515 1586648872342842157400897457894853866986409775925312854380112710037410
516 1858825922926547004665736906016399096838551625050958662497760992854784
517 2177361950688540827799275507187576530820467291910017845731095904305643
518 2550097258205592187761825692910035351707546840689424477487546830944256
519 2986188746953850237789636684413686487099232056420055235537538840345623
520 3496329450892781448243765245793447721568017843562409973049160827788800
521 4093004418045002774134156462735713987975609484080998249457327835444126
522 4790788915888906846876058597063930377035313736417038429831315774025280
523 5606695911947217268412596588645585374289314056510384952179570071182228
524 6560580914669091639135857485286253611989804851664278282273270913315072
525 7675613577024181943366631274769562382560547604020649471769386709012150
526 8978826995681788001088141460571119866651557450575418618742367694755584
527 10501757416480065961590337387668411649369657166440283222832951878663620
528 12281189121805721635286144629334012520010434644712972898826233876687872
529 14360021673539249160250765648833404751242588241471647462696663935906551
530 16788279469740868189658410905452054565420034378197476271339219878898560
531 19624286806114215455644274563510570069920339099267432080334451127756982
532 22936035386176282593144851615986840975848811614988583487763789948329984
533 26802775580053935196655899468984015733781075540231549793620054684225113
534 31316867787168636228596908399310264702744049213221594296466908265130432
535 36585936124265050008214294078844138207223249684829599737396742384091980
536 42735373466444562565385976195794224686859652224399024631695231407379968
537 49911254764671415811564922523497972526466873351707138168268043417169050
538 58283724721858351436719736598486711595122141423230847543761568456945216
539 68050936531693447603726431462986957255669214426757041118955328439443046
540 79443630702064046613279397603934226504419585214314601626339680723639680
541 92730457267088843312121265603907477668470545467660746272718536495373660
542 108224161249532690850949300091085226152508631113476446369944000144669952
543 126288770428842226993469836304390632277924473203896601015446375254245543
544 147347946715886597208942867459416780709850428230938583950322562283822080
545 171894688215822600062471444372326814792879339453511214614804259379618400
546 200502598933059556303346014220210658583992429938033359911036942054684672
547 233838977682216145306608916370845026966831311573805365665211495640751104
548 272680017862392702971173363270003858777649257856328309386764376962222208
549 317928456191903299837068342063892569020439167385566241613811715730026573
550 370634062284554392798061282668398704954438088592461038091888572395017600
551 432017423230143208928930831784237263010118375738305794036385825248883985
552 503497549454552424600271467278651548939248287328087786141833807887150080
553 586723911619944551169594097338084330871187821208632337608912921204519470
554 683613614964422721821021705708655183140643920060595065670849932141365824
555 796394529331564098878392419766821483401121864117244567265224968942367140
556 927655322581837121305997620675968955933506102612118574966515885389662976
557 1080403494857818044690460933734948240432401434073291293632233760846287173
558 1258132684467373510244132035611901297627736048006716053676307833660009728
559 1464900716619633770778404027287675801033812489304884088667184834244014414
560 1705420098131471025887393270554585996411010370432277430558939723236884480
561 1985162929406249567339262584370873409296464573246055662927945357313386952
562 2310482515116549440437960855774775582158612932157273771203526444092231360
563 2688754313614948686774890203042660326278301700654061247657838458582945502
564 3128539279673948830682585405088044974917445100292950422952926671185227776
565 3639773134399654801683438253697309239530193668048682482903385671888008535
566 4233985650093137048014121699386685292312773608483779392199613522068337280
567 4924554678009753852963485566166710895308227630134371703408668169451311157
568 5727000386729049530161536143232795864023517775003250129969960250806928384
569 6659326033584359447032905378945020990817862518458636693851472844226051426
570 7742412579062095602744011754437691051466279772928741699148185178025760000
571 9000475594738095305035641459798548426051958779648544016115528101587654264
572 10461594232781390758978348371705975022860551585057489990422940427183823360
573 12158323546547485270379802456730421953827853124811382535634995776472227350
574 14128403208690681631119646412380177627345078936689432469260703490618714112
575 16415577701731605068721243905564119182048179778839316102403348738110331475
576 19070545397829744002817947364351341775416191436664097555762972716452041728
577 22152056647702002882088474122420650451218024806530790507066243278677253228
578 25728184118593953776467914099084878776576547401512472598112026747615957920
579 29877792221783655222052059814420964005647242947565806904519534829594311034
580 34692236624823646848971944465599460155960097957921934834564110987122796800
581 40277329637330143290101212243653715497801680725614977937752118067409019629
582 46755612789203067921253507972319617553155940559718214750211651418795046592
583 54268984299109979983242837142792295384418247443505532688627304109906692932
584 62981736488337518952398637423400617408161086652168141125038752205556261632
585 73084066679761932057232550067801237115287320191027172032550215671458434440
586 84796134905332854156292541444063515264599896392318329634698021748052196672
587 98372753025672603233579884925377107551875159576404447837540871786216985360
588 114108802869590455969813768454731618881345267112713863249653351257240456768
589 132345495991255320562139976423876603470471838546205236867039019053984225189
590 153477604919702135844341758133257296855522250552616960019851843493185529600
591 177961815685908812040089250919371773622001238933652353701370729816558024568
592 206326374355711354135527736262604126241667721922837257638989313595824457216
593 239182226731171823527844182742200711527257084423855562879035645691652027850
594 277235880836500501233255296846318733369229229048138802395054809763470025856
595 321304256884361763424269229831575375436794289545317476235251709827090291380
596 372331829822572892709044379089198748525576364944945581368376598457602649984
597 431410416092738848207874856474646565671904447908806694389920139220637743626
598 499802009814445063174547591968601306972526756716490723151778585605702396416
599 578965135302639036407050146250595633759860938216521559805766815979373010284
600 670585253851899913702254119920905467610345336997399269661602850643085840000
601 776609844481888465560320553299163438878940793364217555824814747793434832938
602 899288872445259865547545176023925719170725807073137381742015315603131101184
603 1041221467605052996667812193716054833804044328416425901883893513385414871722
604 1205409759421504193254256384481362898376760277586397649723085788301503151104
605 1395320958693842826164289873029721105078327176017780817645052036465014913365
606 1614958941190305891803350817995369048783351555113145129349717338409105741376
607 1868946778096485132712248561714097488552560790139981203103332153413348726508
608 2162621876524764999690395132835850101421457311494146033613564068147853170688
609 2502145644412813146777240672387793707103291633964898734041710877931131400682
610 2894629882885008820633385098961902588248930375436440378837293980553887397760
611 3348282441169917671936396418102775485363029510245786798229305177812988945248
612 3872575050903111557335129765049436512149870332355900031582144737373137529472
613 4478436695494821975964046491099863146018173662876369587446932682305372382185
614 5178476374696658285557245511154670257398793159153572505832818408718564161408
615 5987239704305614316950945367070779411325625350671594821026962408881694005905
616 6921504457279741971973070542234640695940414161225271304657916541619251920896
617 8000620918240229004274180519750382070029589113709536240607255699477550891952
618 9246903803121997651984529790341391201363088575924045929398235964316223079936
619 10686083506499765546507872367270631553290467852325694886427922395013232146800
620 12347825600233917206480199902205627282488707619947769041729537273953440404480
621 14266328840773573923083105523535637163342625071322519756557823485149930416338
622 16481013474209841684282539306881081206553837454138293066383802885273143723264
623 19037313387217473965433068014323002173794547945618075220039379786734250350116
624 21987587671870813423591933632949563543138051299500329874584511112417880909312
625 25392169491392596648530874335565085106477706082313499288308345567268831040625
626 29320572796239593653798759538955880953386906120933766320778122160518006856384
627 33852880496037782283142806178073677869898584413220927058870615251974745217458
628 39081341200622127662394185399215139001374660611070977858566923235720690292608
629 45112205669133774433343288154616256489795395042063963387267668410418335013976
630 52067838725780201725574309654004575027991457600528304345091366051771040389120
631 60089147701552541603475795686961948117580025424098019705197811825367440731820
632 69338374542686565872694207663799912159144833975422157535177320279301287357440
633 80002305703241136880186880269187015402733821567499456460905060369546471102066
634 92295961941766114652944003761960374385892513861540629609285900911940899182656
635 106466839320584348061015902168357871742513201365553775125766498710517081775330
636 122799783232438801235426825111473134993125090039643049718590517661922155319680
637 141622589349793896957769233670140509871945562163534824484153139888163145151999
638 163312439232079446750613103448611555092352001936245674546354861909595412914944
639 188303294193395875094117405899983834329594633987904842371919338973652915074442
640 217094389222747357883258806329197863283888857510613419394076702018834542284800
641 250259989598506828454913583556689640619526083825100042553988457986538916645524
642 288460596735136858808655058377981038906659517160892781573238758521496331656832
643 332455817185620691729805757841867788650233995750745949024850126592804254262080
644 383119140103873658919710345450892885540541341055749177278718370533197508329472
645 441454904426887194023024739733195528623360188014543919822019391715523237796830
646 508617778229252769197661964011203109477044358213342725744112002086459780332288
647 585935119891187215791415666412613901297475529047270353114320819546678495388738
648 674932644772471407498013713193181469542824668388802957003558966068817868941184
649 777363882990724236071463123246245427698791338439599503331905187965424819932238
650 895243984797541835207739190453397701553313757582284765239575536155139163281600
651 1030888511227430898014557427623890328781118750493536942597355812970791207432918
652 1186957940645385629796260184369254917953112635529672080455585704440295975992576
653 1366508728235185756431041316299852956004769328092695676474987592718537776853955
654 1573051877290640289023810467025334031739206418140859537883959897479073554978368
655 1810620120612064827912989804808094079966636359540684058889381278157660010454310
656 2083844969903084703448868127280950926015708532639857382009920896128410666553856
657 2398045073703076882703403011538729663107978756672865039414980710859821525982106
658 2759327533386101715526093427551684759704174390647627476230342551249944990679040
659 3174704065887787206231334366788379165762738970022729111840566401218589685438544
660 3652224175405818997353648041704364431296609123244150081519799712073402698109440
661 4201127809291034069002805015926428519362213797906943519463495335905797220019757
662 4832020331340326905314604505094257092937907068787321285527560959709364909254784
663 5557073055156816855596089727770190937776529048174265559848167145006445811494463
664 6390253048508887267570728825780696800940879260530162924900699120224491327854080
665 7347586455093603407908222998516036822669938006762140513251990776906669860591000
666 8447460192378705591767276498063089619129937492151626334305043067572848551340096
667 9710967584207150992609438726067265409048123624979910503364939639718007812655532
668 11162304287096109929234116038997488772248495494880547782064543904721336979915264
669 12829221783914613550988858189517351201722286835990225422411102622945301196557454
670 14743546764164962795602798916158579059810692125293612192471343054976609856897280
671 16941775905008601262815292265164498645007728085465775982349367998914799776981668
672 19465756932678666348913273216749977092155261418027979801939741724260059270397952
673 22363468404213828235482779499424837172512745552258934881310444154312993164561576
674 25689912432149965584039772835415881113665318181343764924731999246791230511306176
675 29508136611428595223576910146269836683542521928330525392375194148579122148563725
676 33890403734272083719031808461141676103157535701357152279021397061371578235313344
677 38919530536142373442683994906945530005786982618502126859636847037122968607216631
678 44690419750915169636177022072604575774020754607740315871019284674773042344501440
679 51311813219410122788012578170685491037227042244736282277063127085192306286018852
680 58908297753254159149816519882796249003176867982355644208381263256382607874726400
681 67622599975089466568969379594191040501938352981496407984674093717733072134136372
682 77618211515464739381859000556420822684770744227955934090965395080105072463625216
683 89082391836543673836241845324306453871208070096351229321196287681586038984296990
684 102229602675827439059395530194539024231712037180185479784229916749088376722737408
685 117305435776597019606907765511180888815899033056680362908591783076759991859187880
686 134591104329295545896995776278940894910378831737899743194156541979908620648024064
687 154408578541803967682989438606115780119410794372448388338895181426063218780077120
688 177126457159975168912822443558300599969501381408471314256951293599910994383076352
689 203166679770534504739194181255786424377673727367669002983990598491406397092377496
690 233012199561728694605849977121313287764492548148261534333526531216828878027399680
691 267215753149473648791345247947566405033601893973401027906132670853835476867353592
692 306409883390484405491734196077012350769770556754021902622129742281318726053857664
693 351318393131881295516609402220551838685616390281485608961904828125451363880645799
694 402769432968233955738656789762847711657198615841435726059716145794999661320541312
695 461710454723761766956620157340735166740761404091519416863719760137863321927252225
696 529225295041211638296303454791086597250039336139004731320092796144597793468826880
697 606553690699726547237638087773507387063095755902381096735258085414666321149022272
698 695113569739333583205432734382589319385477078556804207652410579416266962599806272
699 796526510865326158712559949210710597986417421520122944571155965870859536461635712
700 912646818768024656159456522113247124418300999779123108837990901456647302174054400
701 1045594725862644437790509924684399185377289885459920679347220079443939529377556987
702 1197794302600690984022589022416485525149134371906049495316648347571988128415919168
703 1372016740146636653821804991992314247928281278560985723236880850227112129718599746
704 1571429762237880040891597329078842207923814504525266689492281461386225795863834624
705 1799654029029536161461237855741179346591182723580527541202984959923222114695921740
706 2060827516463157798844220690069177221752841411028319825962053909631766440634305472
707 2359678992231826952667330306352642310015080734739243724259732499880566037754901866
708 2701611866065854680333385572730302212121170634753218438519642109294378085421892352
709 3092799870475569781160046672851760248437847818338797456467532679311855303500307391
710 3540296231265290115545492629469329596082294467642958505796424600278527606173672960
711 4052158218492996608295660742949166899505252537254292884745582865946438290361419080
712 4637589231979720981558724653635652094801214379878681586592171338028362372729240320
713 5307100875390210496715310146419375354096749940048360033702619966594725871137021068
714 6072697814336390261618744048325236866998183531940504086318878039209625249678321664
715 6948088602609636083843011856783963178506498605638088055777934569071565558017320720
716 7948926103020415027935656925204049578838251619182814090891244419411805905450458368
717 9093081632795613545467410641161120233146859332636881453306620094718110877646126006
718 10400957536444301663375056109275896337743744456809227970348034081997027291190758656
719 11895843540986432400663684682833071852445250280630250713179807735691687500472729982
720 13604322990281328337833879709651239355111958537701442905418713119221162495104888320
721 15556735899206049223962349264031358956182060476927909107434925928915172693437420258
722 17787706728607324000909743010907945090175119198662010975598198394448062081417698144
723 20336745874178429563253610663008774833499422772674223925174376837793105451810990054
724 23248935104749985530305063901868203982710447443278356563640811841128813815143675264
725 26575708598441291702374207886917941361678452437660404029577170365893299810530504000
726 30375742831992848417855272951732852694962512743023784271928210141804636041875477472
727 34715970405849725420168408445943154144810457518392619362121060132243981134770114840
728 39672734965237295092138996559166827394758137089567134945107435330534349829743353856
729 45333106739686543307272163044919989735924652020141471039370598336154077366226293495
730 51796380908968902958783758950598409902611192614460379633188048293005001852821240960
731 59175784056178185423994194282251345325806923763002737711229895544531986198874407296
732 67600417438688121166322392315159540248130184875041761585630433399166164297650470272
733 77217469751607531736313612093140439411756788755655445546152776746651600759379455100
734 88194736540498709171201368429432436077216502305877337278716095546453518399842575104
735 100723488513552422519709050055405246109408275234608610061276773629860957064005589370
736 115021736791012067328008104167237804580378268874154624628249343531825136641187540992
737 131337949705471025274883527868050115601769180396252123609962309436310594036841751674
738 149955283237464510048818564764048718500951240419236482861794668067213971702144821440
739 171196395657642603134282309862501839591660621679498468049415775533264465399872706400
740 195428926587140156283141575078413329149914368978633886196586266436693390121662378240
741 223071731637419234600376168795512121795243444813726440087862818815589867525168636028
742 254601976226659662329000534181460044243432291496279589114962563830825078538795620352
743 290563206292260684003617271047892717416774965679869995601299192230136461140054612964
744 331574529655647205442353505904588579239460554977621574154268819159495377692217885696
745 378341060004300313732072083793757890680898021270769929016719049793078661674068568450
746 431665796129269613903018690201738220095676685551361990826282610334385475788862365760
747 492463132526057831859888746918289971850134778799329458565729524862818884524703226088
748 561774224108761784065751699458362543316796444761167383951267254969973627046181621248
749 640784458028060885982396422623681294736915563317861922074589070526104757183245775403
750 730843319906390505396215746885644575567498758145278154253081147749010348121990032000
751 833486980756291079455686921031587370633398698471120895556238458511764544612951633838
752 950463975051466058148567947297774006586766031195338537593528225544770500315215806464
753 1083764390578307378897381863327346694644440760729848450475673313070596790919226450080
754 1235653047606146413688467924077132995754576124459589217630562354434031915490892254592
755 1408707209481075451905605252843631912207254679928976562348838042332169242759254325710
756 1605859439994964996288874742044158009089957085255271878917060489875083592066459043840
757 1830446305968590520320932422381541926592917161740125640106617964764492128372093499809
758 2086263717730117444775481356597056632635374272252486349748942129964691891229404633216
759 2377629807056719498751755335986081939177483766251452175682181925494539406867269471075
760 2709456363364634867310257096461432308542487232313833253148568241965738334747753088000
761 3087329986392064629927983766964906610874201474365201613843802632422845359778093006166
762 3517604269483827059424786993943844030105253689986038112994079812715493004012000769792
763 4007504504307091956162952656711972262429870653319407201134378003548579014986639477532
764 4565246598178738487993044699806192980247643399309591606902232049608498433433566527488
765 5200172122308935778907199743245823356292958622384963866605292095195389154384657566420
766 5922901666719882379304356245725815115757919373638305836278639959654769767850594271232
767 6745508969410734254147743864463512115842973554867173120907478966015694927082167618791
768 7681718618068860977399051892133024256457030841101943121501727651302423638013989195776
769 8747130497434562061641623692627301053523416105339970879265267794385883998737701033882
770 9959474580152658138536897004314601742184239450011671811984353042406819536493787586560
771 11338900140201132334482966139493321288908143710829942059007025247442660616318006084518
772 12908304013256073556127846057932637317276144000091561662615617287557195314505880893056
773 14693703146100069762204200784026155064970719996424974577873103699422218739252406911734
774 16724657376987949227034311111186591544946217693028201691420552708095965520856737034880
775 19034749181588567001039454204323984544801386056334422477177584120703405849653160702850
776 21662128016987112877248456578677282823780508537087163071783484813809311869766145482496
777 24650127913131803979107006228151340041528852220609859818161577577273846331514371858120
778 28047968112734260685010919116793111798356167182934284006202248267120444694542697714496
779 31911547864733993141405893744651363239963682179317873785268892789530779163466367061136
780 36304347953089278125185500330745734331941218264264285042645510627762406790934131933440
781 41298453214562650688104326206608564913523899581720529519170645646183203201325031224070
782 46975712192003175776998316089981057434707227690130542133767779422135431802004224835072
783 53429052212420544907940656289353751846302209956009995531999150085347889267541537637107
784 60763970604722356578400990872439182216688431444780751592751638239766722164254147554560
785 69100225517456688777588652013100320942273298811554453878327357235137975465636716745980
786 78573752904221425712193172486241399454643308323119084316561134076145360159004416693120
787 89338839760995638126481782476441846514310311617994524133354488406763305969698772502540
788 101570587679123894044935535240905430151817677899769545985620108320145268552644507201408
789 115467705280631525636082637889264458196798015746438856944180364395718321871546301933053
790 131255673197444472911977087712977364181435595374190115126340777341816867706639059366400
791 149190331020316262660907369334633694336818085594134755228098372523014911912324352308073
792 169561942164272292560137457345644317324353985719498259668914640639415111192923612858880
793 192699799973974315764897001207685975992352539439369448866007995358978685293722616040236
794 218977446736221313238075726441875816291361845423354607880065186058508123796274316600128
795 248818586703957782073766553075142919860472589856164166565380213572603180585566110323430
796 282703784909132600718520403731664130665681876645707362299294781737238039384013294789632
797 321178055611480667996775394692510665210960420343775626592600784920809652233656998747727
798 364859457878568533951275661490444939785478531452780186154894120771004955518143396728832
799 414448831224565391376937634297551050150496933916123177918316570033309470069771455751838
800 470740821683039745499647066470726179847732685937601312691041112853777325041164861964800
801 534636368414480148381454790216708503744014501985987930432822285189086668885364831318096
802 607156843247861708058077686287985611497206210758988230714981406672707959404377208284096
803 689460060761266386687705079001590821709674250717070128432632317038890485752779216580244
804 782858404996224751277358302544183823279052703943546117437659238775841925892574847976704
805 888839351099589701811043012710300802772219107089487670505340928438773708101734124281835
806 1009088696575720304384874105344555048624770139386960050549573474172573637160909050998272
807 1145516857952746359486523948365122625342426586852453821769044816538567505596274262523182
808 1300288635131683106942100926187848532222229516632749342010025194949264274173392066962688
809 1475856898186864813895611284985034909152610698019646285039391636584756301926257551696626
810 1675000710700041855769120231199546265506694435444310887304459150561311506053199210729280
811 1900868470718145498523900096277775277340840053337143421787863212690627311670256131520364
812 2157026726118699034218222439051409446489005719201382984806757784939051898650170973401088
813 2447515406667016295896527437456687818865391387433165638850913948842571945902636009375485
814 2776910311619142887452651184103295667595591675644118896818987847064422879233327587859200
815 3150393800789327671306002387220618919658664811542595759149269836552615179820795678428310
816 3573834760168563477117444709978482492912144262171807411638020562434076371628423380857344
817 4053879052265091995166024140882477707026713300407599421365336321837031309418256682833210
818 4598051818384391506463033168537389711442632059261438279562165566135972724968879227740864
819 5214873177382208037814437177530513066634108799076752739980833605411686752558009977423292
820 5913989065611531974538986710117034021037957524878600792791346155083859274290801291252480
821 6706319188777121670633288630983603215439927283535164485845907630102735508998936044715410
822 7604224311517647549898691804668812833477414776370835419564342709840385257218450625220032
823 8621695398486050002526587421651198793753353705930169615890959090517261937315448256356158
824 9774567445698909401644026839261301313480411568213544584852385057584927501354650944034816
825 11080761207716765359362400404420207044337914621239384934035453329970595527495459453111800
826 12560556440144098933278416870607809225411875403540396634830299704729809478527193036484608
827 14236900744024656815015324285445471330895488752140123102861646252248891140266019609155084
828 16135758625745358093114849442967088554340486686853961904533000719072653593598331739556352
829 18286505980703278420378269683169559151691211901779735248464247489495106070215637118630876
830 20722375879859948216853556281113020301684777233637440637873333416567782220292048646652160
831 23480962295124634038186969961256595764114703868437987749870511405791692113527857268705235
832 26604789253225129474157973792522898550714050267431919745028136031050991385481724306356224
833 30141953870680589885744967174673867737546370100470518423127050519488714899724315318336716
834 34146852808588786016180239049011093827994821551798914480363322980754325003546152564539008
835 38681002910842364117920546804343658519174236976973289949552910250576409969979760274688680
836 43813968170739254144470787658252800230528464854397637924806543459809463158264774539906048
837 49624406728625983165588653194795910999184028093583387221941763333386677738723872389037424
838 56201253359595324014620710360021593022833002475569703485625345209118999465736976977680256
839 63645054890564321932271835138826655451329286118287919397891060179041846966648500085294357
840 72069478218680129536868749439866840012908439012100460965489106658811582684610162820915200
841 81603013119915453680353594805749737840897978398661151622429927519322130973809003185628167
842 92390894873929657890612605574150757334816015508044225950839346034130897329071811352665152
843 104597274929328581430864207684770317758900180786207753286132708889245709322623939715726912
844 118407671438003251154518613161362842557074972607955275424578143598900398003514653462398208
845 134031735549655827868480589039301552492704757857314597571893810561651020053465290851422910
846 151706373935783773328048291818572704879471454318194162302293700411278052893424429965121536
847 171699273171414583109414676183494668489148998409328732219837214933413653297145205518627696
848 194312877416067447324103922383145221263393322234516720500157432299329175156989901738655232
849 219888877385270438959173213869740491433062905686849226779840094255941413060168866720791266
850 248813275983338377741638300214425727624013877092837012571034512839676282909390963172276800
851 281522104281515584458186279680868840296162709186892945836286791820556646850706026538857544
852 318507870890601564272368278113816878789531566155225734995689393744148876593856582141206016
853 360326838326124523186324074174131045243539542229331407177051334256770316988835725073351634
854 407607231845886214431094399408891057643398190583343169725946138649484776777610858256603136
855 461058499621772652713919523124013488640800327045553111805988851215601354296960896210506875
856 521481758178548416146275244786587679525398360293291503115880994200618653649254845183939072
857 589781574003909920011825635542124254971501135178739938402213984564592063192031243476873666
858 666979251344815907351543244466918261435889243090467743396052618614574530994806816432311040
859 754227817723247934732504977088344268841364042204696752008962799252736627333323271673436240
860 852828922931735603901252748124408431826283682099125269209070118869222972113245138521377280
861 964251894544465336061878704778701747259343944341159517164613430514013904640376162036991904
862 1090155223685092749067613851999053411470512094431816348564894994924011831483051103889484800
863 1232410789356509390953248223975330672522862344528743493834015004593167067051404581214892345
864 1393131168543165995134432550871851173915687660733124274006080447618910405337454859391251968
865 1574700423085503516141934147498527153320622627104496314601494370167933729515712495201615010
866 1779808803608372591276675129938853592769335993465518495761577280875292687523016562331996608
867 2011491866246552979106421539596549786605307541334179596466300759442527222667077208018320221
868 2273174560321234497688108294189752507209649161780562362757342387492396474013365179737030656
869 2568720915347811694631541358832381346125318953949646612250931071272244608088154517637206902
870 2902490034771200228422049677596582142309847580445212342924105702250781460137359312483708800
871 3279399192724377577193614052394467429409145401016556239296545210804725766159352688724157312
872 3704994930118779833193317732671551962997060217579995783243265237388947717109904845633996032
873 4185533158883563241963582079883776385117699415216846376290310127283030819972621981908612020
874 4728069409727536678779353360725266891279960463953968878282845270258401756994897132641135616
875 5340560501147759450902739491636050123642719798296182735396406255449041082038237903187986500
876 6031979067512957639690932799864452337364450307621956969169027254462900495368296282170672768
877 6812442564110733177045091435305900070060720276924504086118343677289213620501102898052204711
878 7693358569539568113700182483971827762143843462543413653833829085157846792362982924256181248
879 8687588433529637425010624653842145060526004781749215380487922158663223211455238353874660311
880 9809631574312895792828548711431920725765893723247334598967746613650839657837512875970652160
881 11075833017539963620173511340126817283847453062681439528630188404629950434259671113521858638
882 12504617092398031058549525080387962419228601142518600894999561015138323059655003357707223520
883 14116750564444112021358876016193972095401002245206220107088098659033026503814827893732031600
884 15935638893699405813842655493827525301208145190735158251326395475409553031455191853856173824
885 17987659766331836356649178736483865122995835695235289345687000584569511400107034047793365050
886 20302538565048971731511006686131768848619591863133031887948992331494765637983588868007229568
887 22913771024165535872107716391801334578135223354432223065596808007276922483638375410978865303
888 25859098968094734666004955729581363234531224391910663927515212942829218874249562007618465024
889 29181045765605187339576106603845126128000005867212350445095023701137293046695709859366127146
890 32927518956536528044865672750495812222212404757325501311643572140687540592644830512154755200
891 37152488433946960325893996840355114908394147276922439277907114539749540617258117510064307658
892 41916749605413112062721435039352906320438611201977416676551321320814187788136902822948606464
893 47288782126488606864053174941964019175771499087120287441358025427169824853209128105681657789
894 53345716112946022664932908878422765329202265462020471750066490353771080424806524902226132544
895 60174419214100952542273305793326492610823484806167266753307517351960678826686962982842127700
896 67872719587135477897712751597811729494931856252861142591726843349034775261245904355563864064
897 76550781674218564923168956750816555771846694651116046757058510130248358426979591193151105432
898 86332653775402998953099521619435911354075642002929951225308230955013418145014983933578419648
899 97358008758856607848728670172633641318485861761943236990243500378203607091677577545823455642
900 109784101887478173066904015945574889528868303456819105222315797506014115366749054279038225600
901 123787972702713649832920170875924947697300376910277556491964957161158948846541234034732264003
902 139568921232089097161227499763547864850607849947244251955168492588553211037792943073184256256
903 157351292521102388267768172708388391439893839971592648786022001107831836749185646371872959381
904 177387607682566288914518930676867554383811462003898123011683606458268157583908350291228468992
905 199962084363236072588025141528309507868637890000674832093646853158279666705503458713509375960
906 225394594811349401175294545645298698777737491346865203491802557279666538525911272219744623104
907 254045115659939020450371912060152187913029935792590178613126799606770263482623025309311569160
908 286318730198375019530254787216163760825970637429725154183103739719131096353510188772018617600
909 322671251377050017901688982659065334316514741410657507342974556401190434365880221667880219529
910 363615542176661544941376757699049076344108678741171516172169520425164858770531136317104066560
911 409728619385415330100331327807930413281055910501993335745532132342874156260324745700032692481
912 461659637389384633659538354741086220918653380058670216100201561141378523675980389028279546880
913 520138860433019131812874214369210415969990345136735953174838373497574461376263591212689904450
914 585987745105115752546727535814602066229855005345119050903521124678140294744897223910649999552
915 660130269726099810174082976177044003336731332580175015892175806869251138350054406685590834780
916 743605664052095506542576910281296291454831399752667945971381020758026072985569010994931798400
917 837582711490639838876677385758600000451757309075788965039970454930572486881832871370790375329
918 943375817089290107261251659348742991349111205325698333138981613112904394179485422758808540352
919 1062463058188893886757278467055083382282724116204953472712206994481688120303117266851634638058
920 1196506461138436110631387471684043869837330076485731908023290173655515740916890433043623372800
921 1347374777196064756253907572817664275641551228227043771847301635261860832175986505054703066026
922 1517169064080931979491256213166361207538560851269882611179527599021919214868118456943298826304
923 1708251417029591237690935043344090340052237592378947229981508405528049236791693279916998922408
924 1923277235138112301971412532466628776480677135239654353890370553190056676792692028646820896768
925 2165231455784880176955710277035234934026505223952980856091206690767365693567278334387063837300
926 2437469242643146413519588432176621675027784970159569176746879390608169318388232110839879113984
927 2743761671894440086620542432569072743363342843774173315895955533562418806489928618773237976677
928 3088347027514089283145725369360544655622467375729487349405206906414158902077072004649799197696
929 3475988390780906431459480390239074361970943853541189930678099499052000336610327242684524154784
930 3912038292430518028374158975172891259288965795895195974316227729756927029658516231097044948480
931 4402511289207584115863519176251579545271654232890551063581345537095729271697256020544749429244
932 4954165431187514356473198368031865835370870591227563564495576018564388963732291593917860920448
933 5574593703489487285028976183074555914007763388371894757819887250282352837624400493081388215041
934 6272326657408107332276413055608123671225474991352442666176678759794751741807719346771459948928
935 7056947593250941096296914598397849229431160910957418503762656548293881573412236657219046514085
936 7939221822186670221448934866351948704171497293597604242547901202143898401348388213004119375104
937 8931241719314208445252391565460692171174527627932115294872342977075506634335886409076204972604
938 10046589487341708608317357354595034425904463425860487569565356947934996729827484286089187594240
939 11300519782385321034576730179834572585107285299757831734182617287144065727830392691382407311704
940 12710164613448559612053370876806866752418742078919919446886494949857929415266028525329855651840
941 14294763218467967101686817787437265299419289554526661158332775956859673368771166500586785327334
942 16075919946151531424318966163097935460644533041217498634365569667753248962845698722432107655744
943 18077893538380585198153595913846742859607607396681362407305691729605774450745164416837888558882
944 20327921617379600994539444039519649311452254036840228525440755475746548173347830911990417783808
945 22856584640424531714902765314636659149972753861751666933833637851730406789577093139049625923710
946 25698214098425516968128574075807512271479968410773516204966909191644116401731929107871534435840
947 28891350309847187924569436346155339503036345529216201726545326157127177337849243694361757193972
948 32479255805462068777128960384217146902371530441849859368306696454689199455427487592994867923456
949 36510491020583684630211196029066248935197181230996093453352705312775685124543391352062657999052
950 41039559818884206047789292272221422712897002955775165981278949277105344799727724401530371088000
951 46127633275944304563849226861564347116379476878079836996351055705774570437829809494966209111553
952 51843361162805612067544703540266731270522222958592358818682576230825920163832643892113989033984
953 58263781702855320357720902657217350480333624268768444232878389229435966280555653834659341769790
954 65475341443746279130466552313279450036872737206634560940292385723832818544468928214107570382144
955 73575038505823619289970762110685664795308738750458589175708164926903391132750828581996654560760
956 82671704057670737195989022487745620287310753285703297838309038637406512619247153547441624142848
957 92887438648008503269636370704554420615361619808204069771360452974158771721362867110835049882872
958 104359222013761511799226714340201407309244814500883730748487774630243961808876025438282221151744
959 117240717211777475294882788134448516430852190745143417967115600388894169896213857275564601231198
960 131704292414549302667675187144084858713733794254998108346322163900042480228085959086553793566720
961 147943286499756350736043038978774420077966157416056608497194157918296736239619854377856147545165
962 166174547684626524923149526365097667893926699499095938504872119777641191709176460225664542091648
963 186641277948275610656811483758270102997837465486279746853123430229285338398859127864344758870246
964 209616219892177160715645511706784430006617817322106462953792138937157805997509551890670743671424
965 235405227059791027993966937611355410068979436550799794445109201706771432277279108655518821709560
966 264351263625934209040586284816996059843445929830918563020759171533543907019190447529735529340928
967 296838884835959434935647710250455491203112440010699496995979144509569005457448853435726430021556
968 333299255692656277779336312741662253283954665823230658619998728401223768482988828721812035127680
969 374215772231485082865758891682874250328403382051344251085379263597134993077704075834222474598556
970 420130357377750898361122576953337368868369944506019116711734646374662050202292727539458832471680
971 471650511938102704733139319792017383571161084071869143721784059407444010426824497471464500010654
972 529457210849977649169332306467476501441448513958541081467521099135929818907355251936090175096896
973 594313745515476868284305435194687112989126071627822997192740395474579622609754494542310151148220
974 667075625013794018264959979712766262988552930293577679113762938512214755905321711264368932642816
975 748701662367440925682416459772485611881308520428734202606978197848217231189270906131235699916300
976 840266386998249467773230944058955279352010207085982012165072765347668692409934250784676661964288
977 942973941235025162548810010869347580467662515255958022642536753947108712960586057918587912128824
978 1058173637433024730524363494334372704362761283190461230269895174696327857769797174925099110550912
979 1187377373167576905351256292725196787585926182190223101989413150238650258460836984778729112697588
980 1332279125328638535924315139374774946506532842711805777452961364880120980146375878523071031041920
981 1494776770058517943388345911896802619345085204875014664651560472900180614114507504219769896420794
982 1676996504663715145122667521132903108138007166235489348740582884028445298990506126152349415490688
983 1881320180253711801446078732378258502422492766442619372416534580570441725532810723687767815189313
984 2110415890316417279126265558456139618318717041833209508413224276199560031945420958705923846211328
985 2367272201180465422029226060317237306607437697396795353391041268666037513639403504672095809318830
986 2655236455839507443928964864050917197100785856326186790374053548935447772496072495938361718540416
987 2978057633482180874634259826001066997985128776672242847870533143810911454218279849630322911791892
988 3339934303907693670995691659318750052556989571065115393108926354010706303763407189112664964371968
989 3745568279507631470511018079159086025626095228484988476048320497503285367010978851027813745552028
990 4200224638437294167781097084997071808797331120100907578684128299802106521957063362560878996279040
991 4709798871852506122725295604873053505444699248935625374103573124208053097452685685109192847731370
992 5280891996619056542528936910346360331725591526080797708975737985882824269820790678096631271936000
993 5920894573792702889461075750258587360342490166622993143501020969894790931512754839543394413184702
994 6638080683624325337241963862061955019990168398823253310501340639164484154053599125944926072397824
995 7441713031213452631906216955099309778869179879472524898858666601143547108306933876142838063354650
996 8342160494715989712393229071319832620158679785650499797582452973942636152592353013035378327086336
997 9351029581884436121401067984207200233112113525556215999358566217171378108794199426034165805463119
998 10481311432550962247336643712940700062984703150619144309659149899089072451797102219150784576010112
999 11747546196541403284439075214588884166632269421397545237137844571003628415264753230831888528321464
1000 13166006830758641997166160115809513382057951849252974196572694135822675253365101848929308508480000
1001 14754904598392925279865816252687827930078500081328374980159695988444664544976569762318067210003488
1002 16534618820300088530779376034548815737878096654686669587867137832248704460487431667567900406404864
1003 18527953726766329719304397527157974524135664788958357463229608508676631526943494623502050962448928
1004 20760425590752538526576479065009491954769120350635328444981108540704044151924397064722797983818496
1005 23260583695300043576830820654947002874028352057552651229446044219578451192401125627100044109521465
1006 26060369102563787042555249497345853732047468411658317936047550537764754058795581018101079777628928
1007 29195515654915256752569977018624132680868511003636582502299800298563037333192425069556605196576724
1008 32705998155298133651620619031335085774873015838767708073946135231412772101273339816984806808330240
1009 36636533250737828157682362674274285564999542782233950762885598659288123430272526161514642514914576
1010 41037139186529728574964915242268594207909042328079555511785848940929521187875115336644349905829760
1011 45963761316884261063691049349867247382119207226832137933252829069307149287868337296155961237160288
1012 51478971059301400260148012580309038509107662066661451636267770626386456748136660223592771474077696
1013 57652746874283620102015952078909875035739276802285002979006032808319010040512777623831915579577246
1014 64563346849876907355937463392763321148769065117978361694547037746945979964716335724118857401341088
1015 72298283583884637124324247203988843327529368666534299421497978831673472888640293746890894428347100
1016 80955413298727054655497018834566307302218614535729732217921460147243165260621780619259292286553088
1017 90644152509642108050946276564357294202265791103058681317560945064760335762042431356178642314443862
1018 101486837112761607803274917885435615599945030675029995067406910012173356946583628022085017716475968
1019 113620240483961772940790381460143545615405315867670750087673137354173701364059550911537124383580048
1020 127197269102797742685281336213241464648604159061326078103392467158671706640159329411632012693553920
1021 142388856361153085228308841258615732599667723468182993577656301655416672103461712718784991926372985
1022 159386077608947285670134472072798232958951429130183307697602621319383699551672786561360027915593728
1023 178402512157737687678088437243948768426961314100149658453837275508959984858906054782697377189197842
1024 199676880938961012620318530443172501157050808598712743238735238737523782959529656240563319016734720
1025 223475991832128131469010901103435273127224049572586682957596581761354987409555226824254045328275850
1026 250098028378780347115001754774879948676660429809496739152414224631449478457585222149251305796835200
1027 279876221724180205420759717847504761160583137290820748849709540048248225271829080620637455524858292
1028 313182950229275198934745123840956062025155208812800100183041622190747378799354925048938241203754624
1029 350434316324720970826199624089666203860008009434635767576072758388633137775156190614128100388324313
1030 392095255897145496377744850227907355761544400045734192713383138636986741709526684982287414432322560
1031 438685241872722903069557644547451264183377178327649347929040956221627982393311782631108485842210993
1032 490784650769512294082009758676213543947983760497939349698829568055002719140762836202448287190000128
1033 549041868911439330688988514096537926532844949721316762896224241400326670632595841540128113581861652
1034 614181223826286719733423261464039094270300995071811063379531276092496591937679218624367582217412608
1035 687011836191212493756557204868436100271195108233664378051592952917714729707600545684360783154208140
1036 768437498657493231926685869827138944269950276515396385746159582286270662568000569192880679675375616
1037 859467700109846350371578776776708686432403836254587543108082917025007503789179356129657487609330824
1038 961229927537845225676257329776351756920655845504015963334463040821710029435423717730498581926566208
1039 1074983392876842795732527939909125274687003687841071842870776590847674461608237751652068866768627720
1040 1202134349090748391207078115062585259017995053158650798078657944369374974499606734043068788444124160
1041 1344253178616324483634452786769542579848415291334440191041746016824750853611535739008763265876248580
1042 1503093458288094665932095848115519610852821684114988095899189511107053039774447540800905135787913920
1043 1680613228259053295469897674811091805999125298865417183887724247456303337712943163762783141685977958
1044 1878998718497374493450409768147866654626764294422280969706675209141304874688703409079777260726781312
1045 2100690815476242949889679427644891179037468966541547504899786287807821165422713216248833195026849750
1046 2348414584020018899688172864902657889601575870077496647615927049426680804316618983760365999541913216
1047 2625212195300541100143239299135992392053041114724757009115325456978058453536002747433941315919596510
1048 2934479652110171112788919095043691193474231239632136453956908577492348624376868261605221347117520384
1049 3280007747238026520290694964440959342638807362300492404253113088221260811861600644619956494638266576
1050 3666027740559999741696212473258873790795268094251293578387255396793444461055261448223743461476838400
1051 4097262295897179846146728251935364895969671149863303633016325217698306012873257423955719299356621096
1052 4578982280441602840418637198581218094642082876378293578503222763622319742400524898618361549097773568
1053 5117070098305387495690015618125248933248392315337751570537570461717172160137511090268033680422505168
1054 5718090306312009106215212223526846721722655692526975488904178244460787014610899816273288847174683136
1055 6389368345398652159475984183731070830282883240043570861997591536179016518655471846421784430765033635
1056 7139078315917370688894638052489218151953572072816785395245899837391439621407739152049527154406672384
1057 7976340830801554619676370724439241861287948940777905258748753370518721259150770785389810084187081614
1058 8911332098216947539879201892202257238737152844904635793578408760104076991538434139217898413730774752
1059 9955405516293505461327152999722269273818450207067900803692038480425650044478014180614824891751010546
1060 11121227208337606441275444025087448051340937441306520654068964689766346695162242094742799829010842880
1061 12422927089223887299646377904295851590688963222462871046605665821998490818469672041980350743340791802
1062 13876267234319970175032774583366058323529791058459575608224651398739843939092507713219855495979508352
1063 15498829523371430906555904890460250161009234361431417978760586244551707754208782362665452986238518056
1064 17310224755565870693994336407396242901433095607223209661027257225658650962034795353821420259775791104
1065 19332325681058439768008833602348769667426757261081717592761731093755732227508027664074638853690195380
1066 21589526671417093611048786759994249375370652736642534125039671513161174652241821051715556899841285248
1067 24109033059892463594115705377955852660478712204998693003433132913834336725540451842616173752128240676
1068 26921183525645858379658366863745626878718666017366601498444090302623042903812540814542809801941981824
1069 30059809277983383703276915238787616602909835394475705033046447024522841651636894596329662230030617753
1070 33562634221584374507584837395903124517892705106747160725266568606737125828382359251225949640049703680
1071 37471720756502756009201575440932121178860913664245027372852290393393117363578360769810897920933770380
1072 41833966392723507269935975553984156994882120763815466301524567824325157119026585206741521998077076480
1073 46701656944234258600499910711275157004557938970671292813750962202990379099968884814280668194637688556
1074 52133082718550051518888212233629904932269796167700448451782072707555728372693705837829426568307281280
1075 58193224841771703321345006232712776164470030670103045361583366251873576668790566662226289893820877600
1076 64954519664749674467089232425524063405171220901457256454304155085159582385150116489530357660414748032
1077 72497710091861770510159299865212802258769204347792959026104984209655577390891898319567331228461341258
1078 80912793670402658615501005439180272159047903929911048568985325813555138002729240042601623042427468416
1079 90300078386858717583103642229987087683921983217175703300179340938531291491815094702283814058017536348
1080 100771358348884783348981575519034578842828441528260153874897554562625474719818421079102018110947948800
1081 112451222902478670354766663599624956155492916715360802322194939455490657565037727068979399423124830968
1082 125478514258074317316309466532455214251157094941492948244994199983119716679396013686748368189644450624
1083 140007950394165341673771645230179450618426793736032519695401658344644418375149616023822596932511625673
1084 156211931891648038798724139334198787296434977414567030569668090538196836045388820355590442492688875008
1085 174282553447466695855872634709842850612626822881214655433156500348656504997412215959987535485341491185
1086 194433843145827654147439803693078619146518889044342921342895105984621946025561169642337135155425454912
1087 216904255155296445649921572627099720606504458374420525842889797150490907005149820837324301892578038596
1088 241959444399467568479486856589552706047521202141007681871575542616289620138466095891683375286715705344
1089 269895354949768973972582547980262079482304410382484764725826987463922981692314378310262041599958962995
1090 301041657447063373936248875634010506834610449783120442862663888144886240308960259525900064396247318400
1091 335765574813718843020426820544917520235933534371109619573810589145757533152365863301619049878178824378
1092 374476139913812446075097971649763553790647057964242650579068907568294945678705800398621552383739375616
1093 417628933705043987945452732355237490158717970002336309175533234622553578741143142452201776274435595951
1094 465731357856120167280793691417362412803537196354988444769526050901737532142290242608431161577031031680
1095 519348501838171084997745444588552236247302803502348223753565255233597074355332597413163418875626039755
1096 579109671205190396072229292517645600375737063126834958740325036749734080927807918383471738342648351488
1097 645715651230948805818773154974567862875404311193961507087077837305720007533135300336449579620457591896
1098 719946788350923443596470167265775121950342733190269506167655210344294368145531014166259269862746445632
1099 802671981059222621121277085877183292867052764721893480765497937188301240027253727147587522424507658560
1100 894858682134079513269428801052245904281704250755213943674095956761228485878613224328667957822547308800
1101 997584025424263375230910412285883515516378145430564607200937988127958192275666278951459616823272969242
1102 1112047203048176905972660103701873934572152343876337681526921851541690313071686579113808703752740128000
1103 1239583232876739922305317498506911451223775922896668113667594960571263550374680190181806479368441636896
1104 1381678271744983524492932894777498892817845997236429866128065742423308626705567622520226462167573874688
1105 1539986647137166845086855087124848904539594508482743185428924890295577512159973104494026396960198864960
1106 1716349799306601134495712839078035199136703608015881050635381732215554207571818503188260922789499363328
1107 1912817347135554972706388019584473498737271843274199023689827567959291197620724092738169734187413040470
1108 2131670514747147925437547096414307420407097279148675812498489661822664693150454399053832347571086826880
1109 2375448182210277032666863219256003468272878634292097289314309493606597018895097968943706321636411544378
1110 2646975852919161177305104404938860546259194595194824431307932289103035824385931656544846323774833466240
1111 2949397862701489235447450094798525268314931685907380117692648090009852922592735893792463390767743707216
1112 3286213191768986204114607668618614468785448750042434735456975470380870407965280865746403654355417420288
1113 3661315280665974370381293707602264144304172433375522227092230570653158330318561741818477261275954162018
1114 4079036295832896000572928715138380024439773191084795954019659633460137998730734179532932826418971363392
1115 4544196339768362395587879208984635027380371624385785855681716287047949782362530575684346243835937887010
1116 5062158155583790302413131374154401750306289626445546817488786236045732936829337821596052505487390408192
1117 5638887936596657321433663255399386815425343912976595832777316950744249425913400780898210525093271254534
1118 6281022919164725755070555756455093945409238177180835933808744971299069683050019524635821760113379204864
1119 6995946511959520012221745465760226357915048535431567220482658386217555410308230067121394102126532534532
1120 7791871798128436071068602707612987946323211029165041322655844437341585381092708233477094448525950484480
1121 8677934339205644546412969465325317166140271387491888012130665003902608042666797810265916048092305390330
1122 9664295312205612159219375554406144469219532735375149164603826551328638467162101994774635693898303283456
1123 10762256125182170784302928605518756542305566741671069539642179860038840812513009278884302645947750518664
1124 11984385782894409508581544508084925936547840194823539421639952103931504059284009357789818907908239726720
1125 13344662414456445588004050120329232054886160633585166944930609039723152507542024029346759446951721551625
1126 14858630530478500638990458191741573040362304381226475804699176090285106997400707895442222859877543364992
1127 16543575749913932828426137760494566560737942642833324402989739913105880908456706522124404379161866575702
1128 18418718928476212955314556930293020336143292548249888641136483037390890028903865177580467203614271873024
1129 20505431833149351013778450912705390257002706785131075417746841909831846554545562473680206016147820607236
1130 22827476743277810461239857521005898597340805780666617765385364220358259971164873295324988356080098386560
1131 25411272620529398352631629947749876677610308065703372964961262339512732803786418873439446090439380322528
1132 28286190780494912402248266657958826455595920864502357269131138632398895869797490202474200289578456342272
1133 31484883320945230722197319329868476926378649050057572864096539792430671220699542989443741874324322039900
1134 35043647919272709599105548605381719098571671677051513486954650505426631964420766378053544477513062802432
1135 39002833008237364972172673793010426901719124553045729543637859790762298304835491417731018109485115646830
1136 43407287779073536651543785026682022197497162183304148961911295876598941268970675343722869055094025934848
1137 48306861949004669553012119263628222099555724105221018501869662313988164622284133092713277459337878482558
1138 53756960771488220024824986280237526066749897329323751641754940309464745610514232524148542630083697402048
1139 59819161367860911143518474314994397631302328119725099920026493832755191723575941677714783350184629453200
1140 66561897124894655417767814069703775429148826503369353142349687511379065815020800015918824795809343168000
1141 74061217641217602235530117151713428125926492639858549504579195146214219697418065102936365733764775456890
1142 82401632524483977680780141575898248523896257619246247311378134886908004840284463130666309499673046669952
1143 91677048249323296934486683507992155782495110626909524692119328294616278917616102391794171802941979207578
1144 101991808293139985727675161075753020025831158427423054675658545985482106859953368733921093231329639169024
1145 113461847883488915310561887718072697092531600808369442719431580085752801659808958717492710556538696179600
1146 126215975928898201518431845586433189492318988072971893544429093880522616302187814829128522277171653255168
1147 140397298077806391055456207015861635640364930308572128948754788594627819359465355264493430421166716189856
1148 156164796372304162365276280602020214430468631580910138944450883852523530620036555329845360437936462139392
1149 173695082650769248202073472791773855589602784723541975986245830284449446001161393897925749110676585083732
1150 193184344724145377571382155075668473700826809659951293207970574500235816447103234082865670054166647609600
1151 214850506424355718230813592427082361174812725325624141058484218129789646956382382942611053744275704008851
1152 238935624922105278136306448540466644006066791775562544790657769656080188281168284788120538742328472811520
1153 265708551259422819156162097277520675596877370918064418320406426647550683528621543514975143028408049798326
1154 295467882866642875015684723881027607737672520432980224602735663731605710185671813727748906661379489928128
1155 328545239963948116096758426438286748322695874466541238010481119909773002350060182303893816653843162153680
1156 365308901217100741232731144322937361707150220050414964028330326641547591748024589756184556582910035170752
1157 406167837862154134403368735760369304102149465901157152205309592878326013174302100609148679869170842980327
1158 451576189775243332506887721211044265922998841116948839783492846102847469271169197742341627482954370547392
1159 502038231685840328582134277426856535133271985500413773483356524372701373190004318589689163507167565089818
1160 558113882964772213708823929242002445446410518845562110721513773821387323064686535539826204326979404736000
1161 620424820216803361345650253999462163728174582905578632570415025391584399489127870494285638728681409801820
1162 689661258332534452482027973023125913888897147897618074445930721264894151406477196934567807669360852078592
1163 766589472773147171788371497752192143164516243313635528426862023050209797243836152997616258491490272308388
1164 852060143748713949863386155456282140126634226898895740068013544670569659645755174143138079782617833695360
1165 947017611688970255207007932945365608338916942773517378058654396829653705387852026156729050249873720636835
1166 1052510143086019278034645720097743380437805222756672650238559652154361279600915217977028287069367339259648
1167 1169701316512586359705234566307371019173682828004562968027673693343322803144838772439708042158326356415403
1168 1299882650499159034319449243302222886000770004807926593069883632101463745704704904482457154379590425780736
1169 1444487608112599558911403172543648931624265274875123442118726940719222543461623718859260296706400878571592
1170 1605107127654800193124732500840311773832497618960422261436527209582317801528046683291232751456282545927040
1171 1783506845044512988315037489952680668786530756779668029989503730439746516992661304243394119374847112091472
1172 1981646191326673517290983695521542477333612968784409706638663150439669107475769557555008847729468394880896
1173 2201699568557323322105455762114160986569372860510955041829554431070452401855774256065640217985642275045877
1174 2446079829244416970617176064120520207142820740985673279781831461309077848122903520667896589814303472214144
1175 2717464308813105499516350735279790266456880025816163100853036179125100939738701916922332189286501188941925
1176 3018823687460505280658445437913454462689296137011673732534150640647878102123074665428094293421635976864128
1177 3353453987548306590062940676612666073592951677404368147842254437077841623295099572037164138630276153247918
1178 3725012045660340012588083835654795478239705076737538567798731105228505322265108913374962486501634753258496
1179 4137554834967710056730189514153089530644225093086496200414588594295955606757566393649531194401037952163246
1180 4595583053973926701443247684903127430506094740245641191464005902701534638684938354863050154389099966220800
1181 5104089442474355993570525769615511533999398112352641625439329788223974733727575203316907367617817483726465
1182 5668612335120392674657176766262239689944997125912482037043053816840726158955035361496430895659326049029696
1183 6295295017840231725821956129815639927050766108988805926496371845063462980169368764855010655451279660179036
1184 6990951513100449524811351979690688533243835217389518423570059926890414628155645767051336523252703334712320
1185 7763139487221269421862487222751531260460026879949416610734064367997428998093026388848599550450975596429950
1186 8620241047375192704822324889886275612798923971850647500075631743888800767702838202931941241497259569793472
1187 9571552278268782658534435975662163574313152311115102594130970406815068589669988500700479320299539411956104
1188 10627382459677043948457105382076692936213286762629515727616528930121560707365023117014139277087258120776448
1189 11799164006904933285803151624792432416230464806574732396501201628398318227421792333256074482435237322472662
1190 13099574287926060041601514102114862680186851087875103764535382582303301080392450489620686711346962105774080
1191 14542670594539122161568617559043967116673167510080746667670998292719582174000286036373605989156133274882649
1192 16144039681653696872672930395405749500609798846423712931932345343916683725444312293846543055691802984465664
1193 17920963440168133513795939354804336576483845178225302209234460593542280307850446065480425867170106764380272
1194 19892602436380878150131598009123571449287504661046243701068727432388231832365772826443474849276200530556416
1195 22080199236193500656392869349738642921782536772721762657950240117417608210172616541504452017747853244883600
1196 24507303637410602493686488921189947519339067933604325685843354494743904005260895098519938329604140810861568
1197 27200022160309970504013602915617630311186168954436114238607020498424471982098280087685747044739624227341843
1198 30187294397657817897980879406369978279768545400508368862886482389264134238275905541708214402875078274441984
1199 33501199103034611115918673364587016108421271841433575646823440499468745637670501673578457062436241815408866
1200 37177293203542210067856043028808454087077811160208579046394626026988475921075596957327021539630914025926400
1201 41254987262806027000909357383847282672349716419058115338132132239187417833515914683395739433355156588225004
1202 45777961296118849487888038063333681812068658535347750069040439697652718606308457112921310833332489357854400
1203 50794625255411637990358002659304416128028216756819040373773492163973146482825483316527527721196653567251136
1204 56358628961698425751640389700823600488154148377205106544554598045374533255875499062408868603660006041182208
1205 62529426771388607132205081461711962180752530798152843199120933067476457095241730402329742382318768868525785
1206 69372902825541837772192652841216532863484836831252808762039814735071082948358635175113169480737156362500480
1207 76962063353451509935300654550281069293773737286287968809446623762144699207273955072507062547781163770156622
1208 85377803190173607744289766281713618638609603601555231298558449750196618992341543106059478974749005932341248
1209 94709754428720860119233385740399795891982456644545853170184491900754577805382191195480576685532582321326628
1210 105057225969299653618143221502934091240314479890706177767808147568811404965350972616510185149145183908491840
1211 116530243658667606353383692741984391015383060525775491646878602860953004175720545669627426422596237664818710
1212 129250701741812062531567057901913813456593366976684235032489924409116015929266338191266115205235173950813568
1213 143353637486056655380934585552088252912479705187211226428617900824975410672585184661807133250542571979521514
1214 158988642095843398895684411450032869996752378270494561645936278114490700583140087197281543828896857976346368
1215 176321422427460059424200723014293101842540101780598040010049497283554053638106078899419342563377657119691590
1216 195535529550860194910843853903761327156738657057588343852507054513330651748623696794599362400415524341288960
1217 216834271905892571557683197409343765985166168464742765825012944464991043968036879626805357461697051848141178
1218 240442832679769485007546802874206003035565121002241461629961426309723860254627048776867501691571672313223168
1219 266610613110295435154798374042459032930304110934722371479436758572424693227471331079739232515711383034546012
1220 295613825716053829513231149770233153889136684860898597366829825306767577877159189939132639488296941560884480
1221 327758363993389766152090531712474051661422412558151798351662184167810830779983642213822890896067992557931515
1222 363382977926012280665388615554000756769785404816315639532423681605435950769473950557476470258027059068112896
1223 402862787754401263351903216705068182797447211438459631323316190337755675595347275246038750783833530451480739
1224 446613171879900449431827730029939559137257016392794150419752869052528913826447137471364756104958591633438464
1225 495094068566596867824472749740024735323921871836815276959674599071134242924118037097868396503516905266538025
1226 548814735290583485179752927086900487834673128798560329180464842283123661630512182181972011621741416458438208
1227 608339014212666623838352716252323764682810882991885289832104398619474284025959013197630800358310284548456310
1228 674291157363049394102202859093037191263764507948227825586161735599082308860396560839085493866938683778292992
1229 747362270775829305806878234261786853896609618308708236770367951871193435161885142948764770277545911929348965
1230 828317443053418465140486789137212091475492819875035619454002147928723393770708546106544357729104789681828480
1231 918003630738196860626153240205007553362224400615405780393382613324654279008215590748703104610769736104382968
1232 1017358380489259766644197923898972078493678065386185419740813296407785162343773815115294100250478356275888128
1233 1127419476481551872768070831527896959637205837438132716530674949250306578387228326698596155902461666117459918
1234 1249335610746379011482134452852990930844462308515182354895277564615755445469867747739970413223498807192723648
1235 1384378184448304862389418814225200191872428379006021009607325113993776770918542600355009824723577307641333000
1236 1533954359445388959122498130898278392502738432476571695609752618675273653646898483758570748575333737678296064
1237 1699621492019769665681030057186038580682486294555397657104035647607952759993964474609278122022553014097875861
1238 1883103094517550189149549531055788269919000927574039015068423038424348771806999477128775464470878310037291136
1239 2086306485937461819793201990779270167664272018857384135473936463717811900672260241466392807806168975254444570
1240 2311342309407684199852395430895585206647700117712263808879942799226738634119316847528175570059133508722636800
1241 2560546113155961990497005894777406546022334047528350418471788529961670201979147786422948663948030199007922520
1242 2836502212193486113890482773568696347802751775393565740660635163919005365720422498696277953270298213957329664
1243 3142070070700651883703544647487915525896121526912968520410364760298026519342919975859920342784839555795745244
1244 3480413470246505572785084032172559890212716938185815537534463266474621419907745194834532028296238294128082432
1245 3855032756740343205993143088067590323263617807018791651813504634747221692348697599270625049576081197274391980
1246 4269800489675973298178700929767969502319219861604826235622842275251570938044924297857817384978305143141525504
1247 4729000851087217909619009086761529487136370719891798949788760048170800265229037256057416569404182190244252557
1248 5237373209019000614337123428389976491807979410559824310299917284789051970251130921015124912764148789178237952
1249 5800160271597829425835203340765773577414740849207684196844152757858718058808680345309428239610795180849130200
1250 6423161313362404711040092902005152608658002180651626771272734820882284182113615215574640290775408500202300000
1251 7112791005834935795039009719080356827434872825288306569764656803686387805525908038796388380294796865134368774
1252 7876144439867982671933885642400142650111063215315891733954052624678955524392591324505934096708213965967614080
1253 8721068988632401716082045443353968208486798675403344255350494044508373603209267656065222267215107892663705105
1254 9656243727817329309430150113732982009677286193767238775095300127619421830547639993188801312747917235836676608
1255 10691267204352801157583997612572997895327393321330312416303288955795485214192072731306824591046984593156600610
1256 11836754427467276082870257943389306642690992858548659868197368490765050221099010420889267275842661950658786560
1257 13104444046958666938413250133835590167361087116556802671995072751634807463316209382751488301678142776877370604
1258 14507316784073778991084961692842534470956138204536452341040121965778119628298732368634225922308758418557230208
1259 16059726291333737111340424070174261861299225947499849749981398635693710712287927072171693584467470101161565354
1260 17777543740088923331700606923608958492405472662115991514299961580437148635822105033005430410200923168091893760
1261 19678317569723769225789085312922891090164105189762138361264137277965478919944168630843014030163742689777402055
1262 21781449981569164730996875416552048921143407270559655863264115228638558555797823598874491348213365509108684288
1263 24108391925162553320503060791649743026034684442032727859487119545915671951966506859983519185627115807277130449
1264 26682858506115635643075224289299394672263835947126804627603206513006448121681801719691975611007063571459688448
1265 29531066945263182478138038294378279402725673208067622998468732648979242520806348028605643995968639917402501320
1266 32681999439910194572617306086458496567332710344872165627246284171487597831058706948547209739181850676540332416
1267 36167693522003643165398173855410883793706799302800366980714510107315695364365795441384049784883145786366717084
1268 40023562777283348105674511036888027457231234051789777738004992061398404659748624819018685197962250009367470464
1269 44288751086509593871190001312784909171200663477470249594258774605858805733249135920730487260322475566344303321
1270 49006523877584200961605861527078617403103830900912047856008859002108947345732953076514643500746319043003425280
1271 54224700238931412370859444592394807515815829194915382585754753172569224696204574577803179591515433155090204425
1272 59996130143362566294656899245905121135880137174896215757635503011239728133063195613649147643538576262367244544
1273 66379221471647475218615988727732290706668691929266892355949847722227331427701077970867917494791049229792623198
1274 73438522010381285071307835154234379535647507560171869274430386067418751018569281402627470575224240689422462784
1275 81245362134126067725405702637447739768900028441862154171577625209119783671357236831960032646069140982397104900
1276 89878564472355390845205465155426958284841899100803727868271690273834751517771093286833073585978595520598831616
1277 99425227513096131231530303245269514303369735747079971835775179394877362114877773435282226253557404663636657048
1278 109981590813581391997185264011852162701581486702461605609321842419447401048026414511595649460999257513034483968
1279 121653990280574905183237183892829668654923646578319230998073087680246522644941603349855187256617811460927575446
1280 134559912856875668498810316364483331962927010147493204729363850789103902628035928793839883515510145596185108480
1281 148829160914209564776538186749659796846908733288090645703272776016973222952423691266832728141142692285067150288
1282 164605137715461522021773197605902976277664737686810397063431227461780257109551917961500469166105514341583646144
1283 182046266481134421491133771175011426646948790335134138612041476866934370447851574884142653388160336317923791774
1284 201327556887209545106216632275281515457107944372831309514651949789339336898702510589569854705119302393090598656
1285 222642334246535862106388872102647604891538259010549338101041719589273439329299548853333464773214802809412961230
1286 246204148197053201418358820570539137519359235427663275832158947173496229857239713239597218460273894303531513728
1287 272248879452499062441607416234810076480273110705408419274024047920517643007433876778730768571653288865574929910
1288 301037065081222530336696795007614704393670352279380949166193263974790682760589780503266312587610430121056370688
1289 332856464884467895232349755549449910237507489091323084072620352163074858953695430165539716306640062337505070808
1290 368024893766975486782548351150747084609816385694474067703551423662511259092552813518909608673213243892978881280
1291 406893347551988914314326610899831727840664961790901363999197162148048593752159999471878411355590373640891600144
1292 449849452514003469515994804096414205497859337686870445395820868651100759067442162195553170333527441543399621120
1293 497321272012549370541208455780088570149368793812107274802332952024272827211196053684754282769345079291485387425
1294 549781507038396618065690183562425185427810350818176250998096334898364295754573863050061892851793406990816817408
1295 607752131262201731587247325231892536749357439622356358674985907876087204162525401042720788218301032538040542905
1296 671809505340483858780056922516474805190680900087765972944082883758149581322562397559303327223294258359580833024
1297 742590019824231122559490457235018365925634889314685946286302113359582704266231668484039679137052925818542381586
1298 820796321074694520029554660872263119218804681365270203902004370711540203878938110601710795599796257271728377344
1299 907204180166709803728057162704517865115780137474472724989900859421089369963579648128004586504837674199240738496
1300 1002670070904710372540199643094111365289224087909998898714797588990899708031794031090952687506234505257716380800
1301 1108139529848285344732327330466959431955998884435030081978166304010022222062021983353837030564964985976625604793
1302 1224656378706377938496955078147325405775648256085140108790586715090539977366315432285957954092917024762944954368
1303 1353372897682133238779628143621942292174160685189267741117536508368712419506731660246723213080465929202995499020
1304 1495561047411205428906327784653803084036828082796920456998503182273413699131461308542468542714964842974984986112
1305 1652624847120041525117737460462756631898682567801272074219123530552394359879624534997029588045031133307496456150
1306 1826114027630880962642742050707760021129574678712173059846788050190066333130751672919193273844702014718886304832
1307 2017739089960012267085874149054643354981320083163634637792430264431986111109458658370879143267362358928505528028
1308 2229387913608679520552140450976969017998326910976910934951169602086618858203414821387886167837344902162440963456
1309 2463144073356854411555534080663190514645670296865124425282270891103141288726192190139411513699242232018875949257
1310 2721307039576409303103070932690712082021071163606406708076550698100182737025234632875059340251501657659588296960
1311 3006414454933437013593720027999828282509857640116965603627533411313718929151816656730957741439255954949842937189
1312 3321266700016219824458844734897933029300506132270243506247133317587274332489974261946196500686762046607508491264
1313 3668953982089103541058143244275041018839821408196695028088084838319476959531668629931337787754119326711579645072
1314 4052886205035211417605518096804179290417748344946034399554758722399602818387685448159386397864183196530087007936
1315 4476825904834799494934102002638106216771597799042874302394509037683389939825186732801002464624339430423991053360
1316 4944924563875743201052648240942875361655827279954077921635394973183779758866008716406980972279986222705282777088
1317 5461762649277402871590410610244004380491569735135244176860443362939799305548059564139647876909959439374807146737
1318 6032393755525271469464742198008354871829743125111623306437179567674415845513642505438280088151072185311302530944
1319 6662393270387482202688056631452646439699476983316581574017893828155204766871800164051680827849586670123464293640
1320 7357912025674343443089760894304964623254183224567973019405314587735585209375716638731414875906099426396814822400
1321 8125735441303525554029332765435305806006457379911293844912177546196262563820703471279808414017305443690208499390
1322 8973348722780964036060111310252674221798198361124446437654270052993910489617894958426255752683302161358267091008
1323 9909008729079210281590367047244804818553791348177887666241623228822304373577511769046749185914113687022436041231
1324 10941823190517090605695956866989831455312348743468875231281248881670569814841183993085699497229198970423698563840
1325 12081838025196148163277007599280548148398183561982458115353982749504156529511149512633540424038439666276958665475
1326 13340133578467522580848681772991642877150461154618066369497072272279894297087991690779586996580561719928126317696
1327 14728930693488607479785159385201019829325187329826483759920218867718547942695045955374317553254176925068511742144
1328 16261707612953186560410939072820562655207432103233282301550739807901762164680730244472176570263418349648236258304
1329 17953328813390193322983596438410722027516622141715120761372915533998124085448559887195193340981123964144743980492
1330 19820186984958119252038286130197660984352180739080182344658338972141241311869682886306343832984343868105907200000
1331 21880359492441173582974775632852361426096201779631585486725305664907439337225299394375641753639671049397609113892
1332 24153780788309059575302031590411437521963824330987054911366926652762298022147382123183751966147324019689087127936
1333 26662432397477118325494493690016219313652919236304296373400874106182759868274058349764196968716463460650303686033
1334 29430552257164247592746299059682082085931079482643983823133779649725346943189556649858186721505184826009610387968
1335 32484865375495646268218242479008119178987333867131643192433184124556693799347759667186135082161768800793334069100
1336 35854837970889442743246176907044294195004389001939843776240255974260397528147131073863583432700169106065321716736
1337 39572957472619114573629243112680488229067443801485222311155691191199418519996632007855122058490725785847038092448
1338 43675041003257291633602027887141044000384438308961559906705041638793828261302086667339250642828611336970336634624
1339 48200575228180610276698076373215236316885717031170350251325712330154632563090327171829500705508664106990730169180
1340 53193090748368697320720379676790881959160603114683289154437909554297698805671497783733939344084147654694079997440
1341 58700574533023238106816511160804941126401226796187107157314759189568399789317925201175734593132311309691026967310
1342 64775924240990681106739105163689798671048888723650787789988243152534942852489608548043800705795410079073277275904
1343 71477448667811157544299511064222638993767229975424293040354280825811743217880247039072764254413051671554408702937
1344 78869418981973716576663160755315132237031218755952414800728565726433316495960501984771032827187453990624195280896
1345 87022675883523200703357480769000000836374563219790267808020655801801650924873496400055140941280691791078724685150
1346 96015298334813268542097012212213527543620061738976032466839961088529370261997664267686811023803600021182332479424
1347 105933340081634879440970555044024441321576770646544846634664543399651873026678026896083537180686051986959943004688
1348 116871640808339209239811017074800501870688427594205813860926871913112408905032381606790570039300201812358096634496
1349 128934719458601551816975213422123298184552302266451485018478711941376716989034998352307565454084640794608078691671
1350 142237758010386091114223132241978408153813490244395780934174625896545697439031677981073878677523095800929256125600
1351 156907684826338934984572463844394831419072699743333244003962772142453669852390857974471712501283268340572338286394
1352 173084367616808929030171200477115470317134632416501057921943124150184221584314743276050105762243717169288659234944
1353 190921927060272413329567007802918213501706756797318702052899450514355675760075455567571884534198506530511939729512
1354 210590183234242683721816087904928999833356802255309798879009556106718992787327980839315704757903963575608101903168
1355 232276248228805824007907022292586304500555107112346903353457350928691989037323697199182146766409995035800036825810
1356 256186279655764439254978838449630305480937315477096481424322714037299563546217173354838799065326487313760508798080
1357 282547411241104776429120770228423985534338722239868038752028979290666647003051360767741224833701480244517400829145
1358 311609878310446212789623356277206652586691535011345646947899190412806990854542169662063292359728960885353082341376
1359 343649357760919316570378684166131390307190592245174555985693942439299371978523353988839371656745206367005407004220
1360 378969544074632646432310822383542028555442592668512843779148290267407424537996318504519191855796953399685573114880
1361 417904985086203827176014878050840900924625999516766400162322741952207495834348740182616320432962055097354961460124
1362 460824203589170426875917103899596318751779232245156596792022602335741761700552367210234167007069510762675632762240
1363 508133133474804780134023456794508115924459764505235174191529346624607086926381190406173510174636120100574958928196
1364 560278901965388150561046510500094641862023028413228937391844253024139378986649990338243059463312360305063093446656
1365 617753992658125210741077011732424215413935679198855310395503303351631628889846218654570678593864600988439323831055
1366 681100827563917254869757672565174117747799410416577500343695906663900931338409248788066049684704241024209376921216
1367 750916810138275622585975654138156934338384150732998358897031929387469516982890874291573152205344436734607887741192
1368 827859875493930527045186801290597907978387414325540546005654548264779120638530124811719600546447780495813883028992
1369 912654598593733044189491581815274007879098132515214253804388949496439486251682641480342239872032555278337460626913
1370 1006098916289522287753065827069623052697371447639351558611741925788614323512466288390542576708251651358032136190080
1371 1109071524643067200678984989799640664448805064109443428813063137755821896406800010307884947751696009963042647534806
1372 1222540019088792482013514508833477221711973835326994173277914747922713718690530848109746012122162871071796126732288
1373 1347569851729467192521011298034714299989707474642260345032109913325178124466395681017208224490683071951438851858578
1374 1485334187455466984996793475515066188261198631983599537622226506058036910265219369198549332307560493250237119221056
1375 1637124748711627851096631322010858559768854114706503578535592093112753204678347649639525338671736403183685116875500
1376 1804363747675598817036051756356248423712922479796684360110343859508499889479340440011419343232911671014612821747712
1377 1988617014437614915800715578283155076567708460767270175478031012981595317124362396299699417123501607525934001999036
1378 2191608440571224469927901786092110475822176923683796408600718876117503911875862249720750240862330639772715024643968
1379 2415235869353790587360119446128325005355662240445019944728437761630430885177269775463752318940417577354298251793066
1380 2661588576940062086456190790463791086919000465142586516565125468161797462475100520563026326509201867082440848624640
1381 2932966503127656188366931714517266636134709794029614162048003010793847325081528734692324027419890685227148234328286
1382 3231901406107176921990998646592362252295969921058592846280942277475385817427892671358638400132645108749562515375488
1383 3561180132901665330849493030864087076114272698424804785975243869544474922427968937591880982358761569796178313432357
1384 3923870216223611164920306265727476175178977443901287471375367761200510851388665832290303442338651989096657157243136
1385 4323348029381376980458227147279388604247868232885989143002557038609309193593049083226461978399722945553116878081280
1386 4763329753835646836141269260336983398547191484168291844895970217474736424733979647674778326830664731203158274404352
1387 5247905439243605646626815084178713115533946417021593529870408683069669182380971415947318577393858380419333920021400
1388 5781576463557085532941346050343534938996730444472832521767563787511710021825337292822775631497269046997579554523904
1389 6369296731205840420959686371170112470366596084148621664505175153739042583016547688425097354305425328758656014391777
1390 7016517980867374432112239249549444466161080551561751547805284364262447028729890806662230653978610268377502561401600
1391 7729239611095623801764256115664464098918659479696848123300590564603895719727577262336738341220599357825457498032342
1392 8514063472476438894707890768598025546353084336491630161150677601146568493271326614205524687158883691984470337900032
1393 9378254119354102977834044137752574493287109552638055922778774823630587728660868315669436429443632146651278888395018
1394 10329805062920725165644328950397302444071888241999156734835537018540829308246897799954819714837247590386701726872960
1395 11377511621008109201182623140606600707867878184030631025025740932295351016160517713848194357567814553658245074526790
1396 12531051018740383000320831521511894146786572215290899173043405708053408282827507968440701211928843140170099823730560
1397 13801070458812012088178065502476371704937893439327011083642491563340052920312765741813981138680231085941263149388251
1398 15199283951117002397079331317231874954850477234787287328121493133582580934531690882913704967029768258221405878424512
1399 16738578769393673121388492367436196694760291858616349270580719205981099158879668492363014433843309803720846585924570
1400 18433132488148638149318158357465394995592592538102621485929525413573190299723876861122510100742678578837591636480000
1401 20298541647133508131381455508464363854380220720230685473065880302977563370142924815100584466671970379568623663855620
1402 22351963193891364698038655674378106837244535987481546236056733486177078043321365048527501881832721196596302055700544
1403 24612269968270530975147445744081736361167475068461453580333332668610239946953520300131470216025723844719846056094328
1404 27100221617311839352472410961327615852701801072056828910543729142131933977691816405621008783973106738201244397037952
1405 29838652465640292587093631560032555940597609022233484996128683527883024011510526064271151476387404050790575142240535
1406 32852678016626449809440311782787207210630256499765245486115444386564520076659070243776929613191278997115876065037568
1407 36169921924436944223181323494402281902569964981742606604989531425080861823620354386662602429161492856202395081215681
1408 39820765458104592190841198462860840435213112734770122982362095107666665404791725482458561921473507975903302435971072
1409 43838621677493708865972892131274362907658420124411046565015409946132172027718997438358615812563493750038315500015668
1410 48260236759245955505347385821246598568753662990103290279131868061374992272234961810309344967545065117049876099747840
1411 53126021150364933389267763207114406280037802666143851878033353664164446582566837394447570309350409460984233300753220
1412 58480413490116885691424486794744200349636639239945537691475520595542380820353260547954346264879743182081780255803008
1413 64372280529675647319389347364527311102757541821879714983257158068316017203943649334892776800764798980447292124920594
1414 70855356595929635518965337829784843816768771171367826455456053849516684191001809138118183641220655218231819986294784
1415 77988726493847761272829900614302659183237897872715843824280576662727932913550601039716302711285587624818116902873360
1416 85837356123787060422987526305327905362886505355245825558614610112762339199002744669384155321132779485736091479450112
1417 94472675509427610367969572722110694573024200119680359870951267036690387006125582396636005975068186858174890974776116
1418 103973219392270812138021885022240575792694846717493466112645917115322637949078906807190993135358394384987552492880960
1419 114425331053818142733706439912090440260043315105797277902707827005137450880580485615600535814962401798756771021771558
1420 125923935581027609931403300578860690338075023685676141932790958191331040716207266283784834010269896560310741831214080
1421 138573389399216016194015583539083156448611616615044303082033786585820475121950772847859583079229800227390258028178563
1422 152488413564492262753332014733461538505399432881716141575695072942670325050860870658646352151554912192518920852249344
1423 167795119040834384310503761488683100097834313736824549574987171793287335412675115628864866854570344946795731430822810
1424 184632132991382485180116182561620081683178757551017953071218539150194964507953445354195107382018484662543367892349440
1425 203151835996344260941389247747829505441583628276694387725142150405684108531149760992469200460175760714512768674882750
1426 223521721078702553803011331834061618324952379556974390769073617352842037093064628323708349841677085868846023679518720
1427 245925886482013357968755994946097134444231816358846193535719000408633917991597594233633708205103068874751199717382298
1428 270566675311131268248787213824921508265668475739193795106041745646868843453526984730989614656298509650947046076813312
1429 297666476426723903931984306351035235669061728361671293073588871556710795475675387988328348548940208772438985329144867
1430 327469702388931563987354589639138310836596737818037818529385139534692193801393041327487175571713276430097907593771520
1431 360244961786548430822604964116705863629768833656972476060552235607980351969833663897881999633934351459314010131743961
1432 396287444978865087601180338864243982640706274121431369771117890602045156569419741078424868698168833154246411091811840
1433 435921544132311626510974350178790456044182410486927752228368159032269456293195245882646988759469473193963539261264780
1434 479503730469165931942349965162940533753399981914932258318134160442897480904238137746823815128926189877593545308382720
1435 527425713878263738779908489790732254668378233922273347219428909822812016613648832803895446410699884375051322132529060
1436 580117912486964855052440796390537177015038197325411308486923808291477665278136367181903013291323512980030215411322368
1437 638053262480531721391537844020556907343215128976745427623195728004856678298520370528352991225064113845696750551488791
1438 701751401402516034121451972745869629031145974220643651785030970423125238214312163083801991758830130028954925299569664
1439 771783261402889065587687296610382370468843999282849454253243708629620237370634002306136919963464118856295837814820937
1440 848776112447074663292504511189863465095627524778937571808668655435409486282030669109060478665699544248188206368568320
1441 933419099388986208093414877577809066944471815797780321126009479100534826943756776899406224939982907429714035361967434
1442 1026469321077772036402160521594128965447036893829887991179352182456545339729511777240467320747871583527597094242451456
1443 1128758504347564703204558329943571075944382740509256424936424004683928100293920857949449913495470011156484621805850124
1444 1241200330871924267287377690987863110190497769825337858767156718968236588951519783099460200626589565062650255130723392
1445 1364798480493504244245580388529655181590207893735174507219585000655409610497285885742436345264979460745246057786223440
1446 1500655460812579860313397601411459071776992497530383552957776907539282492290184089744244775688453373033765891695583424
1447 1649982299587880284739105120153603334394661318287567125972726868810177966141452935380233207514271454126309840649103328
1448 1814109183927106502032230904818392081472784194288386123071829383028807843117504029671521177283885096467155423290984704
1449 1994497138385550077187727382297195180755471411446250531266741091565939490056232294960540853049832512522121597729063300
1450 2192750843018345885548550890912324378208790871441768708153130174977114141441063888857409127316070925923827256608024000
1451 2410632702220695710351211379018736158521922466719955089487152951016019583059892100778851528425788684485412911508394760
1452 2650078285923733426123307523710972398648764020393926773902411135903319298855727350773354401566281615858442886817933120
1453 2913213276482343448464670210371223875269978856811263095409350116646942753789985348099210566709904024618314991799315790
1454 3202372067494659275053908070333823388717154938540769484669188230662820391978345471616648568908088072672298276366072320
1455 3520118174940143740887082305309532485515484890685216814803087866498521894046941668529641300555793526352166831013430165
1456 3869266636533498227777976223412302653585219581962410352060237627005191953328617006709145189190506413319177962087104512
1457 4252908592195994751666546534787513351086855654209327497543547330627198650214222170370186947757780126058513721857052052
1458 4674438257187509599830175902072785981442882601412190915019261239815698679598468253921218020318871484496104936785083616
1459 5137582519878594612377011027199395866406835827522265578462076833150490003395956979107762734432112930212529865044611880
1460 5646433418544388319003990450044353653858428460341645482950586224870535160453882897497836576392407425002243216622734080
1461 6205483776119508798825247797639620612003461000923886057158045636783277498361443310086480173687691686265981971204182046
1462 6819666298771739697732605897678357413329681227238075288210369119194199424654303759103831708465642590825467897465265408
1463 7494396473658478962128695246166255753917975836382256290106082647176320961976603086103359354294902544306430866942995559
1464 8235619633571300238979441405707054446320255163682697135087100184668161788457909072405056060036820435771415490574825728
1465 9049862591621938416654033625945533899231872672835620831376654292893665454296293422499964292848158034281556328286777510
1466 9944290287974781595405180092223273872981326857391544372870765607436188359761191810147030786573107439514600234586060608
1467 10926767933212085786920435017986811237125566309603129358120223097897313677809608730077286425691367087851189432730620942
1468 12005929179585194303784004598116680735596297861995895699145069080481472654564971171838154806337027652993468559329526272
1469 13191250902548567140252195412276255586713543128053842958280775565562442715880807117810996106594239533033578936203653208
1470 14493135231021111462483449038767189116333013486679688117164295945513459851692096145296451807363326907407682976662201920
1471 15922999526239561738311774392090729942407432354659703121354232752912600851969459006307618572028056121323532603289832110
1472 17493375076374459041070784586267044518105381134632421185996265178477442979447627508817202377195517829282653026626281472
1473 19218015347832381423289745032613758405996442986208814335552786190857278906835733637615546414044857363273215998365276274
1474 21112014714983645993428307062681609629452891529019187201303405966416472407033658982092231977162657061231317699388686848
1475 23191938678606368278146349699316679110930305717196471195862296944561455028098689291056917728383337310625191466329278500
1476 25475966680363154888954173376049371945400399217586867013599144031248714985362766786467717643650420021952017063181251712
1477 27984048726933506654604194742588303732869333748904410972414621293534191318802246953094717148352133014009821091184907348
1478 30738077153897589797777092319344873579122890769960563493788433017554462998609861643823025627684529201414486514848294272
1479 33762074987073696253137377081594780171991274058781737171242963281154016953430152076541039536792674131626006852210438139
1480 37082402498812634957361304628899432932428852259076934191650524621579137532682612350593715986284111016358117450102822400
1481 40727983709908200536747764656040661372334186728018206699073288098945559981328436332863540379294562869780330585662929168
1482 44730554755564533003887267743716845719811213364949849690655911112123394041761303466868499827046111117241549810097069312
1483 49124936217659836154047288481618589312046719376654503981440951157570854323793225116272030315048114027155962642502947032
1484 53949331726884604423730540294031373204098835318281954363396628600437384601591001925609129243956924027286405613480570880
1485 59245655358878516508874097232877260042358231422602687161002596234370109081525716821539041782422146004050333641967017445
1486 65059890590068654973897434814206537429944648148034357458531618137058098025167425831941945394609349519594438714081371904
1487 71442483843520626943227118970375455595717523422700932646578704710906085497677150614276051246016409691403492977208517736
1488 78448775944940458765556608968864001739268671129211124580899543792290681909115727570222421114596786317414908229866117120
1489 86139475126402646321616563625230573614111830742200730674511718908438380731368809404721195083457623538378315937659665088
1490 94581175563048643785194472916910036423445041794863479784732389146101697837107541650670376405653704372219848416691171200
1491 103846925808768220335504943132370503288517195498305187330302369455304734198179230875248958915443201518464247956373917588
1492 114016851913882351224423612774080983252308222236196996648326059356356139193255075711398388490775965823152353203804438912
1493 125178840464525979635538100291339920056561036220254614045423099485023900039561925926108972395866377766991798283218016254
1494 137429287283541828282744353059686071686718927502893319527998237822710216466896896002796330502766731691445447795154450816
1495 150873918080357103433249204709526767214406213310222221427342003932685734454860913620829391089020519124958375077045264070
1496 165628687937026348994390110973344571283733312664829415903917653061827070463751174515010752421771366401940338820674909184
1497 181820767174313583248291130330276191820295364829634313455245484959271210441250674738115158116598673670740007132983785638
1498 199589621860747588165040478841183335420012058396999246109677490766267712224844137783876956368438767574033503239435464704
1499 219088198014916567923926062333498099004602394506572544673090394880446058844139843136252991931927288940578753105204230118
1500 240484219413329176084686895036437158001966140365392020627420780086156216412723076695504103459429837126794591904979296000
1501 263961609860023236681135872300100853963709828576114096851816792526726131308753099893175321432671897304496273119485955993
1502 289722051807481821823699413292753810515204357427340396238978776796671778294397172668994885642930268544368421892128864000
1503 317986694349776944368047887146835599994211453061112530094724965371360772534323280891092561935409022444865422685874843555
1504 348998024847458254408549506667168421643235043930179415317731296042839893838080657493700374503003192026143656771277455360
1505 383021919799662721911991382206148718551125481253044984160140135260911781248455342666197440894160938144950158437839247160
1506 420349892063318521234978821789042781187999499057025702155821849964168727659908396416486214650844992164974486841147957888
1507 461301553144270841240847249688821172095300421620878539969488394191241342889460422031158658938152128475184090354632138452
1508 506227311063926756060550891397707319235672207328612366354326818890327450296719950596789811908745533309059846867326988544
1509 555511326252103864276344997728082443955660901586476317242589835135085390081021560677518941838393868701215059568131475526
1510 609574750048038605514928002854617752162471507154030152181583192456963921976541011952152828746939927339090500572409359360
1511 668879272724320117501453807062349461650544060705390817163655066976073385723469508785509622889052677981491876401485478235
1512 733931010501848311385820012779139466054614793754962718131793479278611292911258525525412755997721083455506397144800112640
1513 805284763818535916577480487987352632649362970863336607359437070867616688028407617096131251710030037528008587475342516676
1514 883548682173096758397565963566026801180137440677480429807312641360293843384163560400136504244728250842433308598491421248
1515 969389374212729437697541985117130437765308002009988046252778002766833569463843415586336641766487270719977819897808371030
1516 1063537505396988543485493942606229586116385924407636196331590632828800103278074532676250797088101461479929308466862138112
1517 1166793929579352358398444262263555225656110109999908005943621114041678869578611719365625660559604779723202825542538215697
1518 1280036405235448338297721406472448272871636247360727593501164840668284788097807067026581143960203429538481193125437391872
1519 1404226951868130667086936725723837160471774104348422455704782837774814244837446869429275380653248198802611439670740402158
1520 1540419907373490602610086791363709060095093391348196430716595698404830943128293459869689617017894676750521946648606464000
1521 1689770752900930618738716519710905630566127537101707375042170118195810872186183796095114623942548854700421801104608242183
1522 1853545778031134890590683731189523413363259500440747112065395925333382268651696602006280095838812254691508617555495462080
1523 2033132665978956346799281816140576304757055777509174355322249048727176267684154101905805650364044693761918153498184533670
1524 2230052086059501721190683345311487934358146074572504031312015105054432538697367468539263082421163309876512834468012841472
1525 2445970388895813280189428756314570545605071039727481957501318823952115825811524743357489428098718619601080246675196431225
1526 2682713508861980446619615143256284365479455725616142286572797430552537379698573692257137986030485893472437560426940405760
1527 2942282188118934917457899902327584011202404275835699811760635282144850951390003484642498900909627454643253279491701698865
1528 3226868647391042385503316546345581117348365679495323027650599197906314996383277380694493507245946711093952653139921829888
1529 3538874840436771722193200382580706727353534046738229462616463103090928168836836634156670980134216973238129322000973773830
1530 3880932442081172845352054912878066337673532009826906102479844816008957054457136568432126229420542131900525117193953966720
1531 4255924733805460498665989387292496849547349505972155816492942829714582481447303489635804643848920406330544410456948501524
1532 4667010566343197557187451598638972109400921073046017200985178431920977607166706552408210755392297069499349449363470614528
1533 5117650595637494006102694654255082626118143252228286403075823097388877070270887413145886037082869253891406366007720320971
1534 5611636007004945682061765899540731260029632792429363470905060301626550438841878889520578370286815625232524292570746650368
1535 6153119962578026351505185059074967240971251261590124962915395566317368724209904369397973515484300087873270235923157978280
1536 6746652029220423351163928794560791290180169803716856363202657972922801368048511627267311598257258379315567427137385291776
1537 7397215868306566955037113716883764054093412566025325200718987032572126389591917723196663101911723778709347407591845784962
1538 8110270495221032868575323982892549948094948904612512972939136645608146978282822370768856007206890054859960165709184476096
1539 8891795445377300336343579366352189491284398001743426562472536378307202641672981778790524252252701851638011086819347744464
1540 9748340215209918202339877661220332265495586835206999497834858830539443741698879985852724817562160705108995033939221626880
1541 10687078381212373143547254756825089884023659080561905839748455905473050423059277102289667712414030112304119729567231378797
1542 11715866837951278117144872979736934096658343066069292071429507829999838870595731396901007047314010951995531103518309633728
1543 12843310637387995489199583266301728708760110364850014971014177472660656386631046288517348594299657526003247894635531974682
1544 14078833957111626582990649750345515657079675709182072456827911261456450747274853183381043902108855997822917138695496285952
1545 15432757774593239242781445024684786780169524970224352349315836305213695055091712675919770025048359729680960205980688352930
1546 16916384878704557911956799180547256877486818185374602954119916946020698296900674924756915845707790712547742652648423863616
1547 18542092908935982279342731383891791926060874230602553015260081214954267211210226216145669787257602037559163121757080638624
1548 20323436177469573150196836942360015208826880062084668287924684614882796886894984787003482935811054466316878692440695799552
1549 22275257100027050052093044202277493511139073444951757742422545700377459938457254728630498299735910696810333771784940957607
1550 24413808138783079156710380708822398387263805892942263546644694458066672188307428729688356863764075994611015892101776761600
1551 26756885245224484179397050777506733968520094983847056136508894347717204749247635843417155138533310213628857024023297655559
1552 29323973883317684821321616920189893194809481357030625710629806320441186054765614610658442504200334129356360135741561457152
1553 32136408814453012319697410619064321930120192880721947363505898115349465317323996831607137784513934565573089461088204019082
1554 35217548936166816720921833350169386734997269833919017465993102609834348072876434083673661361848885885407775998782192211968
1555 38592968587475865405884670562877845946876307192997802946333503822453390203850664203201139917662161327888905142423715422360
1556 42290666865749826271557802147873668792558238576150211880127850765442862533690269624943491405079354656262733091160007910272
1557 46341296644441474464662616046326423574661047886518173532359959695062946443932951511344960934779629906978300860886206182148
1558 50778415138832104484153045433761543527965909369874757623168533027838123956206292403635446096993854718965602218515057813248
1559 55638758039478416376452116369937378853165373206441386648819989274344462481513933522013352784601254953680302245215857348458
1560 60962539421629036915811664568737652838253862120967019431591684489762267284622313362798982254700221130711450350966363174400
1561 66793779845001815063936349415862231201411624209092064212419807336856596402658328163002257403148548281764942356534132482762
1562 73180665283602473707842577650734445234756089763531760900552654496061387866134867500330254435205321036528207824668186528768
1563 80175939771496520498517883354223114649925648024052397990424682216295284704100071924475798190896049765926437890140342881614
1564 87837334919558765922944990099267491806568174284436182425563612954499497927379527666453343440685502702189323678396512171008
1565 96228039752336506147013690743094645755972648082774054898797408351217396817897842872029281475678782129350295069814990462810
1566 105417214635586874428498666907962260572674143268297811566950103196265114235001762532160695796775991742552163959519275666240
1567 115480553416312798894106707057275771491802222846010283070185379814838710582510546267506982196206794288507865714760572169382
1568 126500898280985042466145514271973528650443710634523904407570949244223138560771711494305247713138475039761038963384915377664
1569 138568912257113803678679594698783164578938499992915202628798395311840466668925499934247713191850065571781969312160713167614
1570 151783814741713765398943964806377723528067403746947634271761297101983789638550966002272467882476808833134324384010014967680
1571 166254185941085780045936638463082392717966983375167775897298579082477375943254171249998531968921659201103067832182013087356
1572 182098846653641906470067099915946690641327517990511279932910033020342653182016805340711914434013328068037057229385669690624
1573 199447820425514776572135969627172756606065189882474275273871825736793420951729211426171884268406385836418430149593288049451
1574 218443385762098066960519918454942396942847212366159960235577494941137198254514847480030153319777778512602732211758002907520
1575 239241226792573397211166061246128014488254023098508307758167953748071675616959886911270560360119463972001158930613252051950
1576 262011691564471331489435928704289293624735252281839887823881154909604315673939174259201358168814496417942612908952954389760
1577 286941167997484255968270562780786887698129292137462454998046297511950794036483105625744969388742847889902919036781457766654
1578 314233588456750495650353570259958573911753225548913950566119030253322024039890007432949909155527497146075797022702561747712
1579 344112074922926933165259578391286459150441986638602309966324471980519496247180532751673293612827966480397382256521837109180
1580 376820737847493373303390837863829873851983133514949371770618861986988385488492111824621322971467285628708522189645335219200
1581 412626642995545697233329598777839181633061975925743517478562207549699147730744335866936712607476879573892281931439455149925
1582 451821961904290726766360427685403408261526509304485873295980186369784084150543660067115616317183237506937521933972263340032
1583 494726323033875069985270988111851513682109745967353575483639449554038115814073214904889724140761493902714266479044325835024
1584 541689382269330817570710708784145481469180690507615721192728156579882855571283032010179924314886543158484003668155836537856
1585 593093633160603396547986055219993535361275013623979753636199479805474365213485775330382140699507319346056760765986528176630
1586 649357479175268889049269771230567316767245428344335844448287655810676053094432925290037339163621802781271171029773662086016
1587 710938592300307435552432812976323873994331689227820927891815125563621881052007019757043015056336074429318223817044033504255
1588 778337584581175984568441058397857808792056704469969135214591037682121033921471913571386827196854249852984890892994956202880
1589 852102021645882369304839040658250626651685757495920848672776283642316938602742923773021469602645475722848788711911262598351
1590 932830809947866540327674457574316583357790863947116282649276202265956151614794489831503204281648754497127050941998972522880
1591 1021178992395050843596236321268585738787508578237660369707996941370367539170648585763428754339423865651723794145224865246154
1592 1117862990236139570254101353992154545377570725244354696383921171526077930769892571851029355100490409495031685607831106787328
1593 1223666332573915053697732204122146460180433257658683130416700881910911575801298378963852615914749731729785751003412621466808
1594 1339445918695945283133790877078900464720995641318603604084808111542699512482924220137466723155601951119065320402989820403264
1595 1466138862585310058437316307881417709393559532883854517712543048535767934044318170855010247717993621479499542872716256842200
1596 1604769973529889632042729179081671089986165024637855355439511635971704830502391845420947863441147535354749924450647154204672
1597 1756459931723604264688268910165370207441020912931697481586361987160496870413885792632086714816265133617411691054779699658477
1598 1922434223185117702465646246016364074926160746979646573681839920284995744183281398645007990394389026083529479508472627113984
1599 2104032904250796556790983732075807930855286830476891100384867841334224433739241331317571268197437210912799986774731154471709
1600 2302721272374845342438747331288247951746741951918637995155485597940534155385538936993071162034633853561066070734840918502400
1601 2520101527040375210796041767207034902205046842742701998084940894616342588102519871588556046535553289859817992871448713420978
1602 2757925512305120845900393289416013316206406078087921429222092694755933158522989528454460733612381723483586644366215485086912
1603 3018108640933961039417349268919376757908804002493870774635766112532709792116581513355238827575151949545341161277089558397716
1604 3302745109272099688444091136864569397230903573957709294798741077565142774688862807630470201604734444760130380910139751741056
1605 3614124522058401010489873235035938358898496719484095632250309820962771198239888576024663128449567260405223763750420777994290
1606 3954750057345056761773701969501129237950556697609820146720588230586418871327497995052087564322041522639400465785763848780032
1607 4327358313661624565024216221276435048219774095898215980910946175534522412996023977554424425074379524251886671036995175428559
1608 4734940994630301310077512788107787094550129707086971061174727929171568758931222829408588463718396276001616726173253828775424
1609 5180768600505220079499327997388911776620444887788232944302512833536062641958800157210687316392233459759567392190439559038524
1610 5668416311680825903909935579274104691051042334264292194416305532234062737695237455183556380059438890019909323656947989135360
1611 6201792266212169314864485865150687140045154980500915744248465459508471121332997610540929955629785560220605617692756036791650
1612 6785168451943262852084977851424188302520871399128368951389674332779800177239710140852356280634139837275545489041067480069120
1613 7423214454090292102635161245762323405681959131005253048564955217288521294909612861910345556260212791918458030373889348286494
1614 8121034321229158390460084224433702193652888980780107563268050953351514344439887794321375183029542372872213097130502638340928
1615 8884206836760300575363665938305629903082012974549583813638241690123882456119269637238029039543235725130426010242585933433000
1616 9718829509252061722699209326964482609342583628302690737332257995110448396228985184203759433717362325428856475305209796922880
1617 10631566623797798521392215589891446545484201284308266094859780992148749336664996010149706101316113635241981351822468038381240
1618 11629701727880455811581562910187173766913832075772337604099389618097314078028755022617415309348006297504990359099141030177472
1619 12721194959460282700418417189914361695506356246549587623686798090923280530345356649576082106162590996345304503128549618955476
1620 13914745662347240693727823479904667418627875886026040350372887464002099348756020373240669680228981404771919675444555773037440
1621 15219860774673546902825801317613164363607891065750757054491191517956423197727211025138628660604468744030722259084251623386638
1622 16646929520753545906561468206592051308000426533876717824590692560178546203544538166044340152348165482093199280780406893962880
1623 18207304985145615286386160174015395402277145802197968897132933703054687156447492992069602950348868065402440773969139731113268
1624 19913393200682581466935732224495744654287500035754904346446006495341013527824509426538328796170125471691224688868421677752320
1625 21778750440015009856474201772317841274779317806940034119104338375702402969786847695638424689237704437338181141654388736953000
1626 23818189463253956407075896289350685135884538727484397021143400849914283293348156740563249392285603955673165932370225972019456
1627 26047895543084189471266681841267329084837576419475389143051138445582554816467810268127755614762591065024313783864723441614288
1628 28485553163766589804723907112413452698890559812906268434603429098317833583753981059366405552296277099203831788207965820944896
1629 31150484372327600731858346002790486096663616592981910876981249291372552752775546971370256279174438991102971679253203427158224
1630 34063799849563770410353882250322137536789397022754832594695316489867019481867215474649599229199981361671611187302107535944960
1631 37248563865946120890562673779809262870413571479641229346533825185506567751772784612448282567204809006290536854174378450467985
1632 40729974393828826643891515671871566611034368241604634586624984422314951130526141594200345241395116962185037245719851673684992
1633 44535559763352526736867707087972743246545486512988836186388132520090712830289472817326375266814213313087122007399917215359600
1634 48695393375960056981880554104762660748588553761576077998000198089645570804184949695748817186320244771614100945907984531374592
1635 53242328127466006267286746390693004332348816156227078118380534648082739903242799363674744021565222025688709182477535542621200
1636 58212252343181921083377544368167878758828449249639615018219772032294587509376763557911231517483602748690505269790756350283904
1637 63644369191830700866363812727696886977182078176638504999503804299550833681429890789933334010531771718347785430096697943645417
1638 69581501724123524143479461158678842183208049554783259342413628926066136275238890502786918575249654417998944036310009575036928
1639 76070425877268771993050856951594332494465079845456155514062367082158877076560884992547557010205379537370927989801743869753368
1640 83162233999804601406550123956283331424152557168647281599970547152024247532659069893264226665471663152943733582988408341004800
1641 90912731683597182065403189094042436073842029481903722844208829713392573704867420322480015290948106090492254299887488021158702
1642 99382870943371526337239584893763947259765035113594162470061836120934128031355355441333594284435636010701125247156591647382336
1643 108639223060644902125258755345116434168806501625571229010260079611105577410566203434594311057045477672230988412907862240070418
1644 118754494710488916656765836090854932928106626100242137729843405241166888441863428370403862364671259530931852349803493310173824
1645 129808091318417057449736711802732227813781345967553519664824495958351564229546782947849436757254063849322375377205091399301480
1646 141886731953344732662189189279843166031899904501894347250910676010393992217824863240592076066981006616156377003831112773648896
1647 155085120453685247070604512612527648591441512200702065091362570240870387469126939999840450187492398773891685211068090119522649
1648 169506677910155736561916394525068103727023983072283749586394206675842898548270279780852054461179939249369311530611672390602752
1649 185264342093963015851032303462663860783374831193293828058633715242126777537790659527627722902705553155507781159158350482603580
1650 202481439926198374862897389619990833513193025203394933390654267959798609354145446139755292251091772312333205803661479600636800
1651 221292639637282697441416160819938833906004385714025279758733686830240806625338903615711526445346360371337047006349127817310924
1652 241844989868299226412920222125392650341744931292384462463166533039994615439970978400811939659403879763504678234527089928560640
1653 264299053623531893992267727842599954725597479284414520706716278969345013398861618811009331107609959718375444983038597151854592
1654 288830145700397229873287834824960714742481663860598142288601869958295418591914256354097681986735599836010896156445607190860416
1655 315629683004562222309386603183718236486892436798477722706162778581132690974966633941449027281564316762765832537369567793913185
1656 344906658010203139361831670855862267887244906604166648307293219204464658955375078845423919127480573436207498525065030981360640
1657 376889246554427256121325347850336392083800906763568687999379883506479074531092793238555954399635756794588847552049248122103990
1658 411826562167765376214165023861226802550318351485295120345163590103544479038548082972896891489166085643588910997394546170419008
1659 449990570246882107523691505458045852826595726006561871248309118558623570986178096595499340399579844694136960226730689965277510
1660 491678176579451890829371150702324365547593899192421497823745428925318033552962307480371961055825334138495346245019389418759680
1661 537213506043455537564415679999471750707460093590556183009356285554058724166890152991756890818411608314909905393124500328736637
1662 586950388733708726546188295072749763362495508980356328833686007450759699106113353425282565746713889859720137163037291852257088
1663 641275072327856600504830662971124620911731710911707290042001239753345511070066096056486236551307318617976807713418089895933766
1664 700609181203922915676671025214354675929021075597015094074534527028617277351940015939129004025164813663729829409474705037545472
1665 765412944674387940716546923365162886101750953511945052260343376372907109279269257656387014171908256793395229943376730172185020
1666 836188718721412604146555412015066203060347572405414226664521578211712846606523748174020795457183231104927610575930689078222272
1667 913484827819180015864742003963561615047915601283034425174016574276961403397290637046667806157978642185688907620986976877171948
1668 997899755828678050175805179720054123434203702482509953702452958398785765677116387570229107496299109360069155189772118171248384
1669 1090086717565341539947925083845755364899884864078928056989479566380152793440077493172153222114123476222152996654891941947033439
1670 1190758645490137358718713506492130773753245903863810611965761162874684168094466906033496283956697414152741930648301836770746880
1671 1300693629080962949426015278069601217526312679333545535225918956219314351311933332522375350561528147123036087261477503285970129
1672 1420740847826569923622889667394751401210556933730831907377382416828721007787149534118361260801451044889005210685909612495079424
1673 1551827042474595978849055038695430044037811851330951684643130945968133739142948040891907681256669729532803283429277423654633080
1674 1694963573185894686606023911563735380408856713665496295959291938598916341068765969630277377228566041747654462757338896866357504
1675 1851254117628823057399635818926777373867699670217944060128310897492725613778656912021032431995820733072413042716836031723105300
1676 2021903066821751224491503248270840448613534503732574768791139368585760667305976477548755492771603890044345679020284057771605248
1677 2208224681734942281522506220838418684068290857992580197458331556411277639674781883705222236163342386931244020608832853643398439
1678 2411653079332388809964615168079058408944363190870228785777709140763658482231166779003245225650038697008151064676053448503090432
1679 2633753122911869661039346141179783758766536056508972949888757408638587138930793524195579047061101070283095546979170509864561296
1680 2876232298332800368223517897953081019310116725094236390711140874231968671737337525246097301392062526003688298145072460225495040
1681 3140953665055827039063007806475857829690225678702510158347842371767534570907231862324447576443677486722835071324669586398438653
1682 3429949978909388379849392404398290029542345474698494789006308730753195780773696854027776573571128849378719385837277378344596512
1683 3745439092205262917684058885229808116667114388736479092438330661455596295902390784747774323180900552330420229996099265922557672
1684 4089840746311259613727860748131727137616717822688614044304429602436562972785398136734960299698444325680192554900570688316934528
1685 4465794882124204549552264939767618841374337211023336836137970201809453785355669939605512987102314899760062411070231926116021305
1686 4876181605145904823800638842660571559257495330524008953116578162955205042129886733925879648178963956825031503974325494678173120
1687 5324142954131236567133093914199973368237903883040974310151574500518346074281666916430135247098823748627617562851739837197160848
1688 5813106635640628160286982777461820388606826238515952802760065818768088496304782626982144492390539042268022664063211057891642880
1689 6346811901386678627327680096535674628979581471768531159776511266076426183649746442059119530059015271749115101306103141908193756
1690 6929337761122820842059664350238770953037734989744401676394428749578752252979518140490738603873175928196492787965354844468794560
1691 7565133741096602105185490094471336523559033940264742400746473227679911179697953617581410646641750513131883932511825597346641520
1692 8259053416907373892644462843661493189382649516684797420361523128499112234493780311035716135812436242239409825218341861248430080
1693 9016390970105199467343434665508601332859395875137928829929350122385744610523837457045451205543892378268786091512840248291484089
1694 9842921040194009752952097943248206377212839133926817601663110498028221613734162078123781722021413604326961207800647061611402240
1695 10744942168020111912953267144805593178502600688426367323317508478633423504629608182693464787283320168191527696866126146242989555
1696 11729324153014138417735555460797568611585540831463162376687741852005923846445271035690906812492979919822150796308485458587522048
1697 12803559675603155333185615793046458207332636105798550138921842633521133137340141175169406219134094822462190390527051510335854780
1698 13975820567529730590833158380625777236647368392816389727162131732457906771131643449690844062392774402939330537539535257899803776
1699 15255019147034670172859814617660241084765741486367122809887622505531475012830270369679143486481428595258122671810030659478269332
1700 16650875073128444924429423035123133932921813243201660706205446636502573313412548133577774228959942255830045635974835920686038400
1701 18173988213763625635518275268778707279670462321795507422098681801173065137663351230912922810075609530288546215435215389623527376
1702 19835918066921419956192502654011176437179891372561361635392871939561266526474894680389147368577619015897142337753767451109085696
1703 21649270321760199186197626491619855650095948802223476475916013388908610650531956509514337585105491552390232758410448411106541545
1704 23627791199391583828711624188657601009831183074699254528897092003729997173188935711489676884810285105634123894263822330395087872
1705 25786470269929916921772238237494575041672420884883834318185219680878303647257319257190523706472943842125339095106509786089224520
1706 28141652504617025282675888196869272848136084830284276471553250765128656974056777796984768158340349945075907797228109272835913792
1707 30711160389505773240791755010821886617053341698550970956250339689711239023645083050653281171232650970577328159846120000111214114
1708 33514427000882474730922431881151629920110890943613829843338372315218094536828980566877367730388467503712647037672771525541720064
1709 36572641022852364611292028229114522657850970047562057851111787819405065021640452656680630037055580165016544712874286742996373811
1710 39908904774883647025778937721491903054907415489979109869366220415486845045669380540214674065093262955408487715190118958146976000
1711 43548406412234868147344617111786038056406738082408447449859458892260922669763151920523487030168783572535374918833909043169388160
1712 47518607565763848368284629684171304693557089841429985661965091803949288504214348977500529640168809127473945841254574572016815104
1713 51849447800381001763175313206928428634900653903900327086925476530936924581233564507692771500373386445260066314639013027564259114
1714 56573567394178230272920853629558168223598186296863618648393707213615885023873730589150250068593829285046497003053079147764114624
1715 61726550073920962250745755571312354892362134093099962038127752335421620504739055561500792611785379020216102678533413697443938900
1716 67347187488097443799251641114425332218013740400827710326179592883648985630857792062535238077959710695727434405362293529598763520
1717 73477767357122933143503955509909830313034680946116561640946732234607079884934761045142305722749189746735703801789501757126133489
1718 80164387412735983598706995947093568509238523106592459014933622073451957111143411566637711870352924295503884078712995745829401728
1719 87457297426338745246758370142867866594216828772534541827396224200157286458696433413597523023342796218149526622670809753960900430
1720 95411271830371397668375329903258959024970809568552809696366115868673394742164386416631363026989191865731614477166931115058764800
1721 104086015659239242193981207241569921198068926282598360882048805253971865163995169673946630318391939357150669632777058821216322192
1722 113546606778425385688064012498781189651287067628083230429295349974321996516192576981606976749002279509098935010953109759204132864
1723 123863977633958346437564961776806311422121620980007016476543373097455642700041827077643824725386002133630167868910483147398818044
1724 135115440041250850554375120877285118015805740356179599732526813900260554444243359759339287785968258633708210814251546199225477120
1725 147385256844537999875932393329783418622636208786866095687415125617045295139559904840506145510358263026032239785784872814388220300
1726 160765264617954725692906469121676376940241278503071478391266054849205773003292758998165661014366610521549050310956270308809202688
1727 175355551949135038995811821914452280197884968403587775868442761872158540149022592945262350411971592236867709366344312169730536503
1728 191265198248733447629158454235145681288192339017530419702220498645052446465049456708857984726306822574460381166134410249289589760
1729 208613078467338449803692433795847630350886549951899258348659215186568958726643803084059011959821377141984495872518619827205337856
1730 227528739577997946922988938416049635130413243679981064754401119368187585964493179434750833532419306389226069993894665848347724160
1731 248153355201409810914296359877606386868220321143597374821406453858257073230741892257292906005025117704130775096174435794679933844
1732 270640765315449076038411364952107285494729259752686503345583227173013280368544381769575345525150637259992481550396236187255515776
1733 295158608605132062972117810087805266220386932399291768256095723886876127417916692052875016241450350134297401291723419673821854979
1734 321889555677735645873753172831253403511334927207521790770196088052965958878438466031182720781953569006365744974893051877494873120
1735 351032652095358794190090389832806847326464785685846278200037458647908858085262583132387679320668327844183693807514884665907953130
1736 382804780968912371645218162032791238934048763075204861407855901374246575890930069145181119641471980734371011060750938650664402944
1737 417442255718984202877930464458559653546342910521212047933100256714496609692386071347441627625441040020631176589628749598049186822
1738 455202554546374747591108534434343456242786371459068468862885158957948631859088701494588109900479592500892614809692539381420860416
1739 496366209174995329614057190676517399347883480772749387812929840407631616359383170571967844421726879022024923612913144431698073384
1740 541238861539509293762947674830021110316758346552095056560487260204782301928458064332386583882013678031003722046821534301733510400
1741 590153503297453577068092622406518867503837097958965069732201645134242354848623299674743514332054026018483366064913057125825967059
1742 643472914359169359166613685845419193640637771266851019840722148453076770415335222481928745091131002519845857444118085753602713856
1743 701592318058009547164974779452044980292298966645222839306175114167136584518369798739261668339223685249441154416209132751170188337
1744 764942272138105341384006470945723655241687360701434686195599931577826865772000620809776314142533168295599555071021225224254508544
1745 833991816428475972159049764400797247018959267288180837776861538345362445141209258497094325281045710516510418805856505021954147700
1746 909251899912428275854151008045538063167993647588949483765272709584141333220377354664060215502390419524619478007863155751475146176
1747 991279111903034540897647704636767235000322008583677570801254852556250911004702753405764748698681104988350203110825292787586711144
1748 1080679744213152410700231705779054797504232133431849497260464543782199312468027032417318115248628744601988602838946317877350205440
1749 1178114213577348712592441563613966373708635042193416478435096431442604519981390399883353708585772819167566487086568262959351831311
1750 1284301876159941069497268257031040045343164234421838027120396397345080063744676634035466135445161986360537431147181036885784064000
1751 1400026268786366886514359437034951784751644044938905968870710278972864814189247312911678747358461997662539034276919309584207393517
1752 1526140814584004008443223930245876608722288242246281372755899798004309437383480018134872472392225375758505365691493438528646422272
1753 1663575034034899297706158517559646700911420685799991447103704375424074493937466226220567418459107421148038669405625012374347477876
1754 1813341306049981524120779452379620550984468952683452799090343995488463331386912297064987744702070356012277351367127374809027575616
1755 1976542227597649424028740167806373723023918952310825217721298638861568640525425224089419962134552715360121956970257399061527927320
1756 2154378624686752504461892492441989733604717824155661327604556003083063693069158783774260631376310596054067570685976496996009056256
1757 2348158272144942723556815027486686931158322948607194784811566985135182122016873923638969105823759370747726731824103376406510875220
1758 2559305384680803262457860312958897665755514398842868273966678386435917787899656616473584427238268569666853911885768602084805543488
1759 2789370947207528474671859029682788149204134519694365663905331124065877758738918912704996302352749565346684900357681063896730053356
1760 3040043958375793605990599589887155209992477425315416825196725506078018928268731290220450226112505145577475579685346278647399772160
1761 3313163667755722734794234654181008811555644449606429252053822040658719026040567990160940649459245985641070020209832640217144252250
1762 3610732894168089512893361250629006602197362088227487914385031065341638739491877977072468626838430321275688385272225367496623012288
1763 3934932520342576234756694544461883860930816725315279931472201315155786821876276668800906389003374133913791166818050758853390990952
1764 4288137267429881316288750702261827799294592578126858367801654908153161397411492107066273429042027494988614949057528988922098563904
1765 4672932861973184637633994496737254983609501861267467233709767160558888178154542310792980426356991438964272779558337565259839062010
1766 5092134717816512316841260633743441901627635647868549777734684800577732672475812258731585514156887798202316769342193222204415067520
1767 5548808266161961090278789673527784898263117936802878422508961866001495616543036953745976344798565495172540091006898768837116202185
1768 6046291078659614161326458312669775807865016717043844209159758101835903446163823081186224787686979089612210922654924308288393734656
1769 6588216941104882627241781450072640326326071151587520391734209675810751160297913574683372132101557534783867113012560862837583018772
1770 7178542049116590511010430558044319709740346320660665458678837640507470688959039668069561078633012543656108877964501365926865580800
1771 7821573512171722909466064297575998537991929994371489445432062641990429817627801509315269021664297014088610813136820596111704010304
1772 8522000368684060305420714185508314726326325861102911575082538438881237779860794505696353865823895482559443451874184933898624262912
1773 9284927332547681674737221153327247458523326759764250616927355021919662545168968399669512675948555728403058190520940886499507296900
1774 10115911510846141111868873074257959524873967813085920486157553467117085168851397401005062821515472295542766409228205628588635724032
1775 11021002353388316538926890797571166322149028884749468035910054481323140862779334497680441811174543922630548249570825027211042048850
1776 12006785117518430103633878376739446279044378892888062630200523406697565189394777772647983150431394771834066804869916033113220955648
1777 13080428156419112594749804299928317590111894730435542197519555871476896312304101350253376374547691394259784678134840256328298362462
1778 14249734366054911144205983039219404820349368253673892942076537031938619610943512351190067926819573434792140208684578119934052884480
1779 15523197155176503817771073918836398386958564801639182869433153780937695360661584770866678833777926000809212424601690612461679239690
1780 16910061334626454410399137510869709368882641905790645319079424263745315089113976161433427008682530477611933486466727819027740025600
1781 18420389356776563119680076331959614819895448565107021441484456499763208559275226116199002025218423760478308970099533769625889396383
1782 20065133373524784477647054280103671137498826527652935812755566102356894212795564607688438067082730176764808581147238099536368246400
1783 21856213622147071263180114929556846909563666994477180395894141796465710117856115087843924028210461588619828002732719939541288854570
1784 23806603692719663166768367800506994327553873115702495254365048593362331231607917077623502301863556847243490808431084212358120688640
1785 25930423279108033939708905294797799106441100307296131679165990623788199721201118386570895333060065557861374070412071988158512526740
1786 28243039067994268534943590121978978493889946504806057461487605513351648166345198997670196489278863176574956140133130970064988037120
1787 30761174477448240941663826447018251719151463464527134410383122308669441744872032091687359234396533288732411056220272721026108699818
1788 33503029018534114181106445730745936817168951324598485489357283999940205471070864323745191240858825720285696575128152565178644383104
1789 36488408120810921377836041658192755613526756046761886097735531510102142678517748311360799821816847934667105574294395213328602380944
1790 39738864335799795156379926698508433551501724295533791078948073566499240377188764874242203041921542084400370804016488129711722835200
1791 43277850912056399689565581688015480105511266168660679098462505222285776561771138501637353082574475644939270724274616065100124437458
1792 47130888821954463371624472789994942607631971922170749070700849079660081517072923482525065835405021263511941177388259249146106085376
1793 51325748414251499413245956009974926130680244806028203207650399033861764187477689647398315432735348300700790484850007598218452759642
1794 55892646968618698468771340247446631658390359263897649861668648977955051244432436177204922407101302671433545233513478280439912657408
1795 60864463539277225070462131860731076801354732403352960715992452868421755608373256129441859518201612960315992561645162256266178594300
1796 66276972595456958957126299862964346093797314808204173954322176489141192077061496173637145038873597627380152541925647825966024708736
1797 72169098097411066618791246885102326777222794776488176044810349785975112303073506491080243415268035451983684960128438666859676296426
1798 78583189789082042355689957585912967497449506039921352123358756008133465399350121459556265008462951419787296210881653343799019271680
1799 85565323643200919139709924505967799079228861766631178924174471931339279249315127248658688115195359530143564222639351212453101381956
1800 93165628562674281061574321415715038020677851604671822885824869699118554319557272576525306518918742133214199372511752342751225680000
1801 101438641624727952001384137568623814299171191814660599575361845507593892717955043623471753302969553528094664790565073559779857462594
1802 110443694352685434384793620055611690855584966151193591699041088743539252296757571136863655151305802456425757513686856802955259823744
1803 120245332715824671475238291036428775147839406799030182558447934069941138794105936039572820422251838980805592892216678071986589192074
1804 130913773791956769251644598658796414827380744215771151016997550594885762142078502712636449609932924348085094664899155986193214473728
1805 142525402281810126983208208516745576017092136944606838846785451698001940651185339479489178379713289182880028913763485971082607395130
1806 155163310340725960878908576976357411696097585443524974585661021149169737998010135484896723856101481492605180043880764080047858266112
1807 168917884493469004021867970367824005072490153605677988628566782637443990800614923023289810088027532482310675542975049623929644645814
1808 183887443724185129022036438747231599883726319345934791676932694898277448701834657668362436017922367995078359769711161688855149804032
1809 200178933187926907386211269218897047029796381277394659607812178492446969333688341852043879056811264388853092431558197448276750472416
1810 217908678375141132616054242595022434291030966798763261847619473836782874991019930701256942566228139141713280132909971132034237695360
1811 237203204978699179514336569314601119497399821841332020425748165250051336851201495052171816674078398967969228526834777630685424450604
1812 258200130167307219368053682133716569431283681992852488334086566099713951743898946210963695434751138566861748593202643602532355435520
1813 281049131462558857084961478921983885700065901417556628276916243798248436906897274144654543603262608868790844781191951677881143119627
1814 305912999952853311411958214125452988350780701487273916017883216381116770432695165023072164421060745295314875249296834539328752502400
1815 332968785159551604652032312448351609235994078240552201701937282850914558329592631576201581369397513356794048544061447426429683890145
1816 362409039503047904986216927203408636967812478677136227963105487574294821709544665265767843198762257227012746521246597305114970185216
1817 394443171003199151222592158889207106032290670824169200072384740285472462962994956623447591153390741564179048911007920523464489813692
1818 429298913594457748103638453104960306198714867428131652608953066707120235022404835527224634874092741154511244829938555686006006719296
1819 467223925246163599866009265486652309630988799148858475152007958741752138194353960601951121405826988278897673654849668975002791940912
1820 508487524958281061407774944368484196052765942971184695807400995068291049441832041684084516167476127054757297736787850458345142394880
1821 553382580658392369097997669950332449407987638627317647161440909844161522124920430679923656452904683050634936238354251378537325275059
1822 602227561063471539554566999436793259474659525895128638202554913417802132807824938245638161978533123805407044428178438450107965174272
1823 655368765696905810744732470077167025217667345323952170731048032532846247739078999173734056036054324776392826504399275388577053173033
1824 713182748475051307267575582407991321586283974283164960520621325500021947163957696309264324683144885076387953060955278778025433135104
1825 776078951606604454528611736802121223114539386828540705024260640723286841089194161869038657388045648958619504749179211033474942009350
1826 844502567991247860204439376951732490689791617895646445420771409188308895461785655812792048030037672948060341023678264877936113762816
1827 918937651871164702543938691695752883226350357398421716405034775291212868622491609807438033068904191583473758060381695585179865601970
1828 999910499190718918919618494232419456217148654816990694041369851756481433159824188594916404892895020963969890233085557774558088406144
1829 1087993320967384415479541944713045665353232873165867549844800060988407086209315848783867351894979471816696900340790565862767886266356
1830 1183808234983371710413068328972956037263508829165292976343238881316694102890897549088966678687639685996659016047342297398760826244480
1831 1288031603285906748313810488152531558609160134268651420925902782050096907942582018994264603973818431551194182419148779686476148652338
1832 1401398745349481721760118540491390386899832140827684514726719479555004266977606055140525236220676026178441215404916996192240413929728
1833 1524709059321593173327942220820840429206139757421199967887676896955967262103561486897177597003313268537463792331355527930930504672592
1834 1658831586561840375667074576916744723911117010426395847867176665471557083201335873581131650387097670709681646917416366432011668852736
1835 1804711057711584798583073264952918354546191243693808710117164158049051845951532086337923089818381131144780793167940043087179938437030
1836 1963374461818078253564130352828496893532207211989809915239234821475964561317068326262625942094890803953137537677596658897997625351296
1837 2135938183605198847436378289254089269916641203038215813203045775319042637327825010770393144228275571802189741566041619550634241400402
1838 2323615757856720178072257295864023075689666934853562781304923726032236269255662301162320199016789697707731646128916654774327799129600
1839 2527726294083454230777134136143199326557099378952920730400453454406150569959662614074213415196127161982019514909413835382868730417445
1840 2749703629210943363889396624160165455786789472965225749211919145921824366170263895949089760826611350170253922800236030004985172520960
1841 2991106270980327886343898897553679170845465755787774400932334048321160694492726891075592070356547605279576243076956269421078222987064
1842 3253628200134888159730801005788643514408683152605358705319718464068152069667253281416766483165881831068694452228956378358551540370816
1843 3539110605304688836853708996295124745792734657570523065307214743103877041668628038689222041838529971099188239505663499245998675327808
1844 3849554630840942114556196056107716156630555550761869329269119520490399948384786844405417802746297947771881604465365296518604201185664
1845 4187135224732690285657742901161110301726423385348158764793303678291588393859963618169150598200619472637545045738966668747182365540540
1846 4554216181207329928701210616475926091988638317645093189437825398046142819812325674473426185118218948962947627243404957978492073350656
1847 4953366480723421721256749617104712439247060013761844915759160528265651471360754936967959163013248708864043855821946021709179683446003
1848 5387378038863459735449909415879859361648353963904842744049262488006908137625774375423593715986730394922036082461739526914242013052928
1849 5859284985184727656311952779733786811974815811506359623293772329793554435429506659272217947903645773871224021496378074214625261917153
1850 6372384603451958415824287431023438217433186183416259373974465706330773683704336467588729781791955612931386811259616829139269008804800
1851 6930260075925568530327371994812030186081230636775599262506815703743107996794995883315393880444225594155169831644903383398721079697736
1852 7536805186588965540642955868494771298215234624435454564104490574973273827307433807691485335718475020889289614199264966569684911291904
1853 8196251151449405593582445419405179008965835524633975976883469094108215698820751065669999424264563847679602384321513928688572445932833
1854 8913195758427598328586078791097527340208535513591651408909511685468321469697246695245741757730913947867751225896449380556634877459968
1855 9692635014957701941280333067921784263235216145791791774160285039493297880326867983973916114150773538367985619312536848914825441716610
1856 10539997518355633292805258178869759371552756063085187675376427556870591627683045707522841313795786474510613026475461175920265107773440
1857 11461181782392659196730488539338933165168470789553525842488253036009872693120672807380431884563392715892822793530616657969789561499338
1858 12462596773455514104356192735196246085615693678873868722526284532246255244964918927630752895697474038459342741653221751166578481126848
1859 13551205931316646260746699808585430964411407084826390261462589979955507676805088306189207141476477060526708819416832166049962333271786
1860 14734574973022703838826508810048227007927485577558966447032191872746342647142909909075931912915889701572128069690979586663147127383040
1861 16020923803892291175543956287068540096822003485126143528436784260062761525375109720330380199218798462429734641970405473911138542805741
1862 17419182887264817830444024807543418024056732613539335036026542574086423841517074709402119424082358318183396231294717937334207186260352
1863 18939054454644715368643536075858153075390541938524596197767879620238760940339288069872787724178218814404990570987384704933896219299514
1864 20591078970438720955899666561282288541612843604007815812994716009383391236697350854129790819368170743498851032347693788330646965650176
1865 22386707300804469490884634906292797709653001923859108816442231149454980675793138140664478172970959538371254272375768859350823575432660
1866 24338379074450694456326933709885534149908952892394570189465331321416815738919767242177121042555316695077557135486132052744368570935552
1867 26459607764807095969020818038248774625731874932107024583617779449455694302968148119951871746625594810435789574370813504184463850411548
1868 28765073068091027840992410016002272334880220541422041947531983527622629867096840064029064411757975080815297132931806901317462609017088
1869 31270721200737474246249918133409685408999843350110163674240361906524590627983247392510270201083671536104630750883235063958191296413128
1870 33993873792752431711080045328681412149467634561622761403279086611262764551952537095682730145669556224693908957163108407550829327183360
1871 36953346111149214055541424836449966761415585499274464877709405220922288114520988950995193803311560476388156251778487898228798993391906
1872 40169575410113413190059198180399034037475966160829578423205143770865163459709924085772746617946886213077562559308146658249640348196352
1873 43664760272328448934595579965669073126537729587295435904627266065949236894394305214763535029366060306348612048812113340396149459204358
1874 47463011879427810216831552227197281183538918677303916214177426737059283840028243056733134939869077371039559187687134771478695120212160
1875 51590518229307947409645400261675043798670250905890332630524811144235203321286987343184599758993559375102713544230910083113307218640625
1876 56075722404563943449379617275867566060574908386598864499062498675039921158082744840954407619360877017338695066786734954512292253212672
1877 60949516090169527574845390844317776910225299651230359489290127743263019278754780066239788519873898918206644881738996498713378051696521
1878 66245449640332713137823672380924691950592628510096755495465518576937081338546167645084476494005073071803512842614467910659582800327104
1879 71999960104889438985962956916248063705832627537907199898785707144400923265226770941938093008339690718972779024787881249991060355898788
1880 78252618745377624955650387948624053129023892136994241518801007368382829367058543950462542703369589997143273939942269736050868059750400
1881 85046399700851754667503148344165586469122168286974881162386268651540998930603601497802273853944539719072434622016351746335140251124514
1882 92427971604408525741723473716702438723654990284267145268142689676575107663617419208077435786248313164529198357482476685968571312145472
1883 100448014104224181636423187865734914379496177411133884482566657028864585254348880023043184859914229661146405794630846679526454258955842
1884 109161561408658673847112401781232777328722027360346668613618264264817333268802893335268425501403155094731763366065073893402869895204224
1885 118628375154750024568341548339901734065170752927017130138132077892231551127635097695336947248303520243294130978616252216623297101606075
1886 128913349094384874616649456583631197314371075193271073263802999910576385613204456908049817687722424332969647160729119762084103637235200
1887 140086948303868052738872220744584308041093536395130850182359204460723199459780536684424007390712238864785381301817799902230630678674760
1888 152225685851912365750618164211263162159766812202181400906329294617893770065227635860213656442556582454574043263542618707154543871272960
1889 165412640109733378732435831635615067510101681956924818867489691884416050523986274619501731143306923667631705189773607752449336145486298
1890 179738016156592580546766230722368264552886925974359577879171875265274894763670085626173061190209335396358451672608075250988512769423360
1891 195299755026552565022752870211166295765295756981699586760275878690106433277080039942549538616945020697794897761302762396158671326627432
1892 212204194859304384618013399530705947269281138569506050241725459533568183748534122595295999062096718845816553548852222173231477994804224
1893 230566788361775241424796356459479775658607863465947113148232582089091043332549578884403125772936068791418131116476392396528004207213411
1894 250512881360073277343789948338139673518166898054053395080989726247311428691418711606955231201064657958742213508872465875515357801543552
1895 272178557625612961072077031345370913467662654826475731295296909257775571986399927974029135856189904615517391665961248718871063083591900
1896 295711555597631171484881572951724164851090453924070250449164518667297791311502286965291198398136068007798404620349082903545358801771520
1897 321272263099613493457644136533892019427804568343850105365646351639104653812526684353740755212504145016069212776977154415400068129411242
1898 349034796662505104570024474709270264779128853479536616881178672997608741787709549991647640875409716107480780278505072409320278739185792
1899 379188172626343251040971447440657811102199650659268165714217774028462591391175152406980077690163396487914372225478000111931873748524058
1900 411937577797762340348681421365666558568488585616763402809892745563094169871839570495402197259698058458992231833153244068410350269024000
1901 447505748097636568450666013735071366443109144245705920953869023047357612877989774606263847193172373816084062421377432095032459180229597
1902 486134464345217413960401102986382070485597516991330844536607672443195233614582922368822339483362367773134368654913679861989041417731392
1903 528086175097130664210692350097936788633137750675600081993818578398981204849073339053111369637792621800051670034630805625307298488767302
1904 573645757296543821454599367596450163303761043740616656118311653380228329870946317534724206342063566112066773371474846903199941320851456
1905 623122426395143524610592873540664230837431150987378493288589651868507206486483219845376266044432059395513983470824512298968296891266090
1906 676851808594172548421625683353216848292406757197750620388198498853624462425457132187553749241291671951430669382898547946213516241250496
1907 735198188917058189045642664256467294638772149508329016873641943847153503427997813451179452664607107984256651073899157810635718098088124
1908 798556949982043245335676663263456231341481861892543670677109480337277701583364540271261736092281484915702142153561303788597923881193344
1909 867357217596210248340754368968526849977485902622662164809674614403277833553068173554073807423839832644930196431764858162139109262753819
1910 942064730650498114394731422812582572085640291504884048209304697750600987883664690092955224663372670044234354580250136049215918106460160
1911 1023184954267555258642001819493020030848132695429880654629429064884547051779435161826695637792107073297944434222734899662854915571880787
1912 1111266456750096279890308621111066810362916689469092661350530058463602924504452168272683552063288693197507913167213245756551681163769856
1913 1206904572607168168155721380640327905951160121931699321185816742904322687319109752386260908758793139473240335609982104713448897955862724
1914 1310745375810585950877722084227918652957033499150494745313054632036832144205938113413343471208279010044365565444561657510737153713348352
1915 1423489989465899544322873713688215441726540946281663990815534414791526528175244276411353541093606144725974384967796206260144605464097560
1916 1545899260284747007686396779785211248462265119367907423799750585695770249614330974080706291441850241565862281671346160474108501155562496
1917 1678798828632572982327704287918058690967755278857335379829635332006591269759413736803406960921359004200561474548577304674736589064552114
1918 1823084627512869183116058667890877636731527021664014228462672266661222231884171440001086279283415319921729473220188509826497224030971904
1919 1979728846653034924056491119238416039382771225943876486361131968764518584815876639572373935933337713008023291740396234863191167287370472
1920 2149786400895759075764697499975166200679320883537110165517320307972587415229253806199086949133382465093902558108309769319382540349542400
1921 2334401945393095940130784997374589079991619165016462464399658637001358745980176132945583465934512339762512140531388366864609947672987608
1922 2534817483669382663612216037235329697250687326304541299375377491762203597523135664604209409982950614860935656385575469010137053478737376
1923 2752380618486827598746462972420885807274867257249147901714729706286767007311802438725005758792986488416635824779231978141051581129273692
1924 2988553499638902692190338249381764759670126353048457093695729853878851367522020600377260184041309862500827894565683875307788818456525056
1925 3244922527338584870327273563565510746813603291092108781741637264343947384292537134208446654410715816715181040667247956083377115122487975
1926 3523208874790240547420277488969023651440982319783513730441563618583729356802783249619467687873411287928391520292606416849160107257274496
1927 3825279898867191272032666531019890697704873893479555007226975979563192977023196660954175008875602143807307316462187485287985715672374340
1928 4153161513596024145187932260909639517694300990640169949139566050009838947381665897673118938022842230265816953625620406072452862187513600
1929 4509051607410652162103916881943998489222491006370922493448679585034217480475080525324089142243010808575191870903292999157007909710428030
1930 4895334591924204031372723024258860083997426241420417910762112580374705522870571883663406230124150280030959810411132125190682734336312960
1931 5314597177318585163324270958375670952664276303671887805967166507355715286492200785604290689537837068441188002265168992128323490005203764
1932 5769645477417170204909765729315194297390982528486600658617594288334961286039701652220777639213128582323559286537924288776802503024590848
1933 6263523556136644353282972615431368366196262248177126009838020423950016244433414394037298135754587270502882523562045296841452943683477429
1934 6799533536364823614317231978948243558181794035707473343174982486026412458667428592401925274288712926751389167049003576373383792930122240
1935 7381257402442257514709392835647766869099886903761606860705072762437983682235105803493411177993462136036461028024803736032553908260411190
1936 8012580638401421246355205477186774152578703415563819524306115731608536917834806138779612215852553897295030599680105809612860810230325504
1937 8697717856008583107503670977941335888535042649145111095748827096879330434863562971046160236397909757976648202372809333764464565925215520
1938 9441240579536052211666241711469071686674062845204203291866603158239475340414891791243162835333479770528774903326113912473380446602630912
1939 10248107368148835571411210504521015007710858282235647402734865910433446882634315103928323599694710513240120097096558868095505772824184604
1940 11123696471908947667716395127406590211858873441524669990846290679111035288446089492845197565560952187289670122441307412833643741328336640
1941 12073841233779287156593517009810144127107589045819995576699816037156475703126840067685894599582691359350535096614624712846890974134718449
1942 13104868467751684036044113472186854656282968570974122808534768132863494926812132795244441223516447610802264202518746454866297831753607808
1943 14223640062443637084259243558891193649584880611163810410695963685132907248198374498708881254822112440012530931003650326711548375358227609
1944 15437598080327980818777014438990664751233500374107354784295935323825029558402195300997596465081618888240568020176649358720397220162854272
1945 16754813645311955176663428823038957018487957141377554436381750585908841668829090603360198179646608873003003481358242174995533236188571450
1946 18184039935810582966732200573706014725402891458571260057538612452805278217814300336344180545935734536777371046292318240531988661601251328
1947 19734769626919449133758492004125480484639102597477520636216166226339858508318997145663529134441328007023364447355384490226592395209700390
1948 21417297153952335341806679386099941862757178805298645200170491507369520788134356627197106735990859443815971544799751677040912669119516672
1949 23242786200652019336646289987247983867728276278293465782202216994852218774494897115194647848152139203191627371252426549653478275785481405
1950 25223342849005285105494633125561146324959831851414361759423522046290814085418046154545491139107450215067652131354879420020328317231908800
1951 27372094864009488680231234759747060077043088622827300673119797202824654654454180177850073360639582756431974242581981833206567139919185810
1952 29703277626179205841893562868569119313961394817080398969179553268757455976911923724563608506520872888982478873241432902378233683347846144
1953 32232327267297962034482912447220189306105694738646412870355372781612178491762389633743960044364897782617645845161952980715726297465731982
1954 34975981611182881346169876729367814808078033496936147344443066059758783300291367206203883611686440463071057480730199367730034206986179520
1955 37952389571332718896347248935229029870418370746229374587850661347001542499930169258826499208938494018892836601422732413152576454420600760
1956 41181229711589784350411791044828235917378552080539833412907431070402552301421879604993084832500858819290442968776170682146474154581737728
1957 44683838734707533638965234472004953874965123397294242235920367723490827071225630716721475821445970507826813003902330151554121467574219497
1958 48483350727350247876416808525913949864906414395379448906228811764198411564514011142290731710858559292869552641401304219927395241282208000
1959 52604848058962043670578622341976252796759037053352618114986914850239652984329625404913955251804975050999153790160913466870390394620137255
1960 57075524906565460474102799026378065506333580739420706863920980593947622278376376159572822888562263925167086155692712928837876533826643200
1961 61924864458356947845553971211931070894061820196395981515743279511101071760515182616514273718327240239872867524441018011450070800015629956
1962 67184830936468481614683540326826685508833577658362965231881266213539571483228419362377347634962071169310224642278184084377358321056752448
1963 72890077674014068021251476488307057294600009150410848112361389939106674707458828073359109712293638521372199999947762648938632778021124548
1964 79078172584135334809904373856019110498356434792769978330262754836014056938222792977608170736441649255124080254650418328089711337079556864
1965 85789842469849265712807657178696235333840887275292397362059657956527449129184130879598504846734487163103928369505712517498312002703821505
1966 93069237743784175163826417802273069473387238064945668931236875359007230212165912746408945180164696947118372055114058619720375872701314304
1967 100964219257125632352130625802224017536725696911119596192029790869084126485292989760032281260793171582495201439967116376731381304281230349
1968 109526669078102962595579911325655084853594930376908850751994579366745572945262822949421322270117735685900979912314122976420607713247443456
1969 118812827213017368237730853818571261098003527889668739832098767063919288501292473853682648562928328873833712340963366864851377070014636202
1970 128883656428105788806456911398022248527659090476567212083672115670377904941791114894930711418614755771311899194192814236246796356462481280
1971 139805237509490484482094459139428929071872030319637831027004860374331981332880312355237463068605315154479388246296424996553037979691778778
1972 151649197492208521024214313695304818490399358655737127921886376987036182438090243345877891293048373923398643091935781086764940164680618752
1973 164493173599065812240578921900848220153905107101435382116191906338632171439910867022865059112545993606641762821842268848024859649280300680
1974 178421315857135064716673360170341409779610256088569898344328328493327428984544671388716109204369053545513198425582293080076818591565578240
1975 193524831605541947039909524913936794187138410711434058240830913077174961172297292507262860377493199046598231375559912498402610495034802500
1976 209902575374302146945707522744091784216744066020590513927379958127823203348070400994877559942273404476912995004965005251438817278446380032
1977 227661687902053322397342962203095290715275692737548910637216081576673453029600429018506875954659254811109095558884069430355741445974594718
1978 246918288372376843093531323677241690019119645651158940743571364691120714526907542355655379518795272349375365795860150911014536131661149184
1979 267798224285979301336512677883745036531973230686740439824586051897798220973390822684843468820370561954265817241223628190837543512362704570
1980 290437883751417887292289833244576542257775693555553338926336198135860902560384899385819918072281922649077418204800627740322998915037329920
1981 314985075372594998179886308917028426043579011422669528076054545123917360372152484439894197069131017602284649885639751509018069006797644045
1982 341599981339391442298862994672372149557415431848226220834889377621658697534487464558477425463692008689131463108069752350773213666722416896
1983 370456189791232601596926449855734926485172611838068365797568858232559753905251139536949877114484195767260723192825160484611828071712281721
1984 401741813024985508843283803653921275789943467134757245816797082623099306729059867590784348454727938945739539158858691496679208962678120448
1985 435660698661501732766204494561021031845392651126608562602307565291379984184264480118418749269237514159085669664562228170255833728514195580
1986 472433741472742528147717351535722678004126396098178213563283932030442731538492836278110759931971412877254205116515218529281269953164317312
1987 512300304207417627354658913269811320646956856833451616716546617574426469550429472569113777634497210931188018742946778320968788569552306004
1988 555519756441406125451901799054049211589729789421033802920926281772833822846847531743851848133498193120084625149687056362065803624767209472
1989 602373141224200475216685668957787407408357703759668366010597110912086801821725097269599039698312019437115298297516935504079320131518387109
1990 653164980098866973919122089264846444481006696722959551683898575929987199247924433748568046398854859044154718812563174193112285756212966400
1991 708225227945572180891649307992232238147651570241010431900105688303697163709076302936627244879062813677449458800971698554403521427567385771
1992 767911390043018840322714363441235558048598752026282881599602937906759365321054887080808475502537908433823880769605714811479440127320083968
1993 832610814764045409603857287047688268866506360419246577578914954274006818932589193454416576819860554208580528842250422595842270778853000888
1994 902743176427528590173850454188278015553716671765527068256529470074180047261481544861575853378157669333553985728037192714771563220526886464
1995 978763164025465848554130159009341268461915783386729371968983512890824599395133238135245151254300010538150565868920864236961544434472251000
1996 1061163392839143711826090763625767528112229442111482744882988252616028659440307167156355790562700576289590933248941801763514784514289917184
1997 1150477557359663595375466873983019318367771922310305283230361301213812247339227845849380928030170227231838279161353452791920752906399708710
1998 1247283845444502476527667190099145746567538939005142118552920997736380462500584717821941901874512317618200006369429990602230460927040326976
1999 1352208635282643081793205933540543193139509789539628165974642047636833895830918676357047570414245651278146075001552778561062596670153804038
2000 1465930498516297137437666236586835117061497704416267630510044493410962208992801901151052906928576775729985674552819691695391579049382784000