1 2
2 4
3 5
4 2
5 2
6 16
7 2
8 8
9 32
10 2
11 17
12 4
13 25
14 28
15 8
16 53
17 2
18 25
19 79
20 95
21 47
22 46
23 28
24 2
25 19
26 5
27 85
28 86
29 541
30 32
31 104
32 314
33 25
34 115
35 4
36 5
37 2
38 25
39 67
40 71
41 142
42 226
43 5
44 53
45 2
46 304
47 14
48 106
49 85
50 8
51 238
52 128
53 185
54 23
55 2
56 65
57 565
58 122
59 136
60 668
61 23
62 37
63 28
64 1117
65 178
66 5
67 74
68 74
69 568
70 2
71 557
72 26
73 371
74 613
75 4
76 5
77 2
78 127
79 2072
80 191
81 428
82 115
83 68
84 692
85 41
86 293
87 598
88 58
89 1201
90 647
91 16
92 68
93 271
94 865
95 662
96 134
97 14
98 703
99 1505
100 257
101 85
102 1121
103 838
104 134
105 2264
106 41
107 2
108 464
109 2339
110 1366
111 179
112 739
113 701
114 98
115 71
116 386
117 239
118 106
119 641
120 4342
121 28
122 179
123 95
124 568
125 41
126 1421
127 784
128 1601
129 238
130 953
131 1754
132 223
133 3205
134 149
135 1532
136 197
137 2
138 739
139 73
140 1564
141 2987
142 166
143 56
144 472
145 958
146 359
147 2905
148 113
149 5
150 2
151 118
152 106
153 548
154 205
155 989
156 2027
157 37
158 325
159 989
160 173
161 181
162 742
163 5513
164 173
165 806
166 167
167 386
168 145
169 2392
170 229
171 142
172 23
173 68
174 947
175 1253
176 442
177 1367
178 1874
179 599
180 1849
181 2411
182 4
183 797
184 512
185 1015
186 305
187 887
188 1715
189 799
190 152
191 1549
192 224
193 2128
194 6167
195 38
196 49
197 193
198 313
199 287
200 95
201 2978
202 554
203 788
204 595
205 289
206 196
207 26
208 1051
209 76
210 212
211 344
212 4471
213 754
214 1442
215 244
216 4331
217 595
218 1123
219 97
220 821
221 2338
222 5471
223 916
224 1378
225 7
226 1669
227 727
228 1058
229 4756
230 2956
231 233
232 101
233 536
234 1655
235 1052
236 6334
237 91
238 1579
239 2672
240 107
241 98
242 127
243 137
244 191
245 92
246 2257
247 131
248 1106
249 1772
250 104
251 307
252 2177
253 301
254 28
255 1147
256 355
257 179
258 491
259 1118
260 335
261 2689
262 5131
263 2185
264 2362
265 2405
266 1426
267 691
268 251
269 17
270 464
271 2
272 5404
273 343
274 1517
275 2975
276 64
277 146
278 667
279 3722
280 115
281 3259
282 1504
283 2951
284 1429
285 305
286 874
287 527
288 1604
289 23
290 1937
291 566
292 94
293 2212
294 1411
295 125
296 463
297 458
298 3815
299 1666
300 17
301 4672
302 434
303 91
304 538
305 2348
306 148
307 4552
308 4456
309 2878
310 193
311 5501
312 703
313 305
314 1171
315 1411
316 145
317 161
318 166
319 346
320 728
321 4783
322 793
323 4373
324 301
325 2798
326 611
327 29
328 251
329 1568
330 692
331 4984
332 415
333 575
334 64
335 4703
336 295
337 365
338 1418
339 1763
340 3673
341 859
342 8564
343 124
344 3082
345 175
346 2498
347 685
348 2576
349 6365
350 1904
351 4711
352 505
353 1724
354 797
355 2546
356 4316
357 2402
358 1384
359 835
360 43
361 4945
362 3952
363 4148
364 2
365 629
366 536
367 4181
368 1954
369 145
370 1153
371 2738
372 83
373 533
374 191
375 467
376 2672
377 91
378 1565
379 13
380 131
381 1283
382 1897
383 6091
384 556
385 2498
386 131
387 41
388 3893
389 6892
390 11003
391 4262
392 7
393 982
394 2053
395 823
396 463
397 643
398 1618
399 509
400 94
401 56
402 949
403 2092
404 1604
405 386
406 373
407 2602
408 3202
409 4663
410 17
411 2122
412 14
413 3316
414 16
415 1499
416 4958
417 1349
418 431
419 817
420 1087
421 2566
422 427
423 211
424 6614
425 4894
426 2395
427 2885
428 4993
429 2546
430 5981
431 689
432 3947
433 499
434 1541
435 1564
436 4649
437 1594
438 542
439 1852
440 5933
441 3304
442 8942
443 4031
444 629
445 4835
446 1186
447 1534
448 7394
449 3689
450 83
451 3706
452 2888
453 118
454 278
455 3122
456 4525
457 2296
458 2272
459 73
460 1987
461 1136
462 784
463 8788
464 2951
465 889
466 2125
467 13
468 10375
469 6652
470 1873
471 961
472 1814
473 3607
474 7828
475 2051
476 1103
477 2333
478 1714
479 13
480 3925
481 10961
482 5345
483 1834
484 644
485 958
486 314
487 329
488 3215
489 1721
490 1631
491 1079
492 10046
493 6394
494 4183
495 1321
496 3589
497 415
498 1775
499 1076
500 2476
501 16
502 709
503 338
504 1747
505 448
506 5053
507 6323
508 2878
509 3425
510 2798
511 5
512 809
513 79
514 2539
515 1709
516 1522
517 2192
518 8491
519 1841
520 716
521 215
522 2528
523 2483
524 2912
525 2782
526 575
527 1603
528 4978
529 2327
530 2188
531 1013
532 1919
533 14284
534 941
535 4274
536 118
537 536
538 2491
539 865
540 437
541 212
542 256
543 2258
544 1801
545 452
546 7867
547 3295
548 3505
549 1559
550 6659
551 293
552 8
553 281
554 794
555 5378
556 56
557 259
558 95
559 1682
560 224
561 611
562 12425
563 229
564 2977
565 9413
566 5113
567 7057
568 7649
569 439
570 3968
571 1787
572 292
573 3835
574 1964
575 5188
576 68
577 3644
578 2099
579 6436
580 1888
581 12899
582 287
583 2738
584 9035
585 17801
586 2758
587 1964
588 3005
589 6859
590 1513
591 1676
592 6703
593 2594
594 295
595 1984
596 365
597 6271
598 5615
599 2924
600 10552
601 5959
602 1699
603 5908
604 1973
605 2242
606 2488
607 10486
608 1186
609 1498
610 1348
611 295
612 1282
613 731
614 4757
615 8372
616 1927
617 809
618 544
619 1552
620 6361
621 233
622 6025
623 532
624 6404
625 2765
626 505
627 4646
628 8797
629 8797
630 22232
631 14678
632 5195
633 1378
634 3686
635 4013
636 872
637 524
638 9074
639 4184
640 1648
641 7193
642 7985
643 2483
644 3386
645 1117
646 3947
647 2942
648 734
649 3317
650 2764
651 8876
652 4867
653 3584
654 698
655 2377
656 25006
657 353
658 646
659 2243
660 2114
661 4373
662 2026
663 445
664 874
665 662
666 197
667 4505
668 8
669 4259
670 7505
671 1352
672 2515
673 2707
674 13198
675 367
676 116
677 3805
678 7915
679 7484
680 326
681 4421
682 1759
683 1747
684 11296
685 1714
686 725
687 1214
688 1354
689 2575
690 581
691 1106
692 2081
693 35
694 10018
695 2047
696 5953
697 12437
698 4414
699 436
700 2384
701 1198
702 335
703 436
704 8207
705 2686
706 9601
707 5975
708 1192
709 4793
710 3908
711 422
712 1894
713 1414
714 3031
715 5153
716 5846
717 2707
718 1466
719 2062
720 6518
721 436
722 4354
723 449
724 4816
725 6098
726 1657
727 4018
728 2149
729 32
730 4228
731 1108
732 1129
733 478
734 19633
735 545
736 6425
737 4439
738 1264
739 2914
740 5293
741 6335
742 1691
743 7952
744 3581
745 1454
746 10567
747 6145
748 2081
749 2095
750 4966
751 19348
752 12134
753 1784
754 2303
755 9358
756 401
757 3859
758 13426
759 6664
760 5836
761 3065
762 5327
763 953
764 769
765 2408
766 1724
767 15589
768 2234
769 15682
770 4864
771 9122
772 4049
773 4034
774 15034
775 4991
776 12475
777 2093
778 6494
779 7688
780 3238
781 193
782 3424
783 16682
784 296
785 5216
786 9557
787 43
788 83
789 7739
790 2213
791 24232
792 17992
793 145
794 5824
795 2605
796 2591
797 6064
798 199
799 3298
800 5738
801 28
802 2602
803 73
804 5237
805 686
806 1406
807 4742
808 9442
809 4694
810 3026
811 148
812 1517
813 1157
814 3686
815 653
816 91
817 4381
818 2363
819 7
820 4718
821 21028
822 14854
823 1157
824 3599
825 12349
826 5875
827 5683
828 4
829 4373
830 3959
831 656
832 632
833 2312
834 2975
835 3265
836 4639
837 12401
838 428
839 2755
840 11764
841 3922
842 15205
843 1085
844 10507
845 8872
846 7463
847 565
848 14788
849 1304
850 4459
851 2129
852 3145
853 7283
854 3988
855 833
856 13295
857 553
858 2287
859 923
860 9569
861 3931
862 2053
863 277
864 1169
865 499
866 677
867 12649
868 7118
869 4927
870 2195
871 1649
872 10856
873 1744
874 1868
875 43
876 9221
877 17771
878 1814
879 2483
880 1238
881 26549
882 776
883 7333
884 1322
885 5
886 2866
887 2129
888 16292
889 21722
890 3959
891 21559
892 25468
893 2573
894 766
895 1598
896 17945
897 2489
898 695
899 1501
900 4267
901 4612
902 14171
903 811
904 7957
905 859
906 347
907 508
908 784
909 9431
910 686
911 1927
912 7448
913 5023
914 4633
915 2506
916 17921
917 9278
918 8615
919 7267
920 13202
921 3178
922 4478
923 1406
924 28
925 2626
926 7351
927 587
928 7264
929 19153
930 13229
931 839
932 7151
933 998
934 3257
935 15665
936 307
937 5681
938 11612
939 11335
940 5375
941 4849
942 31
943 409
944 854
945 4531
946 3182
947 10159
948 6304
949 11194
950 10979
951 832
952 5057
953 10423
954 3725
955 10369
956 4352
957 5563
958 6274
959 1334
960 6058
961 11806
962 4049
963 8644
964 6185
965 3502
966 17774
967 1879
968 289
969 19039
970 17312
971 7385
972 3041
973 515
974 8191
975 26909
976 50522
977 16141
978 21674
979 875
980 19229
981 7826
982 236
983 39287
984 7427
985 1318
986 6098
987 3719
988 4903
989 9937
990 10988
991 1621
992 2419
993 6482
994 3527
995 11882
996 2017
997 5948
998 7024
999 7378
1000 1337