1 2
2 149
3 443
4 541
5 1031
6 1129
7 1423
8 1619
9 1913
10 2011
11 2207
12 3089
13 3187
14 3677
15 4363
16 4657
17 4951
18 5147
19 5441
20 6029
21 6323
22 6421
23 6911
24 7499
25 7793
26 8087
27 8969
28 9067
29 9851
30 9949
31 10243
32 10733
33 10831
34 11027
35 11321
36 11909
37 12007
38 12203
39 12301
40 12497
41 12791
42 12889
43 13183
44 13477
45 13967
46 14653
47 14947
48 15241
49 15731
50 16319
51 16417
52 17299
53 17789
54 18181
55 18671
56 19259
57 19553
58 20533
59 21023
60 21121
61 21317
62 21611
63 22003
64 22787
65 23081
66 23473
67 23669
68 23767
69 24061
70 24551
71 24943
72 25237
73 26021
74 26119
75 26903
76 27197
77 27883
78 28961
79 29059
80 30137
81 30431
82 30529
83 31019
84 31607
85 32587
86 32783
87 33469
88 34057
89 34253
90 34351
91 34841
92 34939
93 35527
94 36017
95 36899
96 36997
97 37781
98 37879
99 39251
100 39839
101 39937
102 40231
103 40427
104 40819
105 41113
106 41603
107 41897
108 43661
109 43759
110 44053
111 44249
112 44543
113 44641
114 45131
115 45523
116 45817
117 46307
118 46601
119 46993
120 47189
121 47287
122 47581
123 47777
124 48463
125 48757
126 48953
127 49639
128 50129
129 50227
130 50423
131 51109
132 51599
133 51893
134 51991
135 52579
136 53069
137 53657
138 53951
139 54049
140 54539
141 54833
142 55127
143 55813
144 56009
145 56401
146 56597
147 56891
148 56989
149 57283
150 57773
151 58067
152 59243
153 59341
154 59929
155 60223
156 60811
157 61007
158 61987
159 62477
160 62869
161 64633
162 64927
163 65123
164 65809
165 66103
166 66593
167 67181
168 67867
169 68161
170 68749
171 69239
172 69337
173 69827
174 70121
175 70709
176 71983
177 72277
178 72767
179 73061
180 73453
181 73943
182 74531
183 74923
184 75217
185 75511
186 75707
187 76001
188 76099
189 76883
190 77471
191 77569
192 77863
193 78059
194 78157
195 78941
196 79039
197 79333
198 79627
199 79823
200 80803
201 81097
202 81293
203 82469
204 82567
205 82763
206 83449
207 83939
208 84919
209 85213
210 85703
211 86291
212 86389
213 88643
214 88741
215 88937
216 89231
217 89329
218 89819
219 89917
220 90407
221 91387
222 91583
223 92269
224 92857
225 93053
226 93151
227 93739
228 94033
229 94229
230 94327
231 94621
232 95111
233 96581
234 96973
235 97169
236 97463
237 97561
238 98443
239 98639
240 98737
241 100109
242 100207
243 100403
244 100501
245 101089
246 101383
247 101873
248 102461
249 102559
250 103049
251 104323
252 104911
253 105107
254 105401
255 105499
256 106087
257 106871
258 108439
259 108929
260 109321
261 109517
262 111869
263 112163
264 112261
265 113143
266 113437
267 113731
268 114221
269 114319
270 114613
271 114809
272 115201
273 116279
274 116867
275 117259
276 118043
277 119513
278 119611
279 120199
280 120689
281 121081
282 121571
283 121963
284 122453
285 123433
286 123727
287 123923
288 124021
289 125197
290 125687
291 126079
292 126961
293 127157
294 127549
295 127843
296 128431
297 129313
298 129509
299 129607
300 129803
301 129901
302 130489
303 130783
304 131371
305 131861
306 131959
307 132547
308 133723
309 133919
310 134213
311 134507
312 135193
313 135389
314 135781
315 135977
316 136859
317 137153
318 137251
319 137447
320 138427
321 138917
322 139309
323 140191
324 140681
325 140779
326 141073
327 141269
328 142151
329 142543
330 142837
331 143719
332 144013
333 144307
334 145091
335 145679
336 145777
337 146953
338 147541
339 148913
340 149011
341 149893
342 150089
343 150383
344 152147
345 152441
346 152539
347 152833
348 153421
349 153911
350 154303
351 155087
352 155381
353 155773
354 156361
355 157243
356 157733
357 157831
358 158419
359 158909
360 159791
361 160183
362 160967
363 161947
364 162143
365 162731
366 162829
367 163417
368 163613
369 164201
370 164299
371 164789
372 165083
373 165181
374 166063
375 166259
376 166357
377 166847
378 167729
379 168023
380 169003
381 169199
382 169493
383 169591
384 170081
385 170179
386 170473
387 170669
388 170767
389 172433
390 173021
391 173707
392 174197
393 174491
394 175079
395 175961
396 176353
397 176549
398 177431
399 177823
400 178117
401 180077
402 180371
403 180959
404 181253
405 182233
406 182821
407 184291
408 184487
409 184879
410 185369
411 185467
412 185957
413 187133
414 187721
415 188407
416 188603
417 188701
418 189583
419 189877
420 190367
421 190759
422 191249
423 191837
424 192229
425 192817
426 193013
427 193601
428 193993
429 194483
430 194581
431 195071
432 195659
433 196051
434 196247
435 196541
436 197423
437 197521
438 198109
439 198599
440 199873
441 200363
442 200461
443 200657
444 201049
445 201833
446 202127
447 202519
448 203989
449 204871
450 205949
451 206047
452 206341
453 207517
454 207811
455 208889
456 209477
457 209771
458 210359
459 211241
460 211339
461 211927
462 212123
463 213397
464 213887
465 214867
466 215063
467 215161
468 217121
469 217219
470 218003
471 218591
472 219277
473 219767
474 220747
475 222511
476 222707
477 223099
478 223589
479 224177
480 224569
481 224863
482 225157
483 225353
484 225941
485 226823
486 228097
487 228587
488 228881
489 229469
490 229763
491 230449
492 230743
493 230939
494 231331
495 231821
496 231919
497 232409
498 232801
499 233683
500 233879
501 234271
502 234467
503 235349
504 235447
505 236231
506 236329
507 236917
508 237701
509 238093
510 238681
511 238877
512 239171
513 239857
514 240151
515 240347
516 240641
517 240739
518 241229
519 241327
520 241817
521 242797
522 243091
523 243973
524 244463
525 244561
526 245149
527 245639
528 246913
529 247501
530 247697
531 247991
532 248089
533 248579
534 248971
535 249853
536 250049
537 250147
538 250343
539 250441
540 251323
541 251519
542 252401
543 253381
544 253871
545 253969
546 254557
547 254753
548 255733
549 256517
550 257399
551 257497
552 257791
553 257987
554 258673
555 258967
556 259163
557 259751
558 260339
559 262103
560 263083
561 263573
562 263867
563 264553
564 264749
565 265141
566 265337
567 265729
568 266023
569 267199
570 267493
571 269257
572 270923
573 271021
574 271217
575 271903
576 272981
577 273569
578 274451
579 274843
580 275039
581 275921
582 276019
583 276901
584 277097
585 280037
586 282389
587 282487
588 282683
589 282977
590 283369
591 283859
592 283957
593 284153
594 284447
595 284741
596 284839
597 285721
598 287093
599 287191
600 287387
601 287681
602 288661
603 289151
604 289249
605 289543
606 289837
607 290033
608 290327
609 290621
610 291013
611 291209
612 291503
613 292091
614 292483
615 292679
616 292777
617 292973
618 293071
619 293659
620 294149
621 294247
622 295129
623 296011
624 297481
625 297971
626 298559
627 298853
628 299147
629 299539
630 300323
631 301303
632 301793
633 302969
634 303361
635 304439
636 304537
637 304831
638 305419
639 306301
640 308359
641 308849
642 309241
643 309437
644 309731
645 310711
646 311299
647 312083
648 313553
649 314239
650 314827
651 316003
652 316297
653 316493
654 317179
655 317963
656 319237
657 319433
658 319727
659 320119
660 320609
661 322079
662 323549
663 323647
664 324431
665 324529
666 325019
667 325411
668 325607
669 325901
670 325999
671 326881
672 327469
673 329233
674 329723
675 330017
676 330311
677 330409
678 330703
679 330899
680 330997
681 331781
682 332467
683 333349
684 334133
685 334231
686 334427
687 334721
688 335113
689 335897
690 337367
691 337661
692 337759
693 338347
694 338543
695 339817
696 340111
697 340601
698 341287
699 341777
700 342071
701 342659
702 342757
703 343051
704 343639
705 343933
706 344423
707 345011
708 345109
709 345599
710 346187
711 346873
712 347069
713 347167
714 347951
715 348637
716 348833
717 349519
718 349813
719 350107
720 350891
721 350989
722 351479
723 351773
724 352361
725 352459
726 352753
727 352949
728 353047
729 353341
730 353929
731 355007
732 356869
733 357359
734 357653
735 358829
736 359417
737 360593
738 361279
739 361769
740 362161
741 362357
742 362749
743 363043
744 363533
745 364513
746 365003
747 365297
748 365591
749 365689
750 365983
751 366277
752 367453
753 367649
754 368531
755 369119
756 370687
757 370883
758 371177
759 371471
760 372059
761 372353
762 372451
763 372941
764 373823
765 374117
766 375097
767 375391
768 375979
769 376469
770 378821
771 378919
772 379703
773 379997
774 380291
775 380879
776 380977
777 381467
778 381761
779 381859
780 382643
781 383623
782 383917
783 384113
784 384407
785 384701
786 385289
787 385877
788 387151
789 387641
790 388621
791 389111
792 389699
793 389797
794 390581
795 391757
796 392149
797 392443
798 392737
799 393031
800 393521
801 394501
802 395089
803 395383
804 395677
805 395873
806 395971
807 398029
808 398323
809 398813
810 399107
811 399401
812 399499
813 399793
814 399989
815 400087
816 400381
817 400871
818 402341
819 404399
820 404497
821 404693
822 405869
823 405967
824 407437
825 407633
826 408809
827 409397
828 409691
829 410279
830 410671
831 411259
832 413807
833 414101
834 414199
835 415669
836 415963
837 416159
838 416257
839 417727
840 418511
841 419491
842 419687
843 420569
844 422137
845 422431
846 422627
847 423019
848 423509
849 423803
850 425273
851 425861
852 425959
853 426253
854 426743
855 426841
856 427429
857 427723
858 427919
859 428801
860 428899
861 429389
862 429487
863 429683
864 430663
865 430957
866 431153
867 431251
868 431447
869 432721
870 433309
871 434191
872 434387
873 435563
874 435661
875 435857
876 436151
877 436739
878 437033
879 437719
880 438601
881 439973
882 440953
883 441247
884 441443
885 441737
886 442031
887 442619
888 443011
889 443501
890 443893
891 444089
892 444187
893 444677
894 444971
895 445069
896 445363
897 445657
898 445853
899 446441
900 447323
901 447617
902 448303
903 448597
904 448793
905 449381
906 449773
907 450067
908 450361
909 450557
910 450949
911 451439
912 451831
913 452027
914 453301
915 453889
916 454183
917 454379
918 454673
919 454967
920 455261
921 455849
922 456241
923 457319
924 457711
925 458593
926 458789
927 459181
928 459377
929 459671
930 460063
931 461239
932 463003
933 463297
934 463787
935 464081
936 464767
937 464963
938 465061
939 465551
940 465649
941 466139
942 467021
943 467119
944 467903
945 468001
946 468491
947 468883
948 470059
949 470647
950 470941
951 471137
952 472019
953 472411
954 473293
955 474077
956 474959
957 475351
958 475841
959 476233
960 476429
961 477017
962 477409
963 477899
964 478879
965 479761
966 479957
967 480349
968 480839
969 480937
970 481133
971 481231
972 481721
973 482309
974 482407
975 482897
976 483289
977 484171
978 485053
979 485347
980 485543
981 486817
982 487013
983 487111
984 487307
985 487601
986 488287
987 489659
988 490247
989 490541
990 491129
991 491423
992 492403
993 492893
994 493481
995 493579
996 493873
997 494069
998 494167
999 495343
1000 495637