1 2
2 43
3 617
4 863
5 1109
6 1601
7 1847
8 2011
9 2339
10 2503
11 2749
12 3323
13 3733
14 4799
15 5209
16 5701
17 5783
18 6029
19 6521
20 7013
21 7177
22 7669
23 8161
24 8243
25 9227
26 9391
27 9473
28 9719
29 9883
30 10211
31 10457
32 10867
33 10949
34 11113
35 11933
36 12097
37 12343
38 12589
39 12671
40 12917
41 13163
42 13327
43 13901
44 14557
45 14639
46 15131
47 15377
48 15541
49 15787
50 16033
51 16361
52 16607
53 17099
54 17509
55 17837
56 18329
57 18493
58 19231
59 19477
60 19559
61 20051
62 20297
63 20543
64 20707
65 20789
66 21773
67 21937
68 22511
69 22921
70 23003
71 23167
72 23741
73 24151
74 24889
75 24971
76 25463
77 25873
78 26119
79 26693
80 27103
81 27431
82 28087
83 28579
84 28661
85 29153
86 29399
87 30137
88 31039
89 31121
90 31531
91 31859
92 32843
93 33581
94 33827
95 34319
96 34483
97 34729
98 35221
99 36451
100 36697
101 36779
102 36943
103 37189
104 37517
105 38501
106 38747
107 38993
108 39157
109 39239
110 40387
111 40879
112 40961
113 41453
114 41617
115 41863
116 42437
117 42683
118 42929
119 43093
120 43913
121 44159
122 44651
123 45061
124 45307
125 45389
126 45553
127 46619
128 47111
129 47521
130 48259
131 48341
132 48751
133 50227
134 51047
135 51539
136 51949
137 52769
138 53507
139 53917
140 54163
141 54409
142 54983
143 55147
144 55229
145 55639
146 55721
147 55967
148 56131
149 56377
150 56951
151 57689
152 57853
153 58099
154 58427
155 59083
156 60149
157 60887
158 61051
159 61297
160 61379
161 61543
162 61871
163 62773
164 63347
165 63839
166 64577
167 65479
168 66463
169 66791
170 67447
171 67939
172 69497
173 69661
174 70481
175 70891
176 71711
177 72367
178 72613
179 72859
180 73351
181 73433
182 73597
183 73679
184 74827
185 75401
186 76303
187 76631
188 77041
189 77369
190 78517
191 79337
192 79829
193 80239
194 80567
195 81223
196 81551
197 82207
198 82699
199 82781
200 83273
201 83437
202 84011
203 84421
204 84503
205 84913
206 85159
207 85487
208 85733
209 86143
210 86389
211 87701
212 89669
213 89833
214 90407
215 91309
216 91801
217 92867
218 93113
219 93523
220 93851
221 94261
222 94343
223 94999
224 95327
225 95737
226 95819
227 96557
228 97213
229 97459
230 97787
231 98443
232 98689
233 99017
234 99181
235 100411
236 100493
237 101149
238 101477
239 101641
240 101723
241 102461
242 102871
243 102953
244 104183
245 104347
246 104593
247 105167
248 105331
249 106397
250 107053
251 107791
252 107873
253 108037
254 108529
255 109103
256 109267
257 109841
258 110251
259 110989
260 111317
261 111973
262 113039
263 113777
264 114269
265 114679
266 114761
267 115499
268 115663
269 116483
270 117877
271 117959
272 118369
273 118861
274 119107
275 120091
276 120829
277 121157
278 121321
279 121403
280 122387
281 123289
282 123863
283 124601
284 124847
285 125093
286 125339
287 126241
288 126323
289 126487
290 126733
291 127717
292 128291
293 129193
294 129439
295 130259
296 130423
297 131489
298 131899
299 132637
300 133949
301 134359
302 134851
303 135589
304 135671
305 136163
306 136327
307 136573
308 137147
309 137393
310 137639
311 137803
312 138869
313 139033
314 139361
315 140263
316 140837
317 142067
318 142231
319 142559
320 142969
321 143461
322 143953
323 144773
324 145511
325 145757
326 146249
327 146987
328 147151
329 147397
330 148381
331 148627
332 148873
333 149119
334 149939
335 150431
336 151169
337 151579
338 152563
339 152809
340 153137
341 154613
342 155269
343 156007
344 156089
345 156253
346 157483
347 158303
348 158959
349 159287
350 159697
351 159779
352 160681
353 161009
354 161911
355 162649
356 162731
357 163223
358 163469
359 163633
360 164371
361 164617
362 165437
363 165601
364 166667
365 167077
366 167159
367 168143
368 169373
369 169783
370 170029
371 170111
372 170603
373 170767
374 171341
375 172079
376 172243
377 172489
378 172981
379 173309
380 173473
381 174047
382 174457
383 174703
384 175277
385 175523
386 175687
387 176179
388 176261
389 176507
390 176753
391 177409
392 178393
393 178639
394 179213
395 179623
396 179951
397 180361
398 181837
399 181919
400 182657
401 182821
402 183067
403 184133
404 185363
405 185527
406 186019
407 186757
408 187003
409 187823
410 187987
411 189463
412 190283
413 190529
414 191021
415 191677
416 192251
417 192497
418 192743
419 193153
420 193727
421 193891
422 195121
423 195203
424 196187
425 196597
426 197089
427 197909
428 198073
429 198647
430 198811
431 199877
432 200041
433 200779
434 200861
435 201107
436 201517
437 201599
438 202747
439 203321
440 203977
441 204059
442 204797
443 205043
444 205453
445 206027
446 206191
447 206273
448 206519
449 207257
450 209471
451 209717
452 210127
453 210209
454 210619
455 211193
456 211931
457 212423
458 212587
459 212669
460 213079
461 213407
462 214063
463 214309
464 214391
465 214883
466 216113
467 216523
468 216851
469 218081
470 218737
471 218819
472 219311
473 219721
474 221197
475 222919
476 223247
477 223493
478 223903
479 224149
480 224969
481 225133
482 225461
483 225871
484 226199
485 226609
486 226691
487 226937
488 227593
489 228331
490 228577
491 229561
492 230873
493 231529
494 231611
495 232103
496 232513
497 233251
498 233743
499 234317
500 234727
501 234809
502 235793
503 236449
504 238171
505 238417
506 238499
507 238991
508 239237
509 239893
510 240139
511 240631
512 240959
513 241861
514 242681
515 242927
516 243091
517 243583
518 243829
519 243911
520 244157
521 244403
522 244567
523 244813
524 246289
525 246371
526 246781
527 247519
528 247601
529 247847
530 248257
531 248749
532 250307
533 250799
534 250963
535 251291
536 251701
537 251947
538 252029
539 252193
540 252767
541 253013
542 253423
543 253751
544 254161
545 254407
546 254489
547 254899
548 255473
549 255637
550 256129
551 256211
552 257687
553 258917
554 259163
555 261787
556 262853
557 263591
558 264083
559 264739
560 265231
561 265313
562 266051
563 266297
564 266953
565 267199
566 268757
567 268921
568 269167
569 269413
570 269741
571 269987
572 271217
573 271463
574 272201
575 272693
576 273349
577 274333
578 274579
579 274661
580 275153
581 275399
582 276137
583 276629
584 277531
585 277859
586 278269
587 278843
588 279007
589 279991
590 280729
591 280811
592 281549
593 281959
594 282287
595 282697
596 283763
597 284173
598 284747
599 285731
600 285977
601 286469
602 286633
603 287863
604 288109
605 288191
606 288683
607 288929
608 290897
609 291143
610 293357
611 293603
612 293767
613 294013
614 294341
615 294751
616 294997
617 295079
618 295571
619 296473
620 296719
621 296801
622 297457
623 298031
624 298687
625 299179
626 299261
627 299671
628 300163
629 300491
630 302213
631 302459
632 303361
633 303689
634 304099
635 305329
636 305411
637 305821
638 306149
639 307543
640 307871
641 308117
642 308527
643 308773
644 309019
645 310577
646 310741
647 310823
648 310987
649 311561
650 311807
651 312217
652 312709
653 313037
654 314021
655 314267
656 314513
657 315251
658 315743
659 315907
660 316153
661 316891
662 317711
663 317957
664 318203
665 319351
666 319433
667 319679
668 320417
669 321073
670 321319
671 321647
672 322057
673 322139
674 322549
675 322631
676 322877
677 323123
678 323369
679 324517
680 324763
681 325009
682 325747
683 325993
684 326567
685 327059
686 327469
687 327797
688 328043
689 328781
690 329027
691 329191
692 329519
693 329683
694 330749
695 331159
696 331241
697 331651
698 331897
699 332471
700 332881
701 333209
702 333701
703 334603
704 334931
705 335341
706 335669
707 335833
708 336079
709 336571
710 336653
711 336899
712 338293
713 338867
714 339769
715 340261
716 340999
717 341491
718 341983
719 342803
720 343787
721 343951
722 345017
723 345181
724 345263
725 345673
726 346657
727 346739
728 346903
729 347887
730 347969
731 348461
732 349199
733 350347
734 350429
735 350593
736 351413
737 352069
738 353053
739 353627
740 354037
741 355513
742 355841
743 356333
744 356579
745 356989
746 357563
747 357727
748 357809
749 358219
750 358301
751 358711
752 358793
753 359449
754 360023
755 360187
756 361499
757 361663
758 361909
759 362237
760 363959
761 364451
762 364943
763 365107
764 366173
765 366419
766 366829
767 367321
768 367649
769 368059
770 368141
771 368551
772 368633
773 371257
774 371339
775 371831
776 372241
777 372733
778 372979
779 373553
780 373717
781 373963
782 374291
783 374537
784 374701
785 374783
786 375029
787 375931
788 377653
789 377981
790 378883
791 379703
792 380441
793 381097
794 381343
795 381917
796 382163
797 383147
798 383393
799 383557
800 384049
801 384623
802 385279
803 385607
804 385771
805 386017
806 386263
807 387083
808 387329
809 387493
810 388067
811 388231
812 388313
813 388477
814 389297
815 389461
816 389953
817 390199
818 390281
819 390527
820 391019
821 391757
822 391921
823 392741
824 393479
825 395119
826 395201
827 395611
828 396103
829 396349
830 397907
831 399137
832 399793
833 400859
834 402089
835 402253
836 402581
837 402991
838 403483
839 403729
840 404221
841 404713
842 404959
843 405287
844 406271
845 406517
846 407501
847 407747
848 407993
849 408403
850 409879
851 409961
852 410453
853 410617
854 411683
855 412339
856 412667
857 412831
858 413159
859 414061
860 414389
861 414553
862 415783
863 416849
864 417751
865 417997
866 418079
867 418981
868 419473
869 419801
870 420047
871 420293
872 420457
873 422753
874 424147
875 424639
876 424967
877 425377
878 425869
879 426197
880 427181
881 427591
882 427919
883 428083
884 428411
885 428657
886 429887
887 430543
888 430789
889 431363
890 432511
891 433003
892 433249
893 433577
894 434479
895 434561
896 434807
897 435709
898 436283
899 436529
900 436693
901 437677
902 437923
903 438169
904 438661
905 438989
906 439891
907 439973
908 440383
909 440711
910 441121
911 441449
912 441613
913 442843
914 443089
915 443171
916 443909
917 444401
918 444811
919 444893
920 445631
921 445877
922 446041
923 446123
924 446533
925 447107
926 447353
927 448829
928 448993
929 449321
930 449567
931 450223
932 450797
933 451207
934 451699
935 452027
936 452191
937 452519
938 453421
939 453667
940 453913
941 454159
942 455471
943 455717
944 455881
945 458669
946 459817
947 460063
948 460637
949 462113
950 462851
951 463261
952 463343
953 463753
954 464081
955 464327
956 464819
957 464983
958 465721
959 466787
960 466951
961 467197
962 467689
963 468509
964 469411
965 469657
966 470149
967 470887
968 471871
969 472691
970 472937
971 473101
972 473839
973 474413
974 474659
975 475151
976 475807
977 475889
978 476299
979 476381
980 477857
981 479497
982 480071
983 480317
984 480563
985 481301
986 482039
987 482203
988 482941
989 483433
990 483761
991 484171
992 484417
993 485647
994 485729
995 485893
996 486139
997 486221
998 486713
999 487943
1000 488353