1 1
2 6
3 12
4 27
5 39
6 64
7 82
8 117
9 141
10 186
11 216
12 271
13 307
14 372
15 414
16 489
17 537
18 622
19 676
20 771
21 831
22 936
23 1002
24 1117
25 1189
26 1314
27 1392
28 1527
29 1611
30 1756
31 1846
32 2001
33 2097
34 2262
35 2364
36 2539
37 2647
38 2832
39 2946
40 3141
41 3261
42 3466
43 3592
44 3807
45 3939
46 4164
47 4302
48 4537
49 4681
50 4926
51 5076
52 5331
53 5487
54 5752
55 5914
56 6189
57 6357
58 6642
59 6816
60 7111
61 7291
62 7596
63 7782
64 8097
65 8289
66 8614
67 8812
68 9147
69 9351
70 9696
71 9906
72 10261
73 10477
74 10842
75 11064
76 11439
77 11667
78 12052
79 12286
80 12681
81 12921
82 13326
83 13572
84 13987
85 14239
86 14664
87 14922
88 15357
89 15621
90 16066
91 16336
92 16791
93 17067
94 17532
95 17814
96 18289
97 18577
98 19062
99 19356
100 19851
101 20151
102 20656
103 20962
104 21477
105 21789
106 22314
107 22632
108 23167
109 23491
110 24036
111 24366
112 24921
113 25257
114 25822
115 26164
116 26739
117 27087
118 27672
119 28026
120 28621
121 28981
122 29586
123 29952
124 30567
125 30939
126 31564
127 31942
128 32577
129 32961
130 33606
131 33996
132 34651
133 35047
134 35712
135 36114
136 36789
137 37197
138 37882
139 38296
140 38991
141 39411
142 40116
143 40542
144 41257
145 41689
146 42414
147 42852
148 43587
149 44031
150 44776
151 45226
152 45981
153 46437
154 47202
155 47664
156 48439
157 48907
158 49692
159 50166
160 50961
161 51441
162 52246
163 52732
164 53547
165 54039
166 54864
167 55362
168 56197
169 56701
170 57546
171 58056
172 58911
173 59427
174 60292
175 60814
176 61689
177 62217
178 63102
179 63636
180 64531
181 65071
182 65976
183 66522
184 67437
185 67989
186 68914
187 69472
188 70407
189 70971
190 71916
191 72486
192 73441
193 74017
194 74982
195 75564
196 76539
197 77127
198 78112
199 78706
200 79701
201 80301
202 81306
203 81912
204 82927
205 83539
206 84564
207 85182
208 86217
209 86841
210 87886
211 88516
212 89571
213 90207
214 91272
215 91914
216 92989
217 93637
218 94722
219 95376
220 96471
221 97131
222 98236
223 98902
224 100017
225 100689
226 101814
227 102492
228 103627
229 104311
230 105456
231 106146
232 107301
233 107997
234 109162
235 109864
236 111039
237 111747
238 112932
239 113646
240 114841
241 115561
242 116766
243 117492
244 118707
245 119439
246 120664
247 121402
248 122637
249 123381
250 124626
251 125376
252 126631
253 127387
254 128652
255 129414
256 130689
257 131457
258 132742
259 133516
260 134811
261 135591
262 136896
263 137682
264 138997
265 139789
266 141114
267 141912
268 143247
269 144051
270 145396
271 146206
272 147561
273 148377
274 149742
275 150564
276 151939
277 152767
278 154152
279 154986
280 156381
281 157221
282 158626
283 159472
284 160887
285 161739
286 163164
287 164022
288 165457
289 166321
290 167766
291 168636
292 170091
293 170967
294 172432
295 173314
296 174789
297 175677
298 177162
299 178056
300 179551
301 180451
302 181956
303 182862
304 184377
305 185289
306 186814
307 187732
308 189267
309 190191
310 191736
311 192666
312 194221
313 195157
314 196722
315 197664
316 199239
317 200187
318 201772
319 202726
320 204321
321 205281
322 206886
323 207852
324 209467
325 210439
326 212064
327 213042
328 214677
329 215661
330 217306
331 218296
332 219951
333 220947
334 222612
335 223614
336 225289
337 226297
338 227982
339 228996
340 230691
341 231711
342 233416
343 234442
344 236157
345 237189
346 238914
347 239952
348 241687
349 242731
350 244476
351 245526
352 247281
353 248337
354 250102
355 251164
356 252939
357 254007
358 255792
359 256866
360 258661
361 259741
362 261546
363 262632
364 264447
365 265539
366 267364
367 268462
368 270297
369 271401
370 273246
371 274356
372 276211
373 277327
374 279192
375 280314
376 282189
377 283317
378 285202
379 286336
380 288231
381 289371
382 291276
383 292422
384 294337
385 295489
386 297414
387 298572
388 300507
389 301671
390 303616
391 304786
392 306741
393 307917
394 309882
395 311064
396 313039
397 314227
398 316212
399 317406
400 319401
401 320601
402 322606
403 323812
404 325827
405 327039
406 329064
407 330282
408 332317
409 333541
410 335586
411 336816
412 338871
413 340107
414 342172
415 343414
416 345489
417 346737
418 348822
419 350076
420 352171
421 353431
422 355536
423 356802
424 358917
425 360189
426 362314
427 363592
428 365727
429 367011
430 369156
431 370446
432 372601
433 373897
434 376062
435 377364
436 379539
437 380847
438 383032
439 384346
440 386541
441 387861
442 390066
443 391392
444 393607
445 394939
446 397164
447 398502
448 400737
449 402081
450 404326
451 405676
452 407931
453 409287
454 411552
455 412914
456 415189
457 416557
458 418842
459 420216
460 422511
461 423891
462 426196
463 427582
464 429897
465 431289
466 433614
467 435012
468 437347
469 438751
470 441096
471 442506
472 444861
473 446277
474 448642
475 450064
476 452439
477 453867
478 456252
479 457686
480 460081
481 461521
482 463926
483 465372
484 467787
485 469239
486 471664
487 473122
488 475557
489 477021
490 479466
491 480936
492 483391
493 484867
494 487332
495 488814
496 491289
497 492777
498 495262
499 496756
500 499251
501 500751
502 503256
503 504762
504 507277
505 508789
506 511314
507 512832
508 515367
509 516891
510 519436
511 520966
512 523521
513 525057
514 527622
515 529164
516 531739
517 533287
518 535872
519 537426
520 540021
521 541581
522 544186
523 545752
524 548367
525 549939
526 552564
527 554142
528 556777
529 558361
530 561006
531 562596
532 565251
533 566847
534 569512
535 571114
536 573789
537 575397
538 578082
539 579696
540 582391
541 584011
542 586716
543 588342
544 591057
545 592689
546 595414
547 597052
548 599787
549 601431
550 604176
551 605826
552 608581
553 610237
554 613002
555 614664
556 617439
557 619107
558 621892
559 623566
560 626361
561 628041
562 630846
563 632532
564 635347
565 637039
566 639864
567 641562
568 644397
569 646101
570 648946
571 650656
572 653511
573 655227
574 658092
575 659814
576 662689
577 664417
578 667302
579 669036
580 671931
581 673671
582 676576
583 678322
584 681237
585 682989
586 685914
587 687672
588 690607
589 692371
590 695316
591 697086
592 700041
593 701817
594 704782
595 706564
596 709539
597 711327
598 714312
599 716106
600 719101
601 720901
602 723906
603 725712
604 728727
605 730539
606 733564
607 735382
608 738417
609 740241
610 743286
611 745116
612 748171
613 750007
614 753072
615 754914
616 757989
617 759837
618 762922
619 764776
620 767871
621 769731
622 772836
623 774702
624 777817
625 779689
626 782814
627 784692
628 787827
629 789711
630 792856
631 794746
632 797901
633 799797
634 802962
635 804864
636 808039
637 809947
638 813132
639 815046
640 818241
641 820161
642 823366
643 825292
644 828507
645 830439
646 833664
647 835602
648 838837
649 840781
650 844026
651 845976
652 849231
653 851187
654 854452
655 856414
656 859689
657 861657
658 864942
659 866916
660 870211
661 872191
662 875496
663 877482
664 880797
665 882789
666 886114
667 888112
668 891447
669 893451
670 896796
671 898806
672 902161
673 904177
674 907542
675 909564
676 912939
677 914967
678 918352
679 920386
680 923781
681 925821
682 929226
683 931272
684 934687
685 936739
686 940164
687 942222
688 945657
689 947721
690 951166
691 953236
692 956691
693 958767
694 962232
695 964314
696 967789
697 969877
698 973362
699 975456
700 978951
701 981051
702 984556
703 986662
704 990177
705 992289
706 995814
707 997932
708 1001467
709 1003591
710 1007136
711 1009266
712 1012821
713 1014957
714 1018522
715 1020664
716 1024239
717 1026387
718 1029972
719 1032126
720 1035721
721 1037881
722 1041486
723 1043652
724 1047267
725 1049439
726 1053064
727 1055242
728 1058877
729 1061061
730 1064706
731 1066896
732 1070551
733 1072747
734 1076412
735 1078614
736 1082289
737 1084497
738 1088182
739 1090396
740 1094091
741 1096311
742 1100016
743 1102242
744 1105957
745 1108189
746 1111914
747 1114152
748 1117887
749 1120131
750 1123876
751 1126126
752 1129881
753 1132137
754 1135902
755 1138164
756 1141939
757 1144207
758 1147992
759 1150266
760 1154061
761 1156341
762 1160146
763 1162432
764 1166247
765 1168539
766 1172364
767 1174662
768 1178497
769 1180801
770 1184646
771 1186956
772 1190811
773 1193127
774 1196992
775 1199314
776 1203189
777 1205517
778 1209402
779 1211736
780 1215631
781 1217971
782 1221876
783 1224222
784 1228137
785 1230489
786 1234414
787 1236772
788 1240707
789 1243071
790 1247016
791 1249386
792 1253341
793 1255717
794 1259682
795 1262064
796 1266039
797 1268427
798 1272412
799 1274806
800 1278801
801 1281201
802 1285206
803 1287612
804 1291627
805 1294039
806 1298064
807 1300482
808 1304517
809 1306941
810 1310986
811 1313416
812 1317471
813 1319907
814 1323972
815 1326414
816 1330489
817 1332937
818 1337022
819 1339476
820 1343571
821 1346031
822 1350136
823 1352602
824 1356717
825 1359189
826 1363314
827 1365792
828 1369927
829 1372411
830 1376556
831 1379046
832 1383201
833 1385697
834 1389862
835 1392364
836 1396539
837 1399047
838 1403232
839 1405746
840 1409941
841 1412461
842 1416666
843 1419192
844 1423407
845 1425939
846 1430164
847 1432702
848 1436937
849 1439481
850 1443726
851 1446276
852 1450531
853 1453087
854 1457352
855 1459914
856 1464189
857 1466757
858 1471042
859 1473616
860 1477911
861 1480491
862 1484796
863 1487382
864 1491697
865 1494289
866 1498614
867 1501212
868 1505547
869 1508151
870 1512496
871 1515106
872 1519461
873 1522077
874 1526442
875 1529064
876 1533439
877 1536067
878 1540452
879 1543086
880 1547481
881 1550121
882 1554526
883 1557172
884 1561587
885 1564239
886 1568664
887 1571322
888 1575757
889 1578421
890 1582866
891 1585536
892 1589991
893 1592667
894 1597132
895 1599814
896 1604289
897 1606977
898 1611462
899 1614156
900 1618651
901 1621351
902 1625856
903 1628562
904 1633077
905 1635789
906 1640314
907 1643032
908 1647567
909 1650291
910 1654836
911 1657566
912 1662121
913 1664857
914 1669422
915 1672164
916 1676739
917 1679487
918 1684072
919 1686826
920 1691421
921 1694181
922 1698786
923 1701552
924 1706167
925 1708939
926 1713564
927 1716342
928 1720977
929 1723761
930 1728406
931 1731196
932 1735851
933 1738647
934 1743312
935 1746114
936 1750789
937 1753597
938 1758282
939 1761096
940 1765791
941 1768611
942 1773316
943 1776142
944 1780857
945 1783689
946 1788414
947 1791252
948 1795987
949 1798831
950 1803576
951 1806426
952 1811181
953 1814037
954 1818802
955 1821664
956 1826439
957 1829307
958 1834092
959 1836966
960 1841761
961 1844641
962 1849446
963 1852332
964 1857147
965 1860039
966 1864864
967 1867762
968 1872597
969 1875501
970 1880346
971 1883256
972 1888111
973 1891027
974 1895892
975 1898814
976 1903689
977 1906617
978 1911502
979 1914436
980 1919331
981 1922271
982 1927176
983 1930122
984 1935037
985 1937989
986 1942914
987 1945872
988 1950807
989 1953771
990 1958716
991 1961686
992 1966641
993 1969617
994 1974582
995 1977564
996 1982539
997 1985527
998 1990512
999 1993506
1000 1998501