0 1
1 2
2 2
3 5
4 9
5 14
6 10
7 17
8 25
9 34
10 22
11 3
12 5
13 18
14 16
15 31
16 47
17 64
18 41
19 60
20 4
21 25
22 47
23 70
24 47
25 72
26 49
27 76
28 26
29 55
30 17
31 48
32 5
33 38
34 36
35 71
36 107
37 144
38 91
39 10
40 5
41 46
42 44
43 87
44 131
45 176
46 111
47 158
48 103
49 152
50 101
51 152
52 51
53 104
54 79
55 134
56 95
57 8
58 33
59 92
60 38
61 99
62 161
63 32
64 3
65 68
66 67
67 2
68 35
69 104
70 87
71 158
72 115
73 188
74 131
75 206
76 141
77 218
78 148
79 227
80 307
81 388
82 235
83 318
84 67
85 152
86 119
87 206
88 147
89 236
90 163
91 254
92 173
93 266
94 180
95 55
96 151
97 248
98 173
99 272
100 93
101 194
102 148
103 251
104 355
105 92
106 99
107 206
108 157
109 266
110 188
111 299
112 411
113 524
114 319
115 434
116 275
117 392
118 255
119 22
120 71
121 192
122 157
123 280
124 101
125 226
126 176
127 303
128 431
129 560
130 69
131 200
132 83
133 216
134 175
135 62
136 99
137 236
138 187
139 326
140 233
141 374
142 258
143 401
144 545
145 138
146 142
147 289
148 437
149 586
150 368
151 519
152 671
153 824
154 489
155 644
156 200
157 357
158 515
159 674
160 417
161 578
162 370
163 533
164 17
165 182
166 174
167 341
168 509
169 678
170 424
171 595
172 767
173 940
174 557
175 732
176 227
177 404
178 291
179 470
180 65
181 246
182 214
183 397
184 581
185 766
186 476
187 39
188 227
189 416
190 303
191 494
192 343
193 536
194 365
195 112
196 11
197 208
198 203
199 402
200 301
201 502
202 352
203 555
204 253
205 458
206 332
207 539
208 747
209 956
210 583
211 794
212 503
213 716
214 465
215 136
216 44
217 261
218 479
219 698
220 459
221 40
222 131
223 354
224 289
225 514
226 370
227 597
228 275
229 504
230 367
231 598
232 415
233 648
234 49
235 284
236 130
237 367
238 605
239 844
240 271
241 512
242 377
243 620
244 216
245 461
246 707
247 954
248 601
249 850
250 22
251 273
252 25
253 278
254 266
255 521
256 777
257 1034
258 646
259 905
260 233
261 494
262 378
263 641
264 905
265 234
266 250
267 517
268 785
269 1054
270 662
271 933
272 1205
273 1478
274 876
275 1151
276 1427
277 1704
278 991
279 1270
280 155
281 436
282 359
283 642
284 463
285 748
286 47
287 334
288 311
289 600
290 89
291 380
292 168
293 461
294 755
295 210
296 253
297 50
298 174
299 473
300 773
301 1074
302 688
303 991
304 1295
305 320
306 313
307 620
308 232
309 541
310 851
311 1162
312 737
313 1050
314 682
315 997
316 1313
317 1630
318 974
319 1293
320 1613
321 1934
322 1128
323 1451
324 1775
325 84
326 205
327 532
328 215
329 544
330 437
331 768
332 275
333 608
334 471
335 806
336 571
337 908
338 623
339 962
340 651
341 32
342 187
343 530
344 437
345 34
346 190
347 537
348 295
349 644
350 71
351 422
352 387
353 740
354 547
355 902
356 629
357 58
358 208
359 567
360 103
361 464
362 413
363 776
364 285
365 130
366 248
367 615
368 983
369 1352
370 861
371 176
372 137
373 510
374 26
375 401
376 777
377 1154
378 766
379 1145
380 305
381 686
382 534
383 917
384 1301
385 1686
386 1036
387 1423
388 1811
389 2200
390 259
391 650
392 521
393 914
394 654
395 1049
396 1445
397 1842
398 1120
399 217
400 617
401 1018
402 710
403 1113
404 1517
405 1922
406 1164
407 1571
408 1979
409 2388
410 1399
411 1810
412 1111
413 1524
414 323
415 738
416 577
417 994
418 706
419 1125
420 103
421 524
422 473
423 896
424 165
425 118
426 272
427 699
428 1127
429 1556
430 993
431 1424
432 116
433 549
434 983
435 1418
436 927
437 1364
438 901
439 1340
440 89
441 530
442 486
443 929
444 1373
445 1818
446 1132
447 1579
448 2027
449 2476
450 1463
451 174
452 313
453 766
454 610
455 213
456 223
457 680
458 569
459 1028
460 372
461 833
462 185
463 648
464 139
465 604
466 535
467 1002
468 245
469 102
470 286
471 757
472 1229
473 1702
474 1088
475 1563
476 2039
477 2516
478 1497
479 1976
480 307
481 788
482 635
483 1118
484 801
485 1286
486 886
487 1373
488 1861
489 2350
490 284
491 775
492 1267
493 1760
494 1127
495 1622
496 1059
497 1556
498 1027
499 1526
500 1013
501 1514
502 1008
503 1511
504 2015
505 504
506 505
507 1012
508 380
509 889
510 1399
511 1910
512 1211
513 1724
514 1119
515 1634
516 25
517 542
518 530
519 1049
520 1569
521 2090
522 1306
523 1829
524 2353
525 2878
526 1702
527 2229
528 919
529 1448
530 989
531 1520
532 27
533 560
534 547
535 1082
536 809
537 1346
538 942
539 1481
540 2021
541 2562
542 1552
543 2095
544 2639
545 3184
546 1865
547 2412
548 740
549 1289
550 1839
551 2390
552 1471
553 2024
554 1289
555 1844
556 600
557 1157
558 1715
559 2274
560 1417
561 1978
562 1270
563 1833
564 17
565 582
566 574
567 163
568 731
569 1300
570 187
571 758
572 665
573 1238
574 906
575 1481
576 2057
577 2634
578 1606
579 2185
580 553
581 162
582 124
583 707
584 1291
585 1876
586 1231
587 1818
588 401
589 990
590 158
591 749
592 1341
593 1934
594 1264
595 1859
596 2455
597 3052
598 1825
599 2424
600 126
601 727
602 1329
603 644
604 312
605 917
606 1523
607 2130
608 1369
609 1978
610 1294
611 1905
612 839
613 1452
614 1033
615 1648
616 283
617 900
618 253
619 872
620 373
621 994
622 808
623 1431
624 685
625 262
626 444
627 357
628 985
629 1614
630 374
631 1005
632 1637
633 2270
634 1452
635 2087
636 2723
637 480
638 559
639 1198
640 919
641 1560
642 367
643 1010
644 827
645 1472
646 1059
647 1706
648 1177
649 166
650 408
651 353
652 1005
653 1658
654 1156
655 1811
656 2467
657 3124
658 1891
659 2550
660 107
661 768
662 715
663 106
664 385
665 30
666 116
667 27
668 695
669 1364
670 1017
671 1688
672 295
673 968
674 821
675 1496
676 543
677 1220
678 949
679 1628
680 577
681 1258
682 970
683 1653
684 41
685 726
686 706
687 1393
688 2081
689 2770
690 346
691 1037
692 1729
693 346
694 520
695 243
696 313
697 1010
698 854
699 1553
700 2253
701 2954
702 1828
703 2531
704 3235
705 788
706 747
707 1454
708 1081
709 1790
710 250
711 961
712 1673
713 2386
714 1550
715 453
716 1169
717 1886
718 1302
719 2021
720 2741
721 3462
722 2092
723 2815
724 3539
725 4264
726 2495
727 3222
728 1975
729 2704
730 1717
731 144
732 73
733 806
734 770
735 43
736 779
737 1516
738 1127
739 1866
740 1303
741 2044
742 199
743 942
744 281
745 1026
746 886
747 1633
748 2381
749 3130
750 388
751 1139
752 1891
753 2644
754 1699
755 2454
756 535
757 1292
758 1025
759 1784
760 318
761 1079
762 1841
763 372
764 284
765 1049
766 1815
767 2582
768 1675
769 2444
770 1607
771 2378
772 1575
773 2348
774 1561
775 2336
776 389
777 1166
778 972
779 1751
780 2531
781 3312
782 89
783 872
784 207
785 992
786 889
787 1676
788 616
789 1405
790 439
791 1230
792 337
793 1130
794 962
795 1757
796 2553
797 3350
798 2074
799 169
800 969
801 590
802 696
803 1499
804 2303
805 444
806 625
807 1432
808 280
809 1089
810 211
811 1022
812 131
813 944
814 879
815 1694
816 1255
817 2072
818 1445
819 2264
820 771
821 1592
822 1207
823 2030
824 1427
825 2252
826 1539
827 2366
828 1597
829 2426
830 1628
831 2459
832 3291
833 4124
834 2479
835 3314
836 2075
837 2912
838 1875
839 2714
840 1777
841 2618
842 1730
843 2573
844 3417
845 4262
846 2554
847 3401
848 4249
849 5098
850 2974
851 3825
852 1559
853 2412
854 1633
855 2488
856 418
857 1275
858 711
859 1570
860 243
861 368
862 615
863 1478
864 1171
865 2036
866 1451
867 2318
868 1593
869 2462
870 1666
871 2537
872 3409
873 4282
874 2578
875 3453
876 1443
877 2320
878 1599
879 826
880 853
881 1734
882 436
883 1319
884 2203
885 3088
886 1987
887 2874
888 627
889 1516
890 1203
891 698
892 795
893 1688
894 1291
895 2186
896 1541
897 106
898 502
899 1401
900 767
901 1668
902 1285
903 2188
904 773
905 1678
906 1292
907 2199
908 3107
909 4016
910 2463
911 3374
912 2143
913 3056
914 1985
915 580
916 374
917 1291
918 2209
919 3128
920 22
921 943
922 1865
923 2788
924 928
925 1853
926 2779
927 3706
928 2317
929 3246
930 696
931 1627
932 2559
933 1164
934 1049
935 1984
936 365
937 1302
938 160
939 1099
940 2039
941 2980
942 1961
943 2904
944 481
945 1426
946 1186
947 2133
948 13
949 74
950 512
951 1463
952 345
953 1298
954 1126
955 2081
956 3037
957 3994
958 2476
959 3435
960 293
961 1254
962 1108
963 2071
964 3035
965 800
966 883
967 1850
968 1409
969 2378
970 1674
971 2645
972 3617
973 4590
974 2782
975 289
976 1265
977 2242
978 1610
979 2589
980 3569
981 4550
982 2766
983 3749
984 4733
985 5718
986 3352
987 4339
988 5327
989 6316
990 3653
991 4644
992 1409
993 2402
994 1698
995 2693
996 3689
997 4686
998 2842
999 3841
1000 4841