1 2
2 2999
3 3299
4 5147
5 5981
6 8999
7 9587
8 10037
9 10427
10 10559
11 10937
12 11579
13 12889
14 13367
15 14143
16 14591
17 14621
18 15859
19 16301
20 16871
21 18041
22 18839
23 18947
24 19661
25 21059
26 21557
27 22229
28 22343
29 22853
30 23399
31 23957
32 24317
33 24659
34 25523
35 27179
36 27239
37 27611
38 28151
39 28387
40 29789
41 29917
42 32297
43 32831
44 34211
45 35729
46 37691
47 38039
48 39659
49 39929
50 40423
51 42899
52 43853
53 44159
54 44249
55 44351
56 44417
57 45119
58 45233
59 46439
60 46807
61 46993
62 47087
63 47189
64 48017
65 48731
66 49919
67 50497
68 50627
69 51749
70 52667
71 53267
72 53759
73 53987
74 55049
75 55439
76 56081
77 56237
78 57329
79 57557
80 57637
81 58271
82 58889
83 59333
84 60077
85 60251
86 60493
87 62171
88 62459
89 63059
90 63977
91 64151
92 64217
93 64661
94 64997
95 66029
96 66137
97 66337
98 66791
99 67679
100 68141
101 68207
102 69109
103 69191
104 69593
105 69737
106 71633
107 72613
108 72859
109 73819
110 74411
111 75011
112 75611
113 76031
114 76991
115 77137
116 78467
117 78977
118 79229
119 79757
120 81401
121 82421
122 82457
123 82757
124 82883
125 83339
126 84299
127 84347
128 84377
129 84947
130 85361
131 85889
132 85991
133 86111
134 86627
135 87179
136 87251
137 88289
138 88463
139 89189
140 89561
141 90583
142 91367
143 91909
144 91997
145 92297
146 92459
147 92987
148 93463
149 94379
150 94649
151 94687
152 95063
153 96731
154 96893
155 97499
156 97649
157 97919
158 98179
159 98207
160 98297
161 98773
162 98837
163 99317
164 99761
165 100649
166 103043
167 103289
168 103451
169 103511
170 104087
171 106619
172 107021
173 107827
174 108677
175 108863
176 109199
177 110119
178 110849
179 111409
180 112543
181 114371
182 114941
183 115057
184 115399
185 115499
186 115931
187 116329
188 118247
189 118529
190 118661
191 118967
192 119159
193 119227
194 119417
195 120157
196 120539
197 121763
198 122201
199 123581
200 124277
201 124337
202 124979
203 126307
204 127079
205 127481
206 127637
207 127913
208 128147
209 128549
210 128591
211 128657
212 129341
213 129581
214 129671
215 129707
216 131357
217 131477
218 132047
219 133241
220 133379
221 133769
222 134129
223 134399
224 134471
225 135887
226 136601
227 136649
228 136841
229 137117
230 137771
231 137909
232 139169
233 139787
234 140717
235 141587
236 141907
237 142151
238 142529
239 143779
240 143909
241 144139
242 144539
243 144883
244 145577
245 145931
246 146477
247 146513
248 147977
249 148331
250 151769
251 151937
252 151967
253 152183
254 152363
255 152717
256 153059
257 153407
258 154211
259 154487
260 154571
261 155501
262 155921
263 156941
264 157007
265 158113
266 158189
267 158699
268 158909
269 159059
270 159389
271 159617
272 159667
273 159899
274 160481
275 162053
276 162209
277 162779
278 163469
279 163601
280 165037
281 165161
282 165653
283 165701
284 165749
285 166457
286 167249
287 167711
288 167861
289 167953
290 169817
291 170327
292 170441
293 170537
294 171007
295 171131
296 171917
297 172787
298 172969
299 173177
300 173969
301 174047
302 174197
303 174527
304 174569
305 175601
306 175811
307 176459
308 176741
309 177167
310 177209
311 177589
312 178067
313 178289
314 180847
315 181123
316 181361
317 181667
318 182417
319 183119
320 184949
321 185429
322 185519
323 186917
324 187273
325 188107
326 188249
327 188519
328 189307
329 189851
330 190243
331 190507
332 190753
333 190871
334 190979
335 191441
336 192229
337 192307
338 192917
339 193541
340 193841
341 194239
342 194413
343 194471
344 195967
345 196799
346 197339
347 197507
348 197741
349 198377
350 198761
351 198929
352 199181
353 199247
354 199559
355 199961
356 200843
357 201101
358 204557
359 204707
360 204857
361 205019
362 206447
363 206879
364 207227
365 207797
366 208037
367 208787
368 208961
369 208991
370 211543
371 211927
372 212411
373 214589
374 215051
375 215123
376 215653
377 216317
378 216551
379 216947
380 217157
381 217307
382 218579
383 218923
384 219251
385 219677
386 220057
387 220217
388 220279
389 221159
390 221393
391 221537
392 222707
393 223577
394 223747
395 224563
396 224669
397 225809
398 226063
399 226169
400 226871
401 227081
402 230647
403 230807
404 231107
405 231197
406 231269
407 232003
408 232049
409 232487
410 233407
411 233969
412 235337
413 235397
414 235483
415 235849
416 236609
417 237467
418 238627
419 238829
420 239417
421 239489
422 239929
423 240473
424 240797
425 241169
426 241391
427 241421
428 241639
429 242357
430 243701
431 244667
432 245561
433 245621
434 245711
435 245849
436 246317
437 246439
438 247067
439 247337
440 248231
441 248351
442 250343
443 250619
444 251387
445 251789
446 252509
447 253049
448 253601
449 254119
450 254249
451 254489
452 254519
453 254593
454 254699
455 255551
456 255803
457 255839
458 256469
459 256799
460 256931
461 257053
462 257783
463 257981
464 259099
465 259151
466 260713
467 260921
468 261557
469 262937
470 263009
471 264167
472 265313
473 265541
474 265607
475 265957
476 266333
477 266477
478 266549
479 268439
480 268487
481 268721
482 269117
483 269317
484 269879
485 269981
486 270029
487 270269
488 270371
489 270407
490 270791
491 271693
492 271967
493 273029
494 273433
495 274061
496 274517
497 275489
498 276817
499 277157
500 278177
501 279109
502 279479
503 280097
504 280409
505 281117
506 281509
507 281609
508 281921
509 282281
510 282349
511 282377
512 282559
513 283079
514 283369
515 283397
516 283447
517 283909
518 283937
519 285937
520 286199
521 286589
522 286859
523 287087
524 287219
525 287383
526 287783
527 287849
528 288137
529 288461
530 288527
531 289241
532 290593
533 290959
534 291253
535 291647
536 291779
537 292969
538 293021
539 293257
540 293543
541 294103
542 294431
543 294629
544 294731
545 295937
546 296627
547 296909
548 296969
549 297317
550 297881
551 298897
552 299447
553 299567
554 299843
555 300221
556 300719
557 300851
558 300929
559 301211
560 301303
561 301747
562 302111
563 304127
564 304331
565 304597
566 305017
567 305999
568 306329
569 306689
570 306809
571 307337
572 307451
573 307817
574 308291
575 308411
576 308801
577 309851
578 310223
579 310547
580 310627
581 311099
582 311447
583 312197
584 314807
585 314879
586 315179
587 315349
588 315671
589 315739
590 315779
591 316031
592 316567
593 316753
594 316847
595 317159
596 317399
597 317539
598 317771
599 318377
600 318629
601 319727
602 320267
603 320591
604 320741
605 321707
606 321947
607 322139
608 322997
609 323201
610 323537
611 324557
612 324839
613 325571
614 325849
615 326309
616 326351
617 326831
618 327059
619 327247
620 327917
621 328213
622 328579
623 328619
624 329009
625 330131
626 330821
627 331127
628 331691
629 331739
630 331871
631 332039
632 332987
633 333857
634 334127
635 334289
636 334541
637 335249
638 335411
639 335807
640 336353
641 336491
642 336857
643 337189
644 337397
645 338609
646 338839
647 339707
648 339943
649 341123
650 341269
651 341423
652 341729
653 341813
654 342179
655 342449
656 342733
657 343373
658 343517
659 344111
660 344153
661 344321
662 345221
663 345307
664 346079
665 346259
666 346529
667 346589
668 347099
669 347707
670 347849
671 348149
672 349079
673 349787
674 350549
675 350657
676 351257
677 351959
678 352301
679 352739
680 353603
681 354209
682 354581
683 354911
684 355297
685 356171
686 356387
687 357347
688 357473
689 357767
690 359207
691 359477
692 359897
693 359981
694 360497
695 360749
696 361069
697 361211
698 361409
699 361723
700 361843
701 361871
702 362693
703 363119
704 363313
705 363431
706 363719
707 364499
708 364571
709 364829
710 365669
711 365837
712 365903
713 365969
714 366383
715 367097
716 367357
717 368579
718 368689
719 368717
720 368939
721 369247
722 369821
723 370759
724 371027
725 371057
726 371417
727 371549
728 372971
729 373127
730 373553
731 373937
732 374639
733 375311
734 375509
735 375967
736 376127
737 376757
738 376889
739 377099
740 377459
741 377681
742 377963
743 378317
744 378353
745 379273
746 380591
747 380909
748 381209
749 381911
750 381977
751 382331
752 382427
753 382457
754 382919
755 385001
756 385379
757 386887
758 386963
759 387137
760 387953
761 388931
762 388991
763 389437
764 390581
765 390647
766 392803
767 392957
768 393059
769 394319
770 394481
771 394787
772 395803
773 396029
774 397127
775 397181
776 397211
777 397633
778 397799
779 398207
780 398759
781 398969
782 399719
783 399851
784 400151
785 400559
786 401279
787 401771
788 401809
789 402197
790 402797
791 403649
792 403757
793 404249
794 404819
795 405143
796 405401
797 405857
798 407119
799 407437
800 407783
801 408127
802 408311
803 408533
804 409327
805 410231
806 411287
807 411557
808 411779
809 411919
810 412939
811 413411
812 413681
813 413951
814 414311
815 415379
816 416387
817 416621
818 416797
819 417089
820 417161
821 417419
822 417719
823 418157
824 418631
825 419087
826 419651
827 419687
828 419921
829 420029
830 420191
831 420221
832 420671
833 422537
834 422789
835 424757
836 425471
837 425591
838 425681
839 425779
840 425939
841 426131
842 426611
843 427513
844 427849
845 428083
846 428339
847 428951
848 429881
849 430121
850 430259
851 430393
852 430691
853 430949
854 431657
855 431759
856 431983
857 432713
858 432959
859 433187
860 433549
861 434009
862 434647
863 434909
864 436217
865 437321
866 437909
867 438377
868 438761
869 439253
870 439339
871 439409
872 440159
873 440471
874 440711
875 440939
876 441229
877 441787
878 441877
879 442061
880 442097
881 442271
882 442319
883 442691
884 443117
885 443687
886 444401
887 444767
888 444929
889 445069
890 446081
891 446597
892 447173
893 447509
894 447569
895 447677
896 447943
897 448597
898 448769
899 449201
900 449879
901 450677
902 451277
903 451439
904 452077
905 452159
906 452759
907 453527
908 453599
909 453737
910 454541
911 454673
912 454759
913 455381
914 456329
915 457307
916 457607
917 457739
918 457979
919 458477
920 459209
921 459791
922 459883
923 460013
924 460337
925 460871
926 461507
927 462041
928 462307
929 463031
930 463949
931 464171
932 465373
933 466409
934 467399
935 468107
936 469529
937 469877
938 470021
939 470579
940 470819
941 471137
942 471389
943 471749
944 472103
945 472457
946 473411
947 473789
948 474197
949 474479
950 474619
951 474707
952 474737
953 474839
954 475271
955 475511
956 476219
957 476507
958 476831
959 477497
960 477767
961 477941
962 478241
963 478679
964 479189
965 480287
966 480499
967 480881
968 481343
969 482309
970 483317
971 484019
972 484487
973 484987
974 485347
975 486377
976 486757
977 487049
978 487247
979 487349
980 487589
981 487933
982 488381
983 488567
984 488687
985 488861
986 489529
987 489941
988 490367
989 490619
990 490733
991 490769
992 491039
993 491327
994 491951
995 492377
996 492551
997 493277
998 493693
999 493853
1000 493967