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