0 0
1 2
2 24
3 66
4 128
5 210
6 312
7 434
8 576
9 738
10 920
11 1122
12 1344
13 1586
14 1848
15 2130
16 2432
17 2754
18 3096
19 3458
20 3840
21 4242
22 4664
23 5106
24 5568
25 6050
26 6552
27 7074
28 7616
29 8178
30 8760
31 9362
32 9984
33 10626
34 11288
35 11970
36 12672
37 13394
38 14136
39 14898
40 15680
41 16482
42 17304
43 18146
44 19008
45 19890
46 20792
47 21714
48 22656
49 23618
50 24600
51 25602
52 26624
53 27666
54 28728
55 29810
56 30912
57 32034
58 33176
59 34338
60 35520
61 36722
62 37944
63 39186
64 40448
65 41730
66 43032
67 44354
68 45696
69 47058
70 48440
71 49842
72 51264
73 52706
74 54168
75 55650
76 57152
77 58674
78 60216
79 61778
80 63360
81 64962
82 66584
83 68226
84 69888
85 71570
86 73272
87 74994
88 76736
89 78498
90 80280
91 82082
92 83904
93 85746
94 87608
95 89490
96 91392
97 93314
98 95256
99 97218
100 99200
101 101202
102 103224
103 105266
104 107328
105 109410
106 111512
107 113634
108 115776
109 117938
110 120120
111 122322
112 124544
113 126786
114 129048
115 131330
116 133632
117 135954
118 138296
119 140658
120 143040
121 145442
122 147864
123 150306
124 152768
125 155250
126 157752
127 160274
128 162816
129 165378
130 167960
131 170562
132 173184
133 175826
134 178488
135 181170
136 183872
137 186594
138 189336
139 192098
140 194880
141 197682
142 200504
143 203346
144 206208
145 209090
146 211992
147 214914
148 217856
149 220818
150 223800
151 226802
152 229824
153 232866
154 235928
155 239010
156 242112
157 245234
158 248376
159 251538
160 254720
161 257922
162 261144
163 264386
164 267648
165 270930
166 274232
167 277554
168 280896
169 284258
170 287640
171 291042
172 294464
173 297906
174 301368
175 304850
176 308352
177 311874
178 315416
179 318978
180 322560
181 326162
182 329784
183 333426
184 337088
185 340770
186 344472
187 348194
188 351936
189 355698
190 359480
191 363282
192 367104
193 370946
194 374808
195 378690
196 382592
197 386514
198 390456
199 394418
200 398400
201 402402
202 406424
203 410466
204 414528
205 418610
206 422712
207 426834
208 430976
209 435138
210 439320
211 443522
212 447744
213 451986
214 456248
215 460530
216 464832
217 469154
218 473496
219 477858
220 482240
221 486642
222 491064
223 495506
224 499968
225 504450
226 508952
227 513474
228 518016
229 522578
230 527160
231 531762
232 536384
233 541026
234 545688
235 550370
236 555072
237 559794
238 564536
239 569298
240 574080
241 578882
242 583704
243 588546
244 593408
245 598290
246 603192
247 608114
248 613056
249 618018
250 623000
251 628002
252 633024
253 638066
254 643128
255 648210
256 653312
257 658434
258 663576
259 668738
260 673920
261 679122
262 684344
263 689586
264 694848
265 700130
266 705432
267 710754
268 716096
269 721458
270 726840
271 732242
272 737664
273 743106
274 748568
275 754050
276 759552
277 765074
278 770616
279 776178
280 781760
281 787362
282 792984
283 798626
284 804288
285 809970
286 815672
287 821394
288 827136
289 832898
290 838680
291 844482
292 850304
293 856146
294 862008
295 867890
296 873792
297 879714
298 885656
299 891618
300 897600
301 903602
302 909624
303 915666
304 921728
305 927810
306 933912
307 940034
308 946176
309 952338
310 958520
311 964722
312 970944
313 977186
314 983448
315 989730
316 996032
317 1002354
318 1008696
319 1015058
320 1021440
321 1027842
322 1034264
323 1040706
324 1047168
325 1053650
326 1060152
327 1066674
328 1073216
329 1079778
330 1086360
331 1092962
332 1099584
333 1106226
334 1112888
335 1119570
336 1126272
337 1132994
338 1139736
339 1146498
340 1153280
341 1160082
342 1166904
343 1173746
344 1180608
345 1187490
346 1194392
347 1201314
348 1208256
349 1215218
350 1222200
351 1229202
352 1236224
353 1243266
354 1250328
355 1257410
356 1264512
357 1271634
358 1278776
359 1285938
360 1293120
361 1300322
362 1307544
363 1314786
364 1322048
365 1329330
366 1336632
367 1343954
368 1351296
369 1358658
370 1366040
371 1373442
372 1380864
373 1388306
374 1395768
375 1403250
376 1410752
377 1418274
378 1425816
379 1433378
380 1440960
381 1448562
382 1456184
383 1463826
384 1471488
385 1479170
386 1486872
387 1494594
388 1502336
389 1510098
390 1517880
391 1525682
392 1533504
393 1541346
394 1549208
395 1557090
396 1564992
397 1572914
398 1580856
399 1588818
400 1596800
401 1604802
402 1612824
403 1620866
404 1628928
405 1637010
406 1645112
407 1653234
408 1661376
409 1669538
410 1677720
411 1685922
412 1694144
413 1702386
414 1710648
415 1718930
416 1727232
417 1735554
418 1743896
419 1752258
420 1760640
421 1769042
422 1777464
423 1785906
424 1794368
425 1802850
426 1811352
427 1819874
428 1828416
429 1836978
430 1845560
431 1854162
432 1862784
433 1871426
434 1880088
435 1888770
436 1897472
437 1906194
438 1914936
439 1923698
440 1932480
441 1941282
442 1950104
443 1958946
444 1967808
445 1976690
446 1985592
447 1994514
448 2003456
449 2012418
450 2021400
451 2030402
452 2039424
453 2048466
454 2057528
455 2066610
456 2075712
457 2084834
458 2093976
459 2103138
460 2112320
461 2121522
462 2130744
463 2139986
464 2149248
465 2158530
466 2167832
467 2177154
468 2186496
469 2195858
470 2205240
471 2214642
472 2224064
473 2233506
474 2242968
475 2252450
476 2261952
477 2271474
478 2281016
479 2290578
480 2300160
481 2309762
482 2319384
483 2329026
484 2338688
485 2348370
486 2358072
487 2367794
488 2377536
489 2387298
490 2397080
491 2406882
492 2416704
493 2426546
494 2436408
495 2446290
496 2456192
497 2466114
498 2476056
499 2486018
500 2496000
501 2506002
502 2516024
503 2526066
504 2536128
505 2546210
506 2556312
507 2566434
508 2576576
509 2586738
510 2596920
511 2607122
512 2617344
513 2627586
514 2637848
515 2648130
516 2658432
517 2668754
518 2679096
519 2689458
520 2699840
521 2710242
522 2720664
523 2731106
524 2741568
525 2752050
526 2762552
527 2773074
528 2783616
529 2794178
530 2804760
531 2815362
532 2825984
533 2836626
534 2847288
535 2857970
536 2868672
537 2879394
538 2890136
539 2900898
540 2911680
541 2922482
542 2933304
543 2944146
544 2955008
545 2965890
546 2976792
547 2987714
548 2998656
549 3009618
550 3020600
551 3031602
552 3042624
553 3053666
554 3064728
555 3075810
556 3086912
557 3098034
558 3109176
559 3120338
560 3131520
561 3142722
562 3153944
563 3165186
564 3176448
565 3187730
566 3199032
567 3210354
568 3221696
569 3233058
570 3244440
571 3255842
572 3267264
573 3278706
574 3290168
575 3301650
576 3313152
577 3324674
578 3336216
579 3347778
580 3359360
581 3370962
582 3382584
583 3394226
584 3405888
585 3417570
586 3429272
587 3440994
588 3452736
589 3464498
590 3476280
591 3488082
592 3499904
593 3511746
594 3523608
595 3535490
596 3547392
597 3559314
598 3571256
599 3583218
600 3595200
601 3607202
602 3619224
603 3631266
604 3643328
605 3655410
606 3667512
607 3679634
608 3691776
609 3703938
610 3716120
611 3728322
612 3740544
613 3752786
614 3765048
615 3777330
616 3789632
617 3801954
618 3814296
619 3826658
620 3839040
621 3851442
622 3863864
623 3876306
624 3888768
625 3901250
626 3913752
627 3926274
628 3938816
629 3951378
630 3963960
631 3976562
632 3989184
633 4001826
634 4014488
635 4027170
636 4039872
637 4052594
638 4065336
639 4078098
640 4090880
641 4103682
642 4116504
643 4129346
644 4142208
645 4155090
646 4167992
647 4180914
648 4193856
649 4206818
650 4219800
651 4232802
652 4245824
653 4258866
654 4271928
655 4285010
656 4298112
657 4311234
658 4324376
659 4337538
660 4350720
661 4363922
662 4377144
663 4390386
664 4403648
665 4416930
666 4430232
667 4443554
668 4456896
669 4470258
670 4483640
671 4497042
672 4510464
673 4523906
674 4537368
675 4550850
676 4564352
677 4577874
678 4591416
679 4604978
680 4618560
681 4632162
682 4645784
683 4659426
684 4673088
685 4686770
686 4700472
687 4714194
688 4727936
689 4741698
690 4755480
691 4769282
692 4783104
693 4796946
694 4810808
695 4824690
696 4838592
697 4852514
698 4866456
699 4880418
700 4894400
701 4908402
702 4922424
703 4936466
704 4950528
705 4964610
706 4978712
707 4992834
708 5006976
709 5021138
710 5035320
711 5049522
712 5063744
713 5077986
714 5092248
715 5106530
716 5120832
717 5135154
718 5149496
719 5163858
720 5178240
721 5192642
722 5207064
723 5221506
724 5235968
725 5250450
726 5264952
727 5279474
728 5294016
729 5308578
730 5323160
731 5337762
732 5352384
733 5367026
734 5381688
735 5396370
736 5411072
737 5425794
738 5440536
739 5455298
740 5470080
741 5484882
742 5499704
743 5514546
744 5529408
745 5544290
746 5559192
747 5574114
748 5589056
749 5604018
750 5619000
751 5634002
752 5649024
753 5664066
754 5679128
755 5694210
756 5709312
757 5724434
758 5739576
759 5754738
760 5769920
761 5785122
762 5800344
763 5815586
764 5830848
765 5846130
766 5861432
767 5876754
768 5892096
769 5907458
770 5922840
771 5938242
772 5953664
773 5969106
774 5984568
775 6000050
776 6015552
777 6031074
778 6046616
779 6062178
780 6077760
781 6093362
782 6108984
783 6124626
784 6140288
785 6155970
786 6171672
787 6187394
788 6203136
789 6218898
790 6234680
791 6250482
792 6266304
793 6282146
794 6298008
795 6313890
796 6329792
797 6345714
798 6361656
799 6377618
800 6393600
801 6409602
802 6425624
803 6441666
804 6457728
805 6473810
806 6489912
807 6506034
808 6522176
809 6538338
810 6554520
811 6570722
812 6586944
813 6603186
814 6619448
815 6635730
816 6652032
817 6668354
818 6684696
819 6701058
820 6717440
821 6733842
822 6750264
823 6766706
824 6783168
825 6799650
826 6816152
827 6832674
828 6849216
829 6865778
830 6882360
831 6898962
832 6915584
833 6932226
834 6948888
835 6965570
836 6982272
837 6998994
838 7015736
839 7032498
840 7049280
841 7066082
842 7082904
843 7099746
844 7116608
845 7133490
846 7150392
847 7167314
848 7184256
849 7201218
850 7218200
851 7235202
852 7252224
853 7269266
854 7286328
855 7303410
856 7320512
857 7337634
858 7354776
859 7371938
860 7389120
861 7406322
862 7423544
863 7440786
864 7458048
865 7475330
866 7492632
867 7509954
868 7527296
869 7544658
870 7562040
871 7579442
872 7596864
873 7614306
874 7631768
875 7649250
876 7666752
877 7684274
878 7701816
879 7719378
880 7736960
881 7754562
882 7772184
883 7789826
884 7807488
885 7825170
886 7842872
887 7860594
888 7878336
889 7896098
890 7913880
891 7931682
892 7949504
893 7967346
894 7985208
895 8003090
896 8020992
897 8038914
898 8056856
899 8074818
900 8092800
901 8110802
902 8128824
903 8146866
904 8164928
905 8183010
906 8201112
907 8219234
908 8237376
909 8255538
910 8273720
911 8291922
912 8310144
913 8328386
914 8346648
915 8364930
916 8383232
917 8401554
918 8419896
919 8438258
920 8456640
921 8475042
922 8493464
923 8511906
924 8530368
925 8548850
926 8567352
927 8585874
928 8604416
929 8622978
930 8641560
931 8660162
932 8678784
933 8697426
934 8716088
935 8734770
936 8753472
937 8772194
938 8790936
939 8809698
940 8828480
941 8847282
942 8866104
943 8884946
944 8903808
945 8922690
946 8941592
947 8960514
948 8979456
949 8998418
950 9017400
951 9036402
952 9055424
953 9074466
954 9093528
955 9112610
956 9131712
957 9150834
958 9169976
959 9189138
960 9208320
961 9227522
962 9246744
963 9265986
964 9285248
965 9304530
966 9323832
967 9343154
968 9362496
969 9381858
970 9401240
971 9420642
972 9440064
973 9459506
974 9478968
975 9498450
976 9517952
977 9537474
978 9557016
979 9576578
980 9596160
981 9615762
982 9635384
983 9655026
984 9674688
985 9694370
986 9714072
987 9733794
988 9753536
989 9773298
990 9793080
991 9812882
992 9832704
993 9852546
994 9872408
995 9892290
996 9912192
997 9932114
998 9952056
999 9972018
1000 9992000