0 2
1 20
2 56
3 110
4 182
5 272
6 380
7 506
8 650
9 812
10 992
11 1190
12 1406
13 1640
14 1892
15 2162
16 2450
17 2756
18 3080
19 3422
20 3782
21 4160
22 4556
23 4970
24 5402
25 5852
26 6320
27 6806
28 7310
29 7832
30 8372
31 8930
32 9506
33 10100
34 10712
35 11342
36 11990
37 12656
38 13340
39 14042
40 14762
41 15500
42 16256
43 17030
44 17822
45 18632
46 19460
47 20306
48 21170
49 22052
50 22952
51 23870
52 24806
53 25760
54 26732
55 27722
56 28730
57 29756
58 30800
59 31862
60 32942
61 34040
62 35156
63 36290
64 37442
65 38612
66 39800
67 41006
68 42230
69 43472
70 44732
71 46010
72 47306
73 48620
74 49952
75 51302
76 52670
77 54056
78 55460
79 56882
80 58322
81 59780
82 61256
83 62750
84 64262
85 65792
86 67340
87 68906
88 70490
89 72092
90 73712
91 75350
92 77006
93 78680
94 80372
95 82082
96 83810
97 85556
98 87320
99 89102
100 90902
101 92720
102 94556
103 96410
104 98282
105 100172
106 102080
107 104006
108 105950
109 107912
110 109892
111 111890
112 113906
113 115940
114 117992
115 120062
116 122150
117 124256
118 126380
119 128522
120 130682
121 132860
122 135056
123 137270
124 139502
125 141752
126 144020
127 146306
128 148610
129 150932
130 153272
131 155630
132 158006
133 160400
134 162812
135 165242
136 167690
137 170156
138 172640
139 175142
140 177662
141 180200
142 182756
143 185330
144 187922
145 190532
146 193160
147 195806
148 198470
149 201152
150 203852
151 206570
152 209306
153 212060
154 214832
155 217622
156 220430
157 223256
158 226100
159 228962
160 231842
161 234740
162 237656
163 240590
164 243542
165 246512
166 249500
167 252506
168 255530
169 258572
170 261632
171 264710
172 267806
173 270920
174 274052
175 277202
176 280370
177 283556
178 286760
179 289982
180 293222
181 296480
182 299756
183 303050
184 306362
185 309692
186 313040
187 316406
188 319790
189 323192
190 326612
191 330050
192 333506
193 336980
194 340472
195 343982
196 347510
197 351056
198 354620
199 358202
200 361802
201 365420
202 369056
203 372710
204 376382
205 380072
206 383780
207 387506
208 391250
209 395012
210 398792
211 402590
212 406406
213 410240
214 414092
215 417962
216 421850
217 425756
218 429680
219 433622
220 437582
221 441560
222 445556
223 449570
224 453602
225 457652
226 461720
227 465806
228 469910
229 474032
230 478172
231 482330
232 486506
233 490700
234 494912
235 499142
236 503390
237 507656
238 511940
239 516242
240 520562
241 524900
242 529256
243 533630
244 538022
245 542432
246 546860
247 551306
248 555770
249 560252
250 564752
251 569270
252 573806
253 578360
254 582932
255 587522
256 592130
257 596756
258 601400
259 606062
260 610742
261 615440
262 620156
263 624890
264 629642
265 634412
266 639200
267 644006
268 648830
269 653672
270 658532
271 663410
272 668306
273 673220
274 678152
275 683102
276 688070
277 693056
278 698060
279 703082
280 708122
281 713180
282 718256
283 723350
284 728462
285 733592
286 738740
287 743906
288 749090
289 754292
290 759512
291 764750
292 770006
293 775280
294 780572
295 785882
296 791210
297 796556
298 801920
299 807302
300 812702
301 818120
302 823556
303 829010
304 834482
305 839972
306 845480
307 851006
308 856550
309 862112
310 867692
311 873290
312 878906
313 884540
314 890192
315 895862
316 901550
317 907256
318 912980
319 918722
320 924482
321 930260
322 936056
323 941870
324 947702
325 953552
326 959420
327 965306
328 971210
329 977132
330 983072
331 989030
332 995006
333 1001000
334 1007012
335 1013042
336 1019090
337 1025156
338 1031240
339 1037342
340 1043462
341 1049600
342 1055756
343 1061930
344 1068122
345 1074332
346 1080560
347 1086806
348 1093070
349 1099352
350 1105652
351 1111970
352 1118306
353 1124660
354 1131032
355 1137422
356 1143830
357 1150256
358 1156700
359 1163162
360 1169642
361 1176140
362 1182656
363 1189190
364 1195742
365 1202312
366 1208900
367 1215506
368 1222130
369 1228772
370 1235432
371 1242110
372 1248806
373 1255520
374 1262252
375 1269002
376 1275770
377 1282556
378 1289360
379 1296182
380 1303022
381 1309880
382 1316756
383 1323650
384 1330562
385 1337492
386 1344440
387 1351406
388 1358390
389 1365392
390 1372412
391 1379450
392 1386506
393 1393580
394 1400672
395 1407782
396 1414910
397 1422056
398 1429220
399 1436402
400 1443602
401 1450820
402 1458056
403 1465310
404 1472582
405 1479872
406 1487180
407 1494506
408 1501850
409 1509212
410 1516592
411 1523990
412 1531406
413 1538840
414 1546292
415 1553762
416 1561250
417 1568756
418 1576280
419 1583822
420 1591382
421 1598960
422 1606556
423 1614170
424 1621802
425 1629452
426 1637120
427 1644806
428 1652510
429 1660232
430 1667972
431 1675730
432 1683506
433 1691300
434 1699112
435 1706942
436 1714790
437 1722656
438 1730540
439 1738442
440 1746362
441 1754300
442 1762256
443 1770230
444 1778222
445 1786232
446 1794260
447 1802306
448 1810370
449 1818452
450 1826552
451 1834670
452 1842806
453 1850960
454 1859132
455 1867322
456 1875530
457 1883756
458 1892000
459 1900262
460 1908542
461 1916840
462 1925156
463 1933490
464 1941842
465 1950212
466 1958600
467 1967006
468 1975430
469 1983872
470 1992332
471 2000810
472 2009306
473 2017820
474 2026352
475 2034902
476 2043470
477 2052056
478 2060660
479 2069282
480 2077922
481 2086580
482 2095256
483 2103950
484 2112662
485 2121392
486 2130140
487 2138906
488 2147690
489 2156492
490 2165312
491 2174150
492 2183006
493 2191880
494 2200772
495 2209682
496 2218610
497 2227556
498 2236520
499 2245502
500 2254502
501 2263520
502 2272556
503 2281610
504 2290682
505 2299772
506 2308880
507 2318006
508 2327150
509 2336312
510 2345492
511 2354690
512 2363906
513 2373140
514 2382392
515 2391662
516 2400950
517 2410256
518 2419580
519 2428922
520 2438282
521 2447660
522 2457056
523 2466470
524 2475902
525 2485352
526 2494820
527 2504306
528 2513810
529 2523332
530 2532872
531 2542430
532 2552006
533 2561600
534 2571212
535 2580842
536 2590490
537 2600156
538 2609840
539 2619542
540 2629262
541 2639000
542 2648756
543 2658530
544 2668322
545 2678132
546 2687960
547 2697806
548 2707670
549 2717552
550 2727452
551 2737370
552 2747306
553 2757260
554 2767232
555 2777222
556 2787230
557 2797256
558 2807300
559 2817362
560 2827442
561 2837540
562 2847656
563 2857790
564 2867942
565 2878112
566 2888300
567 2898506
568 2908730
569 2918972
570 2929232
571 2939510
572 2949806
573 2960120
574 2970452
575 2980802
576 2991170
577 3001556
578 3011960
579 3022382
580 3032822
581 3043280
582 3053756
583 3064250
584 3074762
585 3085292
586 3095840
587 3106406
588 3116990
589 3127592
590 3138212
591 3148850
592 3159506
593 3170180
594 3180872
595 3191582
596 3202310
597 3213056
598 3223820
599 3234602
600 3245402
601 3256220
602 3267056
603 3277910
604 3288782
605 3299672
606 3310580
607 3321506
608 3332450
609 3343412
610 3354392
611 3365390
612 3376406
613 3387440
614 3398492
615 3409562
616 3420650
617 3431756
618 3442880
619 3454022
620 3465182
621 3476360
622 3487556
623 3498770
624 3510002
625 3521252
626 3532520
627 3543806
628 3555110
629 3566432
630 3577772
631 3589130
632 3600506
633 3611900
634 3623312
635 3634742
636 3646190
637 3657656
638 3669140
639 3680642
640 3692162
641 3703700
642 3715256
643 3726830
644 3738422
645 3750032
646 3761660
647 3773306
648 3784970
649 3796652
650 3808352
651 3820070
652 3831806
653 3843560
654 3855332
655 3867122
656 3878930
657 3890756
658 3902600
659 3914462
660 3926342
661 3938240
662 3950156
663 3962090
664 3974042
665 3986012
666 3998000
667 4010006
668 4022030
669 4034072
670 4046132
671 4058210
672 4070306
673 4082420
674 4094552
675 4106702
676 4118870
677 4131056
678 4143260
679 4155482
680 4167722
681 4179980
682 4192256
683 4204550
684 4216862
685 4229192
686 4241540
687 4253906
688 4266290
689 4278692
690 4291112
691 4303550
692 4316006
693 4328480
694 4340972
695 4353482
696 4366010
697 4378556
698 4391120
699 4403702
700 4416302
701 4428920
702 4441556
703 4454210
704 4466882
705 4479572
706 4492280
707 4505006
708 4517750
709 4530512
710 4543292
711 4556090
712 4568906
713 4581740
714 4594592
715 4607462
716 4620350
717 4633256
718 4646180
719 4659122
720 4672082
721 4685060
722 4698056
723 4711070
724 4724102
725 4737152
726 4750220
727 4763306
728 4776410
729 4789532
730 4802672
731 4815830
732 4829006
733 4842200
734 4855412
735 4868642
736 4881890
737 4895156
738 4908440
739 4921742
740 4935062
741 4948400
742 4961756
743 4975130
744 4988522
745 5001932
746 5015360
747 5028806
748 5042270
749 5055752
750 5069252
751 5082770
752 5096306
753 5109860
754 5123432
755 5137022
756 5150630
757 5164256
758 5177900
759 5191562
760 5205242
761 5218940
762 5232656
763 5246390
764 5260142
765 5273912
766 5287700
767 5301506
768 5315330
769 5329172
770 5343032
771 5356910
772 5370806
773 5384720
774 5398652
775 5412602
776 5426570
777 5440556
778 5454560
779 5468582
780 5482622
781 5496680
782 5510756
783 5524850
784 5538962
785 5553092
786 5567240
787 5581406
788 5595590
789 5609792
790 5624012
791 5638250
792 5652506
793 5666780
794 5681072
795 5695382
796 5709710
797 5724056
798 5738420
799 5752802
800 5767202
801 5781620
802 5796056
803 5810510
804 5824982
805 5839472
806 5853980
807 5868506
808 5883050
809 5897612
810 5912192
811 5926790
812 5941406
813 5956040
814 5970692
815 5985362
816 6000050
817 6014756
818 6029480
819 6044222
820 6058982
821 6073760
822 6088556
823 6103370
824 6118202
825 6133052
826 6147920
827 6162806
828 6177710
829 6192632
830 6207572
831 6222530
832 6237506
833 6252500
834 6267512
835 6282542
836 6297590
837 6312656
838 6327740
839 6342842
840 6357962
841 6373100
842 6388256
843 6403430
844 6418622
845 6433832
846 6449060
847 6464306
848 6479570
849 6494852
850 6510152
851 6525470
852 6540806
853 6556160
854 6571532
855 6586922
856 6602330
857 6617756
858 6633200
859 6648662
860 6664142
861 6679640
862 6695156
863 6710690
864 6726242
865 6741812
866 6757400
867 6773006
868 6788630
869 6804272
870 6819932
871 6835610
872 6851306
873 6867020
874 6882752
875 6898502
876 6914270
877 6930056
878 6945860
879 6961682
880 6977522
881 6993380
882 7009256
883 7025150
884 7041062
885 7056992
886 7072940
887 7088906
888 7104890
889 7120892
890 7136912
891 7152950
892 7169006
893 7185080
894 7201172
895 7217282
896 7233410
897 7249556
898 7265720
899 7281902
900 7298102
901 7314320
902 7330556
903 7346810
904 7363082
905 7379372
906 7395680
907 7412006
908 7428350
909 7444712
910 7461092
911 7477490
912 7493906
913 7510340
914 7526792
915 7543262
916 7559750
917 7576256
918 7592780
919 7609322
920 7625882
921 7642460
922 7659056
923 7675670
924 7692302
925 7708952
926 7725620
927 7742306
928 7759010
929 7775732
930 7792472
931 7809230
932 7826006
933 7842800
934 7859612
935 7876442
936 7893290
937 7910156
938 7927040
939 7943942
940 7960862
941 7977800
942 7994756
943 8011730
944 8028722
945 8045732
946 8062760
947 8079806
948 8096870
949 8113952
950 8131052
951 8148170
952 8165306
953 8182460
954 8199632
955 8216822
956 8234030
957 8251256
958 8268500
959 8285762
960 8303042
961 8320340
962 8337656
963 8354990
964 8372342
965 8389712
966 8407100
967 8424506
968 8441930
969 8459372
970 8476832
971 8494310
972 8511806
973 8529320
974 8546852
975 8564402
976 8581970
977 8599556
978 8617160
979 8634782
980 8652422
981 8670080
982 8687756
983 8705450
984 8723162
985 8740892
986 8758640
987 8776406
988 8794190
989 8811992
990 8829812
991 8847650
992 8865506
993 8883380
994 8901272
995 8919182
996 8937110
997 8955056
998 8973020
999 8991002
1000 9009002