1 3
2 10
3 28
4 54
5 88
6 130
7 180
8 238
9 304
10 378
11 460
12 550
13 648
14 754
15 868
16 990
17 1120
18 1258
19 1404
20 1558
21 1720
22 1890
23 2068
24 2254
25 2448
26 2650
27 2860
28 3078
29 3304
30 3538
31 3780
32 4030
33 4288
34 4554
35 4828
36 5110
37 5400
38 5698
39 6004
40 6318
41 6640
42 6970
43 7308
44 7654
45 8008
46 8370
47 8740
48 9118
49 9504
50 9898
51 10300
52 10710
53 11128
54 11554
55 11988
56 12430
57 12880
58 13338
59 13804
60 14278
61 14760
62 15250
63 15748
64 16254
65 16768
66 17290
67 17820
68 18358
69 18904
70 19458
71 20020
72 20590
73 21168
74 21754
75 22348
76 22950
77 23560
78 24178
79 24804
80 25438
81 26080
82 26730
83 27388
84 28054
85 28728
86 29410
87 30100
88 30798
89 31504
90 32218
91 32940
92 33670
93 34408
94 35154
95 35908
96 36670
97 37440
98 38218
99 39004
100 39798
101 40600
102 41410
103 42228
104 43054
105 43888
106 44730
107 45580
108 46438
109 47304
110 48178
111 49060
112 49950
113 50848
114 51754
115 52668
116 53590
117 54520
118 55458
119 56404
120 57358
121 58320
122 59290
123 60268
124 61254
125 62248
126 63250
127 64260
128 65278
129 66304
130 67338
131 68380
132 69430
133 70488
134 71554
135 72628
136 73710
137 74800
138 75898
139 77004
140 78118
141 79240
142 80370
143 81508
144 82654
145 83808
146 84970
147 86140
148 87318
149 88504
150 89698
151 90900
152 92110
153 93328
154 94554
155 95788
156 97030
157 98280
158 99538
159 100804
160 102078
161 103360
162 104650
163 105948
164 107254
165 108568
166 109890
167 111220
168 112558
169 113904
170 115258
171 116620
172 117990
173 119368
174 120754
175 122148
176 123550
177 124960
178 126378
179 127804
180 129238
181 130680
182 132130
183 133588
184 135054
185 136528
186 138010
187 139500
188 140998
189 142504
190 144018
191 145540
192 147070
193 148608
194 150154
195 151708
196 153270
197 154840
198 156418
199 158004
200 159598
201 161200
202 162810
203 164428
204 166054
205 167688
206 169330
207 170980
208 172638
209 174304
210 175978
211 177660
212 179350
213 181048
214 182754
215 184468
216 186190
217 187920
218 189658
219 191404
220 193158
221 194920
222 196690
223 198468
224 200254
225 202048
226 203850
227 205660
228 207478
229 209304
230 211138
231 212980
232 214830
233 216688
234 218554
235 220428
236 222310
237 224200
238 226098
239 228004
240 229918
241 231840
242 233770
243 235708
244 237654
245 239608
246 241570
247 243540
248 245518
249 247504
250 249498
251 251500
252 253510
253 255528
254 257554
255 259588
256 261630
257 263680
258 265738
259 267804
260 269878
261 271960
262 274050
263 276148
264 278254
265 280368
266 282490
267 284620
268 286758
269 288904
270 291058
271 293220
272 295390
273 297568
274 299754
275 301948
276 304150
277 306360
278 308578
279 310804
280 313038
281 315280
282 317530
283 319788
284 322054
285 324328
286 326610
287 328900
288 331198
289 333504
290 335818
291 338140
292 340470
293 342808
294 345154
295 347508
296 349870
297 352240
298 354618
299 357004
300 359398
301 361800
302 364210
303 366628
304 369054
305 371488
306 373930
307 376380
308 378838
309 381304
310 383778
311 386260
312 388750
313 391248
314 393754
315 396268
316 398790
317 401320
318 403858
319 406404
320 408958
321 411520
322 414090
323 416668
324 419254
325 421848
326 424450
327 427060
328 429678
329 432304
330 434938
331 437580
332 440230
333 442888
334 445554
335 448228
336 450910
337 453600
338 456298
339 459004
340 461718
341 464440
342 467170
343 469908
344 472654
345 475408
346 478170
347 480940
348 483718
349 486504
350 489298
351 492100
352 494910
353 497728
354 500554
355 503388
356 506230
357 509080
358 511938
359 514804
360 517678
361 520560
362 523450
363 526348
364 529254
365 532168
366 535090
367 538020
368 540958
369 543904
370 546858
371 549820
372 552790
373 555768
374 558754
375 561748
376 564750
377 567760
378 570778
379 573804
380 576838
381 579880
382 582930
383 585988
384 589054
385 592128
386 595210
387 598300
388 601398
389 604504
390 607618
391 610740
392 613870
393 617008
394 620154
395 623308
396 626470
397 629640
398 632818
399 636004
400 639198
401 642400
402 645610
403 648828
404 652054
405 655288
406 658530
407 661780
408 665038
409 668304
410 671578
411 674860
412 678150
413 681448
414 684754
415 688068
416 691390
417 694720
418 698058
419 701404
420 704758
421 708120
422 711490
423 714868
424 718254
425 721648
426 725050
427 728460
428 731878
429 735304
430 738738
431 742180
432 745630
433 749088
434 752554
435 756028
436 759510
437 763000
438 766498
439 770004
440 773518
441 777040
442 780570
443 784108
444 787654
445 791208
446 794770
447 798340
448 801918
449 805504
450 809098
451 812700
452 816310
453 819928
454 823554
455 827188
456 830830
457 834480
458 838138
459 841804
460 845478
461 849160
462 852850
463 856548
464 860254
465 863968
466 867690
467 871420
468 875158
469 878904
470 882658
471 886420
472 890190
473 893968
474 897754
475 901548
476 905350
477 909160
478 912978
479 916804
480 920638
481 924480
482 928330
483 932188
484 936054
485 939928
486 943810
487 947700
488 951598
489 955504
490 959418
491 963340
492 967270
493 971208
494 975154
495 979108
496 983070
497 987040
498 991018
499 995004
500 998998
501 1003000
502 1007010
503 1011028
504 1015054
505 1019088
506 1023130
507 1027180
508 1031238
509 1035304
510 1039378
511 1043460
512 1047550
513 1051648
514 1055754
515 1059868
516 1063990
517 1068120
518 1072258
519 1076404
520 1080558
521 1084720
522 1088890
523 1093068
524 1097254
525 1101448
526 1105650
527 1109860
528 1114078
529 1118304
530 1122538
531 1126780
532 1131030
533 1135288
534 1139554
535 1143828
536 1148110
537 1152400
538 1156698
539 1161004
540 1165318
541 1169640
542 1173970
543 1178308
544 1182654
545 1187008
546 1191370
547 1195740
548 1200118
549 1204504
550 1208898
551 1213300
552 1217710
553 1222128
554 1226554
555 1230988
556 1235430
557 1239880
558 1244338
559 1248804
560 1253278
561 1257760
562 1262250
563 1266748
564 1271254
565 1275768
566 1280290
567 1284820
568 1289358
569 1293904
570 1298458
571 1303020
572 1307590
573 1312168
574 1316754
575 1321348
576 1325950
577 1330560
578 1335178
579 1339804
580 1344438
581 1349080
582 1353730
583 1358388
584 1363054
585 1367728
586 1372410
587 1377100
588 1381798
589 1386504
590 1391218
591 1395940
592 1400670
593 1405408
594 1410154
595 1414908
596 1419670
597 1424440
598 1429218
599 1434004
600 1438798
601 1443600
602 1448410
603 1453228
604 1458054
605 1462888
606 1467730
607 1472580
608 1477438
609 1482304
610 1487178
611 1492060
612 1496950
613 1501848
614 1506754
615 1511668
616 1516590
617 1521520
618 1526458
619 1531404
620 1536358
621 1541320
622 1546290
623 1551268
624 1556254
625 1561248
626 1566250
627 1571260
628 1576278
629 1581304
630 1586338
631 1591380
632 1596430
633 1601488
634 1606554
635 1611628
636 1616710
637 1621800
638 1626898
639 1632004
640 1637118
641 1642240
642 1647370
643 1652508
644 1657654
645 1662808
646 1667970
647 1673140
648 1678318
649 1683504
650 1688698
651 1693900
652 1699110
653 1704328
654 1709554
655 1714788
656 1720030
657 1725280
658 1730538
659 1735804
660 1741078
661 1746360
662 1751650
663 1756948
664 1762254
665 1767568
666 1772890
667 1778220
668 1783558
669 1788904
670 1794258
671 1799620
672 1804990
673 1810368
674 1815754
675 1821148
676 1826550
677 1831960
678 1837378
679 1842804
680 1848238
681 1853680
682 1859130
683 1864588
684 1870054
685 1875528
686 1881010
687 1886500
688 1891998
689 1897504
690 1903018
691 1908540
692 1914070
693 1919608
694 1925154
695 1930708
696 1936270
697 1941840
698 1947418
699 1953004
700 1958598
701 1964200
702 1969810
703 1975428
704 1981054
705 1986688
706 1992330
707 1997980
708 2003638
709 2009304
710 2014978
711 2020660
712 2026350
713 2032048
714 2037754
715 2043468
716 2049190
717 2054920
718 2060658
719 2066404
720 2072158
721 2077920
722 2083690
723 2089468
724 2095254
725 2101048
726 2106850
727 2112660
728 2118478
729 2124304
730 2130138
731 2135980
732 2141830
733 2147688
734 2153554
735 2159428
736 2165310
737 2171200
738 2177098
739 2183004
740 2188918
741 2194840
742 2200770
743 2206708
744 2212654
745 2218608
746 2224570
747 2230540
748 2236518
749 2242504
750 2248498
751 2254500
752 2260510
753 2266528
754 2272554
755 2278588
756 2284630
757 2290680
758 2296738
759 2302804
760 2308878
761 2314960
762 2321050
763 2327148
764 2333254
765 2339368
766 2345490
767 2351620
768 2357758
769 2363904
770 2370058
771 2376220
772 2382390
773 2388568
774 2394754
775 2400948
776 2407150
777 2413360
778 2419578
779 2425804
780 2432038
781 2438280
782 2444530
783 2450788
784 2457054
785 2463328
786 2469610
787 2475900
788 2482198
789 2488504
790 2494818
791 2501140
792 2507470
793 2513808
794 2520154
795 2526508
796 2532870
797 2539240
798 2545618
799 2552004
800 2558398
801 2564800
802 2571210
803 2577628
804 2584054
805 2590488
806 2596930
807 2603380
808 2609838
809 2616304
810 2622778
811 2629260
812 2635750
813 2642248
814 2648754
815 2655268
816 2661790
817 2668320
818 2674858
819 2681404
820 2687958
821 2694520
822 2701090
823 2707668
824 2714254
825 2720848
826 2727450
827 2734060
828 2740678
829 2747304
830 2753938
831 2760580
832 2767230
833 2773888
834 2780554
835 2787228
836 2793910
837 2800600
838 2807298
839 2814004
840 2820718
841 2827440
842 2834170
843 2840908
844 2847654
845 2854408
846 2861170
847 2867940
848 2874718
849 2881504
850 2888298
851 2895100
852 2901910
853 2908728
854 2915554
855 2922388
856 2929230
857 2936080
858 2942938
859 2949804
860 2956678
861 2963560
862 2970450
863 2977348
864 2984254
865 2991168
866 2998090
867 3005020
868 3011958
869 3018904
870 3025858
871 3032820
872 3039790
873 3046768
874 3053754
875 3060748
876 3067750
877 3074760
878 3081778
879 3088804
880 3095838
881 3102880
882 3109930
883 3116988
884 3124054
885 3131128
886 3138210
887 3145300
888 3152398
889 3159504
890 3166618
891 3173740
892 3180870
893 3188008
894 3195154
895 3202308
896 3209470
897 3216640
898 3223818
899 3231004
900 3238198
901 3245400
902 3252610
903 3259828
904 3267054
905 3274288
906 3281530
907 3288780
908 3296038
909 3303304
910 3310578
911 3317860
912 3325150
913 3332448
914 3339754
915 3347068
916 3354390
917 3361720
918 3369058
919 3376404
920 3383758
921 3391120
922 3398490
923 3405868
924 3413254
925 3420648
926 3428050
927 3435460
928 3442878
929 3450304
930 3457738
931 3465180
932 3472630
933 3480088
934 3487554
935 3495028
936 3502510
937 3510000
938 3517498
939 3525004
940 3532518
941 3540040
942 3547570
943 3555108
944 3562654
945 3570208
946 3577770
947 3585340
948 3592918
949 3600504
950 3608098
951 3615700
952 3623310
953 3630928
954 3638554
955 3646188
956 3653830
957 3661480
958 3669138
959 3676804
960 3684478
961 3692160
962 3699850
963 3707548
964 3715254
965 3722968
966 3730690
967 3738420
968 3746158
969 3753904
970 3761658
971 3769420
972 3777190
973 3784968
974 3792754
975 3800548
976 3808350
977 3816160
978 3823978
979 3831804
980 3839638
981 3847480
982 3855330
983 3863188
984 3871054
985 3878928
986 3886810
987 3894700
988 3902598
989 3910504
990 3918418
991 3926340
992 3934270
993 3942208
994 3950154
995 3958108
996 3966070
997 3974040
998 3982018
999 3990004
1000 3997998