0 0
1 1
2 2
3 4
4 6
5 4
6 10
7 12
8 22
9 4
10 10
11 20
12 30
13 12
14 34
15 44
16 78
17 4
18 10
19 20
20 30
21 20
22 50
23 60
24 110
25 12
26 34
27 68
28 102
29 44
30 122
31 156
32 278
33 4
34 10
35 20
36 30
37 20
38 50
39 60
40 110
41 20
42 50
43 100
44 150
45 60
46 170
47 220
48 390
49 12
50 34
51 68
52 102
53 68
54 170
55 204
56 374
57 44
58 122
59 244
60 366
61 156
62 434
63 556
64 990
65 4
66 10
67 20
68 30
69 20
70 50
71 60
72 110
73 20
74 50
75 100
76 150
77 60
78 170
79 220
80 390
81 20
82 50
83 100
84 150
85 100
86 250
87 300
88 550
89 60
90 170
91 340
92 510
93 220
94 610
95 780
96 1390
97 12
98 34
99 68
100 102
101 68
102 170
103 204
104 374
105 68
106 170
107 340
108 510
109 204
110 578
111 748
112 1326
113 44
114 122
115 244
116 366
117 244
118 610
119 732
120 1342
121 156
122 434
123 868
124 1302
125 556
126 1546
127 1980
128 3526
129 4
130 10
131 20
132 30
133 20
134 50
135 60
136 110
137 20
138 50
139 100
140 150
141 60
142 170
143 220
144 390
145 20
146 50
147 100
148 150
149 100
150 250
151 300
152 550
153 60
154 170
155 340
156 510
157 220
158 610
159 780
160 1390
161 20
162 50
163 100
164 150
165 100
166 250
167 300
168 550
169 100
170 250
171 500
172 750
173 300
174 850
175 1100
176 1950
177 60
178 170
179 340
180 510
181 340
182 850
183 1020
184 1870
185 220
186 610
187 1220
188 1830
189 780
190 2170
191 2780
192 4950
193 12
194 34
195 68
196 102
197 68
198 170
199 204
200 374
201 68
202 170
203 340
204 510
205 204
206 578
207 748
208 1326
209 68
210 170
211 340
212 510
213 340
214 850
215 1020
216 1870
217 204
218 578
219 1156
220 1734
221 748
222 2074
223 2652
224 4726
225 44
226 122
227 244
228 366
229 244
230 610
231 732
232 1342
233 244
234 610
235 1220
236 1830
237 732
238 2074
239 2684
240 4758
241 156
242 434
243 868
244 1302
245 868
246 2170
247 2604
248 4774
249 556
250 1546
251 3092
252 4638
253 1980
254 5506
255 7052
256 12558
257 4
258 10
259 20
260 30
261 20
262 50
263 60
264 110
265 20
266 50
267 100
268 150
269 60
270 170
271 220
272 390
273 20
274 50
275 100
276 150
277 100
278 250
279 300
280 550
281 60
282 170
283 340
284 510
285 220
286 610
287 780
288 1390
289 20
290 50
291 100
292 150
293 100
294 250
295 300
296 550
297 100
298 250
299 500
300 750
301 300
302 850
303 1100
304 1950
305 60
306 170
307 340
308 510
309 340
310 850
311 1020
312 1870
313 220
314 610
315 1220
316 1830
317 780
318 2170
319 2780
320 4950
321 20
322 50
323 100
324 150
325 100
326 250
327 300
328 550
329 100
330 250
331 500
332 750
333 300
334 850
335 1100
336 1950
337 100
338 250
339 500
340 750
341 500
342 1250
343 1500
344 2750
345 300
346 850
347 1700
348 2550
349 1100
350 3050
351 3900
352 6950
353 60
354 170
355 340
356 510
357 340
358 850
359 1020
360 1870
361 340
362 850
363 1700
364 2550
365 1020
366 2890
367 3740
368 6630
369 220
370 610
371 1220
372 1830
373 1220
374 3050
375 3660
376 6710
377 780
378 2170
379 4340
380 6510
381 2780
382 7730
383 9900
384 17630
385 12
386 34
387 68
388 102
389 68
390 170
391 204
392 374
393 68
394 170
395 340
396 510
397 204
398 578
399 748
400 1326
401 68
402 170
403 340
404 510
405 340
406 850
407 1020
408 1870
409 204
410 578
411 1156
412 1734
413 748
414 2074
415 2652
416 4726
417 68
418 170
419 340
420 510
421 340
422 850
423 1020
424 1870
425 340
426 850
427 1700
428 2550
429 1020
430 2890
431 3740
432 6630
433 204
434 578
435 1156
436 1734
437 1156
438 2890
439 3468
440 6358
441 748
442 2074
443 4148
444 6222
445 2652
446 7378
447 9452
448 16830
449 44
450 122
451 244
452 366
453 244
454 610
455 732
456 1342
457 244
458 610
459 1220
460 1830
461 732
462 2074
463 2684
464 4758
465 244
466 610
467 1220
468 1830
469 1220
470 3050
471 3660
472 6710
473 732
474 2074
475 4148
476 6222
477 2684
478 7442
479 9516
480 16958
481 156
482 434
483 868
484 1302
485 868
486 2170
487 2604
488 4774
489 868
490 2170
491 4340
492 6510
493 2604
494 7378
495 9548
496 16926
497 556
498 1546
499 3092
500 4638
501 3092
502 7730
503 9276
504 17006
505 1980
506 5506
507 11012
508 16518
509 7052
510 19610
511 25116
512 44726
513 4
514 10
515 20
516 30
517 20
518 50
519 60
520 110
521 20
522 50
523 100
524 150
525 60
526 170
527 220
528 390
529 20
530 50
531 100
532 150
533 100
534 250
535 300
536 550
537 60
538 170
539 340
540 510
541 220
542 610
543 780
544 1390
545 20
546 50
547 100
548 150
549 100
550 250
551 300
552 550
553 100
554 250
555 500
556 750
557 300
558 850
559 1100
560 1950
561 60
562 170
563 340
564 510
565 340
566 850
567 1020
568 1870
569 220
570 610
571 1220
572 1830
573 780
574 2170
575 2780
576 4950
577 20
578 50
579 100
580 150
581 100
582 250
583 300
584 550
585 100
586 250
587 500
588 750
589 300
590 850
591 1100
592 1950
593 100
594 250
595 500
596 750
597 500
598 1250
599 1500
600 2750
601 300
602 850
603 1700
604 2550
605 1100
606 3050
607 3900
608 6950
609 60
610 170
611 340
612 510
613 340
614 850
615 1020
616 1870
617 340
618 850
619 1700
620 2550
621 1020
622 2890
623 3740
624 6630
625 220
626 610
627 1220
628 1830
629 1220
630 3050
631 3660
632 6710
633 780
634 2170
635 4340
636 6510
637 2780
638 7730
639 9900
640 17630
641 20
642 50
643 100
644 150
645 100
646 250
647 300
648 550
649 100
650 250
651 500
652 750
653 300
654 850
655 1100
656 1950
657 100
658 250
659 500
660 750
661 500
662 1250
663 1500
664 2750
665 300
666 850
667 1700
668 2550
669 1100
670 3050
671 3900
672 6950
673 100
674 250
675 500
676 750
677 500
678 1250
679 1500
680 2750
681 500
682 1250
683 2500
684 3750
685 1500
686 4250
687 5500
688 9750
689 300
690 850
691 1700
692 2550
693 1700
694 4250
695 5100
696 9350
697 1100
698 3050
699 6100
700 9150
701 3900
702 10850
703 13900
704 24750
705 60
706 170
707 340
708 510
709 340
710 850
711 1020
712 1870
713 340
714 850
715 1700
716 2550
717 1020
718 2890
719 3740
720 6630
721 340
722 850
723 1700
724 2550
725 1700
726 4250
727 5100
728 9350
729 1020
730 2890
731 5780
732 8670
733 3740
734 10370
735 13260
736 23630
737 220
738 610
739 1220
740 1830
741 1220
742 3050
743 3660
744 6710
745 1220
746 3050
747 6100
748 9150
749 3660
750 10370
751 13420
752 23790
753 780
754 2170
755 4340
756 6510
757 4340
758 10850
759 13020
760 23870
761 2780
762 7730
763 15460
764 23190
765 9900
766 27530
767 35260
768 62790
769 12
770 34
771 68
772 102
773 68
774 170
775 204
776 374
777 68
778 170
779 340
780 510
781 204
782 578
783 748
784 1326
785 68
786 170
787 340
788 510
789 340
790 850
791 1020
792 1870
793 204
794 578
795 1156
796 1734
797 748
798 2074
799 2652
800 4726
801 68
802 170
803 340
804 510
805 340
806 850
807 1020
808 1870
809 340
810 850
811 1700
812 2550
813 1020
814 2890
815 3740
816 6630
817 204
818 578
819 1156
820 1734
821 1156
822 2890
823 3468
824 6358
825 748
826 2074
827 4148
828 6222
829 2652
830 7378
831 9452
832 16830
833 68
834 170
835 340
836 510
837 340
838 850
839 1020
840 1870
841 340
842 850
843 1700
844 2550
845 1020
846 2890
847 3740
848 6630
849 340
850 850
851 1700
852 2550
853 1700
854 4250
855 5100
856 9350
857 1020
858 2890
859 5780
860 8670
861 3740
862 10370
863 13260
864 23630
865 204
866 578
867 1156
868 1734
869 1156
870 2890
871 3468
872 6358
873 1156
874 2890
875 5780
876 8670
877 3468
878 9826
879 12716
880 22542
881 748
882 2074
883 4148
884 6222
885 4148
886 10370
887 12444
888 22814
889 2652
890 7378
891 14756
892 22134
893 9452
894 26282
895 33660
896 59942
897 44
898 122
899 244
900 366
901 244
902 610
903 732
904 1342
905 244
906 610
907 1220
908 1830
909 732
910 2074
911 2684
912 4758
913 244
914 610
915 1220
916 1830
917 1220
918 3050
919 3660
920 6710
921 732
922 2074
923 4148
924 6222
925 2684
926 7442