0 1
1 0
2 0
3 1
4 3
5 6
6 9
7 13
8 18
9 24
10 31
11 39
12 47
13 56
14 66
15 77
16 89
17 102
18 115
19 129
20 144
21 160
22 177
23 195
24 213
25 232
26 252
27 273
28 295
29 318
30 341
31 365
32 390
33 416
34 443
35 471
36 499
37 528
38 558
39 589
40 621
41 654
42 687
43 721
44 756
45 792
46 829
47 867
48 905
49 944
50 984
51 1025
52 1067
53 1110
54 1153
55 1197
56 1242
57 1288
58 1335
59 1383
60 1431
61 1480
62 1530
63 1581
64 1633
65 1686
66 1739
67 1793
68 1848
69 1904
70 1961
71 2019
72 2077
73 2136
74 2196
75 2257
76 2319
77 2382
78 2445
79 2509
80 2574
81 2640
82 2707
83 2775
84 2843
85 2912
86 2982
87 3053
88 3125
89 3198
90 3271
91 3345
92 3420
93 3496
94 3573
95 3651
96 3729
97 3808
98 3888
99 3969
100 4051
101 4134
102 4217
103 4301
104 4386
105 4472
106 4559
107 4647
108 4735
109 4824
110 4914
111 5005
112 5097
113 5190
114 5283
115 5377
116 5472
117 5568
118 5665
119 5763
120 5861
121 5960
122 6060
123 6161
124 6263
125 6366
126 6469
127 6573
128 6678
129 6784
130 6891
131 6999
132 7107
133 7216
134 7326
135 7437
136 7549
137 7662
138 7775
139 7889
140 8004
141 8120
142 8237
143 8355
144 8473
145 8592
146 8712
147 8833
148 8955
149 9078
150 9201
151 9325
152 9450
153 9576
154 9703
155 9831
156 9959
157 10088
158 10218
159 10349
160 10481
161 10614
162 10747
163 10881
164 11016
165 11152
166 11289
167 11427
168 11565
169 11704
170 11844
171 11985
172 12127
173 12270
174 12413
175 12557
176 12702
177 12848
178 12995
179 13143
180 13291
181 13440
182 13590
183 13741
184 13893
185 14046
186 14199
187 14353
188 14508
189 14664
190 14821
191 14979
192 15137
193 15296
194 15456
195 15617
196 15779
197 15942
198 16105
199 16269
200 16434
201 16600
202 16767
203 16935
204 17103
205 17272
206 17442
207 17613
208 17785
209 17958
210 18131
211 18305
212 18480
213 18656
214 18833
215 19011
216 19189
217 19368
218 19548
219 19729
220 19911
221 20094
222 20277
223 20461
224 20646
225 20832
226 21019
227 21207
228 21395
229 21584
230 21774
231 21965
232 22157
233 22350
234 22543
235 22737
236 22932
237 23128
238 23325
239 23523
240 23721
241 23920
242 24120
243 24321
244 24523
245 24726
246 24929
247 25133
248 25338
249 25544
250 25751
251 25959
252 26167
253 26376
254 26586
255 26797
256 27009
257 27222
258 27435
259 27649
260 27864
261 28080
262 28297
263 28515
264 28733
265 28952
266 29172
267 29393
268 29615
269 29838
270 30061
271 30285
272 30510
273 30736
274 30963
275 31191
276 31419
277 31648
278 31878
279 32109
280 32341
281 32574
282 32807
283 33041
284 33276
285 33512
286 33749
287 33987
288 34225
289 34464
290 34704
291 34945
292 35187
293 35430
294 35673
295 35917
296 36162
297 36408
298 36655
299 36903
300 37151
301 37400
302 37650
303 37901
304 38153
305 38406
306 38659
307 38913
308 39168
309 39424
310 39681
311 39939
312 40197
313 40456
314 40716
315 40977
316 41239
317 41502
318 41765
319 42029
320 42294
321 42560
322 42827
323 43095
324 43363
325 43632
326 43902
327 44173
328 44445
329 44718
330 44991
331 45265
332 45540
333 45816
334 46093
335 46371
336 46649
337 46928
338 47208
339 47489
340 47771
341 48054
342 48337
343 48621
344 48906
345 49192
346 49479
347 49767
348 50055
349 50344
350 50634
351 50925
352 51217
353 51510
354 51803
355 52097
356 52392
357 52688
358 52985
359 53283
360 53581
361 53880
362 54180
363 54481
364 54783
365 55086
366 55389
367 55693
368 55998
369 56304
370 56611
371 56919
372 57227
373 57536
374 57846
375 58157
376 58469
377 58782
378 59095
379 59409
380 59724
381 60040
382 60357
383 60675
384 60993
385 61312
386 61632
387 61953
388 62275
389 62598
390 62921
391 63245
392 63570
393 63896
394 64223
395 64551
396 64879
397 65208
398 65538
399 65869
400 66201
401 66534
402 66867
403 67201
404 67536
405 67872
406 68209
407 68547
408 68885
409 69224
410 69564
411 69905
412 70247
413 70590
414 70933
415 71277
416 71622
417 71968
418 72315
419 72663
420 73011
421 73360
422 73710
423 74061
424 74413
425 74766
426 75119
427 75473
428 75828
429 76184
430 76541
431 76899
432 77257
433 77616
434 77976
435 78337
436 78699
437 79062
438 79425
439 79789
440 80154
441 80520
442 80887
443 81255
444 81623
445 81992
446 82362
447 82733
448 83105
449 83478
450 83851
451 84225
452 84600
453 84976
454 85353
455 85731
456 86109
457 86488
458 86868
459 87249
460 87631
461 88014
462 88397
463 88781
464 89166
465 89552
466 89939
467 90327
468 90715
469 91104
470 91494
471 91885
472 92277
473 92670
474 93063
475 93457
476 93852
477 94248
478 94645
479 95043
480 95441
481 95840
482 96240
483 96641
484 97043
485 97446
486 97849
487 98253
488 98658
489 99064
490 99471
491 99879
492 100287
493 100696
494 101106
495 101517
496 101929
497 102342
498 102755
499 103169
500 103584
501 104000
502 104417
503 104835
504 105253
505 105672
506 106092
507 106513
508 106935
509 107358
510 107781
511 108205
512 108630
513 109056
514 109483
515 109911
516 110339
517 110768
518 111198
519 111629
520 112061
521 112494
522 112927
523 113361
524 113796
525 114232
526 114669
527 115107
528 115545
529 115984
530 116424
531 116865
532 117307
533 117750
534 118193
535 118637
536 119082
537 119528
538 119975
539 120423
540 120871
541 121320
542 121770
543 122221
544 122673
545 123126
546 123579
547 124033
548 124488
549 124944
550 125401
551 125859
552 126317
553 126776
554 127236
555 127697
556 128159
557 128622
558 129085
559 129549
560 130014
561 130480
562 130947
563 131415
564 131883
565 132352
566 132822
567 133293
568 133765
569 134238
570 134711
571 135185
572 135660
573 136136
574 136613
575 137091
576 137569
577 138048
578 138528
579 139009
580 139491
581 139974
582 140457
583 140941
584 141426
585 141912
586 142399
587 142887
588 143375
589 143864
590 144354
591 144845
592 145337
593 145830
594 146323
595 146817
596 147312
597 147808
598 148305
599 148803
600 149301
601 149800
602 150300
603 150801
604 151303
605 151806
606 152309
607 152813
608 153318
609 153824
610 154331
611 154839
612 155347
613 155856
614 156366
615 156877
616 157389
617 157902
618 158415
619 158929
620 159444
621 159960
622 160477
623 160995
624 161513
625 162032
626 162552
627 163073
628 163595
629 164118
630 164641
631 165165
632 165690
633 166216
634 166743
635 167271
636 167799
637 168328
638 168858
639 169389
640 169921
641 170454
642 170987
643 171521
644 172056
645 172592
646 173129
647 173667
648 174205
649 174744
650 175284
651 175825
652 176367
653 176910
654 177453
655 177997
656 178542
657 179088
658 179635
659 180183
660 180731
661 181280
662 181830
663 182381
664 182933
665 183486
666 184039
667 184593
668 185148
669 185704
670 186261
671 186819
672 187377
673 187936
674 188496
675 189057
676 189619
677 190182
678 190745
679 191309
680 191874
681 192440
682 193007
683 193575
684 194143
685 194712
686 195282
687 195853
688 196425
689 196998
690 197571
691 198145
692 198720
693 199296
694 199873
695 200451
696 201029
697 201608
698 202188
699 202769
700 203351
701 203934
702 204517
703 205101
704 205686
705 206272
706 206859
707 207447
708 208035
709 208624
710 209214
711 209805
712 210397
713 210990
714 211583
715 212177
716 212772
717 213368
718 213965
719 214563
720 215161
721 215760
722 216360
723 216961
724 217563
725 218166
726 218769
727 219373
728 219978
729 220584
730 221191
731 221799
732 222407
733 223016
734 223626
735 224237
736 224849
737 225462
738 226075
739 226689
740 227304
741 227920
742 228537
743 229155
744 229773
745 230392
746 231012
747 231633
748 232255
749 232878
750 233501
751 234125
752 234750
753 235376
754 236003
755 236631
756 237259
757 237888
758 238518
759 239149
760 239781
761 240414
762 241047
763 241681
764 242316
765 242952
766 243589
767 244227
768 244865
769 245504
770 246144
771 246785
772 247427
773 248070
774 248713
775 249357
776 250002
777 250648
778 251295
779 251943
780 252591
781 253240
782 253890
783 254541
784 255193
785 255846
786 256499
787 257153
788 257808
789 258464
790 259121
791 259779
792 260437
793 261096
794 261756
795 262417
796 263079
797 263742
798 264405
799 265069
800 265734
801 266400
802 267067
803 267735
804 268403
805 269072
806 269742
807 270413
808 271085
809 271758
810 272431
811 273105
812 273780
813 274456
814 275133
815 275811
816 276489
817 277168
818 277848
819 278529
820 279211
821 279894
822 280577
823 281261
824 281946
825 282632
826 283319
827 284007
828 284695
829 285384
830 286074
831 286765
832 287457
833 288150
834 288843
835 289537
836 290232
837 290928
838 291625
839 292323
840 293021
841 293720
842 294420
843 295121
844 295823
845 296526
846 297229
847 297933
848 298638
849 299344
850 300051
851 300759
852 301467
853 302176
854 302886
855 303597
856 304309
857 305022
858 305735
859 306449
860 307164
861 307880
862 308597
863 309315
864 310033
865 310752
866 311472
867 312193
868 312915
869 313638
870 314361
871 315085
872 315810
873 316536
874 317263
875 317991
876 318719
877 319448
878 320178
879 320909
880 321641
881 322374
882 323107
883 323841
884 324576
885 325312
886 326049
887 326787
888 327525
889 328264
890 329004
891 329745
892 330487
893 331230
894 331973
895 332717
896 333462
897 334208
898 334955
899 335703
900 336451
901 337200
902 337950
903 338701
904 339453
905 340206
906 340959
907 341713
908 342468
909 343224
910 343981
911 344739
912 345497
913 346256
914 347016
915 347777
916 348539
917 349302
918 350065
919 350829
920 351594
921 352360
922 353127
923 353895
924 354663
925 355432
926 356202
927 356973
928 357745
929 358518
930 359291
931 360065
932 360840
933 361616
934 362393
935 363171
936 363949
937 364728
938 365508
939 366289
940 367071
941 367854
942 368637
943 369421
944 370206
945 370992
946 371779
947 372567
948 373355
949 374144
950 374934
951 375725
952 376517
953 377310
954 378103
955 378897
956 379692
957 380488
958 381285
959 382083
960 382881
961 383680
962 384480
963 385281
964 386083
965 386886
966 387689
967 388493
968 389298
969 390104
970 390911
971 391719
972 392527
973 393336
974 394146
975 394957
976 395769
977 396582
978 397395
979 398209
980 399024
981 399840
982 400657
983 401475
984 402293
985 403112
986 403932
987 404753
988 405575
989 406398
990 407221
991 408045
992 408870
993 409696
994 410523
995 411351
996 412179
997 413008
998 413838
999 414669
1000 415501