1 1
2 2
3 4
4 6
5 9
6 13
7 17
8 22
9 27
10 33
11 40
12 47
13 55
14 64
15 73
16 83
17 93
18 104
19 116
20 128
21 141
22 154
23 168
24 183
25 198
26 214
27 231
28 248
29 266
30 284
31 303
32 323
33 343
34 364
35 386
36 408
37 431
38 454
39 478
40 503
41 528
42 554
43 580
44 607
45 635
46 663
47 692
48 722
49 752
50 783
51 814
52 846
53 879
54 912
55 946
56 980
57 1015
58 1051
59 1087
60 1124
61 1162
62 1200
63 1239
64 1278
65 1318
66 1359
67 1400
68 1442
69 1485
70 1528
71 1572
72 1616
73 1661
74 1707
75 1753
76 1800
77 1847
78 1895
79 1944
80 1993
81 2043
82 2094
83 2145
84 2197
85 2249
86 2302
87 2356
88 2410
89 2465
90 2521
91 2577
92 2634
93 2691
94 2749
95 2808
96 2867
97 2927
98 2987
99 3048
100 3110
101 3172
102 3235
103 3299
104 3363
105 3428
106 3493
107 3559
108 3626
109 3693
110 3761
111 3829
112 3898
113 3968
114 4038
115 4109
116 4181
117 4253
118 4326
119 4399
120 4473
121 4548
122 4623
123 4699
124 4776
125 4853
126 4931
127 5009
128 5088
129 5168
130 5248
131 5329
132 5410
133 5492
134 5575
135 5658
136 5742
137 5827
138 5912
139 5998
140 6084
141 6171
142 6259
143 6347
144 6436
145 6525
146 6615
147 6706
148 6797
149 6889
150 6982
151 7075
152 7169
153 7263
154 7358
155 7454
156 7550
157 7647
158 7745
159 7843
160 7942
161 8041
162 8141
163 8242
164 8343
165 8445
166 8547
167 8650
168 8754
169 8858
170 8963
171 9069
172 9175
173 9282
174 9389
175 9497
176 9606
177 9715
178 9825
179 9936
180 10047
181 10159
182 10271
183 10384
184 10498
185 10612
186 10727
187 10842
188 10958
189 11075
190 11192
191 11310
192 11429
193 11548
194 11668
195 11788
196 11909
197 12031
198 12153
199 12276
200 12399
201 12523
202 12648
203 12773
204 12899
205 13026
206 13153
207 13281
208 13409
209 13538
210 13668
211 13798
212 13929
213 14061
214 14193
215 14326
216 14459
217 14593
218 14728
219 14863
220 14999
221 15135
222 15272
223 15410
224 15548
225 15687
226 15827
227 15967
228 16108
229 16249
230 16391
231 16534
232 16677
233 16821
234 16966
235 17111
236 17257
237 17403
238 17550
239 17698
240 17846
241 17995
242 18144
243 18294
244 18445
245 18596
246 18748
247 18901
248 19054
249 19208
250 19362
251 19517
252 19673
253 19829
254 19986
255 20143
256 20301
257 20460
258 20619
259 20779
260 20940
261 21101
262 21263
263 21425
264 21588
265 21752
266 21916
267 22081
268 22247
269 22413
270 22580
271 22747
272 22915
273 23084
274 23253
275 23423
276 23593
277 23764
278 23936
279 24108
280 24281
281 24455
282 24629
283 24804
284 24979
285 25155
286 25332
287 25509
288 25687
289 25865
290 26044
291 26224
292 26404
293 26585
294 26767
295 26949
296 27132
297 27315
298 27499
299 27684
300 27869
301 28055
302 28242
303 28429
304 28617
305 28805
306 28994
307 29184
308 29374
309 29565
310 29756
311 29948
312 30141
313 30334
314 30528
315 30723
316 30918
317 31114
318 31310
319 31507
320 31705
321 31903
322 32102
323 32302
324 32502
325 32703
326 32904
327 33106
328 33309
329 33512
330 33716
331 33920
332 34125
333 34331
334 34537
335 34744
336 34952
337 35160
338 35369
339 35578
340 35788
341 35999
342 36210
343 36422
344 36634
345 36847
346 37061
347 37275
348 37490
349 37706
350 37922
351 38139
352 38356
353 38574
354 38793
355 39012
356 39232
357 39453
358 39674
359 39896
360 40118
361 40341
362 40565
363 40789
364 41014
365 41239
366 41465
367 41692
368 41919
369 42147
370 42376
371 42605
372 42835
373 43065
374 43296
375 43528
376 43760
377 43993
378 44226
379 44460
380 44695
381 44930
382 45166
383 45403
384 45640
385 45878
386 46116
387 46355
388 46595
389 46835
390 47076
391 47318
392 47560
393 47803
394 48046
395 48290
396 48535
397 48780
398 49026
399 49272
400 49519
401 49767
402 50015
403 50264
404 50514
405 50764
406 51015
407 51266
408 51518
409 51771
410 52024
411 52278
412 52533
413 52788
414 53044
415 53300
416 53557
417 53815
418 54073
419 54332
420 54591
421 54851
422 55112
423 55373
424 55635
425 55898
426 56161
427 56425
428 56689
429 56954
430 57220
431 57486
432 57753
433 58020
434 58288
435 58557
436 58826
437 59096
438 59367
439 59638
440 59910
441 60182
442 60455
443 60729
444 61003
445 61278
446 61554
447 61830
448 62107
449 62384
450 62662
451 62941
452 63220
453 63500
454 63780
455 64061
456 64343
457 64625
458 64908
459 65192
460 65476
461 65761
462 66046
463 66332
464 66619
465 66906
466 67194
467 67483
468 67772
469 68062
470 68352
471 68643
472 68935
473 69227
474 69520
475 69813
476 70107
477 70402
478 70697
479 70993
480 71290
481 71587
482 71885
483 72183
484 72482
485 72782
486 73082
487 73383
488 73684
489 73986
490 74289
491 74592
492 74896
493 75201
494 75506
495 75812
496 76118
497 76425
498 76733
499 77041
500 77350
501 77660
502 77970
503 78281
504 78592
505 78904
506 79217
507 79530
508 79844
509 80158
510 80473
511 80789
512 81105
513 81422
514 81740
515 82058
516 82377
517 82696
518 83016
519 83337
520 83658
521 83980
522 84302
523 84625
524 84949
525 85273
526 85598
527 85924
528 86250
529 86577
530 86904
531 87232
532 87561
533 87890
534 88220
535 88551
536 88882
537 89214
538 89546
539 89879
540 90213
541 90547
542 90882
543 91217
544 91553
545 91890
546 92227
547 92565
548 92904
549 93243
550 93583
551 93923
552 94264
553 94606
554 94948
555 95291
556 95635
557 95979
558 96324
559 96669
560 97015
561 97362
562 97709
563 98057
564 98405
565 98754
566 99104
567 99454
568 99805
569 100157
570 100509
571 100862
572 101215
573 101569
574 101924
575 102279
576 102635
577 102991
578 103348
579 103706
580 104064
581 104423
582 104783
583 105143
584 105504
585 105865
586 106227
587 106590
588 106953
589 107317
590 107682
591 108047
592 108413
593 108779
594 109146
595 109514
596 109882
597 110251
598 110620
599 110990
600 111361
601 111732
602 112104
603 112477
604 112850
605 113224
606 113598
607 113973
608 114349
609 114725
610 115102
611 115480
612 115858
613 116237
614 116616
615 116996
616 117377
617 117758
618 118140
619 118522
620 118905
621 119289
622 119673
623 120058
624 120444
625 120830
626 121217
627 121604
628 121992
629 122381
630 122770
631 123160
632 123550
633 123941
634 124333
635 124725
636 125118
637 125512
638 125906
639 126301
640 126696
641 127092
642 127489
643 127886
644 128284
645 128683
646 129082
647 129482
648 129882
649 130283
650 130685
651 131087
652 131490
653 131893
654 132297
655 132702
656 133107
657 133513
658 133920
659 134327
660 134735
661 135143
662 135552
663 135962
664 136372
665 136783
666 137194
667 137606
668 138019
669 138432
670 138846
671 139261
672 139676
673 140092
674 140508
675 140925
676 141343
677 141761
678 142180
679 142600
680 143020
681 143441
682 143862
683 144284
684 144707
685 145130
686 145554
687 145978
688 146403
689 146829
690 147255
691 147682
692 148110
693 148538
694 148967
695 149396
696 149826
697 150257
698 150688
699 151120
700 151553
701 151986
702 152420
703 152854
704 153289
705 153725
706 154161
707 154598
708 155035
709 155473
710 155912
711 156351
712 156791
713 157232
714 157673
715 158115
716 158557
717 159000
718 159444
719 159888
720 160333
721 160778
722 161224
723 161671
724 162118
725 162566
726 163015
727 163464
728 163914
729 164364
730 164815
731 165267
732 165719
733 166172
734 166626
735 167080
736 167535
737 167990
738 168446
739 168903
740 169360
741 169818
742 170276
743 170735
744 171195
745 171655
746 172116
747 172578
748 173040
749 173503
750 173966
751 174430
752 174895
753 175360
754 175826
755 176292
756 176759
757 177227
758 177695
759 178164
760 178634
761 179104
762 179575
763 180046
764 180518
765 180991
766 181464
767 181938
768 182413
769 182888
770 183364
771 183840
772 184317
773 184795
774 185273
775 185752
776 186231
777 186711
778 187192
779 187673
780 188155
781 188638
782 189121
783 189605
784 190089
785 190574
786 191060
787 191546
788 192033
789 192521
790 193009
791 193498
792 193987
793 194477
794 194968
795 195459
796 195951
797 196443
798 196936
799 197430
800 197924
801 198419
802 198915
803 199411
804 199908
805 200405
806 200903
807 201402
808 201901
809 202401
810 202901
811 203402
812 203904
813 204406
814 204909
815 205413
816 205917
817 206422
818 206927
819 207433
820 207940
821 208447
822 208955
823 209464
824 209973
825 210483
826 210993
827 211504
828 212016
829 212528
830 213041
831 213554
832 214068
833 214583
834 215098
835 215614
836 216131
837 216648
838 217166
839 217684
840 218203
841 218723
842 219243
843 219764
844 220286
845 220808
846 221331
847 221854
848 222378
849 222903
850 223428
851 223954
852 224480
853 225007
854 225535
855 226063
856 226592
857 227122
858 227652
859 228183
860 228714
861 229246
862 229779
863 230312
864 230846
865 231380
866 231915
867 232451
868 232987
869 233524
870 234062
871 234600
872 235139
873 235678
874 236218
875 236759
876 237300
877 237842
878 238385
879 238928
880 239472
881 240016
882 240561
883 241107
884 241653
885 242200
886 242747
887 243295
888 243844
889 244393
890 244943
891 245494
892 246045
893 246597
894 247149
895 247702
896 248256
897 248810
898 249365
899 249920
900 250476
901 251033
902 251590
903 252148
904 252707
905 253266
906 253826
907 254386
908 254947
909 255509
910 256071
911 256634
912 257198
913 257762
914 258327
915 258892
916 259458
917 260025
918 260592
919 261160
920 261728
921 262297
922 262867
923 263437
924 264008
925 264580
926 265152
927 265725
928 266298
929 266872
930 267447
931 268022
932 268598
933 269175
934 269752
935 270330
936 270908
937 271487
938 272067
939 272647
940 273228
941 273809
942 274391
943 274974
944 275557
945 276141
946 276726
947 277311
948 277897
949 278483
950 279070
951 279658
952 280246
953 280835
954 281424
955 282014
956 282605
957 283196
958 283788
959 284381
960 284974
961 285568
962 286162
963 286757
964 287353
965 287949
966 288546
967 289144
968 289742
969 290341
970 290940
971 291540
972 292141
973 292742
974 293344
975 293946
976 294549
977 295153
978 295757
979 296362
980 296968
981 297574
982 298181
983 298788
984 299396
985 300005
986 300614
987 301224
988 301834
989 302445
990 303057
991 303669
992 304282
993 304896
994 305510
995 306125
996 306740
997 307356
998 307973
999 308590
1000 309208