1 0
2 0
3 1
4 2
5 10
6 12
7 16
8 9
9 11
10 14
11 6
12 4
13 40
14 3
15 23
16 26
17 58
18 60
19 33
20 35
21 36
22 78
23 82
24 88
25 12
26 10
27 102
28 106
29 108
30 112
31 126
32 130
33 136
34 23
35 37
36 150
37 156
38 27
39 83
40 43
41 178
42 60
43 19
44 96
45 14
46 198
47 105
48 222
49 226
50 228
51 232
52 17
53 20
54 250
55 256
56 131
57 134
58 270
59 276
60 56
61 141
62 146
63 51
64 5
65 52
66 158
67 165
68 56
69 346
70 116
71 32
72 179
73 366
74 372
75 63
76 191
77 97
78 396
79 400
80 17
81 418
82 28
83 43
84 216
85 146
86 442
87 448
88 114
89 115
90 66
91 466
92 239
93 486
94 490
95 83
96 251
97 254
98 520
99 261
100 36
101 273
102 139
103 562
104 568
105 95
106 72
107 586
108 592
109 299
110 75
111 202
112 612
113 56
114 309
115 70
116 640
117 107
118 323
119 163
120 658
121 660
122 336
123 169
124 682
125 345
126 70
127 708
128 359
129 242
130 732
131 369
132 371
133 250
134 756
135 760
136 384
137 386
138 393
139 199
140 808
141 405
142 410
143 822
144 826
145 828
146 419
147 852
148 856
149 143
150 431
151 292
152 880
153 441
154 443
155 453
156 455
157 102
158 928
159 26
160 235
161 946
162 952
163 966
164 970
165 976
166 491
167 990
168 332
169 252
170 253
171 1018
172 340
173 515
174 172
175 1038
176 1048
177 525
178 265
179 1062
180 1068
181 362
182 1090
183 364
184 1096
185 551
186 277
187 1116
188 17
189 282
190 115
191 576
192 1162
193 15
194 295
195 1186
196 1192
197 15
198 1212
199 1216
200 611
201 307
202 246
203 1236
204 624
205 1258
206 638
207 1278
208 1282
209 1288
210 215
211 8
212 325
213 1302
214 1306
215 659
216 660
217 1326
218 1360
219 683
220 343
221 1380
222 466
223 1408
224 1422
225 1426
226 1428
227 1432
228 719
229 482
230 1450
231 484
232 729
233 1470
234 1480
235 247
236 743
237 372
238 373
239 1498
240 755
241 1522
242 765
243 1542
244 1548
245 1552
246 779
247 1566
248 314
249 789
250 791
251 532
252 1600
253 803
254 804
255 806
256 1618
257 1620
258 813
259 818
260 828
261 1662
262 1666
263 1668
264 188
265 32
266 849
267 427
268 344
269 861
270 433
271 580
272 97
273 876
274 1758
275 888
276 162
277 38
278 1788
279 450
280 1810
281 911
282 1830
283 923
284 1860
285 933
286 935
287 234
288 469
289 1878
290 1888
291 95
292 1906
293 1912
294 386
295 644
296 487
297 390
298 986
299 1978
300 993
301 996
302 499
303 1998
304 182
305 335
306 504
307 2026
308 2028
309 1019
310 2052
311 1031
312 1034
313 2080
314 1041
315 1043
316 1044
317 2098
318 1055
319 1056
320 2128
321 1065
322 1068
323 1070
324 2142
325 2152
326 45
327 363
328 367
329 1103
330 553
331 2220
332 559
333 746
334 2242
335 375
336 2266
337 2268
338 2272
339 1140
340 254
341 2292
342 2296
343 1154
344 70
345 1166
346 334
347 52
348 1173
349 1175
350 1178
351 395
352 594
353 1190
354 794
355 2388
356 2392
357 1199
358 2410
359 2416
360 1211
361 2436
362 2440
363 1223
364 2458
365 9
366 103
367 1238
368 2502
369 1260
370 2530
371 423
372 1271
373 182
374 2550
375 2556
376 2578
377 1295
378 648
379 2608
380 327
381 655
382 2632
383 882
384 2656
385 1329
386 1331
387 890
388 892
389 1341
390 1343
391 1344
392 673
393 2698
394 451
395 1355
396 678
397 906
398 2728
399 1365
400 685
401 2748
402 64
403 2766
404 2776
405 1394
406 2790
407 2796
408 2800
409 1401
410 2818
411 708
412 709
413 2842
414 1425
415 476
416 286
417 1439
418 2886
419 2896
420 1451
421 727
422 2916
423 1463
424 2938
425 1476
426 1478
427 2962
428 2968
429 495
430 1499
431 750
432 3010
433 1509
434 1511
435 132
436 3040
437 1524
438 3060
439 1533
440 3078
441 3082
442 3088
443 3108
444 1559
445 1560
446 3136
447 1581
448 1583
449 528
450 1060
451 1593
452 1595
453 3202
454 3208
455 1608
456 23
457 3228
458 3250
459 3252
460 3256
461 1629
462 3270
463 3298
464 3300
465 1653
466 72
467 3318
468 3322
469 3328
470 1665
471 1114
472 3346
473 1679
474 560
475 3370
476 1124
477 847
478 3390
479 1703
480 853
481 13
482 3448
483 432
484 1730
485 3462
486 3466
487 3468
488 3490
489 1749
490 1170
491 3516
492 1763
493 441
494 1766
495 3538
496 60
497 591
498 1778
499 1186
500 595
501 1790
502 3582
503 3592
504 1202
505 1204
506 3616
507 1811
508 1210
509 1212
510 1821
511 3658
512 1835
513 918
514 1838
515 1845
516 1848
517 1850
518 3708
519 169
520 1242
521 3732
522 1869
523 3760
524 1883
525 1884
526 3778
527 948
528 1898
529 3802
530 1910
531 3822
532 3832
533 3846
534 350
535 3852
536 1931
537 1292
538 776
539 648
540 1953
541 1955
542 1958
543 1306
544 74
545 3928
546 131
547 3942
548 3946
549 3966
550 1994
551 4000
552 667
553 2003
554 2006
555 4018
556 268
557 2013
558 4048
559 2025
560 338
561 4072
562 2039
563 4090
564 4092
565 2049
566 1370
567 2063
568 2064
569 1033
570 4138
571 1038
572 1039
573 594
574 696
575 700
576 4210
577 4216
578 703
579 2114
580 4230
581 4240
582 2121
583 1063
584 4258
585 1420
586 2135
587 2136
588 4282
589 4288
590 179
591 4326
592 4336
593 723
594 2174
595 1452
596 727
597 2186
598 2195
599 1099
600 4408
601 221
602 4422
603 148
604 4446
605 4450
606 4456
607 2231
608 4480
609 2241
610 2246
611 751
612 376
613 1129
614 4518
615 4522
616 4546
617 4548
618 152
619 4566
620 2291
621 918
622 4596
623 767
624 4620
625 2318
626 4638
627 4642
628 4648
629 2325
630 2328
631 4662
632 4672
633 2339
634 4690
635 2351
636 4720
637 2361
638 394
639 2366
640 2375
641 4758
642 4782
643 4786
644 4788
645 4792
646 2399
647 200
648 4812
649 112
650 1610
651 540
652 2435
653 2438
654 376
655 1634
656 4908
657 2459
658 4930
659 4932
660 4936
661 2471
662 4950
663 4956
664 2483
665 2484
666 2486
667 831
668 2496
669 1666
670 5002
671 5008
672 2505
673 1255
674 1674
675 2519
676 5050
677 2529
678 5076
679 5080
680 2543
681 5098
682 5100
683 851
684 426
685 1706
686 5146
687 5152
688 5166
689 5170
690 2589
691 2594
692 1732
693 1302
694 2613
695 2615
696 327
697 2618
698 526
699 5272
700 2639
701 2640
702 5296
703 2651
704 2654
705 887
706 31
707 2673
708 2675
709 1345
710 5386
711 5392
712 2699
713 5406
714 5412
715 5416
716 2709
717 1810
718 5436
719 5440
720 2721
721 2724
722 2735
723 1369
724 1826
725 5482
726 250
727 786
728 5506
729 2759
730 2760
731 5526
732 158
733 5556
734 103
735 928
736 2786
737 5580
738 2795
739 5622
740 2819
741 705
742 5646
743 5650
744 5652
745 5656
746 2829
747 1417
748 947
749 948
750 1423
751 5700
752 2855
753 1429
754 956
755 2870
756 1914
757 1916
758 2889
759 2891
760 5790
761 200
762 2903
763 1453
764 5820
765 971
766 5838
767 5842
768 136
769 2925
770 488
771 2930
772 5866
773 1956
774 2939
775 980
776 5896
777 2951
778 987
779 2963
780 5938
781 48
782 299
783 5986
784 6006
785 6010
786 1507
787 6036
788 3021
789 3023
790 3026
791 3033
792 92
793 2026
794 6088
795 1015
796 1525
797 6112
798 612
799 6130
800 6132
801 3071
802 6150
803 3081
804 1543
805 3098
806 6198
807 886
808 621
809 1554
810 1555
811 6228
812 6246
813 6256
814 3131
815 1567
816 190
817 6276
818 3143
819 6298
820 700
821 3155
822 3158
823 6322
824 904
825 3168
826 2114
827 6352
828 3179
829 3180
830 6366
831 6372
832 1063
833 1597
834 2132
835 6420
836 3213
837 6448
838 3225
839 2156
840 6472
841 3240
842 6490
843 6520
844 816
845 3273
846 131
847 117
848 386
849 6568
850 365
851 137
852 658
853 3299
854 6606
855 3309
856 6636
857 1663
858 6658
859 6660
860 834
861 954
862 6688
863 3345
864 1675
865 6702
866 6708
867 3359
868 748
869 6736
870 6760
871 483
872 6778
873 20
874 3395
875 849
876 6802
877 2274
878 6826
879 6828
880 6832
881 3420
882 6856
883 3431
884 1717
885 6870
886 3441
887 6898
888 1151
889 691
890 3458
891 6946
892 2316
893 3479
894 435
895 2322
896 6970
897 6976
898 3491
899 6990
900 636
901 7000
902 1753
903 7018
904 3513
905 7038
906 7042
907 3528
908 7068
909 3539
910 3551
911 1777
912 7120
913 3563
914 396
915 3575
916 2386
917 3588
918 7186
919 7192
920 7206
921 206
922 2404
923 3609
924 1807
925 2412
926 1207
927 3623
928 3626
929 7282
930 912
931 7306
932 7308
933 3660
934 7330
935 7332
936 3674
937 7350
938 1228
939 924
940 3705
941 3708
942 7432
943 7450
944 7456
945 3729
946 7476
947 7480
948 3743
949 3744
950 7498
951 3753
952 3758
953 7522
954 7528
955 3768
956 1885
957 7546
958 7548
959 3779
960 945
961 7572
962 7576
963 3791
964 1897
965 7590
966 3801
967 3803
968 7620
969 2546
970 7642
971 7648
972 7668
973 1096
974 3840
975 7686
976 1538
977 3849
978 3851
979 7716
980 3861
981 3863
982 1548
983 3876
984 1939
985 862
986 2596
987 7792
988 7816
989 3911
990 1957
991 1568
992 1963
993 3933
994 492
995 1969
996 2626
997 1126
998 1975
999 7906
1000 37