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