1 3
2 101
3 199
4 787
5 983
6 1277
7 1571
8 1669
9 2551
10 3041
11 3433
12 3727
13 3923
14 4021
15 4217
16 4903
17 5099
18 5197
19 5393
20 5981
21 6079
22 6373
23 6569
24 6863
25 6961
26 7451
27 7549
28 8039
29 8431
30 8627
31 9803
32 9901
33 10391
34 10979
35 11273
36 11959
37 12253
38 12547
39 12743
40 12841
41 13037
42 13331
43 13723
44 15193
45 15683
46 16369
47 17839
48 18133
49 18329
50 18427
51 18917
52 19211
53 19309
54 19603
55 20681
56 21269
57 21563
58 21661
59 22543
60 22739
61 23131
62 23327
63 23719
64 25189
65 25679
66 26267
67 26561
68 26953
69 27541
70 27737
71 28031
72 28619
73 29207
74 29501
75 29599
76 30089
77 30187
78 30677
79 30971
80 31069
81 31657
82 32441
83 32833
84 33029
85 33617
86 33911
87 34303
88 34499
89 35381
90 35969
91 36067
92 36263
93 37243
94 37537
95 37831
96 38321
97 38713
98 39301
99 39791
100 40771
101 41849
102 41947
103 42437
104 42829
105 43319
106 43613
107 43711
108 44201
109 44789
110 44887
111 45083
112 45181
113 45377
114 47533
115 48023
116 48121
117 48611
118 49003
119 49199
120 49297
121 49787
122 50767
123 51061
124 51257
125 51551
126 52237
127 52433
128 52727
129 53609
130 54001
131 55079
132 55373
133 55667
134 56843
135 56941
136 57529
137 58313
138 58411
139 58901
140 60077
141 60763
142 61057
143 61253
144 61547
145 62233
146 62723
147 63311
148 63409
149 63703
150 63997
151 64781
152 64879
153 65173
154 65761
155 65957
156 66643
157 67231
158 67427
159 67819
160 68113
161 68897
162 69191
163 69779
164 69877
165 71249
166 71347
167 71837
168 72229
169 72719
170 72817
171 73013
172 73699
173 74189
174 74287
175 75169
176 75659
177 76541
178 77521
179 78697
180 78893
181 79187
182 79481
183 79579
184 79873
185 80167
186 80363
187 80657
188 81049
189 81343
190 81637
191 81931
192 82421
193 82813
194 83009
195 83401
196 83597
197 83891
198 84871
199 85361
200 86243
201 86341
202 86929
203 87223
204 87517
205 87811
206 88007
207 88301
208 89477
209 90163
210 90359
211 90947
212 92221
213 92809
214 93103
215 93887
216 94573
217 95063
218 95651
219 96043
220 96337
221 96827
222 98101
223 98297
224 98689
225 99277
226 99571
227 99767
228 100649
229 100747
230 100943
231 101531
232 102217
233 103001
234 103099
235 103393
236 103687
237 103981
238 104471
239 106627
240 106823
241 106921
242 107509
243 107999
244 108293
245 108587
246 108881
247 109469
248 109567
249 110939
250 111821
251 111919
252 112213
253 112507
254 112997
255 113683
256 114467
257 114761
258 114859
259 115153
260 115741
261 116329
262 116819
263 117701
264 118093
265 118387
266 118583
267 118681
268 119563
269 119759
270 120641
271 120739
272 121229
273 121327
274 121523
275 121621
276 122209
277 122503
278 123091
279 123581
280 123973
281 124561
282 125149
283 125639
284 125737
285 125933
286 126031
287 126227
288 126913
289 127207
290 127403
291 128677
292 128873
293 128971
294 129461
295 129853
296 130147
297 130343
298 131519
299 131617
300 132499
301 132989
302 133087
303 133283
304 134263
305 134753
306 134851
307 135929
308 136027
309 136223
310 136811
311 137399
312 137791
313 138869
314 138967
315 139457
316 140143
317 140339
318 140731
319 141221
320 141319
321 141613
322 141907
323 142789
324 143573
325 144161
326 144259
327 144847
328 145043
329 146023
330 146317
331 146513
332 146807
333 147689
334 147787
335 148669
336 149159
337 149257
338 149551
339 150041
340 151609
341 151903
342 152197
343 152393
344 152981
345 154157
346 155137
347 155333
348 155627
349 155921
350 156019
351 156901
352 157489
353 158077
354 158371
355 158567
356 158959
357 160723
358 161017
359 161507
360 162389
361 162683
362 163859
363 164251
364 164447
365 164839
366 165133
367 165721
368 166603
369 166799
370 167191
371 167779
372 168269
373 169151
374 169249
375 169837
376 170327
377 172973
378 173267
379 173561
380 173659
381 174149
382 174443
383 174737
384 175129
385 176207
386 176599
387 177383
388 177481
389 177677
390 178069
391 178559
392 178853
393 178951
394 179441
395 179833
396 180617
397 181303
398 181499
399 181891
400 182773
401 182969
402 183067
403 183263
404 183361
405 183949
406 184733
407 184831
408 185027
409 186007
410 186301
411 186889
412 187379
413 187477
414 188261
415 188359
416 188653
417 189437
418 190613
419 190711
420 191299
421 192377
422 193357
423 193847
424 194141
425 194239
426 194729
427 194827
428 195023
429 195121
430 195709
431 196003
432 197767
433 197963
434 198257
435 198943
436 200609
437 200903
438 201491
439 201589
440 202471
441 202667
442 203353
443 203549
444 203843
445 204137
446 204431
447 205019
448 205607
449 206489
450 206783
451 207371
452 207469
453 207763
454 208057
455 208253
456 209233
457 209821
458 211193
459 211291
460 211781
461 211879
462 212369
463 212467
464 213349
465 214133
466 215309
467 216289
468 216779
469 216877
470 217367
471 217661
472 218249
473 218641
474 219523
475 220013
476 220307
477 220699
478 221581
479 222659
480 222953
481 223051
482 223247
483 224129
484 224423
485 224717
486 225109
487 225697
488 227167
489 227363
490 227951
491 228049
492 228539
493 228637
494 229127
495 229519
496 229813
497 230107
498 230303
499 230597
500 230891
501 231479
502 231871
503 232459
504 232753
505 233341
506 234713
507 234811
508 235007
509 235889
510 236477
511 236771
512 236869
513 237163
514 238339
515 238829
516 239417
517 239711
518 241867
519 242161
520 242357
521 243239
522 243533
523 243631
524 244121
525 244219
526 245591
527 245983
528 246277
529 246473
530 247649
531 247943
532 248041
533 249217
534 250687
535 251177
536 252157
537 253823
538 254803
539 255097
540 255587
541 256469
542 256567
543 257351
544 258233
545 258331
546 258527
547 258919
548 259213
549 259507
550 259801
551 260879
552 261271
553 261467
554 261761
555 262153
556 262349
557 262643
558 262741
559 262937
560 263819
561 264113
562 264211
563 265093
564 266269
565 266759
566 267739
567 268817
568 269209
569 270287
570 270679
571 270973
572 271169
573 271463
574 272737
575 272933
576 273521
577 273913
578 274403
579 274697
580 275579
581 275677
582 276461
583 277637
584 278029
585 278617
586 278813
587 278911
588 280871
589 281557
590 282439
591 283027
592 283909
593 285281
594 285673
595 286163
596 286457
597 286751
598 287437
599 287731
600 288907
601 289103
602 289397
603 289789
604 290083
605 290671
606 292141
607 292631
608 294199
609 294787
610 295081
611 295277
612 295571
613 296159
614 296551
615 297629
616 297727
617 298021
618 299099
619 299197
620 299393
621 300569
622 300667
623 300961
624 301843
625 302921
626 303019
627 303313
628 303803
629 304391
630 304489
631 304979
632 305861
633 306253
634 307919
635 308017
636 308213
637 308311
638 308507
639 308801
640 308899
641 309193
642 309781
643 309977
644 310663
645 311153
646 311447
647 312427
648 312623
649 313211
650 313603
651 313897
652 314779
653 315269
654 315857
655 317327
656 317621
657 318209
658 318503
659 318601
660 319483
661 319679
662 319973
663 320267
664 320561
665 320659
666 320953
667 321247
668 321443
669 323207
670 323599
671 324089
672 325951
673 326147
674 326441
675 326539
676 327127
677 327421
678 328303
679 328891
680 329773
681 329969
682 330067
683 330557
684 331537
685 333497
686 333791
687 334183
688 334379
689 334771
690 335261
691 335653
692 336143
693 336437
694 336829
695 337907
696 339671
697 339769
698 340063
699 341141
700 341729
701 341827
702 343199
703 343591
704 343787
705 344963
706 345551
707 346139
708 346433
709 347609
710 347707
711 348001
712 348883
713 349079
714 349177
715 349373
716 349471
717 349667
718 350549
719 350843
720 350941
721 351529
722 352411
723 352607
724 353293
725 353489
726 353783
727 354371
728 354469
729 354763
730 355057
731 355841
732 355939
733 356821
734 357703
735 357997
736 358291
737 358487
738 358879
739 359663
740 359761
741 362309
742 362407
743 362897
744 364073
745 364171
746 364759
747 365249
748 365641
749 365837
750 367307
751 367699
752 368189
753 368287
754 369071
755 369169
756 369659
757 370247
758 371227
759 373187
760 374069
761 374461
762 375049
763 375833
764 375931
765 376127
766 378283
767 379459
768 380047
769 380929
770 381223
771 381419
772 381713
773 382693
774 383281
775 383869
776 384359
777 384751
778 385927
779 386809
780 387397
781 388181
782 388573
783 389161
784 389357
785 389651
786 389749
787 390043
788 391219
789 392101
790 392297
791 392983
792 393473
793 393571
794 394453
795 394747
796 394943
797 396119
798 396217
799 396413
800 397099
801 397589
802 397687
803 397981
804 398471
805 398569
806 398863
807 399059
808 399353
809 399647
810 399941
811 400823
812 401411
813 402587
814 402881
815 403567
816 403861
817 404449
818 405037
819 405527
820 406507
821 407291
822 407879
823 407977
824 408173
825 408271
826 409153
827 409349
828 410231
829 410623
830 410819
831 411113
832 411211
833 411799
834 412289
835 412387
836 413759
837 414053
838 414347
839 414641
840 415523
841 416503
842 416797
843 417581
844 418169
845 419051
846 419443
847 419933
848 420521
849 421207
850 421501
851 421697
852 422089
853 423461
854 423559
855 423853
856 424147
857 424343
858 425519
859 425813
860 425911
861 426401
862 427283
863 427381
864 427969
865 428557
866 428851
867 429733
868 429929
869 430517
870 430811
871 430909
872 431203
873 431399
874 431693
875 432281
876 432869
877 433261
878 434437
879 434927
880 435221
881 435907
882 437083
883 437279
884 437867
885 438259
886 438847
887 439141
888 439631
889 439729
890 440023
891 440807
892 441101
893 441787
894 442571
895 442963
896 443159
897 443453
898 443551
899 445021
900 446197
901 447079
902 447569
903 447961
904 448157
905 448451
906 448843
907 449333
908 449921
909 450019
910 450803
911 451097
912 451783
913 452077
914 454331
915 454723
916 454919
917 455899
918 456193
919 456683
920 457271
921 459427
922 459623
923 460211
924 461093
925 461191
926 462073
927 463249
928 464033
929 464131
930 464327
931 464621
932 465013
933 465209
934 465797
935 466091
936 466483
937 466777
938 467953
939 468737
940 469031
941 469717
942 470207
943 470501
944 470599
945 471089
946 471187
947 471481
948 471677
949 472559
950 473147
951 473441
952 473833
953 474029
954 474127
955 474911
956 475597
957 475793
958 476087
959 476381
960 476479
961 477361
962 477557
963 478243
964 478831
965 479027
966 479419
967 479909
968 480203
969 481379
970 481673
971 482359
972 482947
973 483829
974 484123
975 484417
976 484613
977 485201
978 485593
979 486181
980 486377
981 486671
982 486769
983 487651
984 488239
985 488729
986 488827
987 490003
988 490493
989 490591
990 491081
991 491669
992 492061
993 492257
994 492551
995 493139
996 493433
997 493531
998 494413
999 494609
1000 494903