0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 2
10 3
11 4
12 6
13 7
14 9
15 11
16 13
17 16
18 18
19 21
20 25
21 28
22 33
23 36
24 41
25 46
26 51
27 57
28 62
29 68
30 76
31 82
32 91
33 97
34 106
35 115
36 124
37 134
38 143
39 153
40 166
41 176
42 190
43 200
44 214
45 228
46 242
47 257
48 271
49 286
50 305
51 320
52 340
53 355
54 375
55 395
56 415
57 436
58 456
59 477
60 503
61 524
62 551
63 572
64 599
65 626
66 653
67 681
68 708
69 736
70 770
71 798
72 833
73 861
74 896
75 931
76 966
77 1002
78 1037
79 1073
80 1116
81 1152
82 1196
83 1232
84 1276
85 1320
86 1364
87 1409
88 1453
89 1498
90 1551
91 1596
92 1650
93 1695
94 1749
95 1803
96 1857
97 1912
98 1966
99 2021
100 2085
101 2140
102 2205
103 2260
104 2325
105 2390
106 2455
107 2521
108 2586
109 2652
110 2728
111 2794
112 2871
113 2937
114 3014
115 3091
116 3168
117 3246
118 3323
119 3401
120 3490
121 3568
122 3658
123 3736
124 3826
125 3916
126 4006
127 4097
128 4187
129 4278
130 4381
131 4472
132 4576
133 4667
134 4771
135 4875
136 4979
137 5084
138 5188
139 5293
140 5411
141 5516
142 5635
143 5740
144 5859
145 5978
146 6097
147 6217
148 6336
149 6456
150 6590
151 6710
152 6845
153 6965
154 7100
155 7235
156 7370
157 7506
158 7641
159 7777
160 7928
161 8064
162 8216
163 8352
164 8504
165 8656
166 8808
167 8961
168 9113
169 9266
170 9435
171 9588
172 9758
173 9911
174 10081
175 10251
176 10421
177 10592
178 10762
179 10933
180 11121
181 11292
182 11481
183 11652
184 11841
185 12030
186 12219
187 12409
188 12598
189 12788
190 12996
191 13186
192 13395
193 13585
194 13794
195 14003
196 14212
197 14422
198 14631
199 14841
200 15070
201 15280
202 15510
203 15720
204 15950
205 16180
206 16410
207 16641
208 16871
209 17102
210 17353
211 17584
212 17836
213 18067
214 18319
215 18571
216 18823
217 19076
218 19328
219 19581
220 19855
221 20108
222 20383
223 20636
224 20911
225 21186
226 21461
227 21737
228 22012
229 22288
230 22586
231 22862
232 23161
233 23437
234 23736
235 24035
236 24334
237 24634
238 24933
239 25233
240 25556
241 25856
242 26180
243 26480
244 26804
245 27128
246 27452
247 27777
248 28101
249 28426
250 28775
251 29100
252 29450
253 29775
254 30125
255 30475
256 30825
257 31176
258 31526
259 31877
260 32253
261 32604
262 32981
263 33332
264 33709
265 34086
266 34463
267 34841
268 35218
269 35596
270 36000
271 36378
272 36783
273 37161
274 37566
275 37971
276 38376
277 38782
278 39187
279 39593
280 40026
281 40432
282 40866
283 41272
284 41706
285 42140
286 42574
287 43009
288 43443
289 43878
290 44341
291 44776
292 45240
293 45675
294 46139
295 46603
296 47067
297 47532
298 47996
299 48461
300 48955
301 49420
302 49915
303 50380
304 50875
305 51370
306 51865
307 52361
308 52856
309 53352
310 53878
311 54374
312 54901
313 55397
314 55924
315 56451
316 56978
317 57506
318 58033
319 58561
320 59120
321 59648
322 60208
323 60736
324 61296
325 61856
326 62416
327 62977
328 63537
329 64098
330 64691
331 65252
332 65846
333 66407
334 67001
335 67595
336 68189
337 68784
338 69378
339 69973
340 70601
341 71196
342 71825
343 72420
344 73049
345 73678
346 74307
347 74937
348 75566
349 76196
350 76860
351 77490
352 78155
353 78785
354 79450
355 80115
356 80780
357 81446
358 82111
359 82777
360 83478
361 84144
362 84846
363 85512
364 86214
365 86916
366 87618
367 88321
368 89023
369 89726
370 90465
371 91168
372 91908
373 92611
374 93351
375 94091
376 94831
377 95572
378 96312
379 97053
380 97831
381 98572
382 99351
383 100092
384 100871
385 101650
386 102429
387 103209
388 103988
389 104768
390 105586
391 106366
392 107185
393 107965
394 108784
395 109603
396 110422
397 111242
398 112061
399 112881
400 113740
401 114560
402 115420
403 116240
404 117100
405 117960
406 118820
407 119681
408 120541
409 121402
410 122303
411 123164
412 124066
413 124927
414 125829
415 126731
416 127633
417 128536
418 129438
419 130341
420 131285
421 132188
422 133133
423 134036
424 134981
425 135926
426 136871
427 137817
428 138762
429 139708
430 140696
431 141642
432 142631
433 143577
434 144566
435 145555
436 146544
437 147534
438 148523
439 149513
440 150546
441 151536
442 152570
443 153560
444 154594
445 155628
446 156662
447 157697
448 158731
449 159766
450 160845
451 161880
452 162960
453 163995
454 165075
455 166155
456 167235
457 168316
458 169396
459 170477
460 171603
461 172684
462 173811
463 174892
464 176019
465 177146
466 178273
467 179401
468 180528
469 181656
470 182830
471 183958
472 185133
473 186261
474 187436
475 188611
476 189786
477 190962
478 192137
479 193313
480 194536
481 195712
482 196936
483 198112
484 199336
485 200560
486 201784
487 203009
488 204233
489 205458
490 206731
491 207956
492 209230
493 210455
494 211729
495 213003
496 214277
497 215552
498 216826
499 218101
500 219425
501 220700
502 222025
503 223300
504 224625
505 225950
506 227275
507 228601
508 229926
509 231252
510 232628
511 233954
512 235331
513 236657
514 238034
515 239411
516 240788
517 242166
518 243543
519 244921
520 246350
521 247728
522 249158
523 250536
524 251966
525 253396
526 254826
527 256257
528 257687
529 259118
530 260601
531 262032
532 263516
533 264947
534 266431
535 267915
536 269399
537 270884
538 272368
539 273853
540 275391
541 276876
542 278415
543 279900
544 281439
545 282978
546 284517
547 286057
548 287596
549 289136
550 290730
551 292270
552 293865
553 295405
554 297000
555 298595
556 300190
557 301786
558 303381
559 304977
560 306628
561 308224
562 309876
563 311472
564 313124
565 314776
566 316428
567 318081
568 319733
569 321386
570 323095
571 324748
572 326458
573 328111
574 329821
575 331531
576 333241
577 334952
578 336662
579 338373
580 340141
581 341852
582 343621
583 345332
584 347101
585 348870
586 350639
587 352409
588 354178
589 355948
590 357776
591 359546
592 361375
593 363145
594 364974
595 366803
596 368632
597 370462
598 372291
599 374121
600 376010
601 377840
602 379730
603 381560
604 383450
605 385340
606 387230
607 389121
608 391011
609 392902
610 394853
611 396744
612 398696
613 400587
614 402539
615 404491
616 406443
617 408396
618 410348
619 412301
620 414315
621 416268
622 418283
623 420236
624 422251
625 424266
626 426281
627 428297
628 430312
629 432328
630 434406
631 436422
632 438501
633 440517
634 442596
635 444675
636 446754
637 448834
638 450913
639 452993
640 455136
641 457216
642 459360
643 461440
644 463584
645 465728
646 467872
647 470017
648 472161
649 474306
650 476515
651 478660
652 480870
653 483015
654 485225
655 487435
656 489645
657 491856
658 494066
659 496277
660 498553
661 500764
662 503041
663 505252
664 507529
665 509806
666 512083
667 514361
668 516638
669 518916
670 521260
671 523538
672 525883
673 528161
674 530506
675 532851
676 535196
677 537542
678 539887
679 542233
680 544646
681 546992
682 549406
683 551752
684 554166
685 556580
686 558994
687 561409
688 563823
689 566238
690 568721
691 571136
692 573620
693 576035
694 578519
695 581003
696 583487
697 585972
698 588456
699 590941
700 593495
701 595980
702 598535
703 601020
704 603575
705 606130
706 608685
707 611241
708 613796
709 616352
710 618978
711 621534
712 624161
713 626717
714 629344
715 631971
716 634598
717 637226
718 639853
719 642481
720 645180
721 647808
722 650508
723 653136
724 655836
725 658536
726 661236
727 663937
728 666637
729 669338
730 672111
731 674812
732 677586
733 680287
734 683061
735 685835
736 688609
737 691384
738 694158
739 696933
740 699781
741 702556
742 705405
743 708180
744 711029
745 713878
746 716727
747 719577
748 722426
749 725276
750 728200
751 731050
752 733975
753 736825
754 739750
755 742675
756 745600
757 748526
758 751451
759 754377
760 757378
761 760304
762 763306
763 766232
764 769234
765 772236
766 775238
767 778241
768 781243
769 784246
770 787325
771 790328
772 793408
773 796411
774 799491
775 802571
776 805651
777 808732
778 811812
779 814893
780 818051
781 821132
782 824291
783 827372
784 830531
785 833690
786 836849
787 840009
788 843168
789 846328
790 849566
791 852726
792 855965
793 859125
794 862364
795 865603
796 868842
797 872082
798 875321
799 878561
800 881880
801 885120
802 888440
803 891680
804 895000
805 898320
806 901640
807 904961
808 908281
809 911602
810 915003
811 918324
812 921726
813 925047
814 928449
815 931851
816 935253
817 938656
818 942058
819 945461
820 948945
821 952348
822 955833
823 959236
824 962721
825 966206
826 969691
827 973177
828 976662
829 980148
830 983716
831 987202
832 990771
833 994257
834 997826
835 1001395
836 1004964
837 1008534
838 1012103
839 1015673
840 1019326
841 1022896
842 1026550
843 1030120
844 1033774
845 1037428
846 1041082
847 1044737
848 1048391
849 1052046
850 1055785
851 1059440
852 1063180
853 1066835
854 1070575
855 1074315
856 1078055
857 1081796
858 1085536
859 1089277
860 1093103
861 1096844
862 1100671
863 1104412
864 1108239
865 1112066
866 1115893
867 1119721
868 1123548
869 1127376
870 1131290
871 1135118
872 1139033
873 1142861
874 1146776
875 1150691
876 1154606
877 1158522
878 1162437
879 1166353
880 1170356
881 1174272
882 1178276
883 1182192
884 1186196
885 1190200
886 1194204
887 1198209
888 1202213
889 1206218
890 1210311
891 1214316
892 1218410
893 1222415
894 1226509
895 1230603
896 1234697
897 1238792
898 1242886
899 1246981
900 1251165
901 1255260
902 1259445
903 1263540
904 1267725
905 1271910
906 1276095
907 1280281
908 1284466
909 1288652
910 1292928
911 1297114
912 1301391
913 1305577
914 1309854
915 1314131
916 1318408
917 1322686
918 1326963
919 1331241
920 1335610
921 1339888
922 1344258
923 1348536
924 1352906
925 1357276
926 1361646
927 1366017
928 1370387
929 1374758
930 1379221
931 1383592
932 1388056
933 1392427
934 1396891
935 1401355
936 1405819
937 1410284
938 1414748
939 1419213
940 1423771
941 1428236
942 1432795
943 1437260
944 1441819
945 1446378
946 1450937
947 1455497
948 1460056
949 1464616
950 1469270
951 1473830
952 1478485
953 1483045
954 1487700
955 1492355
956 1497010
957 1501666
958 1506321
959 1510977
960 1515728
961 1520384
962 1525136
963 1529792
964 1534544
965 1539296
966 1544048
967 1548801
968 1553553
969 1558306
970 1563155
971 1567908
972 1572758
973 1577511
974 1582361
975 1587211
976 1592061
977 1596912
978 1601762
979 1606613
980 1611561
981 1616412
982 1621361
983 1626212
984 1631161
985 1636110
986 1641059
987 1646009
988 1650958
989 1655908
990 1660956
991 1665906
992 1670955
993 1675905
994 1680954
995 1686003
996 1691052
997 1696102
998 1701151
999 1706201
1000 1711350