0 1
1 4
2 12
3 24
4 39
5 57
6 93
7 121
8 157
9 210
10 240
11 300
12 361
13 445
14 483
15 570
16 681
17 705
18 805
19 935
20 1027
21 1110
22 1224
23 1329
24 1443
25 1630
26 1729
27 1851
28 1968
29 2100
30 2323
31 2485
32 2595
33 2721
34 2943
35 3141
36 3292
37 3467
38 3679
39 3897
40 4059
41 4248
42 4518
43 4705
44 4879
45 5226
46 5424
47 5511
48 5833
49 6220
50 6375
51 6585
52 6909
53 7089
54 7408
55 7778
56 7993
57 8298
58 8520
59 8769
60 9237
61 9556
62 9766
63 10098
64 10440
65 10683
66 11119
67 11548
68 11718
69 12117
70 12495
71 12762
72 13270
73 13607
74 13894
75 14451
76 14757
77 14904
78 15483
79 16075
80 16288
81 16707
82 17172
83 17364
84 17956
85 18652
86 18891
87 19269
88 19611
89 20022
90 20842
91 21242
92 21454
93 22002
94 22530
95 22917
96 23571
97 24157
98 24304
99 25005
100 25599
101 25785
102 26635
103 27106
104 27426
105 28317
106 28686
107 28872
108 29701
109 30563
110 30832
111 31428
112 32073
113 32139
114 33153
115 34147
116 34249
117 34875
118 35340
119 35850
120 36955
121 37573
122 37863
123 38505
124 39177
125 39639
126 40684
127 41408
128 41410
129 42483
130 43287
131 43398
132 44565
133 45265
134 45610
135 46746
136 47214
137 47406
138 48544
139 49654
140 49923
141 50739
142 51507
143 51516
144 52975
145 54257
146 54244
147 55110
148 55656
149 56151
150 57792
151 58558
152 58690
153 59553
154 60444
155 61041
156 62338
157 63277
158 63162
159 64560
160 65592
161 65523
162 67207
163 67985
164 68209
165 69834
166 70410
167 70506
168 71868
169 73402
170 73741
171 74640
172 75543
173 75387
174 77434
175 79024
176 78723
177 79920
178 80520
179 81111
180 83200
181 84134
182 84220
183 85185
184 86361
185 86955
186 88629
187 89740
188 89368
189 91272
190 92466
191 92259
192 94399
193 95344
194 95538
195 97539
196 98163
197 98067
198 99931
199 101780
200 101947
201 103122
202 104217
203 103908
204 106389
205 108397
206 107950
207 109389
208 109950
209 110487
210 113341
211 114376
212 114159
213 115389
214 116853
215 117486
216 119467
217 120914
218 120274
219 122487
220 123999
221 123558
222 126258
223 127237
224 127285
225 129882
226 130500
227 130296
228 132487
229 134785
230 134925
231 136209
232 137487
233 136845
234 140080
235 142445
236 141547
237 143385
238 143976
239 144606
240 148017
241 149161
242 148837
243 150246
244 151941
245 152493
246 155023
247 156667
248 155526
249 158373
250 160167
251 159444
252 162604
253 163772
254 163837
255 166827
256 167445
257 166968
258 169734
259 172414
260 172276
261 173919
262 175362
263 174411
264 178240
265 181180
266 179952
267 181965
268 182583
269 183150
270 187414
271 188591
272 187921
273 189654
274 191586
275 192198
276 195105
277 197068
278 195547
279 198822
280 200937
281 199791
282 203713
283 204943
284 204702
285 208335
286 208965
287 208395
288 211477
289 214598
290 214453
291 216270
292 217833
293 216384
294 221187
295 224512
296 222631
297 225189
298 225804
299 226353
300 231280
301 232696
302 231816
303 233601
304 235863
305 236397
306 239920
307 242024
308 239860
309 243921
310 246363
311 244797
312 249255
313 250720
314 250402
315 254514
316 255114
317 254178
318 257896
319 261487
320 261021
321 263142
322 264849
323 263073
324 268627
325 272474
326 270169
327 273006
328 273597
329 273993
330 279930
331 281395
332 279994
333 282171
334 284718
335 285285
336 289192
337 291646
338 289065
339 293598
340 296328
341 294213
342 299650
343 301094
344 300325
345 305286
346 305898
347 304707
348 308754
349 312976
350 312436
351 314634
352 316515
353 314151
354 320788
355 325081
356 321990
357 325440
358 325944
359 326304
360 333094
361 334769
362 333019
363 335268
364 338235
365 338613
366 343209
367 345877
368 342502
369 347856
370 350919
371 348420
372 354439
373 356029
374 355197
375 360729
376 361233
377 359580
378 364417
379 369095
380 368101
381 370716
382 372795
383 369945
384 377370
385 382330
386 378733
387 382467
388 382860
389 383043
390 391063
391 392704
392 390285
393 393015
394 396333
395 396633
396 401671
397 404771
398 400816
399 406719
400 410169
401 406962
402 414000
403 415618
404 414301
405 420753
406 421146
407 419199
408 424507
409 429868
410 428706
411 431379
412 433662
413 430095
414 438766
415 444230
416 439687
417 444063
418 444366
419 444558
420 453447
421 455254
422 452524
423 455334
424 458985
425 459063
426 464980
427 468298
428 463272
429 470145
430 474045
431 470301
432 477994
433 479762
434 478342
435 485403
436 485703
437 483222
438 489366
439 495175
440 493501
441 496749
442 499122
443 494916
444 504568
445 510835
446 505587
447 510240
448 510495
449 510402
450 520654
451 522440
452 518941
453 522210
454 526257
455 526299
456 532653
457 536407
458 530722
459 538260
460 542517
461 537900
462 546793
463 548602
464 546582
465 554613
466 554811
467 552018
468 558610
469 565157
470 563344
471 566628
472 569157
473 564150
474 575241
475 581998
476 575605
477 581061
478 581196
479 581010
480 592276
481 594283
482 590352
483 593661
484 598107
485 597891
486 605206
487 609137
488 602260
489 610938
490 615621
491 610326
492 620013
493 622003
494 619759
495 628482
496 628593
497 625134
498 632626
499 639760
500 637341
501 641130
502 643797
503 638121
504 650275
505 657815
506 650680
507 656490
508 656475
509 655929
510 668751
511 670762
512 665866
513 669675
514 674586
515 674328
516 682066
517 686488
518 678894
519 688200
520 693300
521 687081
522 698104
523 699977
524 697048
525 707010
526 706944
527 703008
528 711024
529 719035
530 716377
531 720207
532 723039
533 716403
534 730174
535 738274
536 729852
537 736506
538 736293
539 735675
540 749656
541 751826
542 746410
543 750318
544 755703
545 755028
546 763791
547 768508
548 759562
549 770040
550 775605
551 768657
552 780514
553 782608
554 779436
555 790101
556 789873
557 785232
558 794311
559 802883
560 799471
561 803880
562 806937
563 799500
564 814368
565 823363
566 814129
567 821133
568 820686
569 819729
570 835447
571 837523
572 831021
573 835530
574 841371
575 840582
576 849919
577 855128
578 845263
579 856491
580 862584
581 854544
582 867774
583 869773
584 865885
585 877887
586 877386
587 872235
588 881899
589 891385
590 887721
591 892185
592 895404
593 886791
594 903481
595 913169
596 902401
597 910293
598 909708
599 908655
600 925539
601 927826
602 920797
603 925338
604 931617
605 930423
606 940936
607 946387
608 934983
609 947541
610 954135
611 945234
612 959398
613 961631
614 957457
615 970176
616 969513
617 963606
618 974382
619 984448
620 979969
621 985101
622 988443
623 978963
624 996946
625 1007566
626 995796
627 1004112
628 1003323
629 1001793
630 1020580
631 1022753
632 1014547
633 1019712
634 1026489
635 1025172
636 1036242
637 1042240
638 1029823
639 1043232
640 1050333
641 1040178
642 1055911
643 1058080
644 1053000
645 1067115
646 1066281
647 1059783
648 1071100
649 1082168
650 1077460
651 1082610
652 1086075
653 1075350
654 1095315
655 1106623
656 1093183
657 1102524
658 1101486
659 1099791
660 1119940
661 1122364
662 1113489
663 1118613
664 1125936
665 1124223
666 1136488
667 1142684
668 1128634
669 1143528
670 1151103
671 1139994
672 1156773
673 1159114
674 1153714
675 1168704
676 1167627
677 1160178
678 1172761
679 1184563
680 1178877
681 1184658
682 1188315
683 1176666
684 1197979
685 1210265
686 1195759
687 1205556
688 1204275
689 1202025
690 1224255
691 1226563
692 1216315
693 1222155
694 1230030
695 1228107
696 1240972
697 1247845
698 1232667
699 1248351
700 1256490
701 1244085
702 1262578
703 1264718
704 1258354
705 1274910
706 1273575
707 1265499
708 1278660
709 1291534
710 1285552
711 1291365
712 1295169
713 1282140
714 1305556
715 1318585
716 1302306
717 1313160
718 1311567
719 1309164
720 1332907
721 1335383
722 1324375
723 1330278
724 1338729
725 1336248
726 1350429
727 1357582
728 1340542
729 1357818
730 1366521
731 1353054
732 1372600
733 1374961
734 1368288
735 1385745
736 1384083
737 1374978
738 1389565
739 1403174
740 1396087
741 1402623
742 1406655
743 1392507
744 1417392
745 1431580
746 1414090
747 1425333
748 1423461
749 1420563
750 1446499
751 1448800
752 1436355
753 1442994
754 1451973
755 1449306
756 1464187
757 1471955
758 1453666
759 1471851
760 1481196
761 1466244
762 1487589
763 1489804
764 1482061
765 1501167
766 1499196
767 1489464
768 1504681
769 1519363
770 1511946
771 1518549
772 1522722
773 1507017
774 1534237
775 1549184
776 1529686
777 1542153
778 1539990
779 1536840
780 1564311
781 1566877
782 1553650
783 1560279
784 1569825
785 1566567
786 1582918
787 1590958
788 1570611
789 1590507
790 1600470
791 1584327
792 1606816
793 1609286
794 1601158
795 1621206
796 1618929
797 1608099
798 1624734
799 1640203
800 1631707
801 1639047
802 1643319
803 1626462
804 1655335
805 1671475
806 1650615
807 1663512
808 1661073
809 1657335
810 1687186
811 1689557
812 1674727
813 1682112
814 1692297
815 1688853
816 1705860
817 1714525
818 1692871
819 1713822
820 1724337
821 1706556
822 1731097
823 1733389
824 1724004
825 1745844
826 1743291
827 1731684
828 1748998
829 1765667
830 1756795
831 1764126
832 1768584
833 1750104
834 1781397
835 1798324
836 1775335
837 1789578
838 1786740
839 1782699
840 1814260
841 1816927
842 1801194
843 1808517
844 1819368
845 1815279
846 1833793
847 1842761
848 1818934
849 1841658
850 1852815
851 1833825
852 1859559
853 1862032
854 1852255
855 1875156
856 1872231
857 1859388
858 1878259
859 1895794
860 1885674
861 1893798
862 1898403
863 1878669
864 1911697
865 1929860
866 1905454
867 1920183
868 1916967
869 1912257
870 1946445
871 1948858
872 1931347
873 1939545
874 1951053
875 1946694
876 1965910
877 1975642
878 1950366
879 1974105
880 1985922
881 1965204
882 1993060
883 1995293
884 1984246
885 2009064
886 2005773
887 1992078
888 2011701
889 2030557
890 2019943
891 2028057
892 2032875
893 2011374
894 2046982
895 2066029
896 2039334
897 2055366
898 2051769
899 2046837
900 2082805
901 2085380
902 2066953
903 2075184
904 2087325
905 2082234
906 2103093
907 2113153
908 2085466
909 2111145
910 2123661
911 2101587
912 2130718
913 2133166
914 2121699
915 2147583
916 2143878
917 2128914
918 2150209
919 2169869
920 2157931
921 2166999
922 2171949
923 2148987
924 2186436
925 2206885
926 2178643
927 2195157
928 2191167
929 2185497
930 2224210
931 2226595
932 2206281
933 2215344
934 2228163
935 2222823
936 2244475
937 2255267
938 2225995
939 2252787
940 2266050
941 2242068
942 2273415
943 2275663
944 2262832
945 2290707
946 2286570
947 2270775
948 2292835
949 2313856
950 2301441
951 2310468
952 2315574
953 2290737
954 2331043
955 2352341
956 2321554
957 2339535
958 2335191
959 2329221
960 2369769
961 2372368
962 2351083
963 2360151
964 2373609
965 2367516
966 2390920
967 2401981
968 2370177
969 2399073
970 2413020
971 2387532
972 2420287
973 2422793
974 2409415
975 2438430
976 2433951
977 2416743
978 2440464
979 2462425
980 2448637
981 2458575
982 2463807
983 2437467
984 2479735
985 2502466
986 2470023
987 2488554
988 2483751
989 2476947
990 2520460
991 2522858
992 2499517
993 2509443
994 2523663
995 2517312
996 2541480
997 2553316
998 2519890
999 2549934
1000 2564562