0 1
1 1
2 2
3 3
4 5
5 7
6 9
7 13
8 18
9 21
10 27
11 34
12 39
13 46
14 54
15 61
16 72
17 83
18 92
19 106
20 118
21 130
22 145
23 162
24 176
25 193
26 209
27 226
28 246
29 265
30 284
31 308
32 330
33 352
34 375
35 402
36 426
37 453
38 480
39 508
40 538
41 570
42 598
43 631
44 661
45 694
46 730
47 765
48 800
49 835
50 872
51 911
52 951
53 992
54 1030
55 1071
56 1115
57 1158
58 1203
59 1251
60 1295
61 1343
62 1392
63 1440
64 1491
65 1541
66 1590
67 1642
68 1695
69 1750
70 1806
71 1861
72 1917
73 1977
74 2033
75 2092
76 2154
77 2216
78 2276
79 2340
80 2404
81 2467
82 2535
83 2605
84 2672
85 2741
86 2812
87 2882
88 2951
89 3024
90 3096
91 3170
92 3245
93 3319
94 3394
95 3474
96 3553
97 3634
98 3716
99 3798
100 3881
101 3963
102 4045
103 4131
104 4215
105 4302
106 4388
107 4479
108 4568
109 4659
110 4750
111 4843
112 4938
113 5034
114 5128
115 5225
116 5322
117 5419
118 5517
119 5616
120 5716
121 5818
122 5920
123 6023
124 6129
125 6234
126 6339
127 6450
128 6559
129 6668
130 6776
131 6888
132 6998
133 7110
134 7223
135 7337
136 7451
137 7567
138 7684
139 7803
140 7922
141 8042
142 8163
143 8288
144 8411
145 8536
146 8660
147 8786
148 8912
149 9040
150 9168
151 9296
152 9424
153 9555
154 9687
155 9820
156 9953
157 10089
158 10227
159 10364
160 10503
161 10643
162 10783
163 10925
164 11066
165 11209
166 11353
167 11497
168 11641
169 11785
170 11932
171 12079
172 12229
173 12378
174 12528
175 12682
176 12836
177 12989
178 13146
179 13303
180 13460
181 13619
182 13777
183 13936
184 14096
185 14257
186 14418
187 14580
188 14744
189 14908
190 15074
191 15240
192 15406
193 15575
194 15745
195 15915
196 16087
197 16261
198 16435
199 16610
200 16786
201 16963
202 17140
203 17318
204 17497
205 17676
206 17856
207 18038
208 18221
209 18404
210 18586
211 18772
212 18959
213 19145
214 19333
215 19523
216 19713
217 19906
218 20101
219 20295
220 20489
221 20686
222 20882
223 21078
224 21276
225 21474
226 21673
227 21874
228 22075
229 22277
230 22479
231 22682
232 22888
233 23094
234 23300
235 23509
236 23720
237 23929
238 24142
239 24356
240 24568
241 24783
242 24999
243 25215
244 25432
245 25650
246 25868
247 26089
248 26309
249 26530
250 26753
251 26974
252 27197
253 27422
254 27648
255 27874
256 28103
257 28332
258 28560
259 28791
260 29024
261 29258
262 29492
263 29728
264 29965
265 30202
266 30441
267 30680
268 30919
269 31159
270 31400
271 31642
272 31886
273 32128
274 32372
275 32618
276 32864
277 33112
278 33361
279 33610
280 33861
281 34112
282 34365
283 34620
284 34877
285 35134
286 35392
287 35652
288 35910
289 36170
290 36431
291 36692
292 36954
293 37218
294 37482
295 37747
296 38012
297 38278
298 38546
299 38816
300 39084
301 39355
302 39626
303 39897
304 40171
305 40446
306 40721
307 41000
308 41280
309 41560
310 41841
311 42124
312 42405
313 42688
314 42972
315 43256
316 43541
317 43828
318 44115
319 44403
320 44691
321 44980
322 45271
323 45563
324 45853
325 46146
326 46440
327 46734
328 47030
329 47328
330 47626
331 47926
332 48229
333 48532
334 48835
335 49141
336 49446
337 49752
338 50059
339 50367
340 50675
341 50984
342 51295
343 51606
344 51918
345 52230
346 52543
347 52858
348 53173
349 53488
350 53805
351 54122
352 54440
353 54760
354 55081
355 55404
356 55728
357 56053
358 56380
359 56707
360 57036
361 57366
362 57697
363 58028
364 58360
365 58693
366 59026
367 59360
368 59696
369 60032
370 60369
371 60706
372 61044
373 61384
374 61724
375 62064
376 62406
377 62748
378 63090
379 63435
380 63781
381 64128
382 64477
383 64827
384 65177
385 65529
386 65883
387 66237
388 66593
389 66950
390 67307
391 67665
392 68024
393 68383
394 68743
395 69105
396 69467
397 69830
398 70193
399 70557
400 70923
401 71289
402 71655
403 72023
404 72391
405 72759
406 73129
407 73502
408 73875
409 74249
410 74625
411 75001
412 75377
413 75757
414 76137
415 76518
416 76900
417 77283
418 77667
419 78052
420 78438
421 78824
422 79211
423 79600
424 79989
425 80379
426 80769
427 81160
428 81553
429 81946
430 82339
431 82734
432 83129
433 83524
434 83921
435 84319
436 84718
437 85119
438 85521
439 85924
440 86327
441 86732
442 87139
443 87548
444 87955
445 88365
446 88777
447 89189
448 89602
449 90016
450 90430
451 90845
452 91262
453 91679
454 92097
455 92515
456 92934
457 93356
458 93776
459 94197
460 94620
461 95043
462 95467
463 95892
464 96318
465 96744
466 97173
467 97603
468 98033
469 98464
470 98897
471 99330
472 99767
473 100205
474 100643
475 101083
476 101524
477 101965
478 102407
479 102850
480 103293
481 103737
482 104183
483 104629
484 105076
485 105523
486 105971
487 106421
488 106871
489 107321
490 107773
491 108225
492 108677
493 109131
494 109586
495 110041
496 110498
497 110957
498 111416
499 111875
500 112337
501 112799
502 113264
503 113731
504 114199
505 114668
506 115138
507 115609
508 116080
509 116552
510 117025
511 117498
512 117972
513 118448
514 118924
515 119401
516 119878
517 120356
518 120836
519 121316
520 121796
521 122278
522 122760
523 123242
524 123726
525 124211
526 124696
527 125183
528 125671
529 126160
530 126649
531 127140
532 127633
533 128127
534 128621
535 129119
536 129618
537 130117
538 130617
539 131119
540 131621
541 132124
542 132628
543 133132
544 133637
545 134144
546 134651
547 135159
548 135667
549 136176
550 136687
551 137198
552 137710
553 138223
554 138736
555 139249
556 139764
557 140280
558 140796
559 141314
560 141833
561 142352
562 142872
563 143394
564 143916
565 144441
566 144966
567 145492
568 146022
569 146552
570 147082
571 147615
572 148149
573 148683
574 149218
575 149754
576 150290
577 150827
578 151366
579 151905
580 152445
581 152985
582 153526
583 154069
584 154612
585 155155
586 155700
587 156245
588 156790
589 157337
590 157885
591 158433
592 158983
593 159534
594 160085
595 160637
596 161191
597 161745
598 162301
599 162858
600 163416
601 163976
602 164538
603 165100
604 165664
605 166229
606 166795
607 167362
608 167930
609 168499
610 169068
611 169638
612 170210
613 170782
614 171355
615 171928
616 172502
617 173078
618 173654
619 174230
620 174808
621 175386
622 175964
623 176544
624 177125
625 177706
626 178289
627 178873
628 179457
629 180041
630 180627
631 181214
632 181803
633 182392
634 182984
635 183577
636 184170
637 184765
638 185362
639 185959
640 186558
641 187159
642 187760
643 188362
644 188965
645 189568
646 190172
647 190778
648 191384
649 191991
650 192598
651 193206
652 193816
653 194426
654 195036
655 195648
656 196260
657 196872
658 197486
659 198101
660 198716
661 199333
662 199951
663 200569
664 201187
665 201807
666 202427
667 203050
668 203673
669 204297
670 204924
671 205551
672 206178
673 206809
674 207441
675 208073
676 208706
677 209342
678 209978
679 210615
680 211253
681 211891
682 212530
683 213171
684 213812
685 214454
686 215096
687 215739
688 216384
689 217029
690 217674
691 218321
692 218968
693 219615
694 220264
695 220914
696 221564
697 222216
698 222869
699 223522
700 224175
701 224830
702 225485
703 226142
704 226800
705 227459
706 228120
707 228782
708 229444
709 230108
710 230774
711 231440
712 232107
713 232776
714 233446
715 234117
716 234790
717 235464
718 236138
719 236813
720 237490
721 238167
722 238845
723 239523
724 240202
725 240883
726 241564
727 242245
728 242928
729 243611
730 244294
731 244979
732 245665
733 246352
734 247040
735 247729
736 248418
737 249107
738 249798
739 250489
740 251182
741 251875
742 252570
743 253267
744 253964
745 254663
746 255363
747 256063
748 256765
749 257469
750 258174
751 258881
752 259589
753 260298
754 261008
755 261719
756 262430
757 263142
758 263856
759 264570
760 265285
761 266000
762 266716
763 267434
764 268152
765 268870
766 269590
767 270310
768 271030
769 271752
770 272475
771 273198
772 273923
773 274649
774 275375
775 276101
776 276829
777 277557
778 278287
779 279017
780 279748
781 280482
782 281216
783 281950
784 282687
785 283424
786 284161
787 284902
788 285644
789 286386
790 287131
791 287878
792 288625
793 289373
794 290122
795 290871
796 291621
797 292373
798 293125
799 293878
800 294631
801 295385
802 296141
803 296897
804 297653
805 298411
806 299169
807 299927
808 300687
809 301448
810 302209
811 302972
812 303736
813 304500
814 305264
815 306030
816 306796
817 307564
818 308332
819 309101
820 309872
821 310644
822 311416
823 312190
824 312965
825 313740
826 314517
827 315297
828 316077
829 316859
830 317643
831 318428
832 319214
833 320001
834 320789
835 321577
836 322366
837 323157
838 323948
839 324740
840 325532
841 326325
842 327120
843 327915
844 328710
845 329507
846 330304
847 331101
848 331900
849 332700
850 333500
851 334302
852 335105
853 335908
854 336711
855 337516
856 338321
857 339128
858 339935
859 340743
860 341553
861 342363
862 343174
863 343987
864 344800
865 345614
866 346430
867 347247
868 348066
869 348887
870 349709
871 350532
872 351358
873 352184
874 353011
875 353839
876 354667
877 355496
878 356327
879 357158
880 357990
881 358822
882 359655
883 360490
884 361325
885 362160
886 362997
887 363834
888 364671
889 365510
890 366350
891 367190
892 368032
893 368875
894 369718
895 370561
896 371406
897 372251
898 373098
899 373946
900 374795
901 375645
902 376495
903 377345
904 378198
905 379051
906 379904
907 380760
908 381617
909 382474
910 383335
911 384197
912 385060
913 385925
914 386791
915 387657
916 388525
917 389394
918 390263
919 391133
920 392005
921 392877
922 393750
923 394623
924 395497
925 396373
926 397249
927 398125
928 399003
929 399881
930 400759
931 401639
932 402520
933 403401
934 404284
935 405168
936 406052
937 406936
938 407822
939 408708
940 409596
941 410484
942 411373
943 412264
944 413155
945 414046
946 414939
947 415833
948 416727
949 417623
950 418521
951 419419
952 420319
953 421222
954 422125
955 423030
956 423936
957 424843
958 425751
959 426660
960 427570
961 428481
962 429393
963 430307
964 431221
965 432136
966 433051
967 433967
968 434885
969 435803
970 436721
971 437641
972 438561
973 439481
974 440403
975 441326
976 442249
977 443174
978 444100
979 445026
980 445952
981 446880
982 447808
983 448738
984 449668
985 450599
986 451532
987 452465
988 453398
989 454333
990 455268
991 456204
992 457142
993 458081
994 459021
995 459963
996 460906
997 461851
998 462798
999 463745
1000 464693