1 1
2 4
3 20
4 29
5 61
6 76
7 124
8 145
9 209
10 236
11 316
12 349
13 445
14 484
15 596
16 641
17 769
18 820
19 964
20 1021
21 1181
22 1244
23 1420
24 1489
25 1681
26 1756
27 1964
28 2045
29 2269
30 2356
31 2596
32 2689
33 2945
34 3044
35 3316
36 3421
37 3709
38 3820
39 4124
40 4241
41 4561
42 4684
43 5020
44 5149
45 5501
46 5636
47 6004
48 6145
49 6529
50 6676
51 7076
52 7229
53 7645
54 7804
55 8236
56 8401
57 8849
58 9020
59 9484
60 9661
61 10141
62 10324
63 10820
64 11009
65 11521
66 11716
67 12244
68 12445
69 12989
70 13196
71 13756
72 13969
73 14545
74 14764
75 15356
76 15581
77 16189
78 16420
79 17044
80 17281
81 17921
82 18164
83 18820
84 19069
85 19741
86 19996
87 20684
88 20945
89 21649
90 21916
91 22636
92 22909
93 23645
94 23924
95 24676
96 24961
97 25729
98 26020
99 26804
100 27101
101 27901
102 28204
103 29020
104 29329
105 30161
106 30476
107 31324
108 31645
109 32509
110 32836
111 33716
112 34049
113 34945
114 35284
115 36196
116 36541
117 37469
118 37820
119 38764
120 39121
121 40081
122 40444
123 41420
124 41789
125 42781
126 43156
127 44164
128 44545
129 45569
130 45956
131 46996
132 47389
133 48445
134 48844
135 49916
136 50321
137 51409
138 51820
139 52924
140 53341
141 54461
142 54884
143 56020
144 56449
145 57601
146 58036
147 59204
148 59645
149 60829
150 61276
151 62476
152 62929
153 64145
154 64604
155 65836
156 66301
157 67549
158 68020
159 69284
160 69761
161 71041
162 71524
163 72820
164 73309
165 74621
166 75116
167 76444
168 76945
169 78289
170 78796
171 80156
172 80669
173 82045
174 82564
175 83956
176 84481
177 85889
178 86420
179 87844
180 88381
181 89821
182 90364
183 91820
184 92369
185 93841
186 94396
187 95884
188 96445
189 97949
190 98516
191 100036
192 100609
193 102145
194 102724
195 104276
196 104861
197 106429
198 107020
199 108604
200 109201
201 110801
202 111404
203 113020
204 113629
205 115261
206 115876
207 117524
208 118145
209 119809
210 120436
211 122116
212 122749
213 124445
214 125084
215 126796
216 127441
217 129169
218 129820
219 131564
220 132221
221 133981
222 134644
223 136420
224 137089
225 138881
226 139556
227 141364
228 142045
229 143869
230 144556
231 146396
232 147089
233 148945
234 149644
235 151516
236 152221
237 154109
238 154820
239 156724
240 157441
241 159361
242 160084
243 162020
244 162749
245 164701
246 165436
247 167404
248 168145
249 170129
250 170876
251 172876
252 173629
253 175645
254 176404
255 178436
256 179201
257 181249
258 182020
259 184084
260 184861
261 186941
262 187724
263 189820
264 190609
265 192721
266 193516
267 195644
268 196445
269 198589
270 199396
271 201556
272 202369
273 204545
274 205364
275 207556
276 208381
277 210589
278 211420
279 213644
280 214481
281 216721
282 217564
283 219820
284 220669
285 222941
286 223796
287 226084
288 226945
289 229249
290 230116
291 232436
292 233309
293 235645
294 236524
295 238876
296 239761
297 242129
298 243020
299 245404
300 246301
301 248701
302 249604
303 252020
304 252929
305 255361
306 256276
307 258724
308 259645
309 262109
310 263036
311 265516
312 266449
313 268945
314 269884
315 272396
316 273341
317 275869
318 276820
319 279364
320 280321
321 282881
322 283844
323 286420
324 287389
325 289981
326 290956
327 293564
328 294545
329 297169
330 298156
331 300796
332 301789
333 304445
334 305444
335 308116
336 309121
337 311809
338 312820
339 315524
340 316541
341 319261
342 320284
343 323020
344 324049
345 326801
346 327836
347 330604
348 331645
349 334429
350 335476
351 338276
352 339329
353 342145
354 343204
355 346036
356 347101
357 349949
358 351020
359 353884
360 354961
361 357841
362 358924
363 361820
364 362909
365 365821
366 366916
367 369844
368 370945
369 373889
370 374996
371 377956
372 379069
373 382045
374 383164
375 386156
376 387281
377 390289
378 391420
379 394444
380 395581
381 398621
382 399764
383 402820
384 403969
385 407041
386 408196
387 411284
388 412445
389 415549
390 416716
391 419836
392 421009
393 424145
394 425324
395 428476
396 429661
397 432829
398 434020
399 437204
400 438401
401 441601
402 442804
403 446020
404 447229
405 450461
406 451676
407 454924
408 456145
409 459409
410 460636
411 463916
412 465149
413 468445
414 469684
415 472996
416 474241
417 477569
418 478820
419 482164
420 483421
421 486781
422 488044
423 491420
424 492689
425 496081
426 497356
427 500764
428 502045
429 505469
430 506756
431 510196
432 511489
433 514945
434 516244
435 519716
436 521021
437 524509
438 525820
439 529324
440 530641
441 534161
442 535484
443 539020
444 540349
445 543901
446 545236
447 548804
448 550145
449 553729
450 555076
451 558676
452 560029
453 563645
454 565004
455 568636
456 570001
457 573649
458 575020
459 578684
460 580061
461 583741
462 585124
463 588820
464 590209
465 593921
466 595316
467 599044
468 600445
469 604189
470 605596
471 609356
472 610769
473 614545
474 615964
475 619756
476 621181
477 624989
478 626420
479 630244
480 631681
481 635521
482 636964
483 640820
484 642269
485 646141
486 647596
487 651484
488 652945
489 656849
490 658316
491 662236
492 663709
493 667645
494 669124
495 673076
496 674561
497 678529
498 680020
499 684004
500 685501
501 689501
502 691004
503 695020
504 696529
505 700561
506 702076
507 706124
508 707645
509 711709
510 713236
511 717316
512 718849
513 722945
514 724484
515 728596
516 730141
517 734269
518 735820
519 739964
520 741521
521 745681
522 747244
523 751420
524 752989
525 757181
526 758756
527 762964
528 764545
529 768769
530 770356
531 774596
532 776189
533 780445
534 782044
535 786316
536 787921
537 792209
538 793820
539 798124
540 799741
541 804061
542 805684
543 810020
544 811649
545 816001
546 817636
547 822004
548 823645
549 828029
550 829676
551 834076
552 835729
553 840145
554 841804
555 846236
556 847901
557 852349
558 854020
559 858484
560 860161
561 864641
562 866324
563 870820
564 872509
565 877021
566 878716
567 883244
568 884945
569 889489
570 891196
571 895756
572 897469
573 902045
574 903764
575 908356
576 910081
577 914689
578 916420
579 921044
580 922781
581 927421
582 929164
583 933820
584 935569
585 940241
586 941996
587 946684
588 948445
589 953149
590 954916
591 959636
592 961409
593 966145
594 967924
595 972676
596 974461
597 979229
598 981020
599 985804
600 987601
601 992401
602 994204
603 999020
604 1000829
605 1005661
606 1007476
607 1012324
608 1014145
609 1019009
610 1020836
611 1025716
612 1027549
613 1032445
614 1034284
615 1039196
616 1041041
617 1045969
618 1047820
619 1052764
620 1054621
621 1059581
622 1061444
623 1066420
624 1068289
625 1073281
626 1075156
627 1080164
628 1082045
629 1087069
630 1088956
631 1093996
632 1095889
633 1100945
634 1102844
635 1107916
636 1109821
637 1114909
638 1116820
639 1121924
640 1123841
641 1128961
642 1130884
643 1136020
644 1137949
645 1143101
646 1145036
647 1150204
648 1152145
649 1157329
650 1159276
651 1164476
652 1166429
653 1171645
654 1173604
655 1178836
656 1180801
657 1186049
658 1188020
659 1193284
660 1195261
661 1200541
662 1202524
663 1207820
664 1209809
665 1215121
666 1217116
667 1222444
668 1224445
669 1229789
670 1231796
671 1237156
672 1239169
673 1244545
674 1246564
675 1251956
676 1253981
677 1259389
678 1261420
679 1266844
680 1268881
681 1274321
682 1276364
683 1281820
684 1283869
685 1289341
686 1291396
687 1296884
688 1298945
689 1304449
690 1306516
691 1312036
692 1314109
693 1319645
694 1321724
695 1327276
696 1329361
697 1334929
698 1337020
699 1342604
700 1344701
701 1350301
702 1352404
703 1358020
704 1360129
705 1365761
706 1367876
707 1373524
708 1375645
709 1381309
710 1383436
711 1389116
712 1391249
713 1396945
714 1399084
715 1404796
716 1406941
717 1412669
718 1414820
719 1420564
720 1422721
721 1428481
722 1430644
723 1436420
724 1438589
725 1444381
726 1446556
727 1452364
728 1454545
729 1460369
730 1462556
731 1468396
732 1470589
733 1476445
734 1478644
735 1484516
736 1486721
737 1492609
738 1494820
739 1500724
740 1502941
741 1508861
742 1511084
743 1517020
744 1519249
745 1525201
746 1527436
747 1533404
748 1535645
749 1541629
750 1543876
751 1549876
752 1552129
753 1558145
754 1560404
755 1566436
756 1568701
757 1574749
758 1577020
759 1583084
760 1585361
761 1591441
762 1593724
763 1599820
764 1602109
765 1608221
766 1610516
767 1616644
768 1618945
769 1625089
770 1627396
771 1633556
772 1635869
773 1642045
774 1644364
775 1650556
776 1652881
777 1659089
778 1661420
779 1667644
780 1669981
781 1676221
782 1678564
783 1684820
784 1687169
785 1693441
786 1695796
787 1702084
788 1704445
789 1710749
790 1713116
791 1719436
792 1721809
793 1728145
794 1730524
795 1736876
796 1739261
797 1745629
798 1748020
799 1754404
800 1756801
801 1763201
802 1765604
803 1772020
804 1774429
805 1780861
806 1783276
807 1789724
808 1792145
809 1798609
810 1801036
811 1807516
812 1809949
813 1816445
814 1818884
815 1825396
816 1827841
817 1834369
818 1836820
819 1843364
820 1845821
821 1852381
822 1854844
823 1861420
824 1863889
825 1870481
826 1872956
827 1879564
828 1882045
829 1888669
830 1891156
831 1897796
832 1900289
833 1906945
834 1909444
835 1916116
836 1918621
837 1925309
838 1927820
839 1934524
840 1937041
841 1943761
842 1946284
843 1953020
844 1955549
845 1962301
846 1964836
847 1971604
848 1974145
849 1980929
850 1983476
851 1990276
852 1992829
853 1999645
854 2002204
855 2009036
856 2011601
857 2018449
858 2021020
859 2027884
860 2030461
861 2037341
862 2039924
863 2046820
864 2049409
865 2056321
866 2058916
867 2065844
868 2068445
869 2075389
870 2077996
871 2084956
872 2087569
873 2094545
874 2097164
875 2104156
876 2106781
877 2113789
878 2116420
879 2123444
880 2126081
881 2133121
882 2135764
883 2142820
884 2145469
885 2152541
886 2155196
887 2162284
888 2164945
889 2172049
890 2174716
891 2181836
892 2184509
893 2191645
894 2194324
895 2201476
896 2204161
897 2211329
898 2214020
899 2221204
900 2223901
901 2231101
902 2233804
903 2241020
904 2243729
905 2250961
906 2253676
907 2260924
908 2263645
909 2270909
910 2273636
911 2280916
912 2283649
913 2290945
914 2293684
915 2300996
916 2303741
917 2311069
918 2313820
919 2321164
920 2323921
921 2331281
922 2334044
923 2341420
924 2344189
925 2351581
926 2354356
927 2361764
928 2364545
929 2371969
930 2374756
931 2382196
932 2384989
933 2392445
934 2395244
935 2402716
936 2405521
937 2413009
938 2415820
939 2423324
940 2426141
941 2433661
942 2436484
943 2444020
944 2446849
945 2454401
946 2457236
947 2464804
948 2467645
949 2475229
950 2478076
951 2485676
952 2488529
953 2496145
954 2499004
955 2506636
956 2509501
957 2517149
958 2520020
959 2527684
960 2530561
961 2538241
962 2541124
963 2548820
964 2551709
965 2559421
966 2562316
967 2570044
968 2572945
969 2580689
970 2583596
971 2591356
972 2594269
973 2602045
974 2604964
975 2612756
976 2615681
977 2623489
978 2626420
979 2634244
980 2637181
981 2645021
982 2647964
983 2655820
984 2658769
985 2666641
986 2669596
987 2677484
988 2680445
989 2688349
990 2691316
991 2699236
992 2702209
993 2710145
994 2713124
995 2721076
996 2724061
997 2732029
998 2735020
999 2743004
1000 2746001