0 0
1 1
2 12
3 15
4 37
5 42
6 75
7 82
8 126
9 135
10 190
11 201
12 267
13 280
14 357
15 372
16 460
17 477
18 576
19 595
20 705
21 726
22 847
23 870
24 1002
25 1027
26 1170
27 1197
28 1351
29 1380
30 1545
31 1576
32 1752
33 1785
34 1972
35 2007
36 2205
37 2242
38 2451
39 2490
40 2710
41 2751
42 2982
43 3025
44 3267
45 3312
46 3565
47 3612
48 3876
49 3925
50 4200
51 4251
52 4537
53 4590
54 4887
55 4942
56 5250
57 5307
58 5626
59 5685
60 6015
61 6076
62 6417
63 6480
64 6832
65 6897
66 7260
67 7327
68 7701
69 7770
70 8155
71 8226
72 8622
73 8695
74 9102
75 9177
76 9595
77 9672
78 10101
79 10180
80 10620
81 10701
82 11152
83 11235
84 11697
85 11782
86 12255
87 12342
88 12826
89 12915
90 13410
91 13501
92 14007
93 14100
94 14617
95 14712
96 15240
97 15337
98 15876
99 15975
100 16525
101 16626
102 17187
103 17290
104 17862
105 17967
106 18550
107 18657
108 19251
109 19360
110 19965
111 20076
112 20692
113 20805
114 21432
115 21547
116 22185
117 22302
118 22951
119 23070
120 23730
121 23851
122 24522
123 24645
124 25327
125 25452
126 26145
127 26272
128 26976
129 27105
130 27820
131 27951
132 28677
133 28810
134 29547
135 29682
136 30430
137 30567
138 31326
139 31465
140 32235
141 32376
142 33157
143 33300
144 34092
145 34237
146 35040
147 35187
148 36001
149 36150
150 36975
151 37126
152 37962
153 38115
154 38962
155 39117
156 39975
157 40132
158 41001
159 41160
160 42040
161 42201
162 43092
163 43255
164 44157
165 44322
166 45235
167 45402
168 46326
169 46495
170 47430
171 47601
172 48547
173 48720
174 49677
175 49852
176 50820
177 50997
178 51976
179 52155
180 53145
181 53326
182 54327
183 54510
184 55522
185 55707
186 56730
187 56917
188 57951
189 58140
190 59185
191 59376
192 60432
193 60625
194 61692
195 61887
196 62965
197 63162
198 64251
199 64450
200 65550
201 65751
202 66862
203 67065
204 68187
205 68392
206 69525
207 69732
208 70876
209 71085
210 72240
211 72451
212 73617
213 73830
214 75007
215 75222
216 76410
217 76627
218 77826
219 78045
220 79255
221 79476
222 80697
223 80920
224 82152
225 82377
226 83620
227 83847
228 85101
229 85330
230 86595
231 86826
232 88102
233 88335
234 89622
235 89857
236 91155
237 91392
238 92701
239 92940
240 94260
241 94501
242 95832
243 96075
244 97417
245 97662
246 99015
247 99262
248 100626
249 100875
250 102250
251 102501
252 103887
253 104140
254 105537
255 105792
256 107200
257 107457
258 108876
259 109135
260 110565
261 110826
262 112267
263 112530
264 113982
265 114247
266 115710
267 115977
268 117451
269 117720
270 119205
271 119476
272 120972
273 121245
274 122752
275 123027
276 124545
277 124822
278 126351
279 126630
280 128170
281 128451
282 130002
283 130285
284 131847
285 132132
286 133705
287 133992
288 135576
289 135865
290 137460
291 137751
292 139357
293 139650
294 141267
295 141562
296 143190
297 143487
298 145126
299 145425
300 147075
301 147376
302 149037
303 149340
304 151012
305 151317
306 153000
307 153307
308 155001
309 155310
310 157015
311 157326
312 159042
313 159355
314 161082
315 161397
316 163135
317 163452
318 165201
319 165520
320 167280
321 167601
322 169372
323 169695
324 171477
325 171802
326 173595
327 173922
328 175726
329 176055
330 177870
331 178201
332 180027
333 180360
334 182197
335 182532
336 184380
337 184717
338 186576
339 186915
340 188785
341 189126
342 191007
343 191350
344 193242
345 193587
346 195490
347 195837
348 197751
349 198100
350 200025
351 200376
352 202312
353 202665
354 204612
355 204967
356 206925
357 207282
358 209251
359 209610
360 211590
361 211951
362 213942
363 214305
364 216307
365 216672
366 218685
367 219052
368 221076
369 221445
370 223480
371 223851
372 225897
373 226270
374 228327
375 228702
376 230770
377 231147
378 233226
379 233605
380 235695
381 236076
382 238177
383 238560
384 240672
385 241057
386 243180
387 243567
388 245701
389 246090
390 248235
391 248626
392 250782
393 251175
394 253342
395 253737
396 255915
397 256312
398 258501
399 258900
400 261100
401 261501
402 263712
403 264115
404 266337
405 266742
406 268975
407 269382
408 271626
409 272035
410 274290
411 274701
412 276967
413 277380
414 279657
415 280072
416 282360
417 282777
418 285076
419 285495
420 287805
421 288226
422 290547
423 290970
424 293302
425 293727
426 296070
427 296497
428 298851
429 299280
430 301645
431 302076
432 304452
433 304885
434 307272
435 307707
436 310105
437 310542
438 312951
439 313390
440 315810
441 316251
442 318682
443 319125
444 321567
445 322012
446 324465
447 324912
448 327376
449 327825
450 330300
451 330751
452 333237
453 333690
454 336187
455 336642
456 339150
457 339607
458 342126
459 342585
460 345115
461 345576
462 348117
463 348580
464 351132
465 351597
466 354160
467 354627
468 357201
469 357670
470 360255
471 360726
472 363322
473 363795
474 366402
475 366877
476 369495
477 369972
478 372601
479 373080
480 375720
481 376201
482 378852
483 379335
484 381997
485 382482
486 385155
487 385642
488 388326
489 388815
490 391510
491 392001
492 394707
493 395200
494 397917
495 398412
496 401140
497 401637
498 404376
499 404875
500 407625
501 408126
502 410887
503 411390
504 414162
505 414667
506 417450
507 417957
508 420751
509 421260
510 424065
511 424576
512 427392
513 427905
514 430732
515 431247
516 434085
517 434602
518 437451
519 437970
520 440830
521 441351
522 444222
523 444745
524 447627
525 448152
526 451045
527 451572
528 454476
529 455005
530 457920
531 458451
532 461377
533 461910
534 464847
535 465382
536 468330
537 468867
538 471826
539 472365
540 475335
541 475876
542 478857
543 479400
544 482392
545 482937
546 485940
547 486487
548 489501
549 490050
550 493075
551 493626
552 496662
553 497215
554 500262
555 500817
556 503875
557 504432
558 507501
559 508060
560 511140
561 511701
562 514792
563 515355
564 518457
565 519022
566 522135
567 522702
568 525826
569 526395
570 529530
571 530101
572 533247
573 533820
574 536977
575 537552
576 540720
577 541297
578 544476
579 545055
580 548245
581 548826
582 552027
583 552610
584 555822
585 556407
586 559630
587 560217
588 563451
589 564040
590 567285
591 567876
592 571132
593 571725
594 574992
595 575587
596 578865
597 579462
598 582751
599 583350
600 586650
601 587251
602 590562
603 591165
604 594487
605 595092
606 598425
607 599032
608 602376
609 602985
610 606340
611 606951
612 610317
613 610930
614 614307
615 614922
616 618310
617 618927
618 622326
619 622945
620 626355
621 626976
622 630397
623 631020
624 634452
625 635077
626 638520
627 639147
628 642601
629 643230
630 646695
631 647326
632 650802
633 651435
634 654922
635 655557
636 659055
637 659692
638 663201
639 663840
640 667360
641 668001
642 671532
643 672175
644 675717
645 676362
646 679915
647 680562
648 684126
649 684775
650 688350
651 689001
652 692587
653 693240
654 696837
655 697492
656 701100
657 701757
658 705376
659 706035
660 709665
661 710326
662 713967
663 714630
664 718282
665 718947
666 722610
667 723277
668 726951
669 727620
670 731305
671 731976
672 735672
673 736345
674 740052
675 740727
676 744445
677 745122
678 748851
679 749530
680 753270
681 753951
682 757702
683 758385
684 762147
685 762832
686 766605
687 767292
688 771076
689 771765
690 775560
691 776251
692 780057
693 780750
694 784567
695 785262
696 789090
697 789787
698 793626
699 794325
700 798175
701 798876
702 802737
703 803440
704 807312
705 808017
706 811900
707 812607
708 816501
709 817210
710 821115
711 821826
712 825742
713 826455
714 830382
715 831097
716 835035
717 835752
718 839701
719 840420
720 844380
721 845101
722 849072
723 849795
724 853777
725 854502
726 858495
727 859222
728 863226
729 863955
730 867970
731 868701
732 872727
733 873460
734 877497
735 878232
736 882280
737 883017
738 887076
739 887815
740 891885
741 892626
742 896707
743 897450
744 901542
745 902287
746 906390
747 907137
748 911251
749 912000
750 916125
751 916876
752 921012
753 921765
754 925912
755 926667
756 930825
757 931582
758 935751
759 936510
760 940690
761 941451
762 945642
763 946405
764 950607
765 951372
766 955585
767 956352
768 960576
769 961345
770 965580
771 966351
772 970597
773 971370
774 975627
775 976402
776 980670
777 981447
778 985726
779 986505
780 990795
781 991576
782 995877
783 996660
784 1000972
785 1001757
786 1006080
787 1006867
788 1011201
789 1011990
790 1016335
791 1017126
792 1021482
793 1022275
794 1026642
795 1027437
796 1031815
797 1032612
798 1037001
799 1037800
800 1042200
801 1043001
802 1047412
803 1048215
804 1052637
805 1053442
806 1057875
807 1058682
808 1063126
809 1063935
810 1068390
811 1069201
812 1073667
813 1074480
814 1078957
815 1079772
816 1084260
817 1085077
818 1089576
819 1090395
820 1094905
821 1095726
822 1100247
823 1101070
824 1105602
825 1106427
826 1110970
827 1111797
828 1116351
829 1117180
830 1121745
831 1122576
832 1127152
833 1127985
834 1132572
835 1133407
836 1138005
837 1138842
838 1143451
839 1144290
840 1148910
841 1149751
842 1154382
843 1155225
844 1159867
845 1160712
846 1165365
847 1166212
848 1170876
849 1171725
850 1176400
851 1177251
852 1181937
853 1182790
854 1187487
855 1188342
856 1193050
857 1193907
858 1198626
859 1199485
860 1204215
861 1205076
862 1209817
863 1210680
864 1215432
865 1216297
866 1221060
867 1221927
868 1226701
869 1227570
870 1232355
871 1233226
872 1238022
873 1238895
874 1243702
875 1244577
876 1249395
877 1250272
878 1255101
879 1255980
880 1260820
881 1261701
882 1266552
883 1267435
884 1272297
885 1273182
886 1278055
887 1278942
888 1283826
889 1284715
890 1289610
891 1290501
892 1295407
893 1296300
894 1301217
895 1302112
896 1307040
897 1307937
898 1312876
899 1313775
900 1318725
901 1319626
902 1324587
903 1325490
904 1330462
905 1331367
906 1336350
907 1337257
908 1342251
909 1343160
910 1348165
911 1349076
912 1354092
913 1355005
914 1360032
915 1360947
916 1365985
917 1366902
918 1371951
919 1372870
920 1377930
921 1378851
922 1383922
923 1384845
924 1389927
925 1390852
926 1395945
927 1396872
928 1401976
929 1402905
930 1408020
931 1408951
932 1414077
933 1415010
934 1420147
935 1421082
936 1426230
937 1427167
938 1432326
939 1433265
940 1438435
941 1439376
942 1444557
943 1445500
944 1450692
945 1451637
946 1456840
947 1457787
948 1463001
949 1463950
950 1469175
951 1470126
952 1475362
953 1476315
954 1481562
955 1482517
956 1487775
957 1488732
958 1494001
959 1494960
960 1500240
961 1501201
962 1506492
963 1507455
964 1512757
965 1513722
966 1519035
967 1520002
968 1525326
969 1526295
970 1531630
971 1532601
972 1537947
973 1538920
974 1544277
975 1545252
976 1550620
977 1551597
978 1556976
979 1557955
980 1563345
981 1564326
982 1569727
983 1570710
984 1576122
985 1577107
986 1582530
987 1583517
988 1588951
989 1589940
990 1595385
991 1596376
992 1601832
993 1602825
994 1608292
995 1609287
996 1614765
997 1615762
998 1621251
999 1622250
1000 1627750