0 1
1 1
2 2
3 2
4 2
5 3
6 4
7 4
8 2
9 6
10 7
11 6
12 4
13 8
14 10
15 14
16 2
17 11
18 14
19 13
20 7
21 23
22 15
23 17
24 4
25 24
26 21
27 31
28 10
29 25
30 37
31 28
32 2
33 46
34 29
35 49
36 14
37 38
38 35
39 61
40 7
41 45
42 62
43 49
44 15
45 93
46 47
47 57
48 4
49 72
50 67
51 97
52 21
53 71
54 84
55 101
56 10
57 119
58 70
59 86
60 37
61 92
62 79
63 165
64 2
65 138
66 127
67 109
68 29
69 168
70 140
71 121
72 14
73 128
74 108
75 235
76 35
77 179
78 173
79 148
80 7
81 227
82 128
83 162
84 62
85 221
86 140
87 258
88 15
89 185
90 266
91 244
92 47
93 293
94 164
95 271
96 4
97 218
98 207
99 364
100 67
101 235
102 277
103 244
104 21
105 518
106 205
107 262
108 84
109 272
110 293
111 409
112 10
113 291
114 341
115 388
116 70
117 494
118 249
119 395
120 37
121 361
122 267
123 497
124 79
125 440
126 474
127 364
128 2
129 545
130 403
131 386
132 127
133 488
134 317
135 748
136 29
137 421
138 487
139 433
140 140
141 646
142 353
143 540
144 14
145 601
146 373
147 805
148 108
149 495
150 687
151 508
152 35
153 814
154 521
155 682
156 173
157 548
158 433
159 814
160 7
161 700
162 658
163 589
164 128
165 1168
166 474
167 617
168 62
169 682
170 649
171 1007
172 140
173 661
174 754
175 985
176 15
177 1002
178 542
179 706
180 266
181 722
182 716
183 1069
184 47
185 957
186 857
187 890
188 164
189 1360
190 798
191 801
192 4
193 818
194 640
195 1599
196 207
197 851
198 1060
199 868
200 67
201 1283
202 691
203 1087
204 277
205 1164
206 718
207 1450
208 21
209 1101
210 1524
211 973
212 205
213 1436
214 771
215 1276
216 84
217 1237
218 801
219 1516
220 293
221 1219
222 1202
223 1084
224 10
225 2039
226 857
227 1122
228 341
229 1142
230 1147
231 2129
232 70
233 1181
234 1452
235 1517
236 249
237 1769
238 1164
239 1241
240 37
241 1262
242 1063
243 1908
244 267
245 1888
246 1462
247 1508
248 79
249 1948
250 1302
251 1366
252 474
253 1588
254 1075
255 2652
256 2
257 1431
258 1604
259 1738
260 403
261 2263
262 1140
263 1497
264 127
265 1916
266 1439
267 2233
268 317
269 1565
270 2208
271 1588
272 29
273 2915
274 1244
275 2237
276 487
277 1658
278 1280
279 2577
280 140
281 1705
282 1906
283 1729
284 353
285 3284
286 1597
287 2117
288 14
289 1905
290 1782
291 2644
292 373
293 1851
294 2373
295 2359
296 108
297 3112
298 1465
299 2177
300 687
301 2324
302 1504
303 2862
304 35
305 2520
306 2401
307 2029
308 521
309 2975
310 2024
311 2081
312 173
313 2108
314 1623
315 4575
316 433
317 2161
318 2407
319 2481
320 7
321 3206
322 2071
323 2502
324 658
325 3071
326 1745
327 3325
328 128
329 2764
330 3460
331 2353
332 474
333 3632
334 1829
335 3025
336 62
337 2438
338 2023
339 3569
340 649
341 2825
342 2972
343 2947
344 140
345 4749
346 1960
347 2582
348 754
349 2612
350 2925
351 4263
352 15
353 2671
354 2965
355 3390
356 542
357 4847
358 2094
359 2761
360 266
361 2938
362 2142
363 4455
364 716
365 3579
366 3167
367 2884
368 47
369 4436
370 2845
371 3493
372 857
373 2978
374 2639
375 5401
376 164
377 3405
378 4018
379 3073
380 798
381 4493
382 2378
383 3137
384 4
385 5021
386 2428
387 4871
388 640
389 3235
390 4753
391 3618
392 207
393 4776
394 2527
395 4180
396 1060
397 3368
398 2578
399 6008
400 67
401 3435
402 3803
403 3877
404 691
405 6479
406 3227
407 3984
408 277
409 3572
410 3463
411 5217
412 718
413 4307
414 4295
415 4604
416 21
417 5369
418 3266
419 3746
420 1524
421 3782
422 2891
423 5798
424 205
425 5104
426 4261
427 4600
428 771
429 6709
430 3798
431 3961
432 84
433 3998
434 3673
435 7442
436 801
437 4483
438 4499
439 4108
440 293
441 7205
442 3626
443 4182
444 1202
445 5282
446 3223
447 6158
448 10
449 4295
450 6061
451 4866
452 857
453 6323
454 3336
455 6895
456 341
457 4448
458 3396
459 7108
460 1147
461 4525
462 6311
463 4564
464 70
465 8477
466 3512
467 4642
468 1452
469 5528
470 4519
471 6829
472 249
473 5343
474 5255
475 6322
476 1164
477 7337
478 3692
479 4881
480 37
481 5471
482 3754
483 8693
484 1063
485 6258
486 5660
487 5044
488 267
489 7355
490 5622
491 5126
492 1462
493 5670
494 4488
495 10552
496 79
497 6196
498 5788
499 5293
500 1302
501 7716
502 4065
503 5377
504 474
505 6778
506 4722
507 8509
508 1075
509 5505
510 7898
511 6542
512 2
513 8813
514 4259
515 7045
516 1604
517 6362
518 5171
519 8274
520 403
521 5765
522 6725
523 5809
524 1140
525 12254
526 4457
527 6458
528 127
529 6204
530 5712
531 9060
532 1439
533 6682
534 6640
535 7593
536 317
537 8852
538 4660
539 7905
540 2208
541 6212
542 4729
543 9049
544 29
545 7878
546 8670
547 6349
548 1244
549 9674
550 6668
551 7027
552 487
553 7645
554 4938
555 11976
556 1280
557 6581
558 7659
559 7337
560 140
561 11202
562 5078
563 6722
564 1906
565 8457
566 5150
567 11870
568 353
569 6865
570 9783
571 6913
572 1597
573 10066
574 6303
575 9154
576 14
577 7058
578 5676
579 10276
580 1782
581 8423
582 7868
583 8053
584 373
585 14491
586 5515
587 7302
588 2373
589 8006
590 7037
591 10702
592 108
593 7451
594 9244
595 11486
596 1465
597 10919
598 6489
599 7601
600 687
601 7652
602 6920
603 11639
604 1504
605 10554
606 8521
607 7804
608 35
609 13634
610 7519
611 8738
612 2401
613 7958
614 6047
615 14641
616 521
617 8061
618 8858
619 8113
620 2024
621 12761
622 6203
623 9665
624 173
625 10331
626 6283
627 13892
628 1623
629 9124
630 13627
631 8428
632 433
633 12263
634 6442
635 10654
636 2407
637 10857
638 7394
639 13050
640 7
641 8695
642 9547
643 8749
644 2071
645 16079
646 7458
647 8857
648 658
649 9944
650 9168
651 15536
652 1745
653 9021
654 9905
655 11326
656 128
657 13783
658 8236
659 9186
660 3460
661 9242
662 7016
663 15384
664 474
665 14237
666 10815
667 10178
668 1829
669 13685
670 9030
671 10620
672 62
673 9578
674 7270
675 17994
676 2023
677 9691
678 10633
679 11456
680 649
681 14176
682 8420
683 9862
684 2972
685 12376
686 8783
687 14425
688 140
689 11064
690 14167
691 10093
692 1960
693 19349
694 7701
695 12736
696 754
697 11154
698 7791
699 14929
700 2925
701 10385
702 12700
703 11312
704 15
705 19156
706 7967
707 12409
708 2965
709 10622
710 10123
711 16113
712 542
713 11596
714 14442
715 15919
716 2094
717 15702
718 8237
719 10921
720 266
721 12901
722 8762
723 15964
724 2142
725 14364
726 13270
727 11164
728 716
729 16792
730 10688
731 12249
732 3167
733 11348
734 8605
735 23791
736 47
737 12777
738 13216
739 11533
740 2845
741 19079
742 10418
743 11657
744 857
745 14616
746 8886
747 17764
748 2639
749 13907
750 16122
751 11908
752 164
753 17306
754 10165
755 15007
756 4018
757 12098
758 9170
759 20126
760 798
761 12225
762 13397
763 14428
764 2378
765 24219
766 9362
767 13662
768 4
769 12482
770 14988
771 18137
772 2428
773 12611
774 14513
775 16363
776 640
777 21959
778 9655
779 13830
780 4753
781 14328
782 10799
783 20036
784 207
785 16212
786 14242
787 13069
788 2527
789 18988
790 12488
791 15491
792 1060
793 14594
794 10053
795 24267
796 2578
797 13401
798 17903
799 14593
800 67
801 20392
802 10253
803 15133
804 3803
805 20626
806 11576
807 19858
808 691
809 13805
810 19333
811 13873
812 3227
813 20153
814 11890
815 17461
816 277
817 15190
818 10663
819 26574
820 3463
821 14215
822 15562
823 14284
824 718
825 28389
826 12851
827 14422
828 4295
829 14492
830 13757
831 21049
832 21
833 18124
834 16016
835 18322
836 3266
837 22834
838 11184
839 14841
840 1524
841 15428
842 11292
843 21657
844 2891
845 20212
846 17288
847 19344
848 205
849 21965
850 15254
851 16391
852 4261
853 15338
854 13730
855 30038
856 771
857 15481
858 20018
859 15553
860 3798
861 26855
862 11828
863 15697
864 84
865 19651
866 11938
867 24236
868 3673
869 17693
870 22232
871 17558
872 801
873 24181
874 13382
875 23476
876 4499
877 16208
878 12268
879 23534
880 293
881 16355
882 21475
883 16429
884 3626
885 29982
886 12489
887 16577
888 1202
889 19525
890 15787
891 27514
892 3223
893 18097
894 18379
895 21024
896 10
897 27652
898 12827
899 18208
900 6061
901 18487
902 14528
903 29498
904 857
905 21495
906 18872
907 17329
908 3336
909 26197
910 20609
911 17481
912 341
913 19506
914 13285
915 32025
916 3396
917 20759
918 21205
919 17788
920 1147
921 25823
922 13516
923 19691
924 6311
925 23135
926 13633
927 27237
928 70
929 18175
930 25326
931 22476
932 3512
933 26496
934 13866
935 26606
936 1452
937 18488
938 16505
939 26836
940 4519
941 18645
942 20387
943 20044
944 249
945 40600
946 15953
947 18882
948 5255
949 20799
950 18898
951 27522
952 1164
953 19121
954 21896
955 23915
956 3692
957 31622
958 14582
959 22685
960 37
961 20075
962 16350
963 29372
964 3754
965 24414
966 25937
967 19684
968 1063
969 31916
970 18710
971 19846
972 5660
973 23348
974 15070
975 39022
976 267
977 20091
978 21959
979 22394
980 5622
981 30470
982 15315
983 20337
984 1462
985 25430
986 16945
987 35147
988 4488
989 22015
990 31513
991 20668
992 79
993 29993
994 18505
995 25945
996 5788
997 20918
998 15815
999 32295
1000 1302