2,2
3,2
4,2
5,5
6,2
7,2
8,13
9,2
10,3
11,3
12,5
13,2
14,3
15,2
16,2
17,11
18,2
19,3
20,17
21,2
22,2
23,17
24,4
25,2
26,3
27,9
28,2
29,33
30,7
31,3
32,7
33,4
34,2
35,3
36,5
37,67
38,5
39,2
40,9
41,3
42,2
43,4
44,25
45,3
46,4
47,5
48,5
49,24
50,3
51,2
52,3
53,21
54,3
55,2
56,9
57,3
58,2
59,11
60,2
61,5
62,3
63,2
64,4
65,19
66,31
67,2
68,29
69,4
70,2
71,3019
72,2
73,21
74,51
75,3
76,2
77,3
78,2
79,2
80,9
81,2
82,169
83,965
84,3
85,3
86,29
87,3
88,2848
89,9
90,2
91,2
92,3
93,0
94,4
95,3
96,7
97,6
98,5
99,3
100,2
101,3
102,2
103,5
104,55
105,4
106,2
107,7
108,4
109,4
110,61
111,2
112,2
113,0
114,991
115,4
116,3
117,18
118,2
119,9
120,2
121,4
122,61
123,17
124,9
125,3
126,16
127,18
128,401
129,3
130,3
131,25
132,2
133,9
134,3
135,13
136,3
137,5
138,4
139,2
140,3
141,3
142,2
143,281
144,2
145,255
146,5
147,3
148,2
149,7
150,90
151,2
152,0
153,6
154,2
155,3
156,2
157,6
158,0
159,6
160,33
161,5
162,2
163,2
164,129
165,2
166,9
167,3
168,2
169,2
170,7
171,7
172,21
173,5
174,2
175,4
176,3
177,2
178,17
179,7
180,21
181,17
182,9
183,4
184,7
185,15
186,54
187,97
188,0
189,2
190,2
191,13
192,30
193,2
194,41
195,2
196,9
197,75
198,4
199,271
200,7
201,7
202,3
203,29
204,2
205,4
206,111
207,2
208,5
209,7
210,2
211,28
212,5
213,40
214,5
215,27
216,2
217,2393
218,0
219,2
220,4
221,3
222,19
223,250
224,5
225,6
226,0
227,0
228,0
229,9
230,3
231,35
232,2
233,0
234,9
235,5
236,7
237,2
238,593
239,3
240,0
241,5
242,3
243,18
244,3
245,3
246,2
247,2
248,13
249,4
250,4
251,5
252,3
253,6
254,37
255,37
256,3
257,17
258,6
259,3
260,99
261,922
262,3
263,53
264,3
265,3
266,7
267,2
268,5
269,15
270,5
271,3
272,3
273,2
274,3
275,0
276,4
277,3
278,0
279,2
280,2
281,9
282,5
283,17
284,43
285,18
286,3
287,7
288,2
289,2
290,3
291,2
292,3
293,3205
294,2
295,3
296,5
297,3
298,6
299,3
300,4
301,5
302,25
303,17
304,5
305,3
306,17
307,3
308,9
309,4
310,2
311,35
312,3023
313,4
314,7
315,2
316,3
317,7
318,4
319,77
320,271
321,3
322,3
323,5
324,4
325,145
326,29
327,3
328,5
329,3
330,2
331,587
332,9
333,2
334,108
335,139
336,9
337,2
338,0
339,5
340,3
341,65
342,10
343,2
344,5
345,2
346,4
347,3
348,4
349,2
350,2577
351,3
352,2
353,0
354,3
355,5
356,3
357,5
358,2
359,5
360,5
361,4
362,3
363,6
364,3
365,7
366,70
367,15
368,65
369,11
370,2
371,13
372,3
373,29
374,11
375,6
376,3
377,9
378,6
379,2
380,361
381,24
382,2
383,0
384,2
385,16
386,177
387,5
388,6
389,7
390,49
391,3
392,3
393,2
394,5
395,5
396,2
397,29
398,5
399,2
400,275
401,5
402,22
403,2
404,0
405,2
406,2
407,5
408,73
409,23
410,25
411,15
412,54
413,121
414,3
415,2
416,19
417,2
418,64
419,3
420,4
421,59
422,5
423,174
424,9
425,9
426,6
427,2
428,205
429,4
430,21
431,485
432,5
433,13
434,11
435,2
436,2
437,13
438,3436
439,167
440,111
441,3
442,3
443,809
444,6
445,12
446,3
447,34
448,2
449,3
450,46
451,4
452,5
453,402
454,2
455,3
456,2
457,2
458,5
459,5
460,7
461,5
462,6
463,22
464,4421
465,3
466,3
467,7
468,18
469,13
470,3
471,2623
472,3
473,5
474,48
475,869
476,75
477,2
478,5
479,3
480,5
481,4
482,3
483,4
484,6
485,25
486,3
487,13
488,5
489,5
490,2
491,3
492,23
493,6
494,3
495,6
496,2
497,3
498,4
499,5
500,0
501,2
502,18
503,21
504,3
505,23
506,5
507,29
508,21
509,11
510,3
511,10
512,5
513,2
514,5
515,591
516,3
517,106
518,5
519,2
520,4
521,3
522,39
523,12
524,11
525,3
526,2
527,59
528,4
529,4
530,57
531,2
532,2
533,0
534,2
535,4
536,31
537,7
538,2
539,7
540,3
541,2
542,297
543,5
544,61
545,33
546,4
547,3
548,157
549,11
550,162
551,281
552,2
553,10
554,3
555,2
556,12
557,3
558,5
559,10
560,21
561,2
562,5
563,361
564,5
565,5
566,959
567,2
568,2
569,13
570,3
571,7
572,19
573,2
574,3
575,389
576,0
577,39
578,25
579,28
580,2
581,5
582,5
583,2
584,3
585,2
586,156
587,3
588,5
589,11
590,11
591,3
592,6
593,345
594,3
595,9
596,5
597,7
598,930
599,1285
600,4
601,5
602,5
603,9
604,2
605,3
606,2
607,9
608,153
609,5
610,2
611,11
612,5
613,2
614,0
615,10
616,455
617,3
618,5
619,3
620,5
621,474
622,2
623,9
624,5
625,2
626,3
627,2
628,10
629,3
630,24
631,3
632,5
633,250
634,6
635,51
636,2
637,17
638,153
639,5
640,106
641,0
642,3
643,2
644,25
645,2
646,106
647,3
648,113
649,12
650,3
651,4
652,31
653,0
654,5
655,3
656,3
657,11
658,6
659,11
660,35
661,51
662,39
663,6
664,5
665,111
666,5
667,223
668,13
669,2
670,3
671,9
672,2
673,33
674,17
675,41
676,7
677,5
678,2
679,6
680,5
681,13
682,3
683,5
684,3
685,3
686,3
687,2
688,17
689,3
690,172
691,11
692,7
693,13
694,7
695,5
696,3
697,2
698,5
699,23
700,5
701,5
702,2
703,5
704,0
705,4
706,6
707,7
708,18
709,4
710,5
711,5
712,3
713,9
714,6
715,4
716,5
717,31
718,29
719,247
720,51
721,2
722,3
723,0
724,10
725,51
726,16
727,2
728,0
729,2
730,4427
731,617
732,3
733,12
734,325
735,5
736,2
737,5
738,4
739,3
740,39
741,3
742,6
743,49
744,2
745,3
746,3
747,19
748,2
749,133
750,3
751,7
752,3
753,4
754,4
755,5
756,2
757,3
758,0
759,3
760,10
761,3
762,2
763,2
764,9
765,4
766,3
767,37
768,160
769,2
770,5
771,3
772,5
773,5
774,2
775,4
776,3
777,81
778,101
779,0
780,3
781,4
782,67
783,2
784,12
785,21
786,2
787,3
788,2229
789,3
790,3
791,0
792,5
793,2
794,7
795,7
796,17
797,1385
798,18
799,2
800,5
801,5
802,2
803,5
804,4
805,115
806,5
807,31
808,17
809,3
810,11
811,13
812,73
813,2
814,46
815,3
816,4
817,3
818,801
819,2
820,2
821,25
822,634
823,60
824,3
825,24
826,2
827,3
828,2
829,27
830,3917
831,3
832,10
833,13
834,3
835,4
836,3
837,2
838,4
839,3
840,2
841,22
842,7
843,750
844,4
845,27
846,4
847,2
848,33
849,7
850,5
851,3
852,9
853,48
854,5
855,41
856,2
857,3
858,2
859,12
860,3
861,2
862,1013
863,145
864,5
865,2
866,21
867,3
868,10
869,3
870,943
871,125
872,317
873,25
874,21
875,7
876,2
877,5
878,0
879,2
880,18
881,0
882,3
883,18
884,157
885,4
886,7
887,15
888,5
889,4
890,131
891,2
892,5
893,9
894,9
895,2
896,9
897,11
898,2
899,0
900,2
901,3
902,9
903,4
904,3
905,7
906,37
907,17
908,0
909,6
910,6
911,51
912,2
913,6
914,55
915,3
916,2
917,1217
918,4201
919,2
920,13
921,2
922,3
923,61
924,3
925,9
926,41
927,7
928,2
929,0
930,5
931,113
932,3
933,412
934,3
935,91
936,11
937,6
938,5
939,5
940,4
941,211
942,6
943,21
944,0
945,27
946,3
947,13
948,1356
949,34
950,3
951,2
952,22
953,0
954,5
955,4
956,193
957,3
958,77
959,3
960,2
961,2
962,57
963,4
964,25
965,0
966,12
967,169
968,0
969,5
970,2
971,3
972,3
973,240
974,13
975,2
976,3
977,3
978,0
979,27
980,43
981,5
982,2
983,0
984,64
985,7
986,0
987,3
988,2
989,29
990,6
991,2
992,5
993,2
994,2
995,9
996,5
997,529
998,33
999,6
1000,3
1001,95
1002,2
1003,2
1004,5
1005,3
1006,7
1007,5
1008,2
1009,953
1010,37
1011,10
1012,2
1013,0
1014,27
1015,11
1016,5
1017,2
1018,405
1019,3
1020,4
1021,2
1022,5
1023,2
1024,43