0 1
1 1
2 3
3 1
4 7
5 13
6 1
7 27
8 53
9 79
10 1
11 159
12 317
13 475
14 633
15 1
16 1267
17 2533
18 3799
19 5065
20 6331
21 1
22 12663
23 25325
24 37987
25 50649
26 63311
27 75973
28 1
29 151947
30 303893
31 455839
32 607785
33 759731
34 911677
35 1063623
36 1
37 2127247
38 4254493
39 6381739
40 8508985
41 10636231
42 12763477
43 14890723
44 17017969
45 1
46 34035939
47 68071877
48 102107815
49 136143753
50 170179691
51 204215629
52 238251567
53 272287505
54 306323443
55 1
56 612646887
57 1225293773
58 1837940659
59 2450587545
60 3063234431
61 3675881317
62 4288528203
63 4901175089
64 5513821975
65 6126468861
66 1
67 12252937723
68 24505875445
69 36758813167
70 49011750889
71 61264688611
72 73517626333
73 85770564055
74 98023501777
75 110276439499
76 122529377221
77 134782314943
78 1
79 269564629887
80 539129259773
81 808693889659
82 1078258519545
83 1347823149431
84 1617387779317
85 1886952409203
86 2156517039089
87 2426081668975
88 2695646298861
89 2965210928747
90 3234775558633
91 1
92 6469551117267
93 12939102234533
94 19408653351799
95 25878204469065
96 32347755586331
97 38817306703597
98 45286857820863
99 51756408938129
100 58225960055395
101 64695511172661
102 71165062289927
103 77634613407193
104 84104164524459
105 1
106 168208329048919
107 336416658097837
108 504624987146755
109 672833316195673
110 841041645244591
111 1009249974293509
112 1177458303342427
113 1345666632391345
114 1513874961440263
115 1682083290489181
116 1850291619538099
117 2018499948587017
118 2186708277635935
119 2354916606684853
120 1
121 4709833213369707
122 9419666426739413
123 14129499640109119
124 18839332853478825
125 23549166066848531
126 28258999280218237
127 32968832493587943
128 37678665706957649
129 42388498920327355
130 47098332133697061
131 51808165347066767
132 56517998560436473
133 61227831773806179
134 65937664987175885
135 70647498200545591
136 1
137 141294996401091183
138 282589992802182365
139 423884989203273547
140 565179985604364729
141 706474982005455911
142 847769978406547093
143 989064974807638275
144 1130359971208729457
145 1271654967609820639
146 1412949964010911821
147 1554244960412003003
148 1695539956813094185
149 1836834953214185367
150 1978129949615276549
151 2119424946016367731
152 2260719942417458913
153 1
154 4521439884834917827
155 9042879769669835653
156 13564319654504753479
157 18085759539339671305
158 22607199424174589131
159 27128639309009506957
160 31650079193844424783
161 36171519078679342609
162 40692958963514260435
163 45214398848349178261
164 49735838733184096087
165 54257278618019013913
166 58778718502853931739
167 63300158387688849565
168 67821598272523767391
169 72343038157358685217
170 76864478042193603043
171 1
172 153728956084387206087
173 307457912168774412173
174 461186868253161618259
175 614915824337548824345
176 768644780421936030431
177 922373736506323236517
178 1076102692590710442603
179 1229831648675097648689
180 1383560604759484854775
181 1537289560843872060861
182 1691018516928259266947
183 1844747473012646473033
184 1998476429097033679119
185 2152205385181420885205
186 2305934341265808091291
187 2459663297350195297377
188 2613392253434582503463
189 2767121209518969709549
190 1
191 5534242419037939419099
192 11068484838075878838197
193 16602727257113818257295
194 22136969676151757676393
195 27671212095189697095491
196 33205454514227636514589
197 38739696933265575933687
198 44273939352303515352785
199 49808181771341454771883
200 55342424190379394190981
201 60876666609417333610079
202 66410909028455273029177
203 71945151447493212448275
204 77479393866531151867373
205 83013636285569091286471
206 88547878704607030705569
207 94082121123644970124667
208 99616363542682909543765
209 105150605961720848962863
210 1
211 210301211923441697925727
212 420602423846883395851453
213 630903635770325093777179
214 841204847693766791702905
215 1051506059617208489628631
216 1261807271540650187554357
217 1472108483464091885480083
218 1682409695387533583405809
219 1892710907310975281331535
220 2103012119234416979257261
221 2313313331157858677182987
222 2523614543081300375108713
223 2733915755004742073034439
224 2944216966928183770960165
225 3154518178851625468885891
226 3364819390775067166811617
227 3575120602698508864737343
228 3785421814621950562663069
229 3995723026545392260588795
230 4206024238468833958514521
231 1
232 8412048476937667917029043
233 16824096953875335834058085
234 25236145430813003751087127
235 33648193907750671668116169
236 42060242384688339585145211
237 50472290861626007502174253
238 58884339338563675419203295
239 67296387815501343336232337
240 75708436292439011253261379
241 84120484769376679170290421
242 92532533246314347087319463
243 100944581723252015004348505
244 109356630200189682921377547
245 117768678677127350838406589
246 126180727154065018755435631
247 134592775631002686672464673
248 143004824107940354589493715
249 151416872584878022506522757
250 159828921061815690423551799
251 168240969538753358340580841
252 176653018015691026257609883
253 1
254 353306036031382052515219767
255 706612072062764105030439533
256 1059918108094146157545659299
257 1413224144125528210060879065
258 1766530180156910262576098831
259 2119836216188292315091318597
260 2473142252219674367606538363
261 2826448288251056420121758129
262 3179754324282438472636977895
263 3533060360313820525152197661
264 3886366396345202577667417427
265 4239672432376584630182637193
266 4592978468407966682697856959
267 4946284504439348735213076725
268 5299590540470730787728296491
269 5652896576502112840243516257
270 6006202612533494892758736023
271 6359508648564876945273955789
272 6712814684596258997789175555
273 7066120720627641050304395321
274 7419426756659023102819615087
275 7772732792690405155334834853
276 1
277 15545465585380810310669669707
278 31090931170761620621339339413
279 46636396756142430932009009119
280 62181862341523241242678678825
281 77727327926904051553348348531
282 93272793512284861864018018237
283 108818259097665672174687687943
284 124363724683046482485357357649
285 139909190268427292796027027355
286 155454655853808103106696697061
287 171000121439188913417366366767
288 186545587024569723728036036473
289 202091052609950534038705706179
290 217636518195331344349375375885
291 233181983780712154660045045591
292 248727449366092964970714715297
293 264272914951473775281384385003
294 279818380536854585592054054709
295 295363846122235395902723724415
296 310909311707616206213393394121
297 326454777292997016524063063827
298 342000242878377826834732733533
299 357545708463758637145402403239
300 1
301 715091416927517274290804806479
302 1430182833855034548581609612957
303 2145274250782551822872414419435
304 2860365667710069097163219225913
305 3575457084637586371454024032391
306 4290548501565103645744828838869
307 5005639918492620920035633645347
308 5720731335420138194326438451825
309 6435822752347655468617243258303
310 7150914169275172742908048064781
311 7866005586202690017198852871259
312 8581097003130207291489657677737
313 9296188420057724565780462484215
314 10011279836985241840071267290693
315 10726371253912759114362072097171
316 11441462670840276388652876903649
317 12156554087767793662943681710127
318 12871645504695310937234486516605
319 13586736921622828211525291323083
320 14301828338550345485816096129561
321 15016919755477862760106900936039
322 15732011172405380034397705742517
323 16447102589332897308688510548995
324 17162194006260414582979315355473
325 1
326 34324388012520829165958630710947
327 68648776025041658331917261421893
328 102973164037562487497875892132839
329 137297552050083316663834522843785
330 171621940062604145829793153554731
331 205946328075124974995751784265677
332 240270716087645804161710414976623
333 274595104100166633327669045687569
334 308919492112687462493627676398515
335 343243880125208291659586307109461
336 377568268137729120825544937820407
337 411892656150249949991503568531353
338 446217044162770779157462199242299
339 480541432175291608323420829953245
340 514865820187812437489379460664191
341 549190208200333266655338091375137
342 583514596212854095821296722086083
343 617838984225374924987255352797029
344 652163372237895754153213983507975
345 686487760250416583319172614218921
346 720812148262937412485131244929867
347 755136536275458241651089875640813
348 789460924287979070817048506351759
349 823785312300499899983007137062705
350 858109700313020729148965767773651
351 1
352 1716219400626041458297931535547303
353 3432438801252082916595863071094605
354 5148658201878124374893794606641907
355 6864877602504165833191726142189209
356 8581097003130207291489657677736511
357 10297316403756248749787589213283813
358 12013535804382290208085520748831115
359 13729755205008331666383452284378417
360 15445974605634373124681383819925719
361 17162194006260414582979315355473021
362 18878413406886456041277246891020323
363 20594632807512497499575178426567625
364 22310852208138538957873109962114927
365 24027071608764580416171041497662229
366 25743291009390621874468973033209531
367 27459510410016663332766904568756833
368 29175729810642704791064836104304135
369 30891949211268746249362767639851437
370 32608168611894787707660699175398739
371 34324388012520829165958630710946041
372 36040607413146870624256562246493343
373 37756826813772912082554493782040645
374 39473046214398953540852425317587947
375 41189265615024994999150356853135249
376 42905485015651036457448288388682551
377 44621704416277077915746219924229853
378 1
379 89243408832554155831492439848459707
380 178486817665108311662984879696919413
381 267730226497662467494477319545379119
382 356973635330216623325969759393838825
383 446217044162770779157462199242298531
384 535460452995324934988954639090758237
385 624703861827879090820447078939217943
386 713947270660433246651939518787677649
387 803190679492987402483431958636137355
388 892434088325541558314924398484597061
389 981677497158095714146416838333056767
390 1070920905990649869977909278181516473
391 1160164314823204025809401718029976179
392 1249407723655758181640894157878435885
393 1338651132488312337472386597726895591
394 1427894541320866493303879037575355297
395 1517137950153420649135371477423815003
396 1606381358985974804966863917272274709
397 1695624767818528960798356357120734415
398 1784868176651083116629848796969194121
399 1874111585483637272461341236817653827
400 1963354994316191428292833676666113533
401 2052598403148745584124326116514573239
402 2141841811981299739955818556363032945
403 2231085220813853895787310996211492651
404 2320328629646408051618803436059952357
405 2409572038478962207450295875908412063
406 1
407 4819144076957924414900591751816824127
408 9638288153915848829801183503633648253
409 14457432230873773244701775255450472379
410 19276576307831697659602367007267296505
411 24095720384789622074502958759084120631
412 28914864461747546489403550510900944757
413 33734008538705470904304142262717768883
414 38553152615663395319204734014534593009
415 43372296692621319734105325766351417135
416 48191440769579244149005917518168241261
417 53010584846537168563906509269985065387
418 57829728923495092978807101021801889513
419 62648873000453017393707692773618713639
420 67468017077410941808608284525435537765
421 72287161154368866223508876277252361891
422 77106305231326790638409468029069186017
423 81925449308284715053310059780886010143
424 86744593385242639468210651532702834269
425 91563737462200563883111243284519658395
426 96382881539158488298011835036336482521
427 101202025616116412712912426788153306647
428 106021169693074337127813018539970130773
429 110840313770032261542713610291786954899
430 115659457846990185957614202043603779025
431 120478601923948110372514793795420603151
432 125297746000906034787415385547237427277
433 130116890077863959202315977299054251403
434 134936034154821883617216569050871075529
435 1
436 269872068309643767234433138101742151059
437 539744136619287534468866276203484302117
438 809616204928931301703299414305226453175
439 1079488273238575068937732552406968604233
440 1349360341548218836172165690508710755291
441 1619232409857862603406598828610452906349
442 1889104478167506370641031966712195057407
443 2158976546477150137875465104813937208465
444 2428848614786793905109898242915679359523
445 2698720683096437672344331381017421510581
446 2968592751406081439578764519119163661639
447 3238464819715725206813197657220905812697
448 3508336888025368974047630795322647963755
449 3778208956335012741282063933424390114813
450 4048081024644656508516497071526132265871
451 4317953092954300275750930209627874416929
452 4587825161263944042985363347729616567987
453 4857697229573587810219796485831358719045
454 5127569297883231577454229623933100870103
455 5397441366192875344688662762034843021161
456 5667313434502519111923095900136585172219
457 5937185502812162879157529038238327323277
458 6207057571121806646391962176340069474335
459 6476929639431450413626395314441811625393
460 6746801707741094180860828452543553776451
461 7016673776050737948095261590645295927509
462 7286545844360381715329694728747038078567
463 7556417912670025482564127866848780229625
464 7826289980979669249798561004950522380683
465 1
466 15652579961959338499597122009901044761367
467 31305159923918676999194244019802089522733
468 46957739885878015498791366029703134284099
469 62610319847837353998388488039604179045465
470 78262899809796692497985610049505223806831
471 93915479771756030997582732059406268568197
472 109568059733715369497179854069307313329563
473 125220639695674707996776976079208358090929
474 140873219657634046496374098089109402852295
475 156525799619593384995971220099010447613661
476 172178379581552723495568342108911492375027
477 187830959543512061995165464118812537136393
478 203483539505471400494762586128713581897759
479 219136119467430738994359708138614626659125
480 234788699429390077493956830148515671420491
481 250441279391349415993553952158416716181857
482 266093859353308754493151074168317760943223
483 281746439315268092992748196178218805704589
484 297399019277227431492345318188119850465955
485 313051599239186769991942440198020895227321
486 328704179201146108491539562207921939988687
487 344356759163105446991136684217822984750053
488 360009339125064785490733806227724029511419
489 375661919087024123990330928237625074272785
490 391314499048983462489928050247526119034151
491 406967079010942800989525172257427163795517
492 422619658972902139489122294267328208556883
493 438272238934861477988719416277229253318249
494 453924818896820816488316538287130298079615
495 469577398858780154987913660297031342840981
496 1
497 939154797717560309975827320594062685681963
498 1878309595435120619951654641188125371363925
499 2817464393152680929927481961782188057045887
500 3756619190870241239903309282376250742727849
501 4695773988587801549879136602970313428409811
502 5634928786305361859854963923564376114091773
503 6574083584022922169830791244158438799773735
504 7513238381740482479806618564752501485455697
505 8452393179458042789782445885346564171137659
506 9391547977175603099758273205940626856819621
507 10330702774893163409734100526534689542501583
508 11269857572610723719709927847128752228183545
509 12209012370328284029685755167722814913865507
510 13148167168045844339661582488316877599547469
511 14087321965763404649637409808910940285229431
512 15026476763480964959613237129505002970911393
513 15965631561198525269589064450099065656593355
514 16904786358916085579564891770693128342275317
515 17843941156633645889540719091287191027957279
516 18783095954351206199516546411881253713639241
517 19722250752068766509492373732475316399321203
518 20661405549786326819468201053069379085003165
519 21600560347503887129444028373663441770685127
520 22539715145221447439419855694257504456367089
521 23478869942939007749395683014851567142049051
522 24418024740656568059371510335445629827731013
523 25357179538374128369347337656039692513412975
524 26296334336091688679323164976633755199094937
525 27235489133809248989298992297227817884776899
526 28174643931526809299274819617821880570458861
527 29113798729244369609250646938415943256140823
528 1
529 58227597458488739218501293876831886512281647
530 116455194916977478437002587753663773024563293
531 174682792375466217655503881630495659536844939
532 232910389833954956874005175507327546049126585
533 291137987292443696092506469384159432561408231
534 349365584750932435311007763260991319073689877
535 407593182209421174529509057137823205585971523
536 465820779667909913748010351014655092098253169
537 524048377126398652966511644891486978610534815
538 582275974584887392185012938768318865122816461
539 640503572043376131403514232645150751635098107
540 698731169501864870622015526521982638147379753
541 756958766960353609840516820398814524659661399
542 815186364418842349059018114275646411171943045
543 873413961877331088277519408152478297684224691
544 931641559335819827496020702029310184196506337
545 989869156794308566714521995906142070708787983
546 1048096754252797305933023289782973957221069629
547 1106324351711286045151524583659805843733351275
548 1164551949169774784370025877536637730245632921
549 1222779546628263523588527171413469616757914567
550 1281007144086752262807028465290301503270196213
551 1339234741545241002025529759167133389782477859
552 1397462339003729741244031053043965276294759505
553 1455689936462218480462532346920797162807041151
554 1513917533920707219681033640797629049319322797
555 1572145131379195958899534934674460935831604443
556 1630372728837684698118036228551292822343886089
557 1688600326296173437336537522428124708856167735
558 1746827923754662176555038816304956595368449381
559 1805055521213150915773540110181788481880731027
560 1863283118671639654992041404058620368393012673
561 1
562 3726566237343279309984082808117240736786025347
563 7453132474686558619968165616234481473572050693
564 11179698712029837929952248424351722210358076039
565 14906264949373117239936331232468962947144101385
566 18632831186716396549920414040586203683930126731
567 22359397424059675859904496848703444420716152077
568 26085963661402955169888579656820685157502177423
569 29812529898746234479872662464937925894288202769
570 33539096136089513789856745273055166631074228115
571 37265662373432793099840828081172407367860253461
572 40992228610776072409824910889289648104646278807
573 44718794848119351719808993697406888841432304153
574 48445361085462631029793076505524129578218329499
575 52171927322805910339777159313641370315004354845
576 55898493560149189649761242121758611051790380191
577 59625059797492468959745324929875851788576405537
578 63351626034835748269729407737993092525362430883
579 67078192272179027579713490546110333262148456229
580 70804758509522306889697573354227573998934481575
581 74531324746865586199681656162344814735720506921
582 78257890984208865509665738970462055472506532267
583 81984457221552144819649821778579296209292557613
584 85711023458895424129633904586696536946078582959
585 89437589696238703439617987394813777682864608305
586 93164155933581982749602070202931018419650633651
587 96890722170925262059586153011048259156436658997
588 100617288408268541369570235819165499893222684343
589 104343854645611820679554318627282740630008709689
590 108070420882955099989538401435399981366794735035
591 111796987120298379299522484243517222103580760381
592 115523553357641658609506567051634462840366785727
593 119250119594984937919490649859751703577152811073
594 122976685832328217229474732667868944313938836419
595 1
596 245953371664656434458949465335737888627877672839
597 491906743329312868917898930671475777255755345677
598 737860114993969303376848396007213665883633018515
599 983813486658625737835797861342951554511510691353
600 1229766858323282172294747326678689443139388364191
601 1475720229987938606753696792014427331767266037029
602 1721673601652595041212646257350165220395143709867
603 1967626973317251475671595722685903109023021382705
604 2213580344981907910130545188021640997650899055543
605 2459533716646564344589494653357378886278776728381
606 2705487088311220779048444118693116774906654401219
607 2951440459975877213507393584028854663534532074057
608 3197393831640533647966343049364592552162409746895
609 3443347203305190082425292514700330440790287419733
610 3689300574969846516884241980036068329418165092571
611 3935253946634502951343191445371806218046042765409
612 4181207318299159385802140910707544106673920438247
613 4427160689963815820261090376043281995301798111085
614 4673114061628472254720039841379019883929675783923
615 4919067433293128689178989306714757772557553456761
616 5165020804957785123637938772050495661185431129599
617 5410974176622441558096888237386233549813308802437
618 5656927548287097992555837702721971438441186475275
619 5902880919951754427014787168057709327069064148113
620 6148834291616410861473736633393447215696941820951
621 6394787663281067295932686098729185104324819493789
622 6640741034945723730391635564064922992952697166627
623 6886694406610380164850585029400660881580574839465
624 7132647778275036599309534494736398770208452512303
625 7378601149939693033768483960072136658836330185141
626 7624554521604349468227433425407874547464207857979
627 7870507893269005902686382890743612436092085530817
628 8116461264933662337145332356079350324719963203655
629 8362414636598318771604281821415088213347840876493
630 1
631 16724829273196637543208563642830176426695681752987
632 33449658546393275086417127285660352853391363505973
633 50174487819589912629625690928490529280087045258959
634 66899317092786550172834254571320705706782727011945
635 83624146365983187716042818214150882133478408764931
636 100348975639179825259251381856981058560174090517917
637 117073804912376462802459945499811234986869772270903
638 133798634185573100345668509142641411413565454023889
639 150523463458769737888877072785471587840261135776875
640 167248292731966375432085636428301764266956817529861
641 183973122005163012975294200071131940693652499282847
642 200697951278359650518502763713962117120348181035833
643 217422780551556288061711327356792293547043862788819
644 234147609824752925604919890999622469973739544541805
645 250872439097949563148128454642452646400435226294791
646 267597268371146200691337018285282822827130908047777
647 284322097644342838234545581928112999253826589800763
648 301046926917539475777754145570943175680522271553749
649 317771756190736113320962709213773352107217953306735
650 334496585463932750864171272856603528533913635059721
651 351221414737129388407379836499433704960609316812707
652 367946244010326025950588400142263881387304998565693
653 384671073283522663493796963785094057814000680318679
654 401395902556719301037005527427924234240696362071665
655 418120731829915938580214091070754410667392043824651
656 434845561103112576123422654713584587094087725577637
657 451570390376309213666631218356414763520783407330623
658 468295219649505851209839781999244939947479089083609
659 485020048922702488753048345642075116374174770836595
660 501744878195899126296256909284905292800870452589581
661 518469707469095763839465472927735469227566134342567
662 535194536742292401382674036570565645654261816095553
663 551919366015489038925882600213395822080957497848539
664 568644195288685676469091163856225998507653179601525
665 585369024561882314012299727499056174934348861354511
666 1
667 1170738049123764628024599454998112349868697722709023
668 2341476098247529256049198909996224699737395445418045
669 3512214147371293884073798364994337049606093168127067
670 4682952196495058512098397819992449399474790890836089
671 5853690245618823140122997274990561749343488613545111
672 7024428294742587768147596729988674099212186336254133
673 8195166343866352396172196184986786449080884058963155
674 9365904392990117024196795639984898798949581781672177
675 10536642442113881652221395094983011148818279504381199
676 11707380491237646280245994549981123498686977227090221
677 12878118540361410908270594004979235848555674949799243
678 14048856589485175536295193459977348198424372672508265
679 15219594638608940164319792914975460548293070395217287
680 16390332687732704792344392369973572898161768117926309
681 17561070736856469420368991824971685248030465840635331
682 18731808785980234048393591279969797597899163563344353
683 19902546835103998676418190734967909947767861286053375
684 21073284884227763304442790189966022297636559008762397
685 22244022933351527932467389644964134647505256731471419
686 23414760982475292560491989099962246997373954454180441
687 24585499031599057188516588554960359347242652176889463
688 25756237080722821816541188009958471697111349899598485
689 26926975129846586444565787464956584046980047622307507
690 28097713178970351072590386919954696396848745345016529
691 29268451228094115700614986374952808746717443067725551
692 30439189277217880328639585829950921096586140790434573
693 31609927326341644956664185284949033446454838513143595
694 32780665375465409584688784739947145796323536235852617
695 33951403424589174212713384194945258146192233958561639
696 35122141473712938840737983649943370496060931681270661
697 36292879522836703468762583104941482845929629403979683
698 37463617571960468096787182559939595195798327126688705
699 38634355621084232724811782014937707545667024849397727
700 39805093670207997352836381469935819895535722572106749
701 40975831719331761980860980924933932245404420294815771
702 42146569768455526608885580379932044595273118017524793
703 1
704 84293139536911053217771160759864089190546236035049587
705 168586279073822106435542321519728178381092472070099173
706 252879418610733159653313482279592267571638708105148759
707 337172558147644212871084643039456356762184944140198345
708 421465697684555266088855803799320445952731180175247931
709 505758837221466319306626964559184535143277416210297517
710 590051976758377372524398125319048624333823652245347103
711 674345116295288425742169286078912713524369888280396689
712 758638255832199478959940446838776802714916124315446275
713 842931395369110532177711607598640891905462360350495861
714 927224534906021585395482768358504981096008596385545447
715 1011517674442932638613253929118369070286554832420595033
716 1095810813979843691831025089878233159477101068455644619
717 1180103953516754745048796250638097248667647304490694205
718 1264397093053665798266567411397961337858193540525743791
719 1348690232590576851484338572157825427048739776560793377
720 1432983372127487904702109732917689516239286012595842963
721 1517276511664398957919880893677553605429832248630892549
722 1601569651201310011137652054437417694620378484665942135
723 1685862790738221064355423215197281783810924720700991721
724 1770155930275132117573194375957145873001470956736041307
725 1854449069812043170790965536717009962192017192771090893
726 1938742209348954224008736697476874051382563428806140479
727 2023035348885865277226507858236738140573109664841190065
728 2107328488422776330444279018996602229763655900876239651
729 2191621627959687383662050179756466318954202136911289237
730 2275914767496598436879821340516330408144748372946338823
731 2360207907033509490097592501276194497335294608981388409
732 2444501046570420543315363662036058586525840845016437995
733 2528794186107331596533134822795922675716387081051487581
734 2613087325644242649750905983555786764906933317086537167
735 2697380465181153702968677144315650854097479553121586753
736 2781673604718064756186448305075514943288025789156636339
737 2865966744254975809404219465835379032478572025191685925
738 2950259883791886862621990626595243121669118261226735511
739 3034553023328797915839761787355107210859664497261785097
740 3118846162865708969057532948114971300050210733296834683
741 1
742 6237692325731417938115065896229942600100421466593669367
743 12475384651462835876230131792459885200200842933187338733
744 18713076977194253814345197688689827800301264399781008099
745 24950769302925671752460263584919770400401685866374677465
746 31188461628657089690575329481149713000502107332968346831
747 37426153954388507628690395377379655600602528799562016197
748 43663846280119925566805461273609598200702950266155685563
749 49901538605851343504920527169839540800803371732749354929
750 56139230931582761443035593066069483400903793199343024295
751 62376923257314179381150658962299426001004214665936693661
752 68614615583045597319265724858529368601104636132530363027
753 74852307908777015257380790754759311201205057599124032393
754 81090000234508433195495856650989253801305479065717701759
755 87327692560239851133610922547219196401405900532311371125
756 93565384885971269071725988443449139001506321998905040491
757 99803077211702687009841054339679081601606743465498709857
758 106040769537434104947956120235909024201707164932092379223
759 112278461863165522886071186132138966801807586398686048589
760 118516154188896940824186252028368909401908007865279717955
761 124753846514628358762301317924598852002008429331873387321
762 130991538840359776700416383820828794602108850798467056687
763 137229231166091194638531449717058737202209272265060726053
764 143466923491822612576646515613288679802309693731654395419
765 149704615817554030514761581509518622402410115198248064785
766 155942308143285448452876647405748565002510536664841734151
767 162180000469016866390991713301978507602610958131435403517
768 168417692794748284329106779198208450202711379598029072883
769 174655385120479702267221845094438392802811801064622742249
770 180893077446211120205336910990668335402912222531216411615
771 187130769771942538143451976886898278003012643997810080981
772 193368462097673956081567042783128220603113065464403750347
773 199606154423405374019682108679358163203213486930997419713
774 205843846749136791957797174575588105803313908397591089079
775 212081539074868209895912240471818048403414329864184758445
776 218319231400599627834027306368047991003514751330778427811
777 224556923726331045772142372264277933603615172797372097177
778 230794616052062463710257438160507876203715594263965766543
779 237032308377793881648372504056737818803816015730559435909
780 1
781 474064616755587763296745008113475637607632031461118871819
782 948129233511175526593490016226951275215264062922237743637
783 1422193850266763289890235024340426912822896094383356615455
784 1896258467022351053186980032453902550430528125844475487273
785 2370323083777938816483725040567378188038160157305594359091
786 2844387700533526579780470048680853825645792188766713230909
787 3318452317289114343077215056794329463253424220227832102727
788 3792516934044702106373960064907805100861056251688950974545
789 4266581550800289869670705073021280738468688283150069846363
790 4740646167555877632967450081134756376076320314611188718181
791 5214710784311465396264195089248232013683952346072307589999
792 5688775401067053159560940097361707651291584377533426461817
793 6162840017822640922857685105475183288899216408994545333635
794 6636904634578228686154430113588658926506848440455664205453
795 7110969251333816449451175121702134564114480471916783077271
796 7585033868089404212747920129815610201722112503377901949089
797 8059098484844991976044665137929085839329744534839020820907
798 8533163101600579739341410146042561476937376566300139692725
799 9007227718356167502638155154156037114545008597761258564543
800 9481292335111755265934900162269512752152640629222377436361
801 9955356951867343029231645170382988389760272660683496308179
802 10429421568622930792528390178496464027367904692144615179997
803 10903486185378518555825135186609939664975536723605734051815
804 11377550802134106319121880194723415302583168755066852923633
805 11851615418889694082418625202836890940190800786527971795451
806 12325680035645281845715370210950366577798432817989090667269
807 12799744652400869609012115219063842215406064849450209539087
808 13273809269156457372308860227177317853013696880911328410905
809 13747873885912045135605605235290793490621328912372447282723
810 14221938502667632898902350243404269128228960943833566154541
811 14696003119423220662199095251517744765836592975294685026359
812 15170067736178808425495840259631220403444225006755803898177
813 15644132352934396188792585267744696041051857038216922769995
814 16118196969689983952089330275858171678659489069678041641813
815 16592261586445571715386075283971647316267121101139160513631
816 17066326203201159478682820292085122953874753132600279385449
817 17540390819956747241979565300198598591482385164061398257267
818 18014455436712335005276310308312074229090017195522517129085
819 18488520053467922768573055316425549866697649226983636000903
820 1
821 36977040106935845537146110632851099733395298453967272001807
822 73954080213871691074292221265702199466790596907934544003613
823 110931120320807536611438331898553299200185895361901816005419
824 147908160427743382148584442531404398933581193815869088007225
825 184885200534679227685730553164255498666976492269836360009031
826 221862240641615073222876663797106598400371790723803632010837
827 258839280748550918760022774429957698133767089177770904012643
828 295816320855486764297168885062808797867162387631738176014449
829 332793360962422609834314995695659897600557686085705448016255
830 369770401069358455371461106328510997333952984539672720018061
831 406747441176294300908607216961362097067348282993639992019867
832 443724481283230146445753327594213196800743581447607264021673
833 480701521390165991982899438227064296534138879901574536023479
834 517678561497101837520045548859915396267534178355541808025285
835 554655601604037683057191659492766496000929476809509080027091
836 591632641710973528594337770125617595734324775263476352028897
837 628609681817909374131483880758468695467720073717443624030703
838 665586721924845219668629991391319795201115372171410896032509
839 702563762031781065205776102024170894934510670625378168034315
840 739540802138716910742922212657021994667905969079345440036121
841 776517842245652756280068323289873094401301267533312712037927
842 813494882352588601817214433922724194134696565987279984039733
843 850471922459524447354360544555575293868091864441247256041539
844 887448962566460292891506655188426393601487162895214528043345
845 924426002673396138428652765821277493334882461349181800045151
846 961403042780331983965798876454128593068277759803149072046957
847 998380082887267829502944987086979692801673058257116344048763
848 1035357122994203675040091097719830792535068356711083616050569
849 1072334163101139520577237208352681892268463655165050888052375
850 1109311203208075366114383318985532992001858953619018160054181
851 1146288243315011211651529429618384091735254252072985432055987
852 1183265283421947057188675540251235191468649550526952704057793
853 1220242323528882902725821650884086291202044848980919976059599
854 1257219363635818748262967761516937390935440147434887248061405
855 1294196403742754593800113872149788490668835445888854520063211
856 1331173443849690439337259982782639590402230744342821792065017
857 1368150483956626284874406093415490690135626042796789064066823
858 1405127524063562130411552204048341789869021341250756336068629
859 1442104564170497975948698314681192889602416639704723608070435
860 1479081604277433821485844425314043989335811938158690880072241
861 1
862 2958163208554867642971688850628087978671623876317381760144483
863 5916326417109735285943377701256175957343247752634763520288965
864 8874489625664602928915066551884263936014871628952145280433447
865 11832652834219470571886755402512351914686495505269527040577929
866 14790816042774338214858444253140439893358119381586908800722411
867 17748979251329205857830133103768527872029743257904290560866893
868 20707142459884073500801821954396615850701367134221672321011375
869 23665305668438941143773510805024703829372991010539054081155857
870 26623468876993808786745199655652791808044614886856435841300339
871 29581632085548676429716888506280879786716238763173817601444821
872 32539795294103544072688577356908967765387862639491199361589303
873 35497958502658411715660266207537055744059486515808581121733785
874 38456121711213279358631955058165143722731110392125962881878267
875 41414284919768147001603643908793231701402734268443344642022749
876 44372448128323014644575332759421319680074358144760726402167231
877 47330611336877882287547021610049407658745982021078108162311713
878 50288774545432749930518710460677495637417605897395489922456195
879 53246937753987617573490399311305583616089229773712871682600677
880 56205100962542485216462088161933671594760853650030253442745159
881 59163264171097352859433777012561759573432477526347635202889641
882 62121427379652220502405465863189847552104101402665016963034123
883 65079590588207088145377154713817935530775725278982398723178605
884 68037753796761955788348843564446023509447349155299780483323087
885 70995917005316823431320532415074111488118973031617162243467569
886 73954080213871691074292221265702199466790596907934544003612051
887 76912243422426558717263910116330287445462220784251925763756533
888 79870406630981426360235598966958375424133844660569307523901015
889 82828569839536294003207287817586463402805468536886689284045497
890 85786733048091161646178976668214551381477092413204071044189979
891 88744896256646029289150665518842639360148716289521452804334461
892 91703059465200896932122354369470727338820340165838834564478943
893 94661222673755764575094043220098815317491964042156216324623425
894 97619385882310632218065732070726903296163587918473598084767907
895 100577549090865499861037420921354991274835211794790979844912389
896 103535712299420367504009109771983079253506835671108361605056871
897 106493875507975235146980798622611167232178459547425743365201353
898 109452038716530102789952487473239255210850083423743125125345835
899 112410201925084970432924176323867343189521707300060506885490317
900 115368365133639838075895865174495431168193331176377888645634799
901 118326528342194705718867554025123519146864955052695270405779281
902 121284691550749573361839242875751607125536578929012652165923763
903 1
904 242569383101499146723678485751503214251073157858025304331847527
905 485138766202998293447356971503006428502146315716050608663695053
906 727708149304497440171035457254509642753219473574075912995542579
907 970277532405996586894713943006012857004292631432101217327390105
908 1212846915507495733618392428757516071255365789290126521659237631
909 1455416298608994880342070914509019285506438947148151825991085157
910 1697985681710494027065749400260522499757512105006177130322932683
911 1940555064811993173789427886012025714008585262864202434654780209
912 2183124447913492320513106371763528928259658420722227738986627735
913 2425693831014991467236784857515032142510731578580253043318475261
914 2668263214116490613960463343266535356761804736438278347650322787
915 2910832597217989760684141829018038571012877894296303651982170313
916 3153401980319488907407820314769541785263951052154328956314017839
917 3395971363420988054131498800521044999515024210012354260645865365
918 3638540746522487200855177286272548213766097367870379564977712891
919 3881110129623986347578855772024051428017170525728404869309560417
920 4123679512725485494302534257775554642268243683586430173641407943
921 4366248895826984641026212743527057856519316841444455477973255469
922 4608818278928483787749891229278561070770389999302480782305102995
923 4851387662029982934473569715030064285021463157160506086636950521
924 5093957045131482081197248200781567499272536315018531390968798047
925 5336526428232981227920926686533070713523609472876556695300645573
926 5579095811334480374644605172284573927774682630734581999632493099
927 5821665194435979521368283658036077142025755788592607303964340625
928 6064234577537478668091962143787580356276828946450632608296188151
929 6306803960638977814815640629539083570527902104308657912628035677
930 6549373343740476961539319115290586784778975262166683216959883203
931 6791942726841976108262997601042089999030048420024708521291730729
932 7034512109943475254986676086793593213281121577882733825623578255
933 7277081493044974401710354572545096427532194735740759129955425781
934 7519650876146473548434033058296599641783267893598784434287273307
935 7762220259247972695157711544048102856034341051456809738619120833
936 8004789642349471841881390029799606070285414209314835042950968359
937 8247359025450970988605068515551109284536487367172860347282815885
938 8489928408552470135328747001302612498787560525030885651614663411
939 8732497791653969282052425487054115713038633682888910955946510937
940 8975067174755468428776103972805618927289706840746936260278358463
941 9217636557856967575499782458557122141540779998604961564610205989
942 9460205940958466722223460944308625355791853156462986868942053515
943 9702775324059965868947139430060128570042926314321012173273901041
944 9945344707161465015670817915811631784293999472179037477605748567
945 10187914090262964162394496401563134998545072630037062781937596093
946 1
947 20375828180525928324788992803126269997090145260074125563875192187
948 40751656361051856649577985606252539994180290520148251127750384373
949 61127484541577784974366978409378809991270435780222376691625576559
950 81503312722103713299155971212505079988360581040296502255500768745
951 101879140902629641623944964015631349985450726300370627819375960931
952 122254969083155569948733956818757619982540871560444753383251153117
953 142630797263681498273522949621883889979631016820518878947126345303
954 163006625444207426598311942425010159976721162080593004511001537489
955 183382453624733354923100935228136429973811307340667130074876729675
956 203758281805259283247889928031262699970901452600741255638751921861
957 224134109985785211572678920834388969967991597860815381202627114047
958 244509938166311139897467913637515239965081743120889506766502306233
959 264885766346837068222256906440641509962171888380963632330377498419
960 285261594527362996547045899243767779959262033641037757894252690605
961 305637422707888924871834892046894049956352178901111883458127882791
962 326013250888414853196623884850020319953442324161186009022003074977
963 346389079068940781521412877653146589950532469421260134585878267163
964 366764907249466709846201870456272859947622614681334260149753459349
965 387140735429992638170990863259399129944712759941408385713628651535
966 407516563610518566495779856062525399941802905201482511277503843721
967 427892391791044494820568848865651669938893050461556636841379035907
968 448268219971570423145357841668777939935983195721630762405254228093
969 468644048152096351470146834471904209933073340981704887969129420279
970 489019876332622279794935827275030479930163486241779013533004612465
971 509395704513148208119724820078156749927253631501853139096879804651
972 529771532693674136444513812881283019924343776761927264660754996837
973 550147360874200064769302805684409289921433922022001390224630189023
974 570523189054725993094091798487535559918524067282075515788505381209
975 590899017235251921418880791290661829915614212542149641352380573395
976 611274845415777849743669784093788099912704357802223766916255765581
977 631650673596303778068458776896914369909794503062297892480130957767
978 652026501776829706393247769700040639906884648322372018044006149953
979 672402329957355634718036762503166909903974793582446143607881342139
980 692778158137881563042825755306293179901064938842520269171756534325
981 713153986318407491367614748109419449898155084102594394735631726511
982 733529814498933419692403740912545719895245229362668520299506918697
983 753905642679459348017192733715671989892335374622742645863382110883
984 774281470859985276341981726518798259889425519882816771427257303069
985 794657299040511204666770719321924529886515665142890896991132495255
986 815033127221037132991559712125050799883605810402965022555007687441
987 835408955401563061316348704928177069880695955663039148118882879627
988 855784783582088989641137697731303339877786100923113273682758071813
989 876160611762614917965926690534429609874876246183187399246633263999
990 1
991 1752321223525229835931853381068859219749752492366374798493266527999
992 3504642447050459671863706762137718439499504984732749596986533055997
993 5256963670575689507795560143206577659249257477099124395479799583995
994 7009284894100919343727413524275436878999009969465499193973066111993
995 8761606117626149179659266905344296098748762461831873992466332639991
996 10513927341151379015591120286413155318498514954198248790959599167989
997 12266248564676608851522973667482014538248267446564623589452865695987
998 14018569788201838687454827048550873757998019938930998387946132223985
999 15770891011727068523386680429619732977747772431297373186439398751983
1000 17523212235252298359318533810688592197497524923663747984932665279981
1001 19275533458777528195250387191757451417247277416030122783425931807979
1002 21027854682302758031182240572826310636997029908396497581919198335977
1003 22780175905827987867114093953895169856746782400762872380412464863975
1004 24532497129353217703045947334964029076496534893129247178905731391973
1005 26284818352878447538977800716032888296246287385495621977398997919971
1006 28037139576403677374909654097101747515996039877861996775892264447969
1007 29789460799928907210841507478170606735745792370228371574385530975967
1008 31541782023454137046773360859239465955495544862594746372878797503965
1009 33294103246979366882705214240308325175245297354961121171372064031963
1010 35046424470504596718637067621377184394995049847327495969865330559961
1011 36798745694029826554568921002446043614744802339693870768358597087959
1012 38551066917555056390500774383514902834494554832060245566851863615957
1013 40303388141080286226432627764583762054244307324426620365345130143955
1014 42055709364605516062364481145652621273994059816792995163838396671953
1015 43808030588130745898296334526721480493743812309159369962331663199951
1016 45560351811655975734228187907790339713493564801525744760824929727949
1017 47312673035181205570160041288859198933243317293892119559318196255947
1018 49064994258706435406091894669928058152993069786258494357811462783945
1019 50817315482231665242023748050996917372742822278624869156304729311943
1020 52569636705756895077955601432065776592492574770991243954797995839941
1021 54321957929282124913887454813134635812242327263357618753291262367939
1022 56074279152807354749819308194203495031992079755723993551784528895937
1023 57826600376332584585751161575272354251741832248090368350277795423935
1024 59578921599857814421683014956341213471491584740456743148771061951933
1025 61331242823383044257614868337410072691241337232823117947264328479931
1026 63083564046908274093546721718478931910991089725189492745757595007929
1027 64835885270433503929478575099547791130740842217555867544250861535927
1028 66588206493958733765410428480616650350490594709922242342744128063925
1029 68340527717483963601342281861685509570240347202288617141237394591923
1030 70092848941009193437274135242754368789990099694654991939730661119921
1031 71845170164534423273205988623823228009739852187021366738223927647919
1032 73597491388059653109137842004892087229489604679387741536717194175917
1033 75349812611584882945069695385960946449239357171754116335210460703915
1034 77102133835110112781001548767029805668989109664120491133703727231913
1035 1
1036 154204267670220225562003097534059611337978219328240982267407454463827
1037 308408535340440451124006195068119222675956438656481964534814908927653
1038 462612803010660676686009292602178834013934657984722946802222363391479
1039 616817070680880902248012390136238445351912877312963929069629817855305
1040 771021338351101127810015487670298056689891096641204911337037272319131
1041 925225606021321353372018585204357668027869315969445893604444726782957
1042 1079429873691541578934021682738417279365847535297686875871852181246783
1043 1233634141361761804496024780272476890703825754625927858139259635710609
1044 1387838409031982030058027877806536502041803973954168840406667090174435
1045 1542042676702202255620030975340596113379782193282409822674074544638261
1046 1696246944372422481182034072874655724717760412610650804941481999102087
1047 1850451212042642706744037170408715336055738631938891787208889453565913
1048 2004655479712862932306040267942774947393716851267132769476296908029739
1049 2158859747383083157868043365476834558731695070595373751743704362493565
1050 2313064015053303383430046463010894170069673289923614734011111816957391
1051 2467268282723523608992049560544953781407651509251855716278519271421217
1052 2621472550393743834554052658079013392745629728580096698545926725885043
1053 2775676818063964060116055755613073004083607947908337680813334180348869
1054 2929881085734184285678058853147132615421586167236578663080741634812695
1055 3084085353404404511240061950681192226759564386564819645348149089276521
1056 3238289621074624736802065048215251838097542605893060627615556543740347
1057 3392493888744844962364068145749311449435520825221301609882963998204173
1058 3546698156415065187926071243283371060773499044549542592150371452667999
1059 3700902424085285413488074340817430672111477263877783574417778907131825
1060 3855106691755505639050077438351490283449455483206024556685186361595651
1061 4009310959425725864612080535885549894787433702534265538952593816059477
1062 4163515227095946090174083633419609506125411921862506521220001270523303
1063 4317719494766166315736086730953669117463390141190747503487408724987129
1064 4471923762436386541298089828487728728801368360518988485754816179450955
1065 4626128030106606766860092926021788340139346579847229468022223633914781
1066 4780332297776826992422096023555847951477324799175470450289631088378607
1067 4934536565447047217984099121089907562815303018503711432557038542842433
1068 5088740833117267443546102218623967174153281237831952414824445997306259
1069 5242945100787487669108105316158026785491259457160193397091853451770085
1070 5397149368457707894670108413692086396829237676488434379359260906233911
1071 5551353636127928120232111511226146008167215895816675361626668360697737
1072 5705557903798148345794114608760205619505194115144916343894075815161563
1073 5859762171468368571356117706294265230843172334473157326161483269625389
1074 6013966439138588796918120803828324842181150553801398308428890724089215
1075 6168170706808809022480123901362384453519128773129639290696298178553041
1076 6322374974479029248042126998896444064857106992457880272963705633016867
1077 6476579242149249473604130096430503676195085211786121255231113087480693
1078 6630783509819469699166133193964563287533063431114362237498520541944519
1079 6784987777489689924728136291498622898871041650442603219765927996408345
1080 6939192045159910150290139389032682510209019869770844202033335450872171
1081 1
1082 13878384090319820300580278778065365020418039739541688404066670901744343
1083 27756768180639640601160557556130730040836079479083376808133341803488685
1084 41635152270959460901740836334196095061254119218625065212200012705233027
1085 55513536361279281202321115112261460081672158958166753616266683606977369
1086 69391920451599101502901393890326825102090198697708442020333354508721711
1087 83270304541918921803481672668392190122508238437250130424400025410466053
1088 97148688632238742104061951446457555142926278176791818828466696312210395
1089 111027072722558562404642230224522920163344317916333507232533367213954737
1090 124905456812878382705222509002588285183762357655875195636600038115699079
1091 138783840903198203005802787780653650204180397395416884040666709017443421
1092 152662224993518023306383066558719015224598437134958572444733379919187763
1093 166540609083837843606963345336784380245016476874500260848800050820932105
1094 180418993174157663907543624114849745265434516614041949252866721722676447
1095 194297377264477484208123902892915110285852556353583637656933392624420789
1096 208175761354797304508704181670980475306270596093125326061000063526165131
1097 222054145445117124809284460449045840326688635832667014465066734427909473
1098 235932529535436945109864739227111205347106675572208702869133405329653815
1099 249810913625756765410445018005176570367524715311750391273200076231398157
1100 263689297716076585711025296783241935387942755051292079677266747133142499
1101 277567681806396406011605575561307300408360794790833768081333418034886841
1102 291446065896716226312185854339372665428778834530375456485400088936631183
1103 305324449987036046612766133117438030449196874269917144889466759838375525
1104 319202834077355866913346411895503395469614914009458833293533430740119867
1105 333081218167675687213926690673568760490032953749000521697600101641864209
1106 346959602257995507514506969451634125510450993488542210101666772543608551
1107 360837986348315327815087248229699490530869033228083898505733443445352893
1108 374716370438635148115667527007764855551287072967625586909800114347097235
1109 388594754528954968416247805785830220571705112707167275313866785248841577
1110 402473138619274788716828084563895585592123152446708963717933456150585919
1111 416351522709594609017408363341960950612541192186250652122000127052330261
1112 430229906799914429317988642120026315632959231925792340526066797954074603
1113 444108290890234249618568920898091680653377271665334028930133468855818945
1114 457986674980554069919149199676157045673795311404875717334200139757563287
1115 471865059070873890219729478454222410694213351144417405738266810659307629
1116 485743443161193710520309757232287775714631390883959094142333481561051971
1117 499621827251513530820890036010353140735049430623500782546400152462796313
1118 513500211341833351121470314788418505755467470363042470950466823364540655
1119 527378595432153171422050593566483870775885510102584159354533494266284997
1120 541256979522472991722630872344549235796303549842125847758600165168029339
1121 555135363612792812023211151122614600816721589581667536162666836069773681
1122 569013747703112632323791429900679965837139629321209224566733506971518023
1123 582892131793432452624371708678745330857557669060750912970800177873262365
1124 596770515883752272924951987456810695877975708800292601374866848775006707
1125 610648899974072093225532266234876060898393748539834289778933519676751049
1126 624527284064391913526112545012941425918811788279375978183000190578495391
1127 638405668154711733826692823791006790939229828018917666587066861480239733
1128 1
1129 1276811336309423467653385647582013581878459656037835333174133722960479467
1130 2553622672618846935306771295164027163756919312075670666348267445920958933
1131 3830434008928270402960156942746040745635378968113505999522401168881438399
1132 5107245345237693870613542590328054327513838624151341332696534891841917865
1133 6384056681547117338266928237910067909392298280189176665870668614802397331
1134 7660868017856540805920313885492081491270757936227011999044802337762876797
1135 8937679354165964273573699533074095073149217592264847332218936060723356263
1136 10214490690475387741227085180656108655027677248302682665393069783683835729
1137 11491302026784811208880470828238122236906136904340517998567203506644315195
1138 12768113363094234676533856475820135818784596560378353331741337229604794661
1139 14044924699403658144187242123402149400663056216416188664915470952565274127
1140 15321736035713081611840627770984162982541515872454023998089604675525753593
1141 16598547372022505079494013418566176564419975528491859331263738398486233059
1142 17875358708331928547147399066148190146298435184529694664437872121446712525
1143 19152170044641352014800784713730203728176894840567529997612005844407191991
1144 20428981380950775482454170361312217310055354496605365330786139567367671457
1145 21705792717260198950107556008894230891933814152643200663960273290328150923
1146 22982604053569622417760941656476244473812273808681035997134407013288630389
1147 24259415389879045885414327304058258055690733464718871330308540736249109855
1148 25536226726188469353067712951640271637569193120756706663482674459209589321
1149 26813038062497892820721098599222285219447652776794541996656808182170068787
1150 28089849398807316288374484246804298801326112432832377329830941905130548253
1151 29366660735116739756027869894386312383204572088870212663005075628091027719
1152 30643472071426163223681255541968325965083031744908047996179209351051507185
1153 31920283407735586691334641189550339546961491400945883329353343074011986651
1154 33197094744045010158988026837132353128839951056983718662527476796972466117
1155 34473906080354433626641412484714366710718410713021553995701610519932945583
1156 35750717416663857094294798132296380292596870369059389328875744242893425049
1157 37027528752973280561948183779878393874475330025097224662049877965853904515
1158 38304340089282704029601569427460407456353789681135059995224011688814383981
1159 39581151425592127497254955075042421038232249337172895328398145411774863447
1160 40857962761901550964908340722624434620110708993210730661572279134735342913
1161 42134774098210974432561726370206448201989168649248565994746412857695822379
1162 43411585434520397900215112017788461783867628305286401327920546580656301845
1163 44688396770829821367868497665370475365746087961324236661094680303616781311
1164 45965208107139244835521883312952488947624547617362071994268814026577260777
1165 47242019443448668303175268960534502529503007273399907327442947749537740243
1166 48518830779758091770828654608116516111381466929437742660617081472498219709
1167 49795642116067515238482040255698529693259926585475577993791215195458699175
1168 51072453452376938706135425903280543275138386241513413326965348918419178641
1169 52349264788686362173788811550862556857016845897551248660139482641379658107
1170 53626076124995785641442197198444570438895305553589083993313616364340137573
1171 54902887461305209109095582846026584020773765209626919326487750087300617039
1172 56179698797614632576748968493608597602652224865664754659661883810261096505
1173 57456510133924056044402354141190611184530684521702589992836017533221575971
1174 58733321470233479512055739788772624766409144177740425326010151256182055437
1175 60010132806542902979709125436354638348287603833778260659184284979142534903
1176 1
1177 120020265613085805959418250872709276696575207667556521318368569958285069807
1178 240040531226171611918836501745418553393150415335113042636737139916570139613
1179 360060796839257417878254752618127830089725623002669563955105709874855209419
1180 480081062452343223837673003490837106786300830670226085273474279833140279225
1181 600101328065429029797091254363546383482876038337782606591842849791425349031
1182 720121593678514835756509505236255660179451246005339127910211419749710418837
1183 840141859291600641715927756108964936876026453672895649228579989707995488643
1184 960162124904686447675346006981674213572601661340452170546948559666280558449
1185 1080182390517772253634764257854383490269176869008008691865317129624565628255
1186 1200202656130858059594182508727092766965752076675565213183685699582850698061
1187 1320222921743943865553600759599802043662327284343121734502054269541135767867
1188 1440243187357029671513019010472511320358902492010678255820422839499420837673
1189 1560263452970115477472437261345220597055477699678234777138791409457705907479
1190 1680283718583201283431855512217929873752052907345791298457159979415990977285
1191 1800303984196287089391273763090639150448628115013347819775528549374276047091
1192 1920324249809372895350692013963348427145203322680904341093897119332561116897
1193 2040344515422458701310110264836057703841778530348460862412265689290846186703
1194 2160364781035544507269528515708766980538353738016017383730634259249131256509
1195 2280385046648630313228946766581476257234928945683573905049002829207416326315
1196 2400405312261716119188365017454185533931504153351130426367371399165701396121
1197 2520425577874801925147783268326894810628079361018686947685739969123986465927
1198 2640445843487887731107201519199604087324654568686243469004108539082271535733
1199 2760466109100973537066619770072313364021229776353799990322477109040556605539
1200 2880486374714059343026038020945022640717804984021356511640845678998841675345
1201 3000506640327145148985456271817731917414380191688913032959214248957126745151
1202 3120526905940230954944874522690441194110955399356469554277582818915411814957
1203 3240547171553316760904292773563150470807530607024026075595951388873696884763
1204 3360567437166402566863711024435859747504105814691582596914319958831981954569
1205 3480587702779488372823129275308569024200681022359139118232688528790267024375
1206 3600607968392574178782547526181278300897256230026695639551057098748552094181
1207 3720628234005659984741965777053987577593831437694252160869425668706837163987
1208 3840648499618745790701384027926696854290406645361808682187794238665122233793
1209 3960668765231831596660802278799406130986981853029365203506162808623407303599
1210 4080689030844917402620220529672115407683557060696921724824531378581692373405
1211 4200709296458003208579638780544824684380132268364478246142899948539977443211
1212 4320729562071089014539057031417533961076707476032034767461268518498262513017
1213 4440749827684174820498475282290243237773282683699591288779637088456547582823
1214 4560770093297260626457893533162952514469857891367147810098005658414832652629
1215 4680790358910346432417311784035661791166433099034704331416374228373117722435
1216 4800810624523432238376730034908371067863008306702260852734742798331402792241
1217 4920830890136518044336148285781080344559583514369817374053111368289687862047
1218 5040851155749603850295566536653789621256158722037373895371479938247972931853
1219 5160871421362689656254984787526498897952733929704930416689848508206258001659
1220 5280891686975775462214403038399208174649309137372486938008217078164543071465
1221 5400911952588861268173821289271917451345884345040043459326585648122828141271
1222 5520932218201947074133239540144626728042459552707599980644954218081113211077
1223 5640952483815032880092657791017336004739034760375156501963322788039398280883
1224 5760972749428118686052076041890045281435609968042713023281691357997683350689
1225 1
1226 11521945498856237372104152083780090562871219936085426046563382715995366701379
1227 23043890997712474744208304167560181125742439872170852093126765431990733402757
1228 34565836496568712116312456251340271688613659808256278139690148147986100104135
1229 46087781995424949488416608335120362251484879744341704186253530863981466805513
1230 57609727494281186860520760418900452814356099680427130232816913579976833506891
1231 69131672993137424232624912502680543377227319616512556279380296295972200208269
1232 80653618491993661604729064586460633940098539552597982325943679011967566909647
1233 92175563990849898976833216670240724502969759488683408372507061727962933611025
1234 103697509489706136348937368754020815065840979424768834419070444443958300312403
1235 115219454988562373721041520837800905628712199360854260465633827159953667013781
1236 126741400487418611093145672921580996191583419296939686512197209875949033715159
1237 138263345986274848465249825005361086754454639233025112558760592591944400416537
1238 149785291485131085837353977089141177317325859169110538605323975307939767117915
1239 161307236983987323209458129172921267880197079105195964651887358023935133819293
1240 172829182482843560581562281256701358443068299041281390698450740739930500520671
1241 184351127981699797953666433340481449005939518977366816745014123455925867222049
1242 195873073480556035325770585424261539568810738913452242791577506171921233923427
1243 207395018979412272697874737508041630131681958849537668838140888887916600624805
1244 218916964478268510069978889591821720694553178785623094884704271603911967326183
1245 230438909977124747442083041675601811257424398721708520931267654319907334027561
1246 241960855475980984814187193759381901820295618657793946977831037035902700728939
1247 253482800974837222186291345843161992383166838593879373024394419751898067430317
1248 265004746473693459558395497926942082946038058529964799070957802467893434131695
1249 276526691972549696930499650010722173508909278466050225117521185183888800833073
1250 288048637471405934302603802094502264071780498402135651164084567899884167534451
1251 299570582970262171674707954178282354634651718338221077210647950615879534235829
1252 311092528469118409046812106262062445197522938274306503257211333331874900937207
1253 322614473967974646418916258345842535760394158210391929303774716047870267638585
1254 334136419466830883791020410429622626323265378146477355350338098763865634339963
1255 345658364965687121163124562513402716886136598082562781396901481479861001041341
1256 357180310464543358535228714597182807449007818018648207443464864195856367742719
1257 368702255963399595907332866680962898011879037954733633490028246911851734444097
1258 380224201462255833279437018764742988574750257890819059536591629627847101145475
1259 391746146961112070651541170848523079137621477826904485583155012343842467846853
1260 403268092459968308023645322932303169700492697762989911629718395059837834548231
1261 414790037958824545395749475016083260263363917699075337676281777775833201249609
1262 426311983457680782767853627099863350826235137635160763722845160491828567950987
1263 437833928956537020139957779183643441389106357571246189769408543207823934652365
1264 449355874455393257512061931267423531951977577507331615815971925923819301353743
1265 460877819954249494884166083351203622514848797443417041862535308639814668055121
1266 472399765453105732256270235434983713077720017379502467909098691355810034756499
1267 483921710951961969628374387518763803640591237315587893955662074071805401457877
1268 495443656450818207000478539602543894203462457251673320002225456787800768159255
1269 506965601949674444372582691686323984766333677187758746048788839503796134860633
1270 518487547448530681744686843770104075329204897123844172095352222219791501562011
1271 530009492947386919116790995853884165892076117059929598141915604935786868263389
1272 541531438446243156488895147937664256454947336996015024188478987651782234964767
1273 553053383945099393860999300021444347017818556932100450235042370367777601666145
1274 564575329443955631233103452105224437580689776868185876281605753083772968367523
1275 1
1276 1129150658887911262466206904210448875161379553736371752563211506167545936735047
1277 2258301317775822524932413808420897750322759107472743505126423012335091873470093
1278 3387451976663733787398620712631346625484138661209115257689634518502637810205139
1279 4516602635551645049864827616841795500645518214945487010252846024670183746940185
1280 5645753294439556312331034521052244375806897768681858762816057530837729683675231
1281 6774903953327467574797241425262693250968277322418230515379269037005275620410277
1282 7904054612215378837263448329473142126129656876154602267942480543172821557145323
1283 9033205271103290099729655233683591001291036429890974020505692049340367493880369
1284 10162355929991201362195862137894039876452415983627345773068903555507913430615415
1285 11291506588879112624662069042104488751613795537363717525632115061675459367350461
1286 12420657247767023887128275946314937626775175091100089278195326567843005304085507
1287 13549807906654935149594482850525386501936554644836461030758538074010551240820553
1288 14678958565542846412060689754735835377097934198572832783321749580178097177555599
1289 15808109224430757674526896658946284252259313752309204535884961086345643114290645
1290 16937259883318668936993103563156733127420693306045576288448172592513189051025691
1291 18066410542206580199459310467367182002582072859781948041011384098680734987760737
1292 19195561201094491461925517371577630877743452413518319793574595604848280924495783
1293 20324711859982402724391724275788079752904831967254691546137807111015826861230829
1294 21453862518870313986857931179998528628066211520991063298701018617183372797965875
1295 22583013177758225249324138084208977503227591074727435051264230123350918734700921
1296 23712163836646136511790344988419426378388970628463806803827441629518464671435967
1297 24841314495534047774256551892629875253550350182200178556390653135686010608171013
1298 25970465154421959036722758796840324128711729735936550308953864641853556544906059
1299 27099615813309870299188965701050773003873109289672922061517076148021102481641105
1300 28228766472197781561655172605261221879034488843409293814080287654188648418376151
1301 29357917131085692824121379509471670754195868397145665566643499160356194355111197
1302 30487067789973604086587586413682119629357247950882037319206710666523740291846243
1303 31616218448861515349053793317892568504518627504618409071769922172691286228581289
1304 32745369107749426611520000222103017379680007058354780824333133678858832165316335
1305 33874519766637337873986207126313466254841386612091152576896345185026378102051381
1306 35003670425525249136452414030523915130002766165827524329459556691193924038786427
1307 36132821084413160398918620934734364005164145719563896082022768197361469975521473
1308 37261971743301071661384827838944812880325525273300267834585979703529015912256519
1309 38391122402188982923851034743155261755486904827036639587149191209696561848991565
1310 39520273061076894186317241647365710630648284380773011339712402715864107785726611
1311 40649423719964805448783448551576159505809663934509383092275614222031653722461657
1312 41778574378852716711249655455786608380971043488245754844838825728199199659196703
1313 42907725037740627973715862359997057256132423041982126597402037234366745595931749
1314 44036875696628539236182069264207506131293802595718498349965248740534291532666795
1315 45166026355516450498648276168417955006455182149454870102528460246701837469401841
1316 46295177014404361761114483072628403881616561703191241855091671752869383406136887
1317 47424327673292273023580689976838852756777941256927613607654883259036929342871933
1318 48553478332180184286046896881049301631939320810663985360218094765204475279606979
1319 49682628991068095548513103785259750507100700364400357112781306271372021216342025
1320 50811779649956006810979310689470199382262079918136728865344517777539567153077071
1321 51940930308843918073445517593680648257423459471873100617907729283707113089812117
1322 53070080967731829335911724497891097132584839025609472370470940789874659026547163
1323 54199231626619740598377931402101546007746218579345844123034152296042204963282209
1324 55328382285507651860844138306311994882907598133082215875597363802209750900017255
1325 56457532944395563123310345210522443758068977686818587628160575308377296836752301
1326 1
1327 112915065888791126246620690421044887516137955373637175256321150616754593673504603
1328 225830131777582252493241380842089775032275910747274350512642301233509187347009205
1329 338745197666373378739862071263134662548413866120911525768963451850263781020513807
1330 451660263555164504986482761684179550064551821494548701025284602467018374694018409
1331 564575329443955631233103452105224437580689776868185876281605753083772968367523011
1332 677490395332746757479724142526269325096827732241823051537926903700527562041027613
1333 790405461221537883726344832947314212612965687615460226794248054317282155714532215
1334 903320527110329009972965523368359100129103642989097402050569204934036749388036817
1335 1016235592999120136219586213789403987645241598362734577306890355550791343061541419
1336 1129150658887911262466206904210448875161379553736371752563211506167545936735046021
1337 1242065724776702388712827594631493762677517509110008927819532656784300530408550623
1338 1354980790665493514959448285052538650193655464483646103075853807401055124082055225
1339 1467895856554284641206068975473583537709793419857283278332174958017809717755559827
1340 1580810922443075767452689665894628425225931375230920453588496108634564311429064429
1341 1693725988331866893699310356315673312742069330604557628844817259251318905102569031
1342 1806641054220658019945931046736718200258207285978194804101138409868073498776073633
1343 1919556120109449146192551737157763087774345241351831979357459560484828092449578235
1344 2032471185998240272439172427578807975290483196725469154613780711101582686123082837
1345 2145386251887031398685793117999852862806621152099106329870101861718337279796587439
1346 2258301317775822524932413808420897750322759107472743505126423012335091873470092041
1347 2371216383664613651179034498841942637838897062846380680382744162951846467143596643
1348 2484131449553404777425655189262987525355035018220017855639065313568601060817101245
1349 2597046515442195903672275879684032412871172973593655030895386464185355654490605847
1350 2709961581330987029918896570105077300387310928967292206151707614802110248164110449
1351 2822876647219778156165517260526122187903448884340929381408028765418864841837615051
1352 2935791713108569282412137950947167075419586839714566556664349916035619435511119653
1353 3048706778997360408658758641368211962935724795088203731920671066652374029184624255
1354 3161621844886151534905379331789256850451862750461840907176992217269128622858128857
1355 3274536910774942661152000022210301737968000705835478082433313367885883216531633459
1356 3387451976663733787398620712631346625484138661209115257689634518502637810205138061
1357 3500367042552524913645241403052391513000276616582752432945955669119392403878642663
1358 3613282108441316039891862093473436400516414571956389608202276819736146997552147265
1359 3726197174330107166138482783894481288032552527330026783458597970352901591225651867
1360 3839112240218898292385103474315526175548690482703663958714919120969656184899156469
1361 3952027306107689418631724164736571063064828438077301133971240271586410778572661071
1362 4064942371996480544878344855157615950580966393450938309227561422203165372246165673
1363 4177857437885271671124965545578660838097104348824575484483882572819919965919670275
1364 4290772503774062797371586235999705725613242304198212659740203723436674559593174877
1365 4403687569662853923618206926420750613129380259571849834996524874053429153266679479
1366 4516602635551645049864827616841795500645518214945487010252846024670183746940184081
1367 4629517701440436176111448307262840388161656170319124185509167175286938340613688683
1368 4742432767329227302358068997683885275677794125692761360765488325903692934287193285
1369 4855347833218018428604689688104930163193932081066398536021809476520447527960697887
1370 4968262899106809554851310378525975050710070036440035711278130627137202121634202489
1371 5081177964995600681097931068947019938226207991813672886534451777753956715307707091
1372 5194093030884391807344551759368064825742345947187310061790772928370711308981211693
1373 5307008096773182933591172449789109713258483902560947237047094078987465902654716295
1374 5419923162661974059837793140210154600774621857934584412303415229604220496328220897
1375 5532838228550765186084413830631199488290759813308221587559736380220975090001725499
1376 5645753294439556312331034521052244375806897768681858762816057530837729683675230101
1377 5758668360328347438577655211473289263323035724055495938072378681454484277348734703
1378 1
1379 11517336720656694877155310422946578526646071448110991876144757362908968554697469407
1380 23034673441313389754310620845893157053292142896221983752289514725817937109394938813
1381 34552010161970084631465931268839735579938214344332975628434272088726905664092408219
1382 46069346882626779508621241691786314106584285792443967504579029451635874218789877625
1383 57586683603283474385776552114732892633230357240554959380723786814544842773487347031
1384 69104020323940169262931862537679471159876428688665951256868544177453811328184816437
1385 80621357044596864140087172960626049686522500136776943133013301540362779882882285843
1386 92138693765253559017242483383572628213168571584887935009158058903271748437579755249
1387 103656030485910253894397793806519206739814643032998926885302816266180716992277224655
1388 115173367206566948771553104229465785266460714481109918761447573629089685546974694061
1389 126690703927223643648708414652412363793106785929220910637592330991998654101672163467
1390 138208040647880338525863725075358942319752857377331902513737088354907622656369632873
1391 149725377368537033403019035498305520846398928825442894389881845717816591211067102279
1392 161242714089193728280174345921252099373045000273553886266026603080725559765764571685
1393 172760050809850423157329656344198677899691071721664878142171360443634528320462041091
1394 184277387530507118034484966767145256426337143169775870018316117806543496875159510497
1395 195794724251163812911640277190091834952983214617886861894460875169452465429856979903
1396 207312060971820507788795587613038413479629286065997853770605632532361433984554449309
1397 218829397692477202665950898035984992006275357514108845646750389895270402539251918715
1398 230346734413133897543106208458931570532921428962219837522895147258179371093949388121
1399 241864071133790592420261518881878149059567500410330829399039904621088339648646857527
1400 253381407854447287297416829304824727586213571858441821275184661983997308203344326933
1401 264898744575103982174572139727771306112859643306552813151329419346906276758041796339
1402 276416081295760677051727450150717884639505714754663805027474176709815245312739265745
1403 287933418016417371928882760573664463166151786202774796903618934072724213867436735151
1404 299450754737074066806038070996611041692797857650885788779763691435633182422134204557
1405 310968091457730761683193381419557620219443929098996780655908448798542150976831673963
1406 322485428178387456560348691842504198746090000547107772532053206161451119531529143369
1407 334002764899044151437504002265450777272736071995218764408197963524360088086226612775
1408 345520101619700846314659312688397355799382143443329756284342720887269056640924082181
1409 357037438340357541191814623111343934326028214891440748160487478250178025195621551587
1410 368554775061014236068969933534290512852674286339551740036632235613086993750319020993
1411 380072111781670930946125243957237091379320357787662731912776992975995962305016490399
1412 391589448502327625823280554380183669905966429235773723788921750338904930859713959805
1413 403106785222984320700435864803130248432612500683884715665066507701813899414411429211
1414 414624121943641015577591175226076826959258572131995707541211265064722867969108898617
1415 426141458664297710454746485649023405485904643580106699417356022427631836523806368023
1416 437658795384954405331901796071969984012550715028217691293500779790540805078503837429
1417 449176132105611100209057106494916562539196786476328683169645537153449773633201306835
1418 460693468826267795086212416917863141065842857924439675045790294516358742187898776241
1419 472210805546924489963367727340809719592488929372550666921935051879267710742596245647
1420 483728142267581184840523037763756298119135000820661658798079809242176679297293715053
1421 495245478988237879717678348186702876645781072268772650674224566605085647851991184459
1422 506762815708894574594833658609649455172427143716883642550369323967994616406688653865
1423 518280152429551269471988969032596033699073215164994634426514081330903584961386123271
1424 529797489150207964349144279455542612225719286613105626302658838693812553516083592677
1425 541314825870864659226299589878489190752365358061216618178803596056721522070781062083
1426 552832162591521354103454900301435769279011429509327610054948353419630490625478531489
1427 564349499312178048980610210724382347805657500957438601931093110782539459180176000895
1428 575866836032834743857765521147328926332303572405549593807237868145448427734873470301
1429 587384172753491438734920831570275504858949643853660585683382625508357396289570939707
1430 598901509474148133612076141993222083385595715301771577559527382871266364844268409113
1431 1
1432 1197803018948296267224152283986444166771191430603543155119054765742532729688536818227
1433 2395606037896592534448304567972888333542382861207086310238109531485065459377073636453
1434 3593409056844888801672456851959332500313574291810629465357164297227598189065610454679
1435 4791212075793185068896609135945776667084765722414172620476219062970130918754147272905
1436 5989015094741481336120761419932220833855957153017715775595273828712663648442684091131
1437 7186818113689777603344913703918665000627148583621258930714328594455196378131220909357
1438 8384621132638073870569065987905109167398340014224802085833383360197729107819757727583
1439 9582424151586370137793218271891553334169531444828345240952438125940261837508294545809
1440 10780227170534666405017370555877997500940722875431888396071492891682794567196831364035
1441 11978030189482962672241522839864441667711914306035431551190547657425327296885368182261
1442 13175833208431258939465675123850885834483105736638974706309602423167860026573905000487
1443 14373636227379555206689827407837330001254297167242517861428657188910392756262441818713
1444 15571439246327851473913979691823774168025488597846061016547711954652925485950978636939
1445 16769242265276147741138131975810218334796680028449604171666766720395458215639515455165
1446 17967045284224444008362284259796662501567871459053147326785821486137990945328052273391
1447 19164848303172740275586436543783106668339062889656690481904876251880523675016589091617
1448 20362651322121036542810588827769550835110254320260233637023931017623056404705125909843
1449 21560454341069332810034741111755995001881445750863776792142985783365589134393662728069
1450 22758257360017629077258893395742439168652637181467319947262040549108121864082199546295
1451 23956060378965925344483045679728883335423828612070863102381095314850654593770736364521
1452 25153863397914221611707197963715327502195020042674406257500150080593187323459273182747
1453 26351666416862517878931350247701771668966211473277949412619204846335720053147810000973
1454 27549469435810814146155502531688215835737402903881492567738259612078252782836346819199
1455 28747272454759110413379654815674660002508594334485035722857314377820785512524883637425
1456 29945075473707406680603807099661104169279785765088578877976369143563318242213420455651
1457 31142878492655702947827959383647548336050977195692122033095423909305850971901957273877
1458 32340681511603999215052111667633992502822168626295665188214478675048383701590494092103
1459 33538484530552295482276263951620436669593360056899208343333533440790916431279030910329
1460 34736287549500591749500416235606880836364551487502751498452588206533449160967567728555
1461 35934090568448888016724568519593325003135742918106294653571642972275981890656104546781
1462 37131893587397184283948720803579769169906934348709837808690697738018514620344641365007
1463 38329696606345480551172873087566213336678125779313380963809752503761047350033178183233
1464 39527499625293776818397025371552657503449317209916924118928807269503580079721715001459
1465 40725302644242073085621177655539101670220508640520467274047862035246112809410251819685
1466 41923105663190369352845329939525545836991700071124010429166916800988645539098788637911
1467 43120908682138665620069482223511990003762891501727553584285971566731178268787325456137
1468 44318711701086961887293634507498434170534082932331096739405026332473710998475862274363
1469 45516514720035258154517786791484878337305274362934639894524081098216243728164399092589
1470 46714317738983554421741939075471322504076465793538183049643135863958776457852935910815
1471 47912120757931850688966091359457766670847657224141726204762190629701309187541472729041
1472 49109923776880146956190243643444210837618848654745269359881245395443841917230009547267
1473 50307726795828443223414395927430655004390040085348812515000300161186374646918546365493
1474 51505529814776739490638548211417099171161231515952355670119354926928907376607083183719
1475 52703332833725035757862700495403543337932422946555898825238409692671440106295620001945
1476 53901135852673332025086852779389987504703614377159441980357464458413972835984156820171
1477 55098938871621628292311005063376431671474805807762985135476519224156505565672693638397
1478 56296741890569924559535157347362875838245997238366528290595573989899038295361230456623
1479 57494544909518220826759309631349320005017188668970071445714628755641571025049767274849
1480 58692347928466517093983461915335764171788380099573614600833683521384103754738304093075
1481 59890150947414813361207614199322208338559571530177157755952738287126636484426840911301
1482 61087953966363109628431766483308652505330762960780700911071793052869169214115377729527
1483 62285756985311405895655918767295096672101954391384244066190847818611701943803914547753
1484 63483560004259702162880071051281540838873145821987787221309902584354234673492451365979
1485 1
1486 126967120008519404325760142102563081677746291643975574442619805168708469346984902731959
1487 253934240017038808651520284205126163355492583287951148885239610337416938693969805463917
1488 380901360025558212977280426307689245033238874931926723327859415506125408040954708195875
1489 507868480034077617303040568410252326710985166575902297770479220674833877387939610927833
1490 634835600042597021628800710512815408388731458219877872213099025843542346734924513659791
1491 761802720051116425954560852615378490066477749863853446655718831012250816081909416391749
1492 888769840059635830280320994717941571744224041507829021098338636180959285428894319123707
1493 1015736960068155234606081136820504653421970333151804595540958441349667754775879221855665
1494 1142704080076674638931841278923067735099716624795780169983578246518376224122864124587623
1495 1269671200085194043257601421025630816777462916439755744426198051687084693469849027319581
1496 1396638320093713447583361563128193898455209208083731318868817856855793162816833930051539
1497 1523605440102232851909121705230756980132955499727706893311437662024501632163818832783497
1498 1650572560110752256234881847333320061810701791371682467754057467193210101510803735515455
1499 1777539680119271660560641989435883143488448083015658042196677272361918570857788638247413
1500 1904506800127791064886402131538446225166194374659633616639297077530627040204773540979371
1501 2031473920136310469212162273641009306843940666303609191081916882699335509551758443711329
1502 2158441040144829873537922415743572388521686957947584765524536687868043978898743346443287
1503 2285408160153349277863682557846135470199433249591560339967156493036752448245728249175245
1504 2412375280161868682189442699948698551877179541235535914409776298205460917592713151907203
1505 2539342400170388086515202842051261633554925832879511488852396103374169386939698054639161
1506 2666309520178907490840962984153824715232672124523487063295015908542877856286682957371119
1507 2793276640187426895166723126256387796910418416167462637737635713711586325633667860103077
1508 2920243760195946299492483268358950878588164707811438212180255518880294794980652762835035
1509 3047210880204465703818243410461513960265910999455413786622875324049003264327637665566993
1510 3174178000212985108144003552564077041943657291099389361065495129217711733674622568298951
1511 3301145120221504512469763694666640123621403582743364935508114934386420203021607471030909
1512 3428112240230023916795523836769203205299149874387340509950734739555128672368592373762867
1513 3555079360238543321121283978871766286976896166031316084393354544723837141715577276494825
1514 3682046480247062725447044120974329368654642457675291658835974349892545611062562179226783
1515 3809013600255582129772804263076892450332388749319267233278594155061254080409547081958741
1516 3935980720264101534098564405179455532010135040963242807721213960229962549756531984690699
1517 4062947840272620938424324547282018613687881332607218382163833765398671019103516887422657
1518 4189914960281140342750084689384581695365627624251193956606453570567379488450501790154615
1519 4316882080289659747075844831487144777043373915895169531049073375736087957797486692886573
1520 4443849200298179151401604973589707858721120207539145105491693180904796427144471595618531
1521 4570816320306698555727365115692270940398866499183120679934312986073504896491456498350489
1522 4697783440315217960053125257794834022076612790827096254376932791242213365838441401082447
1523 4824750560323737364378885399897397103754359082471071828819552596410921835185426303814405
1524 4951717680332256768704645541999960185432105374115047403262172401579630304532411206546363
1525 5078684800340776173030405684102523267109851665759022977704792206748338773879396109278321
1526 5205651920349295577356165826205086348787597957402998552147412011917047243226381012010279
1527 5332619040357814981681925968307649430465344249046974126590031817085755712573365914742237
1528 5459586160366334386007686110410212512143090540690949701032651622254464181920350817474195
1529 5586553280374853790333446252512775593820836832334925275475271427423172651267335720206153
1530 5713520400383373194659206394615338675498583123978900849917891232591881120614320622938111
1531 5840487520391892598984966536717901757176329415622876424360511037760589589961305525670069
1532 5967454640400412003310726678820464838854075707266851998803130842929298059308290428402027
1533 6094421760408931407636486820923027920531821998910827573245750648098006528655275331133985
1534 6221388880417450811962246963025591002209568290554803147688370453266714998002260233865943
1535 6348356000425970216288007105128154083887314582198778722130990258435423467349245136597901
1536 6475323120434489620613767247230717165565060873842754296573610063604131936696230039329859
1537 6602290240443009024939527389333280247242807165486729871016229868772840406043214942061817
1538 6729257360451528429265287531435843328920553457130705445458849673941548875390199844793775
1539 6856224480460047833591047673538406410598299748774681019901469479110257344737184747525733
1540 1
1541 13712448960920095667182095347076812821196599497549362039802938958220514689474369495051467
1542 27424897921840191334364190694153625642393198995098724079605877916441029378948738990102933
1543 41137346882760287001546286041230438463589798492648086119408816874661544068423108485154399
1544 54849795843680382668728381388307251284786397990197448159211755832882058757897477980205865
1545 68562244804600478335910476735384064105982997487746810199014694791102573447371847475257331
1546 82274693765520574003092572082460876927179596985296172238817633749323088136846216970308797
1547 95987142726440669670274667429537689748376196482845534278620572707543602826320586465360263
1548 109699591687360765337456762776614502569572795980394896318423511665764117515794955960411729
1549 123412040648280861004638858123691315390769395477944258358226450623984632205269325455463195
1550 137124489609200956671820953470768128211965994975493620398029389582205146894743694950514661
1551 150836938570121052339003048817844941033162594473042982437832328540425661584218064445566127
1552 164549387531041148006185144164921753854359193970592344477635267498646176273692433940617593
1553 178261836491961243673367239511998566675555793468141706517438206456866690963166803435669059
1554 191974285452881339340549334859075379496752392965691068557241145415087205652641172930720525
1555 205686734413801435007731430206152192317948992463240430597044084373307720342115542425771991
1556 219399183374721530674913525553229005139145591960789792636847023331528235031589911920823457
1557 233111632335641626342095620900305817960342191458339154676649962289748749721064281415874923
1558 246824081296561722009277716247382630781538790955888516716452901247969264410538650910926389
1559 260536530257481817676459811594459443602735390453437878756255840206189779100013020405977855
1560 274248979218401913343641906941536256423931989950987240796058779164410293789487389901029321
1561 287961428179322009010824002288613069245128589448536602835861718122630808478961759396080787
1562 301673877140242104678006097635689882066325188946085964875664657080851323168436128891132253
1563 315386326101162200345188192982766694887521788443635326915467596039071837857910498386183719
1564 329098775062082296012370288329843507708718387941184688955270534997292352547384867881235185
1565 342811224023002391679552383676920320529914987438734050995073473955512867236859237376286651
1566 356523672983922487346734479023997133351111586936283413034876412913733381926333606871338117
1567 370236121944842583013916574371073946172308186433832775074679351871953896615807976366389583
1568 383948570905762678681098669718150758993504785931382137114482290830174411305282345861441049
1569 397661019866682774348280765065227571814701385428931499154285229788394925994756715356492515
1570 411373468827602870015462860412304384635897984926480861194088168746615440684231084851543981
1571 425085917788522965682644955759381197457094584424030223233891107704835955373705454346595447
1572 438798366749443061349827051106458010278291183921579585273694046663056470063179823841646913
1573 452510815710363157017009146453534823099487783419128947313496985621276984752654193336698379
1574 466223264671283252684191241800611635920684382916678309353299924579497499442128562831749845
1575 479935713632203348351373337147688448741880982414227671393102863537718014131602932326801311
1576 493648162593123444018555432494765261563077581911777033432905802495938528821077301821852777
1577 507360611554043539685737527841842074384274181409326395472708741454159043510551671316904243
1578 521073060514963635352919623188918887205470780906875757512511680412379558200026040811955709
1579 534785509475883731020101718535995700026667380404425119552314619370600072889500410307007175
1580 548497958436803826687283813883072512847863979901974481592117558328820587578974779802058641
1581 562210407397723922354465909230149325669060579399523843631920497287041102268449149297110107
1582 575922856358644018021648004577226138490257178897073205671723436245261616957923518792161573
1583 589635305319564113688830099924302951311453778394622567711526375203482131647397888287213039
1584 603347754280484209356012195271379764132650377892171929751329314161702646336872257782264505
1585 617060203241404305023194290618456576953846977389721291791132253119923161026346627277315971
1586 630772652202324400690376385965533389775043576887270653830935192078143675715820996772367437
1587 644485101163244496357558481312610202596240176384820015870738131036364190405295366267418903
1588 658197550124164592024740576659687015417436775882369377910541069994584705094769735762470369
1589 671909999085084687691922672006763828238633375379918739950344008952805219784244105257521835
1590 685622448046004783359104767353840641059829974877468101990146947911025734473718474752573301
1591 699334897006924879026286862700917453881026574375017464029949886869246249163192844247624767
1592 713047345967844974693468958047994266702223173872566826069752825827466763852667213742676233
1593 726759794928765070360651053395071079523419773370116188109555764785687278542141583237727699
1594 740472243889685166027833148742147892344616372867665550149358703743907793231615952732779165
1595 754184692850605261695015244089224705165812972365214912189161642702128307921090322227830631
1596 1
1597 1508369385701210523390030488178449410331625944730429824378323285404256615842180644455661263
1598 3016738771402421046780060976356898820663251889460859648756646570808513231684361288911322525
1599 4525108157103631570170091464535348230994877834191289473134969856212769847526541933366983787
1600 6033477542804842093560121952713797641326503778921719297513293141617026463368722577822645049
1601 7541846928506052616950152440892247051658129723652149121891616427021283079210903222278306311
1602 9050216314207263140340182929070696461989755668382578946269939712425539695053083866733967573
1603 10558585699908473663730213417249145872321381613113008770648262997829796310895264511189628835
1604 12066955085609684187120243905427595282653007557843438595026586283234052926737445155645290097
1605 13575324471310894710510274393606044692984633502573868419404909568638309542579625800100951359
1606 15083693857012105233900304881784494103316259447304298243783232854042566158421806444556612621
1607 16592063242713315757290335369962943513647885392034728068161556139446822774263987089012273883
1608 18100432628414526280680365858141392923979511336765157892539879424851079390106167733467935145
1609 19608802014115736804070396346319842334311137281495587716918202710255336005948348377923596407
1610 21117171399816947327460426834498291744642763226226017541296525995659592621790529022379257669
1611 22625540785518157850850457322676741154974389170956447365674849281063849237632709666834918931
1612 24133910171219368374240487810855190565306015115686877190053172566468105853474890311290580193
1613 25642279556920578897630518299033639975637641060417307014431495851872362469317070955746241455
1614 27150648942621789421020548787212089385969267005147736838809819137276619085159251600201902717
1615 28659018328322999944410579275390538796300892949878166663188142422680875701001432244657563979
1616 30167387714024210467800609763568988206632518894608596487566465708085132316843612889113225241
1617 31675757099725420991190640251747437616964144839339026311944788993489388932685793533568886503
1618 33184126485426631514580670739925887027295770784069456136323112278893645548527974178024547765
1619 34692495871127842037970701228104336437627396728799885960701435564297902164370154822480209027
1620 36200865256829052561360731716282785847959022673530315785079758849702158780212335466935870289
1621 37709234642530263084750762204461235258290648618260745609458082135106415396054516111391531551
1622 39217604028231473608140792692639684668622274562991175433836405420510672011896696755847192813
1623 40725973413932684131530823180818134078953900507721605258214728705914928627738877400302854075
1624 42234342799633894654920853668996583489285526452452035082593051991319185243581058044758515337
1625 43742712185335105178310884157175032899617152397182464906971375276723441859423238689214176599
1626 45251081571036315701700914645353482309948778341912894731349698562127698475265419333669837861
1627 46759450956737526225090945133531931720280404286643324555728021847531955091107599978125499123
1628 48267820342438736748480975621710381130612030231373754380106345132936211706949780622581160385
1629 49776189728139947271871006109888830540943656176104184204484668418340468322791961267036821647
1630 51284559113841157795261036598067279951275282120834614028862991703744724938634141911492482909
1631 52792928499542368318651067086245729361606908065565043853241314989148981554476322555948144171
1632 54301297885243578842041097574424178771938534010295473677619638274553238170318503200403805433
1633 55809667270944789365431128062602628182270159955025903501997961559957494786160683844859466695
1634 57318036656645999888821158550781077592601785899756333326376284845361751402002864489315127957
1635 58826406042347210412211189038959527002933411844486763150754608130766008017845045133770789219
1636 60334775428048420935601219527137976413265037789217192975132931416170264633687225778226450481
1637 61843144813749631458991250015316425823596663733947622799511254701574521249529406422682111743
1638 63351514199450841982381280503494875233928289678678052623889577986978777865371587067137773005
1639 64859883585152052505771310991673324644259915623408482448267901272383034481213767711593434267
1640 66368252970853263029161341479851774054591541568138912272646224557787291097055948356049095529
1641 67876622356554473552551371968030223464923167512869342097024547843191547712898129000504756791
1642 69384991742255684075941402456208672875254793457599771921402871128595804328740309644960418053
1643 70893361127956894599331432944387122285586419402330201745781194414000060944582490289416079315
1644 72401730513658105122721463432565571695918045347060631570159517699404317560424670933871740577
1645 73910099899359315646111493920744021106249671291791061394537840984808574176266851578327401839
1646 75418469285060526169501524408922470516581297236521491218916164270212830792109032222783063101
1647 76926838670761736692891554897100919926912923181251921043294487555617087407951212867238724363
1648 78435208056462947216281585385279369337244549125982350867672810841021344023793393511694385625
1649 79943577442164157739671615873457818747576175070712780692051134126425600639635574156150046887
1650 81451946827865368263061646361636268157907801015443210516429457411829857255477754800605708149
1651 82960316213566578786451676849814717568239426960173640340807780697234113871319935445061369411
1652 84468685599267789309841707337993166978571052904904070165186103982638370487162116089517030673
1653 1
1654 168937371198535578619683414675986333957142105809808140330372207965276740974324232179034061347
1655 337874742397071157239366829351972667914284211619616280660744415930553481948648464358068122693
1656 506812113595606735859050244027959001871426317429424420991116623895830222922972696537102184039
1657 675749484794142314478733658703945335828568423239232561321488831861106963897296928716136245385
1658 844686855992677893098417073379931669785710529049040701651861039826383704871621160895170306731
1659 1013624227191213471718100488055918003742852634858848841982233247791660445845945393074204368077
1660 1182561598389749050337783902731904337699994740668656982312605455756937186820269625253238429423
1661 1351498969588284628957467317407890671657136846478465122642977663722213927794593857432272490769
1662 1520436340786820207577150732083877005614278952288273262973349871687490668768918089611306552115
1663 1689373711985355786196834146759863339571421058098081403303722079652767409743242321790340613461
1664 1858311083183891364816517561435849673528563163907889543634094287618044150717566553969374674807
1665 2027248454382426943436200976111836007485705269717697683964466495583320891691890786148408736153
1666 2196185825580962522055884390787822341442847375527505824294838703548597632666215018327442797499
1667 2365123196779498100675567805463808675399989481337313964625210911513874373640539250506476858845
1668 2534060567978033679295251220139795009357131587147122104955583119479151114614863482685510920191
1669 2702997939176569257914934634815781343314273692956930245285955327444427855589187714864544981537
1670 2871935310375104836534618049491767677271415798766738385616327535409704596563511947043579042883
1671 3040872681573640415154301464167754011228557904576546525946699743374981337537836179222613104229
1672 3209810052772175993773984878843740345185700010386354666277071951340258078512160411401647165575
1673 3378747423970711572393668293519726679142842116196162806607444159305534819486484643580681226921
1674 3547684795169247151013351708195713013099984222005970946937816367270811560460808875759715288267
1675 3716622166367782729633035122871699347057126327815779087268188575236088301435133107938749349613
1676 3885559537566318308252718537547685681014268433625587227598560783201365042409457340117783410959
1677 4054496908764853886872401952223672014971410539435395367928932991166641783383781572296817472305
1678 4223434279963389465492085366899658348928552645245203508259305199131918524358105804475851533651
1679 4392371651161925044111768781575644682885694751055011648589677407097195265332430036654885594997
1680 4561309022360460622731452196251631016842836856864819788920049615062472006306754268833919656343
1681 4730246393558996201351135610927617350799978962674627929250421823027748747281078501012953717689
1682 4899183764757531779970819025603603684757121068484436069580794030993025488255402733191987779035
1683 5068121135956067358590502440279590018714263174294244209911166238958302229229726965371021840381
1684 5237058507154602937210185854955576352671405280104052350241538446923578970204051197550055901727
1685 5405995878353138515829869269631562686628547385913860490571910654888855711178375429729089963073
1686 5574933249551674094449552684307549020585689491723668630902282862854132452152699661908124024419
1687 5743870620750209673069236098983535354542831597533476771232655070819409193127023894087158085765
1688 5912807991948745251688919513659521688499973703343284911563027278784685934101348126266192147111
1689 6081745363147280830308602928335508022457115809153093051893399486749962675075672358445226208457
1690 6250682734345816408928286343011494356414257914962901192223771694715239416049996590624260269803
1691 6419620105544351987547969757687480690371400020772709332554143902680516157024320822803294331149
1692 6588557476742887566167653172363467024328542126582517472884516110645792897998645054982328392495
1693 6757494847941423144787336587039453358285684232392325613214888318611069638972969287161362453841
1694 6926432219139958723407020001715439692242826338202133753545260526576346379947293519340396515187
1695 7095369590338494302026703416391426026199968444011941893875632734541623120921617751519430576533
1696 7264306961537029880646386831067412360157110549821750034206004942506899861895941983698464637879
1697 7433244332735565459266070245743398694114252655631558174536377150472176602870266215877498699225
1698 7602181703934101037885753660419385028071394761441366314866749358437453343844590448056532760571
1699 7771119075132636616505437075095371362028536867251174455197121566402730084818914680235566821917
1700 7940056446331172195125120489771357695985678973060982595527493774368006825793238912414600883263
1701 8108993817529707773744803904447344029942821078870790735857865982333283566767563144593634944609
1702 8277931188728243352364487319123330363899963184680598876188238190298560307741887376772669005955
1703 8446868559926778930984170733799316697857105290490407016518610398263837048716211608951703067301
1704 8615805931125314509603854148475303031814247396300215156848982606229113789690535841130737128647
1705 8784743302323850088223537563151289365771389502110023297179354814194390530664860073309771189993
1706 8953680673522385666843220977827275699728531607919831437509727022159667271639184305488805251339
1707 9122618044720921245462904392503262033685673713729639577840099230124944012613508537667839312685
1708 9291555415919456824082587807179248367642815819539447718170471438090220753587832769846873374031
1709 9460492787117992402702271221855234701599957925349255858500843646055497494562157002025907435377
1710 9629430158316527981321954636531221035557100031159063998831215854020774235536481234204941496723
1711 1
1712 19258860316633055962643909273062442071114200062318127997662431708041548471072962468409882993447
1713 38517720633266111925287818546124884142228400124636255995324863416083096942145924936819765986893
1714 57776580949899167887931727819187326213342600186954383992987295124124645413218887405229648980339
1715 77035441266532223850575637092249768284456800249272511990649726832166193884291849873639531973785
1716 96294301583165279813219546365312210355571000311590639988312158540207742355364812342049414967231
1717 115553161899798335775863455638374652426685200373908767985974590248249290826437774810459297960677
1718 134812022216431391738507364911437094497799400436226895983637021956290839297510737278869180954123
1719 154070882533064447701151274184499536568913600498545023981299453664332387768583699747279063947569
1720 173329742849697503663795183457561978640027800560863151978961885372373936239656662215688946941015
1721 192588603166330559626439092730624420711142000623181279976624317080415484710729624684098829934461
1722 211847463482963615589083002003686862782256200685499407974286748788457033181802587152508712927907
1723 231106323799596671551726911276749304853370400747817535971949180496498581652875549620918595921353
1724 250365184116229727514370820549811746924484600810135663969611612204540130123948512089328478914799
1725 269624044432862783477014729822874188995598800872453791967274043912581678595021474557738361908245
1726 288882904749495839439658639095936631066713000934771919964936475620623227066094437026148244901691
1727 308141765066128895402302548368999073137827200997090047962598907328664775537167399494558127895137
1728 327400625382761951364946457642061515208941401059408175960261339036706324008240361962968010888583
1729 346659485699395007327590366915123957280055601121726303957923770744747872479313324431377893882029
1730 365918346016028063290234276188186399351169801184044431955586202452789420950386286899787776875475
1731 385177206332661119252878185461248841422284001246362559953248634160830969421459249368197659868921
1732 404436066649294175215522094734311283493398201308680687950911065868872517892532211836607542862367
1733 423694926965927231178166004007373725564512401370998815948573497576914066363605174305017425855813
1734 442953787282560287140809913280436167635626601433316943946235929284955614834678136773427308849259
1735 462212647599193343103453822553498609706740801495635071943898360992997163305751099241837191842705
1736 481471507915826399066097731826561051777855001557953199941560792701038711776824061710247074836151
1737 500730368232459455028741641099623493848969201620271327939223224409080260247897024178656957829597
1738 519989228549092510991385550372685935920083401682589455936885656117121808718969986647066840823043
1739 539248088865725566954029459645748377991197601744907583934548087825163357190042949115476723816489
1740 558506949182358622916673368918810820062311801807225711932210519533204905661115911583886606809935
1741 577765809498991678879317278191873262133426001869543839929872951241246454132188874052296489803381
1742 597024669815624734841961187464935704204540201931861967927535382949288002603261836520706372796827
1743 616283530132257790804605096737998146275654401994180095925197814657329551074334798989116255790273
1744 635542390448890846767249006011060588346768602056498223922860246365371099545407761457526138783719
1745 654801250765523902729892915284123030417882802118816351920522678073412648016480723925936021777165
1746 674060111082156958692536824557185472488997002181134479918185109781454196487553686394345904770611
1747 693318971398790014655180733830247914560111202243452607915847541489495744958626648862755787764057
1748 712577831715423070617824643103310356631225402305770735913509973197537293429699611331165670757503
1749 731836692032056126580468552376372798702339602368088863911172404905578841900772573799575553750949
1750 751095552348689182543112461649435240773453802430406991908834836613620390371845536267985436744395
1751 770354412665322238505756370922497682844568002492725119906497268321661938842918498736395319737841
1752 789613272981955294468400280195560124915682202555043247904159700029703487313991461204805202731287
1753 808872133298588350431044189468622566986796402617361375901822131737745035785064423673215085724733
1754 828130993615221406393688098741685009057910602679679503899484563445786584256137386141624968718179
1755 847389853931854462356332008014747451129024802741997631897146995153828132727210348610034851711625
1756 866648714248487518318975917287809893200139002804315759894809426861869681198283311078444734705071
1757 885907574565120574281619826560872335271253202866633887892471858569911229669356273546854617698517
1758 905166434881753630244263735833934777342367402928952015890134290277952778140429236015264500691963
1759 924425295198386686206907645106997219413481602991270143887796721985994326611502198483674383685409
1760 943684155515019742169551554380059661484595803053588271885459153694035875082575160952084266678855
1761 962943015831652798132195463653122103555710003115906399883121585402077423553648123420494149672301
1762 982201876148285854094839372926184545626824203178224527880784017110118972024721085888904032665747
1763 1001460736464918910057483282199246987697938403240542655878446448818160520495794048357313915659193
1764 1020719596781551966020127191472309429769052603302860783876108880526202068966867010825723798652639
1765 1039978457098185021982771100745371871840166803365178911873771312234243617437939973294133681646085
1766 1059237317414818077945415010018434313911281003427497039871433743942285165909012935762543564639531
1767 1078496177731451133908058919291496755982395203489815167869096175650326714380085898230953447632977
1768 1097755038048084189870702828564559198053509403552133295866758607358368262851158860699363330626423
1769 1117013898364717245833346737837621640124623603614451423864421039066409811322231823167773213619869
1770 1
1771 2234027796729434491666693475675243280249247207228902847728842078132819622644463646335546427239739
1772 4468055593458868983333386951350486560498494414457805695457684156265639245288927292671092854479477
1773 6702083390188303475000080427025729840747741621686708543186526234398458867933390939006639281719215
1774 8936111186917737966666773902700973120996988828915611390915368312531278490577854585342185708958953
1775 11170138983647172458333467378376216401246236036144514238644210390664098113222318231677732136198691
1776 13404166780376606950000160854051459681495483243373417086373052468796917735866781878013278563438429
1777 15638194577106041441666854329726702961744730450602319934101894546929737358511245524348824990678167
1778 17872222373835475933333547805401946241993977657831222781830736625062556981155709170684371417917905
1779 20106250170564910425000241281077189522243224865060125629559578703195376603800172817019917845157643
1780 22340277967294344916666934756752432802492472072289028477288420781328196226444636463355464272397381
1781 24574305764023779408333628232427676082741719279517931325017262859461015849089100109691010699637119
1782 26808333560753213900000321708102919362990966486746834172746104937593835471733563756026557126876857
1783 29042361357482648391667015183778162643240213693975737020474947015726655094378027402362103554116595
1784 31276389154212082883333708659453405923489460901204639868203789093859474717022491048697649981356333
1785 33510416950941517375000402135128649203738708108433542715932631171992294339666954695033196408596071
1786 35744444747670951866667095610803892483987955315662445563661473250125113962311418341368742835835809
1787 37978472544400386358333789086479135764237202522891348411390315328257933584955881987704289263075547
1788 40212500341129820850000482562154379044486449730120251259119157406390753207600345634039835690315285
1789 42446528137859255341667176037829622324735696937349154106847999484523572830244809280375382117555023
1790 44680555934588689833333869513504865604984944144578056954576841562656392452889272926710928544794761
1791 46914583731318124325000562989180108885234191351806959802305683640789212075533736573046474972034499
1792 49148611528047558816667256464855352165483438559035862650034525718922031698178200219382021399274237
1793 51382639324776993308333949940530595445732685766264765497763367797054851320822663865717567826513975
1794 53616667121506427800000643416205838725981932973493668345492209875187670943467127512053114253753713
1795 55850694918235862291667336891881082006231180180722571193221051953320490566111591158388660680993451
1796 58084722714965296783334030367556325286480427387951474040949894031453310188756054804724207108233189
1797 60318750511694731275000723843231568566729674595180376888678736109586129811400518451059753535472927
1798 62552778308424165766667417318906811846978921802409279736407578187718949434044982097395299962712665
1799 64786806105153600258334110794582055127228169009638182584136420265851769056689445743730846389952403
1800 67020833901883034750000804270257298407477416216867085431865262343984588679333909390066392817192141
1801 69254861698612469241667497745932541687726663424095988279594104422117408301978373036401939244431879
1802 71488889495341903733334191221607784967975910631324891127322946500250227924622836682737485671671617
1803 73722917292071338225000884697283028248225157838553793975051788578383047547267300329073032098911355
1804 75956945088800772716667578172958271528474405045782696822780630656515867169911763975408578526151093
1805 78190972885530207208334271648633514808723652253011599670509472734648686792556227621744124953390831
1806 80425000682259641700000965124308758088972899460240502518238314812781506415200691268079671380630569
1807 82659028478989076191667658599984001369222146667469405365967156890914326037845154914415217807870307
1808 84893056275718510683334352075659244649471393874698308213695998969047145660489618560750764235110045
1809 87127084072447945175001045551334487929720641081927211061424841047179965283134082207086310662349783
1810 89361111869177379666667739027009731209969888289156113909153683125312784905778545853421857089589521
1811 91595139665906814158334432502684974490219135496385016756882525203445604528423009499757403516829259
1812 93829167462636248650001125978360217770468382703613919604611367281578424151067473146092949944068997
1813 96063195259365683141667819454035461050717629910842822452340209359711243773711936792428496371308735
1814 98297223056095117633334512929710704330966877118071725300069051437844063396356400438764042798548473
1815 100531250852824552125001206405385947611216124325300628147797893515976883019000864085099589225788211
1816 102765278649553986616667899881061190891465371532529530995526735594109702641645327731435135653027949
1817 104999306446283421108334593356736434171714618739758433843255577672242522264289791377770682080267687
1818 107233334243012855600001286832411677451963865946987336690984419750375341886934255024106228507507425
1819 109467362039742290091667980308086920732213113154216239538713261828508161509578718670441774934747163
1820 111701389836471724583334673783762164012462360361445142386442103906640981132223182316777321361986901
1821 113935417633201159075001367259437407292711607568674045234170945984773800754867645963112867789226639
1822 116169445429930593566668060735112650572960854775902948081899788062906620377512109609448414216466377
1823 118403473226660028058334754210787893853210101983131850929628630141039440000156573255783960643706115
1824 120637501023389462550001447686463137133459349190360753777357472219172259622801036902119507070945853
1825 122871528820118897041668141162138380413708596397589656625086314297305079245445500548455053498185591
1826 125105556616848331533334834637813623693957843604818559472815156375437898868089964194790599925425329
1827 127339584413577766025001528113488866974207090812047462320543998453570718490734427841126146352665067
1828 129573612210307200516668221589164110254456338019276365168272840531703538113378891487461692779904805
1829 131807640007036635008334915064839353534705585226505268016001682609836357736023355133797239207144543
1830 1
1831 263615280014073270016669830129678707069411170453010536032003365219672715472046710267594478414289087
1832 527230560028146540033339660259357414138822340906021072064006730439345430944093420535188956828578173
1833 790845840042219810050009490389036121208233511359031608096010095659018146416140130802783435242867259
1834 1054461120056293080066679320518714828277644681812042144128013460878690861888186841070377913657156345
1835 1318076400070366350083349150648393535347055852265052680160016826098363577360233551337972392071445431
1836 1581691680084439620100018980778072242416467022718063216192020191318036292832280261605566870485734517
1837 1845306960098512890116688810907750949485878193171073752224023556537709008304326971873161348900023603
1838 2108922240112586160133358641037429656555289363624084288256026921757381723776373682140755827314312689
1839 2372537520126659430150028471167108363624700534077094824288030286977054439248420392408350305728601775
1840 2636152800140732700166698301296787070694111704530105360320033652196727154720467102675944784142890861
1841 2899768080154805970183368131426465777763522874983115896352037017416399870192513812943539262557179947
1842 3163383360168879240200037961556144484832934045436126432384040382636072585664560523211133740971469033
1843 3426998640182952510216707791685823191902345215889136968416043747855745301136607233478728219385758119
1844 3690613920197025780233377621815501898971756386342147504448047113075418016608653943746322697800047205
1845 3954229200211099050250047451945180606041167556795158040480050478295090732080700654013917176214336291
1846 4217844480225172320266717282074859313110578727248168576512053843514763447552747364281511654628625377
1847 4481459760239245590283387112204538020179989897701179112544057208734436163024794074549106133042914463
1848 4745075040253318860300056942334216727249401068154189648576060573954108878496840784816700611457203549
1849 5008690320267392130316726772463895434318812238607200184608063939173781593968887495084295089871492635
1850 5272305600281465400333396602593574141388223409060210720640067304393454309440934205351889568285781721
1851 5535920880295538670350066432723252848457634579513221256672070669613127024912980915619484046700070807
1852 5799536160309611940366736262852931555527045749966231792704074034832799740385027625887078525114359893
1853 6063151440323685210383406092982610262596456920419242328736077400052472455857074336154673003528648979
1854 6326766720337758480400075923112288969665868090872252864768080765272145171329121046422267481942938065
1855 6590382000351831750416745753241967676735279261325263400800084130491817886801167756689861960357227151
1856 6853997280365905020433415583371646383804690431778273936832087495711490602273214466957456438771516237
1857 7117612560379978290450085413501325090874101602231284472864090860931163317745261177225050917185805323
1858 7381227840394051560466755243631003797943512772684295008896094226150836033217307887492645395600094409
1859 7644843120408124830483425073760682505012923943137305544928097591370508748689354597760239874014383495
1860 7908458400422198100500094903890361212082335113590316080960100956590181464161401308027834352428672581
1861 8172073680436271370516764734020039919151746284043326616992104321809854179633448018295428830842961667
1862 8435688960450344640533434564149718626221157454496337153024107687029526895105494728563023309257250753
1863 8699304240464417910550104394279397333290568624949347689056111052249199610577541438830617787671539839
1864 8962919520478491180566774224409076040359979795402358225088114417468872326049588149098212266085828925
1865 9226534800492564450583444054538754747429390965855368761120117782688545041521634859365806744500118011
1866 9490150080506637720600113884668433454498802136308379297152121147908217756993681569633401222914407097
1867 9753765360520710990616783714798112161568213306761389833184124513127890472465728279900995701328696183
1868 10017380640534784260633453544927790868637624477214400369216127878347563187937774990168590179742985269
1869 10280995920548857530650123375057469575707035647667410905248131243567235903409821700436184658157274355
1870 10544611200562930800666793205187148282776446818120421441280134608786908618881868410703779136571563441
1871 10808226480577004070683463035316826989845857988573431977312137974006581334353915120971373614985852527
1872 11071841760591077340700132865446505696915269159026442513344141339226254049825961831238968093400141613
1873 11335457040605150610716802695576184403984680329479453049376144704445926765298008541506562571814430699
1874 11599072320619223880733472525705863111054091499932463585408148069665599480770055251774157050228719785
1875 11862687600633297150750142355835541818123502670385474121440151434885272196242101962041751528643008871
1876 12126302880647370420766812185965220525192913840838484657472154800104944911714148672309346007057297957
1877 12389918160661443690783482016094899232262325011291495193504158165324617627186195382576940485471587043
1878 12653533440675516960800151846224577939331736181744505729536161530544290342658242092844534963885876129
1879 12917148720689590230816821676354256646401147352197516265568164895763963058130288803112129442300165215
1880 13180764000703663500833491506483935353470558522650526801600168260983635773602335513379723920714454301
1881 13444379280717736770850161336613614060539969693103537337632171626203308489074382223647318399128743387
1882 13707994560731810040866831166743292767609380863556547873664174991422981204546428933914912877543032473
1883 13971609840745883310883500996872971474678792034009558409696178356642653920018475644182507355957321559
1884 14235225120759956580900170827002650181748203204462568945728181721862326635490522354450101834371610645
1885 14498840400774029850916840657132328888817614374915579481760185087081999350962569064717696312785899731
1886 14762455680788103120933510487262007595887025545368590017792188452301672066434615774985290791200188817
1887 15026070960802176390950180317391686302956436715821600553824191817521344781906662485252885269614477903
1888 15289686240816249660966850147521365010025847886274611089856195182741017497378709195520479748028766989
1889 15553301520830322930983519977651043717095259056727621625888198547960690212850755905788074226443056075
1890 15816916800844396201000189807780722424164670227180632161920201913180362928322802616055668704857345161
1891 1
1892 31633833601688792402000379615561444848329340454361264323840403826360725856645605232111337409714690323
1893 63267667203377584804000759231122889696658680908722528647680807652721451713291210464222674819429380645
1894 94901500805066377206001138846684334544988021363083792971521211479082177569936815696334012229144070967
1895 126535334406755169608001518462245779393317361817445057295361615305442903426582420928445349638858761289
1896 158169168008443962010001898077807224241646702271806321619202019131803629283228026160556687048573451611
1897 189803001610132754412002277693368669089976042726167585943042422958164355139873631392668024458288141933
1898 221436835211821546814002657308930113938305383180528850266882826784525080996519236624779361868002832255
1899 253070668813510339216003036924491558786634723634890114590723230610885806853164841856890699277717522577
1900 284704502415199131618003416540053003634964064089251378914563634437246532709810447089002036687432212899
1901 316338336016887924020003796155614448483293404543612643238404038263607258566456052321113374097146903221
1902 347972169618576716422004175771175893331622744997973907562244442089967984423101657553224711506861593543
1903 379606003220265508824004555386737338179952085452335171886084845916328710279747262785336048916576283865
1904 411239836821954301226004935002298783028281425906696436209925249742689436136392868017447386326290974187
1905 442873670423643093628005314617860227876610766361057700533765653569050161993038473249558723736005664509
1906 474507504025331886030005694233421672724940106815418964857606057395410887849684078481670061145720354831
1907 506141337627020678432006073848983117573269447269780229181446461221771613706329683713781398555435045153
1908 537775171228709470834006453464544562421598787724141493505286865048132339562975288945892735965149735475
1909 569409004830398263236006833080106007269928128178502757829127268874493065419620894178004073374864425797
1910 601042838432087055638007212695667452118257468632864022152967672700853791276266499410115410784579116119
1911 632676672033775848040007592311228896966586809087225286476808076527214517132912104642226748194293806441
1912 664310505635464640442007971926790341814916149541586550800648480353575242989557709874338085604008496763
1913 695944339237153432844008351542351786663245489995947815124488884179935968846203315106449423013723187085
1914 727578172838842225246008731157913231511574830450309079448329288006296694702848920338560760423437877407
1915 759212006440531017648009110773474676359904170904670343772169691832657420559494525570672097833152567729
1916 790845840042219810050009490389036121208233511359031608096010095659018146416140130802783435242867258051
1917 822479673643908602452009870004597566056562851813392872419850499485378872272785736034894772652581948373
1918 854113507245597394854010249620159010904892192267754136743690903311739598129431341267006110062296638695
1919 885747340847286187256010629235720455753221532722115401067531307138100323986076946499117447472011329017
1920 917381174448974979658011008851281900601550873176476665391371710964461049842722551731228784881726019339
1921 949015008050663772060011388466843345449880213630837929715212114790821775699368156963340122291440709661
1922 980648841652352564462011768082404790298209554085199194039052518617182501556013762195451459701155399983
1923 1012282675254041356864012147697966235146538894539560458362892922443543227412659367427562797110870090305
1924 1043916508855730149266012527313527679994868234993921722686733326269903953269304972659674134520584780627
1925 1075550342457418941668012906929089124843197575448282987010573730096264679125950577891785471930299470949
1926 1107184176059107734070013286544650569691526915902644251334414133922625404982596183123896809340014161271
1927 1138818009660796526472013666160212014539856256357005515658254537748986130839241788356008146749728851593
1928 1170451843262485318874014045775773459388185596811366779982094941575346856695887393588119484159443541915
1929 1202085676864174111276014425391334904236514937265728044305935345401707582552532998820230821569158232237
1930 1233719510465862903678014805006896349084844277720089308629775749228068308409178604052342158978872922559
1931 1265353344067551696080015184622457793933173618174450572953616153054429034265824209284453496388587612881
1932 1296987177669240488482015564238019238781502958628811837277456556880789760122469814516564833798302303203
1933 1328621011270929280884015943853580683629832299083173101601296960707150485979115419748676171208016993525
1934 1360254844872618073286016323469142128478161639537534365925137364533511211835761024980787508617731683847
1935 1391888678474306865688016703084703573326490979991895630248977768359871937692406630212898846027446374169
1936 1423522512075995658090017082700265018174820320446256894572818172186232663549052235445010183437161064491
1937 1455156345677684450492017462315826463023149660900618158896658576012593389405697840677121520846875754813
1938 1486790179279373242894017841931387907871479001354979423220498979838954115262343445909232858256590445135
1939 1518424012881062035296018221546949352719808341809340687544339383665314841118989051141344195666305135457
1940 1550057846482750827698018601162510797568137682263701951868179787491675566975634656373455533076019825779
1941 1581691680084439620100018980778072242416467022718063216192020191318036292832280261605566870485734516101
1942 1613325513686128412502019360393633687264796363172424480515860595144397018688925866837678207895449206423
1943 1644959347287817204904019740009195132113125703626785744839700998970757744545571472069789545305163896745
1944 1676593180889505997306020119624756576961455044081147009163541402797118470402217077301900882714878587067
1945 1708227014491194789708020499240318021809784384535508273487381806623479196258862682534012220124593277389
1946 1739860848092883582110020878855879466658113724989869537811222210449839922115508287766123557534307967711
1947 1771494681694572374512021258471440911506443065444230802135062614276200647972153892998234894944022658033
1948 1803128515296261166914021638087002356354772405898592066458903018102561373828799498230346232353737348355
1949 1834762348897949959316022017702563801203101746352953330782743421928922099685445103462457569763452038677
1950 1866396182499638751718022397318125246051431086807314595106583825755282825542090708694568907173166728999
1951 1898030016101327544120022776933686690899760427261675859430424229581643551398736313926680244582881419321
1952 1929663849703016336522023156549248135748089767716037123754264633408004277255381919158791581992596109643
1953 1
1954 3859327699406032673044046313098496271496179535432074247508529266816008554510763838317583163985192219287
1955 7718655398812065346088092626196992542992359070864148495017058533632017109021527676635166327970384438573
1956 11577983098218098019132138939295488814488538606296222742525587800448025663532291514952749491955576657859
1957 15437310797624130692176185252393985085984718141728296990034117067264034218043055353270332655940768877145
1958 19296638497030163365220231565492481357480897677160371237542646334080042772553819191587915819925961096431
1959 23155966196436196038264277878590977628977077212592445485051175600896051327064583029905498983911153315717
1960 27015293895842228711308324191689473900473256748024519732559704867712059881575346868223082147896345535003
1961 30874621595248261384352370504787970171969436283456593980068234134528068436086110706540665311881537754289
1962 34733949294654294057396416817886466443465615818888668227576763401344076990596874544858248475866729973575
1963 38593276994060326730440463130984962714961795354320742475085292668160085545107638383175831639851922192861
1964 42452604693466359403484509444083458986457974889752816722593821934976094099618402221493414803837114412147
1965 46311932392872392076528555757181955257954154425184890970102351201792102654129166059810997967822306631433
1966 50171260092278424749572602070280451529450333960616965217610880468608111208639929898128581131807498850719
1967 54030587791684457422616648383378947800946513496049039465119409735424119763150693736446164295792691070005
1968 57889915491090490095660694696477444072442693031481113712627939002240128317661457574763747459777883289291
1969 61749243190496522768704741009575940343938872566913187960136468269056136872172221413081330623763075508577
1970 65608570889902555441748787322674436615435052102345262207644997535872145426682985251398913787748267727863
1971 69467898589308588114792833635772932886931231637777336455153526802688153981193749089716496951733459947149
1972 73327226288714620787836879948871429158427411173209410702662056069504162535704512928034080115718652166435
1973 77186553988120653460880926261969925429923590708641484950170585336320171090215276766351663279703844385721
1974 81045881687526686133924972575068421701419770244073559197679114603136179644726040604669246443689036605007
1975 84905209386932718806969018888166917972915949779505633445187643869952188199236804442986829607674228824293
1976 88764537086338751480013065201265414244412129314937707692696173136768196753747568281304412771659421043579
1977 92623864785744784153057111514363910515908308850369781940204702403584205308258332119621995935644613262865
1978 96483192485150816826101157827462406787404488385801856187713231670400213862769095957939579099629805482151
1979 100342520184556849499145204140560903058900667921233930435221760937216222417279859796257162263614997701437
1980 104201847883962882172189250453659399330396847456666004682730290204032230971790623634574745427600189920723
1981 108061175583368914845233296766757895601893026992098078930238819470848239526301387472892328591585382140009
1982 111920503282774947518277343079856391873389206527530153177747348737664248080812151311209911755570574359295
1983 115779830982180980191321389392954888144885386062962227425255878004480256635322915149527494919555766578581
1984 119639158681587012864365435706053384416381565598394301672764407271296265189833678987845078083540958797867
1985 123498486380993045537409482019151880687877745133826375920272936538112273744344442826162661247526151017153
1986 127357814080399078210453528332250376959373924669258450167781465804928282298855206664480244411511343236439
1987 131217141779805110883497574645348873230870104204690524415289995071744290853365970502797827575496535455725
1988 135076469479211143556541620958447369502366283740122598662798524338560299407876734341115410739481727675011
1989 138935797178617176229585667271545865773862463275554672910307053605376307962387498179432993903466919894297
1990 142795124878023208902629713584644362045358642810986747157815582872192316516898262017750577067452112113583
1991 146654452577429241575673759897742858316854822346418821405324112139008325071409025856068160231437304332869
1992 150513780276835274248717806210841354588351001881850895652832641405824333625919789694385743395422496552155
1993 154373107976241306921761852523939850859847181417282969900341170672640342180430553532703326559407688771441
1994 158232435675647339594805898837038347131343360952715044147849699939456350734941317371020909723392880990727
1995 162091763375053372267849945150136843402839540488147118395358229206272359289452081209338492887378073210013
1996 165951091074459404940893991463235339674335720023579192642866758473088367843962845047656076051363265429299
1997 169810418773865437613938037776333835945831899559011266890375287739904376398473608885973659215348457648585
1998 173669746473271470286982084089432332217328079094443341137883817006720384952984372724291242379333649867871
1999 177529074172677502960026130402530828488824258629875415385392346273536393507495136562608825543318842087157
2000 181388401872083535633070176715629324760320438165307489632900875540352402062005900400926408707304034306443
2001 185247729571489568306114223028727821031816617700739563880409404807168410616516664239243991871289226525729
2002 189107057270895600979158269341826317303312797236171638127917934073984419171027428077561575035274418745015
2003 192966384970301633652202315654924813574808976771603712375426463340800427725538191915879158199259610964301
2004 196825712669707666325246361968023309846305156307035786622934992607616436280048955754196741363244803183587
2005 200685040369113698998290408281121806117801335842467860870443521874432444834559719592514324527229995402873
2006 204544368068519731671334454594220302389297515377899935117952051141248453389070483430831907691215187622159
2007 208403695767925764344378500907318798660793694913332009365460580408064461943581247269149490855200379841445
2008 212263023467331797017422547220417294932289874448764083612969109674880470498092011107467074019185572060731
2009 216122351166737829690466593533515791203786053984196157860477638941696479052602774945784657183170764280017
2010 219981678866143862363510639846614287475282233519628232107986168208512487607113538784102240347155956499303
2011 223841006565549895036554686159712783746778413055060306355494697475328496161624302622419823511141148718589
2012 227700334264955927709598732472811280018274592590492380603003226742144504716135066460737406675126340937875
2013 231559661964361960382642778785909776289770772125924454850511756008960513270645830299054989839111533157161
2014 235418989663767993055686825099008272561266951661356529098020285275776521825156594137372573003096725376447
2015 239278317363174025728730871412106768832763131196788603345528814542592530379667357975690156167081917595733
2016 1
2017 478556634726348051457461742824213537665526262393577206691057629085185060759334715951380312334163835191467
2018 957113269452696102914923485648427075331052524787154413382115258170370121518669431902760624668327670382933
2019 1435669904179044154372385228472640612996578787180731620073172887255555182278004147854140937002491505574399
2020 1914226538905392205829846971296854150662105049574308826764230516340740243037338863805521249336655340765865
2021 2392783173631740257287308714121067688327631311967886033455288145425925303796673579756901561670819175957331
2022 2871339808358088308744770456945281225993157574361463240146345774511110364556008295708281874004983011148797
2023 3349896443084436360202232199769494763658683836755040446837403403596295425315343011659662186339146846340263
2024 3828453077810784411659693942593708301324210099148617653528461032681480486074677727611042498673310681531729
2025 4307009712537132463117155685417921838989736361542194860219518661766665546834012443562422811007474516723195
2026 4785566347263480514574617428242135376655262623935772066910576290851850607593347159513803123341638351914661
2027 5264122981989828566032079171066348914320788886329349273601633919937035668352681875465183435675802187106127
2028 5742679616716176617489540913890562451986315148722926480292691549022220729112016591416563748009966022297593
2029 6221236251442524668947002656714775989651841411116503686983749178107405789871351307367944060344129857489059
2030 6699792886168872720404464399538989527317367673510080893674806807192590850630686023319324372678293692680525
2031 7178349520895220771861926142363203064982893935903658100365864436277775911390020739270704685012457527871991
2032 7656906155621568823319387885187416602648420198297235307056922065362960972149355455222084997346621363063457
2033 8135462790347916874776849628011630140313946460690812513747979694448146032908690171173465309680785198254923
2034 8614019425074264926234311370835843677979472723084389720439037323533331093668024887124845622014949033446389
2035 9092576059800612977691773113660057215644998985477966927130094952618516154427359603076225934349112868637855
2036 9571132694526961029149234856484270753310525247871544133821152581703701215186694319027606246683276703829321
2037 10049689329253309080606696599308484290976051510265121340512210210788886275946029034978986559017440539020787
2038 10528245963979657132064158342132697828641577772658698547203267839874071336705363750930366871351604374212253
2039 11006802598706005183521620084956911366307104035052275753894325468959256397464698466881747183685768209403719
2040 11485359233432353234979081827781124903972630297445852960585383098044441458224033182833127496019932044595185
2041 11963915868158701286436543570605338441638156559839430167276440727129626518983367898784507808354095879786651
2042 12442472502885049337894005313429551979303682822233007373967498356214811579742702614735888120688259714978117
2043 12921029137611397389351467056253765516969209084626584580658555985299996640502037330687268433022423550169583
2044 13399585772337745440808928799077979054634735347020161787349613614385181701261372046638648745356587385361049
2045 13878142407064093492266390541902192592300261609413738994040671243470366762020706762590029057690751220552515
2046 14356699041790441543723852284726406129965787871807316200731728872555551822780041478541409370024915055743981
2047 14835255676516789595181314027550619667631314134200893407422786501640736883539376194492789682359078890935447
2048 15313812311243137646638775770374833205296840396594470614113844130725921944298710910444169994693242726126913
2049 15792368945969485698096237513199046742962366658988047820804901759811107005058045626395550307027406561318379
2050 16270925580695833749553699256023260280627892921381625027495959388896292065817380342346930619361570396509845
2051 16749482215422181801011160998847473818293419183775202234187017017981477126576715058298310931695734231701311
2052 17228038850148529852468622741671687355958945446168779440878074647066662187336049774249691244029898066892777
2053 17706595484874877903926084484495900893624471708562356647569132276151847248095384490201071556364061902084243
2054 18185152119601225955383546227320114431289997970955933854260189905237032308854719206152451868698225737275709
2055 18663708754327574006841007970144327968955524233349511060951247534322217369614053922103832181032389572467175
2056 19142265389053922058298469712968541506621050495743088267642305163407402430373388638055212493366553407658641
2057 19620822023780270109755931455792755044286576758136665474333362792492587491132723354006592805700717242850107
2058 20099378658506618161213393198616968581952103020530242681024420421577772551892058069957973118034881078041573
2059 20577935293232966212670854941441182119617629282923819887715478050662957612651392785909353430369044913233039
2060 21056491927959314264128316684265395657283155545317397094406535679748142673410727501860733742703208748424505
2061 21535048562685662315585778427089609194948681807710974301097593308833327734170062217812114055037372583615971
2062 22013605197412010367043240169913822732614208070104551507788650937918512794929396933763494367371536418807437
2063 22492161832138358418500701912738036270279734332498128714479708567003697855688731649714874679705700253998903
2064 22970718466864706469958163655562249807945260594891705921170766196088882916448066365666254992039864089190369
2065 23449275101591054521415625398386463345610786857285283127861823825174067977207401081617635304374027924381835
2066 23927831736317402572873087141210676883276313119678860334552881454259253037966735797569015616708191759573301
2067 24406388371043750624330548884034890420941839382072437541243939083344438098726070513520395929042355594764767
2068 24884945005770098675788010626859103958607365644466014747934996712429623159485405229471776241376519429956233
2069 25363501640496446727245472369683317496272891906859591954626054341514808220244739945423156553710683265147699
2070 25842058275222794778702934112507531033938418169253169161317111970599993281004074661374536866044847100339165
2071 26320614909949142830160395855331744571603944431646746368008169599685178341763409377325917178379010935530631
2072 26799171544675490881617857598155958109269470694040323574699227228770363402522744093277297490713174770722097
2073 27277728179401838933075319340980171646934996956433900781390284857855548463282078809228677803047338605913563
2074 27756284814128186984532781083804385184600523218827477988081342486940733524041413525180058115381502441105029
2075 28234841448854535035990242826628598722266049481221055194772400116025918584800748241131438427715666276296495
2076 28713398083580883087447704569452812259931575743614632401463457745111103645560082957082818740049830111487961
2077 29191954718307231138905166312277025797597102006008209608154515374196288706319417673034199052383993946679427
2078 29670511353033579190362628055101239335262628268401786814845573003281473767078752388985579364718157781870893
2079 30149067987759927241820089797925452872928154530795364021536630632366658827838087104936959677052321617062359
2080 1
2081 60298135975519854483640179595850905745856309061590728043073261264733317655676174209873919354104643234124719
2082 120596271951039708967280359191701811491712618123181456086146522529466635311352348419747838708209286468249437
2083 180894407926559563450920538787552717237568927184772184129219783794199952967028522629621758062313929702374155
2084 241192543902079417934560718383403622983425236246362912172293045058933270622704696839495677416418572936498873
2085 301490679877599272418200897979254528729281545307953640215366306323666588278380871049369596770523216170623591
2086 361788815853119126901841077575105434475137854369544368258439567588399905934057045259243516124627859404748309
2087 422086951828638981385481257170956340220994163431135096301512828853133223589733219469117435478732502638873027
2088 482385087804158835869121436766807245966850472492725824344586090117866541245409393678991354832837145872997745
2089 542683223779678690352761616362658151712706781554316552387659351382599858901085567888865274186941789107122463
2090 602981359755198544836401795958509057458563090615907280430732612647333176556761742098739193541046432341247181
2091 663279495730718399320041975554359963204419399677498008473805873912066494212437916308613112895151075575371899
2092 723577631706238253803682155150210868950275708739088736516879135176799811868114090518487032249255718809496617
2093 783875767681758108287322334746061774696132017800679464559952396441533129523790264728360951603360362043621335
2094 844173903657277962770962514341912680441988326862270192603025657706266447179466438938234870957465005277746053
2095 904472039632797817254602693937763586187844635923860920646098918970999764835142613148108790311569648511870771
2096 964770175608317671738242873533614491933700944985451648689172180235733082490818787357982709665674291745995489
2097 1025068311583837526221883053129465397679557254047042376732245441500466400146494961567856629019778934980120207
2098 1085366447559357380705523232725316303425413563108633104775318702765199717802171135777730548373883578214244925
2099 1145664583534877235189163412321167209171269872170223832818391964029933035457847309987604467727988221448369643
2100 1205962719510397089672803591917018114917126181231814560861465225294666353113523484197478387082092864682494361
2101 1266260855485916944156443771512869020662982490293405288904538486559399670769199658407352306436197507916619079
2102 1326558991461436798640083951108719926408838799354996016947611747824132988424875832617226225790302151150743797
2103 1386857127436956653123724130704570832154695108416586744990685009088866306080552006827100145144406794384868515
2104 1447155263412476507607364310300421737900551417478177473033758270353599623736228181036974064498511437618993233
2105 1507453399387996362091004489896272643646407726539768201076831531618332941391904355246847983852616080853117951
2106 1567751535363516216574644669492123549392264035601358929119904792883066259047580529456721903206720724087242669
2107 1628049671339036071058284849087974455138120344662949657162978054147799576703256703666595822560825367321367387
2108 1688347807314555925541925028683825360883976653724540385206051315412532894358932877876469741914930010555492105
2109 1748645943290075780025565208279676266629832962786131113249124576677266212014609052086343661269034653789616823
2110 1808944079265595634509205387875527172375689271847721841292197837941999529670285226296217580623139297023741541
2111 1869242215241115488992845567471378078121545580909312569335271099206732847325961400506091499977243940257866259
2112 1929540351216635343476485747067228983867401889970903297378344360471466164981637574715965419331348583491990977
2113 1989838487192155197960125926663079889613258199032494025421417621736199482637313748925839338685453226726115695
2114 2050136623167675052443766106258930795359114508094084753464490883000932800292989923135713258039557869960240413
2115 2110434759143194906927406285854781701104970817155675481507564144265666117948666097345587177393662513194365131
2116 2170732895118714761411046465450632606850827126217266209550637405530399435604342271555461096747767156428489849
2117 2231031031094234615894686645046483512596683435278856937593710666795132753260018445765335016101871799662614567
2118 2291329167069754470378326824642334418342539744340447665636783928059866070915694619975208935455976442896739285
2119 2351627303045274324861967004238185324088396053402038393679857189324599388571370794185082854810081086130864003
2120 2411925439020794179345607183834036229834252362463629121722930450589332706227046968394956774164185729364988721
2121 2472223574996314033829247363429887135580108671525219849766003711854066023882723142604830693518290372599113439
2122 2532521710971833888312887543025738041325964980586810577809076973118799341538399316814704612872395015833238157
2123 2592819846947353742796527722621588947071821289648401305852150234383532659194075491024578532226499659067362875
2124 2653117982922873597280167902217439852817677598709992033895223495648265976849751665234452451580604302301487593
2125 2713416118898393451763808081813290758563533907771582761938296756912999294505427839444326370934708945535612311
2126 2773714254873913306247448261409141664309390216833173489981370018177732612161104013654200290288813588769737029
2127 2834012390849433160731088441004992570055246525894764218024443279442465929816780187864074209642918232003861747
2128 2894310526824953015214728620600843475801102834956354946067516540707199247472456362073948128997022875237986465
2129 2954608662800472869698368800196694381546959144017945674110589801971932565128132536283822048351127518472111183
2130 3014906798775992724182008979792545287292815453079536402153663063236665882783808710493695967705232161706235901
2131 3075204934751512578665649159388396193038671762141127130196736324501399200439484884703569887059336804940360619
2132 3135503070727032433149289338984247098784528071202717858239809585766132518095161058913443806413441448174485337
2133 3195801206702552287632929518580098004530384380264308586282882847030865835750837233123317725767546091408610055
2134 3256099342678072142116569698175948910276240689325899314325956108295599153406513407333191645121650734642734773
2135 3316397478653591996600209877771799816022096998387490042369029369560332471062189581543065564475755377876859491
2136 3376695614629111851083850057367650721767953307449080770412102630825065788717865755752939483829860021110984209
2137 3436993750604631705567490236963501627513809616510671498455175892089799106373541929962813403183964664345108927
2138 3497291886580151560051130416559352533259665925572262226498249153354532424029218104172687322538069307579233645
2139 3557590022555671414534770596155203439005522234633852954541322414619265741684894278382561241892173950813358363
2140 3617888158531191269018410775751054344751378543695443682584395675883999059340570452592435161246278594047483081
2141 3678186294506711123502050955346905250497234852757034410627468937148732376996246626802309080600383237281607799
2142 3738484430482230977985691134942756156243091161818625138670542198413465694651922801012182999954487880515732517
2143 3798782566457750832469331314538607061988947470880215866713615459678199012307598975222056919308592523749857235
2144 3859080702433270686952971494134457967734803779941806594756688720942932329963275149431930838662697166983981953
2145 1
2146 7718161404866541373905942988268915935469607559883613189513377441885864659926550298863861677325394333967963907
2147 15436322809733082747811885976537831870939215119767226379026754883771729319853100597727723354650788667935927813
2148 23154484214599624121717828964806747806408822679650839568540132325657593979779650896591585031976183001903891719
2149 30872645619466165495623771953075663741878430239534452758053509767543458639706201195455446709301577335871855625
2150 38590807024332706869529714941344579677348037799418065947566887209429323299632751494319308386626971669839819531
2151 46308968429199248243435657929613495612817645359301679137080264651315187959559301793183170063952366003807783437
2152 54027129834065789617341600917882411548287252919185292326593642093201052619485852092047031741277760337775747343
2153 61745291238932330991247543906151327483756860479068905516107019535086917279412402390910893418603154671743711249
2154 69463452643798872365153486894420243419226468038952518705620396976972781939338952689774755095928549005711675155
2155 77181614048665413739059429882689159354696075598836131895133774418858646599265502988638616773253943339679639061
2156 84899775453531955112965372870958075290165683158719745084647151860744511259192053287502478450579337673647602967
2157 92617936858398496486871315859226991225635290718603358274160529302630375919118603586366340127904732007615566873
2158 100336098263265037860777258847495907161104898278486971463673906744516240579045153885230201805230126341583530779
2159 108054259668131579234683201835764823096574505838370584653187284186402105238971704184094063482555520675551494685
2160 115772421072998120608589144824033739032044113398254197842700661628287969898898254482957925159880915009519458591
2161 123490582477864661982495087812302654967513720958137811032214039070173834558824804781821786837206309343487422497
2162 131208743882731203356401030800571570902983328518021424221727416512059699218751355080685648514531703677455386403
2163 138926905287597744730306973788840486838452936077905037411240793953945563878677905379549510191857098011423350309
2164 146645066692464286104212916777109402773922543637788650600754171395831428538604455678413371869182492345391314215
2165 154363228097330827478118859765378318709392151197672263790267548837717293198531005977277233546507886679359278121
2166 162081389502197368852024802753647234644861758757555876979780926279603157858457556276141095223833281013327242027
2167 169799550907063910225930745741916150580331366317439490169294303721489022518384106575004956901158675347295205933
2168 177517712311930451599836688730185066515800973877323103358807681163374887178310656873868818578484069681263169839
2169 185235873716796992973742631718453982451270581437206716548321058605260751838237207172732680255809464015231133745
2170 192954035121663534347648574706722898386740188997090329737834436047146616498163757471596541933134858349199097651
2171 200672196526530075721554517694991814322209796556973942927347813489032481158090307770460403610460252683167061557
2172 208390357931396617095460460683260730257679404116857556116861190930918345818016858069324265287785647017135025463
2173 216108519336263158469366403671529646193149011676741169306374568372804210477943408368188126965111041351102989369
2174 223826680741129699843272346659798562128618619236624782495887945814690075137869958667051988642436435685070953275
2175 231544842145996241217178289648067478064088226796508395685401323256575939797796508965915850319761830019038917181
2176 239263003550862782591084232636336393999557834356392008874914700698461804457723059264779711997087224353006881087
2177 246981164955729323964990175624605309935027441916275622064428078140347669117649609563643573674412618686974844993
2178 254699326360595865338896118612874225870497049476159235253941455582233533777576159862507435351738013020942808899
2179 262417487765462406712802061601143141805966657036042848443454833024119398437502710161371297029063407354910772805
2180 270135649170328948086708004589412057741436264595926461632968210466005263097429260460235158706388801688878736711
2181 277853810575195489460613947577680973676905872155810074822481587907891127757355810759099020383714196022846700617
2182 285571971980062030834519890565949889612375479715693688011994965349776992417282361057962882061039590356814664523
2183 293290133384928572208425833554218805547845087275577301201508342791662857077208911356826743738364984690782628429
2184 301008294789795113582331776542487721483314694835460914391021720233548721737135461655690605415690379024750592335
2185 308726456194661654956237719530756637418784302395344527580535097675434586397062011954554467093015773358718556241
2186 316444617599528196330143662519025553354253909955228140770048475117320451056988562253418328770341167692686520147
2187 324162779004394737704049605507294469289723517515111753959561852559206315716915112552282190447666562026654484053
2188 331880940409261279077955548495563385225193125074995367149075230001092180376841662851146052124991956360622447959
2189 339599101814127820451861491483832301160662732634878980338588607442978045036768213150009913802317350694590411865
2190 347317263218994361825767434472101217096132340194762593528101984884863909696694763448873775479642745028558375771
2191 355035424623860903199673377460370133031601947754646206717615362326749774356621313747737637156968139362526339677
2192 362753586028727444573579320448639048967071555314529819907128739768635639016547864046601498834293533696494303583
2193 370471747433593985947485263436907964902541162874413433096642117210521503676474414345465360511618928030462267489
2194 378189908838460527321391206425176880838010770434297046286155494652407368336400964644329222188944322364430231395
2195 385908070243327068695297149413445796773480377994180659475668872094293232996327514943193083866269716698398195301
2196 393626231648193610069203092401714712708949985554064272665182249536179097656254065242056945543595111032366159207
2197 401344393053060151443109035389983628644419593113947885854695626978064962316180615540920807220920505366334123113
2198 409062554457926692817014978378252544579889200673831499044209004419950826976107165839784668898245899700302087019
2199 416780715862793234190920921366521460515358808233715112233722381861836691636033716138648530575571294034270050925
2200 424498877267659775564826864354790376450828415793598725423235759303722556295960266437512392252896688368238014831
2201 432217038672526316938732807343059292386298023353482338612749136745608420955886816736376253930222082702205978737
2202 439935200077392858312638750331328208321767630913365951802262514187494285615813367035240115607547477036173942643
2203 447653361482259399686544693319597124257237238473249564991775891629380150275739917334103977284872871370141906549
2204 455371522887125941060450636307866040192706846033133178181289269071266014935666467632967838962198265704109870455
2205 463089684291992482434356579296134956128176453593016791370802646513151879595593017931831700639523660038077834361
2206 470807845696859023808262522284403872063646061152900404560316023955037744255519568230695562316849054372045798267
2207 478526007101725565182168465272672787999115668712784017749829401396923608915446118529559423994174448706013762173
2208 486244168506592106556074408260941703934585276272667630939342778838809473575372668828423285671499843039981726079
2209 493962329911458647929980351249210619870054883832551244128856156280695338235299219127287147348825237373949689985
2210 501680491316325189303886294237479535805524491392434857318369533722581202895225769426151009026150631707917653891
2211 1
2212 1003360982632650378607772588474959071611048982784869714636739067445162405790451538852302018052301263415835307783
2213 2006721965265300757215545176949918143222097965569739429273478134890324811580903077704604036104602526831670615565
2214 3010082947897951135823317765424877214833146948354609143910217202335487217371354616556906054156903790247505923347
2215 4013443930530601514431090353899836286444195931139478858546956269780649623161806155409208072209205053663341231129
2216 5016804913163251893038862942374795358055244913924348573183695337225812028952257694261510090261506317079176538911
2217 6020165895795902271646635530849754429666293896709218287820434404670974434742709233113812108313807580495011846693
2218 7023526878428552650254408119324713501277342879494088002457173472116136840533160771966114126366108843910847154475
2219 8026887861061203028862180707799672572888391862278957717093912539561299246323612310818416144418410107326682462257
2220 9030248843693853407469953296274631644499440845063827431730651607006461652114063849670718162470711370742517770039
2221 10033609826326503786077725884749590716110489827848697146367390674451624057904515388523020180523012634158353077821
2222 11036970808959154164685498473224549787721538810633566861004129741896786463694966927375322198575313897574188385603
2223 12040331791591804543293271061699508859332587793418436575640868809341948869485418466227624216627615160990023693385
2224 13043692774224454921901043650174467930943636776203306290277607876787111275275870005079926234679916424405859001167
2225 14047053756857105300508816238649427002554685758988176004914346944232273681066321543932228252732217687821694308949
2226 15050414739489755679116588827124386074165734741773045719551086011677436086856773082784530270784518951237529616731
2227 16053775722122406057724361415599345145776783724557915434187825079122598492647224621636832288836820214653364924513
2228 17057136704755056436332134004074304217387832707342785148824564146567760898437676160489134306889121478069200232295
2229 18060497687387706814939906592549263288998881690127654863461303214012923304228127699341436324941422741485035540077
2230 19063858670020357193547679181024222360609930672912524578098042281458085710018579238193738342993724004900870847859
2231 20067219652653007572155451769499181432220979655697394292734781348903248115809030777046040361046025268316706155641
2232 21070580635285657950763224357974140503832028638482264007371520416348410521599482315898342379098326531732541463423
2233 22073941617918308329370996946449099575443077621267133722008259483793572927389933854750644397150627795148376771205
2234 23077302600550958707978769534924058647054126604052003436644998551238735333180385393602946415202929058564212078987
2235 24080663583183609086586542123399017718665175586836873151281737618683897738970836932455248433255230321980047386769
2236 25084024565816259465194314711873976790276224569621742865918476686129060144761288471307550451307531585395882694551
2237 26087385548448909843802087300348935861887273552406612580555215753574222550551740010159852469359832848811718002333
2238 27090746531081560222409859888823894933498322535191482295191954821019384956342191549012154487412134112227553310115
2239 28094107513714210601017632477298854005109371517976352009828693888464547362132643087864456505464435375643388617897
2240 29097468496346860979625405065773813076720420500761221724465432955909709767923094626716758523516736639059223925679
2241 30100829478979511358233177654248772148331469483546091439102172023354872173713546165569060541569037902475059233461
2242 31104190461612161736840950242723731219942518466330961153738911090800034579503997704421362559621339165890894541243
2243 32107551444244812115448722831198690291553567449115830868375650158245196985294449243273664577673640429306729849025
2244 33110912426877462494056495419673649363164616431900700583012389225690359391084900782125966595725941692722565156807
2245 34114273409510112872664268008148608434775665414685570297649128293135521796875352320978268613778242956138400464589
2246 35117634392142763251272040596623567506386714397470440012285867360580684202665803859830570631830544219554235772371
2247 36120995374775413629879813185098526577997763380255309726922606428025846608456255398682872649882845482970071080153
2248 37124356357408064008487585773573485649608812363040179441559345495471009014246706937535174667935146746385906387935
2249 38127717340040714387095358362048444721219861345825049156196084562916171420037158476387476685987448009801741695717
2250 39131078322673364765703130950523403792830910328609918870832823630361333825827610015239778704039749273217577003499
2251 40134439305306015144310903538998362864441959311394788585469562697806496231618061554092080722092050536633412311281
2252 41137800287938665522918676127473321936053008294179658300106301765251658637408513092944382740144351800049247619063
2253 42141161270571315901526448715948281007664057276964528014743040832696821043198964631796684758196653063465082926845
2254 43144522253203966280134221304423240079275106259749397729379779900141983448989416170648986776248954326880918234627
2255 44147883235836616658741993892898199150886155242534267444016518967587145854779867709501288794301255590296753542409
2256 45151244218469267037349766481373158222497204225319137158653258035032308260570319248353590812353556853712588850191
2257 46154605201101917415957539069848117294108253208104006873289997102477470666360770787205892830405858117128424157973
2258 47157966183734567794565311658323076365719302190888876587926736169922633072151222326058194848458159380544259465755
2259 48161327166367218173173084246798035437330351173673746302563475237367795477941673864910496866510460643960094773537
2260 49164688148999868551780856835272994508941400156458616017200214304812957883732125403762798884562761907375930081319
2261 50168049131632518930388629423747953580552449139243485731836953372258120289522576942615100902615063170791765389101
2262 51171410114265169308996402012222912652163498122028355446473692439703282695313028481467402920667364434207600696883
2263 52174771096897819687604174600697871723774547104813225161110431507148445101103480020319704938719665697623436004665
2264 53178132079530470066211947189172830795385596087598094875747170574593607506893931559172006956771966961039271312447
2265 54181493062163120444819719777647789866996645070382964590383909642038769912684383098024308974824268224455106620229
2266 55184854044795770823427492366122748938607694053167834305020648709483932318474834636876610992876569487870941928011
2267 56188215027428421202035264954597708010218743035952704019657387776929094724265286175728913010928870751286777235793
2268 57191576010061071580643037543072667081829792018737573734294126844374257130055737714581215028981172014702612543575
2269 58194936992693721959250810131547626153440841001522443448930865911819419535846189253433517047033473278118447851357
2270 59198297975326372337858582720022585225051889984307313163567604979264581941636640792285819065085774541534283159139
2271 60201658957959022716466355308497544296662938967092182878204344046709744347427092331138121083138075804950118466921
2272 61205019940591673095074127896972503368273987949877052592841083114154906753217543869990423101190377068365953774703
2273 62208380923224323473681900485447462439885036932661922307477822181600069159007995408842725119242678331781789082485
2274 63211741905856973852289673073922421511496085915446792022114561249045231564798446947695027137294979595197624390267
2275 64215102888489624230897445662397380583107134898231661736751300316490393970588898486547329155347280858613459698049
2276 65218463871122274609505218250872339654718183881016531451388039383935556376379350025399631173399582122029295005831
2277 66221824853754924988112990839347298726329232863801401166024778451380718782169801564251933191451883385445130313613
2278 1
2279 132443649707509849976225981678694597452658465727602802332049556902761437564339603128503866382903766770890260627227
2280 264887299415019699952451963357389194905316931455205604664099113805522875128679206257007732765807533541780521254453
2281 397330949122529549928677945036083792357975397182808406996148670708284312693018809385511599148711300312670781881679
2282 529774598830039399904903926714778389810633862910411209328198227611045750257358412514015465531615067083561042508905
2283 662218248537549249881129908393472987263292328638014011660247784513807187821698015642519331914518833854451303136131
2284 794661898245059099857355890072167584715950794365616813992297341416568625386037618771023198297422600625341563763357
2285 927105547952568949833581871750862182168609260093219616324346898319330062950377221899527064680326367396231824390583
2286 1059549197660078799809807853429556779621267725820822418656396455222091500514716825028030931063230134167122085017809
2287 1191992847367588649786033835108251377073926191548425220988446012124852938079056428156534797446133900938012345645035
2288 1324436497075098499762259816786945974526584657276028023320495569027614375643396031285038663829037667708902606272261
2289 1456880146782608349738485798465640571979243123003630825652545125930375813207735634413542530211941434479792866899487
2290 1589323796490118199714711780144335169431901588731233627984594682833137250772075237542046396594845201250683127526713
2291 1721767446197628049690937761823029766884560054458836430316644239735898688336414840670550262977748968021573388153939
2292 1854211095905137899667163743501724364337218520186439232648693796638660125900754443799054129360652734792463648781165
2293 1986654745612647749643389725180418961789876985914042034980743353541421563465094046927557995743556501563353909408391
2294 2119098395320157599619615706859113559242535451641644837312792910444183001029433650056061862126460268334244170035617
2295 2251542045027667449595841688537808156695193917369247639644842467346944438593773253184565728509364035105134430662843
2296 2383985694735177299572067670216502754147852383096850441976892024249705876158112856313069594892267801876024691290069
2297 2516429344442687149548293651895197351600510848824453244308941581152467313722452459441573461275171568646914951917295
2298 2648872994150196999524519633573891949053169314552056046640991138055228751286792062570077327658075335417805212544521
2299 2781316643857706849500745615252586546505827780279658848973040694957990188851131665698581194040979102188695473171747
2300 2913760293565216699476971596931281143958486246007261651305090251860751626415471268827085060423882868959585733798973
2301 3046203943272726549453197578609975741411144711734864453637139808763513063979810871955588926806786635730475994426199
2302 3178647592980236399429423560288670338863803177462467255969189365666274501544150475084092793189690402501366255053425
2303 3311091242687746249405649541967364936316461643190070058301238922569035939108490078212596659572594169272256515680651
2304 3443534892395256099381875523646059533769120108917672860633288479471797376672829681341100525955497936043146776307877
2305 3575978542102765949358101505324754131221778574645275662965338036374558814237169284469604392338401702814037036935103
2306 3708422191810275799334327487003448728674437040372878465297387593277320251801508887598108258721305469584927297562329
2307 3840865841517785649310553468682143326127095506100481267629437150180081689365848490726612125104209236355817558189555
2308 3973309491225295499286779450360837923579753971828084069961486707082843126930188093855115991487113003126707818816781
2309 4105753140932805349263005432039532521032412437555686872293536263985604564494527696983619857870016769897598079444007
2310 4238196790640315199239231413718227118485070903283289674625585820888366002058867300112123724252920536668488340071233
2311 4370640440347825049215457395396921715937729369010892476957635377791127439623206903240627590635824303439378600698459
2312 4503084090055334899191683377075616313390387834738495279289684934693888877187546506369131457018728070210268861325685
2313 4635527739762844749167909358754310910843046300466098081621734491596650314751886109497635323401631836981159121952911
2314 4767971389470354599144135340433005508295704766193700883953784048499411752316225712626139189784535603752049382580137
2315 4900415039177864449120361322111700105748363231921303686285833605402173189880565315754643056167439370522939643207363
2316 5032858688885374299096587303790394703201021697648906488617883162304934627444904918883146922550343137293829903834589
2317 5165302338592884149072813285469089300653680163376509290949932719207696065009244522011650788933246904064720164461815
2318 5297745988300393999049039267147783898106338629104112093281982276110457502573584125140154655316150670835610425089041
2319 5430189638007903849025265248826478495558997094831714895614031833013218940137923728268658521699054437606500685716267
2320 5562633287715413699001491230505173093011655560559317697946081389915980377702263331397162388081958204377390946343493
2321 5695076937422923548977717212183867690464314026286920500278130946818741815266602934525666254464861971148281206970719
2322 5827520587130433398953943193862562287916972492014523302610180503721503252830942537654170120847765737919171467597945
2323 5959964236837943248930169175541256885369630957742126104942230060624264690395282140782673987230669504690061728225171
2324 6092407886545453098906395157219951482822289423469728907274279617527026127959621743911177853613573271460951988852397
2325 6224851536252962948882621138898646080274947889197331709606329174429787565523961347039681719996477038231842249479623
2326 6357295185960472798858847120577340677727606354924934511938378731332549003088300950168185586379380805002732510106849
2327 6489738835667982648835073102256035275180264820652537314270428288235310440652640553296689452762284571773622770734075
2328 6622182485375492498811299083934729872632923286380140116602477845138071878216980156425193319145188338544513031361301
2329 6754626135083002348787525065613424470085581752107742918934527402040833315781319759553697185528092105315403291988527
2330 6887069784790512198763751047292119067538240217835345721266576958943594753345659362682201051910995872086293552615753
2331 7019513434498022048739977028970813664990898683562948523598626515846356190909998965810704918293899638857183813242979
2332 7151957084205531898716203010649508262443557149290551325930676072749117628474338568939208784676803405628074073870205
2333 7284400733913041748692428992328202859896215615018154128262725629651879066038678172067712651059707172398964334497431
2334 7416844383620551598668654974006897457348874080745756930594775186554640503603017775196216517442610939169854595124657
2335 7549288033328061448644880955685592054801532546473359732926824743457401941167357378324720383825514705940744855751883
2336 7681731683035571298621106937364286652254191012200962535258874300360163378731696981453224250208418472711635116379109
2337 7814175332743081148597332919042981249706849477928565337590923857262924816296036584581728116591322239482525377006335
2338 7946618982450590998573558900721675847159507943656168139922973414165686253860376187710231982974226006253415637633561
2339 8079062632158100848549784882400370444612166409383770942255022971068447691424715790838735849357129773024305898260787
2340 8211506281865610698526010864079065042064824875111373744587072527971209128989055393967239715740033539795196158888013
2341 8343949931573120548502236845757759639517483340838976546919122084873970566553394997095743582122937306566086419515239
2342 8476393581280630398478462827436454236970141806566579349251171641776732004117734600224247448505841073336976680142465
2343 8608837230988140248454688809115148834422800272294182151583221198679493441682074203352751314888744840107866940769691
2344 8741280880695650098430914790793843431875458738021784953915270755582254879246413806481255181271648606878757201396917
2345 8873724530403159948407140772472538029328117203749387756247320312485016316810753409609759047654552373649647462024143
2346 1
2347 17747449060806319896814281544945076058656234407498775512494640624970032633621506819219518095309104747299294924048287
2348 35494898121612639793628563089890152117312468814997551024989281249940065267243013638439036190618209494598589848096573
2349 53242347182418959690442844634835228175968703222496326537483921874910097900864520457658554285927314241897884772144859
2350 70989796243225279587257126179780304234624937629995102049978562499880130534486027276878072381236418989197179696193145
2351 88737245304031599484071407724725380293281172037493877562473203124850163168107534096097590476545523736496474620241431
2352 106484694364837919380885689269670456351937406444992653074967843749820195801729040915317108571854628483795769544289717
2353 124232143425644239277699970814615532410593640852491428587462484374790228435350547734536626667163733231095064468338003
2354 141979592486450559174514252359560608469249875259990204099957124999760261068972054553756144762472837978394359392386289
2355 159727041547256879071328533904505684527906109667488979612451765624730293702593561372975662857781942725693654316434575
2356 177474490608063198968142815449450760586562344074987755124946406249700326336215068192195180953091047472992949240482861
2357 195221939668869518864957096994395836645218578482486530637441046874670358969836575011414699048400152220292244164531147
2358 212969388729675838761771378539340912703874812889985306149935687499640391603458081830634217143709256967591539088579433
2359 230716837790482158658585660084285988762531047297484081662430328124610424237079588649853735239018361714890834012627719
2360 248464286851288478555399941629231064821187281704982857174924968749580456870701095469073253334327466462190128936676005
2361 266211735912094798452214223174176140879843516112481632687419609374550489504322602288292771429636571209489423860724291
2362 283959184972901118349028504719121216938499750519980408199914249999520522137944109107512289524945675956788718784772577
2363 301706634033707438245842786264066292997155984927479183712408890624490554771565615926731807620254780704088013708820863
2364 319454083094513758142657067809011369055812219334977959224903531249460587405187122745951325715563885451387308632869149
2365 337201532155320078039471349353956445114468453742476734737398171874430620038808629565170843810872990198686603556917435
2366 354948981216126397936285630898901521173124688149975510249892812499400652672430136384390361906182094945985898480965721
2367 372696430276932717833099912443846597231780922557474285762387453124370685306051643203609880001491199693285193405014007
2368 390443879337739037729914193988791673290437156964973061274882093749340717939673150022829398096800304440584488329062293
2369 408191328398545357626728475533736749349093391372471836787376734374310750573294656842048916192109409187883783253110579
2370 425938777459351677523542757078681825407749625779970612299871374999280783206916163661268434287418513935183078177158865
2371 443686226520157997420357038623626901466405860187469387812366015624250815840537670480487952382727618682482373101207151
2372 461433675580964317317171320168571977525062094594968163324860656249220848474159177299707470478036723429781668025255437
2373 479181124641770637213985601713517053583718329002466938837355296874190881107780684118926988573345828177080962949303723
2374 496928573702576957110799883258462129642374563409965714349849937499160913741402190938146506668654932924380257873352009
2375 514676022763383277007614164803407205701030797817464489862344578124130946375023697757366024763964037671679552797400295
2376 532423471824189596904428446348352281759687032224963265374839218749100979008645204576585542859273142418978847721448581
2377 550170920884995916801242727893297357818343266632462040887333859374071011642266711395805060954582247166278142645496867
2378 567918369945802236698057009438242433876999501039960816399828499999041044275888218215024579049891351913577437569545153
2379 585665819006608556594871290983187509935655735447459591912323140624011076909509725034244097145200456660876732493593439
2380 603413268067414876491685572528132585994311969854958367424817781248981109543131231853463615240509561408176027417641725
2381 621160717128221196388499854073077662052968204262457142937312421873951142176752738672683133335818666155475322341690011
2382 638908166189027516285314135618022738111624438669955918449807062498921174810374245491902651431127770902774617265738297
2383 656655615249833836182128417162967814170280673077454693962301703123891207443995752311122169526436875650073912189786583
2384 674403064310640156078942698707912890228936907484953469474796343748861240077617259130341687621745980397373207113834869
2385 692150513371446475975756980252857966287593141892452244987290984373831272711238765949561205717055085144672502037883155
2386 709897962432252795872571261797803042346249376299951020499785624998801305344860272768780723812364189891971796961931441
2387 727645411493059115769385543342748118404905610707449796012280265623771337978481779588000241907673294639271091885979727
2388 745392860553865435666199824887693194463561845114948571524774906248741370612103286407219760002982399386570386810028013
2389 763140309614671755563014106432638270522218079522447347037269546873711403245724793226439278098291504133869681734076299
2390 780887758675478075459828387977583346580874313929946122549764187498681435879346300045658796193600608881168976658124585
2391 798635207736284395356642669522528422639530548337444898062258828123651468512967806864878314288909713628468271582172871
2392 816382656797090715253456951067473498698186782744943673574753468748621501146589313684097832384218818375767566506221157
2393 834130105857897035150271232612418574756843017152442449087248109373591533780210820503317350479527923123066861430269443
2394 851877554918703355047085514157363650815499251559941224599742749998561566413832327322536868574837027870366156354317729
2395 869625003979509674943899795702308726874155485967440000112237390623531599047453834141756386670146132617665451278366015
2396 887372453040315994840714077247253802932811720374938775624732031248501631681075340960975904765455237364964746202414301
2397 905119902101122314737528358792198878991467954782437551137226671873471664314696847780195422860764342112264041126462587
2398 922867351161928634634342640337143955050124189189936326649721312498441696948318354599414940956073446859563336050510873
2399 940614800222734954531156921882089031108780423597435102162215953123411729581939861418634459051382551606862630974559159
2400 958362249283541274427971203427034107167436658004933877674710593748381762215561368237853977146691656354161925898607445
2401 976109698344347594324785484971979183226092892412432653187205234373351794849182875057073495242000761101461220822655731
2402 993857147405153914221599766516924259284749126819931428699699874998321827482804381876293013337309865848760515746704017
2403 1011604596465960234118414048061869335343405361227430204212194515623291860116425888695512531432618970596059810670752303
2404 1029352045526766554015228329606814411402061595634928979724689156248261892750047395514732049527928075343359105594800589
2405 1047099494587572873912042611151759487460717830042427755237183796873231925383668902333951567623237180090658400518848875
2406 1064846943648379193808856892696704563519374064449926530749678437498201958017290409153171085718546284837957695442897161
2407 1082594392709185513705671174241649639578030298857425306262173078123171990650911915972390603813855389585256990366945447
2408 1100341841769991833602485455786594715636686533264924081774667718748142023284533422791610121909164494332556285290993733
2409 1118089290830798153499299737331539791695342767672422857287162359373112055918154929610829640004473599079855580215042019
2410 1135836739891604473396114018876484867753999002079921632799656999998082088551776436430049158099782703827154875139090305
2411 1153584188952410793292928300421429943812655236487420408312151640623052121185397943249268676195091808574454170063138591
2412 1171331638013217113189742581966375019871311470894919183824646281248022153819019450068488194290400913321753464987186877
2413 1189079087074023433086556863511320095929967705302417959337140921872992186452640956887707712385710018069052759911235163
2414 1206826536134829752983371145056265171988623939709916734849635562497962219086262463706927230481019122816352054835283449
2415 1
2416 2413653072269659505966742290112530343977247879419833469699271124995924438172524927413854460962038245632704109670566899
2417 4827306144539319011933484580225060687954495758839666939398542249991848876345049854827708921924076491265408219341133797
2418 7240959216808978517900226870337591031931743638259500409097813374987773314517574782241563382886114736898112329011700695
2419 9654612289078638023866969160450121375908991517679333878797084499983697752690099709655417843848152982530816438682267593
2420 12068265361348297529833711450562651719886239397099167348496355624979622190862624637069272304810191228163520548352834491
2421 14481918433617957035800453740675182063863487276519000818195626749975546629035149564483126765772229473796224658023401389
2422 16895571505887616541767196030787712407840735155938834287894897874971471067207674491896981226734267719428928767693968287
2423 19309224578157276047733938320900242751817983035358667757594168999967395505380199419310835687696305965061632877364535185
2424 21722877650426935553700680611012773095795230914778501227293440124963319943552724346724690148658344210694336987035102083
2425 24136530722696595059667422901125303439772478794198334696992711249959244381725249274138544609620382456327041096705668981
2426 26550183794966254565634165191237833783749726673618168166691982374955168819897774201552399070582420701959745206376235879
2427 28963836867235914071600907481350364127726974553038001636391253499951093258070299128966253531544458947592449316046802777
2428 31377489939505573577567649771462894471704222432457835106090524624947017696242824056380107992506497193225153425717369675
2429 33791143011775233083534392061575424815681470311877668575789795749942942134415348983793962453468535438857857535387936573
2430 36204796084044892589501134351687955159658718191297502045489066874938866572587873911207816914430573684490561645058503471
2431 38618449156314552095467876641800485503635966070717335515188337999934791010760398838621671375392611930123265754729070369
2432 41032102228584211601434618931913015847613213950137168984887609124930715448932923766035525836354650175755969864399637267
2433 43445755300853871107401361222025546191590461829557002454586880249926639887105448693449380297316688421388673974070204165
2434 45859408373123530613368103512138076535567709708976835924286151374922564325277973620863234758278726667021378083740771063
2435 48273061445393190119334845802250606879544957588396669393985422499918488763450498548277089219240764912654082193411337961
2436 50686714517662849625301588092363137223522205467816502863684693624914413201623023475690943680202803158286786303081904859
2437 53100367589932509131268330382475667567499453347236336333383964749910337639795548403104798141164841403919490412752471757
2438 55514020662202168637235072672588197911476701226656169803083235874906262077968073330518652602126879649552194522423038655
2439 57927673734471828143201814962700728255453949106076003272782506999902186516140598257932507063088917895184898632093605553
2440 60341326806741487649168557252813258599431196985495836742481778124898110954313123185346361524050956140817602741764172451
2441 62754979879011147155135299542925788943408444864915670212181049249894035392485648112760215985012994386450306851434739349
2442 65168632951280806661102041833038319287385692744335503681880320374889959830658173040174070445975032632083010961105306247
2443 67582286023550466167068784123150849631362940623755337151579591499885884268830697967587924906937070877715715070775873145
2444 69995939095820125673035526413263379975340188503175170621278862624881808707003222895001779367899109123348419180446440043
2445 72409592168089785179002268703375910319317436382595004090978133749877733145175747822415633828861147368981123290117006941
2446 74823245240359444684969010993488440663294684262014837560677404874873657583348272749829488289823185614613827399787573839
2447 77236898312629104190935753283600971007271932141434671030376675999869582021520797677243342750785223860246531509458140737
2448 79650551384898763696902495573713501351249180020854504500075947124865506459693322604657197211747262105879235619128707635
2449 82064204457168423202869237863826031695226427900274337969775218249861430897865847532071051672709300351511939728799274533
2450 84477857529438082708835980153938562039203675779694171439474489374857355336038372459484906133671338597144643838469841431
2451 86891510601707742214802722444051092383180923659114004909173760499853279774210897386898760594633376842777347948140408329
2452 89305163673977401720769464734163622727158171538533838378873031624849204212383422314312615055595415088410052057810975227
2453 91718816746247061226736207024276153071135419417953671848572302749845128650555947241726469516557453334042756167481542125
2454 94132469818516720732702949314388683415112667297373505318271573874841053088728472169140323977519491579675460277152109023
2455 96546122890786380238669691604501213759089915176793338787970844999836977526900997096554178438481529825308164386822675921
2456 98959775963056039744636433894613744103067163056213172257670116124832901965073522023968032899443568070940868496493242819
2457 101373429035325699250603176184726274447044410935633005727369387249828826403246046951381887360405606316573572606163809717
2458 103787082107595358756569918474838804791021658815052839197068658374824750841418571878795741821367644562206276715834376615
2459 106200735179865018262536660764951335134998906694472672666767929499820675279591096806209596282329682807838980825504943513
2460 108614388252134677768503403055063865478976154573892506136467200624816599717763621733623450743291721053471684935175510411
2461 111028041324404337274470145345176395822953402453312339606166471749812524155936146661037305204253759299104389044846077309
2462 113441694396673996780436887635288926166930650332732173075865742874808448594108671588451159665215797544737093154516644207
2463 115855347468943656286403629925401456510907898212152006545565013999804373032281196515865014126177835790369797264187211105
2464 118269000541213315792370372215513986854885146091571840015264285124800297470453721443278868587139874036002501373857778003
2465 120682653613482975298337114505626517198862393970991673484963556249796221908626246370692723048101912281635205483528344901
2466 123096306685752634804303856795739047542839641850411506954662827374792146346798771298106577509063950527267909593198911799
2467 125509959758022294310270599085851577886816889729831340424362098499788070784971296225520431970025988772900613702869478697
2468 127923612830291953816237341375964108230794137609251173894061369624783995223143821152934286430988027018533317812540045595
2469 130337265902561613322204083666076638574771385488671007363760640749779919661316346080348140891950065264166021922210612493
2470 132750918974831272828170825956189168918748633368090840833459911874775844099488871007761995352912103509798726031881179391
2471 135164572047100932334137568246301699262725881247510674303159182999771768537661395935175849813874141755431430141551746289
2472 137578225119370591840104310536414229606703129126930507772858454124767692975833920862589704274836180001064134251222313187
2473 139991878191640251346071052826526759950680377006350341242557725249763617414006445790003558735798218246696838360892880085
2474 142405531263909910852037795116639290294657624885770174712256996374759541852178970717417413196760256492329542470563446983
2475 144819184336179570358004537406751820638634872765190008181956267499755466290351495644831267657722294737962246580234013881
2476 147232837408449229863971279696864350982612120644609841651655538624751390728524020572245122118684332983594950689904580779
2477 149646490480718889369938021986976881326589368524029675121354809749747315166696545499658976579646371229227654799575147677
2478 152060143552988548875904764277089411670566616403449508591054080874743239604869070427072831040608409474860358909245714575
2479 154473796625258208381871506567201942014543864282869342060753351999739164043041595354486685501570447720493063018916281473
2480 156887449697527867887838248857314472358521112162289175530452623124735088481214120281900539962532485966125767128586848371
2481 159301102769797527393804991147427002702498360041709009000151894249731012919386645209314394423494524211758471238257415269
2482 161714755842067186899771733437539533046475607921128842469851165374726937357559170136728248884456562457391175347927982167
2483 164128408914336846405738475727652063390452855800548675939550436499722861795731695064142103345418600703023879457598549065
2484 166542061986606505911705218017764593734430103679968509409249707624718786233904219991555957806380638948656583567269115963
2485 1
2486 333084123973213011823410436035529187468860207359937018818499415249437572467808439983111915612761277897313167134538231927
2487 666168247946426023646820872071058374937720414719874037636998830498875144935616879966223831225522555794626334269076463853
2488 999252371919639035470231308106587562406580622079811056455498245748312717403425319949335746838283833691939501403614695779
2489 1332336495892852047293641744142116749875440829439748075273997660997750289871233759932447662451045111589252668538152927705
2490 1665420619866065059117052180177645937344301036799685094092497076247187862339042199915559578063806389486565835672691159631
2491 1998504743839278070940462616213175124813161244159622112910996491496625434806850639898671493676567667383879002807229391557
2492 2331588867812491082763873052248704312282021451519559131729495906746063007274659079881783409289328945281192169941767623483
2493 2664672991785704094587283488284233499750881658879496150547995321995500579742467519864895324902090223178505337076305855409
2494 2997757115758917106410693924319762687219741866239433169366494737244938152210275959848007240514851501075818504210844087335
2495 3330841239732130118234104360355291874688602073599370188184994152494375724678084399831119156127612778973131671345382319261
2496 3663925363705343130057514796390821062157462280959307207003493567743813297145892839814231071740374056870444838479920551187
2497 3997009487678556141880925232426350249626322488319244225821992982993250869613701279797342987353135334767758005614458783113
2498 4330093611651769153704335668461879437095182695679181244640492398242688442081509719780454902965896612665071172748997015039
2499 4663177735624982165527746104497408624564042903039118263458991813492126014549318159763566818578657890562384339883535246965
2500 4996261859598195177351156540532937812032903110399055282277491228741563587017126599746678734191419168459697507018073478891