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