0 1
1 4
2 12
3 26
4 40
5 60
6 94
7 136
8 168
9 200
10 259
11 332
12 379
13 421
14 506
15 598
16 678
17 745
18 829
19 952
20 1040
21 1148
22 1263
23 1369
24 1502
25 1604
26 1780
27 1919
28 2011
29 2174
30 2331
31 2558
32 2662
33 2762
34 3020
35 3202
36 3414
37 3526
38 3708
39 4004
40 4146
41 4398
42 4568
43 4776
44 5064
45 5220
46 5568
47 5754
48 5922
49 6240
50 6481
51 6884
52 7005
53 7173
54 7618
55 7890
56 8248
57 8367
58 8649
59 9154
60 9334
61 9732
62 9949
63 10243
64 10718
65 10912
66 11452
67 11663
68 11883
69 12414
70 12703
71 13302
72 13410
73 13646
74 14332
75 14634
76 15188
77 15272
78 15642
79 16404
80 16600
81 17180
82 17370
83 17782
84 18472
85 18668
86 19440
87 19634
88 19922
89 20664
90 21007
91 21824
92 21869
93 22183
94 23142
95 23472
96 24200
97 24249
98 24709
99 25738
100 25940
101 26726
102 26873
103 27357
104 28338
105 28508
106 29508
107 29669
108 30021
109 31036
110 31361
111 32454
112 32400
113 32764
114 34050
115 34384
116 35340
117 35258
118 35846
119 37184
120 37332
121 38372
122 38442
123 39022
124 40268
125 40432
126 41688
127 41744
128 42188
129 43506
130 43817
131 45148
132 45001
133 45425
134 47036
135 47372
136 48576
137 48361
138 49007
139 50738
140 50822
141 52090
142 52073
143 52749
144 54328
145 54392
146 55980
147 55903
148 56387
149 58076
150 58345
151 59976
152 59628
153 60158
154 62142
155 62404
156 63910
157 63526
158 64272
159 66348
160 66394
161 67932
162 67732
163 68540
164 70490
165 70466
166 72324
167 72134
168 72674
169 74710
170 74953
171 76902
172 76357
173 76907
174 79354
175 79540
176 81310
177 80755
178 81597
179 84100
180 83990
181 85882
182 85489
183 86355
184 88750
185 88614
186 90810
187 90377
188 91037
189 93476
190 93593
191 95928
192 95146
193 95766
194 98616
195 98760
196 100842
197 100004
198 100984
199 103950
200 103714
201 105876
202 105316
203 106270
204 109062
205 108838
206 111398
207 110734
208 111404
209 114350
210 114345
211 117006
212 116003
213 116687
214 120028
215 119996
216 122480
217 121357
218 122389
219 125900
220 125510
221 128024
222 127143
223 128257
224 131520
225 131086
226 134084
227 133153
228 133889
229 137260
230 137185
231 140228
232 138868
233 139672
234 143536
235 143366
236 146156
237 144782
238 145902
239 149894
240 149380
241 152270
242 151098
243 152240
244 156084
245 155458
246 158810
247 157636
248 158440
249 162332
250 162029
251 165558
252 163845
253 164661
254 169148
255 168810
256 171994
257 170199
258 171485
259 176040
260 175268
261 178616
262 177113
263 178353
264 182672
265 181914
266 185694
267 184119
268 185053
269 189502
270 189015
271 192912
272 190898
273 191770
274 196792
275 196330
276 199928
277 197750
278 199058
279 204294
280 203288
281 206994
282 205190
283 206528
284 211436
285 210366
286 214684
287 212726
288 213658
289 218772
290 218079
291 222440
292 219931
293 220951
294 226596
295 225854
296 229966
297 227363
298 228769
299 234564
300 233390
301 237536
302 235261
303 236767
304 242296
305 240972
306 245686
307 243405
308 244397
309 250066
310 249217
311 254066
312 251106
313 252108
314 258512
315 257522
316 262024
317 259040
318 260540
319 267016
320 265482
321 270186
322 267464
323 268990
324 275254
325 273652
326 278876
327 276056
328 277206
329 283532
330 282347
331 287792
332 284347
333 285415
334 292432
335 291274
336 296254
337 292697
338 294379
339 301566
340 299736
341 304840
342 301737
343 303353
344 310230
345 308408
346 314162
347 310861
348 311979
349 319106
350 317635
351 323530
352 319650
353 320784
354 328542
355 327002
356 332596
357 328498
358 330190
359 338216
360 336062
361 341688
362 337976
363 339788
364 347386
365 345148
366 351546
367 347728
368 348916
369 356676
370 355005
371 361452
372 356921
373 358217
374 366754
375 364904
376 370930
377 366371
378 368149
379 376870
380 374468
381 380634
382 376377
383 378179
384 386648
385 384052
386 390936
387 386659
388 387913
389 396448
390 394339
391 401482
392 396350
393 397614
394 407064
395 404880
396 411466
397 406196
398 408184
399 417716
400 414846
401 421680
402 416838
403 418740
404 427900
405 425040
406 432518
407 427550
408 428972
409 438318
410 435861
411 443496
412 437849
413 439171
414 449366
415 446932
416 454104
417 448195
418 450163
419 460670
420 457396
421 464718
422 459367
423 461363
424 471362
425 467984
426 476206
427 470605
428 471989
429 482288
430 479455
431 487724
432 481288
433 482800
434 493874
435 490948
436 498840
437 492256
438 494320
439 505600
440 502034
441 509960
442 503844
443 506050
444 516920
445 513122
446 521872
447 515732
448 517174
449 528242
450 525123
451 534050
452 526915
453 528365
454 540488
455 537148
456 545556
457 538381
458 540543
459 552752
460 548616
461 557310
462 550493
463 552681
464 564582
465 560334
466 569760
467 562791
468 564429
469 576408
470 572749
471 582476
472 574602
473 576120
474 589066
475 585432
476 594490
477 586446
478 588828
479 602002
480 597400
481 606624
482 599218
483 601492
484 614216
485 609622
486 619744
487 612044
488 613614
489 626682
490 622567
491 632874
492 624351
493 625937
494 639880
495 635652
496 645530
497 636695
498 639045
499 653352
500 648262
501 658172
502 649863
503 652375
504 666070
505 660854
506 671832
507 663359
508 664997
509 678912
510 674467
511 685496
512 676034
513 677818
514 692790
515 688086
516 698522
517 689016
518 691456
519 706666
520 701198
521 711818
522 702710
523 705174
524 720036
525 714290
526 725880
527 716738
528 718440
529 733384
530 728297
531 740226
532 729909
533 731623
534 747798
535 742594
536 753762
537 743249
538 745937
539 762212
540 756066
541 767564
542 757623
543 760183
544 775946
545 769810
546 782160
547 772037
548 773951
549 789954
550 784349
551 796900
552 785854
553 787628
554 804764
555 799178
556 811098
557 799696
558 802322
559 819866
560 813152
561 825262
562 814598
563 817254
564 834106
565 827246
566 840552
567 829540
568 831374
569 848624
570 842473
571 855828
572 843705
573 845705
574 863970
575 857686
576 870532
577 858205
578 860931
579 879456
580 872320
581 885204
582 873481
583 876389
584 894368
585 886916
586 900876
587 889115
588 891005
589 909238
590 902677
591 916854
592 903778
593 905678
594 925282
595 918418
596 931912
597 918778
598 921600
599 941308
600 933392
601 947254
602 934582
603 937428
604 956728
605 948660
606 963462
607 950582
608 952712
609 972104
610 964793
611 979980
612 965911
613 967881
614 988524
615 981234
616 995544
617 981251
618 984331
619 1005258
620 996712
621 1011228
622 997753
623 1000687
624 1021020
625 1012480
626 1028150
627 1014283
628 1016303
629 1037078
630 1029141
631 1045038
632 1030112
633 1032146
634 1054036
635 1045946
636 1061282
637 1045948
638 1048960
639 1071308
640 1062104
641 1077476
642 1062804
643 1066018
644 1087578
645 1078204
646 1094936
647 1080046
648 1082132
649 1103968
650 1095577
651 1112360
652 1096201
653 1098475
654 1121644
655 1112912
656 1128938
657 1112717
658 1115817
659 1139282
660 1129570
661 1145822
662 1130103
663 1133225
664 1156242
665 1146172
666 1163642
667 1147873
668 1150027
669 1173140
670 1163897
671 1181790
672 1164522
673 1166688
674 1191356
675 1181952
676 1198876
677 1181358
678 1184744
679 1209528
680 1198934
681 1216268
682 1199462
683 1202682
684 1226810
685 1216224
686 1234626
687 1217580
688 1219984
689 1244410
690 1234479
691 1253124
692 1234919
693 1237141
694 1262980
695 1253068
696 1270910
697 1252253
698 1255541
699 1281882
700 1270550
701 1288626
702 1270883
703 1274201
704 1299674
705 1288152
706 1307716
707 1289531
708 1291813
709 1317780
710 1307139
711 1326752
712 1307176
713 1309666
714 1336884
715 1326068
716 1345048
717 1325210
718 1328596
719 1356132
720 1344248
721 1363268
722 1344178
723 1347784
724 1374634
725 1362354
726 1382698
727 1363554
728 1365896
729 1393054
730 1381873
731 1402478
732 1381695
733 1384047
734 1412900
735 1401332
736 1421086
737 1400231
738 1403711
739 1432684
740 1419816
741 1440018
742 1419725
743 1423231
744 1451692
745 1438630
746 1459988
747 1439429
748 1442049
749 1470620
750 1458479
751 1480304
752 1458280
753 1460698
754 1490800
755 1478680
756 1499416
757 1477112
758 1480894
759 1511334
760 1497666
761 1518652
762 1497342
763 1500938
764 1530648
765 1516982
766 1539374
767 1517578
768 1520046
769 1550294
770 1537363
771 1560022
772 1536927
773 1539411
774 1571010
775 1557884
776 1579858
777 1556257
778 1559929
779 1592084
780 1577588
781 1599600
782 1576805
783 1580717
784 1611904
785 1597198
786 1620858
787 1597789
788 1600327
789 1631844
790 1618329
791 1642044
792 1617422
793 1620188
794 1653322
795 1639382
796 1662172
797 1637474
798 1641232
799 1674718
800 1659590
801 1682646
802 1658550
803 1662332
804 1695266
805 1679698
806 1704228
807 1680064
808 1682668
809 1715716
810 1701139
811 1726174
812 1700195
813 1702809
814 1737732
815 1722954
816 1746808
817 1720523
818 1724611
819 1759664
820 1743444
821 1767792
822 1742355
823 1746237
824 1780498
825 1764282
826 1789910
827 1764179
828 1767071
829 1801686
830 1786257
831 1812168
832 1785038
833 1787710
834 1824014
835 1808602
836 1833546
837 1805866
838 1809814
839 1846718
840 1829590
841 1854810
842 1828228
843 1832204
844 1868060
845 1850702
846 1877698
847 1850578
848 1853312
849 1889756
850 1873447
851 1900496
852 1871701
853 1874683
854 1912622
855 1896094
856 1922382
857 1893271
858 1897315
859 1935628
860 1917824
861 1944152
862 1915929
863 1920235
864 1957718
865 1939436
866 1967344
867 1939049
868 1941841
869 1979690
870 1962711
871 1990922
872 1960672
873 1963472
874 2003336
875 1985890
876 2013078
877 1982740
878 1986882
879 2026880
880 2007882
881 2035602
882 2005922
883 2010090
884 2049480
885 2030244
886 2059332
887 2029332
888 2032440
889 2071956
890 2053813
891 2083448
892 2051703
893 2054571
894 2095894
895 2077770
896 2106112
897 2074029
898 2078511
899 2120230
900 2100262
901 2128896
902 2097991
903 2102245
904 2143094
905 2123128
906 2153416
907 2121929
908 2124849
909 2166330
910 2147227
911 2177826
912 2144796
913 2147732
914 2190808
915 2171466
916 2201252
917 2167622
918 2171952
919 2215680
920 2194720
921 2224544
922 2191860
923 2196472
924 2239048
925 2217836
926 2249604
927 2216588
928 2219576
929 2262540
930 2242723
931 2274548
932 2239703
933 2242957
934 2287818
935 2267496
936 2298224
937 2263287
938 2267707
939 2312974
940 2291252
941 2322290
942 2288051
943 2292495
944 2337114
945 2314868
946 2347632
947 2313311
948 2316363
949 2361112
950 2340029
951 2373378
952 2336922
953 2339986
954 2386926
955 2365600
956 2397564
957 2360744
958 2365532
959 2412620
960 2389596
961 2422136
962 2386308
963 2390848
964 2437004
965 2413984
966 2448012
967 2411834
968 2415218
969 2461782
970 2439677
971 2474032
972 2436211
973 2439335
974 2487872
975 2465780
976 2499000
977 2460535
978 2465141
979 2514374
980 2490278
981 2523814
982 2486627
983 2491263
984 2539264
985 2514896
986 2550504
987 2512681
988 2515865
989 2564552
990 2541397
991 2577060
992 2537286
993 2540756
994 2591178
995 2567764
996 2602534
997 2562388
998 2567094
999 2617944
1000 2593042