1000
218982294227
8530724040
285453108717
65099708778
48179538932
100885087977
148333545675
263308868624
79245187522
543836629998
287392882184
94713882144
818557956684
683282973472
546578330712
143174157768
249048799272
37502205860
212617584563
11721175424
77791706734
671109282030
108405203040
582301632397
372598207260
12792720236
129948527147
327710915375
339480319266
175851054148
186948585280
571403639500
284360552226
460849082796
82945724994
303111847016
137133695033
766319508900
238067414928
165929379528
157304016475
840193934158
2568291680
332784793718
7586929286
395271403078
175810631647
362065041619
44836450757
9988328880
71559093588
96207879825
1404415040
749855790619
4594275980
135577925323
134539778921
39300580990
75982109940
133515212935
185997923034
115613350020
199094427695
46076386025
611473269980
123357930885
413009791393
20235148370
561283348300
207467158152
374093222062
449341025758
458773023644
97515322120
480569235650
14444684112
240442966368
387173827544
996511654710
50047775775
594486940783
559068234335
624749345044
146527463988
111838958
920384203704
92696274048
382764301116
837686785005
80193541725
18114105000
215936451315
255039307512
364064318319
340010499285
676785956889
891123307030
683014427985
430229682
332174393274
246257681944
284874019846
168141239500
501188732688
751662460512
117500908175
241134212605
28496554702
138358671720
652545049964
113048103010
129364305840
182779534980
159618334620
505251899883
157141275912
126088953177
189232477952
1920205140
220597677978
77010534165
670893630638
19159394800
111159267648
449122947192
187933455250
315014395680
82590636474
57075942078
209734317891
151265719188
4991926788
802281367044
314779026705
683464889104
335822792346
791709296128
974527190
68942850939
711464831140
554040997588
552086090080
88269745408
66594796875
27763645710
698142143985
18811749669
508591343690
79786107582
10683237780
15757287936
250433985000
154442777888
319189124408
606579238044
320071341568
130295775136
39547845535
156168433089
104150985976
543168186805
430269793319
223203716783
120153480190
524477338476
171081082661
8196703731
197672871500
28365760896
124111740717
376474955402
73530640848
16440378300
188470232336
22816000620
201766652385
101580183986
119602072233
360512208419
122980378000
6754902887
48861418664
251754511827
135363114696
48236964754
75527638992
39723219808
80402889128
732762563825
185871588705
780269908740
419229064220
202893016898
627413022474
185431095564
279726388040
14253183735
744915383142
607497622018
118778116226
329250431510
92200568694
753446286439
44361728650
55662935500
757864651423
7165052489
36217494522
394536504220
490409626641
191789065608
268669656540
359775013432
199579404456
4098980960
348727330380
14942914950
518419083636
188494538778
8915588935
13397070098
545861175317
29810157628
449512590411
44506877976
306650973650
687891992256
778470697381
113573069115
54224740412
220275168336
35311900576
536604375484
115043225336
231322275288
49997181120
1849789758
146575361733
498775153929
707856305178
272424604112
305291716432
242980863822
674976640770
161268210290
18625780435
45814064720
52870256
636208673265
405176521561
274130623541
4338113380
84409170000
304238797095
647972125290
50236899216
344714633319
95178026460
149060304245
11804644200
252977375664
55845705381
465236704478
59720798592
316404049988
718976152388
432418230650
130644767162
809963898226
151995945000
354428272965
234347831566
62561968910
811007359678
378536298960
60645221491
127753511837
295815708328
18618133586
193707222847
387077709690
454341656839
136563326208
99844706080
76685104734
363416271960
525065846799
166150379932
55568277920
340253469503
496369920420
72385500123
2173323010
406662570888
170041535808
13938037360
819962015028
44193092400
254515858321
293114399700
86425378405
56140090472
313219024258
41581994105
332887809412
158494892187
110874847225
527363567866
553856608494
24534087380
567519378945
659330151993
33752479327
267128668296
16294244155
194872108380
325077712380
105074069589
177490475262
122954206490
55383766100
355920480000
98468741232
412442064710
321779728831
616504485260
48446741196
112656209563
329829227598
32371158239
303043148205
249398260696
47648185146
463145225328
606990482880
109315607500
302521831248
108087275660
150507524874
127297105402
1663409000
80370216330
40534530630
216182631150
302895291472
397818854666
626763971268
216239405844
235305744536
5417283484
21446078031
65636413167
435786899477
179645689840
30049024090
417197447744
422828323798
143692701388
432006288734
79941444960
28093238690
797615860710
141152474848
34758601986
218325421708
485491187500
529935084374
155052926796
539360263820
371043963918
464318822625
29404493064
199914488242
113729334600
2617107108
232923054546
152957879180
59558964619
301080331734
609994559325
73105682025
63518225925
153909810134
605368000000
38847777584
441917314914
454735769940
24412413325
500966034306
166570484022
126224214350
385994378264
425495431400
385792797456
46414282334
8868677760
519608186496
142507316672
72978243060
321867855540
45467442672
223366484656
475150379264
29428260984
343321440
29839687741
500131928760
333492990048
387594230803
495029300065
507530174955
23897579108
181290252598
13055312250
19646428230
248115530143
46258424000
32087527524
232753253223
28295511552
687094308852
749773558588
159566613063
34999741677
488077123674
490802269750
193909211440
827733908029
598156735520
419284096988
63772947000
22427932540
228771196536
401161913838
3514394862
33412348455
426380191420
468205999400
249331488756
17901561084
2218487920
200441508285
23972309064
24715417239
439394129328
216553629360
88535418079
210063344295
764017184880
7098129087
55871862244
81168785995
541241513190
227011117498
433568829551
191234538414
67185792492
31317391150
172981019724
169063781120
356959158612
25279052106
148694087130
32083825410
38638302400
317670808741
486594858288
159405812542
15874258863
183762738900
97358990823
326523131424
228461732736
425523323768
55385341440
5499672375
132671458284
155111241600
184212554076
180006903648
459343784760
250809194841
171998610100
321653506072
390544914508
56485471260
40768708500
112677085448
104508174690
123948032018
403981018785
299542697696
301649746464
535795053345
133236783225
101585214510
246861063165
281128887750
317366967148
258752009542
27918572968
159927246054
374860471155
428094095896
16535189040
333437743980
806906411703
753781181946
118342697775
578680391312
492752654669
228741041499
2515991517
175232840496
348624278375
9549090614
375637319736
476246414440
516317592944
473263188025
23487130092
209339546598
183722717584
107110186400
891769333391
481591928757
61602758490
119112923288
97840204906
47469574191
568337948574
258663864806
7128912896
452504467794
104255857252
138953185514
19429467345
154015791930
277439960520
567828041760
226131004396
383892716111
3038340060
173629527372
67147499408
523196507405
379638548778
494108634525
11935940232
629498884842
667422335460
343257532560
6241525916
850569889545
45867687996
105808391039
98291653394
1715264640
7408492294
130342174628
280893623530
472875608370
906827221238
199151015172
42284419614
268051391445
37058610396
503360535620
177322784652
428026067698
227282763664
228080037627
337292447313
431440989954
139041495616
17825435680
401370117057
571808053450
59471837348
20278912950
168056788068
246837219405
578042592336
415121264976
441036155868
823070921100
102541699580
373752330971
784955844372
73987720059
685786262655
271988198416
129228347080
787542689822
607567257204
347595468042
107445800220
5527655136
114072311000
1329480594
16672231926
607565437892
383450980
27681065960
22039792516
28372005000
131737281831
630639826398
170261210388
469549094784
1512048768
19918350324
98424502362
480901709596
231205381855
21491716713
231842572408
169616746096
74362305120
164158786605
342144699236
49190428656
172037892954
129700253463
187463495668
321130883094
450881781757
60860901020
152716614730
310546477398
351045182707
933782805960
161094291798
101301167921
268638967746
441885071817
287098838628
90079785108
239980847040
44054105424
372827895211
112569262715
135995486154
720785968560
14043390480
70704478065
11677022942
870089850504
516833406965
370605276004
48317390716
200931139458
624604749790
98892737310
878895622248
309633027192
558871308535
449123292365
49366698912
58948672364
513835379568
57180173466
120664662489
219004816688
385315027855
480974346909
163908349388
224804188775
20061806880
111224942418
483261127107
709914801750
87143970330
368513050368
292844186586
220032543131
20954571163
420846637800
616789491207
719218137870
1829649667
346282387412
520597894920
157568379381
472299662400
658820601980
34676784450
134098614690
465528761268
389796559268
27717489664
281448215810
16326489054
504505514468
101489500350
237630035120
402479222166
76354173830
448423488180
450769816860
88666565986
281249287410
422265528432
26876005286
152014790928
342126342265
784923902770
290979688208
341808246852
839147064705
838600458510
75437922006
245924154450
491222832255
281775912954
267815566656
122944155814
525779440524
424768570380
393238419912
501810907912
63172651230
34137849904
206113164804
191311354564
218700046516
99043213269
422402253868
165686049312
79390157040
17449650294
167987454681
264133941170
7089527796
47635153338
196339021720
96331633804
129608412104
12469838622
291105916533
181072030503
175977027226
90031697392
554286934645
119681456915
299951144280
198121393362
94703160440
663574449883
224244813750
49917230958
227599973410
114893346654
507711288264
242935443510
409511967261
40561645814
550641260876
249013958298
488408474116
332800885021
85299659656
28961012348
65494688133
435734430978
749325609967
68158546950
3770076706
693995692338
621495775260
341509702093
162142204334
98755182120
282717385089
210149908564
221291207808
245809523008
360466337800
14363589910
316574781720
86125940568
41095890027
154996276266
201045375945
66136728150
20412503654
202939338474
853234781499
360318721172
78973006048
171244369128
32681631008
656747451
302353206225
126945292544
265350656052
231294558600
53865054976
726820581756
381898125410
214015021332
128239372029
12894187460
37142173875
296463101594
570626711865
214787019354
47496336860
453307720320
53881294338
49328682800
60499816304
129804412458
16019767056
221435981949
199963283232
727143677232
47350801152
313079803509
815351090125
217644215922
477925193526
511836891300
100557879751
343966416975
63377923524
51837191588
118066856370
163884908850
516192374836
222730875505
90249295290
111718935657
552385459197
121863470955
371936819520
742399120260
168203673024
259824619788
55329033408
27359879250
200840632747
266992644186
115863932256
126777008960
50794713185
153379231290
25302351348
797861052975
43254268551
122710487418
13618535736
710419698225
722425775382
374772756338
102214709710
317507136172
257229898653
112630036473
108811207424
209345331680
503263057400
106499149270
429764660525
259106113728
395377897200
70247051598
399397359790
739170497706
728020000504
154412576364
14685722880
688903079656
97415051038
580031914356
14001196480
15464552535
550226395142
263110275648
99990138682
135766339488
652242340175
259142916013
614627176722
259687357380
179942371295
211111123602
33852885684
170945729354
300530032779
10104802092
317533243272
410760563875
666938624872
283130617077
9474753628
626212203243
248717943013
100448846757
275977223130
138149905600
819709730581
478114570851
273785220651
331742474196
61757411410
305427579512
137277289050
22714566728
225203531508
89943578805
811223608800
172943557344
743985735878
200957500730
330069683889
476054265834
133969033593
114820379874
169588914509
8296316050
38291602888
59847995418
87066108938
207527436702
821396952166
224642854012
184385112849
53171944812
38228494848
71906225336
434773919700
276509176188
21679742626
201294160992
329250186048
261049438710
778081385120
174771304924
339932651717
161302694229
167657634452
252333532780
143984131740
337897977021
52415007359
636032642934
82284764987
12303875430
1331085018
545348214528
82952800286
133150535517
150182519370
440858597715
638100921150
61290218567
8915366916
235207300968
12106995948
16440196500
37720137000
228636402735
741956024672
3789227890
378708506037
285556374216
351120275800
7217479868
114573321600
597623684460
387609346026
95670879162
33780312481
83300695962
592357846190
335843915560
348669885980
261939517344
630735438741
279862628340
60018494394
403979743387
25091538450
236915459535
565451259670
84154727610
23226595128
72188236701
101415661529
36006972768
17205732855
384889065120
984020253888
320633440692
54448531688
198541802321
77982796908
769376769288
39695232000