0 1
1 4
2 11
3 23
4 46
5 70
6 100
7 131
8 177
9 230
10 280
11 332
12 395
13 471
14 554
15 620
16 714
17 797
18 909
19 998
20 1120
21 1226
22 1353
23 1453
24 1618
25 1736
26 1906
27 1995
28 2195
29 2336
30 2540
31 2646
32 2861
33 3011
34 3268
35 3374
36 3642
37 3771
38 4071
39 4194
40 4502
41 4648
42 4961
43 5083
44 5456
45 5600
46 5976
47 6057
48 6479
49 6642
50 7066
51 7158
52 7591
53 7749
54 8248
55 8328
56 8836
57 8943
58 9497
59 9588
60 10150
61 10270
62 10835
63 10911
64 11558
65 11662
66 12312
67 12319
68 13029
69 13146
70 13856
71 13868
72 14587
73 14687
74 15494
75 15480
76 16294
77 16313
78 17189
79 17182
80 18064
81 18090
82 18973
83 18937
84 19926
85 19924
86 20914
87 20779
88 21843
89 21848
90 22912
91 22778
92 23849
93 23823
94 25004
95 24830
96 26018
97 25883
98 27147
99 26974
100 28242
101 28108
102 29377
103 29163
104 30560
105 30384
106 31780
107 31437
108 32923
109 32750
110 34234
111 33886
112 35375
113 35157
114 36780
115 36380
116 38008
117 37651
118 39369
119 38964
120 40686
121 40326
122 42047
123 41587
124 43458
125 43042
126 44912
127 44295
128 46269
129 45850
130 47820
131 47192
132 49167
133 48691
134 50822
135 50128
136 52262
137 51617
138 53857
139 53154
140 55396
141 54742
142 56981
143 56209
144 58622
145 57900
146 60310
147 59351
148 61879
149 61148
150 63672
151 62698
152 65225
153 64423
154 67128
155 66074
156 68782
157 67783
158 70611
159 69542
160 72370
161 71356
162 74181
163 73031
164 76052
165 74956
166 77972
167 76605
168 79755
169 78646
170 81790
171 80402
172 83547
173 82353
174 85700
175 84220
176 87568
177 86147
178 89629
179 88128
180 91610
181 90170
182 93647
183 92051
184 95746
185 94210
186 97900
187 96059
188 99897
189 98342
190 102172
191 100304
192 104135
193 102483
194 106538
195 104564
196 108618
197 106709
198 110913
199 108914
200 113116
201 111182
202 115377
203 113269
204 117706
205 115664
206 120094
207 117711
208 122303
209 120236
210 124820
211 122406
212 126989
213 124811
214 129640
215 127106
216 131934
217 129471
218 134463
219 131898
220 136886
221 134392
222 139373
223 136687
224 141932
225 139316
226 144552
227 141561
228 146975
229 144330
230 149734
231 146706
232 152107
233 149337
234 155008
235 151848
236 157516
237 154431
238 160277
239 157080
240 162922
241 159802
242 165635
243 162303
244 168422
245 165166
246 171276
247 167611
248 173913
249 170622
250 176912
251 173204
252 179491
253 176063
254 182642
255 178788
256 185362
257 181589
258 188357
259 184462
260 191224
261 187410
262 194161
263 190117
264 197178
265 193216
266 200266
267 195859
268 203115
269 199112
270 206356
271 201902
272 209141
273 204987
274 212540
275 207926
276 215474
277 210947
278 218703
279 214042
280 221790
281 217216
282 224953
283 220131
284 228200
285 223464
286 231520
287 226305
288 234583
289 229802
290 238066
291 232798
292 241055
293 236109
294 244704
295 239264
296 247852
297 242503
298 251313
299 245820
300 254622
301 249222
302 258011
303 252343
304 261486
305 255910
306 265040
307 258951
308 268317
309 262690
310 272040
311 265892
312 275235
313 269431
314 279134
315 272800
316 282494
317 276257
318 286189
319 279798
320 289720
321 283426
322 293333
323 286753
324 297038
325 290556
326 300826
327 293795
328 304315
329 297776
330 308280
331 301186
332 311681
333 304951
334 315828
335 308534
336 319402
337 312211
338 323331
339 315974
340 327082
341 319828
342 330921
343 323363
344 334856
345 327400
346 338876
347 330837
348 342579
349 335062
350 346786
351 338678
352 350391
353 342669
354 354788
355 346468
356 358576
357 350363
358 362737
359 354348
360 366710
361 358430
362 370775
363 362171
364 374938
365 366442
366 379192
367 370079
368 383109
369 374546
370 387556
371 378368
372 391367
373 382587
374 396014
375 386600
376 400014
377 390713
378 404409
379 394922
380 408604
381 399230
382 412893
383 403177
384 417286
385 407684
386 421774
387 411519
388 425903
389 416228
390 430592
391 420258
392 434609
393 424703
394 439504
395 428930
396 443718
397 433263
398 448347
399 437694
400 452762
401 442228
402 457277
403 446383
404 461900
405 451124
406 466620
407 455157
408 470963
409 460110
410 475894
411 464346
412 480115
413 469017
414 485260
415 473460
416 489688
417 478011
418 494549
419 482664
420 499186
421 487426
422 503927
423 491787
424 508778
425 496762
426 513732
427 500995
428 518289
429 506190
430 523460
431 510632
432 527887
433 515531
434 533282
435 520188
436 537922
437 524957
438 543017
439 529834
440 547876
441 534822
442 552841
443 539389
444 557922
445 544600
446 563110
447 549031
448 567879
449 554468
450 573292
451 559118
452 577925
453 564243
454 583568
455 569114
456 588422
457 574103
458 593751
459 579202
460 598830
461 584416
462 604021
463 589191
464 609332
465 594636
466 614752
467 599265
468 619735
469 604946
470 625390
471 609802
472 630227
473 615153
474 636120
475 620240
476 641188
477 625447
478 646749
479 630768
480 652050
481 636210
482 657467
483 641191
484 663006
485 646870
486 668660
487 651699
488 673857
489 657622
490 679752
491 662684
492 684795
493 668263
494 690938
495 673564
496 696218
497 678989
498 702013
499 684534
500 707536
501 690202
502 713177
503 695389
504 718946
505 701304
506 724834
507 706331
508 730243
509 712496
510 736380
511 717766
512 741629
513 723571
514 748020
515 729086
516 753514
517 734731
518 759543
519 740498
520 765286
521 746392
522 771153
523 751787
524 777152
525 757936
526 783272
527 763161
528 788895
529 769570
530 795274
531 775046
532 800727
533 781077
534 807368
535 786808
536 813076
537 792671
538 819337
539 798660
540 825302
541 804782
542 831395
543 810383
544 837622
545 816766
546 843976
547 822191
548 849813
549 828842
550 856432
551 834524
552 862091
553 840783
554 868982
555 846728
556 874902
557 852809
558 881397
559 859022
560 887584
561 865370
562 893901
563 871177
564 900358
565 877796
566 906946
567 883419
568 912995
569 890312
570 919856
571 896202
572 925721
573 902687
574 932860
575 908846
576 938994
577 915147
578 945723
579 921582
580 952130
581 928156
582 958673
583 934171
584 965360
585 941024
586 972180
587 946845
588 978443
589 953982
590 985546
591 960078
592 991615
593 966789
594 999004
595 973164
596 1005352
597 979683
598 1012313
599 986340
600 1018942
601 993142
602 1025711
603 999363
604 1032626
605 1006450
606 1039680
607 1012471
608 1046157
609 1019850
610 1053500
611 1026152
612 1059775
613 1033091
614 1067414
615 1039680
616 1073974
617 1046417
618 1081169
619 1053298
620 1088020
621 1060326
622 1095013
623 1066753
624 1102158
625 1074076
626 1109446
627 1080295
628 1116135
629 1087916
630 1123720
631 1094426
632 1130201
633 1101591
634 1138088
635 1108394
636 1144862
637 1115351
638 1152291
639 1122454
640 1159362
641 1129708
642 1166581
643 1136343
644 1173956
645 1143900
646 1181476
647 1150317
648 1188379
649 1158182
650 1196206
651 1164898
652 1202891
653 1172289
654 1211028
655 1179308
656 1218016
657 1186483
658 1225677
659 1193808
660 1232970
661 1201290
662 1240415
663 1208131
664 1248018
665 1215922
666 1255772
667 1222539
668 1262889
669 1230646
670 1270956
671 1237568
672 1277847
673 1245187
674 1286234
675 1252420
676 1293434
677 1259813
678 1301329
679 1267362
680 1308844
681 1275070
682 1316513
683 1282117
684 1324346
685 1290144
686 1332334
687 1296959
688 1339663
689 1305308
690 1347972
691 1312438
692 1355069
693 1320283
694 1363704
695 1327730
696 1371118
697 1335343
698 1379247
699 1343114
700 1386982
701 1351048
702 1394877
703 1358303
704 1402940
705 1366564
706 1411160
707 1373577
708 1418703
709 1382170
710 1427254
711 1389506
712 1434555
713 1397577
714 1443440
715 1405240
716 1451068
717 1413071
718 1459429
719 1421064
720 1467386
721 1429226
722 1475507
723 1436687
724 1483798
725 1445182
726 1492252
727 1452395
728 1500009
729 1461230
730 1508800
731 1468772
732 1516307
733 1477071
734 1525442
735 1484948
736 1533282
737 1492997
738 1541877
739 1501214
740 1550056
741 1509602
742 1558401
743 1517269
744 1566922
745 1526000
746 1575610
747 1533411
748 1583579
749 1542488
750 1592612
751 1550238
752 1600325
753 1558763
754 1609708
755 1566854
756 1617762
757 1575123
758 1626591
759 1583562
760 1634990
761 1592176
762 1643561
763 1600051
764 1652312
765 1609016
766 1661232
767 1616625
768 1669415
769 1625946
770 1678690
771 1633902
772 1686607
773 1642653
774 1696240
775 1650960
776 1704508
777 1659447
778 1713569
779 1668108
780 1722190
781 1676950
782 1730987
783 1685031
784 1739966
785 1694230
786 1749120
787 1702039
788 1757517
789 1711602
790 1767032
791 1719764
792 1775155
793 1728743
794 1785038
795 1737264
796 1793518
797 1745969
798 1802813
799 1754854
800 1811656
801 1763922
802 1820677
803 1772209
804 1829886
805 1781644
806 1839274
807 1789651
808 1847883
809 1799456
810 1857640
811 1807826
812 1865969
813 1817031
814 1876100
815 1825766
816 1884794
817 1834691
818 1894323
819 1843798
820 1903386
821 1853092
822 1912633
823 1861587
824 1922072
825 1871256
826 1931692
827 1879461
828 1940515
829 1889510
830 1950514
831 1898086
832 1959047
833 1907517
834 1969428
835 1916468
836 1978336
837 1925611
838 1988097
839 1934940
840 1997382
841 1944462
842 2006855
843 1953163
844 2016522
845 1963066
846 2026376
847 1971471
848 2035413
849 1981762
850 2045652
851 1990544
852 2054391
853 2000203
854 2065022
855 2009368
856 2074142
857 2018729
858 2084137
859 2028282
860 2093644
861 2038030
862 2103341
863 2046937
864 2113238
865 2057076
866 2123326
867 2065679
868 2132575
869 2076212
870 2143056
871 2085202
872 2152001
873 2095087
874 2162880
875 2104466
876 2172214
877 2114047
878 2182443
879 2123822
880 2192170
881 2133796
882 2202093
883 2142911
884 2212220
885 2153284
886 2222540
887 2162085
888 2232003
889 2172862
890 2242726
891 2182058
892 2251875
893 2192169
894 2263004
895 2201764
896 2272552
897 2211563
898 2283013
899 2221560
900 2292962
901 2231762
902 2303111
903 2241083
904 2313466
905 2251690
906 2324020
907 2260691
908 2333697
909 2271710
910 2344660
911 2281112
912 2354015
913 2291451
914 2365394
915 2301260
916 2375154
917 2311277
918 2385849
919 2321498
920 2396020
921 2331926
922 2406393
923 2341453
924 2416978
925 2352296
926 2427766
927 2361495
928 2437655
929 2372756
930 2448860
931 2382366
932 2458421
933 2392931
934 2470048
935 2402954
936 2480022
937 2413191
938 2490951
939 2423634
940 2501342
941 2434288
942 2511941
943 2444023
944 2522756
945 2455100
946 2533776
947 2464497
948 2543879
949 2476002
950 2555326
951 2485818
952 2565091
953 2496609
954 2576968
955 2506848
956 2587156
957 2517303
958 2598317
959 2527968
960 2608930
961 2538850
962 2619755
963 2548791
964 2630798
965 2560102
966 2642052
967 2569699
968 2652369
969 2581446
970 2664056
971 2591468
972 2674027
973 2602487
974 2686154
975 2612940
976 2696554
977 2623613
978 2707949
979 2634502
980 2718784
981 2645610
982 2729833
983 2655757
984 2741106
985 2667304
986 2752594
987 2677099
988 2763123
989 2689088
990 2775052
991 2699318
992 2785229
993 2710563
994 2797604
995 2721230
996 2808218
997 2732123
998 2819847
999 2743234
1000 2830902