3 0
4 0
5 1
6 2
7 5
8 7
9 12
10 22
11 26
12 40
13 51
14 57
15 70
16 92
17 117
18 126
19 155
20 176
21 187
22 222
23 247
24 287
25 345
26 376
27 392
28 425
29 442
30 477
31 610
32 651
33 715
34 737
35 852
36 876
37 950
38 1027
39 1080
40 1162
41 1247
42 1276
43 1426
44 1457
45 1520
46 1552
47 1751
48 1962
49 2035
50 2072
51 2147
52 2262
53 2301
54 2501
55 2625
56 2752
57 2882
58 2926
59 3060
60 3151
61 3197
62 3432
63 3775
64 3876
65 3927
66 4030
67 4401
68 4565
69 4845
70 4902
71 5017
72 5192
73 5430
74 5612
75 5797
76 5922
77 6112
78 6370
79 6501
80 6767
81 7107
82 7176
83 7526
84 7597
85 7812
86 7957
87 8177
88 8475
89 8626
90 8702
91 8855
92 9322
93 9640
94 9801
95 10127
96 10292
97 10542
98 11051
99 11137
100 11926
101 12195
102 12650
103 12927
104 13207
105 13301
106 13585
107 14065
108 14357
109 14652
110 14751
111 15050
112 15352
113 15555
114 15657
115 16276
116 16801
117 16907
118 17120
119 17442
120 17767
121 17876
122 18537
123 18760
124 19097
125 19551
126 20126
127 20592
128 21182
129 21660
130 22022
131 22387
132 22632
133 23126
134 23500
135 23751
136 24257
137 24512
138 25415
139 26070
140 26867
141 27001
142 27676
143 27812
144 28085
145 28222
146 28912
147 29892
148 30175
149 30317
150 30602
151 31610
152 31901
153 32047
154 32340
155 33825
156 34126
157 34732
158 35497
159 36115
160 36426
161 36895
162 37367
163 38480
164 38801
165 39285
166 39772
167 40426
168 40920
169 41917
170 42252
171 42757
172 42926
173 43776
174 43947
175 44462
176 45327
177 45501
178 46376
179 46552
180 47082
181 48690
182 49051
183 49232
184 49595
185 50142
186 50692
187 51430
188 51987
189 52547
190 54626
191 54817
192 55777
193 56551
194 57526
195 58115
196 58707
197 59501
198 60702
199 61105
200 61712
201 62322
202 62526
203 63140
204 64377
205 65417
206 67310
207 67522
208 67947
209 68587
210 68801
211 69445
212 69876
213 70092
214 70525
215 71832
216 72051
217 72710
218 76501
219 77180
220 77862
221 78776
222 80852
223 82017
224 83662
225 84135
226 84372
227 84847
228 85562
229 86520
230 87001
231 87242
232 87967
233 89426
234 90651
235 90897
236 91390
237 91637
238 92132
239 92877
240 94376
241 95887
242 96901
243 98432
244 99202
245 99717
246 100492
247 101530
248 102051
249 103097
250 103622
251 105470
252 106001
253 106800
254 107067
255 107602
256 108407
257 108676
258 109485
259 110840
260 113575
261 114402
262 114955
263 115232
264 118582
265 119145
266 119427
267 120842
268 122551
269 122837
270 124272
271 125426
272 126295
273 127167
274 128042
275 130685
276 131572
277 132165
278 132462
279 134251
280 135751
281 137562
282 138776
283 141220
284 143376
285 144305
286 144926
287 145237
288 145860
289 146172
290 147737
291 149626
292 150575
293 151527
294 154401
295 154722
296 157302
297 157626
298 161212
299 162197
300 163515
301 164507
302 165170
303 165502
304 166167
305 167501
306 168505
307 170185
308 170522
309 172212
310 174592
311 176302
312 177332
313 179401
314 179747
315 180440
316 180787
317 182527
318 184626
319 184977
320 187797
321 188151
322 189215
323 189926
324 190282
325 192067
326 193501
327 196747
328 201117
329 201850
330 202952
331 204426
332 207390
333 207762
334 208507
335 210001
336 213005
337 213382
338 214137
339 215651
340 216790
341 217932
342 218695
343 220992
344 221376
345 225622
346 226787
347 227176
348 228345
349 229126
350 230300
351 233051
352 234235
353 235026
354 235422
355 236612
356 237407
357 238602
358 241001
359 242205
360 243412
361 246240
362 247051
363 248270
364 250717
365 252355
366 253587
367 254410
368 259792
369 263551
370 265651
371 267337
372 268182
373 269452
374 269876
375 271150
376 275847
377 278426
378 278857
379 282317
380 284055
381 284926
382 287547
383 290620
384 292825
385 293267
386 294152
387 295926
388 297260
389 298597
390 299490
391 299937
392 300832
393 302177
394 303975
395 304876
396 305327
397 306682
398 308947
399 309401
400 311676
401 313502
402 314417
403 317630
404 319935
405 322712
406 323176
407 324570
408 325501
409 325967
410 329707
411 332997
412 333940
413 335357
414 337251
415 338675
416 339626
417 343922
418 345840
419 348245
420 349692
421 351142
422 353080
423 355510
424 358437
425 361867
426 362850
427 364327
428 365807
429 366301
430 373252
431 373751
432 376251
433 378257
434 379262
435 382790
436 383801
437 385827
438 388876
439 390405
440 393472
441 394497
442 396037
443 401192
444 403782
445 404301
446 408465
447 415277
448 416330
449 416857
450 420026
451 421615
452 422676
453 425867
454 427467
455 429605
456 430676
457 432822
458 438751
459 439292
460 440375
461 440917
462 444176
463 451827
464 452376
465 454025
466 455677
467 457332
468 458437
469 460097
470 460651
471 463982
472 465095
473 468442
474 469001
475 471801
476 472362
477 476862
478 477426
479 481950
480 483652
481 489347
482 493927
483 496225
484 497376
485 497952
486 499105
487 499682
488 506051
489 508377
490 511876
491 513630
492 516560
493 517147
494 518322
495 520087
496 520676
497 522445
498 525400
499 525992
500 529551
501 532526
502 533122
503 536107
504 540300
505 542102
506 543305
507 545112
508 547526
509 549340
510 551157
511 556017
512 559676
513 560287
514 561510
515 565801
516 567645
517 568876
518 571342
519 574432
520 576910
521 578772
522 580637
523 587501
524 589380
525 590007
526 593147
527 597557
528 598820
529 600717
530 606426
531 607062
532 610247
533 614720
534 616001
535 616642
536 619852
537 624360
538 625651
539 628237
540 634075
541 635376
542 637330
543 637982
544 639287
545 641247
546 641901
547 645832
548 647145
549 653730
550 661012
551 665001
552 665667
553 667000
554 669002
555 671007
556 671676
557 673685
558 681077
559 681751
560 683775
561 689187
562 691222
563 695301
564 695982
565 698027
566 702126
567 707610
568 708297
569 709672
570 711737
571 716567
572 717950
573 718642
574 724885
575 733251
576 736751
577 738855
578 739557
579 743072
580 743776
581 747301
582 748007
583 751542
584 753667
585 754376
586 757926
587 758637
588 762197
589 764337
590 767195
591 777960
592 781565
593 782287
594 785902
595 788800
596 790977
597 794612
598 801176
599 803370
600 807767
601 812176
602 812912
603 819551
604 821770
605 823251
606 825475
607 827702
608 834401
609 835147
610 838882
611 844125
612 846377
613 847880
614 848632
615 850137
616 859195
617 859952
618 864501
619 866780
620 872872
621 875926
622 878220
623 880517
624 887426
625 893590
626 894362
627 895907
628 898227
629 899001
630 901325
631 903652
632 907537
633 909872
634 914551
635 919242
636 926301
637 927087
638 929447
639 931022
640 938126
641 941292
642 950822
643 952415
644 953212
645 954807
646 957202
647 958001
648 962802
649 964405
650 970026
651 982126
652 986176
653 988610
654 993487
655 999192
656 1001642
657 1005732
658 1010651
659 1011472
660 1013115
661 1015582
662 1018876
663 1021350
664 1025480
665 1026307
666 1027962
667 1033765
668 1036257
669 1038752
670 1040417
671 1042917
672 1043751
673 1047926
674 1048762
675 1055462
676 1060501
677 1063867
678 1071460
679 1073151
680 1075690
681 1080777
682 1081626
683 1084175
684 1086727
685 1089282
686 1101245
687 1103817
688 1109830
689 1111551
690 1114997
691 1119312
692 1122770
693 1127967
694 1135785
695 1137526
696 1138397
697 1140140
698 1150626
699 1155887
700 1158522
701 1159401
702 1166445
703 1169092
704 1171742
705 1177937
706 1182372
707 1188595
708 1190376
709 1203776
710 1206465
711 1209157
712 1211852
713 1215450
714 1218152
715 1219955
716 1220857
717 1226276
718 1228990
719 1230801
720 1231707
721 1234427
722 1244426
723 1247160
724 1248072
725 1249897
726 1258126
727 1259042
728 1260875
729 1266382
730 1267301
731 1270060
732 1271901
733 1283900
734 1286677
735 1289457
736 1291312
737 1295026
738 1299676
739 1314612
740 1322112
741 1323051
742 1325870
743 1327751
744 1328692
745 1330575
746 1331517
747 1336232
748 1342847
749 1345687
750 1347582
751 1351376
752 1356126
753 1358980
754 1368515
755 1370426
756 1371382
757 1374252
758 1388647
759 1390572
760 1394426
761 1399251
762 1402150
763 1405052
764 1408926
765 1411835
766 1417662
767 1419607
768 1422527
769 1423501
770 1426425
771 1428376
772 1431305
773 1432282
774 1437172
775 1438151
776 1445995
777 1448942
778 1458787
779 1460760
780 1466687
781 1473617
782 1487526
783 1490515
784 1500500
785 1502501
786 1511522
787 1515540
788 1518557
789 1520570
790 1523592
791 1530655
792 1533687
793 1536722
794 1541787
795 1542801
796 1547876
797 1553977
798 1558051
799 1563151
800 1564172
801 1569282
802 1573376
803 1579527
804 1584662
805 1597020
806 1598052
807 1600117
808 1604251
809 1607355
810 1609426
811 1613572
812 1622920
813 1628125
814 1631252
815 1634382
816 1635426
817 1638560
818 1643790
819 1650077
820 1651126
821 1656376
822 1659530
823 1662687
824 1665847
825 1670065
826 1673232
827 1678517
828 1681692
829 1682751
830 1685930
831 1689112
832 1692297
833 1697612
834 1701870
835 1714676
836 1717885
837 1729677
838 1730751
839 1740432
840 1742587
841 1746901
842 1752301
843 1768551
844 1772897
845 1782695
846 1784876
847 1785967
848 1791427
849 1794707
850 1795801
851 1799085
852 1801276
853 1811152
854 1815550
855 1822157
856 1832090
857 1840942
858 1844267
859 1845376
860 1852037
861 1855372
862 1860937
863 1862051
864 1867626
865 1868742
866 1872092
867 1877682
868 1885522
869 1887765
870 1901251
871 1902377
872 1911397
873 1912526
874 1918176
875 1919307
876 1924967
877 1936312
878 1938585
879 1939722
880 1941997
881 1946551
882 1955675
883 1959102
884 1962532
885 1963676
886 1970547
887 1979727
888 1984325
889 1986626
890 1990080
891 2007395
892 2008552
893 2014342
894 2015501
895 2018980
896 2021301
897 2024785
898 2028272
899 2032926
900 2036420
901 2038751
902 2045752
903 2049257
904 2053935
905 2060962
906 2063307
907 2071525
908 2078582
909 2084472
910 2098642
911 2102192
912 2109301
913 2112860
914 2114047
915 2127126
916 2131892
917 2142635
918 2148615
919 2152207
920 2160600
921 2163001
922 2164202
923 2167807
924 2173822
925 2178640
926 2182257
927 2184670
928 2188292
929 2206447
930 2214945
931 2221025
932 2222242
933 2229551
934 2235651
935 2236872
936 2246652
937 2247876
938 2258907
939 2273657
940 2284751
941 2288455
942 2298347
943 2309501
944 2313225
945 2314467
946 2325660
947 2328151
948 2331890
949 2333137
950 2339377
951 2344375
952 2350630
953 2354387
954 2358147
955 2363165
956 2365676
957 2369445
958 2370702
959 2376992
960 2378251
961 2385812
962 2388335
963 2392122
964 2395912
965 2397176
966 2404767
967 2407300
968 2416176
969 2427612
970 2430157
971 2433977
972 2446732
973 2449287
974 2454401
975 2458240
976 2460801
977 2465927
978 2468492
979 2477480
980 2481337
981 2483910
982 2492926
983 2500667
984 2503250
985 2504542
986 2523962
987 2526557
988 2542155
989 2546062
990 2549972
991 2557801
992 2565642
993 2574805
994 2578737
995 2581360
996 2582672
997 2585297
998 2597126
999 2601075
1000 2608982