1 107
2 271
3 353
4 599
5 1009
6 1091
7 1583
8 1747
9 1993
10 2239
11 2731
12 3469
13 3797
14 4289
15 5273
16 5437
17 5519
18 5683
19 6011
20 6257
21 6421
22 7159
23 7487
24 8389
25 8963
26 9127
27 9209
28 9619
29 10111
30 10193
31 10357
32 11177
33 11423
34 11587
35 11833
36 12161
37 12653
38 12899
39 13063
40 13309
41 13883
42 14293
43 14621
44 14867
45 15031
46 15277
47 15359
48 16097
49 17327
50 17491
51 17573
52 17737
53 18229
54 18311
55 18803
56 19213
57 19541
58 20443
59 20771
60 21017
61 21673
62 22247
63 22739
64 23887
65 24133
66 24379
67 24953
68 25117
69 25609
70 26183
71 26347
72 26839
73 26921
74 27823
75 28069
76 28151
77 28643
78 28807
79 29873
80 30119
81 30529
82 31267
83 31513
84 32251
85 32497
86 32579
87 33071
88 33317
89 33563
90 33809
91 34301
92 35449
93 35531
94 36187
95 36269
96 36433
97 36761
98 37171
99 37253
100 37663
101 37991
102 38237
103 38729
104 39139
105 39631
106 39877
107 40123
108 40697
109 41189
110 41681
111 41927
112 42337
113 42829
114 43321
115 43403
116 43649
117 44059
118 44633
119 44797
120 44879
121 45289
122 45863
123 46027
124 46273
125 46601
126 47093
127 47339
128 48487
129 48733
130 49307
131 50291
132 51193
133 51439
134 51521
135 51767
136 52177
137 52259
138 53161
139 53407
140 53653
141 53899
142 55457
143 55621
144 55949
145 56113
146 56359
147 56687
148 57097
149 57179
150 57917
151 58573
152 58901
153 59393
154 59557
155 60623
156 60869
157 62017
158 62099
159 62591
160 63247
161 63493
162 64067
163 64231
164 64969
165 65543
166 65707
167 65789
168 67429
169 67511
170 67757
171 68659
172 69151
173 69233
174 70381
175 70627
176 70709
177 71119
178 71693
179 72103
180 72431
181 72923
182 73907
183 74071
184 74317
185 74891
186 75629
187 75793
188 76039
189 76367
190 76777
191 77023
192 77269
193 77351
194 77761
195 78007
196 79319
197 79811
198 80221
199 80713
200 81041
201 81533
202 81943
203 82189
204 82763
205 83009
206 83911
207 84239
208 84649
209 84731
210 84977
211 85223
212 85469
213 86371
214 86453
215 87683
216 88093
217 88339
218 88667
219 89897
220 91127
221 91291
222 91373
223 92111
224 92357
225 92767
226 92849
227 93997
228 94079
229 95063
230 95801
231 96211
232 96293
233 96457
234 96703
235 97441
236 97523
237 97687
238 98179
239 98507
240 98999
241 99409
242 99901
243 100393
244 101377
245 101869
246 102197
247 102607
248 103099
249 103591
250 103837
251 103919
252 106297
253 106543
254 106871
255 107609
256 107773
257 108347
258 109331
259 109741
260 109987
261 110069
262 110233
263 110479
264 110807
265 111053
266 111217
267 111791
268 112939
269 113021
270 113513
271 113759
272 114661
273 114743
274 115153
275 115399
276 115727
277 115891
278 117203
279 118843
280 119089
281 119417
282 119827
283 120319
284 120401
285 120647
286 120811
287 121139
288 121631
289 122041
290 122533
291 122861
292 123517
293 124337
294 125731
295 125813
296 126223
297 126551
298 126961
299 127207
300 127289
301 127453
302 127781
303 128273
304 128437
305 128519
306 128683
307 129011
308 129749
309 130241
310 130651
311 131143
312 132619
313 132701
314 132947
315 133439
316 134177
317 134341
318 134587
319 134669
320 135571
321 135899
322 136309
323 136883
324 137867
325 138113
326 139343
327 139589
328 139753
329 139999
330 140983
331 141311
332 141803
333 142049
334 142787
335 143197
336 143443
337 144427
338 145903
339 146477
340 148199
341 148609
342 148691
343 149101
344 149183
345 149839
346 149921
347 150413
348 150659
349 151397
350 151561
351 151643
352 152381
353 152791
354 153529
355 153611
356 154267
357 154841
358 155087
359 155251
360 155333
361 155579
362 156071
363 156727
364 157219
365 157793
366 158449
367 158777
368 158941
369 159023
370 160253
371 160499
372 160663
373 161237
374 161729
375 162221
376 162713
377 163697
378 163861
379 164599
380 165173
381 165829
382 166157
383 166403
384 166567
385 167633
386 167879
387 168043
388 168617
389 168781
390 168863
391 170503
392 170749
393 171077
394 171733
395 172307
396 172553
397 172717
398 173209
399 173291
400 173783
401 174767
402 174931
403 175013
404 176161
405 176243
406 176489
407 176899
408 177473
409 177883
410 178621
411 179441
412 179687
413 180097
414 180179
415 181081
416 181409
417 182639
418 182803
419 183377
420 184279
421 184607
422 185099
423 186247
424 187067
425 187477
426 187559
427 188707
428 188953
429 189199
430 189691
431 190921
432 191249
433 191413
434 192233
435 192889
436 192971
437 193381
438 193463
439 193873
440 194119
441 195103
442 195677
443 196087
444 196169
445 196579
446 196661
447 196907
448 197891
449 198301
450 199039
451 199777
452 200023
453 200351
454 200597
455 200843
456 201007
457 201499
458 201581
459 201827
460 202729
461 203057
462 203221
463 203549
464 203713
465 205763
466 206009
467 206419
468 206501
469 206911
470 206993
471 207239
472 208141
473 208223
474 208387
475 208469
476 208961
477 209371
478 210109
479 210191
480 210437
481 210601
482 210929
483 211093
484 211339
485 212651
486 212897
487 213307
488 213553
489 213799
490 213881
491 214373
492 214783
493 215521
494 215767
495 216259
496 216751
497 217489
498 217981
499 218227
500 218719
501 219293
502 220687
503 220933
504 221261
505 221671
506 221999
507 222163
508 223229
509 224131
510 224869
511 224951
512 225689
513 226099
514 226427
515 228559
516 228887
517 229133
518 230117
519 230281
520 230773
521 231019
522 231347
523 231839
524 232003
525 232741
526 232823
527 232987
528 233069
529 234217
530 234463
531 234791
532 235447
533 236021
534 238481
535 238727
536 239137
537 239383
538 239711
539 239957
540 240203
541 240859
542 241597
543 241679
544 242171
545 243073
546 243401
547 243647
548 244303
549 244877
550 245533
551 246271
552 246599
553 247337
554 247501
555 247829
556 247993
557 248813
558 249059
559 249797
560 250043
561 251191
562 251437
563 251519
564 252667
565 252913
566 253159
567 253651
568 253733
569 254389
570 254963
571 255127
572 255209
573 255947
574 256603
575 256931
576 257177
577 258161
578 258407
579 259309
580 259801
581 260047
582 260539
583 261031
584 261523
585 262261
586 263491
587 263573
588 263737
589 263819
590 263983
591 265459
592 265541
593 265787
594 266689
595 267017
596 268493
597 269231
598 269641
599 269723
600 269887
601 270133
602 270379
603 270461
604 270953
605 271363
606 272183
607 272347
608 274069
609 274889
610 275053
611 275299
612 276037
613 277021
614 277513
615 278087
616 278497
617 278743
618 279317
619 279481
620 280219
621 280547
622 280711
623 280957
624 281531
625 281777
626 282679
627 283007
628 283909
629 284237
630 284483
631 284729
632 285139
633 285221
634 285631
635 286369
636 286697
637 287107
638 287681
639 288583
640 290141
641 290879
642 291043
643 291371
644 292027
645 292601
646 293093
647 293257
648 293339
649 293749
650 293831
651 294241
652 294979
653 295553
654 297439
655 297931
656 298013
657 299653
658 300719
659 301211
660 301703
661 301867
662 301949
663 302851
664 303097
665 303917
666 304081
667 304163
668 304901
669 305147
670 305639
671 305803
672 306049
673 306377
674 306541
675 307033
676 307361
677 308017
678 308263
679 308509
680 309083
681 309493
682 310231
683 310313
684 310559
685 310969
686 312199
687 312281
688 312527
689 312773
690 312937
691 313921
692 314003
693 315643
694 317693
695 317857
696 318103
697 318349
698 318431
699 318677
700 318841
701 319169
702 320153
703 320317
704 320563
705 321301
706 321383
707 321547
708 322039
709 322613
710 322859
711 323597
712 324089
713 324991
714 325319
715 325729
716 326057
717 326467
718 326549
719 327779
720 328271
721 329009
722 329419
723 329993
724 330731
725 331141
726 332207
727 332617
728 332699
729 333929
730 334093
731 334421
732 334667
733 335077
734 335323
735 335897
736 336143
737 336307
738 336799
739 337291
740 337537
741 339341
742 339751
743 340079
744 341063
745 341227
746 342047
747 342211
748 342949
749 343687
750 343769
751 343933
752 344671
753 344753
754 344917
755 346147
756 346393
757 346639
758 346721
759 347131
760 347951
761 348443
762 349099
763 349837
764 349919
765 350411
766 350657
767 351887
768 352133
769 352543
770 353117
771 353527
772 354839
773 355331
774 356479
775 356561
776 358201
777 358447
778 359267
779 360169
780 360497
781 360907
782 360989
783 361481
784 361727
785 361973
786 362137
787 362629
788 363367
789 363941
790 364187
791 364433
792 365089
793 366811
794 367139
795 368287
796 368369
797 369353
798 370009
799 370091
800 371321
801 372059
802 372223
803 372797
804 373207
805 373453
806 374683
807 374929
808 375257
809 375667
810 376241
811 376897
812 377471
813 377717
814 377963
815 378127
816 378619
817 379439
818 379849
819 379931
820 380423
821 381817
822 382391
823 382801
824 382883
825 384113
826 384277
827 384359
828 384851
829 385261
830 385589
831 387721
832 387967
833 388459
834 388541
835 390263
836 390673
837 391247
838 391739
839 391903
840 392149
841 392477
842 392723
843 392969
844 393871
845 394363
846 395429
847 395921
848 396413
849 396577
850 397151
851 397643
852 397807
853 398053
854 398627
855 399283
856 400759
857 401087
858 401743
859 402071
860 403219
861 403301
862 403547
863 403957
864 404449
865 404531
866 404941
867 405269
868 405679
869 406171
870 406253
871 406499
872 407401
873 407483
874 407893
875 408631
876 408713
877 408959
878 409369
879 409861
880 409943
881 410353
882 411337
883 411583
884 412157
885 412567
886 413141
887 413551
888 413879
889 415109
890 415273
891 416011
892 416257
893 416503
894 417733
895 418471
896 418553
897 418799
898 419291
899 419537
900 419701
901 420029
902 420193
903 420439
904 420521
905 421177
906 421423
907 421997
908 422243
909 422407
910 422899
911 423883
912 424129
913 424867
914 425441
915 425851
916 426917
917 427081
918 427327
919 428147
920 428557
921 428639
922 430279
923 431017
924 431099
925 432001
926 433723
927 434297
928 434461
929 436757
930 437413
931 438233
932 438479
933 439217
934 439381
935 439463
936 439709
937 440939
938 441349
939 441841
940 441923
941 442333
942 442579
943 443153
944 443563
945 444547
946 444793
947 446597
948 447827
949 447991
950 448073
951 449303
952 449549
953 449959
954 450287
955 450451
956 450533
957 450943
958 451681
959 452009
960 453157
961 453239
962 453977
963 454141
964 454387
965 455863
966 456109
967 456683
968 457339
969 457421
970 457913
971 458323
972 458569
973 458651
974 458897
975 460127
976 460373
977 460619
978 461521
979 461603
980 462013
981 464309
982 464801
983 465211
984 465293
985 466441
986 467261
987 467507
988 467671
989 468491
990 468737
991 468983
992 469229
993 470131
994 470213
995 471607
996 471853
997 472837
998 473411
999 475051
1000 475297