2 0
3 12
4 54
5 126
6 228
7 360
8 522
9 714
10 936
11 1188
12 1470
13 1782
14 2124
15 2496
16 2898
17 3330
18 3792
19 4284
20 4806
21 5358
22 5940
23 6552
24 7194
25 7866
26 8568
27 9300
28 10062
29 10854
30 11676
31 12528
32 13410
33 14322
34 15264
35 16236
36 17238
37 18270
38 19332
39 20424
40 21546
41 22698
42 23880
43 25092
44 26334
45 27606
46 28908
47 30240
48 31602
49 32994
50 34416
51 35868
52 37350
53 38862
54 40404
55 41976
56 43578
57 45210
58 46872
59 48564
60 50286
61 52038
62 53820
63 55632
64 57474
65 59346
66 61248
67 63180
68 65142
69 67134
70 69156
71 71208
72 73290
73 75402
74 77544
75 79716
76 81918
77 84150
78 86412
79 88704
80 91026
81 93378
82 95760
83 98172
84 100614
85 103086
86 105588
87 108120
88 110682
89 113274
90 115896
91 118548
92 121230
93 123942
94 126684
95 129456
96 132258
97 135090
98 137952
99 140844
100 143766
101 146718
102 149700
103 152712
104 155754
105 158826
106 161928
107 165060
108 168222
109 171414
110 174636
111 177888
112 181170
113 184482
114 187824
115 191196
116 194598
117 198030
118 201492
119 204984
120 208506
121 212058
122 215640
123 219252
124 222894
125 226566
126 230268
127 234000
128 237762
129 241554
130 245376
131 249228
132 253110
133 257022
134 260964
135 264936
136 268938
137 272970
138 277032
139 281124
140 285246
141 289398
142 293580
143 297792
144 302034
145 306306
146 310608
147 314940
148 319302
149 323694
150 328116
151 332568
152 337050
153 341562
154 346104
155 350676
156 355278
157 359910
158 364572
159 369264
160 373986
161 378738
162 383520
163 388332
164 393174
165 398046
166 402948
167 407880
168 412842
169 417834
170 422856
171 427908
172 432990
173 438102
174 443244
175 448416
176 453618
177 458850
178 464112
179 469404
180 474726
181 480078
182 485460
183 490872
184 496314
185 501786
186 507288
187 512820
188 518382
189 523974
190 529596
191 535248
192 540930
193 546642
194 552384
195 558156
196 563958
197 569790
198 575652
199 581544
200 587466
201 593418
202 599400
203 605412
204 611454
205 617526
206 623628
207 629760
208 635922
209 642114
210 648336
211 654588
212 660870
213 667182
214 673524
215 679896
216 686298
217 692730
218 699192
219 705684
220 712206
221 718758
222 725340
223 731952
224 738594
225 745266
226 751968
227 758700
228 765462
229 772254
230 779076
231 785928
232 792810
233 799722
234 806664
235 813636
236 820638
237 827670
238 834732
239 841824
240 848946
241 856098
242 863280
243 870492
244 877734
245 885006
246 892308
247 899640
248 907002
249 914394
250 921816
251 929268
252 936750
253 944262
254 951804
255 959376
256 966978
257 974610
258 982272
259 989964
260 997686
261 1005438
262 1013220
263 1021032
264 1028874
265 1036746
266 1044648
267 1052580
268 1060542
269 1068534
270 1076556
271 1084608
272 1092690
273 1100802
274 1108944
275 1117116
276 1125318
277 1133550
278 1141812
279 1150104
280 1158426
281 1166778
282 1175160
283 1183572
284 1192014
285 1200486
286 1208988
287 1217520
288 1226082
289 1234674
290 1243296
291 1251948
292 1260630
293 1269342
294 1278084
295 1286856
296 1295658
297 1304490
298 1313352
299 1322244
300 1331166
301 1340118
302 1349100
303 1358112
304 1367154
305 1376226
306 1385328
307 1394460
308 1403622
309 1412814
310 1422036
311 1431288
312 1440570
313 1449882
314 1459224
315 1468596
316 1477998
317 1487430
318 1496892
319 1506384
320 1515906
321 1525458
322 1535040
323 1544652
324 1554294
325 1563966
326 1573668
327 1583400
328 1593162
329 1602954
330 1612776
331 1622628
332 1632510
333 1642422
334 1652364
335 1662336
336 1672338
337 1682370
338 1692432
339 1702524
340 1712646
341 1722798
342 1732980
343 1743192
344 1753434
345 1763706
346 1774008
347 1784340
348 1794702
349 1805094
350 1815516
351 1825968
352 1836450
353 1846962
354 1857504
355 1868076
356 1878678
357 1889310
358 1899972
359 1910664
360 1921386
361 1932138
362 1942920
363 1953732
364 1964574
365 1975446
366 1986348
367 1997280
368 2008242
369 2019234
370 2030256
371 2041308
372 2052390
373 2063502
374 2074644
375 2085816
376 2097018
377 2108250
378 2119512
379 2130804
380 2142126
381 2153478
382 2164860
383 2176272
384 2187714
385 2199186
386 2210688
387 2222220
388 2233782
389 2245374
390 2256996
391 2268648
392 2280330
393 2292042
394 2303784
395 2315556
396 2327358
397 2339190
398 2351052
399 2362944
400 2374866
401 2386818
402 2398800
403 2410812
404 2422854
405 2434926
406 2447028
407 2459160
408 2471322
409 2483514
410 2495736
411 2507988
412 2520270
413 2532582
414 2544924
415 2557296
416 2569698
417 2582130
418 2594592
419 2607084
420 2619606
421 2632158
422 2644740
423 2657352
424 2669994
425 2682666
426 2695368
427 2708100
428 2720862
429 2733654
430 2746476
431 2759328
432 2772210
433 2785122
434 2798064
435 2811036
436 2824038
437 2837070
438 2850132
439 2863224
440 2876346
441 2889498
442 2902680
443 2915892
444 2929134
445 2942406
446 2955708
447 2969040
448 2982402
449 2995794
450 3009216
451 3022668
452 3036150
453 3049662
454 3063204
455 3076776
456 3090378
457 3104010
458 3117672
459 3131364
460 3145086
461 3158838
462 3172620
463 3186432
464 3200274
465 3214146
466 3228048
467 3241980
468 3255942
469 3269934
470 3283956
471 3298008
472 3312090
473 3326202
474 3340344
475 3354516
476 3368718
477 3382950
478 3397212
479 3411504
480 3425826
481 3440178
482 3454560
483 3468972
484 3483414
485 3497886
486 3512388
487 3526920
488 3541482
489 3556074
490 3570696
491 3585348
492 3600030
493 3614742
494 3629484
495 3644256
496 3659058
497 3673890
498 3688752
499 3703644
500 3718566
501 3733518
502 3748500
503 3763512
504 3778554
505 3793626
506 3808728
507 3823860
508 3839022
509 3854214
510 3869436
511 3884688
512 3899970
513 3915282
514 3930624
515 3945996
516 3961398
517 3976830
518 3992292
519 4007784
520 4023306
521 4038858
522 4054440
523 4070052
524 4085694
525 4101366
526 4117068
527 4132800
528 4148562
529 4164354
530 4180176
531 4196028
532 4211910
533 4227822
534 4243764
535 4259736
536 4275738
537 4291770
538 4307832
539 4323924
540 4340046
541 4356198
542 4372380
543 4388592
544 4404834
545 4421106
546 4437408
547 4453740
548 4470102
549 4486494
550 4502916
551 4519368
552 4535850
553 4552362
554 4568904
555 4585476
556 4602078
557 4618710
558 4635372
559 4652064
560 4668786
561 4685538
562 4702320
563 4719132
564 4735974
565 4752846
566 4769748
567 4786680
568 4803642
569 4820634
570 4837656
571 4854708
572 4871790
573 4888902
574 4906044
575 4923216
576 4940418
577 4957650
578 4974912
579 4992204
580 5009526
581 5026878
582 5044260
583 5061672
584 5079114
585 5096586
586 5114088
587 5131620
588 5149182
589 5166774
590 5184396
591 5202048
592 5219730
593 5237442
594 5255184
595 5272956
596 5290758
597 5308590
598 5326452
599 5344344
600 5362266
601 5380218
602 5398200
603 5416212
604 5434254
605 5452326
606 5470428
607 5488560
608 5506722
609 5524914
610 5543136
611 5561388
612 5579670
613 5597982
614 5616324
615 5634696
616 5653098
617 5671530
618 5689992
619 5708484
620 5727006
621 5745558
622 5764140
623 5782752
624 5801394
625 5820066
626 5838768
627 5857500
628 5876262
629 5895054
630 5913876
631 5932728
632 5951610
633 5970522
634 5989464
635 6008436
636 6027438
637 6046470
638 6065532
639 6084624
640 6103746
641 6122898
642 6142080
643 6161292
644 6180534
645 6199806
646 6219108
647 6238440
648 6257802
649 6277194
650 6296616
651 6316068
652 6335550
653 6355062
654 6374604
655 6394176
656 6413778
657 6433410
658 6453072
659 6472764
660 6492486
661 6512238
662 6532020
663 6551832
664 6571674
665 6591546
666 6611448
667 6631380
668 6651342
669 6671334
670 6691356
671 6711408
672 6731490
673 6751602
674 6771744
675 6791916
676 6812118
677 6832350
678 6852612
679 6872904
680 6893226
681 6913578
682 6933960
683 6954372
684 6974814
685 6995286
686 7015788
687 7036320
688 7056882
689 7077474
690 7098096
691 7118748
692 7139430
693 7160142
694 7180884
695 7201656
696 7222458
697 7243290
698 7264152
699 7285044
700 7305966
701 7326918
702 7347900
703 7368912
704 7389954
705 7411026
706 7432128
707 7453260
708 7474422
709 7495614
710 7516836
711 7538088
712 7559370
713 7580682
714 7602024
715 7623396
716 7644798
717 7666230
718 7687692
719 7709184
720 7730706
721 7752258
722 7773840
723 7795452
724 7817094
725 7838766
726 7860468
727 7882200
728 7903962
729 7925754
730 7947576
731 7969428
732 7991310
733 8013222
734 8035164
735 8057136
736 8079138
737 8101170
738 8123232
739 8145324
740 8167446
741 8189598
742 8211780
743 8233992
744 8256234
745 8278506
746 8300808
747 8323140
748 8345502
749 8367894
750 8390316
751 8412768
752 8435250
753 8457762
754 8480304
755 8502876
756 8525478
757 8548110
758 8570772
759 8593464
760 8616186
761 8638938
762 8661720
763 8684532
764 8707374
765 8730246
766 8753148
767 8776080
768 8799042
769 8822034
770 8845056
771 8868108
772 8891190
773 8914302
774 8937444
775 8960616
776 8983818
777 9007050
778 9030312
779 9053604
780 9076926
781 9100278
782 9123660
783 9147072
784 9170514
785 9193986
786 9217488
787 9241020
788 9264582
789 9288174
790 9311796
791 9335448
792 9359130
793 9382842
794 9406584
795 9430356
796 9454158
797 9477990
798 9501852
799 9525744
800 9549666
801 9573618
802 9597600
803 9621612
804 9645654
805 9669726
806 9693828
807 9717960
808 9742122
809 9766314
810 9790536
811 9814788
812 9839070
813 9863382
814 9887724
815 9912096
816 9936498
817 9960930
818 9985392
819 10009884
820 10034406
821 10058958
822 10083540
823 10108152
824 10132794
825 10157466
826 10182168
827 10206900
828 10231662
829 10256454
830 10281276
831 10306128
832 10331010
833 10355922
834 10380864
835 10405836
836 10430838
837 10455870
838 10480932
839 10506024
840 10531146
841 10556298
842 10581480
843 10606692
844 10631934
845 10657206
846 10682508
847 10707840
848 10733202
849 10758594
850 10784016
851 10809468
852 10834950
853 10860462
854 10886004
855 10911576
856 10937178
857 10962810
858 10988472
859 11014164
860 11039886
861 11065638
862 11091420
863 11117232
864 11143074
865 11168946
866 11194848
867 11220780
868 11246742
869 11272734
870 11298756
871 11324808
872 11350890
873 11377002
874 11403144
875 11429316
876 11455518
877 11481750
878 11508012
879 11534304
880 11560626
881 11586978
882 11613360
883 11639772
884 11666214
885 11692686
886 11719188
887 11745720
888 11772282
889 11798874
890 11825496
891 11852148
892 11878830
893 11905542
894 11932284
895 11959056
896 11985858
897 12012690
898 12039552
899 12066444
900 12093366
901 12120318
902 12147300
903 12174312
904 12201354
905 12228426
906 12255528
907 12282660
908 12309822
909 12337014
910 12364236
911 12391488
912 12418770
913 12446082
914 12473424
915 12500796
916 12528198
917 12555630
918 12583092
919 12610584
920 12638106
921 12665658
922 12693240
923 12720852
924 12748494
925 12776166
926 12803868
927 12831600
928 12859362
929 12887154
930 12914976
931 12942828
932 12970710
933 12998622
934 13026564
935 13054536
936 13082538
937 13110570
938 13138632
939 13166724
940 13194846
941 13222998
942 13251180
943 13279392
944 13307634
945 13335906
946 13364208
947 13392540
948 13420902
949 13449294
950 13477716
951 13506168
952 13534650
953 13563162
954 13591704
955 13620276
956 13648878
957 13677510
958 13706172
959 13734864
960 13763586
961 13792338
962 13821120
963 13849932
964 13878774
965 13907646
966 13936548
967 13965480
968 13994442
969 14023434
970 14052456
971 14081508
972 14110590
973 14139702
974 14168844
975 14198016
976 14227218
977 14256450
978 14285712
979 14315004
980 14344326
981 14373678
982 14403060
983 14432472
984 14461914
985 14491386
986 14520888
987 14550420
988 14579982
989 14609574
990 14639196
991 14668848
992 14698530
993 14728242
994 14757984
995 14787756
996 14817558
997 14847390
998 14877252
999 14907144
1000 14937066