0 1
1 4
2 11
3 20
4 31
5 58
6 86
7 115
8 142
9 174
10 225
11 284
12 337
13 385
14 418
15 519
16 606
17 659
18 734
19 805
20 920
21 1018
22 1110
23 1200
24 1294
25 1443
26 1570
27 1660
28 1768
29 1893
30 2097
31 2239
32 2316
33 2454
34 2625
35 2841
36 3011
37 3121
38 3249
39 3431
40 3733
41 3907
42 3996
43 4179
44 4386
45 4716
46 4926
47 5013
48 5198
49 5452
50 5802
51 6056
52 6144
53 6327
54 6631
55 7045
56 7266
57 7385
58 7607
59 7920
60 8382
61 8634
62 8715
63 8952
64 9348
65 9849
66 10093
67 10176
68 10445
69 10844
70 11446
71 11690
72 11747
73 12034
74 12468
75 13136
76 13414
77 13431
78 13721
79 14248
80 14930
81 15216
82 15275
83 15523
84 16066
85 16893
86 17146
87 17178
88 17495
89 18041
90 18919
91 19206
92 19206
93 19541
94 20135
95 21061
96 21373
97 21353
98 21681
99 22355
100 23381
101 23625
102 23590
103 24014
104 24653
105 25733
106 26057
107 25968
108 26339
109 27119
110 28277
111 28542
112 28435
113 28864
114 29684
115 30914
116 31154
117 31025
118 31514
119 32279
120 33660
121 33962
122 33706
123 34190
124 35123
125 36525
126 36774
127 36563
128 37038
129 37989
130 39506
131 39777
132 39491
133 40003
134 40972
135 42594
136 42912
137 42508
138 43053
139 44134
140 45780
141 46078
142 45730
143 46244
144 47339
145 49161
146 49380
147 48973
148 49549
149 50685
150 52586
151 52871
152 52348
153 52912
154 54198
155 56146
156 56410
157 55884
158 56445
159 57744
160 59834
161 60054
162 59493
163 60112
164 61408
165 63631
166 63892
167 63188
168 63816
169 65317
170 67528
171 67713
172 67100
173 67683
174 69176
175 71595
176 71753
177 71005
178 71678
179 73225
180 75775
181 75889
182 74994
183 75768
184 77421
185 80014
186 80148
187 79273
188 79903
189 81606
190 84482
191 84534
192 83501
193 84244
194 86009
195 88904
196 89016
197 87974
198 88677
199 90518
200 93502
201 93611
202 92528
203 93175
204 95085
205 98317
206 98269
207 97091
208 97961
209 99776
210 103090
211 103196
212 101847
213 102664
214 104697
215 108059
216 108066
217 106716
218 107521
219 109653
220 113175
221 113114
222 111705
223 112535
224 114672
225 118394
226 118362
227 116723
228 117614
229 119931
230 123684
231 123582
232 121998
233 122849
234 125152
235 129196
236 129013
237 127214
238 128177
239 130621
240 134717
241 134588
242 132647
243 133602
244 136177
245 140320
246 140229
247 138275
248 139081
249 141743
250 146245
251 145923
252 143857
253 144891
254 147507
255 152051
256 151849
257 149692
258 150602
259 153368
260 158064
261 157815
262 155578
263 156486
264 159388
265 164252
266 163831
267 161556
268 162636
269 165432
270 170440
271 170172
272 167617
273 168610
274 171748
275 176864
276 176428
277 173890
278 174880
279 178020
280 183369
281 182851
282 180219
283 181296
284 184399
285 189982
286 189498
287 186607
288 187700
289 191067
290 196684
291 196103
292 193212
293 194262
294 197683
295 203602
296 202919
297 199831
298 201050
299 204446
300 210498
301 209910
302 206591
303 207731
304 211405
305 217603
306 216893
307 213555
308 214612
309 218398
310 224853
311 224023
312 220602
313 221750
314 225397
315 232044
316 231415
317 227666
318 228840
319 232783
320 239485
321 238625
322 234959
323 236222
324 240075
325 247032
326 246118
327 242303
328 243542
329 247539
330 254736
331 253816
332 249654
333 250969
334 255359
335 262387
336 261382
337 257413
338 258574
339 262867
340 270457
341 269318
342 264962
343 266295
344 270676
345 278490
346 277265
347 272728
348 274154
349 278649
350 286460
351 285389
352 280832
353 281974
354 286665
355 294851
356 293539
357 288682
358 290119
359 294865
360 303104
361 301869
362 296914
363 298210
364 303095
365 311673
366 310285
367 305255
368 306449
369 311420
370 320335
371 318718
372 313541
373 315021
374 319901
375 328908
376 327548
377 321983
378 323417
379 328688
380 337693
381 336187
382 330681
383 332043
384 337341
385 346738
386 345034
387 339331
388 340844
389 346175
390 355814
391 354040
392 348062
393 349671
394 355255
395 364963
396 363149
397 357138
398 358520
399 364196
400 374399
401 372394
402 366041
403 367698
404 373421
405 383643
406 381832
407 375279
408 376830
409 382779
410 393183
411 391278
412 384597
413 386009
414 392169
415 402977
416 400702
417 393952
418 395615
419 401630
420 412606
421 410605
422 403489
423 404967
424 411361
425 422526
426 420304
427 413099
428 414652
429 421081
430 432571
431 430212
432 422858
433 424496
434 430833
435 442618
436 440364
437 432667
438 434290
439 441054
440 452788
441 450315
442 442766
443 444266
444 451069
445 463271
446 460573
447 452646
448 454425
449 461332
450 473748
451 471080
452 462795
453 464561
454 471712
455 484309
456 481542
457 473173
458 474768
459 482082
460 495180
461 492085
462 483498
463 485413
464 492589
465 505846
466 503057
467 494069
468 495721
469 503320
470 516784
471 513787
472 504763
473 506457
474 514160
475 527833
476 524619
477 515586
478 517394
479 524870
480 538985
481 535917
482 526265
483 528095
484 536133
485 550318
486 546920
487 537371
488 539219
489 547071
490 561646
491 558371
492 548463
493 550308
494 558370
495 573184
496 569851
497 559492
498 561500
499 569991
500 584687
501 581180
502 571077
503 572784
504 581186
505 596761
506 592898
507 582319
508 584317
509 592874
510 608570
511 604694
512 593766
513 595827
514 604716
515 620392
516 616662
517 605563
518 607350
519 616473
520 632714
521 628668
522 617238
523 619269
524 628285
525 644796
526 640834
527 629228
528 631100
529 640451
530 657155
531 652899
532 641361
533 643127
534 652527
535 669691
536 665278
537 653309
538 655400
539 664786
540 682184
541 677889
542 665424
543 667609
544 677321
545 694746
546 690338
547 678049
548 679854
549 689707
550 707836
551 703021
552 690294
553 692416
554 702427
555 720584
556 715839
557 702889
558 705022
559 715144
560 733552
561 728849
562 715656
563 717627
564 727981
565 747037
566 741704
567 728144
568 730667
569 740935
570 760074
571 755120
572 741190
573 743284
574 754092
575 773601
576 768410
577 754235
578 756233
579 767270
580 787124
581 781632
582 767431
583 769648
584 780358
585 800633
586 795474
587 780573
588 782682
589 794016
590 814393
591 808850
592 794066
593 796239
594 807448
595 828233
596 822560
597 807489
598 809797
599 821099
600 842199
601 836494
602 820889
603 823318
604 835160
605 856239
606 850385
607 834819
608 836906
609 848827
610 870660
611 864458
612 848441
613 850901
614 862833
615 884826
616 878730
617 862478
618 864796
619 877041
620 899313
621 892973
622 876530
623 878678
624 891215
625 914048
626 907347
627 890573
628 893129
629 905445
630 928516
631 922273
632 904802
633 907103
634 920097
635 943413
636 936684
637 919294
638 921552
639 934558
640 958406
641 951397
642 933896
643 936123
644 948956
645 973444
646 966572
647 948328
648 950721
649 964098
650 988405
651 981322
652 963204
653 965604
654 978848
655 1003720
656 996520
657 977828
658 980448
659 994003
660 1019138
661 1011841
662 992738
663 995314
664 1009303
665 1034538
666 1027026
667 1008017
668 1010279
669 1024336
670 1050464
671 1042500
672 1022971
673 1025746
674 1039723
675 1066030
676 1058325
677 1038148
678 1040851
679 1055342
680 1081786
681 1073950
682 1053737
683 1056248
684 1070876
685 1097878
686 1089692
687 1069224
688 1071821
689 1086530
690 1113987
691 1105814
692 1084721
693 1087287
694 1102628
695 1130068
696 1121691
697 1100767
698 1103093
699 1118147
700 1146494
701 1138071
702 1116424
703 1119119
704 1134271
705 1162889
706 1154298
707 1132308
708 1135178
709 1150641
710 1179138
711 1170589
712 1148774
713 1150956
714 1166822
715 1196250
716 1187068
717 1164588
718 1167474
719 1183436
720 1212744
721 1203653
722 1180912
723 1183713
724 1199823
725 1229801
726 1220585
727 1197351
728 1199874
729 1216496
730 1247198
731 1237219
732 1213724
733 1216765
734 1233115
735 1263846
736 1254579
737 1230541
738 1233127
739 1250131
740 1281221
741 1271498
742 1247228
743 1249992
744 1267083
745 1298728
746 1288559
747 1264145
748 1267081
749 1283901
750 1316136
751 1306209
752 1281038
753 1283808
754 1301440
755 1333630
756 1323383
757 1298379
758 1301012
759 1318594
760 1351487
761 1341035
762 1315419
763 1318385
764 1335913
765 1369171
766 1358868
767 1332657
768 1335653
769 1353663
770 1387028
771 1376558
772 1350350
773 1353044
774 1371361
775 1405318
776 1394182
777 1367638
778 1370809
779 1389107
780 1423418
781 1412503
782 1385307
783 1388169
784 1407098
785 1441933
786 1430535
787 1403098
788 1405988
789 1425000
790 1460367
791 1448772
792 1420980
793 1424109
794 1442938
795 1478749
796 1467529
797 1438830
798 1441785
799 1461588
800 1497400
801 1485626
802 1457345
803 1460019
804 1479611
805 1516278
806 1504261
807 1475488
808 1478347
809 1497977
810 1535206
811 1523094
812 1493506
813 1496818
814 1516878
815 1554038
816 1541872
817 1512299
818 1515165
819 1535224
820 1573362
821 1560785
822 1530663
823 1533893
824 1554199
825 1592369
826 1579923
827 1549497
828 1552499
829 1573334
830 1611688
831 1598933
832 1568288
833 1571228
834 1592275
835 1631502
836 1618111
837 1586992
838 1590532
839 1611206
840 1650942
841 1637926
842 1605879
843 1609211
844 1630793
845 1670711
846 1657257
847 1625186
848 1628319
849 1650013
850 1690570
851 1677051
852 1644487
853 1647531
854 1669311
855 1710525
856 1697014
857 1663713
858 1666961
859 1689264
860 1730330
861 1716498
862 1683634
863 1686497
864 1708524
865 1750811
866 1736627
867 1702768
868 1706181
869 1728702
870 1771047
871 1756785
872 1722452
873 1725944
874 1748784
875 1791030
876 1776984
877 1742619
878 1745441
879 1768701
880 1812130
881 1797156
882 1762166
883 1765836
884 1788939
885 1832481
886 1817689
887 1782385
888 1785688
889 1809177
890 1853305
891 1838263
892 1802633
893 1805705
894 1829711
895 1874379
896 1858677
897 1822698
898 1826368
899 1850162
900 1895146
901 1879932
902 1842970
903 1846371
904 1870931
905 1916432
906 1900740
907 1863643
908 1866825
909 1891383
910 1937822
911 1921736
912 1884285
913 1887705
914 1912242
915 1958942
916 1943051
917 1904977
918 1908281
919 1933399
920 1980228
921 1964176
922 1926002
923 1929119
924 1954314
925 2002249
926 1985462
927 1946659
928 1950557
929 1975480
930 2023529
931 2007118
932 1967754
933 1971276
934 1997122
935 2045452
936 2028677
937 1988959
938 1992269
939 2018708
940 2067540
941 2050160
942 2010256
943 2013976
944 2039812
945 2089403
946 2072500
947 2031532
948 2035053
949 2061822
950 2111819
951 2093968
952 2053027
953 2056846
954 2083571
955 2134024
956 2116166
957 2074720
958 2078415
959 2105271
960 2156456
961 2138799
962 2096135
963 2099842
964 2127769
965 2178777
966 2160646
967 2118620
968 2121836
969 2149406
970 2201728
971 2183272
972 2140359
973 2143839
974 2171559
975 2224344
976 2205845
977 2162330
978 2166160
979 2194144
980 2246866
981 2228455
982 2184924
983 2188225
984 2216455
985 2270200
986 2251017
987 2206787
988 2210785
989 2239256
990 2293106
991 2274117
992 2229268
993 2232886
994 2262106
995 2316480
996 2296955
997 2251940
998 2255419
999 2284707
1000 2340091