0 1
1 1
2 2
3 3
4 5
5 6
6 9
7 11
8 15
9 18
10 23
11 27
12 33
13 38
14 45
15 51
16 59
17 66
18 75
19 83
20 93
21 102
22 113
23 123
24 135
25 146
26 159
27 171
28 185
29 198
30 213
31 227
32 243
33 258
34 275
35 291
36 309
37 326
38 345
39 363
40 383
41 402
42 423
43 443
44 465
45 486
46 509
47 531
48 555
49 578
50 603
51 627
52 653
53 678
54 705
55 731
56 759
57 786
58 815
59 843
60 873
61 902
62 933
63 963
64 995
65 1026
66 1059
67 1091
68 1125
69 1158
70 1193
71 1227
72 1263
73 1298
74 1335
75 1371
76 1409
77 1446
78 1485
79 1523
80 1563
81 1602
82 1643
83 1683
84 1725
85 1766
86 1809
87 1851
88 1895
89 1938
90 1983
91 2027
92 2073
93 2118
94 2165
95 2211
96 2259
97 2306
98 2355
99 2403
100 2453
101 2502
102 2553
103 2603
104 2655
105 2706
106 2759
107 2811
108 2865
109 2918
110 2973
111 3027
112 3083
113 3138
114 3195
115 3251
116 3309
117 3366
118 3425
119 3483
120 3543
121 3602
122 3663
123 3723
124 3785
125 3846
126 3909
127 3971
128 4035
129 4098
130 4163
131 4227
132 4293
133 4358
134 4425
135 4491
136 4559
137 4626
138 4695
139 4763
140 4833
141 4902
142 4973
143 5043
144 5115
145 5186
146 5259
147 5331
148 5405
149 5478
150 5553
151 5627
152 5703
153 5778
154 5855
155 5931
156 6009
157 6086
158 6165
159 6243
160 6323
161 6402
162 6483
163 6563
164 6645
165 6726
166 6809
167 6891
168 6975
169 7058
170 7143
171 7227
172 7313
173 7398
174 7485
175 7571
176 7659
177 7746
178 7835
179 7923
180 8013
181 8102
182 8193
183 8283
184 8375
185 8466
186 8559
187 8651
188 8745
189 8838
190 8933
191 9027
192 9123
193 9218
194 9315
195 9411
196 9509
197 9606
198 9705
199 9803
200 9903
201 10002
202 10103
203 10203
204 10305
205 10406
206 10509
207 10611
208 10715
209 10818
210 10923
211 11027
212 11133
213 11238
214 11345
215 11451
216 11559
217 11666
218 11775
219 11883
220 11993
221 12102
222 12213
223 12323
224 12435
225 12546
226 12659
227 12771
228 12885
229 12998
230 13113
231 13227
232 13343
233 13458
234 13575
235 13691
236 13809
237 13926
238 14045
239 14163
240 14283
241 14402
242 14523
243 14643
244 14765
245 14886
246 15009
247 15131
248 15255
249 15378
250 15503
251 15627
252 15753
253 15878
254 16005
255 16131
256 16259
257 16386
258 16515
259 16643
260 16773
261 16902
262 17033
263 17163
264 17295
265 17426
266 17559
267 17691
268 17825
269 17958
270 18093
271 18227
272 18363
273 18498
274 18635
275 18771
276 18909
277 19046
278 19185
279 19323
280 19463
281 19602
282 19743
283 19883
284 20025
285 20166
286 20309
287 20451
288 20595
289 20738
290 20883
291 21027
292 21173
293 21318
294 21465
295 21611
296 21759
297 21906
298 22055
299 22203
300 22353
301 22502
302 22653
303 22803
304 22955
305 23106
306 23259
307 23411
308 23565
309 23718
310 23873
311 24027
312 24183
313 24338
314 24495
315 24651
316 24809
317 24966
318 25125
319 25283
320 25443
321 25602
322 25763
323 25923
324 26085
325 26246
326 26409
327 26571
328 26735
329 26898
330 27063
331 27227
332 27393
333 27558
334 27725
335 27891
336 28059
337 28226
338 28395
339 28563
340 28733
341 28902
342 29073
343 29243
344 29415
345 29586
346 29759
347 29931
348 30105
349 30278
350 30453
351 30627
352 30803
353 30978
354 31155
355 31331
356 31509
357 31686
358 31865
359 32043
360 32223
361 32402
362 32583
363 32763
364 32945
365 33126
366 33309
367 33491
368 33675
369 33858
370 34043
371 34227
372 34413
373 34598
374 34785
375 34971
376 35159
377 35346
378 35535
379 35723
380 35913
381 36102
382 36293
383 36483
384 36675
385 36866
386 37059
387 37251
388 37445
389 37638
390 37833
391 38027
392 38223
393 38418
394 38615
395 38811
396 39009
397 39206
398 39405
399 39603
400 39803
401 40002
402 40203
403 40403
404 40605
405 40806
406 41009
407 41211
408 41415
409 41618
410 41823
411 42027
412 42233
413 42438
414 42645
415 42851
416 43059
417 43266
418 43475
419 43683
420 43893
421 44102
422 44313
423 44523
424 44735
425 44946
426 45159
427 45371
428 45585
429 45798
430 46013
431 46227
432 46443
433 46658
434 46875
435 47091
436 47309
437 47526
438 47745
439 47963
440 48183
441 48402
442 48623
443 48843
444 49065
445 49286
446 49509
447 49731
448 49955
449 50178
450 50403
451 50627
452 50853
453 51078
454 51305
455 51531
456 51759
457 51986
458 52215
459 52443
460 52673
461 52902
462 53133
463 53363
464 53595
465 53826
466 54059
467 54291
468 54525
469 54758
470 54993
471 55227
472 55463
473 55698
474 55935
475 56171
476 56409
477 56646
478 56885
479 57123
480 57363
481 57602
482 57843
483 58083
484 58325
485 58566
486 58809
487 59051
488 59295
489 59538
490 59783
491 60027
492 60273
493 60518
494 60765
495 61011
496 61259
497 61506
498 61755
499 62003
500 62253
501 62502
502 62753
503 63003
504 63255
505 63506
506 63759
507 64011
508 64265
509 64518
510 64773
511 65027
512 65283
513 65538
514 65795
515 66051
516 66309
517 66566
518 66825
519 67083
520 67343
521 67602
522 67863
523 68123
524 68385
525 68646
526 68909
527 69171
528 69435
529 69698
530 69963
531 70227
532 70493
533 70758
534 71025
535 71291
536 71559
537 71826
538 72095
539 72363
540 72633
541 72902
542 73173
543 73443
544 73715
545 73986
546 74259
547 74531
548 74805
549 75078
550 75353
551 75627
552 75903
553 76178
554 76455
555 76731
556 77009
557 77286
558 77565
559 77843
560 78123
561 78402
562 78683
563 78963
564 79245
565 79526
566 79809
567 80091
568 80375
569 80658
570 80943
571 81227
572 81513
573 81798
574 82085
575 82371
576 82659
577 82946
578 83235
579 83523
580 83813
581 84102
582 84393
583 84683
584 84975
585 85266
586 85559
587 85851
588 86145
589 86438
590 86733
591 87027
592 87323
593 87618
594 87915
595 88211
596 88509
597 88806
598 89105
599 89403
600 89703
601 90002
602 90303
603 90603
604 90905
605 91206
606 91509
607 91811
608 92115
609 92418
610 92723
611 93027
612 93333
613 93638
614 93945
615 94251
616 94559
617 94866
618 95175
619 95483
620 95793
621 96102
622 96413
623 96723
624 97035
625 97346
626 97659
627 97971
628 98285
629 98598
630 98913
631 99227
632 99543
633 99858
634 100175
635 100491
636 100809
637 101126
638 101445
639 101763
640 102083
641 102402
642 102723
643 103043
644 103365
645 103686
646 104009
647 104331
648 104655
649 104978
650 105303
651 105627
652 105953
653 106278
654 106605
655 106931
656 107259
657 107586
658 107915
659 108243
660 108573
661 108902
662 109233
663 109563
664 109895
665 110226
666 110559
667 110891
668 111225
669 111558
670 111893
671 112227
672 112563
673 112898
674 113235
675 113571
676 113909
677 114246
678 114585
679 114923
680 115263
681 115602
682 115943
683 116283
684 116625
685 116966
686 117309
687 117651
688 117995
689 118338
690 118683
691 119027
692 119373
693 119718
694 120065
695 120411
696 120759
697 121106
698 121455
699 121803
700 122153
701 122502
702 122853
703 123203
704 123555
705 123906
706 124259
707 124611
708 124965
709 125318
710 125673
711 126027
712 126383
713 126738
714 127095
715 127451
716 127809
717 128166
718 128525
719 128883
720 129243
721 129602
722 129963
723 130323
724 130685
725 131046
726 131409
727 131771
728 132135
729 132498
730 132863
731 133227
732 133593
733 133958
734 134325
735 134691
736 135059
737 135426
738 135795
739 136163
740 136533
741 136902
742 137273
743 137643
744 138015
745 138386
746 138759
747 139131
748 139505
749 139878
750 140253
751 140627
752 141003
753 141378
754 141755
755 142131
756 142509
757 142886
758 143265
759 143643
760 144023
761 144402
762 144783
763 145163
764 145545
765 145926
766 146309
767 146691
768 147075
769 147458
770 147843
771 148227
772 148613
773 148998
774 149385
775 149771
776 150159
777 150546
778 150935
779 151323
780 151713
781 152102
782 152493
783 152883
784 153275
785 153666
786 154059
787 154451
788 154845
789 155238
790 155633
791 156027
792 156423
793 156818
794 157215
795 157611
796 158009
797 158406
798 158805
799 159203
800 159603
801 160002
802 160403
803 160803
804 161205
805 161606
806 162009
807 162411
808 162815
809 163218
810 163623
811 164027
812 164433
813 164838
814 165245
815 165651
816 166059
817 166466
818 166875
819 167283
820 167693
821 168102
822 168513
823 168923
824 169335
825 169746
826 170159
827 170571
828 170985
829 171398
830 171813
831 172227
832 172643
833 173058
834 173475
835 173891
836 174309
837 174726
838 175145
839 175563
840 175983
841 176402
842 176823
843 177243
844 177665
845 178086
846 178509
847 178931
848 179355
849 179778
850 180203
851 180627
852 181053
853 181478
854 181905
855 182331
856 182759
857 183186
858 183615
859 184043
860 184473
861 184902
862 185333
863 185763
864 186195
865 186626
866 187059
867 187491
868 187925
869 188358
870 188793
871 189227
872 189663
873 190098
874 190535
875 190971
876 191409
877 191846
878 192285
879 192723
880 193163
881 193602
882 194043
883 194483
884 194925
885 195366
886 195809
887 196251
888 196695
889 197138
890 197583
891 198027
892 198473
893 198918
894 199365
895 199811
896 200259
897 200706
898 201155
899 201603
900 202053
901 202502
902 202953
903 203403
904 203855
905 204306
906 204759
907 205211
908 205665
909 206118
910 206573
911 207027
912 207483
913 207938
914 208395
915 208851
916 209309
917 209766
918 210225
919 210683
920 211143
921 211602
922 212063
923 212523
924 212985
925 213446
926 213909
927 214371
928 214835
929 215298
930 215763
931 216227
932 216693
933 217158
934 217625
935 218091
936 218559
937 219026
938 219495
939 219963
940 220433
941 220902
942 221373
943 221843
944 222315
945 222786
946 223259
947 223731
948 224205
949 224678
950 225153
951 225627
952 226103
953 226578
954 227055
955 227531
956 228009
957 228486
958 228965
959 229443
960 229923
961 230402
962 230883
963 231363
964 231845
965 232326
966 232809
967 233291
968 233775
969 234258
970 234743
971 235227
972 235713
973 236198
974 236685
975 237171
976 237659
977 238146
978 238635
979 239123
980 239613
981 240102
982 240593
983 241083
984 241575
985 242066
986 242559
987 243051
988 243545
989 244038
990 244533
991 245027
992 245523
993 246018
994 246515
995 247011
996 247509
997 248006
998 248505
999 249003
1000 249503