0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 3
9 3
10 4
11 5
12 7
13 9
14 12
15 14
16 17
17 19
18 23
19 27
20 32
21 36
22 42
23 47
24 54
25 60
26 68
27 75
28 84
29 92
30 103
31 113
32 125
33 135
34 148
35 160
36 175
37 189
38 206
39 221
40 239
41 255
42 275
43 294
44 316
45 336
46 360
47 382
48 408
49 432
50 460
51 486
52 516
53 544
54 577
55 608
56 643
57 675
58 712
59 747
60 787
61 825
62 868
63 908
64 953
65 995
66 1043
67 1089
68 1140
69 1188
70 1242
71 1293
72 1350
73 1404
74 1464
75 1521
76 1584
77 1644
78 1711
79 1775
80 1845
81 1911
82 1984
83 2054
84 2131
85 2205
86 2286
87 2363
88 2447
89 2527
90 2615
91 2700
92 2792
93 2880
94 2976
95 3068
96 3168
97 3264
98 3368
99 3468
100 3576
101 3680
102 3793
103 3902
104 4019
105 4131
106 4252
107 4369
108 4495
109 4617
110 4748
111 4874
112 5009
113 5139
114 5279
115 5415
116 5560
117 5700
118 5850
119 5995
120 6150
121 6300
122 6460
123 6615
124 6780
125 6940
126 7111
127 7277
128 7453
129 7623
130 7804
131 7980
132 8167
133 8349
134 8542
135 8729
136 8927
137 9119
138 9323
139 9522
140 9732
141 9936
142 10152
143 10362
144 10584
145 10800
146 11028
147 11250
148 11484
149 11712
150 11953
151 12188
152 12435
153 12675
154 12928
155 13175
156 13435
157 13689
158 13956
159 14216
160 14489
161 14755
162 15035
163 15309
164 15596
165 15876
166 16170
167 16457
168 16758
169 17052
170 17360
171 17661
172 17976
173 18284
174 18607
175 18923
176 19253
177 19575
178 19912
179 20242
180 20587
181 20925
182 21278
183 21623
184 21983
185 22335
186 22703
187 23064
188 23440
189 23808
190 24192
191 24568
192 24960
193 25344
194 25744
195 26136
196 26544
197 26944
198 27361
199 27770
200 28195
201 28611
202 29044
203 29469
204 29911
205 30345
206 30796
207 31238
208 31697
209 32147
210 32615
211 33075
212 33552
213 34020
214 34506
215 34983
216 35478
217 35964
218 36468
219 36963
220 37476
221 37980
222 38503
223 39017
224 39549
225 40071
226 40612
227 41144
228 41695
229 42237
230 42798
231 43349
232 43919
233 44479
234 45059
235 45630
236 46220
237 46800
238 47400
239 47990
240 48600
241 49200
242 49820
243 50430
244 51060
245 51680
246 52321
247 52952
248 53603
249 54243
250 54904
251 55555
252 56227
253 56889
254 57572
255 58244
256 58937
257 59619
258 60323
259 61017
260 61732
261 62436
262 63162
263 63877
264 64614
265 65340
266 66088
267 66825
268 67584
269 68332
270 69103
271 69863
272 70645
273 71415
274 72208
275 72990
276 73795
277 74589
278 75406
279 76211
280 77039
281 77855
282 78695
283 79524
284 80376
285 81216
286 82080
287 82932
288 83808
289 84672
290 85560
291 86436
292 87336
293 88224
294 89137
295 90038
296 90963
297 91875
298 92812
299 93737
300 94687
301 95625
302 96588
303 97538
304 98513
305 99475
306 100463
307 101439
308 102440
309 103428
310 104442
311 105443
312 106470
313 107484
314 108524
315 109551
316 110604
317 111644
318 112711
319 113765
320 114845
321 115911
322 117004
323 118084
324 119191
325 120285
326 121406
327 122513
328 123647
329 124767
330 125915
331 127050
332 128212
333 129360
334 130536
335 131698
336 132888
337 134064
338 135268
339 136458
340 137676
341 138880
342 140113
343 141332
344 142579
345 143811
346 145072
347 146319
348 147595
349 148857
350 150148
351 151424
352 152729
353 154019
354 155339
355 156645
356 157980
357 159300
358 160650
359 161985
360 163350
361 164700
362 166080
363 167445
364 168840
365 170220
366 171631
367 173027
368 174453
369 175863
370 177304
371 178730
372 180187
373 181629
374 183102
375 184559
376 186047
377 187519
378 189023
379 190512
380 192032
381 193536
382 195072
383 196592
384 198144
385 199680
386 201248
387 202800
388 204384
389 205952
390 207553
391 209138
392 210755
393 212355
394 213988
395 215605
396 217255
397 218889
398 220556
399 222206
400 223889
401 225555
402 227255
403 228939
404 230656
405 232356
406 234090
407 235807
408 237558
409 239292
410 241060
411 242811
412 244596
413 246364
414 248167
415 249953
416 251773
417 253575
418 255412
419 257232
420 259087
421 260925
422 262798
423 264653
424 266543
425 268415
426 270323
427 272214
428 274140
429 276048
430 277992
431 279918
432 281880
433 283824
434 285804
435 287766
436 289764
437 291744
438 293761
439 295760
440 297795
441 299811
442 301864
443 303899
444 305971
445 308025
446 310116
447 312188
448 314297
449 316387
450 318515
451 320625
452 322772
453 324900
454 327066
455 329213
456 331398
457 333564
458 335768
459 337953
460 340176
461 342380
462 344623
463 346847
464 349109
465 351351
466 353632
467 355894
468 358195
469 360477
470 362798
471 365099
472 367439
473 369759
474 372119
475 374460
476 376840
477 379200
478 381600
479 383980
480 386400
481 388800
482 391240
483 393660
484 396120
485 398560
486 401041
487 403502
488 406003
489 408483
490 411004
491 413505
492 416047
493 418569
494 421132
495 423674
496 426257
497 428819
498 431423
499 434007
500 436632
501 439236
502 441882
503 444507
504 447174
505 449820
506 452508
507 455175
508 457884
509 460572
510 463303
511 466013
512 468765
513 471495
514 474268
515 477020
516 479815
517 482589
518 485406
519 488201
520 491039
521 493855
522 496715
523 499554
524 502436
525 505296
526 508200
527 511082
528 514008
529 516912
530 519860
531 522786
532 525756
533 528704
534 531697
535 534668
536 537683
537 540675
538 543712
539 546727
540 549787
541 552825
542 555908
543 558968
544 562073
545 565155
546 568283
547 571389
548 574540
549 577668
550 580842
551 583993
552 587190
553 590364
554 593584
555 596781
556 600024
557 603244
558 606511
559 609755
560 613045
561 616311
562 619624
563 622914
564 626251
565 629565
566 632926
567 636263
568 639647
569 643007
570 646415
571 649800
572 653232
573 656640
574 660096
575 663528
576 667008
577 670464
578 673968
579 677448
580 680976
581 684480
582 688033
583 691562
584 695139
585 698691
586 702292
587 705869
588 709495
589 713097
590 716748
591 720374
592 724049
593 727699
594 731399
595 735075
596 738800
597 742500
598 746250
599 749975
600 753750
601 757500
602 761300
603 765075
604 768900
605 772700
606 776551
607 780377
608 784253
609 788103
610 792004
611 795880
612 799807
613 803709
614 807662
615 811589
616 815567
617 819519
618 823523
619 827502
620 831532
621 835536
622 839592
623 843622
624 847704
625 851760
626 855868
627 859950
628 864084
629 868192
630 872353
631 876488
632 880675
633 884835
634 889048
635 893235
636 897475
637 901689
638 905956
639 910196
640 914489
641 918755
642 923075
643 927369
644 931716
645 936036
646 940410
647 944757
648 949158
649 953532
650 957960
651 962361
652 966816
653 971244
654 975727
655 980183
656 984693
657 989175
658 993712
659 998222
660 1002787
661 1007325
662 1011918
663 1016483
664 1021103
665 1025695
666 1030343
667 1034964
668 1039640
669 1044288
670 1048992
671 1053668
672 1058400
673 1063104
674 1067864
675 1072596
676 1077384
677 1082144
678 1086961
679 1091750
680 1096595
681 1101411
682 1106284
683 1111129
684 1116031
685 1120905
686 1125836
687 1130738
688 1135697
689 1140627
690 1145615
691 1150575
692 1155592
693 1160580
694 1165626
695 1170643
696 1175718
697 1180764
698 1185868
699 1190943
700 1196076
701 1201180
702 1206343
703 1211477
704 1216669
705 1221831
706 1227052
707 1232244
708 1237495
709 1242717
710 1247998
711 1253249
712 1258559
713 1263839
714 1269179
715 1274490
716 1279860
717 1285200
718 1290600
719 1295970
720 1301400
721 1306800
722 1312260
723 1317690
724 1323180
725 1328640
726 1334161
727 1339652
728 1345203
729 1350723
730 1356304
731 1361855
732 1367467
733 1373049
734 1378692
735 1384304
736 1389977
737 1395619
738 1401323
739 1406997
740 1412732
741 1418436
742 1424202
743 1429937
744 1435734
745 1441500
746 1447328
747 1453125
748 1458984
749 1464812
750 1470703
751 1476563
752 1482485
753 1488375
754 1494328
755 1500250
756 1506235
757 1512189
758 1518206
759 1524191
760 1530239
761 1536255
762 1542335
763 1548384
764 1554496
765 1560576
766 1566720
767 1572832
768 1579008
769 1585152
770 1591360
771 1597536
772 1603776
773 1609984
774 1616257
775 1622498
776 1628803
777 1635075
778 1641412
779 1647717
780 1654087
781 1660425
782 1666828
783 1673198
784 1679633
785 1686035
786 1692503
787 1698939
788 1705440
789 1711908
790 1718442
791 1724943
792 1731510
793 1738044
794 1744644
795 1751211
796 1757844
797 1764444
798 1771111
799 1777745
800 1784445
801 1791111
802 1797844
803 1804544
804 1811311
805 1818045
806 1824846
807 1831613
808 1838447
809 1845247
810 1852115
811 1858950
812 1865852
813 1872720
814 1879656
815 1886558
816 1893528
817 1900464
818 1907468
819 1914438
820 1921476
821 1928480
822 1935553
823 1942592
824 1949699
825 1956771
826 1963912
827 1971019
828 1978195
829 1985337
830 1992548
831 1999724
832 2006969
833 2014179
834 2021459
835 2028705
836 2036020
837 2043300
838 2050650
839 2057965
840 2065350
841 2072700
842 2080120
843 2087505
844 2094960
845 2102380
846 2109871
847 2117327
848 2124853
849 2132343
850 2139904
851 2147430
852 2155027
853 2162589
854 2170222
855 2177819
856 2185487
857 2193119
858 2200823
859 2208492
860 2216232
861 2223936
862 2231712
863 2239452
864 2247264
865 2255040
866 2262888
867 2270700
868 2278584
869 2286432
870 2294353
871 2302238
872 2310195
873 2318115
874 2326108
875 2334065
876 2342095
877 2350089
878 2358156
879 2366186
880 2374289
881 2382355
882 2390495
883 2398599
884 2406776
885 2414916
886 2423130
887 2431307
888 2439558
889 2447772
890 2456060
891 2464311
892 2472636
893 2480924
894 2489287
895 2497613
896 2506013
897 2514375
898 2522812
899 2531212
900 2539687
901 2548125
902 2556638
903 2565113
904 2573663
905 2582175
906 2590763
907 2599314
908 2607940
909 2616528
910 2625192
911 2633818
912 2642520
913 2651184
914 2659924
915 2668626
916 2677404
917 2686144
918 2694961
919 2703740
920 2712595
921 2721411
922 2730304
923 2739159
924 2748091
925 2756985
926 2765956
927 2774888
928 2783897
929 2792867
930 2801915
931 2810925
932 2820012
933 2829060
934 2838186
935 2847273
936 2856438
937 2865564
938 2874768
939 2883933
940 2893176
941 2902380
942 2911663
943 2920907
944 2930229
945 2939511
946 2948872
947 2958194
948 2967595
949 2976957
950 2986398
951 2995799
952 3005279
953 3014719
954 3024239
955 3033720
956 3043280
957 3052800
958 3062400
959 3071960
960 3081600
961 3091200
962 3100880
963 3110520
964 3120240
965 3129920
966 3139681
967 3149402
968 3159203
969 3168963
970 3178804
971 3188605
972 3198487
973 3208329
974 3218252
975 3228134
976 3238097
977 3248019
978 3258023
979 3267987
980 3278032
981 3288036
982 3298122
983 3308167
984 3318294
985 3328380
986 3338548
987 3348675
988 3358884
989 3369052
990 3379303
991 3389513
992 3399805
993 3410055
994 3420388
995 3430680
996 3441055
997 3451389
998 3461806
999 3472181
1000 3482639