1 0
2 1
3 3
4 5
5 9
6 13
7 18
8 23
9 30
10 37
11 44
12 52
13 62
14 71
15 81
16 91
17 104
18 117
19 131
20 144
21 159
22 174
23 190
24 207
25 224
26 243
27 262
28 281
29 301
30 321
31 343
32 365
33 388
34 412
35 437
36 461
37 487
38 514
39 539
40 567
41 596
42 625
43 654
44 684
45 715
46 748
47 781
48 814
49 848
50 883
51 918
52 955
53 991
54 1030
55 1067
56 1105
57 1145
58 1187
59 1227
60 1269
61 1311
62 1354
63 1396
64 1441
65 1486
66 1531
67 1579
68 1624
69 1673
70 1723
71 1773
72 1821
73 1874
74 1924
75 1975
76 2029
77 2081
78 2134
79 2188
80 2244
81 2300
82 2356
83 2414
84 2473
85 2532
86 2592
87 2652
88 2712
89 2773
90 2835
91 2897
92 2959
93 3024
94 3090
95 3156
96 3221
97 3288
98 3356
99 3425
100 3494
101 3563
102 3634
103 3705
104 3776
105 3850
106 3923
107 3997
108 4073
109 4147
110 4222
111 4299
112 4376
113 4455
114 4534
115 4614
116 4693
117 4773
118 4856
119 4939
120 5021
121 5106
122 5189
123 5273
124 5358
125 5444
126 5530
127 5616
128 5703
129 5790
130 5881
131 5973
132 6063
133 6156
134 6247
135 6339
136 6435
137 6530
138 6623
139 6719
140 6814
141 6912
142 7011
143 7105
144 7203
145 7306
146 7406
147 7507
148 7610
149 7714
150 7818
151 7924
152 8027
153 8133
154 8238
155 8343
156 8451
157 8558
158 8668
159 8777
160 8887
161 9000
162 9112
163 9224
164 9338
165 9451
166 9565
167 9678
168 9796
169 9910
170 10028
171 10145
172 10266
173 10382
174 10502
175 10624
176 10743
177 10866
178 10989
179 11112
180 11236
181 11360
182 11485
183 11611
184 11738
185 11864
186 11992
187 12122
188 12251
189 12379
190 12511
191 12643
192 12774
193 12907
194 13044
195 13175
196 13311
197 13444
198 13582
199 13718
200 13853
201 13989
202 14129
203 14269
204 14412
205 14554
206 14696
207 14837
208 14981
209 15124
210 15265
211 15408
212 15554
213 15700
214 15849
215 15998
216 16145
217 16292
218 16443
219 16592
220 16740
221 16894
222 17044
223 17199
224 17351
225 17507
226 17664
227 17820
228 17977
229 18131
230 18291
231 18449
232 18611
233 18773
234 18936
235 19099
236 19258
237 19422
238 19588
239 19751
240 19915
241 20081
242 20247
243 20412
244 20579
245 20745
246 20914
247 21088
248 21256
249 21426
250 21598
251 21771
252 21943
253 22118
254 22290
255 22465
256 22641
257 22816
258 22993
259 23172
260 23349
261 23526
262 23708
263 23884
264 24066
265 24247
266 24431
267 24610
268 24793
269 24974
270 25161
271 25347
272 25532
273 25720
274 25911
275 26098
276 26288
277 26477
278 26667
279 26859
280 27052
281 27251
282 27442
283 27635
284 27830
285 28025
286 28220
287 28420
288 28619
289 28819
290 29017
291 29218
292 29421
293 29622
294 29824
295 30028
296 30231
297 30433
298 30638
299 30841
300 31047
301 31254
302 31462
303 31669
304 31876
305 32085
306 32295
307 32505
308 32718
309 32928
310 33140
311 33351
312 33566
313 33786
314 34001
315 34217
316 34432
317 34651
318 34870
319 35091
320 35310
321 35529
322 35750
323 35973
324 36194
325 36415
326 36638
327 36862
328 37088
329 37312
330 37537
331 37765
332 37994
333 38224
334 38452
335 38683
336 38910
337 39141
338 39371
339 39604
340 39843
341 40076
342 40310
343 40543
344 40780
345 41014
346 41253
347 41489
348 41726
349 41962
350 42201
351 42442
352 42681
353 42922
354 43165
355 43411
356 43654
357 43898
358 44142
359 44389
360 44636
361 44884
362 45132
363 45379
364 45628
365 45880
366 46132
367 46387
368 46637
369 46889
370 47143
371 47398
372 47652
373 47908
374 48167
375 48422
376 48682
377 48942
378 49200
379 49459
380 49720
381 49983
382 50246
383 50511
384 50774
385 51037
386 51299
387 51565
388 51831
389 52097
390 52360
391 52629
392 52892
393 53165
394 53436
395 53705
396 53978
397 54250
398 54523
399 54797
400 55071
401 55343
402 55617
403 55897
404 56175
405 56450
406 56730
407 57009
408 57288
409 57566
410 57847
411 58125
412 58407
413 58689
414 58969
415 59255
416 59538
417 59820
418 60110
419 60397
420 60685
421 60972
422 61263
423 61552
424 61844
425 62132
426 62428
427 62716
428 63008
429 63301
430 63595
431 63893
432 64188
433 64488
434 64785
435 65080
436 65380
437 65679
438 65976
439 66274
440 66574
441 66876
442 67182
443 67483
444 67784
445 68087
446 68393
447 68700
448 69007
449 69314
450 69621
451 69932
452 70240
453 70550
454 70860
455 71170
456 71481
457 71794
458 72106
459 72421
460 72737
461 73048
462 73367
463 73688
464 74007
465 74321
466 74640
467 74962
468 75283
469 75602
470 75920
471 76240
472 76567
473 76891
474 77218
475 77542
476 77867
477 78190
478 78518
479 78847
480 79176
481 79505
482 79835
483 80160
484 80492
485 80826
486 81161
487 81486
488 81819
489 82157
490 82494
491 82832
492 83169
493 83502
494 83843
495 84180
496 84516
497 84855
498 85197
499 85538
500 85881
501 86224
502 86569
503 86915
504 87258
505 87603
506 87949
507 88295
508 88644
509 88992
510 89341
511 89695
512 90045
513 90394
514 90745
515 91096
516 91448
517 91803
518 92154
519 92504
520 92862
521 93222
522 93576
523 93939
524 94300
525 94659
526 95016
527 95378
528 95737
529 96099
530 96460
531 96823
532 97187
533 97554
534 97917
535 98280
536 98645
537 99011
538 99378
539 99749
540 100117
541 100489
542 100857
543 101227
544 101604
545 101977
546 102346
547 102721
548 103099
549 103473
550 103852
551 104228
552 104608
553 104983
554 105361
555 105741
556 106121
557 106502
558 106882
559 107270
560 107648
561 108035
562 108419
563 108804
564 109187
565 109572
566 109957
567 110339
568 110729
569 111122
570 111510
571 111901
572 112290
573 112684
574 113076
575 113468
576 113857
577 114252
578 114648
579 115042
580 115440
581 115834
582 116231
583 116626
584 117025
585 117423
586 117822
587 118224
588 118630
589 119032
590 119433
591 119836
592 120241
593 120645
594 121051
595 121460
596 121865
597 122274
598 122682
599 123085
600 123494
601 123904
602 124320
603 124733
604 125148
605 125560
606 125974
607 126390
608 126797
609 127207
610 127628
611 128047
612 128469
613 128886
614 129307
615 129726
616 130145
617 130569
618 130992
619 131418
620 131844
621 132268
622 132691
623 133123
624 133551
625 133976
626 134401
627 134828
628 135255
629 135685
630 136117
631 136549
632 136978
633 137411
634 137846
635 138279
636 138718
637 139153
638 139590
639 140023
640 140462
641 140899
642 141334
643 141768
644 142202
645 142646
646 143088
647 143529
648 143971
649 144417
650 144861
651 145302
652 145751
653 146197
654 146640
655 147095
656 147544
657 147994
658 148445
659 148897
660 149342
661 149793
662 150246
663 150700
664 151154
665 151607
666 152060
667 152517
668 152970
669 153427
670 153887
671 154344
672 154801
673 155258
674 155719
675 156177
676 156640
677 157104
678 157569
679 158032
680 158499
681 158961
682 159427
683 159896
684 160368
685 160834
686 161304
687 161773
688 162243
689 162712
690 163182
691 163656
692 164127
693 164599
694 165076
695 165549
696 166025
697 166500
698 166974
699 167447
700 167926
701 168407
702 168883
703 169366
704 169845
705 170330
706 170811
707 171295
708 171776
709 172263
710 172748
711 173230
712 173712
713 174201
714 174693
715 175179
716 175666
717 176152
718 176644
719 177137
720 177630
721 178126
722 178620
723 179109
724 179601
725 180098
726 180590
727 181083
728 181579
729 182076
730 182580
731 183079
732 183577
733 184078
734 184577
735 185076
736 185577
737 186081
738 186584
739 187092
740 187597
741 188100
742 188605
743 189113
744 189619
745 190124
746 190629
747 191141
748 191650
749 192164
750 192678
751 193190
752 193699
753 194212
754 194727
755 195239
756 195758
757 196277
758 196793
759 197309
760 197823
761 198344
762 198864
763 199386
764 199910
765 200427
766 200950
767 201471
768 201993
769 202517
770 203044
771 203569
772 204097
773 204626
774 205148
775 205678
776 206208
777 206741
778 207273
779 207805
780 208333
781 208867
782 209404
783 209932
784 210467
785 211005
786 211540
787 212076
788 212611
789 213142
790 213683
791 214221
792 214757
793 215296
794 215837
795 216381
796 216921
797 217469
798 218013
799 218556
800 219099
801 219642
802 220195
803 220740
804 221284
805 221835
806 222379
807 222929
808 223479
809 224033
810 224589
811 225147
812 225702
813 226257
814 226811
815 227369
816 227924
817 228484
818 229045
819 229601
820 230165
821 230728
822 231291
823 231854
824 232418
825 232973
826 233537
827 234102
828 234666
829 235233
830 235798
831 236367
832 236938
833 237505
834 238075
835 238648
836 239218
837 239780
838 240350
839 240920
840 241494
841 242075
842 242651
843 243230
844 243808
845 244379
846 244954
847 245534
848 246114
849 246696
850 247271
851 247854
852 248434
853 249018
854 249595
855 250176
856 250764
857 251345
858 251936
859 252525
860 253114
861 253701
862 254289
863 254883
864 255468
865 256059
866 256650
867 257245
868 257832
869 258425
870 259020
871 259618
872 260217
873 260807
874 261399
875 261994
876 262595
877 263195
878 263793
879 264395
880 264991
881 265594
882 266196
883 266796
884 267392
885 267993
886 268603
887 269204
888 269811
889 270410
890 271020
891 271622
892 272232
893 272841
894 273449
895 274064
896 274670
897 275282
898 275895
899 276506
900 277122
901 277738
902 278353
903 278968
904 279590
905 280201
906 280818
907 281438
908 282060
909 282685
910 283304
911 283924
912 284539
913 285163
914 285784
915 286405
916 287031
917 287662
918 288284
919 288911
920 289536
921 290159
922 290789
923 291421
924 292049
925 292678
926 293313
927 293943
928 294579
929 295215
930 295846
931 296480
932 297114
933 297748
934 298388
935 299018
936 299655
937 300295
938 300930
939 301570
940 302215
941 302858
942 303499
943 304142
944 304781
945 305424
946 306067
947 306712
948 307356
949 308001
950 308647
951 309295
952 309948
953 310598
954 311244
955 311894
956 312545
957 313202
958 313856
959 314505
960 315157
961 315812
962 316470
963 317125
964 317783
965 318436
966 319096
967 319755
968 320413
969 321073
970 321734
971 322395
972 323056
973 323717
974 324380
975 325044
976 325712
977 326380
978 327045
979 327710
980 328377
981 329042
982 329711
983 330385
984 331056
985 331726
986 332391
987 333060
988 333735
989 334408
990 335081
991 335749
992 336426
993 337102
994 337781
995 338459
996 339132
997 339808
998 340491
999 341172
1000 341857
1001 342540
1002 343222
1003 343911
1004 344596
1005 345283
1006 345968
1007 346650
1008 347333
1009 348023
1010 348709
1011 349403
1012 350090
1013 350778
1014 351463
1015 352156
1016 352839
1017 353529
1018 354227
1019 354921
1020 355615
1021 356310
1022 357005
1023 357697
1024 358393