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