1 3
2 5
3 10
4 13
5 20
6 24
7 33
8 38
9 49
10 55
11 68
12 75
13 90
14 98
15 115
16 124
17 143
18 153
19 174
20 185
21 208
22 220
23 245
24 258
25 285
26 299
27 328
28 343
29 374
30 390
31 423
32 440
33 475
34 493
35 530
36 549
37 588
38 608
39 649
40 670
41 713
42 735
43 780
44 803
45 850
46 874
47 923
48 948
49 999
50 1025
51 1078
52 1105
53 1160
54 1188
55 1245
56 1274
57 1333
58 1363
59 1424
60 1455
61 1518
62 1550
63 1615
64 1648
65 1715
66 1749
67 1818
68 1853
69 1924
70 1960
71 2033
72 2070
73 2145
74 2183
75 2260
76 2299
77 2378
78 2418
79 2499
80 2540
81 2623
82 2665
83 2750
84 2793
85 2880
86 2924
87 3013
88 3058
89 3149
90 3195
91 3288
92 3335
93 3430
94 3478
95 3575
96 3624
97 3723
98 3773
99 3874
100 3925
101 4028
102 4080
103 4185
104 4238
105 4345
106 4399
107 4508
108 4563
109 4674
110 4730
111 4843
112 4900
113 5015
114 5073
115 5190
116 5249
117 5368
118 5428
119 5549
120 5610
121 5733
122 5795
123 5920
124 5983
125 6110
126 6174
127 6303
128 6368
129 6499
130 6565
131 6698
132 6765
133 6900
134 6968
135 7105
136 7174
137 7313
138 7383
139 7524
140 7595
141 7738
142 7810
143 7955
144 8028
145 8175
146 8249
147 8398
148 8473
149 8624
150 8700
151 8853
152 8930
153 9085
154 9163
155 9320
156 9399
157 9558
158 9638
159 9799
160 9880
161 10043
162 10125
163 10290
164 10373
165 10540
166 10624
167 10793
168 10878
169 11049
170 11135
171 11308
172 11395
173 11570
174 11658
175 11835
176 11924
177 12103
178 12193
179 12374
180 12465
181 12648
182 12740
183 12925
184 13018
185 13205
186 13299
187 13488
188 13583
189 13774
190 13870
191 14063
192 14160
193 14355
194 14453
195 14650
196 14749
197 14948
198 15048
199 15249
200 15350
201 15553
202 15655
203 15860
204 15963
205 16170
206 16274
207 16483
208 16588
209 16799
210 16905
211 17118
212 17225
213 17440
214 17548
215 17765
216 17874
217 18093
218 18203
219 18424
220 18535
221 18758
222 18870
223 19095
224 19208
225 19435
226 19549
227 19778
228 19893
229 20124
230 20240
231 20473
232 20590
233 20825
234 20943
235 21180
236 21299
237 21538
238 21658
239 21899
240 22020
241 22263
242 22385
243 22630
244 22753
245 23000
246 23124
247 23373
248 23498
249 23749
250 23875
251 24128
252 24255
253 24510
254 24638
255 24895
256 25024
257 25283
258 25413
259 25674
260 25805
261 26068
262 26200
263 26465
264 26598
265 26865
266 26999
267 27268
268 27403
269 27674
270 27810
271 28083
272 28220
273 28495
274 28633
275 28910
276 29049
277 29328
278 29468
279 29749
280 29890
281 30173
282 30315
283 30600
284 30743
285 31030
286 31174
287 31463
288 31608
289 31899
290 32045
291 32338
292 32485
293 32780
294 32928
295 33225
296 33374
297 33673
298 33823
299 34124
300 34275
301 34578
302 34730
303 35035
304 35188
305 35495
306 35649
307 35958
308 36113
309 36424
310 36580
311 36893
312 37050
313 37365
314 37523
315 37840
316 37999
317 38318
318 38478
319 38799
320 38960
321 39283
322 39445
323 39770
324 39933
325 40260
326 40424
327 40753
328 40918
329 41249
330 41415
331 41748
332 41915
333 42250
334 42418
335 42755
336 42924
337 43263
338 43433
339 43774
340 43945
341 44288
342 44460
343 44805
344 44978
345 45325
346 45499
347 45848
348 46023
349 46374
350 46550
351 46903
352 47080
353 47435
354 47613
355 47970
356 48149
357 48508
358 48688
359 49049
360 49230
361 49593
362 49775
363 50140
364 50323
365 50690
366 50874
367 51243
368 51428
369 51799
370 51985
371 52358
372 52545
373 52920
374 53108
375 53485
376 53674
377 54053
378 54243
379 54624
380 54815
381 55198
382 55390
383 55775
384 55968
385 56355
386 56549
387 56938
388 57133
389 57524
390 57720
391 58113
392 58310
393 58705
394 58903
395 59300
396 59499
397 59898
398 60098
399 60499
400 60700
401 61103
402 61305
403 61710
404 61913
405 62320
406 62524
407 62933
408 63138
409 63549
410 63755
411 64168
412 64375
413 64790
414 64998
415 65415
416 65624
417 66043
418 66253
419 66674
420 66885
421 67308
422 67520
423 67945
424 68158
425 68585
426 68799
427 69228
428 69443
429 69874
430 70090
431 70523
432 70740
433 71175
434 71393
435 71830
436 72049
437 72488
438 72708
439 73149
440 73370
441 73813
442 74035
443 74480
444 74703
445 75150
446 75374
447 75823
448 76048
449 76499
450 76725
451 77178
452 77405
453 77860
454 78088
455 78545
456 78774
457 79233
458 79463
459 79924
460 80155
461 80618
462 80850
463 81315
464 81548
465 82015
466 82249
467 82718
468 82953
469 83424
470 83660
471 84133
472 84370
473 84845
474 85083
475 85560
476 85799
477 86278
478 86518
479 86999
480 87240
481 87723
482 87965
483 88450
484 88693
485 89180
486 89424
487 89913
488 90158
489 90649
490 90895
491 91388
492 91635
493 92130
494 92378
495 92875
496 93124
497 93623
498 93873
499 94374
500 94625
501 95128
502 95380
503 95885
504 96138
505 96645
506 96899
507 97408
508 97663
509 98174
510 98430
511 98943
512 99200
513 99715
514 99973
515 100490
516 100749
517 101268
518 101528
519 102049
520 102310
521 102833
522 103095
523 103620
524 103883
525 104410
526 104674
527 105203
528 105468
529 105999
530 106265
531 106798
532 107065
533 107600
534 107868
535 108405
536 108674
537 109213
538 109483
539 110024
540 110295
541 110838
542 111110
543 111655
544 111928
545 112475
546 112749
547 113298
548 113573
549 114124
550 114400
551 114953
552 115230
553 115785
554 116063
555 116620
556 116899
557 117458
558 117738
559 118299
560 118580
561 119143
562 119425
563 119990
564 120273
565 120840
566 121124
567 121693
568 121978
569 122549
570 122835
571 123408
572 123695
573 124270
574 124558
575 125135
576 125424
577 126003
578 126293
579 126874
580 127165
581 127748
582 128040
583 128625
584 128918
585 129505
586 129799
587 130388
588 130683
589 131274
590 131570
591 132163
592 132460
593 133055
594 133353
595 133950
596 134249
597 134848
598 135148
599 135749
600 136050
601 136653
602 136955
603 137560
604 137863
605 138470
606 138774
607 139383
608 139688
609 140299
610 140605
611 141218
612 141525
613 142140
614 142448
615 143065
616 143374
617 143993
618 144303
619 144924
620 145235
621 145858
622 146170
623 146795
624 147108
625 147735
626 148049
627 148678
628 148993
629 149624
630 149940
631 150573
632 150890
633 151525
634 151843
635 152480
636 152799
637 153438
638 153758
639 154399
640 154720
641 155363
642 155685
643 156330
644 156653
645 157300
646 157624
647 158273
648 158598
649 159249
650 159575
651 160228
652 160555
653 161210
654 161538
655 162195
656 162524
657 163183
658 163513
659 164174
660 164505
661 165168
662 165500
663 166165
664 166498
665 167165
666 167499
667 168168
668 168503
669 169174
670 169510
671 170183
672 170520
673 171195
674 171533
675 172210
676 172549
677 173228
678 173568
679 174249
680 174590
681 175273
682 175615
683 176300
684 176643
685 177330
686 177674
687 178363
688 178708
689 179399
690 179745
691 180438
692 180785
693 181480
694 181828
695 182525
696 182874
697 183573
698 183923
699 184624
700 184975
701 185678
702 186030
703 186735
704 187088
705 187795
706 188149
707 188858
708 189213
709 189924
710 190280
711 190993
712 191350
713 192065
714 192423
715 193140
716 193499
717 194218
718 194578
719 195299
720 195660
721 196383
722 196745
723 197470
724 197833
725 198560
726 198924
727 199653
728 200018
729 200749
730 201115
731 201848
732 202215
733 202950
734 203318
735 204055
736 204424
737 205163
738 205533
739 206274
740 206645
741 207388
742 207760
743 208505
744 208878
745 209625
746 209999
747 210748
748 211123
749 211874
750 212250
751 213003
752 213380
753 214135
754 214513
755 215270
756 215649
757 216408
758 216788
759 217549
760 217930
761 218693
762 219075
763 219840
764 220223
765 220990
766 221374
767 222143
768 222528
769 223299
770 223685
771 224458
772 224845
773 225620
774 226008
775 226785
776 227174
777 227953
778 228343
779 229124
780 229515
781 230298
782 230690
783 231475
784 231868
785 232655
786 233049
787 233838
788 234233
789 235024
790 235420
791 236213
792 236610
793 237405
794 237803
795 238600
796 238999
797 239798
798 240198
799 240999
800 241400
801 242203
802 242605
803 243410
804 243813
805 244620
806 245024
807 245833
808 246238
809 247049
810 247455
811 248268
812 248675
813 249490
814 249898
815 250715
816 251124
817 251943
818 252353
819 253174
820 253585
821 254408
822 254820
823 255645
824 256058
825 256885
826 257299
827 258128
828 258543
829 259374
830 259790
831 260623
832 261040
833 261875
834 262293
835 263130
836 263549
837 264388
838 264808
839 265649
840 266070
841 266913
842 267335
843 268180
844 268603
845 269450
846 269874
847 270723
848 271148
849 271999
850 272425
851 273278
852 273705
853 274560
854 274988
855 275845
856 276274
857 277133
858 277563
859 278424
860 278855
861 279718
862 280150
863 281015
864 281448
865 282315
866 282749
867 283618
868 284053
869 284924
870 285360
871 286233
872 286670
873 287545
874 287983
875 288860
876 289299
877 290178
878 290618
879 291499
880 291940
881 292823
882 293265
883 294150
884 294593
885 295480
886 295924
887 296813
888 297258
889 298149
890 298595
891 299488
892 299935
893 300830
894 301278
895 302175
896 302624
897 303523
898 303973
899 304874
900 305325
901 306228
902 306680
903 307585
904 308038
905 308945
906 309399
907 310308
908 310763
909 311674
910 312130
911 313043
912 313500
913 314415
914 314873
915 315790
916 316249
917 317168
918 317628
919 318549
920 319010
921 319933
922 320395
923 321320
924 321783
925 322710
926 323174
927 324103
928 324568
929 325499
930 325965
931 326898
932 327365
933 328300
934 328768
935 329705
936 330174
937 331113
938 331583
939 332524
940 332995
941 333938
942 334410
943 335355
944 335828
945 336775
946 337249
947 338198
948 338673
949 339624
950 340100
951 341053
952 341530
953 342485
954 342963
955 343920
956 344399
957 345358
958 345838
959 346799
960 347280
961 348243
962 348725
963 349690
964 350173
965 351140
966 351624
967 352593
968 353078
969 354049
970 354535
971 355508
972 355995
973 356970
974 357458
975 358435
976 358924
977 359903
978 360393
979 361374
980 361865
981 362848
982 363340
983 364325
984 364818
985 365805
986 366299
987 367288
988 367783
989 368774
990 369270
991 370263
992 370760
993 371755
994 372253
995 373250
996 373749
997 374748
998 375248
999 376249
1000 376750