1 1
2 2
3 1
4 4
5 2
6 1
7 7
8 14
9 7
10 16
11 8
12 4
13 2
14 1
15 5
16 10
17 5
18 12
19 6
20 3
21 3
22 5
23 9
24 15
25 23
26 33
27 45
28 59
29 75
30 93
31 93
32 96
33 48
34 24
35 12
36 6
37 3
38 24
39 12
40 6
41 3
42 7
43 15
44 27
45 43
46 63
47 87
48 115
49 147
50 183
51 183
52 188
53 94
54 47
55 67
56 92
57 46
58 23
59 63
60 108
61 54
62 27
63 39
64 57
65 81
66 111
67 147
68 189
69 237
70 291
71 291
72 298
73 149
74 170
75 85
76 120
77 60
78 30
79 15
80 78
81 39
82 47
83 63
84 87
85 119
86 159
87 207
88 263
89 327
90 399
91 399
92 408
93 204
94 102
95 51
96 96
97 48
98 24
99 12
100 6
101 3
102 3
103 3
104 3
105 3
106 3
107 3
108 3
109 3
110 3
111 3
112 4
113 2
114 1
115 5
116 10
117 5
118 12
119 6
120 3
121 3
122 5
123 9
124 15
125 23
126 33
127 45
128 59
129 75
130 93
131 93
132 96
133 48
134 24
135 12
136 6
137 3
138 24
139 12
140 6
141 3
142 7
143 15
144 27
145 43
146 63
147 87
148 115
149 147
150 183
151 183
152 188
153 94
154 47
155 67
156 92
157 46
158 23
159 63
160 108
161 54
162 27
163 39
164 57
165 81
166 111
167 147
168 189
169 237
170 291
171 291
172 298
173 149
174 170
175 85
176 120
177 60
178 30
179 15
180 78
181 39
182 47
183 63
184 87
185 119
186 159
187 207
188 263
189 327
190 399
191 399
192 408
193 204
194 102
195 51
196 96
197 48
198 24
199 12
200 6
201 3
202 3
203 3
204 3
205 3
206 3
207 3
208 3
209 3
210 3
211 3
212 5
213 9
214 15
215 23
216 33
217 45
218 59
219 75
220 93
221 93
222 97
223 105
224 117
225 133
226 153
227 177
228 205
229 237
230 273
231 273
232 279
233 291
234 309
235 333
236 363
237 399
238 441
239 489
240 543
241 543
242 551
243 567
244 591
245 623
246 663
247 711
248 767
249 831
250 903
251 903
252 913
253 933
254 963
255 1003
256 1053
257 1113
258 1183
259 1263
260 1353
261 1353
262 1365
263 1389
264 1425
265 1473
266 1533
267 1605
268 1689
269 1785
270 1893
271 1893
272 1907
273 1935
274 1977
275 2033
276 2103
277 2187
278 2285
279 2397
280 2523
281 2523
282 2539
283 2571
284 2619
285 2683
286 2763
287 2859
288 2971
289 3099
290 3243
291 3243
292 3261
293 3297
294 3351
295 3423
296 3513
297 3621
298 3747
299 3891
300 4053
301 4053
302 4053
303 4053
304 4053
305 4053
306 4053
307 4053
308 4053
309 4053
310 4053
311 4053
312 4056
313 2028
314 1014
315 507
316 522
317 261
318 282
319 141
320 168
321 84
322 42
323 21
324 39
325 63
326 93
327 129
328 171
329 219
330 273
331 273
332 282
333 141
334 168
335 84
336 42
337 21
338 84
339 42
340 21
341 21
342 33
343 57
344 93
345 141
346 201
347 273
348 357
349 453
350 561
351 561
352 576
353 288
354 144
355 72
356 36
357 18
358 9
359 129
360 264
361 132
362 66
363 33
364 87
365 159
366 249
367 357
368 483
369 627
370 789
371 789
372 810
373 405
374 468
375 234
376 117
377 243
378 390
379 195
380 384
381 192
382 96
383 48
384 24
385 12
386 6
387 3
388 171
389 363
390 579
391 579
392 606
393 303
394 384
395 192
396 96
397 48
398 24
399 12
400 6
401 3
402 3
403 3
404 3
405 3
406 3
407 3
408 3
409 3
410 3
411 3
412 7
413 15
414 27
415 43
416 63
417 87
418 115
419 147
420 183
421 183
422 191
423 207
424 231
425 263
426 303
427 351
428 407
429 471
430 543
431 543
432 555
433 579
434 615
435 663
436 723
437 795
438 879
439 975
440 1083
441 1083
442 1099
443 1131
444 1179
445 1243
446 1323
447 1419
448 1531
449 1659
450 1803
451 1803
452 1823
453 1863
454 1923
455 2003
456 2103
457 2223
458 2363
459 2523
460 2703
461 2703
462 2727
463 2775
464 2847
465 2943
466 3063
467 3207
468 3375
469 3567
470 3783
471 3783
472 3811
473 3867
474 3951
475 4063
476 4203
477 4371
478 4567
479 4791
480 5043
481 5043
482 5075
483 5139
484 5235
485 5363
486 5523
487 5715
488 5939
489 6195
490 6483
491 6483
492 6519
493 6591
494 6699
495 6843
496 7023
497 7239
498 7491
499 7779
500 8103
501 8103
502 8103
503 8103
504 8103
505 8103
506 8103
507 8103
508 8103
509 8103
510 8103
511 8103
512 8108
513 4054
514 2027
515 2047
516 2072
517 1036
518 518
519 259
520 304
521 152
522 76
523 38
524 19
525 59
526 109
527 169
528 239
529 319
530 409
531 409
532 424
533 212
534 106
535 53
536 128
537 64
538 32
539 16
540 8
541 4
542 2
543 1
544 61
545 141
546 241
547 361
548 501
549 661
550 841
551 841
552 866
553 433
554 508
555 254
556 127
557 277
558 452
559 226
560 113
561 113
562 143
563 203
564 293
565 413
566 563
567 743
568 953
569 1193
570 1463
571 1463
572 1498
573 749
574 854
575 427
576 602
577 301
578 546
579 273
580 588
581 294
582 147
583 227
584 347
585 507
586 707
587 947
588 1227
589 1547
590 1907
591 1907
592 1952
593 976
594 488
595 244
596 122
597 61
598 376
599 188
600 94
601 47
602 47
603 47
604 47
605 47
606 47
607 47
608 47
609 47
610 47
611 47
612 53
613 65
614 83
615 107
616 137
617 173
618 215
619 263
620 317
621 317
622 329
623 353
624 389
625 437
626 497
627 569
628 653
629 749
630 857
631 857
632 875
633 911
634 965
635 1037
636 1127
637 1235
638 1361
639 1505
640 1667
641 1667
642 1691
643 1739
644 1811
645 1907
646 2027
647 2171
648 2339
649 2531
650 2747
651 2747
652 2777
653 2837
654 2927
655 3047
656 3197
657 3377
658 3587
659 3827
660 4097
661 4097
662 4133
663 4205
664 4313
665 4457
666 4637
667 4853
668 5105
669 5393
670 5717
671 5717
672 5759
673 5843
674 5969
675 6137
676 6347
677 6599
678 6893
679 7229
680 7607
681 7607
682 7655
683 7751
684 7895
685 8087
686 8327
687 8615
688 8951
689 9335
690 9767
691 9767
692 9821
693 9929
694 10091
695 10307
696 10577
697 10901
698 11279
699 11711
700 12197
701 12197
702 12197
703 12197
704 12197
705 12197
706 12197
707 12197
708 12197
709 12197
710 12197
711 12197
712 12204
713 6102
714 3051
715 3079
716 3114
717 1557
718 1606
719 803
720 866
721 433
722 447
723 475
724 517
725 573
726 643
727 727
728 825
729 937
730 1063
731 1063
732 1084
733 542
734 271
735 355
736 460
737 230
738 115
739 283
740 472
741 236
742 118
743 59
744 143
745 255
746 395
747 563
748 759
749 983
750 1235
751 1235
752 1270
753 635
754 740
755 370
756 185
757 395
758 640
759 320
760 160
761 80
762 40
763 20
764 10
765 5
766 215
767 467
768 761
769 1097
770 1475
771 1475
772 1524
773 762
774 381
775 577
776 822
777 411
778 754
779 377
780 818
781 409
782 465
783 577
784 745
785 969
786 1249
787 1585
788 1977
789 2425
790 2929
791 2929
792 2992
793 1496
794 748
795 374
796 187
797 565
798 1006
799 503
800 1070
801 535
802 535
803 535
804 535
805 535
806 535
807 535
808 535
809 535
810 535
811 535
812 543
813 559
814 583
815 615
816 655
817 703
818 759
819 823
820 895
821 895
822 911
823 943
824 991
825 1055
826 1135
827 1231
828 1343
829 1471
830 1615
831 1615
832 1639
833 1687
834 1759
835 1855
836 1975
837 2119
838 2287
839 2479
840 2695
841 2695
842 2727
843 2791
844 2887
845 3015
846 3175
847 3367
848 3591
849 3847
850 4135
851 4135
852 4175
853 4255
854 4375
855 4535
856 4735
857 4975
858 5255
859 5575
860 5935
861 5935
862 5983
863 6079
864 6223
865 6415
866 6655
867 6943
868 7279
869 7663
870 8095
871 8095
872 8151
873 8263
874 8431
875 8655
876 8935
877 9271
878 9663
879 10111
880 10615
881 10615
882 10679
883 10807
884 10999
885 11255
886 11575
887 11959
888 12407
889 12919
890 13495
891 13495
892 13567
893 13711
894 13927
895 14215
896 14575
897 15007
898 15511
899 16087
900 16735
901 16735
902 16735
903 16735
904 16735
905 16735
906 16735
907 16735
908 16735
909 16735
910 16735
911 16735
912 16744
913 8372
914 4186
915 2093
916 2138
917 1069
918 1132
919 566
920 283
921 283
922 301
923 337
924 391
925 463
926 553
927 661
928 787
929 931
930 1093
931 1093
932 1120
933 560
934 280
935 140
936 70
937 35
938 224
939 112
940 56
941 28
942 14
943 7
944 115
945 259
946 439
947 655
948 907
949 1195
950 1519
951 1519
952 1564
953 782
954 391
955 571
956 796
957 398
958 199
959 559
960 964
961 482
962 241
963 349
964 511
965 727
966 997
967 1321
968 1699
969 2131
970 2617
971 2617
972 2680
973 1340
974 670
975 335
976 650
977 325
978 766
979 383
980 950
981 475
982 547
983 691
984 907
985 1195
986 1555
987 1987
988 2491
989 3067
990 3715
991 3715
992 3796
993 1898
994 949
995 1273
996 1678
997 839
998 1406
999 703
1000 1432