1 73
2 401
3 647
4 811
5 1303
6 1549
7 1877
8 2287
9 2861
10 3271
11 3517
12 4091
13 4337
14 4583
15 4993
16 5813
17 6469
18 6551
19 6961
20 7043
21 7207
22 7699
23 8191
24 8273
25 8929
26 9011
27 9257
28 9421
29 9749
30 10159
31 10487
32 10651
33 10733
34 10979
35 11471
36 11717
37 12373
38 12619
39 13931
40 14177
41 14341
42 14423
43 14669
44 15161
45 15817
46 16063
47 16883
48 17047
49 17293
50 17539
51 18523
52 19507
53 19753
54 20327
55 20983
56 21557
57 21803
58 22541
59 22787
60 23197
61 23279
62 23689
63 24181
64 24509
65 24919
66 25247
67 25411
68 25657
69 25903
70 26641
71 26723
72 27953
73 29101
74 29347
75 29429
76 29921
77 30577
78 31069
79 31151
80 31397
81 31643
82 32299
83 32381
84 33037
85 33119
86 33529
87 33857
88 34267
89 34513
90 34759
91 34841
92 35251
93 36563
94 36809
95 36973
96 37547
97 37957
98 38039
99 38449
100 39023
101 39679
102 39761
103 40253
104 40499
105 41647
106 41729
107 41893
108 42139
109 42221
110 42467
111 43451
112 43943
113 44189
114 44927
115 45337
116 46567
117 46649
118 47059
119 47387
120 47797
121 48371
122 48781
123 49109
124 50093
125 50503
126 51241
127 51487
128 52553
129 52963
130 53783
131 54193
132 54521
133 54767
134 55259
135 55997
136 56489
137 57637
138 57719
139 58129
140 58211
141 59113
142 59359
143 59441
144 60343
145 60589
146 60917
147 61409
148 61819
149 62311
150 62639
151 63131
152 63377
153 63541
154 64033
155 64279
156 64853
157 65099
158 65837
159 66083
160 66739
161 66821
162 67231
163 67477
164 67559
165 67723
166 68543
167 69691
168 70019
169 70183
170 70429
171 70921
172 71167
173 71249
174 71413
175 71741
176 71987
177 72643
178 72889
179 73709
180 74201
181 74611
182 74857
183 75431
184 76333
185 76579
186 76907
187 77153
188 77317
189 77563
190 78137
191 78301
192 79039
193 79367
194 79531
195 79613
196 79777
197 80761
198 82073
199 82237
200 82483
201 82729
202 82811
203 83221
204 84533
205 84697
206 85517
207 86501
208 86993
209 87403
210 87649
211 87977
212 88223
213 88469
214 89371
215 90191
216 90437
217 90847
218 92077
219 92569
220 93307
221 93553
222 94291
223 95111
224 95603
225 96013
226 96259
227 96587
228 96997
229 97571
230 98227
231 98473
232 98801
233 100523
234 100769
235 101917
236 101999
237 102409
238 102983
239 103393
240 103967
241 104459
242 104623
243 104869
244 105361
245 105607
246 106181
247 106427
248 106591
249 107903
250 108887
251 109133
252 109297
253 109379
254 109789
255 110281
256 110527
257 110609
258 111347
259 111593
260 112249
261 112331
262 112577
263 112741
264 113233
265 114217
266 114299
267 115201
268 115693
269 116923
270 117251
271 117497
272 117989
273 118399
274 118891
275 118973
276 120121
277 120941
278 121351
279 121843
280 122663
281 122827
282 123401
283 124139
284 124303
285 125287
286 126107
287 126271
288 126517
289 127583
290 127747
291 128239
292 128321
293 128813
294 129223
295 129469
296 130043
297 130699
298 131437
299 131519
300 132257
301 132421
302 132667
303 132749
304 133241
305 133733
306 133979
307 134471
308 135209
309 135701
310 136111
311 136193
312 136603
313 136849
314 137177
315 137341
316 137587
317 138079
318 138407
319 138571
320 138899
321 139309
322 139801
323 139883
324 140867
325 141277
326 141359
327 141769
328 141851
329 142097
330 142589
331 143573
332 144311
333 144967
334 145213
335 145459
336 146033
337 146197
338 147263
339 147673
340 147919
341 148411
342 149969
343 150379
344 150707
345 151609
346 151937
347 152183
348 152429
349 152839
350 154643
351 154807
352 155299
353 155381
354 155627
355 156119
356 157103
357 157349
358 157513
359 157841
360 159563
361 160711
362 161039
363 161531
364 162269
365 163171
366 163417
367 163909
368 163991
369 164729
370 164893
371 165713
372 165877
373 166861
374 167107
375 169321
376 169567
377 169649
378 170141
379 170551
380 170633
381 171043
382 171617
383 171863
384 172027
385 172519
386 174077
387 174241
388 174487
389 174569
390 175061
391 175963
392 176537
393 178259
394 179161
395 179243
396 179407
397 179899
398 179981
399 180391
400 180473
401 180883
402 181211
403 181457
404 182687
405 182851
406 182933
407 183343
408 183917
409 184081
410 184409
411 184901
412 185557
413 186049
414 186377
415 186869
416 187361
417 188017
418 189493
419 190313
420 191297
421 191461
422 191707
423 191953
424 193183
425 193757
426 194003
427 194167
428 194413
429 194659
430 195479
431 195971
432 196709
433 196873
434 198349
435 198841
436 200153
437 200891
438 201547
439 201629
440 202121
441 202613
442 202777
443 202859
444 203023
445 203351
446 203761
447 203843
448 204007
449 205237
450 205319
451 205483
452 206221
453 206303
454 206467
455 207041
456 207287
457 208189
458 208927
459 209173
460 210157
461 210403
462 210731
463 211469
464 211879
465 212207
466 212453
467 213847
468 213929
469 214667
470 214831
471 214913
472 215077
473 216061
474 216553
475 217619
476 218111
477 218357
478 218521
479 218849
480 219587
481 220243
482 221227
483 221719
484 222293
485 223277
486 223441
487 224261
488 225163
489 225983
490 227131
491 227377
492 227459
493 227869
494 227951
495 228197
496 228443
497 228853
498 229181
499 229591
500 229837
501 231067
502 231559
503 232051
504 232871
505 233117
506 233609
507 234511
508 235003
509 235577
510 236069
511 236479
512 236807
513 237053
514 237217
515 237791
516 238037
517 238201
518 238529
519 238939
520 239431
521 240169
522 240743
523 241727
524 241973
525 242629
526 243121
527 243203
528 243367
529 243613
530 244351
531 244597
532 244843
533 245171
534 245417
535 245909
536 246073
537 246319
538 246811
539 248041
540 248533
541 248779
542 248861
543 249107
544 249517
545 249763
546 250091
547 250501
548 250583
549 250829
550 250993
551 251567
552 252223
553 254027
554 254437
555 254519
556 254929
557 255503
558 255667
559 256651
560 257717
561 258127
562 258373
563 259603
564 260587
565 261407
566 262391
567 262883
568 263047
569 263129
570 263293
571 263621
572 263867
573 264031
574 264113
575 264359
576 264769
577 265261
578 266081
579 266491
580 266983
581 267229
582 267557
583 267721
584 267803
585 268049
586 268459
587 270509
588 271657
589 271903
590 272231
591 272477
592 272887
593 274117
594 274199
595 274609
596 275183
597 275593
598 275921
599 276823
600 277643
601 277889
602 278627
603 279119
604 279857
605 280103
606 280513
607 280759
608 281251
609 281579
610 281989
611 282071
612 282481
613 282563
614 282809
615 282973
616 283793
617 283957
618 284777
619 285023
620 285433
621 286171
622 286499
623 287237
624 288467
625 288877
626 289369
627 290107
628 290189
629 291173
630 291337
631 291419
632 291829
633 292157
634 293633
635 294043
636 294289
637 294781
638 295601
639 295847
640 296011
641 296503
642 296749
643 296831
644 297487
645 298307
646 298799
647 299701
648 300193
649 300439
650 300931
651 301013
652 301177
653 301423
654 301669
655 301751
656 301997
657 303473
658 304211
659 304457
660 304867
661 304949
662 305113
663 305441
664 305933
665 306589
666 307163
667 307409
668 308311
669 308639
670 309131
671 309541
672 309623
673 310361
674 310771
675 311099
676 312083
677 313477
678 313969
679 314543
680 314707
681 314953
682 315199
683 315281
684 315527
685 315691
686 315937
687 316429
688 317003
689 317741
690 317987
691 318233
692 318889
693 320119
694 320611
695 320693
696 320939
697 322169
698 324301
699 325777
700 326023
701 326351
702 326597
703 327007
704 327499
705 327581
706 327827
707 330041
708 330287
709 330697
710 330943
711 332009
712 332993
713 334387
714 335207
715 335453
716 336109
717 336437
718 336683
719 336929
720 337339
721 338159
722 338323
723 339307
724 339389
725 339799
726 340127
727 340619
728 341357
729 341521
730 341603
731 342341
732 342833
733 343243
734 343489
735 343817
736 344719
737 344801
738 345047
739 346277
740 346441
741 346933
742 347671
743 348163
744 349967
745 350213
746 350377
747 350459
748 350869
749 351361
750 352181
751 352837
752 353329
753 353411
754 353657
755 354149
756 354313
757 355297
758 355379
759 357347
760 357593
761 357839
762 358331
763 358987
764 359069
765 359479
766 359561
767 360053
768 361447
769 362431
770 362759
771 363497
772 363989
773 364891
774 365137
775 366859
776 366941
777 367597
778 368089
779 368171
780 369319
781 369647
782 369893
783 370057
784 370631
785 371779
786 372107
787 372271
788 372353
789 372763
790 373091
791 373501
792 374239
793 374321
794 374977
795 375059
796 375223
797 376699
798 378011
799 378503
800 378667
801 379979
802 380881
803 381209
804 381373
805 382357
806 383587
807 383833
808 384079
809 384407
810 384817
811 385391
812 386047
813 386129
814 386621
815 387031
816 389819
817 390721
818 390967
819 391049
820 392033
821 392279
822 392443
823 393017
824 393181
825 393919
826 394411
827 394739
828 395231
829 395887
830 396379
831 396871
832 396953
833 398347
834 398921
835 399577
836 400069
837 400151
838 400643
839 401053
840 401381
841 401627
842 402037
843 402529
844 403103
845 403267
846 404251
847 404497
848 405071
849 406547
850 407203
851 408433
852 409007
853 409499
854 409909
855 410401
856 412123
857 412943
858 413353
859 413681
860 415567
861 416387
862 416797
863 417371
864 417617
865 417863
866 418027
867 418109
868 418273
869 418601
870 419831
871 420241
872 420323
873 420569
874 421471
875 421717
876 422209
877 422291
878 422537
879 422701
880 423439
881 423931
882 424423
883 424997
884 425489
885 425653
886 425899
887 426637
888 427457
889 427621
890 427949
891 428851
892 429589
893 429917
894 430081
895 430819
896 431147
897 431311
898 431803
899 432869
900 433033
901 433361
902 433607
903 434509
904 435247
905 435739
906 436231
907 436313
908 436477
909 437543
910 437953
911 438281
912 438527
913 438937
914 439183
915 439429
916 439511
917 440987
918 441479
919 441971
920 442217
921 443939
922 444349
923 444677
924 444841
925 445087
926 445169
927 446399
928 446891
929 447137
930 447793
931 448121
932 448367
933 448531
934 448859
935 449269
936 450581
937 450991
938 452549
939 453451
940 454763
941 455419
942 455993
943 456403
944 456649
945 457469
946 458207
947 458863
948 459847
949 459929
950 460913
951 461323
952 461569
953 462307
954 462881
955 463291
956 463537
957 464521
958 464603
959 464767
960 465013
961 465259
962 465587
963 465833
964 466079
965 466243
966 467063
967 467473
968 468703
969 469031
970 469687
971 469769
972 470179
973 470999
974 471901
975 472393
976 472639
977 472721
978 473377
979 473951
980 474197
981 474443
982 475427
983 475837
984 477149
985 477313
986 478871
987 480019
988 480101
989 480839
990 481003
991 481249
992 481577
993 482233
994 482971
995 483709
996 484037
997 484201
998 484283
999 484447
1000 485021