0 0
1 1
2 2
3 4
4 6
5 10
6 14
7 19
8 24
9 31
10 38
11 45
12 53
13 63
14 72
15 82
16 92
17 105
18 118
19 132
20 145
21 160
22 175
23 191
24 208
25 225
26 244
27 263
28 282
29 302
30 322
31 344
32 366
33 389
34 413
35 438
36 462
37 488
38 515
39 540
40 568
41 597
42 626
43 655
44 685
45 716
46 749
47 782
48 815
49 849
50 884
51 919
52 956
53 992
54 1031
55 1068
56 1106
57 1146
58 1188
59 1228
60 1270
61 1312
62 1355
63 1397
64 1442
65 1487
66 1532
67 1580
68 1625
69 1674
70 1724
71 1774
72 1822
73 1875
74 1925
75 1976
76 2030
77 2082
78 2135
79 2189
80 2245
81 2301
82 2357
83 2415
84 2474
85 2533
86 2593
87 2653
88 2713
89 2774
90 2836
91 2898
92 2960
93 3025
94 3091
95 3157
96 3222
97 3289
98 3357
99 3426
100 3495
101 3564
102 3635
103 3706
104 3777
105 3851
106 3924
107 3998
108 4074
109 4148
110 4223
111 4300
112 4377
113 4456
114 4535
115 4615
116 4694
117 4774
118 4857
119 4940
120 5022
121 5107
122 5190
123 5274
124 5359
125 5445
126 5531
127 5617
128 5704
129 5791
130 5882
131 5974
132 6064
133 6157
134 6248
135 6340
136 6436
137 6531
138 6624
139 6720
140 6815
141 6913
142 7012
143 7106
144 7204
145 7307
146 7407
147 7508
148 7611
149 7715
150 7819
151 7925
152 8028
153 8134
154 8239
155 8344
156 8452
157 8559
158 8669
159 8778
160 8888
161 9001
162 9113
163 9225
164 9339
165 9452
166 9566
167 9679
168 9797
169 9911
170 10029
171 10146
172 10267
173 10383
174 10503
175 10625
176 10744
177 10867
178 10990
179 11113
180 11237
181 11361
182 11486
183 11612
184 11739
185 11865
186 11993
187 12123
188 12252
189 12380
190 12512
191 12644
192 12775
193 12908
194 13045
195 13176
196 13312
197 13445
198 13583
199 13719
200 13854
201 13990
202 14130
203 14270
204 14413
205 14555
206 14697
207 14838
208 14982
209 15125
210 15266
211 15409
212 15555
213 15701
214 15850
215 15999
216 16146
217 16293
218 16444
219 16593
220 16741
221 16895
222 17045
223 17200
224 17352
225 17508
226 17665
227 17821
228 17978
229 18132
230 18292
231 18450
232 18612
233 18774
234 18937
235 19100
236 19259
237 19423
238 19589
239 19752
240 19916
241 20082
242 20248
243 20413
244 20580
245 20746
246 20915
247 21089
248 21257
249 21427
250 21599
251 21772
252 21944
253 22119
254 22291
255 22466
256 22642
257 22817
258 22994
259 23173
260 23350
261 23527
262 23709
263 23885
264 24067
265 24248
266 24432
267 24611
268 24794
269 24975
270 25162
271 25348
272 25533
273 25721
274 25912
275 26099
276 26289
277 26478
278 26668
279 26860
280 27053
281 27252
282 27443
283 27636
284 27831
285 28026
286 28221
287 28421
288 28620
289 28820
290 29018
291 29219
292 29422
293 29623
294 29825
295 30029
296 30232
297 30434
298 30639
299 30842
300 31048
301 31255
302 31463
303 31670
304 31877
305 32086
306 32296
307 32506
308 32719
309 32929
310 33141
311 33352
312 33567
313 33787
314 34002
315 34218
316 34433
317 34652
318 34871
319 35092
320 35311
321 35530
322 35751
323 35974
324 36195
325 36416
326 36639
327 36863
328 37089
329 37313
330 37538
331 37766
332 37995
333 38225
334 38453
335 38684
336 38911
337 39142
338 39372
339 39605
340 39844
341 40077
342 40311
343 40544
344 40781
345 41015
346 41254
347 41490
348 41727
349 41963
350 42202
351 42443
352 42682
353 42923
354 43166
355 43412
356 43655
357 43899
358 44143
359 44390
360 44637
361 44885
362 45133
363 45380
364 45629
365 45881
366 46133
367 46388
368 46638
369 46890
370 47144
371 47399
372 47653
373 47909
374 48168
375 48423
376 48683
377 48943
378 49201
379 49460
380 49721
381 49984
382 50247
383 50512
384 50775
385 51038
386 51300
387 51566
388 51832
389 52098
390 52361
391 52630
392 52893
393 53166
394 53437
395 53706
396 53979
397 54251
398 54524
399 54798
400 55072
401 55344
402 55618
403 55898
404 56176
405 56451
406 56731
407 57010
408 57289
409 57567
410 57848
411 58126
412 58408
413 58690
414 58970
415 59256
416 59539
417 59821
418 60111
419 60398
420 60686
421 60973
422 61264
423 61553
424 61845
425 62133
426 62429
427 62717
428 63009
429 63302
430 63596
431 63894
432 64189
433 64489
434 64786
435 65081
436 65381
437 65680
438 65977
439 66275
440 66575
441 66877
442 67183
443 67484
444 67785
445 68088
446 68394
447 68701
448 69008
449 69315
450 69622
451 69933
452 70241
453 70551
454 70861
455 71171
456 71482
457 71795
458 72107
459 72422
460 72738
461 73049
462 73368
463 73689
464 74008
465 74322
466 74641
467 74963
468 75284
469 75603
470 75921
471 76241
472 76568
473 76892
474 77219
475 77543
476 77868
477 78191
478 78519
479 78848
480 79177
481 79506
482 79836
483 80161
484 80493
485 80827
486 81162
487 81487
488 81820
489 82158
490 82495
491 82833
492 83170
493 83503
494 83844
495 84181
496 84517
497 84856
498 85198
499 85539
500 85882
501 86225
502 86570
503 86916
504 87259
505 87604
506 87950
507 88296
508 88645
509 88993
510 89342
511 89696
512 90046
513 90395
514 90746
515 91097
516 91449
517 91804
518 92155
519 92505
520 92863
521 93223
522 93577
523 93940
524 94301
525 94660
526 95017
527 95379
528 95738
529 96100
530 96461
531 96824
532 97188
533 97555
534 97918
535 98281
536 98646
537 99012
538 99379
539 99750
540 100118
541 100490
542 100858
543 101228
544 101605
545 101978
546 102347
547 102722
548 103100
549 103474
550 103853
551 104229
552 104609
553 104984
554 105362
555 105742
556 106122
557 106503
558 106883
559 107271
560 107649
561 108036
562 108420
563 108805
564 109188
565 109573
566 109958
567 110340
568 110730
569 111123
570 111511
571 111902
572 112291
573 112685
574 113077
575 113469
576 113858
577 114253
578 114649
579 115043
580 115441
581 115835
582 116232
583 116627
584 117026
585 117424
586 117823
587 118225
588 118631
589 119033
590 119434
591 119837
592 120242
593 120646
594 121052
595 121461
596 121866
597 122275
598 122683
599 123086
600 123495
601 123905
602 124321
603 124734
604 125149
605 125561
606 125975
607 126391
608 126798
609 127208
610 127629
611 128048
612 128470
613 128887
614 129308
615 129727
616 130146
617 130570
618 130993
619 131419
620 131845
621 132269
622 132692
623 133124
624 133552
625 133977
626 134402
627 134829
628 135256
629 135686
630 136118
631 136550
632 136979
633 137412
634 137847
635 138280
636 138719
637 139154
638 139591
639 140024
640 140463
641 140900
642 141335
643 141769
644 142203
645 142647
646 143089
647 143530
648 143972
649 144418
650 144862
651 145303
652 145752
653 146198
654 146641
655 147096
656 147545
657 147995
658 148446
659 148898
660 149343
661 149794
662 150247
663 150701
664 151155
665 151608
666 152061
667 152518
668 152971
669 153428
670 153888
671 154345
672 154802
673 155259
674 155720
675 156178
676 156641
677 157105
678 157570
679 158033
680 158500
681 158962
682 159428
683 159897
684 160369
685 160835
686 161305
687 161774
688 162244
689 162713
690 163183
691 163657
692 164128
693 164600
694 165077
695 165550
696 166026
697 166501
698 166975
699 167448
700 167927
701 168408
702 168884
703 169367
704 169846
705 170331
706 170812
707 171296
708 171777
709 172264
710 172749
711 173231
712 173713
713 174202
714 174694
715 175180
716 175667
717 176153
718 176645
719 177138
720 177631
721 178127
722 178621
723 179110
724 179602
725 180099
726 180591
727 181084
728 181580
729 182077
730 182581
731 183080
732 183578
733 184079
734 184578
735 185077
736 185578
737 186082
738 186585
739 187093
740 187598
741 188101
742 188606
743 189114
744 189620
745 190125
746 190630
747 191142
748 191651
749 192165
750 192679
751 193191
752 193700
753 194213
754 194728
755 195240
756 195759
757 196278
758 196794
759 197310
760 197824
761 198345
762 198865
763 199387
764 199911
765 200428
766 200951
767 201472
768 201994
769 202518
770 203045
771 203570
772 204098
773 204627
774 205149
775 205679
776 206209
777 206742
778 207274
779 207806
780 208334
781 208868
782 209405
783 209933
784 210468
785 211006
786 211541
787 212077
788 212612
789 213143
790 213684
791 214222
792 214758
793 215297
794 215838
795 216382
796 216922
797 217470
798 218014
799 218557
800 219100
801 219643
802 220196
803 220741
804 221285
805 221836
806 222380
807 222930
808 223480
809 224034
810 224590
811 225148
812 225703
813 226258
814 226812
815 227370
816 227925
817 228485
818 229046
819 229602
820 230166
821 230729
822 231292
823 231855
824 232419
825 232974
826 233538
827 234103
828 234667
829 235234
830 235799
831 236368
832 236939
833 237506
834 238076
835 238649
836 239219
837 239781
838 240351
839 240921
840 241495
841 242076
842 242652
843 243231
844 243809
845 244380
846 244955
847 245535
848 246115
849 246697
850 247272
851 247855
852 248435
853 249019
854 249596
855 250177
856 250765
857 251346
858 251937
859 252526
860 253115
861 253702
862 254290
863 254884
864 255469
865 256060
866 256651
867 257246
868 257833
869 258426
870 259021
871 259619
872 260218
873 260808
874 261400
875 261995
876 262596
877 263196
878 263794
879 264396
880 264992
881 265595
882 266197
883 266797
884 267393
885 267994
886 268604
887 269205
888 269812
889 270411
890 271021
891 271623
892 272233
893 272842
894 273450
895 274065
896 274671
897 275283
898 275896
899 276507
900 277123
901 277739
902 278354
903 278969
904 279591
905 280202
906 280819
907 281439
908 282061
909 282686
910 283305
911 283925
912 284540
913 285164
914 285785
915 286406
916 287032
917 287663
918 288285
919 288912
920 289537
921 290160
922 290790
923 291422
924 292050
925 292679
926 293314
927 293944
928 294580
929 295216
930 295847
931 296481
932 297115
933 297749
934 298389
935 299019
936 299656
937 300296
938 300931
939 301571
940 302216
941 302859
942 303500
943 304143
944 304782
945 305425
946 306068
947 306713
948 307357
949 308002
950 308648
951 309296
952 309949
953 310599
954 311245
955 311895
956 312546
957 313203
958 313857
959 314506
960 315158
961 315813
962 316471
963 317126
964 317784
965 318437
966 319097
967 319756
968 320414
969 321074
970 321735
971 322396
972 323057
973 323718
974 324381
975 325045
976 325713
977 326381
978 327046
979 327711
980 328378
981 329043
982 329712
983 330386
984 331057
985 331727
986 332392
987 333061
988 333736
989 334409
990 335082
991 335750
992 336427
993 337103
994 337782
995 338460
996 339133
997 339809
998 340492
999 341173
1000 341858
1001 342541
1002 343223
1003 343912
1004 344597
1005 345284
1006 345969
1007 346651
1008 347334
1009 348024
1010 348710
1011 349404
1012 350091
1013 350779
1014 351464
1015 352157
1016 352840
1017 353530
1018 354228
1019 354922
1020 355616
1021 356311
1022 357006
1023 357698
1024 358394