1 1
2 1
3 1
4 2
5 2
6 3
7 4
8 4
9 6
10 7
11 10
12 12
13 16
14 19
15 24
16 28
17 34
18 39
19 46
20 52
21 60
22 67
23 76
24 84
25 94
26 103
27 114
28 124
29 136
30 147
31 160
32 172
33 186
34 199
35 214
36 228
37 244
38 259
39 276
40 292
41 310
42 327
43 346
44 364
45 384
46 403
47 424
48 444
49 466
50 487
51 510
52 532
53 556
54 579
55 604
56 628
57 654
58 679
59 706
60 732
61 760
62 787
63 816
64 844
65 874
66 903
67 934
68 964
69 996
70 1027
71 1060
72 1092
73 1126
74 1159
75 1194
76 1228
77 1264
78 1299
79 1336
80 1372
81 1410
82 1447
83 1486
84 1524
85 1564
86 1603
87 1644
88 1684
89 1726
90 1767
91 1810
92 1852
93 1896
94 1939
95 1984
96 2028
97 2074
98 2119
99 2166
100 2212
101 2260
102 2307
103 2356
104 2404
105 2454
106 2503
107 2554
108 2604
109 2656
110 2707
111 2760
112 2812
113 2866
114 2919
115 2974
116 3028
117 3084
118 3139
119 3196
120 3252
121 3310
122 3367
123 3426
124 3484
125 3544
126 3603
127 3664
128 3724
129 3786
130 3847
131 3910
132 3972
133 4036
134 4099
135 4164
136 4228
137 4294
138 4359
139 4426
140 4492
141 4560
142 4627
143 4696
144 4764
145 4834
146 4903
147 4974
148 5044
149 5116
150 5187
151 5260
152 5332
153 5406
154 5479
155 5554
156 5628
157 5704
158 5779
159 5856
160 5932
161 6010
162 6087
163 6166
164 6244
165 6324
166 6403
167 6484
168 6564
169 6646
170 6727
171 6810
172 6892
173 6976
174 7059
175 7144
176 7228
177 7314
178 7399
179 7486
180 7572
181 7660
182 7747
183 7836
184 7924
185 8014
186 8103
187 8194
188 8284
189 8376
190 8467
191 8560
192 8652
193 8746
194 8839
195 8934
196 9028
197 9124
198 9219
199 9316
200 9412
201 9510
202 9607
203 9706
204 9804
205 9904
206 10003
207 10104
208 10204
209 10306
210 10407
211 10510
212 10612
213 10716
214 10819
215 10924
216 11028
217 11134
218 11239
219 11346
220 11452
221 11560
222 11667
223 11776
224 11884
225 11994
226 12103
227 12214
228 12324
229 12436
230 12547
231 12660
232 12772
233 12886
234 12999
235 13114
236 13228
237 13344
238 13459
239 13576
240 13692
241 13810
242 13927
243 14046
244 14164
245 14284
246 14403
247 14524
248 14644
249 14766
250 14887
251 15010
252 15132
253 15256
254 15379
255 15504
256 15628
257 15754
258 15879
259 16006
260 16132
261 16260
262 16387
263 16516
264 16644
265 16774
266 16903
267 17034
268 17164
269 17296
270 17427
271 17560
272 17692
273 17826
274 17959
275 18094
276 18228
277 18364
278 18499
279 18636
280 18772
281 18910
282 19047
283 19186
284 19324
285 19464
286 19603
287 19744
288 19884
289 20026
290 20167
291 20310
292 20452
293 20596
294 20739
295 20884
296 21028
297 21174
298 21319
299 21466
300 21612
301 21760
302 21907
303 22056
304 22204
305 22354
306 22503
307 22654
308 22804
309 22956
310 23107
311 23260
312 23412
313 23566
314 23719
315 23874
316 24028
317 24184
318 24339
319 24496
320 24652
321 24810
322 24967
323 25126
324 25284
325 25444
326 25603
327 25764
328 25924
329 26086
330 26247
331 26410
332 26572
333 26736
334 26899
335 27064
336 27228
337 27394
338 27559
339 27726
340 27892
341 28060
342 28227
343 28396
344 28564
345 28734
346 28903
347 29074
348 29244
349 29416
350 29587
351 29760
352 29932
353 30106
354 30279
355 30454
356 30628
357 30804
358 30979
359 31156
360 31332
361 31510
362 31687
363 31866
364 32044
365 32224
366 32403
367 32584
368 32764
369 32946
370 33127
371 33310
372 33492
373 33676
374 33859
375 34044
376 34228
377 34414
378 34599
379 34786
380 34972
381 35160
382 35347
383 35536
384 35724
385 35914
386 36103
387 36294
388 36484
389 36676
390 36867
391 37060
392 37252
393 37446
394 37639
395 37834
396 38028
397 38224
398 38419
399 38616
400 38812
401 39010
402 39207
403 39406
404 39604
405 39804
406 40003
407 40204
408 40404
409 40606
410 40807
411 41010
412 41212
413 41416
414 41619
415 41824
416 42028
417 42234
418 42439
419 42646
420 42852
421 43060
422 43267
423 43476
424 43684
425 43894
426 44103
427 44314
428 44524
429 44736
430 44947
431 45160
432 45372
433 45586
434 45799
435 46014
436 46228
437 46444
438 46659
439 46876
440 47092
441 47310
442 47527
443 47746
444 47964
445 48184
446 48403
447 48624
448 48844
449 49066
450 49287
451 49510
452 49732
453 49956
454 50179
455 50404
456 50628
457 50854
458 51079
459 51306
460 51532
461 51760
462 51987
463 52216
464 52444
465 52674
466 52903
467 53134
468 53364
469 53596
470 53827
471 54060
472 54292
473 54526
474 54759
475 54994
476 55228
477 55464
478 55699
479 55936
480 56172
481 56410
482 56647
483 56886
484 57124
485 57364
486 57603
487 57844
488 58084
489 58326
490 58567
491 58810
492 59052
493 59296
494 59539
495 59784
496 60028
497 60274
498 60519
499 60766
500 61012
501 61260
502 61507
503 61756
504 62004
505 62254
506 62503
507 62754
508 63004
509 63256
510 63507
511 63760
512 64012
513 64266
514 64519
515 64774
516 65028
517 65284
518 65539
519 65796
520 66052
521 66310
522 66567
523 66826
524 67084
525 67344
526 67603
527 67864
528 68124
529 68386
530 68647
531 68910
532 69172
533 69436
534 69699
535 69964
536 70228
537 70494
538 70759
539 71026
540 71292
541 71560
542 71827
543 72096
544 72364
545 72634
546 72903
547 73174
548 73444
549 73716
550 73987
551 74260
552 74532
553 74806
554 75079
555 75354
556 75628
557 75904
558 76179
559 76456
560 76732
561 77010
562 77287
563 77566
564 77844
565 78124
566 78403
567 78684
568 78964
569 79246
570 79527
571 79810
572 80092
573 80376
574 80659
575 80944
576 81228
577 81514
578 81799
579 82086
580 82372
581 82660
582 82947
583 83236
584 83524
585 83814
586 84103
587 84394
588 84684
589 84976
590 85267
591 85560
592 85852
593 86146
594 86439
595 86734
596 87028
597 87324
598 87619
599 87916
600 88212
601 88510
602 88807
603 89106
604 89404
605 89704
606 90003
607 90304
608 90604
609 90906
610 91207
611 91510
612 91812
613 92116
614 92419
615 92724
616 93028
617 93334
618 93639
619 93946
620 94252
621 94560
622 94867
623 95176
624 95484
625 95794
626 96103
627 96414
628 96724
629 97036
630 97347
631 97660
632 97972
633 98286
634 98599
635 98914
636 99228
637 99544
638 99859
639 100176
640 100492
641 100810
642 101127
643 101446
644 101764
645 102084
646 102403
647 102724
648 103044
649 103366
650 103687
651 104010
652 104332
653 104656
654 104979
655 105304
656 105628
657 105954
658 106279
659 106606
660 106932
661 107260
662 107587
663 107916
664 108244
665 108574
666 108903
667 109234
668 109564
669 109896
670 110227
671 110560
672 110892
673 111226
674 111559
675 111894
676 112228
677 112564
678 112899
679 113236
680 113572
681 113910
682 114247
683 114586
684 114924
685 115264
686 115603
687 115944
688 116284
689 116626
690 116967
691 117310
692 117652
693 117996
694 118339
695 118684
696 119028
697 119374
698 119719
699 120066
700 120412
701 120760
702 121107
703 121456
704 121804
705 122154
706 122503
707 122854
708 123204
709 123556
710 123907
711 124260
712 124612
713 124966
714 125319
715 125674
716 126028
717 126384
718 126739
719 127096
720 127452
721 127810
722 128167
723 128526
724 128884
725 129244
726 129603
727 129964
728 130324
729 130686
730 131047
731 131410
732 131772
733 132136
734 132499
735 132864
736 133228
737 133594
738 133959
739 134326
740 134692
741 135060
742 135427
743 135796
744 136164
745 136534
746 136903
747 137274
748 137644
749 138016
750 138387
751 138760
752 139132
753 139506
754 139879
755 140254
756 140628
757 141004
758 141379
759 141756
760 142132
761 142510
762 142887
763 143266
764 143644
765 144024
766 144403
767 144784
768 145164
769 145546
770 145927
771 146310
772 146692
773 147076
774 147459
775 147844
776 148228
777 148614
778 148999
779 149386
780 149772
781 150160
782 150547
783 150936
784 151324
785 151714
786 152103
787 152494
788 152884
789 153276
790 153667
791 154060
792 154452
793 154846
794 155239
795 155634
796 156028
797 156424
798 156819
799 157216
800 157612
801 158010
802 158407
803 158806
804 159204
805 159604
806 160003
807 160404
808 160804
809 161206
810 161607
811 162010
812 162412
813 162816
814 163219
815 163624
816 164028
817 164434
818 164839
819 165246
820 165652
821 166060
822 166467
823 166876
824 167284
825 167694
826 168103
827 168514
828 168924
829 169336
830 169747
831 170160
832 170572
833 170986
834 171399
835 171814
836 172228
837 172644
838 173059
839 173476
840 173892
841 174310
842 174727
843 175146
844 175564
845 175984
846 176403
847 176824
848 177244
849 177666
850 178087
851 178510
852 178932
853 179356
854 179779
855 180204
856 180628
857 181054
858 181479
859 181906
860 182332
861 182760
862 183187
863 183616
864 184044
865 184474
866 184903
867 185334
868 185764
869 186196
870 186627
871 187060
872 187492
873 187926
874 188359
875 188794
876 189228
877 189664
878 190099
879 190536
880 190972
881 191410
882 191847
883 192286
884 192724
885 193164
886 193603
887 194044
888 194484
889 194926
890 195367
891 195810
892 196252
893 196696
894 197139
895 197584
896 198028
897 198474
898 198919
899 199366
900 199812
901 200260
902 200707
903 201156
904 201604
905 202054
906 202503
907 202954
908 203404
909 203856
910 204307
911 204760
912 205212
913 205666
914 206119
915 206574
916 207028
917 207484
918 207939
919 208396
920 208852
921 209310
922 209767
923 210226
924 210684
925 211144
926 211603
927 212064
928 212524
929 212986
930 213447
931 213910
932 214372
933 214836
934 215299
935 215764
936 216228
937 216694
938 217159
939 217626
940 218092
941 218560
942 219027
943 219496
944 219964
945 220434
946 220903
947 221374
948 221844
949 222316
950 222787
951 223260
952 223732
953 224206
954 224679
955 225154
956 225628
957 226104
958 226579
959 227056
960 227532
961 228010
962 228487
963 228966
964 229444
965 229924
966 230403
967 230884
968 231364
969 231846
970 232327
971 232810
972 233292
973 233776
974 234259
975 234744
976 235228
977 235714
978 236199
979 236686
980 237172
981 237660
982 238147
983 238636
984 239124
985 239614
986 240103
987 240594
988 241084
989 241576
990 242067
991 242560
992 243052
993 243546
994 244039
995 244534
996 245028
997 245524
998 246019
999 246516
1000 247012