1 1
2 3
3 6
4 8
5 13
6 16
7 23
8 27
9 30
10 35
11 46
12 52
13 65
14 72
15 77
16 85
17 102
18 111
19 130
20 140
21 147
22 158
23 181
24 193
25 198
26 211
27 220
28 234
29 263
30 278
31 309
32 325
33 336
34 353
35 360
36 378
37 415
38 434
39 447
40 467
41 508
42 529
43 572
44 594
45 609
46 632
47 679
48 703
49 710
50 735
51 752
52 778
53 831
54 858
55 869
56 897
57 916
58 945
59 1004
60 1034
61 1095
62 1126
63 1147
64 1179
65 1192
66 1225
67 1292
68 1326
69 1349
70 1384
71 1455
72 1491
73 1564
74 1601
75 1626
76 1664
77 1675
78 1714
79 1793
80 1833
81 1860
82 1901
83 1984
84 2026
85 2043
86 2086
87 2115
88 2159
89 2248
90 2293
91 2306
92 2352
93 2383
94 2430
95 2449
96 2497
97 2594
98 2643
99 2676
100 2726
101 2827
102 2878
103 2981
104 3033
105 3068
106 3121
107 3228
108 3282
109 3391
110 3446
111 3483
112 3539
113 3652
114 3709
115 3732
116 3790
117 3829
118 3888
119 3905
120 3965
121 3976
122 4037
123 4078
124 4140
125 4165
126 4228
127 4355
128 4419
129 4462
130 4527
131 4658
132 4724
133 4743
134 4810
135 4855
136 4923
137 5060
138 5129
139 5268
140 5338
141 5385
142 5456
143 5469
144 5541
145 5570
146 5643
147 5692
148 5766
149 5915
150 5990
151 6141
152 6217
153 6268
154 6345
155 6376
156 6454
157 6611
158 6690
159 6743
160 6823
161 6846
162 6927
163 7090
164 7172
165 7227
166 7310
167 7477
168 7561
169 7574
170 7659
171 7716
172 7802
173 7975
174 8062
175 8097
176 8185
177 8244
178 8333
179 8512
180 8602
181 8783
182 8874
183 8935
184 9027
185 9064
186 9157
187 9174
188 9268
189 9331
190 9426
191 9617
192 9713
193 9906
194 10003
195 10068
196 10166
197 10363
198 10462
199 10661
200 10761
201 10828
202 10929
203 10958
204 11060
205 11101
206 11204
207 11273
208 11377
209 11396
210 11501
211 11712
212 11818
213 11889
214 11996
215 12039
216 12147
217 12178
218 12287
219 12360
220 12470
221 12487
222 12598
223 12821
224 12933
225 13008
226 13121
227 13348
228 13462
229 13691
230 13806
231 13883
232 13999
233 14232
234 14349
235 14396
236 14514
237 14593
238 14712
239 14951
240 15071
241 15312
242 15433
243 15514
244 15636
245 15685
246 15808
247 15827
248 15951
249 16034
250 16159
251 16410
252 16536
253 16559
254 16686
255 16771
256 16899
257 17156
258 17285
259 17322
260 17452
261 17539
262 17670
263 17933
264 18065
265 18118
266 18251
267 18340
268 18474
269 18743
270 18878
271 19149
272 19285
273 19376
274 19513
275 19568
276 19706
277 19983
278 20122
279 20215
280 20355
281 20636
282 20777
283 21060
284 21202
285 21297
286 21440
287 21481
288 21625
289 21642
290 21787
291 21884
292 22030
293 22323
294 22470
295 22529
296 22677
297 22776
298 22925
299 22948
300 23098
301 23141
302 23292
303 23393
304 23545
305 23606
306 23759
307 24066
308 24220
309 24323
310 24478
311 24789
312 24945
313 25258
314 25415
315 25520
316 25678
317 25995
318 26154
319 26183
320 26343
321 26450
322 26611
323 26630
324 26792
325 26857
326 27020
327 27129
328 27293
329 27340
330 27505
331 27836
332 28002
333 28113
334 28280
335 28347
336 28515
337 28852
338 29021
339 29134
340 29304
341 29335
342 29506
343 29555
344 29727
345 29842
346 30015
347 30362
348 30536
349 30885
350 31060
351 31177
352 31353
353 31706
354 31883
355 31954
356 32132
357 32251
358 32430
359 32789
360 32969
361 32988
362 33169
363 33290
364 33472
365 33545
366 33728
367 34095
368 34279
369 34402
370 34587
371 34640
372 34826
373 35199
374 35386
375 35511
376 35699
377 35728
378 35917
379 36296
380 36486
381 36613
382 36804
383 37187
384 37379
385 37456
386 37649
387 37778
388 37972
389 38361
390 38556
391 38579
392 38775
393 38906
394 39103
395 39182
396 39380
397 39777
398 39976
399 40109
400 40309
401 40710
402 40911
403 40942
404 41144
405 41279
406 41482
407 41519
408 41723
409 42132
410 42337
411 42474
412 42680
413 42739
414 42946
415 43029
416 43237
417 43376
418 43585
419 44004
420 44214
421 44635
422 44846
423 44987
424 45199
425 45284
426 45497
427 45558
428 45772
429 45915
430 46130
431 46561
432 46777
433 47210
434 47427
435 47572
436 47790
437 47813
438 48032
439 48471
440 48691
441 48838
442 49059
443 49502
444 49724
445 49813
446 50036
447 50185
448 50409
449 50858
450 51083
451 51124
452 51350
453 51501
454 51728
455 51819
456 52047
457 52504
458 52733
459 52886
460 53116
461 53577
462 53808
463 54271
464 54503
465 54658
466 54891
467 55358
468 55592
469 55659
470 55894
471 56051
472 56287
473 56330
474 56567
475 56662
476 56900
477 57059
478 57298
479 57777
480 58017
481 58054
482 58295
483 58456
484 58698
485 58795
486 59038
487 59525
488 59769
489 59932
490 60177
491 60668
492 60914
493 60943
494 61190
495 61355
496 61603
497 61674
498 61923
499 62422
500 62672
501 62839
502 63090
503 63593
504 63845
505 63946
506 64199
507 64368
508 64622
509 65131
510 65386
511 65459
512 65715
513 65886
514 66143
515 66246
516 66504
517 66551
518 66810
519 66983
520 67243
521 67764
522 68025
523 68548
524 68810
525 68985
526 69248
527 69279
528 69543
529 69566
530 69831
531 70008
532 70274
533 70315
534 70582
535 70689
536 70957
537 71136
538 71405
539 71482
540 71752
541 72293
542 72564
543 72745
544 73017
545 73126
546 73399
547 73946
548 74220
549 74403
550 74678
551 74707
552 74983
553 75062
554 75339
555 75524
556 75802
557 76359
558 76638
559 76681
560 76961
561 77148
562 77429
563 77992
564 78274
565 78387
566 78670
567 78859
568 79143
569 79712
570 79997
571 80568
572 80854
573 81045
574 81332
575 81447
576 81735
577 82312
578 82601
579 82794
580 83084
581 83167
582 83458
583 83511
584 83803
585 83998
586 84291
587 84878
588 85172
589 85203
590 85498
591 85695
592 85991
593 86584
594 86881
595 87000
596 87298
597 87497
598 87796
599 88395
600 88695
601 89296
602 89597
603 89798
604 90100
605 90221
606 90524
607 91131
608 91435
609 91638
610 91943
611 91990
612 92296
613 92909
614 93216
615 93421
616 93729
617 94346
618 94655
619 95274
620 95584
621 95791
622 96102
623 96191
624 96503
625 96628
626 96941
627 97150
628 97464
629 97501
630 97816
631 98447
632 98763
633 98974
634 99291
635 99418
636 99736
637 99827
638 100146
639 100359
640 100679
641 101320
642 101641
643 102284
644 102606
645 102821
646 103144
647 103791
648 104115
649 104174
650 104499
651 104716
652 105042
653 105695
654 106022
655 106153
656 106481
657 106700
658 107029
659 107688
660 108018
661 108679
662 109010
663 109231
664 109563
665 109696
666 110029
667 110058
668 110392
669 110615
670 110950
671 111011
672 111347
673 112020
674 112357
675 112582
676 112920
677 113597
678 113936
679 114033
680 114373
681 114600
682 114941
683 115624
684 115966
685 116103
686 116446
687 116675
688 117019
689 117072
690 117417
691 118108
692 118454
693 118685
694 119032
695 119171
696 119519
697 119560
698 119909
699 120142
700 120492
701 121193
702 121544
703 121581
704 121933
705 122168
706 122521
707 122622
708 122976
709 123685
710 124040
711 124277
712 124633
713 124664
714 125021
715 125164
716 125522
717 125761
718 126120
719 126839
720 127199
721 127302
722 127663
723 127904
724 128266
725 128411
726 128774
727 129501
728 129865
729 130108
730 130473
731 130516
732 130882
733 131615
734 131982
735 132227
736 132595
737 132662
738 133031
739 133770
740 134140
741 134387
742 134758
743 135501
744 135873
745 136022
746 136395
747 136644
748 137018
749 137125
750 137500
751 138251
752 138627
753 138878
754 139255
755 139406
756 139784
757 140541
758 140920
759 141173
760 141553
761 142314
762 142695
763 142804
764 143186
765 143441
766 143824
767 143883
768 144267
769 145036
770 145421
771 145678
772 146064
773 146837
774 147224
775 147379
776 147767
777 148026
778 148415
779 148456
780 148846
781 148917
782 149308
783 149569
784 149961
785 150118
786 150511
787 151298
788 151692
789 151955
790 152350
791 152463
792 152859
793 152920
794 153317
795 153582
796 153980
797 154777
798 155176
799 155223
800 155623
801 155890
802 156291
803 156364
804 156766
805 156927
806 157330
807 157599
808 158003
809 158812
810 159217
811 160028
812 160434
813 160705
814 161112
815 161275
816 161683
817 161726
818 162135
819 162408
820 162818
821 163639
822 164050
823 164873
824 165285
825 165560
826 165973
827 166800
828 167214
829 168043
830 168458
831 168735
832 169151
833 169270
834 169687
835 169854
836 170272
837 170551
838 170970
839 171809
840 172229
841 172258
842 172679
843 172960
844 173382
845 173551
846 173974
847 174095
848 174519
849 174802
850 175227
851 175264
852 175690
853 176543
854 176970
855 177255
856 177683
857 178540
858 178969
859 179828
860 180258
861 180545
862 180976
863 181839
864 182271
865 182444
866 182877
867 183166
868 183600
869 183679
870 184114
871 184181
872 184617
873 184908
874 185345
875 185520
876 185958
877 186835
878 187274
879 187567
880 188007
881 188888
882 189329
883 190212
884 190654
885 190949
886 191392
887 192279
888 192723
889 192850
890 193295
891 193592
892 194038
893 194085
894 194532
895 194711
896 195159
897 195458
898 195907
899 195938
900 196388
901 196441
902 196892
903 197193
904 197645
905 197826
906 198279
907 199186
908 199640
909 199943
910 200398
911 201309
912 201765
913 201848
914 202305
915 202610
916 203068
917 203199
918 203658
919 204577
920 205037
921 205344
922 205805
923 205876
924 206338
925 206523
926 206986
927 207295
928 207759
929 208688
930 209153
931 209286
932 209752
933 210063
934 210530
935 210717
936 211185
937 212122
938 212591
939 212904
940 213374
941 214315
942 214786
943 214827
944 215299
945 215614
946 216087
947 217034
948 217508
949 217581
950 218056
951 218373
952 218849
953 219802
954 220279
955 220470
956 220948
957 221267
958 221746
959 221883
960 222363
961 222394
962 222875
963 223196
964 223678
965 223871
966 224354
967 225321
968 225805
969 226128
970 226613
971 227584
972 228070
973 228209
974 228696
975 229021
976 229509
977 230486
978 230975
979 231064
980 231554
981 231881
982 232372
983 233355
984 233847
985 234044
986 234537
987 234866
988 235360
989 235403
990 235898
991 236889
992 237385
993 237716
994 238213
995 238412
996 238910
997 239907
998 240406
999 240739
1000 241239