1 0
2 4
3 22
4 52
5 94
6 148
7 214
8 292
9 382
10 484
11 598
12 724
13 862
14 1012
15 1174
16 1348
17 1534
18 1732
19 1942
20 2164
21 2398
22 2644
23 2902
24 3172
25 3454
26 3748
27 4054
28 4372
29 4702
30 5044
31 5398
32 5764
33 6142
34 6532
35 6934
36 7348
37 7774
38 8212
39 8662
40 9124
41 9598
42 10084
43 10582
44 11092
45 11614
46 12148
47 12694
48 13252
49 13822
50 14404
51 14998
52 15604
53 16222
54 16852
55 17494
56 18148
57 18814
58 19492
59 20182
60 20884
61 21598
62 22324
63 23062
64 23812
65 24574
66 25348
67 26134
68 26932
69 27742
70 28564
71 29398
72 30244
73 31102
74 31972
75 32854
76 33748
77 34654
78 35572
79 36502
80 37444
81 38398
82 39364
83 40342
84 41332
85 42334
86 43348
87 44374
88 45412
89 46462
90 47524
91 48598
92 49684
93 50782
94 51892
95 53014
96 54148
97 55294
98 56452
99 57622
100 58804
101 59998
102 61204
103 62422
104 63652
105 64894
106 66148
107 67414
108 68692
109 69982
110 71284
111 72598
112 73924
113 75262
114 76612
115 77974
116 79348
117 80734
118 82132
119 83542
120 84964
121 86398
122 87844
123 89302
124 90772
125 92254
126 93748
127 95254
128 96772
129 98302
130 99844
131 101398
132 102964
133 104542
134 106132
135 107734
136 109348
137 110974
138 112612
139 114262
140 115924
141 117598
142 119284
143 120982
144 122692
145 124414
146 126148
147 127894
148 129652
149 131422
150 133204
151 134998
152 136804
153 138622
154 140452
155 142294
156 144148
157 146014
158 147892
159 149782
160 151684
161 153598
162 155524
163 157462
164 159412
165 161374
166 163348
167 165334
168 167332
169 169342
170 171364
171 173398
172 175444
173 177502
174 179572
175 181654
176 183748
177 185854
178 187972
179 190102
180 192244
181 194398
182 196564
183 198742
184 200932
185 203134
186 205348
187 207574
188 209812
189 212062
190 214324
191 216598
192 218884
193 221182
194 223492
195 225814
196 228148
197 230494
198 232852
199 235222
200 237604
201 239998
202 242404
203 244822
204 247252
205 249694
206 252148
207 254614
208 257092
209 259582
210 262084
211 264598
212 267124
213 269662
214 272212
215 274774
216 277348
217 279934
218 282532
219 285142
220 287764
221 290398
222 293044
223 295702
224 298372
225 301054
226 303748
227 306454
228 309172
229 311902
230 314644
231 317398
232 320164
233 322942
234 325732
235 328534
236 331348
237 334174
238 337012
239 339862
240 342724
241 345598
242 348484
243 351382
244 354292
245 357214
246 360148
247 363094
248 366052
249 369022
250 372004
251 374998
252 378004
253 381022
254 384052
255 387094
256 390148
257 393214
258 396292
259 399382
260 402484
261 405598
262 408724
263 411862
264 415012
265 418174
266 421348
267 424534
268 427732
269 430942
270 434164
271 437398
272 440644
273 443902
274 447172
275 450454
276 453748
277 457054
278 460372
279 463702
280 467044
281 470398
282 473764
283 477142
284 480532
285 483934
286 487348
287 490774
288 494212
289 497662
290 501124
291 504598
292 508084
293 511582
294 515092
295 518614
296 522148
297 525694
298 529252
299 532822
300 536404
301 539998
302 543604
303 547222
304 550852
305 554494
306 558148
307 561814
308 565492
309 569182
310 572884
311 576598
312 580324
313 584062
314 587812
315 591574
316 595348
317 599134
318 602932
319 606742
320 610564
321 614398
322 618244
323 622102
324 625972
325 629854
326 633748
327 637654
328 641572
329 645502
330 649444
331 653398
332 657364
333 661342
334 665332
335 669334
336 673348
337 677374
338 681412
339 685462
340 689524
341 693598
342 697684
343 701782
344 705892
345 710014
346 714148
347 718294
348 722452
349 726622
350 730804
351 734998
352 739204
353 743422
354 747652
355 751894
356 756148
357 760414
358 764692
359 768982
360 773284
361 777598
362 781924
363 786262
364 790612
365 794974
366 799348
367 803734
368 808132
369 812542
370 816964
371 821398
372 825844
373 830302
374 834772
375 839254
376 843748
377 848254
378 852772
379 857302
380 861844
381 866398
382 870964
383 875542
384 880132
385 884734
386 889348
387 893974
388 898612
389 903262
390 907924
391 912598
392 917284
393 921982
394 926692
395 931414
396 936148
397 940894
398 945652
399 950422
400 955204
401 959998
402 964804
403 969622
404 974452
405 979294
406 984148
407 989014
408 993892
409 998782
410 1003684
411 1008598
412 1013524
413 1018462
414 1023412
415 1028374
416 1033348
417 1038334
418 1043332
419 1048342
420 1053364
421 1058398
422 1063444
423 1068502
424 1073572
425 1078654
426 1083748
427 1088854
428 1093972
429 1099102
430 1104244
431 1109398
432 1114564
433 1119742
434 1124932
435 1130134
436 1135348
437 1140574
438 1145812
439 1151062
440 1156324
441 1161598
442 1166884
443 1172182
444 1177492
445 1182814
446 1188148
447 1193494
448 1198852
449 1204222
450 1209604
451 1214998
452 1220404
453 1225822
454 1231252
455 1236694
456 1242148
457 1247614
458 1253092
459 1258582
460 1264084
461 1269598
462 1275124
463 1280662
464 1286212
465 1291774
466 1297348
467 1302934
468 1308532
469 1314142
470 1319764
471 1325398
472 1331044
473 1336702
474 1342372
475 1348054
476 1353748
477 1359454
478 1365172
479 1370902
480 1376644
481 1382398
482 1388164
483 1393942
484 1399732
485 1405534
486 1411348
487 1417174
488 1423012
489 1428862
490 1434724
491 1440598
492 1446484
493 1452382
494 1458292
495 1464214
496 1470148
497 1476094
498 1482052
499 1488022
500 1494004
501 1499998
502 1506004
503 1512022
504 1518052
505 1524094
506 1530148
507 1536214
508 1542292
509 1548382
510 1554484
511 1560598
512 1566724
513 1572862
514 1579012
515 1585174
516 1591348
517 1597534
518 1603732
519 1609942
520 1616164
521 1622398
522 1628644
523 1634902
524 1641172
525 1647454
526 1653748
527 1660054
528 1666372
529 1672702
530 1679044
531 1685398
532 1691764
533 1698142
534 1704532
535 1710934
536 1717348
537 1723774
538 1730212
539 1736662
540 1743124
541 1749598
542 1756084
543 1762582
544 1769092
545 1775614
546 1782148
547 1788694
548 1795252
549 1801822
550 1808404
551 1814998
552 1821604
553 1828222
554 1834852
555 1841494
556 1848148
557 1854814
558 1861492
559 1868182
560 1874884
561 1881598
562 1888324
563 1895062
564 1901812
565 1908574
566 1915348
567 1922134
568 1928932
569 1935742
570 1942564
571 1949398
572 1956244
573 1963102
574 1969972
575 1976854
576 1983748
577 1990654
578 1997572
579 2004502
580 2011444
581 2018398
582 2025364
583 2032342
584 2039332
585 2046334
586 2053348
587 2060374
588 2067412
589 2074462
590 2081524
591 2088598
592 2095684
593 2102782
594 2109892
595 2117014
596 2124148
597 2131294
598 2138452
599 2145622
600 2152804
601 2159998
602 2167204
603 2174422
604 2181652
605 2188894
606 2196148
607 2203414
608 2210692
609 2217982
610 2225284
611 2232598
612 2239924
613 2247262
614 2254612
615 2261974
616 2269348
617 2276734
618 2284132
619 2291542
620 2298964
621 2306398
622 2313844
623 2321302
624 2328772
625 2336254
626 2343748
627 2351254
628 2358772
629 2366302
630 2373844
631 2381398
632 2388964
633 2396542
634 2404132
635 2411734
636 2419348
637 2426974
638 2434612
639 2442262
640 2449924
641 2457598
642 2465284
643 2472982
644 2480692
645 2488414
646 2496148
647 2503894
648 2511652
649 2519422
650 2527204
651 2534998
652 2542804
653 2550622
654 2558452
655 2566294
656 2574148
657 2582014
658 2589892
659 2597782
660 2605684
661 2613598
662 2621524
663 2629462
664 2637412
665 2645374
666 2653348
667 2661334
668 2669332
669 2677342
670 2685364
671 2693398
672 2701444
673 2709502
674 2717572
675 2725654
676 2733748
677 2741854
678 2749972
679 2758102
680 2766244
681 2774398
682 2782564
683 2790742
684 2798932
685 2807134
686 2815348
687 2823574
688 2831812
689 2840062
690 2848324
691 2856598
692 2864884
693 2873182
694 2881492
695 2889814
696 2898148
697 2906494
698 2914852
699 2923222
700 2931604
701 2939998
702 2948404
703 2956822
704 2965252
705 2973694
706 2982148
707 2990614
708 2999092
709 3007582
710 3016084
711 3024598
712 3033124
713 3041662
714 3050212
715 3058774
716 3067348
717 3075934
718 3084532
719 3093142
720 3101764
721 3110398
722 3119044
723 3127702
724 3136372
725 3145054
726 3153748
727 3162454
728 3171172
729 3179902
730 3188644
731 3197398
732 3206164
733 3214942
734 3223732
735 3232534
736 3241348
737 3250174
738 3259012
739 3267862
740 3276724
741 3285598
742 3294484
743 3303382
744 3312292
745 3321214
746 3330148
747 3339094
748 3348052
749 3357022
750 3366004
751 3374998
752 3384004
753 3393022
754 3402052
755 3411094
756 3420148
757 3429214
758 3438292
759 3447382
760 3456484
761 3465598
762 3474724
763 3483862
764 3493012
765 3502174
766 3511348
767 3520534
768 3529732
769 3538942
770 3548164
771 3557398
772 3566644
773 3575902
774 3585172
775 3594454
776 3603748
777 3613054
778 3622372
779 3631702
780 3641044
781 3650398
782 3659764
783 3669142
784 3678532
785 3687934
786 3697348
787 3706774
788 3716212
789 3725662
790 3735124
791 3744598
792 3754084
793 3763582
794 3773092
795 3782614
796 3792148
797 3801694
798 3811252
799 3820822
800 3830404
801 3839998
802 3849604
803 3859222
804 3868852
805 3878494
806 3888148
807 3897814
808 3907492
809 3917182
810 3926884
811 3936598
812 3946324
813 3956062
814 3965812
815 3975574
816 3985348
817 3995134
818 4004932
819 4014742
820 4024564
821 4034398
822 4044244
823 4054102
824 4063972
825 4073854
826 4083748
827 4093654
828 4103572
829 4113502
830 4123444
831 4133398
832 4143364
833 4153342
834 4163332
835 4173334
836 4183348
837 4193374
838 4203412
839 4213462
840 4223524
841 4233598
842 4243684
843 4253782
844 4263892
845 4274014
846 4284148
847 4294294
848 4304452
849 4314622
850 4324804
851 4334998
852 4345204
853 4355422
854 4365652
855 4375894
856 4386148
857 4396414
858 4406692
859 4416982
860 4427284
861 4437598
862 4447924
863 4458262
864 4468612
865 4478974
866 4489348
867 4499734
868 4510132
869 4520542
870 4530964
871 4541398
872 4551844
873 4562302
874 4572772
875 4583254
876 4593748
877 4604254
878 4614772
879 4625302
880 4635844
881 4646398
882 4656964
883 4667542
884 4678132
885 4688734
886 4699348
887 4709974
888 4720612
889 4731262
890 4741924
891 4752598
892 4763284
893 4773982
894 4784692
895 4795414
896 4806148
897 4816894
898 4827652
899 4838422
900 4849204
901 4859998
902 4870804
903 4881622
904 4892452
905 4903294
906 4914148
907 4925014
908 4935892
909 4946782
910 4957684
911 4968598
912 4979524
913 4990462
914 5001412
915 5012374
916 5023348
917 5034334
918 5045332
919 5056342
920 5067364
921 5078398
922 5089444
923 5100502
924 5111572
925 5122654
926 5133748
927 5144854
928 5155972
929 5167102
930 5178244
931 5189398
932 5200564
933 5211742
934 5222932
935 5234134
936 5245348
937 5256574
938 5267812
939 5279062
940 5290324
941 5301598
942 5312884
943 5324182
944 5335492
945 5346814
946 5358148
947 5369494
948 5380852
949 5392222
950 5403604
951 5414998
952 5426404
953 5437822
954 5449252
955 5460694
956 5472148
957 5483614
958 5495092
959 5506582
960 5518084
961 5529598
962 5541124
963 5552662
964 5564212
965 5575774
966 5587348
967 5598934
968 5610532
969 5622142
970 5633764
971 5645398
972 5657044
973 5668702
974 5680372
975 5692054
976 5703748
977 5715454
978 5727172
979 5738902
980 5750644
981 5762398
982 5774164
983 5785942
984 5797732
985 5809534
986 5821348
987 5833174
988 5845012
989 5856862
990 5868724
991 5880598
992 5892484
993 5904382
994 5916292
995 5928214
996 5940148
997 5952094
998 5964052
999 5976022
1000 5988004