1 1
2 2
3 3
4 4
5 11
6 5
7 7
8 16
9 6
10 22
11 8
12 12
13 17
14 29
15 37
16 56
17 9
18 23
19 46
20 67
21 79
22 92
23 13
24 30
25 18
26 10
27 106
28 137
29 38
30 121
31 24
32 172
33 154
34 47
35 57
36 68
37 211
38 191
39 232
40 14
41 80
42 31
43 93
44 254
45 277
46 326
47 352
48 19
49 107
50 596
51 301
52 436
53 39
54 379
55 407
56 25
57 122
58 138
59 466
60 529
61 155
62 497
63 48
64 562
65 173
66 15
67 631
68 781
69 58
70 192
71 69
72 667
73 32
74 742
75 212
76 233
77 81
78 704
79 991
80 904
81 821
82 862
83 255
84 94
85 947
86 1082
87 1036
88 20
89 278
90 1177
91 1129
92 108
93 353
94 1226
95 40
96 302
97 327
98 1327
99 1432
100 1541
101 380
102 1276
103 1379
104 26
105 1486
106 123
107 437
108 1597
109 408
110 1712
111 467
112 1654
113 1771
114 597
115 139
116 49
117 632
118 2081
119 156
120 2416
121 498
122 530
123 2146
124 563
125 1954
126 174
127 1831
128 1892
129 33
130 2347
131 2557
132 59
133 2017
134 2212
135 193
136 2279
137 2629
138 2776
139 668
140 70
141 2702
142 782
143 3004
144 2486
145 213
146 2851
147 2927
148 82
149 822
150 705
151 234
152 743
153 3656
154 21
155 3161
156 3082
157 3322
158 3241
159 256
160 3404
161 95
162 905
163 863
164 992
165 948
166 1037
167 3571
168 41
169 3742
170 4187
171 3829
172 279
173 1083
174 3487
175 4279
176 109
177 1130
178 4372
179 4006
180 3917
181 1178
182 4096
183 4561
184 1227
185 303
186 4466
187 4657
188 4852
189 4754
190 354
191 5051
192 27
193 328
194 381
195 5152
196 1277
197 4951
198 124
199 5254
200 1328
201 1380
202 1433
203 5357
204 1487
205 1542
206 5672
207 5461
208 1598
209 5566
210 409
211 50
212 5779
213 6217
214 5996
215 5887
216 438
217 6671
218 468
219 6106
220 1655
221 140
222 1713
223 1772
224 6329
225 6442
226 6556
227 6904
228 7141
229 6787
230 7022
231 633
232 499
233 34
234 157
235 7382
236 7261
237 7504
238 598
239 7627
240 1832
241 2147
242 7751
243 531
244 7876
245 175
246 564
247 8002
248 60
249 8129
250 2417
251 2082
252 8257
253 1955
254 9046
255 1893
256 669
257 2213
258 2018
259 8516
260 8386
261 194
262 8647
263 8779
264 2487
265 9317
266 2348
267 9592
268 2630
269 8912
270 2280
271 9731
272 71
273 10012
274 10441
275 2558
276 9871
277 9181
278 2703
279 2777
280 214
281 10732
282 10154
283 9454
284 2852
285 10297
286 11176
287 10879
288 83
289 706
290 3005
291 823
292 10586
293 2928
294 783
295 11027
296 235
297 42
298 11326
299 3083
300 11629
301 11477
302 744
303 11936
304 11782
305 12091
306 12247
307 12404
308 12562
309 96
310 257
311 3162
312 864
313 3242
314 12721
315 3323
316 13204
317 3405
318 13042
319 13531
320 3657
321 12881
322 3743
323 14029
324 13696
325 906
326 13862
327 949
328 13367
329 993
330 1038
331 280
332 14366
333 14879
334 3488
335 14197
336 14536
337 110
338 14707
339 1084
340 3830
341 3572
342 15226
343 15401
344 15052
345 4280
346 28
347 15577
348 15754
349 16111
350 1131
351 3918
352 4188
353 4373
354 16291
355 16472
356 15932
357 304
358 1179
359 4007
360 16654
361 4097
362 17021
363 17206
364 4467
365 1228
366 17767
367 16837
368 18529
369 4562
370 4658
371 17392
372 17579
373 18146
374 125
375 17956
376 4755
377 4853
378 329
379 51
380 1278
381 18337
382 19307
383 355
384 382
385 4952
386 5153
387 19111
388 5052
389 18722
390 19504
391 20101
392 18916
393 19901
394 5255
395 20302
396 1329
397 19702
398 20911
399 20504
400 21737
401 1381
402 5358
403 1434
404 410
405 21322
406 1488
407 20707
408 21529
409 1543
410 5462
411 21946
412 21116
413 1599
414 22156
415 5673
416 5567
417 22792
418 5780
419 141
420 23006
421 22367
422 23437
423 22579
424 23654
425 35
426 439
427 5888
428 1656
429 5997
430 23221
431 24091
432 6218
433 6107
434 469
435 23872
436 24311
437 6330
438 24754
439 25201
440 24532
441 25426
442 1714
443 6672
444 24977
445 1773
446 6788
447 25652
448 26336
449 6443
450 500
451 6557
452 25879
453 26107
454 27262
455 158
456 6905
457 7023
458 7142
459 61
460 26797
461 26566
462 27496
463 1833
464 7262
465 27731
466 27029
467 27967
468 28442
469 634
470 28204
471 7383
472 7505
473 28681
474 28921
475 532
476 7628
477 29162
478 30629
479 176
480 29647
481 7752
482 29404
483 29891
484 599
485 31376
486 7877
487 670
488 30136
489 565
490 30382
491 8003
492 2148
493 31879
494 30877
495 1894
496 8130
497 31126
498 2214
499 31627
500 32132
501 8258
502 32386
503 32641
504 32897
505 33154
506 195
507 34192
508 1956
509 2083
510 33412
511 2019
512 8387
513 33671
514 2488
515 33931
516 2418
517 34454
518 35246
519 8517
520 72
521 8648
522 34717
523 9047
524 36316
525 8780
526 34981
527 2281
528 37129
529 35779
530 43
531 9182
532 8913
533 35512
534 36586
535 36047
536 2349
537 36857
538 9732
539 2559
540 37402
541 215
542 9318
543 2631
544 37676
545 707
546 2704
547 9872
548 9455
549 10013
550 9593
551 37951
552 38504
553 38782
554 39061
555 10155
556 39904
557 2778
558 38227
559 10442
560 84
561 41329
562 40471
563 2853
564 39341
565 39622
566 10587
567 10298
568 10880
569 41617
570 40756
571 42196
572 41042
573 10733
574 41906
575 40187
576 236
577 2929
578 42487
579 43072
580 42779
581 11177
582 11028
583 3006
584 11327
585 824
586 43661
587 43366
588 43957
589 3084
590 44254
591 745
592 44851
593 46057
594 44552
595 45452
596 784
597 97
598 45754
599 11478
600 46972
601 11630
602 45151
603 865
604 11783
605 46361
606 258
607 11937
608 12092
609 46666
610 3163
611 12248
612 47279
613 12405
614 47587
615 12563
616 47896
617 48829
618 48517
619 51041
620 48206
621 49456
622 12722
623 49771
624 3243
625 49142
626 50087
627 50404
628 3324
629 50722
630 51682
631 51361
632 3406
633 52004
634 13205
635 12882
636 52327
637 907
638 54286
639 13043
640 52651
641 281
642 3744
643 13697
644 13368
645 52976
646 111
647 13532
648 53957
649 14030
650 13863
651 3489
652 950
653 55279
654 54616
655 53302
656 994
657 53629
658 14198
659 1039
660 56281
661 3658
662 3831
663 55612
664 54947
665 56954
666 57292
667 14367
668 14537
669 1085
670 55946
671 14880
672 58312
673 57631
674 14708
675 3573
676 52
677 15053
678 56617
679 57971
680 58997
681 59341
682 58654
683 59686
684 60032
685 15402
686 15227
687 61076
688 305
689 1132
690 15578
691 3919
692 60379
693 61426
694 60727
695 15755
696 61777
697 4281
698 4374
699 62836
700 62129
701 63547
702 64621
703 16292
704 15933
705 16112
706 62482
707 65704
708 1180
709 16473
710 4008
711 126
712 63191
713 4189
714 65342
715 16655
716 63904
717 4468
718 64262
719 66431
720 4098
721 66067
722 67162
723 1229
724 64981
725 17207
726 66796
727 16838
728 69007
729 17022
730 67529
731 68266
732 67897
733 4563
734 17393
735 330
736 68636
737 69379
738 17768
739 4659
740 70126
741 17957
742 71254
743 17580
744 71632
745 1279
746 4756
747 69752
748 18147
749 18530
750 70501
751 72011
752 72772
753 4854
754 18338
755 70877
756 73154
757 18723
758 74306
759 73921
760 72391
761 356
762 4953
763 73537
764 75079
765 74692
766 75467
767 383
768 75856
769 19308
770 76637
771 36
772 19505
773 5053
774 5154
775 76246
776 1330
777 78607
778 77816
779 19112
780 5256
781 18917
782 77029
783 77422
784 20102
785 78211
786 20303
787 19703
788 411
789 79004
790 19902
791 79801
792 79402
793 142
794 20505
795 80201
796 5359
797 1382
798 80602
799 81004
800 81407
801 82216
802 81811
803 82622
804 1435
805 20912
806 20708
807 85079
808 21738
809 1489
810 21117
811 21947
812 5463
813 21530
814 83029
815 1544
816 83846
817 21323
818 83437
819 84256
820 86321
821 84667
822 1600
823 85906
824 85492
825 22157
826 5568
827 87154
828 86737
829 87572
830 440
831 5674
832 87991
833 5781
834 88411
835 22368
836 92236
837 23007
838 62
839 90952
840 22793
841 1657
842 89677
843 90101
844 22580
845 5889
846 23655
847 92666
848 88832
849 90526
850 23222
851 89254
852 23438
853 91807
854 93529
855 93962
856 5998
857 91379
858 94396
859 23873
860 470
861 93097
862 6108
863 95704
864 94831
865 6219
866 24092
867 24312
868 95267
869 6331
870 1715
871 97462
872 96142
873 96581
874 159
875 97904
876 24533
877 97021
878 24755
879 99236
880 25427
881 98347
882 24978
883 25202
884 501
885 98791
886 6444
887 1774
888 25653
889 6789
890 99682
891 100129
892 101026
893 100577
894 6673
895 102379
896 101476
897 101927
898 103286
899 25880
900 6558
901 26337
902 6906
903 102832
904 104197
905 26108
906 105112
907 104654
908 1834
909 26567
910 106031
911 106492
912 107881
913 7024
914 103741
915 7143
916 27497
917 105571
918 109279
919 111629
920 27263
921 26798
922 7263
923 112576
924 106954
925 533
926 27030
927 27732
928 107417
929 108346
930 109747
931 108812
932 27968
933 110216
934 177
935 7384
936 111157
937 28205
938 28443
939 112102
940 110686
941 28682
942 113527
943 7506
944 113051
945 114004
946 114961
947 28922
948 7629
949 114482
950 115441
951 29163
952 115922
953 635
954 117371
955 44
956 671
957 7753
958 1895
959 29405
960 116404
961 117856
962 29648
963 29892
964 566
965 118829
966 118342
967 7878
968 30630
969 116887
970 119317
971 30137
972 30878
973 600
974 120787
975 119806
976 121279
977 8004
978 30383
979 73
980 120296
981 121772
982 31377
983 123257
984 31628
985 196
986 122266
987 8131
988 122761
989 123754
990 2215
991 31127
992 31880
993 32133
994 124252
995 125752
996 124751
997 8259
998 125251
999 128779
1000 126757