0 0
1 0
2 0
3 1
4 1
5 3
6 4
7 7
8 8
9 12
10 13
11 18
12 20
13 26
14 28
15 35
16 37
17 45
18 48
19 57
20 60
21 70
22 73
23 84
24 88
25 100
26 104
27 117
28 121
29 135
30 140
31 155
32 160
33 176
34 181
35 198
36 204
37 222
38 228
39 247
40 253
41 273
42 280
43 301
44 308
45 330
46 337
47 360
48 368
49 392
50 400
51 425
52 433
53 459
54 468
55 495
56 504
57 532
58 541
59 570
60 580
61 610
62 620
63 651
64 661
65 693
66 704
67 737
68 748
69 782
70 793
71 828
72 840
73 876
74 888
75 925
76 937
77 975
78 988
79 1027
80 1040
81 1080
82 1093
83 1134
84 1148
85 1190
86 1204
87 1247
88 1261
89 1305
90 1320
91 1365
92 1380
93 1426
94 1441
95 1488
96 1504
97 1552
98 1568
99 1617
100 1633
101 1683
102 1700
103 1751
104 1768
105 1820
106 1837
107 1890
108 1908
109 1962
110 1980
111 2035
112 2053
113 2109
114 2128
115 2185
116 2204
117 2262
118 2281
119 2340
120 2360
121 2420
122 2440
123 2501
124 2521
125 2583
126 2604
127 2667
128 2688
129 2752
130 2773
131 2838
132 2860
133 2926
134 2948
135 3015
136 3037
137 3105
138 3128
139 3197
140 3220
141 3290
142 3313
143 3384
144 3408
145 3480
146 3504
147 3577
148 3601
149 3675
150 3700
151 3775
152 3800
153 3876
154 3901
155 3978
156 4004
157 4082
158 4108
159 4187
160 4213
161 4293
162 4320
163 4401
164 4428
165 4510
166 4537
167 4620
168 4648
169 4732
170 4760
171 4845
172 4873
173 4959
174 4988
175 5075
176 5104
177 5192
178 5221
179 5310
180 5340
181 5430
182 5460
183 5551
184 5581
185 5673
186 5704
187 5797
188 5828
189 5922
190 5953
191 6048
192 6080
193 6176
194 6208
195 6305
196 6337
197 6435
198 6468
199 6567
200 6600
201 6700
202 6733
203 6834
204 6868
205 6970
206 7004
207 7107
208 7141
209 7245
210 7280
211 7385
212 7420
213 7526
214 7561
215 7668
216 7704
217 7812
218 7848
219 7957
220 7993
221 8103
222 8140
223 8251
224 8288
225 8400
226 8437
227 8550
228 8588
229 8702
230 8740
231 8855
232 8893
233 9009
234 9048
235 9165
236 9204
237 9322
238 9361
239 9480
240 9520
241 9640
242 9680
243 9801
244 9841
245 9963
246 10004
247 10127
248 10168
249 10292
250 10333
251 10458
252 10500
253 10626
254 10668
255 10795
256 10837
257 10965
258 11008
259 11137
260 11180
261 11310
262 11353
263 11484
264 11528
265 11660
266 11704
267 11837
268 11881
269 12015
270 12060
271 12195
272 12240
273 12376
274 12421
275 12558
276 12604
277 12742
278 12788
279 12927
280 12973
281 13113
282 13160
283 13301
284 13348
285 13490
286 13537
287 13680
288 13728
289 13872
290 13920
291 14065
292 14113
293 14259
294 14308
295 14455
296 14504
297 14652
298 14701
299 14850
300 14900
301 15050
302 15100
303 15251
304 15301
305 15453
306 15504
307 15657
308 15708
309 15862
310 15913
311 16068
312 16120
313 16276
314 16328
315 16485
316 16537
317 16695
318 16748
319 16907
320 16960
321 17120
322 17173
323 17334
324 17388
325 17550
326 17604
327 17767
328 17821
329 17985
330 18040
331 18205
332 18260
333 18426
334 18481
335 18648
336 18704
337 18872
338 18928
339 19097
340 19153
341 19323
342 19380
343 19551
344 19608
345 19780
346 19837
347 20010
348 20068
349 20242
350 20300
351 20475
352 20533
353 20709
354 20768
355 20945
356 21004
357 21182
358 21241
359 21420
360 21480
361 21660
362 21720
363 21901
364 21961
365 22143
366 22204
367 22387
368 22448
369 22632
370 22693
371 22878
372 22940
373 23126
374 23188
375 23375
376 23437
377 23625
378 23688
379 23877
380 23940
381 24130
382 24193
383 24384
384 24448
385 24640
386 24704
387 24897
388 24961
389 25155
390 25220
391 25415
392 25480
393 25676
394 25741
395 25938
396 26004
397 26202
398 26268
399 26467
400 26533
401 26733
402 26800
403 27001
404 27068
405 27270
406 27337
407 27540
408 27608
409 27812
410 27880
411 28085
412 28153
413 28359
414 28428
415 28635
416 28704
417 28912
418 28981
419 29190
420 29260
421 29470
422 29540
423 29751
424 29821
425 30033
426 30104
427 30317
428 30388
429 30602
430 30673
431 30888
432 30960
433 31176
434 31248
435 31465
436 31537
437 31755
438 31828
439 32047
440 32120
441 32340
442 32413
443 32634
444 32708
445 32930
446 33004
447 33227
448 33301
449 33525
450 33600
451 33825
452 33900
453 34126
454 34201
455 34428
456 34504
457 34732
458 34808
459 35037
460 35113
461 35343
462 35420
463 35651
464 35728
465 35960
466 36037
467 36270
468 36348
469 36582
470 36660
471 36895
472 36973
473 37209
474 37288
475 37525
476 37604
477 37842
478 37921
479 38160
480 38240
481 38480
482 38560
483 38801
484 38881
485 39123
486 39204
487 39447
488 39528
489 39772
490 39853
491 40098
492 40180
493 40426
494 40508
495 40755
496 40837
497 41085
498 41168
499 41417
500 41500
501 41750
502 41833
503 42084
504 42168
505 42420
506 42504
507 42757
508 42841
509 43095
510 43180
511 43435
512 43520
513 43776
514 43861
515 44118
516 44204
517 44462
518 44548
519 44807
520 44893
521 45153
522 45240
523 45501
524 45588
525 45850
526 45937
527 46200
528 46288
529 46552
530 46640
531 46905
532 46993
533 47259
534 47348
535 47615
536 47704
537 47972
538 48061
539 48330
540 48420
541 48690
542 48780
543 49051
544 49141
545 49413
546 49504
547 49777
548 49868
549 50142
550 50233
551 50508
552 50600
553 50876
554 50968
555 51245
556 51337
557 51615
558 51708
559 51987
560 52080
561 52360
562 52453
563 52734
564 52828
565 53110
566 53204
567 53487
568 53581
569 53865
570 53960
571 54245
572 54340
573 54626
574 54721
575 55008
576 55104
577 55392
578 55488
579 55777
580 55873
581 56163
582 56260
583 56551
584 56648
585 56940
586 57037
587 57330
588 57428
589 57722
590 57820
591 58115
592 58213
593 58509
594 58608
595 58905
596 59004
597 59302
598 59401
599 59700
600 59800
601 60100
602 60200
603 60501
604 60601
605 60903
606 61004
607 61307
608 61408
609 61712
610 61813
611 62118
612 62220
613 62526
614 62628
615 62935
616 63037
617 63345
618 63448
619 63757
620 63860
621 64170
622 64273
623 64584
624 64688
625 65000
626 65104
627 65417
628 65521
629 65835
630 65940
631 66255
632 66360
633 66676
634 66781
635 67098
636 67204
637 67522
638 67628
639 67947
640 68053
641 68373
642 68480
643 68801
644 68908
645 69230
646 69337
647 69660
648 69768
649 70092
650 70200
651 70525
652 70633
653 70959
654 71068
655 71395
656 71504
657 71832
658 71941
659 72270
660 72380
661 72710
662 72820
663 73151
664 73261
665 73593
666 73704
667 74037
668 74148
669 74482
670 74593
671 74928
672 75040
673 75376
674 75488
675 75825
676 75937
677 76275
678 76388
679 76727
680 76840
681 77180
682 77293
683 77634
684 77748
685 78090
686 78204
687 78547
688 78661
689 79005
690 79120
691 79465
692 79580
693 79926
694 80041
695 80388
696 80504
697 80852
698 80968
699 81317
700 81433
701 81783
702 81900
703 82251
704 82368
705 82720
706 82837
707 83190
708 83308
709 83662
710 83780
711 84135
712 84253
713 84609
714 84728
715 85085
716 85204
717 85562
718 85681
719 86040
720 86160
721 86520
722 86640
723 87001
724 87121
725 87483
726 87604
727 87967
728 88088
729 88452
730 88573
731 88938
732 89060
733 89426
734 89548
735 89915
736 90037
737 90405
738 90528
739 90897
740 91020
741 91390
742 91513
743 91884
744 92008
745 92380
746 92504
747 92877
748 93001
749 93375
750 93500
751 93875
752 94000
753 94376
754 94501
755 94878
756 95004
757 95382
758 95508
759 95887
760 96013
761 96393
762 96520
763 96901
764 97028
765 97410
766 97537
767 97920
768 98048
769 98432
770 98560
771 98945
772 99073
773 99459
774 99588
775 99975
776 100104
777 100492
778 100621
779 101010
780 101140
781 101530
782 101660
783 102051
784 102181
785 102573
786 102704
787 103097
788 103228
789 103622
790 103753
791 104148
792 104280
793 104676
794 104808
795 105205
796 105337
797 105735
798 105868
799 106267
800 106400
801 106800
802 106933
803 107334
804 107468
805 107870
806 108004
807 108407
808 108541
809 108945
810 109080
811 109485
812 109620
813 110026
814 110161
815 110568
816 110704
817 111112
818 111248
819 111657
820 111793
821 112203
822 112340
823 112751
824 112888
825 113300
826 113437
827 113850
828 113988
829 114402
830 114540
831 114955
832 115093
833 115509
834 115648
835 116065
836 116204
837 116622
838 116761
839 117180
840 117320
841 117740
842 117880
843 118301
844 118441
845 118863
846 119004
847 119427
848 119568
849 119992
850 120133
851 120558
852 120700
853 121126
854 121268
855 121695
856 121837
857 122265
858 122408
859 122837
860 122980
861 123410
862 123553
863 123984
864 124128
865 124560
866 124704
867 125137
868 125281
869 125715
870 125860
871 126295
872 126440
873 126876
874 127021
875 127458
876 127604
877 128042
878 128188
879 128627
880 128773
881 129213
882 129360
883 129801
884 129948
885 130390
886 130537
887 130980
888 131128
889 131572
890 131720
891 132165
892 132313
893 132759
894 132908
895 133355
896 133504
897 133952
898 134101
899 134550
900 134700
901 135150
902 135300
903 135751
904 135901
905 136353
906 136504
907 136957
908 137108
909 137562
910 137713
911 138168
912 138320
913 138776
914 138928
915 139385
916 139537
917 139995
918 140148
919 140607
920 140760
921 141220
922 141373
923 141834
924 141988
925 142450
926 142604
927 143067
928 143221
929 143685
930 143840
931 144305
932 144460
933 144926
934 145081
935 145548
936 145704
937 146172
938 146328
939 146797
940 146953
941 147423
942 147580
943 148051
944 148208
945 148680
946 148837
947 149310
948 149468
949 149942
950 150100
951 150575
952 150733
953 151209
954 151368
955 151845
956 152004
957 152482
958 152641
959 153120
960 153280
961 153760
962 153920
963 154401
964 154561
965 155043
966 155204
967 155687
968 155848
969 156332
970 156493
971 156978
972 157140
973 157626
974 157788
975 158275
976 158437
977 158925
978 159088
979 159577
980 159740
981 160230
982 160393
983 160884
984 161048
985 161540
986 161704
987 162197
988 162361
989 162855
990 163020
991 163515
992 163680
993 164176
994 164341
995 164838
996 165004
997 165502
998 165668
999 166167
1000 166333