1000
119426309259
141421509548
97327782580
317191646191
10588100854
179675990470
2493566730
392984633100
75706871191
62277254703
214778893690
81077407488
620792017794
153431712874
421333205644
622692410898
353675048268
568215983343
283099929400
113264174874
240758684474
895904939412
411820325202
623174879060
316852913637
76174006755
611400793654
175352765610
947872365265
332189413017
361656263692
35503905680
6407505071
253171774438
13597434816
355268179908
42228628479
26137806912
485357924935
123197372584
280487063403
135331317180
179724546848
440034932454
105667806978
118746700512
137844150730
6714433860
155348856364
131733854120
5158279503
566655691080
396139052008
486637828864
792680775414
402156859594
565539774990
557695440081
871920650832
548592793899
207903796736
276992650562
200614319640
459860940712
682713013451
132702086650
194678001168
475700704128
3152674536
491562981492
563547950884
24273563780
145843856200
629348652952
793344899151
426434612550
134294519384
594461758569
258875078501
857040915960
303964131660
66907405040
87294220104
156137515392
133450280150
9404782352
221144365557
132140282490
134869729500
541741487040
111722501730
500187550104
178568216100
249388816950
413884633698
212510140896
39345312886
41722105412
310807508800
33058177296
387228952023
439032131937
585653300440
57110503050
519707453414
16262483835
49799317189
517676650700
527500917925
378931129668
446671047012
228676947785
69197159352
308318458312
766399094580
785149669570
149132860016
783213201793
21764742384
124982797824
496623865239
71916937402
187283992753
44713720907
151224809972
117536437125
436212839657
220107561768
76827709350
110734148754
4347645699
22237527176
334630039984
34563268380
546810533362
38902971207
161592613194
389370850848
517409356098
26089368648
145687944800
321782242233
212014596488
380987334915
57714223896
21125184624
509685869618
460504929875
403755079668
122343291670
89361813014
292110472752
176844324064
153935524517
606432974592
212105146644
455577359940
202934242187
505298159765
417803431455
91459929504
116688175760
162078223180
199686100128
10033571198
462789088566
170930561150
38290943960
357192339840
17233473166
43407014400
388617432
776541296656
46536093844
9549414942
321225120360
113670387758
279168384045
624102661093
281558359264
107397095853
758705130405
70471102176
86768146665
56372949792
388655862135
274782602184
15551381424
126017480160
258835615594
291697132518
38214537020
32867871240
453840684180
194690210022
144150395571
152026642404
21893544392
166202483958
126393682344
16984369185
26204038920
26413472900
97701836727
331183360344
54015891492
275624136507
650186559440
105098608965
94893833245
203930445290
339240999596
104911473135
75011008447
92300880512
37108202208
214580143259
285699788010
199189572582
244368934485
193071050020
504583567866
2908094370
509142886920
248738941404
180718232166
95418261792
48126212120
625953881120
856821812275
148037318520
298064357748
516481924357
215144516230
31989205276
562218202728
219543469116
187020408240
216004638705
57966791792
115054587780
169820429424
547980259776
765469867380
71684994816
59009059662
437283044640
31751171712
208397522920
125235269775
904474390
163485600390
65809416309
535928923970
67907774687
280714176600
491062528830
14880126396
506569082928
624561869484
709337480735
308104350372
8204222736
524299564503
84231728845
243962097660
3405909613
259395809746
40540700292
562541321334
692701964538
802794220200
60362836055
653866330260
279729536688
58443355404
125800772700
206723342940
275966440650
213893492106
136901678970
9264381621
46790495412
73363285380
633518747620
533849702100
192105341398
201303022840
23606068640
134947032176
17096098164
412058861400
154615101312
100031359736
142072919520
39037571580
45183622146
39403826022
153423806887
83772527578
75801706968
325873613250
872178881035
146637003547
251712788628
143749073348
98279600820
732556342595
582758133090
147433486280
303576703300
469487808070
510530229900
128113236216
603133031480
3694976086
485111809020
563748387930
14290795640
83778756516
8696949474
263352514989
96748566196
466086811652
60150676992
549357666858
637257518050
68912179200
182399954100
156313828006
90208004607
789762215424
76383229936
180079869035
499190169454
184803290000
33809800920
301669457520
391226177610
104959236261
734205028480
256020875415
455395905380
497876301776
34331483886
351891646845
327306533136
115256663424
391399611060
39238285840
297496189031
683225547937
69965995755
217329228080
53947211918
336273301770
31340944975
159354205836
325257428064
41484100580
40820737586
277478435238
402771616000
43998654420
156363591596
165553850808
53829394560
208582298880
292259060786
576532289784
10414625
23287052883
109578454881
443633314800
45509307744
8333631600
117735250944
72232341258
61943698028
12238990272
3664767120
113086897038
872452097846
256029364330
734797577832
234984289408
74609736278
372803579112
110276519630
328535665458
452419380336
6058797682
151991439892
362199804524
350133339355
23101821694
34962185322
615254789300
192519583038
462129279876
167140581000
205832156771
555344428464
471174816716
91638914344
172387172630
159943174336
23909583274
25020559611
1175702021
24784591482
83155236477
467662359173
155563764030
100109854652
43733006072
14488854350
329102074994
20860697084
1048200804
700722793680
900199366665
209988744605
184919366714
307640191348
477187108368
146155971392
404680603327
173868204128
73586588422
520350852313
111674981971
88075670736
30947688401
347007564160
52473976424
73005295745
705256759320
154072650028
580704904908
290945423488
1125601960
99191915984
313821875826
527095127418
198384571698
416644377864
132924163400
59668552860
751671572652
436143879704
34876403174
101309168600
24993685428
297888074385
177925280000
48954998471
62955945500
30565941696
217045283280
6667244856
141739546773
306290768844
144653660076
244967873640
51442636950
558200249337
662246202720
104306169340
744119166942
30944275278
867039261114
584119201640
145978336450
53984375456
184165762005
310124879482
265936460825
29812193820
430830739164
286238840344
11532467704
239740581839
18299853702
83571401120
702275165136
45773085565
146500609472
253005397602
294962599575
3236162150
355648958389
816429121620
55502406960
24145631896
127360275031
353997051008
214032240032
26469101248
33085502346
557113939816
256567284706
123671090688
26274800244
180439963600
548256018000
396788127100
169196705720
375278768424
147470463075
39440344735
88512912240
27123152922
467774514420
57987289039
133403906970
204168932524
48198750816
182081850570
345903467084
541783431200
416701774580
64658496226
80625516408
607657941680
596415424800
126056697228
57895738976
121466028453
259760612740
213569130320
247121914384
19639627913
340752772500
11183691120
56665738960
121333803136
316350767760
31882202220
674674799487
5821161192
129168195662
158231372229
108794879565
327480692936
5875994397
129876602120
150948018548
362910535470
136683007566
175997940861
208254047124
140471236972
107019854474
16004913405
125569601592
62786898456
459032457760
48512776858
339338616400
231656443010
377302823832
159526381260
260906620352
8881259904
303390816798
212416282194
338580343112
162115682886
108759902932
338718978621
109578269145
188500535630
757266768372
123954523680
59952165764
71923522497
313958134156
48523873116
163118795406
19492885878
530328972800
42182673300
301043104252
10855092308
461103174672
49649392847
110459921250
160727169780
62468491428
949865167248
146862390538
287170189760
250517364650
376096160901
144208548400
220729322475
13626105523
39974317460
625348999879
69805007190
227091380491
317939432248
101232274728
483950962822
268893440667
49955393532
646177501590
13445115648
304818141060
438395119216
101634806790
112525970520
87189258541
240592308330
374824012680
168178872042
291383666975
111118976672
5029483808
548164451970
111313815474
713374400234
684355695929
80724332356
46065138200
238452940353
273569429000
27040634904
284564981200
12177395568
191075855406
410252011071
153894917253
173077448488
443788029072
18065354912
58154677020
536229575412
482003035392
564827684145
483491796863
650669868192
138421943659
347072987365
19251819548
41128201872
300732478200
304678859796
40054996084
199410797760
113697351568
164822794213
69142911096
186207749109
459853377885
1796382455
255816066272
38558556416
448641044100
73581814704
500371561476
376616803109
130286528148
41392336569
797144432200
4143883640
30970229500
116115892361
318824646744
740268530890
749168641728
75880747877
71612381550
11796346624
35046998560
255754349237
481674091715
436448752
96615544620
13588539477
517896530752
762306936522
245586879400
30252877962
364893467253
162940042480
193437664988
169682295000
304752116520
220241535085
268765428390
77608894315
350361124614
69924465468
119370147954
153363285120
283734772830
287035750953
9356744274
167874380832
84867733203
547915598314
19523864960
548143602763
216721920113
274449932103
242158601076
326587075122
129049868050
459134940583
285030827892
407877050550
25511493876
199643772563
45662134034
317284665464
29704326704
80647085250
565991910510
803077982470
222680462680
11516098824
74459880798
108678784956
759768447880
232890163470
144994499712
22574278484
27099229658
51961939848
543178462936
558428632902
469849010292
158211604960
27334944672
234576668409
635454831786
11465103416
736108222152
213256089972
5595689446
123054678384
638440491416
919283365893
36840371784
379844501008
8967167733
277072149600
355062333747
28485446840
9190291936
248010068366
818634760224
280137969536
554660337511
604934357519
413952649704
380266308936
15939480564
45477621396
66116400193
226091901750
340404017121
32708803539
113521109372
134369309520
942729680839
248791100010
73867222716
425313343650
415246217110
11079642595
44428594182
661774151382
138018253959
14208957082
507284419147
321666033516
91878415125
248549489629
148579983088
104294922378
32841189815
440695637200
745671872680
125050373784
38002433434
112291419429
626781389880
621685148465
142891584
360731761838
29646438030
711190716288
133525364112
64574412869
9599495472
1451473692
124795697037
22443044008
317637285546
576437674644
103116057828
63356580190
7524972820
24720344633
285737073270
390596134243
90083174430
38202801212
247978583592
14769491009
331701375038
12102119880
389709668230
291581986866
18222663300
182631450320
538906650744
114900661780
74532584654
207273598920
221392745728
242267220104
281889756302
77519752310
101903459433
76098797280
220046513778
698458636644
861713035875
841833663675
58487219530
90699717352
232912116333
8818811424
164249126720
168658830293
199339619556
480492228108
37620872424
110258523990
157042328224
612962437246
32921069184
13581957386
124987835766
69771323600
830932950211
398034368949
469204407046
324599517660
138303611586
194165861428
44696875659
26760429366
494856548892
281688585588
58422862516
156853522246
159953293215
9213189090
354375552224
184492297474
409438574615
191305782142
4259116592
251691666675
368301133038
775512054012
216509548392
40367235132
434924180163
432931640755
513079669652
193249686308
287838504762
27355657297
707830536497
198929220990
19768202092
169658382025
20044362870
196823511389
40750403400
439689080320
641963219945
452558273440
153637611696
303534459264
185803233750
55440999075
38344693287
348368913999
481504845375
18768316506
105076862114
374302580292
568367899600
25348871520
337671205452
117395094150
465158308440
206356479351
46534092384
142334163314
16756348425
321155732854
691090633488
244954181800
421269358632
848761835801
601340409864
3075379986
310874142726
22119608392
90788594307
71901709110
122129194551
969791317581
191702070168
16813666320
138362916057
373382114850
211453882167
44809285400
764335114068
60249514377
109498770648
89838116652
15507796255
261319391865
444029193960
490575701478
452971452703
480329408860
2366352780
96222452058
53578570092
82501563654
7779659472
363385630102
22150892610
459053446488
306601266270
11612641320
8991716468
16529554796
330653681748
18603070574
68048346240
906660362790
237714837930
430178789960
256548249111
261100855620
400202726700
189899231832
625840577072
197467469440
184779718080
173309979650
424531624104
8212883296
8129910664
617448823154
94459623189
116494867671
637098740644
108790208040
164791589637
677909927972
7471391755
316877101224
750449517000
579818929088
40163523870
332905698608
453403845168
187323737864
613421156078
149874591369
526793562180
450480292281
74402725436
390663008864
567046109950
241733375154
74644915975
16516876630
152831399646
112495939192
333367209140
655792293706
120635410929
244937646620
164011179204
80120229555
1005466770
