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