1 1
2 4
3 11
4 19
5 36
6 45
7 74
8 92
9 119
10 144
11 199
12 203
13 276
14 307
15 346
16 394
17 483
18 504
19 613
20 621
21 704
22 785
23 918
24 896
25 1033
26 1128
27 1207
28 1271
29 1462
30 1421
31 1658
32 1694
33 1827
34 1966
35 2051
36 2087
37 2362
38 2465
39 2594
40 2626
41 2941
42 2886
43 3239
44 3255
45 3372
46 3635
47 3904
48 3810
49 4119
50 4252
51 4461
52 4585
53 4968
54 4921
55 5188
56 5246
57 5581
58 5824
59 6163
60 5967
61 6570
62 6695
63 6778
64 7026
65 7273
66 7376
67 7903
68 8013
69 8288
70 8299
71 8946
72 8670
73 9407
74 9608
75 9691
76 9979
77 10302
78 10437
79 11080
80 10870
81 11365
82 11782
83 12239
84 11955
85 12564
86 13001
87 13272
88 13378
89 14083
90 13716
91 14417
92 14691
93 15160
94 15519
95 15894
96 15782
97 16675
98 16800
99 16987
100 17227
101 18116
102 18007
103 18844
104 18766
105 18999
106 19840
107 20385
108 20051
109 21130
110 20929
111 21732
112 21618
113 22741
114 22596
115 23239
116 23617
117 23914
118 24661
119 24954
120 24532
121 25733
122 26276
123 26697
124 27079
125 27574
126 27327
127 28738
128 28730
129 29377
130 29428
131 30699
132 30063
133 31120
134 31837
135 31710
136 32218
137 33455
138 33390
139 34505
140 33903
141 35170
142 35675
143 36090
144 35848
145 37065
146 37782
147 37881
148 38653
149 39626
150 39105
151 40744
152 40562
153 41177
154 41446
155 42487
156 42181
157 43906
158 44331
159 44878
160 44558
161 45799
162 45920
163 47431
164 47573
165 47618
166 48973
167 49974
168 48848
169 50585
170 50674
171 51415
172 52287
173 53498
174 53293
175 53912
176 54276
177 55523
178 56402
179 57365
180 56033
181 58452
182 58059
183 59532
184 59566
185 60691
186 60946
187 61905
188 62603
189 62840
190 63473
191 65258
192 64342
193 66511
194 67090
195 66709
196 67615
197 69338
198 68597
199 70722
200 70024
201 71751
202 72532
203 73267
204 73021
205 74662
206 75675
207 75760
208 76120
209 77493
210 76574
211 79401
212 79565
213 80668
214 81573
215 82348
216 81492
217 83551
218 84724
219 85435
220 84817
221 86766
222 87169
223 89052
224 88098
225 88893
226 90946
227 92113
228 91463
229 93680
230 93483
231 94044
232 95278
233 97025
234 96108
235 98241
236 98875
237 100078
238 100001
239 102404
240 100216
241 103773
242 103952
243 104817
244 105741
245 106306
246 107055
247 108334
248 109086
249 110595
250 110744
251 112949
252 110785
253 113684
254 115059
255 114718
256 115890
257 118245
258 118064
259 119315
260 119027
261 120680
262 122257
263 123928
264 122428
265 124905
266 125238
267 127083
268 127867
269 129706
270 127869
271 131630
272 130520
273 131621
274 133962
275 134017
276 134267
277 137318
278 137997
279 138312
280 137506
281 141363
282 141066
283 143431
284 143767
285 143778
286 144841
287 146830
288 145718
289 148775
290 148892
291 150915
292 151713
293 153866
294 152661
295 155200
296 155554
297 156081
298 158764
299 159459
300 157905
301 161158
302 162927
303 163846
304 163580
305 165923
306 165254
307 168837
308 167393
309 170314
310 170323
311 173470
312 171206
313 175385
314 176124
315 174933
316 177927
317 180160
318 179777
319 181492
320 180914
321 183925
322 183896
323 185681
324 185235
325 187464
326 189985
327 190872
328 191254
329 192925
330 191580
331 196033
332 196423
333 197556
334 199403
335 200508
336 198352
337 203385
338 203720
339 205309
340 204423
341 207328
342 206733
343 209986
344 210302
345 210877
346 213808
347 215931
348 214677
349 218416
350 216535
351 218668
352 219022
353 223283
354 223012
355 224871
356 226037
357 225998
358 229341
359 231478
360 227296
361 232599
362 234320
363 234525
364 234423
365 237826
366 238237
367 241188
368 240680
369 242557
370 243536
371 245925
372 245383
373 249326
374 248647
375 249996
376 251802
377 253469
378 252082
379 257409
380 255317
381 259340
382 260651
383 263386
384 261002
385 262791
386 266390
387 266733
388 268757
389 271194
390 268737
391 272928
392 272468
393 276137
394 277780
395 278861
396 276645
397 282594
398 283355
399 282786
400 283020
401 288167
402 287808
403 289895
404 291737
405 291110
406 293131
407 295764
408 294318
409 299375
410 299430
411 301935
412 303147
413 305094
414 304311
415 307692
416 307050
417 311053
418 310672
419 315079
420 309841
421 317530
422 318417
423 318922
424 320230
425 321875
426 323306
427 325787
428 327411
429 327264
430 329357
431 333470
432 329658
433 335961
434 335276
435 336511
436 339485
437 340978
438 342371
439 345886
440 342510
441 345367
442 347378
443 351857
444 350097
445 353644
446 355999
447 357588
448 356230
449 361275
450 358044
451 363515
452 365017
453 367318
454 368989
455 368362
456 368482
457 374263
458 375852
459 375219
460 375713
461 381032
462 377383
463 384352
464 383144
465 384717
466 388802
467 391067
468 387575
469 393314
470 393499
471 396848
472 396966
473 400305
474 400938
475 402475
476 402497
477 406058
478 409163
479 412124
480 406666
481 413051
482 415994
483 414817
484 417419
485 420574
486 419941
487 425156
488 425302
489 427991
490 426500
491 432653
492 430657
493 434188
494 434885
495 434986
496 437824
497 441635
498 442656
499 446151
500 444465
501 449316
502 451477
503 454386
504 448712
505 456117
506 455870
507 458687
508 461419
509 464962
510 460931
511 466978
512 467174
513 468775
514 473042
515 474613
516 474027
517 478082
518 478659
519 482528
520 479522
521 486907
522 484688
523 490943
524 490931
525 489276
526 495575
527 497022
528 493722
529 500613
530 501272
531 503407
532 502819
533 507518
534 508927
535 511958
536 513018
537 516131
538 518716
539 518883
540 515681
541 524642
542 526167
543 528190
544 527236
545 531815
546 528802
547 536791
548 537173
549 538392
550 537645
551 543378
552 540682
553 546801
554 550036
555 549165
556 552671
557 557154
558 554451
559 559116
560 555268
561 560363
562 565210
563 568745
564 566855
565 571222
566 574181
567 572468
568 576810
569 580955
570 576900
571 585161
572 582019
573 588344
574 587969
575 590036
576 587906
577 596681
578 597304
579 600509
580 598947
581 604230
582 605075
583 608202
584 609442
585 608393
586 615324
587 618103
588 614123
589 620518
590 621673
591 625580
592 625292
593 631123
594 626960
595 630943
596 635533
597 638216
598 637687
599 644396
600 637262
601 647895
602 646634
603 649907
604 652399
605 654188
606 656197
607 661058
608 658696
609 661473
610 664548
611 668429
612 665167
613 674356
614 675821
615 675058
616 673718
617 683041
618 682662
619 687647
620 684933
621 688102
622 693195
623 695410
624 691270
625 698237
626 702698
627 701043
628 706209
629 707806
630 702171
631 713972
632 713566
633 717389
634 720172
635 722531
636 721201
637 725180
638 727113
639 730444
640 729034
641 737411
642 736808
643 741977
644 739163
645 742658
646 745323
647 751710
648 746506
649 753291
650 751816
651 756065
652 760255
653 764982
654 764461
655 768736
656 768328
657 772365
658 773716
659 779751
660 771593
661 783456
662 785457
663 784950
664 788198
665 788713
666 790624
667 796247
668 798811
669 802286
670 802377
671 806688
672 800808
673 812727
674 814170
675 810597
676 816179
677 822556
678 822227
679 825550
680 822794
681 830377
682 830658
683 837359
684 832607
685 840674
686 840675
687 845478
688 845096
689 850743
690 847146
691 856953
692 857393
693 855176
694 863581
695 865698
696 862366
697 869139
698 874152
699 876181
700 870865
701 882316
702 876245
703 884734
704 883038
705 887239
706 893114
707 895085
708 894551
709 901660
710 901183
711 904742
712 906454
713 910563
714 907308
715 912431
716 918155
717 921426
718 924403
719 928962
720 918156
721 930531
722 932852
723 936841
724 938645
725 939942
726 940617
727 948898
728 943530
729 950289
730 952418
731 956707
732 956421
733 964752
734 966255
735 962682
736 966744
737 972085
738 971986
739 980093
740 976891
741 980188
742 984091
743 991176
744 986562
745 994023
746 998052
747 998957
748 998103
749 1004936
750 1001977
751 1012512
752 1010232
753 1016449
754 1016072
755 1021821
756 1014161
757 1028336
758 1029825
759 1029062
760 1028430
761 1039697
762 1038546
763 1043055
764 1045823
765 1043338
766 1051471
767 1054576
768 1051298
769 1060969
770 1055642
771 1065289
772 1067405
773 1072750
774 1069801
775 1074670
776 1077802
777 1079049
778 1086140
779 1087633
780 1080171
781 1092528
782 1092809
783 1094936
784 1095056
785 1103543
786 1104656
787 1111323
788 1112961
789 1116074
790 1116367
791 1121904
792 1114288
793 1126175
794 1130472
795 1129555
796 1135207
797 1140858
798 1134963
799 1143416
800 1139952
801 1148577
802 1153562
803 1155315
804 1155007
805 1157036
806 1161207
807 1167104
808 1168866
809 1175439
810 1167920
811 1181073
812 1176073
813 1185444
814 1184293
815 1190976
816 1185162
817 1195343
818 1199990
819 1195821
820 1200127
821 1209924
822 1208763
823 1215808
824 1215162
825 1213701
826 1220470
827 1228273
828 1221779
829 1234016
830 1232869
831 1238548
832 1234846
833 1241629
834 1245324
835 1249563
836 1247313
837 1252036
838 1259513
839 1264614
840 1250576
841 1266923
842 1271352
843 1274511
844 1277083
845 1277702
846 1278667
847 1283646
848 1286000
849 1291925
850 1288942
851 1297803
852 1297223
853 1306388
854 1305311
855 1304256
856 1311562
857 1318319
858 1311988
859 1325351
860 1320737
861 1325046
862 1332479
863 1338094
864 1328432
865 1341055
866 1345662
867 1345595
868 1345203
869 1353682
870 1349065
871 1359200
872 1361246
873 1364511
874 1365646
875 1368637
876 1371233
877 1380424
878 1383423
879 1386112
880 1379194
881 1393761
882 1385880
883 1399559
884 1394629
885 1400816
886 1407477
887 1413934
888 1407254
889 1416635
890 1417606
891 1418299
892 1425567
893 1430000
894 1431721
895 1436546
896 1432530
897 1438475
898 1447422
899 1447453
900 1439847
901 1453994
902 1454443
903 1457700
904 1462838
905 1467433
906 1469358
907 1476745
908 1478463
909 1480198
910 1476315
911 1490380
912 1481762
913 1493371
914 1498902
915 1498013
916 1504265
917 1507510
918 1503531
919 1516976
920 1510008
921 1521201
922 1525116
923 1527491
924 1518527
925 1531636
926 1538087
927 1539402
928 1538308
929 1549729
930 1542518
931 1551125
932 1557237
933 1561208
934 1565521
935 1563358
936 1559058
937 1576449
938 1574174
939 1580809
940 1578249
941 1590074
942 1589105
943 1594178
944 1595264
945 1591699
946 1601416
947 1610255
948 1607271
949 1613914
950 1612333
951 1622290
952 1616114
953 1631055
954 1626468
955 1634783
956 1638267
957 1638126
958 1646079
959 1650240
960 1639702
961 1654827
962 1656044
963 1661507
964 1666161
965 1670072
966 1664689
967 1678942
968 1675284
969 1678899
970 1684586
971 1693605
972 1685683
973 1696992
974 1701967
975 1697054
976 1704364
977 1713925
978 1713976
979 1718947
980 1712567
981 1723760
982 1730401
983 1736048
984 1729974
985 1739655
986 1740398
987 1742835
988 1744903
989 1753610
990 1743289
991 1763734
992 1757900
993 1768107
994 1767756
995 1775347
996 1773415
997 1784630
998 1787465
999 1786728
1000 1784962