1 1
2 2
3 4
4 3
5 7
6 5
7 6
8 11
9 10
10 8
11 9
12 15
13 16
14 21
15 14
16 12
17 28
18 13
19 20
20 36
21 22
22 45
23 27
24 19
25 55
26 17
27 66
28 35
29 18
30 78
31 26
32 44
33 91
34 29
35 105
36 54
37 34
38 120
39 25
40 65
41 136
42 23
43 153
44 77
45 43
46 171
47 24
48 190
49 90
50 33
51 210
52 53
53 104
54 231
55 37
56 253
57 119
58 64
59 276
60 42
61 135
62 300
63 32
64 325
65 76
66 152
67 351
68 30
69 378
70 170
71 89
72 406
73 52
74 189
75 435
76 31
77 465
78 209
79 103
80 496
81 41
82 528
83 230
84 63
85 561
86 118
87 252
88 595
89 46
90 630
91 275
92 134
93 666
94 75
95 299
96 703
97 51
98 741
99 151
100 324
101 780
102 40
103 820
104 350
105 88
106 861
107 169
108 377
109 903
110 38
111 946
112 405
113 188
114 990
115 102
116 434
117 1035
118 62
119 1081
120 208
121 464
122 1128
123 39
124 1176
125 495
126 229
127 1225
128 117
129 527
130 1275
131 50
132 1326
133 560
134 251
135 1378
136 74
137 1431
138 594
139 133
140 1485
141 274
142 629
143 1540
144 56
145 1596
146 665
147 298
148 1653
149 150
150 702
151 1711
152 87
153 1770
154 323
155 740
156 1830
157 61
158 1891
159 779
160 168
161 1953
162 349
163 819
164 2016
165 49
166 2080
167 860
168 376
169 2145
170 101
171 2211
172 902
173 187
174 2278
175 404
176 945
177 2346
178 47
179 2415
180 989
181 433
182 2485
183 207
184 1034
185 2556
186 116
187 2628
188 463
189 1080
190 2701
191 73
192 2775
193 1127
194 228
195 2850
196 494
197 1175
198 2926
199 48
200 3003
201 1224
202 526
203 3081
204 250
205 1274
206 3160
207 132
208 3240
209 559
210 1325
211 3321
212 60
213 3403
214 1377
215 593
216 3486
217 273
218 1430
219 3570
220 86
221 3655
222 1484
223 628
224 3741
225 149
226 3828
227 1539
228 297
229 3916
230 664
231 1595
232 4005
233 67
234 4095
235 1652
236 701
237 4186
238 322
239 1710
240 4278
241 167
242 4371
243 739
244 1769
245 4465
246 100
247 4560
248 1829
249 348
250 4656
251 778
252 1890
253 4753
254 72
255 4851
256 1952
257 818
258 4950
259 186
260 5050
261 2015
262 375
263 5151
264 859
265 2079
266 5253
267 59
268 5356
269 2144
270 901
271 5460
272 403
273 2210
274 5565
275 115
276 5671
277 2277
278 944
279 5778
280 206
281 5886
282 2345
283 432
284 5995
285 988
286 2414
287 6105
288 57
289 6216
290 2484
291 1033
292 6328
293 462
294 2555
295 6441
296 227
297 6555
298 1079
299 2627
300 6670
301 131
302 6786
303 2700
304 493
305 6903
306 1126
307 2774
308 7021
309 85
310 7140
311 2849
312 1174
313 7260
314 249
315 7381
316 2925
317 525
318 7503
319 1223
320 3002
321 7626
322 58
323 7750
324 3080
325 1273
326 7875
327 558
328 3159
329 8001
330 272
331 8128
332 1324
333 3239
334 8256
335 148
336 8385
337 3320
338 592
339 8515
340 1376
341 3402
342 8646
343 71
344 8778
345 3485
346 1429
347 8911
348 627
349 3569
350 9045
351 296
352 9180
353 1483
354 3654
355 9316
356 99
357 9453
358 3740
359 1538
360 9591
361 663
362 3827
363 9730
364 166
365 9870
366 3915
367 1594
368 10011
369 321
370 10153
371 4004
372 700
373 10296
374 1651
375 4094
376 10440
377 79
378 10585
379 4185
380 1709
381 10731
382 738
383 4277
384 10878
385 347
386 11026
387 1768
388 4370
389 11175
390 185
391 11325
392 4464
393 777
394 11476
395 1828
396 4559
397 11628
398 114
399 11781
400 4655
401 1889
402 11935
403 374
404 12090
405 4752
406 817
407 12246
408 1951
409 4850
410 12403
411 84
412 12561
413 4949
414 2014
415 12720
416 858
417 5049
418 12880
419 205
420 13041
421 5150
422 2078
423 13203
424 402
425 13366
426 5252
427 900
428 13530
429 2143
430 5355
431 13695
432 70
433 13861
434 5459
435 2209
436 14028
437 943
438 5564
439 14196
440 431
441 14365
442 2276
443 5670
444 14535
445 130
446 14706
447 5777
448 2344
449 14878
450 987
451 5885
452 15051
453 226
454 15225
455 5994
456 2413
457 15400
458 461
459 15576
460 6104
461 1032
462 15753
463 2483
464 6215
465 15931
466 68
467 16110
468 6327
469 2554
470 16290
471 1078
472 6440
473 16471
474 492
475 16653
476 2626
477 6554
478 16836
479 248
480 17020
481 6669
482 1125
483 17205
484 2699
485 6785
486 17391
487 147
488 17578
489 6902
490 2773
491 17766
492 524
493 17955
494 7020
495 1173
496 18145
497 2848
498 7139
499 18336
500 98
501 18528
502 7259
503 2924
504 18721
505 1222
506 7380
507 18915
508 271
509 19110
510 7502
511 3001
512 19306
513 557
514 19503
515 7625
516 1272
517 19701
518 3079
519 7749
520 19900
521 69
522 20100
523 7874
524 3158
525 20301
526 1323
527 8000
528 20503
529 591
530 20706
531 3238
532 8127
533 20910
534 295
535 21115
536 8255
537 1375
538 21321
539 3319
540 8384
541 21528
542 165
543 21736
544 8514
545 3401
546 21945
547 626
548 22155
549 8645
550 1428
551 22366
552 3484
553 8777
554 22578
555 83
556 22791
557 8910
558 3568
559 23005
560 1482
561 9044
562 23220
563 662
564 23436
565 3653
566 9179
567 23653
568 320
569 23871
570 9315
571 1537
572 24090
573 3739
574 9452
575 24310
576 113
577 24531
578 9590
579 3826
580 24753
581 1593
582 9729
583 24976
584 699
585 25200
586 3914
587 9869
588 25425
589 184
590 25651
591 10010
592 4003
593 25878
594 1650
595 10152
596 26106
597 346
598 26335
599 10295
600 4093
601 26565
602 737
603 26796
604 10439
605 1708
606 27028
607 4184
608 10584
609 27261
610 92
611 27495
612 10730
613 4276
614 27730
615 1767
616 10877
617 27966
618 776
619 28203
620 4369
621 11025
622 28441
623 373
624 28680
625 11174
626 1827
627 28920
628 4463
629 11324
630 29161
631 204
632 29403
633 11475
634 4558
635 29646
636 816
637 29890
638 11627
639 1888
640 30135
641 4654
642 11780
643 30381
644 129
645 30628
646 11934
647 4751
648 30876
649 1950
650 12089
651 31125
652 401
653 31375
654 12245
655 4849
656 31626
657 857
658 31878
659 12402
660 2013
661 32131
662 4948
663 12560
664 32385
665 97
666 32640
667 12719
668 5048
669 32896
670 2077
671 12879
672 33153
673 899
674 33411
675 5149
676 13040
677 33670
678 225
679 33930
680 13202
681 5251
682 34191
683 2142
684 13365
685 34453
686 430
687 34716
688 13529
689 5354
690 34980
691 942
692 35245
693 13694
694 2208
695 35511
696 5458
697 13860
698 35778
699 82
700 36046
701 14027
702 5563
703 36315
704 2275
705 14195
706 36585
707 986
708 36856
709 5669
710 14364
711 37128
712 460
713 37401
714 14534
715 2343
716 37675
717 5776
718 14705
719 37950
720 146
721 38226
722 14877
723 5884
724 38503
725 2412
726 15050
727 38781
728 1031
729 39060
730 5993
731 15224
732 39340
733 247
734 39621
735 15399
736 6103
737 39903
738 2482
739 15575
740 40186
741 491
742 40470
743 15752
744 6214
745 40755
746 1077
747 41041
748 15930
749 2553
750 41328
751 6326
752 16109
753 41616
754 80
755 41905
756 16289
757 6439
758 42195
759 2625
760 16470
761 42486
762 1124
763 42778
764 6553
765 16652
766 43071
767 523
768 43365
769 16835
770 2698
771 43660
772 6668
773 17019
774 43956
775 270
776 44253
777 17204
778 6784
779 44551
780 1172
781 44850
782 17390
783 2772
784 45150
785 6901
786 17577
787 45451
788 164
789 45753
790 17765
791 7019
792 46056
793 2847
794 17954
795 46360
796 556
797 46665
798 18144
799 7138
800 46971
801 1221
802 47278
803 18335
804 2923
805 47586
806 7258
807 18527
808 47895
809 112
810 48205
811 18720
812 7379
813 48516
814 3000
815 18914
816 48828
817 1271
818 49141
819 7501
820 19109
821 49455
822 294
823 49770
824 19305
825 7624
826 50086
827 3078
828 19502
829 50403
830 590
831 50721
832 19700
833 7748
834 51040
835 1322
836 51360
837 19899
838 3157
839 51681
840 7873
841 20099
842 52003
843 81
844 52326
845 20300
846 7999
847 52650
848 3237
849 20502
850 52975
851 1374
852 53301
853 8126
854 20705
855 53628
856 625
857 53956
858 20909
859 3318
860 54285
861 8254
862 21114
863 54615
864 319
865 54946
866 21320
867 8383
868 55278
869 1427
870 55611
871 21527
872 3400
873 55945
874 8513
875 21735
876 56280
877 183
878 56616
879 21944
880 8644
881 56953
882 3483
883 22154
884 57291
885 661
886 57630
887 22365
888 8776
889 57970
890 1481
891 58311
892 22577
893 3567
894 58653
895 8909
896 22790
897 58996
898 96
899 59340
900 23004
901 9043
902 59685
903 3652
904 23219
905 60031
906 1536
907 60378
908 9178
909 23435
910 60726
911 698
912 61075
913 23652
914 3738
915 61425
916 9314
917 23870
918 61776
919 345
920 62128
921 24089
922 9451
923 62481
924 1592
925 62835
926 24309
927 3825
928 63190
929 9589
930 24530
931 63546
932 128
933 63903
934 24752
935 9728
936 64261
937 3913
938 24975
939 64620
940 1649
941 64980
942 9868
943 25199
944 65341
945 736
946 65703
947 25424
948 4002
949 66066
950 10009
951 25650
952 66430
953 203
954 66795
955 25877
956 10151
957 67161
958 4092
959 26105
960 67528
961 1707
962 67896
963 10294
964 26334
965 68265
966 372
967 68635
968 26564
969 10438
970 69006
971 4183
972 26795
973 69378
974 775
975 69751
976 27027
977 10583
978 70125
979 1766
980 70500
981 27260
982 4275
983 70876
984 10729
985 27494
986 71253
987 106
988 71631
989 27729
990 10876
991 72010
992 4368
993 27965
994 72390
995 1826
996 72771
997 11024
998 28202
999 73153
1000 815