0 1
1 2
2 4
3 6
4 9
5 13
6 17
7 22
8 28
9 35
10 43
11 51
12 60
13 70
14 81
15 93
16 106
17 120
18 135
19 151
20 167
21 184
22 202
23 221
24 241
25 262
26 284
27 307
28 331
29 356
30 382
31 409
32 437
33 466
34 496
35 527
36 559
37 591
38 624
39 658
40 693
41 729
42 766
43 804
44 843
45 883
46 924
47 966
48 1009
49 1053
50 1098
51 1144
52 1191
53 1239
54 1288
55 1338
56 1389
57 1441
58 1494
59 1548
60 1603
61 1659
62 1716
63 1774
64 1833
65 1893
66 1954
67 2016
68 2079
69 2143
70 2207
71 2272
72 2338
73 2405
74 2473
75 2542
76 2612
77 2683
78 2755
79 2828
80 2902
81 2977
82 3053
83 3130
84 3208
85 3287
86 3367
87 3448
88 3530
89 3613
90 3697
91 3782
92 3868
93 3955
94 4043
95 4132
96 4222
97 4313
98 4405
99 4498
100 4592
101 4687
102 4783
103 4880
104 4978
105 5077
106 5177
107 5278
108 5380
109 5483
110 5587
111 5692
112 5798
113 5905
114 6013
115 6122
116 6232
117 6343
118 6455
119 6568
120 6682
121 6797
122 6913
123 7030
124 7148
125 7267
126 7387
127 7508
128 7630
129 7753
130 7877
131 8002
132 8128
133 8255
134 8383
135 8511
136 8640
137 8770
138 8901
139 9033
140 9166
141 9300
142 9435
143 9571
144 9708
145 9846
146 9985
147 10125
148 10266
149 10408
150 10551
151 10695
152 10840
153 10986
154 11133
155 11281
156 11430
157 11580
158 11731
159 11883
160 12036
161 12190
162 12345
163 12501
164 12658
165 12816
166 12975
167 13135
168 13296
169 13458
170 13621
171 13785
172 13950
173 14116
174 14283
175 14451
176 14620
177 14790
178 14961
179 15133
180 15306
181 15480
182 15655
183 15831
184 16008
185 16186
186 16365
187 16545
188 16726
189 16908
190 17091
191 17275
192 17460
193 17646
194 17833
195 18021
196 18210
197 18400
198 18591
199 18783
200 18976
201 19170
202 19365
203 19561
204 19758
205 19956
206 20155
207 20355
208 20556
209 20758
210 20961
211 21165
212 21370
213 21576
214 21783
215 21991
216 22200
217 22410
218 22621
219 22833
220 23046
221 23260
222 23475
223 23691
224 23908
225 24126
226 24345
227 24565
228 24786
229 25008
230 25231
231 25455
232 25680
233 25906
234 26133
235 26361
236 26590
237 26820
238 27051
239 27283
240 27516
241 27750
242 27985
243 28221
244 28458
245 28696
246 28935
247 29175
248 29416
249 29658
250 29901
251 30145
252 30390
253 30636
254 30883
255 31131
256 31380
257 31630
258 31881
259 32133
260 32386
261 32640
262 32895
263 33151
264 33407
265 33664
266 33922
267 34181
268 34441
269 34702
270 34964
271 35227
272 35491
273 35756
274 36022
275 36289
276 36557
277 36826
278 37096
279 37367
280 37639
281 37912
282 38186
283 38461
284 38737
285 39014
286 39292
287 39571
288 39851
289 40132
290 40414
291 40697
292 40981
293 41266
294 41552
295 41839
296 42127
297 42416
298 42706
299 42997
300 43289
301 43582
302 43876
303 44171
304 44467
305 44764
306 45062
307 45361
308 45661
309 45962
310 46264
311 46567
312 46871
313 47176
314 47482
315 47789
316 48097
317 48406
318 48716
319 49027
320 49339
321 49652
322 49966
323 50281
324 50597
325 50914
326 51232
327 51551
328 51871
329 52192
330 52514
331 52837
332 53161
333 53486
334 53812
335 54139
336 54467
337 54796
338 55126
339 55457
340 55789
341 56122
342 56456
343 56791
344 57127
345 57464
346 57802
347 58141
348 58481
349 58822
350 59164
351 59507
352 59851
353 60196
354 60542
355 60889
356 61237
357 61586
358 61936
359 62287
360 62639
361 62992
362 63346
363 63701
364 64057
365 64414
366 64772
367 65131
368 65491
369 65852
370 66214
371 66577
372 66941
373 67306
374 67672
375 68039
376 68407
377 68776
378 69146
379 69517
380 69889
381 70262
382 70636
383 71011
384 71387
385 71764
386 72142
387 72521
388 72901
389 73282
390 73664
391 74047
392 74431
393 74816
394 75202
395 75589
396 75977
397 76366
398 76756
399 77147
400 77539
401 77932
402 78326
403 78721
404 79117
405 79514
406 79912
407 80311
408 80711
409 81112
410 81514
411 81917
412 82321
413 82726
414 83132
415 83539
416 83947
417 84356
418 84766
419 85177
420 85589
421 86002
422 86416
423 86831
424 87247
425 87664
426 88082
427 88501
428 88921
429 89342
430 89764
431 90187
432 90611
433 91036
434 91462
435 91889
436 92317
437 92746
438 93176
439 93607
440 94039
441 94472
442 94906
443 95341
444 95777
445 96214
446 96652
447 97091
448 97531
449 97972
450 98414
451 98857
452 99301
453 99746
454 100192
455 100639
456 101087
457 101536
458 101986
459 102437
460 102889
461 103342
462 103796
463 104251
464 104707
465 105164
466 105622
467 106081
468 106541
469 107002
470 107464
471 107927
472 108391
473 108856
474 109322
475 109789
476 110257
477 110726
478 111196
479 111667
480 112139
481 112612
482 113086
483 113561
484 114037
485 114514
486 114992
487 115471
488 115951
489 116432
490 116914
491 117397
492 117881
493 118366
494 118852
495 119339
496 119827
497 120316
498 120806
499 121297
500 121789
501 122282
502 122776
503 123271
504 123767
505 124264
506 124762
507 125261
508 125761
509 126262
510 126764
511 127267
512 127771
513 128276
514 128782
515 129289
516 129797
517 130306
518 130816
519 131327
520 131839
521 132351
522 132864
523 133378
524 133893
525 134409
526 134926
527 135444
528 135963
529 136483
530 137004
531 137526
532 138049
533 138573
534 139098
535 139624
536 140151
537 140679
538 141208
539 141738
540 142269
541 142801
542 143334
543 143868
544 144403
545 144939
546 145476
547 146014
548 146553
549 147093
550 147634
551 148176
552 148719
553 149263
554 149808
555 150354
556 150901
557 151449
558 151998
559 152548
560 153099
561 153651
562 154204
563 154758
564 155313
565 155869
566 156426
567 156984
568 157543
569 158103
570 158664
571 159226
572 159789
573 160353
574 160918
575 161484
576 162051
577 162619
578 163188
579 163758
580 164329
581 164901
582 165474
583 166048
584 166623
585 167199
586 167776
587 168354
588 168933
589 169513
590 170094
591 170676
592 171259
593 171843
594 172428
595 173014
596 173601
597 174189
598 174778
599 175368
600 175959
601 176551
602 177144
603 177738
604 178333
605 178929
606 179526
607 180124
608 180723
609 181323
610 181924
611 182526
612 183129
613 183733
614 184338
615 184944
616 185551
617 186159
618 186768
619 187378
620 187989
621 188601
622 189214
623 189828
624 190443
625 191059
626 191676
627 192294
628 192913
629 193533
630 194154
631 194776
632 195399
633 196023
634 196648
635 197274
636 197901
637 198529
638 199158
639 199788
640 200419
641 201051
642 201684
643 202318
644 202953
645 203589
646 204226
647 204864
648 205503
649 206143
650 206784
651 207426
652 208069
653 208713
654 209358
655 210004
656 210651
657 211299
658 211948
659 212598
660 213249
661 213901
662 214554
663 215208
664 215863
665 216519
666 217176
667 217834
668 218493
669 219153
670 219814
671 220476
672 221139
673 221803
674 222468
675 223134
676 223801
677 224469
678 225138
679 225808
680 226479
681 227151
682 227824
683 228498
684 229173
685 229849
686 230526
687 231204
688 231883
689 232563
690 233244
691 233926
692 234609
693 235293
694 235978
695 236664
696 237351
697 238039
698 238728
699 239418
700 240109
701 240801
702 241494
703 242188
704 242883
705 243579
706 244276
707 244974
708 245673
709 246373
710 247074
711 247776
712 248479
713 249183
714 249888
715 250594
716 251301
717 252009
718 252718
719 253428
720 254139
721 254851
722 255564
723 256278
724 256993
725 257709
726 258426
727 259144
728 259863
729 260583
730 261304
731 262026
732 262749
733 263473
734 264198
735 264924
736 265651
737 266379
738 267108
739 267838
740 268569
741 269301
742 270034
743 270768
744 271503
745 272239
746 272976
747 273714
748 274453
749 275193
750 275934
751 276676
752 277419
753 278163
754 278908
755 279654
756 280401
757 281149
758 281898
759 282648
760 283399
761 284151
762 284904
763 285658
764 286413
765 287169
766 287926
767 288684
768 289443
769 290203
770 290964
771 291726
772 292489
773 293253
774 294018
775 294784
776 295551
777 296319
778 297088
779 297858
780 298629
781 299401
782 300174
783 300948
784 301723
785 302499
786 303276
787 304054
788 304833
789 305613
790 306394
791 307176
792 307959
793 308743
794 309528
795 310314
796 311101
797 311889
798 312678
799 313468
800 314259
801 315051
802 315844
803 316638
804 317433
805 318229
806 319026
807 319824
808 320623
809 321423
810 322224
811 323026
812 323829
813 324633
814 325438
815 326244
816 327051
817 327859
818 328668
819 329478
820 330289
821 331101
822 331914
823 332728
824 333543
825 334359
826 335176
827 335994
828 336813
829 337633
830 338454
831 339276
832 340099
833 340923
834 341748
835 342574
836 343401
837 344229
838 345058
839 345888
840 346719
841 347551
842 348384
843 349218
844 350053
845 350889
846 351726
847 352564
848 353403
849 354243
850 355084
851 355926
852 356769
853 357613
854 358458
855 359304
856 360151
857 360999
858 361848
859 362698
860 363549
861 364401
862 365254
863 366108
864 366963
865 367819
866 368676
867 369534
868 370393
869 371253
870 372114
871 372976
872 373839
873 374703
874 375568
875 376434
876 377301
877 378169
878 379038
879 379908
880 380779
881 381651
882 382524
883 383398
884 384273
885 385149
886 386026
887 386904
888 387783
889 388663
890 389544
891 390426
892 391309
893 392193
894 393078
895 393964
896 394851
897 395739
898 396628
899 397518
900 398409
901 399301
902 400194
903 401088
904 401983
905 402879
906 403776
907 404674
908 405573
909 406473
910 407374
911 408276
912 409179
913 410083
914 410988
915 411894
916 412801
917 413709
918 414618
919 415528
920 416439
921 417351
922 418264
923 419178
924 420093
925 421009
926 421926
927 422844
928 423763
929 424683
930 425604
931 426526
932 427449
933 428373
934 429298
935 430224
936 431151
937 432079
938 433008
939 433938
940 434869
941 435801
942 436734
943 437668
944 438603
945 439539
946 440476
947 441414
948 442353
949 443293
950 444234
951 445176
952 446119
953 447063
954 448008
955 448954
956 449901
957 450849
958 451798
959 452748
960 453699
961 454651
962 455604
963 456558
964 457513
965 458469
966 459426
967 460384
968 461343
969 462303
970 463264
971 464226
972 465189
973 466153
974 467118
975 468084
976 469051
977 470019
978 470988
979 471958
980 472929
981 473901
982 474874
983 475848
984 476823
985 477799
986 478776
987 479754
988 480733
989 481713
990 482694
991 483676
992 484659
993 485643
994 486628
995 487614
996 488601
997 489589
998 490578
999 491568
1000 492559