1 73
2 167
3 449
4 919
5 1013
6 1201
7 1483
8 2141
9 2423
10 3457
11 3739
12 3833
13 4021
14 4397
15 4679
16 5431
17 5807
18 6089
19 6277
20 6653
21 6841
22 7499
23 7687
24 8627
25 9473
26 9661
27 10037
28 10601
29 10789
30 10883
31 11071
32 11353
33 11447
34 12011
35 12763
36 13327
37 13421
38 14173
39 14549
40 14737
41 14831
42 15583
43 15959
44 16993
45 17839
46 18121
47 19249
48 19531
49 19813
50 20753
51 21317
52 21599
53 21787
54 21881
55 22727
56 23197
57 23291
58 23761
59 24043
60 24137
61 24419
62 24889
63 25171
64 25453
65 26017
66 26111
67 26393
68 26863
69 27239
70 27427
71 27803
72 28649
73 28837
74 29401
75 29683
76 30059
77 30341
78 30529
79 31469
80 31657
81 31751
82 32503
83 33161
84 33349
85 34759
86 35323
87 36263
88 36451
89 37579
90 37861
91 38237
92 38707
93 39929
94 40493
95 41057
96 41621
97 41809
98 41903
99 42373
100 42467
101 42937
102 43313
103 43783
104 44159
105 45569
106 45757
107 46133
108 47543
109 48859
110 48953
111 50363
112 50551
113 50833
114 51679
115 52807
116 52901
117 53089
118 53653
119 54217
120 54311
121 54499
122 55439
123 55721
124 56003
125 56473
126 57037
127 57131
128 57413
129 57601
130 57977
131 59011
132 59387
133 59669
134 59951
135 60139
136 60703
137 61643
138 62207
139 63241
140 63617
141 65027
142 65309
143 65497
144 66343
145 67189
146 68881
147 69163
148 69257
149 69539
150 69821
151 70009
152 70573
153 70667
154 70949
155 71419
156 71983
157 72077
158 72547
159 72923
160 74051
161 74521
162 74897
163 75367
164 75743
165 75931
166 76213
167 76777
168 76871
169 77153
170 77999
171 79691
172 79973
173 80537
174 80819
175 81101
176 81853
177 82699
178 82793
179 82981
180 83357
181 83639
182 83921
183 84391
184 84673
185 85049
186 85237
187 85331
188 86083
189 86929
190 87211
191 87587
192 87869
193 88339
194 88903
195 88997
196 89561
197 90031
198 90313
199 90407
200 90971
201 91159
202 91253
203 92381
204 92569
205 93133
206 93979
207 94261
208 94543
209 95107
210 95483
211 96329
212 96517
213 96799
214 96893
215 97081
216 97927
217 98491
218 98773
219 98867
220 99149
221 99431
222 99713
223 99901
224 100183
225 100559
226 100747
227 102251
228 102533
229 103567
230 104789
231 105071
232 105541
233 106669
234 107609
235 108079
236 108643
237 109583
238 110711
239 110899
240 112121
241 112403
242 112967
243 113437
244 113719
245 114001
246 114377
247 114659
248 114847
249 114941
250 115223
251 115693
252 116257
253 116351
254 116539
255 118043
256 119359
257 119923
258 120017
259 120299
260 120863
261 121333
262 122273
263 122743
264 123307
265 123401
266 124153
267 124247
268 124529
269 124717
270 125093
271 126127
272 126691
273 127819
274 127913
275 128477
276 129229
277 129793
278 129887
279 130639
280 131203
281 131297
282 131861
283 132049
284 132331
285 132707
286 132989
287 133271
288 134399
289 134587
290 134681
291 135151
292 135433
293 136373
294 137219
295 138629
296 139663
297 140227
298 140321
299 140603
300 141073
301 141637
302 141731
303 143141
304 143329
305 145021
306 145303
307 145679
308 146807
309 147089
310 148123
311 148781
312 149251
313 149533
314 149627
315 149909
316 150097
317 150379
318 150473
319 151507
320 151883
321 152729
322 153763
323 156019
324 156677
325 157429
326 157523
327 159403
328 159779
329 160343
330 160813
331 160907
332 161377
333 161471
334 161659
335 161753
336 162787
337 162881
338 163351
339 163633
340 164291
341 165701
342 165983
343 167017
344 167393
345 167863
346 168803
347 168991
348 169649
349 169837
350 170213
351 170777
352 171341
353 171529
354 171811
355 172093
356 172657
357 172751
358 174067
359 174443
360 174631
361 175759
362 175853
363 176041
364 176417
365 176699
366 176887
367 179143
368 179519
369 179801
370 179989
371 180647
372 181211
373 181399
374 182057
375 182339
376 183091
377 183373
378 184031
379 185441
380 185723
381 186569
382 186757
383 187133
384 188261
385 189389
386 189671
387 189859
388 191551
389 191833
390 192961
391 193243
392 193337
393 193619
394 194371
395 194653
396 195029
397 195311
398 195593
399 195781
400 196439
401 197003
402 197567
403 198413
404 198977
405 199447
406 199729
407 200293
408 201139
409 201233
410 201797
411 202361
412 202549
413 203207
414 203771
415 205463
416 205651
417 206027
418 206779
419 207061
420 207343
421 207719
422 208001
423 208189
424 208283
425 209317
426 210257
427 211291
428 211573
429 211949
430 212419
431 212701
432 213359
433 213641
434 215051
435 215239
436 215521
437 216179
438 216649
439 216743
440 217307
441 218623
442 218717
443 219187
444 219281
445 220879
446 220973
447 221537
448 222007
449 222289
450 222947
451 223229
452 224921
453 225109
454 225767
455 227177
456 227459
457 228023
458 228211
459 228587
460 228869
461 229433
462 229903
463 230467
464 230561
465 231031
466 231877
467 233663
468 233851
469 234791
470 234979
471 235919
472 236107
473 238081
474 238363
475 241183
476 241559
477 243157
478 243533
479 244003
480 244379
481 244567
482 244943
483 245131
484 245789
485 245977
486 248609
487 248797
488 248891
489 249079
490 249737
491 250301
492 250489
493 250583
494 251429
495 252181
496 252463
497 254249
498 254437
499 255659
500 255847
501 256129
502 257069
503 257351
504 257539
505 258197
506 258949
507 260171
508 260453
509 261017
510 261581
511 262051
512 262709
513 262897
514 263273
515 264871
516 265247
517 265717
518 266093
519 266281
520 268537
521 268819
522 268913
523 269383
524 269947
525 270229
526 270323
527 271169
528 271357
529 271451
530 271639
531 272203
532 273613
533 274177
534 274271
535 275399
536 275963
537 276151
538 276527
539 277279
540 277373
541 278219
542 278501
543 278689
544 279817
545 280099
546 281227
547 281321
548 281509
549 281791
550 282167
551 283859
552 284423
553 285457
554 286397
555 287149
556 288089
557 288559
558 288653
559 290533
560 290627
561 291191
562 291661
563 292037
564 292319
565 292601
566 293071
567 293729
568 294199
569 294293
570 295703
571 296831
572 297019
573 297113
574 298993
575 299087
576 299933
577 300497
578 300779
579 300967
580 301531
581 301813
582 301907
583 302189
584 302941
585 304069
586 304163
587 305479
588 305761
589 306419
590 306701
591 307171
592 308017
593 309521
594 310273
595 310931
596 311683
597 312623
598 314597
599 314879
600 315067
601 315349
602 315631
603 316571
604 316759
605 316853
606 317323
607 317887
608 319391
609 319673
610 320143
611 320237
612 321553
613 321647
614 322963
615 323339
616 323903
617 325219
618 325783
619 325877
620 326159
621 326441
622 327193
623 327757
624 327851
625 329167
626 330389
627 330859
628 331141
629 331423
630 332081
631 333209
632 333397
633 333491
634 333679
635 334619
636 335089
637 335653
638 335747
639 336029
640 336499
641 336593
642 337627
643 337721
644 338473
645 338567
646 339413
647 339601
648 340447
649 340541
650 341293
651 341951
652 342233
653 342421
654 343267
655 343831
656 344207
657 344959
658 346369
659 346651
660 346933
661 347591
662 347779
663 347873
664 348437
665 349471
666 349753
667 350411
668 350881
669 351257
670 351727
671 352949
672 353137
673 354829
674 355111
675 356333
676 356803
677 357179
678 357649
679 358213
680 359153
681 360187
682 361033
683 361409
684 361973
685 362161
686 362443
687 363947
688 364417
689 364699
690 365357
691 365639
692 367049
693 367519
694 367613
695 368083
696 368647
697 369023
698 369211
699 370057
700 371561
701 371843
702 372313
703 372689
704 372877
705 372971
706 374287
707 375227
708 375509
709 375979
710 378893
711 379081
712 379927
713 380867
714 381713
715 382747
716 383029
717 383969
718 384157
719 384533
720 385379
721 385661
722 385943
723 386131
724 386413
725 386977
726 387071
727 387917
728 388481
729 389797
730 389891
731 390737
732 391019
733 391301
734 392053
735 393181
736 393557
737 394967
738 395719
739 396001
740 396377
741 397223
742 398539
743 398821
744 399197
745 399667
746 399761
747 400607
748 401077
749 402299
750 402487
751 402581
752 402769
753 402863
754 404273
755 404461
756 404837
757 405401
758 405683
759 405871
760 406247
761 406717
762 406811
763 407657
764 408127
765 408691
766 409349
767 410383
768 410477
769 410759
770 411041
771 412639
772 413579
773 414049
774 414331
775 414707
776 415271
777 415553
778 416023
779 416399
780 416963
781 417997
782 418279
783 418373
784 418843
785 420253
786 421381
787 422321
788 424577
789 425329
790 425423
791 425987
792 426551
793 426739
794 428149
795 428807
796 429277
797 430499
798 431063
799 431251
800 431533
801 432097
802 432661
803 433319
804 433507
805 433883
806 434353
807 435481
808 435763
809 435857
810 438301
811 439429
812 440087
813 440651
814 441121
815 441403
816 442061
817 442531
818 443189
819 443659
820 443753
821 443941
822 445069
823 445633
824 446009
825 446197
826 447137
827 447701
828 447983
829 448829
830 449299
831 450239
832 450803
833 450991
834 451837
835 452213
836 452401
837 453247
838 455033
839 455597
840 456349
841 457571
842 458323
843 458981
844 459169
845 460297
846 460673
847 461143
848 461707
849 461801
850 462271
851 463399
852 463963
853 464621
854 464809
855 465373
856 467629
857 468851
858 469321
859 469979
860 470167
861 470731
862 471389
863 471671
864 472799
865 473833
866 473927
867 474491
868 475243
869 475619
870 475807
871 476089
872 476183
873 477593
874 478063
875 478157
876 478627
877 479191
878 479473
879 481447
880 482387
881 483139
882 483233
883 484079
884 484361
885 484643
886 485113
887 485207
888 485959
889 486053
890 486617
891 487463
892 487651
893 487933
894 488309
895 488779
896 489061
897 489343
898 490001
899 490283
900 491129
901 492257
902 493291
903 493573
904 495359
905 495829
906 495923
907 496487
908 497051
909 497239
910 497521
911 498367
912 498461
913 498931
914 500153
915 500341
916 501187
917 501563
918 502409
919 502597
920 502973
921 503819
922 504289
923 504853
924 504947
925 505511
926 506263
927 506357
928 507109
929 507673
930 508237
931 508331
932 509647
933 509741
934 511057
935 511151
936 511997
937 512467
938 512843
939 513031
940 513313
941 513407
942 515381
943 515663
944 516227
945 516979
946 517073
947 517261
948 517637
949 517919
950 518389
951 518953
952 519611
953 520363
954 521021
955 521491
956 522337
957 524123
958 524593
959 524969
960 525157
961 525439
962 525533
963 526943
964 527507
965 527789
966 528823
967 530609
968 530797
969 531079
970 531173
971 532489
972 532771
973 533053
974 533711
975 533993
976 534839
977 535967
978 536531
979 536719
980 537001
981 537847
982 537941
983 538411
984 539351
985 539633
986 541231
987 541889
988 542923
989 543017
990 543299
991 543769
992 544897
993 546683
994 547529
995 547999
996 548657
997 549221
998 549503
999 549691
1000 550631