0 0
1 1
2 18
3 21
4 55
5 60
6 111
7 118
8 186
9 195
10 280
11 291
12 393
13 406
14 525
15 540
16 676
17 693
18 846
19 865
20 1035
21 1056
22 1243
23 1266
24 1470
25 1495
26 1716
27 1743
28 1981
29 2010
30 2265
31 2296
32 2568
33 2601
34 2890
35 2925
36 3231
37 3268
38 3591
39 3630
40 3970
41 4011
42 4368
43 4411
44 4785
45 4830
46 5221
47 5268
48 5676
49 5725
50 6150
51 6201
52 6643
53 6696
54 7155
55 7210
56 7686
57 7743
58 8236
59 8295
60 8805
61 8866
62 9393
63 9456
64 10000
65 10065
66 10626
67 10693
68 11271
69 11340
70 11935
71 12006
72 12618
73 12691
74 13320
75 13395
76 14041
77 14118
78 14781
79 14860
80 15540
81 15621
82 16318
83 16401
84 17115
85 17200
86 17931
87 18018
88 18766
89 18855
90 19620
91 19711
92 20493
93 20586
94 21385
95 21480
96 22296
97 22393
98 23226
99 23325
100 24175
101 24276
102 25143
103 25246
104 26130
105 26235
106 27136
107 27243
108 28161
109 28270
110 29205
111 29316
112 30268
113 30381
114 31350
115 31465
116 32451
117 32568
118 33571
119 33690
120 34710
121 34831
122 35868
123 35991
124 37045
125 37170
126 38241
127 38368
128 39456
129 39585
130 40690
131 40821
132 41943
133 42076
134 43215
135 43350
136 44506
137 44643
138 45816
139 45955
140 47145
141 47286
142 48493
143 48636
144 49860
145 50005
146 51246
147 51393
148 52651
149 52800
150 54075
151 54226
152 55518
153 55671
154 56980
155 57135
156 58461
157 58618
158 59961
159 60120
160 61480
161 61641
162 63018
163 63181
164 64575
165 64740
166 66151
167 66318
168 67746
169 67915
170 69360
171 69531
172 70993
173 71166
174 72645
175 72820
176 74316
177 74493
178 76006
179 76185
180 77715
181 77896
182 79443
183 79626
184 81190
185 81375
186 82956
187 83143
188 84741
189 84930
190 86545
191 86736
192 88368
193 88561
194 90210
195 90405
196 92071
197 92268
198 93951
199 94150
200 95850
201 96051
202 97768
203 97971
204 99705
205 99910
206 101661
207 101868
208 103636
209 103845
210 105630
211 105841
212 107643
213 107856
214 109675
215 109890
216 111726
217 111943
218 113796
219 114015
220 115885
221 116106
222 117993
223 118216
224 120120
225 120345
226 122266
227 122493
228 124431
229 124660
230 126615
231 126846
232 128818
233 129051
234 131040
235 131275
236 133281
237 133518
238 135541
239 135780
240 137820
241 138061
242 140118
243 140361
244 142435
245 142680
246 144771
247 145018
248 147126
249 147375
250 149500
251 149751
252 151893
253 152146
254 154305
255 154560
256 156736
257 156993
258 159186
259 159445
260 161655
261 161916
262 164143
263 164406
264 166650
265 166915
266 169176
267 169443
268 171721
269 171990
270 174285
271 174556
272 176868
273 177141
274 179470
275 179745
276 182091
277 182368
278 184731
279 185010
280 187390
281 187671
282 190068
283 190351
284 192765
285 193050
286 195481
287 195768
288 198216
289 198505
290 200970
291 201261
292 203743
293 204036
294 206535
295 206830
296 209346
297 209643
298 212176
299 212475
300 215025
301 215326
302 217893
303 218196
304 220780
305 221085
306 223686
307 223993
308 226611
309 226920
310 229555
311 229866
312 232518
313 232831
314 235500
315 235815
316 238501
317 238818
318 241521
319 241840
320 244560
321 244881
322 247618
323 247941
324 250695
325 251020
326 253791
327 254118
328 256906
329 257235
330 260040
331 260371
332 263193
333 263526
334 266365
335 266700
336 269556
337 269893
338 272766
339 273105
340 275995
341 276336
342 279243
343 279586
344 282510
345 282855
346 285796
347 286143
348 289101
349 289450
350 292425
351 292776
352 295768
353 296121
354 299130
355 299485
356 302511
357 302868
358 305911
359 306270
360 309330
361 309691
362 312768
363 313131
364 316225
365 316590
366 319701
367 320068
368 323196
369 323565
370 326710
371 327081
372 330243
373 330616
374 333795
375 334170
376 337366
377 337743
378 340956
379 341335
380 344565
381 344946
382 348193
383 348576
384 351840
385 352225
386 355506
387 355893
388 359191
389 359580
390 362895
391 363286
392 366618
393 367011
394 370360
395 370755
396 374121
397 374518
398 377901
399 378300
400 381700
401 382101
402 385518
403 385921
404 389355
405 389760
406 393211
407 393618
408 397086
409 397495
410 400980
411 401391
412 404893
413 405306
414 408825
415 409240
416 412776
417 413193
418 416746
419 417165
420 420735
421 421156
422 424743
423 425166
424 428770
425 429195
426 432816
427 433243
428 436881
429 437310
430 440965
431 441396
432 445068
433 445501
434 449190
435 449625
436 453331
437 453768
438 457491
439 457930
440 461670
441 462111
442 465868
443 466311
444 470085
445 470530
446 474321
447 474768
448 478576
449 479025
450 482850
451 483301
452 487143
453 487596
454 491455
455 491910
456 495786
457 496243
458 500136
459 500595
460 504505
461 504966
462 508893
463 509356
464 513300
465 513765
466 517726
467 518193
468 522171
469 522640
470 526635
471 527106
472 531118
473 531591
474 535620
475 536095
476 540141
477 540618
478 544681
479 545160
480 549240
481 549721
482 553818
483 554301
484 558415
485 558900
486 563031
487 563518
488 567666
489 568155
490 572320
491 572811
492 576993
493 577486
494 581685
495 582180
496 586396
497 586893
498 591126
499 591625
500 595875
501 596376
502 600643
503 601146
504 605430
505 605935
506 610236
507 610743
508 615061
509 615570
510 619905
511 620416
512 624768
513 625281
514 629650
515 630165
516 634551
517 635068
518 639471
519 639990
520 644410
521 644931
522 649368
523 649891
524 654345
525 654870
526 659341
527 659868
528 664356
529 664885
530 669390
531 669921
532 674443
533 674976
534 679515
535 680050
536 684606
537 685143
538 689716
539 690255
540 694845
541 695386
542 699993
543 700536
544 705160
545 705705
546 710346
547 710893
548 715551
549 716100
550 720775
551 721326
552 726018
553 726571
554 731280
555 731835
556 736561
557 737118
558 741861
559 742420
560 747180
561 747741
562 752518
563 753081
564 757875
565 758440
566 763251
567 763818
568 768646
569 769215
570 774060
571 774631
572 779493
573 780066
574 784945
575 785520
576 790416
577 790993
578 795906
579 796485
580 801415
581 801996
582 806943
583 807526
584 812490
585 813075
586 818056
587 818643
588 823641
589 824230
590 829245
591 829836
592 834868
593 835461
594 840510
595 841105
596 846171
597 846768
598 851851
599 852450
600 857550
601 858151
602 863268
603 863871
604 869005
605 869610
606 874761
607 875368
608 880536
609 881145
610 886330
611 886941
612 892143
613 892756
614 897975
615 898590
616 903826
617 904443
618 909696
619 910315
620 915585
621 916206
622 921493
623 922116
624 927420
625 928045
626 933366
627 933993
628 939331
629 939960
630 945315
631 945946
632 951318
633 951951
634 957340
635 957975
636 963381
637 964018
638 969441
639 970080
640 975520
641 976161
642 981618
643 982261
644 987735
645 988380
646 993871
647 994518
648 1000026
649 1000675
650 1006200
651 1006851
652 1012393
653 1013046
654 1018605
655 1019260
656 1024836
657 1025493
658 1031086
659 1031745
660 1037355
661 1038016
662 1043643
663 1044306
664 1049950
665 1050615
666 1056276
667 1056943
668 1062621
669 1063290
670 1068985
671 1069656
672 1075368
673 1076041
674 1081770
675 1082445
676 1088191
677 1088868
678 1094631
679 1095310
680 1101090
681 1101771
682 1107568
683 1108251
684 1114065
685 1114750
686 1120581
687 1121268
688 1127116
689 1127805
690 1133670
691 1134361
692 1140243
693 1140936
694 1146835
695 1147530
696 1153446
697 1154143
698 1160076
699 1160775
700 1166725
701 1167426
702 1173393
703 1174096
704 1180080
705 1180785
706 1186786
707 1187493
708 1193511
709 1194220
710 1200255
711 1200966
712 1207018
713 1207731
714 1213800
715 1214515
716 1220601
717 1221318
718 1227421
719 1228140
720 1234260
721 1234981
722 1241118
723 1241841
724 1247995
725 1248720
726 1254891
727 1255618
728 1261806
729 1262535
730 1268740
731 1269471
732 1275693
733 1276426
734 1282665
735 1283400
736 1289656
737 1290393
738 1296666
739 1297405
740 1303695
741 1304436
742 1310743
743 1311486
744 1317810
745 1318555
746 1324896
747 1325643
748 1332001
749 1332750
750 1339125
751 1339876
752 1346268
753 1347021
754 1353430
755 1354185
756 1360611
757 1361368
758 1367811
759 1368570
760 1375030
761 1375791
762 1382268
763 1383031
764 1389525
765 1390290
766 1396801
767 1397568
768 1404096
769 1404865
770 1411410
771 1412181
772 1418743
773 1419516
774 1426095
775 1426870
776 1433466
777 1434243
778 1440856
779 1441635
780 1448265
781 1449046
782 1455693
783 1456476
784 1463140
785 1463925
786 1470606
787 1471393
788 1478091
789 1478880
790 1485595
791 1486386
792 1493118
793 1493911
794 1500660
795 1501455
796 1508221
797 1509018
798 1515801
799 1516600
800 1523400
801 1524201
802 1531018
803 1531821
804 1538655
805 1539460
806 1546311
807 1547118
808 1553986
809 1554795
810 1561680
811 1562491
812 1569393
813 1570206
814 1577125
815 1577940
816 1584876
817 1585693
818 1592646
819 1593465
820 1600435
821 1601256
822 1608243
823 1609066
824 1616070
825 1616895
826 1623916
827 1624743
828 1631781
829 1632610
830 1639665
831 1640496
832 1647568
833 1648401
834 1655490
835 1656325
836 1663431
837 1664268
838 1671391
839 1672230
840 1679370
841 1680211
842 1687368
843 1688211
844 1695385
845 1696230
846 1703421
847 1704268
848 1711476
849 1712325
850 1719550
851 1720401
852 1727643
853 1728496
854 1735755
855 1736610
856 1743886
857 1744743
858 1752036
859 1752895
860 1760205
861 1761066
862 1768393
863 1769256
864 1776600
865 1777465
866 1784826
867 1785693
868 1793071
869 1793940
870 1801335
871 1802206
872 1809618
873 1810491
874 1817920
875 1818795
876 1826241
877 1827118
878 1834581
879 1835460
880 1842940
881 1843821
882 1851318
883 1852201
884 1859715
885 1860600
886 1868131
887 1869018
888 1876566
889 1877455
890 1885020
891 1885911
892 1893493
893 1894386
894 1901985
895 1902880
896 1910496
897 1911393
898 1919026
899 1919925
900 1927575
901 1928476
902 1936143
903 1937046
904 1944730
905 1945635
906 1953336
907 1954243
908 1961961
909 1962870
910 1970605
911 1971516
912 1979268
913 1980181
914 1987950
915 1988865
916 1996651
917 1997568
918 2005371
919 2006290
920 2014110
921 2015031
922 2022868
923 2023791
924 2031645
925 2032570
926 2040441
927 2041368
928 2049256
929 2050185
930 2058090
931 2059021
932 2066943
933 2067876
934 2075815
935 2076750
936 2084706
937 2085643
938 2093616
939 2094555
940 2102545
941 2103486
942 2111493
943 2112436
944 2120460
945 2121405
946 2129446
947 2130393
948 2138451
949 2139400
950 2147475
951 2148426
952 2156518
953 2157471
954 2165580
955 2166535
956 2174661
957 2175618
958 2183761
959 2184720
960 2192880
961 2193841
962 2202018
963 2202981
964 2211175
965 2212140
966 2220351
967 2221318
968 2229546
969 2230515
970 2238760
971 2239731
972 2247993
973 2248966
974 2257245
975 2258220
976 2266516
977 2267493
978 2275806
979 2276785
980 2285115
981 2286096
982 2294443
983 2295426
984 2303790
985 2304775
986 2313156
987 2314143
988 2322541
989 2323530
990 2331945
991 2332936
992 2341368
993 2342361
994 2350810
995 2351805
996 2360271
997 2361268
998 2369751
999 2370750
1000 2379250