1 11
2 97
3 269
4 613
5 1129
6 1301
7 1559
8 2161
9 2333
10 2591
11 2677
12 3623
13 3709
14 3881
15 3967
16 4139
17 4397
18 4483
19 4999
20 5171
21 6203
22 6547
23 6719
24 6977
25 7321
26 8009
27 8353
28 8783
29 9041
30 9127
31 9643
32 9901
33 10159
34 10331
35 10589
36 10847
37 11621
38 12653
39 12739
40 12911
41 13513
42 14029
43 14717
44 15061
45 15233
46 15319
47 15749
48 16007
49 17383
50 18329
51 18587
52 19447
53 19963
54 20393
55 20479
56 21683
57 22027
58 22543
59 22973
60 23059
61 23747
62 23833
63 24091
64 25037
65 25639
66 27617
67 27961
68 28219
69 28477
70 28649
71 29251
72 29423
73 30197
74 30713
75 30971
76 31573
77 32003
78 32089
79 32261
80 33637
81 33809
82 34583
83 34841
84 35099
85 36131
86 36217
87 36389
88 37507
89 38281
90 38453
91 38711
92 39227
93 39313
94 39829
95 40087
96 41549
97 41893
98 42323
99 42409
100 42667
101 42839
102 43441
103 43613
104 44129
105 45161
106 45247
107 45677
108 45763
109 46021
110 46279
111 46451
112 47569
113 47741
114 48859
115 49031
116 49117
117 49547
118 49633
119 49891
120 50321
121 50923
122 51439
123 51869
124 52127
125 52901
126 53503
127 54277
128 54449
129 55051
130 55997
131 56599
132 56857
133 57287
134 57373
135 57803
136 58061
137 58147
138 58921
139 59093
140 59351
141 60383
142 60727
143 60899
144 61673
145 62017
146 62189
147 62533
148 62791
149 63737
150 63823
151 64081
152 65027
153 65371
154 65543
155 65629
156 66403
157 66919
158 67349
159 67607
160 68209
161 68639
162 68897
163 69499
164 69929
165 71563
166 71821
167 71993
168 72251
169 72337
170 72767
171 73369
172 74143
173 74573
174 74831
175 75347
176 76207
177 76379
178 77153
179 77239
180 78787
181 79561
182 80077
183 81023
184 81281
185 81883
186 82141
187 82571
188 82657
189 83431
190 83689
191 84377
192 84463
193 84979
194 85237
195 85667
196 86011
197 86183
198 86269
199 86441
200 87473
201 87559
202 88591
203 89021
204 89107
205 90053
206 90397
207 92203
208 92461
209 93407
210 93493
211 93923
212 94009
213 94439
214 95213
215 95471
216 95987
217 96331
218 96589
219 96847
220 97879
221 98911
222 99083
223 100459
224 101663
225 101749
226 101921
227 102437
228 102523
229 102953
230 103813
231 104243
232 104759
233 105361
234 105533
235 105619
236 106307
237 106823
238 107339
239 107941
240 108457
241 108887
242 109661
243 109919
244 110951
245 111467
246 112069
247 112241
248 112327
249 112757
250 112843
251 113359
252 114649
253 115079
254 115337
255 115853
256 117659
257 117917
258 118691
259 119293
260 119551
261 119723
262 119809
263 119981
264 120067
265 121013
266 121271
267 121357
268 121787
269 122131
270 122389
271 122561
272 122819
273 123077
274 123593
275 124367
276 125141
277 125399
278 125743
279 126001
280 126173
281 126517
282 127033
283 127291
284 127549
285 127807
286 127979
287 128237
288 129011
289 129097
290 129527
291 130043
292 130817
293 131591
294 131849
295 132623
296 132709
297 132967
298 133999
299 134171
300 134257
301 135461
302 135719
303 135977
304 136751
305 137353
306 137869
307 138041
308 139589
309 140191
310 140363
311 140449
312 141223
313 141481
314 141653
315 142169
316 142427
317 142771
318 143287
319 144061
320 144577
321 145007
322 146297
323 146383
324 147673
325 148361
326 149393
327 149909
328 150769
329 151027
330 152231
331 152833
332 153521
333 153607
334 154897
335 155069
336 155327
337 155413
338 155671
339 156703
340 157133
341 157219
342 157477
343 157649
344 157907
345 159541
346 159799
347 162293
348 163411
349 163841
350 163927
351 164357
352 164443
353 164701
354 166679
355 167023
356 167711
357 168227
358 168743
359 169259
360 172097
361 172441
362 172871
363 173473
364 174763
365 175709
366 176053
367 176741
368 177257
369 177601
370 178117
371 178289
372 179321
373 179407
374 179579
375 179923
376 180181
377 181213
378 181729
379 182159
380 182417
381 182503
382 182933
383 183191
384 183707
385 184309
386 184567
387 184997
388 185599
389 186889
390 187921
391 188179
392 188351
393 188437
394 188609
395 188953
396 190243
397 190759
398 191189
399 191447
400 191533
401 191791
402 192307
403 192737
404 193597
405 194027
406 194113
407 194371
408 194543
409 195919
410 196177
411 197123
412 197381
413 198241
414 198413
415 198929
416 199961
417 201251
418 201337
419 201767
420 202627
421 202799
422 203057
423 203659
424 205981
425 206153
426 206411
427 207013
428 207443
429 208217
430 208991
431 209249
432 209851
433 210109
434 211313
435 211571
436 211657
437 213119
438 213721
439 214237
440 214667
441 215183
442 216731
443 217333
444 217849
445 218021
446 218107
447 218279
448 218623
449 219053
450 219311
451 220687
452 220859
453 221203
454 221461
455 221719
456 221891
457 222149
458 222493
459 223009
460 223439
461 223697
462 224041
463 224299
464 224729
465 225503
466 226621
467 227567
468 227653
469 228341
470 228427
471 229373
472 229459
473 229631
474 229717
475 230233
476 230663
477 233071
478 233329
479 233759
480 234103
481 234361
482 234791
483 235307
484 236167
485 236339
486 237973
487 238747
488 238919
489 239263
490 239521
491 239779
492 240209
493 240811
494 241069
495 241327
496 242101
497 242273
498 242617
499 242789
500 243391
501 244423
502 244939
503 245627
504 247433
505 247519
506 247691
507 248293
508 248723
509 248981
510 249497
511 249583
512 250013
513 250787
514 251561
515 252163
516 252937
517 253109
518 253367
519 253969
520 254141
521 255173
522 255259
523 255517
524 255947
525 256033
526 256721
527 258527
528 258613
529 258871
530 259387
531 260419
532 260677
533 260849
534 261451
535 261881
536 262139
537 262741
538 263171
539 263257
540 263429
541 264031
542 264289
543 264977
544 265493
545 265579
546 266009
547 266353
548 267299
549 267557
550 267643
551 267901
552 269879
553 270223
554 270653
555 271169
556 271771
557 272029
558 272201
559 272287
560 272717
561 273061
562 273233
563 274007
564 274093
565 274609
566 274867
567 275039
568 275641
569 275813
570 276587
571 276673
572 278393
573 278479
574 278651
575 278909
576 279511
577 279941
578 280199
579 281317
580 281747
581 281833
582 282091
583 282349
584 283553
585 283639
586 284413
587 285101
588 286477
589 287251
590 287681
591 287939
592 288283
593 289573
594 290347
595 291293
596 292841
597 293099
598 293357
599 293701
600 294131
601 294647
602 294991
603 295937
604 296797
605 296969
606 298087
607 298861
608 299807
609 300151
610 300323
611 300581
612 300667
613 301183
614 302903
615 302989
616 304021
617 304193
618 304279
619 304537
620 304709
621 305483
622 305741
623 305999
624 307031
625 307289
626 307633
627 307891
628 308149
629 308923
630 310127
631 310643
632 310729
633 310901
634 310987
635 313567
636 313739
637 313997
638 314513
639 314599
640 314771
641 315373
642 315631
643 315803
644 316577
645 316663
646 317179
647 317351
648 317437
649 317609
650 318211
651 318641
652 319673
653 319931
654 320533
655 320791
656 321221
657 321823
658 322339
659 322769
660 323027
661 323371
662 323801
663 324403
664 324661
665 325349
666 325607
667 325693
668 325951
669 326467
670 326983
671 327499
672 327757
673 328789
674 328961
675 329993
676 330509
677 330767
678 330853
679 331283
680 331369
681 332573
682 333433
683 333691
684 334379
685 334637
686 335411
687 335669
688 336529
689 337217
690 338851
691 339023
692 339539
693 340657
694 341087
695 341603
696 341947
697 343237
698 343667
699 344269
700 344957
701 345473
702 345731
703 345817
704 346763
705 346849
706 348053
707 348827
708 349171
709 349343
710 350719
711 350891
712 351751
713 352181
714 352267
715 353471
716 353557
717 354073
718 354847
719 355363
720 356137
721 356567
722 357083
723 357169
724 358201
725 358373
726 358459
727 359147
728 359663
729 360007
730 360781
731 360953
732 361211
733 361469
734 361727
735 362759
736 363017
737 363361
738 363533
739 363619
740 364393
741 364909
742 365683
743 365941
744 366199
745 366973
746 367231
747 368521
748 369553
749 369983
750 370241
751 371359
752 371617
753 374111
754 374713
755 376003
756 376949
757 377809
758 377981
759 378239
760 378583
761 379013
762 379787
763 380131
764 380819
765 381077
766 381937
767 382883
768 383399
769 383657
770 384001
771 384173
772 384259
773 385291
774 386237
775 386839
776 387269
777 387613
778 388301
779 388903
780 389161
781 389591
782 389849
783 390107
784 390193
785 390967
786 391397
787 391999
788 393031
789 393203
790 393977
791 394063
792 394579
793 394837
794 395611
795 396041
796 396299
797 397073
798 397589
799 398621
800 399137
801 399481
802 399739
803 399911
804 400943
805 401029
806 401201
807 401287
808 403867
809 405071
810 405157
811 406361
812 406447
813 407221
814 407651
815 408769
816 409027
817 409543
818 410231
819 410317
820 410489
821 410747
822 410833
823 411779
824 412037
825 412123
826 412639
827 413069
828 414101
829 414703
830 415133
831 415391
832 415477
833 415993
834 417283
835 417541
836 419261
837 419777
838 420293
839 420551
840 420809
841 422099
842 422701
843 423389
844 423991
845 424163
846 424679
847 425281
848 426743
849 427001
850 427517
851 428033
852 428807
853 429409
854 429581
855 430699
856 430957
857 431731
858 431903
859 432161
860 433193
861 433967
862 434311
863 434827
864 435257
865 435343
866 435859
867 436547
868 437149
869 437321
870 437837
871 437923
872 438439
873 438611
874 438869
875 439471
876 439729
877 440159
878 440761
879 441191
880 441449
881 442997
882 443341
883 443771
884 444029
885 444287
886 444803
887 446179
888 446609
889 447211
890 447641
891 448157
892 449963
893 450479
894 452027
895 452629
896 453317
897 453833
898 455123
899 455381
900 456241
901 456499
902 457789
903 458047
904 458219
905 458477
906 458993
907 459337
908 459509
909 460111
910 460627
911 461143
912 461917
913 462863
914 463207
915 464927
916 465013
917 465271
918 465529
919 465701
920 466303
921 466561
922 466733
923 466819
924 467507
925 468109
926 468883
927 469141
928 469657
929 470087
930 470689
931 470947
932 471721
933 471893
934 472151
935 473441
936 473527
937 474043
938 475333
939 475763
940 476107
941 476279
942 477913
943 478171
944 478343
945 479461
946 479891
947 481009
948 481181
949 481697
950 482213
951 483503
952 483761
953 484019
954 484621
955 485137
956 485567
957 486341
958 486943
959 487717
960 487889
961 488233
962 488749
963 488921
964 489179
965 491329
966 491501
967 492017
968 492103
969 492619
970 493049
971 493393
972 494167
973 495113
974 495199
975 495371
976 495457
977 495629
978 495973
979 496231
980 496747
981 496919
982 497177
983 497521
984 498209
985 498467
986 499327
987 501133
988 501563
989 501821
990 502079
991 503197
992 503369
993 504143
994 505691
995 505777
996 505949
997 506551
998 506809
999 507497
1000 508271