3 0
4 0
5 1
6 1
7 2
8 4
9 5
10 7
11 10
12 12
13 15
14 19
15 22
16 26
17 31
18 35
19 40
20 46
21 51
22 57
23 64
24 70
25 77
26 85
27 92
28 100
29 109
30 117
31 126
32 136
33 145
34 155
35 166
36 176
37 187
38 199
39 210
40 222
41 235
42 247
43 260
44 274
45 287
46 301
47 316
48 330
49 345
50 361
51 376
52 392
53 409
54 425
55 442
56 460
57 477
58 495
59 514
60 532
61 551
62 571
63 590
64 610
65 631
66 651
67 672
68 694
69 715
70 737
71 760
72 782
73 805
74 829
75 852
76 876
77 901
78 925
79 950
80 976
81 1001
82 1027
83 1054
84 1080
85 1107
86 1135
87 1162
88 1190
89 1219
90 1247
91 1276
92 1306
93 1335
94 1365
95 1396
96 1426
97 1457
98 1489
99 1520
100 1552
101 1585
102 1617
103 1650
104 1684
105 1717
106 1751
107 1786
108 1820
109 1855
110 1891
111 1926
112 1962
113 1999
114 2035
115 2072
116 2110
117 2147
118 2185
119 2224
120 2262
121 2301
122 2341
123 2380
124 2420
125 2461
126 2501
127 2542
128 2584
129 2625
130 2667
131 2710
132 2752
133 2795
134 2839
135 2882
136 2926
137 2971
138 3015
139 3060
140 3106
141 3151
142 3197
143 3244
144 3290
145 3337
146 3385
147 3432
148 3480
149 3529
150 3577
151 3626
152 3676
153 3725
154 3775
155 3826
156 3876
157 3927
158 3979
159 4030
160 4082
161 4135
162 4187
163 4240
164 4294
165 4347
166 4401
167 4456
168 4510
169 4565
170 4621
171 4676
172 4732
173 4789
174 4845
175 4902
176 4960
177 5017
178 5075
179 5134
180 5192
181 5251
182 5311
183 5370
184 5430
185 5491
186 5551
187 5612
188 5674
189 5735
190 5797
191 5860
192 5922
193 5985
194 6049
195 6112
196 6176
197 6241
198 6305
199 6370
200 6436
201 6501
202 6567
203 6634
204 6700
205 6767
206 6835
207 6902
208 6970
209 7039
210 7107
211 7176
212 7246
213 7315
214 7385
215 7456
216 7526
217 7597
218 7669
219 7740
220 7812
221 7885
222 7957
223 8030
224 8104
225 8177
226 8251
227 8326
228 8400
229 8475
230 8551
231 8626
232 8702
233 8779
234 8855
235 8932
236 9010
237 9087
238 9165
239 9244
240 9322
241 9401
242 9481
243 9560
244 9640
245 9721
246 9801
247 9882
248 9964
249 10045
250 10127
251 10210
252 10292
253 10375
254 10459
255 10542
256 10626
257 10711
258 10795
259 10880
260 10966
261 11051
262 11137
263 11224
264 11310
265 11397
266 11485
267 11572
268 11660
269 11749
270 11837
271 11926
272 12016
273 12105
274 12195
275 12286
276 12376
277 12467
278 12559
279 12650
280 12742
281 12835
282 12927
283 13020
284 13114
285 13207
286 13301
287 13396
288 13490
289 13585
290 13681
291 13776
292 13872
293 13969
294 14065
295 14162
296 14260
297 14357
298 14455
299 14554
300 14652
301 14751
302 14851
303 14950
304 15050
305 15151
306 15251
307 15352
308 15454
309 15555
310 15657
311 15760
312 15862
313 15965
314 16069
315 16172
316 16276
317 16381
318 16485
319 16590
320 16696
321 16801
322 16907
323 17014
324 17120
325 17227
326 17335
327 17442
328 17550
329 17659
330 17767
331 17876
332 17986
333 18095
334 18205
335 18316
336 18426
337 18537
338 18649
339 18760
340 18872
341 18985
342 19097
343 19210
344 19324
345 19437
346 19551
347 19666
348 19780
349 19895
350 20011
351 20126
352 20242
353 20359
354 20475
355 20592
356 20710
357 20827
358 20945
359 21064
360 21182
361 21301
362 21421
363 21540
364 21660
365 21781
366 21901
367 22022
368 22144
369 22265
370 22387
371 22510
372 22632
373 22755
374 22879
375 23002
376 23126
377 23251
378 23375
379 23500
380 23626
381 23751
382 23877
383 24004
384 24130
385 24257
386 24385
387 24512
388 24640
389 24769
390 24897
391 25026
392 25156
393 25285
394 25415
395 25546
396 25676
397 25807
398 25939
399 26070
400 26202
401 26335
402 26467
403 26600
404 26734
405 26867
406 27001
407 27136
408 27270
409 27405
410 27541
411 27676
412 27812
413 27949
414 28085
415 28222
416 28360
417 28497
418 28635
419 28774
420 28912
421 29051
422 29191
423 29330
424 29470
425 29611
426 29751
427 29892
428 30034
429 30175
430 30317
431 30460
432 30602
433 30745
434 30889
435 31032
436 31176
437 31321
438 31465
439 31610
440 31756
441 31901
442 32047
443 32194
444 32340
445 32487
446 32635
447 32782
448 32930
449 33079
450 33227
451 33376
452 33526
453 33675
454 33825
455 33976
456 34126
457 34277
458 34429
459 34580
460 34732
461 34885
462 35037
463 35190
464 35344
465 35497
466 35651
467 35806
468 35960
469 36115
470 36271
471 36426
472 36582
473 36739
474 36895
475 37052
476 37210
477 37367
478 37525
479 37684
480 37842
481 38001
482 38161
483 38320
484 38480
485 38641
486 38801
487 38962
488 39124
489 39285
490 39447
491 39610
492 39772
493 39935
494 40099
495 40262
496 40426
497 40591
498 40755
499 40920
500 41086
501 41251
502 41417
503 41584
504 41750
505 41917
506 42085
507 42252
508 42420
509 42589
510 42757
511 42926
512 43096
513 43265
514 43435
515 43606
516 43776
517 43947
518 44119
519 44290
520 44462
521 44635
522 44807
523 44980
524 45154
525 45327
526 45501
527 45676
528 45850
529 46025
530 46201
531 46376
532 46552
533 46729
534 46905
535 47082
536 47260
537 47437
538 47615
539 47794
540 47972
541 48151
542 48331
543 48510
544 48690
545 48871
546 49051
547 49232
548 49414
549 49595
550 49777
551 49960
552 50142
553 50325
554 50509
555 50692
556 50876
557 51061
558 51245
559 51430
560 51616
561 51801
562 51987
563 52174
564 52360
565 52547
566 52735
567 52922
568 53110
569 53299
570 53487
571 53676
572 53866
573 54055
574 54245
575 54436
576 54626
577 54817
578 55009
579 55200
580 55392
581 55585
582 55777
583 55970
584 56164
585 56357
586 56551
587 56746
588 56940
589 57135
590 57331
591 57526
592 57722
593 57919
594 58115
595 58312
596 58510
597 58707
598 58905
599 59104
600 59302
601 59501
602 59701
603 59900
604 60100
605 60301
606 60501
607 60702
608 60904
609 61105
610 61307
611 61510
612 61712
613 61915
614 62119
615 62322
616 62526
617 62731
618 62935
619 63140
620 63346
621 63551
622 63757
623 63964
624 64170
625 64377
626 64585
627 64792
628 65000
629 65209
630 65417
631 65626
632 65836
633 66045
634 66255
635 66466
636 66676
637 66887
638 67099
639 67310
640 67522
641 67735
642 67947
643 68160
644 68374
645 68587
646 68801
647 69016
648 69230
649 69445
650 69661
651 69876
652 70092
653 70309
654 70525
655 70742
656 70960
657 71177
658 71395
659 71614
660 71832
661 72051
662 72271
663 72490
664 72710
665 72931
666 73151
667 73372
668 73594
669 73815
670 74037
671 74260
672 74482
673 74705
674 74929
675 75152
676 75376
677 75601
678 75825
679 76050
680 76276
681 76501
682 76727
683 76954
684 77180
685 77407
686 77635
687 77862
688 78090
689 78319
690 78547
691 78776
692 79006
693 79235
694 79465
695 79696
696 79926
697 80157
698 80389
699 80620
700 80852
701 81085
702 81317
703 81550
704 81784
705 82017
706 82251
707 82486
708 82720
709 82955
710 83191
711 83426
712 83662
713 83899
714 84135
715 84372
716 84610
717 84847
718 85085
719 85324
720 85562
721 85801
722 86041
723 86280
724 86520
725 86761
726 87001
727 87242
728 87484
729 87725
730 87967
731 88210
732 88452
733 88695
734 88939
735 89182
736 89426
737 89671
738 89915
739 90160
740 90406
741 90651
742 90897
743 91144
744 91390
745 91637
746 91885
747 92132
748 92380
749 92629
750 92877
751 93126
752 93376
753 93625
754 93875
755 94126
756 94376
757 94627
758 94879
759 95130
760 95382
761 95635
762 95887
763 96140
764 96394
765 96647
766 96901
767 97156
768 97410
769 97665
770 97921
771 98176
772 98432
773 98689
774 98945
775 99202
776 99460
777 99717
778 99975
779 100234
780 100492
781 100751
782 101011
783 101270
784 101530
785 101791
786 102051
787 102312
788 102574
789 102835
790 103097
791 103360
792 103622
793 103885
794 104149
795 104412
796 104676
797 104941
798 105205
799 105470
800 105736
801 106001
802 106267
803 106534
804 106800
805 107067
806 107335
807 107602
808 107870
809 108139
810 108407
811 108676
812 108946
813 109215
814 109485
815 109756
816 110026
817 110297
818 110569
819 110840
820 111112
821 111385
822 111657
823 111930
824 112204
825 112477
826 112751
827 113026
828 113300
829 113575
830 113851
831 114126
832 114402
833 114679
834 114955
835 115232
836 115510
837 115787
838 116065
839 116344
840 116622
841 116901
842 117181
843 117460
844 117740
845 118021
846 118301
847 118582
848 118864
849 119145
850 119427
851 119710
852 119992
853 120275
854 120559
855 120842
856 121126
857 121411
858 121695
859 121980
860 122266
861 122551
862 122837
863 123124
864 123410
865 123697
866 123985
867 124272
868 124560
869 124849
870 125137
871 125426
872 125716
873 126005
874 126295
875 126586
876 126876
877 127167
878 127459
879 127750
880 128042
881 128335
882 128627
883 128920
884 129214
885 129507
886 129801
887 130096
888 130390
889 130685
890 130981
891 131276
892 131572
893 131869
894 132165
895 132462
896 132760
897 133057
898 133355
899 133654
900 133952
901 134251
902 134551
903 134850
904 135150
905 135451
906 135751
907 136052
908 136354
909 136655
910 136957
911 137260
912 137562
913 137865
914 138169
915 138472
916 138776
917 139081
918 139385
919 139690
920 139996
921 140301
922 140607
923 140914
924 141220
925 141527
926 141835
927 142142
928 142450
929 142759
930 143067
931 143376
932 143686
933 143995
934 144305
935 144616
936 144926
937 145237
938 145549
939 145860
940 146172
941 146485
942 146797
943 147110
944 147424
945 147737
946 148051
947 148366
948 148680
949 148995
950 149311
951 149626
952 149942
953 150259
954 150575
955 150892
956 151210
957 151527
958 151845
959 152164
960 152482
961 152801
962 153121
963 153440
964 153760
965 154081
966 154401
967 154722
968 155044
969 155365
970 155687
971 156010
972 156332
973 156655
974 156979
975 157302
976 157626
977 157951
978 158275
979 158600
980 158926
981 159251
982 159577
983 159904
984 160230
985 160557
986 160885
987 161212
988 161540
989 161869
990 162197
991 162526
992 162856
993 163185
994 163515
995 163846
996 164176
997 164507
998 164839
999 165170
1000 165502