0 1
1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 23
10 2
11 4
12 6
13 10
14 14
15 22
16 26
17 34
18 38
19 46
20 3
21 6
22 9
23 15
24 21
25 33
26 39
27 51
28 57
29 69
30 5
31 10
32 15
33 25
34 35
35 55
36 65
37 85
38 95
39 115
40 7
41 14
42 21
43 35
44 49
45 77
46 91
47 119
48 133
49 161
50 11
51 22
52 33
53 55
54 77
55 121
56 143
57 187
58 209
59 253
60 13
61 26
62 39
63 65
64 91
65 143
66 169
67 221
68 247
69 299
70 17
71 34
72 51
73 85
74 119
75 187
76 221
77 289
78 323
79 391
80 19
81 38
82 57
83 95
84 133
85 209
86 247
87 323
88 361
89 437
90 23
91 46
92 69
93 115
94 161
95 253
96 299
97 391
98 437
99 529
100 2
101 4
102 6
103 10
104 14
105 22
106 26
107 34
108 38
109 46
110 4
111 8
112 12
113 20
114 28
115 44
116 52
117 68
118 76
119 92
120 6
121 12
122 18
123 30
124 42
125 66
126 78
127 102
128 114
129 138
130 10
131 20
132 30
133 50
134 70
135 110
136 130
137 170
138 190
139 230
140 14
141 28
142 42
143 70
144 98
145 154
146 182
147 238
148 266
149 322
150 22
151 44
152 66
153 110
154 154
155 242
156 286
157 374
158 418
159 506
160 26
161 52
162 78
163 130
164 182
165 286
166 338
167 442
168 494
169 598
170 34
171 68
172 102
173 170
174 238
175 374
176 442
177 578
178 646
179 782
180 38
181 76
182 114
183 190
184 266
185 418
186 494
187 646
188 722
189 874
190 46
191 92
192 138
193 230
194 322
195 506
196 598
197 782
198 874
199 1058
200 3
201 6
202 9
203 15
204 21
205 33
206 39
207 51
208 57
209 69
210 6
211 12
212 18
213 30
214 42
215 66
216 78
217 102
218 114
219 138
220 9
221 18
222 27
223 45
224 63
225 99
226 117
227 153
228 171
229 207
230 15
231 30
232 45
233 75
234 105
235 165
236 195
237 255
238 285
239 345
240 21
241 42
242 63
243 105
244 147
245 231
246 273
247 357
248 399
249 483
250 33
251 66
252 99
253 165
254 231
255 363
256 429
257 561
258 627
259 759
260 39
261 78
262 117
263 195
264 273
265 429
266 507
267 663
268 741
269 897
270 51
271 102
272 153
273 255
274 357
275 561
276 663
277 867
278 969
279 1173
280 57
281 114
282 171
283 285
284 399
285 627
286 741
287 969
288 1083
289 1311
290 69
291 138
292 207
293 345
294 483
295 759
296 897
297 1173
298 1311
299 1587
300 5
301 10
302 15
303 25
304 35
305 55
306 65
307 85
308 95
309 115
310 10
311 20
312 30
313 50
314 70
315 110
316 130
317 170
318 190
319 230
320 15
321 30
322 45
323 75
324 105
325 165
326 195
327 255
328 285
329 345
330 25
331 50
332 75
333 125
334 175
335 275
336 325
337 425
338 475
339 575
340 35
341 70
342 105
343 175
344 245
345 385
346 455
347 595
348 665
349 805
350 55
351 110
352 165
353 275
354 385
355 605
356 715
357 935
358 1045
359 1265
360 65
361 130
362 195
363 325
364 455
365 715
366 845
367 1105
368 1235
369 1495
370 85
371 170
372 255
373 425
374 595
375 935
376 1105
377 1445
378 1615
379 1955
380 95
381 190
382 285
383 475
384 665
385 1045
386 1235
387 1615
388 1805
389 2185
390 115
391 230
392 345
393 575
394 805
395 1265
396 1495
397 1955
398 2185
399 2645
400 7
401 14
402 21
403 35
404 49
405 77
406 91
407 119
408 133
409 161
410 14
411 28
412 42
413 70
414 98
415 154
416 182
417 238
418 266
419 322
420 21
421 42
422 63
423 105
424 147
425 231
426 273
427 357
428 399
429 483
430 35
431 70
432 105
433 175
434 245
435 385
436 455
437 595
438 665
439 805
440 49
441 98
442 147
443 245
444 343
445 539
446 637
447 833
448 931
449 1127
450 77
451 154
452 231
453 385
454 539
455 847
456 1001
457 1309
458 1463
459 1771
460 91
461 182
462 273
463 455
464 637
465 1001
466 1183
467 1547
468 1729
469 2093
470 119
471 238
472 357
473 595
474 833
475 1309
476 1547
477 2023
478 2261
479 2737
480 133
481 266
482 399
483 665
484 931
485 1463
486 1729
487 2261
488 2527
489 3059
490 161
491 322
492 483
493 805
494 1127
495 1771
496 2093
497 2737
498 3059
499 3703
500 11
501 22
502 33
503 55
504 77
505 121
506 143
507 187
508 209
509 253
510 22
511 44
512 66
513 110
514 154
515 242
516 286
517 374
518 418
519 506
520 33
521 66
522 99
523 165
524 231
525 363
526 429
527 561
528 627
529 759
530 55
531 110
532 165
533 275
534 385
535 605
536 715
537 935
538 1045
539 1265
540 77
541 154
542 231
543 385
544 539
545 847
546 1001
547 1309
548 1463
549 1771
550 121
551 242
552 363
553 605
554 847
555 1331
556 1573
557 2057
558 2299
559 2783
560 143
561 286
562 429
563 715
564 1001
565 1573
566 1859
567 2431
568 2717
569 3289
570 187
571 374
572 561
573 935
574 1309
575 2057
576 2431
577 3179
578 3553
579 4301
580 209
581 418
582 627
583 1045
584 1463
585 2299
586 2717
587 3553
588 3971
589 4807
590 253
591 506
592 759
593 1265
594 1771
595 2783
596 3289
597 4301
598 4807
599 5819
600 13
601 26
602 39
603 65
604 91
605 143
606 169
607 221
608 247
609 299
610 26
611 52
612 78
613 130
614 182
615 286
616 338
617 442
618 494
619 598
620 39
621 78
622 117
623 195
624 273
625 429
626 507
627 663
628 741
629 897
630 65
631 130
632 195
633 325
634 455
635 715
636 845
637 1105
638 1235
639 1495
640 91
641 182
642 273
643 455
644 637
645 1001
646 1183
647 1547
648 1729
649 2093
650 143
651 286
652 429
653 715
654 1001
655 1573
656 1859
657 2431
658 2717
659 3289
660 169
661 338
662 507
663 845
664 1183
665 1859
666 2197
667 2873
668 3211
669 3887
670 221
671 442
672 663
673 1105
674 1547
675 2431
676 2873
677 3757
678 4199
679 5083
680 247
681 494
682 741
683 1235
684 1729
685 2717
686 3211
687 4199
688 4693
689 5681
690 299
691 598
692 897
693 1495
694 2093
695 3289
696 3887
697 5083
698 5681
699 6877
700 17
701 34
702 51
703 85
704 119
705 187
706 221
707 289
708 323
709 391
710 34
711 68
712 102
713 170
714 238
715 374
716 442
717 578
718 646
719 782
720 51
721 102
722 153
723 255
724 357
725 561
726 663
727 867
728 969
729 1173
730 85
731 170
732 255
733 425
734 595
735 935
736 1105
737 1445
738 1615
739 1955
740 119
741 238
742 357
743 595
744 833
745 1309
746 1547
747 2023
748 2261
749 2737
750 187
751 374
752 561
753 935
754 1309
755 2057
756 2431
757 3179
758 3553
759 4301
760 221
761 442
762 663
763 1105
764 1547
765 2431
766 2873
767 3757
768 4199
769 5083
770 289
771 578
772 867
773 1445
774 2023
775 3179
776 3757
777 4913
778 5491
779 6647
780 323
781 646
782 969
783 1615
784 2261
785 3553
786 4199
787 5491
788 6137
789 7429
790 391
791 782
792 1173
793 1955
794 2737
795 4301
796 5083
797 6647
798 7429
799 8993
800 19
801 38
802 57
803 95
804 133
805 209
806 247
807 323
808 361
809 437
810 38
811 76
812 114
813 190
814 266
815 418
816 494
817 646
818 722
819 874
820 57
821 114
822 171
823 285
824 399
825 627
826 741
827 969
828 1083
829 1311
830 95
831 190
832 285
833 475
834 665
835 1045
836 1235
837 1615
838 1805
839 2185
840 133
841 266
842 399
843 665
844 931
845 1463
846 1729
847 2261
848 2527
849 3059
850 209
851 418
852 627
853 1045
854 1463
855 2299
856 2717
857 3553
858 3971
859 4807
860 247
861 494
862 741
863 1235
864 1729
865 2717
866 3211
867 4199
868 4693
869 5681
870 323
871 646
872 969
873 1615
874 2261
875 3553
876 4199
877 5491
878 6137
879 7429
880 361
881 722
882 1083
883 1805
884 2527
885 3971
886 4693
887 6137
888 6859
889 8303
890 437
891 874
892 1311
893 2185
894 3059
895 4807
896 5681
897 7429
898 8303
899 10051
900 23
901 46
902 69
903 115
904 161
905 253
906 299
907 391
908 437
909 529
910 46
911 92
912 138
913 230
914 322
915 506
916 598
917 782
918 874
919 1058
920 69
921 138
922 207
923 345
924 483
925 759
926 897
927 1173
928 1311
929 1587
930 115
931 230
932 345
933 575
934 805
935 1265
936 1495
937 1955
938 2185
939 2645
940 161
941 322
942 483
943 805
944 1127
945 1771
946 2093
947 2737
948 3059
949 3703
950 253
951 506
952 759
953 1265
954 1771
955 2783
956 3289
957 4301
958 4807
959 5819
960 299
961 598
962 897
963 1495
964 2093
965 3289
966 3887
967 5083
968 5681
969 6877
970 391
971 782
972 1173
973 1955
974 2737
975 4301
976 5083
977 6647
978 7429
979 8993
980 437
981 874
982 1311
983 2185
984 3059
985 4807
986 5681
987 7429
988 8303
989 10051
990 529
991 1058
992 1587
993 2645
994 3703
995 5819
996 6877
997 8993
998 10051
999 12167
1000 2