1 7
2 101
3 383
4 571
5 853
6 947
7 1229
8 1511
9 1699
10 2357
11 3109
12 3203
13 3391
14 3673
15 3767
16 4049
17 4519
18 4801
19 5647
20 5741
21 6211
22 6869
23 7057
24 7151
25 7433
26 7621
27 8467
28 9689
29 10159
30 10253
31 10723
32 11287
33 12227
34 12697
35 12791
36 12979
37 14107
38 14389
39 15329
40 16363
41 16927
42 17021
43 17209
44 17491
45 18149
46 18713
47 19183
48 19559
49 19841
50 20029
51 20123
52 20593
53 21157
54 22003
55 22567
56 22943
57 23131
58 23789
59 23977
60 24071
61 24917
62 25763
63 25951
64 26891
65 27361
66 27737
67 28019
68 28771
69 29147
70 29429
71 30181
72 30557
73 30839
74 31121
75 31873
76 32531
77 32719
78 33377
79 33941
80 34129
81 34693
82 35069
83 35257
84 36479
85 36761
86 37607
87 37889
88 38453
89 38923
90 39581
91 39769
92 39863
93 40427
94 40709
95 40897
96 41179
97 42307
98 42589
99 42683
100 43717
101 44281
102 44563
103 44657
104 44939
105 45127
106 45503
107 45691
108 46349
109 46819
110 47947
111 49169
112 49451
113 49639
114 49921
115 50767
116 51613
117 52177
118 52553
119 53117
120 53681
121 54151
122 55373
123 55843
124 56501
125 56783
126 57347
127 58099
128 58193
129 58757
130 59509
131 59791
132 60167
133 60449
134 60637
135 60919
136 61483
137 62047
138 62141
139 62423
140 62987
141 64303
142 64679
143 65713
144 66089
145 66653
146 66841
147 67217
148 67499
149 68909
150 69191
151 69379
152 69473
153 69661
154 70507
155 71353
156 71917
157 72481
158 72763
159 73327
160 73421
161 73609
162 74831
163 75583
164 76147
165 77369
166 77557
167 77839
168 77933
169 78121
170 78497
171 78779
172 79531
173 79813
174 79907
175 80471
176 81223
177 82163
178 82351
179 82633
180 82727
181 83009
182 83761
183 84137
184 84701
185 85453
186 85829
187 86017
188 86111
189 87427
190 87803
191 87991
192 89119
193 89213
194 90059
195 90247
196 90529
197 91939
198 92033
199 92221
200 92503
201 93913
202 94007
203 94477
204 96263
205 96451
206 96827
207 97579
208 97673
209 97861
210 98143
211 98519
212 98801
213 99083
214 99929
215 100493
216 101527
217 104347
218 104723
219 104911
220 106321
221 106979
222 107449
223 108013
224 108107
225 109141
226 109423
227 109517
228 109987
229 110269
230 110927
231 111491
232 111773
233 112337
234 112807
235 112901
236 113089
237 113371
238 114217
239 114311
240 114593
241 114781
242 116191
243 116849
244 117037
245 117319
246 117413
247 117883
248 117977
249 118259
250 119293
251 120233
252 121267
253 122207
254 122489
255 124087
256 124181
257 125497
258 125591
259 126719
260 127189
261 128411
262 128599
263 128693
264 129539
265 131231
266 131701
267 132547
268 133769
269 134333
270 135367
271 135461
272 135649
273 135743
274 136777
275 137153
276 137341
277 137623
278 137999
279 138469
280 138563
281 139033
282 139409
283 139597
284 140443
285 141101
286 141853
287 142699
288 142981
289 143263
290 143357
291 143827
292 144203
293 146647
294 147211
295 148151
296 148339
297 148997
298 149561
299 149749
300 150407
301 151253
302 151817
303 152287
304 152381
305 152851
306 153133
307 153509
308 154073
309 154543
310 155201
311 155671
312 156329
313 156799
314 157081
315 157363
316 157457
317 157739
318 158209
319 158303
320 158867
321 159337
322 159431
323 160183
324 160841
325 161123
326 161969
327 162251
328 162439
329 163003
330 163567
331 163661
332 164413
333 164789
334 165541
335 166669
336 167891
337 168643
338 168737
339 169019
340 169489
341 169583
342 170711
343 170899
344 172027
345 173249
346 173531
347 174659
348 175129
349 175411
350 177761
351 177949
352 178231
353 178513
354 178889
355 179453
356 179923
357 182179
358 183119
359 183307
360 183683
361 183871
362 184153
363 184999
364 187067
365 187349
366 187631
367 189041
368 189229
369 189887
370 190357
371 190639
372 190921
373 191297
374 191579
375 191861
376 192613
377 193741
378 194681
379 194869
380 194963
381 195527
382 195809
383 195997
384 196279
385 196561
386 197689
387 197971
388 198347
389 198817
390 199193
391 200227
392 201073
393 201167
394 201449
395 201731
396 201919
397 202201
398 202577
399 202859
400 203141
401 205397
402 206807
403 207371
404 207653
405 208217
406 208499
407 208687
408 209063
409 209533
410 210097
411 210191
412 210943
413 211319
414 211507
415 211789
416 212353
417 212447
418 212917
419 213481
420 214891
421 215737
422 216113
423 217241
424 217429
425 218087
426 218651
427 218839
428 220907
429 221471
430 221659
431 221941
432 222317
433 222787
434 223633
435 224197
436 224291
437 225889
438 225983
439 226453
440 226547
441 227111
442 227299
443 227393
444 227581
445 228427
446 228521
447 229837
448 230213
449 230683
450 231529
451 232187
452 232751
453 233221
454 233879
455 234067
456 234161
457 235007
458 235289
459 236323
460 236699
461 236981
462 237733
463 238109
464 238673
465 239237
466 240271
467 241117
468 241963
469 242057
470 242621
471 243091
472 244219
473 244313
474 244877
475 245629
476 245723
477 245911
478 246193
479 246569
480 247603
481 247697
482 248167
483 248543
484 249107
485 249671
486 249859
487 250423
488 250799
489 251081
490 251833
491 252209
492 253243
493 253901
494 254747
495 255217
496 255499
497 256721
498 257003
499 257473
500 258131
501 258319
502 258413
503 258977
504 259823
505 260011
506 260387
507 260857
508 260951
509 262079
510 262643
511 263489
512 263677
513 264053
514 264899
515 266027
516 267719
517 267907
518 268189
519 268283
520 269317
521 270163
522 270539
523 270821
524 271573
525 272231
526 272983
527 273359
528 273641
529 274957
530 275521
531 275897
532 276461
533 277213
534 278623
535 278717
536 279187
537 279751
538 280409
539 280597
540 280879
541 282101
542 282383
543 282571
544 283511
545 283793
546 284357
547 285673
548 285767
549 286049
550 286519
551 286613
552 286801
553 288023
554 288493
555 289151
556 291689
557 291877
558 291971
559 292441
560 293099
561 294227
562 294509
563 294979
564 295073
565 296201
566 297893
567 300149
568 300431
569 301183
570 301747
571 301841
572 302123
573 302593
574 302969
575 303157
576 304849
577 304943
578 305131
579 305413
580 306259
581 306541
582 307481
583 307669
584 308327
585 309079
586 309173
587 309737
588 310019
589 310489
590 310771
591 311711
592 312839
593 314719
594 314813
595 315377
596 316223
597 317257
598 317351
599 317539
600 318103
601 318949
602 319607
603 320923
604 321017
605 322051
606 322709
607 323273
608 323837
609 324119
610 324589
611 324871
612 325153
613 325999
614 326563
615 326657
616 326939
617 327127
618 327409
619 328067
620 329101
621 329947
622 330041
623 330229
624 330793
625 330887
626 331451
627 331921
628 332203
629 332767
630 333049
631 333331
632 333989
633 334177
634 335117
635 335681
636 336151
637 336527
638 336997
639 337091
640 337279
641 338407
642 339817
643 340381
644 340757
645 341227
646 341321
647 341603
648 342073
649 342449
650 344423
651 344611
652 344893
653 344987
654 345551
655 345739
656 346303
657 346397
658 346867
659 346961
660 348559
661 349499
662 351097
663 351661
664 352601
665 352883
666 353917
667 354763
668 355139
669 355609
670 355891
671 356173
672 356549
673 356737
674 356831
675 357583
676 357677
677 358429
678 358711
679 358993
680 360497
681 360779
682 361531
683 362377
684 362753
685 362941
686 363317
687 364069
688 365291
689 365479
690 366419
691 366607
692 366701
693 366889
694 366983
695 367453
696 367547
697 368111
698 368957
699 369709
700 369991
701 370837
702 371213
703 372059
704 373187
705 373657
706 374879
707 375443
708 375631
709 376477
710 376759
711 376853
712 377887
713 377981
714 378733
715 379391
716 379579
717 380707
718 382117
719 382493
720 383527
721 385501
722 385783
723 385877
724 386159
725 386629
726 386723
727 388133
728 388697
729 389167
730 390107
731 390389
732 390671
733 390953
734 391987
735 392269
736 392363
737 392927
738 393209
739 393961
740 394619
741 395089
742 396029
743 396217
744 396311
745 397063
746 397721
747 398473
748 399131
749 399601
750 400823
751 401669
752 402139
753 402797
754 403079
755 403267
756 403549
757 403831
758 404113
759 404489
760 404959
761 405241
762 408437
763 408719
764 409471
765 409753
766 410317
767 410411
768 411727
769 411821
770 412667
771 412949
772 414077
773 414641
774 414923
775 415111
776 415957
777 416239
778 416333
779 417649
780 417931
781 418871
782 419059
783 419623
784 419999
785 421033
786 421409
787 421691
788 421973
789 422537
790 423289
791 423853
792 427237
793 428083
794 428177
795 428741
796 429211
797 429587
798 430057
799 430433
800 432031
801 433253
802 433723
803 433817
804 437201
805 437389
806 437953
807 438047
808 438329
809 438517
810 438611
811 439081
812 440303
813 440773
814 441619
815 441713
816 442747
817 443123
818 443687
819 445097
820 445567
821 445943
822 447259
823 447353
824 447541
825 447823
826 448199
827 448387
828 449609
829 449797
830 450361
831 450643
832 451207
833 451301
834 451771
835 453181
836 454967
837 455437
838 455531
839 456283
840 456377
841 457411
842 458069
843 459479
844 460231
845 461171
846 461359
847 462863
848 465119
849 466153
850 466247
851 466717
852 467657
853 468691
854 468973
855 469631
856 470947
857 471041
858 472639
859 472921
860 473203
861 473579
862 473861
863 474049
864 474143
865 474707
866 475271
867 476023
868 476587
869 476681
870 476869
871 477809
872 478843
873 478937
874 479783
875 479971
876 480911
877 482039
878 482227
879 482509
880 483167
881 484201
882 484577
883 485423
884 485893
885 486833
886 487021
887 487303
888 487397
889 488149
890 489653
891 490499
892 490969
893 491251
894 491627
895 494353
896 494917
897 495199
898 496609
899 496703
900 496891
901 497737
902 497831
903 498301
904 498583
905 499523
906 499711
907 500369
908 500839
909 500933
910 501121
911 501779
912 501967
913 503753
914 504599
915 504787
916 505633
917 505727
918 506291
919 506479
920 506573
921 507137
922 507607
923 508171
924 509393
925 509581
926 509863
927 510709
928 510803
929 512683
930 513059
931 513341
932 513529
933 514093
934 514187
935 514751
936 514939
937 515597
938 516161
939 516349
940 517289
941 517571
942 518417
943 518699
944 518981
945 519733
946 520297
947 521519
948 521707
949 522083
950 522553
951 523493
952 523681
953 524057
954 525373
955 525467
956 525937
957 526501
958 527159
959 527347
960 527441
961 529603
962 529979
963 530261
964 530731
965 532141
966 533363
967 533927
968 534491
969 535243
970 537029
971 537781
972 538157
973 538721
974 539003
975 539849
976 541447
977 542293
978 542951
979 543139
980 543233
981 543703
982 543797
983 544549
984 545959
985 546053
986 546241
987 546523
988 546617
989 547087
990 547369
991 548309
992 548591
993 549719
994 550189
995 550283
996 550471
997 551129
998 551693
999 552821
1000 553103