1000
307393242070
177555929189
69915442016
504659394819
1464439416
141727212264
165891109590
9973549246
850207763328
70932545320
14960456859
205157305640
739658257508
475917689200
761837663736
646417534742
33868610958
247216476808
613083931920
23414171924
35205795444
509899196477
21688930692
5469199417
248831385432
678917644448
660257031520
256189953222
90505303182
368281515210
8865626546
30564927700
33983088330
128085634151
90224242650
156649657460
66459886720
75836233172
27314960928
604181962381
294393855540
764595476534
63181141254
694478927898
57323694312
619104858352
511525543474
245419688300
148798979252
544867704953
94739889816
249249442676
295524856996
69575050153
499525031346
10654180823
34948739160
169237168360
352905218307
31646879408
104572081584
671839572
462104352858
129911877840
319782587125
59812717040
837782707815
784778906304
19121631516
549802531332
75756715260
373422115338
47653977058
14347234285
304328605878
749825161920
648866859732
377251159726
234890043639
603211857255
106484559522
111098147910
312551303976
99464382864
197484084000
87857635278
769479325692
34163596551
304944051750
382327819260
144583878449
180005068912
32939678152
250909996324
341229124806
116296212060
93099370950
253522188045
658805806352
328838675412
817359240948
647305619760
369617576232
184033933389
579361030144
246649490616
394189748706
712678207008
193961763807
635694483242
799210409025
13856320092
64660931790
39147465560
24347208570
329275618514
265848204252
47425691907
641799966101
11490354533
352343728560
10703453774
17801249790
276056914947
25945847111
96956822878
339856599848
83140957744
19299280512
490658658900
360806566266
254014042350
165710071880
91162122135
244586944211
56080715709
110208484815
675585341772
6043300124
174272537880
596760490170
22293184500
276078229388
544273589792
94260158154
1071045360
234918538420
4512656592
158438813400
595119587380
176226759220
523671479432
721403775108
459666140049
231886264256
157859884566
181734881064
31651756902
472698501860
80793156114
415457436940
539327393059
639139129648
32813819016
129098864898
9295275300
146219910820
5426854732
386905432
121797608484
673654722496
307748531402
34255637825
262296774586
174285700693
10154955768
137182989160
125903248220
390931335340
156695621125
19474654242
159087837212
230809908563
250875553824
144649852308
76336132600
27311291718
73611455513
178275430726
784865296182
217386680400
371093787792
84632330750
355271760008
210949076706
597616491264
209874742350
43146960969
5745681777
364708033200
36372832077
18604835942
150724020933
88531737777
328606341000
376319904810
200049661128
617608000248
77092552256
181995657880
304165406600
607615472112
20731811472
58580292504
65803578564
59411694485
102486435087
200937419815
272855335401
48811771892
251392249620
651254866100
401371991856
989597740703
76094941081
377128404732
459632852469
137469948056
104438653830
293621780556
172084242600
112515800316
791717164544
145307005470
109268121648
306803585349
2891479864
393992020762
236123724240
70936520949
209352174836
489972941700
263900055645
56916796170
314398992730
905359319928
6661980504
368333897450
287136475560
119099342879
605357468050
531503651583
352043881236
241678594836
48510919867
20906630826
69179807690
12487609080
211835729455
228463264368
168185927260
755703900666
35068516371
615279069642
3929517696
933060674184
547918806862
73384842944
3439533574
51146166460
40603593968
1915369872
265409385814
599524434272
174114082368
387230049974
243039939400
467893147356
648236859855
492297445824
543842704665
66452789957
347435077500
400367190072
18268617280
3011169090
37806757632
654258820201
283968098337
521226741288
151963939567
517409278644
889754788845
325847909751
517911692889
929184282174
104632546275
25646868364
10803786561
24716242902
428625767724
408860132922
142368239399
220098471470
20407834552
324535464000
154135540965
129035788700
73873054396
52657357578
240272151276
591901943868
468483234705
228225621571
131076571032
154515901497
73144069347
18012341340
76088652360
130483354980
187220601657
8598138010
85572289427
37801265806
556358253255
171921182720
146345059725
291616675976
35350162484
75811901084
237675404406
304118260446
121948951395
376163008296
38161876590
18898393572
197508599789
636044988640
427875727048
34648379808
21875491290
42728255731
818302419906
187845975666
391404316490
770971151200
43397598123
217429262049
98767732140
419758878770
882492628482
177552080090
17434825389
48480139554
46998319485
300970972130
60630530076
374308961768
362477117509
74491083660
5248550986
55599032720
171702827230
47269165552
50056884605
23204708504
119315340242
262952724243
230278087416
365637332346
315731763928
15282622440
607902440880
163133632935
405217538796
904493628314
361484835775
296699539368
111690830052
60622603900
12585595790
59441277399
79263365300
45100581112
1789933675
474967764756
638199271026
328117765055
250748469378
620351532970
181259136142
582603901180
413097573265
15253603223
741771897459
92071629624
17949413130
10324065716
428342015968
235621477560
86371383878
31496052933
604311801665
265370972872
398268089568
784045870319
684027451660
86266163859
179079955085
472204654255
611291522408
448123318162
727845028344
8824794537
9232262268
101184986474
329339448256
391941420332
454080796992
169420369804
61306692384
35603058029
91919964688
441812095106
13541627615
211592960204
192650713401
697957216992
114711901469
693579868927
305911203500
731075477
223908518988
377013058336
302681722609
210112515736
1774582069
33026765130
193755862625
103199711822
692453467728
110466686958
12293346227
357137872125
648697345719
925629124200
413145103068
188013419440
501889189663
266817685045
20860079724
201639233222
376048270402
122156917524
85846574739
228251770
663615014400
631551590646
195752168416
719450424250
727042877340
146167594364
205279098552
203744332360
457533729156
5343876356
201571237120
855081972948
715355081672
632253239708
169828079406
71052021960
710014315176
108381715937
201011574690
121243042249
17806960215
32805778088
746100990996
27810850961
382189228960
36711886266
81817316002
528442734963
87874746750
192664777632
85808280478
58575350013
156085236252
464020884096
131717279104
292008561576
49314706104
194722180947
595328634495
2448388864
242678246946
143559851764
303802435914
414219342000
186478308058
124207393947
185031979544
858404269832
451399862040
245766716821
177449885016
561731817504
353272139332
523489905024
620159142330
324913716012
550086434248
615552399054
66695632845
70067831600
354234529534
22169008336
32418599344
113861156948
142466041376
59312333570
63154820352
859878514950
115011316608
6250080177
84504346920
23346001744
403784931717
331286947550
61771699288
246262221640
483538169032
390393437008
643529254
42039947954
563483602284
306619104456
147497123436
336736034664
60714813330
355297000236
9252258202
393698115510
521684305966
41470159465
753960432852
164723383440
601156150084
371698959960
75780721152
138063881250
180271550052
464592615929
213692794912
122526007427
197243035500
96974553132
481867916503
146790289194
217312051342
144490685160
10695963876
615215910988
55785735642
390016721298
655874996039
115677473730
50799855600
16093637845
455100813144
315266414592
45801118660
475028240540
826750474857
756999164886
35918252352
45953852448
58515628200
397800995826
4694416452
208584547052
267939550728
18985077180
190392014316
39840079674
38250699805
187215456978
221974242228
708468479680
178311279264
702492613224
712634155440
528742306260
199899914655
386024799910
302980329432
646468010669
158977284562
288668760270
16906223240
482430144090
326625823008
722467509454
52356816050
426878284677
38646529998
18344818440
40464580674
425719219436
39526810400
32793364450
455477035288
302826544067
4124726480
451996982536
459697751340
37394250211
287955472376
43604609964
20813947758
51410584716
3708691142
697748865510
452561655348
24535989426
2182465050
238512390921
120277220336
205044627530
211380125872
245397850014
50177793888
41690783281
62908667536
111492810624
500993175270
52554609190
22151787000
140418183616
742659722
13033339680
45139894920
47343531128
546035996454
198649137545
298366988592
116674137385
76687591476
485788386029
680715408645
21404100122
241737931848
407077498717
235218577698
758501841664
36996759072
161094516960
89101457064
36381877626
346633609280
6120820335
511400751508
10568837500
239970449322
438882205521
499196901296
43134700300
62563481400
86287267152
412833664940
30262915164
444202571240
109869381234
277158602709
134621016150
46029496275
98037550512
137806768167
543460261680
522324160040
246637023168
128608479539
248986272207
198898714250
43739611410
334569387800
184051205910
336440117988
241108525516
370283048982
351977033088
638336150100
9921420102
858556279888
10092526590
224052395512
1579276400
643180670388
83889271840
69850370370
225984179928
559365961728
437428763016
31197354195
169663503207
175312770050
556001219104
91177136225
488316161130
84824977272
8005722240
233696740366
633254149872
741519110256
378737028000
38065290279
255433083528
290678399448
21270753783
197426564720
3586866088
99538457535
182436689637
301944779010
59637131258
564244081820
580494986472
299044983107
108148934000
246211397118
706368704328
370031643219
382810102575
296671516065
226222707432
274831734240
125123098256
100887407000
88194844800
46849096863
558956931848
24298119601
387930033628
393486271018
383749501935
576533635575
241844034936
441862658426
352377886850
11725036638
287567714835
41846154462
145905416640
227736533880
618195469788
30672604254
471750993714
146299349660
226683160944
444829837935
192881141296
57035064507
713236812278
830904895656
884286556800
293949389300
203050971200
779471166332
177715716148
174594369725
135252595064
278481620309
77215033067
697231131744
275149703593
175301120960
176472453022
530507649441
697065267686
607064678576
118111448617
94976361195
25032502081
100614335456
330206599278
45204555258
397028779824
1031943252
275234001636
167711367904
215252560320
23284362248
621518294750
54295785936
85151523849
172504081152
527592632576
176901887840
254633562362
59758683628
93166036656
763398198420
664484572296
326562055248
32798612763
223987951980
118294886262
6314128747
529063445064
39953748350
877802808675
34738365126
112878527376
15398146720
594108057566
26654143255
497817299518
522489600
283484925402
134249176592
144644535750
161583256845
42954984364
16884080314
427766756616
3732180438
11352921160
85429045128
196523524756
37380205170
40493197743
203030003340
124754259915
238269713184
483003772605
54357374656
56969256687
105894800135
136036449084
223685922086
534214099680
216373320936
725680757061
87166633536
37608243075
2357074074
2268443250
58034785536
53073909150
75459020760
509863945025
271623786820
12911962842
318363300736
31154866124
291468481608
14831810680
168060398
74051760000
363651418362
47891563232
244952471946
88515107292
442679881820
320523381296
26245633623
33845936369
969821478444
52330956336
512541059784
64060228597
401500818912
606258403960
311486119958
238224876024
446690933190
477034473440
6703152966
69172463025
128691827055
91793414694
451296319650
697103447880
866465386675
240474002580
402154113015
143013259686
363243732384
81896841129
338347938259
878499850239
262790672256
740028316332
345106685496
190338314580
409466798403
308897679785
399868519884
267142655934
223838294185
553818671924
209743280551
256397405488
491908598048
845195323018
255559431030
358697272428
627986291240
495062526646
7470281280
141028328448
179038416592
10288778920
862731276224
357014151312
288579456900
478233188112
19995476687
498419830516
53021687152
256435554570
252499695248
335054288514
476516540717
73507813434
150930801240
27061251703
28705775476
583154972718
145980728730
22326477481
425718725645
146012857524
470197949861
542555039955
344195232350
530839680639
378240790000
128298191530
200157250413
174044549056
103786521475
830807501076
162848188330
188944834306
153624309042
66145572838
87872697480
379183740342
242548509040
501273116760
168704581524
269245250046
57575443398
165849166912
953702779198
328419700400
209855992440
550156488483
433250085060
142623825528
484298899804
133853945274
431558028825
336493906518
518584487904
8100259137
178933813268
92141601938
115842500900
291835572235
629980259264
77332302800
370406313576
199791106840
674577790112
453332343576
299518982280
277167952740
347918411840
180566374200
233824019580
246779856785
83204423022
196977900
48068949708
83052809792
7822279648
124043509785
209182759860
134759275890
759462041188
694044569766
192169143075
6772455006
669907891480
709240726400
217469583616
82438460298