1 2
2 307
3 673
4 1039
5 1283
6 2137
7 2381
8 2503
9 3967
10 4211
11 4943
12 5309
13 5431
14 6163
15 6529
16 7993
17 8237
18 8969
19 9091
20 10067
21 10433
22 10799
23 11287
24 11897
25 12263
26 14947
27 15313
28 15679
29 15923
30 16411
31 17021
32 17387
33 17509
34 18119
35 18973
36 19583
37 19949
38 20071
39 20681
40 21169
41 22511
42 22877
43 23609
44 24097
45 25073
46 25439
47 25561
48 26171
49 26293
50 26903
51 28001
52 28123
53 29221
54 29587
55 30197
56 30319
57 31051
58 32027
59 33247
60 33613
61 33857
62 34589
63 35809
64 36541
65 37273
66 37517
67 38371
68 38737
69 39103
70 40933
71 41177
72 41299
73 41543
74 42397
75 42641
76 44959
77 45569
78 45691
79 46301
80 47521
81 48131
82 48497
83 48619
84 51059
85 51913
86 52889
87 53377
88 53987
89 55207
90 55817
91 56671
92 57037
93 58013
94 58379
95 59233
96 60209
97 60331
98 61673
99 62039
100 64601
101 65089
102 65699
103 66431
104 66553
105 66797
106 66919
107 67651
108 68261
109 68749
110 68993
111 69481
112 69847
113 70457
114 70823
115 72043
116 72287
117 73019
118 73141
119 73751
120 75337
121 75703
122 76679
123 76801
124 77167
125 77899
126 78509
127 79241
128 79973
129 81071
130 81559
131 82657
132 83023
133 83267
134 83389
135 84121
136 84731
137 85829
138 86561
139 86927
140 87049
141 87293
142 88513
143 89123
144 89611
145 89977
146 90709
147 91807
148 92051
149 92173
150 93637
151 94613
152 95101
153 95467
154 96199
155 96443
156 96931
157 98639
158 99371
159 99859
160 100103
161 100469
162 100591
163 100957
164 101323
165 102299
166 105227
167 107057
168 108643
169 108887
170 109253
171 109619
172 109741
173 112181
174 112303
175 112913
176 113279
177 114377
178 114743
179 115597
180 115963
181 116329
182 117427
183 117671
184 118037
185 118891
186 120233
187 120721
188 121453
189 121697
190 123527
191 124991
192 125113
193 126211
194 126943
195 129749
196 130969
197 131213
198 131701
199 134263
200 134507
201 134873
202 135727
203 136093
204 136337
205 137191
206 138289
207 138899
208 139021
209 139387
210 139753
211 140363
212 140729
213 141461
214 142193
215 142559
216 143291
217 143413
218 143779
219 144511
220 145121
221 145487
222 147073
223 148171
224 148537
225 148781
226 149269
227 150001
228 150611
229 151343
230 152197
231 152441
232 152563
233 154027
234 155003
235 156467
236 156589
237 156833
238 157321
239 157931
240 158419
241 158663
242 160981
243 161591
244 161957
245 162079
246 163543
247 163909
248 165617
249 165983
250 166349
251 166471
252 167081
253 169399
254 170497
255 170741
256 171473
257 173059
258 173669
259 174157
260 174767
261 175499
262 175621
263 176353
264 176597
265 178183
266 178793
267 179281
268 180379
269 180623
270 181721
271 182209
272 182453
273 183307
274 183917
275 184039
276 184649
277 185137
278 185747
279 185869
280 186113
281 186479
282 186601
283 187211
284 187699
285 188431
286 189041
287 189407
288 189529
289 190261
290 190871
291 191237
292 191969
293 192091
294 193189
295 193433
296 193799
297 194653
298 195751
299 196117
300 196727
301 197947
302 198313
303 199289
304 199411
305 199777
306 201119
307 201973
308 202339
309 202949
310 204047
311 205267
312 205633
313 207341
314 207463
315 208073
316 208927
317 209659
318 210391
319 212099
320 212587
321 213319
322 213929
323 214051
324 214783
325 215393
326 217223
327 218077
328 218809
329 219053
330 220151
331 221737
332 222347
333 222713
334 224177
335 224299
336 224909
337 226007
338 226129
339 227471
340 227593
341 228203
342 229423
343 231131
344 232961
345 233083
346 233327
347 233693
348 234181
349 234547
350 234791
351 235523
352 235889
353 236377
354 238207
355 238451
356 238573
357 238939
358 239671
359 240769
360 241013
361 241867
362 243209
363 244429
364 245039
365 245527
366 245771
367 247601
368 248089
369 248821
370 249187
371 249797
372 251261
373 252359
374 252481
375 253823
376 255043
377 255653
378 256019
379 256873
380 257239
381 258337
382 258581
383 258703
384 259801
385 260411
386 261509
387 261631
388 263827
389 264071
390 264437
391 264559
392 265169
393 266023
394 266633
395 266999
396 269317
397 269561
398 269683
399 270659
400 271879
401 273709
402 274441
403 275783
404 276637
405 277003
406 277247
407 279443
408 280297
409 280541
410 281273
411 281761
412 282127
413 282493
414 283957
415 284201
416 284689
417 285421
418 286397
419 286519
420 286763
421 287251
422 288227
423 288349
424 290057
425 291521
426 291887
427 293107
428 293351
429 293473
430 293717
431 296279
432 296767
433 297133
434 297377
435 298841
436 299329
437 300427
438 301159
439 301403
440 302989
441 304331
442 305551
443 305917
444 306893
445 307259
446 307381
447 308723
448 309577
449 310187
450 310553
451 311041
452 311407
453 312383
454 313603
455 313969
456 314213
457 315067
458 315677
459 316531
460 317263
461 319093
462 320923
463 321289
464 322631
465 322997
466 324217
467 324949
468 325681
469 326657
470 326779
471 327023
472 327511
473 328121
474 328243
475 329951
476 330439
477 330683
478 331171
479 331537
480 331781
481 332147
482 332513
483 333367
484 334099
485 335807
486 337759
487 338369
488 338857
489 339223
490 339467
491 339589
492 340321
493 340687
494 340931
495 342761
496 343127
497 344347
498 344957
499 345689
500 345811
501 346421
502 346543
503 347519
504 348617
505 348739
506 349471
507 349837
508 350447
509 351179
510 351301
511 351667
512 352399
513 354839
514 354961
515 355571
516 355937
517 357767
518 358499
519 358987
520 359231
521 359353
522 359719
523 360817
524 361183
525 361549
526 361793
527 362281
528 363257
529 363379
530 363989
531 365941
532 366307
533 366917
534 367649
535 367771
536 371797
537 372773
538 374359
539 374603
540 375091
541 375457
542 376921
543 377287
544 377653
545 378019
546 378629
547 379727
548 379849
549 380459
550 382777
551 383143
552 383753
553 384851
554 384973
555 386437
556 387047
557 387169
558 390097
559 390463
560 390707
561 390829
562 391073
563 394123
564 394367
565 394489
566 394733
567 395953
568 396197
569 396563
570 397051
571 398149
572 398393
573 398759
574 399491
575 399613
576 399979
577 400711
578 401077
579 401321
580 401809
581 402053
582 402419
583 402541
584 404249
585 404981
586 405347
587 406811
588 407177
589 407299
590 408763
591 409007
592 409861
593 411569
594 412667
595 413033
596 413521
597 413887
598 414131
599 415717
600 416693
601 417181
602 418157
603 418279
604 418889
605 419743
606 420353
607 421207
608 422183
609 422549
610 423281
611 423403
612 423769
613 424867
614 425233
615 426331
616 426697
617 426941
618 427307
619 427429
620 428039
621 428161
622 429137
623 429259
624 429503
625 429991
626 430357
627 430601
628 430723
629 432797
630 433651
631 434261
632 434383
633 435359
634 435481
635 435847
636 436091
637 437677
638 438287
639 438409
640 439141
641 440239
642 440849
643 441703
644 442069
645 443167
646 443533
647 443777
648 443899
649 445363
650 446461
651 446827
652 447193
653 448169
654 450487
655 451097
656 453293
657 453659
658 454513
659 455123
660 455489
661 455977
662 456587
663 457319
664 458173
665 459271
666 460247
667 460979
668 461101
669 461467
670 462199
671 462443
672 463297
673 463663
674 463907
675 466957
676 467689
677 468421
678 469031
679 469153
680 469397
681 470251
682 471593
683 471959
684 472691
685 473789
686 473911
687 475619
688 476107
689 476351
690 477571
691 478913
692 480133
693 480499
694 481109
695 481231
696 481963
697 483061
698 483671
699 484037
700 484769
701 486721
702 487819
703 489161
704 489283
705 490991
706 491357
707 493919
708 494041
709 494407
710 494651
711 495017
712 495139
713 495749
714 496481
715 497579
716 497701
717 499897
718 500629
719 500873
720 501971
721 502093
722 502703
723 504289
724 506119
725 506729
726 507217
727 507461
728 507827
729 508559
730 509413
731 511243
732 511487
733 513439
734 513683
735 514049
736 514903
737 516611
738 516977
739 517343
740 517831
741 518807
742 519539
743 520393
744 520759
745 521369
746 521491
747 524053
748 525029
749 525517
750 526249
751 526859
752 527347
753 527591
754 528811
755 529421
756 530641
757 531983
758 532349
759 533447
760 534301
761 535033
762 535399
763 539303
764 540157
765 541133
766 541987
767 542719
768 544183
769 544549
770 544793
771 545647
772 548453
773 549551
774 550283
775 551381
776 551503
777 552113
778 553211
779 553699
780 554431
781 554797
782 555041
783 556261
784 556627
785 558091
786 558457
787 559067
788 559799
789 560531
790 560653
791 560897
792 561019
793 562361
794 563947
795 564191
796 564313
797 564679
798 564923
799 565289
800 566387
801 567607
802 569071
803 570047
804 570413
805 570901
806 571267
807 571633
808 571877
809 572609
810 573341
811 573829
812 574439
813 575903
814 576391
815 576757
816 577123
817 578587
818 579197
819 579563
820 580417
821 581149
822 581393
823 582247
824 584809
825 586273
826 587371
827 587737
828 588347
829 589811
830 589933
831 590543
832 592129
833 592861
834 593227
835 594203
836 594569
837 595057
838 596399
839 597131
840 597253
841 597497
842 598229
843 599693
844 600791
845 601889
846 602377
847 602621
848 602743
849 603719
850 604939
851 606037
852 608843
853 609209
854 610063
855 610429
856 612137
857 612259
858 612869
859 613357
860 613967
861 614333
862 615187
863 615431
864 615919
865 616529
866 618847
867 620311
868 621043
869 622019
870 622751
871 626533
872 628363
873 628973
874 629339
875 630193
876 630559
877 630803
878 631291
879 631901
880 632267
881 632389
882 633487
883 634097
884 635317
885 636781
886 637513
887 638123
888 638489
889 638977
890 641051
891 642149
892 642881
893 643369
894 644101
895 645077
896 645443
897 648371
898 648859
899 649469
900 650567
901 650933
902 652153
903 653617
904 654349
905 654593
906 656423
907 658253
908 659473
909 660449
910 661547
911 662401
912 664109
913 664597
914 665207
915 665573
916 666427
917 666671
918 667769
919 668623
920 668867
921 668989
922 671063
923 671917
924 672283
925 673381
926 673747
927 673991
928 674357
929 676919
930 677041
931 678383
932 678749
933 678871
934 679603
935 679969
936 680213
937 681067
938 681311
939 681677
940 682531
941 683873
942 684239
943 684727
944 685093
945 685337
946 685459
947 686801
948 687289
949 688631
950 689851
951 690583
952 691193
953 691681
954 692413
955 692779
956 693877
957 694487
958 694609
959 696317
960 697049
961 699001
962 699367
963 699733
964 700099
965 700831
966 702173
967 702539
968 703393
969 704003
970 704857
971 705833
972 707053
973 708517
974 709981
975 710713
976 711811
977 712909
978 714739
979 716447
980 717667
981 719009
982 720229
983 720961
984 721571
985 722669
986 722791
987 723157
988 724499
989 724621
990 725597
991 727061
992 727183
993 727427
994 728281
995 728647
996 728891
997 729257
998 730111
999 730843
1000 731209