1 1
2 2
3 4
4 6
5 9
6 12
7 15
8 19
9 24
10 29
11 35
12 42
13 50
14 58
15 67
16 77
17 88
18 99
19 110
20 122
21 135
22 148
23 161
24 175
25 189
26 203
27 218
28 234
29 250
30 266
31 283
32 301
33 320
34 339
35 359
36 380
37 401
38 423
39 445
40 468
41 491
42 515
43 540
44 565
45 591
46 618
47 646
48 675
49 704
50 733
51 763
52 794
53 826
54 859
55 893
56 928
57 963
58 998
59 1034
60 1071
61 1108
62 1145
63 1183
64 1221
65 1260
66 1299
67 1339
68 1380
69 1421
70 1462
71 1504
72 1546
73 1589
74 1633
75 1678
76 1724
77 1770
78 1817
79 1865
80 1914
81 1964
82 2014
83 2065
84 2117
85 2170
86 2224
87 2278
88 2333
89 2389
90 2446
91 2504
92 2562
93 2621
94 2681
95 2742
96 2804
97 2866
98 2929
99 2993
100 3058
101 3124
102 3190
103 3257
104 3325
105 3393
106 3461
107 3530
108 3600
109 3670
110 3741
111 3813
112 3886
113 3960
114 4034
115 4109
116 4185
117 4261
118 4338
119 4415
120 4493
121 4572
122 4651
123 4731
124 4812
125 4893
126 4975
127 5057
128 5140
129 5223
130 5307
131 5392
132 5477
133 5563
134 5650
135 5737
136 5825
137 5913
138 6001
139 6090
140 6180
141 6270
142 6361
143 6453
144 6545
145 6638
146 6732
147 6826
148 6921
149 7016
150 7111
151 7207
152 7304
153 7401
154 7499
155 7598
156 7698
157 7799
158 7901
159 8004
160 8107
161 8210
162 8314
163 8419
164 8525
165 8631
166 8737
167 8844
168 8951
169 9059
170 9168
171 9277
172 9387
173 9497
174 9608
175 9719
176 9831
177 9944
178 10057
179 10171
180 10286
181 10402
182 10519
183 10637
184 10756
185 10875
186 10994
187 11114
188 11235
189 11357
190 11480
191 11603
192 11727
193 11851
194 11976
195 12101
196 12227
197 12354
198 12482
199 12610
200 12739
201 12869
202 13000
203 13131
204 13262
205 13394
206 13527
207 13660
208 13793
209 13927
210 14062
211 14198
212 14335
213 14473
214 14612
215 14751
216 14890
217 15030
218 15170
219 15311
220 15453
221 15595
222 15738
223 15882
224 16027
225 16173
226 16319
227 16466
228 16614
229 16762
230 16910
231 17059
232 17209
233 17360
234 17511
235 17663
236 17816
237 17969
238 18123
239 18278
240 18434
241 18591
242 18749
243 18908
244 19067
245 19227
246 19388
247 19549
248 19711
249 19874
250 20038
251 20203
252 20369
253 20536
254 20703
255 20871
256 21039
257 21208
258 21377
259 21547
260 21718
261 21890
262 22063
263 22237
264 22412
265 22587
266 22763
267 22940
268 23117
269 23295
270 23474
271 23653
272 23833
273 24014
274 24196
275 24378
276 24561
277 24744
278 24927
279 25111
280 25296
281 25481
282 25667
283 25854
284 26042
285 26231
286 26421
287 26612
288 26803
289 26994
290 27186
291 27379
292 27573
293 27768
294 27963
295 28158
296 28353
297 28549
298 28746
299 28943
300 29141
301 29340
302 29539
303 29739
304 29940
305 30141
306 30342
307 30544
308 30746
309 30949
310 31153
311 31358
312 31564
313 31770
314 31976
315 32182
316 32389
317 32596
318 32803
319 33011
320 33220
321 33429
322 33639
323 33850
324 34061
325 34273
326 34486
327 34700
328 34914
329 35128
330 35342
331 35557
332 35772
333 35987
334 36203
335 36420
336 36637
337 36855
338 37073
339 37292
340 37511
341 37731
342 37952
343 38173
344 38395
345 38618
346 38842
347 39067
348 39293
349 39520
350 39747
351 39975
352 40203
353 40431
354 40660
355 40889
356 41119
357 41350
358 41581
359 41813
360 42046
361 42280
362 42514
363 42749
364 42985
365 43222
366 43460
367 43698
368 43937
369 44177
370 44418
371 44660
372 44902
373 45145
374 45389
375 45634
376 45880
377 46126
378 46373
379 46621
380 46870
381 47120
382 47370
383 47621
384 47873
385 48125
386 48377
387 48630
388 48884
389 49138
390 49393
391 49649
392 49906
393 50164
394 50422
395 50681
396 50941
397 51201
398 51461
399 51722
400 51984
401 52246
402 52509
403 52773
404 53037
405 53301
406 53566
407 53832
408 54098
409 54365
410 54633
411 54902
412 55172
413 55442
414 55713
415 55984
416 56255
417 56527
418 56800
419 57073
420 57347
421 57622
422 57898
423 58175
424 58452
425 58729
426 59007
427 59286
428 59566
429 59847
430 60129
431 60411
432 60694
433 60978
434 61263
435 61548
436 61833
437 62119
438 62406
439 62693
440 62981
441 63270
442 63559
443 63849
444 64140
445 64431
446 64722
447 65014
448 65307
449 65601
450 65895
451 66190
452 66486
453 66783
454 67081
455 67379
456 67678
457 67978
458 68279
459 68581
460 68884
461 69187
462 69491
463 69796
464 70101
465 70406
466 70712
467 71018
468 71325
469 71632
470 71939
471 72247
472 72556
473 72865
474 73175
475 73485
476 73795
477 74106
478 74417
479 74729
480 75042
481 75355
482 75669
483 75984
484 76299
485 76615
486 76932
487 77249
488 77567
489 77885
490 78204
491 78523
492 78843
493 79164
494 79485
495 79807
496 80130
497 80454
498 80779
499 81105
500 81432
501 81759
502 82087
503 82416
504 82745
505 83075
506 83405
507 83736
508 84067
509 84399
510 84732
511 85065
512 85399
513 85734
514 86069
515 86405
516 86742
517 87079
518 87416
519 87753
520 88091
521 88430
522 88770
523 89111
524 89453
525 89796
526 90139
527 90483
528 90828
529 91173
530 91519
531 91866
532 92214
533 92562
534 92911
535 93261
536 93612
537 93963
538 94315
539 94668
540 95021
541 95375
542 95729
543 96084
544 96439
545 96795
546 97151
547 97508
548 97865
549 98222
550 98580
551 98938
552 99297
553 99656
554 100015
555 100375
556 100735
557 101096
558 101457
559 101818
560 102180
561 102542
562 102905
563 103269
564 103634
565 104000
566 104366
567 104733
568 105100
569 105467
570 105835
571 106204
572 106573
573 106943
574 107314
575 107686
576 108059
577 108433
578 108808
579 109183
580 109559
581 109936
582 110313
583 110690
584 111068
585 111446
586 111825
587 112204
588 112583
589 112963
590 113344
591 113725
592 114106
593 114488
594 114870
595 115253
596 115637
597 116022
598 116408
599 116794
600 117181
601 117569
602 117958
603 118348
604 118738
605 119129
606 119521
607 119914
608 120308
609 120702
610 121097
611 121493
612 121890
613 122288
614 122686
615 123085
616 123485
617 123886
618 124288
619 124690
620 125093
621 125497
622 125902
623 126307
624 126713
625 127120
626 127527
627 127935
628 128343
629 128752
630 129161
631 129571
632 129982
633 130394
634 130807
635 131221
636 131636
637 132051
638 132467
639 132884
640 133301
641 133719
642 134137
643 134556
644 134975
645 135394
646 135814
647 136235
648 136657
649 137080
650 137503
651 137927
652 138352
653 138777
654 139203
655 139629
656 140056
657 140483
658 140910
659 141338
660 141767
661 142197
662 142628
663 143059
664 143491
665 143924
666 144357
667 144791
668 145226
669 145662
670 146099
671 146537
672 146976
673 147415
674 147855
675 148296
676 148737
677 149179
678 149622
679 150066
680 150510
681 150955
682 151401
683 151848
684 152295
685 152743
686 153192
687 153641
688 154091
689 154542
690 154994
691 155447
692 155901
693 156356
694 156811
695 157267
696 157723
697 158180
698 158637
699 159095
700 159554
701 160014
702 160475
703 160936
704 161397
705 161858
706 162320
707 162782
708 163245
709 163709
710 164173
711 164638
712 165104
713 165570
714 166037
715 166505
716 166974
717 167444
718 167914
719 168385
720 168857
721 169330
722 169804
723 170278
724 170753
725 171228
726 171703
727 172179
728 172655
729 173132
730 173609
731 174087
732 174565
733 175044
734 175523
735 176003
736 176484
737 176965
738 177447
739 177930
740 178413
741 178897
742 179382
743 179868
744 180354
745 180841
746 181329
747 181818
748 182307
749 182797
750 183288
751 183779
752 184271
753 184764
754 185257
755 185751
756 186245
757 186739
758 187233
759 187728
760 188223
761 188719
762 189216
763 189713
764 190211
765 190710
766 191209
767 191709
768 192209
769 192710
770 193212
771 193714
772 194217
773 194721
774 195226
775 195732
776 196238
777 196745
778 197252
779 197759
780 198267
781 198776
782 199285
783 199795
784 200306
785 200818
786 201331
787 201845
788 202360
789 202875
790 203390
791 203905
792 204421
793 204938
794 205456
795 205974
796 206492
797 207010
798 207529
799 208049
800 208570
801 209092
802 209614
803 210137
804 210661
805 211185
806 211709
807 212234
808 212759
809 213285
810 213812
811 214339
812 214867
813 215396
814 215925
815 216454
816 216984
817 217514
818 218045
819 218577
820 219110
821 219644
822 220178
823 220713
824 221249
825 221786
826 222324
827 222862
828 223401
829 223941
830 224482
831 225024
832 225566
833 226109
834 226653
835 227198
836 227744
837 228290
838 228837
839 229385
840 229934
841 230484
842 231034
843 231585
844 232137
845 232689
846 233242
847 233796
848 234350
849 234904
850 235458
851 236012
852 236566
853 237121
854 237677
855 238234
856 238792
857 239350
858 239908
859 240466
860 241025
861 241584
862 242143
863 242703
864 243263
865 243824
866 244385
867 244947
868 245510
869 246074
870 246639
871 247205
872 247771
873 248338
874 248906
875 249475
876 250044
877 250613
878 251183
879 251754
880 252326
881 252899
882 253473
883 254048
884 254623
885 255199
886 255776
887 256353
888 256931
889 257510
890 258090
891 258671
892 259252
893 259833
894 260415
895 260997
896 261579
897 262162
898 262746
899 263330
900 263915
901 264501
902 265087
903 265674
904 266262
905 266851
906 267440
907 268029
908 268618
909 269207
910 269797
911 270388
912 270979
913 271571
914 272164
915 272757
916 273351
917 273946
918 274542
919 275139
920 275736
921 276333
922 276931
923 277530
924 278129
925 278729
926 279330
927 279932
928 280534
929 281137
930 281741
931 282346
932 282952
933 283558
934 284165
935 284773
936 285382
937 285992
938 286602
939 287213
940 287825
941 288437
942 289050
943 289663
944 290277
945 290891
946 291506
947 292122
948 292738
949 293355
950 293972
951 294589
952 295207
953 295826
954 296446
955 297067
956 297689
957 298311
958 298934
959 299558
960 300183
961 300809
962 301436
963 302063
964 302691
965 303320
966 303949
967 304579
968 305210
969 305842
970 306475
971 307108
972 307741
973 308375
974 309009
975 309644
976 310279
977 310915
978 311552
979 312189
980 312827
981 313466
982 314106
983 314747
984 315389
985 316032
986 316675
987 317318
988 317962
989 318607
990 319253
991 319900
992 320547
993 321195
994 321843
995 322492
996 323141
997 323791
998 324442
999 325094
1000 325747