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