0 1
1 5
2 15
3 30
4 45
5 56
6 65
7 85
8 115
9 150
10 171
11 175
12 185
13 205
14 260
15 300
16 325
17 340
18 350
19 415
20 440
21 485
22 500
23 505
24 580
25 581
26 650
27 645
28 675
29 815
30 815
31 910
32 845
33 865
34 985
35 951
36 1130
37 1030
38 1060
39 1155
40 1150
41 1370
42 1265
43 1410
44 1495
45 1420
46 1545
47 1460
48 1600
49 1675
50 1690
51 1825
52 1670
53 1765
54 1985
55 2035
56 2060
57 1975
58 2070
59 2225
60 2201
61 2330
62 2305
63 2220
64 2610
65 2650
66 2700
67 2525
68 2535
69 2990
70 2740
71 2955
72 2855
73 2760
74 3060
75 3061
76 3370
77 3060
78 3135
79 3615
80 3510
81 3555
82 3455
83 3565
84 3750
85 3790
86 4085
87 3840
88 3720
89 4085
90 4190
91 4160
92 4045
93 4285
94 4560
95 4320
96 4415
97 4475
98 4425
99 5035
100 4980
101 5030
102 4600
103 4625
104 5480
105 5095
106 5535
107 5160
108 5235
109 5525
110 5431
111 5980
112 5365
113 5680
114 6045
115 5920
116 6065
117 5680
118 6045
119 6435
120 6430
121 6855
122 6060
123 6205
124 6750
125 6620
126 6930
127 6540
128 6740
129 7170
130 6931
131 7430
132 7200
133 6980
134 8125
135 7620
136 7920
137 7370
138 7310
139 8230
140 7610
141 8685
142 7875
143 7910
144 8355
145 8290
146 8935
147 7895
148 8475
149 8945
150 8720
151 8990
152 8500
153 8685
154 9365
155 9475
156 10060
157 9240
158 8905
159 9935
160 9760
161 9820
162 9790
163 9785
164 10360
165 9960
166 10215
167 10385
168 9740
169 11230
170 10980
171 11040
172 10165
173 10115
174 11670
175 10811
176 12115
177 10745
178 10900
179 11620
180 11345
181 12515
182 10845
183 11485
184 12555
185 12240
186 12580
187 11465
188 11695
189 12910
190 12620
191 13340
192 12330
193 12195
194 13020
195 13090
196 13540
197 12985
198 13330
199 13870
200 13381
201 13710
202 13440
203 13245
204 14705
205 14295
206 14895
207 13315
208 13590
209 15465
210 14250
211 15640
212 14380
213 14100
214 15230
215 14720
216 15705
217 14200
218 15045
219 16775
220 15700
221 15455
222 15035
223 15620
224 16365
225 16700
226 16870
227 15700
228 15545
229 16985
230 17170
231 17300
232 16585
233 16970
234 17680
235 16850
236 17975
237 17115
238 16515
239 18425
240 18140
241 18790
242 16955
243 16800
244 19585
245 17860
246 18990
247 18140
248 17860
249 19025
250 18620
251 20315
252 18055
253 18930
254 20665
255 19656
256 19800
257 18405
258 19805
259 19905
260 19930
261 21635
262 19680
263 19365
264 20980
265 20700
266 21115
267 20555
268 20310
269 22120
270 20530
271 21830
272 20830
273 20230
274 23515
275 22580
276 22750
277 20915
278 20770
279 23445
280 22365
281 23530
282 21870
283 21240
284 23910
285 22611
286 24755
287 21920
288 23145
289 24920
290 23400
291 24470
292 22085
293 23550
294 23960
295 24900
296 25805
297 23750
298 22590
299 24930
300 25580
301 25345
302 24745
303 24620
304 26045
305 24725
306 26345
307 25500
308 24490
309 27460
310 27330
311 26920
312 24540
313 25015
314 28165
315 26110
316 28235
317 26460
318 26100
319 28350
320 26690
321 29440
322 26060
323 27225
324 29260
325 27500
326 29025
327 26565
328 28195
329 29665
330 29305
331 30115
332 27760
333 27140
334 29060
335 29810
336 29835
337 28355
338 28575
339 31410
340 29460
341 31160
342 29820
343 28815
344 32460
345 30990
346 32410
347 28670
348 29020
349 32845
350 30591
351 33245
352 31540
353 30375
354 32815
355 31740
356 33870
357 30165
358 31795
359 33820
360 32280
361 33895
362 31185
363 32530
364 33255
365 34540
366 35940
367 32180
368 31795
369 34435
370 33700
371 34810
372 33985
373 34035
374 35670
375 33500
376 35685
377 34700
378 33080
379 38150
380 36400
381 36680
382 32665
383 33740
384 38835
385 35091
386 38400
387 35305
388 35520
389 36695
390 36140
391 38960
392 34615
393 36025
394 40425
395 37860
396 38310
397 35465
398 37010
399 38860
400 38030
401 41005
402 36775
403 36315
404 39370
405 40655
406 40375
407 39140
408 38010
409 41100
410 39160
411 40110
412 39460
413 37390
414 42955
415 41110
416 42220
417 38860
418 39025
419 42945
420 41020
421 43330
422 40135
423 40630
424 41845
425 40440
426 43530
427 40275
428 41870
429 44945
430 42580
431 43950
432 40360
433 41890
434 44340
435 43330
436 45735
437 41690
438 41490
439 45020
440 45660
441 44785
442 43335
443 43730
444 46530
445 44950
446 45685
447 43135
448 42100
449 48745
450 46550
451 48030
452 42675
453 43770
454 49000
455 44870
456 50405
457 45645
458 44840
459 48010
460 46191
461 50525
462 45555
463 46185
464 51210
465 47900
466 48690
467 45065
468 46360
469 48875
470 49300
471 53180
472 47950
473 46310
474 49540
475 51150
476 49660
477 48170
478 48940
479 52320
480 49165
481 50635
482 50190
483 48085
484 54525
485 52270
486 52830
487 47930
488 48385
489 54520
490 51080
491 54495
492 50865
493 49900
494 54000
495 52140
496 55865
497 50655
498 52100
499 55835
500 53621
501 54090
502 50220
503 52260
504 54895
505 56560
506 57515
507 51960
508 51905
509 56735
510 56220
511 56445
512 53110
513 54530
514 57980
515 54070
516 57890
517 55015
518 52445
519 60570
520 57140
521 58810
522 54500
523 53510
524 61000
525 55560
526 61590
527 57385
528 55960
529 59040
530 57775
531 62500
532 54690
533 58000
534 61475
535 58500
536 60750
537 56765
538 58575
539 61225
540 60530
541 63610
542 57990
543 55805
544 61990
545 60280
546 60975
547 60250
548 61520
549 64485
550 61300
551 62095
552 60250
553 58520
554 65080
555 64660
556 64900
557 58790
558 58535
559 67635
560 62750
561 68475
562 61730
563 62660
564 64850
565 62020
566 69150
567 60265
568 63010
569 67130
570 65740
571 66255
572 61550
573 64505
574 68145
575 67840
576 70705
577 63620
578 61785
579 67515
580 67765
581 68940
582 66100
583 66155
584 68630
585 66221
586 69460
587 66390
588 64760
589 72390
590 68470
591 69750
592 65630
593 65150
594 74440
595 66680
596 74520
597 68240
598 66195
599 72660
600 67780
601 75220
602 66000
603 68950
604 75390
605 72700
606 71395
607 67740
608 69490
609 73425
610 73290
611 76225
612 68540
613 68035
614 75415
615 75450
616 75450
617 70115
618 73530
619 75300
620 71420
621 75070
622 71730
623 68845
624 79130
625 76870
626 79260
627 71905
628 70575
629 79825
630 73976
631 80215
632 75275
633 72860
634 76360
635 75070
636 80985
637 72160
638 76185
639 81005
640 78320
641 79270
642 72035
643 77410
644 79235
645 78680
646 82630
647 75385
648 75220
649 81265
650 80010
651 82225
652 78980
653 77180
654 84080
655 77950
656 80155
657 78465
658 75575
659 85840
660 82560
661 84820
662 77280
663 75750
664 86380
665 81840
666 86980
667 80400
668 77820
669 84345
670 81680
671 88960
672 77420
673 81940
674 88970
675 82920
676 84935
677 78885
678 82950
679 85495
680 88065
681 89925
682 81630
683 79720
684 88035
685 86840
686 86260
687 85405
688 83400
689 88680
690 84500
691 89490
692 87250
693 82690
694 92075
695 89840
696 91980
697 81730
698 83360
699 93000
700 86730
701 93005
702 87540
703 87340
704 91335
705 87095
706 96410
707 83780
708 86320
709 98305
710 88700
711 92025
712 84455
713 90545
714 92250
715 91960
716 96985
717 89550
718 86880
719 93780
720 95180
721 92740
722 90375
723 89000
724 96760
725 91221
726 97250
727 90030
728 88315
729 99820
730 97005
731 99120
732 88935
733 88425
734 99470
735 94820
736 99795
737 94650
738 90670
739 99020
740 93740
741 100135
742 91580
743 94895
744 102760
745 97500
746 100265
747 92500
748 96845
749 99375
750 101240
751 104315
752 93840
753 92755
754 99390
755 101015
756 101025
757 99220
758 98660
759 103460
760 97330
761 102695
762 97830
763 94360
764 108385
765 101990
766 103960
767 94025
768 97670
769 109425
770 101190
771 108290
772 100510
773 97080
774 104080
775 100921
776 107750
777 95800
778 100900
779 111525
780 105210
781 108275
782 97885
783 104245
784 108520
785 106300
786 112065
787 100570
788 98335
789 107240
790 107720
791 109060
792 103525
793 102645
794 112945
795 105940
796 108610
797 106965
798 100355
799 111765
800 109000
801 113800
802 103010
803 103420
804 115555
805 107545
806 115030
807 106445
808 107640
809 111075
810 106280
811 114615
812 103940
813 110820
814 118685
815 110240
816 113630
817 105380
818 109050
819 114105
820 115000
821 118835
822 108140
823 107620
824 114560
825 116250
826 115400
827 111695
828 110720
829 116190
830 113805
831 115255
832 111695
833 107425
834 122335
835 120260
836 122600
837 107230
838 108725
839 124940
840 111660
841 125200
842 113450
843 111920
844 116865
845 114350
846 126780
847 112415
848 115715
849 127920
850 117300
851 118870
852 113600
853 114305
854 120880
855 121355
856 128525
857 114120
858 113190
859 122500
860 123880
861 123040
862 118485
863 118185
864 125590
865 118730
866 122315
867 119220
868 114160
869 131890
870 123420
871 128640
872 116375
873 116110
874 132565
875 120130
876 129190
877 119910
878 121370
879 127365
880 123816
881 130865
882 120350
883 121760
884 130645
885 126860
886 127775
887 118660
888 122595
889 128985
890 130280
891 135850
892 120330
893 121900
894 129100
895 129850
896 132230
897 124760
898 126135
899 134480
900 128150
901 133700
902 125550
903 120890
904 140575
905 133230
906 133200
907 123295
908 123270
909 136805
910 126310
911 140990
912 130375
913 127860
914 132840
915 130260
916 141130
917 125365
918 130315
919 138720
920 131880
921 135555
922 126615
923 130215
924 139050
925 135660
926 143525
927 130530
928 125185
929 136590
930 138990
931 136135
932 131980
933 134495
934 145050
935 133251
936 137875
937 136810
938 129620
939 146795
940 140770
941 142965
942 127475
943 128815
944 146480
945 135920
946 148675
947 137050
948 132400
949 141720
950 137820
951 151260
952 130355
953 136735
954 148625
955 142500
956 147140
957 132525
958 137900
959 144075
960 145080
961 148320
962 136790
963 132945
964 145590
965 146530
966 148705
967 142350
968 141550
969 149340
970 140840
971 147900
972 139455
973 139315
974 152260
975 146200
976 149650
977 138730
978 138850
979 157630
980 141785
981 155605
982 144060
983 139330
984 152300
985 143030
986 156015
987 137560
988 147400
989 159455
990 151160
991 151485
992 143565
993 146305
994 150080
995 153610
996 158205
997 141920
998 140315
999 154685
1000 154800