1 5
2 193
3 569
4 757
5 1039
6 1321
7 1697
8 1979
9 2543
10 2731
11 3389
12 3671
13 4423
14 4517
15 4799
16 4987
17 5081
18 5927
19 6397
20 6491
21 6679
22 6961
23 7243
24 7901
25 8089
26 8747
27 9029
28 9311
29 9781
30 10627
31 10909
32 11003
33 12037
34 12413
35 12601
36 13259
37 13729
38 14011
39 14293
40 14387
41 14669
42 14951
43 15139
44 15233
45 15797
46 16267
47 16361
48 16831
49 17207
50 17489
51 17959
52 18523
53 18617
54 18899
55 19087
56 19181
57 19463
58 20873
59 21061
60 22189
61 22283
62 23599
63 24821
64 25667
65 26513
66 26701
67 27077
68 28111
69 28393
70 29333
71 29803
72 30367
73 30649
74 30931
75 31307
76 32059
77 32341
78 32717
79 32999
80 33469
81 33563
82 33751
83 34033
84 34127
85 35537
86 36007
87 36383
88 36571
89 36947
90 37511
91 37699
92 38639
93 38921
94 40237
95 40519
96 40801
97 41177
98 41647
99 42023
100 43151
101 43997
102 44279
103 44843
104 45971
105 46441
106 46723
107 46817
108 47287
109 47381
110 47569
111 49261
112 49919
113 50671
114 51047
115 51329
116 51517
117 51893
118 52081
119 52363
120 52457
121 53773
122 54713
123 56123
124 56311
125 56687
126 57251
127 58379
128 58567
129 58661
130 58943
131 60259
132 60353
133 60917
134 62233
135 62327
136 63079
137 63361
138 63737
139 64019
140 64301
141 64489
142 65053
143 65147
144 65617
145 65899
146 65993
147 66463
148 67121
149 67967
150 68437
151 68531
152 68813
153 69001
154 69847
155 69941
156 70223
157 71069
158 71257
159 71633
160 71821
161 72103
162 72949
163 73043
164 73607
165 74077
166 74453
167 74923
168 75017
169 76333
170 76991
171 77743
172 78307
173 78401
174 79153
175 79811
176 79999
177 80657
178 81409
179 81973
180 82067
181 82349
182 82913
183 83101
184 83383
185 83477
186 84229
187 84793
188 85451
189 85639
190 85733
191 86297
192 86579
193 86767
194 86861
195 87049
196 87613
197 88177
198 88741
199 89399
200 89681
201 89963
202 90527
203 90997
204 91373
205 92219
206 93253
207 93629
208 93911
209 94099
210 95603
211 95791
212 96167
213 96731
214 97577
215 97859
216 98047
217 98893
218 99551
219 99833
220 101149
221 101807
222 102559
223 102653
224 102841
225 103123
226 103217
227 103687
228 103969
229 105097
230 105379
231 105943
232 106319
233 107071
234 108011
235 108293
236 109139
237 109609
238 109891
239 111301
240 111959
241 112241
242 112429
243 113557
244 113933
245 114967
246 115061
247 115249
248 115343
249 116189
250 116471
251 117223
252 117787
253 117881
254 118163
255 118633
256 119291
257 120607
258 120889
259 121171
260 121453
261 121547
262 122299
263 122393
264 122957
265 123239
266 123427
267 123803
268 124367
269 125119
270 125683
271 125777
272 126341
273 127657
274 128033
275 128221
276 128879
277 129443
278 129631
279 130477
280 131041
281 132169
282 132263
283 133109
284 133391
285 133673
286 134707
287 134989
288 135271
289 135647
290 135929
291 136399
292 136963
293 137339
294 138373
295 138937
296 139313
297 139501
298 140159
299 140629
300 141851
301 142039
302 142697
303 142979
304 143261
305 144013
306 144577
307 144671
308 145423
309 145517
310 145799
311 145987
312 146833
313 147209
314 147397
315 147773
316 148243
317 149183
318 149371
319 150217
320 151157
321 151909
322 152003
323 152567
324 153319
325 154823
326 155387
327 156139
328 156421
329 156703
330 156797
331 157831
332 158113
333 158489
334 158771
335 158959
336 159617
337 159899
338 160087
339 160651
340 160933
341 161309
342 161591
343 161779
344 161873
345 162343
346 162907
347 163753
348 163847
349 164599
350 164881
351 166667
352 166949
353 169111
354 169769
355 169957
356 170239
357 171179
358 172213
359 172307
360 172589
361 172871
362 173059
363 174281
364 174469
365 175691
366 176161
367 176537
368 176819
369 177007
370 177101
371 177383
372 178417
373 178793
374 179357
375 179827
376 180391
377 182177
378 182929
379 183023
380 183587
381 184057
382 184903
383 184997
384 185467
385 185749
386 186689
387 186877
388 187441
389 189509
390 189697
391 190261
392 190543
393 191671
394 191953
395 192047
396 192611
397 192799
398 194867
399 196277
400 197123
401 197311
402 197969
403 198251
404 198439
405 198533
406 199379
407 199567
408 200131
409 200789
410 201823
411 202387
412 202481
413 203233
414 204173
415 204361
416 205019
417 206993
418 207463
419 208121
420 208309
421 208591
422 209249
423 209719
424 209813
425 210283
426 210659
427 211129
428 211693
429 212633
430 213949
431 214043
432 214607
433 215077
434 215359
435 217333
436 218461
437 219119
438 219683
439 219871
440 220529
441 220811
442 221093
443 221281
444 221657
445 222127
446 224101
447 224759
448 224947
449 226169
450 226357
451 226451
452 228049
453 228331
454 228707
455 228989
456 229459
457 229553
458 230117
459 231433
460 231809
461 232091
462 232937
463 233407
464 233689
465 234629
466 235099
467 235663
468 237073
469 238201
470 238859
471 239329
472 239423
473 239611
474 239893
475 240551
476 240739
477 241303
478 241679
479 241867
480 242243
481 242713
482 242807
483 244217
484 244687
485 244781
486 245251
487 245533
488 245627
489 245909
490 246097
491 246473
492 246661
493 247601
494 248071
495 248447
496 249199
497 249763
498 249857
499 250703
500 251737
501 251831
502 252583
503 253993
504 254369
505 254557
506 255121
507 256813
508 257189
509 258317
510 258787
511 259163
512 260009
513 260573
514 260761
515 261043
516 261983
517 263111
518 263863
519 263957
520 264991
521 265273
522 266401
523 266683
524 267341
525 267811
526 269221
527 269597
528 269879
529 270443
530 270631
531 270913
532 271289
533 271571
534 271853
535 272417
536 272887
537 272981
538 273827
539 274579
540 274861
541 276083
542 276553
543 276929
544 277493
545 278809
546 278903
547 280031
548 280219
549 281159
550 282287
551 282851
552 283133
553 283697
554 283979
555 284261
556 284731
557 285953
558 286987
559 287269
560 288209
561 288679
562 288773
563 289243
564 290183
565 291217
566 292157
567 292627
568 292909
569 293473
570 294131
571 294319
572 295259
573 295541
574 296011
575 296669
576 297233
577 297421
578 297797
579 299113
580 299771
581 301181
582 301463
583 301933
584 302779
585 302873
586 303907
587 304847
588 305411
589 306727
590 306821
591 307009
592 307103
593 308137
594 308701
595 309359
596 310111
597 311803
598 311897
599 312743
600 312931
601 313307
602 313589
603 313777
604 314059
605 314623
606 315281
607 315751
608 316033
609 316691
610 316879
611 318007
612 318289
613 319511
614 319699
615 319981
616 321109
617 321203
618 322237
619 322519
620 322613
621 323083
622 323647
623 324211
624 324587
625 324869
626 326467
627 326561
628 327407
629 327689
630 329663
631 330133
632 330227
633 330509
634 330697
635 330791
636 331543
637 332201
638 333517
639 334363
640 335021
641 336901
642 337277
643 338687
644 340661
645 340849
646 341507
647 342071
648 343199
649 343481
650 343951
651 344327
652 344797
653 345643
654 346207
655 347899
656 347993
657 348181
658 348463
659 348839
660 349121
661 349403
662 349967
663 350249
664 350437
665 350719
666 351847
667 352411
668 353069
669 354479
670 354667
671 355513
672 356077
673 356171
674 356453
675 358051
676 358427
677 359837
678 360307
679 360589
680 362093
681 362281
682 362657
683 363691
684 364349
685 364537
686 365759
687 366511
688 367357
689 367733
690 368579
691 369143
692 369331
693 371587
694 371869
695 372809
696 373091
697 373561
698 373937
699 374219
700 374501
701 374783
702 375253
703 376099
704 376757
705 378167
706 378449
707 378919
708 379013
709 379859
710 380047
711 380141
712 380329
713 380423
714 381739
715 382021
716 382303
717 382867
718 382961
719 383807
720 384089
721 384277
722 384841
723 388319
724 388789
725 389447
726 390199
727 390763
728 391891
729 392267
730 392549
731 392737
732 392831
733 393301
734 393583
735 393677
736 394241
737 394523
738 394993
739 397907
740 398471
741 398941
742 399787
743 400069
744 402043
745 402137
746 402419
747 403547
748 403829
749 404017
750 405239
751 405521
752 405709
753 405991
754 406649
755 406837
756 407119
757 407401
758 408341
759 408623
760 409187
761 409657
762 411067
763 411443
764 412007
765 412289
766 412571
767 413417
768 413887
769 413981
770 414451
771 415109
772 415391
773 415673
774 415861
775 416989
776 417271
777 417553
778 418493
779 419057
780 419527
781 420467
782 421313
783 421501
784 421783
785 422911
786 423287
787 426389
788 426859
789 427423
790 427517
791 428551
792 428833
793 429397
794 429679
795 429773
796 432499
797 432781
798 433439
799 433627
800 434191
801 434849
802 435037
803 435131
804 436729
805 437011
806 437293
807 437387
808 438233
809 440207
810 440677
811 440959
812 441053
813 441523
814 442181
815 443591
816 443873
817 444343
818 445001
819 445283
820 445847
821 446129
822 446881
823 447257
824 448667
825 449419
826 450077
827 450641
828 450829
829 452239
830 452521
831 453367
832 453461
833 453931
834 454213
835 454777
836 455341
837 455717
838 455999
839 458819
840 459007
841 459383
842 460417
843 460793
844 460981
845 461639
846 461921
847 462109
848 462673
849 463237
850 463613
851 464459
852 464647
853 464741
854 465211
855 465587
856 466339
857 466997
858 467749
859 469253
860 469723
861 470663
862 471509
863 471697
864 471791
865 472261
866 472543
867 473201
868 473953
869 475081
870 475457
871 475927
872 477149
873 477619
874 478747
875 479029
876 479593
877 480157
878 480533
879 481003
880 481097
881 481379
882 481849
883 482413
884 482507
885 482789
886 483071
887 483541
888 484763
889 484951
890 485609
891 486643
892 487489
893 488617
894 488711
895 488993
896 489557
897 490121
898 490309
899 490591
900 490967
901 491531
902 491719
903 492377
904 492659
905 493693
906 494069
907 494257
908 494539
909 495667
910 496231
911 496889
912 497171
913 499897
914 500179
915 501401
916 502247
917 502717
918 503563
919 503939
920 504221
921 505067
922 505537
923 505819
924 506101
925 508451
926 509203
927 509297
928 509767
929 510049
930 510331
931 510613
932 510707
933 510989
934 511177
935 514561
936 515783
937 516253
938 516911
939 517381
940 518509
941 519919
942 521047
943 521329
944 523021
945 523867
946 524149
947 524243
948 526499
949 526781
950 527063
951 527251
952 527533
953 527627
954 527909
955 528097
956 528191
957 529037
958 530353
959 530447
960 531481
961 531857
962 532327
963 532421
964 533549
965 533737
966 533831
967 534019
968 534113
969 534301
970 535523
971 536087
972 536651
973 536839
974 536933
975 537403
976 537497
977 538249
978 540599
979 541727
980 542197
981 542761
982 543607
983 543889
984 544171
985 545863
986 546239
987 546709
988 547273
989 548213
990 549247
991 549623
992 550469
993 550657
994 550939
995 551503
996 551597
997 552913
998 553759
999 554417
1000 554699