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