1 109
2 191
3 601
4 683
5 929
6 1093
7 1667
8 1831
9 1913
10 2897
11 3061
12 3307
13 3389
14 3881
15 4127
16 4373
17 4783
18 5521
19 5849
20 6833
21 6997
22 7079
23 7243
24 7489
25 7817
26 8719
27 9293
28 9539
29 9949
30 10687
31 11261
32 12163
33 12409
34 12491
35 12983
36 13147
37 13229
38 13721
39 13967
40 14869
41 14951
42 15361
43 15443
44 15607
45 16427
46 16673
47 17657
48 17903
49 18149
50 18313
51 19051
52 19379
53 19543
54 20117
55 20773
56 21019
57 21101
58 21347
59 21757
60 21839
61 22003
62 22741
63 23561
64 23971
65 24709
66 25037
67 25447
68 25693
69 25939
70 26021
71 26267
72 26431
73 26513
74 26759
75 27743
76 29137
77 29383
78 29629
79 30203
80 30367
81 30449
82 30859
83 30941
84 32089
85 32909
86 33073
87 33647
88 33811
89 33893
90 34057
91 34303
92 34549
93 34631
94 34877
95 35533
96 36107
97 36353
98 36599
99 37337
100 37501
101 37747
102 37993
103 38239
104 38321
105 38567
106 38977
107 39551
108 40289
109 40699
110 41519
111 42257
112 42667
113 43159
114 43487
115 43651
116 44389
117 44963
118 45127
119 46439
120 48079
121 48407
122 48571
123 48817
124 49391
125 49801
126 50047
127 50129
128 50539
129 50867
130 51031
131 51769
132 52999
133 53327
134 53819
135 54311
136 54721
137 55049
138 55213
139 55541
140 55787
141 56197
142 56443
143 57427
144 58411
145 58657
146 59149
147 59723
148 59887
149 60133
150 60953
151 61363
152 61609
153 62347
154 62921
155 63331
156 63577
157 63659
158 63823
159 64151
160 65053
161 65381
162 66037
163 66529
164 67021
165 67103
166 67349
167 67759
168 68087
169 68743
170 69317
171 69481
172 69809
173 70793
174 70957
175 71039
176 71777
177 71941
178 72269
179 72679
180 73417
181 74729
182 76123
183 76369
184 76697
185 76943
186 77681
187 78173
188 78583
189 79813
190 80141
191 80387
192 81043
193 81371
194 82601
195 82847
196 83093
197 83257
198 83339
199 84979
200 85061
201 85717
202 86209
203 86291
204 86783
205 87767
206 87931
207 88177
208 88259
209 88423
210 88997
211 89653
212 89899
213 90227
214 90473
215 91129
216 91457
217 91621
218 91703
219 91867
220 93097
221 93179
222 94327
223 94573
224 94819
225 95311
226 95393
227 95803
228 96377
229 96787
230 97607
231 97771
232 98017
233 98837
234 99083
235 100313
236 100559
237 101051
238 101789
239 102199
240 103183
241 103511
242 104003
243 104659
244 104987
245 105397
246 105971
247 106217
248 106627
249 107119
250 107201
251 107693
252 107857
253 108677
254 108923
255 109169
256 109579
257 109661
258 110563
259 111301
260 112121
261 112859
262 113023
263 113761
264 113843
265 114089
266 114827
267 115237
268 115319
269 115811
270 116549
271 116959
272 117041
273 117779
274 118189
275 118681
276 118927
277 119173
278 119419
279 119747
280 119993
281 120157
282 120977
283 121469
284 121633
285 122207
286 122453
287 123191
288 123601
289 124339
290 125651
291 125897
292 126143
293 126307
294 127291
295 127373
296 128111
297 128521
298 128603
299 128767
300 129341
301 129587
302 130079
303 130489
304 130817
305 130981
306 131063
307 132047
308 132949
309 133277
310 133769
311 134507
312 134753
313 134917
314 134999
315 135409
316 136393
317 137131
318 137623
319 137869
320 138197
321 139591
322 139837
323 140411
324 141067
325 142297
326 142543
327 142789
328 142871
329 143281
330 143527
331 143609
332 144511
333 144593
334 144757
335 144839
336 145577
337 145823
338 145987
339 146807
340 147299
341 147709
342 148201
343 148693
344 149021
345 149759
346 150169
347 150497
348 150743
349 150907
350 150989
351 151153
352 152219
353 152629
354 153449
355 153941
356 154351
357 155171
358 155581
359 155663
360 156319
361 157057
362 157303
363 157877
364 159763
365 160009
366 160091
367 160583
368 160829
369 161731
370 161977
371 162059
372 163781
373 164191
374 164683
375 165667
376 165749
377 166487
378 166979
379 167471
380 168127
381 169111
382 170341
383 170669
384 171079
385 171161
386 171571
387 171653
388 172801
389 172883
390 173293
391 173539
392 173867
393 174851
394 175261
395 175753
396 176081
397 176327
398 176573
399 176819
400 176983
401 177967
402 178951
403 179033
404 179689
405 180181
406 180263
407 181001
408 181739
409 181903
410 182641
411 182887
412 182969
413 183461
414 183707
415 183871
416 184117
417 184199
418 184609
419 185183
420 185429
421 185593
422 187069
423 188299
424 188791
425 189529
426 190759
427 191251
428 191497
429 191579
430 192317
431 193301
432 193793
433 193957
434 194203
435 195023
436 195761
437 196171
438 196499
439 196663
440 196991
441 197647
442 197893
443 198139
444 198221
445 198959
446 199697
447 200927
448 201337
449 201829
450 201911
451 202403
452 202567
453 203141
454 203387
455 204371
456 204781
457 205519
458 205847
459 206749
460 207241
461 207569
462 208553
463 208799
464 208963
465 209701
466 210193
467 211177
468 211997
469 212161
470 212243
471 212981
472 213391
473 213637
474 214129
475 214211
476 214457
477 214867
478 215359
479 215687
480 215851
481 216179
482 216917
483 217081
484 217163
485 217409
486 217573
487 217901
488 219377
489 219787
490 220279
491 220361
492 220771
493 221509
494 222247
495 222329
496 222493
497 223313
498 223969
499 224461
500 225527
501 226183
502 226511
503 227167
504 228233
505 228479
506 229217
507 229627
508 230611
509 230693
510 230939
511 231349
512 231431
513 231677
514 231841
515 231923
516 232333
517 232907
518 233071
519 234383
520 234547
521 234629
522 237089
523 237581
524 238237
525 238729
526 239713
527 240041
528 240287
529 240943
530 241271
531 241517
532 242009
533 242173
534 242419
535 242747
536 242911
537 243157
538 243239
539 243403
540 244141
541 244633
542 245863
543 246683
544 246929
545 247339
546 247421
547 247913
548 248077
549 248323
550 248569
551 249143
552 249881
553 250619
554 252013
555 252341
556 253243
557 255457
558 256031
559 256441
560 256687
561 257671
562 258491
563 258737
564 258983
565 259229
566 259639
567 259967
568 260213
569 260951
570 263083
571 263411
572 263657
573 263821
574 264559
575 265543
576 265871
577 266117
578 266281
579 267511
580 267593
581 268003
582 268823
583 269069
584 269561
585 270217
586 270299
587 270463
588 270709
589 270791
590 271693
591 271939
592 272267
593 272759
594 274973
595 275711
596 276449
597 277597
598 278581
599 278827
600 278909
601 279073
602 280139
603 280303
604 280549
605 282599
606 283009
607 283501
608 283583
609 284731
610 284813
611 285469
612 286043
613 286289
614 286453
615 287191
616 287437
617 288257
618 288913
619 289241
620 289733
621 289897
622 290471
623 290963
624 291209
625 291373
626 291619
627 291701
628 292849
629 293177
630 296047
631 296129
632 297113
633 297359
634 297523
635 298261
636 298343
637 298589
638 298999
639 299983
640 300229
641 300557
642 300721
643 300967
644 301459
645 302279
646 302443
647 304411
648 304739
649 304903
650 305231
651 305477
652 306133
653 306707
654 306871
655 306953
656 307609
657 307691
658 308101
659 309167
660 309577
661 309823
662 310397
663 310643
664 310889
665 311299
666 311791
667 312283
668 312857
669 313267
670 314497
671 314989
672 315481
673 316219
674 316301
675 316793
676 316957
677 317777
678 318023
679 318679
680 319499
681 320237
682 320401
683 320483
684 320647
685 321221
686 321467
687 321631
688 323599
689 323927
690 324419
691 325813
692 326141
693 326633
694 327289
695 328109
696 328519
697 328847
698 329257
699 329503
700 330241
701 330569
702 331307
703 331553
704 332947
705 333029
706 333439
707 334177
708 334423
709 334751
710 335161
711 335653
712 336227
713 337457
714 337867
715 337949
716 338687
717 338851
718 339589
719 339671
720 340409
721 340573
722 340819
723 341311
724 341557
725 342049
726 342131
727 342869
728 343771
729 344017
730 344263
731 345001
732 345329
733 345739
734 346559
735 347051
736 347297
737 347707
738 348527
739 348937
740 349183
741 350003
742 350249
743 350741
744 351151
745 351397
746 351479
747 351643
748 351971
749 352217
750 352381
751 352463
752 353201
753 353611
754 353939
755 354677
756 355087
757 356399
758 356563
759 357793
760 358531
761 358613
762 358859
763 359761
764 360007
765 360089
766 360827
767 361237
768 362221
769 362303
770 363533
771 364271
772 365173
773 365419
774 365747
775 366239
776 367469
777 367879
778 368453
779 369191
780 370421
781 371897
782 372061
783 372881
784 373127
785 373291
786 373783
787 374029
788 374111
789 374603
790 374849
791 375259
792 375341
793 375833
794 375997
795 377801
796 378949
797 379277
798 379441
799 380179
800 380753
801 380917
802 381737
803 382229
804 383459
805 383623
806 383869
807 383951
808 385591
809 385837
810 386083
811 386329
812 386411
813 387313
814 387641
815 388051
816 388133
817 388789
818 389117
819 389527
820 389773
821 390101
822 390347
823 391249
824 391331
825 391823
826 391987
827 392069
828 392233
829 392807
830 393299
831 393709
832 394201
833 394529
834 395431
835 395513
836 395677
837 397153
838 397973
839 398219
840 398711
841 399613
842 399941
843 400187
844 400597
845 400679
846 401417
847 401827
848 401909
849 403057
850 403549
851 403877
852 404123
853 404533
854 404779
855 405599
856 405763
857 406501
858 406583
859 406993
860 407321
861 407567
862 407977
863 408223
864 408469
865 409043
866 409289
867 409781
868 410519
869 410929
870 411011
871 411421
872 411503
873 411667
874 412487
875 412651
876 413143
877 414209
878 415111
879 415603
880 415931
881 416833
882 417161
883 417899
884 418391
885 418637
886 418883
887 419047
888 420769
889 420851
890 422573
891 423229
892 423557
893 423803
894 425197
895 425279
896 425443
897 426427
898 426919
899 427001
900 427247
901 428149
902 428231
903 429953
904 430691
905 431429
906 432167
907 432413
908 432577
909 432659
910 433151
911 433889
912 434873
913 435037
914 435283
915 435529
916 435857
917 436841
918 437497
919 437743
920 440039
921 440203
922 440941
923 441187
924 442007
925 442171
926 442499
927 442991
928 443237
929 443893
930 444713
931 444877
932 445943
933 446189
934 446353
935 447173
936 447829
937 448157
938 448321
939 449797
940 449879
941 450617
942 451109
943 451519
944 451601
945 452831
946 453569
947 454061
948 454799
949 455291
950 455537
951 455701
952 455783
953 456193
954 456439
955 456767
956 457013
957 457669
958 458407
959 458981
960 459883
961 460211
962 460949
963 461359
964 461441
965 461687
966 461933
967 462097
968 462589
969 464311
970 464557
971 464803
972 465541
973 466033
974 466853
975 467017
976 467591
977 468001
978 468493
979 468739
980 468821
981 469723
982 469969
983 470297
984 470461
985 471281
986 472019
987 472921
988 473167
989 473659
990 473741
991 473987
992 474151
993 474479
994 475381
995 476611
996 477677
997 478087
998 478169
999 478579
1000 479153