0 0
1 0
2 0
3 2
4 3
5 4
6 9
7 11
8 13
9 21
10 24
11 27
12 38
13 42
14 46
15 60
16 65
17 70
18 87
19 93
20 99
21 119
22 126
23 133
24 156
25 164
26 172
27 198
28 207
29 216
30 245
31 255
32 265
33 297
34 308
35 319
36 354
37 366
38 378
39 416
40 429
41 442
42 483
43 497
44 511
45 555
46 570
47 585
48 632
49 648
50 664
51 714
52 731
53 748
54 801
55 819
56 837
57 893
58 912
59 931
60 990
61 1010
62 1030
63 1092
64 1113
65 1134
66 1199
67 1221
68 1243
69 1311
70 1334
71 1357
72 1428
73 1452
74 1476
75 1550
76 1575
77 1600
78 1677
79 1703
80 1729
81 1809
82 1836
83 1863
84 1946
85 1974
86 2002
87 2088
88 2117
89 2146
90 2235
91 2265
92 2295
93 2387
94 2418
95 2449
96 2544
97 2576
98 2608
99 2706
100 2739
101 2772
102 2873
103 2907
104 2941
105 3045
106 3080
107 3115
108 3222
109 3258
110 3294
111 3404
112 3441
113 3478
114 3591
115 3629
116 3667
117 3783
118 3822
119 3861
120 3980
121 4020
122 4060
123 4182
124 4223
125 4264
126 4389
127 4431
128 4473
129 4601
130 4644
131 4687
132 4818
133 4862
134 4906
135 5040
136 5085
137 5130
138 5267
139 5313
140 5359
141 5499
142 5546
143 5593
144 5736
145 5784
146 5832
147 5978
148 6027
149 6076
150 6225
151 6275
152 6325
153 6477
154 6528
155 6579
156 6734
157 6786
158 6838
159 6996
160 7049
161 7102
162 7263
163 7317
164 7371
165 7535
166 7590
167 7645
168 7812
169 7868
170 7924
171 8094
172 8151
173 8208
174 8381
175 8439
176 8497
177 8673
178 8732
179 8791
180 8970
181 9030
182 9090
183 9272
184 9333
185 9394
186 9579
187 9641
188 9703
189 9891
190 9954
191 10017
192 10208
193 10272
194 10336
195 10530
196 10595
197 10660
198 10857
199 10923
200 10989
201 11189
202 11256
203 11323
204 11526
205 11594
206 11662
207 11868
208 11937
209 12006
210 12215
211 12285
212 12355
213 12567
214 12638
215 12709
216 12924
217 12996
218 13068
219 13286
220 13359
221 13432
222 13653
223 13727
224 13801
225 14025
226 14100
227 14175
228 14402
229 14478
230 14554
231 14784
232 14861
233 14938
234 15171
235 15249
236 15327
237 15563
238 15642
239 15721
240 15960
241 16040
242 16120
243 16362
244 16443
245 16524
246 16769
247 16851
248 16933
249 17181
250 17264
251 17347
252 17598
253 17682
254 17766
255 18020
256 18105
257 18190
258 18447
259 18533
260 18619
261 18879
262 18966
263 19053
264 19316
265 19404
266 19492
267 19758
268 19847
269 19936
270 20205
271 20295
272 20385
273 20657
274 20748
275 20839
276 21114
277 21206
278 21298
279 21576
280 21669
281 21762
282 22043
283 22137
284 22231
285 22515
286 22610
287 22705
288 22992
289 23088
290 23184
291 23474
292 23571
293 23668
294 23961
295 24059
296 24157
297 24453
298 24552
299 24651
300 24950
301 25050
302 25150
303 25452
304 25553
305 25654
306 25959
307 26061
308 26163
309 26471
310 26574
311 26677
312 26988
313 27092
314 27196
315 27510
316 27615
317 27720
318 28037
319 28143
320 28249
321 28569
322 28676
323 28783
324 29106
325 29214
326 29322
327 29648
328 29757
329 29866
330 30195
331 30305
332 30415
333 30747
334 30858
335 30969
336 31304
337 31416
338 31528
339 31866
340 31979
341 32092
342 32433
343 32547
344 32661
345 33005
346 33120
347 33235
348 33582
349 33698
350 33814
351 34164
352 34281
353 34398
354 34751
355 34869
356 34987
357 35343
358 35462
359 35581
360 35940
361 36060
362 36180
363 36542
364 36663
365 36784
366 37149
367 37271
368 37393
369 37761
370 37884
371 38007
372 38378
373 38502
374 38626
375 39000
376 39125
377 39250
378 39627
379 39753
380 39879
381 40259
382 40386
383 40513
384 40896
385 41024
386 41152
387 41538
388 41667
389 41796
390 42185
391 42315
392 42445
393 42837
394 42968
395 43099
396 43494
397 43626
398 43758
399 44156
400 44289
401 44422
402 44823
403 44957
404 45091
405 45495
406 45630
407 45765
408 46172
409 46308
410 46444
411 46854
412 46991
413 47128
414 47541
415 47679
416 47817
417 48233
418 48372
419 48511
420 48930
421 49070
422 49210
423 49632
424 49773
425 49914
426 50339
427 50481
428 50623
429 51051
430 51194
431 51337
432 51768
433 51912
434 52056
435 52490
436 52635
437 52780
438 53217
439 53363
440 53509
441 53949
442 54096
443 54243
444 54686
445 54834
446 54982
447 55428
448 55577
449 55726
450 56175
451 56325
452 56475
453 56927
454 57078
455 57229
456 57684
457 57836
458 57988
459 58446
460 58599
461 58752
462 59213
463 59367
464 59521
465 59985
466 60140
467 60295
468 60762
469 60918
470 61074
471 61544
472 61701
473 61858
474 62331
475 62489
476 62647
477 63123
478 63282
479 63441
480 63920
481 64080
482 64240
483 64722
484 64883
485 65044
486 65529
487 65691
488 65853
489 66341
490 66504
491 66667
492 67158
493 67322
494 67486
495 67980
496 68145
497 68310
498 68807
499 68973
500 69139
501 69639
502 69806
503 69973
504 70476
505 70644
506 70812
507 71318
508 71487
509 71656
510 72165
511 72335
512 72505
513 73017
514 73188
515 73359
516 73874
517 74046
518 74218
519 74736
520 74909
521 75082
522 75603
523 75777
524 75951
525 76475
526 76650
527 76825
528 77352
529 77528
530 77704
531 78234
532 78411
533 78588
534 79121
535 79299
536 79477
537 80013
538 80192
539 80371
540 80910
541 81090
542 81270
543 81812
544 81993
545 82174
546 82719
547 82901
548 83083
549 83631
550 83814
551 83997
552 84548
553 84732
554 84916
555 85470
556 85655
557 85840
558 86397
559 86583
560 86769
561 87329
562 87516
563 87703
564 88266
565 88454
566 88642
567 89208
568 89397
569 89586
570 90155
571 90345
572 90535
573 91107
574 91298
575 91489
576 92064
577 92256
578 92448
579 93026
580 93219
581 93412
582 93993
583 94187
584 94381
585 94965
586 95160
587 95355
588 95942
589 96138
590 96334
591 96924
592 97121
593 97318
594 97911
595 98109
596 98307
597 98903
598 99102
599 99301
600 99900
601 100100
602 100300
603 100902
604 101103
605 101304
606 101909
607 102111
608 102313
609 102921
610 103124
611 103327
612 103938
613 104142
614 104346
615 104960
616 105165
617 105370
618 105987
619 106193
620 106399
621 107019
622 107226
623 107433
624 108056
625 108264
626 108472
627 109098
628 109307
629 109516
630 110145
631 110355
632 110565
633 111197
634 111408
635 111619
636 112254
637 112466
638 112678
639 113316
640 113529
641 113742
642 114383
643 114597
644 114811
645 115455
646 115670
647 115885
648 116532
649 116748
650 116964
651 117614
652 117831
653 118048
654 118701
655 118919
656 119137
657 119793
658 120012
659 120231
660 120890
661 121110
662 121330
663 121992
664 122213
665 122434
666 123099
667 123321
668 123543
669 124211
670 124434
671 124657
672 125328
673 125552
674 125776
675 126450
676 126675
677 126900
678 127577
679 127803
680 128029
681 128709
682 128936
683 129163
684 129846
685 130074
686 130302
687 130988
688 131217
689 131446
690 132135
691 132365
692 132595
693 133287
694 133518
695 133749
696 134444
697 134676
698 134908
699 135606
700 135839
701 136072
702 136773
703 137007
704 137241
705 137945
706 138180
707 138415
708 139122
709 139358
710 139594
711 140304
712 140541
713 140778
714 141491
715 141729
716 141967
717 142683
718 142922
719 143161
720 143880
721 144120
722 144360
723 145082
724 145323
725 145564
726 146289
727 146531
728 146773
729 147501
730 147744
731 147987
732 148718
733 148962
734 149206
735 149940
736 150185
737 150430
738 151167
739 151413
740 151659
741 152399
742 152646
743 152893
744 153636
745 153884
746 154132
747 154878
748 155127
749 155376
750 156125
751 156375
752 156625
753 157377
754 157628
755 157879
756 158634
757 158886
758 159138
759 159896
760 160149
761 160402
762 161163
763 161417
764 161671
765 162435
766 162690
767 162945
768 163712
769 163968
770 164224
771 164994
772 165251
773 165508
774 166281
775 166539
776 166797
777 167573
778 167832
779 168091
780 168870
781 169130
782 169390
783 170172
784 170433
785 170694
786 171479
787 171741
788 172003
789 172791
790 173054
791 173317
792 174108
793 174372
794 174636
795 175430
796 175695
797 175960
798 176757
799 177023
800 177289
801 178089
802 178356
803 178623
804 179426
805 179694
806 179962
807 180768
808 181037
809 181306
810 182115
811 182385
812 182655
813 183467
814 183738
815 184009
816 184824
817 185096
818 185368
819 186186
820 186459
821 186732
822 187553
823 187827
824 188101
825 188925
826 189200
827 189475
828 190302
829 190578
830 190854
831 191684
832 191961
833 192238
834 193071
835 193349
836 193627
837 194463
838 194742
839 195021
840 195860
841 196140
842 196420
843 197262
844 197543
845 197824
846 198669
847 198951
848 199233
849 200081
850 200364
851 200647
852 201498
853 201782
854 202066
855 202920
856 203205
857 203490
858 204347
859 204633
860 204919
861 205779
862 206066
863 206353
864 207216
865 207504
866 207792
867 208658
868 208947
869 209236
870 210105
871 210395
872 210685
873 211557
874 211848
875 212139
876 213014
877 213306
878 213598
879 214476
880 214769
881 215062
882 215943
883 216237
884 216531
885 217415
886 217710
887 218005
888 218892
889 219188
890 219484
891 220374
892 220671
893 220968
894 221861
895 222159
896 222457
897 223353
898 223652
899 223951
900 224850
901 225150
902 225450
903 226352
904 226653
905 226954
906 227859
907 228161
908 228463
909 229371
910 229674
911 229977
912 230888
913 231192
914 231496
915 232410
916 232715
917 233020
918 233937
919 234243
920 234549
921 235469
922 235776
923 236083
924 237006
925 237314
926 237622
927 238548
928 238857
929 239166
930 240095
931 240405
932 240715
933 241647
934 241958
935 242269
936 243204
937 243516
938 243828
939 244766
940 245079
941 245392
942 246333
943 246647
944 246961
945 247905
946 248220
947 248535
948 249482
949 249798
950 250114
951 251064
952 251381
953 251698
954 252651
955 252969
956 253287
957 254243
958 254562
959 254881
960 255840
961 256160
962 256480
963 257442
964 257763
965 258084
966 259049
967 259371
968 259693
969 260661
970 260984
971 261307
972 262278
973 262602
974 262926
975 263900
976 264225
977 264550
978 265527
979 265853
980 266179
981 267159
982 267486
983 267813
984 268796
985 269124
986 269452
987 270438
988 270767
989 271096
990 272085
991 272415
992 272745
993 273737
994 274068
995 274399
996 275394
997 275726
998 276058
999 277056
1000 277389