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