0 1
1 4
2 9
3 17
4 28
5 42
6 60
7 84
8 113
9 140
10 169
11 211
12 254
13 287
14 329
15 386
16 441
17 493
18 553
19 622
20 690
21 751
22 818
23 904
24 993
25 1066
26 1145
27 1252
28 1355
29 1431
30 1518
31 1642
32 1766
33 1858
34 1957
35 2099
36 2235
37 2330
38 2440
39 2599
40 2754
41 2867
42 2989
43 3165
44 3336
45 3449
46 3573
47 3772
48 3971
49 4095
50 4229
51 4451
52 4661
53 4784
54 4926
55 5165
56 5400
57 5542
58 5694
59 5953
60 6201
61 6339
62 6496
63 6777
64 7053
65 7206
66 7370
67 7674
68 7967
69 8113
70 8277
71 8606
72 8930
73 9089
74 9263
75 9615
76 9948
77 10103
78 10283
79 10654
80 11019
81 11192
82 11376
83 11772
84 12153
85 12313
86 12497
87 12921
88 13337
89 13511
90 13700
91 14149
92 14579
93 14742
94 14931
95 15405
96 15870
97 16049
98 16246
99 16745
100 17220
101 17388
102 17585
103 18108
104 18624
105 18807
106 19003
107 19557
108 20090
109 20253
110 20447
111 21031
112 21602
113 21781
114 21980
115 22589
116 23172
117 23337
118 23534
119 24170
120 24795
121 24975
122 25174
123 25840
124 26478
125 26638
126 26832
127 27528
128 28214
129 28388
130 28579
131 29308
132 30008
133 30158
134 30347
135 31106
136 31848
137 32017
138 32209
139 32995
140 33750
141 33898
142 34082
143 34900
144 35706
145 35866
146 36047
147 36901
148 37721
149 37854
150 38028
151 38914
152 39785
153 39934
154 40105
155 41024
156 41907
157 42029
158 42196
159 43147
160 44079
161 44219
162 44383
163 45366
164 46314
165 46424
166 46575
167 47596
168 48602
169 48723
170 48869
171 49928
172 50945
173 51035
174 51174
175 52265
176 53337
177 53446
178 53580
179 54706
180 55791
181 55866
182 55990
183 57153
184 58296
185 58386
186 58502
187 59703
188 60863
189 60916
190 61017
191 62258
192 63479
193 63545
194 63641
195 64920
196 66150
197 66182
198 66269
199 67582
200 68874
201 68924
202 69000
203 70353
204 71661
205 71668
206 71729
207 73125
208 74498
209 74519
210 74570
211 76006
212 77393
213 77373
214 77409
215 78885
216 80337
217 80333
218 80362
219 81878
220 83340
221 83295
222 83309
223 84864
224 86397
225 86367
226 86365
227 87966
228 89516
229 89436
230 89417
231 91063
232 92681
233 92617
234 92588
235 94274
236 95904
237 95796
238 95750
239 97478
240 99180
241 99087
242 99028
243 100801
244 102516
245 102373
246 102294
247 104112
248 105905
249 105776
250 105679
251 107545
252 109352
253 109169
254 109055
255 110966
256 112845
257 112681
258 112555
259 114508
260 116400
261 116185
262 116036
263 118036
264 120009
265 119806
266 119639
267 121690
268 123677
269 123417
270 123228
271 125326
272 127394
273 127150
274 126943
275 129089
276 131169
277 130868
278 130642
279 132835
280 134994
281 134711
282 134467
283 136707
284 138882
285 138539
286 138267
287 140560
288 142823
289 142491
290 142199
291 144545
292 146819
293 146426
294 146112
295 148505
296 150864
297 150490
298 150156
299 152599
300 154971
301 154533
302 154174
303 156669
304 159129
305 158706
306 158324
307 160872
308 163349
309 162859
310 162447
311 165050
312 167618
313 167141
314 166709
315 169365
316 171942
317 171401
318 170945
319 173650
320 176319
321 175796
322 175314
323 178074
324 180759
325 180163
326 179651
327 182469
328 185249
329 184667
330 184130
331 187003
332 189797
333 189144
334 188577
335 191505
336 194394
337 193757
338 193168
339 196151
340 199050
341 198342
342 197723
343 200760
344 203760
345 203067
346 202417
347 205515
348 208532
349 207759
350 207077
351 210235
352 213350
353 212593
354 211886
355 215099
356 218226
357 217395
358 216656
359 219926
360 223155
361 222339
362 221572
363 224902
364 228144
365 227248
366 226446
367 229836
368 233186
369 232304
370 231469
371 234922
372 238286
373 237320
374 236453
375 239966
376 243432
377 242485
378 241591
379 245161
380 248640
381 247612
382 246680
383 250312
384 253902
385 252886
386 251921
387 255619
388 259223
389 258120
390 257118
391 260878
392 264593
393 263506
394 262471
395 266294
396 270021
397 268847
398 267778
399 271663
400 275499
401 274343
402 273241
403 277188
404 281040
405 279794
406 278649
407 282664
408 286634
409 285399
410 284219
411 288302
412 292283
413 290957
414 289740
415 293885
416 297981
417 296674
418 295422
419 299632
420 303741
421 302340
422 301048
423 305325
424 309552
425 308166
426 306836
427 311181
428 315425
429 313942
430 312567
431 316982
432 321347
433 319877
434 318467
435 322950
436 327324
437 325760
438 324311
439 328858
440 333354
441 331808
442 330318
443 334935
444 339447
445 337798
446 336263
447 340953
448 345590
449 343955
450 342380
451 347140
452 351791
453 350055
454 348435
455 353265
456 358041
457 356321
458 354664
459 359564
460 364350
461 362529
462 360827
463 365796
464 370713
465 368907
466 367159
467 372204
468 377138
469 375222
470 373427
471 378547
472 383609
473 381709
474 379874
475 385064
476 390138
477 388134
478 386252
479 391514
480 396720
481 394731
482 392806
483 398143
484 403362
485 401263
486 399288
487 404700
488 410057
489 407972
490 405949
491 411439
492 416810
493 414611
494 412541
495 418106
496 423609
497 421429
498 419317
499 424954
500 430470
501 428179
502 426014
503 431728
504 437385
505 435106
506 432893
507 438688
508 444359
509 441963
510 439698
511 445570
512 451382
513 449002
514 446689
515 452639
516 458463
517 455966
518 453604
519 459631
520 465594
521 463115
522 460705
523 466809
524 472788
525 470189
526 467721
527 473908
528 480035
529 477447
530 474929
531 481199
532 487337
533 484628
534 482058
535 488405
536 494688
537 491998
538 489378
539 495805
540 502101
541 499287
542 496612
543 503121
544 509565
545 506766
546 504038
547 510630
548 517091
549 514165
550 511377
551 518054
552 524666
553 521753
554 518915
555 525675
556 532296
557 529259
558 526367
559 533206
560 539979
561 536960
562 534012
563 540936
564 547725
565 544573
566 541565
567 548577
568 555521
569 552383
570 549320
571 556417
572 563375
573 560106
574 556983
575 564165
576 571278
577 568025
578 564850
579 572117
580 579240
581 575856
582 572621
583 579972
584 587256
585 583887
586 580591
587 588033
588 595334
589 591825
590 588467
591 595999
592 603458
593 599965
594 596552
595 604169
596 611640
597 608013
598 604538
599 612242
600 619875
601 616263
602 612730
603 620524
604 628170
605 624418
606 620820
607 628704
608 636518
609 632780
610 629119
611 637096
612 644924
613 641042
614 637319
615 645386
616 653376
617 649513
618 645733
619 653887
620 661890
621 657886
622 654038
623 662284
624 670458
625 666466
626 662555
627 670897
628 679085
629 674946
630 670968
631 679402
632 687761
633 683638
634 679597
635 688124
636 696495
637 692225
638 688120
639 696739
640 705279
641 701027
642 696859
643 705570
644 714126
645 709724
646 705483
647 714292
648 723026
649 718635
650 714329
651 723236
652 731981
653 727439
654 723066
655 732065
656 740985
657 736462
658 732024
659 741118
660 750051
661 745374
662 740866
663 750057
664 759168
665 754506
666 749930
667 759219
668 768347
669 763528
670 758877
671 768266
672 777575
673 772769
674 768053
675 777540
676 786858
677 781898
678 777113
679 786694
680 796194
681 791252
682 786396
683 796077
684 805593
685 800488
686 795557
687 805341
688 815042
689 809951
690 804950
691 814834
692 824549
693 819297
694 814221
695 824205
696 834105
697 828869
698 823726
699 833810
700 843720
701 838323
702 833105
703 843288
704 853389
705 848007
706 842713
707 853002
708 863120
709 857568
710 852197
711 862591
712 872897
713 867361
714 861920
715 872414
716 882732
717 877032
718 871514
719 882110
720 892620
721 886935
722 881344
723 892045
724 902568
725 896713
726 891042
727 901848
728 912569
729 906728
730 900979
731 911893
732 922628
733 916613
734 910787
735 921806
736 932733
737 926737
738 920839
739 931960
740 942900
741 936733
742 930752
743 941980
744 953121
745 946966
746 940907
747 952246
748 963401
749 957069
750 950928
751 962374
752 973730
753 967414
754 961195
755 972749
756 984117
757 977624
758 971326
759 982987
760 994554
761 988079
762 981703
763 993471
764 1005054
765 998399
766 991935
767 1003816
768 1015607
769 1008963
770 1002419
771 1014413
772 1026215
773 1019390
774 1012764
775 1024865
776 1036872
777 1030066
778 1023360
779 1035571
780 1047591
781 1040601
782 1033810
783 1046133
784 1058361
785 1051386
786 1044512
787 1056948
788 1069193
789 1062031
790 1055067
791 1067618
792 1080074
793 1072925
794 1065881
795 1078545
796 1091010
797 1083677
798 1076549
799 1089322
800 1101999
801 1094684
802 1087470
803 1100358
804 1113051
805 1105543
806 1098239
807 1111245
808 1124153
809 1116659
810 1109270
811 1122391
812 1135313
813 1127628
814 1120149
815 1133385
816 1146522
817 1138853
818 1131292
819 1144643
820 1157790
821 1149930
822 1142279
823 1155744
824 1169112
825 1161267
826 1153525
827 1167111
828 1180496
829 1172451
830 1164617
831 1178323
832 1191926
833 1183897
834 1175978
835 1189799
836 1203414
837 1195191
838 1187180
839 1201118
840 1214955
841 1206747
842 1198648
843 1212706
844 1226556
845 1218148
846 1209954
847 1224132
848 1238210
849 1229816
850 1221529
851 1235830
852 1249922
853 1241324
854 1232945
855 1247366
856 1261680
857 1253101
858 1244635
859 1259173
860 1273500
861 1264720
862 1256156
863 1270816
864 1285374
865 1276606
866 1267949
867 1282735
868 1297307
869 1288332
870 1279578
871 1294486
872 1309289
873 1300330
874 1291483
875 1306514
876 1321329
877 1312163
878 1303222
879 1318375
880 1333419
881 1324271
882 1315237
883 1330512
884 1345572
885 1336214
886 1327077
887 1342480
888 1357778
889 1348431
890 1339199
891 1354730
892 1370039
893 1360481
894 1351152
895 1366805
896 1382349
897 1372810
898 1363386
899 1379164
900 1394721
901 1384968
902 1375444
903 1391349
904 1407144
905 1397406
906 1387784
907 1403817
908 1419629
909 1409674
910 1399947
911 1416110
912 1432163
913 1422221
914 1412399
915 1428690
916 1444752
917 1434596
918 1424675
919 1441090
920 1457394
921 1447256
922 1437234
923 1453779
924 1470099
925 1459738
926 1449611
927 1466289
928 1482854
929 1472507
930 1462280
931 1479088
932 1495667
933 1485099
934 1474767
935 1491705
936 1508529
937 1497977
938 1487548
939 1504616
940 1521450
941 1510677
942 1500143
943 1517340
944 1534425
945 1523667
946 1513027
947 1530360
948 1547462
949 1536474
950 1525727
951 1543195
952 1560545
953 1549573
954 1538726
955 1556324
956 1573686
957 1562490
958 1551536
959 1569266
960 1586880
961 1575699
962 1564642
963 1582507
964 1600134
965 1588723
966 1577556
967 1595556
968 1613441
969 1602044
970 1590769
971 1608907
972 1626806
973 1615175
974 1603793
975 1622066
976 1640217
977 1628605
978 1617121
979 1635526
980 1653690
981 1641847
982 1630250
983 1648792
984 1667217
985 1655386
986 1643681
987 1662364
988 1680803
989 1668735
990 1656918
991 1675738
992 1694438
993 1682386
994 1670461
995 1689419
996 1708131
997 1695842
998 1683808
999 1702903
1000 1721874