1 1
2 2
3 4
4 6
5 9
6 12
7 16
8 21
9 26
10 32
11 38
12 45
13 52
14 60
15 69
16 78
17 88
18 98
19 109
20 120
21 132
22 145
23 158
24 172
25 186
26 201
27 217
28 233
29 250
30 267
31 285
32 303
33 322
34 342
35 362
36 383
37 404
38 426
39 448
40 471
41 495
42 519
43 544
44 569
45 595
46 621
47 648
48 676
49 704
50 733
51 762
52 792
53 823
54 854
55 886
56 918
57 951
58 984
59 1018
60 1053
61 1088
62 1124
63 1160
64 1197
65 1234
66 1272
67 1311
68 1350
69 1390
70 1430
71 1471
72 1512
73 1554
74 1597
75 1640
76 1684
77 1728
78 1773
79 1819
80 1865
81 1912
82 1959
83 2007
84 2055
85 2104
86 2154
87 2204
88 2255
89 2306
90 2358
91 2410
92 2463
93 2517
94 2571
95 2626
96 2681
97 2737
98 2794
99 2851
100 2909
101 2967
102 3026
103 3085
104 3145
105 3206
106 3267
107 3329
108 3391
109 3454
110 3517
111 3581
112 3646
113 3711
114 3777
115 3843
116 3910
117 3977
118 4045
119 4114
120 4183
121 4253
122 4323
123 4394
124 4466
125 4538
126 4611
127 4684
128 4758
129 4832
130 4907
131 4983
132 5059
133 5136
134 5213
135 5291
136 5369
137 5448
138 5528
139 5608
140 5689
141 5770
142 5852
143 5934
144 6017
145 6101
146 6185
147 6270
148 6355
149 6441
150 6528
151 6615
152 6703
153 6791
154 6880
155 6969
156 7059
157 7150
158 7241
159 7333
160 7425
161 7518
162 7611
163 7705
164 7800
165 7895
166 7991
167 8087
168 8184
169 8281
170 8379
171 8478
172 8577
173 8677
174 8777
175 8878
176 8980
177 9082
178 9185
179 9288
180 9392
181 9496
182 9601
183 9707
184 9813
185 9920
186 10027
187 10135
188 10243
189 10352
190 10462
191 10572
192 10683
193 10794
194 10906
195 11019
196 11132
197 11246
198 11360
199 11475
200 11590
201 11706
202 11823
203 11940
204 12058
205 12176
206 12295
207 12414
208 12534
209 12655
210 12776
211 12898
212 13020
213 13143
214 13266
215 13390
216 13515
217 13640
218 13766
219 13892
220 14019
221 14147
222 14275
223 14404
224 14533
225 14663
226 14793
227 14924
228 15056
229 15188
230 15321
231 15454
232 15588
233 15722
234 15857
235 15993
236 16129
237 16266
238 16403
239 16541
240 16679
241 16818
242 16958
243 17098
244 17239
245 17380
246 17522
247 17665
248 17808
249 17952
250 18096
251 18241
252 18386
253 18532
254 18679
255 18826
256 18974
257 19122
258 19271
259 19420
260 19570
261 19721
262 19872
263 20024
264 20176
265 20329
266 20482
267 20636
268 20791
269 20946
270 21102
271 21258
272 21415
273 21573
274 21731
275 21890
276 22049
277 22209
278 22369
279 22530
280 22692
281 22854
282 23017
283 23180
284 23344
285 23508
286 23673
287 23839
288 24005
289 24172
290 24339
291 24507
292 24676
293 24845
294 25015
295 25185
296 25356
297 25527
298 25699
299 25872
300 26045
301 26219
302 26393
303 26568
304 26743
305 26919
306 27096
307 27273
308 27451
309 27629
310 27808
311 27987
312 28167
313 28348
314 28529
315 28711
316 28893
317 29076
318 29260
319 29444
320 29629
321 29814
322 30000
323 30186
324 30373
325 30561
326 30749
327 30938
328 31127
329 31317
330 31507
331 31698
332 31890
333 32082
334 32275
335 32468
336 32662
337 32856
338 33051
339 33247
340 33443
341 33640
342 33837
343 34035
344 34234
345 34433
346 34633
347 34833
348 35034
349 35235
350 35437
351 35640
352 35843
353 36047
354 36251
355 36456
356 36661
357 36867
358 37074
359 37281
360 37489
361 37697
362 37906
363 38116
364 38326
365 38537
366 38748
367 38960
368 39172
369 39385
370 39599
371 39813
372 40028
373 40243
374 40459
375 40675
376 40892
377 41110
378 41328
379 41547
380 41766
381 41986
382 42206
383 42427
384 42649
385 42871
386 43094
387 43317
388 43541
389 43766
390 43991
391 44217
392 44443
393 44670
394 44897
395 45125
396 45354
397 45583
398 45813
399 46043
400 46274
401 46505
402 46737
403 46970
404 47203
405 47437
406 47671
407 47906
408 48141
409 48377
410 48614
411 48851
412 49089
413 49327
414 49566
415 49806
416 50046
417 50287
418 50528
419 50770
420 51012
421 51255
422 51499
423 51743
424 51988
425 52233
426 52479
427 52725
428 52972
429 53220
430 53468
431 53717
432 53966
433 54216
434 54466
435 54717
436 54969
437 55221
438 55474
439 55727
440 55981
441 56236
442 56491
443 56747
444 57003
445 57260
446 57517
447 57775
448 58034
449 58293
450 58553
451 58813
452 59074
453 59335
454 59597
455 59860
456 60123
457 60387
458 60651
459 60916
460 61182
461 61448
462 61715
463 61982
464 62250
465 62518
466 62787
467 63057
468 63327
469 63598
470 63869
471 64141
472 64413
473 64686
474 64960
475 65234
476 65509
477 65784
478 66060
479 66336
480 66613
481 66891
482 67169
483 67448
484 67727
485 68007
486 68288
487 68569
488 68851
489 69133
490 69416
491 69699
492 69983
493 70268
494 70553
495 70839
496 71125
497 71412
498 71699
499 71987
500 72276
501 72565
502 72855
503 73145
504 73436
505 73727
506 74019
507 74312
508 74605
509 74899
510 75193
511 75488
512 75784
513 76080
514 76377
515 76674
516 76972
517 77270
518 77569
519 77869
520 78169
521 78470
522 78771
523 79073
524 79375
525 79678
526 79982
527 80286
528 80591
529 80896
530 81202
531 81508
532 81815
533 82123
534 82431
535 82740
536 83049
537 83359
538 83670
539 83981
540 84293
541 84605
542 84918
543 85231
544 85545
545 85860
546 86175
547 86491
548 86807
549 87124
550 87441
551 87759
552 88078
553 88397
554 88717
555 89037
556 89358
557 89680
558 90002
559 90325
560 90648
561 90972
562 91296
563 91621
564 91947
565 92273
566 92600
567 92927
568 93255
569 93583
570 93912
571 94242
572 94572
573 94903
574 95234
575 95566
576 95898
577 96231
578 96565
579 96899
580 97234
581 97569
582 97905
583 98242
584 98579
585 98917
586 99255
587 99594
588 99933
589 100273
590 100614
591 100955
592 101297
593 101639
594 101982
595 102325
596 102669
597 103014
598 103359
599 103705
600 104051
601 104398
602 104745
603 105093
604 105442
605 105791
606 106141
607 106491
608 106842
609 107194
610 107546
611 107899
612 108252
613 108606
614 108960
615 109315
616 109671
617 110027
618 110384
619 110741
620 111099
621 111457
622 111816
623 112176
624 112536
625 112897
626 113258
627 113620
628 113982
629 114345
630 114709
631 115073
632 115438
633 115803
634 116169
635 116536
636 116903
637 117271
638 117639
639 118008
640 118377
641 118747
642 119118
643 119489
644 119861
645 120233
646 120606
647 120979
648 121353
649 121728
650 122103
651 122479
652 122855
653 123232
654 123610
655 123988
656 124367
657 124746
658 125126
659 125506
660 125887
661 126269
662 126651
663 127034
664 127417
665 127801
666 128185
667 128570
668 128956
669 129342
670 129729
671 130116
672 130504
673 130892
674 131281
675 131671
676 132061
677 132452
678 132843
679 133235
680 133628
681 134021
682 134415
683 134809
684 135204
685 135599
686 135995
687 136392
688 136789
689 137187
690 137585
691 137984
692 138383
693 138783
694 139184
695 139585
696 139987
697 140389
698 140792
699 141195
700 141599
701 142004
702 142409
703 142815
704 143221
705 143628
706 144036
707 144444
708 144853
709 145262
710 145672
711 146082
712 146493
713 146905
714 147317
715 147730
716 148143
717 148557
718 148971
719 149386
720 149802
721 150218
722 150635
723 151052
724 151470
725 151889
726 152308
727 152728
728 153148
729 153569
730 153990
731 154412
732 154835
733 155258
734 155682
735 156106
736 156531
737 156956
738 157382
739 157809
740 158236
741 158664
742 159092
743 159521
744 159950
745 160380
746 160811
747 161242
748 161674
749 162106
750 162539
751 162973
752 163407
753 163842
754 164277
755 164713
756 165149
757 165586
758 166024
759 166462
760 166901
761 167340
762 167780
763 168220
764 168661
765 169103
766 169545
767 169988
768 170431
769 170875
770 171319
771 171764
772 172210
773 172656
774 173103
775 173550
776 173998
777 174447
778 174896
779 175346
780 175796
781 176247
782 176698
783 177150
784 177603
785 178056
786 178510
787 178964
788 179419
789 179874
790 180330
791 180787
792 181244
793 181702
794 182160
795 182619
796 183078
797 183538
798 183999
799 184460
800 184922
801 185384
802 185847
803 186311
804 186775
805 187240
806 187705
807 188171
808 188637
809 189104
810 189572
811 190040
812 190509
813 190978
814 191448
815 191918
816 192389
817 192861
818 193333
819 193806
820 194279
821 194753
822 195228
823 195703
824 196179
825 196655
826 197132
827 197609
828 198087
829 198566
830 199045
831 199525
832 200005
833 200486
834 200967
835 201449
836 201932
837 202415
838 202899
839 203383
840 203868
841 204353
842 204839
843 205326
844 205813
845 206301
846 206789
847 207278
848 207768
849 208258
850 208749
851 209240
852 209732
853 210224
854 210717
855 211211
856 211705
857 212200
858 212695
859 213191
860 213687
861 214184
862 214682
863 215180
864 215679
865 216178
866 216678
867 217178
868 217679
869 218181
870 218683
871 219186
872 219689
873 220193
874 220698
875 221203
876 221709
877 222215
878 222722
879 223229
880 223737
881 224246
882 224755
883 225265
884 225775
885 226286
886 226797
887 227309
888 227822
889 228335
890 228849
891 229363
892 229878
893 230393
894 230909
895 231426
896 231943
897 232461
898 232979
899 233498
900 234018
901 234538
902 235059
903 235580
904 236102
905 236624
906 237147
907 237671
908 238195
909 238720
910 239245
911 239771
912 240297
913 240824
914 241352
915 241880
916 242409
917 242938
918 243468
919 243999
920 244530
921 245062
922 245594
923 246127
924 246660
925 247194
926 247729
927 248264
928 248800
929 249336
930 249873
931 250410
932 250948
933 251487
934 252026
935 252566
936 253106
937 253647
938 254188
939 254730
940 255273
941 255816
942 256360
943 256904
944 257449
945 257995
946 258541
947 259088
948 259635
949 260183
950 260731
951 261280
952 261830
953 262380
954 262931
955 263482
956 264034
957 264586
958 265139
959 265693
960 266247
961 266802
962 267357
963 267913
964 268469
965 269026
966 269584
967 270142
968 270701
969 271260
970 271820
971 272381
972 272942
973 273504
974 274066
975 274629
976 275192
977 275756
978 276321
979 276886
980 277452
981 278018
982 278585
983 279152
984 279720
985 280289
986 280858
987 281428
988 281998
989 282569
990 283140
991 283712
992 284285
993 284858
994 285432
995 286006
996 286581
997 287157
998 287733
999 288310
1000 288887