1 3
2 67
3 131
4 643
5 1091
6 1283
7 1667
8 1987
9 2179
10 2243
11 2371
12 2819
13 3011
14 3203
15 3331
16 3779
17 3907
18 4099
19 4483
20 4547
21 4931
22 5059
23 5443
24 5507
25 5827
26 6211
27 6659
28 7043
29 8387
30 8707
31 8963
32 9091
33 9283
34 9539
35 9859
36 9923
37 10243
38 10499
39 10627
40 10691
41 10883
42 11587
43 11779
44 11971
45 12163
46 12227
47 12547
48 12611
49 12739
50 13187
51 13763
52 14083
53 14723
54 14851
55 15107
56 15299
57 15427
58 15619
59 15683
60 16067
61 16451
62 16963
63 17027
64 17539
65 17923
66 17987
67 18307
68 18371
69 18691
70 18947
71 19139
72 19267
73 19843
74 20483
75 20611
76 21059
77 21187
78 21379
79 22147
80 22531
81 22787
82 23747
83 25219
84 25411
85 25603
86 25667
87 26371
88 26627
89 26947
90 27011
91 27779
92 28099
93 28163
94 28547
95 28867
96 29059
97 29123
98 29251
99 29443
100 30211
101 30403
102 30467
103 30851
104 32003
105 32323
106 32579
107 32707
108 32771
109 33091
110 33347
111 33923
112 34499
113 34819
114 34883
115 35267
116 36739
117 36931
118 37123
119 37379
120 37507
121 37571
122 37699
123 38083
124 38723
125 38851
126 39043
127 39107
128 39619
129 40387
130 40771
131 41411
132 41539
133 41603
134 42179
135 42307
136 42499
137 43331
138 43651
139 44483
140 44867
141 45763
142 45827
143 46147
144 46723
145 47363
146 47491
147 47939
148 48131
149 48259
150 49411
151 49603
152 49667
153 50051
154 50627
155 51203
156 51907
157 51971
158 52163
159 52291
160 53507
161 53699
162 53891
163 54083
164 54403
165 54787
166 54851
167 54979
168 55171
169 55619
170 56003
171 56131
172 56963
173 57283
174 57347
175 57667
176 57731
177 57859
178 57923
179 58243
180 59011
181 59651
182 59779
183 59971
184 60611
185 61379
186 61507
187 62467
188 62659
189 62723
190 62851
191 63299
192 64067
193 64451
194 64579
195 65027
196 65539
197 65731
198 66179
199 66499
200 66883
201 66947
202 67139
203 67523
204 67651
205 67843
206 68099
207 68227
208 68483
209 68611
210 69379
211 69763
212 69827
213 70019
214 70979
215 71171
216 71363
217 72643
218 72707
219 73091
220 73859
221 74051
222 75011
223 76099
224 76163
225 77699
226 78467
227 78787
228 78979
229 79043
230 79427
231 79811
232 79939
233 80387
234 80963
235 81283
236 81667
237 82051
238 82307
239 82499
240 82883
241 83203
242 83267
243 83459
244 83843
245 84163
246 85571
247 86083
248 86467
249 86531
250 86851
251 87107
252 87299
253 87427
254 87491
255 87683
256 87811
257 88003
258 88259
259 88643
260 88771
261 89603
262 89923
263 90371
264 90499
265 90947
266 91139
267 91331
268 91459
269 92227
270 92419
271 92867
272 93059
273 93187
274 93251
275 93763
276 93827
277 94531
278 94723
279 95107
280 95747
281 96259
282 96323
283 96451
284 96643
285 97283
286 97859
287 97987
288 98179
289 98563
290 98627
291 98947
292 99139
293 99523
294 99907
295 99971
296 100291
297 100483
298 100547
299 100931
300 101891
301 102019
302 103043
303 103171
304 103619
305 103811
306 104003
307 104323
308 104579
309 104707
310 105667
311 106243
312 106307
313 106627
314 107843
315 107971
316 108739
317 108803
318 109379
319 109507
320 109891
321 110083
322 110339
323 111043
324 111427
325 111491
326 112067
327 112643
328 112771
329 113027
330 113539
331 113731
332 114371
333 114691
334 114883
335 115331
336 115459
337 115523
338 116099
339 116483
340 116803
341 116867
342 117251
343 117443
344 117571
345 117763
346 118147
347 118211
348 118787
349 119107
350 119299
351 119363
352 119747
353 120067
354 120899
355 121283
356 122051
357 122819
358 123203
359 124291
360 124739
361 125507
362 126019
363 126211
364 126851
365 127363
366 127747
367 129347
368 129539
369 130051
370 130307
371 131011
372 131203
373 131267
374 131779
375 132547
376 132611
377 132739
378 133187
379 133379
380 133571
381 134339
382 134851
383 135043
384 135427
385 136067
386 136963
387 137219
388 138179
389 138371
390 138563
391 138883
392 139267
393 139459
394 139907
395 140227
396 140419
397 140611
398 140867
399 141443
400 142019
401 142211
402 142403
403 142787
404 142979
405 143107
406 144259
407 144323
408 144451
409 144899
410 145091
411 145219
412 145283
413 145603
414 145987
415 146051
416 146563
417 146819
418 147011
419 147139
420 147331
421 147779
422 148483
423 148867
424 148931
425 149059
426 149251
427 149827
428 150083
429 150211
430 150659
431 150979
432 151171
433 151939
434 152003
435 152899
436 154243
437 154691
438 154883
439 155203
440 156227
441 156419
442 157571
443 159491
444 159683
445 159811
446 160387
447 160579
448 161411
449 161731
450 161923
451 162499
452 162563
453 162691
454 162947
455 164291
456 164419
457 165059
458 165379
459 165443
460 166147
461 166403
462 166723
463 166979
464 167107
465 167491
466 167683
467 167747
468 168067
469 168323
470 168451
471 168643
472 168899
473 169219
474 169283
475 169667
476 169859
477 169987
478 170179
479 170243
480 170371
481 170627
482 171203
483 172867
484 173059
485 173699
486 173827
487 173891
488 174019
489 174467
490 174659
491 174851
492 175811
493 175939
494 176899
495 177091
496 177283
497 177347
498 177539
499 178307
500 178627
501 178691
502 178819
503 179203
504 179651
505 179779
506 180419
507 180547
508 181123
509 181763
510 181891
511 182339
512 182467
513 182659
514 182851
515 183299
516 183683
517 184003
518 184259
519 185027
520 185539
521 185923
522 185987
523 186883
524 186947
525 187139
526 187651
527 187843
528 187907
529 188291
530 188483
531 189187
532 189251
533 190147
534 190339
535 190403
536 190787
537 190979
538 191299
539 191491
540 191747
541 192259
542 192323
543 193283
544 193603
545 193859
546 194179
547 194371
548 194819
549 195203
550 195907
551 195971
552 196291
553 196739
554 197059
555 197123
556 197507
557 197699
558 197891
559 198083
560 198659
561 198851
562 199811
563 200003
564 200131
565 200323
566 200579
567 200771
568 200899
569 201667
570 201731
571 201923
572 202243
573 202627
574 203011
575 203459
576 203843
577 203971
578 204163
579 204803
580 204931
581 205187
582 205507
583 205763
584 206083
585 206467
586 207491
587 207619
588 207811
589 208003
590 208067
591 208387
592 208963
593 209347
594 209987
595 210499
596 212099
597 212227
598 212419
599 212867
600 213827
601 214147
602 214211
603 214531
604 214723
605 214787
606 215939
607 216259
608 216451
609 216899
610 217027
611 217219
612 217411
613 217667
614 217859
615 218371
616 218627
617 218819
618 218947
619 219523
620 219587
621 219971
622 220163
623 220291
624 220931
625 221059
626 221251
627 221827
628 221891
629 222403
630 222659
631 222787
632 222979
633 223747
634 223939
635 224131
636 224579
637 224771
638 225347
639 225859
640 226307
641 226691
642 226819
643 227011
644 227267
645 227459
646 227651
647 228419
648 228611
649 229123
650 229507
651 229699
652 229763
653 230339
654 230467
655 231107
656 231299
657 232003
658 232259
659 232451
660 232643
661 232963
662 233347
663 233923
664 234499
665 234947
666 235523
667 236867
668 237379
669 237571
670 237763
671 238019
672 238339
673 238531
674 238723
675 239171
676 240131
677 240259
678 240707
679 240899
680 241027
681 241603
682 241667
683 242243
684 242371
685 242819
686 243011
687 243203
688 243587
689 244291
690 244547
691 245251
692 246403
693 246787
694 246979
695 247363
696 247811
697 247939
698 248323
699 248579
700 248707
701 249539
702 249859
703 249923
704 250051
705 250307
706 250499
707 251203
708 251843
709 251971
710 252163
711 252419
712 252611
713 253507
714 253763
715 254083
716 254147
717 254659
718 255043
719 255107
720 256579
721 256643
722 256771
723 257219
724 257539
725 257731
726 257987
727 258499
728 258563
729 258691
730 259459
731 259907
732 260419
733 260483
734 261059
735 261251
736 261379
737 262147
738 262723
739 263171
740 263491
741 264323
742 264643
743 264899
744 265091
745 265987
746 266051
747 266947
748 267139
749 267203
750 267523
751 267587
752 267907
753 268291
754 268547
755 269251
756 269891
757 270659
758 271043
759 271363
760 271619
761 271811
762 271939
763 272003
764 272131
765 272771
766 273283
767 274243
768 274627
769 275459
770 275651
771 276739
772 277891
773 278147
774 279619
775 280451
776 280771
777 280963
778 281539
779 281923
780 282307
781 282563
782 282691
783 283139
784 283267
785 284227
786 284483
787 284803
788 285251
789 285763
790 285827
791 286019
792 287107
793 287491
794 287747
795 287939
796 289283
797 289603
798 289859
799 289987
800 290243
801 290627
802 291331
803 291779
804 291971
805 292483
806 292867
807 293123
808 293507
809 293827
810 294211
811 294403
812 294467
813 294659
814 294787
815 294979
816 295363
817 296579
818 296771
819 298307
820 298691
821 298819
822 299011
823 299843
824 300163
825 300739
826 300931
827 301123
828 302723
829 302851
830 303299
831 303491
832 303619
833 303683
834 304067
835 304259
836 304643
837 304771
838 305219
839 305411
840 305603
841 306563
842 306883
843 306947
844 307267
845 307523
846 307651
847 307843
848 308291
849 309059
850 309251
851 309571
852 310019
853 311299
854 311683
855 311747
856 312451
857 312643
858 312899
859 313219
860 313603
861 313987
862 314243
863 314627
864 315011
865 315779
866 315907
867 316291
868 317123
869 317827
870 318211
871 318403
872 318467
873 318979
874 319427
875 319747
876 319811
877 320387
878 320899
879 321091
880 322051
881 322243
882 322627
883 323651
884 324419
885 324931
886 325187
887 325379
888 325571
889 325891
890 326083
891 326147
892 326467
893 326659
894 327491
895 327619
896 328067
897 328579
898 329027
899 329347
900 329603
901 330563
902 331523
903 331651
904 331843
905 331907
906 332099
907 332611
908 332803
909 333187
910 334403
911 334787
912 335107
913 335171
914 335299
915 335747
916 336643
917 336899
918 337091
919 337219
920 337283
921 337411
922 337859
923 338563
924 339139
925 339331
926 339907
927 340931
928 341059
929 341123
930 341443
931 341507
932 341827
933 342211
934 342467
935 342659
936 343939
937 344963
938 345731
939 345923
940 346051
941 346627
942 347587
943 347651
944 347779
945 348163
946 348419
947 348547
948 348739
949 349187
950 349379
951 349507
952 350851
953 351427
954 351811
955 352579
956 352771
957 353411
958 353603
959 354307
960 354371
961 354883
962 355139
963 355331
964 355651
965 356803
966 357571
967 358531
968 358723
969 358979
970 359171
971 359299
972 359747
973 360323
974 361091
975 361219
976 361411
977 362051
978 362371
979 363523
980 364291
981 364739
982 365251
983 365507
984 365699
985 366019
986 366211
987 366467
988 366787
989 366851
990 367427
991 368323
992 368579
993 368899
994 369283
995 369539
996 369731
997 370883
998 371587
999 371779
1000 371843