0 1
1 4
2 9
3 18
4 29
5 44
6 68
7 92
8 116
9 144
10 173
11 214
12 267
13 306
14 335
15 398
16 472
17 511
18 563
19 644
20 716
21 786
22 857
23 933
24 1026
25 1111
26 1187
27 1296
28 1414
29 1487
30 1568
31 1709
32 1845
33 1927
34 2010
35 2167
36 2348
37 2438
38 2508
39 2689
40 2880
41 2978
42 3092
43 3280
44 3457
45 3588
46 3717
47 3910
48 4138
49 4259
50 4352
51 4614
52 4882
53 4963
54 5069
55 5367
56 5651
57 5764
58 5872
59 6149
60 6469
61 6612
62 6713
63 7024
64 7350
65 7473
66 7627
67 7970
68 8290
69 8429
70 8562
71 8925
72 9335
73 9446
74 9514
75 9961
76 10427
77 10503
78 10605
79 11058
80 11487
81 11629
82 11766
83 12183
84 12652
85 12814
86 12928
87 13413
88 13916
89 14009
90 14135
91 14692
92 15220
93 15315
94 15396
95 15965
96 16605
97 16695
98 16727
99 17351
100 17988
101 18063
102 18179
103 18797
104 19381
105 19530
106 19670
107 20271
108 20945
109 21055
110 21094
111 21832
112 22591
113 22590
114 22634
115 23441
116 24211
117 24261
118 24299
119 25050
120 25879
121 25968
122 25980
123 26781
124 27607
125 27659
126 27757
127 28600
128 29403
129 29462
130 29509
131 30387
132 31347
133 31345
134 31261
135 32276
136 33317
137 33237
138 33210
139 34229
140 35202
141 35233
142 35242
143 36177
144 37211
145 37265
146 37233
147 38289
148 39366
149 39286
150 39262
151 40421
152 41530
153 41451
154 41353
155 42524
156 43802
157 43705
158 43507
159 44757
160 46035
161 45904
162 45834
163 47069
164 48245
165 48221
166 48183
167 49384
168 50695
169 50603
170 50403
171 51803
172 53234
173 52970
174 52766
175 54267
176 55714
177 55510
178 55286
179 56700
180 58229
181 58079
182 57815
183 59294
184 60803
185 60589
186 60448
187 61983
188 63456
189 63256
190 63027
191 64597
192 66294
193 65990
194 65568
195 67346
196 69155
197 68730
198 68379
199 70148
200 71850
201 71581
202 71285
203 72932
204 74714
205 74473
206 74101
207 75907
208 77751
209 77315
210 76957
211 78909
212 80784
213 80338
214 79868
215 81831
216 83938
217 83467
218 82858
219 84920
220 87018
221 86496
222 86052
223 88089
224 90052
225 89668
226 89260
227 91248
228 93383
229 92902
230 92276
231 94530
232 96820
233 96098
234 95461
235 97844
236 100153
237 99516
238 98844
239 101102
240 103518
241 102938
242 102208
243 104558
244 106943
245 106278
246 105707
247 108118
248 110444
249 109792
250 109108
251 111564
252 114185
253 113396
254 112442
255 115160
256 117926
257 116971
258 116112
259 118826
260 121446
261 120684
262 119888
263 122433
264 125152
265 124429
266 123540
267 126286
268 129076
269 128097
270 127213
271 130141
272 132977
273 131981
274 130951
275 133893
276 137014
277 135978
278 134769
279 137835
280 140944
281 139840
282 138837
283 141862
284 144793
285 143868
286 142904
287 145864
288 149014
289 147953
290 146709
291 150006
292 153346
293 151981
294 150724
295 154177
296 157531
297 156266
298 154963
299 158257
300 161747
301 160558
302 159172
303 162570
304 166018
305 164713
306 163526
307 167008
308 170380
309 169087
310 167753
311 171279
312 175009
313 173546
314 171883
315 175735
316 179641
317 177969
318 176408
319 180246
320 183977
321 182539
322 181059
323 184693
324 188534
325 187136
326 185537
327 189413
328 193340
329 191631
330 190040
331 194130
332 198106
333 196375
334 194597
335 198703
336 203033
337 201245
338 199244
339 203501
340 207808
341 205935
342 204186
343 208391
344 212477
345 210816
346 209111
347 213231
348 217581
349 215761
350 213713
351 218234
352 222811
353 220612
354 218545
355 223261
356 227853
357 225775
358 223650
359 228164
360 232911
361 230920
362 228699
363 233339
364 238037
365 235909
366 233912
367 238642
368 243249
369 241130
370 238962
371 243753
372 248781
373 246451
374 243884
375 249056
376 254291
377 251715
378 249275
379 254427
380 259448
381 257147
382 254791
383 259697
384 264855
385 262599
386 260102
387 265295
388 270544
389 267914
390 265427
391 270871
392 276178
393 273521
394 270810
395 276266
396 281986
397 279265
398 276286
399 281919
400 287615
401 284782
402 282095
403 287669
404 293101
405 290519
406 287886
407 293354
408 299087
409 296313
410 293278
411 299215
412 305216
413 302004
414 298937
415 305093
416 311110
417 308030
418 304897
419 310826
420 317023
421 314041
422 310790
423 316856
424 322989
425 319849
426 316865
427 323037
428 329062
429 325930
430 322734
431 328969
432 335488
433 332108
434 328453
435 335136
436 341885
437 338212
438 334700
439 341356
440 347858
441 344507
442 341094
443 347458
444 354112
445 350813
446 347230
447 353925
448 360691
449 356953
450 353378
451 360363
452 367188
453 363418
454 359587
455 366585
456 373882
457 370033
458 365891
459 373088
460 380358
461 376386
462 372575
463 379699
464 386664
465 382970
466 379219
467 386228
468 393537
469 389624
470 385411
471 392948
472 400556
473 396138
474 391892
475 399682
476 407311
477 403046
478 398711
479 406232
480 414068
481 409910
482 405445
483 413132
484 420889
485 416544
486 412378
487 420178
488 427810
489 423478
490 419077
491 426946
492 435135
493 430518
494 425583
495 433960
496 442418
497 437465
498 432693
499 441040
500 449208
501 444616
502 439957
503 447971
504 456312
505 451779
506 446925
507 455308
508 463772
509 458745
510 453896
511 462607
512 471141
513 466067
514 460924
515 469653
516 478718
517 473556
518 468064
519 477013
520 486040
521 480734
522 475616
523 484482
524 493167
525 488182
526 483123
527 491850
528 500922
529 495681
530 490104
531 499436
532 508844
533 503031
534 497411
535 507019
536 516445
537 510806
538 505092
539 514399
540 524057
541 518536
542 512663
543 522150
544 531724
545 525991
546 520459
547 530078
548 539502
549 533777
550 527978
551 537671
552 547721
553 541680
554 535284
555 545541
556 555887
557 549469
558 543249
559 553472
560 563501
561 557481
562 551384
563 561235
564 571450
565 565496
566 559184
567 569447
568 579796
569 573285
570 566977
571 577602
572 588030
573 581473
574 574832
575 585473
576 596493
577 589827
578 582795
579 593689
580 604666
581 597841
582 591225
583 602017
584 612605
585 606136
586 599590
587 610229
588 621251
589 614499
590 607364
591 618668
592 630065
593 622672
594 615494
595 627115
596 638527
597 631321
598 624033
599 635312
600 646981
601 639910
602 632452
603 643929
604 655499
605 648191
606 641101
607 652722
608 664133
609 656832
610 649447
611 661151
612 673247
613 665591
614 657545
615 669874
616 682299
617 674225
618 666372
619 678657
620 690728
621 683099
622 675378
623 687251
624 699531
625 691965
626 684003
627 696335
628 708760
629 700580
630 692626
631 705353
632 717858
633 709623
634 701301
635 714046
636 727208
637 718859
638 710097
639 723113
640 736227
641 727694
642 719394
643 732307
644 744991
645 736849
646 728621
647 741356
648 754513
649 746061
650 737191
651 750661
652 764230
653 755070
654 746140
655 759953
656 773544
657 764588
658 755542
659 768984
660 782849
661 774035
662 764799
663 778456
664 792213
665 783143
666 774314
667 788123
668 801700
669 792638
670 783479
671 797379
672 811716
673 802258
674 792370
675 806958
676 821649
677 811732
678 802059
679 816598
680 830898
681 821465
682 811935
683 826018
684 840548
685 831191
686 821393
687 835975
688 850663
689 840623
690 830833
691 845855
692 860630
693 850532
694 840338
695 855371
696 870858
697 860633
698 849962
699 865294
700 880732
701 870308
702 860130
703 875341
704 890310
705 880310
706 870216
707 885242
708 900723
709 890378
710 879578
711 895400
712 911330
713 900216
714 889357
715 905552
716 921501
717 910608
718 899612
719 915400
720 931656
721 920916
722 909714
723 925738
724 941867
725 930844
726 920087
727 936276
728 952210
729 941196
730 930078
731 946360
732 963119
733 951678
734 939762
735 956794
736 973942
737 961991
738 950306
739 967288
740 984008
741 972586
742 961060
743 977541
744 994504
745 983161
746 971344
747 988368
748 1005506
749 993427
750 981611
751 999105
752 1016337
753 1004187
754 991935
755 1009451
756 1027456
757 1015166
758 1002391
759 1020223
760 1038170
761 1025666
762 1013433
763 1031136
764 1048573
765 1036528
766 1024374
767 1041870
768 1059868
769 1047447
770 1034533
771 1052898
772 1071374
773 1058113
774 1045132
775 1063899
776 1082397
777 1069380
778 1056253
779 1074573
780 1093399
781 1080548
782 1067192
783 1085768
784 1104464
785 1091301
786 1078424
787 1097180
788 1115658
789 1102505
790 1089241
791 1108097
792 1127465
793 1113846
794 1099717
795 1119381
796 1139171
797 1125007
798 1111124
799 1130730
800 1150057
801 1136455
802 1122743
803 1141815
804 1161404
805 1147890
806 1133863
807 1153513
808 1173284
809 1158973
810 1144952
811 1165112
812 1184988
813 1170603
814 1156099
815 1176275
816 1196987
817 1182447
818 1167384
819 1187911
820 1208556
821 1193779
822 1179296
823 1199677
824 1219771
825 1205494
826 1191103
827 1211259
828 1231953
829 1217269
830 1202049
831 1223140
832 1244357
833 1228766
834 1213475
835 1235001
836 1256233
837 1240901
838 1225454
839 1246498
840 1268085
841 1252932
842 1237237
843 1258551
844 1279995
845 1264511
846 1249328
847 1270836
848 1292049
849 1276566
850 1260964
851 1282583
852 1304751
853 1288769
854 1272240
855 1294724
856 1317339
857 1300767
858 1284503
859 1306925
860 1329046
861 1313085
862 1296997
863 1318837
864 1341239
865 1325365
866 1308942
867 1331413
868 1354010
869 1337278
870 1320857
871 1343867
872 1366572
873 1349763
874 1332830
875 1355860
876 1379462
877 1362485
878 1344940
879 1368341
880 1391877
881 1374644
882 1357727
883 1380977
884 1403913
885 1387211
886 1370390
887 1393396
888 1416977
889 1399843
890 1382136
891 1406139
892 1430276
893 1412170
894 1394381
895 1418851
896 1443012
897 1425178
898 1407219
899 1431174
900 1455709
901 1438067
902 1419846
903 1444090
904 1468469
905 1450469
906 1432795
907 1457243
908 1481376
909 1463384
910 1445258
911 1469821
912 1494976
913 1476440
914 1457321
915 1482818
916 1508451
917 1489286
918 1470450
919 1495872
920 1520970
921 1502457
922 1483814
923 1508616
924 1534018
925 1515601
926 1496588
927 1522057
928 1547669
929 1528331
930 1509326
931 1535381
932 1561104
933 1541678
934 1522121
935 1548191
936 1574872
937 1555271
938 1535067
939 1561532
940 1588138
941 1568262
942 1548719
943 1575021
944 1600994
945 1581684
946 1562245
947 1588288
948 1614941
949 1595166
950 1574783
951 1601890
952 1629138
953 1608326
954 1587854
955 1615454
956 1642725
957 1622208
958 1601551
959 1628602
960 1656276
961 1635954
962 1615015
963 1642378
964 1669883
965 1649182
966 1628830
967 1656406
968 1683642
969 1662946
970 1642113
971 1669812
972 1698141
973 1676872
974 1654973
975 1683660
976 1712498
977 1690551
978 1668957
979 1697574
980 1725842
981 1704588
982 1683195
983 1711143
984 1739730
985 1718581
986 1696801
987 1725462
988 1754272
989 1732141
990 1710358
991 1739637
992 1768571
993 1746345
994 1723980
995 1753281
996 1783226
997 1760808
998 1737752
999 1767471
1000 1797338