0 0
1 0
2 0
3 0
4 1
5 1
6 2
7 2
8 3
9 3
10 5
11 6
12 9
13 10
14 13
15 14
16 18
17 20
18 25
19 28
20 34
21 37
22 44
23 48
24 56
25 61
26 70
27 76
28 87
29 94
30 106
31 114
32 127
33 136
34 151
35 162
36 179
37 191
38 209
39 222
40 242
41 257
42 279
43 296
44 320
45 338
46 364
47 384
48 412
49 434
50 464
51 488
52 521
53 547
54 582
55 610
56 647
57 677
58 717
59 750
60 793
61 828
62 873
63 910
64 958
65 998
66 1049
67 1092
68 1146
69 1191
70 1248
71 1296
72 1356
73 1407
74 1470
75 1524
76 1591
77 1648
78 1718
79 1778
80 1851
81 1914
82 1991
83 2058
84 2139
85 2209
86 2293
87 2366
88 2454
89 2531
90 2623
91 2704
92 2800
93 2884
94 2984
95 3072
96 3176
97 3268
98 3376
99 3472
100 3585
101 3685
102 3802
103 3906
104 4027
105 4135
106 4261
107 4374
108 4505
109 4622
110 4757
111 4878
112 5018
113 5144
114 5289
115 5420
116 5570
117 5705
118 5860
119 6000
120 6160
121 6305
122 6470
123 6620
124 6791
125 6946
126 7122
127 7282
128 7463
129 7628
130 7815
131 7986
132 8179
133 8355
134 8553
135 8734
136 8938
137 9125
138 9335
139 9528
140 9744
141 9942
142 10164
143 10368
144 10596
145 10806
146 11040
147 11256
148 11497
149 11719
150 11966
151 12194
152 12447
153 12681
154 12941
155 13182
156 13449
157 13696
158 13969
159 14222
160 14502
161 14762
162 15049
163 15316
164 15610
165 15883
166 16184
167 16464
168 16772
169 17059
170 17374
171 17668
172 17991
173 18292
174 18622
175 18930
176 19267
177 19582
178 19927
179 20250
180 20603
181 20933
182 21293
183 21630
184 21998
185 22343
186 22719
187 23072
188 23456
189 23816
190 24208
191 24576
192 24976
193 25352
194 25760
195 26144
196 26561
197 26953
198 27378
199 27778
200 28211
201 28619
202 29061
203 29478
204 29929
205 30354
206 30813
207 31246
208 31714
209 32156
210 32633
211 33084
212 33570
213 34029
214 34524
215 34992
216 35496
217 35973
218 36486
219 36972
220 37495
221 37990
222 38522
223 39026
224 39567
225 40080
226 40631
227 41154
228 41715
229 42247
230 42817
231 43358
232 43938
233 44489
234 45079
235 45640
236 46240
237 46810
238 47420
239 48000
240 48620
241 49210
242 49840
243 50440
244 51081
245 51691
246 52342
247 52962
248 53623
249 54253
250 54925
251 55566
252 56249
253 56900
254 57593
255 58254
256 58958
257 59630
258 60345
259 61028
260 61754
261 62447
262 63184
263 63888
264 64636
265 65351
266 66110
267 66836
268 67607
269 68344
270 69126
271 69874
272 70667
273 71426
274 72231
275 73002
276 73819
277 74601
278 75429
279 76222
280 77062
281 77867
282 78719
283 79536
284 80400
285 81228
286 82104
287 82944
288 83832
289 84684
290 85584
291 86448
292 87361
293 88237
294 89162
295 90050
296 90987
297 91887
298 92837
299 93750
300 94713
301 95638
302 96613
303 97550
304 98538
305 99488
306 100489
307 101452
308 102466
309 103441
310 104468
311 105456
312 106496
313 107497
314 108550
315 109564
316 110631
317 111658
318 112738
319 113778
320 114871
321 115924
322 117031
323 118098
324 119219
325 120299
326 121433
327 122526
328 123674
329 124781
330 125943
331 127064
332 128240
333 129374
334 130564
335 131712
336 132916
337 134078
338 135296
339 136472
340 137705
341 138895
342 140142
343 141346
344 142607
345 143825
346 145101
347 146334
348 147625
349 148872
350 150177
351 151438
352 152758
353 154034
354 155369
355 156660
356 158010
357 159315
358 160680
359 162000
360 163380
361 164715
362 166110
363 167460
364 168871
365 170236
366 171662
367 173042
368 174483
369 175878
370 177335
371 178746
372 180219
373 181645
374 183133
375 184574
376 186078
377 187535
378 189055
379 190528
380 192064
381 193552
382 195104
383 196608
384 198176
385 199696
386 201280
387 202816
388 204417
389 205969
390 207586
391 209154
392 210787
393 212371
394 214021
395 215622
396 217289
397 218906
398 220589
399 222222
400 223922
401 225572
402 227289
403 228956
404 230690
405 232373
406 234124
407 235824
408 237592
409 239309
410 241094
411 242828
412 244631
413 246382
414 248202
415 249970
416 251807
417 253592
418 255447
419 257250
420 259123
421 260943
422 262833
423 264670
424 266578
425 268433
426 270359
427 272232
428 274176
429 276066
430 278028
431 279936
432 281916
433 283842
434 285840
435 287784
436 289801
437 291763
438 293798
439 295778
440 297831
441 299829
442 301901
443 303918
444 306009
445 308044
446 310153
447 312206
448 314334
449 316406
450 318553
451 320644
452 322810
453 324919
454 327104
455 329232
456 331436
457 333583
458 335806
459 337972
460 340215
461 342400
462 344662
463 346866
464 349147
465 351370
466 353671
467 355914
468 358235
469 360497
470 362837
471 365118
472 367478
473 369779
474 372159
475 374480
476 376880
477 379220
478 381640
479 384000
480 386440
481 388820
482 391280
483 393680
484 396161
485 398581
486 401082
487 403522
488 406043
489 408503
490 411045
491 413526
492 416089
493 418590
494 421173
495 423694
496 426298
497 428840
498 431465
499 434028
500 436674
501 439257
502 441924
503 444528
504 447216
505 449841
506 452550
507 455196
508 457927
509 460594
510 463346
511 466034
512 468807
513 471516
514 474311
515 477042
516 479859
517 482611
518 485449
519 488222
520 491082
521 493877
522 496759
523 499576
524 502480
525 505318
526 508244
527 511104
528 514052
529 516934
530 519904
531 522808
532 525801
533 528727
534 531742
535 534690
536 537727
537 540697
538 543757
539 546750
540 549833
541 552848
542 555953
543 558990
544 562118
545 565178
546 568329
547 571412
548 574586
549 577691
550 580888
551 584016
552 587236
553 590387
554 593630
555 596804
556 600071
557 603268
558 606558
559 609778
560 613091
561 616334
562 619671
563 622938
564 626299
565 629589
566 632973
567 636286
568 639694
569 643031
570 646463
571 649824
572 653280
573 656664
574 660144
575 663552
576 667056
577 670488
578 674016
579 677472
580 681025
581 684505
582 688082
583 691586
584 695187
585 698715
586 702341
587 705894
588 709545
589 713122
590 716797
591 720398
592 724098
593 727724
594 731449
595 735100
596 738850
597 742525
598 746300
599 750000
600 753800
601 757525
602 761350
603 765100
604 768951
605 772726
606 776602
607 780402
608 784303
609 788128
610 792055
611 795906
612 799859
613 803735
614 807713
615 811614
616 815618
617 819545
618 823575
619 827528
620 831584
621 835562
622 839644
623 843648
624 847756
625 851786
626 855920
627 859976
628 864137
629 868219
630 872406
631 876514
632 880727
633 884861
634 889101
635 893262
636 897529
637 901716
638 906009
639 910222
640 914542
641 918782
642 923129
643 927396
644 931770
645 936063
646 940464
647 944784
648 949212
649 953559
650 958014
651 962388
652 966871
653 971272
654 975782
655 980210
656 984747
657 989202
658 993767
659 998250
660 1002843
661 1007353
662 1011973
663 1016510
664 1021158
665 1025723
666 1030399
667 1034992
668 1039696
669 1044316
670 1049048
671 1053696
672 1058456
673 1063132
674 1067920
675 1072624
676 1077441
677 1082173
678 1087018
679 1091778
680 1096651
681 1101439
682 1106341
683 1111158
684 1116089
685 1120934
686 1125893
687 1130766
688 1135754
689 1140656
690 1145673
691 1150604
692 1155650
693 1160609
694 1165684
695 1170672
696 1175776
697 1180793
698 1185926
699 1190972
700 1196135
701 1201210
702 1206402
703 1211506
704 1216727
705 1221860
706 1227111
707 1232274
708 1237555
709 1242747
710 1248057
711 1253278
712 1258618
713 1263869
714 1269239
715 1274520
716 1279920
717 1285230
718 1290660
719 1296000
720 1301460
721 1306830
722 1312320
723 1317720
724 1323241
725 1328671
726 1334222
727 1339682
728 1345263
729 1350753
730 1356365
731 1361886
732 1367529
733 1373080
734 1378753
735 1384334
736 1390038
737 1395650
738 1401385
739 1407028
740 1412794
741 1418467
742 1424264
743 1429968
744 1435796
745 1441531
746 1447390
747 1453156
748 1459047
749 1464844
750 1470766
751 1476594
752 1482547
753 1488406
754 1494391
755 1500282
756 1506299
757 1512221
758 1518269
759 1524222
760 1530302
761 1536287
762 1542399
763 1548416
764 1554560
765 1560608
766 1566784
767 1572864
768 1579072
769 1585184
770 1591424
771 1597568
772 1603841
773 1610017
774 1616322
775 1622530
776 1628867
777 1635107
778 1641477
779 1647750
780 1654153
781 1660458
782 1666893
783 1673230
784 1679698
785 1686068
786 1692569
787 1698972
788 1705506
789 1711941
790 1718508
791 1724976
792 1731576
793 1738077
794 1744710
795 1751244
796 1757911
797 1764478
798 1771178
799 1777778
800 1784511
801 1791144
802 1797911
803 1804578
804 1811379
805 1818079
806 1824913
807 1831646
808 1838514
809 1845281
810 1852183
811 1858984
812 1865920
813 1872754
814 1879724
815 1886592
816 1893596
817 1900498
818 1907536
819 1914472
820 1921545
821 1928515
822 1935622
823 1942626
824 1949767
825 1956805
826 1963981
827 1971054
828 1978265
829 1985372
830 1992617
831 1999758
832 2007038
833 2014214
834 2021529
835 2028740
836 2036090
837 2043335
838 2050720
839 2058000
840 2065420
841 2072735
842 2080190
843 2087540
844 2095031
845 2102416
846 2109942
847 2117362
848 2124923
849 2132378
850 2139975
851 2147466
852 2155099
853 2162625
854 2170293
855 2177854
856 2185558
857 2193155
858 2200895
859 2208528
860 2216304
861 2223972
862 2231784
863 2239488
864 2247336
865 2255076
866 2262960
867 2270736
868 2278657
869 2286469
870 2294426
871 2302274
872 2310267
873 2318151
874 2326181
875 2334102
876 2342169
877 2350126
878 2358229
879 2366222
880 2374362
881 2382392
882 2390569
883 2398636
884 2406850
885 2414953
886 2423204
887 2431344
888 2439632
889 2447809
890 2456134
891 2464348
892 2472711
893 2480962
894 2489362
895 2497650
896 2506087
897 2514412
898 2522887
899 2531250
900 2539763
901 2548163
902 2556713
903 2565150
904 2573738
905 2582213
906 2590839
907 2599352
908 2608016
909 2616566
910 2625268
911 2633856
912 2642596
913 2651222
914 2660000
915 2668664
916 2677481
917 2686183
918 2695038
919 2703778
920 2712671
921 2721449
922 2730381
923 2739198
924 2748169
925 2757024
926 2766033
927 2774926
928 2783974
929 2792906
930 2801993
931 2810964
932 2820090
933 2829099
934 2838264
935 2847312
936 2856516
937 2865603
938 2874846
939 2883972
940 2893255
941 2902420
942 2911742
943 2920946
944 2930307
945 2939550
946 2948951
947 2958234
948 2967675
949 2976997
950 2986477
951 2995838
952 3005358
953 3014759
954 3024319
955 3033760
956 3043360
957 3052840
958 3062480
959 3072000
960 3081680
961 3091240
962 3100960
963 3110560
964 3120321
965 3129961
966 3139762
967 3149442
968 3159283
969 3169003
970 3178885
971 3188646
972 3198569
973 3208370
974 3218333
975 3228174
976 3238178
977 3248060
978 3258105
979 3268028
980 3278114
981 3288077
982 3298204
983 3308208
984 3318376
985 3328421
986 3338630
987 3348716
988 3358967
989 3369094
990 3379386
991 3389554
992 3399887
993 3410096
994 3420471
995 3430722
996 3441139
997 3451431
998 3461889
999 3472222
1000 3482722