0 1
1 4
2 9
3 16
4 25
5 39
6 61
7 86
8 111
9 141
10 173
11 202
12 240
13 293
14 344
15 388
16 438
17 493
18 547
19 608
20 682
21 763
22 840
23 907
24 976
25 1061
26 1152
27 1239
28 1335
29 1445
30 1550
31 1643
32 1744
33 1860
34 1970
35 2073
36 2200
37 2352
38 2490
39 2604
40 2724
41 2862
42 3001
43 3138
44 3295
45 3476
46 3644
47 3777
48 3915
49 4089
50 4263
51 4419
52 4601
53 4817
54 5011
55 5167
56 5337
57 5542
58 5738
59 5912
60 6119
61 6374
62 6608
63 6787
64 6970
65 7198
66 7427
67 7631
68 7867
69 8157
70 8419
71 8610
72 8814
73 9084
74 9346
75 9566
76 9827
77 10152
78 10443
79 10659
80 10889
81 11187
82 11478
83 11718
84 11998
85 12363
86 12698
87 12933
88 13175
89 13502
90 13824
91 14087
92 14399
93 14805
94 15166
95 15410
96 15673
97 16042
98 16400
99 16681
100 17012
101 17450
102 17847
103 18118
104 18401
105 18799
106 19190
107 19487
108 19836
109 20320
110 20759
111 21042
112 21340
113 21773
114 22193
115 22510
116 22891
117 23416
118 23884
119 24178
120 24491
121 24963
122 25426
123 25763
124 26157
125 26715
126 27223
127 27540
128 27872
129 28379
130 28873
131 29219
132 29634
133 30244
134 30792
135 31118
136 31465
137 32007
138 32533
139 32901
140 33342
141 33990
142 34574
143 34913
144 35269
145 35851
146 36424
147 36808
148 37261
149 37948
150 38570
151 38925
152 39303
153 39926
154 40528
155 40918
156 41392
157 42131
158 42796
159 43162
160 43549
161 44204
162 44845
163 45259
164 45753
165 46531
166 47236
167 47611
168 48006
169 48707
170 49393
171 49816
172 50325
173 51148
174 51889
175 52277
176 52694
177 53436
178 54154
179 54585
180 55109
181 55981
182 56772
183 57173
184 57593
185 58368
186 59129
187 59580
188 60123
189 61040
190 61869
191 62272
192 62703
193 63530
194 64334
195 64791
196 65349
197 66311
198 67179
199 67597
200 68044
201 68909
202 69752
203 70219
204 70786
205 71798
206 72720
207 73147
208 73596
209 74500
210 75384
211 75864
212 76453
213 77516
214 78474
215 78900
216 79360
217 80316
218 81246
219 81734
220 82332
221 83437
222 84441
223 84884
224 85354
225 86349
226 87322
227 87816
228 88422
229 89583
230 90639
231 91084
232 91559
233 92599
234 93611
235 94115
236 94743
237 95955
238 97050
239 97496
240 97976
241 99065
242 100130
243 100644
244 101275
245 102530
246 103675
247 104134
248 104623
249 105757
250 106863
251 107376
252 108018
253 109335
254 110530
255 110988
256 111482
257 112661
258 113809
259 114334
260 114992
261 116357
262 117598
263 118059
264 118552
265 119781
266 120986
267 121517
268 122177
269 123591
270 124880
271 125347
272 125852
273 127132
274 128376
275 128903
276 129574
277 131050
278 132392
279 132860
280 133364
281 134686
282 135979
283 136520
284 137201
285 138726
286 140118
287 140585
288 141087
289 142465
290 143813
291 144353
292 145039
293 146619
294 148057
295 148527
296 149041
297 150470
298 151860
299 152398
300 153089
301 154728
302 156226
303 156699
304 157206
305 158678
306 160121
307 160669
308 161369
309 163063
310 164609
311 165074
312 165582
313 167116
314 168612
315 169156
316 169861
317 171610
318 173205
319 173675
320 174189
321 175771
322 177316
323 177860
324 178564
325 180373
326 182032
327 182501
328 183007
329 184638
330 186234
331 186781
332 187497
333 189367
334 191072
335 191530
336 192037
337 193730
338 195382
339 195927
340 196642
341 198564
342 200325
343 200790
344 201297
345 203039
346 204744
347 205285
348 205998
349 207986
350 209809
351 210266
352 210768
353 212565
354 214319
355 214860
356 215585
357 217634
358 219506
359 219954
360 220451
361 222307
362 224124
363 224665
364 225383
365 227485
366 229417
367 229868
368 230364
369 232275
370 234143
371 234673
372 235392
373 237566
374 239558
375 239998
376 240489
377 242455
378 244375
379 244907
380 245632
381 247864
382 249912
383 250345
384 250825
385 252851
386 254838
387 255366
388 256083
389 258374
390 260480
391 260909
392 261391
393 263478
394 265514
395 266028
396 266746
397 269109
398 271278
399 271698
400 272169
401 274308
402 276403
403 276921
404 277639
405 280061
406 282290
407 282699
408 283158
409 285363
410 287523
411 288030
412 288743
413 291230
414 293515
415 293917
416 294378
417 296644
418 298856
419 299351
420 300059
421 302615
422 304970
423 305365
424 305809
425 308128
426 310403
427 310898
428 311605
429 314226
430 316639
431 317016
432 317451
433 319842
434 322180
435 322661
436 323363
437 326049
438 328521
439 328893
440 329324
441 331773
442 334170
443 334641
444 335332
445 338088
446 340634
447 340995
448 341408
449 343916
450 346374
451 346838
452 347531
453 350358
454 352960
455 353300
456 353704
457 356284
458 358808
459 359260
460 359942
461 362831
462 365499
463 365836
464 366230
465 368869
466 371456
467 371894
468 372564
469 375529
470 378269
471 378588
472 378967
473 381671
474 384317
475 384745
476 385417
477 388453
478 391252
479 391552
480 391916
481 394689
482 397408
483 397826
484 398481
485 401580
486 404449
487 404742
488 405095
489 407933
490 410713
491 411110
492 411756
493 414937
494 417876
495 418148
496 418486
497 421389
498 424231
499 424620
500 425262
501 428511
502 431516
503 431771
504 432088
505 435061
506 437980
507 438355
508 438979
509 442297
510 445370
511 445611
512 445920
513 448964
514 451942
515 452293
516 452908
517 456308
518 459454
519 459676
520 459964
521 463070
522 466117
523 466462
524 467067
525 470536
526 473752
527 473953
528 474219
529 477401
530 480523
531 480847
532 481437
533 484981
534 488263
535 488447
536 488705
537 491958
538 495142
539 495444
540 496019
541 499642
542 503004
543 503171
544 503402
545 506718
546 509975
547 510267
548 510831
549 514529
550 517959
551 518098
552 518310
553 521708
554 525038
555 525306
556 525855
557 529628
558 533127
559 533251
560 533449
561 536915
562 540314
563 540562
564 541090
565 544943
566 548526
567 548629
568 548799
569 552334
570 555804
571 556035
572 556555
573 560489
574 564138
575 564210
576 564361
577 567978
578 571524
579 571733
580 572232
581 576238
582 579963
583 580022
584 580153
585 583839
586 587458
587 587643
588 588120
589 592212
590 596019
591 596050
592 596156
593 599917
594 603605
595 603770
596 604239
597 608412
598 612288
599 612290
600 612371
601 616211
602 619982
603 620127
604 620569
605 624815
606 628771
607 628756
608 628816
609 632731
610 636573
611 636687
612 637110
613 641448
614 645484
615 645438
616 645473
617 649463
618 653377
619 653473
620 653882
621 658298
622 662410
623 662337
624 662341
625 666411
626 670412
627 670484
628 670865
629 675360
630 679550
631 679453
632 679439
633 683590
634 687660
635 687698
636 688060
637 692647
638 696920
639 696794
640 696749
641 700972
642 705121
643 705143
644 705485
645 710151
646 714504
647 714347
648 714270
649 718579
650 722813
651 722804
652 723121
653 727872
654 732301
655 732117
656 732022
657 736412
658 740718
659 740677
660 740969
661 745809
662 750328
663 750117
664 749985
665 754448
666 758837
667 758776
668 759047
669 763972
670 768569
671 768320
672 768159
673 772714
674 777186
675 777091
676 777337
677 782347
678 787023
679 786749
680 786564
681 791197
682 795748
683 795623
684 795838
685 800938
686 805708
687 805403
688 805180
689 809892
690 814524
691 814372
692 814569
693 819760
694 824606
695 824260
696 824008
697 828812
698 833530
699 833346
700 833512
701 838785
702 843717
703 843348
704 843066
705 847949
706 852750
707 852532
708 852666
709 858035
710 863059
711 862652
712 862335
713 867303
714 872183
715 871935
716 872051
717 877511
718 882614
719 882168
720 881816
721 886873
722 891846
723 891568
724 891647
725 897190
726 902383
727 901910
728 901527
729 906669
730 911723
731 911404
732 911454
733 917099
734 922382
735 921868
736 921450
737 926677
738 931813
739 931466
740 931492
741 937225
742 942594
743 942043
744 941584
745 946901
746 952134
747 951753
748 951741
749 957563
750 963020
751 962435
752 961948
753 967356
754 972668
755 972243
756 972202
757 978126
758 983676
759 983052
760 982524
761 988014
762 993415
763 992964
764 992893
765 998906
766 1004546
767 1003881
768 1003311
769 1008897
770 1014393
771 1013901
772 1013795
773 1019903
774 1025629
775 1024927
776 1024329
777 1030006
778 1035584
779 1035050
780 1034909
781 1041116
782 1046942
783 1046203
784 1045558
785 1051318
786 1056989
787 1056425
788 1056253
789 1062555
790 1068469
791 1067682
792 1066998
793 1072860
794 1078624
795 1078016
796 1077809
797 1084206
798 1090209
799 1089387
800 1088669
801 1094619
802 1100472
803 1099824
804 1099576
805 1106073
806 1112180
807 1111317
808 1110551
809 1116590
810 1122534
811 1121849
812 1121573
813 1128171
814 1134364
815 1133450
816 1132645
817 1138786
818 1144826
819 1144099
820 1143782
821 1150472
822 1156761
823 1155814
824 1154969
825 1161199
826 1167332
827 1166561
828 1166202
829 1172998
830 1179389
831 1178394
832 1177504
833 1183829
834 1190051
835 1189240
836 1188853
837 1195750
838 1202230
839 1201186
840 1200251
841 1206675
842 1213000
843 1212149
844 1211715
845 1218705
846 1225285
847 1224204
848 1223228
849 1229747
850 1236163
851 1235261
852 1234788
853 1241890
854 1248570
855 1247438
856 1246417
857 1253031
858 1259539
859 1258599
860 1258092
861 1265292
862 1272068
863 1270889
864 1269817
865 1276531
866 1283146
867 1282162
868 1281607
869 1288906
870 1295780
871 1294557
872 1293447
873 1300262
874 1306966
875 1305928
876 1305334
877 1312745
878 1319722
879 1318450
880 1317289
881 1324196
882 1330999
883 1329925
884 1329291
885 1336801
886 1343878
887 1342555
888 1341342
889 1348355
890 1355263
891 1354138
892 1353459
893 1361074
894 1368247
895 1366877
896 1365626
897 1372740
898 1379740
899 1378563
900 1377839
901 1385563
902 1392846
903 1391429
904 1390121
905 1397328
906 1404431
907 1403214
908 1402449
909 1410278
910 1417659
911 1416184
912 1414827
913 1422146
914 1429352
915 1428081
916 1427271
917 1435205
918 1442685
919 1441165
920 1439764
921 1447181
922 1454486
923 1453165
924 1452304
925 1460348
926 1467942
927 1466371
928 1464912
929 1472428
930 1479834
931 1478466
932 1477567
933 1485722
934 1493412
935 1491780
936 1490272
937 1497900
938 1505412
939 1503992
940 1503042
941 1511299
942 1519095
943 1517420
944 1515862
945 1523589
946 1531204
947 1529730
948 1528728
949 1537101
950 1545009
951 1543276
952 1541663
953 1549495
954 1557209
955 1555685
956 1554645
957 1563129
958 1571136
959 1569344
960 1567676
961 1575617
962 1583444
963 1581870
964 1580773
965 1589360
966 1597477
967 1595638
968 1593919
969 1601965
970 1609893
971 1608258
972 1607112
973 1615821
974 1624048
975 1622148
976 1620374
977 1628525
978 1636555
979 1634872
980 1633682
981 1642499
982 1650832
983 1648875
984 1647040
985 1655301
986 1663448
987 1661711
988 1660463
989 1669389
990 1677830
991 1675819
992 1673936
993 1682308
994 1690554
995 1688753
996 1687456
997 1696504
998 1705058
999 1702988
1000 1701044